Capturing points with a rotating polygon (and a 3D extension)
Abstract
We study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the rotation center is a given point or lies on a line segment, a line, or a polygonal chain. We also solve an extension to 3D where we rotate a polyhedron around a given point to contain the maximum number of elements from a set of points in the space.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2018
- DOI:
- 10.48550/arXiv.1805.02570
- arXiv:
- arXiv:1805.02570
- Bibcode:
- 2018arXiv180502570A
- Keywords:
-
- Computer Science - Computational Geometry;
- Mathematics - Combinatorics
- E-Print:
- 25 pages, 12 figures, submitted to journal in February 2017