关于局部凸PL-流形及凸性的快速判定
On locally convex PL-manifolds and fast verification of convexity
摘要:
证明了n维欧氏空间(n>2)中n-1维闭连通PL流形的实现是凸多面体的边界当且仅当每个(n-3)面的内部有一点,该点的邻域位于凸多面体的边界上.这个结果是由Van Heijenoort关于局部凸流形的定理推广到球面空间而得的。我们还简要地分析了非紧曲面的局部凸性和拓扑与双曲空间的整体凸性之间的关系。我们的PL-流形的凸性准则意味着一个简单的多项式时间算法检查一个给定的闭紧PL-曲面的凸性在欧氏球面空间的维数n>2。
英文摘要:
We show that a realization of a closed connected PL-manifold of dimension n-1 in Euclidean n-space (n>2) is the boundary of a convex polyhedron if and only if the interior of each (n-3)-face has a point, which has a neighborhood lying on the boundary of a convex n-dimensional body. This result is derived from a generalization of Van Heijenoort's theorem on locally convex manifolds to spherical spaces. We also give a brief analysis of how local convexity and topology of non-compact surfaces are related to global convexity in the hyperbolic space. Our convexity criterion for PL-manifolds imply an easy polynomial-time algorithm for checking convexity of a given closed compact PL-surface in Euclidean of spherical space of dimension n>2.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。