论文部分内容阅读
随着几何建模技术的发展,三维几何数据的获取越来越简单,成为继声音、图像和视频之后的新一代多媒体数据类型,目前已经在工业界有着广泛的应用。新的数据需要有与其相对应的数据处理方法,因此数字几何处理应运而生,是当前计算机图形学的研究热点之一。但是与传统的多媒体数据不同,三维几何数据是不规则的、任意弯曲的、缺少一致的参数化,从而经典的信号处理方法不能直接用来对三维几何数据进行处理和分析,实际需要呼吁着新的数字几何处理方法的出现。本文对数字几何处理中三角形网格的细节编辑和对称进行了研究,主要研究工作如下:(1)我们用拉普拉斯坐标来刻画曲面的局部细节,通过对拉普拉斯坐标的滤波,提出了一种新颖的曲面细节编辑方法。该方法不仅速度很快,还能做各种各样的细节编辑。该细节编辑方法最终转化为线性方程组的求解,借助于对系数矩阵的预分解以及细节编辑过程中的实时回带求解,计算速度远远快于以前的曲面细节编辑方法。此外,相对于以前的细节编辑方法,我们的方法可以做更多类型的细节编辑:不仅包括曲面平滑、保持尖锐特征的曲面去噪、细节增强,还包括对特定频段或位置细节的平滑和增强。(2)经验模式分解是分析非线性和非平稳信号的有力工具,在不同的应用领域都得到了广泛的关注。我们将经典的经验模式分解从欧氏空间推广到曲面上,该推广的关键是曲面上由极值点计算包络的插值方法。本文还将推广的经验模式分解成功地应用到了曲面上函数和曲面本身的细节编辑中。此外,鉴于推广的经验模式分解不能保持曲面的尖锐特征的缺点,我们还提出了一种基于极值包络思想的多层次曲面分解方法。(3)基于拉普拉斯-贝尔特拉米算子的特征分解,我们构造了紧致黎曼流形上的一类全局内蕴对称不变函数,在理论上给出了其严格的证明,并将上述一般的全局内蕴对称不变函数理论在二维流形曲面上进行了离散化。相对于曲面上基于测地距离的全局内蕴对称不变函数,我们构造的全局内蕴对称不变函数具有对局部拓扑噪声鲁棒和计算速度快等优点。利用这些全局内蕴对称不变函数,本文还提出了一种对称相关嵌入和对称相关距离,将其应用到曲面上对称轨道的计算和对称相关分割等问题中。