Abstract
The present article deals with convergence and smoothness analysis of geometric, nonlinear subdivision schemes in the presence of extraordinary points. We discuss when the existence of a proximity condition between a linear scheme and its nonlinear analogue implies convergence of the nonlinear scheme (for dense enough input data). Furthermore, we obtain C 1 smoothness of the nonlinear limit function in the vicinity of an extraordinary point over Reif’s characteristic parametrization. The results apply to the geometric analogues of well-known subdivision schemes such as Doo–Sabin or Catmull–Clark schemes.
Similar content being viewed by others
References
Catmull, E., Clark, J.: Recursively generated B-spline surfaces on arbitrary topological meshes. Comput. Aided Des. 10, 350–355 (1978)
Cavaretta, A.S., Dahmen, W., Micchelli, C.A.: Stationary subdivision. Mem. Am. Math. Soc. 453 (1991)
Doo, D., Sabin, M.A.: Behaviour of recursive subdivision surfaces near extraordinary points. Comput. Aided Des. 10, 356–360 (1978)
Grohs, P.: Smoothness analysis of subdivision schemes on regular grids by proximity. SIAM J. Numer. Anal. 46, 2169–2182 (2008)
Grohs, P., Wallner, J.: Interpolatory wavelets for manifold-valued data. Appl. Comput. Harmon. Anal. (2009, to appear)
Karcher, H.: Riemannian center of mass and mollifier smoothing. Commun. Pure Appl. Math. 30, 509–541 (1977)
Kendall, W.S.: Probability, convexity, and harmonic maps with small image. I: Uniqueness and fine existence. Proc. Lond. Math. Soc., III. Ser. 61, 371–406 (1990)
Kobbelt, L.: Interpolatory subdivision on open quadrilateral nets with arbitrary topology. Comput. Graph. Forum 15, 409–420 (1996)
Moenning, C., Memoli, F., Sapiro, G., Dyn, N., Dodgson, N.: Meshless geometric subdivision. Graph. Models 69, 160–179 (2007)
Peters, J., Reif, U.: Subdivision Surfaces. Springer, Berlin (2008)
Peters, J., Reif, U.: Analysis of algorithms generalizing B-spline subdivision. SIAM J. Numer. Anal. 35, 728–748 (1998)
Prautzsch, H.: Smoothness of subdivision surfaces at extraordinary points. Adv. Comput. Math. 9, 377–389 (1998)
Reif, U.: A unified approach to subdivision algorithms near extraordinary vertices. Comput. Aided Geom. Des. 12, 153–174 (1995)
Ur Rahman, I., Drori, I., Stodden, V.C., Donoho, D.L., Schröder, P.: Multiscale representations for manifold-valued data. Multiscale Model. Simul. 4, 1201–1232 (2005)
Wallner, J., Dyn, N.: Convergence and C 1 analysis of subdivision schemes on manifolds by proximity. Comput. Aided Geom. Des. 22, 593–622 (2005)
Wallner, J., Nava Yazdani, E., Weinmann, A.: Convergence and smoothness analysis of subdivision rules in Riemannian and symmetric spaces. Geometry Preprint 2008/05, TU Graz (October 2008). http://www.geometrie.tugraz.at/wallner/symmsp.pdf
Zorin, D.: A method for analysis of C 1-continuity of subdivision surfaces. SIAM J. Numer. Anal. 37(5), 1677–1708 (2000)
Zorin, D.: Smoothness of stationary subdivision on irregular meshes. Constr. Approx. 16(3), 359–397 (2000)
Zorin, D.: Modeling with multiresolution subdivision surfaces. In: Session: Interactive shape editing, ACM SIGGRAPH 2006 Courses, pp. 30–50 (2006). http://doi.acm.org/10.1145/1185657.1185673
Zorin, D., Schröder, P.: A unified framework for primal/dual quadrilateral subdivision schemes. Comput. Aided Geom. Des. 18(5), 429–454 (2001)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Tim N.T. Goodman.
Rights and permissions
About this article
Cite this article
Weinmann, A. Nonlinear Subdivision Schemes on Irregular Meshes. Constr Approx 31, 395–415 (2010). https://doi.org/10.1007/s00365-009-9063-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00365-009-9063-1