Navigation: Up   Table of Contents   Package Overview   Bibliography   Index   Title   Acknowledging CGAL

CGAL::jet_estimate_normals

Definition

CGAL::jet_estimate_normals() estimates normal directions of all points from the input set by fitting jet surfaces over the k nearest neighbors. The default jet surface is a quadric, and the result is an unoriented normal vector for each input point.

The output of the normal estimation algorithm highly depends on the k parameter. The number of neighbors controls the size of the point subset considered for jet fitting at each input point. As this parameter is application-specific we do not provide any default value. Larger values lead to smoother normal fields and are more time consuming. For point sets with limited noise this value can be set to small number such as 18. For noisy point sets this value must be increased.

#include <CGAL/jet_estimate_normals.h>

template<typename InputIterator, typename PointPMap, typename NormalPMap, typename Kernel>
void
jet_estimate_normals ( InputIterator first,
InputIterator beyond,
PointPMap point_pmap,
NormalPMap normal_pmap,
unsigned int k,
Kernel kernel,
unsigned int degree_fitting = 2)
Estimates normal directions of the [first, beyond) range of points using jet fitting on the k nearest neighbors. The output normals are randomly oriented.
Precondition: k >= 2.
Template Parameters: 
InputIterator: iterator over input points. PointPMap: is a model of boost::ReadablePropertyMap with a value_type = Point_3<Kernel>. It can be omitted if InputIterator value_type is convertible to Point_3<Kernel>. NormalPMap: is a model of boost::WritablePropertyMap with a value_type = Vector_3<Kernel>. Kernel: Geometric traits class. It can be omitted and deduced automatically from PointPMap value_type.
Parameters: 
first: iterator over the first input point. beyond: past-the-end iterator over the input points. point_pmap: property map InputIterator -> Point_3. normal_pmap: property map InputIterator -> Vector_3. k: number of neighbors. kernel: geometric traits.

See Also

CGAL::pca_estimate_normals
CGAL::mst_orient_normals

Example

See normal_estimation.cpp example.

Next: jet_smooth_point_set
Navigation: Up   Table of Contents   Package Overview   Bibliography   Index   Title   Acknowledging CGAL
CGAL Open Source Project. Release 3.7. 14 October 2010.