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.

Implementation of Collision Detection in 3D Room

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Collision Detection Methods for Virtual Environment

Hardware-accelerated collision detection for 3D virtual reality gaming

A Novel Collision Detection Algorithm Based on Grids Enveloping for Industrial Robot Simulations

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

Web3D-based Automatic Furniture Layout System Using Recursive Case-Based Reasoning and Floor Field.

A Coherence-Based Collision Detection Method For Dressed Human Simulation

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Simple and Rapid Collision Detection Using Multiple Viewing Volumes.

Fast and accurate continuous collision detection between rigid bodies

APPLICATION OF OBSERVER-BASED COLLISION DETECTION IN VIRTUAL ENVIRONMENT WALKTHROUGH

Parallel Collision Detection on Multi-core Platform

A Unified Cloth Untangling Framework Through Discrete Collision Detection

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

An accurate collision detection algorithm integrating spatial decomposition and spatial occupancy and its applications in constructions

Interactive collision detection for complex and deformable models using programmable graphics hardware.

Unified image-space collision detection algorithm for arbitrary geometric models

A Hierarchical Collision Detection Algorithm Based on Geometrical Surface Oriented to Virtual Assembly

Efficient BVH-based Collision Detection Scheme with Ordering and Restructuring.

Real-Time rain simulation