Smoothness of subdivision surfaces with boundary

DOI10.1007/S00365-015-9292-4MaRDI QIDQ2516757zbMATH OpenOpenAlexFDO

Authors Henning Biermann, Sara Grundel, Denis Zorin

Publication date 4 August 2015

Published in Constructive Approximation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00365-015-9292-4

zbMATH Keywords

\(C^1\)-analysisboundary rulescharacteristic mapscomputer graphicsgeometric modellingLooppiecewise-smoote boundarysmoothe surfacesubdivision algorithms

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17)

Review text

Subdivision is a method to construct smooth surfaces out of polygonal meshes used in a variety of computer graphics and geometric modelling applications. Most of the theoretical analysis of subdivision in the literature focused on the case of surfaces without boundaries and schemes invariant with respect to rotations. In this paper, the authors develop the necessary theoretical foundations for an analysis of subdivision rules for meshes with boundary and present an analysis for boundary rules extending several well-known subdivision schemes. The authors consider surfaces with piecewise-smooth boundary. They demonstrate how the standard constructions of subdivision theory (subdivision matrices, characteristic maps, etc.) generalize to surfaces with piecewise-smooth boundary. The techniques for the analysis of \(C^1\)-continuity developed by \textit{D. Zorin} [SIAM J. Numer. Anal. 37, No. 5, 1677--1708 (2000; Zbl 0959.65021)] are extended to the case of piecewise-smooth surfaces with boundary. Moreover, the authors use the theory developed in the paper by Zorin [loc. cit.] to derive and analyse several specific boundary subdivision rules (Loop, Catmull-Clark).

Recommendations

• A Method for Analysis ofC¹-Continuity of Subdivision Surfaces
• Analyzing a generalized Loop subdivision scheme
• A unified approach to subdivision algorithms near extraordinary vertices
• Towards subdivision surfaces C2 everywhere
• scientific article; zbMATH DE number 2221452
• Subdivision surfaces
• Mathematics of Surfaces XI
• Analysis and design of univariate subdivision schemes
• scientific article; zbMATH DE number 2150563

Cites work

• A Method for Analysis ofC¹-Continuity of Subdivision Surfaces
• A unified approach to subdivision algorithms near extraordinary vertices
• Analysis of Algorithms Generalizing B-Spline Subdivision
• Boundary-corner control in recursive-subdivision surfaces
• Convergence and \(C^1\) analysis of subdivision schemes on manifolds by proximity
• Convergence and smoothness analysis of subdivision rules in Riemannian and symmetric spaces
• Elementary Differential Topology. (AM-54)
• scientific article; zbMATH DE number 52180 (Why is no real title available?)
• On the complexity of smooth spline surfaces from quad meshes
• Polyhedral subdivision methods for free-form surfaces
• Smoothness analysis of nonlinear subdivision schemes of homogeneous and affine invariant type
• Smoothness of stationary subdivision on irregular meshes
• Subdivision surfaces
• Surface interpolation on irregular networks with normal conditions

Cited in

(11)

• Smoothness of stationary subdivision on irregular meshes
• Evolutions of polygons in the study of subdivision surfaces
• Design of Loop's subdivision surfaces by fourth-order geometric PDEs with \(G^1\) boundary conditions
• Structural analysis of subdivision surfaces - a summary
• scientific article; zbMATH DE number 2130859 (Why is no real title available?)
• A Method for Analysis ofC¹-Continuity of Subdivision Surfaces
• scientific article; zbMATH DE number 2150563 (Why is no real title available?)
• A degree estimate for subdivision surfaces of higher regularity
• Smoothing the Antagonism between Extraordinary Vertex and Ordinary Neighbourhood on Subdivision Surfaces
• Boundary conditions for the 3-direction box-spline
• Using parameters to increase smoothness of curves and surfaces generated by subdivision

This page was built for publication: Smoothness of subdivision surfaces with boundary

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2516757)