The Community for Technology Leaders
RSS Icon
Issue No.05 - September/October (2010 vol.16)
pp: 707-717
Forrester Cole , Princeton University, Princeton
Adam Finkelstein , Princeton University, Princeton
Lines drawn over or in place of shaded 3D models can often provide greater comprehensibility and stylistic freedom than shading alone. A substantial challenge for making stylized line drawings from 3D models is the visibility computation. Current algorithms for computing line visibility in models of moderate complexity are either too slow for interactive rendering, or too brittle for coherent animation. We introduce two methods that exploit graphics hardware to provide fast and robust line visibility. First, we present a simple shader that performs a visibility test for high-quality, simple lines drawn with the conventional implementation. Next, we offer a full optimized pipeline that supports line visibility and a broad range of stylization options.
Visible line, surface algorithms, non-photorealistic rendering.
Forrester Cole, Adam Finkelstein, "Two Fast Methods for High-Quality Line Visibility", IEEE Transactions on Visualization & Computer Graphics, vol.16, no. 5, pp. 707-717, September/October 2010, doi:10.1109/TVCG.2009.102
[1] L. Markosian, M.A. Kowalski, D. Goldstein, S.J. Trychin, J.F. Hughes, and L.D. Bourdev, "Real-Time Nonphotorealistic Rendering," Proc. ACM SIGGRAPH '97, pp. 415-420, 1997.
[2] J.D. Northrup and L. Markosian, "Artistic Silhouettes: A Hybrid Approach," Proc. Int'l Symp. Non-Photorealistic Animation and Rendering (NPAR '00), pp. 31-37, June 2000.
[3] F. Cole and A. Finkelstein, "Partial Visibility for Stylized Lines," Proc. Int'l Symp. Non-Photorealistic Animation and Rendering (NPAR '08), pp. 9-13, June 2008.
[4] F. Co1e and A. Finkelstein, "Fast High-Quality Line Visibility," Proc. Symp. Interactive 3D Graphics (I3D '09), pp. 115-120, Feb. 2009.
[5] X. Wu, "An Efficient Antialiasing Technique," Proc. ACM SIGGRAPH '91, pp. 143-152, 1991.
[6] R. Raskar and M. Cohen, "Image Precision Silhouette Edges," Proc. Symp. Interactive 3D Graphics (SI3D '99), pp. 135-140, 1999.
[7] Y. Lee, L. Markosian, S. Lee, and J.F. Hughes, "Line Drawings via Abstracted Shading," ACM Trans. Graphics, vol. 26, no. 3, pp. 18:1-18:5, July 2007.
[8] A. Appel, "The Notion of Quantitative Invisibility and the Machine Rendering of Solids," Proc. 22nd Nat'l Conf. ACM, pp. 387-393, 1967.
[9] H. Weghorst, G. Hooper, and D.P. Greenberg, "Improved Computational Methods for Ray Tracing," ACM Trans. Graphics, vol. 3, no. 1 pp. 52-69, Jan. 1984.
[10] R.D. Kalnins, L. Markosian, B.J. Meier, M.A. Kowalski, J.C. Lee, P.L. Davidson, M. Webb, J.F. Hughes, and A. Finkelstein, "WYSIWYG NPR: Drawing Strokes Directly on 3D Models," Proc. ACM SIGGRAPH '02, pp. 755-762, 2002.
[11] R.D. Kalnins, P.L. Davidson, L. Markosian, and A. Finkelstein, "Coherent Stylized Silhouettes," ACM Trans. Graphics, vol. 22, no. 3 pp. 856-861, July 2003.
[12] F. Cole, D. DeCarlo, A. Finkelstein, K. Kin, K. Morley, and A. Santella, "Directing Gaze in 3D Models with Stylized Focus," Proc. Eurographics Symp. Rendering '06, pp. 377-387, June 2006.
[13] T. Isenberg, B. Freudenberg, N. Halper, S. Schlechtweg, and T. Strothotte, "A Developer's Guide to Silhouette Algorithms for Polygonal Models," IEEE Computer Graphics and Applications, vol. 23, no. 4, pp. 28-37, July/Aug. 2003.
[14] M. McGuire and J.F. Hughes, "Hardware-Determined Feature Edges," Proc. Int'l Symp. Non-Photorealistic Animation and Rendering (NPAR '04), pp. 35-47, 2004.
[15] S. Sengupta, M. Harris, Y. Zhang, and J.D. Owens, "Scan Primitives for GPU Computing," Proc. Graphics Hardware '07, pp. 97-106, 2007.
[16] S. Brabec and H.-P. Seidel, "Shadow Volumes on Programmable Graphics Hardware," Proc. EUROGRAPHICS '03, vol. 22, pp. 433-440, Sept. 2003.
[17] A. Hertzmann and D. Zorin, "Illustrating Smooth Surfaces," Proc. ACM SIGGRAPH '00, pp. 517-526, 2000.
[18] S. Grabli, F. Durand, and F. Sillion, "Density Measure for Line-Drawing Simplification," Proc. Pacific Graphics, pp. 309-318, 2004.
[19] P. Barla, J. Thollot, and F. Sillion, "Geometric Clustering for Line Drawing Simplification," Proc. Eurographics Symp. Rendering '05, pp. 183-192, 2005.
[20] S. Grabli, E. Turquin, F. Durand, and F. Sillion, "Programmable Style for NPR Line Drawing," Proc. Eurographics Symp. Rendering '04, pp. 33-44, 2004.
[21] D. Horn, "Stream Reduction Operations for GPGPU Applications," GPU Gems 2, M. Pharr, ed., ch. 36, pp. 573-589, Addison Wesley, 2005.
[22] D. DeCarlo, A. Finkelstein, S. Rusinkiewicz, and A. Santella, "Suggestive Contours for Conveying Shape," ACM Trans. Graphics, vol. 22, no. 3, pp. 848-855, 2003.
[23] T. Judd, F. Durand, and E.H. Adelson, "Apparent Ridges for Line Drawing," ACM Trans. Graphics, vol. 26, no. 3, 2007.
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool