快速计算虚拟物体之间精确接触位置的算法

作     者：陈学文 刘静华 丑武胜 王田苗 Chen Xuewen;LIU Jinghua;Chou Wusheng;Wang Tianmiao

作者机构：北京航空航天大学机械工程及自动化学院北京100083 

出 版 物：《北京航空航天大学学报》 (Journal of Beijing University of Aeronautics and Astronautics)

年 卷 期：2005年第31卷第7期

页      面：799-804页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 0825[工学-航空宇航科学与技术] 

基　　金：国家自然科学基金资助项目(60205005) 

主　　题：碰撞检测 包围盒 接触位置 三角面片 

摘      要：在触觉、力觉交互的虚拟现实系统中,快速计算虚拟物体之间精确接触位置是触觉、力觉交互碰撞检测系统的前提.在这样的系统中虚拟物体大多是多面体模型且是三角形模型,采用层次包围盒法判断物体是否相交,如果相交,采用本文提出的二级检测算法快速计算出物体的接触位置.该算法首先判断那些相交三角形是异面还是同面,如果是异面,求出一个三角形T2与另外一个三角形T1所在平面的交线,然后再判断该交线与T1之间的位置关系,进而求出有效的相交线段;如果是同面,需要判断两个三角形之间相互位置关系,然后有针对性地求出相关线段之间的交点,从而求出三角形的相交区域.最后用实例验证了该算法的有效性和鲁棒性.