{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T17:36:18Z","timestamp":1791135378473,"version":"4.1.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,7,27]],"date-time":"2009-07-27T00:00:00Z","timestamp":1248652800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2009,7,27]]},"abstract":"<jats:p>Artists often need to import and embellish 3D models coming from CAD-CAM into 2D vector graphics software to produce, e.g., brochures or manuals. Current automatic solutions tend to result, at best, in a 2D triangle soup and artists often have to trace over 3D renderings. We describe a method to convert 3D models into 2D layered vector illustrations that respect visibility and facilitate further editing. Our core contribution is a visibility method that can partition a mesh into large components that can be layered according to visibility. Because self-occluding objects and objects forming occlusion cycles cannot be represented by layers without being cut, we introduce a new cut algorithm that uses a graph representation of the mesh and curvature-aware geodesic distances.<\/jats:p>","DOI":"10.1145\/1531326.1531389","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T12:43:55Z","timestamp":1248785035000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["A visibility algorithm for converting 3D meshes into editable 2D vector graphics"],"prefix":"10.1145","volume":"28","author":[{"given":"Elmar","family":"Eisemann","sequence":"first","affiliation":[{"name":"Saarland University \/ MPI"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sylvain","family":"Paris","sequence":"additional","affiliation":[{"name":"Adobe Systems, Inc."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fr\u00e9do","family":"Durand","sequence":"additional","affiliation":[{"name":"MIT CSAIL"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2009,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/800196.806007"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276415"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2006.24"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360687"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882354"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01258.x"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383533.2383539"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2381219.2381226"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276401"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566648"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276416"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360700"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.31463"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/800193.569954"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1196006"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360691"},{"key":"e_1_2_2_18_1","unstructured":"Press W. Teukolsky S. Vetterling W. and Flannery B. 1992. Numerical Recipes in C. Cambridge University Press Cambridge UK.  Press W. Teukolsky S. Vetterling W. and Flannery B. 1992. Numerical Recipes in C . Cambridge University Press Cambridge UK."},{"key":"e_1_2_2_19_1","volume-title":"Visibility Layer Decomposition. Senior thesis","author":"Ryu D.","unstructured":"Ryu , D. 2001. Visibility Layer Decomposition. Senior thesis , Harvard University . Ryu, D. 2001. Visibility Layer Decomposition. Senior thesis, Harvard University."},{"key":"e_1_2_2_20_1","volume-title":"The Algorithm Design Manual","author":"Skiena S. S.","unstructured":"Skiena , S. S. 1998. The Algorithm Design Manual . Springer-Verlag . Skiena, S. S. 1998. The Algorithm Design Manual. Springer-Verlag."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280878"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1058"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276391"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/356625.356626"},{"key":"e_1_2_2_25_1","unstructured":"VectorTuts.com 2008. Rendering a 2d spark plug diagram from 3d components in illustrator. http:\/\/vectortuts.com\/tutroials\/illustration\/.  VectorTuts.com 2008. Rendering a 2d spark plug diagram from 3d components in illustrator. http:\/\/vectortuts.com\/tutroials\/illustration\/."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294211.1294252"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531389","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1531326.1531389","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:12Z","timestamp":1750249392000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1531326.1531389"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,27]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7,27]]}},"alternative-id":["10.1145\/1531326.1531389"],"URL":"https:\/\/doi.org\/10.1145\/1531326.1531389","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7,27]]},"assertion":[{"value":"2009-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}