Restricted accessResearch articleFirst published online 2023-12
Towards optimistic version control in architecture: A high-level design for a program that implements diffing,patching,and merging for openNURBS 3D models
The ability of architects to collaborate and work in parallel on digital assets is limited by pessimistic strategies for managing shared files. The software engineering community has worked around this problem by adopting optimistic version control techniques, which rely on the ability to diff, patch, and merge versions of the files they manage. Unfortunately, the diffing, patching, and merging algorithms in existing version control systems are designed to work with text, and not with the types of files, such as 3D models, most commonly used by architects. This paper presents a high-level design for a command line program capable of diffing, patching, and merging openNURBS models, an open source 3D model format that enjoys widespread use among architects and other designers. Key algorithms are illustrated through simple geometric examples, and future plans to integrate the program into an existing version control system are described.
AishR.Collaborative design using long transactions and “change merge”. In: Promise and reality: state of the art versus state of practice in computing for the design and planning process. Theproceedings of the 18th eCAADe Conference held in Weimar, Germany in June2000, pp. 107–111. ISBN 0-9523687-6-5.
2.
KungHTRobinsonJT. On optimistic methods for concurrency control. On Optimistic Methods for Concurrency Control1981; 6(2): 213–226. DOI: 10.1145/319566.319567.
MyersEW. AnO(ND) difference algorithm and its variations. An O(ND) Difference Algorithm and Its Variations1986; 1(1–4): 251–266. DOI: 10.1007/BF01840446.
ChenHTWeiLYChangCF. Nonlinear revision control for images. Nonlinear Revision Control for Images2011; 30(4): 105:1–105:10. DOI: 10.1145/2010324.1965000.
10.
WangYDeWittDCaiJY. X-Diff: An effective change detection algorithm for XML documents. In Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405), 05–08 March 2003, Bangalore, India. pp. 519–530. DOI: 10.1109/ICDE.2003.1260776.
11.
DobošJSteedA. 3D diff: An interactive approach to mesh differencing and conflict resolution. In SIGGRAPH Asia 2012 Technical Briefs. SA ’12, Association for Computing Machinery, 28 November–01 December 2012, Singapore. ISBN 978-1-4503-1915-7, pp. 1–4. DOI:10.1145/2407746.2407766.
12.
DenningJDPellaciniF. MeshGit: Diffing and merging meshes for polygonal modeling. ACM Transactions on Graphics2013; 32(4): 35110–35135. DOI: 10.1145/2461912.2461942.
13.
SalvatiGSantoniCTibaldoV, et al.MeshHisto: Collaborative modeling by sharing and retargeting editing histories. ACM Transactions on Graphics2015; 34(6): 205110–205205. DOI: 10.1145/2816795.2818110.
14.
CarraEPellaciniF. SceneGit: A practical system for diffing and merging 3D environments. ACM Transactions on Graphics2019; 38(6): 159115–159159. DOI: 10.1145/3355089.3356550.
15.
DaumSBorrmannA. Enhanced differencing and merging of IFC data by processing spatial, semantic and relational model aspects. In Proceeding of the 23rd International Workshop of the European Group for Intelligent Computing in Engineering, Krakow, Poland from June 29, 2016 to July 1,2016.
16.
SveenAF. GeomDiff — an algorithm for differential geospatial vector data comparison. GeomDiff — an Algorithm for Differential Geospatial Vector Data Comparison2020; 5(1): 3. DOI: 10.1186/s40965-020-00076-4.
17.
CristieVJoyceSC. Capturing and visualising parametric design flow through interactive web versioning snapshots. IASS (International Association for Shell and Spatial Structures) Annual Symposium2017; 5: 1–8.
18.
CristieVIbrahimNJoyceSC. Capturing and evaluating parametric design exploration in a collaborative environment - A study case of versioning for parametric design. In: GlobaA.van AmeijdeJFingrutA, et al.PROJECTIONS - Proceedings of the 26th CAADRIA Conference - Volume 2, The Chinese University of Hong Kong and Online, Hong Kong, 29 March–1 April 2021, Vol. 2, pp. 131–140. http://papers.cumincad.org/cgi-bin/works/paper/caadria2021_089
PomerleauFColasFSiegwartR. A review of point cloud registration algorithms for mobile robotics. A Review of Point Cloud Registration Algorithms for Mobile Robotics2015; 4(1): 1–104. DOI: 10.1561/2300000035. https://hal.archives-ouvertes.fr/hal-01178661
22.
RusuRBCousinsS. 3D is here: Point Cloud Library (PCL). In 2011 IEEE International Conference on Robotics and Automation, 9–13 May 2011,Shanghai, China. pp. 1–4. DOI: 10.1109/ICRA.2011.5980567.
HuntAThomasD. The power of plain text. In: The Pragmatic Programmer: From Journeyman to Master. New York: Addison-Wesley, pp. 73–77. ISBN 0-201-61622-X.
