{"created":"2025-01-19T00:33:26.485623+00:00","updated":"2025-01-20T12:15:21.962311+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00160536","sets":["1164:3865:8477:8691"]},"path":["8691"],"owner":"11","recid":"160536","title":["ChainVoxel: 3Dモデルのためのスケーラブルな協調編集を実現するデータ構造"],"pubdate":{"attribute_name":"公開日","attribute_value":"2016-05-19"},"_buckets":{"deposit":"83806f9a-6f39-42c4-b413-3abe73c8e901"},"_deposit":{"id":"160536","pid":{"type":"depid","value":"160536","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"ChainVoxel: 3Dモデルのためのスケーラブルな協調編集を実現するデータ構造","author_link":["310971","310972","310970","310969"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"ChainVoxel: 3Dモデルのためのスケーラブルな協調編集を実現するデータ構造"},{"subitem_title":"ChainVoxel: A Data Structure for Scalable Distributed Collaborative Editing for 3D Models","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"アプリケーション","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2016-05-19","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"京都産業大学大学院先端情報学研究科"},{"subitem_text_value":"京都産業大学大学院先端情報学研究科"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/160536/files/IPSJ-MBL16079006.pdf","label":"IPSJ-MBL16079006.pdf"},"date":[{"dateType":"Available","dateValue":"2018-05-19"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-MBL16079006.pdf","filesize":[{"value":"911.7 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"35"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"514cd934-898d-406d-9524-b0a487a7c42f","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2016 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"今江, 健悟"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"林原, 尚浩"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Kengo, Imae","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Naohiro, Hayashibara","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11851388","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8817","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"協調編集は分散システム上の共有データにおける一貫性保持の問題を抱えている.これは分散システムにおける最も重要な課題の 1 つある.この問題を解決するために様々なアプローチが提案されてきたが,それらのほとんどがドキュメントのためのものである.本論文では,ChainVoxel という 3D モデルを対象としたスケーラブルなリアルタイム協調編集のための Conflict-free なデータ構造を提案する.ChainVoxel は,Shapiro らによって提案された Conflict-free Replicated Data Type (CRDT) を元にしており,このデータ構造上で 3D モデルを編集するための操作の集合も定義している.提案手法は複数のユーザによって同時に 3D 空間の同じ位置への操作による衝突の解決策のためのチェインハッシュテーブルを用いており,各ユーザが持つローカルデータの結果一貫性を保証している.提案手法の有効性を評価するために,ChainVoxel を実装した 3D モデルの協調編集システムのプロトタイプを作成し,操作数に対するデータサイズや一貫性保持に必要なメッセージ数などを計測した.","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"研究報告モバイルコンピューティングとパーベイシブシステム(MBL)"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2016-05-19","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"6","bibliographicVolumeNumber":"2016-MBL-79"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"id":160536,"links":{}}