arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1805.02570cs.CGmath.CO
收藏

使用旋转多边形(和3D延伸)捕获点

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

Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia

摘要:

研究了旋转一个简单多边形使其包含平面上给定点集的最大元素数的问题。我们考虑这个问题的变化,旋转中心是一个给定的点或位于一条线段,一条线,或一个多边形链。我们还解决了3D的扩展,其中我们围绕给定点旋转多面体,以包含空间中一组点的最大数量的元素。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