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

Article

Line drawings from volume data

Authors:

Szymon Rusinkiewicz,

Adam Finkelstein,

Doug DeCarloAuthors Info & Claims

SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

Pages 512 - 518

https://doi.org/10.1145/1186822.1073222

Published: 01 July 2005 Publication History

Abstract

Renderings of volumetric data have become an important data analysis tool for applications ranging from medicine to scientific simulation. We propose a volumetric drawing system that directly extracts sparse linear features, such as silhouettes and suggestive contours, using a temporally coherent seed-and-traverse framework. In contrast to previous methods based on isosurfaces or nonrefractive transparency, producing these drawings requires examining an asymptotically smaller subset of the data, leading to efficiency on large data sets. In addition, the resulting imagery is often more comprehensible than standard rendering styles, since it focuses attention on important features in the data. We test our algorithms on datasets up to 512³, demonstrating interactive extraction and rendering of line drawings in a variety of drawing styles.

Supplementary Material

MP4 File (pps014.mp4)

Download
41.82 MB

References

[1]

Bremer, D., and Hughes, J. 1998. Rapid approximate silhouette rendering of implicit surfaces. In Implicit Surfaces 98, 155--164.

[2]

Cignoni, P., Marino, P., Montani, C., Puppo, E., and Scopigno, R. 1997. Speeding up isosurface extraction using interval trees. IEEE Trans. on Visualization and Computer Graphics 3, 2 (Apr.), 158--170.

Digital Library

[3]

Csébfalvi, B., Mroz, L., Hauser, H., König, A., and Gröller, E. 2001. Fast visualization of object contours by non-photorealistic volume rendering. Computer Graphics Forum 20, 3, 452--460.

[4]

DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., and Santella, A. 2003. Suggestive contours for conveying shape. ACM Transactions on Graphics 22, 3 (July), 848--855.

Digital Library

[5]

DeCarlo, D., Finkelstein, A., and Rusinkiewicz, S. 2004. Interactive rendering of suggestive contours with temporal coherence. In Third International Symposium on Non-Photorealistic Animation and Rendering (NPAR), 15--24.

Digital Library

[6]

Dong, F., Clapworthy. G. J., Lin, H., and Krokos, M. A. 2003. Nonphotorealistic rendering of medical volume data. IEEE Computer Graphics and Applications 23, 4, 44--52.

Digital Library

[7]

Ebert, D., and Rheingans. P. 2000. Volume illustration: nonphotorealistic rendering of volume models. In IEEE Visualization 2000, 195--202.

Digital Library

[8]

Griffiths, J. G. 1978. Bibliography of hidden-line and hidden-surface algorithms. Computer-Aided Design 10, 3, 203--206.

[9]

Interrante, V., and Grosch, C. 1998. Visualizing 3d flow. IEEE Computer Graphics and Applications 18, 4, 49--53.

Digital Library

[10]

Interrante, V., Fuchs, H., and Pizer, S. 1995. Enhancing transparent skin surfaces with ridge and valley lines. In Proceedings of the 6th conference on Visualization '95, IEEE Computer Society, 52.

Digital Library

[11]

Kalnins, R. D., Davidson. P. L., Markosian, L., and Finkelstein, A. 2003. Coherent stylized silhouettes. ACM Transactions on Graphics 22, 3 (July), 856--861.

Digital Library

[12]

Kindlmann, G., Whitaker, R., Tasdizen, T., and Moller, T. 2003. Curvature-based transfer functions for direct volume rendering: methods and applications. In IEEE Visualization 2003, 513--520.

Digital Library

[13]

Kirby, M., Marmanis, H., and Laidlaw, D. H. 1999. Visualizing multivalued data from 2D incompressible flows using concepts from painting. In IEEE Visualization 1999, 333--340.

Digital Library

[14]

Koenderink, J. J. 1984. What does the occluding contour tell us about solid shape? Perception 13, 321--330.

[15]

Liu, Z., Finkelstein, A., and Li, K. 2002. Improving progressive view-dependent isosurface propagation. Computers & Graphics 26, 2 (Apr.), 209--218.

[16]

