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

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

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

北京航空航天大学机械工程及自动化学院, 北京 100083

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

详细信息

作者简介:
陈学文(1978-),男,湖北十堰人,硕士生, cxw@buaa.edu.cn.

中图分类号: TP 391.41
计量
- 文章访问数: 3294
- HTML全文浏览量: 156
- PDF下载量: 944
- 被引次数: 0
出版历程
- 收稿日期: 2004-10-30
- 网络出版日期: 2005-07-31

Algorithm of fast calculate exact contacted position among virtual objects

School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

摘要

摘要: 在触觉、力觉交互的虚拟现实系统中,快速计算虚拟物体之间精确接触位置是触觉、力觉交互碰撞检测系统的前提.在这样的系统中虚拟物体大多是多面体模型且是三角形模型,采用层次包围盒法判断物体是否相交,如果相交,采用本文提出的二级检测算法快速计算出物体的接触位置.该算法首先判断那些相交三角形是异面还是同面,如果是异面,求出一个三角形T₂与另外一个三角形T₁所在平面的交线,然后再判断该交线与T₁之间的位置关系,进而求出有效的相交线段;如果是同面,需要判断两个三角形之间相互位置关系,然后有针对性地求出相关线段之间的交点,从而求出三角形的相交区域.最后用实例验证了该算法的有效性和鲁棒性.
- 碰撞检测 /
- 包围盒 /
- 接触位置 /
- 三角面片
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 T₂ and the plane of another triangle T₁, then determine which line of the triangle T₁ 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.
- collision detection /
- bounding box /
- contacted position /
- triangle

HTML全文

参考文献(1)

[1] 魏迎梅,王涌,吴泉源,等.手术仿真中的碰撞检测研究[J] 算机研究与发展,2002,39(1):114~119 Wei Yingmei, Wang Yong, Wu Quanyuan. et al. Research on collision detection in surgery simulation[J] ournal of Computer Research and Development,2002,39(1):114~119(in Chinese) [2] 梅继红,雷小永,戴树岭.基于数据手套的虚拟操作技术研究[J] 统仿真学报,2002,14(3):330~332 Mei Jihong, Lei Xiaoyong, Dai Shuling.Research on virtual object manipulation technology[J] ournal of System Simulation,2002,14(3):330~332(in Chinese) [3] Yuan Kui, Xu Chun. Collision dectection for a haptic interface . In:Proceedings of the 2003 IEEE International Conference on Robotics , Intelligent Systems and Signal Processing . Changsha, 2003.278~283 [4] Dimitrios Tzovaras,Georgios Nikolakis.Design and implementation of haptic virtual environments for the training of the visually impaired[J] EEE Transactions On Neural Systems and Rehabilitation Engineering,2004,12(2):266~278 [5] 王勇军,吴鹏,郭光友,等.支持力反馈的鼻腔镜虚拟手术仿真系统[J] 系统仿真学报,2001,13(3):404~407 Wang Yongjun, Wu Peng, Guo Guangyou, et al. Force feedback assisted nasoscope virtual surgery simulator[J] Journal of System Simulation, 2001,13(3):404~407(in Chinese) [6] 戴宁,廖文和.基于实体的数控车削碰撞仿真的研究与应用[J] 国制造业信息化,2003, 32(3):76~78 Dai Ning, Liao Wenhe. The simulation of dynamic collision for the NC turning based on solid[J] nformation of Manufacture in China, 2003, 32(3):76~78(in Chinese) [7] Sheng Liang, Liao Wenhe. Key technology of solid simulation system of NC milling machining[J] ransactions of Nanjing University of Aeronautics & Astronautics ,2004, 21(1):58~63 [8] 佘龙华,沈林成,常文森,等.一种基于TIN表达的碰撞检测方法研究[J] 防科技大学学报,2000,22(1):15~19 She Longhua, Shen Lincheng, Chang Wensen, et al.A tin-based collision detection method research[J] Journal of National University of Defense Technology, 2000,22(1):15~19(in Chinese) [9] 吕秋灵,张钰.基于矢量的三角网面体碰撞检测方法[J] 算机辅助工程,2002,11(1):69~72 Lü Qiuling, Zhang Jue. Vector analysis for collision detection of 3D models with triangulated mesh surface[J] omputer Aided Engineering, 2002,11(1):69~72(in Chinese) [10] 顾尔丹,许端清,王靖滨,等.结合一种面-面碰撞检测算法的服装动态模拟[J] 算机辅助设计与图形学学报,2002,14(11):1036~1040 Gu Erdan, Xu Duanqing, Wang Jingbin, et al.Dynamic cloth motion simulation with a novel fast ciollision detection[J] ournal of Computer-Aided Design&Computer Graphics, 2002,14(11):1036~1040(in Chinese) [11] Gottschalk S, Lin M C, Manocha D. OBB tree:a hierarchical structure for rapid interference detection . In:Proceedings of SIGGRAPH’ 96 ,1996.171~180 [12] RAPID . http://www.cs.unc.edu/~geom/OBB/OBBT.html,1997-06-09 [13] Stefan Gottschalk. Collision queries using oriented bounding boxes . The Department of Computer Science, the University of North Carolina at Chapel Hill,2000 [14] 章勤,黄琨,李光明.一种基于OBB的碰撞检测算法的改进[J] 中科技大学学报(自然科学版),2003,31(1):46~48 Zhang Qin, Huang Kun, Li Guangming.Improvement of collision-detection algorithm based on OBB[J] Huazhong Univ of Sci&Tech(Nature Science Edition), 2003,31(1):46~48(in Chinese) [15] Tomas Akenine-Mller.Fast 3D triangle-box overlap testing[J] Journal of Graphics Tools, 2001,6(1):29~33 [16] 魏迎梅.虚拟环境中碰撞检测问题的研究 .长沙:国防科技大学计算机学院,2000 Wei Yingmei.Research on collision detection in virtual evironment . Changsha:Institute of Computer Science National University of Defense Technology,2000(in Chinese) [17] 颜庆津.数值分析[M] 订版.北京:北京航空航天大学出版社,1999 Yan Qingjin. Numerical anysis[M] evised Edition.Beijing:Press of Beijing University of Aeronautics & Astronautics, 1999(in Chinese)

施引文献

资源附件(0)

访问统计