CN106582023B - 一种游戏寻路方法和装置 - Google Patents
一种游戏寻路方法和装置 Download PDFInfo
- Publication number
- CN106582023B CN106582023B CN201611089845.8A CN201611089845A CN106582023B CN 106582023 B CN106582023 B CN 106582023B CN 201611089845 A CN201611089845 A CN 201611089845A CN 106582023 B CN106582023 B CN 106582023B
- Authority
- CN
- China
- Prior art keywords
- cell
- data
- walkable area
- polygonal
- game
- 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.)
- Active
Links
Images
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/55—Controlling game characters or game objects based on the game progress
- A63F13/56—Computing the motion of game characters with respect to other game characters, game objects or elements of the game scene, e.g. for simulating the behaviour of a group of virtual soldiers or for path finding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种游戏寻路方法和装置。游戏寻路方法包括:获取游戏运行指令,从游戏地图文件中读取可行走区域数据,其中,游戏地图文件中预存有可行走区域数据;根据移动路径的寻找指令,获取所述移动路径的起点坐标和终点坐标,根据所述起点坐标、终点坐标和可行走区域数据确定所述移动路径。本发明解决了现有的寻路算法中计算路径碰撞点的性能较低的问题,根据游戏玩家发出移动路径的寻找指令中的起点坐标、终点坐标和预存的可行走区域数据确定移动路径,不仅提高了计算路径碰撞点的性能,而且利用预存可行走区域数据有效减少查找的多边形数据,从而减少了动态寻路的计算量,进而快速高效的得到游戏角色的移动路径。
Description
技术领域
本发明实施例涉及计算机图形技术领域,尤其涉及一种游戏寻路方法和装置。
背景技术
随着游戏技术的发展,游戏地图做的越来越大,一个流畅高效的寻路实现能够带给玩家更好的用户体验。
目前绝大部分游戏中的寻路主要有两种:一种是采用A*算法来计算的,这种方法能够计算出从一个点到另一个点的路线。然而该算法的性能与使用的场景大小有非常大的关系,场景非常大并且寻路距离非常远的情况下性能会急剧下降。
另一种是采用一种多边形的寻路算法,该算法虽然能够比较快速的计算出寻路数据,但是计算碰撞点的性能会较低。
发明内容
本发明提供一种游戏寻路方法和装置,以解决现有的寻路算法中计算路径碰撞点的性能较低的问题。
第一方面,本发明实施例提供了一种游戏寻路方法,包括:
获取游戏运行指令,从游戏地图文件中读取可行走区域数据,其中,所述游戏地图文件中预存有所述可行走区域数据,所述可行走区域数据为对可行走区域配置数据进行预处理得到,所述可行走区域由至少一个多边形单元格组成;
根据移动路径的寻找指令,获取所述移动路径的起点坐标和终点坐标,根据所述起点坐标、终点坐标和可行走区域数据确定所述移动路径。
第二方面,本发明实施例还提供了一种游戏寻路装置,该装置包括:
可行走区域数据获取模块,用于获取游戏运行指令,从游戏地图文件中读取可行走区域数据,其中,所述游戏地图文件中预存有所述可行走区域数据,所述可行走区域数据为对可行走区域配置数据进行预处理得到,所述可行走区域由至少一个多边形单元格组成;
移动路径确定模块,根据移动路径的寻找指令,获取所述移动路径的起点坐标和终点坐标,根据所述起点坐标、终点坐标和可行走区域数据确定所述移动路径。
本发明实施例根据游戏玩家发出移动路径的寻找指令中的起点坐标、终点坐标和预存的可行走区域数据确定移动路径,解决现有的寻路算法中,计算路径碰撞点的性能较低的问题。不仅提高了计算路径碰撞点的性能,而且利用预存可行走区域数据有效减少查找的多边形数据,从而减少了动态寻路的计算量,进而快速高效的得到游戏角色的移动路径。
附图说明
图1是本发明实施例一中的一种游戏寻路方法流程示意图;
图2是本发明实施例二中的一种游戏寻路方法流程示意图;
图3是本发明实施例三中的一种游戏寻路装置结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一提供的一种游戏寻路方法流程示意图,本实施例可适用于游戏角色寻找移动路径的过程中情况,该方法可以由一种游戏寻路装置来执行,该装置可以由软件和/或硬件的方式来实现。如图1所示,该方法包括:
S110、获取游戏运行指令,从游戏地图文件中读取可行走区域数据,其中,所述游戏地图文件中预存有所述可行走区域数据,所述可行走区域数据为对可行走区域配置数据进行预处理得到,所述可行走区域由至少一个多边形单元格组成。
所述游戏运行指令可以是游戏开启指令。可行走区域配置数据为对游戏地图的具体信息,包括对地图地表、地图物体摆放和地图属性等信息配置数据,根据可行走区域配置数据生成游戏地图文件。
所述游戏地图文件包括可行走区域数据和不可行走区域数据。游戏角色进行移动时仅可以在可行走区域中寻找路径。所述可行走区域数据用于存储所述可行走区域。这样的设置好处在于,游戏角色移动时的移动路径在可行走区域中选取,避免了与不可行走区域的碰撞。
S120、根据移动路径的寻找指令,获取所述移动路径的起点坐标和终点坐标,根据所述起点坐标、终点坐标和可行走区域数据确定所述移动路径。
移动路径的寻找指令通常由游戏玩家发出。移动路径的寻找指令包括移动路径的起点坐标、终点坐标和移动路径开始运算指令。移动路径计算指令用于驱动运算操作的开始。
所述可行走区域多个多边形单元格覆盖形成,运算操作开始时,所述方法从起点所在的多边形单元格开始运算,并逐一对相关多边形单元格进行运算,进而获取到移动路径。
本实施例的技术方案,根据游戏玩家发出移动路径的寻找指令中的起点坐标、终点坐标和预存的可行走区域数据确定移动路径,解决现有的寻路算法中,计算路径碰撞点的性能较低的问题。不仅提高了计算路径碰撞点的性能,而且利用预存可行走区域数据有效减少查找的多边形数据,从而减少了动态寻路的计算量,进而快速高效的得到游戏角色的移动路径。
实施例二
图2是本发明实施例二中的一种游戏寻路方法流程示意图,本实施例在实施例一的基础上,进一步阐述了可行走区域数据的生成操作,如图2所示,该方法包括:
S210、获取所述可行走区域配置数据。
所述可行走区域配置数据可以根据具体的游戏策划设定,通常通过用于编辑游戏中虚拟场景的工具软件获取,例如地图编辑器。
S220、根据所述可行走区域配置数据获取所述可行走区域中每个多边形单元格的顶点数据和边数据。
所述用于编辑游戏中虚拟场景的工具软件根据可行走区域配置数据生成游戏地图,所述游戏地图包括可行走区域和不可行走区域。
游戏地图生成完成后,所述方法会获取可行走区域中每个多边形单元格的顶点数据和边数据。所述顶点数据包括顶点坐标和顶点间的关系。所述边数据包括多边形包括边的数量、每一条边的长度和边与多变形单元格的关系,例如是否属于多变形单元格的共用边、属于哪些多变形单元格的共用边等。
进一步的,所述多边形单元格包括规则多边形单元格和不规则多边形单元格。
S230、根据所述多边形单元格的顶点数据计算多边形单元格的重心坐标。
重心坐标可以用于判断多边形单元格是否相邻。
S240、根据可行走区域中每个多边形单元格的重心坐标和顶点数据进行计算,得到每个多边形单元格的相邻多边形单元格,并对每个多边形单元格的相邻多边形单元格分别做出相邻标识;
具体的,获取两个多边形单元格的重心坐标,并计算两个重心坐标连线与所述多边形单元格中边的交点,当所述交点存在且仅有一个时,则判定这两个对边形为相邻多边形,并对每个多边形单元格的相邻多边形单元格分别做出相邻标识。
S250、将所述可行走区域中每个多边形单元格的顶点数据、边数据、重心坐标和相邻标识作为可行走区域数据存储到所述游戏地图文件中。
将顶点数据、边数据、重心坐标和相邻标识作为可行走区域数据存储到所述游戏地图文件的好处在于,在游戏运行中可直接获取与移动路径计算的相关信息,减少了运算量。
S260、获取游戏运行指令,从游戏地图文件中读取可行走区域数据,其中,所述游戏地图文件中预存有所述可行走区域数据,所述可行走区域数据为对可行走区域配置数据进行预处理得到,所述可行走区域由至少一个多边形单元格组成;
S270、根据移动路径的寻找指令,获取所述移动路径的起点坐标和终点坐标,根据所述起点坐标、终点坐标和可行走区域数据确定所述移动路径。
进一步的,根据所述起点坐标、终点坐标和可行走区域数据确定所述移动路径包括:
S271、根据所述起点坐标和所述可行走区域数据,获取起点所在的多边形单元格,并将其作为目标单元格;
计算思路具体为:计算所述起点和坐标原点的连线与多边形单元格各个边的交点,当所述交点仅由一个且交点位置与单元格的顶点不重合时,则判断该多边形单元格为目标单元格。
循环执行如下步骤,直到目标线段与目标单元格不存在相交点、或者不存在与所述目标单元格相邻的多边形单元格为止,其中,所述目标线段为所述移动路径的起点和终点的连线:a根据所述目标线段的起点坐标、终点坐标和所述目标单元格的顶点数据判断所述目标线段和所述目标单元格是否存在相交点,若不存在相交点,则将所述目标线段作为所述移动路径,若存在相交点,则将所述目标线段的起点和所述相交点的连线作为行走路段;b根据所述目标单元格的相邻多边形的标识数据判断是否存在与所述目标单元格相邻的多边形单元格,若是,则将所述待寻路径的起点更新为所述相交点、将所述目标单元格更新为与所述目标单元格相邻的多边形单元格,若否,则将获取到的至少一个行走路段作为所述移动路径。
移动路径包括一个或多个行走路段。具体的,当目标线段与目标单元格不存在相交点,则目标线段在目标单元格内,则判定移动所述起点和终点都在目标单元格内,此时行走路段即为移动路径。
当判断结果为不存在与所述目标单元格相邻的多边形单元格时,可判定所述目标单元格处于可行走区域的边缘位置,无法继续行走。此时移动路径为多个行走路段连接而成。
本实施例的技术方案,通过在游戏运行前生成预设的可行走区域数据,在路径计算过程中的所需的中间量可以直接获取,有效减少了动态寻路计算量,进而快速高效的得到游戏角色的移动路径。
实施例三
图3所示为本发明实施例三提供的一种游戏寻路装置结构示意图,如图3所示,该游戏寻路装置包括:可行走区域数据获取模块310和移动路径确定模块320。
其中,可行走区域数据获取模块310,用于获取游戏运行指令,从游戏地图文件中读取可行走区域数据,其中,所述游戏地图文件中预存有所述可行走区域数据,所述可行走区域数据为对可行走区域配置数据进行预处理得到,所述可行走区域由至少一个多边形单元格组成;
移动路径确定模块320,根据移动路径的寻找指令,获取所述移动路径的起点坐标和终点坐标,根据所述起点坐标、终点坐标和可行走区域数据确定所述移动路径。
进一步的,所述装置还包括:
可行走区域配置数据获取模块,用于获取所述可行走区域配置数据;
单元格数据获取模块,用于根据所述可行走区域配置数据获取所述可行走区域中每个多边形单元格的顶点数据和边数据;
重心坐标模块,用于根据所述多边形单元格的顶点数据计算多边形单元格的重心坐标;
相邻标识计算模块,用于根据可行走区域中每个多边形单元格的重心坐标和顶点数据进行计算,得到每个多边形单元格的相邻多边形单元格,并对每个多边形单元格的相邻多边形单元格分别做出相邻标识;
可行走区域数据存储模块,用于将所述可行走区域中每个多边形单元格的顶点数据、边数据、重心坐标和相邻标识作为可行走区域数据存储到所述游戏地图文件中。
进一步的,所述移动路径确定模块包括:
目标单元格获取单元,用于根据所述起点坐标和所述可行走区域数据,获取起点所在的多边形单元格,并将其作为目标单元格;
循环中止判断单元,用于执行如下步骤,直到目标线段与目标单元格不存在相交点、或者不存在与所述目标单元格相邻的多边形单元格为止,其中,所述目标线段为所述移动路径的起点和终点的连线:
相交点判断单元,用于根据所述目标线段的起点坐标、终点坐标和所述目标单元格的顶点数据判断所述目标线段和所述目标单元格是否存在相交点,若不存在相交点时,则将所述目标线段作为所述移动路径;当存在相交点时,则将所述目标线段的起点和所述相交点的连线作为行走路段;
相邻多边形判断单元,用于根据所述目标单元格的相邻多边形的标识数据判断是否存在与所述目标单元格相邻的多边形单元格,若是,则将所述待寻路径的起点更新为所述相交点、将所述目标单元格更新为与所述目标单元格相邻的多边形单元格;若否,则将获取到的至少一个行走路段作为所述移动路径。
进一步的,所述多边形单元格包括规则多边形单元格和不规则多边形单元格。
本实施例的技术方案,根据游戏玩家发出移动路径的寻找指令中的起点坐标、终点坐标和预存的可行走区域数据确定移动路径,解决现有的寻路算法中,计算路径碰撞点的性能较低的问题。不仅提高了计算路径碰撞点的性能,而且利用预存可行走区域数据有效减少查找的多边形数据,从而减少了动态寻路的计算量,进而快速高效的得到游戏角色的移动路径。
本发明实施例所提供的游戏寻路装置可以用于执行本发明实施例所提供的游戏寻路方法,具备相应的功能和有益效果。未在本实施例中详尽描述的技术细节,可参见本发明任意实施例提供的游戏寻路方法。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (6)
1.一种游戏寻路方法,其特征在于,包括:
获取可行走区域配置数据;
根据所述可行走区域配置数据获取所述可行走区域中每个多边形单元格的顶点数据和边数据;
根据所述多边形单元格的顶点数据计算多边形单元格的重心坐标;
根据可行走区域中每个多边形单元格的重心坐标和顶点数据进行计算,得到每个多边形单元格的相邻多边形单元格,并对每个多边形单元格的相邻多边形单元格分别做出相邻标识;
将所述可行走区域中每个多边形单元格的顶点数据、边数据、重心坐标和相邻标识作为可行走区域数据存储到游戏地图文件中;
获取游戏运行指令,从游戏地图文件中读取可行走区域数据,其中,所述游戏地图文件中预存有所述可行走区域数据,所述可行走区域数据为对可行走区域配置数据进行预处理得到,所述可行走区域由至少一个多边形单元格组成;
根据移动路径的寻找指令,获取所述移动路径的起点坐标和终点坐标,根据所述起点坐标、终点坐标和可行走区域数据确定所述移动路径。
2.根据权利要求1所述的游戏寻路方法,其特征在于,根据所述起点坐标、终点坐标和可行走区域数据确定所述移动路径,包括:
根据所述起点坐标和所述可行走区域数据,获取起点所在的多边形单元格,并将其作为目标单元格;
循环执行如下步骤,直到目标线段与目标单元格不存在相交点、或者不存在与所述目标单元格相邻的多边形单元格为止,其中,所述目标线段为所述移动路径的起点和终点的连线:
a根据所述目标线段的起点坐标、终点坐标和所述目标单元格的顶点数据判断所述目标线段和所述目标单元格是否存在相交点,若不存在相交点,则将所述目标线段作为所述移动路径,若存在相交点,则将所述目标线段的起点和所述相交点的连线作为行走路段;
b根据所述目标单元格的相邻多边形的标识数据判断是否存在与所述目标单元格相邻的多边形单元格,若是,则将所述移动路径的起点更新为所述相交点、将所述目标单元格更新为与所述目标单元格相邻的多边形单元格,若否,则将获取到的至少一个行走路段作为所述移动路径。
3.根据权利要求1-2任一项所述的游戏寻路方法,其特征在于,所述多边形单元格包括规则多边形单元格和不规则多边形单元格。
4.一种游戏寻路装置,其特征在于,包括:
可行走区域配置数据获取模块,用于获取可行走区域配置数据;
单元格数据获取模块,用于根据所述可行走区域配置数据获取所述可行走区域中每个多边形单元格的顶点数据和边数据;
重心坐标模块,用于根据所述多边形单元格的顶点数据计算多边形单元格的重心坐标;
相邻标识计算模块,用于根据可行走区域中每个多边形单元格的重心坐标和顶点数据进行计算,得到每个多边形单元格的相邻多边形单元格,并对每个多边形单元格的相邻多边形单元格分别做出相邻标识;
可行走区域数据存储模块,用于将所述可行走区域中每个多边形单元格的顶点数据、边数据、重心坐标和相邻标识作为可行走区域数据存储到游戏地图文件中;
可行走区域数据获取模块,用于获取游戏运行指令,从游戏地图文件中读取可行走区域数据,其中,所述游戏地图文件中预存有所述可行走区域数据,所述可行走区域数据为对可行走区域配置数据进行预处理得到,所述可行走区域由至少一个多边形单元格组成;
移动路径确定模块,根据移动路径的寻找指令,获取所述移动路径的起点坐标和终点坐标,根据所述起点坐标、终点坐标和可行走区域数据确定所述移动路径。
5.根据权利要求4所述的游戏寻路装置,其特征在于,所述移动路径确定模块包括:
目标单元格获取单元,用于根据所述起点坐标和所述可行走区域数据,获取起点所在的多边形单元格,并将其作为目标单元格;
循环中止判断单元,用于执行如下步骤,直到目标线段与目标单元格不存在相交点、或者不存在与所述目标单元格相邻的多边形单元格为止,其中,所述目标线段为所述移动路径的起点和终点的连线:
相交点判断单元,用于根据所述目标线段的起点坐标、终点坐标和所述目标单元格的顶点数据判断所述目标线段和所述目标单元格是否存在相交点,若不存在相交点时,则将所述目标线段作为所述移动路径;当存在相交点时,则将所述目标线段的起点和所述相交点的连线作为行走路段;
相邻多边形判断单元,用于根据所述目标单元格的相邻多边形的标识数据判断是否存在与所述目标单元格相邻的多边形单元格,若是,则将所述移动路径的起点更新为所述相交点、将所述目标单元格更新为与所述目标单元格相邻的多边形单元格;若否,则将获取到的至少一个行走路段作为所述移动路径。
6.根据权利要求4-5任一项所述的游戏寻路装置,其特征在于,所述多边形单元格包括规则多边形单元格和不规则多边形单元格。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611089845.8A CN106582023B (zh) | 2016-12-01 | 2016-12-01 | 一种游戏寻路方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611089845.8A CN106582023B (zh) | 2016-12-01 | 2016-12-01 | 一种游戏寻路方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106582023A CN106582023A (zh) | 2017-04-26 |
CN106582023B true CN106582023B (zh) | 2020-06-02 |
Family
ID=58594209
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611089845.8A Active CN106582023B (zh) | 2016-12-01 | 2016-12-01 | 一种游戏寻路方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106582023B (zh) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107185242B (zh) * | 2017-04-27 | 2018-09-04 | 腾讯科技(深圳)有限公司 | 多单位寻路方法及装置 |
CN107261500B (zh) * | 2017-06-07 | 2020-07-07 | 北京凯罗天下科技有限公司 | 一种定位对象的方法、装置及移动终端 |
CN108629847A (zh) * | 2018-05-07 | 2018-10-09 | 网易(杭州)网络有限公司 | 虚拟对象移动路径生成方法、装置、存储介质及电子设备 |
CN108815850B (zh) * | 2018-06-15 | 2021-01-05 | 腾讯科技(深圳)有限公司 | 一种控制模拟对象寻路的方法及客户端 |
CN109260709B (zh) * | 2018-09-11 | 2022-02-22 | 深圳市创梦天地科技有限公司 | 一种动态路线的生成方法及装置 |
CN109675316B (zh) * | 2019-01-08 | 2022-04-15 | 网易(杭州)网络有限公司 | 游戏场景图生成方法及装置 |
CN110237533A (zh) * | 2019-04-24 | 2019-09-17 | 深圳点猫科技有限公司 | 一种基于龙骨动画的网游角色移动控制方法及装置 |
CN111111187B (zh) * | 2019-11-28 | 2023-07-14 | 玩心(北京)网络科技有限公司 | 基于网格的在线游戏寻路方法和装置 |
CN110917624B (zh) * | 2019-12-06 | 2024-01-23 | 珠海海鸟科技有限公司 | 路径确定方法、装置及设备 |
CN111013146B (zh) * | 2019-12-25 | 2024-02-23 | 北京像素软件科技股份有限公司 | 超大地图的可动态修改的寻路导航方法和装置 |
CN113877208A (zh) * | 2020-07-03 | 2022-01-04 | 上海莉莉丝科技股份有限公司 | 游戏对象寻路方法、装置及计算机可读存储介质 |
CN111760268B (zh) * | 2020-07-06 | 2021-06-08 | 网易(杭州)网络有限公司 | 一种游戏中的寻路控制方法及装置 |
CN112100307B (zh) * | 2020-09-25 | 2023-07-07 | 北京奇艺世纪科技有限公司 | 数据处理方法、寻路处理方法、装置及电子设备 |
CN112657190B (zh) * | 2020-12-28 | 2024-09-27 | 北京像素软件科技股份有限公司 | 一种游戏角色的寻路方法、装置及计算机设备 |
CN113797543B (zh) * | 2021-09-27 | 2023-06-23 | 腾讯科技(深圳)有限公司 | 游戏处理方法、装置、计算机设备、存储介质及程序产品 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101241507A (zh) * | 2008-01-17 | 2008-08-13 | 腾讯科技(深圳)有限公司 | 一种地图寻路方法及系统 |
CN101685016A (zh) * | 2008-09-23 | 2010-03-31 | 中国科学院声学研究所 | 基于矢量电子海图的二维航迹规划方法 |
CN102506849A (zh) * | 2011-09-28 | 2012-06-20 | 浙江大学 | 寻找带约束的最短路径的方法 |
CN103893969A (zh) * | 2014-04-15 | 2014-07-02 | 广州博冠信息科技有限公司 | 一种游戏中寻路的方法和设备 |
CN104238560A (zh) * | 2014-09-26 | 2014-12-24 | 深圳市科松电子有限公司 | 一种非线性路径规划方法及系统 |
CN104457775A (zh) * | 2014-12-12 | 2015-03-25 | 北京航天宏图信息技术有限责任公司 | 路径确定方法、装置和导航仪 |
CN104613976A (zh) * | 2014-08-26 | 2015-05-13 | 腾讯科技(深圳)有限公司 | 确定路径的方法及装置 |
CN104784932A (zh) * | 2015-04-13 | 2015-07-22 | 四川天上友嘉网络科技有限公司 | 游戏角色的寻路方法 |
CN104784934A (zh) * | 2015-04-13 | 2015-07-22 | 四川天上友嘉网络科技有限公司 | 游戏角色移动方法 |
CN105894124A (zh) * | 2016-04-21 | 2016-08-24 | 北京四方继保自动化股份有限公司 | 一种应用于逻辑可视化编程的基于区域边界的优化寻路方法 |
CN106075906A (zh) * | 2016-06-03 | 2016-11-09 | 腾讯科技(深圳)有限公司 | 一种模拟对象的寻路方法、场景的搭建方法和对应的装置 |
-
2016
- 2016-12-01 CN CN201611089845.8A patent/CN106582023B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101241507A (zh) * | 2008-01-17 | 2008-08-13 | 腾讯科技(深圳)有限公司 | 一种地图寻路方法及系统 |
CN101685016A (zh) * | 2008-09-23 | 2010-03-31 | 中国科学院声学研究所 | 基于矢量电子海图的二维航迹规划方法 |
CN102506849A (zh) * | 2011-09-28 | 2012-06-20 | 浙江大学 | 寻找带约束的最短路径的方法 |
CN103893969A (zh) * | 2014-04-15 | 2014-07-02 | 广州博冠信息科技有限公司 | 一种游戏中寻路的方法和设备 |
CN104613976A (zh) * | 2014-08-26 | 2015-05-13 | 腾讯科技(深圳)有限公司 | 确定路径的方法及装置 |
CN104238560A (zh) * | 2014-09-26 | 2014-12-24 | 深圳市科松电子有限公司 | 一种非线性路径规划方法及系统 |
CN104457775A (zh) * | 2014-12-12 | 2015-03-25 | 北京航天宏图信息技术有限责任公司 | 路径确定方法、装置和导航仪 |
CN104784932A (zh) * | 2015-04-13 | 2015-07-22 | 四川天上友嘉网络科技有限公司 | 游戏角色的寻路方法 |
CN104784934A (zh) * | 2015-04-13 | 2015-07-22 | 四川天上友嘉网络科技有限公司 | 游戏角色移动方法 |
CN105894124A (zh) * | 2016-04-21 | 2016-08-24 | 北京四方继保自动化股份有限公司 | 一种应用于逻辑可视化编程的基于区域边界的优化寻路方法 |
CN106075906A (zh) * | 2016-06-03 | 2016-11-09 | 腾讯科技(深圳)有限公司 | 一种模拟对象的寻路方法、场景的搭建方法和对应的装置 |
Also Published As
Publication number | Publication date |
---|---|
CN106582023A (zh) | 2017-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106582023B (zh) | 一种游戏寻路方法和装置 | |
CN109701273B (zh) | 游戏数据的处理方法、装置、电子设备及可读存储介质 | |
CN108444482B (zh) | 一种无人机自主寻路避障方法及系统 | |
CN112044074B (zh) | 对非玩家角色寻路的方法、装置、存储介质及计算机设备 | |
CN106730841B (zh) | 一种寻路方法和装置 | |
CN110755848B (zh) | 一种游戏中的寻路方法、终端及可读存储介质 | |
CN107742091A (zh) | 一种路肩提取的方法及装置 | |
CN106156138B (zh) | 兴趣点的空间索引的建立、周边搜索方法和装置 | |
WO2009092327A1 (zh) | 一种地图寻路方法及系统 | |
CN112090078B (zh) | 游戏角色移动控制方法、装置、设备和介质 | |
CN109432776A (zh) | 一种空间自由寻路方法 | |
US11645846B2 (en) | Closed-loop detecting method using inverted index-based key frame selection strategy, storage medium and device | |
CN110956161A (zh) | 一种自主建图方法、装置及智能机器人 | |
CN111239763A (zh) | 对象的定位方法、装置、存储介质和处理器 | |
CN104239431A (zh) | 三维gis模型显示方法及装置 | |
CN106156245B (zh) | 一种电子地图中的线要素合并方法及装置 | |
CN114018239A (zh) | 一种三维车道地图构建方法、装置、设备及存储介质 | |
CN116764225B (zh) | 一种高效寻路的处理方法、装置、设备及介质 | |
KR20050078670A (ko) | 라이다 데이터로부터 셰도-그리드를 이용한 건물 외곽선자동추출방법 | |
CN115779424B (zh) | 一种导航网格寻路方法、装置、设备及介质 | |
CN116958308A (zh) | 一种路口面边线的修正方法及相关装置 | |
CN108090155A (zh) | 一种2d网格寻路方法、装置及存储介质 | |
CN107982917B (zh) | 一种3d游戏的人物路径搜索方法 | |
CN115920401A (zh) | 寻路方法、装置、电子设备及可读存储介质 | |
CN105677843A (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 |