单纯形流形的顶点展开
计算几何
2007-05-23 v1 离散数学
摘要
我们提出了一种算法，可将任意三角网格 2-流形（特别是任意单纯形多面体）展开为线性时间内的非重叠、连通的平面布局。该流形仅沿其边缘进行切割。所得布局是连通的，但其内部可能是离散的；三角形在顶点处相连，但不一定沿边缘相连。我们将算法推广以建立类似结果适用于任意维度的单纯形流形。
引用
@article{arxiv.cs/0110054,
title = {Vertex-Unfoldings of Simplicial Manifolds},
author = {Erik D. Demaine and David Eppstein and Jeff Erickson and George W. Hart and Joseph O'Rourke},
journal= {arXiv preprint arXiv:cs/0110054},
year = {2007}
}
备注
12 pages, 7 figures, 10 references. Significant improvement of arXive cs.CG/0107023