摘要
标准的移动立方体(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.
出处
《西安理工大学学报》
CAS
北大核心
2009年第4期477-481,共5页
Journal of Xi'an University of Technology
基金
国家自然科学基金资助项目(50879069)
陕西省教育厅专项科研计划资助项目(08JK399)
