A visibility algorithm for converting 3D meshes into editable 2D vector graphics

ACM Transactions on Graphics

Volumn 28, Issue 3, 2009, Pages

  Eisemann, Elmar ^a   Paris, Sylvain ^b   Durand, Frédo ^c  

^a SAARLAND UNIVERSITY   (Germany)

^b ADOBE RESEARCH   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Geometry processing; NPR; Vector graphics; Visibility

Indexed keywords

3-D RENDERING; 3D MESHES; 3D MODELS; GEODESIC DISTANCES; GEOMETRY PROCESSING; GRAPH REPRESENTATION; LARGE COMPONENTS; NPR; VECTOR GRAPHICS;

CHANNEL CODING; COMPUTER AIDED DESIGN; CONTENT BASED RETRIEVAL; THREE DIMENSIONAL; VECTORS; VISIBILITY;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 70349686914     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1531326.1531389     Document Type: Conference Paper

References (26)

1. APPEL, A. 1967. The notion of quantitative invisibility and the machine rendering of solids. In Proceedings of the 22nd National Conference, 387-393.
2. ASENTE, P., SCHUSTER, M., AND PETTIT, T. 2007. Dynamic planar map illustration. ACM Transactions on Graphics 26, 3. Proceedings of ACM SIGGRAPH.
3. ATTENE, M., KATZ, S., MORTARA, M., PATAŃE, G., SPAGNUOLO, M., AND TAL, A. 2006. Mesh segmentation: A comparative study. In Proceedings of Shape Modelling International.
4. COLE, F., GOLOVINSKIY, A., LIMPAECHER, A., BARROS, H. S., FINKELSTEIN, A., FUNKHOUSER, T., AND RUSINKIEWICZ, S. 2008. Where do people draw lines? ACM Transactions on Graphics 27, 3. Proceedings of ACM SIGGRAPH.
5. DECARLO, D., FINKELSTEIN, A., RUSINKIEWICZ, S., AND SANTELLA, A. 2003. Suggestive contours for conveying shape. ACM Transactions on Graphics 22, 3. Proceedings of ACM SIGGRAPH.
6. EISEMANN, E., WINNEM̈O LLER, H., HART, J. C., AND SALESIN, D. 2008. Stylized vector art from 3d models with region support. Computer Graphics Forum 27, 4. Proceedings of the Eurographics Symposium on Rendering.
7. GRABLI, S., TURQUIN, E., DURAND, F., AND SILLION, F. 2004. Programmable style for npr line drawing. In Rendering Techniques (Proceedings of the Eurographics Symposium on Rendering), ACM Press, 33-44.
8. ISENBERG, T., CARPENDALE, M. S. T., AND SOUSA, M. C. 2005. Breaking the pixel barrier. In Proceedings of the Eurographics Workshop on Computational Aesthetics in Graphics, Visualization and Imaging.
9. JUDD, T., DURAND, F., AND ADELSON, E. H. 2007. Apparent ridges for line drawing. ACM Transactions on Graphics 26, 3. Proceedings of ACM SIGGRAPH.
10. KALNINS, R. D., MARKOSIAN, L., MEIER, B. J., KOWALSKI, M. A., LEE, J. C., DAVIDSON, P. L., WEBB, M., HUGHES, J. F., AND FINKELSTEIN, A. 2002. WYSIWYG NPR: Drawing strokes directly on 3D models. ACM Transactions on Graphics 21, 3. Proceedings of ACM SIGGRAPH.
11. KANN, V. 1992. On the Approximability of NP-complete Optimization Problems. PhD thesis, Royal Institute of Technology, Stockholm.
12. LI, W., RITTER, L., AGRAWALA, M., CURLESS, B., AND SALESIN, D. 2007. Interactive cutaway illustrations of complex 3D models. ACM Transactions on Graphics 26, 3. Proceedings of ACM SIGGRAPH.
13. LI, W., AGRAWALA, M., CURLESS, B., AND SALESIN, D. 2008. Automated generation of interactive 3D exploded view diagrams. ACM Transactions on Graphics 27, 3. Proceedings of ACM SIGGRAPH.
14. MAMMEN, A. 1989. Transparency and antialiasing algorithms implemented with the virtual pixel maps technique. Computer Graphics and Applications 9, 4.
15. NEWELL, M. E., NEWELL, R. G., AND SANCHA, T. L. 1972. A solution to the hidden surface problem. In Proceedings of the ACM National Conference.
16. NOORUDDIN, F. S., AND TURK, G. 2003. Simplification and repair of polygonal models using volumetric techniques. IEEE Trans. Vis. Comput. Graph 9, 2, 191-205.
17. ORZAN, A., BOUSSEAU, A., WINNEM̈OLLER, H., BARLA, P., THOLLOT, J., AND SALESIN, D. 2008. Diffusion curves: A vector representation for smooth-shaded images. ACM Transactions on Graphics 27, 3. Proceedings of ACM SIGGRAPH.
18. PRESS, W., TEUKOLSKY, S., VETTERLING, W., AND FLANNERY, B. 1992. Numerical Recipes in C. Cambridge University Press, Cambridge, UK.
19. RYU, D. 2001. Visibility Layer Decomposition. Senior thesis, Harvard University.
20. SKIENA, S. S. 1998. The Algorithm Design Manual. Springer-Verlag.
21. SNYDER, J., AND LENGYEL, J. 1998. Visibility sorting and compositing without splitting for image layer decompositions. In Proceedings of ACM SIGGRAPH.
22. STROILA, M., EISEMANN, E., AND HART, J. C. 2008. Clip art rendering of smooth isosurfaces. IEEE Transactions on Visualization and Computer Graphics 14, 1.
23. SUN, J., LIANG, L., WEN, F., AND SHUM, H.-Y. 2007. Image vectorization using optimized gradient meshes. Proceedings of ACM SIGGRAPH.
24. SUTHERLAND, I. E., SPROULL, R. F., AND ROBERT, A. S. 1974. A characterization of ten hidden-surface algorithms. ACM Computing Surveys.
25. VECTORTUTS.COM, 2008. Rendering a 2d spark plug diagram from 3d components in illustrator. http://vectortuts. com/tutorials/illustration/.
26. VOLLICK, I., VOGEL, D., AGRAWALA, M., AND HERTZMANN, A. 2007. Specifying label layout styles by example. In Proc. of ACM Symposium on User Interface Software and Technology.