球集合碰撞模型构建近似方法、装置、计算机设备、可读存储介质和程序产品

本申请涉及一种球集合碰撞模型构建近似方法、装置、计算机设备、可读存储介质和程序产品。所述方法包括：获取目标对象的多个表面结构各自的内法线；针对各内法线中作为建模起点的第一内法线，基于第一内法线上的第一球心位置，构建半径最大、且不与任一表面结构碰撞的第一球体；针对各内法线中除第一内法线以外的第二内法线，基于第二内法线上的第二球心位置，构建半径最大、且不与任一已构建球体碰撞的第二球体；在各已构建球体填充目标对象的情况下，得到目标对象的球集合；球集合用于对目标对象进行碰撞预测。采用本方法能够降低碰撞预测难度。