[发明专利]一种动态路线的生成方法及装置

说明书

本申请公开了一种动态路线生成方法及装置。该方法包括：获取场景地图、初始位置的坐标和目的地的坐标，其中，所述场景地图包括一块或多块相同大小的板块；对所述场景地图中的板块进行连接检测，对所述板块中的任意两块板块的连接触发器进行匹配，确定连接的板块；从所述连接的板块中确定一条或多条从所述起始坐标至所述目标坐标的第一路线；从所述一条或多条第一路线中选取一条动态路线，其中，所述动态路线为路径最短的所述第一路线。还公开了相应的装置。通过对连接触发器的匹配情况进行判断完成对场景地图中任意两块板块的连接情况的判断，再根据场景地图中所有板块的连接情况，实时、准确的生成动态路线。

技术领域

本申请涉及计算机科学技术领域，尤其涉及一种动态路线生成方法及装置。

背景技术

得益于手机行业、电脑硬件及网络通信的快速发展，手机游戏和网络游戏也得到了飞速的发展。手机游戏和网络游戏给人们带来了很多娱乐性，同时，也有越来越多的手机游戏和网络游戏应运而生，其中2.5D游戏就是现在最火热的游戏类型之一。

不同于3D游戏，2.5D游戏由于视角的原因，游戏内的物体不会根据物体在场景内与摄像机的位置的距离，而产生远近视角差，即正交视角。现有技术为了解决正交视角下面的被控对象路线生成的问题，只能通过制作完全大小的三维的模型，再将其预先拼接好，且只能是生成固定的路径来实现人物在场景内的移动。这种方法不够灵活，当场内的物体出现变化，譬如消失或者移动后，人物就很难再执行移动操作。此外，寻路的路径，在绝大多的三维游戏里面是预先生成好的，因此，当场景内要是有物体被破坏了，或者丢失时，易出现游戏的穿帮问题。

发明内容

本申请提供了一种动态路线生成方法及装置，以实现对被控对象的动态路线的生成。

第一方面，提供了一种动态路线生成方法，包括：获取场景地图、初始位置的坐标和目的地的坐标，其中，所述场景地图包括一块或多块长、宽、高均相同的板块；对所述场景地图中的板块进行连接检测，对所述板块中的任意两块板块的连接触发器进行匹配，确定连接的板块；从所述连接的板块中确定一条或多条从所述初始位置至所述目的地的第一路线；从所述一条或多条第一路线中选取一条动态路线，其中，所述动态路线为路径最短的所述第一路线。

在一种可能的实现方式中，所述对所述场景地图中的板块进行连接检测，若所述板块中的任意两块板块的连接触发器相匹配，则确定为连接的板块，包括：获取所述场景地图中的一块或多块板块的高度，其中，所述高度为所述板块在场景地图中的竖直坐标；检测所述场景地图中高度相同的板块的高度，得到一组或多组相连的第一板块；检测所述场景地图板块的高度与其他板块的高度均不相同的板块，得到一组或多组不相连的第二板块；将所述一组或多组第一板块与所述一组或多组第二板块串联，得到所述连接的板块。

在另一种可能的实现方式中，所述检测所述场景地图中高度相同的板块的高度，得到一组或多组相连的第一板块，包括：获取第一坐标和第二坐标，其中，所述第一坐标和所述第二坐标分别为所述两块板块中距离最近的两个连接触发器的水平坐标；根据所述第一坐标、所述第二坐标、所述连接触发器的长和宽，得到所述两个连接触发器的面积重合度；若所述面积重合度大于或等于所述预设值，则确定匹配所述连接触发器；根据所述相匹配的连接触发器对应的板块，得到所述一组或多组第一板块。