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

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

作　　者：黄童心[1,2,3] 王文珂[1,4,2,3] 张慧[1,2,3] 宋征轩 

机构地区：[1]清华大学软件学院,北京100084 [2]信息系统安全教育部重点实验室,北京100084 [3]清华信息科学与技术国家实验室,北京100084 [4]清华大学计算机科学与技术系,北京100084

出　　处：《工程图学学报》2010年第2期73-83,共11页Journal of Engineering Graphics

基　　金：国家"973"计划资助项目(2004CB719404);国家自然科学基金重点资助项目(60635020);国家"863"重点资助项目(2007AA040401)

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

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

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]