公开(公告)号：CN117576289A

公开(公告)日：2024-02-20

申请号：CN202311617694.9

申请日：2023-11-30

Applicant: 南昌大学

Inventor： 李春泉 ,  杨浩凡 ,  李永辉 ,  陈利民 ,  黄水源 ,  张海欣 ,  尹锐睿 ,  岳靓 ,  袁丽琴 ,  马雨前 ,  喻俊志

IPC: G06T15/00 ,  G06T17/20

Abstract: 一种新型连续碰撞检测算法，包括构建软组织和手术器械模型；将虚拟空间均匀划分为若干设定大小的等体积子空间，利用GPU多线程加速搜索空间信息，快速建立空间信息哈希表；获取待检测对象在空间内移动轨迹，根据空间哈希函数计算的结果存入空间信息哈希表中；根据空间哈希表确定处于同一空间下的对象，为其构建混合层次包围盒，并检测其是否相交；基于折半查找时间定位法确定检测对象发生碰撞的时间区间，标记可能发生碰撞的对象集；为可能发生碰撞的对象集构建层次包围盒，并执行相交检测；精确判断节点所包含的基本三角单元是否相交。本发明有效地解决了离散碰撞检测算法中的漏检错检问题，提高了检测三维空间中对象之间是否发生碰撞的效率。