An Efficient Scheme for Curve and Surface Construction based on a Set of Interpolatory Basis Functions

被引:25
作者
Zhang, Ren-Jiang [1 ,2 ]
Ma, Weiyin [1 ]
机构
[1] City Univ Hong Kong, Dept Mfg Engn & Engn Management, Kowloon, Hong Kong, Peoples R China
[2] Zhejiang Gongshang Univ, Hangzhou, Zhejiang, Peoples R China
来源
ACM TRANSACTIONS ON GRAPHICS | 2011年 / 30卷 / 02期
基金
中国国家自然科学基金;
关键词
Algorithms; Design; Computer aided design; computer-aided engineering; interpolatory curves and surfaces; scattered data; basis function; subdivision; approximation; WAVELETS; LOCALIZATION;
D O I
10.1145/1944846.1944850
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
An efficient scheme is introduced to construct interpolatory curves and surfaces passing through a set of given scattered data points. The scheme is based on an interpolatory basis derived from the sinc function with a Guassian multiplier previously applied in other fields for signal or function reconstruction. In connection with its application addressed in this article for spatial curve and surface construction, the interpolatory basis possesses various nice properties, such as partition of unity, linear precision, and local support, etc., under a small tolerance. By using these basis functions, free-form curves and surfaces can be conveniently constructed. A designer can adjust the shape of the constructed curve and surface by moving some interpolating points or by inserting new interpolating points. The resulting interpolatory curves and surfaces are C-infinity continuous. Smooth connection between curves or surfaces can easily be achieved. Closed curves and surfaces can also be expressed using the proposed interpolatory basis functions.
引用
收藏
页数:11
相关论文
共 35 条
[1]  
Butzer P.L., 1985, Aequntiones Muth, V2, P305, DOI [10.1007/BF02189424, DOI 10.1007/BF02189424]
[2]   RECURSIVELY GENERATED B-SPLINE SURFACES ON ARBITRARY TOPOLOGICAL MESHES [J].
CATMULL, E ;
CLARK, J .
COMPUTER-AIDED DESIGN, 1978, 10 (06) :350-355
[3]  
CATMULL E, 1974, COMPUTER AID GEOM DE
[4]   BEHAVIOR OF RECURSIVE DIVISION SURFACES NEAR EXTRAORDINARY POINTS [J].
DOO, D ;
SABIN, M .
COMPUTER-AIDED DESIGN, 1978, 10 (06) :356-360
[5]   A BUTTERFLY SUBDIVISION SCHEME FOR SURFACE INTERPOLATION WITH TENSION CONTROL [J].
DYN, N ;
LEVIN, D ;
GREGORY, JA .
ACM TRANSACTIONS ON GRAPHICS, 1990, 9 (02) :160-169
[6]  
Dyn N., 1987, Computer-Aided Geometric Design, V4, P257, DOI 10.1016/0167-8396(87)90001-X
[7]  
Farin G., 2001, CURVES SURFACES CAGD
[8]  
FAUX I.D., 1979, COMPUTATIONAL GEOMET
[9]   GEOMETRIC MODELING USING RATIONAL GAUSSIAN CURVES AND SURFACES [J].
GOSHTASBY, A .
COMPUTER-AIDED DESIGN, 1995, 27 (05) :363-375
[10]  
Goshtasby AA, 2003, COMPUT AIDED DESIGN, V35, P487, DOI 10.1016/S0010-4485(02)00064-7