APPROXIMATION OF DISCRETE-DATA BY G(1) ARC SPLINES

被引：80

作者：

MEEK, DS

WALTON, DJ

机构：

[1] Department of Computer Science, University of Manitoba, Winnepeg

来源：

COMPUTER-AIDED DESIGN | 1992年 / 24卷 / 06期

基金：

加拿大自然科学与工程研究理事会;

关键词：

DISCRETE-DATA APPROXIMATION; ARC SPLINES; BIARCS;

D O I：

10.1016/0010-4485(92)90047-E

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Arc splines, i.e. G1 curves made of circular arcs and straight-line segments, are important, as they are the paths that are used by automatically controlled cutting machinery. Many algorithms for approximately representing discrete data by a polygon have been published. In the paper, simple modifications of two of those algorithms are applied to the problem of the approximate representation of discrete data by an arc spline.

引用

页码：301 / 306

页数：6

共 22 条

[1] A NEW METHOD OF INTERPOLATION AND SMOOTH CURVE FITTING BASED ON LOCAL PROCEDURES [J].

AKIMA, H .

JOURNAL OF THE ACM, 1970, 17 (04) :589-&

[2]

Albano A., 1974, COMPUT VISION GRAPH, V3, P23, DOI [10.1016/0146-664X(74)90008-2, DOI 10.1016/0146-664X(74)90008-2, DOI 10.1016/0146-664X(74)90008-2CGIPBG0146-664X]

[3]

[Anonymous], 1988, DIFFERENTIAL GEOMETR

[4]

Bolton K. M., 1975, Computer Aided Design, V7, P89, DOI 10.1016/0010-4485(75)90086-X

[5]

Douglas D.H., 1973, CARTOGR INT J GEOGR, V10, P112, DOI [DOI 10.3138/FM57-6770-U75U-7727, 10.3138/FM57-6770-U75U-7727]

[6] OPTIMUM UNIFORM PIECEWISE LINEAR-APPROXIMATION OF PLANAR CURVES [J].

DUNHAM, JG .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :67-75

[7] Shape preserving interpolation by curvature continuous parametric curves [J].

Goodman, T.N.T. ;

Unsworth, K. .

Computer Aided Geometric Design, 1988, 5 (04) :323-340

[8]

HOSCHEK J, UNPUB COMPUT AIDED D

[9]

Liu D.-Y., 1989, COMPUTATIONAL GEOMET

[10]

LYNCH TJ, 1985, DATA COMPRESSION TEC

← 1 2 3 →