logoalt Hacker News

delusionaltoday at 5:23 AM0 repliesview on HN

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/141d979b18e296ac...