多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
[0160]本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0161]这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0162]这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0163]尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。
[0164]最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。
[0165]以上对本发明所提供的一种2D游戏的碰撞检测方法和一种2D游戏的碰撞检测装置，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在【具体实施方式】及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。
【主权项】
1.一种2D游戏的碰撞检测方法，其特征在于，所述2D游戏的地图划分成一个或多个指定几何形状的地图格子，所述的方法包括: 将待检测的第一业务对象转换为匹配的一个或多个目标格子；所述目标格子与所述地图格子的大小相同； 在所述目标格子上选取一个或多个检测点； 依据所述检测点和所述地图格子判断所述第一业务对象在移动方向上是否与所述地图格子对应上的第二业务对象发生碰撞。2.根据权利要求1所述的方法，其特征在于，所述地图格子包括以下的至少一种: 阻挡格子、非阻挡格子、斜坡格子；其中， 所述阻挡格子为水平方向和竖直方向为阻挡属性的格子； 所述非阻挡格子为水平方向和竖直方向为通行属性的格子； 所述斜坡给子为水平方向为通行属性、竖直方向为阻挡属性的格子。3.根据权利要求1或2所述的方法，其特征在于，当所述目标格子为矩形时，所述检测点包括特征格子四个角对应的像素点之间，在水平方向上任意一个像素点，在竖直方向上指定的像素点；其中，所述特征格子为所述目标格子组成的格子。4.根据权利要求2所述的方法，其特征在于，所述依据所述检测点和所述地图格子判断所述第一业务对象在移动方向上是否与所述地图格子对应上的第二业务对象发生碰撞的步骤包括: 当所述第一业务对象的移动方向为水平方向，且当前检测点所处的地图格子为阻挡格子时，判定所述第一业务对象与所述地图格子对应的第二业务对象发生碰撞； 和/或， 当所述第一业务对象的移动方向为水平方向，且当前检测点所处的地图格子为非阻挡格子或斜坡格子时，判定所述第一业务对象与所述地图格子对应的第二业务对象未发生碰撞; 和/或， 当所述第一业务对象的移动方向为竖直方向，且当前检测点所处的地图格子为阻挡格子或斜坡格子时，判定所述第一业务对象与所述地图格子对应的第二业务对象发生碰撞；和/或， 当所述第一业务对象的移动方向为竖直方向，且当前检测点所处的地图格子为非阻挡格子时，判定所述第一业务对象与所述地图格子对应的第二业务对象未发生碰撞。5.根据权利要求4所述的方法，其特征在于， 在所述判定所述第一业务对象与所述地图格子对应第二业务对象发生碰撞的步骤之后，所述的方法还包括: 在所述第一业务对象的移动方向上模拟对应的碰撞事件； 和/或， 在所述判定所述第一业务对象与所述地图格子对应第二业务对象未发生碰撞的步骤之后，所述的方法还包括: 在所述第一业务对象的移动方向上模拟对应的移动事件。6.根据权利要求5所述的方法，其特征在于，所述在所述第一业务对象的移动方向上模拟对应的通行事件的步骤包括: 当所述第一业务对象在斜坡格子上时，采用所述第一业务对象在水平方向上的移动速度和所述斜坡格子的预置斜率，计算所述第一业务对象在竖直方向上的移动速度； 采用所述水平方向上的移动速度和所述竖直方向上的移动速度，模拟所述第一业务对象在所述斜坡格子上的移动事件。7.—种2D游戏的碰撞检测装置，其特征在于，所述2D游戏的地图划分成一个或多个指定几何形状的地图格子，所述的装置包括: 模型转换模块，用于将待检测的第一业务对象转换为匹配的一个或多个目标格子；所述目标格子与所述地图格子的大小相同； 检测点选取模块，用于在所述目标格子上选取一个或多个检测点； 碰撞检测模块，用于依据所述检测点和所述地图格子判断所述第一业务对象在移动方向上是否与所述地图格子对应上的第二业务对象发生碰撞。8.根据权利要求7所述的装置，其特征在于，所述地图格子包括以下的至少一种: 阻挡格子、非阻挡格子、斜坡格子；其中， 所述阻挡格子为水平方向和竖直方向为阻挡属性的格子； 所述非阻挡格子为水平方向和竖直方向为通行属性的格子； 所述斜坡给子为水平方向为通行属性、竖直方向为阻挡属性的格子。9.根据权利要求7或8所述的装置，其特征在于，当所述目标格子为矩形时，所述检测点包括特征格子四个角对应的像素点之间，在水平方向上任意一个像素点，在竖直方向上指定的像素点；其中，所述特征格子为所述目标格子组成的格子。10.根据权利要求8所述的装置，其特征在于，所述碰撞检测模块包括: 第一判定子模块，用于在所述第一业务对象的移动方向为水平方向，且当前检测点所处的地图格子为阻挡格子时，判定所述第一业务对象与所述地图格子对应的第二业务对象发生碰撞； 和/或， 第二判定子模块，用于在所述第一业务对象的移动方向为水平方向，且当前检测点所处的地图格子为非阻挡格子或斜坡格子时，判定所述第一业务对象与所述地图格子对应的第二业务对象未发生碰撞； 和/或， 第三判定子模块，用于在所述第一业务对象的移动方向为竖直方向，且当前检测点所处的地图格子为阻挡格子或斜坡格子时，判定所述第一业务对象与所述地图格子对应的第二业务对象发生碰撞； 和/或， 第四判定子模块，用于在所述第一业务对象的移动方向为竖直方向，且当前检测点所处的地图格子为非阻挡格子时，判定所述第一业务对象与所述地图格子对应的第二业务对象未发生碰撞。
【专利摘要】本发明实施例提供了一种2D游戏的碰撞检测方法和装置，所述2D游戏的地图划分成一个或多个指定几何形状的地图格子，所述的方法包括：将待检测的第一业务对象转换为匹配的一个或多个目标格子；所述目标格子与所述地图格子的大小相同；在所述目标格子上选取一个或多个检测点；依据所述检测点和所述地图格子判断所述第一业务对象在移动方向上是否与所述地图格子对应上的第二业务对象发生碰撞。本发明实施例地图与第一业务对象的化简减少了进行碰撞检测的检测点，进而减少计算量，在保证碰撞检测准确度的同时，大大降低了系统资源的消耗，提高了游戏的运行效率，提高了用户体验。
【IPC分类】A63F13/577
【公开号】CN104941180
【申请号】CN201410126675
【发明人】洪晓健, 严攀, 云淼, 李园, 齐祥
【申请人】北京畅游天下网络技术有限公司
【公开日】2015年9月30日
【申请日】2014年3月31日