一种基于渐进式外接球结构的碰撞检测算法
基本信息
申请号 | CN201911344133.X | 申请日 | - |
公开(公告)号 | CN111104749A | 公开(公告)日 | 2020-05-05 |
申请公布号 | CN111104749A | 申请公布日 | 2020-05-05 |
分类号 | G06F30/20;G06T17/20;G06F119/14 | 分类 | 计算;推算;计数; |
发明人 | 钱坤;李海玲;崔雅晴 | 申请(专利权)人 | 山东恒道如一数字传媒有限公司 |
代理机构 | 济南龙瑞知识产权代理有限公司 | 代理人 | 山东恒道如一数字传媒有限公司 |
地址 | 250102 山东省济南市历城区高新区经十路7000号汉峪金融商务中心A4-3号楼11层1112A | ||
法律状态 | - |
摘要
摘要 | 本发明涉及虚拟手术技术领域,特别公开了一种基于渐进式外接球结构的碰撞检测算法,它包括1)进入初始化阶段:2)对于手术器械的三维模型,需要在初始化阶段绑定碰撞检测体:3)根据软体模型局部几何特征,进行外接球尺寸调整;4)根据软体模型材质属性,进行外接球尺寸的调整;5)在仿真阶段中,利用三角形面片的包围球进行broad phase碰撞检测;6)基于外接球的Narrow Phase碰撞检测:7)碰撞解算:8)处理完碰撞后,判断是否需要更新外接球结构。本发明可以减少碰撞约束的复杂多样性,从而提高整体软体形变求解过程的收敛速度,稳定性与精确性。 |
