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?
Friday, July 18, 2008
Subscribe to:
Posts (Atom)