一种三维物体碰撞检测包裹网格生成方法、系统、存储介质及程序产品

本发明提出了一种三维物体碰撞检测包裹网格生成方法、系统、存储介质及程序产品，所述方法包括：根据三维模型序列化后的子Mesh数据组，提取第一个物体的所有顶点数据，确定初始中心点；将每一个子Mesh数据的各顶点从局部坐标系转换到全局世界坐标系，生成点云数据集；采用矩阵分层极值检索算法构建初始凸包，采用冲突图与增量凸包算法，生成最终凸包；以模型几何中心为球心，初始化半径覆盖模型；按经纬度细分生成层级球网格；发射射线，逐层修正顶点位置，逼近模型表面，输出碰撞体网络。本发明通过整体点云集，结合增量凸包算法结合球面网格收缩技术，实现对多个三维物体的统一拓扑包裹，确保视觉逼真度和碰撞精度，减低资源消耗。