# Capturing points with a rotating polygon (and a 3D extension)

arXiv: https://arxiv.org/abs/1805.02570 · HTML: https://mlsanity.com/paper/1805.02570/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 7 May 2018.

## Built on by (most cited first, 1 of 1)

- [The Maximum Cover with Rotating Field of View](https://mlsanity.com/paper/2309.15573/) (2023)

## Abstract (arXiv)

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.