An Internet search revealed some fairly wordy solutions involving determinants or complex ones that involved scanning a whole graph for all intersecting line segments. Here I present my own simple method, using basic analytical geometry, that contains (I claim) fewer arithmetical operations, is simpler and better-explained than the ones I have seen.
But before I do, would anyone else like to plug his own algorithm here?
Showing posts with label line segments intersect. Show all posts
Showing posts with label line segments intersect. Show all posts
Friday, July 18, 2008
Subscribe to:
Posts (Atom)
