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.

Sphere sets from point clouds for efficient collision detection in robot motion planning

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

Generating Large Convex Polytopes Directly on Point Clouds

A Linear and Exact Algorithm for Whole-Body Collision Evaluation Via Scale Optimization

Real-Time Path Planning for Mobile Robots

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

Collision Detection for Point Cloud Models With Bounding Spheres Hierarchies

A Fast Collision Detection Method Based on Point Clouds and Stretched Primitives for Manipulator Obstacle-Avoidance Motion Planning

An efficient planning method for mobile robot based 3D digitization

Robotic Trajectory Planning for Non-Destructive Testing Based on Surface 3D Point Cloud Data

Solving the Real-Time Motion Planning Problem for Non-Holonomic Robots with Collision Avoidance in Dynamic Scenes

Collision-Affording Point Trees: SIMD-Amenable Nearest Neighbors for Fast Collision Checking

BSH for Collision Detection in Point Cloud models

Conformalized Reachable Sets for Obstacle Avoidance With Spheres

Outdoor Scene 3D Reconstruction from Multiple Point Cloud

Multi-Robot Path Planning in Narrow Warehouse Environments with Fast Feasibility Heuristics

Point Cloud Collision Detection

Advanced Methods for Point Cloud Processing and Simplification

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

Efficient Collision Detection Oriented Motion Primitives for Path Planning

3D Model Approximation and Clustering Based on Inner Spheres