使用Tabu搜索技术提取二次曲面

摘要：

使用最小子集定义一个二次曲面,将二次曲面的提取等同于寻找目标函数的优化值,并使用Tabu搜索算法最终将规则曲面从测量数据中分离出来.为了增加算法的通用性与实用性,给出了从几何数据中提取单张平面,以及从已提取的双平行或双相交平面中分离出单张平面的方法.该方法的优点是概念简单、实现容易且不依赖于曲面的分割结果.对实验结果的分析表明,该方法可快速、准确地提取多个二次曲面.

关键词：Tabu搜索、二次曲面、几何基元、最小子集

所属期刊栏目：15

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

资助基金：国家高技术研究发展计划863计划2003AA411350

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

页数：共5页

页码：1350-1354