CGAL 6.2 - Shape Detection

Loading...
Searching...
No Matches
Modules | Classes
Region Growing
Reference Manual

##

Classified Reference Manual for the Region Growing shape detection component.

# Concepts

- `NeighborQuery`
- `RegionType`

# Algorithm

- `CGAL::Shape_detection::Region_growing<NeighborQuery, RegionType, RegionMap>`

# Point Set

## Neighbord Query Classes

- `CGAL::Shape_detection::Point_set::K_neighbor_query<GeomTraits, Item, PointMap>`
- `CGAL::Shape_detection::Point_set::Sphere_neighbor_query<GeomTraits, Item, PointMap>`

## Sorting and Fitting Classes

- `CGAL::Shape_detection::Point_set::Least_squares_line_fit_region<GeomTraits, Item, PointMap, NormalMap>`
- `CGAL::Shape_detection::Point_set::Least_squares_line_fit_sorting<GeomTraits, Item, NeighborQuery, PointMap>`
- `CGAL::Shape_detection::Point_set::Least_squares_circle_fit_region<GeomTraits, Item, PointMap, NormalMap>`
- `CGAL::Shape_detection::Point_set::Least_squares_circle_fit_sorting<GeomTraits, Item, NeighborQuery, PointMap>`
- `CGAL::Shape_detection::Point_set::Least_squares_plane_fit_region<GeomTraits, Item, PointMap, NormalMap>`
- `CGAL::Shape_detection::Point_set::Least_squares_plane_fit_sorting<GeomTraits, Item, NeighborQuery, PointMap>`
- `CGAL::Shape_detection::Point_set::Least_squares_sphere_fit_region<GeomTraits, Item, PointMap, NormalMap>`
- `CGAL::Shape_detection::Point_set::Least_squares_sphere_fit_sorting<GeomTraits, Item, NeighborQuery, PointMap>`
- `CGAL::Shape_detection::Point_set::Least_squares_cylinder_fit_region<GeomTraits, Item, PointMap, NormalMap>`
- `CGAL::Shape_detection::Point_set::Least_squares_cylinder_fit_sorting<GeomTraits, Item, NeighborQuery, PointMap, NormalMap>`

## Convenience Aliases and Functions for `CGAL::Point_set_3`

When the input point set is an instance of the class `CGAL::Point_set_3`, template aliases and free functions are provided to simplify the definition and creation of the different classes. The naming convention used is to append a suffix `_for_point_set` to the neighbor query, sorting and fitting classes. Free functions are prefixed by `make_` followed by the class name in lower case. For the complete list see Convenience Aliases and Functions for Point_set_3.

# Segment Set

- `CGAL::Shape_detection::Segment_set::Least_squares_line_fit_region<GeomTraits, Item, SegmentMap>`
- `CGAL::Shape_detection::Segment_set::Line_segment_region<GeomTraits, Item, SegmentMap>`
- `CGAL::Shape_detection::Segment_set::Least_squares_line_fit_sorting<GeomTraits, Item, NeighborQuery, SegmentMap>`
- `CGAL::Shape_detection::Segment_set::Segment_length_sorting<GeomTraits, Item, SegmentMap>`

# Polygon Mesh

- `CGAL::Shape_detection::Polygon_mesh::One_ring_neighbor_query<PolygonMesh>`
- `CGAL::Shape_detection::Polygon_mesh::Polyline_graph<GeomTraits, PolygonMesh, VertexPointMap>`
- `CGAL::Shape_detection::Polygon_mesh::Least_squares_plane_fit_region<GeomTraits, PolygonMesh, VertexToPointMap>`
- `CGAL::Shape_detection::Polygon_mesh::Plane_face_region<GeomTraits, PolygonMesh, VertexToPointMap>`
- `CGAL::Shape_detection::Polygon_mesh::Least_squares_plane_fit_sorting<GeomTraits, PolygonMesh, NeighborQuery, VertexToPointMap>`
- `CGAL::Shape_detection::Polygon_mesh::Face_area_sorting<GeomTraits, PolygonMesh, VertexToPointMap>`

## Modules
| Concepts
| Concepts used for the parameters of the `CGAL::Shape_detection::Region_growing`.
| Point Set
| Convenience Aliases and Functions for Point_set_3
| Models that can be used with the `CGAL::Shape_detection::Region_growing` for shape detection in a point set.
| Segment Set
| Models that can be used with the `CGAL::Shape_detection::Region_growing` for shape detection in a segment set.
| Polygon Mesh
| Models that can be used with the `CGAL::Shape_detection::Region_growing` for shape detection on a polygon mesh.

## Classes
class | CGAL::Shape_detection::Region_growing< NeighborQuery, RegionType, RegionMap >
| Main class/entry point for running the region growing algorithm. More...