Dynamic Terrain Data Exchange in a Collaborative Terrain Editor
DOI:
https://doi.org/10.31449/inf.v46i4.4412Abstract
In a computer supported cooperative work (CSCW), data consistency between collaborating users is a crucial issue. Based on the type of the application, ensuring data consistency can be a lengthy process that takes time and affects the system’s performance. In most 3D application, terrain data are massive due to its size. Exchanging this data may be expensive and may cause significant delay. In a real-time collaborative terrain editor, this issue becomes more significant due to terrain data exchange is consistently occurred between collaborating users. We present a solution to perform a conflict-free dynamic terrain data exchange in a real-time collaborative terrain editor. Our objective is to develop a method that able to ensure data consistency amongst collaborating peers in real-time manner. The main idea of our method is to split the terrain into smaller patches and synchronize the changes efficiently by only exchanging the modified patches. We applied our solution to a collaborative terrain editor application to test its performance in a real-time collaborative editing session. The tests were done in multiple scenarios, using different patch model, brush size (in the terrain editor), and connection setup between server and collaborating clients. The result shows that our protocol is capable to maintain data consistency between collaborating clients in a real-time terrain edition session. The delay is varied and highly depends on the data size and client-server environment setup. The overall test shows that it is possible to perform a collaborative terrain editing with an acceptable response time delay. In this paper, we present our proposed method, the implementation, and the result data from the test.References
Y. O. de Lima and J. M. de Souza, “The future of work: Insights for CSCW,” 2017, pp. 42–47. doi: 10.1109/CSCWD.2017.8066668.
W. Reinhard, J. Schweitzer, G. Volksen, and M. Weber, “CSCW tools: concepts and architectures,” Computer, vol. 27, no. 5, pp. 28–36, 1994, doi: 10.1109/2.291293.
C. Greenhalgh, “Large Scale Collaborative Virtual Environments,” University of Nottingham, Nottingham, 1997. Accessed: Apr. 07, 2018. [Online]. Available: https://pdfs.semanticscholar.org/e505/12849626f01537b6e1542ee6867b60db6595.pdf
J. Grudin, “Why CSCW applications fail: problems in the design and evaluationof organizational interfaces,” in Proceedings of the 1988 ACM conference on Computer-supported cooperative work, United States, 1988, pp. 85–93. doi: 10.1145/62266.62273.
G. Andreadis, G. Fourtounis, and K.-D. Bouzakis, “Collaborative design in the era of cloud computing,” Advances in Engineering Software, vol. 81, pp. 66–72, Mar. 2015, doi: 10.1016/j.advengsoft.2014.11.002.
S. Sharma, F. Segonds, N. Maranzana, D. Chasset, and V. Frerebeau, “Towards Cloud Based Collaborative Design – Analysis in Digital PLM Environment,” in IFIP International Conference on Product Lifecycle Management, 2018, pp. 261–270.
M. Nasution, J. Tarigan, I. Jaya, S. Hardi, and S. Sitorus, “Collaborative 3D terrain editing application,” International Journal of Engineering and Technology(UAE), vol. 7, pp. 57–60, Jan. 2018, doi: 10.14419/ijet.v7i4.40.24075.
J. T. Tarigan, R. W. Sembiring, M. S. Lydia, O. S. Sitompul, M. K. M. Nasution, and M. Zarlis, “Application Architecture for Collaborative Terrain Editing,” presented at the 7th International Workshop on Computer Science and Engineering, China, 2017. doi: 10.18178/wcse.2017.06.092.
Y.-U. Ha, J.-H. Jin, and M.-J. Lee, “A Robust Collaborative 3D Editing Tool Utilizing Distributed Consensus Protocol,” in Advanced Science and Technology Letters, 2015, vol. 117, pp. 57–60. doi: 10.14257/astl.2015.117.13.
K. Imae and N. Hayashibara, “ChainVoxel: A Data Structure for Scalable Distributed Collaborative Editing for 3D Models,” in 2016 IEEE 14th Intl Conf on DASC/PiCom/DataCom/CyberSciTech, Aug. 2016, pp. 344–351. doi: 10.1109/DASC-PICom-DataCom-CyberSciTec.2016.75.
M. Steiakaki, K. Kontakis, and A. Malamos, “Real-Time Collaborative Environment for Interior Design based on Semantics, Web3D and WebRTC,” presented at the 15th International Symposium on Ambient Intelligence and Embedded Systems, Greece, 2016.
R. Klauck, S. Lorenz, and C. Hentschel, “Collaborative work in VR Systems: A software-independent exchange of avatar data,” in 2016 IEEE 6th International Conference on Consumer Electronics - Berlin (ICCE-Berlin), 2016, pp. 133–136. doi: 10.1109/ICCE-Berlin.2016.7684738.
C. Gadea, D. Hong, D. Ionescu, and B. Ionescu, “An architecture for web-based collaborative 3D virtual spaces using DOM synchronization,” in 2016 IEEE International Conference on Computational Intelligence and Virtual Environments for Measurement Systems and Applications (CIVEMSA), Jun. 2016, pp. 1–6. doi: 10.1109/CIVEMSA.2016.7524313.
B. Lee, X. Hu, M. Cordeil, A. Prouzeau, B. Jenny, and T. Dwyer, “Shared Surfaces and Spaces: Collaborative Data Visualisation in a Co-located Immersive Environment,” IEEE Trans. Visual. Comput. Graphics, vol. 27, no. 2, pp. 1171–1181, Feb. 2021, doi: 10.1109/TVCG.2020.3030450.
B. Ens et al., “Uplift: A Tangible and Immersive Tabletop System for Casual Collaborative Visual Analytics,” IEEE Transactions on Visualization and Computer Graphics, vol. 27, no. 2, pp. 1193–1203, Feb. 2021, doi: 10.1109/TVCG.2020.3030334.
Y. Wu, F. He, D. Zhang, and X. Li, “Feature-based data exchange as Service for Cloud Based Design and Manufacturing,” in Proceedings of 2015 IEEE 19th International Conference on Computer Supported Cooperative Work in Design (CSCWD), May 2015, pp. 594–599. doi: 10.1109/CSCWD.2015.7231025.
F. Tao, L. Zhang, V. Venkatesh, Y. Luo, and Y. Cheng, “Cloud manufacturing: A computing and service-oriented manufacturing model,” Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, vol. 225, Nov. 2011, doi: 10.1177/0954405411405575.
X. Wu, F. Qiao, and K. Poon, “Cloud manufacturing application in semiconductor industry,” in Proceedings of the 2014 Winter Simulation Conference, Savannah, Georgia, Dec. 2014, pp. 2376–2383.
Yiqi Wu, Fazhi He, and Yueting Yang, “A Grid-Based Secure Product Data Exchange for Cloud-Based Collaborative Design,” IJCIS, vol. 29, 2020, doi: 10.1142/S0218843020400067.
D. French, E. Red, A. Hepworth, C. Jensen, and B. Stone, “Multi-User Computer-Aided Design and Engineering Software Applications,” in Cloud-Based Design and Manufacturing (CBDM): A Service-Oriented Product Development Paradigm for the 21st Century, 2014, pp. 25–62. doi: 10.1007/978-3-319-07398-9_2.
Y. Cheng, F. He, B. Xu, S. Han, X. Cai, and Y. Chen, “A multi-user selective undo/redo approach for collaborative CAD systems,” Journal of Computational Design and Engineering, vol. 1, no. 2, pp. 103–115, Apr. 2014, doi: 10.7315/JCDE.2014.011.
P. Wang et al., “A comprehensive survey of AR/MR-based co-design in manufacturing,” Engineering with Computers, vol. 36, Oct. 2020, doi: 10.1007/s00366-019-00792-3.
Y. Xia, Y. Chen, and D. Wang, “Real-Time LOD Rendering of Tire Tracks in Dynamic Terrain,” in 2019 3rd International Conference on Electronic Information Technology and Computer Engineering (EITCE), Oct. 2019, pp. 206–209. doi: 10.1109/EITCE47263.2019.9095098.
J. Svensson, REAL-TIME RENDERING OF DEFORMABLE SNOW COVERS. 2019. Accessed: Jun. 16, 2022. [Online]. Available: http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-165167
Z. Ge and W. Li, “Geometry compression method for terrain rendering with GPU-based error metric,” in Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry - VRCAI ’11, Hong Kong, China, 2011, p. 387. doi: 10.1145/2087756.2087823.
F. Cellier, P.-M. Gandoin, R. Chaine, A. Barbier-Accary, and S. Akkouche, “Simplification and streaming of GIS terrain for web clients,” in Proceedings of the 17th International Conference on 3D Web Technology - Web3D ’12, Los Angeles, California, 2012, p. 73. doi: 10.1145/2338714.2338726.
P.-C. Wang, A. I. Ellis, J. C. Hart, and C.-H. Hsu, “Optimizing next-generation cloud gaming platforms with planar map streaming and distributed rendering,” Jun. 2017, pp. 1–6. doi: 10.1109/NetGames.2017.7991544.
C. Ellis, P. Babenko, B. Goldiez, J. Daly, and G. A. Martin, “Dynamic Terrain for Multiuser Real-Time Environments,” IEEE Comput. Grap. Appl., vol. 30, no. 1, pp. 80–84, Jan. 2010, doi: 10.1109/MCG.2010.5.
S. Mendoza, A. Cortés-Dávalos, L. M. Sánchez-Adame, and D. Decouchant, “An Architecture for Collaborative Terrain Sketching with Mobile Devices,” Sensors (Basel), vol. 21, no. 23, p. 7881, Nov. 2021, doi: 10.3390/s21237881.
J. T. Tarigan, O. S. Sitompul, M. Zarlis, and E. B. Nababan, “Multi Patch 3D Terrain Representation for Collaborative Terrain Editor,” J. Phys.: Conf. Ser., vol. 1566, p. 012116, Jun. 2020, doi: 10.1088/1742-6596/1566/1/012116.
Downloads
Published
How to Cite
Issue
Section
License
I assign to Informatica, An International Journal of Computing and Informatics ("Journal") the copyright in the manuscript identified above and any additional material (figures, tables, illustrations, software or other information intended for publication) submitted as part of or as a supplement to the manuscript ("Paper") in all forms and media throughout the world, in all languages, for the full term of copyright, effective when and if the article is accepted for publication. This transfer includes the right to reproduce and/or to distribute the Paper to other journals or digital libraries in electronic and online forms and systems.
I understand that I retain the rights to use the pre-prints, off-prints, accepted manuscript and published journal Paper for personal use, scholarly purposes and internal institutional use.
In certain cases, I can ask for retaining the publishing rights of the Paper. The Journal can permit or deny the request for publishing rights, to which I fully agree.
I declare that the submitted Paper is original, has been written by the stated authors and has not been published elsewhere nor is currently being considered for publication by any other journal and will not be submitted for such review while under review by this Journal. The Paper contains no material that violates proprietary rights of any other person or entity. I have obtained written permission from copyright owners for any excerpts from copyrighted works that are included and have credited the sources in my article. I have informed the co-author(s) of the terms of this publishing agreement.
Copyright © Slovenian Society Informatika
