模型道路生成方法、装置、设备及存储介质与流程
- 国知局
- 2024-07-11 16:06:50
本公开涉及计算机领域,尤其涉及一种模型道路生成方法、装置、设备及存储介质。
背景技术:
1、近些年来,开放世界游戏中的世界地图越来越大,这为开发者提供了更多的空间来实现丰富多样的地形。作为开放世界游戏中不可或缺的元素,道路在游戏世界中起到了重要的作用。然而,在现实生活中,盘山公路作为一种特殊的地形要素,其复杂性和曲折性使得在游戏中进行盘山公路的生成成为一项耗费时间和精力的任务。现有技术中通过在各向异性网上使用寻路算法,并在寻路算法中添加坡度相关的参数作为寻路中需要考虑的因子来生成道路,然而,其最后生成的曲线,只能控制曲线整体的坡度大小,生成的道路曲线并不能贴合其对应的地形地貌。
技术实现思路
1、本公开的主要目的在于解决现有的在各向异性网上使用寻路算法生成道路,只能控制曲线整体的坡度大小,生成的道路曲线并不能贴合其地形地貌的技术问题。
2、本公开第一方面提供了一种模型道路生成方法,方法包括:
3、获取地理模型中的目标区域以及道路关键点,并根据所述目标区域的区域信息生成的多个采样点;
4、根据所述目标区域对应的各地形体素与所述多个采样点的相对方向,生成多个过程点,并根据所述多个过程点和所述多个采样点生成所述目标区域的多条引导曲线;
5、根据所述多条引导曲线生成引导曲线网,并根据预设的寻路算法和所述寻路关键点对所述引导曲线网进行寻路,得到所述目标区域的道路曲线。
6、本公开第二方面提供了一种模型道路生成装置,装置包括:
7、获取模块,用于获取地理模型中的目标区域以及道路关键点,并根据所述目标区域的区域信息生成的多个采样点;
8、引导曲线生成模块,用于根据所述目标区域对应的各地形体素与所述多个采样点的相对方向,生成多个过程点,并根据所述多个过程点和所述多个采样点生成所述目标区域的多条引导曲线;
9、道路曲线生成模块,用于根据所述多条引导曲线生成引导曲线网,并根据预设的寻路算法和所述寻路关键点对所述引导曲线网进行寻路,得到所述目标区域的道路曲线。
10、本公开第三方面提供了一种模型道路生成装置,包括:存储器和至少一个处理器,所述存储器中存储有指令,所述存储器和所述至少一个处理器通过线路互连;所述至少一个处理器调用所述存储器中的所述指令,以使得所述模型道路生成设备执行上述的模型道路生成方法的步骤。
11、本公开的第四方面提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述的模型道路生成方法的步骤。
12、本公开通过获取地理模型中的目标区域以及道路关键点,并根据所述目标区域的区域信息生成的多个采样点;根据所述目标区域对应的各地形体素与所述多个采样点的相对方向,生成多个过程点,并根据所述多个过程点和所述多个采样点生成所述目标区域的多条引导曲线;根据所述多条引导曲线生成引导曲线网,并根据预设的寻路算法和所述寻路关键点对所述引导曲线网进行寻路,得到所述目标区域的道路曲线。通过生成包含形状类似地形等高线的引导曲线的引导曲线网,由于引导线间通过近似于垂直于引导线方向的线段连接,在引导曲线网上寻路,得到的道路曲线的形状会拥有引导曲线具有的形状,进而得到贴合地形地貌的引导曲线。
13、本公开的其他特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本公开而了解。本公开的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
14、为使本公开的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
技术特征:1.一种模型道路生成方法,其特征在于,所述模型道路生成方法包括:
2.根据权利要求1所述的模型道路生成方法,其特征在于,所述获取地理模型中的目标区域以及道路关键点,并根据所述目标区域的区域信息生成的多个采样点包括:
3.根据权利要求1所述的模型道路生成方法,其特征在于,所述根据所述目标区域对应的各地形体素与所述多个采样点的相对方向,生成多个过程点,并根据所述多个过程点和所述多个采样点生成所述目标区域的多条引导曲线包括:
4.根据权利要求3所述的模型道路生成方法,其特征在于,所述根据所述当前采样点与所述目标区域上各地形体素中的等高体素的相对方向,生成对应的多个过程点包括:
5.根据权利要求4所述的模型道路生成方法,其特征在于,所述获取所述等高体素与所述当前采样点的相对方向包括:
6.根据权利要求1所述的模型道路生成方法,其特征在于,所述根据所述多条引导曲线生成引导曲线网包括:
7.根据权利要求1所述的模型道路生成方法,其特征在于,所述根据预设的寻路算法和所述寻路关键点对所述引导曲线网进行寻路,得到所述目标区域的道路曲线包括:
8.根据权利要求1所述的模型道路生成方法,其特征在于,在所述根据所述多条引导曲线生成引导曲线网,并根据预设的寻路算法和所述寻路关键点对所述引导曲线网进行寻路,得到所述目标区域的道路曲线之后,还包括:
9.根据权利要求1所述的模型道路生成方法,其特征在于,在所述根据所述多条引导曲线生成引导曲线网,并根据预设的寻路算法和所述寻路关键点对所述引导曲线网进行寻路,得到所述目标区域的道路曲线之后,还包括:
10.一种模型道路生成装置,其特征在于,所述模型道路生成装置包括:
11.一种模型道路生成设备,其特征在于,所述模型道路生成设备包括:存储器和至少一个处理器,所述存储器中存储有指令;
12.一种计算机可读存储介质,所述计算机可读存储介质上存储有指令,其特征在于,所述指令被处理器执行时实现如权利要求1-9中任意一项所述模型道路生成方法的步骤。
技术总结本公开涉及计算机领域,提供了一种模型道路生成方法、装置、设备及存储介质,该方法包括:获取地理模型中的目标区域以及道路关键点,并根据目标区域的区域信息生成的多个采样点;根据目标区域对应的各地形体素与多个采样点的相对方向,生成多个过程点,并根据多个过程点和多个采样点生成目标区域的多条引导曲线;根据多条引导曲线生成引导曲线网,并根据预设的寻路算法和寻路关键点对引导曲线网进行寻路,得到道路曲线。本方法通过生成包含形状类似地形等高线的引导曲线的引导曲线网,由于引导线间通过近似于垂直于引导线方向的线段连接,在引导曲线网上寻路,得到的道路曲线的形状会拥有引导曲线具有的形状,进而得到贴合地形地貌的引导曲线。技术研发人员:吴嘉杰受保护的技术使用者:网易(杭州)网络有限公司技术研发日:技术公布日:2024/4/17本文地址:https://www.jishuxx.com/zhuanli/20240615/77518.html
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 YYfuon@163.com 举报,一经查实,本站将立刻删除。
下一篇
返回列表