Slow Growing Subdivision (SGS) in Any Dimension: Towards Removing the Curse of Dimensionality

In recent years subdivision methods have been one of the most successful techniques applied to the multi-resolution representation and visualization of surface meshes. Extension these techniques to the volumetric case would enable their use in a broad class of applications including solid modeling, scientific visualization and mesh generation. Unfortunately, major challenges remain unsolved both in the generalization of the combinatorial structure of the refinement procedure and in the analysis of the smoothness of the limit mesh. In this paper we mainly tackle the first part of the problem introducing a subdivision scheme that generalizes to 3D and higher dimensional meshes without the excessive vertex proliferation typical of tensor-product refinements. The main four qualities of our subdivision procedure are: (i) the rate of refinement does not grow with the dimension of the mesh, (ii) adaptive refinement of the mesh is possible without introducing special temporary cell decomposit...

• Type: Journal
• Year: 2002
• Where: CGF
• Authors: Valerio Pascucci
• Keywords: CGF 2002, Excessive Vertex Proliferation, Mesh, Surface Meshes