DATA POINT SELECTION FOR PIECEWISE-LINEAR CURVE APPROXIMATION

被引：64
作者：
HAMANN, B
CHEN, JL
机构：
[1] MISSISSIPPI STATE UNIV,NSF ENGN RES CTR COMPUTAT FIELD SIMULAT,MISSISSIPPI STATE,MS 39762
[2] MISSISSIPPI STATE UNIV,DEPT ELECT ENGN,MISSISSIPPI STATE,MS 39762
来源：
COMPUTER AIDED GEOMETRIC DESIGN | 1994年 / 11卷 / 03期
关键词：
APPROXIMATION; CURVATURE; DATA REDUCTION; DISCRETIZATION; PARAMETRIC CURVE;
D O I：
10.1016/0167-8396(94)90004-3
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A method for selecting data points from a finite set of curve points is discussed. The given curve points originate from a smooth curve and are weighted with respect to a local curvature measure. The most significant points are selected and used to approximate the curve. The selected subset of data points is distributed in such a way that they are uniformly distributed with respect to integrated absolute curvature. The technique is tested for various planar curves and is applied to 2D image compression and volume visualization.
引用
收藏
页码：289 / 301
页数：13
相关论文
共 9 条
[1]   OPTIMAL CURVE FITTING WITH PIECEWISE LINEAR FUNCTIONS [J].
CANTONI, A .
IEEE TRANSACTIONS ON COMPUTERS, 1971, C 20 (01) :59-&
[2]   A DATA REDUCTION SCHEME FOR TRIANGULATED SURFACES [J].
HAMANN, B .
COMPUTER AIDED GEOMETRIC DESIGN, 1994, 11 (02) :197-214
[3]  
Hamann B., 1993, GEOMETRIC MODELLING, V8, P139, DOI DOI 10.1007/978-3-7091-6916-2_10
[4]  
Henry Stone, 1961, MATH COMPUT, V15, P40, DOI DOI 10.1090/S0025-5718-1961-0119390-6
[5]   DISPLAY OF SURFACES FROM VOLUME DATA [J].
LEVOY, M .
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1988, 8 (03) :29-37
[6]  
Mc Master R., 1987, CARTOGR INT J GEOGR, V24, P74
[7]   Rendering algorithm for visualizing 3D scalar fields [J].
Sabella, Paolo .
Computer Graphics (ACM), 1988, 22 (04) :51-58
[8]  
TOMEK I, 1974, IEEE T COMPUT, P445
[9]   EFFICIENT ALGORITHM FOR PIECEWISE LINEAR-APPROXIMATION OF PLANAR CURVES [J].
WILLIAMS, CM .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1978, 8 (02) :286-293
1