Adaptively sampled distance fields: a general representation of shape for computer graphics

Adaptively Sampled Distance Fields (ADFs) are a unifying representation of shape that integrate numerous concepts in computer graphics including the representation of geometry and volume data and a broad range of processing operations such as rendering, sculpting, level-of-detail management, surface offsetting, collision detection, and color gamut correction. Its structure is uncomplicated and direct, but is especially effective for quality reconstruction of complex shapes, e.g., artistic and organic forms, precision parts, volumes, high order functions, and fractals. We characterize one implementation of ADFs, illustrating its utility on two diverse applications: 1) artistic carving of fine detail, and 2) representing and rendering volume data and volumetric effects. Other applications are briefly presented.

[1]  A. Ricci,et al.  A Constructive Geometry for Computer Graphics , 1973, Computer/law journal.

[2]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[3]  Maureen C. Stone,et al.  Color gamut mapping and the printing of digital color images , 1988, TOGS.

[4]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[5]  Bruce Randall Donald,et al.  Real-time robot motion planning using rasterizing computer graphics hardware , 1990, SIGGRAPH.

[6]  Tomoyuki Nishita,et al.  Ray tracing trimmed rational surface patches , 1990, SIGGRAPH.

[7]  Max A. Viergever,et al.  Acceleration of ray-casting using 3-D distance transforms , 1992, Other Conferences.

[8]  Arthur W. Toga,et al.  Distance field manipulation of surface models , 1992, IEEE Computer Graphics and Applications.

[9]  William E. Lorensen,et al.  Implicit modeling of swept surfaces and volumes , 1994, Proceedings Visualization '94.

[10]  Paolo Cignoni,et al.  Multiresolution Modeling and Rendering of Volume Data based on Simplicial Complexes , 1994 .

[11]  David S. Ebert,et al.  Texturing and Modeling: A Procedural Approach , 1994 .

[12]  Leila De Floriani,et al.  Multiresolution modeling and visualization of volume data based on simplicial complexes , 1994, VVS '94.

[13]  Roni Yagel,et al.  Volume-based reasoning and visualization of diecastability , 1995, Proceedings Visualization '95.

[14]  Ricardo S. Avila,et al.  A haptic interaction method for volume visualization , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[15]  J. Sethian.  Level set methods : evolving interfaces in geometry, fluid mechanics, computer vision, and materials science , 1996 .

[16]  Marek Teichmann,et al.  A wavelet-based multiresolution polyhedral object representation , 1997, SIGGRAPH '97.

[17]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[18]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[19]  Brian Wyvill,et al.  Introduction to Implicit Surfaces , 1997 .

[20]  S.F.F. Gibson,et al.  Using distance maps for accurate surface representation in sampled volumes , 1998, IEEE Symposium on Volume Visualization (Cat. No.989EX300).

[21]  Daniel Cohen-Or,et al.  Three-dimensional distance field metamorphosis , 1998, TOGS.

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

[23]  Alfred M. Bruckstein,et al.  Multivalued distance maps for motion planning on surfaces with moving obstacles , 1998, IEEE Trans. Robotics Autom..

[24]  Tony DeRose,et al.  Subdivision surfaces in character animation , 1998, SIGGRAPH.

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

[26]  Rüdiger Westermann,et al.  Decoupling Polygon Rendering from Geometry using Rasterization Hardware , 1999, Rendering Techniques.

[27]  Peter-Pike J. Sloan,et al.  Interactive Ray Tracing for Volume Visualization , 1999, IEEE Trans. Vis. Comput. Graph..

[28]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .