低失真的网格参数化映射技术研究.pdfVIP

北方工业大学硕士学位论文 低失真的网格参数化映射技术研究 摘 要 网格参数化是计算机图形学、数字几何处理的研究热点和难点，可用于纹理 映射、形状分析、网格变形、网格编辑等领域。然而，当前的网格参数化方法运 行效率较低，映射失真较严重。因此，本文主要研究低失真的网格参数化映射方 法，最终设计并实现一个低失真的网格参数化映射验证系统。围绕该目标，本文 的主要研究成果如下： (1) 针对切割网格模型时容易失真、切缝长度较长的问题，研究并设计基于 预判映射失真区域的裁缝切割方法。输入三维网格模型，利用基于光线追踪的内 外部分类方法，对三角网格逐个进行可视化评估；根据网格顶点的高斯曲率评估 模型的易失真点，生成切缝；利用最小生成树方法降低切缝长度。实验验证表明， 该方法的可视区域和视觉盲区区分合理，模型的映射高失真区域预判准确，切缝 长度较短。 (2) 针对三维拓扑圆盘模型的映射失真、计算复杂问题，研究并提出限制失 真的图特映射计算方法。输入切割好的三维网格模型，进行图特映射网格模型计 算，根据切缝确定映射后模型的边界，求解映射线性方程组得到模型的内点；度 量模型的映射失真，使用改进的尽可能等距失真能量函数度量共形失真，使用对 称狄利克雷能量函数度量等距失真；输出模型的失真度量函数和失真值。实验验 证表明，该方法具有失真度量精确、映射效率高、映射质量稳定等优点。 (3) 针对最优坐标点求解效率较低和收敛质量不理想的问题，研究并提出结 合代理函数和组合牛顿的最优坐标求解方法。输入模型的映射失真度量函数；设 定迭代条件，在失真能量较大的迭代前期，建立参考网格代替原始模型网格；使 用基于梯度下降的代理函数法求解最优坐标；在失真能量较小的迭代后期，使用 组合牛顿法求解最优坐标。实验验证表明，该方法具有失真下降速度快、收敛质 量稳定、最优坐标求解精度高等优点。 (4) 设计并实现低失真的网格参数化映射软件系统。该系统分为网格参数化 模块、网格模型显示模块、网格模型纹理映射模块等三个模块。该系统的网格参 数化模块映射效率高、失真低，纹理映射模块纹理渲染质量高，条纹效果细致均 匀，纹理渲染具有实时性，用户体验良好，系统运行鲁棒性好。 关键词：网格参数化，裁缝切割，共形映射，等距映射，最优坐标点 I 北方工业大学硕士学位论文 目 录 摘 要I ABSTRACTII 第一章 绪论1 1.1 课题研究背景及意义1 1.2 国内外研究现状2 1.2.1 国外研究现状2 1.2.2 国内研究现状3 1.3 相关关键技术4 1.3.1 网格模型切割5 1.3.2 图特映射5 1.3.3 最优坐标求解6 1.3.4 纹理映射6 1.4 研究目标及主要内容6 1.5 论文组织结构7 第二章 基于预判映射失真区域的裁缝切割方法9 2.1 问题描述9 2.2 研究动机9 2.3 基于预判映射失真区域的裁缝切割算法10 2.3.1 计算模型的视觉盲区11 2.3.2 计算模型的易失真区域12 2.3.3 生成模型切缝14 2.4 实验验证与分析15 2.4.1 基于预判映射失真区域的裁缝切割实验15 2.4.2 基于切割图的几何图像迭代切割实验16 2.4.3 比较两种切割方法17 IV 北方工业大学硕士学位论文 2.5 本章小结18 第三章 限制失真的图特映射计算方法19 3.1 问题描述19 3.2 研究动机19 3.3 限制失真的图特映射计算算法20 3.3.1 图特映射网格模型21 3.3.2 度量模型的映射失真23