单纯形流形的顶点开折
Vertex-Unfoldings of Simplicial Manifolds
摘要:
我们提出了一个算法展开任何三角形2-流形(特别是,任何单纯多面体)到一个非重叠,连接平面布局在线性时间。流形仅沿其边切割。生成的布局是连接的,但其内部可能是断开的;三角形在顶点处连接,但不一定沿边连接。我们扩展我们的算法,建立一个类似的结果为任意维的单纯形流形。
英文摘要:
We present an algorithm to unfold any triangulated 2-manifold (in particular, any simplicial polyhedron) into a non-overlapping, connected planar layout in linear time. The manifold is cut only along its edges. The resulting layout is connected, but it may have a disconnected interior; the triangles are connected at vertices, but not necessarily joined along edges. We extend our algorithm to establish a similar result for simplicial manifolds of arbitrary dimension.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。