“Line drawings from volume data” by Burns, Klawe, Rusinkiewicz, Finkelstein and DeCarlo

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.

1. Bremer, D., and Hughes, J. 1998. Rapid approximate silhouette rendering of implicit surfaces. In Implicit Surfaces 98, 155–164.Google Scholar
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. Google ScholarDigital 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.Google ScholarCross Ref
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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
7. Ebert, D., and Rheingans. P. 2000. Volume illustration: nonphotorealistic rendering of volume models. In IEEE Visualization 2000, 195–202. Google ScholarDigital Library
8. Griffiths, J. G. 1978. Bibliography of hidden-line and hidden-surface algorithms. Computer-Aided Design 10, 3, 203–206.Google ScholarCross Ref
9. Interrante, V., and Grosch, C. 1998. Visualizing 3d flow. IEEE Computer Graphics and Applications 18, 4, 49–53. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library
14. Koenderink, J. J. 1984. What does the occluding contour tell us about solid shape? Perception 13, 321–330.Google ScholarCross Ref
15. Liu, Z., Finkelstein, A., and Li, K. 2002. Improving progressive view-dependent isosurface propagation. Computers & Graphics 26, 2 (Apr.), 209–218.Google ScholarCross Ref
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. Google ScholarDigital Library
17. Lorensen, W., and Cline, H. 1987. Marching cubes: A high resolution 3D surface construction algorithm. In Proc. SIGGRAPH 1987, 163–169. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital 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.Google Scholar
22. Nagy, Z., Schneider, J., and Westermann, R. 2002. Interactive volume illustration. In Proc. Vision, Modeling and Visualization Workshop.Google Scholar
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. Google ScholarDigital Library
24. Schein, S., and Elber, G. 2004. Adaptive extraction and visualization of silhouette curves from volumetric datasets. Vis. Comput. 20, 4, 243–252. Google ScholarDigital 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. Google ScholarDigital Library
26. Thirion, J.-P., and Gourdon, A. 1996. The 3d marching lines algorithm. Graphical Models and Image Processing 58, 6 (Nov.), 503–509. Google ScholarDigital 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. Google ScholarDigital 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. Google ScholarDigital Library