Dynamic Terrain Data Exchange in a Collaborative Terrain Editor

Jos Timanta Tarigan, Opim Salim Sitompul, Muhammad Zarlis, Erna Budhiarti Nababan

Abstract


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.

Full Text:

PDF

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.




DOI: https://doi.org/10.31449/inf.v46i4.4412

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.