4 ms·
Thank you, I found this hint very interesting. Is there a source you wouldn't mind pointing me to for those "head, tail" methods? I am assuming it relates to t
by FooBarBizBazz 2y ago
Thank you, I found this hint very interesting. Is there a source you wouldn't mind pointing me to for those "head, tail" methods?
I am assuming it relates to the kinds of "variable precision floating point with bounds" methods used in CGAL and the like; Googling turns up this survey paper:
https://inria.hal.science/inria-00344355/PDF/p.pdf https://inria.hal.science/inria-00344355/PDF/p.pdf
Any additional references welcome!
- stephencanon 2y agoNote here is a good starting point for the issue itself: http://www.cs.cmu.edu/~quake/triangle.exact.html http://www.cs.cmu.edu/~quake/triangle.exact.html References for the actual methods used in Triangle: http://www.cs.cmu.edu/~quake/robust.html http://www.cs.cmu.edu/~quake/robust.html