相关算法

1. 德劳内三角化
2. 耳切法三角化

相关开源库

1. libtess2
2. CGAL 5.5.1 - 2D Triangulations: User Manual
3. VTK: vtkDelaunay2D Class Reference
4. About the Constrained Delaunay Triangulation · gwlucastrig/Tinfour Wiki (github.com)
5. greenm01/poly2tri: Automatically exported from code.google.com/p/poly2tri (github.com)
6. NMO13/earclipper: 3D triangulation library (github.com)