Jimmy Andrews dc806da34f Delaunay triangulation algorithm improvements: ...

- fix bug with detection of vertices on the solid segment of a ghost triangle
 - detect when 'fill' of a triangulation is ambiguous under winding rules (e.g. due to open edges)
 - optionally automatically track duplicate vertices and remap duplicate-vertex references to the vertex that was actually inserted

#rb rinat.abdrashitov
#preflight 623e11a9982d12a89973cdec

[CL 19521151 by Jimmy Andrews in ue5-main branch]

2022-03-25 23:09:50 -04:00

..

ThirdParty

fix exact predicate test failures -- use volatile for INEXACT to force rounding

2022-03-14 20:24:15 -04:00

ConvexHull2.cpp

make convex hull code work directly with floats if the input is in floats, rather than converting everything to doubles

2022-03-09 16:45:56 -05:00

ConvexHull3.cpp

Fix convex hull crashes (due to zero points and due to exact predicate failure)

2022-03-14 20:15:28 -04:00

Delaunay2.cpp

Delaunay triangulation algorithm improvements:

2022-03-25 23:09:50 -04:00

DiTOrientedBox.cpp

…

ExactPredicates.cpp

…

PolygonTriangulation.cpp

…