A new algorithm for real-time collaborative graphical editing system based on CRDT

Abstract

With the rapid development of collaborative applications, real-time collaborative graphical editing systems will face many new challenges in the future. The key technology to guarantee the correctness in the graphical editing system is consistency maintenance. It is also a core topic in the field of collaborative computing and a basic research in many scientific and engineering collaboration systems. However, over the past years, the complexity of graphics has produced much problems for the real time editing field, including methods of operational transformation (OT) and conflict resolution strategy with multi-version replication, etc. Recently, CRDT (Exchanged Copy Data Type) has been proposed as a new alternative mechanism in collaborative text editing with much higher efficiency. However, the CRDT-based real-time graphics editing system consistency maintenance method has rarely been studied in the previous literature. In the paper, a kind of CRDT algorithm is proposed, and the complex constraint relationship between the graphics and the dynamic rule library is used to divide the graphic operation into operation, which the relevant solutions are given. The algorithm integrates different types of graphics operations for First, the algorithm guarantees the convergence of the coordinated users and maintains the operational intent under the integrated framework. Secondly, a CRDT-based algorithm is designed. Thirdly, the time complexity and space complexity of the put forward algorithm are theoretically analyzed, which is further verified the feasibility of the algorithm. Finally, The direction of future solution is given.