当前位置: X-MOL 学术arXiv.cs.CG › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Catching a Polygonal Fish with a Minimum Net
arXiv - CS - Computational Geometry Pub Date : 2020-08-11 , DOI: arxiv-2008.06337
Sepideh Aghamolaei

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$.

中文翻译:

用最小网钓多角鱼

给定平面上的多边形 $P$,它可以在单位正方形内任意平移、旋转和放大,目标是找到一组线,使得其中至少有一条总是碰到 $P$,并且线的数量是最小化。我们证明解决方案总是规则网格或一组等距平行线,其距离取决于 $P$。
更新日期:2020-08-17
down
wechat
bug