Checking to see if 3 points are on the same line

You can check if the area of the ABC triangle is 0:

[ Ax * (By - Cy) + Bx * (Cy - Ay) + Cx * (Ay - By) ] / 2

Of course, you don’t actually need to divide by 2.

Related Contents:

  1. Quicksort: Choosing the pivot
  2. Algorithm to calculate the number of divisors of a given number
  3. Algorithm to find which number in a list sum up to a certain number
  4. Two Rectangles intersection
  5. Find the paths between two given nodes?
  6. How to distribute points evenly on the surface of hyperspheres in higher dimensions?
  7. help in the Donalds B. Johnson’s algorithm, i cannot understand the pseudo code (PART II)
  8. Randomly Generate Letters According to their Frequency of Use?
  9. Algorithm for generating a random number

Leave a Comment