从大规模多玩家在线角色扮演游戏收集路径数据的制作方法
【专利摘要】总体上公开的技术用于从大规模多玩家在线角色扮演游戏收集路径数据，以确定通过绘制平面的路径，该绘制平面可以是现实世界或虚拟世界的表示。
【专利说明】从大规模多玩家在线角色扮演游戏收集路径数据
【背景技术】
[0001]除非本文中另外指明，否则这部分中描述的方法并非本申请中的权利要求的现有技术，并且不因为被包含在这部分中而被认为是现有技术。
[0002]包括大集合的计算硬件和相关软件的云计算是重要的技术发展。云计算可无缝地或透明地集成这些大集合的计算硬件和相关软件，以提供信息技术和软件服务。云计算可使得最终用户能够根据需要利用类似超级计算机的能力，而不需要对基础设施和管理成本进行大的投资。云计算提供的示例类型的服务可包括模式识别的聚类或分类计算。模式识别的分类计算可包括机器学习，这需要大量昂贵的机器计算资源来实现。即使使用云计算，包括机器学习的模式识别的分类计算对于最终用户来说也仍然过于昂贵。
【发明内容】
[0003]在各种实施方式中，本发明描述了用于从大规模多玩家在线角色扮演游戏收集路径数据的示例方法。所述方法可包括以下步骤:在绘制(mapping)平面上绘制一个或更多个虚拟点。所述一个或更多个虚拟点中的每一个可将斥力作用在从绘制平面的第一区域运动至绘制平面的第二区域的对象上。绘制平面可随后被包含在用于大规模多玩家在线角色扮演游戏的场景中。在一些示例中，一个或更多个绘制的虚拟点可独立地装饰以适合于场景的一个或更多个方面。另外，可响应于大规模多玩家在线角色扮演游戏的各个玩家使他们各自的对象从绘制平面的第一区域至绘制平面的第二区域运动通过场景来收集路径数据。可随后至少部分地基于所收集到的路径数据来确定通过绘制平面的最小斥力路径。
[0004]在各种实施方式中，本发明还描述了用于从大规模多玩家在线角色扮演游戏收集路径数据的示例装置。所述示例装置可具有包括逻辑的路径管理器。所述逻辑可被配置为在绘制平面上绘制一个或更多个虚拟点。一个或更多个虚拟点中的每一个可将斥力作用在从绘制平面的第一区域运动至绘制平面的第二区域的对象上。所述逻辑还可被配置为将绘制平面包含在用于大规模多玩家在线角色扮演游戏的场景中。在一些示例中，一个或更多个绘制的虚拟点可独立地装饰以适合于场景的一个或更多个方面。所述逻辑还可被配置为响应于大规模多玩家在线角色扮演游戏的各个玩家使他们各自的对象从绘制平面的第一区域至绘制平面的第二区域运动通过场景来收集路径数据。所述逻辑还可被配置为至少部分地基于所收集到的路径数据来确定通过绘制平面的最小斥力路径。
[0005]在各种实施方式中，本发明还描述了用于从大规模多玩家在线角色扮演游戏收集路径数据的示例系统。所述示例系统可包括托管大规模多玩家在线角色扮演游戏的一个或更多个服务器。示例系统还可包括路径管理器。路径管理器可具有被配置为在绘制平面上绘制一个或更多个虚拟点的逻辑。一个或更多个虚拟点中的每一个可将斥力作用在从绘制平面的第一区域运动至绘制平面的第二区域的对象上。所述逻辑还可被配置为将绘制平面包含在用于大规模多玩家在线角色扮演游戏的场景中。在一些示例中，一个或更多个绘制的虚拟点可独立地装饰以适合于场景的一个或更多个方面。所述逻辑还可被配置为响应于大规模多玩家在线角色扮演游戏的各个玩家使他们各自的对象从绘制平面的第一区域至绘制平面的第二区域运动通过场景来收集路径数据。所述逻辑还可被配置为至少部分地基于所收集到的路径数据来确定通过绘制平面的最小斥力路径。
[0006]在各种实施方式中，本发明还描述了一种示例计算机程序产品。在一些示例中，所述计算机程序产品可包括具有用于从大规模多玩家在线角色扮演游戏收集路径数据的指令的信号承载介质。所述指令在被逻辑执行时使得该逻辑将一个或更多个虚拟点绘制在绘制平面上。一个或更多个虚拟点中的每一个可将斥力作用在从绘制平面的第一区域运动至绘制平面的第二区域的对象上。所述指令还可使得所述逻辑将绘制平面包含在用于大规模多玩家在线角色扮演游戏的场景中。在一些示例中，一个或更多个绘制的虚拟点独立地装饰以适合于场景的一个或更多个方面。所述指令还可使得所述逻辑响应于大规模多玩家在线角色扮演游戏的各个玩家使他们各自的对象从绘制平面的第一区域至绘制平面的第二区域运动通过场景来收集路径数据。所述指令还可使得所述逻辑至少部分地基于所收集到的路径数据来确定通过绘制平面的最小斥力路径。
[0007]以上的
【发明内容】
仅是例示性的并且不旨在以任何方式进行限制。除了上述说明性方面、实施方式和特征以外，通过参照附图和以下具体描述，其它的方面、实施方式和特征将变得明显。
【专利附图】
【附图说明】
[0008]根据结合附图的以下描述和所附权利要求，本发明的以上和其它特征将变得更清楚。应该理解，这些附图仅描绘了根据本发明的多个实施方式，因此，不应理解为限制本发明的范围，通过使用附图，将另外具体和详细地描述本发明。
[0009]图1示出了用于收集路径数据的示例系统；
[0010]图2示出了路径管理器的示例架构的框图；
[0011]图3示出了示例绘制平面的示图；
[0012]图4示出了另一示例绘制平面的示图；
[0013]图5示出了通过绘制平面的最小斥力路径的示例示图；
[0014]图6示出了包含具有装饰为适合于场景的虚拟点的绘制平面的示例场景；
[0015]图7示出了用于收集路径数据的示例方法的流程图；
[0016]图8示出了示例计算机程序产品的框图；以及
[0017]图9示出了示例计算装置；
[0018]所有附图根据本发明的至少一些实施方式来布置。
【具体实施方式】
[0019]在下面的详细说明书中，参照构成说明书的一部分的附图。在附图中，除非上下文另外指出，否则类似的符号通常表示类似的部件。详细说明书、附图和权利要求书中描述的例示性实施方式不表示为限制性的。可以采用其它示例或实施方式，并且在不脱离这里呈现的主题的精神或范围的情况下可以做出其它改变。将容易理解，如这里一般描述和附图中示出的，本发明的多个方面可以在各种不同的配置中被设置、替换、组合和设计，所有这些在这里被明确设想到并且构成本发明的一部分。
[0020]本发明尤其涉及用于从大规模多玩家在线角色扮演游戏收集路径数据以确定通过绘制平面(该绘制平面可以是现实世界或虚拟世界的表示)的路径的方法、设备、系统和计算机程序产品。
[0021]根据本发明的设想，即使使用云计算，包括机器学习的模式识别的聚类或分类计算对于最终用户来说也仍然是过于昂贵的。另外，关于模式识别的聚类或分类计算达到人类水平，机器学习或人工智能本身可能不够强大或对于最终用户来说实际上不够便宜。在一些示例中，云计算环境中的人类智能资源可提供主要包括机器学习的模式识别的聚类或分类计算的另选形式。人类智能资源可以是参与或涉及大规模多玩家在线角色扮演游戏(MMORG)的游戏玩家。大量游戏玩家可利用人类智能来增强包括机器学习的模式识别的聚类或分类计算。
[0022]在一些示例中，实现了用于从MMORG收集路径数据的方法。所述方法可包括以下步骤:在绘制平面上绘制一个或更多个虚拟点。一个或更多个虚拟点中的每一个可将斥力作用在从绘制平面的第一区域运动至绘制平面的第二区域的对象上。绘制平面可随后被包含在用于MMORG的场景中。在一些示例中，一个或更多个绘制的虚拟点可独立地装饰以适合于场景的一个或更多个方面。另外，可响应于MMORG的各个玩家使他们各自的对象从绘制平面的第一区域至绘制平面的第二区域运动通过场景来收集路径数据。随后可至少部分地基于所收集到的路径数据来确定通过绘制平面的最小斥力路径。
[0023]图1示出了根据本发明的至少一些实施方式布置的用于收集路径数据的示例系统100。如图1所示，系统100包括MMORG运营商110、路径运营商120、玩家130-1至130_n和网络170。在一些示例中，如图1所示，通信信道140-1至140-n以及通信信道150、160可以按照通信方式将玩家130-1至103-n、MM0RG运营商110和路径运营商120分别连接至网络170。网络170可以是诸如互联网的通信介质，以将玩家130-1至103-n、MMORG运营商110和路径运营商120互相连接。另外，在一些示例中，如图1所示，MMORG运营商110和路径运营商120可独立地包括路径管理器180。如下面更加详细的描述，路径管理器180可包括被配置为从MMORG收集路径数据并确定通过绘制平面的路径的逻辑和/或特征，该绘制平面可以是现实世界或虚拟世界的表示(例如，建筑物布局或地理布局)。
[0024]另外，如图1所示，MMORG运营商110包括服务器112。在一些示例中，服务器112可以是被配置为托管涉及多个玩家130-1至103-n (其中“η”表示大于3的整数)的MMORG的计算资源。针对这些示例，玩家130-1至103-n可连接至网络170 (例如，互联网)或通过网络170保持在线，以参与MM0RG。如下面更加详细的描述，MMORG运营商110处的路径管理器180可包括被配置为从MMORG收集路径数据的逻辑和/或特征。可响应于各个玩家130-1至103-n分别使对象(例如，玩家的角色)运动通过MMORG中的一个或更多个场景来收集路径数据。对象可运动通过包含在一个或更多个场景中的绘制平面。例如，绘制平面可包括一个或更多个虚拟点，该一个或更多个虚拟点施加斥力以抑制玩家努力将他们的对象从绘制平面的一个区域移动至另一区域。另外，MMORG运营商110处的路径管理器180的逻辑和/或特征可被配置为至少部分地基于从使他们各自的对象运动通过绘制平面的玩家130-1至103-n收集的路径数据来确定通过绘制平面的最小斥力路径。
[0025]在一些示例中，如图1所示，路径运营商120包括服务器122。针对这些示例，月艮务器122可以是被配置为托管主要由MMORG运营商110处的服务器112托管的MMORG的一个或更多个场景的计算资源。例如，玩家130-1至103-n可通过网络170从服务器112被重定向至由路径运营商120处的服务器122托管的一个或更多个场景。针对这些示例，MMORG运营商110处的路径管理器180可包括被配置为从服务器122托管的MMORG的一个或更多个场景收集路径数据的逻辑和/或特征。可响应于各个玩家130-1至103-n分别使对象(例如，玩家的角色)运动通过服务器122托管的MMORG中的一个或更多个场景来收集路径数据。对象可运动通过包含在一个或更多个场景中的绘制平面。例如，绘制平面可包括一个或更多个虚拟点，该一个或更多个虚拟点施加斥力以抑制玩家努力将他们的对象从绘制平面的一个区域移动至另一区域。另外，路径运营商120处的路径管理器180的逻辑和/或特征可被配置为至少部分地基于从使他们各自的对象运动通过绘制平面的玩家130-1至103-n收集的路径数据来确定通过绘制平面的最小斥力路径。
[0026]根据一些示例，通信信道140-1至140-n或者通信信道150、160可根据使得MMORGl 10、路径运营商120或玩家130-1至103_n能够按照通信方式连接至网络170和通过网络170连接的一个或更多个有线或无线标准来工作。可在一个或者一个或更多个工业标准(诸如与 IEEE802.UIEEE802.1UIEEE802.16、GSM、GPRS、EDGE、W-CDMA、HSPA、CDMA_2000、EV-D0.LTE或TD-LTE关联的那些)中描述这些有线或无线标准。但是本发明不仅限于上述有线或无线标准。
[0027]图2示出了根据本发明的至少一些实施方式布置的用于路径管理器180的示例架构的框图。如以上针对图1中的系统100描述的，MMORG运营商110和/或路径运营商120可包括路径管理器180。在一些示例中，路径管理器180包括被配置或设置为从MMORG收集路径数据并确定通过绘制平面的路径的特征和/或逻辑，该绘制平面可以是现实世界或虚拟世界的表示。
[0028]图2的示例路径管理器180包括路径逻辑210、控制逻辑220、存储器230、输入/输出(I/o)接口 240以及可选的一个或更多个应用250。如图2所示，路径逻辑210可连接至控制逻辑220、存储器230和I/O接口 240。另外，如图2所示，可选的应用250可以与控制逻辑220协作地设置。路径逻辑210还可包括地图特征211、场景特征213、收集特征215、阈值特征217或确定特征219中的一个或更多个，或者它们的任何合理的组合。
[0029]在一些示例中，图2的框图中描述的元件被配置为支持或实现路径管理器180，如本发明所述。给定的路径管理器180可包括图2中描绘的那些元件以外的一些、全部或更多元件。例如，路径逻辑210和控制逻辑220可分别或一起表示多种逻辑装置，以实现路径管理器180的特征。示例逻辑装置可包括以下各项中的一个或更多个:计算机、微处理器、微控制器、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、多核/多线程微处理器的隐蔽线程或核，或者它们的组合。
[0030]在一些示例中，如图2所示，路径逻辑210包括地图特征211、场景特征213、收集特征215、阈值特征217或确定特征219中的一个或更多个。路径逻辑210可被配置为使用这些特征中的一个或更多个来执行操作。如下面更加详细的描述，示例操作可包括从MMORG收集路径数据以确定通过绘制平面的路径。
[0031]在一些示例中，控制逻辑220可被配置为控制路径管理器180的总体操作。如上所述，控制逻辑220可表示被配置为结合可执行内容或指令进行操作以实现对路径管理器180的控制的各种逻辑装置中的任一种。在一些另选示例中，可在路径逻辑210中实现控制逻辑220的特征和功能。[0032]根据一些示例，存储器230被设置为存储可执行内容或指令。可执行内容或指令可被控制逻辑220和/或路径逻辑210使用，以实现或激活路径管理器180的特征或元件。如下面更进一步的描述，存储器230还可被设置为临时保持与在绘制平面中的绘制虚拟点关联的信息，绘制平面包含用于MMORG的场景中的绘制的虚拟点，并且从场景收集路径数据以确定通过绘制平面的最小斥力。
[0033]存储器230可包括各种存储介质，包括(但不限于)易失性存储器、非易失性存储器、闪存、可编程变量或状态、随机存取存储器(RAM)、只读存储器(ROM)或其它静态或动态存储介质中的一个或更多个。
[0034]在一些示例中，I/O接口 240可提供经由局部有线和/或无线通信介质的接口或路径管理器180与常驻或布置在MMORG运营商110 (例如，服务器112)或路径运营商120 (例如，服务器122)上的元件之间的链接。I/O接口 240可包括根据各种通信协议进行操作以在局部有线或无线通信介质或链路上通信的接口(例如，I2C、SM总线、SP1、PC1-ExpreSS、USB、IEEE802.UIEEE802.1UIEEE等)。I/O接口 240还可在路径管理器180与相对于MMORG运营商110或路径运营商120远程布置的元件之间提供接口。例如，如以上针对图1的描述，具有路径管理器180的MMORG运营商110可通过网络170按照通信方式经由通信信道150连接至玩家130-1至103-n。另外，具有路径管理器180的路径运营商120可通过网络170按照通信方式经由通信信道160连接至玩家130-1至103-n。例如，I/O接口 240包括被配置为根据各种有线或无线通信协议进行操作以使得MMORG运营商110或路径运营商120处的路径管理器180能够分别通过通信信道150和160通信的接口。这些有线或无线通信协议可包括(但不限于)IEEE802.UIEEE802.1UIEEE802.16、GSM、GPRS、EDGE、W_CDMA、HSPA、CDMA-2000、EV-DO、LTE、TD-LTE。
[0035]在一些示例中，路径管理器180包括向控制逻辑220和/或路径逻辑210提供指令的一个或更多个应用250。例如，这些指令可包括用于路径管理器180实现或使用地图特征211、场景特征213、收集特征215、阈值特征217或确定特征219中的一个或更多个的指令。
[0036]图3示出了根据本发明的至少一些实施方式布置的示例绘制平面300的示图。如图3所示，绘制平面300包括按照距离330分离的虚拟点310和对象320。虚拟点310可根据聚类或分类方法的样本来绘制。在一些示例中，如图3所示，斥力340可通过虚拟点310作用或施加在对象320上。在一些示例中，斥力340的排斥强度可随着与距离330关联的距离值的增大而减小。因此，例如，为了使斥力340的效果最小化，对象320可从绘制平面300的第一部分运动至绘制平面300的第二部分，使得保持最大距离。
[0037]在一些示例中，绘制平面(诸如绘制平面300 )可以是现实世界或虚拟世界的表示。现实世界的表示可包括(但不限于)建筑物布局、社区布局、城市布局、装配线布局、地形图、战场地图、城市街道地图、地区货运路线图、国家货运路线图、国际货运路线图、通信网络图、云计算网络或它们的任何组合。虚拟世界的表示可包括(但不限于)建筑物布局、森林布局、海洋布局、沙漠布局、山脉布局、战场地图、社区/村庄布局、城市布局、城市街道地图或它们的任何组合。
[0038]根据绘制平面300可以是现实世界的表示的一些示例，对象320可表示物理实体。例如，对象320可表示人、车、船、动物、电信号等。针对这些示例，虚拟点310可表示现实世界中的物品，在物理实体从与绘制平面300的第一区域关联的物理位置运动至与绘制平面300的第二区域关联的另一物理位置时，所述物品可抑制所述物理实体的运动。例如，对象320可表示人，并且绘制平面300可以是社区布局。虚拟点310可施加斥力，诸如屏障或障碍，其抑制或减慢人从社区的一部分至社区的另一部分的运动。
[0039]图4示出了根据本发明的至少一些实施方式布置的另一示例绘制平面400的示图。如图4所示，绘制平面包括虚拟点410A和410B以及对象420。对象420还示为与虚拟点410A相距的距离430A以及与虚拟点410B相距的距离430B。在一些示例中，如图4所示，斥力440A和440B可分别通过虚拟点410A和410B作用或施加于对象420。另外，如图4所示，合成斥力460示出了对象420上的斥力440A和440B的总和或者和。在一些示例中，合成斥力460可随着对象420或虚拟点410A、410B运动至绘制平面400的不同位置而变化。[0040]在一些示例中，与以上针对图3的斥力340的描述相似，斥力440A和440B的排斥强度可随着与距离430A和/或距离440B关联的距离值的增大而减小。因此，针对虚拟点440A和440B将相等的斥力作用于对象420的示例，当对象420从绘制平面400的第一部分运动至绘制平面400的第二部分时，通过440A施加的斥力和/或通过440B施加的斥力的效果可最小化，使得两个斥力之间的最大距离得以保持。在图4中，该最大距离可遵循被识别为最小斥力路径(MRFP) 450的路径。
[0041]在一些示例中，虚拟点440A和440B可绘制到绘制平面400。虚拟点440A和440B的绘制可以基于2维或3维绘制平面。针对2维绘制平面的示例，在可绘制到绘制平面400的大量虚拟点中可包括虚拟点440A和440B。大量虚拟点可构成点集P=Ip1,…，pJ,...,Pm}，其中点W指示绘制平面400上的普通点。另外，j是整数，并且I Sm。从而，对于2维绘制平面，Cxj, Yj)指示P」在2维绘制平面中的坐标。示例等式(I)可用于计算Yj的值。
[0042](I)Xj=Ctfattbi1J ;y」=a 2*attbi2J,
[0043]针对示例等式(I), a α 2是重量，并且attbi?、attbi,是与在p.3绘制的虚拟点关联的属性。在一些示例中，attbi?、attbi2J可与诸如一种类型的结构或地理特征(例如，树、建筑物、凹陷/孔、灌木、岩石、水、草、沙等)的虚拟点的特定属性关联。例如，attbi/可以是给定虚拟点沿着绘制平面400的X方向的属性，并且attb V可以是给定虚拟点沿着绘制平面400的y方向的另一属性。针对属性的数量超过2或3的虚拟点集，将使用降维算法来使点适合于2维或3维平面。另外，a i可以是与针对给定虚拟点沿着绘制平面400的X方向的attbi?的尺寸关联的重量，并且α 2可以是与针对给定虚拟点沿着绘制平面400的I方向的attbi?_的尺寸关联的重量。例如，如果属性是水域，则较大水域可具有与分别沿着X方向和y方向的a i或α 2关联的较大的重量值。
[0044]根据一些示例，与位于P」的虚拟点(例如，虚拟点410Α)可作用于绘制平面400上的给定位置处的对象(例如，对象420)的斥力(例如，斥力440Α)的量关联的值。示例等式
(2)描绘了一种显示关于斥力可如何随着对象与斥力的源之间的距离的变化而变化的值的方式。
[0045](2) Jp1 = KJd[0046]针对示例等式(2) T良示与通过f处的虚拟点作用的斥力的量关联的值，并且.瓦表示通过虚拟点作用的单位斥力是可由用户设置的具有默认值的常数。另外，针对
示例等式(2)，d表示对象与f处的虚拟点相距的距离。因此，当d等于零时，K将为⑴。
[0047]在一些示例中，可针对绘制平面的给定点/坐标来确定绘制到绘制平面的所有虚拟点总体作用在对象上的斥力。示例等式(3)可描绘一种示出来自布置在绘制平面400中的多个点的大量虚拟点的合成总斥力的方式。
[0048]
【权利要求】
1.一种用于从大规模多玩家在线角色扮演游戏收集路径数据的方法，该方法包括以下步骤: 在绘制平面上绘制一个或更多个虚拟点，该一个或更多个虚拟点中的每一个将斥力作用在从所述绘制平面的第一区域运动至所述绘制平面的第二区域的对象上； 将所述绘制平面包含在用于所述大规模多玩家在线角色扮演游戏的场景中，其中，所述一个或更多个绘制的虚拟点被独立地装饰以适合于所述场景的一个或更多个方面； 响应于所述大规模多玩家在线角色扮演游戏的各个玩家使他们各自的对象从所述绘制平面的所述第一区域至所述绘制平面的所述第二区域运动通过所述场景，来收集路径数据；以及 至少部分地基于所收集到的路径数据来确定通过所述绘制平面的最小斥力路径。
2.根据权利要求1所述的方法，其中，确定所述最小斥力路径的步骤包括以下步骤:一旦收集到阈值量的路径数据，就确定所述最小斥力路径。
3.根据权利要求1所述的方法，其中，所述绘制平面是2维绘制平面或3维绘制平面中的一个。
4.根据权利要求1所述的方法，其中，所述绘制平面是建筑物布局、社区布局、城市布局、装配线布局、地形图、战场地图、城市街道地图、地区货运路线图、国家货运路线图、国际货运路线图、通信网络图或云计算网络中的一个的现实世界的表示。
5.根据权利要求4所述的方法，其中，所绘制的虚拟点表示现实世界中的物品，在所述对象从与所述绘制平面的所述第一区域关联的物理位置运动至与所述绘制平面的所述第二区域关联的另一物理位置时，所述物品抑制所述对象的运动。
6.根据权利要求1所述的方法，其中，所述绘制平面是建筑物布局、森林布局、海洋布局、沙漠布局、山脉布局、战场地图、社区布局、城市布局或城市街道地图中的一个的虚拟世界的表示。`
7.根据权利要求6所述的方法，其中，所绘制的虚拟点表示虚拟世界中的物品，在所述对象从与所述绘制平面的所述第一区域关联的虚拟世界位置运动至与所述绘制平面的所述第二区域关联的另一虚拟世界位置时，所述物品抑制所述对象的运动。
8.根据权利要求1所述的方法，其中，用于所述大规模多玩家在线角色扮演游戏的所述场景包括一个或更多个层次的虚拟世界建筑物，并且所述虚拟点被独立地装饰以表示所述对象从所述绘制平面的所述第一区域运动至所述绘制平面的所述第二区域的障碍，所述障碍包括墙壁、地板、天花板、楼梯、家具或敌人中的至少一个。
9.根据权利要求1所述的方法，其中，用于所述大规模多玩家在线角色扮演游戏的所述场景包括虚拟世界森林，并且所述虚拟点被独立地装饰以表示所述对象从所述绘制平面的所述第一区域运动至所述绘制平面的所述第二区域的障碍，所述障碍包括树、建筑物、孔、灌木、岩石、水、草、沙或敌人中的一个。
10.根据权利要求1所述的方法，其中，用于所述大规模多玩家在线角色扮演游戏的所述场景是由与所述大规模多玩家在线角色扮演游戏的运营商不同的运营商所运营的一个或更多个服务器托管的。
11.一种用于从大规模多玩家在线角色扮演游戏收集路径数据的设备，该设备包括: 路径管理器，其具有逻辑，该逻辑被配置为:在绘制平面上绘制一个或更多个虚拟点，该一个或更多个虚拟点中的每一个将斥力作用在从所述绘制平面的第一区域运动至所述绘制平面的第二区域的对象上； 将所述绘制平面包含在用于所述大规模多玩家在线角色扮演游戏的场景中，其中，所述一个或更多个绘制的虚拟点被独立地装饰以适合于所述场景的一个或更多个方面； 响应于所述大规模多玩家在线角色扮演游戏的各个玩家使他们各自的对象从所述绘制平面的所述第一区域至所述绘制平面的所述第二区域运动通过所述场景，来收集路径数据；并且 至少部分地基于所收集到的路径数据来确定通过所述绘制平面的最小斥力路径。
12.根据权利要求11所述的设备，其中，所述绘制平面是2维绘制平面或3维绘制平面中的一个。
13.根据权利要求11所述的设备，其中，所述绘制平面是建筑物布局、社区布局、城市布局、装配线布局、地形图、战场地图、城市街道地图、地区货运路线图、国家货运路线图、国际货运路线图、通信网络图或云计算网络中的一个的现实世界的表示。
14.根据权利要求13所述的设备，其中，所绘制的虚拟点表示现实世界中的物品，在所述对象从与所述绘制平面的所述第一区域关联的物理位置运动至与所述绘制平面的所述第二区域关联的另一物理位置时，所述物品抑制所述对象的运动。
15.根据权利要求11所述的设备，其中，被配置为将所述绘制平面包含在所述场景中的逻辑包括以下逻辑，该逻辑还被配置为通过促使各个玩家至少暂时地离开所述大规模多玩家在线角色扮演游戏以使他们各自的对象运动通过所述场景来包含所述绘制平面，其中，所述场景是由与所述大规模多玩家在线角色扮演游戏的运营商不同的运营商所运营的一个或更多个服务器托管的。
16.一种用于从大规模多玩家在线角色扮演游戏收集路径数据的系统，该系统包括:` 一个或更多个服务器，其托管所述大规模多玩家在线角色扮演游戏；以及 路径管理器，其具有逻辑，该逻辑被配置为: 在绘制平面上绘制一个或更多个虚拟点，该一个或更多个虚拟点中的每一个将斥力作用在从所述绘制平面的第一区域运动至所述绘制平面的第二区域的对象上； 将所述绘制平面包含在用于所述大规模多玩家在线角色扮演游戏的场景中，其中，所述一个或更多个绘制的虚拟点被独立地装饰以适合于所述场景的一个或更多个方面； 响应于所述大规模多玩家在线角色扮演游戏的各个玩家使他们各自的对象从所述绘制平面的所述第一区域至所述绘制平面的所述第二区域运动通过所述场景，来收集路径数据；并且 至少部分地基于所收集到的路径数据来确定通过所述绘制平面的最小斥力路径。
17.根据权利要求16所述的系统，其中，被配置为确定所述最小斥力路径的逻辑包括以下逻辑，该逻辑还被配置为一旦收集到阈值量的路径数据就确定所述最小斥力路径。
18.根据权利要求16所述的系统，其中，所述绘制平面是建筑物布局、森林布局、海洋布局、沙漠布局、山脉布局、战场地图、社区布局、城市布局或城市街道地图中的一个的虚拟世界的表示。
19.根据权利要求18所述的系统，其中，所绘制的虚拟点表示虚拟世界中的物品，在所述对象从与所述绘制平面的所述第一区域关联的虚拟世界位置运动至与所述绘制平面的所述第二区域关联的另一虚拟世界位置时，所述物品抑制所述对象的运动。
20.一种计算机程序产品，该计算机程序产品包括非临时性介质，该非临时性介质具有用于从大规模多玩家在线角色扮演游戏收集路径数据的指令，该指令在被逻辑执行时使得该逻辑: 在绘制平面上绘制一个或更多个虚拟点，该一个或更多个虚拟点中的每一个将斥力作用在从所述绘制平面的第一区域运动至所述绘制平面的第二区域的对象上； 将所述绘制平面包含在用于所述大规模多玩家在线角色扮演游戏的场景中，其中，所述一个或更多个绘制的虚拟点被独立地装饰以适合于所述场景的一个或更多个方面； 响应于所述大规模多玩家在线角色扮演游戏的各个玩家使他们各自的对象从所述绘制平面的所述第一区域至所述绘制平面的所述第二区域运动通过所述场景，来收集路径数据；并且 至少部分地基于所收集到的路径数据来确定通过所述绘制平面的最小斥力路径。
21.根据权利要求20所述的计算机程序产品，其中，使得所述逻辑确定所述最小斥力路径的所述指令包括进一步使得所述逻辑一旦收集到阈值量的路径数据就确定所述最小斥力路径的指令。
22.根据权利要求20所述的计算机程序产品，其中，所述绘制平面是2维绘制平面或3维绘制平面中的一个。`
【文档编号】G06T11/40GK103875022SQ201180074072
【公开日】2014年6月18日 申请日期:2011年10月11日 优先权日:2011年10月11日
【发明者】王晓东, 方俊 申请人:英派尔科技开发有限公司