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

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

21 Scopus Citations
View graph of relations



Original languageEnglish
Article number10
Journal / PublicationACM Transactions on Graphics
Issue number2
Publication statusPublished - Apr 2011


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 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. 

Research Area(s)

  • Approximation, Basis function, Computer aided design, Computer-aided engineering, Interpolatory curves and surfaces, Scattered data, Subdivision