基于自适应分辨率的刚体碰撞检测方法及系统

本发明公开了一种基于自适应分辨率的刚体碰撞检测方法及系统，该方法包括获取刚体数据，将其映射到高维空间，构建k‑d树并执行近邻搜索，生成潜在碰撞对列表；构建初始张量场，计算标量场并找出局部极大值点，得到更新后的潜在碰撞对列表；构建复形序列数组，计算得到分析结果；构建自适应网格并执行局部碰撞检测，得到碰撞对数组；将仿真空间划分为网格单元，计算熵梯度，更新刚体的运动状态，计算李代数局部特征；进行层次聚类和并行碰撞检测，生成全局碰撞检测数据；计算高维特征向量；计算得到复杂度级别和整体场景复杂度指标。本发明实现了复杂动态场景中的自适应分辨率碰撞检测方法，能够灵活调整碰撞检测的精度和效率。