在二维三角剖分中实际减少边翻转序列
摘要：3D形状的表示在激光扫描技术的发展下越来越普遍，通过具有大量顶点的三角网格来表示。为此，出现了专门用于这种网格的压缩技术，这些技术利用了一个观点，即稠密网格的连通性与可以从顶点位置自动构建的连通性相差不大（可能在一些额外的编码的引导下）。边翻转是用于编码两个网格之间的差异的工具之一，重点是控制一系列边翻转的长度，以将一个三角剖分转化为另一个三角剖分。本文提供了一个实际的解决方案。事实上，对于某些类型的三角剖分（包括表面的流形三角剖分），在两个三角剖分之间确定一个最小的边翻转序列是NP完全的问题，因此需要开发启发式算法。此外，有时很难确定两个网格之间的初始边翻转序列，我们提倡一种基于现有序列缩减的解决方案。我们提出的新方法基于对边进行标记以识别边缘，同时在翻转过程中具有标签传递属性。这赋予了边在一系列翻转中的追踪以意义，并提供了对非常简单的组合性质的利用。所有操作都直接在用于表示需要翻转的边的标签序列上进行，几乎不受底层表面的影响，因为只涉及局部临时连通性。
作者：J''er''emy Espinas (LIRIS), Rapha"elle Chaine (LIRIS), Pierre-Marie Gandoin (LIRIS)
论文ID：1310.2586
分类：Computational Geometry
分类简称：cs.CG
提交时间：2013-10-10