\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.5 - 3D Polyhedral Surface
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
3D Polyhedral Surface Reference

Polyhedron-teaser-small.png
Lutz Kettner
Polyhedral surfaces in three dimensions are composed of vertices, edges, facets and an incidence relationship on them. The organization beneath is a halfedge data structure, which restricts the class of representable surfaces to orientable 2-manifolds - with and without boundary. If the surface is closed we call it a polyhedron.


Introduced in: CGAL 1.0
Depends on: Halfedge Data Structures
BibTeX: cgal:k-ps-14b
License: GPL
Windows Demo: Operations on Polyhedra
Common Demo Dlls: dlls

Polyhedral surfaces in three dimensions are composed of vertices, edges, facets and an incidence relationship on them. The organization beneath is a halfedge data structure, which restricts the class of representable surfaces to orientable 2-manifolds - with and without boundary. If the surface is closed we call it a polyhedron.

The polyhedral surface is realized as a container class managing vertices, halfedges, facets with their incidences, and maintaining the combinatorial integrity of them. Its local types for the vertices, halfedges and facets are documented separately. A default traits class, a default items class and an incremental builder conclude the references. The polyhedral surface is based on the highly flexible design of the halfedge data structure, see the reference for HalfedgeDS in Chapter Halfedge Data Structures or [3], but the default instantiation of the polyhedral surface can be used without knowing the halfedge data structure.

Classified Reference Pages

Concepts

Classes

Functions

Modules

 Concepts
 
 I/O Functions
 

Classes

class  CGAL::Polyhedron_3< Traits >
 A polyhedral surface Polyhedron_3 consists of vertices V, edges E, facets F and an incidence relation on them. More...
 
class  CGAL::Polyhedron_3< Traits >::Halfedge
 A halfedge is an oriented edge between two vertices. More...
 
class  CGAL::Polyhedron_3< Traits >::Facet
 A facet optionally stores a plane equation, and a reference to an incident halfedge that points to the facet. More...
 
class  CGAL::Polyhedron_3< Traits >::Vertex
 A vertex optionally stores a point and a reference to an incident halfedge that points to the vertex. More...
 
class  CGAL::Polyhedron_incremental_builder_3< HDS >
 The auxiliary class Polyhedron_incremental_builder_3 supports the incremental construction of polyhedral surfaces, which is for example convenient when constructing polyhedral surfaces from file formats, such as the Object File Format (OFF) More...
 
class  CGAL::Polyhedron_items_3
 The class Polyhedron_items_3 is a model of the PolyhedronItems_3 concept. More...
 
class  CGAL::Polyhedron_min_items_3
 The class Polyhedron_min_items_3 is a minimal model of the PolyhedronItems_3 concept. More...
 
class  CGAL::Polyhedron_traits_3< Kernel >
 The class Polyhedron_traits_3 is a model of the PolyhedronTraits_3 concept. More...
 
class  CGAL::Polyhedron_traits_with_normals_3< Kernel >
 The class Polyhedron_traits_with_normals_3 is a model of the PolyhedronTraits_3 concept. More...