【技术实现步骤摘要】
一种城市路网生成方法、装置、电子设备及存储介质
[0001]本专利技术涉及计算机
，尤其涉及图像生成
，具体涉及一种城市路网生成方法、装置、电子设备及存储介质。
技术介绍
[0002]在以城市为背景的游戏场景开发过程中，游戏城市道路占据着至关重要的地位。而城市路网可以用于指导游戏城市道路的生成。其中，城市路网是城市范围内由不同功能、等级、区位的道路，以一定的密度和适当的形式组成的网络结构，是一个城市的多条道路组成的抽象网格。
[0003]相关技术中，一般采用人工绘制城市路网的方式，生成多种复杂场景的游戏城市路网。
[0004]但若采用相关技术的人工绘制城市路网的方式，一般人工绘制城市路网需要消耗几个小时甚至几天，城市路网的生成效率较低。因此，如何提升城市路网的生成效率是急待解决的问题。
技术实现思路
[0005]本专利技术实施例的目的在于提供一种城市路网生成方法、装置、电子设备及存储介质，以提升城市路网的生成效率。具体技术方案如下：
[0006]第一方面，本专利技术实施例提...
【技术保护点】
【技术特征摘要】
1.一种城市路网生成方法，其特征在于，所述方法包括：识别用于生成城市路网的初始道路；从所述初始道路中选取任一道路，作为待利用道路；在所述待利用道路上选取至少一个目标种子点；其中，所述目标种子点为在道路生成时作为起始位置的位置点；针对所选取的每一目标种子点，生成该目标种子点对应的扩展道路，作为待利用道路；从所述初始道路和/或所述扩展道路中，选取待利用道路，并返回所述在所述待利用道路上选取至少一个目标种子点的步骤，直至满足预定结束条件，得到所述初始道路对应的城市路网。2.根据权利要求1所述的方法，其特征在于，所述针对所选取的每一目标种子点，生成该目标种子点对应的扩展道路，包括：针对所选取的每一目标种子点，按照预定的终点位置确定方式，确定该目标种子点对应的目标终点位置，利用该目标种子点以及所述目标终点位置，形成该目标种子点对应的扩展道路。3.根据权利要求2所述的方法，其特征在于，所述按照预定的终点位置确定方式，确定该目标种子点对应的目标终点位置，包括：判断以所述目标种子点为起始位置的射线路径，是否与至少一道路相交，得到判断结果；其中，所述至少一道路包括各所述初始道路和各所述扩展道路；按照与所述判断结果相匹配的终点位置选取策略，选取该目标种子点对应的目标终点位置。4.根据权利要求3所述的方法，其特征在于，所述按照与所述判断结果相匹配的终点位置选取策略，选取该目标种子点对应的目标终点位置，包括：若所述判断结果表征所述射线路径未与至少一道路相交，则识别所述射线路径上是否存在一位置点与所述射线路径之外的指定位置点之间的距离，小于预设距离，得到识别结果；其中，所述指定位置点为当前已存在道路的道路交叉点，或者，已存在的各所述初始道路和各所述扩展道路的端点；若所述识别结果为存在，则将所述指定位置点确定为该目标种子点对应的目标终点位置；若所述识别结果为不存在，则将所述射线路径与所述城市路网的边缘的交点，确定为该目标种子点对应的目标终点位置。5.根据权利要求3或4所述的方法，其特征在于，所述按照与所述判断结果相匹配的终点位置选取策略，选取该目标种子点对应的目标终点位置，包括：若所述判断结果表征所述射线路径与至少一道路相交，从所述射线路径与所述至少一道路的相交点中，选取该目标种子点对应的目标终点位置。6.根据权利要求5所述的方法，其特征在于，所述城市路网中的每一道路均具有道路级别；所述从所述射线路径与所述至少一道路的相交点中，选取该目标种子点对应的目标终点位置，包括：确定所述射线路径对应的待生成的扩展道路的目标道路级别；
识别所述目标道路级别对应的可相交的次数阈值与目标数量的大小关系，得到识别结果；其中，目标道路级别对应的可相交的次数阈值用于表征：所述目标道路级别的扩展道路与其他道路可相交的最大相交次数；所述目标数量为所述射线路径与所述至少一道路的相交点的数量；根据所述识别结果，从所述射线路径与所述至少一道路的相交点中，选取该目标种子点对应的目标终点位置。7.根据权利要求6所述的方法，其特征在于，所述从所述射线路径与所述至少一道路的相交点中，选取该目标种子点对应的目标终点位置，包括：若所述识别结果表明所述目标数量未超过所述目标道路级别对应...
【专利技术属性】
技术研发人员：陈頔，陈军龙，陈靖，
申请(专利权)人：北京金山世游互动娱乐科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。