3 ms·
Not the author, but I assume that to make it work with 32 bits integer coordinates, some operation (like multiplications) need extension to 64 bits. If we want
by marmakoide 2mo ago
Not the author, but I assume that to make it work with 32 bits integer coordinates, some operation (like multiplications) need extension to 64 bits. If we want full hardware support on 64 bits CPUs, that's the limit.
- cmovq 2mo ago64 bit cpus have 128 bit mul results if that’s what you mean
- delusional 2mo agoTriangulation 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...