Concept

TriangulatedSurfaceMesh

Definition

The concept TriangulatedSurfaceMesh describes an oriented surface (possibly with boundary) embedded in the 3 space. It is combinatorially based on a halfedge data structure with triangular faces, geometrically 3d points associated to the vertices define the embedding.

Types

TriangulatedSurfaceMesh::Traits
geometric Traits, this is a CGAL::Kernel concept.

TriangulatedSurfaceMesh::Facet
Opaque type representing a facet of the TriangulatedSurfaceMesh .

TriangulatedSurfaceMesh::Facet_handle
Handle to a facet. Model of the Handle concept.

TriangulatedSurfaceMesh::Facet_const_handle
TriangulatedSurfaceMesh::Facet_iterator
Iterator over all mesh facets. Model of the ForwardIterator concept.

TriangulatedSurfaceMesh::Facet_const_iterator
TriangulatedSurfaceMesh::Vertex
Opaque type representing a vertex of the TriangulatedSurfaceMesh .

TriangulatedSurfaceMesh::Vertex_handle
Handle to a vertex. Model of the Handle concept.

TriangulatedSurfaceMesh::Vertex_const_handle
TriangulatedSurfaceMesh::Vertex_iterator
Iterator over all vertices of a mesh. Model of the ForwardIterator concept.

TriangulatedSurfaceMesh::Vertex_const_iterator
TriangulatedSurfaceMesh::Halfedge
Opaque type representing a halfedge of the TriangulatedSurfaceMesh .

TriangulatedSurfaceMesh::Halfedge_handle
Handle to a halfedge. Model of the Handle concept.

TriangulatedSurfaceMesh::Halfedge_const_handle
TriangulatedSurfaceMesh::Halfedge_iterator
Iterator over all halfedges of a TriangulatedSurfaceMesh . Model of the ForwardIterator concept.

TriangulatedSurfaceMesh::Halfedge_const_iterator
TriangulatedSurfaceMesh::Point_iterator
Iterator over all points of a TriangulatedSurfaceMesh , its value type is Traits::Point_3. Model of the ForwardIterator concept.

TriangulatedSurfaceMesh::Point_const_iterator

Creation

Construction and destruction are undefined.

Operations

Facet_const_iterator mesh.facets_begin () iterator over all facets (excluding holes).
Facet_const_iterator mesh.facets_end () past-the-end iterator.

Point_iterator mesh.points_begin () iterator over all points.
Point_iterator mesh.points_end () past-the-end iterator.

Methods for the Vertex :

Traits::Point_3& vertex.point () The point associated to the vertex

Methods for the Halfedge :

Halfedge_const_handle halfedge.opposite () const the opposite halfedge.

Halfedge_const_handle halfedge.next () const the next halfedge around the facet.

Halfedge_const_handle halfedge.prev () const the previous halfedge around the facet.
bool halfedge.is_border_edge () const is true if halfedge or halfedge.opposite() is a border halfedge.

Vertex_const_handle halfedge.vertex () const the incident vertex of halfedge.

Facet_const_handle halfedge.facet () const the incident facet of halfedge. If halfedge is a border halfedge the result is default construction of the handle.

Methods for the Facet :

Halfedge_const_handle facet.halfedge () const an incident halfedge that points to facet.

Has Models

CGAL::Polyhedron_3 with the restriction that faces are triangular.