More Web Proxy on the site http://driver.im/

Article

Free access

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

Authors:

Sarah F. Frisken,

Ronald N. Perry,

Alyn P. Rockwood,

Thouis R. JonesAuthors Info & Claims

SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques

Pages 249 - 254

https://doi.org/10.1145/344779.344899

Published: 01 July 2000 Publication History

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

[1]

R. Avila and L. Sobierajski, "A haptic interaction method for volume visualization", Proc. IEEE Visualization'96, pp. 197-204, 1996.

Digital Library

[2]

J. Baerentzen, "Octree-based volume sculpting", Proc. Late Breaking Hot Topics, IEEE Visualization'98, pp. 9-12, 1998.

[3]

J. Bloomenthal, Introduction to Implicit Surfaces, Morgan Kaufman Publishers, 1997.

Digital Library

[4]

D. Breen, S. Mauch and R. Whitaker, "3D scan conversion of CSG models into distance volumes", Proc. 1998 IEEE Symposium on Volume Visualization, pp. 7-14, 1998.

Digital Library

[5]

M. Chow and M. Teichmann, "A Wavelet-Based Multiresolution Polyhedral Object Representation", Visual Proc. SIGGRAPH '97, p. 175, 1997.

Digital Library

[6]

P. Cignoni, L. De Floriani, C. Montani, E. Puppo, R. Scopigno, "Multiresolution Modeling and Rendering of Volume Data based on Simplicial Complexes", 1994 ACM Volume Visualization Conference Proceedings, 1994, pp. 19-26.

Digital Library

[7]

D. Cohen-Or, D. Levin, and A. Solomovici, "Three-dimensional distance field metamorphosis", ACM Transactions on Graphics, 1997.

Digital Library

[8]

T. DeRose, M. Kass, T. Truong, "Subdivision surfaces in character animation", Proc. SIGGRAPH '98, pp. 85-94, 1998.

Digital Library

[9]

D. Ebert, F.K. Musgrave, D. Peachy, K. Perlin, S. Worley, Texturing and Modeling a Procedural Approach, Academic Press, 1998.

Digital Library

[10]

J. Foley, A. van Darn, S. Feiner, and J. Hughes, Computer Graphics: Principles and Practice, Addison-Wesley, 1992.

Digital Library

[11]

S. Gibson, "Using DistanceMaps for smooth surface representation in sampled volumes", Proc. 1998 IEEE Volume Visualization Symposium, pp. 23-30, 1998.

Digital Library

[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]

J. Lengyel, M. Reichert, B. Donald and D. Greenberg, "Real-time robot motion planning using rasterizing computer graphics hardware", Proc. SIGGRAPH '90, pp. 327-335, 1990.

Digital Library

[14]

T. Nishita, T.W. Sederberg and M. Kakimoto, "Ray tracing trimmed rational surface patches", Proc. SIGGRAPH '90, pp. 337-345, 1990.

Digital Library

[15]

S. Osher and J. Sethian, "Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulation", J. Computational Physics, 79, pp. 12-49, 1988.

Digital Library

[16]

S. Parker, M. Parker, Y. Livnat, P. Sloan, C. Hansen, and P. Shirley, "Interactive ray tracing for volume visualization" IEEE Transactions On Visualization and Computer Graphics, Vol. 5 (3), pp. 238-250, 1999.

Digital Library

[17]

B. Payne and A. Toga, "Distance field manipulation of surface models", IEEE Computer Graphics and Applications, pp. 65-71, 1992.

Digital Library

[18]

A. Ricci, "A constructive geometry for computer graphics", Computer Journal, Vol. 16, No. 2, pp. 157-160, 1973.

[19]

H. Samet, The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1989.

Digital Library

[20]

W. Schroeder, W. Lorensen, and S. Linthicum, "Implicit modeling of swept surfaces and volumes," Proc. Visualization '94, pp. 40-45, 1994.

Digital Library

[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]

M. Stone, W. Cowan, J. Beatty, "Color gamut mappings and the printing of digital color images", ACM Transaction on Graphics, Vol. 7, pp. 249-292, 1988.

Digital Library

