子流形的内蕴Delaunay三角剖分构造
计算几何
2013-03-27 v1
摘要
我们描述了一种构造欧氏空间中光滑闭子流形的内蕴Delaunay三角剖分的算法。利用一篇姊妹论文中关于-一般点集上Delaunay三角剖分稳定性的结果，我们建立了采样准则，确保内蕴Delaunay复形与受限Delaunay复形以及最近引入的切向Delaunay复形一致。该算法在构造切向复形的同时生成满足所需准则的点集。这样避免了测地距离的计算，运行时间仅与环境维度线性相关，并且Delaunay复形保证是流形的三角剖分。
引用
@article{arxiv.1303.6493,
title = {Constructing Intrinsic Delaunay Triangulations of Submanifolds},
author = {Jean-Daniel Boissonnat and Ramsay Dyer and Arijit Ghosh},
journal= {arXiv preprint arXiv:1303.6493},
year = {2013}
}