平面无序点集曲线重建的跟踪算法

被引:13
作者
钟纲
杨勋年
汪国昭
机构
[1] 浙江大学数学系
[2] 浙江大学计算机图像图形研究所
关键词
无序点集; 曲线重建; 跟踪算法; 最小生成树;
D O I
10.13328/j.cnki.jos.2002.11.020
中图分类号
TP391.4 [模式识别与装置];
学科分类号
0811 ; 081101 ; 081104 ; 1405 ;
摘要
由无序离散点集重建出曲线曲面模型,在反求工程与计算机视觉中都有着广泛的应用.根据实际采样中离散点分布相对集中的特点,给出了一个用简单曲线拟合平面上的无序点集的跟踪算法.该方法仅从当前跟踪点的邻近点集与曲线重建光顺准则出发,无须迭代,可快速、有效地跟踪得到无序点集的一个中轴点列,最后再由此点列拟合出参数曲线.实验结果表明,该方法是一个简单、有效的曲线重建方法.
引用
收藏
页码:2188 / 2193
页数:6
相关论文
共 6 条
[1]   Grouping and parameterizing irregularly spaced points for curve fitting [J].
Goshtasby, AA .
ACM TRANSACTIONS ON GRAPHICS, 2000, 19 (03) :185-203
[2]   Curve reconstruction from unorganized points [J].
Lee, IK .
COMPUTER AIDED GEOMETRIC DESIGN, 2000, 17 (02) :161-177
[3]   Rotational and helical surface approximation for reverse engineering [J].
Pottmann, H ;
Randrup, T .
COMPUTING, 1998, 60 (04) :307-322
[4]   Reverse engineering of geometric models - An introduction [J].
Varady, T ;
Martin, RR ;
Cox, J .
COMPUTER-AIDED DESIGN, 1997, 29 (04) :255-268
[5]   MULTIDIMENSIONAL CURVE-FITTING TO UNORGANIZED DATA POINTS BY NONLINEAR MINIMIZATION [J].
FANG, L ;
GOSSARD, DC .
COMPUTER-AIDED DESIGN, 1995, 27 (01) :48-58
[6]  
Fundamentals of Computer Aided Geometric Design .2 Hoschek J,Lasser D. A K Peters . 1993