关于多边形的凸化
On convexification of polygons by pops
摘要:
给定平面中的多边形$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分析而来,可能存在错误,请以论文正文为准。