摘要
在等值面三角化算法中,MC(移动立方体)算法是最常用的,本文对标准的移动立方体算法进行了改进。在原MC算法中,根据体元8个角点的不同值,总共有256种状态,再根据螺旋对称性,可简化为15种等值面刨分方式,本文中,将15种刨分方式修改为21种,并且使用中点法取代线性插值法计算法向量和等值点坐标,最后用VRML语言进行仿真。实验证明,此方法减少了代数运算,成功的解决了原算法中相邻体元之间产生黑洞的问题,并且提高了重建模型的清晰度和重建效率。
In the isosurface triangulation algorithm,MC (marching cubes) algorithm is most commonly used, in this paper, the standard MC algorithm is improved. In the standard MC algorithm, according to the 8 vertices’values of voxel,there are 256 states, then these states can be simplified as 15 basic patterns according to the rotations and re-flections of each cube. in this paper, the 15 patterns are expanded to 21 patterns, and the median method is used to calculate the normal vector and the coordinates of equivalent points instead of the method of linear interpolation, then the experimental datas are simulated in VRML format. experiments show that, this method reduces the algebraic operations, successfully resolves the problem of black holes in the standard algorithm between adjacent voxels, and improves the clarity and efficiency.
出处
《激光杂志》
CAS
CSCD
北大核心
2014年第8期19-22,共4页
Laser Journal
