Abstract
In this paper we present a novel real-time cartoon-style rendering approach, which targets very large meshes. Cartoon drawing usually uses a limited number of colors for shading and emphasizes special effects, such as sharp curvature and silhouettes. It also paints the remaining large regions with uniform solid colors. Our approach quantizes light intensity to generate different shadow colors and utilizes multiresolution mesh hierarchy to maintain appropriate levels of detail across various regions of the mesh. To comply with visual requirements, our algorithm exploits graphics hardware programmability to draw smooth silhouette and color boundaries within the vertex and fragment processors. We have adopted a simplification scheme that executes simplification operators without incurring extra simplification operations as a precondition. The real-time refinement of the mesh, which is performed by the graphics processing unit (GPU), dramatically improves image quality and reduces CPU load.
Similar content being viewed by others
References
Barla, P., Thollot, J., Markosian, L.: X-toon: an extended toon shader. In: Proceedings of the NPAR ’06, pp. 127–132. ACM Press, Annecy (2006)
Buchanan, J., Sousa, M.: The edge buffer: a data structure for easy silhouette rendering. In: Proceedings of the NPAR ’00, pp. 39–42. ACM Press, Annecy (2000)
Claes, J., Di Fiore, F., Vansichem, G., Van Reeth, F.: Fast 3D cartoon rendering with improved quality by exploiting graphics hardware. In: Proceedings of the Image and Vision Computing ’01, pp. 13–18. University of Otago, Dunedin (2001)
De Floriani, L., Magillo, P., Puppo, E.: Efficient implementation of multi-triangulation. In: Proceedings of the IEEE Visualization ’98, pp. 43–50. IEEE Computer Society Press, Research Triangle Park, NC (1998)
El-Sana, J., Azanli, E., Varshney, A.: Skip strips: maintaining triangle strips for view-dependent rendering. In: Proceedings of the IEEE Visualization ’99, pp. 131–138. IEEE Computer Society Press, San Francisco, CA (1999)
El-Sana, J., Chiang, Y.: External memory view-dependent simplification. Comput. Graph. Forum 19(3), 139–150 (2000)
El-Sana, J., Varshney, A.: Generalized view-dependent simplification. Comput. Graph. Forum 18(3), 83–94 (1999)
Gooch, B., Sloan, P., Gooch, A., Shirley, P., Riesenfeld, R.: Interactive technical illustration. In: ACM Symposium on Interactive 3D Graphics, pp. 31–38. ACM Press, Atlanta, GA (1999)
Hertzmann, A., Zorin, D.: Illustrating smooth surfaces. In: Proceedings of the ACM SIGGRAPH ’00, pp. 517–526. ACM Press, New Orleans, LA (2000)
Hoppe, H.: Progressive meshes. In: Proceedings of the ACM SIGGRAPH ’96 (Annual Conference Series), vol. 30, pp. 99–108 (1996)
Hoppe, H.: View-dependent refinement of progressive meshes. In: Proceedings of the ACM SIGGRAPH ’97 (Annual Conference Series), vol. 31, pp. 189–198 (1997)
Johnson, D., Cohen, E.: Spatialized normal cone hierarchies. In: ACM Symposium on Interactive 3D Graphics, pp. 129–134. ACM Press, Research Triangle Park, NC (2001)
Kim, J., Lee, S.: Truly selective refinement of progressive meshes. In: Proceedings of the Graphics Interface ’01, pp. 101–110. Canadian Information Processing Society, Ottawa, Ontario (2001)
Lake, A., Marshall, C., Harris, M., Blackstein, M.: Stylized rendering techniques for scalable real-time 3D animation. In: Proceedings of the NPAR ’00, pp. 13–20. ACM Press, Annecy (2000)
Luebke, D., Erikson, C.: View-dependent simplification of arbitrary polygonal environments. Comput. Graph. Forum 31(Annu. Conf. Ser.), 199–208 (1997)
Markosian, L., Kowalski, M., Trychin, S., Bourdev, L., Goldstein, D., Hughes, J.: Real-time nonphotorealistic rendering. In: Proceedings of the ACM SIGGRAPH ’97, pp. 415–420. ACM Press, Los Angeles, CA (1997)
Nienhaus, M., Doellner, J.: Edge-enhancement – an algorithm for real-time non-photorealistic rendering. J. WSCG 11(1), 346–353 (2003)
Pajarola, R.: FastMesh: efficient view-dependent meshing. In: Proceedings of the Pacific Conference on Computer Graphics and Applications ’01, pp. 22–30. IEEE Computer Society Press, Tokyo (2001)
Praun, E., Hoppe, H., Webb, M., Finkelstein, A.: Real-time hatching. In: Proceedings of the ACM SIGGRAPH ’01, pp. 579–584. ACM Press, Los Angeles, CA (2001)
Raskar, R.: Hardware support for non-photorealistic rendering. In: Proceedings of the Eurographics Workshop on Graphics Hardware, pp. 41–46. ACM Press, Los Angeles, CA (2001)
Raskar, R., Cohen, M.: Image precision silhouette edges. In: ACM Symposium on Interactive 3D Graphics, pp. 135–140. ACM Press, Atlanta, GA (1999)
Rossignac, J., Van Emmerik, M.: Hidden contours on a framebuffer. In: Proceedings of the Eurographics Workshop on Graphics Hardware, pp. 188–204. ACM Press, Annecy (1992)
Saito, T., Takahashi, T.: Comprehensible rendering of 3d shapes. In: Proceedings of the ACM SIGGRAPH ’90, pp. 197–206. ACM Press, Dallas, TX (1990)
Sander, P., Gu, X., Gortler, S.J., Hoppe, H., Snyder, J.: Silhouette clipping. In: Proceedings of the ACM SIGGRAPH ’00, pp. 327–334. ACM Press, New Orleans, LA (2000)
Shamir, A., Pascucci, V., Bajaj, C.: Multi-resolution dynamic meshes with arbitrary deformation. In: Proceedings of the IEEE Visualization ’00, pp. 423–430. IEEE Computer Society Press, Salt Lake City, UT (2000)
Webb, M., Praun, E., Finkelstein, A., Hoppe, H.: Fine tone control in hardware hatching. In: Proceedings of the NPAR ’02, pp. 53–58. ACM Press, Annecy (2002)
Xia, J., El-Sana, J., Varshney, A.: Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Trans. Vis. Comput. Graph. 3(2), 171–183 (1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Livny, Y., Press, M. & El-Sana, J. Interactive GPU-based adaptive cartoon-style rendering. Visual Comput 24, 239–247 (2008). https://doi.org/10.1007/s00371-007-0201-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-007-0201-0