{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T21:56:22Z","timestamp":1775080582995,"version":"3.50.1"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T00:00:00Z","timestamp":1309478400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-070820CCF-0746117"],"award-info":[{"award-number":["CNS-070820CCF-0746117"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CNS-070820CCF-0746117"],"award-info":[{"award-number":["CNS-070820CCF-0746117"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2011,7]]},"abstract":"<jats:p>\n            The construction of polygonal meshes remains a complex task in Computer Graphics, taking tens of thousands of individual operations over several hours of modeling time. The complexity of modeling in terms of number of operations and time makes it difficult for artists to understand all details of how meshes are constructed. We present\n            <jats:italic>MeshFlow<\/jats:italic>\n            , an interactive system for visualizing mesh construction sequences.\n            <jats:italic>MeshFlow<\/jats:italic>\n            hierarchically clusters mesh editing operations to provide viewers with an overview of the model construction while still allowing them to view more details on demand. We base our clustering on an analysis of the frequency of repeated operations and implement it using substituting regular expressions. By filtering operations based on either their type or which vertices they affect,\n            <jats:italic>MeshFlow<\/jats:italic>\n            also ensures that viewers can interactively focus on the relevant parts of the modeling process. Automatically generated graphical annotations visualize the clustered operations. We have tested\n            <jats:italic>MeshFlow<\/jats:italic>\n            by visualizing five mesh sequences each taking a few hours to model, and we found it to work well for all. We have also evaluated\n            <jats:italic>MeshFlow<\/jats:italic>\n            with a case study using modeling students. We conclude that our system provides useful visualizations that are found to be more helpful than video or document-form instructions in understanding mesh construction.\n          <\/jats:p>","DOI":"10.1145\/2010324.1964961","type":"journal-article","created":{"date-parts":[[2011,7,26]],"date-time":"2011-07-26T14:17:46Z","timestamp":1311689866000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":27,"title":["<i>MeshFlow<\/i>"],"prefix":"10.1145","volume":"30","author":[{"given":"Jonathan D.","family":"Denning","sequence":"first","affiliation":[{"name":"Dartmouth College"}]},{"given":"William B.","family":"Kerr","sequence":"additional","affiliation":[{"name":"Dartmouth College"}]},{"given":"Fabio","family":"Pellacini","sequence":"additional","affiliation":[{"name":"Dartmouth College and Sapienza University of Rome"}]}],"member":"320","published-online":{"date-parts":[[2011,7,25]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","unstructured":"Assa J. Caspi Y. and Cohen-Or D. 2005. Action synopsis: pose selection and illustration. ACM Trans. Graphics 667--676. 10.1145\/1073204.1073246","DOI":"10.1145\/1073204.1073246"},{"key":"e_1_2_2_2_1","unstructured":"Autodesk 2011. Autodesk 3ds Max and Autodesk Maya. http:\/\/www.autodesk.com\/."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778826"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095034.1095067"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","unstructured":"Berlage T. 1994. A selective undo mechanism for graphical user interfaces based on command objects. ACM Trans. CHI 269--294. 10.1145\/196699.196721","DOI":"10.1145\/196699.196721"},{"key":"e_1_2_2_6_1","unstructured":"Blender Foundation 2011. Blender. http:\/\/www.blender.org\/."},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/274644.274670"},{"key":"e_1_2_2_8_1","unstructured":"Culum A. 2009. Hailfire droid. http:\/\/www.cgwhat.com\/hailfire-droid\/."},{"key":"e_1_2_2_9_1","unstructured":"Drincic N. 2004. {Shark} Modeling Process. http:\/\/www.3dm3.com\/tutorials\/shark\/."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531372"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866029.1866054"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/223904.223915"},{"key":"e_1_2_2_13_1","unstructured":"Jack B. 2011. Helmet modeling. http:\/\/www.bracercom.com\/tutorial\/content\/Ironman_Helmet_Modeling\/ironman_helmet_modeling.html."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.284"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1054972.1055047"},{"key":"e_1_2_2_16_1","unstructured":"Kurlander D. and Feiner S. 1989. A visual language for browsing undoing and redoing graphical interface commands. In Visual Languages and Visual Programming S. K. Chang Ed. Plenum Press 257--275."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1006058.1006083"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276416"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1778765.1778795"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1449715.1449721"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","unstructured":"Narayanan N. H. and Hegarty M. 2002. Multimedia design for communication of dynamic information. Int. J. Hum.-Comput. Stud. 279--315. 10.1006\/ijhc.2002.1019","DOI":"10.1006\/ijhc.2002.1019"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/108844.108906"},{"key":"e_1_2_2_23_1","unstructured":"Su S. L. Paris S. Aliaga F. Scull C. Johnson S. and Durand F. 2009. Interactive visual histories for vector graphics. Tech. rep. Massachusetts Institute of Technology."},{"key":"e_1_2_2_24_1","unstructured":"Tate B. 2009. Model a detailed high poly fire hydrant in 3ds max. http:\/\/cg.tutsplus.com\/tutorials\/autodesk-3ds-max\/model-a-detailed-high-poly-fire-hydrant-in-3ds-max\/."},{"key":"e_1_2_2_25_1","unstructured":"VisTrails 2010. VisTrails Provenance Explorer for Maya. http:\/\/www.vistrails.com\/maya.html."},{"key":"e_1_2_2_26_1","unstructured":"Williamson J. 2010. Character modeling in blender. http:\/\/cg.tutsplus.com\/tutorials\/blender\/character-modeling-in-blender-basix\/."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964961","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2010324.1964961","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2010324.1964961","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:23Z","timestamp":1750244783000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964961"}},"subtitle":["interactive visualization of mesh construction sequences"],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["10.1145\/2010324.1964961"],"URL":"https:\/\/doi.org\/10.1145\/2010324.1964961","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7]]},"assertion":[{"value":"2011-07-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}