Thread by @BrunoLevy01

#geogram #geometry #programming
Hello darkness my old friend ...
Diving into exact triangle intersection code, that is exactly bugged !
Revisiting the whole approach, hopefully much much simpler in the end

You may think that once you have exact predicates it is piece of cake, but there is a surprisingly long list of particular cases: trlgs can be in the same plane, touch along a vrtx, an edge, isect can be a single point, a segment, a little triangle, it can even be a hexagon !

Seeing some light at the end of the tunnel... Seems that a reasonably short program can handle all the cases (but it does not fit in the margin, euuu I mean in a tweet !)

The end of the tunnel or just some light ?
I'm quite confident.
Current version is posted here:

github.com/BrunoLevy/geog…

github.com/BrunoLevy/geog…

The new exact triangle-triangle intersection seems to work (well, until I find the next bug !). Let's compute intersections between Gargoyles, Bunnies and other things !
Now we have the complete 1-skeleton of the intersection (in blue) ...

... what remains to do is just wiring a constrained triangulation in there (for instance, J. Shewchuk's "triangle"). We'll see what it gives.