View-Dependent line drawings for 3d scenes
Abstract
We present a novel density control algorithm to achieve interactive line drawing of 3D scenes. The kernel of our approach is a line selection method that considers both the geometry property of lines and the view-dependent line density in the image space. The latter is measured as a combination of a local entropy and a global entropy subject to the information theory. The view-dependent line drawing is fulfilled by leveraging two entropies, facilitating the preservation of details in important regions. We demonstrate our new approach with a variety of examples and provide comparisons with recent approaches.
References
[1]
Elber, S.: Line illustrations in computer graphics. The Visual Computer 11(6), 290-296 (1995)
[2]
Gooch, B., Gooch, A.: Non-Photorealistic Rendering. A. K. Peters (2001)
[3]
Rusinkiewcz, S., Cole, F., Decarlo, D., Finkelstein, A.: Line drawings from 3D models. In: Proceedings ACM SIGGRAPH Classes (2008)
[4]
Isenberg, T., Brennecke, A.: G-strokes: A concept for simplifying line stylization. Computers & Graphics 30, 754-766 (2006)
[5]
Hertzmann, A., Zorin, D.: Illustrating smooth surfaces. In: Proceedings ACM SIGGRAPH, pp. 517-526 (2000)
[6]
Lee, Y., Markosian, L., Lee, S., Hughes, J. F.: Line drawings via abstracted shading. ACM Transactions Graphics 26(3) (2007)
[7]
Grabli, S., Durand, F., Sillion, F.: Density measure for line-drawing simplification. In: Proceedings of Pacific Graphics, pp. 183-192 (2004)
[8]
Wilson, B., Ma, K.-L.: Rendering complexity in computer-generated pen-and-ink illustrations. In: Proceedings of International Symposium on Non-Photorealistic Animation and Rendering, pp. 129-137 (2004)
[9]
Isenberg, T., Freudenberg, B., Halper, N., Schlechtweg, S., Strothotte, T.: A developer's guide to silhouette algorithms for polygonal models. IEEE Computer Graphics and Applications 23(4), 28-37 (2003)
[10]
Kalnins, R. D., Davidson, P. L., Markosian, L., Finkelstein, A.: Coherent stylized silhouettes. ACM Transactions on Graphics 22(3), 856-861 (2003)
[11]
Cole, F., DeCarlo, D., Finkelstein, A., Kin, K., Morley, K., Santella, A.: Directing gaze in 3D models with stylized focus. In: Eurographics Symposium on Rendering, pp. 377-387 (June 2006)
[12]
Barla, P., Thollot, J., Sillion, F.X.: Geometric clustering for line drawing simplification. In: Proceedings of Eurographics Workshop on Rendering, pp. 183-192 (2005)
[13]
Shesh, A., Chen, B.: Efficient and dynamic simplification of line drawings. Computer Graphics Forum 27(2), 537-545 (2008)
[14]
Shannon, C. E.: A mathematical theory of communication. Bell System Technical Journal 27, 379-423, 623-656 (1948)
[15]
Elber, G.: Line art rendering via a coverage of isoparametric curves. IEEE Transactions on Visualization and Computer Graphics 1(3), 231-239 (1995)
[16]
Cole, F., Golovinskiy, A., Limpaecher, A., Barros, H. S., Finkelstein, A., Funkhouser, T., Rusinkiewicz, S.: Where do people draw lines? ACM Transactions Graphics 27(3) (2008)
[17]
Elber, G., Cohen, E.: Hidden curve removal for free form surfaces. In: Proceedings of ACM SIGGRAPH, pp. 95-104 (1990)
[18]
DeCarlo, D., Finkelstein, A., Rusinkiewicz, S., Santella, A.: Suggestive contours for conveying shape. ACM Transactions Graphics 22(3), 848-855 (2003)
[19]
Ohtake, Y., Belyaev, A., Seidel, H.-P.: Ridge-valley lines on meshes via implicit surface fitting. ACM Transactions Graphics 23(3), 609-612 (2004)
[20]
Judd, T., Durand, F., Adelson, E.: Apparent ridges for line drawing. ACM Transactions Graphics 26(3) (2007)
[21]
Xie, X., He, Y., Tian, F., Seah, H.-S., Gu, X., Qin, H.: An effective illustrative visualization framework based on photic extremum lines (PELs). IEEE Transactions on Visualization and Computer Graphics 13(6), 1328-1335 (2007)
[22]
DeCarlo, D., Finkelstein, A., Rusinkiewicz, S.: Interactive rendering of suggestive contours with temporal coherence. In: Proceedings of International Symposium on Non-Photorealistic Animation and Rendering (NPAR), pp. 15-24 (June 2004)
[23]
Jeong, K., Ni, A., Seungyong, L., Markosiana, L.: Detail control in line drawings of 3D meshes. The Visual Computer 21(8-10), 698-706 (2005)
[24]
Ni, A., Jeong, K., Lee, S., Markosian, L.: Multiscale line drawings from 3D meshes. In: Proceedings of ACM Symposium on Interactive 3D Graphics and Games, pp. 133-137 (2006)
[25]
Lum, E., Ma, K.-L.: Expressive line selection by example. The Visual Computer 21(8-10), 811-820 (2005)
[26]
Rosion, P. L.: Grouping curved lines. In: Proceedings of British Machine Vision Conference, pp. 625-644 (1994)
[27]
Agrawala, M., Stolte, C.: Rendering effective route maps: improving usability through generalization. In: Proceedings of ACM SIGGRAPH, pp. 241-249 (2001)
[28]
Engbers, E. A., Smeulders, A. W. M.: Design considerations for generic grouping in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(4), 445-457 (2003)
[29]
Moberts, B., Vilanova, A., vanWijk, J. J.: Evaluation of fiber clustering methods for diffusion tensor imaging. In: Proceedings of IEEE Visualization, pp. 65-72 (2005)
[30]
Corouge, I., Gouttard, S., Gerig, G.: Towards a shape model of white matter fiber bundles using diffusion tensor MRI. In: International Symposium on Biomedical Imaging, pp. 344-347 (2004)
[31]
Alt, H., Godau, M.: Computing the frechet distance between two polygonal curves. International Journal of Computational Geometry and Applications 5, 75-91 (1995)
[32]
Zhang, S., Demiralp, C., Laidlaw, D. H.: Visualizing diffusion tensor MR images using streamtubes and streamsurfaces. IEEE Transactions on Visualization and Computer Graphics 9(4), 454-462 (2003)
[33]
Duda, R. O., Hart, P. E., Stork, D. G.: Pattern Classification, 2nd edn. Wiley Interscience (2000)
[34]
Pottmann, H., Wallner, J.: Computational Line Geometry. Springer, Heidelberg (2001)
[35]
Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann (2006)
[36]
Takahashi, S., Fujishiro, I., Takeshima, Y., Nishita, T.: A feature-driven approach to locating optimal viewpoints for volume visualization. IEEE Visualization 23-25, 495-502 (2005)
[37]
Cole, F., Finkelstein, A.: Two fast methods for high-quality line visibility. IEEE Transactions on Visualization and Computer Graphics 16(5), 707-717 (2010)
Recommendations
Line drawings abstraction from 3D models
Transactions on edutainment VNon-photorealistic rendering, also called stylistic rendering, emphasizes on expressing special features and omitting extraneous information to generate a new scene different from the primary one through digital processing. The stylistic rendering is of ...
Programmable rendering of line drawing from 3D scenes
This article introduces a programmable approach to nonphotorealistic line drawings from 3D models, inspired by programmable shaders in traditional rendering. This approach relies on the assumption generally made in NPR that style attributes (color, ...
View-dependent textured splatting for rendering live scenes
SIGGRAPH '04: ACM SIGGRAPH 2004 PostersThis sketch presents a novel approach for rendering low resolution point clouds with multiple high resolution textures--the type of data commonly generated by real-time vision systems. The low precision, noisy, and sometimes incomplete nature of such ...
Comments
Information & Contributors
Information
Published In
January 2012
281 pages
ISBN:9783642290497
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 January 2012
Author Tags
Qualifiers
- Chapter
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 14 Jan 2025