
template<class PointRange1 , class PointRange2 , class NamedParameters1 = parameters::Default_named_parameters, class NamedParameters2 = parameters::Default_named_parameters> 
std::pair< geom_traits::Aff_transformation_3, double >  CGAL::OpenGR::compute_registration_transformation (const PointRange1 &point_set_1, const PointRange2 &point_set_2, const NamedParameters1 &np1=parameters::default_values(), const NamedParameters2 &np2=parameters::default_values()) 
 Computes the registration of point_set_2 with respect to point_set_1 and returns the corresponding affine transformation along with the registration score. More...


template<class PointRange1 , class PointRange2 , class NamedParameters1 = parameters::Default_named_parameters, class NamedParameters2 = parameters::Default_named_parameters> 
double  CGAL::OpenGR::register_point_sets (const PointRange1 &point_set_1, PointRange2 &point_set_2, const NamedParameters1 &np1=parameters::default_values(), const NamedParameters2 &np2=parameters::default_values()) 
 Computes the registration of point_set_2 with respect to point_set_1 and applies it. More...


template<typename ConcurrencyTag , typename PointRange , typename NamedParameters = parameters::Default_named_parameters> 
double  CGAL::bilateral_smooth_point_set (PointRange &points, unsigned int k, const NamedParameters &np=parameters::default_values()) 
 This function smooths an input point set by iteratively projecting each point onto the implicit surface patch fitted over its nearest neighbors. More...


template<typename PointRange , typename ClusterMap , typename NamedParameters = parameters::Default_named_parameters> 
std::size_t  CGAL::cluster_point_set (PointRange &points, ClusterMap cluster_map, const NamedParameters &np=parameters::default_values()) 
 Identifies connected components on a nearest neighbor graph built using a query sphere of fixed radius centered on each point. More...


template<typename ConcurrencyTag , typename PointRange , typename NamedParameters = CGAL::parameters::Default_named_parameters> 
FT  CGAL::compute_average_spacing (const PointRange &points, unsigned int k, const NamedParameters &np=parameters::default_values()) 
 Computes average spacing from k nearest neighbors. More...


template<typename ConcurrencyTag , typename PointRange , typename OutputIterator , typename NamedParameters = parameters::Default_named_parameters> 
OutputIterator  CGAL::edge_aware_upsample_point_set (const PointRange &points, OutputIterator output, const NamedParameters &np=parameters::default_values()) 
 This method progressively upsamples the point set while approaching the edge singularities (detected by normal variation), which generates a denser point set from an input point set. More...


template<typename PointRange , typename QueryPointRange , typename OutputIterator , typename NamedParameters = parameters::Default_named_parameters> 
OutputIterator  CGAL::estimate_local_k_neighbor_scales (const PointRange &points, const QueryPointRange &queries, OutputIterator output, const NamedParameters &np=parameters::default_values()) 
 Estimates the local scale in a K nearest neighbors sense on a set of userdefined query points. More...


template<typename PointRange , typename NamedParameters = parameters::Default_named_parameters> 
std::size_t  CGAL::estimate_global_k_neighbor_scale (const PointRange &points, const NamedParameters &np=parameters::default_values()) 
 Estimates the global scale in a K nearest neighbors sense. More...


template<typename PointRange , typename QueryPointRange , typename OutputIterator , typename NamedParameters = parameters::Default_named_parameters> 
OutputIterator  CGAL::estimate_local_range_scales (const PointRange &points, const QueryPointRange &queries, OutputIterator output, const NamedParameters &np=parameters::default_values()) 
 Estimates the local scale in a range sense on a set of userdefined query points. More...


template<typename PointRange , typename NamedParameters = parameters::Default_named_parameters> 
FT  CGAL::estimate_global_range_scale (const PointRange &points, const NamedParameters &np=parameters::default_values()) 
 Estimates the global scale in a range sense. More...


template<typename PointRange , typename NamedParameters = parameters::Default_named_parameters> 
PointRange::iterator  CGAL::grid_simplify_point_set (PointRange &points, double epsilon, const NamedParameters &np=parameters::default_values()) 
 Merges points which belong to the same cell of a grid of cell size = epsilon . More...


template<typename PointRange , typename NamedParameters = parameters::Default_named_parameters> 
PointRange::iterator  CGAL::hierarchy_simplify_point_set (PointRange &points, const NamedParameters &np=parameters::default_values()) 
 Recursively split the point set in smaller clusters until the clusters have fewer than size elements and until their variation factor is below var_max . More...


template<typename ConcurrencyTag , typename PointRange , typename NamedParameters = parameters::Default_named_parameters> 
void  CGAL::jet_estimate_normals (PointRange &points, unsigned int k, const NamedParameters &np=parameters::default_values()) 
 Estimates normal directions of the range of points using jet fitting on the nearest neighbors. More...


