海量断层数据的三维重建 - 计算机工程与科学.pdf

维普资讯 CN43-1258／TP 计算机工程与科学 2006年第28卷第9期 ISSN 1007-130X COMPUTERENGINEERING SCIENCE V01．28，No．9，2006 文章编号：1007—13OX(2OO6)O9—0039—02 海量断层数据的三维重建 ReconstructionofHugeSegmentDatasets 李衷怡 ，胡 薇。吴 勇。李利军 LIZhnog-yi。HUWei，WUYong，LIL-卜jun (华中科技大学水电与数字化工程中心，湖北 武汉 430074) (CenterofHydropowerandInformationEngineering，HuazhnogUniversityofScienceandTechnology，Wuhna 430074，China) 摘 要：对于断层数据的三维曲面重建方法通常是先进行重建，然后对结果进行平滑和简化操作。但是，如果数据量 特别巨大，由于受到存储空间的限制，传统方法的执行效率会特别低下甚至无法进行。本文将数据分成连续的若干段分别 进行重建，然后再将结果合并，实现了海量断层数据的重建。针对相邻段结果的合并问题 ，我们设计了一种网格数据存储 格式，并基于此提 出了相应的合并算法。结果表明，该算法能够很好地保持各段之间的拓扑关系，为后续的网格平滑和简 化操作提供 了数据基础 。 Abstract：Thenormalmethodofreconstructionfrom segmentdatasetsisextracttheisosudacefirstandthenoptimize theresulL Forthehugesegmentdatacase，however，thetraditionaloperationshaveverylow efficiencyorevencannotpro— ceedbecauseofthelimitofmemoryspace．Inthispaper，wedM detheoriginaldataintosomecontinuouspartsandreocn— sturcteachpartrespectively．Thefinalresultwillbeobtainedthroughmergingthemeshdataofeachpartwithaspecialfor— mat．Thealgorithm cankeepthetopologicalinformationusedforoptimizingtheoperationsvery wel1． 关键词：断层数据；三维重建；MC Keywords：semg entdataset；3-D reocnsturction；marchingcube 中图分类号：TP391．9 文献标识码：A 一 般来讲，为得到更好的视觉效果及快速显示，重构的 1 引言 三角网格还需要进行平滑和简化的后续处理。但是，经典 的MC算法仅仅只能获取网格的空间信息，而不包括网格 由一组断层数据重建三维曲面是可视化技术中的一个 优化所必需的拓扑信息，即各三角形、边及顶点之间关系。 非常有现实意义的研究课题。例如，数字虚拟人的主要实 如果直接对网格数据进行组织，从空间信息中提取拓扑信 现过程就是通过对每层切片数据中提取各组织器官的轮廓 息，将会耗费大量的计算资源来定位网格中各元素。耿国 数据后进行三维重建。随着设备的改进，原始断层数据的