CGAL 5.1.2 - Surface Mesh Topology
PolygonalSchema Concept Reference

Definition

The concept PolygonalSchema defines a 2D polygonal schema, i.e. a combinatorial surface with labeled edges. A PolygonalSchema is created incrementally by adding facets one at a time. A label is any word, that does not contain a space.

PolygonalSchema::Dart_info should be a class having a public data member std::string m_label. PolygonalSchema::dimension should be equal to 2.

Refines:
GenericMap
Has Models:

CGAL::Surface_mesh_topology::Polygonal_schema_with_combinatorial_map<Items,Alloc>

CGAL::Surface_mesh_topology::Polygonal_schema_with_generalized_map<Items,Alloc>

Public Member Functions

 PolygonalSchema ()
 creates an empty PolygonalSchema object.
 
void init_facet ()
 starts a new facet.
 
Dart_handle finish_facet ()
 finishes the current facet. More...
 
void add_edge_to_facet (const std::string &l)
 adds one edge to the current facet, given by its label l (any string containing no space, using minus sign for orientation). More...
 
void add_edges_to_facet (const std::string &s)
 adds the given edges to the current facet. More...
 
void add_facet (const std::string &s)
 adds directly one facet giving the sequence of labels s of all its edges (labels are separated by spaces).
 
std::string get_label (Dart_handle dh) const
 returns the label of dart dh.
 
Dart_handle get_dart_labeled (const std::string &s) const
 returns dart with label s, NULL if this label is not used.
 
bool is_perforated (Dart_const_handle dh) const
 returns true iff the facet containing dh is perforated.
 
bool is_perforated (const std::string &s) const
 Shortcut for is_perforated(get_dart_labeled(s)).
 
size_type perforate_facet (Dart_handle dh)
 perforates the facet containing dh. Returns the number of darts of the face; 0 if the facet was already perforated.
 
size_type perforate_facet (const std::string &s)
 Shortcut for perforate_facet(get_dart_labeled(s)).
 
size_type fill_facet (Dart_handle dh)
 fills the facet containing dh. Returns the number of darts of the face; 0 if the facet was already filled.
 
size_type fill_facet (const std::string &s)
 Shortcut for fill_facet(get_dart_labeled(s)).
 

Member Function Documentation

◆ add_edge_to_facet()

void PolygonalSchema::add_edge_to_facet ( const std::string &  l)

adds one edge to the current facet, given by its label l (any string containing no space, using minus sign for orientation).

Since the surface is oriented, each label can be used only twice with opposite signs. If this method is called with a label already used, with same sign, an error message is given and this label is ignored.

Precondition
A facet is under creation.

◆ add_edges_to_facet()

void PolygonalSchema::add_edges_to_facet ( const std::string &  s)

adds the given edges to the current facet.

s is a sequence of labels, separated by spaces. All the corresponding edges are added into the current facet.

Precondition
A facet is under creation.

◆ finish_facet()

Dart_handle PolygonalSchema::finish_facet ( )

finishes the current facet.

Returns the first dart of this facet.

Precondition
A facet is under creation.