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

基于SpanSpace划分的海量数据等值面提取算法关键技术研究

作　者: 刘强
导　师: 蔡勋
学　校: 国防科学技术大学
专　业: 计算机技术
关键词: 科学计算可视化区间二叉树 BBIO树等值面提取
分类号: TP391.41
类　型: 硕士论文
年　份: 2011年
下　载: 25次
引　用: 1次
阅　读: 论文下载

内容摘要

科学计算可视化技术是分析处理海量科学数据的重要手段,目前针对海量数据的可视化仍然面临诸多难题,如需要更长的预处理时间、难于实施交互绘制等问题,因此目前对海量数据的可视化依然是国际上的研究难点与热点。本文针对目前海量数据处理过程中区间二叉树与BBIO树存在的问题,采用自适应构建四叉树以及构建区间包围盒的方式对两种树形结构进行了改进,进一步完成了相关理论分析与实验,同时完成了海量数据处理相关算法的系统框架实现。本文的主要工作及取得的主要研究成果包括:(1)提出了四叉树自适应划分的区间二叉树节点构造算法。实践发现,对于海量数据集的meta-cell构建区间二叉树时,往往出现胖节点的情况。胖节点将严重影响海量数据预处理效率,使得预处理时间无法控制。针对胖节点问题,提出使用四叉树自适应划分的方法取代原有两次全局排序的方法,在降低了预处理时间开销的同时,保持原有最优搜索活动单元效率。通过实验证明,采用自适应划分算法构造四叉树较传统方法构造时间缩短50%左右,在搜索活动meta-cell方面与最优方法相比相差不到0.2s。(2)提出了基于节点包围盒的BBIO树构造算法。针对传统BBIO树搜索效率低的问题,采用节点内区间分组做包围盒的方式对BBIO树节点进行了重新构建,有效提高了BBIO树节点内搜索活动meta-cell的效率,实验表明改进后的节点包围盒算法比传统BBIO树算法搜索效率提升近20%。(3)设计实现了集成自适应划分区间二叉树和节点包围盒BBIO树的海量数据可视化框架。整合本文所提出的两种海量数据组织改进方法,合并相同的数据读取、meta-cell划分以及等值面提取阶段,将海量数据组织阶段抽象为对象接口,在更高抽象层次上实现了完整的海量数据可视化流程。设计依照现代面向对象软件工程原则,综合考虑系统框架的功能可扩展性、有效性和模块可重用性,设计实现了优秀的易于扩展、易于维护的海量数据可视化框架。

全文目录

摘要  9-10
ABSTRACT  10-11
第一章绪论  11-24
  1.1 课题研究背景  11-13
    1.1.1 科学计算可视化  11
    1.1.2 三维体可视化技术  11-13
  1.2 国内外研究现状与发展趋势  13-21
    1.2.1 海量数据组织与划分技术  13-17
    1.2.2 多分辨率显示与遮挡剔除  17-19
    1.2.3 并行绘制与图像合成  19-21
    1.2.4 等值面提取相关技术  21
  1.3 论文结构  21-22
  1.4 论文研究成果  22-24
第二章海量数据等值面提取相关技术研究  24-36
  2.1 海量数据处理相关技术  24-30
    2.1.1 基本处理方法  24-25
    2.1.2 Span Space 技术  25-28
    2.1.3 并行处理与负载平衡  28-30
  2.2 等值面提取相关方法研究  30-34
    2.2.1 Marching Cubes  30-32
    2.2.2 Marching Tetrahedra  32-33
    2.2.3 基于GPU 的等值面提取方法  33-34
  2.3 本章小结  34-36
第三章基于Span Space 自适应划分的区间二叉树构造算法  36-44
  3.1 研究背景  36
  3.2 自适应节点划分算法基本思想  36-38
    3.2.1 区间二叉树在海量数据处理中的缺陷  36-37
    3.2.2 自适应Span Space 划分策略  37-38
  3.3 基于Span Space 自适应划分的区间二叉树构造算法  38-40
    3.3.1 算法思想与基本流程  38-40
    3.3.2 算法性能理论分析评价  40
  3.4 实验结果与分析  40-43
  3.5 本章小结  43-44
第四章基于节点包围盒的BBIO 树构造算法  44-52
  4.1 研究背景  44
  4.2 BBIO 树结构的Span Space 表示方法  44-46
  4.3 基于节点包围盒的BBIO 树节点构造算法  46-48
    4.3.1 包围盒结构BBIO 树构造算法  46-47
    4.3.2 包围盒结构BBIO 树搜索算法  47-48
  4.4 实验结果与分析  48-50
  4.5 本章小结  50-52
第五章基于Span Space 划分的海量数据处理框架  52-59
  5.1 Span Space 划分方法集成框架  52-55
    5.1.1 Span Space 自适应划分框架结构  52-54
    5.1.2 节点包围盒BBIO 树框架结构  54-55
  5.2 集成框架总体层次结构  55-56
  5.3 模块及框架软件性能评价  56-57
  5.4 本章小结  57-59
第六章总结与展望  59-62
  6.1 工作总结  59
  6.2 未来展望  59-62
致谢  62-63
参考文献  63-67
作者在学期间取得的学术成果  67

相似论文

基于球面渲染环境的海洋数据多维动态可视化关键技术研究,TP391.41
科学计算中的标量场可视化技术,TP391.41
三维可视化中等值面提取的关键技术研究,TP391.41
基于CUDA的足迹表法可视化研究,TP391.41
地质体三维空间形态隐式模拟的若干技术研究,TP391.41
基于Out-of-Core的海量数据等值面绘制技术研究与实现,TP391.41
基于GIS的空间决策支持系统理论及其应用,P208
医学影像处理及三维重建技术在医学TPS中的应用,TP399
三维GIS中地形可视化技术的研究,P208
医用X-CT图像三维重建技术研究,TH774
粒子群优化算法在局部体样条函数法建模中的区域分割问题中的应用研究,TP391.41
大规模散乱数据插值方法的研究,TP391.41
可视化仿真技术在井底钻具组合受力与变形分析中的应用,TP391.9
医学图象可视化技术的研究与实现,TP399
日、地空间环境仿真可视化技术研究,TP391.9
基于足迹法的三维地震数据并行可视化方法研究,TP391.41
基于物理特征的平面流场并行拓扑简化,TP391.41
时变气象体数据的可视化技术研究,TP391.41
三维露天采坑数据建模方法研究与实现,TP391.41
光学芯片CAD交互式软件的设计与实现,TN491