Volume 31 Issue 07
Jul.  2005
Turn off MathJax
Article Contents
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)

Algorithm of fast calculate exact contacted position among virtual objects

  • Received Date: 30 Oct 2004
  • Publish Date: 31 Jul 2005
  • 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.

     

  • loading
  • [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)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3284) PDF downloads(944) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return