Livnat, Y., Shen, H.-W., and Johnson, C. R. 1996. A near optimal isosurface extraction algorithm using the span space. IEEE Trans. on Visualization and Computer Graphics 2, 1 (Mar.), 73--84.

Digital Library

[17]

Lorensen, W., and Cline, H. 1987. Marching cubes: A high resolution 3D surface construction algorithm. In Proc. SIGGRAPH 1987, 163--169.

Digital Library

[18]

Lu, A., Morris, C. J., Taylor, J., Ebert, D. S., Hansen, C., Rheingans, P., and Hartner, M. 2003. Illustrative interactive stipple rendering. IEEE Trans. on Visualization and Computer Graphics 9, 2 (Apr.), 127--138.

Digital Library

[19]

Lum, E. B., and Ma, K.-L. 2002. Hardware-accelerated parallel nonphotorealistic volume rendering. In Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering (NPAR), ACM Press, 67--74.

Digital Library

[20]

Markosian, L., Kowalski, M. A., Trychin, S. J., Bourdev, L. D., Goldstein, D., and Hughes, J. F. 1997. Real-time nonphotorealistic rendering. In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, 415--420.

Digital Library

[21]

Nagy, Z., and Klein, R. 2004. High-quality silhouette illustration for texture-based volume rendering. In Proc. WSCG, V. Skala and R. Scopigno, Eds., 301--308.

[22]

Nagy, Z., Schneider, J., and Westermann, R. 2002. Interactive volume illustration. In Proc. Vision, Modeling and Visualization Workshop.

[23]

Parker, S., Shirley, P., Livnat, Y., Hansen, C., and Sloan, P.-P. 1998. Interactive ray tracing for isosurface rendering. In IEEE Visualization '98, 233--238.

Digital Library

[24]

Schein, S., and Elber, G. 2004. Adaptive extraction and visualization of silhouette curves from volumetric datasets. Vis. Comput. 20, 4, 243--252.

Digital Library

[25]

Svakhine, N. A., and Ebert, D. S. 2003. Interactive volume illustration and feature halos. In PG '03: Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, IEEE Computer Society, 347.

Digital Library

[26]

Thirion, J.-P., and Gourdon, A. 1996. The 3d marching lines algorithm. Graphical Models and Image Processing 58, 6 (Nov.), 503--509.

Digital Library

[27]

Treavett, S. M. F., and Chen, M. 2000. Pen-and-ink rendering in volume visualization. In VISUALIZATION '00: Proceedings of the 11th IEEE Visualization 2000 Conference (VIS 2000), IEEE Computer Society.

Digital Library

[28]

van Kreveld, M., van Oostrum, R., Bajaj, C., Pascucci, V., and Schikore, D. 2004. Chapter 5: Contour trees and small seed sets for isosurface generation. In Topological Data Structures for Surfaces, John Wiley & Sons, Ltd, Reading, Massachusetts, S. Rana, Ed., 71--86.

Digital Library

Cited By

Gaisin RSharifullina KKashapov R(2017)A shader for simultaneous ambient occlusion and edge detection for reverse engineeringIOP Conference Series: Materials Science and Engineering10.1088/1757-899X/240/1/012016240(012016)Online publication date: 28-Sep-2017
https://doi.org/10.1088/1757-899X/240/1/012016
He LLiu YWang DYun J(2012)A Voxelization Algorithm for 3D Body-Centered Cubic Line Based on Adjunct Parallelepiped SpaceInformation Computing and Applications10.1007/978-3-642-34038-3_48(352-359)Online publication date: 2012
https://doi.org/10.1007/978-3-642-34038-3_48
Engel KHadwiger MKniss JRezk-Salama CWeiskopf D(2011)BibliographyReal-Time Volume Graphics10.1201/b10629-19(461-488)Online publication date: 24-Mar-2011
https://doi.org/10.1201/b10629-19
Show More Cited By

Index Terms

Line drawings from volume data
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision representations
        Shape representations
  2. Computer graphics

Recommendations

Line drawings from volume data

Renderings of volumetric data have become an important data analysis tool for applications ranging from medicine to scientific simulation. We propose a volumetric drawing system that directly extracts sparse linear features, such as silhouettes and ...
Interactive Display of Isosurfaces with Global Illumination

