学位论文 > 优秀研究生学位论文题录展示

网格模型处理的关键算法研究

作　者: 黄联卫
导　师: 张三元；叶修梓
学　校: 浙江大学
专　业: 计算机应用技术
关键词: 逆向工程网格简化曲率估算网格拼合 k-d树网格光顺拉普拉斯光顺特征保持
分类号: TP393.01
类　型: 硕士论文
年　份: 2006年
下　载: 137次
引　用: 2次
阅　读: 论文下载

内容摘要

网格模型处理是逆向技术中数据处理部分的重要内容,网格模型的质量直接关系着其后续步骤—曲面重构能否顺利进行。本文主要讨论了网格模型处理的一些关键技术,包括:网格简化、网格拼合和网格光顺问题,并且在实验性的平台上实现了这些算法。对于网格模型简化问题,本文提出了一种基于网格顶点曲率加权该顶点邻接三角形面积的顶点删除简化算法。该算法严格地维护了网格拓扑关系的正确性,并且简单易于实现。网格模型拼合操作主要有三个步骤,即删除重叠区域冗余三角形、网格缝合和网格优化,对于删除冗余三角形,本文提出了一种基于k.d树的快速删除冗余三角形算法。该算法快速有效,适合于数据规模大的网格进行拼合操作。最后,对于网格模型光顺问题,本文提出了一种基于拉普拉斯光顺的保持特征的自适应光顺算法,解决了拉普拉斯光顺算法存在的使网格模型产生较大的收缩、变形以及丢失特征的问题。

全文目录

第一章绪论  8-18
  1.1 研究的背景与意义  8-10
  1.2 网格模型的处理技术  10-16
    1.2.1 网格模型数据的获取  10-13
    1.2.2 网格模型的处理  13-16
  1.3 本文研究内容与结构  16-18
第二章网格模型简化  18-32
  2.1 引言  18
  2.2 网格简化算法  18-22
    2.2.1 网格简化算法概述  18-20
    2.2.2 网格简化误差估计  20-22
  2.3 基于网格顶点曲率加权以与顶点邻接的三角面片面积的顶点删除算法  22-27
    2.3.1 网格顶点的离散曲率估算  22-27
    2.3.2 算法实现  27
  2.4 实验结果与分析  27-30
  2.5 本章小结  30-32
第三章网格模型拼合  32-45
  3.1 引言  32
  3.2 网格拼合算法的简单介绍  32-34
    3.2.1 非结构化方法  32-33
    3.2.2 结构化方法  33-34
  3.3 网格拼合算法  34-41
    3.3.1 算法描述  34
    3.3.2 算法实现  34-41
  3.4 实验结果与分析  41-43
  3.5 本章小结  43-45
第四章网格模型光顺  45-53
  4.1 引言  45
  4.2 网格光顺算法介绍  45-49
  4.3 基于拉普拉斯的特征保持的自适应算法  49-51
    4.3.1 基本概念  49
    4.3.2 算法主要思想  49-50
    4.3.3 算法实现  50-51
  4.4 实验结果与分析  51-52
  4.5 本章小结  52-53
第五章总结与展望  53-55
  5.1 本文总结  53-54
  5.2 今后研究工作展望  54-55
参考文献  55-59
致谢  59

网格模型处理的关键算法研究

内容摘要

全文目录

相似论文