\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.3 - Principal Component Analysis
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
Modules
Principal Component Analysis Reference

teaserLeastSquaresFitting.png
Pierre Alliez, Sylvain Pion and Ankit Gupta
This package provides functions to compute global information about the shape of a set of 2D or 3D objects. It provides the computation of axis-aligned bounding boxes for point sets, and barycenters of weighted point sets. In addition, it provides computation of centroids (center of mass) and linear least squares fitting for point sets as well as for sets of other bounded objects. More specifically, it is possible to fit 2D lines to 2D segments, circles, disks, iso rectangles and triangles, as well as to fit 3D lines or 3D planes to 3D segments, triangles, iso cuboids, tetrahedra, spheres and balls. The common interface to these functions takes an iterator range of objects.


Introduced in: CGAL 3.2
BibTeX: cgal:ap-pcad-13b
License: GPL
Demo: Principal Component Analysis
Demo: Operations on Polygons
Demo: Operations on Polyhedra

Classified Reference Pages

Functions

Modules

 CGAL::barycenter()
 The function barycenter() computes the barycenter (weighted center of mass) of a set of 2D or 3D weighted points.
 
 CGAL::bounding_box()
 
 CGAL::centroid()
 The function centroid() computes the (uniform) center of mass of a set of 2D or 3D bounded objects.
 
 CGAL::linear_least_square_fitting_2()
 
 CGAL::linear_least_square_fitting_3()