Collaborative and Non-Collaborative Dynamic Path Prediction Algorithm for Mobile Agents Collision Detection with Dynamic Obstacles in 3D Space

2012 ◽  
pp. 107-120 ◽  
Author(s):  
Elmir Babovic
Keyword(s):  
Collision Detection ◽  
Mobile Agents ◽  
Prediction Algorithm ◽  
3D Space ◽  
Path Prediction ◽  
Dynamic Path

Dynamic Collision Detection in Virtual Worlds Using HV Partition

1995 ◽  
Author(s):  
J. J. Fang ◽  
D. E. R. Clark ◽  
J. E. L. Simmons
Keyword(s):  
Virtual Worlds ◽  
Collision Detection ◽  
Three Dimensional ◽  
Convex Polyhedra ◽  
Virtual Object ◽  
Object Control ◽  
3D Space ◽  
Polyhedral Objects ◽  
A New Technique ◽  
Partition Method

Abstract In this paper, a simulated three-dimensional virtual world is created with a virtual 3D space ball for virtual object control. We propose a new technique called HV Partition to detect accurate collision on the assembly of two polyhedral solids in virtual simulation. This is a solid-based detection methodology achieved by automatically partitioning the object into smaller solid boxes. Mechanical components, represented by non-convex polyhedra, traversing any degree of freedom, are applied in tins environment. Using this HV Partition method, the accurate interference between two polyhedral objects can be found. The HV Partition methodology is applied following initial approximate collision detection using traditional bounding box and bounding sphere methods. The smaller the number of smaller boxes, the quicker is the performance of the collision algorithm. An automatic partition method is also given to reduce the number of smaller boxes in an object.

Sign in / Sign up

Export Citation Format

Share Document