An improved collision detection algorithm based on OBB swept volume for virtual assembly

2017 ◽  
Keyword(s):  
Collision Detection ◽  
Virtual Assembly ◽  
Detection Algorithm ◽  
Swept Volume

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.

A Collision Detection Algorithm in Virtual Assembly Technology

2015 ◽  
Vol 713-715 ◽  
pp. 411-414
Author(s):  
He Qun Qiang ◽  
Chun Hua Qian
Keyword(s):  
Collision Detection ◽  
Classical Problem ◽  
Virtual Assembly ◽  
Detection Algorithm ◽  
Research Field ◽  
Component Model ◽  
Detection Problem ◽  
Tree Algorithm ◽  
Assembly Technology ◽  
Shape Characteristics

The collision detection problem is a classical problem in computer graphics research field. It has become a hot topic in recent years with the development of virtual assembly technology. And accurate collision detection is crucial to improve the reliability and authenticity of virtual assembly. In this paper, we designed a collision detection algorithm with a pre-segment strategy based on OBB-Tree algorithm, took advantage of the shape characteristics of component model, used a smaller bounding box for operation. Experimental results showed that the efficiency of the algorithm is about 10% higher than that of traditional OBB-Tree algorithm.

Collision Detection and Part Interaction Modeling to Facilitate Immersive Virtual Assembly Methods

2004 ◽  
Vol 4 (2) ◽  
pp. 83-90 ◽  
Author(s):  
Chang E. Kim ◽  
Judy M. Vance
Keyword(s):  
Virtual Environment ◽  
Collision Detection ◽  
Virtual Assembly ◽  
Physically Based Modeling ◽  
Proximity Detection ◽  
Projection Screen ◽  
Static Object ◽  
Physically Based ◽  
Interaction Modeling ◽  
Swept Volume

Realistic part interaction is an important component of an effective virtual assembly application. Both collision detection and part interaction modeling are needed to simulate part-to-part and hand-to-part interactions. This paper examines several polygonal-based collision detection packages and compares their usage for virtual assembly applications with the Voxmap PointShell (VPS) software developed by the Boeing Company. VPS is a software developer’s toolkit for real-time collision and proximity detection, swept-volume generation, dynamic animation, and 6 degree-of-freedom haptics which is based on volumetric collision detection and physically based modeling. VPS works by detecting interactions between two parts: a dynamic object moving in the virtual environment, and a static object defined as a collection of all other objects in the environment. The method was found to provide realistic collision detection and physically-based modeling interaction, with good performance at the expense of contact accuracy. Results from several performance tests on VPS are presented. This paper concludes by presenting how VPS has been implemented to handle multiple dynamic part collisions and two-handed assembly using the 5DT dataglove in a projection screen virtual environment.

3D Object Representation for Physics Simulation Engines and its Effect on Virtual Assembly Tasks

2012 ◽  
Author(s):  
Germanico Gonzalez ◽  
Hugo I. Medellin ◽  
Theodore Lim ◽  
James M. Ritchie ◽  
Raymond C. W. Sung
Keyword(s):  
Collision Detection ◽  
Object Representation ◽  
Virtual Assembly ◽  
Detection Algorithm ◽  
Convex Decomposition ◽  
Virtual Objects ◽  
Detection Algorithms ◽  
Physics Simulation ◽  
Assembly Tasks ◽  
Simulation Engines

Physical based modelling (PBM) uses physics simulation engines (PSE) to provide the dynamic behaviour and collision detection of virtual objects in virtual environments emulating the real world. There exists a variety of PSEs, each one with pros and cons according to the application in which they are employed. Each physics engine uses its proprietary collision detection algorithm. Collision detection is a key aspect of assembly tasks and its performance is dependent on the way virtual objects are represented. In general, objects can be divided into two groups: convex and concave, the latter being the most common and challenging for collision detection algorithms. This study reports on three different methods to represent concave objects. GIMPACT, Hierarchical Approximate Convex Decomposition (HACD) and Approximate Convex Decomposition (ACD), which are evaluated and compared based on their collision detection performances. An exact convex decomposition algorithm, named as ConvexFT, is also proposed and analyzed in this paper. Finally the performance of the three existing methods and the ConvexFT proposed approach are compared in order to assess which model representation algorithm is best suited for haptic-virtual assembly tasks.

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