A 3D roaming and collision detection algorithm applicable for massive spatial data.

: In this paper, a novel 3D roaming algorithm considering collision detection and interaction is proposed that adopts a triangle mesh to organize and manage massive spatial data and uses a customized bounding box intersector to rapidly obtain the potential collided triangles. The proposed algorithm can satisfy the requirements of timeliness and practicability during complicated large 3D scene collision detection. Moreover, we designed a method to calculate the collision point coordinates according to the spatial position relation and distance change between the virtual collision detection sphere and triangles, with the triangle edges and three vertices being considered. Compared to the methods that use the native intersector of OpenSceneGraph (OSG) to obtain the collision point coordinates, the calculation efficiency of the proposed method is greatly improved. Usually, when there is a big split/pit in the scene, the viewpoints will fly off the scene due to the fall of the collision detection sphere, or the region interior cannot be accessed when the entrance of some local region (e.g., internal grotto) of the scene is too small. These problems are solved in this paper through 3D scene-path training and by self-adaptively adjusting the radius of the virtual collision detection sphere. The proposed 3D roaming and collision detection method applicable for massive spatial data overcomes the limitation that the existing roaming and collision detection methods are only applicable to 3D scenes with a small amount of data and simple models. It provides technical supports for freewill browsing and roaming of indoor/outdoor and overground/underground of the 3D scene in cases of massive spatial data.

Tags
Data and Resources
To access the resources you must log in

This item has no data

Identity

Description: The Identity category includes attributes that support the identification of the resource.

Field Value
PID https://www.doi.org/10.1371/journal.pone.0229038
PID pmc:PMC7034826
PID pmid:32084165
URL https://doi.org/10.1371/journal.pone.0229038
URL https://dx.plos.org/10.1371/journal.pone.0229038
URL https://academic.microsoft.com/#/detail/3007023725
URL http://europepmc.org/articles/PMC7034826
URL https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0229038&type=printable
URL https://doaj.org/toc/1932-6203
URL http://dx.doi.org/10.1371/journal.pone.0229038
URL https://paperity.org/p/233001534/a-3d-roaming-and-collision-detection-algorithm-applicable-for-massive-spatial-data
Access Modality

Description: The Access Modality category includes attributes that report the modality of exploitation of the resource.

Field Value
Access Right Open Access
Attribution

Description: Authorships and contributors

Field Value
Author Xie, Mingxia, 0000-0001-5248-8712
Author Niu, Xinqiang
Publishing

Description: Attributes about the publishing venue (e.g. journal) and deposit location (e.g. repository)

Field Value
Collected From PubMed Central; UnpayWall; DOAJ-Articles; Crossref; Microsoft Academic Graph
Hosted By Europe PubMed Central; PLoS ONE
Journal PLoS ONE, ,
Publication Date 2020-02-21
Publisher Public Library of Science (PLoS)
Additional Info
Field Value
Language English
Resource Type Article
keyword Q
keyword R
keyword keywords.General Biochemistry, Genetics and Molecular Biology
system:type publication
Management Info
Field Value
Source https://science-innovation-policy.openaire.eu/search/publication?articleId=dedup_wf_001::487c88dfc949b48950b046a318d22f0d
Author jsonws_user
Last Updated 25 December 2020, 15:36 (CET)
Created 25 December 2020, 15:36 (CET)