Skip to content

Commit dd1e1d1

Browse files
committed
consistency face/facet/polygon
1 parent 21fc319 commit dd1e1d1

1 file changed

Lines changed: 15 additions & 10 deletions

File tree

Constrained_triangulation_3/doc/Constrained_triangulation_3/Constrained_triangulation_3.txt

Lines changed: 15 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -139,17 +139,22 @@ polygons. For a polygon soup to represent a valid PLC, its polygons must satisfy
139139
in the previous section. This approach allows for the representation of non-manifold geometries; however,
140140
polygons in a polygon soup cannot have holes.
141141

142-
This package also provides a way to group polygons into distinct surface patches using a property map.
142+
This package also provides a way to group polygons into distinct surface patches using a property map,
143+
named `plc_face_id'.
143144
Each polygon can be assigned a _patch_ identifier, allowing multiple polygons to form a continuous surface patch,
144145
which may include holes. Some necessary geometric conditions must be satisfied for these patches to be
145-
used in the conforming constrained Delaunay triangulation construction::
146+
used in the conforming constrained Delaunay triangulation construction:
146147
- Each patch must be planar, meaning all polygonal faces in the patch lie on the same plane;
147148
- The polygonal faces of the patch must not intersect except at their shared edges.
148-
When a property map is provided, the input PLC is then represented by its faces, edges and vertices as follows:
149-
- Each face of the PLC is defined as the union of input polygons sharing the same patch identifier;
150-
- The edges of the PLC are those belonging to the surface mesh or polygon soup that have only one
151-
adjacent face, specifically those marking the boundaries of patches;
152-
- The vertices of the PLC are the ones lying at the boundaries of the surface patches in the original surface mesh or polygon soup.
149+
150+
When this property map is provided, the input PLC is interpreted in terms of its polygonal faces,
151+
edges and vertices as follows:
152+
- Each polygonal face of the PLC is defined as the union of input polygons sharing the same patch identifier;
153+
- The edges of the PLC are those from the surface mesh or polygon soup that satisfy one of the following conditions:
154+
-- they are adjacent to only one polygonal face;
155+
-- they are adjacent to two polygonal faces with different patch identifiers;
156+
-- they are adjacent to more than two polygonal faces with differing patch identifiers, indicating non-manifold features of the PLC.
157+
- The vertices of the PLC are the ones lying on the boundaries of surface patches in the original surface mesh or polygon soup.
153158

154159
\subsection CT_3_api API
155160

@@ -211,7 +216,7 @@ without explicit connectivity information.
211216

212217
\subsection CT_3_example_ccdt_fimap Build a Conforming Constrained Delaunay Triangulation with Known Polygon Identifiers
213218

214-
If the user already knows the set of polygon identifiers to associate with each PLC face, this information can be
219+
If the user already knows the set of polygonal face identifiers to associate with each PLC face, this information can be
215220
provided and preserved throughout the construction of the conforming constrained Delaunay
216221
triangulation.
217222

@@ -223,7 +228,7 @@ The resulting patches and segmentation are then used to build a conforming const
223228

224229
When the named parameter `plc_face_id` is specified, each constrained facet in the 3D triangulation
225230
is assigned to the corresponding input PLC face, as identified by the provided property map.
226-
If this parameter is not specified, each input polygon (or PLC face) is assigned a unique face index.
231+
If this parameter is not specified, each input polygonal face is assigned a unique face index.
227232

228233
Figure \cgalFigureRef{CT_3_ccdt_examples_fig} shows the benefit of using the `plc_face_id` property map.
229234
On the last line of the figure, the input PLC is enriched with a segmentation of the planar faces,
@@ -242,7 +247,7 @@ possibly resulting in a 3D triangulation with surfaces that are more refined tha
242247

243248
\subsection CT_3_example_ccdt_region_growing_fimap Build a Conforming Constrained Delaunay Triangulation with Detected Polygon Identifiers
244249

245-
If the user does not know the set of polygon identifiers to associate with each PLC face, this information can be
250+
If the user does not know the set of polygonal face identifiers to associate with each PLC face, this information can be
246251
automatically detected using the
247252
\link CGAL::Polygon_mesh_processing::region_growing_of_planes_on_faces(const PolygonMesh& mesh,RegionMap region_map,const NamedParameters& np) `CGAL::Polygon_mesh_processing::region_growing_of_planes_on_faces()`\endlink
248253
function from the \ref PkgPolygonMeshProcessing package.

0 commit comments

Comments
 (0)