三角网格曲面的均匀面积参数化

三角网格曲面的均匀面积参数化

论文摘要

三角形网格曲面参数化可以看做是该网格曲面和参数域之间的一个一一映射。近年来,网格参数化的研究已经取得了一定的进展,出现了很多参数化方法。网格参数化的理想目标是参数域中的网格和原始网格在拓扑上同构并且不存在任何变形。网格参数化是计算机图形学的一个重要研究方向,它在纹理映射,网格重新化,CAD模型的修复及仿真等领域有着广泛的应用。由于在计算机中,绝大部分三维网格模型都是不可展的,所以在参数化(平面图嵌入)过程中,存在变形,并且这种变形是不可避免的,因此如何减少参数化过程中的变形成了三角网格参数化最为关心的问题。此外,一个好的参数化方法除了能减少变形,在处理大型的三角网格上也应该是有效的,并且计算上应具有鲁棒性。本文在现有参数化方法的基础上,给出一种新的变形度量:在某一顶点邻域中,采用相应点所对的面积与整个一环面积和的比值作为变形度量。基于这种变形度量提出了一种均匀面积参数化,并将其应用到复杂三维形体的纹理映射均匀化中。我们的方法是:首先通过均值坐标(Mean Value Coordinates)变换将复杂三维网格映射到平面上;然后基于本文给出的变形度量进行均匀面积变换,就可使平面网格较均匀地分布。求解其纹理坐标可实现采用单幅图像的纹理映射均匀化。通过典型三维模型的实验和比较可以看到:采用文中方法所获得的纹理映射均匀化效果较现有的单一参数化方法有显著改善,而且算法简单、快速、稳定。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 三维网格曲面参数化技术与应用
  • 1.2 三角形网格数据的表示
  • 1.3 参数化算法相关研究工作
  • 1.3.1 凸边界参数化方法
  • 1.3.2 非凸边界参数化方法
  • 1.3.3 其他平面参数化方法
  • 1.3.4 球面参数化方法
  • 1.4 论文研究内容及方法
  • 1.5 论文结构
  • 2 平面参数化的基本理论
  • 2.1 引言
  • 2.2 参数化的微分几何背景
  • 2.2.1 等距映射
  • 2.2.2 保角映射
  • 2.2.3 保面积映射
  • 2.3 参数化的图论相关概念和定义
  • 2.3.1 图和简单图
  • 2.3.2 平面图
  • 2.3.3 同构
  • 2.3.4 三角形网格
  • 2.3.5 参数化的有效性
  • 2.4 参数化的变形度量
  • 2.4.1 基于面积和角度相对误差的度量
  • 2.4.2 基于纹理扭曲程度的度量
  • 2.5 本章小结
  • 3 几种典型的平面参数化方法
  • 3.1 引言
  • 3.2 凸多边形的重心坐标
  • 3.3 Floater保形参数化
  • 3.4 Harmonic参数化方法
  • 3.5 Intrinsic参数化方法
  • 3.6 均值坐标参数化方法
  • 3.7 参数化实例比较
  • 3.8 本章小结
  • 4 一种有效的平面参数化方法
  • 4.1 引言
  • 4.2 均匀面积参数化
  • 4.3 纹理映射中的应用
  • 4.3.1 纹理映射
  • 4.3.2 实验结果比较和分析
  • 4.4 本章小结
  • 结论
  • 参考文献
  • 攻读硕士学位期间发表学术论文情况
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    三角网格曲面的均匀面积参数化
    下载Doc文档

    猜你喜欢