面向复杂产品交互虚拟装配操作的并行碰撞检测算法

运动对象间碰撞检测是交互式虚拟装配的一个基本问题，提出一种虚拟环境中运动对象间的并行化碰撞检测方法.该方法使用一种并行的、基于区域分割和快速相交校验排序的分解算法来包围盒层次模型,检测计算时依据用户的操作动态决定碰撞检测对以减少检测计算量，同时基于微机和局域网的并行方法来计算模型间碰撞，两个模型间碰撞检测时使用包围盒层次树动态更新方法.随后，以某型汽车底盘虚拟装配时的实时碰撞检测来验证算法性能.结果表明，该方法可以快速建立包围盒层次树模型，并可在交互操作中完成给定精度的实时碰撞检测.

A Parallel Collisions Detection Algorithm for Interactive Assembling Operation in Virtual Environment

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 under chassis assembling. The result shows that the method is applicable for all general polygonal models and can detecting overlapping during real time simulation.