Multiresolution Implicit Representation of 3D Objects
Laurent Grisoni, Benoît Crespin, Christophe Schlick · 1999
This paper presents a generic technique for converting any 3D object into an implicit representation, based on multiresolution implicit grids. A specific hash table structure is proposed, which permits compact storage as well as easy hierarchical evaluation of the object. Finally, a tessellator for these multiresolution implicit objects is presented, that takes advantage of the hash table structure to generate a quick hierarchical mesh representation. Keywords: geometric modelling, implicit surfaces, multiresolution, level-of-detail algorithms, mesh generation. 1. Introduction The most commonly used 3D geometric models in Computer Graphics are parametric representations, such as spline surfaces and meshes. These models present very nice properties such as interactive edition, and hardware visualisation. Another common geometric model is the implicit representation, where a surface is generated as an isosurface of a 3D potential field. This model offers the very powerful "blending pro...