Delaunay 2D Cdt

https://user-images.githubusercontent.com/14288520/202119249-9400cea6-fe79-4edd-a888-cecbc46a273d.png

Functionality

Computes the Constrained Delaunay Triangulation of a set of vertices, with edges and faces that must appear in the triangulation. Some triangles may be eaten away, or combined with other triangles, according to output type. The returned verts may be in a different order from input verts, may be moved slightly, and may be merged with other nearby verts.

https://user-images.githubusercontent.com/14288520/202176663-a507c576-cdc6-45f1-a5e1-a36e2f9ab3e0.png

Category

Modifiers -> Modifier make -> Delaunay 2D Cdt

Inputs

  • Verts - vertices of given mesh(es)

  • Edges - edges of given mesh(es)

  • Faces - faces of given mesh(es)

  • Face data (optional, one value per face of mesh) - Any data related with given faces.

Outputs

  • Verts - vertices, some can be deleted

  • Edges - new and old edges

  • Faces - new and old faces

  • Face data - filtered according topology changes given face data if was give one or indexes of old faces

Modes

  • Convex - given mesh will be triangulated into bounding convex face

https://user-images.githubusercontent.com/14288520/202145161-3729d719-388b-4c05-af86-822af23b0c06.gif
  • Inside - all parts outside given faces or closed edge loops will be ignored by triangulation algorithm

https://user-images.githubusercontent.com/14288520/202145218-9b581f27-8e47-46ee-a708-4a4de54a247d.gif https://user-images.githubusercontent.com/14288520/202153784-a44dc95a-d9c5-4c4b-89a2-e50faa4636a2.gif

N panel

  • Epsilon - For nearness tests; number of figures after coma

https://user-images.githubusercontent.com/14288520/202176125-ea2d8f76-b46c-4a70-a95d-ae64e5ce3d40.png

Examples

Combine of a line and random points into Delaunay triangulation:

https://user-images.githubusercontent.com/14288520/202162212-a0b731ea-0afa-4c23-bbf2-c646090fd805.png

Triangulation of points inside given face:

https://user-images.githubusercontent.com/14288520/202170634-f26119f8-bf1c-41a6-881e-cf1d4fdf3739.png

Keeping color initial faces:

https://user-images.githubusercontent.com/14288520/202174338-9f178515-36eb-4110-b851-35f9b6e29471.png