3 ms·
Triangulation usually requires an incicrle operation at some point, and that requires doing multiplication on the result of multiplication, without loss of pre
by delusional 2mo ago
Triangulation usually requires an incicrle operation at some point, and that requires doing multiplication on the result of multiplication, without loss of precision.
32-bit triangulation therefore requires 128-bit multiplication, in some rare degenerate cases.
In this repo the incircle is here: https://github.com/morishuz/delaunay32/blob/141d979b18e296ac7f7b6ba5e7d89d294c7372c9/src/topology.cpp#L837 https://github.com/morishuz/delaunay32/blob/141d979b18e296ac...