ChainVoxel: 3Dモデルのためのスケーラブルな協調編集を実現するデータ構造

• Item type: SIG Technical Reports(1)
• 公開日: 2016-05-19
• タイトル: ChainVoxel: 3Dモデルのためのスケーラブルな協調編集を実現するデータ構造
• タイトル / 言語: en
• タイトル: ChainVoxel: A Data Structure for Scalable Distributed Collaborative Editing for 3D Models
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: アプリケーション
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 京都産業大学大学院先端情報学研究科
• 著者所属: 京都産業大学大学院先端情報学研究科
• 著者名: 今江, 健悟; 林原, 尚浩
• 著者名(英): Kengo, Imae; Naohiro, Hayashibara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 協調編集は分散システム上の共有データにおける一貫性保持の問題を抱えている．これは分散システムにおける最も重要な課題の 1 つある．この問題を解決するために様々なアプローチが提案されてきたが，それらのほとんどがドキュメントのためのものである．本論文では，ChainVoxel という 3D モデルを対象としたスケーラブルなリアルタイム協調編集のための Conflict-free なデータ構造を提案する．ChainVoxel は，Shapiro らによって提案された Conflict-free Replicated Data Type (CRDT) を元にしており，このデータ構造上で 3D モデルを編集するための操作の集合も定義している．提案手法は複数のユーザによって同時に 3D 空間の同じ位置への操作による衝突の解決策のためのチェインハッシュテーブルを用いており，各ユーザが持つローカルデータの結果一貫性を保証している．提案手法の有効性を評価するために，ChainVoxel を実装した 3D モデルの協調編集システムのプロトタイプを作成し，操作数に対するデータサイズや一貫性保持に必要なメッセージ数などを計測した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 for this problem so far. Most of 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 lock-free distributed collaborative editing of 3D Models. 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 exclusive control. ChainVoxel contains a chained hash table for collision resolution while editing voxels in the same position by multiple users. We also analyze our proposed algorithm and data structure in terms of data size and the number of operations.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11851388
• 書誌情報: 研究報告モバイルコンピューティングとパーベイシブシステム（MBL）; 巻 2016-MBL-79, 号 6, p. 1-8, 発行日 2016-05-19
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8817
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会