网络游戏中角色飞行碰撞检测方法、装置、电子设备及存储介质

本发明的实施例提供了一种网络游戏中角色飞行碰撞检测方法、装置、电子设备及存储介质，涉及网络游戏技术领域。获取目标角色的当前位置以及飞行方向，计算当前位置在预设三维密度场中的密度值，若密度值超过预设的密度阈值，则判定目标角色与三维密度场中的障碍物发生碰撞，若密度值未超过密度阈值，则根据当前位置的密度值、当前位置的密度梯度以及当前位置到游戏摄像机的距离，计算下一步检测步长，更新当前位置为沿飞行方向前进下一步检测步长后的新位置，并返回执行计算当前位置的密度值的步骤。从而可以在保障薄层障碍物不被漏检的前提下，削减空旷区域的冗余采样。