#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