3D Polyhedral Surface Reference

Todo:

check generated documentation

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: PkgHalfedgeDS
BibTeX: cgal:k-ps-21b
License: GPL
Windows Demo: Polyhedron demo
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 [4], but the default instantiation of the polyhedral surface can be used without knowing the halfedge data structure.

Classified Reference Pages

Concepts

• PolyhedronTraits_3
• PolyhedronItems_3

Classes

• CGAL::Polyhedron_3<Traits>
• CGAL::Polyhedron_3<Traits>::Vertex
• CGAL::Polyhedron_3<Traits>::Halfedge
• CGAL::Polyhedron_3<Traits>::Facet
• CGAL::Polyhedron_traits_3<Kernel>
• CGAL::Polyhedron_traits_with_normals_3<Kernel>
• CGAL::Polyhedron_items_3
• CGAL::Polyhedron_min_items_3
• CGAL::Polyhedron_incremental_builder_3<HDS>

Functions

• CGAL::operator<<()
• CGAL::operator>>()
• write_off()
• read_off()

Draw a Polyhedron 3

• CGAL::draw<POLY>()

Modules
	Concepts
	I/O Functions
	Draw a Polyhedron 3

Classes
class	CGAL::Polyhedron_3< Traits >::Halfedge
class	CGAL::Polyhedron_3< Traits >::Facet
class	CGAL::Polyhedron_3< Traits >::Vertex
class	CGAL::Polyhedron_3< Traits >
class	CGAL::Polyhedron_incremental_builder_3< HDS >
class	CGAL::Polyhedron_items_3
class	CGAL::Polyhedron_min_items_3
class	CGAL::Polyhedron_traits_3< Kernel >
class	CGAL::Polyhedron_traits_with_normals_3< Kernel >