“An Efficient Scheme for Curve and Surface Construction Based on a Set of Interpolatory Basis Functions” by Zhang and Ma

  • ©Renjiang Zhang and Weiyin Ma




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



    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.


    1. Butzer, P. and Stens, R. 1985. A modification of the Whittaker-Kotel’nikov -Shannon sampling series. Aequationes Math. 28, 305–311.
    2. Catmull, E. and Clark, J. 1978. Recursively generated B-spline surfaces on arbitrary topological meshes. Comput. Aid. Des. 10, 6, 350–355.
    3. Catmull, E. and Rom, R. 1974. A class of local interpolating spline., In R. E. Barnhill and R. F. Riesenfeld (Eds.), Computer Aid. Geom. Des. Academic Press, New York.
    4. Doo, D. and Sabin, M. 1978. Behavior of recursive division surface near extraordinary points. Comput. Aid. Des. 10, 6, 356–360.
    5. Dyn, N., Levin, D., and Gregory, J. A. 1987. A 4-point interpolatory subdivision scheme for curve design. Comput. Aid. Geom. Des. 4, 4, 257–268.
    6. Dyn, N., Levin, D., and Gregory, J. A. 1990. A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. Graph. 9, 2, 160–169.
    7. Farin, G. 2002. Curves and Surfaces for CAGD — A Practical Guide, 5th Ed. Morgan Kaufmann Publishers, New York. 
    8. Faux, I. D. and Pratt, M. J. 1979. Computational Geometry for Design and Manufacture. Ellis Horwood, Chichester, UK. 
    9. Goshtasby, A. 2003. Parametric circles and spheres. Comput. Aid. Des. 35, 5, 487–494.
    10. Goshtasby, A. 1995. Geometric modelling using rational Gaussian curves and surfaces. Comput. Aid. Des. 27, 5, 363–375.
    11. Hassan, M. F., Inrissimitzis, I. P., and Dodgson, N. A. 2002. An interpolating 4-point C2 ternary stationary subdivision scheme. Comput. Aid. Geom. Des. 19, 1, 1–18. 
    12. Kobbelt, L. 2000. &sqrt;3-subdivision. In Proceedings of the ACM SIGGRAPH. Conference. 103–112.
    13. Labsik, U. and Greiner, G. 2000. Interpolatory &sqrt;3 subdivision. Comput. Graph. Forum 19, 3, 131–138.
    14. Li, G. and Ma, W. 2007. A method for constructing interpolatory subdivisions and blending subdivisions. Comput. Graph. Forum 26, 2, 185–201.
    15. Li, G., Ma, W., and Bao, H. 2004. Interpolatory &sqrt;2 subdivision. In Proceedings of the Conference Geometric Modeling and Processing. IEEE Computer Society, 185–194.
    16. Lin, S., You, F., Luo, X., and Li, Z. 2008. Deducing interpolating subdivision schemes from approximating subdivision schemes. ACM Trans. Graph. 27, 5, Article 146.
    17. Loop, C. 1987. Smooth subdivision surface based on triangles. Master’s thesis, University of Utah.
    18. Ma, W., Ma, X., Tso, S.-K., and Pan, Z. G. 2004. A direct approach for subdivision surface fitting from a dense triangle mesh. Comput. Aid. Des. 36, 6, 525–536.
    19. Qian, L. 2002. On the regularized Whittaker-Kotel’nikov-Shannon sampling formula. Proc. Amer. Math. Soc. 131, 4, 1169–1176.
    20. Qian, L. 2007. Localization operator based on sampling multipliers. Appl. Comput. Harmon. Anal. 22, 217–234.
    21. Qian, L. and Creamer, D. 2006(a). A modifcation of the sampling series with a Gaussian multiplier. Sampl. Theory Signal Image Process. 5, 307–325.
    22. Qian, L. and Creamer, D. 2006(b). Localization of the general sampling series and its numerical application. SIAM J. Numer. Anal. 43, 6, 2500–2516.
    23. Qian, L. and Creamer, D. 2006c. Localized sampling in the presence of noise. Appl. Math. Lett. 19, 351–355.
    24. Schaefer, S. and Warren, J. 2008. Exact evaluation of limits and tangents for non-polynomial subdivision schemes. Comput. Aid. Geom. Des. 25, 8, 607–620. 
    25. Schmeisser, G. and Stenger, F. 2007. Sinc approximation with a Gaussian multiplier. Sampl. Theory Signal Image Process. 6, 2, 199–221.
    26. Stam, J. 1998. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques. 
    27. Wang, J. and Liu, G. 2000. A point interpolation meshless method based on radial basis functions. J. Numer. Meth. Engin. 54, 11, 1623–1648.
    28. Wei, G. 1998. Quasi wavelets and quasi interpolating wavelets, Chem. Phys. Lett. 296, 215–222.
    29. Wei, G. 2001. A new algorithm for solving some mechanical problems. Comput. Methods Appl. Mechan. Engin. 190, 2017–2030.
    30. Wei, G., Althorpe, S., Kouri, D., and Hoffman, D. 1998a. An application of distributed approximating functional-wavelets to reactive scattering. J. Chem. Phys. 108, 17, 7065–7069.
    31. Wei, G., D. Kouri, and Hoffman, D. 1998b. Wavelets and distributed approximating functionals. Comput. Phys. Comm. 112, 1–6.
    32. Wei, G., Zhang, D., Kouri, D., and Hoffman, D. 1997. Lagrange distributed approximating functionals. Phys. Rev. Lett. 79, 5, 775–779.
    33. Wei, G., Zhang, D., Kouri, D., and Hoffman, D. 1998c. Distributed approximating functional approach to Burgers’ equation in one and two space dimensions. Comput. Phys. Comm. 111, 93–109.
    34. Xiong, W., Zhao, Y., and Gu, Y. 2003. Parameter optimization in the regularized Shannon’s kernels of higher-order discrete singular convolutions. Comm. Numer. Meth. Engin. 19, 377–386.
    35. Zorin, D., Schröder, P., and Sweldens, W. 1996. Interpolating subdivision for meshes with arbitrary topology. In Proceedings of the ACM SIGGRAPH Computer Graphics Conference. 189–192.

ACM Digital Library Publication:

Overview Page: