songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

add a precision about "manifold"

This commit is contained in:
Laurent Rineau 2025-06-10 11:57:52 +02:00
parent 0ab9d3eebf
commit 094f49f611
1 changed files with 4 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
Constrained_triangulation_3/doc/Constrained_triangulation_3/Constrained_triangulation_3.txt
View File

@ -123,9 +123,10 @@ used to represent such a PLC.
In this representation, the faces of the PLC correspond to the faces of the In this representation, the faces of the PLC correspond to the faces of the
surface mesh—a collection of vertices (points), edges, and faces that cover the surface of a surface mesh—a collection of vertices (points), edges, and faces that cover the surface of a
geometric object. geometric object.
The vertices of the PLC are the vertices of the surface mesh, the edges of the PLC are the edges In this representation, the vertices of the PLC correspond to the vertices of the surface mesh, the
of the surface mesh, and the polygons of the PLC are the facets of the surface mesh. edges of the PLC correspond to the edges of the surface mesh, and the polygons of the PLC correspond
However, PLCs represented in this way are restricted to be manifold, and their faces cannot have holes. to the facets of the surface mesh. However, PLCs represented in this way are limited to being
manifold (that is, each edge belongs to exactly two faces), and their faces cannot have holes.
A PLC can also be represented as a polygon soup: a collection of vertices and a set of polygons, where A PLC can also be represented as a polygon soup: a collection of vertices and a set of polygons, where
each polygon is defined by an ordered list of vertices, without explicit connectivity information between each polygon is defined by an ordered list of vertices, without explicit connectivity information between