[发明专利]距离确定方法及装置

说明书

本发明提供一种距离确定方法及装置，涉及计算机技术领域。本方案基于沿X轴及Y轴呈阵列排布的网格区域的场景地图及场景地图上的两个目标，构建第一直角三角形及第二直角三角形，并将第二直角三角形的斜边远离第一目标的端点与第二目标的距离作为第一边长值，将第一边长值与第二直角三角形的斜边的边长值之和作为第一目标与第二目标的之间的距离值，以提高确定距离的精度，同时减少对计算资源的消耗，有助于提升游戏画面的流畅度。

技术领域

本发明涉及计算机技术领域，具体而言，涉及一种距离确定方法及装置。

背景技术

随着计算机技术的快速发展，对数据运算的要求越来越高。例如，在电子游戏行业，一般地，游戏角色每次移动的最大距离是固定的，因此需要判断游戏角色是否完成本次移动，也就是要计算游戏角色在本次移动过程中的总移动距离，该总移动距离通常为一段路径或多段路径的和。目前，在计算每段距离时，通常利用该路径的两端点的横纵坐标之差，并根据勾股定理得到路径的距离，该计算过程需要涉及到开根号，对计算资源消耗高。尽管现有技术中，可通过曼哈顿算法计算两端点的距离，也就是将两端点的横纵坐标之差的和作为两端点的距离，虽然该方法可减少计算资源，但容易造成计算的距离与实际距离的偏差较大。

发明内容

为了克服上述现有技术中的不足，本发明提供一种距离确定方法及装置，在降低运算资源的消耗的同时，还可保障计算的距离具有较高的精度，进而解决上述问题。

为了实现上述目的，本发明较佳实施例所提供的技术方案如下所示：

本发明较佳实施例提供一种距离确定方法，应用于电子设备，所述电子设备存储有场景地图，该方法包括：

获取所述场景地图上两个目标在X轴和Y轴的坐标数据，所述场景地图包括沿X轴及Y轴呈阵列排布的网格区域，每个所述网格区域关联有对应的坐标数据；

判断两个所述目标的横坐标和/或纵坐标是否相同；

当两个所述目标的横坐标和纵坐标均不同时，根据两个所述目标的坐标数据及第一预设构建策略构建第一直角三角形，使构建的所述第一直角三角形的两直角边的延伸方向分别与所述X轴、Y轴的延伸方向相同，所述第一直角三角形两锐角的顶点分别为两个所述目标对应的位置，并将两个锐角较大一个作为第一内角，所述第一内角的顶点对应的目标作为第一目标，将另一目标作为第二目标；

根据所述第一内角的顶点及所述第一内角对应的直角边构建预设角度值的第二直角三角形，所述第二直角三角形的一顶点与所述第一内角对应的顶点相同，且所述第二直角三角形的直角与所述第一直角三角形的直角相同；

将所述第二直角三角形的斜边远离所述第一目标的端点与所述第二目标的距离作为第一边长值，将所述第一边长值与所述第二直角三角形的斜边的边长值之和作为所述第一目标与第二目标的之间的距离值。

可选地，上述预设角度值β小于等于所述第一内角值，针对所述第一直角三角形，将与所述第一内角相邻的直角边作为第一直角边，与所述第一内角相对的直角边作为第二直角边，所述第一直角边的边长值a及第二直角边的边长值b可通过两个所述目标的横纵坐标之差计算得到；

所述第一边长值m与所述第二直角三角形的斜边值n之和为所述第一目标与第二目标的之间的距离，根据公式：

S＝m+n＝b-a·tanβ+a·secβ

计算所述第一目标与第二目标的之间的距离值S。

可选地，若所述第一内角小于60°，所述预设角度为45°，所述第一目标与第二目标的之间的距离值S为

可选地，若所述第一内角大于等于60°，所述预设角度为60°，所述第一目标与第二目标的之间的距离值S为

可选地，上述根据两个所述目标的坐标数据及第一预设构建策略构建第一直角三角形的步骤，包括：