#include <CGAL/Shape_detection/Region_growing/Point_set/Sphere_neighbor_query.h>
Fuzzy sphere neighbors search in a set of 2D or 3D points.
This class returns all neighbors of a query point, which fall in a sphere of the fixed radius centered at this point.
Template Parameters
GeomTraits a model of Kernel
Item_ a descriptor representing a given point. Must be a model of Hashable .
PointMap a model of ReadablePropertyMap whose key type is Item_ and value type is GeomTraits::Point_2 or GeomTraits::Point_3
Is Model Of: NeighborQuery
Examples: Shape_detection/region_growing_lines_on_point_set_2.cpp .
typedef GeomTraits::FT FT
Number type.
◆ Sphere_neighbor_query()
template<typename GeomTraits , typename Item_ , typename PointMap >
template<typename InputRange , typename NamedParameters = CGAL::parameters::Default_named_parameters>
initializes a Kd-tree with input points.
Template Parameters
Parameters
input_range an instance of InputRange with 2D or 3D points
np a sequence of Named Parameters among the ones listed below
Optional Named Parameters
item_map
an instance of a model of ReadablePropertyMap with InputRange::const_iterator as key type and Item as value type.
Default: A default is provided when Item is InputRange::const_iterator or its value type.
sphere_radius
the fixed radius of the fuzzy sphere used for searching neighbors of a query point
Type: GeomTraits::FT
Default: 1
point_map
Precondition input_range.size() > 0
sphere_radius > 0
◆ operator()()
template<typename GeomTraits , typename Item_ , typename PointMap >
implements NeighborQuery::operator()() .
This operator finds all points, which fall into a sphere of the fixed radius sphere_radius centered at the query point. The references of those neighbors are returned in neighbors.
Parameters
query Item of the query point
neighbors Items of points, which are neighbors of the query point
Precondition query is a valid const_iterator of InputRange