河流地形的生成方法、装置、介质和设备制造方法及图纸

本公开涉及一种河流地形的生成方法、装置、介质和设备，所述方法包括：确定三维河流的起点的位置和终点的位置；根据所述起点的位置和所述终点的位置，确定三维基础地形中是否存在所述起点的位置和所述终点的位置对应的河流路径；若存在所述河流路径，则根据所述三维河流对应的宽度对所述河流路径进行边扩展处理，以在所述三维基础地形中生成所述三维河流。由此，可以在三维基础地形上进行河流地形的生成，从而在一定程度上保证该三维河流的生成能够与三维基础地形相贴合，实现任意地形下的河流生成，提高生成的三维河流的准确性和真实性。并且，可以在确定河流路径后基于河流的宽度对河流路径进行扩展，则可以实现具有任意宽度的河流的生成。宽度的河流的生成。宽度的河流的生成。

【技术实现步骤摘要】
河流地形的生成方法、装置、介质和设备


[0001]本公开涉及计算机
，具体地，涉及一种河流地形的生成方法、装置、介质和设备。

技术介绍

[0002]目前，游戏应用成为人们生活中的常用应用，可以在游戏应用中基于现实世界的地形结构模拟在游戏应用中生成多样的地形设计，如平原地址、岛屿地形、河流地形等，以便用户在游戏应用中具有更加真实的体验。
[0003]相关技术中在生成河流地形时，大多采用的是二维的寻路算法，如通过A*算法实现区域内两点之间的寻路，实现两点之间的路径生成。在该过程中仅是考虑路径生成，并未考虑河流本身的形态，难以获得准确和合理的河流生成。

技术实现思路

[0004]提供该
技术实现思路
部分以便以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。该
技术实现思路
部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。
[0005]第一方面，本公开提供一种河流地形的生成方法，所述方法包括：
[0006]确定三维河流的起点的位置和终点的位置本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种河流地形的生成方法，其特征在于，所述方法包括：确定三维河流的起点的位置和终点的位置；根据所述起点的位置和所述终点的位置，确定三维基础地形中是否存在所述起点的位置和所述终点的位置对应的河流路径；若存在所述河流路径，则根据所述三维河流对应的宽度对所述河流路径进行边扩展处理，以在所述三维基础地形中生成所述三维河流。2.根据权利要求1所述的方法，其特征在于，所述根据所述起点的位置和所述终点的位置，确定三维基础地形中是否存在所述起点的位置和所述终点的位置对应的河流路径，包括：确定目标点相邻的有效候选点，其中，所述起点为所述目标点的初始值；分别确定将每一所述有效候选点作为所述河流路径中的路径点的情况下对应的当前搜索代价；根据所述目标点对应的有效候选点的当前搜索代价，确定出新的目标点，重新执行所述确定目标点相邻的有效候选点的步骤，直至达到搜索结束条件，所述搜索结束条件为新的目标点为所述终点或所述候选点列表中不存在候选点；若所述新的目标点为所述终点，则将从所述终点起依次获取前置节点，直至获取的前置节点为所述起点所对应的路径，确定为所述河流路径。3.根据权利要求2所述的方法，其特征在于，所述根据所述目标点对应的有效候选点的当前搜索代价，确定出新的目标点，包括：根据所述有效候选点对应的当前搜索代价，确定所述有效候选点对应的目标搜索代价，并对候选点列表和已选点列表进行更新，并确定所述有效候选点对应的前置节点，其中，所述目标搜索代价用于记录所述有效候选点作为所述路径点时的最小搜索代价，所述候选点列表中初始包含所述起点；将更新后的所述候选点列表中的目标搜索代价最小的候选点作为新的目标点，并将所述新的目标点从所述候选点列表中移动至所述已选点列表中。4.根据权利要求3所述的方法，其特征在于，所述根据所述有效候选点对应的当前搜索代价，确定所述有效候选点对应的目标搜索代价，并对候选点列表和已选点列表进行更新，并确定所述有效候选点对应的前置节点，包括：若所述有效候选点未在候选点列表中，则将所述有效候选点添加至所述候选点列表中，将所述有效候选点对应的当前搜索代价，确定为所述有效候选点对应的目标搜索代价，并将所述目标点作为所述有效候选点的前置节点；若所述有效候选点在所述候选点列表中，在确定所述有效候选点对应的当前搜索代价小于所述有效候选点的目标搜索代价的情况下，将所述有效候选点的目标搜索代价更新为所述当前搜索代价，并将所述目标点作为所述有效候选点的前置节点；若所述有效候选点在所述已选点列表中，在确定所述有效候选点对应的当前搜索代价小于所述有效候选点的目标搜索代价的情况下，将所述有效候选点从所述已选点列表中移动至所述候选点列表中，并将所述有效候选点的目标搜索代价更新为所述当前搜索代价，并将所述目标点作为所述有效候选点的前置节点。5.根据权利要求3所述的方法，其特征在于，所述确定目标点相邻的有效候选点，包括：
若所述目标点的高度小于所述终点的高度，确定所述目标点不存在有效候选点；在所述目标点的高度大于或等于所述终点的高度且所述目标点在水平方向上存在四个相邻点的情况下，若所述目标点在竖直方向上的下方存在相邻点、上方不存在相邻点，则将水平方向上的四个相邻点作为所述有效候选点；若所述目标点在竖直方向上的下方存在相邻点、上方存在相邻的瀑布点，则将水平方向上的四个相邻点作为所述有效候选点；在所述目标点的高度大于或等于所述终点的高度且所述目标点在水平方向上存在少于四个相邻点的情况下，若所述目标点在竖直方向上的下方存在相邻点、上方不存在相邻点，或所述目标点在竖直方向上的下方存在相邻点、上方存在相邻的瀑布点，则将所述下方的相邻点作为所述有效候选点，并将所述下方的相邻点标记为瀑布点。6.根据权利要求1所述的方法，其特征...

【专利技术属性】
技术研发人员：夏经纶，
申请(专利权)人：抖音视界有限公司，
类型：发明
国别省市：