Find if point lies on line segment

by

Find the distance of point P from both the line end points A, B. If AB = AP + PB, then P lies on the line segment AB.

AB = sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)+(z2-z1)*(z2-z1));
AP = sqrt((x-x1)*(x-x1)+(y-y1)*(y-y1)+(z-z1)*(z-z1));
PB = sqrt((x2-x)*(x2-x)+(y2-y)*(y2-y)+(z2-z)*(z2-z));
if(AB == AP + PB)
    return true;

More Related Contents:

  1. Where is likely the performance bug here? [closed]
  2. Is using Random and OrderBy a good shuffle algorithm? [closed]
  3. Best way to reverse a string
  4. Listing all permutations of a string/integer
  5. How to check if a number is a power of 2
  6. Most elegant way to generate prime numbers [closed]
  7. Best way to randomize an array with .NET
  8. What guarantees are there on the run-time complexity (Big-O) of LINQ methods?
  9. My Algorithm to Calculate Position of Smartphone – GPS and Sensors
  10. Convert Pixels to Points
  11. Remove text in-between delimiters in a string (using a regex?)
  12. How to “zip” or “rotate” a variable number of lists?
  13. Detect if geolocation is in complex polygon or not
  14. How to create a trie in c# [closed]
  15. Getting all possible combinations from a list of numbers
  16. Split String into smaller Strings by length variable
  17. Compare string similarity
  18. Calculate median in c#
  19. How to get all the possible 3 letter permutations? [duplicate]
  20. What is the fastest way to compute sin and cos together?
  21. Parsing one terabyte of text and efficiently counting the number of occurrences of each word
  22. How to implement an A* algorithm? [closed]
  23. How can I tell if a point belongs to a certain line?
  24. Checking string has balanced parentheses
  25. Subset sum problem
  26. How to round decimal value up to nearest 0.05 value?
  27. How to use LINQ to find all combinations of n items from a set of numbers?
  28. Detect a specific frequency/tone from raw wave-data
  29. How do I rotate a Quaternion with 2nd Quaternion on its local or world axes without using transform.Rotate?
  30. C#: How to make Sieve of Atkin incremental

Leave a Comment