Algorithm for reflecting a point across a line

by

Ok, I’m going to give you a cookbook method to do this. If you’re interested in how I derived it, see http://www.sdmath.com/math/geometry/reflection_across_line.html#formulasmb

Given point (x1, y1) and a line that passes through (x2,y2) and (x3,y3), we can first define the line as y = mx + c, where:

slope m is (y3-y2)/(x3-x2)

y-intercept c is (x3*y2-x2*y3)/(x3-x2)

If we want the point (x1,y1) reflected through that line, as (x4, y4), then:

set d = (x1 + (y1 - c)*m)/(1 + m^2) and then:

x4 = 2*d - x1
y4 = 2*d*m - y1 + 2*c

More Related Contents:

  1. How to determine if a point is in a 2D triangle? [closed]
  2. Equation for testing if a point is inside a circle
  3. Algorithm for finding the fewest rectangles to cover a set of rectangles without overlapping
  4. An algorithm for inflating/deflating (offsetting, buffering) polygons
  5. Algorithm to detect intersection of two rectangles?
  6. How to calculate an angle from three points? [closed]
  7. How to find the intersection point between a line and a rectangle?
  8. How do I efficiently determine if a polygon is convex, non-convex or complex?
  9. What is the fastest algorithm to calculate the minimum distance between two sets of points?
  10. Is there an efficient algorithm to generate a 2D concave hull?
  11. Puzzle: Find largest rectangle (maximal rectangle problem)
  12. Combined area of overlapping circles
  13. Circle-circle intersection points
  14. How to find two most distant points?
  15. Find the set of largest contiguous rectangles to cover multiple areas [duplicate]
  16. Polygon enclosing a set of points
  17. What is the most efficient algorithm to find a straight line that goes through most points?
  18. Collision detection of huge number of circles
  19. Create non-intersecting polygon passing through all given points
  20. Determining if two line segments intersect? [duplicate]
  21. How can I create an internal spiral for a polygon?
  22. Calculating the position of points in a circle
  23. Mesh generation from points with x, y and z coordinates
  24. How do you find a point at a given perpendicular distance from a line?
  25. Find if a point is inside a convex hull for a set of points without computing the hull itself
  26. Best way to find a point on a circle closest to a given point
  27. Compute the area of intersection between a circle and a triangle?
  28. determine if a point sits inside an arbitrary shape?
  29. Location of highest density on a sphere
  30. Distance from a point to a polygon

Leave a Comment