skip to main content
article

Line drawings from volume data

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 5123, demonstrating interactive extraction and rendering of line drawings in a variety of drawing styles.

Supplementary Material

MP4 File (pps014.mp4)

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.
[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.
[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.
[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.
[7]
Ebert, D., and Rheingans. P. 2000. Volume illustration: nonphotorealistic rendering of volume models. In IEEE Visualization 2000, 195--202.
[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.
[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.
[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.
[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.
[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.
[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.
[17]
Lorensen, W., and Cline, H. 1987. Marching cubes: A high resolution 3D surface construction algorithm. In Proc. SIGGRAPH 1987, 163--169.
[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.
[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.
[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.
[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.
[24]
Schein, S., and Elber, G. 2004. Adaptive extraction and visualization of silhouette curves from volumetric datasets. Vis. Comput. 20, 4, 243--252.
[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.
[26]
Thirion, J.-P., and Gourdon, A. 1996. The 3d marching lines algorithm. Graphical Models and Image Processing 58, 6 (Nov.), 503--509.
[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.
[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.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 24, Issue 3
July 2005
826 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/1073204
Issue’s Table of Contents
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2005
Published in TOG Volume 24, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. NPR
  2. isosurface
  3. silhouettes
  4. suggestive contours
  5. visualization
  6. volume

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)15
  • Downloads (Last 6 weeks)3
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Adaptive grid generation for discretizing implicit complexesACM Transactions on Graphics10.1145/365821543:4(1-17)Online publication date: 19-Jul-2024
  • (2024)Integrating Image Super-Resolution Network and Semantic Segmentation for 3D Reconstruction of Medical Sequence ImageComputer Applications10.1007/978-981-97-9671-7_20(312-327)Online publication date: 31-Dec-2024
  • (2023)ReferencesVisualization, Visual Analytics and Virtual Reality in Medicine10.1016/B978-0-12-822962-0.00025-0(477-538)Online publication date: 2023
  • (2023)Illustrative medical visualizationVisualization, Visual Analytics and Virtual Reality in Medicine10.1016/B978-0-12-822962-0.00009-2(7-26)Online publication date: 2023
  • (2022)Robust computation of implicit surface networks for piecewise linear functionsACM Transactions on Graphics10.1145/3528223.353017641:4(1-16)Online publication date: 22-Jul-2022
  • (2022)Recolorable Posterization of Volumetric Radiance Fields Using Visibility‐Weighted Palette ExtractionComputer Graphics Forum10.1111/cgf.1459441:4(149-160)Online publication date: 30-Jul-2022
  • (2019)Towards Advanced Interactive Visualization for Virtual AtlasesBiomedical Visualisation10.1007/978-3-030-19385-0_6(85-96)Online publication date: 24-Jul-2019
  • (2018)Spatio‐Temporal Contours from Deep Volume RaycastingComputer Graphics Forum10.1111/cgf.1343837:3(513-524)Online publication date: 10-Jul-2018
  • (2018)A Survey of Surface‐Based Illustrative Rendering for VisualizationComputer Graphics Forum10.1111/cgf.1332237:6(205-234)Online publication date: 22-Jan-2018
  • (2018)Quantitative and Qualitative Analysis of the Perception of Semi‐Transparent Structures in Direct Volume RenderingComputer Graphics Forum10.1111/cgf.1332037:6(174-187)Online publication date: 9-Jan-2018
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media