A non-stationary subdivision scheme for generalizing trigonometric spline surfaces to arbitrary meshes. (English) Zbl 1069.65557

Summary: We present a non-stationary subdivision scheme for generating surfaces from meshes of arbitrary topology. Surfaces generated by this scheme are tensor product bi-quadratic trigonometric spline surfaces except at the extraordinary points. The scheme can be considered as a adaptation of the Doo-Sabin scheme to the non-stationary case. Convergence of the scheme is based on the convergence of a sequence of subdivision matrices to a variant of Doo-Sabin subdivision matrix.


65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
Full Text: DOI


[1] Davis, P. J., Circulant Matrices (1979), Wiley-Interscience: Wiley-Interscience New York · Zbl 0418.15017
[2] Doo, D.; Sabin, M., Behaviour of recursively division surfaces near extraordinary points, Computer-Aided Design, 10, 356-360 (1978)
[3] Jena, M. K.; Shunmugaraj, P.; Das, P. C., A subdivision algorithm for trigonometric spline curves, Computer Aided Geometric Design, 19, 71-88 (2002) · Zbl 0984.68165
[4] Koch, P. E., Multivariate trigonometric \(B\)-splines, J. Approx. Theory, 54, 162-168 (1988) · Zbl 0671.41006
[5] Koch, P. E.; Lyche, T.; Neamtu, M.; Schumaker, L., Control curves and knot insertion for trigonometric splines, Adv. Comput. Math., 3, 405-424 (1995) · Zbl 0925.65251
[6] Lyche, T.; Winther, R., A stable recurrence relation for trigonometric \(B\)-splines, J. Approx. Theory, 25, 266-279 (1979) · Zbl 0414.41005
[7] Lyche, T.; Schumaker, L. L.; Stanley, S., Quasi interpolation based on trigonometric splines, J. Approx. Theory, 95, 280-309 (1998) · Zbl 0912.41008
[8] Morin, G.; Warren, J.; Weimer, H., A subdivision scheme for surfaces of revolution, Computer Aided Geometric Design, 18, 483-502 (2001) · Zbl 0970.68177
[9] Peters, J.; Reif, U., Analysis of algorithms generalizing b-spline subdivision, SIAM J. Numer. Anal., 35, 728-748 (1998) · Zbl 0913.65011
[10] Reif, U., A unified approach to subdivision algorithms near extraordinary vertices, Computer Aided Geometric Design, 12, 153-174 (1995) · Zbl 0872.65007
[11] Schoenberg, I. J., On trigonometric spline interpolation, J. Math. Mech., 13, 5, 795-825 (1964) · Zbl 0147.32104
[12] Schumaker, L. L.; Trass, C., Fitting scattered data on spherelike surfaces using tensor products of trigonometric and polynomial splines, Numer. Math., 60, 133-144 (1991) · Zbl 0744.65008
[13] Walz, G., Identities for trigonometric \(B\)-splines with an application to curve design, BIT, 37, 1, 189-201 (1997) · Zbl 0866.41010
[14] Zorin, D.; Schroder, P., A unified framework for primal& dual quadrilateral subdivision schemes, Computer Aided Geometric Design, 18, 429-454 (2001) · Zbl 0969.68155
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.