欢迎访问《图学学报》 分享到：
图学学报

图学学报

• 计算机辅助几何设计 • 上一篇    下一篇

基于场分布的平面散乱点集B样条曲线重建算法

  

  • 出版日期:2010-04-30 发布日期:2015-08-11

B-Spline Curve Reconstruction from Planar Unorganized Points Based on Field Distribution

  • Online:2010-04-30 Published:2015-08-11

PDF (PC)

181

摘要： 平面散乱点集的曲线重建是逆向工程研究的核心问题之一。该文在Goshtasby算法的基础上，提出了一种基于场分布的平面散乱点集B样条曲线重建算法。首先，通过估计场强基函数的边界提高量子化效率，生成散乱点集场分布的数字图像；然后，利用图像细化结合改进的BFS（Breadth-First-Search）算法来避免数字图像中由于存在大量冗余分支像素而难以生成脊轮廓的问题；最后，采用加权最小二乘法延长重建曲线，改进Goshtasby算法所得的开曲线在端点处收缩的缺点。实验表明，对于带噪声的平面稠密点集，该算法可有效地重建反映点集形状和走向的B样条曲线。

关键词: 计算机应用, B样条曲线重建, 场分布, 散乱点集

Abstract: Curve reconstruction from planar unorganized points is one of the most important problems in reverse engineering. A practical B-spline curve fitting algorithm based on Goshtasby’s approach is presented. The digital image representing field distribution by estimating the bound of field strength basis function is generated at first, and then an algorithm of image thinning associated with improved BFS is proposed to overcome difficulties of obtaining the ridge contour under the situation of redundant branch pixels, and finally the weighted least squares method is used to extend the reconstructed curve for overcoming the deficiency that reconstructed curve may be shortened. Experiments show that the algorithm is valid and practical for B-spline curve reconstruction, especially when the given points are dense and noisy.

Key words: computer application, B-spline curve reconstruction, field distribution, unorganized points