A cascadic geometric filtering approach to subdivision.

DOI10.1016/S0167-8396(02)00150-4MaRDI QIDQ1852876zbMATH OpenFDO

Authors U. Diewald, Serena Morigi, Martin Rumpf

Publication date 21 January 2003

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0167-8396(02)00150-4

zbMATH Keywords

Curves and surfacesGeometric modelingImage processingSurface fairingVariational subdivision

Mathematics Subject Classification ID

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

Review text

A new approach to subdivision based on the evolution of surfaces under curvature motion is presented. Such an evolution can be understood as a natural geometric filter process where time corresponds to the filter width. Thus, subdivision can be interpreted as the application of a geometric filter on an initial surface. The concrete scheme is a model of such a filtering based on a successively improved spatial approximation starting with some initial coarse mesh and leading to a smooth limit surface. In every subdivision step the underlying grid is refined by some regular refinement rule and a linear finite element problem is either solved exactly or, especially on fine grid levels, one confines to a small number of smoothing steps within the corresponding iterative linear solver. The approach closely connects subdivision to surface fairing concerning the geometric smoothing and to cascadic multigrid methods with respect to the actual numerical procedure. The derived method does not distinguish between different valences of nodes nor between different mesh refinement types. Furthermore, the method comes along with a new approach for the theoretical treatment of subdivision.

Recommendations

• Surface interpolation of meshes by geometric subdivision
• Subdivision schemes in geometric modelling
• Linear and nonlinear subdivision schemes in geometric modeling
• Subdivision surfaces
• A unified approach to subdivision algorithms near extraordinary vertices

Cites work

• 4--8 Subdivision
• A 4-point interpolatory subdivision scheme for curve design
• A butterfly subdivision scheme for surface interpolation with tension control
• A finite element method for surface restoration with smooth boundary conditions
• A Method for Analysis ofC¹-Continuity of Subdivision Surfaces
• A unified approach to subdivision algorithms near extraordinary vertices
• A variational approach to subdivision
• An algorithm for evolutionary surfaces
• Computing Discrete Minimal Surfaces and Their Conjugates
• Discrete anisotropic curvature flow of graphs
• Galerkin finite element methods for parabolic problems
• Geometric fairing of irregular meshes for free-form surface design
• scientific article; zbMATH DE number 436376 (Why is no real title available?)
• scientific article; zbMATH DE number 3877889 (Why is no real title available?)
• scientific article; zbMATH DE number 3938445 (Why is no real title available?)
• scientific article; zbMATH DE number 193842 (Why is no real title available?)
• scientific article; zbMATH DE number 1555386 (Why is no real title available?)
• Techniques of scientific computing (Part 2)
• The cascadic multigrid method for elliptic problems
• The volume preserving mean curvature flow.

Cited in

(1)

• Geometric detail suppression by the Fourier transform.

This page was built for publication: A cascadic geometric filtering approach to subdivision.

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