三维场景生成方法、装置及电子设备和存储介质制造方法及图纸

本申请实施例公开了一种三维场景生成方法、装置及电子设备和存储介质，生成包括多个基础分场景的基础三维场景后，对基础三维场景进行三角剖分，得到三角剖分图，三角剖分图的每个结点为一个基础分场景；基于三角剖分图生成最小生成树，该最小生成树中的任意两个结点之间只有一条路径；响应于路线编辑指令，对最小生成树进行编辑，以在最小生成树中增加若干条结点间路线，得到初始连通图；对所述初始连通图进行无效路线识别和删减，得到待渲染三维场景。减少了设计者的工作量，提高了三维场景生成的效率，而且，由于设计者可以对最小生成树进行编辑，保证了三维场景的复杂度的可控性。性。性。

【技术实现步骤摘要】
三维场景生成方法、装置及电子设备和存储介质


[0001]本申请涉及信息处理
，更具体地说，涉及一种三维场景生成方法、装置及电子设备和存储介质。

技术介绍

[0002]在一些虚拟三维场景(比如，虚拟展馆、闯关游戏中的闯关房间等)的设计场景中，需要设计大小不一的基础分场景(比如，基础房间)，以及分场景之间的基础通道，以生成待渲染的三维场景，后续需要对待渲染的三维场景进行渲染设计，得到最终的三维场景。目前，这些基础分场景以及基础通道均是由设计人员人为设计，这种设计方式在分场景比较多时，设计效率较低。

技术实现思路

