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 条
  • [41] The localized radial basis functions for parameterized level set based structural optimization
    Siraj-ul-Islam
    Khan, Wajid
    Ullah, Baseer
    Ullah, Zahur
    ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2020, 113 : 296 - 305
  • [42] A highly efficient threshold key escrow scheme based on elliptic curve cryptosystem
    Zhang, Wenjuan
    Yu, Meisheng
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 3, 2008, : 1177 - 1180
  • [43] Complete Basis Functions Set for Curved Scatterers Based on Shannon Sampling Theorem
    Casaletti, M.
    Maci, S.
    Vecchi, G.
    2010 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, 2010,
  • [44] An Efficient Audio Encryption Scheme Based on Elliptic Curve over Finite Fields
    Rehman, Hafeez Ur
    Hazzazi, Mohammad Mazyad
    Shah, Tariq
    Bassfar, Zaid
    Shah, Dawood
    MATHEMATICS, 2023, 11 (18)
  • [45] Efficient Dynamic Threshold Group Signature Scheme Based on Elliptic Curve Cryptosystem
    夏祥胜
    洪帆
    耿永军
    崔国华
    Journal of Southwest Jiaotong University(English Edition), 2008, (01) : 18 - 23
  • [46] A SECURE AND EFFICIENT AUTHENTICATION WITH KEY AGREEMENT SCHEME BASED ON ELLIPTIC CURVE CRYPTOSYSTEM
    Qu, Juan
    Feng, Yuming
    Huang, Yi
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2015, (34): : 101 - 112
  • [47] A Highly Efficient Threshold Key Escrow Scheme Based on Elliptic Curve Cryptosystem
    Zhang, WenJuan
    Yu, MeiSheng
    ITESS: 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES, PT 2, 2008, : 527 - 532
  • [48] An Efficient Blind Signature Scheme Based on the Elliptic Curve Discrete Logarithm Problem
    Nikooghadam, Morteza
    Zakerolhosseini, Ali
    ISECURE-ISC INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2009, 1 (02): : 125 - 131
  • [49] An Efficient RFID Authentication Scheme Based on Elliptic Curve Cryptography for Internet of Things
    Benssalah, Mustapha
    Sarah, Izza
    Drouiche, Karim
    WIRELESS PERSONAL COMMUNICATIONS, 2021, 117 (03) : 2513 - 2539
  • [50] An Efficient RFID Authentication Scheme Based on Elliptic Curve Cryptography for Internet of Things
    Mustapha Benssalah
    Izza Sarah
    Karim Drouiche
    Wireless Personal Communications, 2021, 117 : 2513 - 2539