留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

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

陈学文, 刘静华, 丑武胜, 等 . 快速计算虚拟物体之间精确接触位置的算法[J]. 北京航空航天大学学报, 2005, 31(07): 799-804.
引用本文: 陈学文, 刘静华, 丑武胜, 等 . 快速计算虚拟物体之间精确接触位置的算法[J]. 北京航空航天大学学报, 2005, 31(07): 799-804.
Chen Xuewen, Liu Jinghua, Chou Wusheng, et al. Algorithm of fast calculate exact contacted position among virtual objects[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(07): 799-804. (in Chinese)
Citation: Chen Xuewen, Liu Jinghua, Chou Wusheng, et al. Algorithm of fast calculate exact contacted position among virtual objects[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(07): 799-804. (in Chinese)

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

基金项目: 国家自然科学基金资助项目(60205005)
详细信息
    作者简介:

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

  • 中图分类号: TP 391.41

Algorithm of fast calculate exact contacted position among virtual objects

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

     

  • [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)
  • 加载中
计量
  • 文章访问数:  3178
  • HTML全文浏览量:  128
  • PDF下载量:  941
  • 被引次数: 0
出版历程
  • 收稿日期:  2004-10-30
  • 网络出版日期:  2005-07-31

目录

    /

    返回文章
    返回
    常见问答