[发明专利]技能命中判断方法及装置

说明书

技术领域

本发明涉及游戏开发技术领域，具体而言，涉及一种技能命中判断方法及装置。

背景技术

在许多即时战略游戏(Real Time Strategy Games，RTS)或者多人联机在线竞技游戏(Multiplayer Online Battle Arena，MOBA)中，玩家控制角色(Player Character，PC)或非玩家控制角色(Non Player Character，NPC)通常可以释放范围性作用技能(Area Of Effect，AOE)，当某个单位释放技能后，需要判断其他单位是否被该技能命中，并进行游戏画面的渲染。现有技术中的技能命中判断方法是依次计算各个单位与技能命中点的距离，然后根据技能的覆盖范围判断是否被命中，采用这样的方式，对于画面中单位较多情况，由于每个单位都需要分别计算，导致计算量过大，处理器负荷过高，容易造成游戏画面卡顿等现象，从而影响游戏玩家的游戏体验。

发明内容

有鉴于此，本发明的目的在于提供一种技能命中判断方法及装置，以解决上述问题。

本发明实施例提供的技能命中判断方法包括：

获得技能释放单位在地图中的位置坐标，作为第一位置坐标，所述地图包括多个单元格；

根据所述第一位置坐标以及所述技能释放单位所释放技能的作用范围，确定该作用范围所覆盖的目标单元格；

获得所述目标单元格中的技能目标单位；

计算所述技能释放单位与所述技能目标单位的距离，当该距离满足预设条件时，则将该技能目标单位判定为技能命中单位。

进一步地，根据所述第一位置坐标以及所述技能释放单位所释放技能的作用范围，确定该作用范围所覆盖的目标单元格的步骤，包括：

根据所述第一位置坐标获得所述技能释放单位所在单元格的第一索引值；

根据所述第一索引值、所述单元格的尺寸，以及所述技能释放单位所释放技能的作用范围，按预设计算规则获得第二索引值，以确定该作用范围所覆盖的目标单元格。

进一步地，每个所述单元格建立有存储链表，所述存储链表用于存储位于该单元格的单位的标识码，获得所述目标单元格中的技能目标单位的步骤，包括：

获得所述目标单元格的存储链表；

提取出所述存储链表中存储的标识码，将与所述标识码对应的单位作为技能目标单位。

进一步地，所述方法还包括：

针对每个单位，若该单位的位置坐标发生变化，则获取变化前该单位的位置坐标，作为第二位置坐标，以及获取变化后该单位的位置坐标，作为第三位置坐标；

获得所述第二位置坐标对应的单元格的索引值，作为第三索引值，以及获得所述第三位置坐标对应的单元格的索引值，作为第四索引值；

若所述第三索引值与所述第四索引值不同，则将存储于所述第二位置坐标对应的单元格的存储链表中该单位的标识码删除，并将该单位的标识码添加至所述第三位置坐标对应的单元格的存储链表中。

进一步地，所述技能释放单位所释放技能的作用范围为圆形，计算所述技能释放单位与所述技能目标单位的距离，当该距离满足预设条件时，则将该技能目标单位判定为技能命中单位的步骤，包括：

计算所述技能释放单位与所述技能目标单位的直线距离；

当所述直线距离小于所述技能释放单位所释放技能的作用范围半径时，将该技能目标单位判定为技能命中单位。

本发明实施例提供的技能命中判断装置包括：

位置坐标获取模块，用于获得技能释放单位在地图中的位置坐标，作为第一位置坐标，所述地图包括多个单元格；

目标单元格确定模块，用于根据所述第一位置坐标以及所述技能释放单位所释放技能的作用范围，确定该作用范围所覆盖的目标单元格；

技能目标单位获取模块，用于获得所述目标单元格中的技能目标单位；

技能命中单位判定模块，用于计算所述技能释放单位与所述技能目标单位的距离，当该距离满足预设条件时，则将该技能目标单位判定为技能命中单位。

进一步地，所述目标单元格确定模块包括：

索引值获取单元，用于根据所述第一位置坐标获得所述技能释放单位所在单元格的第一索引值；

目标单元格确定单元，用于根据所述第一索引值、所述单元格的尺寸，以及所述技能释放单位所释放技能的作用范围，按预设计算规则获得第二索引值，以确定该作用范围所覆盖的目标单元格。