基于场表示的平面无序点集曲线重建算法

摘要：

由无序离散点集重建出曲线曲面模型,在反求工程与计算机视觉中都有着广泛的应用.针对平面无序带噪声的曲线重建问题,通过模拟带电粒子在空间中形成场分布的现象,构造了一个反映平面点集形状与分布稠密程度的场函数,以场函数曲面的脊线在平面上的投影作为平面无序点集的重建曲线.为求得重建曲线,可先在平面上选取一条适当初始曲线,由初始曲线沿着场函数的梯度方向运动,其极限位置便为重建曲线.大量实例证明,这种方法简单可行,可获得满意的重建曲线;同时,对于带插值约束条件以及分布不均匀的点集,也可以获得满意的结果.

关键词：无序点集、曲线重建、场函数

所属期刊栏目：14

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

资助基金：国家自然科学基金19971079;国家重点基础研究发展计划973计划1998030600

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

页数：共6页

页码：1074-1079