A single-file package which provides Delaunay triangulation of the given set of points with constraints and mesh refinement.
To showcase the functionality of our package, we provide an illustrative example featuring the triangulation of Lake Superior using different refinement parameters. The top-left image displays the initial result without any refinement applied.
Supported Features:
- Delaunay triangulation
- Constrained triangulation
- Mesh refinement (angle and area parameters)
- Holes and restoring boundary (manual and auto)
- \(\alpha\)-shape filter
- Support for
Unity.Jobs
pipeline - Input preprocessors
- Input validation
- Generic coordinates (
float2
,double2
,Vector2
,int2
, and fixed-pointQ31.32
) - Native support (low level API)
- Managed input support
- Dynamic triangulation
- Triangle mesh utilities