How can you determine a point is between two other points on a line segment?

by

Check if the cross product of (b-a) and (c-a) is 0, as tells Darius Bacon, tells you if the points a, b and c are aligned.

But, as you want to know if c is between a and b, you also have to check that the dot product of (b-a) and (c-a) is positive and is less than the square of the distance between a and b.

In non-optimized pseudocode:

def isBetween(a, b, c):
    crossproduct = (c.y - a.y) * (b.x - a.x) - (c.x - a.x) * (b.y - a.y)

    # compare versus epsilon for floating point values, or != 0 if using integers
    if abs(crossproduct) > epsilon:
        return False

    dotproduct = (c.x - a.x) * (b.x - a.x) + (c.y - a.y)*(b.y - a.y)
    if dotproduct < 0:
        return False

    squaredlengthba = (b.x - a.x)*(b.x - a.x) + (b.y - a.y)*(b.y - a.y)
    if dotproduct > squaredlengthba:
        return False

    return True

More Related Contents:

  1. Evenly distributing n points on a sphere
  2. How can I check if two segments intersect?
  3. Python math is wrong [duplicate]
  4. Integer square root in python
  5. How do I compute the intersection point of two lines?
  6. Convert a number range to another range, maintaining ratio
  7. How can I convert radians to degrees with Python?
  8. C and Python – different behaviour of the modulo (%) operation
  9. How do I generate circular thumbnails with PIL?
  10. Algorithm to find which number in a list sum up to a certain number
  11. How to make scipy.interpolate give an extrapolated result beyond the input range?
  12. Round float to x decimals?
  13. Python and Powers Math
  14. Math operations from string [duplicate]
  15. Difference between the built-in pow() and math.pow() for floats, in Python?
  16. Python: sort function breaks in the presence of nan
  17. Sampling uniformly distributed random points inside a spherical volume
  18. How to calculate the area of a polygon on the earth’s surface using python?
  19. Euclidean algorithm (GCD) with multiple numbers?
  20. How to get all combination of n binary value? [duplicate]
  21. Linear regression of arrays containing NANs in Python/Numpy
  22. how can i show an irrational number to 100 decimal places in python?
  23. Multiple variables in SciPy’s optimize.minimize
  24. Rotate point about another point in degrees python
  25. Computing Standard Deviation in a stream
  26. Inaccurate Logarithm in Python
  27. How to pad a string with leading zeros in Python 3 [duplicate]
  28. What’s the simplest way to extend a numpy array in 2 dimensions?
  29. Rounding floats so that they sum to precisely 1
  30. math.sin incorrect result

Leave a Comment