论文摘要
继声音、图像和视频之后,下一波数字媒体浪潮将是3D几何数据。这个论断似乎有些乐观,但是不可否认,数字几何处理在计算机图形领域已经占据着愈来愈重要的地位。尽管近年来这一方向的研究取得了激动人心的进展,但相对来说,数字几何处理还显得非常年轻。几何数据存在的一些固有性质,如拓扑、曲率及非均匀取样等等,使得声音、图像和视频中的多数传统工具难以适用该领域,而现有的数字几何处理研究成果还无法为大多数几何处理应用提供一个统一的、理论上完备的框架,目前数字几何处理还是计算机图形学研究领域的一个公开问题。本论文是以三角网格模型为基本研究对象,文章首先从网格细分、网格光顺及特征线提取等三个方面简单介绍了数字几何处理的研究与发展状况,着重讨论了各自数学理论基础,随后对比较有影响、得到广泛研究和使用的一些算法进行了详细介绍,讨论了各自的实现原理,分析优缺点。然后在此基础上,提出了以下几个有关数字几何处理方面的新算法。我们首先提出了一个基于度升阶的局部三角片细分方案,来消除绘制粗糙网格时,光照的连续性和几何模型的不光滑性之间的不和谐。方案首先修正Nielson的边点算法,保证了插值的三次Be′zier三角曲面片的凸包属性,因而模型具有较好的形状特性;接着应用一个基于度升阶公式的细分算法来逼近三角曲面片,最后,为了进一步改善视觉效果,在光照计算阶段我们使用法向量二次插值算法。试验表明,尽管生成的网格模型在全局上仅C0连续,但其视觉效果非常光滑。从最小平方估计的观点,揭示最小平方估计与Laplacian光顺算法之间的关联,并进一步分析了网格光顺算法与M-估计器之间的关联,指出二次加权的M-估计器在本质上就是双向滤波器。基于鲁棒估计的观点,我们尝试将图像处理中广泛应用的Susan结构保持算子推广至3D噪声网
论文目录
摘要ABSTRACT（英文摘要）第一章 绪论1.1 简介1.2 本文创新之处1.3 本文研究内容及章节安排第二章 数字几何处理综述2.1 基本术语2.2 网格细分2.2.1 细分的理论基础2.2.2 细分曲面2.3 网格光顺2.3.1 数字几何信号处理2.3.1.1 曲线的几何信号2.3.1.2 曲面的几何信号2.3.2 无特征保持的光顺算法2.3.3 各向异性散播算法（Anisotropic Diffusion）2.3.4 双向滤波器算法（The Bilateral Filter）2.4 网格特征线提取2.4.1 离散微分几何基础2.4.2 曲率估计2.4.2.1 法曲率逼近方法2.4.2.2 二次曲面逼近方法2.4.2.3 空间域平均方法（Spatial Averages）2.4.3 特征线提取2.5 本章总结第三章 基于点法向量的局部三角片细分方案3.1 引言3.2 Bezier三角曲面片3.3 基于度升阶的局部三角片细分方案3.3.1 边点（Side-Vertex）插值方法3.3.2 修正的边点（Side-Vertex）插值方法确定三角片控制网格3.3.3 基于度升阶的局部三角片细分3.3.4 法向量的二次插值方法3.4 试验结果与分析3.5 本章小节第四章 特征保持网格光顺4.1 引言4.2 鲁棒估计与网格光顺4.2.1 简介及相关材料4.2.2 鲁棒M-估计器4.2.3 最小平方方法与Laplacian光顺4.2.4 M-估计器在网格降噪中的应用4.2.5 二次加权的M-估计器在网格降噪中的应用4.2.6 试验结果与分析4.3 Susan结构保持网格光顺4.3.1 研究背景4.3.2 Susan算子在图像处理中的应用4.3.3 Susan算子在网格光顺中的应用4.3.3.1 Susan结构保持算子4.3.3.2 Susan算子拓展至2邻域4.3.3.3 参数设置4.3.3.4 Susan光顺vs.低通滤波4.3.4 试验结果与分析4.3.4.1 试验说明4.3.4.2 体积保持4.3.4.3 法向量预处理4.4 结论与将来工作4.5 本章小节第五章 基于网格显著性的网格处理5.1 引言5.2 网格显著性计算5.3 基于网格显著性的显著特征线提取方法5.3.1 简介5.3.2 特征线提取5.3.3 基于网格显著性的显著特征线提取5.3.4 试验结果与分析5.4 基于网格显著性的修正的Laplacian光顺方法5.4.1 相关工作5.4.2 基于网格显著性的修正的Laplacian光顺方法5.4.3 试验结果与分析5.5 结论5.6 本章小节第六章 未来工作6.1 本文工作总结6.2 未来研究工作参考文献致谢攻读博士学位期间的研究成果上海交通大学学位论文原创性声明上海交通大学学位论文版权使用授权书
相关论文文献
标签：计算机图形学论文; 网格模型论文; 细分论文; 网格光顺论文; 估计器论文; 算子论文; 曲率论文; 特征线提取论文;
