Best way to find a point on a circle closest to a given point

by

where P is the point, C is the center, and R is the radius, in a suitable “mathy” language:

V = (P - C); Answer = C + V / |V| * R;

where |V| is length of V.

OK, OK

double vX = pX - cX;
double vY = pY - cY;
double magV = sqrt(vX*vX + vY*vY);
double aX = cX + vX / magV * R;
double aY = cY + vY / magV * R;

easy to extend to >2 dimensions.

More Related Contents:

  1. Equation for testing if a point is inside a circle
  2. Algorithm for finding the fewest rectangles to cover a set of rectangles without overlapping
  3. How to check if line segment intersects a rectangle?
  4. Puzzle: Find largest rectangle (maximal rectangle problem)
  5. Calculate largest inscribed rectangle in a rotated rectangle
  6. How to find two most distant points?
  7. Polygon enclosing a set of points
  8. Unique (non-repeating) random numbers in O(1)?
  9. Circle line-segment collision detection algorithm?
  10. How do I calculate the area of a 2d polygon?
  11. Algorithm to detect intersection of two rectangles?
  12. What distribution do you get from this broken random shuffle?
  13. Is there an O(n) integer sorting algorithm?
  14. Sort points in clockwise order?
  15. Finding whether a point lies inside a rectangle or not
  16. How do you calculate the average of a set of circular data? [closed]
  17. Determine font color based on background color
  18. Nearest neighbors in high-dimensional data?
  19. What is an Efficient algorithm to find Area of Overlapping Rectangles
  20. What algorithm gives suggestions in a spell checker?
  21. How can I measure the similarity between two images? [closed]
  22. Generate all unique substrings for given string
  23. design a stack such that getMinimum( ) should be O(1)
  24. Largest circle inside a non-convex polygon
  25. How to compare two shapes?
  26. Combined area of overlapping circles
  27. How to partition an array of integers in a way that minimizes the maximum of the sum of each partition?
  28. Sort Four Points in Clockwise Order
  29. Iterating over a Binary Tree with O(1) Auxiliary Space
  30. Peak detection of measured signal

Leave a Comment