{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T13:40:26Z","timestamp":1776865226460,"version":"3.51.2"},"publisher-location":"Berlin\/Heidelberg","reference-count":141,"publisher":"Springer-Verlag","isbn-type":[{"value":"3540214623","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-26808-1_11","type":"book-chapter","created":{"date-parts":[[2005,11,2]],"date-time":"2005-11-02T02:17:17Z","timestamp":1130897837000},"page":"203-230","source":"Crossref","is-referenced-by-count":16,"title":["Recent Progress in Subdivision: a Survey"],"prefix":"10.1007","author":[{"given":"Malcolm","family":"Sabin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","first-page":"73","volume":"2","author":"G. Rham de","year":"1947","unstructured":"G. de Rham. Un peu de math\u00e9matique \u00e0 propos d'une courbe plane Elemente der Mathematik 2, 73\u201376, 89\u201397, 1947.","journal-title":"Elemente der Mathematik"},{"key":"11_CR2","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/0146-664X(74)90028-8","volume":"3","author":"G. Chaikin","year":"1974","unstructured":"G. Chaikin. An algorithm for high speed curve generation Computer Graphics & Image Processing 3, 346\u2013349, 1974.","journal-title":"Computer Graphics & Image Processing"},{"key":"11_CR3","unstructured":"A. R. Forrest. Notes on Chaikin's algorithm. University of East Anglia Computational Geometry Project Memo, CGP74\/1, 1974."},{"key":"11_CR4","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1016\/0146-664X(75)90017-9","volume":"4","author":"R. Riesenfeld","year":"1975","unstructured":"R. Riesenfeld. On Chaikin's algorithm. Computer Graphics & Image Processing 4, 304\u2013310, 1975.","journal-title":"Computer Graphics & Image Processing"},{"key":"11_CR5","unstructured":"D. Doo. A subdivision algorithm for smoothing down irregularly shaped polyhedrons. Proc. Int'l Conf. on Interactive Techniques in Computer Aided Design, IEEE Computer Soc., 157\u2013165, 1978."},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1016\/0010-4485(78)90110-0","volume":"10","author":"E. Catmull","year":"1978","unstructured":"E. Catmull and J. Clark. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design 10, 350\u2013355, 1978.","journal-title":"Computer Aided Design"},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1016\/0010-4485(78)90111-2","volume":"10","author":"D. Doo","year":"1978","unstructured":"D. Doo and M. Sabin. Behaviour of recursive division surfaces near extraordinary points. Computer Aided Design 10, 356\u2013360, 1978.","journal-title":"Computer Aided Design"},{"key":"11_CR8","volume-title":"Spline Functions","author":"L. L. Schumaker","year":"1981","unstructured":"L. L. Schumaker. Spline Functions, John Wiley, New York, 1981."},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"A. Ball and D. Storry. Recursively generated B-spline surfaces. Proc. CAD84, 112\u2013119, 1984.","DOI":"10.1016\/B978-0-408-01440-3.50019-7"},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0167-8396(84)90025-6","volume":"1","author":"W. Dahmen","year":"1984","unstructured":"W. Dahmen and C. Micchelli. Subdivision algorithms for the generation of box-spline surfaces. Computer Aided Geometric Design 1, 115\u2013129, 1984.","journal-title":"Computer Aided Geometric Design"},{"key":"11_CR11","unstructured":"D. Storry. B-spline surfaces over an irregular topology by recursive subdivision. Ph.D. Thesis, Loughborough University, 1984."},{"issue":"8","key":"11_CR12","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/0010-4485(86)90067-9","volume":"18","author":"A. Ball","year":"1986","unstructured":"A. Ball and D. Storry. A matrix approach to the analysis of recursively generated B-spline surfaces. Computer Aided Design 18(8), 437\u2013442, 1986.","journal-title":"Computer Aided Design"},{"key":"11_CR13","unstructured":"C. Loop. Smooth subdivision surfaces based on triangles. Master's thesis, Department of Mathematics, University of Utah, 1987."},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/0167-8396(87)90001-X","volume":"4","author":"N. Dyn","year":"1987","unstructured":"N. Dyn, D. Levin, and J. A. Gregory. A four-point interpolatory subdivision scheme for curve design. Computer Aided Geometric Design 4, 257\u2013268, 1987.","journal-title":"Computer Aided Geometric Design"},{"issue":"2","key":"11_CR15","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/42458.42459","volume":"7","author":"A. Ball","year":"1988","unstructured":"A. Ball and D. Storry. Conditions for tangent plane continuity over recursively generated B-spline surfaces. ACMTransactions on Graphics 7(2), 83\u2013108, 1988.","journal-title":"ACMTransactions on Graphics"},{"key":"11_CR16","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/BF01889598","volume":"5","author":"G. Deslauriers","year":"1989","unstructured":"G. Deslauriers and S. Dubuc. Symmetric iterative interpolation processes Constructive Approximation 5, 49\u201368, 1989.","journal-title":"Constructive Approximation"},{"key":"11_CR17","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1145\/78956.78958","volume":"9","author":"N. Dyn","year":"1990","unstructured":"N. Dyn, J. Gregory, and D. Levin. A butterfly subdivision scheme for surface interpolation with tension control. ACM Transactions on Graphics 9, 160\u2013169, 1990.","journal-title":"ACM Transactions on Graphics"},{"key":"11_CR18","doi-asserted-by":"crossref","unstructured":"M. Sabin. Cubic recursive division with bounded curvature. Curves and Surfaces, L. L. Schumaker, J.-P. Laurent, and A. Le M\u00e9haut\u00e9 (eds.), Academic Press, 411\u2013414, 1991.","DOI":"10.1016\/B978-0-12-438660-0.50065-0"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"A. Cavaretta, W. Dahmen, and C. Micchelli. Stationary subdivision Memoirs of the AMS, vol 453, 1991.","DOI":"10.1090\/memo\/0453"},{"key":"11_CR20","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/BF01888150","volume":"7","author":"N. Dyn","year":"1991","unstructured":"N. Dyn, J. Gregory, and D. Levin. Analysis of uniform binary subdivision schemes for curve design Constructive Approximation 7, 127\u2013147, 1991.","journal-title":"Constructive Approximation"},{"key":"11_CR21","first-page":"34","volume":"11","author":"T. DeRose","year":"1992","unstructured":"T. DeRose, M. Lounsbery, and J. Warren. Multiresolution analysis for surfaces of arbitrary topological type. ACM Transactions on Graphics 11, 34\u201373, 1992.","journal-title":"ACM Transactions on Graphics"},{"key":"11_CR22","unstructured":"D. Moore. Simplicial mesh generation with applications. Ph.D. thesis, Cornell University, 1992."},{"key":"11_CR23","doi-asserted-by":"crossref","unstructured":"N. Dyn and D. Levin. Stationary and non-stationary binary subdivision schemes. Mathematical Methods in Computer Aided Geometric Design II, T. Lyche, and L. L. Schumaker (eds.), Academic Press, 209\u2013216, 1992.","DOI":"10.1016\/B978-0-12-460510-7.50019-7"},{"key":"11_CR24","doi-asserted-by":"crossref","unstructured":"R. Qu and J. Gregory. A subdivision algorithm for non-uniform B-splines Approximation Theory, Spline Functions and Applications, Singh (ed.), 423\u2013436, 1992.","DOI":"10.1007\/978-94-011-2634-2_30"},{"key":"11_CR25","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF02145385","volume":"2","author":"J.-L. Merrien","year":"1992","unstructured":"J.-L. Merrien. A family of Hermite interpolants by bisection algorithms. Numerical Algorithms 2, 187\u2013200, 1992.","journal-title":"Numerical Algorithms"},{"key":"11_CR26","first-page":"36","volume-title":"Advances in Numerical Analysis \u2014 Volume II, Wavelets, Subdivision Algorithms and Radial Basis Functions","author":"N. Dyn","year":"1992","unstructured":"N. Dyn. Subdivision schemes in computer aided geometric design. Advances in Numerical Analysis \u2014 Volume II, Wavelets, Subdivision Algorithms and Radial Basis Functions, W. Light (ed) Clarendon Press, Oxford, 36\u2013104, 1992."},{"key":"11_CR27","first-page":"259","volume-title":"Recent Advances in Wavelet Analysis","author":"D. L. Donoho","year":"1993","unstructured":"D. L. Donoho. Smooth wavelet decompositions with blocky coefficient kernels. Recent Advances in Wavelet Analysis, L. L. Schumaker and G. Webb (eds.), Academic Press, Boston, 259\u2013308, 1993."},{"key":"11_CR28","doi-asserted-by":"crossref","unstructured":"H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. St\u00fctzle. Piecewise smooth surface reconstruction Proc. ACM SIGGRAPH '94, 295\u2013302, 1994.","DOI":"10.1145\/192161.192233"},{"key":"11_CR29","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/BF02140692","volume":"7","author":"J.-L. Merrien","year":"1994","unstructured":"J.-L. Merrien. Dyadic Hermite interpolation on a triangulation. Numerical Algorithms 7, 391\u2013410, 1994.","journal-title":"Numerical Algorithms"},{"key":"11_CR30","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1006\/jmaa.1995.1256","volume":"193","author":"N. Dyn","year":"1995","unstructured":"N. Dyn and D. Levin. Analysis of asymptotically equivalent binary subdivision schemes. Journal of Math.Anal.Appl. 193, 594\u2013621, 1995.","journal-title":"Journal of Math.Anal.Appl."},{"key":"11_CR31","unstructured":"N. Dyn, J. Gregory, and D. Levin. Piecewise uniform subdivision schemes. Mathematical Methods for Curves and Surfaces [33], 111\u2013119, 1995."},{"key":"11_CR32","unstructured":"J. Warren. Binary subdivision schemes for functions of irregular knot sequences. Mathematical Methods for Curves and Surfaces [33], 543\u2013562, 1995."},{"key":"11_CR33","unstructured":"M. Daehlen, T. Lyche, and L. Schumaker (eds.). Mathematical Methods for Curves and Surfaces, Vanderbilt University Press, ISBN 8265-1268-2, 1995."},{"issue":"2","key":"11_CR34","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/0167-8396(94)00007-F","volume":"12","author":"U. Reif","year":"1995","unstructured":"U. Reif. A unified approach to subdivision algorithms near extraordinary vertices. Computer Aided Geometric Design 12,2, 153\u2013174, 1995.","journal-title":"Computer Aided Geometric Design"},{"issue":"7","key":"11_CR35","doi-asserted-by":"publisher","first-page":"2167","DOI":"10.1090\/S0002-9939-96-03366-7","volume":"124","author":"U. Reif","year":"1996","unstructured":"U. Reif. A degree estimate for subdivision surfaces of higher regularity. Proc AMS 124(7), 2167\u20132174, 1996.","journal-title":"Proc AMS"},{"key":"11_CR36","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1016\/0167-8396(96)00008-8","volume":"13","author":"J. Gregory","year":"1996","unstructured":"J. Gregory and R. Qu. Non-uniform corner cutting. Computer Aided Geometric Design 13, 763\u2013772, 1996.","journal-title":"Computer Aided Geometric Design"},{"key":"11_CR37","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1111\/1467-8659.1530409","volume":"15","author":"L. Kobbelt","year":"1996","unstructured":"L. Kobbelt. Interpolatory subdivision on open quadrilateral nets with arbitrary topology. Computer Graphics Forum 15, 409\u2013420, 1996.","journal-title":"Computer Graphics Forum"},{"key":"11_CR38","first-page":"189","volume":"96","author":"D. Zorin","year":"1996","unstructured":"D. Zorin, P. Schr\u00f6der, and W. Sweldens. Interpolatory subdivision for meshes with arbitrary topology. Proc. ACM SIGGRAPH '96, 189\u2013192, 1996.","journal-title":"Proc. ACM SIGGRAPH '"},{"key":"11_CR39","doi-asserted-by":"crossref","unstructured":"R. MacCracken and K. Joy. Free-form deformations with lattices of arbitrary topology Proc. ACM SIGGRAPH '96, 181\u2013188, 1996.","DOI":"10.1145\/237170.237247"},{"key":"11_CR40","unstructured":"F. Holt. Toward a curvature continuous stationary subdivision algorithm. ZAMM 1996 S1 (Proc GAMM), 423\u2013424, 1996."},{"key":"11_CR41","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1145\/263834.263851","volume":"16","author":"J. Peters","year":"1997","unstructured":"J. Peters and U. Reif. The simplest subdivision scheme for smoothing polyhedra. ACM Transactions on Graphics 16, 420\u2013431, 1997.","journal-title":"ACM Transactions on Graphics"},{"key":"11_CR42","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1016\/S0167-8396(97)00009-5","volume":"14","author":"R. Damme van","year":"1997","unstructured":"R. van Damme. Bivariate Hermite subdivision. Computer Aided Geometric Design 14, 847\u2013875, 1997.","journal-title":"Computer Aided Geometric Design"},{"key":"11_CR43","unstructured":"J. Warren. Sparse filter banks for binary subdivision schemes. Proc. Mathematics of Surfaces VII [45], 427\u2013438, 1997."},{"key":"11_CR44","unstructured":"J. Peters and M. Wittman. Smooth blending of basic surfaces using trivariate box splines. Proc. Mathematics of Surfaces VII [45], 409\u2013426, 1997."},{"key":"11_CR45","unstructured":"T. Goodman and R. Martin (eds.. Proc. Mathematics of Surfaces VII, Information Geometers, ISBN 1-874728-12-7, 1997."},{"key":"11_CR46","doi-asserted-by":"crossref","unstructured":"H. Prautzsch and G. Umlauf. Improved triangular subdivision schemes. Proc. Computer Graphics International, 626\u2013632, 1998.","DOI":"10.1109\/CGI.1998.694321"},{"key":"11_CR47","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/978-3-7091-6444-0_17","volume":"13","author":"H. Prautzsch","year":"1998","unstructured":"H. Prautzsch and G. Umlauf. A G2 subdivision algorithm. Computing Supplements 13, Springer Verlag, 217\u2013224, 1998.","journal-title":"Computing Supplements"},{"key":"11_CR48","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1023\/A:1018945708536","volume":"9","author":"H. Prautzsch","year":"1998","unstructured":"H. Prautzsch. Smoothness of subdivision surfaces at extraordinary points. Adv. Comput. Math. 9, 377\u2013389, 1998.","journal-title":"Adv. Comput. Math."},{"key":"11_CR49","unstructured":"T. DeRose et al. Texture mapping and other uses of scalar fields on subdivision surfaces in computer graphics and animation US Patent 6,037,949, 1998."},{"key":"11_CR50","first-page":"85","volume":"98","author":"T. DeRose","year":"1998","unstructured":"T. DeRose, M. Kass, and T. Truong. Subdivision surfaces in character animation. Proc. ACM SIGGRAPH '98, 85\u201394, 1998.","journal-title":"Proc. ACM SIGGRAPH '"},{"key":"11_CR51","first-page":"387","volume":"98","author":"T. Sederberg","year":"1998","unstructured":"T. Sederberg, D. Sewell, and M. Sabin. Non-uniform recursive subdivision surfaces. Proc. ACM SIGGRAPH '98, 387\u2013394, 1998.","journal-title":"Proc. ACM SIGGRAPH '"},{"key":"11_CR52","first-page":"395","volume":"98","author":"J. Stam","year":"1998","unstructured":"J. Stam. Exact Evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. Proc. ACM SIGGRAPH '98, 395\u2013404, 1998.","journal-title":"Proc. ACM SIGGRAPH '"},{"key":"11_CR53","unstructured":"I. Guskov. Multivariate subdivision schemes and divided differences. Princeton University preprint, http:\/\/www.cs.caltech.edu\/\u0129vguskov\/two.ps.gz, 1998."},{"key":"11_CR54","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1137\/S0036142996304346","volume":"35","author":"J. Peters","year":"1998","unstructured":"J. Peters and U. Reif. Analysis of algorithms generalizing B-spline subdivision SIAM J. Numerical Analysis 35, 728\u2013748, 1998.","journal-title":"SIAM J. Numerical Analysis"},{"key":"11_CR55","unstructured":"A. Levin. Combined subdivision schemes. Ph.D. thesis, Tel-Aviv University, 1999."},{"key":"11_CR56","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/S0167-8396(98)00051-X","volume":"16","author":"A. Levin","year":"1999","unstructured":"A. Levin. Combined subdivision schemes for the design of surfaces satisfying boundary conditions. Computer Aided Geometric Design 16, 345\u2013354, 1999.","journal-title":"Computer Aided Geometric Design"},{"key":"11_CR57","unstructured":"F. Cirak, M. Ortiz, and P. Schr\u00f6der. Subdivision surfaces: A new paradigm for thin-shell finite element analysis. Technical report http:\/\/www.multires.caltech.edu\/pubs\/, 1999."},{"key":"11_CR58","first-page":"179","volume":"99","author":"K. Qin","year":"1999","unstructured":"K. Qin and H. Wang. Eigenanalysis and continuity of non-uniform Doo-Sabin surfaces. Proc. Pacific Graphics 99, 179\u2013186, 1999.","journal-title":"Proc. Pacific Graphics"},{"key":"11_CR59","doi-asserted-by":"crossref","unstructured":"H. Weimer and J. Warren. Subdivision schemes for fluid flow. Proc. ACM SIGGRAPH '99, 111\u2013120, 1999.","DOI":"10.1145\/311535.311547"},{"key":"11_CR60","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1111\/1467-8659.00361","volume":"18","author":"F. Samavati","year":"1999","unstructured":"F. Samavati and R. Bartels. Multiresolution curve and surface representation: reversing subdivision rules by least-squares data fitting. Computer Graphics Forum 18, 97\u2013119, 1999.","journal-title":"Computer Graphics Forum"},{"key":"11_CR61","first-page":"158","volume":"99","author":"H. Suzuki","year":"1999","unstructured":"H. Suzuki, S. Takeuchi, and T. Kanai. Subdivision surface fitting to a range of points. Pacific Graphics 99, 158\u2013167, 1999.","journal-title":"Pacific Graphics"},{"key":"11_CR62","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1023\/A:1018907522165","volume":"11","author":"N. Dyn","year":"1999","unstructured":"N. Dyn. Using Laurent polynomial representation for the analysis of non-uniform binary subdivision schemes. Adv. Comput. Math. 11, 41\u201354, 1999.","journal-title":"Adv. Comput. Math."},{"key":"11_CR63","doi-asserted-by":"crossref","unstructured":"N. Dyn and D. Levin. Analysis of Hermite interpolatory subdivision schemes. Spline Functions and the Theory of Wavelets, S. Dubuc (ed.), AMS series CRM Proceedings and Lecture Notes 18, 105\u2013113, 1999.","DOI":"10.1090\/crmp\/018\/11"},{"key":"11_CR64","unstructured":"N. Dyn and T. Lyche. Hermite subdivision scheme for the evaluation of the Powell-Sabin 12-split element. Approximation Theory IX, C. Chui and L. L. Schumaker (eds.), Vanderbilt University Press, 1\u20136, 1999."},{"key":"11_CR65","doi-asserted-by":"crossref","unstructured":"I. Guskov, K. Vidimce, W. Sweldens, and P. Schr\u00f6der. Normal meshes. Proc. ACM SIGGRAPH 2000, 95\u2013102, 2000.","DOI":"10.1145\/344779.344831"},{"key":"11_CR66","doi-asserted-by":"crossref","unstructured":"L. Kobbelt. $$\\sqrt 3 $$ subdivision Proc. ACM SIGGRAPH 2000, 103\u2013112, 2000.","DOI":"10.1145\/344779.344835"},{"key":"11_CR67","doi-asserted-by":"crossref","unstructured":"H. Biermann, A. Levin, and D. Zorin. Piecewise smooth subdivision surfaces with normal control Proc. ACM SIGGRAPH 2000, 113\u2013120, 2000.","DOI":"10.1145\/344779.344841"},{"key":"11_CR68","doi-asserted-by":"crossref","unstructured":"A. Khodakovsky, P. Schr\u00f6der, and W. Sweldens. Progressive geometry compression. Proc. ACM SIGGRAPH 2000, 271\u2013278, 2000.","DOI":"10.1145\/344779.344922"},{"key":"11_CR69","doi-asserted-by":"crossref","unstructured":"J. Peters and G. Umlauf. Gaussian and mean curvature of subdivision surfaces. The Mathematics of Surfaces IX, Cipolla and Martin (eds.), Springer, ISBN 1-85233-358-8, pages 59\u201369, 2000.","DOI":"10.1007\/978-1-4471-0495-7_4"},{"key":"11_CR70","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1142\/S0218654300000041","volume":"6","author":"H. Prautzsch","year":"2000","unstructured":"H. Prautzsch and G. Umlauf. A G1 and a G2 subdivision scheme for triangular nets. Journal of Shape Modeling 6, 21\u201335, 2000.","journal-title":"Journal of Shape Modeling"},{"key":"11_CR71","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/S0377-0427(00)00375-7","volume":"119","author":"N. Dyn","year":"2000","unstructured":"N. Dyn and E. Farkhi. Spline subdivision schemes for convex compact sets. Journal of Computational and Applied Mathematics 119, 133\u2013144, 2000.","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"11_CR72","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1006\/jcph.2000.6503","volume":"161","author":"A. Cohen","year":"2000","unstructured":"A. Cohen, N. Dyn, K. Kaber, and M. Postel. Multiresolution schemes on triangles for scalar conservation laws. Journal of Computational Physics 161, 264\u2013286, 2000.","journal-title":"Journal of Computational Physics"},{"key":"11_CR73","doi-asserted-by":"crossref","unstructured":"J. Peters. Patching Catmull-Clark meshes. Proc. ACM SIGGRAPH 2000, pp255\u2013258, 2000.","DOI":"10.1145\/344779.344908"},{"key":"11_CR74","first-page":"1","volume":"12","author":"U. Reif","year":"2000","unstructured":"U. Reif and P. Schr\u00f6der. Curvature integrability of subdivision surfaces. Adv. Comp. Math. 12, 1\u201318, 2000.","journal-title":"Adv. Comp. Math."},{"key":"11_CR75","doi-asserted-by":"crossref","unstructured":"W. Ma and N. Zhao. Catmull-Clark surface fitting for reverse engineering applications. Proc. Geometric Modeling and Processing 2000, IEEE, 274\u2013283, 2000.","DOI":"10.1109\/GMAP.2000.838259"},{"issue":"1","key":"11_CR76","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1111\/1467-8659.00473","volume":"20","author":"A. Nasri","year":"2001","unstructured":"A. Nasri, K. van Overfeld, and B. Wyvill. A recursive subdivision algorithm for piecewise circular spline. Computer Graphics Forum 20(1), 35\u201345, 2001.","journal-title":"Computer Graphics Forum"},{"issue":"4","key":"11_CR77","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/S0167-8396(01)00035-8","volume":"18","author":"L. Velho","year":"2001","unstructured":"L. Velho. Quasi 4\u20138 subdivision. Computer Aided Geometric Design 18(4), 345\u2013358, 2001.","journal-title":"Computer Aided Geometric Design"},{"issue":"5","key":"11_CR78","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1016\/S0167-8396(01)00039-5","volume":"18","author":"L. Velho","year":"2001","unstructured":"L. Velho and D. Zorin. 4\u20138 subdivision. Computer Aided Geometric Design 18(5), 397\u2013427, 2001.","journal-title":"Computer Aided Geometric Design"},{"issue":"5","key":"11_CR79","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1016\/S0167-8396(01)00043-7","volume":"18","author":"G. Morin","year":"2001","unstructured":"G. Morin, J. Warren, and H. Weimer. A subdivision scheme for surfaces of revolution. Computer Aided Geometric Design 18(5), 483\u2013502, 2001.","journal-title":"Computer Aided Geometric Design"},{"key":"11_CR80","doi-asserted-by":"crossref","unstructured":"S. Skaria, E. Akleman, and F. Parke. Modeling subdivision control meshes for creating cartoon faces. Proc. Shape Modeling and Applications 2001, 216\u2013225, 2001.","DOI":"10.1109\/SMA.2001.923393"},{"key":"11_CR81","unstructured":"C. Loop. Triangle mesh subdivision with bounded curvature and the convex hull property. Technical report MSR-TR-2001-24, Microsoft Research, 2001."},{"key":"11_CR82","first-page":"93","volume-title":"Trends in Approximation Theory","author":"N. Dyn","year":"2001","unstructured":"N. Dyn and E. Farkhi. Spline subdivision schemes for compact sets with metric averages. Trends in Approximation Theory, K. Kopotun, T. Lyche and M. Neamtu (eds.), Vanderbilt University Press. Nashville, TN, 93\u2013102, 2001."},{"key":"11_CR83","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1016\/S0167-8396(01)00040-1","volume":"18","author":"D. Zorin","year":"2001","unstructured":"D. Zorin and P. Schr\u00f6der. A unified framework for primal\/dual quadrilateral subdivision schemes. Computer Aided Geometric Design 18, 429\u2013454, 2001.","journal-title":"Computer Aided Geometric Design"},{"issue":"1\u20132","key":"11_CR84","first-page":"29","volume":"119","author":"R. Bartels","year":"2001","unstructured":"R. Bartels and F. Samavati. Reversing subdivision rules: local linear conditions and observations on inner products. J. Comp and Appl.Math., 119,(1\u20132), 29\u201367, 2001.","journal-title":"J. Comp and Appl.Math."},{"key":"11_CR85","unstructured":"F. Samavati and R. Bartels. Reversing Subdivision using local linear conditions: generating multiresolutions on regular triangular meshes. preprint, http:\/\/www.cgl.uwaterloo.ca\/~rhbartel\/Papers\/TriMesh.pdf, 2001."},{"issue":"4","key":"11_CR86","first-page":"349","volume":"28","author":"N. Dyn","year":"2002","unstructured":"N. Dyn and E. Farkhi. Spline subdivision schemes for compact sets \u2014 a survey. Serdica Math. J. Vol.28(4), 349\u2013360, 2002.","journal-title":"Serdica Math. J."},{"issue":"4","key":"11_CR87","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/S0167-8396(02)00084-5","volume":"19","author":"M. Alexa","year":"2002","unstructured":"M. Alexa. Refinement operators for triangle meshes. Computer Aided Geometric Design 19(4), 169\u2013172, 2002.","journal-title":"Computer Aided Geometric Design"},{"key":"11_CR88","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0167-8396(01)00084-X","volume":"19","author":"M. Hassan","year":"2002","unstructured":"M. Hassan, I. P. Ivrissimtzis, N. A. Dodgson, and M. A. Sabin. An interpolating 4-point C2 ternary stationary subdivision scheme. Computer Aided Geometric Design 19, 1\u201318, 2002.","journal-title":"Computer Aided Geometric Design"},{"key":"11_CR89","doi-asserted-by":"crossref","unstructured":"L. Barthe, B. More, N. A. Dodgson, and M. A. Sabin. Triquadratic reconstruction for interactive modelling of potential fields. Proc. Shape Modeling and Applications 2002, 145\u2013153, 2002.","DOI":"10.1109\/SMI.2002.1003539"},{"key":"11_CR90","doi-asserted-by":"crossref","unstructured":"J. Warren and H. Weimer. Subdivision Methods for Geometric design., Morgan Kaufmann, 2002.","DOI":"10.1016\/B978-155860446-9\/50003-X"},{"key":"11_CR91","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/S0010-4485(01)00061-6","volume":"34","author":"F. Cirak","year":"2002","unstructured":"F. Cirak, M. Scott, E. Antonsson, M. Ortiz, and P. Schr\u00f6der. Integrated modeling, finite element analysis and engineering design for thin-shell structures using subdivision. Computer Aided Design 34, 137\u2013148, 2002.","journal-title":"Computer Aided Design"},{"key":"11_CR92","unstructured":"W. Ma, X. Ma, S-K. Tso, and Z. Pan. Subdivision surface fitting from a dense triangle mesh. Proc. Geometric Modeling and Processing 2002, 94\u2013103, 2002."},{"key":"11_CR93","doi-asserted-by":"crossref","unstructured":"M. Sabin. Interrogation of subdivision surfaces. Handbook of Computer Aided Design, Chap. 12, 327\u2013341, 2002.","DOI":"10.1016\/B978-044451104-1\/50014-9"},{"key":"11_CR94","doi-asserted-by":"crossref","unstructured":"N. Dyn and D. Levin. Subdivision schemes in geometric modelling. Acta Numerica, 73\u2013144, 2002.","DOI":"10.1017\/CBO9780511550140.002"},{"key":"11_CR95","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1007\/s003710100150","volume":"18","author":"C. Bajaj","year":"2002","unstructured":"C. Bajaj, S. Schaefer, J. Warren, and G. Xu. A subdivision scheme for hexahedral meshes. The Visual Computer 18, 343\u2013356, 2002.","journal-title":"The Visual Computer"},{"key":"11_CR96","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/s003710100152","volume":"18","author":"G. Taubin","year":"2002","unstructured":"G. Taubin. Detecting and reconstructing subdivision connectivity. The Visual Computer 18, 357\u2013367, 2002.","journal-title":"The Visual Computer"},{"key":"11_CR97","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1007\/s003710100153","volume":"18","author":"B. J\u00fcttler","year":"2002","unstructured":"B. J\u00fcttler, U. Schwanecke. Analysis and design of Hermite subdivision schemes The Visual Computer 18, 326\u2013342, 2002.","journal-title":"The Visual Computer"},{"key":"11_CR98","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/s003710100149","volume":"18","author":"D. Zorin","year":"2002","unstructured":"D. Zorin, D. Kristjansson. Evaluation of piecewise smooth subdivision surfaces. The Visual Computer 18, 299\u2013315, 2002.","journal-title":"The Visual Computer"},{"key":"11_CR99","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1007\/s003710100148","volume":"18","author":"C. Loop","year":"2002","unstructured":"C. Loop. Bounded curvature triangle mesh subdivision with the convex hull property. The Visual Computer 18, 316\u2013325, 2002.","journal-title":"The Visual Computer"},{"key":"11_CR100","doi-asserted-by":"crossref","unstructured":"M. Sabin. Subdivision of box-splines. Tutorials on Multiresolution in Geometric Modelling [104], 3\u201323, 2002.","DOI":"10.1007\/978-3-662-04388-2_1"},{"key":"11_CR101","doi-asserted-by":"crossref","unstructured":"N. Dyn. Interpolatory subdivision schemes. Tutorials on Multiresolution in Geometric Modelling [104], 25\u201350, 2002.","DOI":"10.1007\/978-3-662-04388-2_2"},{"key":"11_CR102","doi-asserted-by":"crossref","unstructured":"N. Dyn. Analysis of convergence and smoothness by the formalism of Laurent polynomials. Tutorials on Multiresolution in Geometric Modelling [104], 51\u201368, 2002.","DOI":"10.1007\/978-3-662-04388-2_3"},{"key":"11_CR103","doi-asserted-by":"crossref","unstructured":"M. Sabin. Eigenanalysis and artifacts of subdivision curves and surfaces. Tutorials on Multiresolution in Geometric Modelling [104], 69\u201392, 2002.","DOI":"10.1007\/978-3-662-04388-2_4"},{"key":"11_CR104","doi-asserted-by":"crossref","unstructured":"A. Iske, E. Quak, and M. S. Floater (eds. Tutorials on Multiresolution in Geometric Modelling., Springer, ISBN 3-540-43639-1, 2002.","DOI":"10.1007\/978-3-662-04388-2"},{"key":"11_CR105","unstructured":"N. A. Dodgson, M. A. Sabin, L. Barthe, and M. F. Hassan. Towards a ternary interpolating scheme for the triangular mesh. Technical Report UCAM-CLTR-539, Computer Laboratory, University of Cambridge, 2002."},{"key":"11_CR106","unstructured":"I. P. Ivrissimtzis, N. A. Dodgson, and M. A. Sabin. A generative classification of mesh refinement rules with lattice transformations. Preprint of [128], Technical Report UCAM-CL-TR-542, Computer Laboratory, University of Cambridge, 2002."},{"key":"11_CR107","doi-asserted-by":"crossref","unstructured":"Y. Chang, K. McDonnell, and H. Qin. A new solid subdivision scheme based on box splines. Proc. of the Seventh ACM Symposium on Solid Modeling and Applications, 226\u2013233, 2002.","DOI":"10.1145\/566282.566316"},{"key":"11_CR108","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1111\/1467-8659.00572","volume":"21","author":"F. Samavati","year":"2002","unstructured":"F. Samavati, N. Mahdavi-Amiri, and R. Bartels. Multiresolution surfaces having arbitrary topologies by a reverse Doo subdivision method. Computer Graphics Forum 21, 121\u2013136, 2002.","journal-title":"Computer Graphics Forum"},{"key":"11_CR109","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1007\/s003710100155","volume":"18","author":"A. Nasri","year":"2002","unstructured":"A. Nasri and M. Sabin. A taxonomy of interpolation constraints on recursive subdivision surfaces. The Visual Computer 18, 382\u2013403, 2002.","journal-title":"The Visual Computer"},{"key":"11_CR110","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1142\/S0218654303000048","volume":"9","author":"P. Prusinkiewicz","year":"2003","unstructured":"P. Prusinkiewicz, F. Samavati, C. Smith, and R. Karwowski. L-system description of subdivision curves. International Journal of Shape Modeling 9, 41\u201359, 2003.","journal-title":"International Journal of Shape Modeling"},{"key":"11_CR111","isbn-type":"print","first-page":"119","volume-title":"Curve and Surface Fitting: Saint-Malo 2002","author":"N. A. Dodgson","year":"2003","unstructured":"N. A. Dodgson, I. P. Ivrissimtzis, and M. A. Sabin. Characteristics of dual triangular $$\\sqrt 3 $$ subdivision. Curve and Surface Fitting: Saint-Malo 2002 [117], 119\u2013128, 2003.","ISBN":"https:\/\/id.crossref.org\/isbn\/0972848215"},{"key":"11_CR112","isbn-type":"print","first-page":"129","volume-title":"Curve and Surface Fitting: Saint-Malo 2002","author":"N. Dyn","year":"2003","unstructured":"N. Dyn, D. Levin, and J. Simoens. Face value subdivision schemes on triangulations by repeated averaging. Curve and Surface Fitting: Saint-Malo 2002 [117], 129\u2013138, 2003.","ISBN":"https:\/\/id.crossref.org\/isbn\/0972848215"},{"key":"11_CR113","isbn-type":"print","first-page":"187","volume-title":"Curve and Surface Fitting: Saint-Malo 2002","author":"B. Han","year":"2003","unstructured":"B. Han. Classification and construction of bivariate subdivision schemes. Curve and Surface Fitting: Saint-Malo 2002 [117], 187\u2013198, 2003.","ISBN":"https:\/\/id.crossref.org\/isbn\/0972848215"},{"key":"11_CR114","isbn-type":"print","first-page":"199","volume-title":"Curve and Surface Fitting: Saint-Malo 2002","author":"M. F. Hassan","year":"2003","unstructured":"M. F. Hassan and N. A. Dodgson. Ternary and Three-point univariate subdivision schemes. Curve and Surface Fitting: Saint-Malo 2002 [117], 199\u2013208, 2003.","ISBN":"https:\/\/id.crossref.org\/isbn\/0972848215"},{"key":"11_CR115","isbn-type":"print","first-page":"295","volume-title":"Curve and Surface Fitting: Saint-Malo 2002","author":"C. Loop","year":"2003","unstructured":"C. Loop. Smooth ternary subdivision of triangle meshes. Curve and Surface Fitting: Saint-Malo 2002 [117], 295\u2013302, 2003.","ISBN":"https:\/\/id.crossref.org\/isbn\/0972848215"},{"key":"11_CR116","isbn-type":"print","first-page":"353","volume-title":"Curve and Surface Fitting: Saint-Malo 2002","author":"M. Sabin","year":"2003","unstructured":"M. Sabin and L. Barthe. Artifacts in recursive subdivision surfaces. Curve and Surface Fitting: Saint-Malo 2002 [117], 353\u2013362, 2003.","ISBN":"https:\/\/id.crossref.org\/isbn\/0972848215"},{"key":"11_CR117","isbn-type":"print","volume-title":"Curve and Surface Fitting: Saint-Malo 2002","year":"2003","unstructured":"A. Cohen, J-L. Merrien, and L. L. Schumaker (eds.). Curve and Surface Fitting: Saint-Malo 2002, Nashboro Press, Brentwood, TN, ISBN 0-9728482-1-5, 2003.","ISBN":"https:\/\/id.crossref.org\/isbn\/0972848215"},{"issue":"1","key":"11_CR118","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1111\/1467-8659.t01-2-00647","volume":"22","author":"J. Stam","year":"2003","unstructured":"J. Stam and C. Loop. Quad\/triangle subdivision. Computer Graphics Forum 22(1), 79\u201385, 2003.","journal-title":"Computer Graphics Forum"},{"key":"11_CR119","unstructured":"V. Surazhsky and C. Gotsman. Explicit surface remeshing. Eurographics symposium on geometry processing [120], 17\u201327, 2003."},{"key":"11_CR120","unstructured":"L. Kobbelt, P. Schr\u00f6der, and H. Hoppe (eds. Eurographics symposium on geometry processing., Eurographics Association, 2003."},{"key":"11_CR121","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0167-8396(03)00006-2","volume":"20","author":"A. Levin","year":"2003","unstructured":"A. Levin. Polynomial generation and quasi-interpolation in stationary non-uniform subdivision Computer Aided Geometric Design 20, 41\u201360, 2003.","journal-title":"Computer Aided Geometric Design"},{"key":"11_CR122","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0167-8396(03)00026-8","volume":"20","author":"P. Oswald","year":"2003","unstructured":"P. Oswald and P. Schr\u00f6der. Composite primal\/dual sqrt(3) subdivision schemes Computer Aided Geometric Design 20, 135\u2013164, 2003.","journal-title":"Computer Aided Geometric Design"},{"key":"11_CR123","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/S1063-5203(03)00031-9","volume":"15","author":"A. Levin","year":"2003","unstructured":"A. Levin and D. Levin. Analysis of quasi-uniform subdivision. Applied and Computational Harmonic Analysis 15, 18\u201332, 2003.","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"11_CR124","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1137\/S0895479801390868","volume":"24","author":"B. Han","year":"2003","unstructured":"B. Han. Computing the smoothness exponent of a symmetric multivariate refinable function. SIAM Journal on Matrix Analysis and its Applications, 24, 693\u2013714, 2003.","journal-title":"SIAM Journal on Matrix Analysis and its Applications"},{"key":"11_CR125","unstructured":"N. Dyn, D. Levin, and A. Luzzatto. Non-stationary interpolatory subdivision schemes reproducing spaces of exponential polynomials. Found. Comput. Math, 187\u2013206, 2003."},{"key":"11_CR126","doi-asserted-by":"crossref","unstructured":"M. Sabin and A. Bejancu. Boundary conditions for the 3-direction box-spline Maths of Surfaces X, Springer, 2003.","DOI":"10.1007\/978-3-540-39422-8_17"},{"key":"11_CR127","unstructured":"A. Ron. Private communication, 2003."},{"issue":"1","key":"11_CR128","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.cagd.2003.08.001","volume":"21","author":"I. P. Ivrissimtzis","year":"2004","unstructured":"I. P. Ivrissimtzis, N. A. Dodgson, and M. A. Sabin. A generative classification of mesh refinement rules with lattice transformations. Computer Aided Geometric Design vol 21(1), 99\u2013109, 2004.","journal-title":"Computer Aided Geometric Design"},{"key":"11_CR129","doi-asserted-by":"crossref","unstructured":"I. P. Ivrissimtzis, N. A. Dodgson, and M. A. Sabin. $$\\sqrt 5 $$ Subdivision. Advances in Multiresolution for Geometric Modelling [135], pages 285\u2013299 (this book), 2004.","DOI":"10.1007\/3-540-26808-1_16"},{"key":"11_CR130","doi-asserted-by":"crossref","unstructured":"M. F. Hassan and N. A. Dodgson. Reverse Subdivision. Advances in Multiresolution for Geometric Modelling [135], pages 271\u2013283 (this book), 2004.","DOI":"10.1007\/3-540-26808-1_15"},{"key":"11_CR131","doi-asserted-by":"crossref","unstructured":"N. Alkalai and N. Dyn. Optimizing 3D triangulations for improving the initial triangulation for the butterfly subdivision scheme. Advances in Multiresolution for Geometric Modelling [135], pages 231\u2013244 (this book), 2004.","DOI":"10.1007\/3-540-26808-1_12"},{"key":"11_CR132","unstructured":"N. Dyn, D. Levin, and M. Marinov. Geometrical interpolation shape-preserving 4-point schemes. Advances in Multiresolution for Geometric Modelling [135], pages 301\u2013315 (this book), 2004."},{"key":"11_CR133","doi-asserted-by":"crossref","unstructured":"L. Barthe, C. G\u00e9rot, M. A. Sabin, and L. Kobbelt. Simple computation of the eigencomponents of a subdivision matrix in the frequency domain. Advances in Multiresolution for Geometric Modelling [135], pages 245\u2013257 (this book), 2004.","DOI":"10.1007\/3-540-26808-1_13"},{"key":"11_CR134","doi-asserted-by":"crossref","unstructured":"C. G\u00e9rot, L. Barthe, N. A. Dodgson, and M. A. Sabin. Subdivision as a sequence of sampled Cp surfaces. Advances in Multiresolution for Geometric Modelling [135], pages 259\u2013270 (this book), 2004.","DOI":"10.1007\/3-540-26808-1_14"},{"key":"11_CR135","doi-asserted-by":"crossref","unstructured":"N. A. Dodgson, M. S. Floater, and M. A. Sabin (eds.). Advances in Multiresolution for Geometric Modelling, Springer-Verlag (this book), 2004.","DOI":"10.1007\/b138117"},{"key":"11_CR136","doi-asserted-by":"crossref","unstructured":"A. Cohen, N. Dyn, and B. Matei. Quasilinear subdivision schemes with applications to ENO interpolation. Applied and Computational Harmonic Analysis, to appear.","DOI":"10.1016\/S1063-5203(03)00061-7"},{"key":"11_CR137","unstructured":"I. P. Ivrissimtzis, N. A. Dodgson, and M. A. Sabin. The support of recursive subdivision surfaces. ACM Transactions on Graphics, to appear."},{"key":"11_CR138","unstructured":"B. Han, T. Yu, and Yong-Gang Xue. Non-interpolatory Hermite subdivision schemes. Preprint."},{"key":"11_CR139","unstructured":"J. Peters and L-J. Shiue. 4\u20133 Directionally Ripple-free Subdivision. Submitted to ACM Transactions on Graphics."},{"key":"11_CR140","unstructured":"N. Dyn and E. Farkhi. Convexification rates in Minkowski averaging processes. In preparation."},{"key":"11_CR141","unstructured":"M. Sabin. A circle-preserving interpolatory subdivision scheme. In preparation."}],"container-title":["Mathematics and Visualization","Advances in Multiresolution for Geometric Modelling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-26808-1_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T08:24:51Z","timestamp":1736065491000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-26808-1_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540214623"],"references-count":141,"URL":"https:\/\/doi.org\/10.1007\/3-540-26808-1_11","relation":{},"subject":[]}}