北京航空航天大学学报 ›› 2005, Vol. 31 ›› Issue (07): 799-804.

• 论文 • 上一篇    下一篇

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

陈学文, 刘静华, 丑武胜, 王田苗   

  1. 北京航空航天大学 机械工程及自动化学院, 北京 100083
  • 收稿日期:2004-10-30 出版日期:2005-07-31 发布日期:2010-09-21
  • 作者简介:陈学文(1978-),男,湖北十堰人,硕士生, cxw@buaa.edu.cn.
  • 基金资助:

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

Algorithm of fast calculate exact contacted position among virtual objects

Chen Xuewen, Liu Jinghua, Chou Wusheng, Wang Tianmiao   

  1. School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
  • Received:2004-10-30 Online:2005-07-31 Published:2010-09-21

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

Abstract: In the virtual reality interactive system of the force-feedback or touch-feedback,fast calculating exact contacted position among virtual objects is precondition of these collision detection systems. Because the model of these systems is most polygon model, the collision detection algorithm of hierarchy bounding box was taken to determine whether two objects contact or intersect, if intersected, the two-step algorithm was taken to detect thecontact position. At first, determine whether the intersected triangles are in the same plane or in the other plane; if in the other plane, calculate the intersected line of one triangle T2 and the plane of another triangle T1, then determine which line of the triangle T1 that will intersect the intersected line, and calculate the intersected point, now the final intersected line is received at this case; if in the same plane, determine the relationship of the two triangles, and calculate the intersected point of the lines which are intersected, and do not calculate the intersected point of the lines which are not intersected( thus it conduce to the fastness of the algorithm), the final intersected region or lines is received at this case. Three examples show the effectiveness and robustness of the algorithm.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发