-
an instance of a model of
ReadablePropertyMapwithInputRange::const_iteratoras key type andItemas value type. -
Default: A default is provided when
ItemisInputRange::const_iteratoror its value type.
|
CGAL 6.0 - Shape Detection
|
#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.
| 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 |
NeighborQuery Related Functions | |
(Note that these are not member functions.) | |
| template<class PointSet3 > | |
| using | Sphere_neighbor_query_for_point_set = Sphere_neighbor_query< typename Kernel_traits< typename PointSet3::Point_3 >::Kernel, typename PointSet3::Index, typename PointSet3::Point_map > |
shortcut to ease the definition of the class when using CGAL::Point_set_3. | |
| template<class PointSet3 , typename NamedParameters = CGAL::parameters::Default_named_parameters> | |
| Sphere_neighbor_query_for_point_set< PointSet3 > | make_sphere_neighbor_query (const PointSet3 &ps, NamedParameters np=parameters::default_values()) |
returns an instance of the sorting class to be used with CGAL::Point_set_3, with point and normal maps added to np. | |
Types | |
| typedef GeomTraits::FT | FT |
| Number type. | |
Initialization | |
| template<typename InputRange , typename NamedParameters = CGAL::parameters::Default_named_parameters> | |
| Sphere_neighbor_query (const InputRange &input_range, const NamedParameters &np=parameters::default_values()) | |
| initializes a Kd-tree with input points. | |
Access | |
| void | operator() (const Item query, std::vector< Item > &neighbors) const |
implements NeighborQuery::operator()(). | |
| CGAL::Shape_detection::Point_set::Sphere_neighbor_query< GeomTraits, Item_, PointMap >::Sphere_neighbor_query | ( | const InputRange & | input_range, |
| const NamedParameters & | np = parameters::default_values() |
||
| ) |
initializes a Kd-tree with input points.
| InputRange | a model of ConstRange whose iterator type is RandomAccessIterator |
| NamedParameters | a sequence of Named Parameters |
| input_range | an instance of InputRange with 2D or 3D points |
| np | a sequence of Named Parameters among the ones listed below |
| |
| |
|
input_range.size() > 0 sphere_radius > 0 | void CGAL::Shape_detection::Point_set::Sphere_neighbor_query< GeomTraits, Item_, PointMap >::operator() | ( | const Item | query, |
| std::vector< Item > & | neighbors | ||
| ) | const |
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.
| query | Item of the query point |
| neighbors | Items of points, which are neighbors of the query point |
query is a valid const_iterator of InputRange