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

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

作　　者：武殿梁[1] 朱洪敏[1] 范秀敏[1] 

机构地区：[1]上海交通大学机械与动力工程学院

出　　处：《上海交通大学学报》2008年第10期1640-1645,共6页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(90612017);上海市科委重点项目(065115008)

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

关 键 词：虚拟现实 虚拟装配 碰撞检测 包围盒层次树 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]