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

  • ©Jonathan D. Denning, William B. Kerr, and Fabio Pellacini




    MeshFlow: interactive visualization of mesh construction sequences



    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

ACM Digital Library Publication: