买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉东南大学申请的专利一种基于AABB包围盒模型分割和迭代的碰撞检测算法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116386025B 。

龙图腾网通过国家知识产权局官网在2025-09-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310283532.X，技术领域涉及：G06V20/64；该发明授权一种基于AABB包围盒模型分割和迭代的碰撞检测算法是由熊文;吴承轩设计研发完成，并于2023-03-22向国家知识产权局提交的专利申请。

本一种基于AABB包围盒模型分割和迭代的碰撞检测算法在说明书摘要公布了：本发明提供了一种基于AABB包围盒模型分割和迭代的碰撞检测算法，包括：使用AABB包围盒对待测模型进行包裹，粗略检测是否出现碰撞问题；采用包围球检测法粗略排除包围盒碰撞检测误差；通过求出模型表面的极值点和鞍部坐标，通过这些坐标的xy、xz和yz平面对模型进行切分，对每个切分后的模型分别生成包围盒，进行碰撞检测；使用三维网格对模型进行划分，检测碰撞情况，将碰撞单元继续以更小网格尺寸进行划分、检测，通过迭代精确判断模型是否发生碰撞。本发明通过三维网格划分和迭代的方式，对AABB法检测存在碰撞的模型进行检测，解决了AABB法在进行模型碰撞问题时可能出现的误判情况，并且可以得出发生碰撞的精确位置。

本发明授权一种基于AABB包围盒模型分割和迭代的碰撞检测算法在权利要求书中公布了：1.一种基于AABB包围盒模型分割和迭代的碰撞检测算法，其特征在于，包括： S1、使用AABB包围盒对待测模型分别进行包裹并生成模型包围盒，以模型包围盒为对象进行碰撞检测，并判断模型包围盒之间是否发生碰撞，若发生碰撞则进行步骤S2，否则结束检测，输出待测模型不发生碰撞； S2、以模型包围盒的形心为球心、以模型包围盒的棱与形心距离的最大值为半径，生成模型包围球，以模型包围球为对象进行碰撞检测，并判断模型包围球之间是否发生碰撞，若发生碰撞则进行步骤S3，否则结束检测，输出待测模型不发生碰撞； S3、求出待测模型表面的极值点坐标和鞍部坐标，根据极值点坐标所在的xy、xz和yz三个平面对待测模型进行分割，生成若干个待测子模型，使用AABB包围盒对每个待测子模型分别进行包裹并生成子模型包围盒，并标记属于同一待测模型的子模型包围盒； S4、对非同一待测模型的子模型包围盒之间分别进行行碰撞检测，并判断非同一待测模型的子模型包围盒之间是否发生碰撞，若发生碰撞则进行步骤S5，否则结束检测，输出待测模型不发生碰撞； S5、提取发生碰撞的子模型包围盒，并将其内部的模型进行三维网格分割，生成若干个网格单元，对非同一子模型包围盒的网格单元之间分别进行行碰撞检测，若存在碰撞，则提取发生碰撞的网格单元，并减小网格单元大小再次进行三维网格分割，循环本步骤进行碰撞检测；当网格单元达到网格单元大小的下限值时终止迭代，输出待测模型发生碰撞；若迭代过程中未出现碰撞，则输出待测模型不存在碰撞问题。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东南大学，其通讯地址为：210096 江苏省南京市玄武区四牌楼2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。