Capturing points with a rotating polygon (and a 3D extension)
Computational Geometry
2020-07-21 v1 Combinatorics
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.
Keywords
Cite
@article{arxiv.1805.02570,
title = {Capturing points with a rotating polygon (and a 3D extension)},
author = {Carlos Alegría-Galicia and David Orden and Leonidas Palios and Carlos Seara and Jorge Urrutia},
journal= {arXiv preprint arXiv:1805.02570},
year = {2020}
}
Comments
25 pages, 12 figures, submitted to journal in February 2017