Back to Search
Start Over
COMPUTING THE CENTER OF AREA OF A CONVEX POLYGON.
- Source :
- International Journal of Computational Geometry & Applications; Oct2003, Vol. 13 Issue 5, p439-445, 7p
- Publication Year :
- 2003
-
Abstract
- The center of area of a convex planar set X is the point p for which the minimum area of X intersected by any halfplane containing p is maximized. We describe a simple randomized linear-time algorithm for computing the center of area of a convex n-gon. [ABSTRACT FROM AUTHOR]
- Subjects :
- POLYGONS
CONVEX geometry
GEOMETRY
ALGORITHMS
ALGEBRA
MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 02181959
- Volume :
- 13
- Issue :
- 5
- Database :
- Complementary Index
- Journal :
- International Journal of Computational Geometry & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 11784191
- Full Text :
- https://doi.org/10.1142/S021819590300127X