CGAL 4.12.1  Classification

#include <CGAL/Classification/Point_set_neighborhood.h>
Class that precomputes spatial searching structures for an input point set and gives access to the local neighborhood of a point as a set of indices.
It allows the user to generate models of NeighborQuery
based on a fixed range neighborhood or on a fixed K number of neighbors. In addition, the spatial searching structures can be computed on a simplified version of the point set to allow for neighbor queries at a higher scale.
GeomTraits  is a model of CGAL Kernel. 
PointRange  model of ConstRange . Its iterator type is RandomAccessIterator and its value type is the key type of PointMap . 
PointMap  model of ReadablePropertyMap whose key type is the value type of the iterator of PointRange and value type is GeomTraits::Point_3 . 
Classes  
class  K_neighbor_query 
Functor that computes the neighborhood of an input point with a fixed number of neighbors. More...  
class  Sphere_neighbor_query 
Functor that computes the neighborhood of an input point defined as the points lying in a sphere of fixed radius centered at the input point. More...  
Public Member Functions  
Point_set_neighborhood (const PointRange &input, PointMap point_map)  
Constructs a neighborhood object based on the input range. More...  
Point_set_neighborhood (const PointRange &input, PointMap point_map, float voxel_size)  
Constructs a simplified neighborhood object based on the input range. More...  
K_neighbor_query  k_neighbor_query (const unsigned int k) const 
Returns a neighbor query object with fixed number of neighbors k .  
Sphere_neighbor_query  sphere_neighbor_query (const float radius) const 
Returns a neighbor query object with fixed radius radius .  
Friends  
class  K_neighbor_query 
class  Sphere_neighbor_query 
CGAL::Classification::Point_set_neighborhood< GeomTraits, PointRange, PointMap >::Point_set_neighborhood  (  const PointRange &  input, 
PointMap  point_map  
) 
Constructs a neighborhood object based on the input range.
input  point range. 
point_map  property map to access the input points. 
CGAL::Classification::Point_set_neighborhood< GeomTraits, PointRange, PointMap >::Point_set_neighborhood  (  const PointRange &  input, 
PointMap  point_map,  
float  voxel_size  
) 
Constructs a simplified neighborhood object based on the input range.
This method first computes a simplified version of the input point set by voxelization: a 3D grid is defined and for each subset present in one cell, only the point closest to the centroid of this subset is used.
input  input range. 
point_map  property map to access the input points. 
voxel_size  size of the cells of the 3D grid used for simplification. 