医学图像三维重建的规则移动立方体法  

The Regularized Marching Cubes Algorithm for 3D Reconstruction from Medical Image

作　　者：王溪[1,2] 秦新强[1] 党发宁[3] 胡钢[1] 曲桢[1] 

机构地区：[1]西安理工大学理学院,陕西西安710054 [2]西安通信学院基础部,陕西西安710106 [3]西安理工大学水利水电学院,陕西西安710048

出　　处：《西安理工大学学报》2009年第4期477-481,共5页Journal of Xi'an University of Technology

基　　金：国家自然科学基金资助项目(50879069);陕西省教育厅专项科研计划资助项目(08JK399)

摘　　要：标准的移动立方体(Marching Cubes,MC)算法不适合实时绘制大量的三角面片。在MC算法的基础上提出了一种能大量减少三角面片数量的规则移动立方体算法(Regularized Marching Cubes,RMC)。该算法通过建立表面判断查找表寻找等值面,不需要判断体数据中的每个立方体,起到了减少立方体数目判断的作用,从而节省计算时间;同时在等直面的合并过程中,通过确定种子等值面、设置阈值,自适应地合并已判断过的立方体中包含的面片,保证了不同精度下的合并效果。在用户设定的误差范围内,可以加快医学图像的三维重建。The standard marching cubes（MC） algorithm is not suitable for real-time rendering of amounts of triangles.An improvement of MC named regularized marching cubes（RMC）,which can significantly reduce the number of triangles,is presented in this paper.Though constructing a look-up table to find isosurface,this algorithm needn＇t judge every cube of the volume data so as to play a judging role in reducing the number of cube,whereby saving the computing time.Meanwhile,in the process of merging the isosurfaces,by determining the isosurface seed and setting thresholds,the RMC algorithm adaptively merges surfaces contained in the judged cells and can reach expected results of different precision.The new method can speed up the three-dimensional reconstruction of medical images as long as the error is within user-specified error range.

关 键 词：移动立方体法 规则移动立方体法 查找表 等值面 三角面片 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]