A Paradigm for Collaborative 3D Editing via List Conflict-free Replicated Data Types
Article No.: 54, Pages 1 - 6
Abstract
In this paper, we have proposed a novel approach for 3D collaborative editing based on Conflict-free Replicated Data Types (CRDTs). Firstly, we use list CRDTs to represent 3D models since each individual part of a model can be expressed as an ordered list of modeling operations. Secondly, we employ incremental updates for real-time online sharing of 3D models. Finally, we propose two strategies for automatically resolving exclusive and compatible concurrency conflicts and merging operations from different users. By conducting performance testing on incremental updates and conflict resolution, our method is demonstrated to have the ability to enable 3D collaborative editing with efficiency and convenience, as well as preserving the intentions of multiple users.
References
[1]
Li W D, Lu W F, Fuh J Y H, (2005). Collaborative computer-aided design—research and development status[J]. Computer-aided design, 37(9): 931-940.
[2]
Horváth I. (2012). Recent developments in computer supported cooperative work in design: From group collaboration through global connectivity to informing apobetics[C]. Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD). IEEE, 2-13.
[3]
Wang P, Zhang S, Billinghurst M, (2020). A comprehensive survey of AR/MR-based co-design in manufacturing[J]. Engineering with Computers, 36: 1715-1738.
[4]
Desprat C, Jessel J P and Luga H. (2016). 3DEvent: a framework using event-sourcing approach for 3D web-based collaborative design in P2P[C]. Proceedings of the 21st International Conference on Web3D Technology.
[5]
Saorín J L, de la Torre-Cantero J, Melián Díaz D, (2019). Cloud-based 3D collaborative modeling to train engineers for the industry 4.0[J]. Applied Sciences, 9(21): 4559.
[6]
Sun C, Wen H and Fan H. (2012). Operational transformation for orthogonal conflict resolution in real-time collaborative 2d editing systems[C]. Proceedings of the ACM 2012 Conference on Computer Supported Cooperative Work. 1391-1400.
[7]
Xu Y, Sun C and Li M. (2014). Achieving convergence in operational transformation: conditions, mechanisms and systems[C]. Proceedings of the 17th ACM conference on Computer supported cooperative work & social computing, 505-518.
[8]
Ng A and Sun C. (2016). Operational transformation for real-time synchronization of shared workspace in cloud storage[C]. Proceedings of the 2016 ACM International Conference on Supporting Group Work. 61-70.
[9]
Oster G, Urso P, Molli P, (2006). Data consistency for P2P collaborative editing[C]. Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work. 259-268.
[10]
Weiss S, Urso P and Molli P (2009). Logoot: A scalable optimistic replication algorithm for collaborative editing on p2p networks[C]. 2009 29th IEEE International Conference on Distributed Computing Systems. IEEE, 404-412.
[11]
Preguiça N, Marquès J M, Shapiro M, (2009). A commutative replicated data type for cooperative editing[C]. 2009 29th IEEE International Conference on Distributed Computing Systems. IEEE, 395-403.
[12]
Nédelec B, Molli P, Mostefaoui A, (2013). LSEQ: an adaptive structure for sequences in distributed collaborative editing[C]. Proceedings of the 2013 ACM symposium on Document engineering. 37-46.
[13]
Shapiro M, Preguiça N, Baquero C, (2011). Conflict-free replicated data types [C]. Stabilization, Safety, and Security of Distributed Systems: 13th International Symposium, SSS 2011, Grenoble, France, October 10-12, 2011. Proceedings 13. Springer Berlin Heidelberg, 386-400.
[14]
Shapiro M, Preguiça N, Baquero C, (2011). A comprehensive study of convergent and commutative replicated data types[D]. Inria–Centre Paris-Rocquencourt; INRIA.
[15]
Lv X, He F, Cheng Y, (2018). A novel CRDT-based synchronization method for real-time collaborative CAD systems[J]. Advanced Engineering Informatics, 38: 381-391.
[16]
Lv X, He F, Yan X, (2019). Integrating selective undo of feature-based modeling operations for real-time collaborative CAD systems[J]. Future Generation Computer Systems, 100: 473-497.
[17]
David I and Syriani E. (2022). Real-time collaborative multi-level modeling by conflict-free replicated data types[J]. Software and Systems Modeling, 1-20.
[18]
Sun C, Sun D, Ng A, (2020). Real Differences between OT and CRDT under a General Transformation Framework for Consistency Maintenance in Co-Editors[J/OL]. Proceedings of the ACM on Human-Computer Interaction, 4(GROUP): 1-26.
[19]
Sun D, Sun C, Ng A, (2020). Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors[J/OL]. Proceedings of the ACM on Human-Computer Interaction, 4(CSCW1): 1-30.
[20]
Enes J, Preguiça N, Shapiro M, (2017). Delta state replicated data types[J]. Journal of Parallel and Distributed Computing, 111: 162-173.
[21]
Kleppmann M and Beresford A R. (2017). A conflict-free replicated JSON datatype[J]. IEEE Transactions on Parallel and Distributed Systems, 28(10): 2733-2746.
Index Terms
- A Paradigm for Collaborative 3D Editing via List Conflict-free Replicated Data Types
Recommendations
Reversible conflict-free replicated data types
Middleware '22: Proceedings of the 23rd ACM/IFIP International Middleware ConferenceConflict-free replicated data types (CRDTs) are popular for optimistic replication and ensuring strong eventual consistency (SEC) in distributed systems. However, reversibility is an underdeveloped functionality for CRDTs, despite its usefulness in ...
Third annual collaborative editing workshop
GROUP '01: Proceedings of the 2001 ACM International Conference on Supporting Group WorkCollaborative editing systems support groups of people editing a document together over the computer network. People may work simultaneously on the same document, simultaneously on different copies of the document, or at different times on the original ...
Conflict-free replicated data types
SSS'11: Proceedings of the 13th international conference on Stabilization, safety, and security of distributed systemsReplicating data under Eventual Consistency (EC) allows any replica to accept updates without remote synchronisation. This ensures performance and scalability in large-scale distributed systems (e.g., clouds). However, published EC approaches are ad-hoc ...
Comments
Information & Contributors
Information
Published In
October 2023
358 pages
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 21 December 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
Conference
CSAE 2023
CSAE 2023: The 7th International Conference on Computer Science and Application Engineering
October 17 - 19, 2023
Virtual Event, China
Acceptance Rates
Overall Acceptance Rate 368 of 770 submissions, 48%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 48Total Downloads
- Downloads (Last 12 months)48
- Downloads (Last 6 weeks)2
Reflects downloads up to 14 Sep 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format