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

Delaunay 三角剖分算法研究

作　者: 罗小华
导　师: 张传林
学　校: 暨南大学
专　业: 应用数学
关键词: Delaunay三角剖分 简单多边形 Python语言 Delaunay四面体剖分
分类号: TP301.6
类　型: 硕士论文
年　份: 2011年
下　载: 160次
引　用: 1次
阅　读: 论文下载
 

内容摘要


基于Delaunay三角剖分优化准则,提出了一种简单多边形的动态Delaunay三角剖分算法,其时间复杂度为O(n)。从理论上证明了算法的正确性,并利用Python语言开发了一款动态Delaunay三角网生成软件,通过大量数据测试了该软件的健壮性并得到实例证实。将Delaunay三角剖分算法推广到三维空间,并给出了两种三维空间离散点集Delaunay四面体剖分算法思想及相关的处理方法。

全文目录


摘要  4-5
Abstract  5-6
目录  6-10
第1章 绪论  10-14
  1.1 研究的意义及目的  10
  1.2 近20年来的研究现状与发展  10-12
  1.3 课题来源  12
  1.4 主要研究工作和创新点  12-13
  1.5 本章小结  13-14
第2章 Delaunay三角剖分理论基础  14-23
  2.1 VORONOI图  14-15
  2.2 DELAUNAY三角剖分  15-18
  2.3 Delaunay三角剖分的相关定理  18-19
  2.4 Delaunay三角剖分算法概述  19-23
第3章 简单多边形的动态Delaunay三角剖分  23-31
  3.1 简单多边形相关定义  23-25
  3.2 算法所涉及的数据结构  25
  3.3 简单多边形的动态Delaunay三角剖分算法  25-29
  3.4 本章小结  29-31
第4章 三维空间离散点集Delaunay四面体剖分  31-37
  4.1 三维空间Delaunay四面体剖分综述和经典算法  31-34
  4.2 三维空间散乱点集的Delaunay三角剖分算法一  34-35
  4.3 三维空间散乱点集的Delaunay三角剖分算法二  35-36
  4.4 本章小结  36-37
第5章 结论与展望  37-39
  5.1 全文总结  37
  5.2 今后研究工作展望  37-39
参考文献  39-42
在学期间发表论文清单  42-43
致谢  43

相似论文

  1. 基于OSG的三维不规则军标地形匹配应用研究,E919
  2. 半可燃药筒火炮密封结构多目标优化设计,TJ303
  3. 地震成像系统块体建模关键技术研究,TP391.41
  4. 二维网格自动剖分系统的设计与应用,TP391.41
  5. 基于平面任意闭合图形的雕刻型面建模研究,TP391.72
  6. 基于三角网格细分的光滑等值线生成,TP391.41
  7. 基于Delaunay三角剖分的指纹识别改进算法的研究,TP391.41
  8. 牙模数据拼合重建系统的研究与实现,TP391.41
  9. 基于Blender引擎的矿山虚拟现实自动建模与运输仿真研究,TP391.9
  10. 简单多边形内LR可视问题的求解算法研究,TP301.6
  11. 简单多边形中两个守卫的min-sum算法研究,O18
  12. 计算几何中LR可视化问题研究,TP391.41
  13. 简单多边形内Euclidean最短路径问题算法研究,O224
  14. 三维地籍空间数据模型及其关键技术研究,P273
  15. 由散乱点生成三角网络曲面的算法研究与实现,TP391.41
  16. 大规模散乱数据插值方法的研究,TP391.41
  17. 电信IP决策支持系统中聚类算法的应用与研究,TN915
  18. 基于EMD的多光谱图像融合,TP391.41
  19. 基于Crust的平面无序点集曲线重建,TP391.41
  20. 三维地层建模与可视化研究,P624

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com