Computational geometry

Boolean mesh operations

Why are Boolean operations on meshes apparently so difficult?

• https://arxiv.org/pdf/2205.14151.pdf <– has extensive summary of state of the art
• also links to this: https://github.com/gilbo/cork
• related: https://github.com/MeshInspector/MeshLib#readme

Misc. geometry libraries

• https://github.com/elalish/manifold
• https://angusj.com/clipper2/Docs/Overview.htm
• Triangulation of polygons: https://github.com/ruslashev/poly2tri
• Triangulation of polygons (not only): https://github.com/micro-gl/micro-tess

Misc. geometry routines

Intersections incl. triangle-triangle: https://www.realtimerendering.com/intersections.html

convex hull (2D): https://github.com/norvig/pytudes/blob/main/ipynb/Convex%20Hull.ipynb