[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.

Digital Library

[25]

R. Yagel, S. Lu, A. Rubello, R. Miller, "Volume-based reasoning and visualization of dicastability" In Proc. IEEE Visualization '95, pp. 359-362, 1995.

Digital Library

[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

Orlov APashin E(2024)MEASURING THICKNESS OF FLAX FIBRES IN A CLUSTER USING COMPUTER VISIONTechnologies & Quality10.34216/2587-6147-2024-1-63-5-1163:1(5-11)Online publication date: 28-Jun-2024
https://doi.org/10.34216/2587-6147-2024-1-63-5-11
Büscher KDegel JOellerich J(2024)A Comprehensive Survey of Isocontouring Methods: Applications, Limitations and PerspectivesAlgorithms10.3390/a1702008317:2(83)Online publication date: 15-Feb-2024
https://doi.org/10.3390/a17020083
Nagai Y(2024)Modeling Algorithms for Empowering Automated Manufacturing with Industrial X-Ray Computed TomographyInternational Journal of Automation Technology10.20965/ijat.2024.p065918:5(659-669)Online publication date: 5-Sep-2024
https://doi.org/10.20965/ijat.2024.p0659
Show More Cited By

Index Terms

Adaptively sampled distance fields: a general representation of shape for computer graphics
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
        Shape inference
      2. Computer vision representations
        Shape representations
  2. Computer graphics
    1. Graphics systems and interfaces
      1. Graphics file formats
    2. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models
2. Software and its engineering
  1. Software notations and tools
    1. Development frameworks and environments
      1. Application specific development environments

Recommendations

Adaptively Sampled Distance Fields: A General Representation of Shape forComputer Graphics
Seminal Graphics Papers: Pushing the Boundaries, Volume 2

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, ...
A complete distance field representation
VIS '01: Proceedings of the conference on Visualization '01

Distance fields are an important volume representation. A high quality distance field facilitates accurate surface characterization and gradient estimation. However, due to Nyquist's Law, no existing volumetric methods based on the linear sampling ...
A Model for Volume Lighting and Modeling

Direct volume rendering is a commonly used technique in visualization applications. Many of these applications require sophisticated shading models to capture subtle lighting effects and characteristics of volumetric data and materials. For many volumes,...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '00: Proceedings of the 27th annual conference on Computer graphics and interactive techniques

July 2000

547 pages

ISBN:1581132085

Chairmen:
Judith R. Brown
Coralville, IA
,
Kurt Akeley

Seminal Graphics Papers: Pushing the Boundaries, Volume 2
August 2023
893 pages
ISBN:9798400708978
DOI:10.1145/3596711
Editor:
Mary C. Whitton
Department of Computer Science, UNC Chapel Hill, USA

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM Press/Addison-Wesley Publishing Co.

United States

Publication History

Published: 01 July 2000

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Badges

Seminal Paper

Author Tags

Qualifiers

Article

Conference

SIGGRAPH00

Sponsor:

SIGGRAPH

SIGGRAPH00: The 27th Internationl Conference on Computer Graphics and Interactive Techniques Conference

Acceptance Rates

SIGGRAPH '00 Paper Acceptance Rate 59 of 304 submissions, 19%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

389
Total Citations
View Citations
4,223
Total Downloads

Downloads (Last 12 months)406
Downloads (Last 6 weeks)65

Reflects downloads up to 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Orlov APashin E(2024)MEASURING THICKNESS OF FLAX FIBRES IN A CLUSTER USING COMPUTER VISIONTechnologies & Quality10.34216/2587-6147-2024-1-63-5-1163:1(5-11)Online publication date: 28-Jun-2024
https://doi.org/10.34216/2587-6147-2024-1-63-5-11
Büscher KDegel JOellerich J(2024)A Comprehensive Survey of Isocontouring Methods: Applications, Limitations and PerspectivesAlgorithms10.3390/a1702008317:2(83)Online publication date: 15-Feb-2024
https://doi.org/10.3390/a17020083
Nagai Y(2024)Modeling Algorithms for Empowering Automated Manufacturing with Industrial X-Ray Computed TomographyInternational Journal of Automation Technology10.20965/ijat.2024.p065918:5(659-669)Online publication date: 5-Sep-2024
https://doi.org/10.20965/ijat.2024.p0659
He JZhang TKobayashi HKawamoto AZhou YNomura TZhu B(2024)Multi-level Partition of Unity on Differentiable Moving ParticlesACM Transactions on Graphics10.1145/368798943:6(1-21)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687989
Du YLi YCoros SThomaszewski B(2024)Robust and Artefact‐Free Deformable Contact with Smooth Surface RepresentationsComputer Graphics Forum10.1111/cgf.15187Online publication date: 17-Oct-2024
https://doi.org/10.1111/cgf.15187
Jacob ASharma PRueckert D(2024)DCSM 2.0: Deep Conditional Shape Models for Data Efficient Segmentation2024 IEEE International Symposium on Biomedical Imaging (ISBI)10.1109/ISBI56570.2024.10635383(1-4)Online publication date: 27-May-2024
https://doi.org/10.1109/ISBI56570.2024.10635383
Lu JRycroft C(2024)TriMe++: Multi-threaded triangular meshing in two dimensionsComputer Physics Communications10.1016/j.cpc.2024.109442(109442)Online publication date: Nov-2024
https://doi.org/10.1016/j.cpc.2024.109442
Bálint CBán RValasek G(2024)Computing the Cut Locus, Voronoi Diagram, and Signed Distance Function of PolygonsComputer Aided Geometric Design10.1016/j.cagd.2024.102388(102388)Online publication date: Sep-2024
https://doi.org/10.1016/j.cagd.2024.102388
Liu PZhang YWang HYip MLiu EJin X(2024)Real-time Collision Detection between General SDFsComputer Aided Geometric Design10.1016/j.cagd.2024.102305(102305)Online publication date: Apr-2024
https://doi.org/10.1016/j.cagd.2024.102305
Xue LXu JMa KLi ZWang J(2024)Adaptive and High-Precision Isosurface Meshes from CT DataJournal of Nondestructive Evaluation10.1007/s10921-024-01102-843:3Online publication date: 16-Jul-2024
https://doi.org/10.1007/s10921-024-01102-8
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents