|
 ABSTRACT
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.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
|
| |
2
|
J. Baerentzen, "Octree-based volume sculpting", Proc. Late Breaking Hot Topics, IEEE Visualization'98, pp. 9-12, 1998.
|
| |
3
|
|
 |
4
|
David E. Breen , Sean Mauch , Ross T. Whitaker, 3D scan conversion of CSG models into distance volumes, Proceedings of the 1998 IEEE symposium on Volume visualization, p.7-14, October 19-20, 1998, Research Triangle Park, North Carolina, United States
[doi> 10.1145/288126.288137]
|
| |
5
|
|
| |
6
|
Paolo Cignoni , Leila De Floriani , Claudio Montani , Enrico Puppo , Roberto Scopigno, Multiresolution modeling and visualization of volume data based on simplicial complexes, Proceedings of the 1994 symposium on Volume visualization, p.19-26, October 17-18, 1994, Tysons Corner, Virginia, United States
[doi> 10.1145/197938.197952]
|
| |
7
|
|
| |
8
|
|
| |
9
|
David S. Ebert , F. Kenton Musgrave , Darwyn Peachey , Ken Perlin , Steven Worley, Texturing and modeling: a procedural approach, Academic Press Professional, Inc., San Diego, CA, 1994
|
| |
10
|
|
| |
11
|
|
| |
12
|
R. Kimmel, N. Kiryati and A. Bruckstein, "Multi-valued distance maps for motion planning on surfaces with moving obstacles", IEEE Trans. on Robotics & Automation, 14, pp. 427- 436, 1998.
|
| |
13
|
Jed Lengyel , Mark Reichert , Bruce R. Donald , Donald P. Greenberg, Real-time robot motion planning using rasterizing computer graphics hardware, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.327-335, September 1990, Dallas, TX, USA
|
| |
14
|
|
| |
15
|
|
| |
16
|
Steven Parker , Michael Parker , Yarden Livnat , Peter-Pike Sloan , Charles Hansen , Peter Shirley, Interactive Ray Tracing for Volume Visualization, IEEE Transactions on Visualization and Computer Graphics, v.5 n.3, p.238-250, July 1999
[doi> 10.1109/2945.795215]
|
| |
17
|
|
| |
18
|
A. Ricci, "A constructive geometry for computer graphics", Computer Journal, Vol. 16, No. 2, pp. 157-160, 1973.
|
| |
19
|
|
| |
20
|
|
| |
21
|
Sensable Devices' FreeForm modeling software, http://www.sensable.com/freeform.
|
| |
22
|
J. Sethian, Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics. Computer Vision, and Material Science. Cambridge University Press, 1996.
|
| |
23
|
|
| |
24
|
R. Westermann, O. Sommer, T. Ertl, "Decoupling polygon rendering from geometry using rasterization hardware", in Proc. Eurographics Rendering Workshop '99, pp. 45-56, 1999.
|
| |
25
|
|
| |
26
|
K. Zuiderveld, A. Koning, and M. Viergever, "Acceleration of ray-casting using 3D distance transforms", in Proc. Visualization in Biomedical Computing '92, pp. 324-335, 1992.
|
CITED BY 104
|
|
|
|
|
|
|
|
|
|
|
Young J. Kim , Gokul Varadhan , Ming C. Lin , Dinesh Manocha, Fast swept volume approximation of complex polyhedral models, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jian Huang , Yan Li , Roger Crawfis , Shao Chiung Lu , Shuh Yuan Liou, A complete distance field representation, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
|
|
|
Gokul Varadhan , Shankar Krishnan , Young J. Kim , Suhas Diggavi , Dinesh Manocha, Efficient max-norm distance computation and reliable voxelization, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
O. Sorkine , D. Cohen-Or , Y. Lipman , M. Alexa , C. Rössl , H.-P. Seidel, Laplacian surface editing, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Rémi Allègre , Eric Galin , Raphaëlle Chaine , Samir Akkouche, The HybridTree: mixing skeletal implicit surfaces, triangle meshes, and point sets in a free-form modeling system, Graphical Models, v.68 n.1, p.42-64, January 2006
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Mario Botsch , Mark Pauly , Christian Rossl , Stephan Bischoff , Leif Kobbelt, Geometric modeling based on triangle meshes, ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
|
|
|
|
|
|
Yutaka Ohtake , Alexander Belyaev , Marc Alexa , Greg Turk , Hans-Peter Seidel, Multi-level partition of unity implicits, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Avneesh Sud , Naga Govindaraju , Russell Gayle , Erik Andersen , Dinesh Manocha, Surface distance maps, Proceedings of Graphics Interface 2007, May 28-30, 2007, Montreal, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Andrej Varchola , Anton Vaško , Viliam Solčány , Leonid I. Dimitrov , Miloš Šrámek, Processing of volumetric data by slice- and process-based streaming, Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, October 29-31, 2007, Grahamstown, South Africa
|
|
|
Mario Botsch , Mark Pauly , Leif Kobbelt , Pierre Alliez , Bruno Lévy , Stephan Bischoff , Christian Rössl, Geometric modeling based on polygonal meshes Video files associated with this course are available from the citation page, ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jia Sing Chen , Andrew Hogue, Towards 3D model interoperability in games, Proceedings of the 2008 Conference on Future Play: Research, Play, Share, November 03-05, 2008, Toronto, Ontario, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
INDEX TERMS
Primary Classification:
I.
Computing Methodologies
I.3
COMPUTER GRAPHICS
I.3.6
Methodology and Techniques
Subjects:
Graphics data structures and data types
Additional Classification:
I.
Computing Methodologies
I.2
ARTIFICIAL INTELLIGENCE
I.2.10
Vision and Scene Understanding
Subjects:
Shape
I.3
COMPUTER GRAPHICS
I.3.5
Computational Geometry and Object Modeling
Subjects:
Modeling packages;
Curve, surface, solid, and object representations
I.4
IMAGE PROCESSING AND COMPUTER VISION
I.4.8
Scene Analysis
Subjects:
Shape
General Terms:
Design,
Measurement,
Performance,
Theory
Keywords:
carving,
distance fields,
graphics,
implicit surfaces,
level of detail,
rendering,
volume modeling,
volume rendering
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf