How do you find a point at a given perpendicular distance from a line?

by

You need to compute a unit vector that’s perpendicular to the line segment. Avoid computing the slope because that can lead to divide by zero errors.

dx = x1-x2
dy = y1-y2
dist = sqrt(dx*dx + dy*dy)
dx /= dist
dy /= dist
x3 = x1 + (N/2)*dy
y3 = y1 - (N/2)*dx
x4 = x1 - (N/2)*dy
y4 = y1 + (N/2)*dx

More Related Contents:

  1. Algorithm to detect intersection of two rectangles?
  2. How to determine if a point is in a 2D triangle? [closed]
  3. Circle line-segment collision detection algorithm?
  4. How to calculate an angle from three points? [closed]
  5. Sort points in clockwise order?
  6. How do you calculate the average of a set of circular data? [closed]
  7. Precise subpixel line drawing algorithm (rasterization algorithm)
  8. Puzzle: Find largest rectangle (maximal rectangle problem)
  9. Calculate largest inscribed rectangle in a rotated rectangle
  10. Circle-circle intersection points
  11. Sort Four Points in Clockwise Order
  12. Determining if two line segments intersect? [duplicate]
  13. Calculating the position of points in a circle
  14. Find if a point is inside a convex hull for a set of points without computing the hull itself
  15. determine if a point sits inside an arbitrary shape?
  16. How can I perform Collision Detection on rotated rectangles? [closed]
  17. Location of highest density on a sphere
  18. Sum a number with divisors to get another number
  19. Algorithm for finding the fewest rectangles to cover a set of rectangles without overlapping
  20. Millions of 3D points: How to find the 10 of them closest to a given point?
  21. Choosing n numbers with fixed sum
  22. Fast way to calculate n! mod m where m is prime?
  23. 3D Least Squares Plane
  24. Shortest distance between points algorithm
  25. The Sieve of Atkin
  26. How can I create an internal spiral for a polygon?
  27. Test if a number is fibonacci
  28. how do I create a line of arbitrary thickness using Bresenham?
  29. Algorithm for reflecting a point across a line
  30. Drawing part of a Bézier curve by reusing a basic Bézier-curve-function?

Leave a Comment