Algorithms for computing centroids

Algorithms for computing centroids

0.00 Avg rating0 Votes
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: ,
Keywords: computational analysis
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.