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

被引:24
|
作者
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
相关论文
共 50 条
  • [21] Curves and Surfaces Construction Based on New Basis with Exponential Functions
    Zhu, Yuanpeng
    Han, Xuli
    ACTA APPLICANDAE MATHEMATICAE, 2014, 129 (01) : 183 - 203
  • [22] Curves and Surfaces Construction Based on New Basis with Exponential Functions
    Yuanpeng Zhu
    Xuli Han
    Acta Applicandae Mathematicae, 2014, 129 : 183 - 203
  • [23] Variational Modeling of Free-form Curve and Surface Using Wavelet Basis Functions
    Zhao Gang
    Yan Guangrong
    Mu Guowang
    Zhu Xinxiong (School of Mechanical Eng. & Auto.
    CADDM, 2000, (02) : 10 - 18
  • [24] Surface modeling by using a new ternary interpolatory subdivision scheme based on arbitrary triangular control mesh
    Zheng, Hongchan
    Peng, Guohua
    Ye, Zhenglin
    Ren, Shuili
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2007, 19 (07): : 861 - 865
  • [25] An efficient mutual authentication RFID scheme based on elliptic curve cryptography
    Chou, Jue-Sam
    JOURNAL OF SUPERCOMPUTING, 2014, 70 (01): : 75 - 94
  • [26] An efficient mutual authentication RFID scheme based on elliptic curve cryptography
    Jue-Sam Chou
    The Journal of Supercomputing, 2014, 70 : 75 - 94
  • [27] Cryptanalysis of an efficient signcryption scheme with forward secrecy based on elliptic curve
    Toorani, Mohsen
    Shirazi, Ali Asghar Beheshti
    ICCEE 2008: PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON COMPUTER AND ELECTRICAL ENGINEERING, 2008, : 428 - 432
  • [28] Surface reconstruction based on radial basis functions network
    Liu, Han-bo
    Wang, Xin
    Wu, Xiao-jun
    Qiang, Wen-yi
    ADVANCES IN NEURAL NETWORKS - ISNN 2006, PT 3, PROCEEDINGS, 2006, 3973 : 1242 - 1247
  • [29] An hyper elliptic curve based efficient signcryption scheme for user authentication
    Devarajan, Malathi
    Sasikaladevi, N.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (06) : 8487 - 8498
  • [30] Efficient projection and backprojection scheme for spherically symmetric basis functions in divergent beam geometry
    Ziegler, Andy
    Koehler, Thomas
    Nielsen, Tim
    Proksa, Roland
    MEDICAL PHYSICS, 2006, 33 (12) : 4653 - 4663