Dataset Information

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

ABSTRACT: 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.

SUBMITTER: Xie M

PROVIDER: S-EPMC7034826 | biostudies-literature | 2020

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

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

Xie Mingxia M Niu Xinqiang X

PloS one 20200221 2

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 ...[more]

PMID: 32084165

Similar Datasets

Project description:BackgroundSome patients involved in a road traffic collision (RTC) are physically entrapped and extrication is required to provide critical interventions. This can be performed either in an expedited way, or in a more controlled manner. In this study we aimed to derive a data-driven extrication algorithm intended to be used as a decision-support tool by on scene emergency service providers to decide on the optimal method of patient extrication from the vehicle.MethodsA retrospective observational study was performed of all trauma patients trapped after an RTC who were attended by a Helicopter Emergency Medical Service (HEMS) in the United Kingdom between March 2013 and December 2021. Variables were identified that were associated with the need for HEMS interventions (as a surrogate for the need for expedited extrication), based on which a practical extrication algorithm was devised.ResultsDuring the study period 12,931 patients were attended, of which 920 were physically trapped. Patients who scored an "A" on the AVPU score (n = 531) rarely required HEMS interventions (3%). Those who did were characterised by a shorter than average (29 vs. 37 min) 999/112 emergency call to HEMS on-scene arrival interval. A third of all patients responding to voice required HEMS interventions. Absence of a patent airway (OR 6.98 [1.74-28.03] p < .001) and the absence of palpable radial pulses (OR 9.99 [2.48-40.18] p < .001) were independently associated with the need for (one or more) HEMS interventions in this group. Patients only responding to pain and unresponsive patients almost invariably needed HEMS interventions post extrication (90% and 86% respectively). Based on these findings, a practical and easy to remember algorithm "APEX" was derived.ConclusionA simple, data-driven algorithm, remembered by the acronym "APEX", may help emergency service providers on scene to determine the preferred method of extrication for patients who are trapped after a road traffic collision. This has the potential to facilitate earlier recognition of a 'sick' critical patient trapped in an RTC, decrease entrapment and extrication time, and may contribute to an improved outcome for these patients.

Dataset Information

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

Publications

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

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets