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 条
  • [31] Interpolation Scheme for Efficient Computation of the Reaction Terms in the Characteristic Basis Functions Method (CBFM)
    Della Giovampaola, Cristian
    Mittra, Raj
    Du, Kai
    Toccafondi, Alberto
    PROCEEDINGS OF THE FOURTH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION, 2010,
  • [32] A Provably Stable MoT Scheme Based on Quadratic Spline Basis Functions
    van't Wout, Elwin
    van der Ven, Harmen
    van der Heul, Duncan R.
    Vuik, Cornelis
    2012 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM (APSURSI), 2012,
  • [33] Automatic Curve Fitting Based on Radial Basis Functions and a Hierarchical Genetic Algorithm
    Trejo-Caballero, G.
    Rostro-Gonzalez, H.
    Garcia-Capulin, C. H.
    Ibarra-Manzano, O. G.
    Avina-Cervantes, J. G.
    Torres-Huitzil, C.
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [34] Time efficient aeroelastic simulations based on radial basis functions
    Liu, Wen
    Huang, ChengDe
    Yang, Guowei
    JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 330 : 810 - 827
  • [35] Efficient preconditioner based on higher order hierarchical basis functions
    School of Electronic Engineering, Univ. of Electron. Sci. and Technol. of China, Chengdu 610054, China
    不详
    Tien Tzu Hsueh Pao, 2007, 9 (1739-1744):
  • [36] A Fast Normal-based Subdivision Scheme for Curve and Surface Design
    Mao Aihua
    Chen Jun
    Luo Jie
    2013 INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS (CAD/GRAPHICS), 2013, : 381 - 382
  • [37] Scattering from frequency selective surfaces: An efficient set of V-dipole basis functions
    Poulsen, S
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 2003, 51 (03) : 540 - 548
  • [38] An Efficient Test Set Construction Scheme for Multiple Missing-Gate Faults in Reversible Circuits
    Handique, Mousum
    Deka, Jantindra Kumar
    Biswas, Santosh
    JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 2020, 36 (01): : 105 - 122
  • [39] An Efficient Test Set Construction Scheme for Multiple Missing-Gate Faults in Reversible Circuits
    Mousum Handique
    Jantindra Kumar Deka
    Santosh Biswas
    Journal of Electronic Testing, 2020, 36 : 105 - 122
  • [40] AN EFFICIENT ANALYSIS OF FREQUENCY SELECTIVE SURFACE IN SPECTRAL DOMAIN WITH RWG BASIS FUNCTIONS
    Zhuang, Wei
    Chen, Riu S.
    Ding, Dazhi Z.
    Wang, Daoxiang X.
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2009, 51 (11) : 2567 - 2570