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

关于多边形的凸化

On convexification of polygons by pops

Adrian Dumitrescu, Evan Hilscher

摘要:

给定平面中的多边形$P$,{ \em pop}操作是顶点相对于通过其相邻顶点的线的反射。我们定义了一个家庭的交替多边形,并表明,任何多边形从这个家庭不能convexified弹出操作。这个家庭包含简单的,以及非简单的(即,自相交)多边形。因此,我们对Demaine和O 'Rourke \cite [开放问题5.3]{DO 07}提出的开放问题作出了否定的回答。

英文摘要:

Given a polygon $P$ in the plane, a {\em pop} operation is the reflection of a vertex with respect to the line through its adjacent vertices. We define a family of alternating polygons, and show that any polygon from this family cannot be convexified by pop operations. This family contains simple, as well as non-simple (i.e., self-intersecting) polygons, as desired. We thereby answer in the negative an open problem posed by Demaine and O'Rourke \cite[Open Problem 5.3]{DO07}.

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

↑