Virtual Clay Modeling using Adaptive Distance Fields

Author(s): Bremer, Peer Timo; Porumbescu, Serban D.; Kuester, Falko; Hamann, Bernd; Joy, Ken; Ma, Kwan-Liu | Editor(s): Arambnia, H. R. | Abstract: This paper describes an approach for the parametrization and modeling of objects represented by adaptive distance fields (ADFs). ADFs support the construction of powerful solid modeling tools. They can represent surfaces of arbitrary and even changing topology, while providing a more intuitive user interface than control-point based structures such as B-splines. Using the octree structure, an adaptively refined quadrilateral mesh is constructed that is topologically equivalent to the surface. The mesh is then projected onto the surface using multiple projection and smoothing steps. The resulting mesh serves as the ``interface'' for interactive modeling operations and high-quality rendering.

[1]  Bernd Hamann,et al.  The asymptotic decider: resolving the ambiguity in marching cubes , 1991, Proceeding Visualization '91.

[2]  Greg R. Luecke,et al.  Virtual clay modeling using the ISU exoskeleton , 1998, Proceedings. IEEE 1998 Virtual Reality Annual International Symposium (Cat. No.98CB36180).

[3]  John F. Hughes,et al.  Direct manipulation of free-form deformations , 1992, SIGGRAPH.

[4]  Rynson W. H. Lau,et al.  Virtual 3D Sculpting , 2000, Comput. Animat. Virtual Worlds.

[5]  Hongsheng Chen,et al.  A volumetic approach to interactive CSG modeling and rendering , 1999, SMA '99.

[6]  Gershon Elber,et al.  Three dimensional freeform sculpting via zero sets of scalar trivariate functions , 1999, SMA '99.

[7]  J. Andreas Bærentzen,et al.  Octree–based Volume Sculpting , 1998 .

[8]  David R. Forsey,et al.  Hierarchical B-spline refinement , 1988, SIGGRAPH.

[9]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[10]  O. Cuisenaire.  Distance transformations: fast algorithms and applications to medical image processing , 1999 .

[11]  John F. Hughes,et al.  Sculpting: an interactive volumetric modeling technique , 1991, SIGGRAPH.

[12]  Rajeev Motwani,et al.  Path planning in expansive configuration spaces , 1997, Proceedings of International Conference on Robotics and Automation.

[13]  E. Dubois,et al.  Digital picture processing , 1985, Proceedings of the IEEE.

[14]  Ronald N. Perry,et al.  Kizamu: a system for sculpting digital characters , 2001, SIGGRAPH.

[15]  Ronald N. Perry,et al.  Adaptively sampled distance fields: a general representation of shape for computer graphics , 2000, SIGGRAPH.

[16]  R.T. Whitaker,et al.  3D scan conversion of CSG models into distance volumes , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[17]  Ken-ichi Kameyama.  Virtual clay modeling system , 1997, VRST '97.

[18]  Arie E. Kaufman,et al.  Volume sculpting , 1995, I3D '95.