数字几何处理中球面参数化和重新网格化研究

论文摘要

随着现代科学技术的不断发展,三维几何模型成为继声音、图像和视频之后的第4代多媒体数据类型在工业界得到了广泛的应用。因此,一门新的处理三维几何数据的学科——数字几何处理也应运而生,并逐渐成为数字信号处理的研究热点。但三维几何模型的特点显著区别于其它传统媒体,它所表达的信号的拓扑结构是任意复杂的,即可能有任意的亏格数以及任意条边界。这导致一些传统的信号处理工具不能直接用于处理三维几何模型,而需要研究更加复杂的数字几何处理算法。本文以三角网格数据为基础,在球面参数化和重新网格化两个方面对数字几何处理进行了研究,主要工作包括:1.针对封闭的亏格为0的三角网格,提出了一种基于质心坐标和M(o|¨)bius变换的均匀准保角球面参数化方法(UQCSP方法)。算法首先通过立体投影和现有的固定圆边界的平面参数化方法得到一个初始的球面映射;然后引入原始网格顶点在切平面上的质心坐标对初始的球面参数化进行优化来减少变形;最后用将球面网格顶点的质心变换到球心的M(o|¨)bius变换均匀化最终的球面网格。该方法能够在球面参数化角度变形较小的情况下减少面积变形,而且也能够保证一般保角球面参数化方法所不具有的有效性。此外,本文也将该方法推广到单边界亏格为0的网格上,所得参数化在复杂网格的纹理映射中的均匀化效果较现有的保角、保面积变换有明显的改善。2.针对封闭的亏格为0的三角网格,提出了基于对称性分析的球面参数化思想。该思想利用物体的几何对称性质进行分割,将复杂的球面参数化问题转化为更为简单的平面参数化问题。通过该思想可以得到两种均衡角度和面积变形的球面参数化方法:基于拉伸度量的球面参数化方法(BSMSP方法)和基于拟调和映射的球面参数化方法(BQHSP方法)。它们都能够解决保角球面映射对于复杂结构的物体面积变形较大的问题。对于形状接近于球面的物体它们都能够获得几乎等距的球面参数化,而且只需要求解几次线性方程组,非常高效。其中BSMSP方法能够严格保证球面参数化的有效性。尽管BQHSP方法在理论上无法保证,但是相对于BSMSP方法来说,它能够减少复杂结构物体的球面参数化的角度变形。此外,我们将BQHSP方法所得的球面参数化应用到细分连接性的重新网格化中。通过实验结果可以看出,这种方法能够获得高质量的细分连接性网格。3.针对任意亏格、任意边界的三角网格,提出了一种基于距离场的自适应各向同性的重新网格化方法。各向同性的重新网格化中研究得比较多的一类方法是通过对原始网格进行全局参数化来实现的。但是对于高亏格带边界的复杂的三角网格模型,全局参数化本身是一个非常复杂的问题。因此,本研究直接对三角网格进行自适应操作,不采用全局参数化。算法首先通过对网格的边进行折叠或者分裂得到需要的顶点数目;然后通过优化网格顶点的位置和连接性来改进网格中三角形的形状和顶点位置分布。为了减少网格优化过程中误差的累积,通过引入网格曲面的距离场将新生成的顶点保留到原始网格模型上。实验证明,这是一种简单、快速而有效的方法。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 三维几何模型
• 1.2 数字几何处理研究的主要内容
• 1.3 本文的主要工作
• 1.4 本文的组织结构
• 2 三角网格参数化和重新网格化研究概述
• 2.1 三角网格参数化研究概述
• 2.1.1 预备知识
• 2.1.2 三角网格参数化的基本概念
• 2.1.3 平面参数化
• 2.1.4 球面参数化
• 2.2 重新网格化研究概述
• 2.2.1 重新网格化的基本概念
• 2.2.2 结构规则化的重新网格化
• 2.2.3 各向同性的重新网格化
• 2.3 本章小结
• 3 均匀准保角球面参数化
• 3.1 初始的球面参数化
• 3.2 基于质心坐标的全局优化
• 3.3 均匀球面参数化
• 3.4 单边界亏格为0的网格的球面参数化
• 3.5 实验结果分析
• 3.6 本章小结
• 4 基于对称性分析的球面参数化
• 4.1 基于对称性分析的网格分割
• 4.1.1 最佳反射对称平面的提取
• 4.1.2 网格的分割
• 4.2 半球参数化的构造
• 4.2.1 初始的半球参数化
• 4.2.2 基于拉伸度量的半球参数化
• 4.2.3 基于拟调和映射的半球参数化
• 4.3 两个半球参数化的光滑缝合
• 4.4 实验结果分析
• 4.5 球面参数化在细分连接性重新网格化中的应用
• 4.5.1 基于球面参数化的细分连接性重新网格化
• 4.5.2 基于伞算子的平滑
• 4.6 本章小结
• 5 基于距离场的自适应各向同性重新网格化
• 5.1 三角网格重新网格化的几何背景
• 5.1.1 曲面重建
• 5.1.2 保真度控制
• 5.1.3 三角网格的局部操作
• 5.2 三角网格重新网格化的具体过程
• 5.2.1 顶点数目的控制
• 5.2.2 基于三角形面积的优化
• 5.2.3 基于角度加权的顶点平滑
• 5.2.4 基于网格距离场的顶点对应
• 5.2.5 我们的重新网格化算法步骤
• 5.3 实验结果分析和讨论
• 5.4 本章小结
• 结论
• 参考文献
• 创新点摘要
• 攻读博士学位期间发表学术论文情况
• 致谢
• 作者简介