ChainVoxel: A Data Structure for Scalable Distributed Collaborative Editing for 3D Models

摘要

Collaborative editing is one of the most significant topics in distributed systems because it includes a problem of consistency maintenance on shared data in distributed systems. There are so many papers which have proposed various approaches to this problem so far. Most of the solutions that have already proposed are for document editing, but there are a few for 3D models. We propose ChainVoxel, a conflict-free data structure for scalable distributed collaborative editing of 3D Models. ChainVoxel contains a chained hash table for collision resolution while editing voxels in the same position by multiple users. It is an instance of the conflict-free replicated data type (CRDT) and is defined as a set of operations. As a result, it guarantees the eventual consistency without mutual exclusion.