IBCD: a fast collision detection algorithm based on image space using OBB

2003 ◽  
Vol 14 (4) ◽  
pp. 169-181 ◽  
Author(s):  
Zhaowei Fan ◽  
Huagen Wan ◽  
Shuming Gao
Keyword(s):  
Collision Detection ◽  
Detection Algorithm ◽  
Image Space ◽  
Fast Collision

Fast collision detection algorithm based on image space

2013 ◽  
Vol 33 (2) ◽  
pp. 530-533
Author(s):  
Haijun YU ◽  
Chunyong MA ◽  
Tao ZHANG ◽  
Ge CHEN
Keyword(s):  
Collision Detection ◽  
Detection Algorithm ◽  
Image Space ◽  
Fast Collision

Haptic Rendering: Practical Modeling and Collision Detection

1999 ◽  
Author(s):  
ZhuLiang Cai ◽  
John Dill ◽  
Shahram Payandeh
Keyword(s):  
Surgical Training ◽  
Collision Detection ◽  
Object Representation ◽  
Virtual Assembly ◽  
Detection Algorithm ◽  
Haptic Rendering ◽  
3D Object ◽  
Modeling Techniques ◽  
Simulation Results ◽  
Fast Collision

Abstract 3D collision detection and modeling techniques can be used in the development of haptic rendering schemes which can be used, for example, in surgical training, virtual assembly, or games. Based on a fast collision detection algorithm (RAPID) and 3D object representation, a practical haptic rendering system has been developed. A sub-system determines detailed collision information. Simulation results are presented to demonstrate the practicality of our results.

Fast Collision Detection Algorithm Based on Parallel Doubling Technology

2014 ◽  
Vol 519-520 ◽  
pp. 824-827
Author(s):  
Hui Yan Qu ◽  
Wei Zhao
Keyword(s):  
Parallel Computing ◽  
Real Time ◽  
Collision Detection ◽  
Detection Algorithm ◽  
Fast Collision

This paper presents a doubling technology of fast traverse of the list .When parallel call recursively, distance of the division between data gradually doubled after completion of the operation, it was completed the operation of all the data the distance of 2M after calculation of M times. The experiment results show that the proposed method has higher efficiency compared with the normal stand-alone computing and parallel computing so it achieved real-time of CD.

A Fast Collision Detection Algorithm in Virtual NC Machine Tool

2010 ◽  
Vol 34-35 ◽  
pp. 497-501 ◽  
Author(s):  
Juan Xiu Tian ◽  
Zhi Liao ◽  
Lei Xiao
Keyword(s):  
Collision Detection ◽  
Detection Algorithm ◽  
Numerical Control ◽  
Spatial Partitioning ◽  
Nc Machine Tool ◽  
Bounding Volumes ◽  
Nc Machine ◽  
Speed Up ◽  
Dynamic Processing ◽  
Fast Collision

Efficient and exact collision detection is important to improve reality and enhance immersion of virtual environment of NC(numerical control) lathe system. We introduce two techniques to improve efficiency and speed up the collision detection process. First, we adopt a spatial partitioning system and bounding volumes hierarchies to reduce the number of potential colliding polygons. Octree structure has been adopted to describe the partitioned object. Second, according to the feature of NC lathe system ,we exploit cylinders to simulate the workpieces. The experiments testify that the algorithm accelerates the velocity of collision detection and ensures the real_time requirement of collision detection in virtual dynamic processing environment.

Sign in / Sign up

Export Citation Format

Share Document