|
|
|
| A Parallel Collisions Detection Algorithm for Interactive Assembling Operation in Virtual Environment |
| WU Dian-liang1,2, ZHU Hong-min1,2, FAN Xiu-min1,2 |
(1.School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China;
2.Shanghai Key Laboratory of Advanced Manufacturing Environment, Shanghai 200030, China) |
|
|
|
|
Abstract Collision detection is a key technology in interactive virtual assembling operation. A new rapid collision detection algorithm for interactive operation in virtual reality (VR) environment was presented. It is an improved method of the conventional BV hierarchies method. According to the algorithm, a new method is used to compute BV hierarchies using regions partitioning on a polygonal model and a rapid overlapping check between facets and a BV. According to user’s operation collision detection pairs are determined; a parallel method based on PCs and Local Area Net (LAN) is developed to detect the collisions among many virtual objects. A method for dynamically modification hierarchies is developed for detecting overlapping between two BV hierarchies models. The performance of the algorithm is verified by means of an automobile underchassis assembling. The result shows that the method is applicable for all general polygonal models and can detecting overlapping during realtime simulation.
|
|
Received: 24 November 2007
Published: 28 October 2008
|
|
|
|
Corresponding Authors:
WU Dian-liang
|
|
|
|
|
|
|
