离散曲面序列的修复

摘要

在3D形状数据中，经常出现采样信息不完整的现象，导致由采样数据生成的离散曲面带有部分缺失。对缺失部分进行检测和修复是计算几何和数字图形处理的一个重要课题。对于空间-时间采样生成的离散曲面序列，各帧曲面之间的高度相关性为曲面的修复提供了更多的依据，需要新的方法充分提取和有效利用。
　　本文提出了一种新的离散曲面序列修复的方法，该方法首先为离散曲面序列中相邻的帧进行成对配准，对缺失部分进行检测，制作序列的修复表。对给定帧上需要修复的缺失部分，通过前推或回溯在找到其它帧上可以采用的数据。该方法不依赖任何预先给定或另外生成的模板，无需任何人工干预，可以完全自动进行。本研究第一章对本文研究的背景和意义进行了阐述，介绍了离散曲面序列的概念、性质以及各种修复算法。第二章阐述了离散曲面的注册和配准，以及离散曲面序列的缺失检测问题。在第三章中我们提出了一种新的离散曲面序列修复算法，并且给出了数值试验的实例。