VISUALLY SMOOTH COMPOSITE SURFACES FOR AN UNEVENLY SPACED 3D DATA ARRAY

被引:10
作者
CHOI, BK
SHIN, HY
YOO, WS
机构
[1] IE Dept., KAIST, Taejon, 305-701, 373-1, Gusung-dong, Yusong-gu
关键词
POINT DATA INTERPOLATION; MESH CURVE INTERPOLATION; GEOMETRIC CONTINUITY; BEZIER SURFACE; CHORD-LENGTH SPLINE;
D O I
10.1016/0167-8396(93)90018-X
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Ferguson's composite surfaces, which are widely used in automatic surface fitting from an array of 3D points, are second-order continuous (C2), but they suffer from local flatness and bulges when the physical spacing of data points becomes uneven. This paper presents a method of constructing a G1 composite surface which is free from any local flatness and bulges even with a very uneven spacing of data points. The proposed surface interpolation scheme consists of (1) construction of chord-length spline mesh curves from the input data, (2) conversion of each cubic curve segment to a sextic Bezier curve, (3) determination of ''off-boundary'' control points by using a G1 condition, and (4) determination of ''internal'' control points. The surface interpolation scheme proposed in the paper has some nice features, for example: (a) it is a completely local scheme, (b) isoparametric curves of the entire surface are smooth across patch boundaries, and (c) the surface patches are all (nonrational) Bezier patches.
引用
收藏
页码:157 / 171
页数:15
相关论文
共 20 条
[1]  
BARNHILL RE, 1980, MATH SOFTWARE, V3
[2]   SURVEY OF CURVE AND SURFACE METHODS IN CAGD. [J].
Boehm, Wolfgang ;
Farin, Gerald ;
Kahmann, Juergen .
Computer Aided Geometric Design, 1984, 1 (01) :1-60
[3]  
Brunet P., 1985, Computer-Aided Geometric Design, V2, P157, DOI 10.1016/0167-8396(85)90020-2
[4]  
CHIYOKURA H, 1986, ADV COMPUTER GRAPHIC
[5]   TRIANGULATION OF SCATTERED DATA IN 3D SPACE [J].
CHOI, BK ;
SHIN, HY ;
YOON, YI ;
LEE, JW .
COMPUTER-AIDED DESIGN, 1988, 20 (05) :239-248
[6]   A CONSTRUCTION FOR VISUAL C-1 CONTINUITY OF POLYNOMIAL SURFACE PATCHES [J].
FARIN, G .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1982, 20 (03) :272-282
[7]  
Farin G., 1986, Computer-Aided Geometric Design, V3, P83, DOI 10.1016/0167-8396(86)90016-6
[8]  
FARIN G, 1983, SURFACES COMPUTER AI, P43
[9]  
Faux I D., 1980, COMPUTATIONAL GEOMET
[10]   MULTIVARIABLE CURVE INTERPOLATION [J].
FERGUSON, J .
JOURNAL OF THE ACM, 1964, 11 (02) :221-&