基于RANSAC算法的三角网格特征曲面提取

针对三角网格模型中的二次曲面提取问题,利用随机抽样一致性算法(Random Sampling Consensus,RANSAC)提出了一种球面、圆柱面和圆锥面等二次特征曲面的提取算法。该算法首先计算每个顶点的法向量,然后用带顶点法向量的三角面片统一表示每类二次曲面的最小子集,最后利用RANSAC算法进行二次曲面提取。实验结果分析表明该算法具有良好的稳定性和运算效率等特点。