CN109289198A - 一种感兴趣区域确定方法和装置 - Google Patents

一种感兴趣区域确定方法和装置 Download PDF

Info

Publication number
CN109289198A
CN109289198A CN201811039583.3A CN201811039583A CN109289198A CN 109289198 A CN109289198 A CN 109289198A CN 201811039583 A CN201811039583 A CN 201811039583A CN 109289198 A CN109289198 A CN 109289198A
Authority
CN
China
Prior art keywords
plot
interest
target
area
game object
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201811039583.3A
Other languages
English (en)
Other versions
CN109289198B (zh
Inventor
窦玉波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Tianma Space-Time Network Technology Co Ltd
Original Assignee
Beijing Tianma Space-Time Network Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Tianma Space-Time Network Technology Co Ltd filed Critical Beijing Tianma Space-Time Network Technology Co Ltd
Priority to CN201811039583.3A priority Critical patent/CN109289198B/zh
Publication of CN109289198A publication Critical patent/CN109289198A/zh
Application granted granted Critical
Publication of CN109289198B publication Critical patent/CN109289198B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/50—Controlling the output signals based on the game progress
    • A63F13/53—Controlling the output signals based on the game progress involving additional visual information provided to the game scene, e.g. by overlay to simulate a head-up display [HUD] or displaying a laser sight in a shooting game
    • A63F13/537—Controlling the output signals based on the game progress involving additional visual information provided to the game scene, e.g. by overlay to simulate a head-up display [HUD] or displaying a laser sight in a shooting game using indicators, e.g. showing the condition of a game character on screen
    • A63F13/5378—Controlling the output signals based on the game progress involving additional visual information provided to the game scene, e.g. by overlay to simulate a head-up display [HUD] or displaying a laser sight in a shooting game using indicators, e.g. showing the condition of a game character on screen for displaying an additional top view, e.g. radar screens or maps
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/50—Controlling the output signals based on the game progress
    • A63F13/52—Controlling the output signals based on the game progress involving aspects of the displayed game scene
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/55—Controlling game characters or game objects based on the game progress
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/60—Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor
    • A63F13/63—Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor by the player, e.g. authoring using a level editor

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • Optics & Photonics (AREA)
  • Human Computer Interaction (AREA)
  • Information Transfer Between Computers (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

本申请实施例公开了一种感兴趣区域确定方法和装置，在该方法中，游戏地图预先被划分成多个地块，针对每个地块该地块和与该地块构成感兴趣区域的地块具有引用关系，该引用关系可以体现出一个地块与哪些地块可以构成感兴趣区域，这样，当根据目标游戏对象在游戏地图中的位置，确定出目标游戏对象所在的目标地块后，便可以根据目标地块对应的引用关系，快速地确定出第一目标感兴趣区域。该方法不需要根据目标地块计算哪些地块是与目标地块构成第一目标感兴趣区域的地块，减少了计算造成的性能开销，提高了确定第一目标感兴趣区域的效率，进而提高游戏对象同步效率。

Description

一种感兴趣区域确定方法和装置
技术领域
本申请涉及计算机领域，特别是涉及一种感兴趣区域确定方法和装置。
背景技术
感兴趣区域(Area Of Interest，简称AOI)就是玩家在游戏场景中实时看到的区域，AOI可以随着玩家在游戏场景中所在位置的变化而发生变化，AOI中可以显示出游戏对象信息，例如怪物或者其他玩家等，当然游戏对象也会远去从而在玩家的AOI内消失，服务器可以将游戏对象信息同步给玩家。在实现游戏对象信息同步时，需要确定玩家的AOI，以便确定出哪些游戏对象应该出现在AOI中，哪些应该从AOI中删除。
在传统的确定AOI的方法中，服务器把游戏场景切割成多个地块，然后按照九宫格算法确定玩家的AOI，具体的，玩家的AOI为玩家所在地块和该地块周围其他八个地块，当玩家移动时，例如玩家从一个地块进入另一个地块的时候，会触发刷新AOI的事件，此时，需要根据玩家所在地块计算该地块周围其他八个地块，从而确定玩家的AOI，将离开AOI的地块中的游戏对象删除，同时把新进入AOI的地块中的游戏对象同步给玩家。
传统确定AOI的方法中，由于在确定玩家的AOI时，需要根据玩家所在地块计算该地块周围其他八个地块，通过计算的方式确定玩家的AOI会造成一些性能开销，降低AOI的确定效率，从而降低游戏对象同步效率。
发明内容
为了解决上述技术问题，本申请提供了一种感兴趣区域确定方法和装置，该方法不需要根据目标地块计算哪些地块是与目标地块构成第一目标感兴趣区域的地块，减少了计算造成的性能开销，提高了确定第一目标感兴趣区域的效率，进而提高游戏对象同步效率。
本申请实施例公开了如下技术方案：
第一方面，本申请实施例提供了一种感兴趣区域确定方法，游戏地图被划分成多个地块，针对每个地块，所述地块和与所述地块构成感兴趣区域的地块具有引用关系，所述方法包括：
根据目标游戏对象在所述游戏地图中的位置，确定所述目标游戏对象所在的目标地块；
根据所述目标地块，在引用关系中查找所述目标地块对应的引用关系；
根据所述目标地块对应的引用关系确定所述目标游戏对象所在位置对应的第一目标感兴趣区域。
可选的，在所述根据所述目标地块对应的引用关系确定所述目标游戏对象所在位置对应的第一目标感兴趣区域之后，所述方法还包括：
将位于所述第一目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端。
可选的，在所述将位于所述第一目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端之前，所述方法还包括：
判断位于所述第一目标感兴趣区域中的游戏对象的数量是否超出预设阈值；
若是，则确定所述目标游戏对象所在位置对应的第二目标感兴趣区域，所述第二目标感兴趣区域的面积小于所述第一目标感兴趣区域的面积，且所述第二目标感兴趣区域中的游戏对象的数量不超出所述预设阈值；
将位于所述第二目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端。
可选的，若所述游戏地图被按照不同的粒度划分成多个地块，在每个粒度下，针对每个地块，所述地块和与所述地块构成感兴趣区域的地块具有引用关系，所述第一目标感兴趣区域是在第一粒度下确定的所述目标游戏对象所在位置对应的感兴趣区域，所述确定所述目标游戏对象所在位置对应的第二目标感兴趣区域，包括：
在第二粒度下，重新确定所述目标游戏对象所在的目标地块，并根据所述第二粒度下目标地块对应的引用关系，确定所述第二粒度下所述目标游戏对象所在位置对应的第二目标感兴趣区域。
可选的，在所述目标游戏对象移动的过程中，当所述目标游戏对象所在位置对应的感兴趣区域从所述第一目标感兴趣区域中更新为第三目标感兴趣区域时，所述方法还包括：
删除位于所述第一目标感兴趣区域而不位于所述第三目标感兴趣区域的游戏对象；
将位于所述第三目标感兴趣区域而不位于所述第一目标感兴趣区域的游戏对象更新至所述目标游戏对象对应的客户端。
可选的，所述感兴趣区域以九宫格的形式构成，所述目标地块为位于所述第一目标感兴趣中间的地块。
第二方面，本申请实施例提供了一种感兴趣区域确定装置，游戏地图被划分成多个地块，针对每个地块，所述地块和与所述地块构成感兴趣区域的地块具有引用关系，所述装置包括第一确定单元、查找单元和第二确定单元：
所述第一确定单元，用于根据目标游戏对象在所述游戏地图中的位置，确定所述目标游戏对象所在的目标地块；
所述查找单元，用于根据所述目标地块，在引用关系中查找所述目标地块对应的引用关系；
所述第二确定单元，用于根据所述目标地块对应的引用关系确定所述目标游戏对象所在位置对应的第一目标感兴趣区域。
可选的，所述装置还包括第一同步单元：
所述第一同步单元，用于将位于所述第一目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端。
可选的，所述装置还包括判断单元、第三确定单元和第二同步单元：
所述判断单元，用于判断位于所述第一目标感兴趣区域中的游戏对象的数量是否超出预设阈值；
所述第三确定单元，用于所述判断单元判断所述第一目标感兴趣区域中的游戏对象的数量超出预设阈值时，则确定所述目标游戏对象所在位置对应的第二目标感兴趣区域，所述第二目标感兴趣区域的面积小于所述第一目标感兴趣区域的面积，且所述第二目标感兴趣区域中的游戏对象的数量不超出所述预设阈值；
所述第二同步单元，用于将位于所述第二目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端。
可选的，若所述游戏地图被按照不同的粒度划分成多个地块，在每个粒度下，针对每个地块，所述地块和与所述地块构成感兴趣区域的地块具有引用关系，所述第一目标感兴趣区域是在第一粒度下确定的所述目标游戏对象所在位置对应的感兴趣区域，所述第三确定单元，用于在第二粒度下，重新确定所述目标游戏对象所在的目标地块，并根据所述第二粒度下目标地块对应的引用关系，确定所述第二粒度下所述目标游戏对象所在位置对应的第二目标感兴趣区域。
可选的，在所述目标游戏对象移动的过程中，当所述目标游戏对象所在位置对应的感兴趣区域从所述第一目标感兴趣区域中更新为第三目标感兴趣区域时，所述装置还包括删除单元和更新单元：
所述删除单元，用于删除位于所述第一目标感兴趣区域而不位于所述第三目标感兴趣区域的游戏对象；
所述更新单元，用于将位于所述第三目标感兴趣区域而不位于所述第一目标感兴趣区域的游戏对象更新至所述目标游戏对象对应的客户端。
可选的，所述感兴趣区域以九宫格的形式构成，所述目标地块为位于所述第一目标感兴趣中间的地块。
由上述技术方案可以看出，本申请实施例具有以下优点：
在该方法中，游戏地图预先被划分成多个地块，针对每个地块该地块和与该地块构成感兴趣区域的地块具有引用关系，该引用关系可以体现出一个地块与哪些地块可以构成感兴趣区域，这样，当根据目标游戏对象在游戏地图中的位置，确定出目标游戏对象所在的目标地块后，便可以根据目标地块对应的引用关系，快速地确定出第一目标感兴趣区域。该方法不需要根据目标地块计算哪些地块是与目标地块构成第一目标感兴趣区域的地块，减少了计算造成的性能开销，提高了确定第一目标感兴趣区域的效率，进而提高游戏对象同步效率。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种感兴趣区域确定方法的流程图；
图2为本申请实施例提供的一种划分游戏地图以构建引用关系的示例图；
图3为本申请实施例提供的一种感兴趣区域确定方法的流程图；
图4为本申请实施例提供的一种感兴趣区域确定装置的结构框图。
具体实施方式
为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
传统确定AOI的方法中，由于在确定玩家的AOI时，需要根据玩家所在地块计算该地块周围其他八个地块，通过计算的方式确定玩家的AOI会造成一些性能开销，降低AOI的确定效率，从而降低游戏对象同步效率。
为此，本申请实施例提供了一种感兴趣区域确定方法和装置，该方法通过预先将游戏地图划分成多个地块，针对每个地块，建立该地块和与该地块构成感兴趣区域的地块的引用关系，由于该引用关系可以体现出一个地块与哪些地块可以构成感兴趣区域，故，当确定出目标游戏对象所在的目标地块后，便可以根据目标地块对应的引用关系，快速地确定出第一目标感兴趣区域，无需根据目标地块计算哪些地块是与目标地块构成第一目标感兴趣区域的地块，减少了计算造成的性能开销，提高了确定第一目标感兴趣区域的效率，进而提高游戏对象同步效率。
下面结合附图，对本申请实施例提供的感兴趣区域确定方法进行介绍。
参见图1，图1示出了一种感兴趣区域确定方法的流程图，所述方法包括：
S101、根据目标游戏对象在所述游戏地图中的位置，确定所述目标游戏对象所在的目标地块。
在该方法中，游戏地图被划分成多个地块，针对每个地块，所述地块和与所述地块构成感兴趣区域的地块具有引用关系，其中，每个地块可以具有身份标识(identification，简称ID)，地块的ID例如可以是数字1、2……。
需要说明的是，在本实施例中，地块可以是矩形、正方形、圆形等等形状；游戏地图可以被平均划分，也可以被非平均划分；感兴趣区域可以以九宫格、四宫格等形式构成，当然感兴趣区域也可以是扇形、圆形等其他形状，本实施例对此不做限定。
以地块为矩形、感兴趣区域以九宫格的形式构成为例，在划分游戏地图时，可以按照默认的地块的长度和宽度，将游戏地图平均划分成多个地块，地块的个数与游戏地图的长度和宽度有关，根据游戏地图的长度和宽度可以计算出可以将游戏地图划分的地块的个数。参见图2，若游戏地图被划分成5×5个地块，每个地块具有ID，每个地块的ID可以如图2所示。针对每个地块，可以建立该地块和与该地块构成感兴趣区域的地块的引用关系，例如，ID为7的地块，与该地块可以构成九宫格的地块包括ID为1、2、3、6、8、11、12、13这八个地块，则可以建立ID为7的地块与ID为1、2、3、6、8、11、12、13这八个地块的引用关系，这样，当确定出ID为7的地块后，便可以根据引用关系确定与该地块构成九宫格的地块是哪些，从而确定出感兴趣区域。
可以理解的是，在游戏中，游戏对象可以包括玩家、怪物、宠物、非玩家角色(Non-Player Character，简称NPC)等，在本申请中，目标游戏对象可以是玩家，玩家所看到的可以是感兴趣区域，也可以叫做玩家视野，通过确定目标游戏对象所在位置对应的第一目标感兴趣区域可以确定将哪些游戏对象同步到第一目标感兴趣区域中。
在确定目标游戏对象所在位置对应的第一目标感兴趣区域时，首先，可以根据目标游戏对象在游戏地图中的位置，确定目标游戏对象所在的目标地块。例如，可以根据目标游戏对象在游戏地图中的位置的坐标，确定该坐标位于哪个目标地块中，从而确定出目标地块。
需要说明的是，若感兴趣区域以九宫格的形式构成，所述目标地块为位于所述第一目标感兴趣中间的地块所述目标地块为位于所述第一目标感兴趣中间的地块，例如，在ID为1、2、3、6、7、8、11、12、13构成的九宫格中，目标地块为ID为7的地块，与ID为7的地块具有引用关系的其他八个地块位于该地块的周围。
S102、根据所述目标地块，在引用关系中查找所述目标地块对应的引用关系。
由于针对每个地块都建立了该地块和与该地块构成感兴趣区域的地块的引用关系，则存在多个引用关系。其中，每个引用关系可以具有ID，引用关系的ID与该引用关系所针对的地块的ID相同，例如，针对ID为7的地块建立的引用关系，则该引用关系的ID可以为7，从而根据引用关系的ID可以确定该引用关系是ID为7的地块对应的引用关系。这样，便可以根据目标地块的ID，在众多引用关系中查找出该地块对应的引用关系。
S103、根据所述目标地块对应的引用关系确定所述目标游戏对象所在位置对应的第一目标感兴趣区域。
由于该引用关系可以体现出一个地块与哪些地块可以构成感兴趣区域，那么，根据目标地块对应的引用关系可以快速地确定所述目标游戏对象所在位置对应的第一目标感兴趣区域。
例如，目标地块为图2中标识为7的地块，根据目标地块的标识可以查找出目标地块对应的引用关系，该引用关系可以体现出与该地块构成感兴趣区域的地块的ID为1、2、3、6、8、11、12、13，从而快速地查找到这八个地块，确定出目标游戏对象所在位置对应的第一目标感兴趣区域，即第一目标感兴趣区域包括ID为1、2、3、6、7、8、11、12、13的地块。
在该方法中，游戏地图预先被划分成多个地块，针对每个地块该地块和与该地块构成感兴趣区域的地块具有引用关系，该引用关系可以体现出一个地块与哪些地块可以构成感兴趣区域，这样，当根据目标游戏对象在游戏地图中的位置，确定出目标游戏对象所在的目标地块后，便可以根据目标地块对应的引用关系，快速地确定出第一目标感兴趣区域。该方法不需要根据目标地块计算哪些地块是与目标地块构成第一目标感兴趣区域的地块，减少了计算造成的性能开销，提高了确定第一目标感兴趣区域的效率，进而提高游戏对象同步效率。
需要说明的是，属于第一目标感兴趣区域中的地块中的游戏对象应该是目标游戏对象所应该看到的，因此，可以将位于所述第一目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端。
然而，在一些情况下，第一目标感兴趣区域中可能出现大量游戏对象的，使得目标游戏对象同屏内看到了超出承受能力的游戏对象(例如，怪物)，导致目标游戏对象对应的客户端宕机或者卡顿，同时服务器网络带宽飙升产生波动，服务器的计算资源产生大的波动，影响游戏体验和服务器的稳定性。在这种情况下，为了避免出现目标游戏对象同屏内看到游戏对象过多的情况，本实施例提供了一种感兴趣区域确定方法，参见图3，所述方法包括：
S301、根据目标游戏对象在所述游戏地图中的位置，确定所述目标游戏对象所在的目标地块。
S302、根据所述目标地块，在引用关系中查找所述目标地块对应的引用关系。
S303、根据所述目标地块对应的引用关系确定所述目标游戏对象所在位置对应的第一目标感兴趣区域。
其中，S301-S303参见图1对应的实施例中S101-S103的描述，此处不再赘述。
S304、判断位于所述第一目标感兴趣区域中的游戏对象的数量是否超出预设阈值，若是，则执行S305，若否，则执行S307。
其中，预设阈值可以根据目标游戏对象对应的客户端和服务器的承受能力进行设置。
S305、确定所述目标游戏对象所在位置对应的第二目标感兴趣区域，所述第二目标感兴趣区域的面积小于所述第一目标感兴趣区域的面积，且所述第二目标感兴趣区域中的游戏对象的数量不超出所述预设阈值。
S306、将位于所述第二目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端。
若第一目标感兴趣区域中的游戏对象的数量超出预设阈值，则说明第一目标感兴趣区域中游戏对象过多，在第一目标感兴趣区域中游戏对象过多的情况下，可以通过获得一个面积小于第一目标感兴趣区域的第二目标感兴趣区域来减少目标游戏对象同屏内看到的游戏对象数量，以保证第二目标感兴趣区域中的游戏对象的数量不超出所述预设阈值，当将位于第二目标感兴趣区域的地块中的游戏对象同步至目标游戏对象对应的客户端时，保证目标游戏对象同屏内看到的游戏对象的数量维持在一个合理的水平。
S307、将位于所述第一目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端。
若第一目标感兴趣区域中的游戏对象的数量未超出预设阈值，则说明第一目标感兴趣区域中游戏对象数量在一个合理的水平，可以将位于所述第一目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端。
本实施例提供的方法可以更加游戏对象的数量判断是否超出负载，在出现负载过大的情况时，自动调整目标游戏对象所在位置对应的感兴趣区域，这样，保证目标游戏对象所在位置对应的感兴趣区域内的游戏对象的数量可以维持在一个合理的水平，提高游戏体验。
接下来，将对如何确定目标游戏对象所在位置对应的第二目标感兴趣区域进行介绍。确定第二目标感兴趣区域的方式可以包括多种，本实施例以两种为例进行介绍。
若所述游戏地图被按照不同的粒度划分成多个地块，在每个粒度下，针对每个地块，所述地块和与所述地块构成感兴趣区域的地块具有引用关系，所述第一目标感兴趣区域是在第一粒度下确定的所述目标游戏对象所在位置对应的感兴趣区域，则第一种确定第二目标感兴趣区域的方式可以是：在第二粒度下，重新确定所述目标游戏对象所在的目标地块，并根据所述第二粒度下目标地块对应的引用关系，确定所述第二粒度下所述目标游戏对象所在位置对应的第二目标感兴趣区域。其中，第二粒度小于第一粒度。
以地块为矩形、感兴趣区域以九宫格的形式构成为例，若第一粒度为将游戏地图划分成图2所示的5×5个地块，第二粒度为将该游戏地图划分成10×10个地块，则第二粒度下每个地块的面积小于第一粒度下每个地块的面积，这样，在第二粒度下，确定的目标游戏对象所在位置对应的第二目标感兴趣区域小于第一目标感兴趣区域，且第二目标感兴趣区域中的游戏对象的数量不超出所述预设阈值。
第二种确定第二目标感兴趣区域的方式可以是：按照一定的比例缩小所述第一目标感兴趣区域得到所述第二目标感兴趣区域。
例如，第一目标感兴趣区域是由图2中ID为1、2、3、6、7、8、11、12、13的地块构成的，第一目标感兴趣区域中游戏对象的数量为200，而预设阈值为100，那么，为了保证目标游戏对象同屏内看到的游戏对象的数量不超过100，需要确定出的第二目标感兴趣区域中的游戏对象的数量最多为100，若游戏对象在第一目标感兴趣区域中均匀分布，则为了得到满足要求的第二目标感兴趣区域，至少将第一目标感兴趣区域的面积缩小二分之一，从而得到第二目标感兴趣区域。
当然，若游戏对象在第一目标感兴趣区域中非均匀分布，则需要根据游戏对象在第一目标感兴趣区域中的分布确定比例，从而得到第二目标感兴趣区域。
需要说明的是，在所述目标游戏对象移动的过程中，目标游戏对象的位置在不断地发生改变，而目标游戏对象所在的目标地块可能没有变化，也可能从一个地块变化到另一个地块。当目标游戏对象所在的目标地块从一个地块变化到另一个地块时，使得目标游戏对象所在位置对应的感兴趣区域从所述第一目标感兴趣区域中更新为第三目标感兴趣区域时，由于第一目标感兴趣区域与第三目标感兴趣区域不是一个感兴趣区域，因此，位于第一目标感兴趣区域的地块中的游戏对象与位于第三目标感兴趣区域的地块中的游戏对象可能会有所不同，例如，有些游戏对象是位于第一目标感兴趣区域的地块中而不位于第三目标感兴趣区域的地块中，对于这些游戏对象，目标游戏对象实时所看到是这些游戏对象从玩家视野中离开；有些游戏对象位于第三目标感兴趣区域的地块中而不位于第一目标感兴趣区域的地块中，对于这些游戏对象，目标游戏对象实时所看到是这些游戏对象进入玩家视野中。
为此，所述方法还包括：删除位于所述第一目标感兴趣区域而不位于所述第三目标感兴趣区域的游戏对象；将位于所述第三目标感兴趣区域而不位于所述第一目标感兴趣区域的游戏对象更新至所述目标游戏对象对应的客户端，从而实现更新目标游戏对象所在位置对应的感兴趣区域，实时将属于目标游戏对象所在位置对应的感兴趣区域的地块中的游戏对象同步至目标游戏对象对应的客户端。
基于前述提供的一种感兴趣区域确定方法，本实施例提供了一种感兴趣区域确定装置，游戏地图被划分成多个地块，针对每个地块，所述地块和与所述地块构成感兴趣区域的地块具有引用关系，参见图4，图4示出了一种感兴趣区域确定装置的结构框图，所述装置包括第一确定单元401、查找单元402和第二确定单元403：
所述第一确定单元401，用于根据目标游戏对象在所述游戏地图中的位置，确定所述目标游戏对象所在的目标地块；
所述查找单元402，用于根据所述目标地块，在引用关系中查找所述目标地块对应的引用关系；
所述第二确定单元403，用于根据所述目标地块对应的引用关系确定所述目标游戏对象所在位置对应的第一目标感兴趣区域。
可选的，所述装置还包括第一同步单元：
所述第一同步单元，用于将位于所述第一目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端。
可选的，所述装置还包括判断单元、第三确定单元和第二同步单元：
所述判断单元，用于判断位于所述第一目标感兴趣区域中的游戏对象的数量是否超出预设阈值；
所述第三确定单元，用于所述判断单元判断所述第一目标感兴趣区域中的游戏对象的数量超出预设阈值时，则确定所述目标游戏对象所在位置对应的第二目标感兴趣区域，所述第二目标感兴趣区域的面积小于所述第一目标感兴趣区域的面积，且所述第二目标感兴趣区域中的游戏对象的数量不超出所述预设阈值；
所述第二同步单元，用于将位于所述第二目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端。
可选的，若所述游戏地图被按照不同的粒度划分成多个地块，在每个粒度下，针对每个地块，所述地块和与所述地块构成感兴趣区域的地块具有引用关系，所述第一目标感兴趣区域是在第一粒度下确定的所述目标游戏对象所在位置对应的感兴趣区域，所述第三确定单元，用于在第二粒度下，重新确定所述目标游戏对象所在的目标地块，并根据所述第二粒度下目标地块对应的引用关系，确定所述第二粒度下所述目标游戏对象所在位置对应的第二目标感兴趣区域。
可选的，在所述目标游戏对象移动的过程中，当所述目标游戏对象所在位置对应的感兴趣区域从所述第一目标感兴趣区域中更新为第三目标感兴趣区域时，所述装置还包括删除单元和更新单元：
所述删除单元，用于删除位于所述第一目标感兴趣区域而不位于所述第三目标感兴趣区域的游戏对象；
所述更新单元，用于将位于所述第三目标感兴趣区域而不位于所述第一目标感兴趣区域的游戏对象更新至所述目标游戏对象对应的客户端。
可选的，所述感兴趣区域以九宫格的形式构成，所述目标地块为位于所述第一目标感兴趣中间的地块。
由上述技术方案可以看出，游戏地图预先被划分成多个地块，针对每个地块该地块和与该地块构成感兴趣区域的地块具有引用关系，该引用关系可以体现出一个地块与哪些地块可以构成感兴趣区域，这样，当根据目标游戏对象在游戏地图中的位置，确定出目标游戏对象所在的目标地块后，便可以根据目标地块对应的引用关系，快速地确定出第一目标感兴趣区域。该方法不需要根据目标地块计算哪些地块是与目标地块构成第一目标感兴趣区域的地块，减少了计算造成的性能开销，提高了确定第一目标感兴趣区域的效率，进而提高游戏对象同步效率。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质可以是下述介质中的至少一种：只读存储器(英文：read-only memory，缩写：ROM)、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
需要说明的是，本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于设备及系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的设备及系统实施例仅仅是示意性的，其中作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
以上所述，仅为本申请的一种具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应该以权利要求的保护范围为准。

Claims (10)

1.一种感兴趣区域确定方法，其特征在于，游戏地图被划分成多个地块，针对每个地块，所述地块和与所述地块构成感兴趣区域的地块具有引用关系，所述方法包括：
根据目标游戏对象在所述游戏地图中的位置，确定所述目标游戏对象所在的目标地块；
根据所述目标地块，在引用关系中查找所述目标地块对应的引用关系；
根据所述目标地块对应的引用关系确定所述目标游戏对象所在位置对应的第一目标感兴趣区域。
2.根据权利要求1所述的方法，其特征在于，在所述根据所述目标地块对应的引用关系确定所述目标游戏对象所在位置对应的第一目标感兴趣区域之后，所述方法还包括：
将位于所述第一目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端。
3.根据权利要求2所述的方法，其特征在于，在所述将位于所述第一目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端之前，所述方法还包括：
判断位于所述第一目标感兴趣区域中的游戏对象的数量是否超出预设阈值；
若是，则确定所述目标游戏对象所在位置对应的第二目标感兴趣区域，所述第二目标感兴趣区域的面积小于所述第一目标感兴趣区域的面积，且所述第二目标感兴趣区域中的游戏对象的数量不超出所述预设阈值；
将位于所述第二目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端。
4.根据权利要求3所述的方法，其特征在于，若所述游戏地图被按照不同的粒度划分成多个地块，在每个粒度下，针对每个地块，所述地块和与所述地块构成感兴趣区域的地块具有引用关系，所述第一目标感兴趣区域是在第一粒度下确定的所述目标游戏对象所在位置对应的感兴趣区域，所述确定所述目标游戏对象所在位置对应的第二目标感兴趣区域，包括：
在第二粒度下，重新确定所述目标游戏对象所在的目标地块，并根据所述第二粒度下目标地块对应的引用关系，确定所述第二粒度下所述目标游戏对象所在位置对应的第二目标感兴趣区域。
5.根据权利要求1所述的方法，其特征在于，在所述目标游戏对象移动的过程中，当所述目标游戏对象所在位置对应的感兴趣区域从所述第一目标感兴趣区域中更新为第三目标感兴趣区域时，所述方法还包括：
删除位于所述第一目标感兴趣区域而不位于所述第三目标感兴趣区域的游戏对象；
将位于所述第三目标感兴趣区域而不位于所述第一目标感兴趣区域的游戏对象更新至所述目标游戏对象对应的客户端。
6.根据权利要求1所述的方法，其特征在于，所述感兴趣区域以九宫格的形式构成，所述目标地块为位于所述第一目标感兴趣中间的地块。
7.一种感兴趣区域确定装置，其特征在于，游戏地图被划分成多个地块，针对每个地块，所述地块和与所述地块构成感兴趣区域的地块具有引用关系，所述装置包括第一确定单元、查找单元和第二确定单元：
所述第一确定单元，用于根据目标游戏对象在所述游戏地图中的位置，确定所述目标游戏对象所在的目标地块；
所述查找单元，用于根据所述目标地块，在引用关系中查找所述目标地块对应的引用关系；
所述第二确定单元，用于根据所述目标地块对应的引用关系确定所述目标游戏对象所在位置对应的第一目标感兴趣区域。
8.根据权利要求7所述的装置，其特征在于，所述装置还包括第一同步单元：
所述第一同步单元，用于将位于所述第一目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端。
9.根据权利要求8所述的装置，其特征在于，所述装置还包括判断单元、第三确定单元和第二同步单元：
所述判断单元，用于判断位于所述第一目标感兴趣区域中的游戏对象的数量是否超出预设阈值；
所述第三确定单元，用于所述判断单元判断所述第一目标感兴趣区域中的游戏对象的数量超出预设阈值时，则确定所述目标游戏对象所在位置对应的第二目标感兴趣区域，所述第二目标感兴趣区域的面积小于所述第一目标感兴趣区域的面积，且所述第二目标感兴趣区域中的游戏对象的数量不超出所述预设阈值；
所述第二同步单元，用于将位于所述第二目标感兴趣区域中的游戏对象同步至所述目标游戏对象对应的客户端。
10.根据权利要求9所述的装置，其特征在于，若所述游戏地图被按照不同的粒度划分成多个地块，在每个粒度下，针对每个地块，所述地块和与所述地块构成感兴趣区域的地块具有引用关系，所述第一目标感兴趣区域是在第一粒度下确定的所述目标游戏对象所在位置对应的感兴趣区域，所述第三确定单元，用于在第二粒度下，重新确定所述目标游戏对象所在的目标地块，并根据所述第二粒度下目标地块对应的引用关系，确定所述第二粒度下所述目标游戏对象所在位置对应的第二目标感兴趣区域。
CN201811039583.3A 2018-09-06 2018-09-06 一种感兴趣区域确定方法和装置 Active CN109289198B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811039583.3A CN109289198B (zh) 2018-09-06 2018-09-06 一种感兴趣区域确定方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811039583.3A CN109289198B (zh) 2018-09-06 2018-09-06 一种感兴趣区域确定方法和装置

Publications (2)

Publication Number Publication Date
CN109289198A true CN109289198A (zh) 2019-02-01
CN109289198B CN109289198B (zh) 2020-12-22

Family

ID=65166392

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811039583.3A Active CN109289198B (zh) 2018-09-06 2018-09-06 一种感兴趣区域确定方法和装置

Country Status (1)

Country Link
CN (1) CN109289198B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110898425A (zh) * 2019-11-27 2020-03-24 腾讯科技（深圳）有限公司 信息同步方法和装置、存储介质及电子装置
CN111135558A (zh) * 2019-12-26 2020-05-12 网易（杭州）网络有限公司 游戏同步方法、游戏客户端、计算机存储介质及电子设备
CN114225409A (zh) * 2021-11-18 2022-03-25 网易（杭州）网络有限公司 游戏中的显示控制方法、装置、终端设备及存储介质
CN114612553A (zh) * 2022-03-07 2022-06-10 北京字跳网络技术有限公司 一种虚拟对象的控制方法、装置、计算机设备及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006130131A (ja) * 2004-11-08 2006-05-25 Nintendo Co Ltd ゲームマップ作成プログラムおよびゲームマップ作成装置
CN105991591A (zh) * 2015-02-13 2016-10-05 广州四三九九信息科技有限公司 游戏aoi同步方法
CN106780667A (zh) * 2016-12-12 2017-05-31 湖北金拓维信息技术有限公司 一种多图层的混合索引方法
CN107564087A (zh) * 2017-09-11 2018-01-09 南京大学 一种基于屏幕的三维线状符号渲染方法
CN108241712A (zh) * 2016-12-27 2018-07-03 北京四维图新科技股份有限公司 一种地图数据处理方法和装置
CN108267154A (zh) * 2018-02-09 2018-07-10 城市生活（北京）资讯有限公司 一种地图显示方法及装置
CN108401462A (zh) * 2018-01-30 2018-08-14 深圳前海达闼云端智能科技有限公司 信息处理方法和系统、云处理设备及计算机程序产品

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006130131A (ja) * 2004-11-08 2006-05-25 Nintendo Co Ltd ゲームマップ作成プログラムおよびゲームマップ作成装置
CN105991591A (zh) * 2015-02-13 2016-10-05 广州四三九九信息科技有限公司 游戏aoi同步方法
CN106780667A (zh) * 2016-12-12 2017-05-31 湖北金拓维信息技术有限公司 一种多图层的混合索引方法
CN108241712A (zh) * 2016-12-27 2018-07-03 北京四维图新科技股份有限公司 一种地图数据处理方法和装置
CN107564087A (zh) * 2017-09-11 2018-01-09 南京大学 一种基于屏幕的三维线状符号渲染方法
CN108401462A (zh) * 2018-01-30 2018-08-14 深圳前海达闼云端智能科技有限公司 信息处理方法和系统、云处理设备及计算机程序产品
CN108267154A (zh) * 2018-02-09 2018-07-10 城市生活（北京）资讯有限公司 一种地图显示方法及装置

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110898425A (zh) * 2019-11-27 2020-03-24 腾讯科技（深圳）有限公司 信息同步方法和装置、存储介质及电子装置
CN110898425B (zh) * 2019-11-27 2021-05-11 腾讯科技（深圳）有限公司 信息同步方法和装置、存储介质及电子装置
CN111135558A (zh) * 2019-12-26 2020-05-12 网易（杭州）网络有限公司 游戏同步方法、游戏客户端、计算机存储介质及电子设备
CN111135558B (zh) * 2019-12-26 2023-08-22 网易（杭州）网络有限公司 游戏同步方法、游戏客户端、计算机存储介质及电子设备
CN114225409A (zh) * 2021-11-18 2022-03-25 网易（杭州）网络有限公司 游戏中的显示控制方法、装置、终端设备及存储介质
CN114612553A (zh) * 2022-03-07 2022-06-10 北京字跳网络技术有限公司 一种虚拟对象的控制方法、装置、计算机设备及存储介质
CN114612553B (zh) * 2022-03-07 2023-07-18 北京字跳网络技术有限公司 一种虚拟对象的控制方法、装置、计算机设备及存储介质

Also Published As

Publication number Publication date
CN109289198B (zh) 2020-12-22

Similar Documents

Publication Publication Date Title
CN109289198A (zh) 一种感兴趣区域确定方法和装置
CN108434739B (zh) 游戏场景中虚拟资源的处理方法及装置
CN105991591B (zh) 游戏aoi同步方法
US10653961B2 (en) Systems and methods of controlling game character attributes
US20060003823A1 (en) Dynamic player groups for interest management in multi-character virtual environments
CN107875630B (zh) 渲染区域确定方法及装置
CN108289246B (zh) 数据处理方法、装置、存储介质和电子装置
US20220379202A1 (en) Data packet synchronization method and apparatus, device, and storage medium
KR20140121901A (ko) 동적 장애가 없는 네트워크 게임 시스템 및 그 처리 방법
AU2020416878B2 (en) Map generation method and apparatus, electronic device, and computer storage medium
CN110898425B (zh) 信息同步方法和装置、存储介质及电子装置
CN108057245B (zh) 地图的生成方法和装置、存储介质及终端
CN106572099A (zh) 一种网络游戏的跨服方法和系统
CN111888763B (zh) 一种游戏场景中的障碍物生成方法及装置
WO2022257692A1 (zh) 虚拟场景变换方法、装置、设备、存储介质及程序产品
CN107992763A (zh) 一种文件系统的掉电保护方法及装置
CN107281754B (zh) 一种应用标识匹配方法及其设备、存储介质、服务器
CN109821233A (zh) 一种数据分析方法和装置
CN113296666A (zh) 主播曝光数据上报方法、装置、终端设备及存储介质
CN115779409A (zh) 剧情单元的智能生成方法及相关装置
CN105573835B (zh) 一种界面组合管理系统、方法及终端
CN106802856B (zh) 游戏应用程序的性能测试方法、服务器和游戏应用客户端
CN111389022B (zh) 一种游戏录像的分享方法、系统及移动终端
CN113069765A (zh) 游戏画面渲染方法、装置及电子设备
CN116966563A (zh) 游戏地图中数据交互的方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant