Pierre Alliez, Sylvain Pion and Ankit Gupta
This CGAL 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.
CGAL::barycenter
CGAL::bounding_box
CGAL::centroid
CGAL::linear_least_squares_fitting_2
CGAL::linear_least_squares_fitting_3
| barycenter |
| bounding_box |
| centroid |
| linear_least_squares_fitting_2 |
| linear_least_squares_fitting_3 |