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

基于三角网格细分的光滑等值线生成

作　者: 陈依心
导　师: 郑秋梅；宫法明
学　校: 中国石油大学
专　业: 计算机技术
关键词: Delaunay三角剖分 曲面细分 等值线提取
分类号: TP391.41
类　型: 硕士论文
年　份: 2010年
下　载: 77次
引　用: 0次
阅　读: 论文下载
 

内容摘要


使用三角网格法生成等值线存在两个问题:第一,确定出的等值点都处于三角网格的边上,不能处理位于网格内的小封闭等值线,且遇到退化点时,等值线的追踪将变得困难;第二,三角网格法生成等值线是通过追踪法确定所有等值点并连接成等值折线后再通过合适的光顺算法将之变为光滑曲线,在这个过程中没有考虑原来曲面的实际形态,导致光滑后的等值线与其宿主曲面不能很好的贴合。而三角网格细分具有很好的几何适应性,能够很好的再现原曲面的几何形态,且能够控制细分迭代次数,控制三角网格的疏密程度,从而可以处理位于网格内的小封闭等值线,避免遇到退化点,使光顺后的等值线能够很好的与宿主曲面贴合。论文首先对现有三角网格细分方案进行了详细的分析,从算法的时空复杂度、运行的稳定性、细分表面的连续性、与宿主曲面的逼近程度及应用现状等方面进行了归纳汇总,最终采用了应用广泛的Loop细分方案作为论文原型实验的细分策略,加入了网格密度控制,消除了位于网格内的小封闭等值线的遗漏问题;在细分表面基础上,运用追踪法生成等值折线;最后,采用Bezier函数方法对生成的等值线进行了光滑。原型实验采用了VC6.0+OpenInventor开发环境,在三维显示模块提供了多种方便实用的操作方式,便于观察实验结果。实验结果显示,在不规则的三角网格上采用表面细分后再进行等值线追踪,解决了小封闭等值线的遗漏问题及退化点问题,同时,生成的等值线更加贴近原曲面的几何形态。

全文目录


摘要  4-5
ABSTRACT  5-8
第一章 绪论  8-14
  1.1 课题研究意义  8-9
  1.2 国内外研究现状  9-12
    1.2.1 三角网格剖分  9-10
    1.2.2 网格细分  10-11
    1.2.3 等值线自动绘制  11
    1.2.4 等值线光滑算法  11-12
  1.3 技术路线及关键技术  12
  1.4 论文的组织结构  12-14
第二章 delaunay 三角剖分  14-21
  2.1 三角剖分与 Delaunay 剖分的定义  14-16
    2.1.1 定义三角剖分  14
    2.1.2 Delaunay 三角剖分的定义  14-15
    2.1.3 Delaunay 三角剖分二个重要准则  15
    2.1.4 Delaunay 三角剖分的特性  15-16
  2.2 Delaunay 三角剖分算法  16-17
  2.3 Delaunay 三角剖分的算法实现  17-20
    2.3.1 数据结构  17-18
    2.3.2 算法伪代码及执行流程  18-20
    2.3.3 Delaunay 三角剖分实验图  20
  2.4 本章小结  20-21
第三章 三角网格细分  21-29
  3.1 细分曲面概述  22-23
    3.1.1 细分曲面的定义  22
    3.1.2 细分方法分类  22-23
  3.2 Loop 细分  23-24
  3.3 Loop 细分的算法实现  24-28
    3.3.1 Loop 算法数据结构  24-26
    3.3.2 Loop 算法流程  26-27
    3.3.3 Loop 三角网格细分实验效果图  27-28
  3.4 本章小结  28-29
第四章 基于细分曲面的等值线提取与光滑  29-35
  4.1 自动生成等值线的步骤  29-31
    4.1.1 等值线生成步骤  29-30
    4.1.2 等值线生成流程图  30-31
  4.2 退化点处理  31
  4.3 等值线光滑  31
  4.4 等值线追踪的算法实现  31-34
    4.4.1 数据结构  31-33
    4.4.2 等值线追踪过程伪代码  33
    4.4.3 等值线光滑  33
    4.4.4 实验结果  33-34
  4.5 本章小结  34-35
第五章 等值线自动绘制平台的实现  35-41
  5.1 平台开发环境  35-36
    5.1.1 VC 简介  35
    5.1.2 OpenInventor 简介  35-36
  5.2 系统功能设计  36-37
  5.3 三维浏览效果  37-40
  5.4 本章小结  40-41
结论  41-42
  1. 工作总结  41
  2. 进一步工作  41-42
参考文献  42-44
攻读硕士学位期间取得的学术成果  44-45
致谢  45

相似论文

  1. 无结构网格的生成及其在有限体积法中的应用,X824
  2. 基于Crust的平面无序点集曲线重建,TP391.41
  3. 无线传感器网络几何路由技术研究,TN929.5
  4. 基于EMD的离散数字曲线曲面光顺方法研究,TN911.72
  5. 空间散乱点集Delaunay三角剖分的算法优化及实现,TP391.7
  6. 煤矿地质三维可视化模型研究与实现,TP391.9
  7. 散乱数据点集的三角Bézier曲面重构算法研究,TP391.41
  8. 二维区域网格剖分算法研究,O241
  9. 数字矿山可视化技术的研究与实现,P208
  10. 由散乱点生成三角网络曲面的算法研究与实现,TP391.41
  11. 基于散乱数据的曲面重构技术研究,TP391.7
  12. 约束Delaunay四面体剖分及其相关算法的研究,TB115
  13. 大规模散乱数据插值方法的研究,TP391.41
  14. 无结构网格的生成及其在电场计算中的应用,TM13
  15. 电信IP决策支持系统中聚类算法的应用与研究,TN915
  16. 任意拓扑条件下由散乱点自动生成三角网格曲面的算法研究与实现,TP391.4
  17. 基于EMD的多光谱图像融合,TP391.41
  18. 基于分形算法的手绘山体生成技术研究,TP391.41
  19. 基于双目立体视觉的三维人脸重建,TP391.41
  20. Delaunay 三角剖分算法研究,TP301.6

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理（信息加工） > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com