Skip to content

Commit

Permalink
#180 Improve documentation of insertEdges and conformToEdges
Browse files Browse the repository at this point in the history
  • Loading branch information
artem-ogre committed Jun 19, 2024
1 parent 3aee987 commit 3cb11d3
Showing 1 changed file with 40 additions and 4 deletions.
44 changes: 40 additions & 4 deletions CDT/include/Triangulation.h
Original file line number Diff line number Diff line change
Expand Up @@ -343,7 +343,16 @@ class CDT_EXPORT Triangulation
*/
void insertVertices(const std::vector<V2d<T> >& vertices);
/**
* Insert constraints (custom-type fixed edges) into triangulation
* Insert constraint edges into triangulation for <b/>Constrained Delaunay
* Triangulation</b> (for example see figure below).
*
* Uses only original vertices: no new verties are added
*
* <img src="./images/show-case.png" alt="CDT show-case: constrained and
* conforming triangulations, convex hulls, automatically removing holes"
* style='height: 100%; width: 100%; max-height: 300px; object-fit:
* contain'/>
*
* @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.
* <b> No new vertices are inserted.</b>
Expand Down Expand Up @@ -372,7 +381,16 @@ class CDT_EXPORT Triangulation
TGetEdgeVertexStart getStart,
TGetEdgeVertexEnd getEnd);
/**
* Insert constraint edges into triangulation
* Insert constraint edges into triangulation for <b/>Constrained Delaunay
* Triangulation</b> (for example see figure below).
*
* Uses only original vertices: no new verties are added
*
* <img src="./images/show-case.png" alt="CDT show-case: constrained and
* conforming triangulations, convex hulls, automatically removing holes"
* style='height: 100%; width: 100%; max-height: 300px; object-fit:
* contain'/>
*
* @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.
* <b> No new vertices are inserted.</b>
Expand All @@ -384,7 +402,16 @@ class CDT_EXPORT Triangulation
*/
void insertEdges(const std::vector<Edge>& edges);
/**
* Ensure that triangulation conforms to constraints (fixed edges)
* Insert constraint edges into triangulation for <b>Conforming Delaunay
* Triangulation</b> (for example see figure below).
*
* May add new vertices.
*
* <img src="./images/show-case.png" alt="CDT show-case: constrained and
* conforming triangulations, convex hulls, automatically removing holes"
* style='height: 100%; width: 100%; max-height: 300px; object-fit:
* contain'/>
*
* @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. <b> New vertices are inserted.</b>
Expand Down Expand Up @@ -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 <b/>Conforming Delaunay
* Triangulation</b> (for example see figure below).
*
* May add new vertices.
*
* <img src="./images/show-case.png" alt="CDT show-case: constrained and
* conforming triangulations, convex hulls, automatically removing holes"
* style='height: 100%; width: 100%; max-height: 300px; object-fit:
* contain'/>
*
* @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. <b> New vertices are inserted.</b>
Expand Down

0 comments on commit 3cb11d3

Please sign in to comment.