Constrained Delaunay Triangulations (2D)

[mv740]

Description

• Create a VTK filter based on the Constrained Delaunay Triangulations

• Constrained Delaunay Triangulations CGAL DOCUMENTATION

A constrained Delaunay triangulation is a triangulation with constrained edges which try to be as much Delaunay as possible.

A constrained Delaunay triangulation is not a Delaunay triangulation but it is a constrained triangulation.

code example

• https://doc.cgal.org/latest/Triangulation_2/Triangulation_2_2polygon_triangulation_8cpp-example.html

Acceptance criteria

• input: mesh with constraints
• output: poly data with constrained Delaunay triangulation result