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

三维体数据生成及三维缓冲区分析

作 者: 邱华
导 师: 陈学工
学 校: 中南大学
专 业: 计算机科学与技术
关键词: 实体体素化 表面体素化 三维缓冲区分析 海量数据
分类号: TP391.41
类 型: 硕士论文
年 份: 2011年
下 载: 50次
引 用: 0次
阅 读: 论文下载
 

内容摘要


在三维地理信息系统(GIS)中,三维数据模型与数据结构是研究的核心。从数据描述格式的角度划分,三维空间数据模型可以归纳为面模型和体模型两种。由于体模型可以把空间对象以离散的量化体素值进行表示,在表现三维空间物体内部特征上有很大的优势,利于对物体进行空间分析,所以它是空间信息系统的重要基础之一。本文以三维体数据为基础,主要研究了三维体数据的生成算法和基于体数据表示的三维缓冲区分析算法。在三维体数据生成方面,本文提出了一种针对三角网格模型的快速实体体素化算法。该算法的实现分为两个步骤:第一,表面体素化,即将三角网格模型中的三角面片细划为若干足够小的小三角面片,体素化各小三角面片顶点,将复杂的面体素化转换为简单的点体素化;第二,内部体素化,运用扩展的深度缓存原理得到体模型在三维空间的六个方向投影,利用这些投影进行内部体素的判定,并结合边标志填充算法有效减少了需进行判定的体素个数。对于精细复杂的大规模三角网格模型,本文算法能确实有效的生成逼近原模型的26-连通的体素模型,且具有高效的时间效率。在三维缓冲区分析方面,本文使用了三维带符号的欧式距离变换算法,但在高分辨率下体数据的数据量极大,甚至可能超出内存的装载容量,导致一般算法难以使用。因此,基于一般海量数据的分块处理方法,本文给出了针对三维缓冲区分析的海量数据处理策略。实验证明,该方法能有效的完成海量数据下的三维缓冲区分析。

全文目录


摘要  4-5
ABSTRACT  5-9
第一章 绪论  9-17
  1.1 研究内容与意义  9-10
  1.2 三维面模型的体素化  10-13
  1.3 三维缓冲区分析  13-15
  1.4 研究思路和关键问题  15-16
  1.5 论文的组织结构  16-17
第二章 三维空间数据模型  17-26
  2.1 地理空间、空间实体与空间抽象  17-18
  2.2 空间数据概念模型分类  18-20
    2.2.1 对象模型  19
    2.2.2 场模型  19
    2.2.3 网络模型  19-20
  2.3 三维空间关系  20-22
    2.3.1 三维空间数据及其表示  20-21
    2.3.2 三维空间拓扑关系  21
    2.3.3 其他三维空间关系  21-22
  2.4 三维空间数据模型  22-25
    2.4.1 三角网格模型  23-25
    2.4.2 体素模型  25
  2.5 本章小结  25-26
第三章 体素化算法  26-46
  3.1 三维离散空间  26-28
    3.1.1 体素的概念  26
    3.1.2 离散空间的拓扑关系  26-28
  3.2 原始数据预处理  28-32
    3.2.1 数据结构  28-30
    3.2.2 预处理过程  30-32
  3.3 表面体素化  32-35
    3.3.1 点的体素化  32
    3.3.2 线段体素化  32-33
    3.3.3 三角面片体素化  33-35
  3.4 内部体素化  35-42
    3.4.1 边标志填充算法  35-36
    3.4.2 深度缓存原理  36-38
    3.4.3 不含空洞的内部体素化  38-40
    3.4.4 含空洞的内部体素化  40-42
  3.5 算法分析及实验结果  42-43
  3.6 本章小结  43-46
第四章 三维缓冲区分析  46-59
  4.1 三维缓冲区的相关概念  46-48
    4.1.1 三维缓冲区的定义  46
    4.1.2 三维缓冲区的分类  46-48
  4.2 三维缓冲区的距离度量  48-50
  4.3 数据预处理  50
  4.4 欧式距离变换  50-55
    4.4.1 欧式距离变换原理  51
    4.4.2 欧式距离变换算法  51-55
  4.5 分块缓冲区  55-56
  4.6 算法分析及实验结果  56-58
  4.7 本章小结  58-59
第五章 结论及展望  59-61
  5.1 研究工作总结  59-60
  5.2 进一步研究方向  60-61
参考文献  61-66
致谢  66-67
攻读硕士期间的主要研究成果  67

相似论文

  1. 海量数据压缩、操作和处理方法的研究,TP311.13
  2. 基于BAP的数据压缩、操作与查询处理系统的实现,TP311.13
  3. 基于逻辑卷的分级存储系统设计与实现,TP333
  4. 云环境下MapReduce容错技术的研究,TP302.8
  5. 磁约束聚变实验海量数据检索分析研究,TP391.3
  6. 非平衡数据集分类方法研究及其在电信行业中的应用,TP311.13
  7. 面向海量数据的云存储系统实现与应用研究,TP333
  8. 面向大型商业网站复杂业务的IT资源监控系统的研究与开发,TP277
  9. 基于云计算的海量数据存储技术的研究及应用,TP333
  10. 海量数据存储与全文检索,TP333
  11. 云计算中MapReduce性能优化及应用,TP3
  12. 林业海量数据的存储和传输方法研究,S712
  13. VRGIS中海量数据绘制关键技术与算法研究,TP391.41
  14. 基于HDFS的多用户并行文件IO的设计与实现,TP338.6
  15. 多输出函数逻辑综合的理论研究与程序实现,TN47
  16. 海量激光扫描测量数据的处理,TN249
  17. 网络存储在高校数字图书馆的设计与实现,G250.76
  18. 大型呼叫系统中数据管理分析平台的设计与实现,TP311.52
  19. 面向海量数据的分布式文件系统设计和实现,TP316.4
  20. 数据挖掘技术在电信业针对性营销系统中的应用,TP311.13

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