Reference Manual

Dmitry Anisimov, Gennadii Sytov, Simon Giraudot, Jean-Philippe Bauchet, and Florent Lafarge

Regularization of a set of segments and open or closed contours in 2D and a set of planes in 3D such that all input objects are rotated and aligned with respect to the user-specified conditions.

Introduced in: CGAL 5.4
Depends on: CGAL and Solvers
BibTeX: cgal:asgbl-sr-26a
License: GPL
Windows Demo: CGAL Lab

Shape Regularization

Concepts

• NeighborQuery
• RegularizationType
• ContourDirections

Segments

Free Functions

• regularize_angles()
• regularize_offsets()
• regularize_segments()

Neighbor Queries

• Segments::Delaunay_neighbor_query_2<GeomTraits, InputRange, SegmentMap>

Regularization Types

• Segments::Angle_regularization_2<GeomTraits, InputRange, SegmentMap>
• Segments::Offset_regularization_2<GeomTraits, InputRange, SegmentMap>

Grouping Segments

• Segments::parallel_groups()
• Segments::orthogonal_groups()
• Segments::collinear_groups()

Simplifying Segments

• Segments::unique_segments()

Contours

Free Functions

• regularize_closed_contour()
• regularize_open_contour()

Estimating Directions

• Contours::Longest_direction_2<GeomTraits, InputRange, PointMap>
• Contours::Multiple_directions_2<GeomTraits, InputRange, PointMap>
• Contours::User_defined_directions_2<GeomTraits, InputRange, PointMap>

Planes

Free Functions

• regularize_planes()

QP Regularization

• QP_regularization<GeomTraits, InputRange, NeighQuery, RegType, QPSolver>

Topics
	Concepts
	Concepts, which are used to parameterize the functions and classes from CGAL::Shape_regularization.
	Segments
	Models and functions that can be used when regularizing segments.
	Contours
	Models and functions that can be used when regularizing contours.
	Planes
	Models and functions that can be used when regularizing planes.

Files
file	CGAL/Shape_regularization.h
	A convenience header that includes all free functions and classes for shape regularization.
file	CGAL/Shape_regularization/regularize_contours.h
	This header includes all classes for regularizing contours.
file	CGAL/Shape_regularization/regularize_planes.h
	This header includes all classes for regularizing planes.
file	CGAL/Shape_regularization/regularize_segments.h
	This header includes all classes for regularizing segments.

Classes
class	CGAL::Shape_regularization::QP_regularization< GeomTraits, InputRange, NeighQuery, RegType, QPSolver >
	Shape regularization algorithm based on the quadratic programming global optimization. More...