Point Set Processing Reference

Pierre Alliez, Simon Giraudot, Clément Jamin, Florent Lafarge, Quentin Mérigot, Jocelyn Meyron, Laurent Saboret, Nader Salman, Shihao Wu, Necip Fazil Yildiran

This CGAL component implements methods to analyze and process unorganized point sets. The input is an unorganized point set, possibly with normal attributes (unoriented or oriented). The point set can be analyzed to measure its average spacing, and processed through functions devoted to the simplification, outlier removal, smoothing, normal estimation, normal orientation, feature edges estimation and registration.

Introduced in: CGAL 3.5
Depends on: CGAL and Solvers
BibTeX: cgal:ass-psp-21a
License: GPL
Windows Demo: Polyhedron demo
Common Demo Dlls: dlls

Classified Reference Pages

Algorithms

• CGAL::compute_average_spacing()
• CGAL::estimate_global_k_neighbor_scale()
• CGAL::estimate_global_range_scale()
• CGAL::estimate_local_k_neighbor_scales()
• CGAL::estimate_local_range_scales()
• CGAL::OpenGR::compute_registration_transformation()
• CGAL::OpenGR::register_point_sets()
• CGAL::pointmatcher::compute_registration_transformation()
• CGAL::pointmatcher::register_point_sets()
• CGAL::remove_outliers()
• CGAL::cluster_point_set()
• CGAL::grid_simplify_point_set()
• CGAL::random_simplify_point_set()
• CGAL::hierarchy_simplify_point_set()
• CGAL::wlop_simplify_and_regularize_point_set()
• CGAL::jet_smooth_point_set()
• CGAL::bilateral_smooth_point_set()
• CGAL::jet_estimate_normals()
• CGAL::pca_estimate_normals()
• CGAL::mst_orient_normals()
• CGAL::scanline_orient_normals()
• CGAL::edge_aware_upsample_point_set()
• CGAL::compute_vcm()
• CGAL::vcm_estimate_normals()
• CGAL::vcm_is_on_feature_edge()
• CGAL::structure_point_set()

IO (XYZ/OFF Formats)

• CGAL::read_off_points()
• CGAL::read_xyz_points()
• CGAL::write_off_points()
• CGAL::write_xyz_points()

IO (PLY Format)

• CGAL::read_ply_points()
• CGAL::read_ply_points_with_properties()
• CGAL::write_ply_points()
• CGAL::write_ply_points_with_properties()
• CGAL::PLY_property<T>
• CGAL::make_ply_point_reader()
• CGAL::make_ply_point_writer()
• CGAL::make_ply_normal_reader()
• CGAL::make_ply_normal_writer()

IO (LAS Format)

• CGAL::read_las_points()
• CGAL::read_las_points_with_properties()
• CGAL::write_las_points()
• CGAL::write_las_points_with_properties()
• CGAL::make_las_point_reader()
• CGAL::make_las_point_writer()

Modules
	Algorithms
	Collection of algorithms of point set processing (smoothing, simplification, etc.).
	IO (XYZ/OFF Formats)
	Read and write points (with or without normal vectors) in XYZ and OFF formats.
	IO (PLY Format)
	Read and write points (with or without additional properties) in PLY format.
	IO (LAS Format)
	Read and write points (with or without additional properties) in LAS format.