| 基于场分布的平面散乱点集B样条曲线重建算法 |
| |
| 引用本文： | 黄童心,王文珂,张慧,宋征轩.基于场分布的平面散乱点集B样条曲线重建算法[J].工程图学学报,2010,31(2). |
| |
| 作者姓名： | 黄童心 王文珂 张慧 宋征轩 |
| |
| 作者单位： | 1. 清华大学软件学院,北京,100084;信息系统安全教育部重点实验室,北京,100084;清华信息科学与技术国家实验室,北京,100084
2. 清华大学软件学院,北京,100084;清华大学计算机科学与技术系,北京,100084;信息系统安全教育部重点实验室,北京,100084;清华信息科学与技术国家实验室,北京,100084 |
| |
| 基金项目： | 国家重点基础研究发展规划(973计划)，国家自然科学基金重点项目，国家"863"重点项目 |
| |
| 摘 要： | 平面散乱点集的曲线重建是逆向工程研究的核心问题之一。该文在Goshtasby算法的基础上,提出了一种基于场分布的平面散乱点集B样条曲线重建算法。首先,通过估计场强基函数的边界提高量子化效率,生成散乱点集场分布的数字图像;然后,利用图像细化结合改进的BFS(Breadth-First-Search)算法来避免数字图像中由于存在大量冗余分支像素而难以生成脊轮廓的问题;最后,采用加权最小二乘法延长重建曲线,改进Goshtasby算法所得的开曲线在端点处收缩的缺点。实验表明,对于带噪声的平面稠密点集,该算法可有效地重建反映点集形状和走向的B样条曲线。
|
| 关 键 词： | 计算机应用 B样条曲线重建 场分布 散乱点集 |
B-Spline Curve Reconstruction from Planar Unorganized Points Based on Field Distribution |
| |
| HUANG Tong-xin,WANG Wen-ke,ZHANG Hui,SONG Zheng-xuan.B-Spline Curve Reconstruction from Planar Unorganized Points Based on Field Distribution[J].Journal of Engineering Graphics,2010,31(2). |
| |
| Authors: | HUANG Tong-xin WANG Wen-ke ZHANG Hui SONG Zheng-xuan |
| |
| Affiliation: | 1; 4(1.School of Software; Tsinghua University; Beijing 100084; China; 2.Department of Computer Science and Technology; 3.Key Laboratory for Information System Security; Ministry of Education; 4.Tsinghua National Laboratory for Information Science and Technology; China); |
| |
| 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 pixel... |
| |
| Keywords: | computer application B-spline curve reconstruction field distribution unorganized points |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
