虚拟装配中基于精确模型的碰撞检测算法  

A Collision Detection Algorithm Based on Accurate Models in Virtual Assembly

作　　者：侯伟伟[1] 宁汝新[1] 刘检华[1] 

机构地区：[1]北京理工大学机械与车辆学院

出　　处：《计算机辅助设计与图形学学报》2010年第5期797-802,共6页Journal of Computer-Aided Design & Computer Graphics

基　　金："十一五"总装预先研究资助项目(51318010205);国家自然科学基金(50805009)

摘　　要：针对目前虚拟装配中由多边形模型引起的碰撞检测准确性低的问题,提出一种考虑公差信息的精确碰撞检测算法.首先进行分层的多边形碰撞检测,获得发生碰撞的多边形;然后基于层次图像数据将发生碰撞的多边形映射到零件相应的几何上;再依据几何的公差信息计算碰撞阈值;最后根据碰撞阈值进行精确碰撞判定.实例验证结果表明,文中算法在保证虚拟装配系统实时性的同时,提高了碰撞检测的准确性.An accurate collision detection algorithm considering tolerance information is proposed to solve the problem of low accuracy in collision detection due to polygonal models in virtual assembly currently.The algorithm mainly consists of the following four parts： first,hierarchical collision detection of polygonal models is carried out to obtain collided polygons;second,collided polygons are mapped to geometries using hierarchical image data;third,collision threshold is computed based on tolerance of geometries;fourth,accurate collision detection is carried out based on collision thresholds.Experiments show that this algorithm provides more accurate result than common algorithms and meets the real time requirement of virtual assembly at the same time.

关 键 词：虚拟装配 精确模型 精确碰撞检测 

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