【摘要】 本发明提出了一种快速并行碰撞检测方法。与以往方法相比，不但进一步降低了多个物体间的碰撞检测的时间复杂性，而且方法具备良好的通用性，能很好地适用于各种运动形式的任意物体的碰撞检测，实时进行物体运动状态更新，完成动态碰撞检测。同时也很好地保证各仿真节点的自治性和仿真监控系统的可扩展性。 【专利类型】发明申请 【申请人】上海电机学院 【申请人类型】学校 【申请人地址】200245 上海市闵行区江川路690号 【申请人地区】中国 【申请人城市】上海市 【申请人区县】闵行区 【申请号】CN200810202774.7 【申请日】2008-11-14 【申请年份】2008 【公开公告号】CN101739713A 【公开公告日】2010-06-16 【公开公告年份】2010 【IPC分类号】G06T17/00 【发明人】熊玉梅 【主权项内容】一种基于剖分的并行碰撞检测方法，其包含以下步骤：a、将碰撞检测问题中涉及的多面体剖分为若干个四面体，则两个复杂的多面体间的碰撞检测问题变更为多个四面体间的并行碰撞检测；b、采用并行处理的方式分别解决上述多个四面体间的碰撞检测。 【当前权利人】上海电机学院 【当前专利权人地址】上海市闵行区江川路690号 【统一社会信用代码】12310000425006758J 【被引证次数】11 【被自引次数】2.0 【被他引次数】9.0 【家族被引证次数】11
