融合构型查找表与邻接查找子表的改进MC方法

摘要：

针对医学图像三维可视化中移动立方体面绘制算法（marching cubes,MC）执行速度慢、效率不高的问题,提出了融合构型查找表与邻接查找子表的改进MC方法。该方法通过显性构建邻接查找子表约束体元搜索路径,使面绘制时只处理有效体元,根据邻接查找子表特点设计堆栈结构实现搜索算法,不仅提高了算法访问效率,而且减少了临时存储空间。在可视化工具包（VTK）下用改进MC方法对人体脚、胸腔、头部的CT数据集进行三维重建实验,结果表明在不损失重建质量的前提下,重建过程中遍历立方体数目缩短95%左右,重建时间缩短20%左右,提高了MC方法的执行速度和重建效率。

关键词：三维可视化、面绘制、移动立方体、查找表、医学图像重建

所属期刊栏目：35

分类号：TP391.4(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60903142,61190122;重庆市自然科学基金资助项目CSTC2009BB3192,CSTC2011jjA40024;重庆市科技攻关项目CSTC2009AB5196;中央高校基本科研业务费资助项目CDJZR10120003,CDJXS10120010;中国博士后基金资助项目2012M521677

在线出版日期：2013-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：68-77,83