In many applications, volumetric data sets are examined by displaying isosurfaces, surfaces where the data, or some function of the data, takes on a given value. Interactive applications typically use local lighting models to render such surfaces. This ...
Faster Isosurface Ray Tracing Using Implicit KD-Trees

The visualization of high-quality isosurfaces at interactive rates is an important tool in many simulation and visualization applications. Today, isosurfaces are most often visualized by extracting a polygonal approximation that is then rendered via ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '05: ACM SIGGRAPH 2005 Papers

July 2005

826 pages

ISBN:9781450378253

DOI:10.1145/1186822

Editor:
Markus Gross
Eidgenössische Technische Hochschule Zürich

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH05

Sponsor:

SIGGRAPH

SIGGRAPH05: Special Interest Group on Computer Graphics and Interactive Techniques Conference

July 31 - August 4, 2005

California, Los Angeles

Acceptance Rates

SIGGRAPH '05 Paper Acceptance Rate 98 of 461 submissions, 21%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
1,695
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gaisin RSharifullina KKashapov R(2017)A shader for simultaneous ambient occlusion and edge detection for reverse engineeringIOP Conference Series: Materials Science and Engineering10.1088/1757-899X/240/1/012016240(012016)Online publication date: 28-Sep-2017
https://doi.org/10.1088/1757-899X/240/1/012016
He LLiu YWang DYun J(2012)A Voxelization Algorithm for 3D Body-Centered Cubic Line Based on Adjunct Parallelepiped SpaceInformation Computing and Applications10.1007/978-3-642-34038-3_48(352-359)Online publication date: 2012
https://doi.org/10.1007/978-3-642-34038-3_48
Engel KHadwiger MKniss JRezk-Salama CWeiskopf D(2011)BibliographyReal-Time Volume Graphics10.1201/b10629-19(461-488)Online publication date: 24-Mar-2011
https://doi.org/10.1201/b10629-19
Karsch KHart JCollomosse JAsente P(2011)Snaxels on a planeProceedings of the ACM SIGGRAPH/Eurographics Symposium on Non-Photorealistic Animation and Rendering10.1145/2024676.2024683(35-42)Online publication date: 5-Aug-2011
https://dl.acm.org/doi/10.1145/2024676.2024683
Rocha AMiranda FCeles W(2011)Illustrative Volume Visualization for Unstructured Meshes Based on Photic Extremum LinesProceedings of the 2011 24th SIBGRAPI Conference on Graphics, Patterns and Images10.1109/SIBGRAPI.2011.20(101-108)Online publication date: 28-Aug-2011
https://dl.acm.org/doi/10.1109/SIBGRAPI.2011.20
Zhang LHe YXie XChen WHaines EMcGuire MAliaga DOliveira M(2009)Laplacian lines for real-time shape illustrationProceedings of the 2009 symposium on Interactive 3D graphics and games10.1145/1507149.1507170(129-136)Online publication date: 27-Feb-2009
https://dl.acm.org/doi/10.1145/1507149.1507170
Xu SLau FPan Y(2009)Computer Science in Paintings or DrawingsA Computational Approach to Digital Chinese Painting and Calligraphy10.1007/978-3-540-88148-3_2(23-45)Online publication date: 2009
https://doi.org/10.1007/978-3-540-88148-3_2
Rusinkiewicz SCole FDeCarlo DFinkelstein A(2008)Line drawings from 3D modelsACM SIGGRAPH 2008 classes10.1145/1401132.1401188(1-356)Online publication date: 11-Aug-2008
https://dl.acm.org/doi/10.1145/1401132.1401188
Eisemann EWinnemöller HHart JSalesin D(2008)Stylized vector art from 3D models with region supportProceedings of the Nineteenth Eurographics conference on Rendering10.1111/j.1467-8659.2008.01258.x(1199-1207)Online publication date: 23-Jun-2008
https://dl.acm.org/doi/10.1111/j.1467-8659.2008.01258.x
Stroila MEisemann EHart J(2008)Clip Art Rendering of Smooth IsosurfacesIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2007.105814:1(135-145)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.1109/TVCG.2007.1058
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents