朱列克·齐佐维奇;伊万·斯托杰梅诺维奇;豪尔赫·乌鲁蒂亚 固定聚乙烯。 （英语） Zbl 0785.52004号 算法和数据结构，Proc。第二次研讨会，WADS’91，渥太华/加拿大。1991年，法律。注释计算。科学。第519214-227页（1991年）。 [关于整个系列，请参见Zbl 0756.00009.]如果多面体的任何刚性运动迫使给定集合中的至少一个点进入多面体内部，则称给定的点集可以固定多面体。本文证明了三个点固定一个三角形，当且仅当在三个点中的每一个点处到三角形边界的三条正交线是平行的。然后将此特征化推广到简单多边形（对三个给定点有一些限制）。另一方面，证明了三个点足以在一般位置固定（n）-多边形，并给出了一个（O（n（log（n）））算法以找到这种固定集。对于某些多边形，四个点是必需的，但有人指出，仍然需要更复杂的算法才能找到它们。还包括对（d）维多面体情况的一个推广：（d+1）点对于一般位置的多面体是足够的，（2d）点对于某些多面体总是足够的，有时也是必要的。审核人：T.雷西奥（桑坦德） 引用于1审查引用于2文件 MSC公司： 52B55号 与凸性相关的计算方面 68单位05 计算机图形；计算几何（数字和算法方面） 65年第68季度 算法和问题复杂性分析 关键词：抓取;抓握;固定多面体 引文：Zbl 0756.00009 PDF格式BibTeX公司 XML格式引用 \textit{J.Czyzowicz}等人，Lect。注释计算。科学。519、214--227（1991年；Zbl 0785.52004）