上海交通大学学报

上海交通大学学报（自然版）

• 自动化技术、计算机技术 • 上一篇    下一篇

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

武殿梁1,2，朱洪敏1,2，范秀敏1,2   

  1. （1.上海交通大学 机械与动力工程学院， 上海 200240;
    2.上海市网络化制造与企业信息化重点实验室， 上海 200030）
  • 收稿日期:2007-11-24 修回日期:1900-01-01 出版日期:2008-10-28 发布日期:2008-10-28
  • 通讯作者: 武殿梁

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. (1.School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China;
    2.Shanghai Key Laboratory of Advanced Manufacturing Environment, Shanghai 200030, China)
  • Received:2007-11-24 Revised:1900-01-01 Online:2008-10-28 Published:2008-10-28
  • Contact: WU Dian-liang

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

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

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

中图分类号: