基于SPH方法的流体粒子与软体碰撞检测
作者:
基金项目:

国家自然科学基金(61540065)


SPH Based Collision Detection Between Fluid Particle and Soft-Tissue
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [15]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    针对虚拟手术系统中流血粒子与软组织器官碰撞检测的问题进行了研究.虚拟手术中流血与软体器官组织进行碰撞检测不同于传统的刚体或者软体之间的碰撞检测,流血模型的拓扑结构变化较大,传统方法通过更新拓扑结构来进行碰撞检测的方法不能够保证碰撞检测的实时性和准确性.提出一种基于空间划分的流血粒子与软体碰撞检测算法,能够处理基于光滑粒子流体动力学(Smoothed Particle Hydrodynamics,SPH)模拟的流体与任意动力学模型模拟的软体之间的碰撞检测.同时,提出了对SPH算法进行最近相邻粒子搜索过程中建立起的均匀空间网格进行重复利用,使空间网格用于碰撞检测的空间划分与流体粒子的定位,从而减少了时间和空间资源的重复消耗.实验结果表明,该算法能够满足虚拟手术中流血粒子与软体之间的碰撞检测对精确性和实时性的要求.

    Abstract:

    In this work, the problem of collision detection of bloody particles and soft tissue organs in virtual surgery system was studied. The problem of collision detection between bloody blood and soft tissue in virtual surgery is different from that of traditional rigid body or software collision detection. The topological structure of bloody model changes greatly. The traditional method of collision detection by updating topology cannot ensure real-time and accuracy. A collision detection algorithm for bloody particles and software based on space partitioning is proposed, which can handle collision detection between software based on Smoothed Particle Hydrodynamics (SPH) simulation and software simulated by any dynamic model. At the same time, the uniform space grid established in the nearest neighboring particle search of SPH algorithm is proposed to be reused. The space grid is used for the space division of collision detection and the localization of fluid particles, thus reducing the time and space resources repeated consumption. Experimental results show that the algorithm can meet the accuracy and real-time requirements of collision detection between bloody particles and software in virtual surgery.

    参考文献
    [1] 周思跃, 龚振邦. 虚拟现实定义的探讨. 计算机仿真, 2006, 23(9):219-222.[doi:10.3969/j.issn.1006-9348.2006.09.057
    [2] 潘伟洲, 赵仕豪, 徐泽坤, 等. 沉浸式手术环境的研究与实现. 计算机仿真, 2013, 30(12):411-415.[doi:10.3969/j.issn.1006-9348.2013.12.095
    [3] 史旭升, 乔立红, 朱作为. 基于改进OBB包围盒的碰撞检测算法. 湖南大学学报(自然科学版), 2014, 41(5):26-31
    [4] 张闻雷, 王健熙, 罗小川, 等. 基于包围盒十字相交的装配干涉检测方法. 计算机集成制造系统, 2015, 21(7):1725-1733
    [5] 施鹏, 熊岳山, 徐凯, 等. 虚拟肝脏手术中实时动态渗血效果模拟. 计算机应用, 2013, 33(10):2911-2913, 2917
    [6] 张应中, 范超, 罗晓芳. 凸多面体连续碰撞检测的运动轨迹分离轴算法. 计算机辅助设计与图形学学报, 2013, 25(1):7-14.[doi:10.3969/j.issn.1003-9775.2013.01.002
    [7] 唐磊, 施侃乐, 雍俊海, 等. 模型适应的凸包围多面体并行生成算法. 中国科学:信息科学, 2014, 44(12):1515-1526
    [8] Wang TT, Liu ZH, Tang M, et al. Efficient and reliable self-collision culling using unprojected normal cones. Computer Graphics Forum, 2017, 36(8):487-498.[doi:10.1111/cgf.13095
    [9] Vanhoey K, Sauvage B, Génevaux O, et al. Robust fitting on poorly sampled data for surface light field rendering and image relighting. Computer Graphics Forum, 2013, 32(6):101-112.[doi:10.1111/cgf.12073
    [10] Chentanez N, Müller M, Macklin M. Real-time simulation of large elasto-plastic deformation with shape matching. Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Zurich, Switzerland. 2016. 159-167.
    [11] 宗智, 邹丽, 刘谋斌, 等. 模拟二维水下爆炸问题的光滑粒子(SPH)方法. 水动力学研究与进展, 2007, 22(1):61-67
    [12] Gregory A, Lin MC, Gottschalk S, et al. A framework for fast and accurate collision detection for haptic interaction. Proceedings of the IEEE Virtual Reality. Houston, TX, USA. 1999. 38-45.
    [13] 施鹏. 虚拟肝脏手术中三维表面流血效果模拟[硕士学位论文]. 长沙:国防科学技术大学, 2013.
    [14] 步红兰. SPH方法的近斯发展与应用[硕士学位论文]. 合肥:中国科学技术大学, 2007.
    [15] Ericson C. Real-time Collision Detection. Boca Raton:CRC Press, 2004. 145-147.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

施鹏,陈飞,廖晋民.基于SPH方法的流体粒子与软体碰撞检测.计算机系统应用,2020,29(5):214-219

复制
分享
文章指标
  • 点击次数:1342
  • 下载次数: 2155
  • HTML阅读次数: 2078
  • 引用次数: 0
历史
  • 收稿日期:2019-09-30
  • 最后修改日期:2019-10-29
  • 在线发布日期: 2020-05-07
  • 出版日期: 2020-05-15
文章二维码
您是第11417138位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号