一种碰撞测试方法、装置、电子设备及存储介质制造方法及图纸

技术编号:20161968 阅读:42 留言:0更新日期:2019-01-19 00:14
本发明专利技术实施例提供了一种碰撞测试方法、装置、电子设备及存储介质,首先,获取目标物的待移动位置,目标物为待移动的物体;然后,从预设的可连通网格单元集合中,确定目标物的当前位置所处的网格单元,以及与当前位置所处的网格单元相邻的网格单元;其中,可连通网格单元集合包括组成障碍物之间可连通空间的网格单元;接着,判断待移动位置是否在所确定的任一网格单元内;如果待移动位置在所确定的任一网格单元内,则确定目标物从当前位置移动到待移动位置时,与障碍物不发生碰撞。相比于现有技术,碰撞测试的计算量较少,且不会因为障碍物的变多或变少有较大的波动,因此,可以提高碰撞测试的计算效率。

【技术实现步骤摘要】
一种碰撞测试方法、装置、电子设备及存储介质
本专利技术涉及互联网
,特别是涉及一种碰撞测试方法、装置、电子设备及存储介质。
技术介绍
在虚拟的场景中,有些物体是需要根据用户的操作移动的,在移动的过程中不允许被移动的物体与障碍物发生碰撞。例如,应用在游戏场景中的虚拟相机。随着虚拟相机的移动来播放场景画面,游戏场景中通常设有其他三维物体,在虚拟相机移动的过程中,对于虚拟相机来说,这些其他三维物体就是障碍物。虚拟相机正常工作时,是不允许进入障碍物内部的,虚拟相机不能与障碍物发生碰撞,也就是说,虚拟相机的可移动位置的集合是个可连通空间。一般情况下,用户可以通过鼠标或者键盘输入虚拟相机将要移动的距离,从而可以确定虚拟相机的目标位置。现有技术中,在虚拟相机处于第一位置时,获得其将要移动的距离,根据这个距离可以确定目标位置。根据虚拟相机移动的最小单位,将虚拟相机的第一位置与目标位置之间的距离进行离散化,得到第一位置到目标位置的路径上的多个目标点。按照离第一位置从近到远的顺序,依次将虚拟相机的当前位置对应的下一个目标点作为待移动位置。针对每个待移动位置,通过物理引擎做障碍物的碰撞测试,计算虚拟本文档来自技高网...

【技术保护点】
1.一种碰撞测试方法,其特征在于,所述方法包括:获取目标物的待移动位置,所述目标物为待移动的物体;从预设的可连通网格单元集合中,确定所述目标物的当前位置所处的网格单元,以及与所述当前位置所处的网格单元相邻的网格单元;其中,所述可连通网格单元集合包括组成障碍物之间可连通空间的网格单元;如果所述待移动位置在所述目标物的当前位置所处的网格单元,以及与所述当前位置所处的网格单元相邻的网格单元中任一网格单元内,则确定所述目标物从所述当前位置移动到待移动位置时,与所述障碍物不发生碰撞。

【技术特征摘要】
1.一种碰撞测试方法,其特征在于,所述方法包括:获取目标物的待移动位置,所述目标物为待移动的物体;从预设的可连通网格单元集合中,确定所述目标物的当前位置所处的网格单元,以及与所述当前位置所处的网格单元相邻的网格单元;其中,所述可连通网格单元集合包括组成障碍物之间可连通空间的网格单元;如果所述待移动位置在所述目标物的当前位置所处的网格单元,以及与所述当前位置所处的网格单元相邻的网格单元中任一网格单元内,则确定所述目标物从所述当前位置移动到待移动位置时,与所述障碍物不发生碰撞。2.根据权利要求1所述的方法,其特征在于,所述方法还包括:如果所述待移动位置不在所述目标物的当前位置所处的网格单元,以及与所述当前位置所处的网格单元相邻的网格单元中任一网格单元内,则确定所述目标物从所述当前位置移动到待移动位置时,与所述障碍物发生碰撞。3.根据权利要求1所述的方法,其特征在于,所述方法还包括:在确定所述目标物从所述当前位置移动到待移动位置时,与所述障碍物不发生碰撞的情况下,或在所述待移动位置在所述目标物的当前位置所处的网格单元,以及与所述当前位置所处的网格单元相邻的网格单元中任一网格单元内的情况下,将所述目标物从所述当前位置移动到所述待移动位置。4.根据权利要求1-3任一项所述的方法,其特征在于,所述网格单元为四面体;所述可连通网格单元集合是按照以下方式获得的:获取可连通立方体集合,所述可连通立方体集合包括组成障碍物之间可连通空间的立方体;对所述可连通体立方体集合中的立方体进行四面体划分,得到所述可连通网格单元集合。5.根据权利要求4所述的方法,其特征在于,所述获取可连通立方体集合的步骤,包括:获取场景立方体集合,所述场景立方体集合包括组成目标立方体的立方体,所述目标立方体覆盖所述场景内所有障碍物;确定所述场景中各个障碍物所在的立方体,并进行去重,得到障碍物立方体集合;利用膨胀算法,对所述障碍物立方体集合进行膨胀处理;从所述场景立方体集合中去除膨胀后的障碍物立方体集合,得到可连通立方体集合。6.根据权利要求5所述的方法,其特征在于,所述获取场景立方体集合的步骤,包括:计算覆盖所述场景内所有障碍物的目标立方体;根据预设算法,对计算的目标立方体进行立方体划分,得到场景立方体集合。7.根据权利要求6所述的方法,其特征在于,所述计算覆盖所述场景内所有障碍物的目标立方体步骤,包括:计算覆盖所述场景内所有障碍物的最小立方体,将所述最小立方体确定为覆盖所述场景内所有障碍物的目标立方体。8.根据权利要求6所述的方法,其特征在于,所述预设算法为八叉树算法;所述从预设的可连通网格单元集合中,确定所述目标物的当前位置所处的四面体的步骤,包括:按照八叉树的数据结构,保存所述可连通网格单元集合,生成可连通空间八叉树;按照八叉树遍历方法,从所述可连通空间八叉树中确定所述目标物的当前位置所处的四面体。9.根据权利要求1所述的方法,其特征在于,所述目标物为虚拟相机。10.根据权利要求1所述的方法,其特征在于,所述网格单元为四面体或三角形。11.一种碰撞测试装置,其特征在于,所述装置包括:第一获取模块,用于获取目标物的待移动位置,所述目标物为待移动的物体;第一确定模块,用于从预设的可连通网格单元集合中,确定所述目标物的当前位置所处的网格单元,...

【专利技术属性】
技术研发人员:赵博强
申请(专利权)人:珠海金山网络游戏科技有限公司成都西山居世游科技有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1