[0003]本申请提供一种三维场景生成方法、装置及电子设备和存储介质，包括如下技术方案：
[0004]一种三维场景生成方法，所述方法包括：
[0005]生成基础三维场景，所述基础三维场景中包括多个基础分场景；
[0006]对所述基础三维场景进行三角剖分，得到三角剖分图，所述三角剖分图的每个结点为一个基础分场景；
[0007]基于所述三角剖分图生成最小生成树；
[0008]响应于路线编辑指令，对所述最小生成树进行编辑，以在所述最小生成树中增加若干条结点间路线，得到初始连通图；
[0009]对所述初始连通图进行无效路线识别和删减，得到待渲染三维场景。
[0010]上述方法，优选的，所述对所述初始连通图进行无效路线识别和删减，包括：
[0011]基于所述初始连通图中从预设的目标结点到每一个非目标结点的路径中结点间的路线长度和需建立的通道的长度满足条件，确定所述初始连通图中各个一跳结点间的路线的权重；
[0012]将所述初始连通图中权重小于阈值的路线作为无效路线进行删除，得到待渲染三维场景。
[0013]上述方法，优选的，所述基于所述初始连通图中从预设的目标结点到每一个非目标结点的路径中结点间的路线长度和需建立的通道的长度满足条件，确定所述初始连通图中各个一跳结点间的路线的权重，包括：
[0014]根据所述初始连通图中各个一跳结点间路线的权重，按照选择较大权重的路线方向的寻路原则，在所述初始连通图中选择从预设的目标结点到每一个非目标结点的至少一条路径；
[0015]统计选择的所有路径中各个一跳结点间路线的重复次数；
[0016]对于每一个一跳结点间路线，根据该一跳结点间路线的重复次数和该一跳结点间
路线的消耗量，对该一跳结点间的路线的权重进行更新；其中，该一跳结点间路线的重复次数越高，对应的更新后的权重越高；该一跳结点间路线的消耗量越低，对应的更新后的权重越高；
[0017]将选择的各条路径的路线长度和通道长度加权和，作为本次的寻路消耗量；
[0018]返回执行所述根据所述初始连通图中各个一跳结点间路线的权重，按照选择较大权重的方向的寻路原则，在所述初始连通图中选择从预设的目标结点到每一个非目标结点的一条路径，直至达到预设的寻路次数；
[0019]确定寻路消耗量最小时各个一跳结点间的路线的权重作为所述初始连通中各个一跳结点间的路线的最终权重。
[0020]上述方法，优选的，所述路线长度的权重和所述通道长度的权重均为可调参数。
[0021]上述方法，优选的，所述根据该一跳结点间路线的重复次数和该一跳结点间路线的消耗量，对该一跳结点间的路线的权重进行更新，包括：
[0022]获得该一跳结点间路线的重复次数与该一跳结点间路线的消耗量的差值；
[0023]将所述差值归一化，得到该一跳结点间路线的更新后的权重。
[0024]上述方法，优选的，所述生成基础三维场景，包括：
[0025]获得配置参数，所述配置参数包括：三维场景的尺寸，每个分场景的尺寸，以及分场景之间的最大间隔和最小间隔；
[0026]响应于基础场景生成指令，根据所述配置参数生成初始三维场景。
[0027]上述方法，优选的，所述生成基础三维场景，包括：
[0028]响应于基础三维场景编辑指令，生成基础三维场景。
[0029]一种三维场景生成装置，所述装置包括：
[0030]第一生成模块，用于生成基础三维场景，所述基础三维场景中包括多个基础分场景；
[0031]剖分模块，用于对所述多个基础分场景进行三角剖分，得到三角剖分图，所述三角剖分图的每个结点为一个基础分场景；
[0032]第二生成模块，用于基于所述三角剖分图生成最小生成树；
[0033]编辑模块，用于响应于路线编辑指令，对所述最小生成树进行编辑，以在所述最小生成树中增加若干条结点间路线，得到初始连通图；
[0034]删减模块，用于对所述初始连通图进行无效路线识别和删减，得到待渲染三维场景。
[0035]一种电子设备，包括：
[0036]存储器，用于存储程序；
[0037]处理器，用于调用并执行所述存储器中的所述程序，通过执行所述程序实现如上任一项所述的三维场景生成方法的各个步骤。
[0038]一种可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时，实现如上任一项所述的三维场景生成方法的各个步骤。
[0039]通过以上方案可知，本申请提供的一种三维场景生成方法、装置及电子设备和存储介质，生成包括多个基础分场景的基础三维场景后，对基础三维场景进行三角剖分，得到三角剖分图，三角剖分图的每个结点为一个基础分场景；基于三角剖分图生成最小生成树，
该最小生成树中的任意两个结点之间只有一条路径；响应于路线编辑指令，对最小生成树进行编辑，以在最小生成树中增加若干条结点间路线，得到初始连通图；对所述初始连通图进行无效路线识别和删减，得到待渲染三维场景。本申请先对初始的分场景进行三角剖分，得到三角剖分图，基于三角剖分图生成最小生成树，然后由设计者对最小生成树进行编辑，以在最小生成树中增加若干条结点间路线得到初始连通图，最后对初始连通图进行无效路线的识别和删减，得到待渲染的三维场景，该过程中，只需要设计者在生成的最小生成树中增加若干条结点间路线即可，不需要设计者进行全部通道的设计，减少了设计者的工作量，提高了三维场景生成的效率，而且，由于设计者可以对最小生成树进行编辑，保证了三维场景的复杂度的可控性。
附图说明
[0040]为了更清楚地说明本申请实施例的技术方案，下面将对实施例所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0041]图1为本申请实施例提供的三维场景生成方法的一种实现流程图；
[0042]图2为本申请实施例提供的初始的Delaunay三角网格的一种结构示意图；
[0043]图3为本申请实施例提供的将E结点加入三角网格的一种示例图；
[0044]图4为本申请实施例提供的对初始连通图进行无效路线识别和删减的一种实现流程图；
[0045]图5本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种三维场景生成方法，其特征在于，所述方法包括：生成基础三维场景，所述基础三维场景中包括多个基础分场景；对所述基础三维场景进行三角剖分，得到三角剖分图，所述三角剖分图的每个结点为一个基础分场景；基于所述三角剖分图生成最小生成树；响应于路线编辑指令，对所述最小生成树进行编辑，以在所述最小生成树中增加若干条结点间路线，得到初始连通图；对所述初始连通图进行无效路线识别和删减，得到待渲染三维场景。2.根据权利要求1所述的方法，其特征在于，所述对所述初始连通图进行无效路线识别和删减，包括：基于所述初始连通图中从预设的目标结点到每一个非目标结点的路径中结点间的路线长度和需建立的通道的长度满足条件，确定所述初始连通图中各个一跳结点间的路线的权重；将所述初始连通图中权重小于阈值的路线作为无效路线进行删除，得到待渲染三维场景。3.根据权利要求2所述的方法，其特征在于，所述基于所述初始连通图中从预设的目标结点到每一个非目标结点的路径中结点间的路线长度和需建立的通道的长度满足条件，确定所述初始连通图中各个一跳结点间的路线的权重，包括：根据所述初始连通图中各个一跳结点间路线的权重，按照选择较大权重的路线方向的寻路原则，在所述初始连通图中选择从预设的目标结点到每一个非目标结点的至少一条路径；统计选择的所有路径中各个一跳结点间路线的重复次数；对于每一个一跳结点间路线，根据该一跳结点间路线的重复次数和该一跳结点间路线的消耗量，对该一跳结点间的路线的权重进行更新；其中，该一跳结点间路线的重复次数越高，对应的更新后的权重越高；该一跳结点间路线的消耗量越低，对应的更新后的权重越高；将选择的各条路径的路线长度和通道长度加权和，作为本次的寻路消耗量；返回执行所述根据所述初始连通图中各个一跳结点间路线的权重，按照选择较大权重的方向的寻路原则，在所述初始连通图中选择从预设的目标结点到每一个非目标结点的一条路径，直至达到预设的寻路次数；确定寻路消耗量最小时各...

【专利技术属性】
技术研发人员：安亚龙，贝晓狮，张桥，
申请(专利权)人：北京世冠金洋科技发展有限公司，
类型：发明
国别省市：