4 ms·
So basically the most accurate approach that is near something practical is using arbitrary precision. What I was wondering is if there is any implementation ca
by plafl 10y ago
So basically the most accurate approach that is near something practical is using arbitrary precision. What I was wondering is if there is any implementation capable of detecting for example that the three bisectors of a triangle meet exactly at the same point, the incenter. My guess is that maybe for pedagogical purposes but not for anything more complex.
- bsder 10y agoAu 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.