Article ID: | iaor1994283 |
Country: | United Kingdom |
Volume: | 20 |
Issue: | 2 |
Start Page Number: | 151 |
End Page Number: | 165 |
Publication Date: | Feb 1993 |
Journal: | Computers and Operations Research |
Authors: | Morin T.L., Kaiser M.J. |
Keywords: | computational analysis |
Algorithms are given for the computation of centroids of discrete, polygonal, and continuous convex regions in the plane. These include the zero-dimensional center-of-gravity for discrete systems, and the area, perimeter, and curvature centroids for both discrete and continuous regions. The zero-dimensional center-of-gravity is motivated through analytic, arithmetic, and geometric formulations, and is an integral part of the computations of the area, perimeter, and curvature centroids. Several remarks are made that connect the computation of the centroid points to optimization theory and their practical application in various fields. The complexity of each algorithm is also examined.