template<typename ConcurrencyTag , typename PointRange , typename NamedParameters = parameters::Default_named_parameters> 
void  CGAL::jet_smooth_point_set (PointRange &points, unsigned int k, const NamedParameters &np=parameters::default_values()) 
 Smoothes the range of points using jet fitting on the nearest neighbors and reprojection onto the jet. More...


template<typename PointRange , typename NamedParameters = parameters::Default_named_parameters> 
PointRange::iterator  CGAL::mst_orient_normals (PointRange &points, unsigned int k, const NamedParameters &np=parameters::default_values()) 
 Orients the normals of the range of points using the propagation of a seed orientation through a minimum spanning tree of the Riemannian graph. More...


template<typename ConcurrencyTag , typename PointRange , typename NamedParameters = parameters::Default_named_parameters> 
void  CGAL::pca_estimate_normals (PointRange &points, unsigned int k, const NamedParameters &np=parameters::default_values()) 
 Estimates normal directions of the range of points by linear least squares fitting of a plane over the nearest neighbors. More...


template<class PointRange1 , class PointRange2 , class NamedParameters1 = parameters::Default_named_parameters, class NamedParameters2 = parameters::Default_named_parameters> 
std::pair< geom_traits::Aff_transformation_3, bool >  CGAL::pointmatcher::compute_registration_transformation (const PointRange1 &point_set_1, const PointRange2 &point_set_2, const NamedParameters1 &np1=parameters::default_values(), const NamedParameters2 &np2=parameters::default_values()) 
 Computes the registration of point_set_2 with respect to point_set_1 and returns the corresponding affine transformation. More...


template<class PointRange1 , class PointRange2 , class NamedParameters1 = parameters::Default_named_parameters, class NamedParameters2 = parameters::Default_named_parameters> 
bool  CGAL::pointmatcher::register_point_sets (const PointRange1 &point_set_1, PointRange2 &point_set_2, const NamedParameters1 &np1=parameters::default_values(), const NamedParameters2 &np2=parameters::default_values()) 
 Computes the registration of point_set_2 with respect to point_set_1 and applies it. More...


template<typename PointRange > 
PointRange::iterator  CGAL::random_simplify_point_set (PointRange &points, double removed_percentage) 
 Randomly deletes a userspecified fraction of the input points. More...


template<typename ConcurrencyTag , typename PointRange , typename NamedParameters = parameters::Default_named_parameters> 
PointRange::iterator  CGAL::remove_outliers (PointRange &points, unsigned int k, const NamedParameters &np=parameters::default_values()) 
 Removes outliers: More...


template<typename PointRange , typename NamedParameters = parameters::Default_named_parameters> 
void  CGAL::scanline_orient_normals (PointRange &points, const NamedParameters &np=parameters::default_values()) 
 orients the normals of the range of points by estimating a line of sight and checking its consistency with the current normal orientation. More...


template<typename PointRange , typename PlaneRange , typename OutputIterator , typename NamedParameters > 
OutputIterator  CGAL::structure_point_set (const PointRange &points, const PlaneRange &planes, OutputIterator output, double epsilon, const NamedParameters &np) 
 This is an implementation of the Point Set Structuring algorithm. More...


template<class FT , class VCMTraits > 
bool  CGAL::vcm_is_on_feature_edge (std::array< FT, 6 > &cov, double threshold, VCMTraits) 
 determines if a point is on a sharp feature edge from a point set for which the Voronoi covariance Measures have been computed. More...


template<typename PointRange , typename NamedParameters = parameters::Default_named_parameters> 
void  CGAL::compute_vcm (const PointRange &points, std::vector< std::array< double, 6 > > &ccov, double offset_radius, double convolution_radius, const NamedParameters &np=parameters::default_values()) 
 computes the Voronoi Covariance Measure (VCM) of a point cloud, a construction that can be used for normal estimation and sharp feature detection. More...


template<typename PointRange , typename NamedParameters = parameters::Default_named_parameters> 
void  CGAL::vcm_estimate_normals (PointRange &points, double offset_radius, double convolution_radius, const NamedParameters &np=parameters::default_values()) 
 Estimates normal directions of the range of points using the Voronoi Covariance Measure with a radius for the convolution. More...


template<typename PointRange , typename NamedParameters = parameters::Default_named_parameters> 
void  CGAL::vcm_estimate_normals (PointRange &points, double offset_radius, unsigned int k, const NamedParameters &np=parameters::default_values()) 
 Estimates normal directions of the range of points using the Voronoi Covariance Measure with a number of neighbors for the convolution. More...


template<typename ConcurrencyTag , typename PointRange , typename OutputIterator , typename NamedParameters = parameters::Default_named_parameters> 
OutputIterator  CGAL::wlop_simplify_and_regularize_point_set (PointRange &points, OutputIterator output, const NamedParameters &np=parameters::default_values()) 
 This is an implementation of the Weighted Locally Optimal Projection (WLOP) simplification algorithm. More...

