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

摘要：

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

关键词：随机抽样一致性算法、三角网格、二次曲面提取

所属期刊栏目：37

分类号：TP391.72(计算技术、计算机技术)

资助基金：总装备部预先研究项目资助41318.1.1.7;航空科学基金资助项目2008ZB55001

在线出版日期：2009-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：14-16,8