A Collision Detection Algorithm Based on Self-adaptive Genetic Method in Virtual Environment

2010 ◽  
pp. 461-468 ◽  
Author(s):  
Jue Wu ◽  
Lixue Chen ◽  
Lei Yang ◽  
Qunyan Zhang ◽  
Lingxi Peng
Keyword(s):  
Virtual Environment ◽  
Collision Detection ◽  
Detection Algorithm ◽  
Genetic Method ◽  
Self Adaptive

Collision Detection Based on SIMD Model

2014 ◽  
Vol 519-520 ◽  
pp. 833-837
Author(s):  
Hui Yan Qu ◽  
Wei Zhao
Keyword(s):  
Real Time ◽  
Virtual Environment ◽  
Collision Detection ◽  
Time Complexity ◽  
Reconstruction Algorithm ◽  
Detection Algorithm ◽  
Data Selection ◽  
Iterative Sequence ◽  
The Public ◽  
Virtual Objects

In order to solve the virtual objects intersect problem in virtual environment, real-time fast CD application must be used in virtual environment. Collision detection algorithm based on a SIMD parallel was proposed. For ordered lists we used methods for N processors to search ordered sequence simultaneously, to select a valid range through an iterative, to retain the public segment as an iterative sequence so that to complete the division of the interval and data selection. It can improve the reconstruction of the bounding box of the data selected when these two algorithms applied to the detection of the CD. Experimental results show that compared with the classical reconstruction algorithm, the proposed algorithm has better time complexity and improve the efficiency of the CD.

Research on Bounding Box-Tree Algorithm for Collision Detection

2011 ◽  
Vol 186 ◽  
pp. 645-649
Author(s):  
Yu Mei Xiong ◽  
Yi Min Chen ◽  
Yi Hao Chen
Keyword(s):  
Virtual Environment ◽  
Collision Detection ◽  
Detection Algorithm ◽  
Test Results ◽  
Tree Algorithm ◽  
Bounding Box ◽  
Bottom To Top

In order to improve the efficiency of the collision detection for polyhedron, the paper proposed a collision detection algorithm based on bounding box-tree. The hierarchical bounding box –tree was built by dividing the polyhedron into tetrahedron. The collision detection can be completed by the method searching the bounding box-tree from top to bottom or from bottom to top. The algorithm quickly eliminated the possibility of collision between objects far apart. And it well adapted to the needs of the dynamic collision detection. Test results showed that the algorithm greatly improved the collision detection’s speed in virtual environment.

Research on Collision Detection Algorithm Based on OBB

2013 ◽  
Vol 433-435 ◽  
pp. 936-939 ◽  
Author(s):  
Xue Jing Ding
Keyword(s):  
Real Time ◽  
Virtual Environment ◽  
Collision Detection ◽  
Detection Algorithm ◽  
Rigid Bodies ◽  
The Real ◽  
Bounding Box

To enhance the real-time and accuracy of collision detection in virtual environment, introduces oriented bounding box (OBB) technology of hierarchical bounding box collision detection algorithm:construction of bounding box, generation of bounding box tree, implementation of collision detection algorithm,overlap judgement of bounding box. Collision detection algorithm based on OBB in this article is applied to solve the problem of collision detection between rigid bodies.

Collision Detection for Virtual Objects in a Haptic Assembly and Disassembly Simulation Environment

2002 ◽  
Author(s):  
Adam S. Coutee ◽  
Bert Bras
Keyword(s):  
Virtual Environment ◽  
Collision Detection ◽  
State Of The Art ◽  
Large Body ◽  
Detection Algorithm ◽  
Simulation Environment ◽  
Virtual Objects ◽  
Haptic Simulation ◽  
Object Interactions ◽  
Assembly Analysis

There exist a large body of work in the field of assembly, sometimes involving the use of a virtual environment to assist the user in assembly analysis. We have developed HIDRA (Haptic Integrated Dis/Re-assembly Analysis), a real-time haptic simulation for the analysis of assembly and disassembly operations. In this paper, we address the state of the art in collision detection and the implications it has on the effectiveness of our simulation. In particular, we focus on the usability of current collision detection libraries and discuss some of their limitations. Also, techniques to improve the robust ness of object interactions, in support of a collision detection algorithm, are presented. Although HIDRA is focused on assembly and disassembly simulations, the techniques described are relevant for the broader development of haptically enabled simulations.

Using LBG quantization for particle-based collision detection algorithm

2006 ◽  
Vol 7 (7) ◽  
pp. 1225-1232 ◽  
Author(s):  
Nida Saenghaengtham ◽  
Pizzanu Kanongchaiyos
Keyword(s):  
Collision Detection ◽  
Detection Algorithm
Sign in / Sign up

Export Citation Format

Share Document