| Title |
Computing the center of area of a convex polygon.
| |
| Authors |
Peter Brass, Laura Heinrich-Litan and Pat Morin
| |
| Published | In International Journal of Computational Geometry and Applications,13:439-445, 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. | |
| Downloading | [ps] [pdf] | |