CGAL 5.5.2 - Shape Detection
|
#include <CGAL/Shape_detection/Region_growing/Region_growing_on_point_set/Least_squares_circle_fit_sorting.h>
Sorting of 2D points with respect to the local circle fit quality.
Indices of 2D input points are sorted with respect to the quality of the least squares circle fit applied to the neighboring points of each point.
GeomTraits | must be a model of Kernel . |
InputRange | must be a model of ConstRange whose iterator type is RandomAccessIterator . |
NeighborQuery | must be a model of NeighborQuery . |
PointMap | must be an LvaluePropertyMap whose key type is the value type of the input range and value type is Kernel::Point_2 . |
Initialization | |
Least_squares_circle_fit_sorting (const InputRange &input_range, NeighborQuery &neighbor_query, const PointMap point_map=PointMap()) | |
initializes all internal data structures. More... | |
Sorting | |
void | sort () |
sorts indices of input points. | |
Access | |
Seed_map | seed_map () |
returns an instance of Seed_map to access the ordered indices of input points. | |
CGAL::Shape_detection::Point_set::Least_squares_circle_fit_sorting< GeomTraits, InputRange, NeighborQuery, PointMap >::Least_squares_circle_fit_sorting | ( | const InputRange & | input_range, |
NeighborQuery & | neighbor_query, | ||
const PointMap | point_map = PointMap() |
||
) |
initializes all internal data structures.
input_range | an instance of InputRange with 2D points |
neighbor_query | an instance of NeighborQuery that is used internally to access point's neighbors |
point_map | an instance of PointMap that maps an item from input_range to Kernel::Point_2 |
input_range.size() > 0