CGAL 6.1 - Shape Regularization

Loading...
Searching...
No Matches
Modules | Files | Classes
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-25b
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>`

## 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...