“Slow growing volumetric subdivision” by Pascucci

  • ©Valerio Pascucci



Interest Area:



    Slow growing volumetric subdivision

Session/Category Title:   Surface & Volumetric Techniques



    In recent years subdivision methods have been successfully applied to the multi-resolution representation and compression of surface meshes. Unfortunately their use in the volumetric case has remained impractical because of the use of tensor-product generalizations that induce an excessive growth of the mesh size before sufficient number is preformed. This technical sketch presents a new subdivision technique that refines volumetric (and higher-dimensional) meshes at the same rate of surface meshes. The scheme builds adaptive refinements of a mesh without using special decompositions of the cells connecting different levels of resolution. Lower dimensional “sharp” features are also handled directly in a natural way. The averaging rules allow to reproduce the same smoothness of the two best known previous tensor-product refinement methods [Bajaj et al. 2001;MacCracken and Joy 1996].


    1. Bajaj, C. L., Warren, J., and Xu, G. 2001. A smooth subdivision scheme for hexaedral meshes. Submitted to “The Visual Computer”. TR-01-05, UT at Austin, April.
    2. MacCracken R., and Joy, K. I. 1996. Free-form deformations with lattices of arbitrary topology. In Computer Graphics (SIGGRAPH’96), pages 181–188.
    3. Velho, L., and Zorin, D. 2001. 4-8 subdivision. Computer Aided Geometric Design, volume 18, Issue 5, pp 397–427.

ACM Digital Library Publication:

Overview Page: