A cascadic geometric filtering approach to subdivision

https://doi.org/10.1016/S0167-8396(02)00150-4Get rights and content

Abstract

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.

References (33)

  • K. Deckelnick et al.

    Discrete anisotropic curvature flow of graphs

    Math. Modelling Numer. Anal.

    (1999)
  • M. Desbrun et al.

    Implicit fairing of irregular meshes using diffusion and curvature flow

  • U. Diewald et al.

    Nonlinear anisotropic diffusion in surface processing

  • M.P. do Carmo

    Riemannian Geometry

    (1993)
  • N. Dyn et al.

    A butterfly subdivision scheme for surface interpolation with tension control

    ACM Trans. on Graphics

    (1990)
  • G. Dziuk

    An algorithm for evolutionary surfaces

    Numer. Math.

    (1991)
  • Cited by (13)

    • Construction of minimal subdivision surface with a given boundary

      2011, CAD Computer Aided Design
      Citation Excerpt :

      Kobbelt et al. in [13,14] proposed a mesh refinement method based on variational methods that try to overcome certain drawbacks of uniform subdivision. A new approach of subdivision based on the evolution of surfaces under curvature motion is presented in [15]. We intend to construct the minimal subdivision surfaces (see Fig. 1.1) using the mean curvature flow, a second order geometric partial differential equation.

    • Two step time discretization of willmore flow

      2009, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    • Modeling with multiresolution subdivision surfaces

      2006, SIGGRAPH 2006 - ACM SIGGRAPH 2006 Courses
    View all citing articles on Scopus
    1

    This work was supported by MURST, Italy, grant number MM01111258.

    View full text