Shape Regularization Reference

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-21b
License: GPL
Windows Demo: Polyhedron demo
Common Demo Dlls: dlls

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>

Modules
	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	Shape_regularization.h
	A convenience header that includes all free functions and classes for shape regularization.
file	regularize_contours.h
	This header includes all classes for regularizing contours.
file	regularize_planes.h
	This header includes all classes for regularizing planes.
file	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...