“MeshHisto: collaborative modeling by sharing and retargeting editing histories”
Conference:
Type(s):
Title:
- MeshHisto: collaborative modeling by sharing and retargeting editing histories
Session/Category Title: Modelling and More
Presenter(s)/Author(s):
Abstract:
Current modeling packages have polished interfaces for editing polygonal meshes, where artists work individually on each mesh. A variety of recent cloud-based services have shown the benefits of editing documents in real-time collaboration with others. In this paper, we present a system for collaborative editing of low-polygonal and subdivision mesh models. We cast collaborative editing as a special instance of distributed version control. We support concurrent editing by robustly sharing and merging mesh version histories in real-time. We store and transmit mesh differences efficiently by encoding them as sequences of primitive editing operations. We enable collaboration by merging and detecting conflicts. We extend this model letting artists adapt others’ editing histories by retargeting sequences of editing operations to new parts of the mesh with potentially different topology. We tested our algorithms by editing meshes with up to thousand edits, in collaborative editing sessions lasting a few hours, and by retargeting sequences of several hundred edits. We found the proposed system to be reliable, fast and scaling well with mesh complexity. We demonstrate that our merge algorithm is more robust than prior work. We further validated the proposed collaborative workflow with a user study where MeshHisto was consistently preferred over other alternatives for collaborative workflows.
References:
1. Biermann, H., Martin, I., Bernardini, F., and Zorin, D. 2002. Cut-and-paste editing of multiresolution surfaces. ACM Trans. Graph. 21, 3, 312–321
2. Blender, 2014. Blender. http://www.blender.org/.
3. Chacon, S. 2009. Pro Git. Apress.
4. Chen, H.-T., Wei, L.-Y., and Chang, C.-F. 2011. Nonlinear revision control for images. ACM Trans. Graph. 30, 4, 105:1–105:10.
5. Chen, H.-T., Grossman, T., Wei, L.-Y., Schmidt, R. M., Hartmann, B., Fitzmaurice, G., and Agrawala, M. 2014. History assisted view authoring for 3d models. In SIGCHI ’14, 2027–2036.
6. Clara.io, 2014. Clara.io. http://clara.io.
7. Denning, J. D., and Pellacini, F. 2013. Meshgit: Diffing and merging meshes for polygonal modeling. ACM Trans. Graph. 32, 4, 35:1–35:10.
8. Denning, J. D., Kerr, W. B., and Pellacini, F. 2011. Mesh-flow: Interactive visualization of mesh construction sequences. ACM Trans. Graph. 30, 4 (July), 66:1–66:8.
9. Doboš, J., and Steed, A. 2012. 3d diff: an interactive approach to mesh differencing and conflict resolution. In SIGGRAPH Asia 2012 Technical Briefs, 20:1–20:4.
10. Doboš, J., Mitra, N. J., and Steed, A. 2014. 3d timeline: Reverse engineering of a part-based provenance from consecutive 3d models. Computer Graphics Forum 33, 2, 135–144.
11. Ginosar, S., De Pombo, L. F., Agrawala, M., and Hartmann, B. 2013. Authoring multi-stage code examples with editable code histories. In UIST ’13, 485–494.
12. Google, 2014. Google documents. http://docs.google.com.
13. Grossman, T., Matejka, J., and Fitzmaurice, G. 2010. Chronicle: Capture, exploration, and playback of document workflow histories. In UIST ’10, 143–152.
14. Guerrero, P., Jeschke, S., Wimmer, M., and Wonka, P. 2014. Edit propagation using geometric relationship functions. ACM Trans. Graph. 33, 2, 15:1–15:15.
15. Hu, S.-M., Xu, K., Ma, L.-Q., Liu, B., Jiang, B.-Y., and Wang, J. 2013. Inverse image editing: Recovering a semantic editing history from a before-and-after image pair. ACM Trans. Graph. 32, 6, 194:1–194:11.
16. Kalogerakis, E., Chaudhuri, S., Koller, D., and Koltun, V. 2012. A probabilistic model for component-based shape synthesis. ACM Trans. Graph. 31, 4, 55:1–55:11.
17. Kelly, T., and Wonka, P. 2011. Interactive architectural modeling with procedural extrusions. ACM Trans. Graph. 30, 2, 14:1–14:15.
18. Kong, N., Grossman, T., Hartmann, B., Agrawala, M., and Fitzmaurice, G. 2012. Delta: A tool for representing and comparing workflows. In SIGCHI ’12, 1027–1036.
19. Lamport, L. 2001. Paxos Made Simple. SIGACT News 32, 4, 51–58.
20. Matejka, J., Li, W., Grossman, T., and Fitzmaurice, G. 2009. Communitycommands: Command recommendations for software applications. In UIST ’09, 193–202.
21. Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Van Gool, L. 2006. Procedural modeling of buildings. ACM Trans. Graph. 25, 3, 614–623.
22. Parish, Y. I. H., and Müller, P. 2001. Procedural modeling of cities. In SIGGRAPH ’01, 301–308.
23. Schmidt, R., and Singh, K. 2010. Meshmixer: An interface for rapid mesh composition. In SIGGRAPH ’10 Talks, 6:1–6:1.
24. Talton, J. O., Gibson, D., Yang, L., Hanrahan, P., and Koltun, V. 2009. Exploratory modeling with collaborative design spaces. ACM Trans. Graph. 28, 5, 167:1–167:10.
25. Talton, J. O., Lou, Y., Lesser, S., Duke, J., Měch, R., and Koltun, V. 2011. Metropolis procedural modeling. ACM Trans. Graph. 30, 2, 11:1–11:14.
26. TheFoundry, 2014. Modo. https://www.thefoundry.co.uk/products/modo/.
