2 ms·
Au contraire. It's quite useful and you can handle more complex things. "Practical Segment Intersection with Finite Precision Output" http://ect.bell-labs.com
by bsder 10y ago
Au contraire. It's quite useful and you can handle more complex things.
"Practical Segment Intersection with Finite Precision Output"
http://ect.bell-labs.com/who/hobby/93_2-27.pdf http://ect.bell-labs.com/who/hobby/93_2-27.pdf
The problem is that once you start dealing with the actual coordinates of intersections, you have to start picking what properties you wish to keep and which you wish to abandon. Things like parallelism, inside vs outside, winding, handedness, etc. often get very murky once you start dealing with finite precision.