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

海量断层数据分布式三维重建中任务分配算法研究

作　者: 张荣
导　师: 伍永刚；李衷怡
学　校: 华中科技大学
专　业: 系统分析与集成
关键词: 海量断层数据三维重建任务分配
分类号: TP391.41
类　型: 硕士论文
年　份: 2007年
下　载: 39次
引　用: 0次
阅　读: 论文下载

内容摘要

随着激光测距扫描等三维空间数据获取硬件技术的不断完善,人们可以获得精度和密度都越来越高的物体表面三维数据,利用物体表面三维数据来建立真实的物体数字模型。它也促进了计算机图形学,虚拟现实和多媒体通信技术的不断发展,与此同时,海量数据的处理也成为三维重建这一研究领域的热点之一。对海量断层数据集进行三维重建,它的主要处理难点是被处理的数据量庞大,对计算机的存储空间提出了很高的要求,同时在重建物体后的交互显示的时候,其绘制速度比较慢。普通计算机无法提供其所需的各类资源,通常不得不使用大容量的图形工作站才能解决问题。为了有效重建这类复杂实体,本文提出一种任务分配算法,即分段重建。通过对任务的数据量来估算重建计算量,然后将数据量按计算量大致相同分配到各个负载,实现分布式三维重建中计算资源的合理分配。我们针对虚拟中国人的部分切片数据,完成了表面重建工作,结果表明分段重建算法能在有限内存空间里完成传统重建算法不能完成的大数据量的曲面重建。这对海量数据重建工作,如医学图象可视化等应用起到一定帮助作用。因此,文章中提出的任务分配确实能够比较有效和灵活地解决海量数据的重建工作。

全文目录

摘要  4-5
Abstract  5-8
1 绪论  8-13
  1.1 研究的目的和意义  8-9
  1.2 研究背景及国内外现状  9-12
    1.2.1 海量数据处理的研究现状  9-11
    1.2.2 三维重建的研究现状  11-12
  1.3 论文结构  12
  1.4 本章小结  12-13
2 三维重建  13-24
  2.1 三维重建技术概述  13-15
  2.2 三维重建方法  15-23
    2.2.1 三维体绘制  15-16
    2.2.2 三维面绘制  16-23
  2.3 本章小结  23-24
3 三维重建中任务分配的研究  24-33
  3.1 传统任务分配算法  24-27
  3.2 三维重建中任务分配算法  27-32
    3.2.1 问题的提出  27-28
    3.2.2 问题的分析  28-32
  3.3 本章小结  32-33
4 结果与对比分析  33-40
  4.1 项目来源与实验环境  33-34
    4.1.1 项目来源  33-34
    4.1.2 实验环境  34
  4.2 实验参数  34-38
  4.3 估算结果与分析  38-39
  4.4 本章小结  39-40
5 总结与展望  40-42
  5.1 工作总结  40-41
  5.2 工作展望  41-42
致谢  42-43
参考文献  43-46
附录1 硕士期间发表文章目录  46

海量断层数据分布式三维重建中任务分配算法研究

内容摘要

全文目录

相似论文