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

申请/专利权人：中电信数字城市科技有限公司

摘要：本发明提供了一种模型的碰撞检测方法和装置，属于碰撞检测的技术领域，该方法中，通过对两个初始包围盒进行同步或异步八叉树分层的方式先确定最可能发生碰撞的两个分层后的子包围盒，然后，只对两个分层后的子包围盒中的两个待检测模型进行碰撞检测，其它不属于两个分层后的子包围盒中的待检测模型不予考虑，大大减小了执行碰撞检测的待检测模型的部分，也就是减少了后续碰撞检测的计算量；在对两个分层后的子包围盒中的两个待检测模型进行碰撞检测时，对两个分层后的子包围盒中的部分模型表面的三角面片进行细分，并以细分后的三角面片为基础，通过构建球形体素并采用球形体素是否相交的方式进行两个待检测模型之间的碰撞检测，检测精度高。

主权项：1.一种模型的碰撞检测方法，其特征在于，包括：分别对每个待检测模型构建初始包围盒，并根据所述初始包围盒确定发生碰撞的至少一组目标初始包围盒，其中，一组所述目标初始包围盒包含两个所述初始包围盒；并行对每组所述目标初始包围盒中的两个所述待检测模型执行以下碰撞检测的过程：分别计算当前组所述目标初始包围盒中的两个所述初始包围盒的外接球的半径；根据所述外接球的半径的比值对当前组所述目标初始包围盒中的两个所述初始包围盒进行同步或异步八叉树分层，并根据两个所述初始包围盒的中心点构成的向量与三个坐标轴的夹角确定两个所述初始包围盒各自保留的分层后的子包围盒，其中，所述三个坐标轴为所述初始包围盒的中心点与所述初始包围盒的共用同一顶点的三个相邻的面的中心点构成的坐标轴，两个所述分层后的子包围盒为最可能发生碰撞的区域；判断两个所述分层后的子包围盒的最小边长是否都小于预设边长；若不都小于，则将两个所述分层后的子包围盒作为当前组所述目标初始包围盒中的两个所述初始包围盒，返回执行分别计算当前组所述目标初始包围盒中的两个所述初始包围盒的外接球的半径的步骤，直至得到的两个所述分层后的子包围盒的最小边长都小于所述预设边长为止，得到两个所述分层后的子包围盒；对两个所述分层后的子包围盒中的两个所述待检测模型的部分模型表面的三角面片进行细分，并以细分后的三角面片的顶点为球形体素的中心点，以所述细分后的三角面片的内切圆的半径为球形体素的半径构建球形体素；采用所述球形体素是否相交的方式判断两个所述待检测模型之间是否发生碰撞。

全文数据：

权利要求：

百度查询： 中电信数字城市科技有限公司 模型的碰撞检测方法和装置