The invention provides a path determination method and device, which relates to the field of computer technology. The scheme of the invention reduces the amount of computation by searching the path along the edge of the obstacle area, thereby reducing the consumption of computing resources for electronic devices. Specifically, the scheme builds the first path by obtaining the first position information of the starting position on the scene map and the second position information of the terminal position; according to the first position information, the second position information and the Manhattan algorithm, the first path is constructed; the first path is judged whether the obstacle area is passed through the area; when the first path passes through the barrier area, the first path is judged. At the time, the location information of the unblocked nodes adjacent to the obstacle area is obtained, and the adjacent unblocked nodes are connected as the obstacle avoidance path, and the path of the first path in the obstacle area is replaced by the obstacle avoidance path to form the target path, which is the path from the starting point to the end position.
【技术实现步骤摘要】
路径确定方法及装置
本专利技术涉及计算机
,具体而言,涉及一种路径确定方法及装置。
技术介绍
目前,由于互联网传输速度的提升,大量应用、虚拟现实服务在互联网上逐步扩展,例如虚拟展馆、虚拟博物馆、3D游戏等,这些应用服务必须使用寻路系统,帮助移动单位绕过障碍物到达目的地。特别是在带有多人在线版本的虚拟现实应用中,例如3D游戏,其寻路系统需要计算当前位置与目的位置之间的移动的路径,通常通过穷举的方式计算两点之间的路径,计算过程中要消耗服务器大量的计算资源。
技术实现思路
为了克服上述现有技术中的不足,本专利技术提供一种路径确定方法及装置,通过沿障碍区域的边缘进行搜索减少了计算量,进而解决上述问题。为了实现上述目的,本专利技术较佳实施例所提供的技术方案如下所示:本专利技术较佳实施例提供一种路径确定方法,应用于电子设备,所述电子设备存储有场景地图,所述场景地图包括可达的畅通区域及不可达的障碍区域,所述场景地图包括呈阵列分布的节点,所述节点包括畅通节点及障碍节点,每个所述节点关联有对应的位置信息,所述位置信息包括所述节点对应的横纵坐标数据;该方法包括:获取所述场景地图上起点位置的第一位置信息及终点位置的第二位置信息;根据所述第一位置信息、第二位置信息及曼哈顿算法,构建第一路径;判断所述第一路径是否经过所述障碍区域;当所述第一路径经过所述障碍区域时,获取与所述障碍区相邻的畅通节点的位置信息,连接相邻的畅通节点以作为避障路径;将所述第一路径中位于所述障碍区域内的路径替换成所述避障路径,以形成目标路径,所述目标路径为所述起点位置到所述终点位置的路径。可选地,上述获取与所 ...
【技术保护点】
一种路径确定方法,其特征在于,应用于电子设备,所述电子设备存储有场景地图,所述场景地图包括可达的畅通区域及不可达的障碍区域,所述场景地图包括呈阵列分布的节点,所述节点包括畅通节点及障碍节点,每个所述节点关联有对应的位置信息,所述位置信息包括所述节点对应的横纵坐标数据;该方法包括:获取所述场景地图上起点位置的第一位置信息及终点位置的第二位置信息;根据所述第一位置信息、第二位置信息及曼哈顿算法,构建第一路径;判断所述第一路径是否经过所述障碍区域;当所述第一路径经过所述障碍区域时,获取与所述障碍区相邻的畅通节点的位置信息,连接相邻的畅通节点以作为避障路径;将所述第一路径中位于所述障碍区域内的路径替换成所述避障路径,以形成目标路径,所述目标路径为所述起点位置到所述终点位置的路径。
【技术特征摘要】
1.一种路径确定方法,其特征在于,应用于电子设备,所述电子设备存储有场景地图,所述场景地图包括可达的畅通区域及不可达的障碍区域,所述场景地图包括呈阵列分布的节点,所述节点包括畅通节点及障碍节点,每个所述节点关联有对应的位置信息,所述位置信息包括所述节点对应的横纵坐标数据;该方法包括:获取所述场景地图上起点位置的第一位置信息及终点位置的第二位置信息;根据所述第一位置信息、第二位置信息及曼哈顿算法,构建第一路径;判断所述第一路径是否经过所述障碍区域;当所述第一路径经过所述障碍区域时,获取与所述障碍区相邻的畅通节点的位置信息,连接相邻的畅通节点以作为避障路径;将所述第一路径中位于所述障碍区域内的路径替换成所述避障路径,以形成目标路径,所述目标路径为所述起点位置到所述终点位置的路径。2.根据权利要求1所述的方法,其特征在于,所述获取与所述障碍区相邻的畅通节点的位置信息,连接相邻的畅通节点以作为避障路径的步骤,包括:将所述第一路径中靠近所述起点位置且与所述障碍区相邻的畅通节点作为第1避障节点;从与第i避障节点相邻的周边节点中选取与所述障碍区相邻的畅通节点,以作为与所述第i避障节点连接的第i+1避障节点,其中,i为大于等于1的整数;当选取的所述第i+1避障节点为中断节点时,停止选取,并连接相邻的避障节点,以形成所述避障路径,其中,所述中断节点为所述第一路径中靠近所述终点位置且与所述障碍区相邻的畅通节点。3.根据权利要求2所述的方法,其特征在于,若所述第1避障节点与所述中断节点存在至少两条避障路径时,所述方法还包括:选取包含的节点数最少的避障路径作为目标避障路径。4.根据权利要求1所述的方法,其特征在于,所述方法还包括:对所述目标路径进行优化,将优化后的目标路径作为所述起点位置到所述终点位置的新路径。5.根据权利要求4所述的方法,其特征在于,所述对所述目标路径进行优化,将优化后的目标路径作为所述起点位置到所述终点位置的新路径的步骤,包括:对所述目标路径上的各节点进行连续编号,将所述起点位置的节点作为第1节点;判断第k节点与第k+1节点的横坐标或纵坐标是否相同,其中,k为大于等于1的整数,所述第k+1节点为与所述第k节点相邻的下一节点,均位于所述目标路径中;若所述第k节点与第k+1节点横坐标相同,从所述第k节点之后的节点中查找是否存在与第k节点的纵坐标相同的节点,且查找的所述节点与所述第k节点之间的形成的直线路径不经过所述障碍区;若存在查找的节点,以查找的所述节点与所述第k节点之间的形成的直线路径,替换原目标路径中查找的所述节点与所述第k+1节点的路径,以形成新的目标路径。6.根据权利要求4所述的方法,其特征在于,所述对所述目标路径进行优化,将优化后的目标路径作为所述起点位置...
【专利技术属性】
技术研发人员:胡亚雷,
申请(专利权)人:杭州电魂网络科技股份有限公司,
类型:发明
国别省市:浙江,33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。