3D Surface Subdivision Methods

Le-Jeng Andy Shiue

Subdivision methods recursively refine a control mesh and generate points approximating the limit surface. This package consists of four popular subdivision methods and their refinement hosts. Supported subdivision methods include Catmull-Clark, Loop, Doo-Sabin and \( \sqrt{3}\) subdivisions. Their respective refinement hosts are Pqq, Ptq, Dqq and \( \sqrt{3}\) refinements. Variations of those methods can be easily extended by substituting the geometry computation of the refinement host.

Introduced in: CGAL 4.11
BibTeX: cgal:s-ssm2-18a
License: LGPL
Windows Demo: Polyhedron demo
Common Demo Dlls: dlls

Classified Reference Pages

Parameters

Optional parameters of the functions of this package are implemented as Named Parameters. The page Named Parameters for Subdivision Methods describes their usage and provides a list of the parameters that are used in this package.

Concepts

• SubdivisionMask_3
• PQQMask_3
• PTQMask_3
• DQQMask_3
• Sqrt3Mask_3

Classes

• CGAL::Subdivision_method_3
• CGAL::CatmullClark_mask_3<PolygonMesh>
• CGAL::Loop_mask_3<PolygonMesh>
• CGAL::DooSabin_mask_3<PolygonMesh>
• CGAL::Sqrt3_mask_3<PolygonMesh>

Modules
	Named Parameters for Subdivision Methods
	In this package, all functions optional parameters are implemented as BGL optional named parameters (see Named Parameters for more information on how to use them).
	Concepts
	Subdivision Methods
	A subdivision method recursively refines a coarse mesh and generates an ever closer approximation to a smooth surface.

Files
file	subdivision_method_3.h
	Convenience header file including the headers for all the free functions of this package.

Classes
class	CGAL::CatmullClark_mask_3< PolygonMesh, VertexPointMap >
	The geometry mask of Catmull-Clark subdivision. More...
class	CGAL::Loop_mask_3< PolygonMesh, VertexPointMap >
	The geometry mask of Loop subdivision. More...
class	CGAL::DooSabin_mask_3< PolygonMesh, VertexPointMap >
	The geometry mask of Doo-Sabin subdivision. More...
class	CGAL::Sqrt3_mask_3< PolygonMesh, VertexPointMap >
	The geometry mask of Sqrt(3) subdivision. More...