首页 | 本学科首页   官方微博 | 高级检索  
     

基于控制顶点扰动的平面二次曲线重构
引用本文:谢伟松,孟高峰,高亮.基于控制顶点扰动的平面二次曲线重构[J].计算机辅助设计与图形学学报,2006,18(8):1169-1173.
作者姓名:谢伟松  孟高峰  高亮
作者单位:1. 天津大学理学院,天津,300072
2. 西安交通大学人工智能与机器人研究所,西安,710049
3. 西北工业大学应用数学系,西安,710072
基金项目:南开大学校科研和教改项目
摘    要:基于控制顶点扰动的思想提出了一种新的曲线重构算法,用于构造一条分段二次B样条曲线来逼近平面上的散乱数据点.逐个输入数据点后,通过对控制顶点进行扰动来求取新的控制顶点.重构曲线的最终控制网格可通过求解一个非线性优化问题获得.一系列实验表明:该算法在经过少数几步迭代后很快就能收敛.该算法几何直观性强、操作简单,对平面上具有不同形状和不均匀采样误差的散乱数据都能得到很好的重构效果

关 键 词:逆向工程  曲线重构  散乱数据  控制顶点扰动
收稿时间:2005-07-22
修稿时间:2006-02-14

Planar Quadric Curve Reconstruction Based on Control Points Perturbation
Xie Weisong,Meng Gaofeng,Gao Liang.Planar Quadric Curve Reconstruction Based on Control Points Perturbation[J].Journal of Computer-Aided Design & Computer Graphics,2006,18(8):1169-1173.
Authors:Xie Weisong  Meng Gaofeng  Gao Liang
Abstract:A new algorithm is presented in this paper for piecewise quadric B-splines curve reconstruction from scattered data in a plane. The algorithm iteratively perturbs every control point to reshape the control net by inputting data points one by one. The final control net is obtained by solving a nonlinear optimal problem. A series of tests show that the algorithm will converge shortly after several iterations. The algorithm described here is simple, fast and intuitive, and achieves very good results when reconstructing curves from planar scattered data with different shapes and varying sampling errors.
Keywords:reverse engineering  curve reconstruction  scattered data  control points perturbation
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号