{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T15:38:19Z","timestamp":1775230699497,"version":"3.50.1"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T00:00:00Z","timestamp":1573171200000},"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":[[2019,12,31]]},"abstract":"<jats:p>Version control systems are the foundation of collaborative workflows for text documents. For 3D environments though, version control is still an open problem due to the heterogeneous data of 3D scenes and their size. In this paper, we present a practical version control system for 3D scenes comprised of shapes, materials, textures, and animations, combined together in scene graphs. We version objects at their finest granularity, to make repositories smaller and to allow artists to work concurrently on the same object. Since, for some scene data, computing an optimal set of changes between versions is not computationally feasible, version control systems use heuristics. Compared to prior work, we propose heuristics that are efficient, robust, and independent of the application. We test our system on a variety of large scenes edited with different workflows, and show that our approach can handle all cases well while remaining efficient as scene size increases. Compared to prior work, we are significantly faster and more robust. A user study confirms that our system aids collaboration.<\/jats:p>","DOI":"10.1145\/3355089.3356550","type":"journal-article","created":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T20:27:58Z","timestamp":1573244878000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["SceneGit"],"prefix":"10.1145","volume":"38","author":[{"given":"Edoardo","family":"Carra","sequence":"first","affiliation":[{"name":"Sapienza University of Rome"}]},{"given":"Fabio","family":"Pellacini","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome"}]}],"member":"320","published-online":{"date-parts":[[2019,11,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3231935"},{"key":"e_1_2_2_2_1","unstructured":"Benedikt Bitterli. 2016. Rendering resources. (2016). https:\/\/benedikt-bitterli.me\/resources\/"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(97)00060-3"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925956"},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Scott Chacon. 2009. Pro Git. Apress.","DOI":"10.1007\/978-1-4302-1834-0"},{"key":"e_1_2_2_6_1","volume-title":"Computing Correspondences in Geometric Data Sets. Eurographics 2011 Tutorial","author":"Chang Will","year":"2011","unstructured":"Will Chang, Hao Li, Niloy Mitra, Mark Pauly, Szymon Rusinkiewicz, and Michael Wand. 2011. Computing Correspondences in Geometric Data Sets. Eurographics 2011 Tutorial (2011)."},{"key":"e_1_2_2_7_1","volume-title":"Automatic Registration for Articulated Shapes. Computer Graphics Forum 27, 5","author":"Chang Will","year":"2008","unstructured":"Will Chang and Matthias Zwicker. 2008. Automatic Registration for Articulated Shapes. Computer Graphics Forum 27, 5 (2008)."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556288.2557009"},{"key":"e_1_2_2_9_1","volume-title":"Nonlinear revision control for images. ACM Trans. Graph. 30","author":"Chen Hsiang-Ting","year":"2011","unstructured":"Hsiang-Ting Chen, Li-Yi Wei, and Chun-Fa Chang. 2011. Nonlinear revision control for images. ACM Trans. Graph. 30 (2011)."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2457317.2457373"},{"key":"e_1_2_2_11_1","unstructured":"Clara.io. 2014. Browser and cloud based modelling. https:\/\/clara.io\/. (2014)."},{"key":"e_1_2_2_12_1","unstructured":"CodiceSoftware. 2005. Plastic SCM. https:\/\/plasticscm.com\/. (2005)."},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Timothee Cour Praveen Srinivasan and Jianbo Shi. 2007. Balanced Graph Matching. In Advances in Neural Information Processing Systems 19 B. Sch\u00f6lkopf J. C. Platt and T. Hoffman (Eds.).","DOI":"10.7551\/mitpress\/7503.003.0044"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964961"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461942"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766936"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3208806.3208809"},{"key":"e_1_2_2_18_1","volume-title":"3D Timeline: Reverse Engineering of a Part-based Provenance from Consecutive 3D Models. Computer Graphics Forum","author":"Dobo\u0161 Jozef","year":"2014","unstructured":"Jozef Dobo\u0161, Niloy J. Mitra, and Anthony Steed. 2014. 3D Timeline: Reverse Engineering of a Part-based Provenance from Consecutive 3D Models. Computer Graphics Forum (2014)."},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Jozef Dobo\u0161 Kristian Sons Dmitri Rubinstein Philipp Slusallek and Anthony Steed. 2013. XML3DRepo: a REST API for version controlled 3D assets on the web. In Web3D.","DOI":"10.1145\/2466533.2466537"},{"key":"e_1_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Jozef Dobo\u0161 and Anthony Steed. 2012a. 3D Diff: an interactive approach to mesh differencing and conflict resolution. In SIGGRAPH Asia Technical Briefs.","DOI":"10.1145\/2407746.2407766"},{"key":"e_1_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Jozef Dobo\u0161 and Anthony Steed. 2012b. 3D revision control framework. In Web3D.","DOI":"10.1145\/2338714.2338736"},{"key":"e_1_2_2_22_1","unstructured":"Benjam\u00edn Eidelman. 2006. jsondiffpatch: Diff & patch JavaScript objects. (2006). https:\/\/github.com\/benjamine\/jsondiffpatch"},{"key":"e_1_2_2_23_1","doi-asserted-by":"crossref","unstructured":"David Eppstein Michael T. Goodrich Ethan Kim and Rasmus Tamstorf. 2008. Approximate topological matching of quadrilateral meshes. (2008).","DOI":"10.1109\/SMI.2008.4547954"},{"key":"e_1_2_2_24_1","volume-title":"A Survey of Graph Edit Distance. Pattern Analysis and Applications 13, 1","author":"Gao Xinbo","year":"2010","unstructured":"Xinbo Gao, Bing Xiao, Dacheng Tao, and Xuelong Li. 2010. A Survey of Graph Edit Distance. Pattern Analysis and Applications 13, 1 (2010)."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2501988.2502053"},{"key":"e_1_2_2_26_1","unstructured":"Google. 2016. Google Documents. http:\/\/docs.google.com. (2016)."},{"key":"e_1_2_2_27_1","unstructured":"Google. 2018. Abseil Swiss Tables. (2018). https:\/\/abseil.io\/blog\/20180927-swisstables"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531372"},{"key":"e_1_2_2_29_1","volume-title":"Fitzmaurice","author":"Grossman Tovi","year":"2010","unstructured":"Tovi Grossman, Justin Matejka, and George W. Fitzmaurice. 2010. Chronicle: capture, exploration, and playback of document workflow histories. In UIST."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508371"},{"key":"e_1_2_2_31_1","volume-title":"A Survey on Shape Correspondence. Computer Graphics Forum","author":"van Kaick Oliver","year":"2011","unstructured":"Oliver van Kaick, Hao Zhang, Ghassan Hamarneh, and Daniel Cohen-Or. 2011. A Survey on Shape Correspondence. Computer Graphics Forum (2011)."},{"key":"e_1_2_2_32_1","unstructured":"KhronosGroup. 2016. gltf efficient interoperable transmission of 3d scenes and models."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964974"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2207676.2208549"},{"key":"e_1_2_2_35_1","volume-title":"Binary Codes Capable of Correcting Deletions, Insertions and Reversals. Soviet Physics Doklady 10","author":"Levenshtein VI","year":"1966","unstructured":"VI Levenshtein. 1966. Binary Codes Capable of Correcting Deletions, Insertions and Reversals. Soviet Physics Doklady 10 (1966)."},{"key":"e_1_2_2_36_1","volume-title":"Open Research Content Archive (ORCA).","author":"Lumberyard Amazon","year":"2017","unstructured":"Amazon Lumberyard. 2017. Amazon Lumberyard Bistro, Open Research Content Archive (ORCA). (2017). http:\/\/developer.nvidia.com\/orca\/amazon-lumberyard-bistro"},{"key":"e_1_2_2_37_1","unstructured":"Morgan McGuire. 2017. Computer Graphics Archive. (2017). https:\/\/casual-effects.com\/data"},{"key":"e_1_2_2_38_1","volume-title":"Bridging the Gap between Graph Edit Distance and Kernel Machines","author":"Neuhaus Michel","unstructured":"Michel Neuhaus and Horst Bunke. 2007. Bridging the Gap between Graph Edit Distance and Kernel Machines. World Scientific Publishing."},{"key":"e_1_2_2_39_1","unstructured":"Onshape. 2014. Full-cloud 3d cad system. https:\/\/www.onshape.com\/. (2014)."},{"key":"e_1_2_2_40_1","volume-title":"Mercurial: The Definitive Guide","author":"O'Sullivan Bryan","year":"2009","unstructured":"Bryan O'Sullivan. 2009. Mercurial: The Definitive Guide. O'Reilly Media."},{"key":"e_1_2_2_41_1","volume-title":"Computing and Processing Correspondances with Functional Maps. In SIGGRAPH '17 Courses.","author":"Ovsjanikov Maks","year":"2017","unstructured":"Maks Ovsjanikov, Michael Bronstein, Emanuele Rodol\u00c3\u0103, Leonidas Guibas, Mirela Ben-Chen, Etienne Corman, Frederic Chazal, and Alex Bronstein. 2017. Computing and Processing Correspondances with Functional Maps. In SIGGRAPH '17 Courses."},{"key":"e_1_2_2_42_1","unstructured":"Jakob Pharr and Humphreys. 2004. Scenes for pbrtv3. (2004). https:\/\/pbrt.org\/scenes-v3.html"},{"key":"e_1_2_2_43_1","volume-title":"Image and Vision Computing.","author":"Riesen Kaspar","unstructured":"Kaspar Riesen and Horst Bunke. 2009. Approximate graph edit distance computation by means of bipartite graph matching. In Image and Vision Computing. Vol. 27."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818110"},{"key":"e_1_2_2_45_1","volume-title":"LevelMerge: Collaborative Game Level Editing by Merging Labeled Graphs","author":"Santoni Christian","year":"2018","unstructured":"Christian Santoni, Gabriele Salvati, Valentina Tibaldo, and Fabio Pellacini. 2018. LevelMerge: Collaborative Game Level Editing by Merging Labeled Graphs. IEEE CG&A 38, 4 (2018)."},{"key":"e_1_2_2_46_1","doi-asserted-by":"crossref","unstructured":"Avinash Sharma Radu Horaud Jan Cech and Edmond Boyer. 2011. Topologically-Robust 3D Shape Matching Based on Diffusion Geometry and Seed Growing. In Computer Vision and Pattern Recognition.","DOI":"10.1109\/CVPR.2011.5995455"},{"key":"e_1_2_2_47_1","volume-title":"https:\/\/sketchfab.com","year":"2011","unstructured":"Sketchfab. 2011. Sketchfab. (2011). https:\/\/sketchfab.com"},{"key":"e_1_2_2_48_1","unstructured":"University Stanford. 1994. The Stanford 3D Scanning Repository. (1994). http:\/\/www.graphics.stanford.edu\/data\/3Dscanrep\/"},{"key":"e_1_2_2_49_1","volume-title":"Proc. International Conference on Data Engineering.","author":"Wang Y","unstructured":"Y Wang, D.J. DeWitt, and J.Y. Cai. 2003. X-Diff: An effective change detection algorithm for XML documents. Proc. International Conference on Data Engineering."},{"key":"e_1_2_2_50_1","unstructured":"WavefrontTechnologies. 1980. OBJ File Format."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1137\/0218082"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3355089.3356550","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3355089.3356550","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:41Z","timestamp":1750203881000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3355089.3356550"}},"subtitle":["a practical system for diffing and merging 3D environments"],"short-title":[],"issued":{"date-parts":[[2019,11,8]]},"references-count":51,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,12,31]]}},"alternative-id":["10.1145\/3355089.3356550"],"URL":"https:\/\/doi.org\/10.1145\/3355089.3356550","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,8]]},"assertion":[{"value":"2019-11-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}