一种改进的MC算法

在等值面三角化算法中,MC(移动立方体)算法是最常用的,本文对标准的移动立方体算法进行了改进。在原MC算法中,根据体元8个角点的不同值,总共有256种状态,再根据螺旋对称性,可简化为15种等值面刨分方式,本文中,将15种刨分方式修改为21种,并且使用中点法取代线性插值法计算法向量和等值点坐标,最后用VRML语言进行仿真。实验证明,此方法减少了代数运算,成功的解决了原算法中相邻体元之间产生黑洞的问题,并且提高了重建模型的清晰度和重建效率。