Catching a Polygonal Fish with a Minimum Net

08/11/2020

∙

by   Sepideh Aghamolaei, et al.

∙

0

∙

share

Given a polygon P in the plane that can be translated, rotated and enlarged arbitrarily inside a unit square, the goal is to find a set of lines such that at least one of them always hits P and the number of lines is minimized. We prove the solution is always a regular grid or a set of equidistant parallel lines, whose distance depends on P.