一种改进的MC三维重建算法-中国数字医学.PDFVIP

数字医学基础研究 Basic Research of Digital Medicine 一种改进的MC三维重建算法 ① ① 帅仁俊 陈书晶 摘 要 针对传统Marching Cubes算法在进行三维重构过程中运算时间过长、算法效率低下的问题，提出了一种基于黄金分割 点的Marching Cubes算法，使用棱边的黄金分割点代替Marching Cubes算法中等值面与棱边的交点。使公共棱边的交点和法 向量的线性插值计算变为基本的数学运算，并且使计算的次数由4次减少为1次。实验证明，本次算法有效减少了算法的运算 时间，提高了算法的执行效率。 关键词　三维重构 MC算法 三角剖分 黄金分割点 Doi:10.3969/j.issn.1673-7571.2016.03.028 [中图分类号] TP391;R319 [文献标识码] A An Improved MC Three-Dimensional Reconstruction Algorithm / SHUAI Ren-jun, CHEN Shu-jing//China Digital Medicine.-2016 11(3): 83 to 86 Abstract For traditional Marching Cubes algorithm in the process of 3d reconstruction operation time is too long, low efficiency of algorithm, this paper puts forward a kind of based on golden section point Marching Cubes algorithm, using edge golden point instead of Marching Cubes algorithm of contour surface and edge node. Make public the intersection of edge and normal vector linear interpolation calculation into basic mathematical operation, and makes the calculation of the number of by 4 times reduced to 1 times. Experiments show that this algorithm is effective to reduce the operation time of the algorithm and improve the execution efficiency of the algorithm. Keywords 3d reconstruction, MC algorithm, triangle subdivision, golden point Fund project National Science and Technology Support Program of the 11th Five-year Plan (No. 2010BAI88B00) Corresponding author College of Electronic and Information Engineering, Nanjing Tech University, Nanjing 211816, Jiangsu Province, P.R.C. 1 引言 近年来，计算机技术不断发展，其中，尤以三维重构技术发展最为迅速。三维重建技术分为体绘制和面绘制两种，体 [1] [2] 绘制运算量大 ，难以实时处理，而面绘制比体绘制运算速度快，实时性强