From 3cb11d39a3afa5bb2f59ced2f147eeeda50d220e Mon Sep 17 00:00:00 2001 From: artem-ogre Date: Wed, 19 Jun 2024 14:39:18 +0200 Subject: [PATCH] #180 Improve documentation of `insertEdges` and `conformToEdges` --- CDT/include/Triangulation.h | 44 +++++++++++++++++++++++++++++++++---- 1 file changed, 40 insertions(+), 4 deletions(-) diff --git a/CDT/include/Triangulation.h b/CDT/include/Triangulation.h index f744eb5..7ca3a3d 100644 --- a/CDT/include/Triangulation.h +++ b/CDT/include/Triangulation.h @@ -343,7 +343,16 @@ class CDT_EXPORT Triangulation */ void insertVertices(const std::vector >& vertices); /** - * Insert constraints (custom-type fixed edges) into triangulation + * Insert constraint edges into triangulation for Constrained Delaunay + * Triangulation (for example see figure below). + * + * Uses only original vertices: no new verties are added + * + * CDT show-case: constrained and
+     * conforming triangulations, convex hulls, automatically removing holes + * * @note Each fixed edge is inserted by deleting the triangles it crosses, * followed by the triangulation of the polygons on each side of the edge. * No new vertices are inserted. @@ -372,7 +381,16 @@ class CDT_EXPORT Triangulation TGetEdgeVertexStart getStart, TGetEdgeVertexEnd getEnd); /** - * Insert constraint edges into triangulation + * Insert constraint edges into triangulation for Constrained Delaunay + * Triangulation (for example see figure below). + * + * Uses only original vertices: no new verties are added + * + * CDT show-case: constrained and
+     * conforming triangulations, convex hulls, automatically removing holes + * * @note Each fixed edge is inserted by deleting the triangles it crosses, * followed by the triangulation of the polygons on each side of the edge. * No new vertices are inserted. @@ -384,7 +402,16 @@ class CDT_EXPORT Triangulation */ void insertEdges(const std::vector& edges); /** - * Ensure that triangulation conforms to constraints (fixed edges) + * Insert constraint edges into triangulation for Conforming Delaunay + * Triangulation (for example see figure below). + * + * May add new vertices. + * + * CDT show-case: constrained and
+     * conforming triangulations, convex hulls, automatically removing holes + * * @note For each fixed edge that is not present in the triangulation its * midpoint is recursively added until the original edge is represented by a * sequence of its pieces. New vertices are inserted. @@ -413,7 +440,16 @@ class CDT_EXPORT Triangulation TGetEdgeVertexStart getStart, TGetEdgeVertexEnd getEnd); /** - * Ensure that triangulation conforms to constraints (fixed edges) + * Insert constraint edges into triangulation for Conforming Delaunay + * Triangulation (for example see figure below). + * + * May add new vertices. + * + * CDT show-case: constrained and
+     * conforming triangulations, convex hulls, automatically removing holes + * * @note For each fixed edge that is not present in the triangulation its * midpoint is recursively added until the original edge is represented by a * sequence of its pieces. New vertices are inserted.