“MeshFlow: interactive visualization of mesh construction sequences” by Denning, Kerr and Pellacini

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 MeshFlow, an interactive system for visualizing mesh construction sequences. MeshFlow 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, MeshFlow 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 MeshFlow 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 MeshFlow 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.

1. Assa, J., Caspi, Y., and Cohen-Or, D. 2005. Action synopsis: pose selection and illustration. ACM Trans. Graphics, 667–676. Google Scholar
2. Autodesk, 2011. Autodesk 3ds Max and Autodesk Maya. http://www.autodesk.com/.Google Scholar
3. Barnes, C., Goldman, D. B., Shechtman, E., and Finkelstein, A. 2010. Video tapestries with continuous temporal zoom. ACM Trans. Graphics, 89:1–89:9. Google ScholarDigital Library
4. Bergman, L., Castelli, V., Lau, T., and Oblinger, D. 2005. DocWizards: a system for authoring follow-me documentation wizards. In Proc. ACM UIST, 191–200. Google Scholar
5. Berlage, T. 1994. A selective undo mechanism for graphical user interfaces based on command objects. ACM Trans. CHI, 269–294. Google Scholar
6. Blender Foundation, 2011. Blender. http://www.blender.org/.Google Scholar
7. Christel, M. G., Smith, M. A., Taylor, C. R., and Winkler, D. B. 1998. Evolving video skims into useful multimedia abstractions. In Proc. SIGCHI, 171–178. Google Scholar
8. Culum, A., 2009. Hailfire droid. http://www.cgwhat.com/hailfire-droid/.Google Scholar
9. Drincic, N., 2004. {Shark} Modeling Process. http://www.3dm3.com/tutorials/shark/.Google Scholar
10. Grabler, F., Agrawala, M., Li, W., Dontcheva, M., and Igarashi, T. 2009. Generating photo manipulation tutorials by demonstration. ACM Trans. Graphics, 66:1–66:9. Google ScholarDigital Library
11. Grossman, T., Matejka, J., and Fitzmaurice, G. 2010. Chronicle: capture, exploration, and playback of document workflow histories. In Proc. ACM UIST, 143–152. Google Scholar
12. Harrison, S. M. 1995. A comparison of still, animated, or non-illustrated on-line help with written or spoken instructions in a graphical user interface. In Proc. SIGCHI, 82–89. Google Scholar
13. Jack, B., 2011. Helmet modeling. http://www.bracercom.com/tutorial/content/Ironman_Helmet_Modeling/ironman_helmet_modeling.html.Google Scholar
14. Kang, H.-W., Chen, X.-Q., Matsushita, Y., and Tang, X. 2006. Space-time video montage. In Proc. IEEE Computer Society Conference on CVPR, 1331–1338. Google Scholar
15. Kelleher, C., and Pausch, R. 2005. Stencils-based tutorials: design and evaluation. In Proc. SIGCHI, 541–550. Google Scholar
16. 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.Google Scholar
17. Li, W., Agrawala, M., and Salesin, D. 2004. Interactive image-based exploded view diagrams. In Proc. Graphics Interface, 203–212. Google ScholarDigital Library
18. Li, W., Ritter, L., Agrawala, M., Curless, B., and Salesin, D. 2007. Interactive cutaway illustrations of complex 3d models. ACM Trans. Graphics, 31:1–31:11. Google Scholar
19. Mitra, N. J., Yang, Y.-L., Yan, D.-M., Li, W., and Agrawala, M. 2010. Illustrating how mechanical assemblies work. ACM Trans. Graphics, 58:1–58:11. Google ScholarDigital Library
20. Nakamura, T., and Igarashi, T. 2008. An application-independent system for visualizing user operation history. In Proc. ACM UIST, 23–32. Google Scholar
21. Narayanan, N. H., and Hegarty, M. 2002. Multimedia design for communication of dynamic information. Int. J. Hum.-Comput. Stud., 279–315. Google Scholar
22. Palmiter, S., and Elkerton, J. 1991. An evaluation of animated demonstrations of learning computer-based tasks. In Proc. SIGCHI, 257–263. Google Scholar
23. 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.Google Scholar
24. 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/.Google Scholar
25. VisTrails, 2010. VisTrails Provenance Explorer for Maya. http://www.vistrails.com/maya.html.Google Scholar
26. Williamson, J., 2010. Character modeling in blender. http://cg.tutsplus.com/tutorials/blender/character-modeling-in-blender-basix/.Google Scholar