摘要
运动对象间碰撞检测是交互式虚拟装配的一个基本问题,提出一种虚拟环境中运动对象间的并行化碰撞检测方法.该方法使用一种并行的、基于区域分割和快速相交校验排序的分解算法来包围盒层次模型,检测计算时依据用户的操作动态决定碰撞检测对以减少检测计算量,同时基于微机和局域网的并行方法来计算模型间碰撞,两个模型间碰撞检测时使用包围盒层次树动态更新方法.随后,以某型汽车底盘虚拟装配时的实时碰撞检测来验证算法性能.结果表明,该方法可以快速建立包围盒层次树模型,并可在交互操作中完成给定精度的实时碰撞检测.
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.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2008年第10期1640-1645,共6页
Journal of Shanghai Jiaotong University
基金
国家自然科学基金资助项目(90612017)
上海市科委重点项目(065115008)
关键词
虚拟现实
虚拟装配
碰撞检测
包围盒层次树
virtual reality
virtual assembling
collision detection
bound volumec（BV） hierarchies
