可构建有向无环图的空间多边形模型多层堆叠方法

摘要

本发明公开了可构建有向无环图的空间多边形模型多层堆叠方法，具体包括以下步骤：S1、在模型堆叠排序系统内部2.5D的场景中，有很多模型，通过空间位置添加模块在每个模型的空间位置上用一个矩阵来进行表示；S2、模型库内部有大量的模型，通过参考模型模块调取模块在模型库内部调取任意一个模型作为参考模型，本发明涉及三维模型技术领域。该可构建有向无环图的空间多边形模型多层堆叠方法，该方法采用2.5D空间多边形模型多层堆叠，同时进行拓扑排序从而确定模型覆盖关系，并以此构建有向无环图，避免了在构建时模型叠加摆放产生的排序问题，使得模型可在2.5D模型场景中任意摆放，缩短了操作时间同时也提高了构建效率。

说明书

技术领域

本发明涉及三维模型技术领域，具体为可构建有向无环图的空间多边形模型多层堆叠方法。

背景技术

有向无环图指的是一个无回路的有向图，如果有一个非有向无环图，且A点出发向B经C可回到A，形成一个环，将从C到A的边方向改为从A到C，则变成有向无环图，有向无环图的生成树个数等于入度非零的节点的入度积，在图论中，如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图(DAG图)，因为有向图中一个点经过两种路线到达另一个点未必形成环，因此有向无环图未必能转化成树，但任何有向树均为有向无环图，有向无环图是描述一项工程或系统的进行过程的有效工具。除最简单的情况之外，几乎所有的工程(project)都可分为若干个称作活动(activity)的子工程，而这些子工程之间，通常受着-定条件的约束，如其中某些子工程的开始必须在另一些子工程完成之后，对整个工程和系统，人们关心的是两个方面的问题:-是工程能否顺利进行:二是估算整个工程完成所必须的最短时间，这样两个问题都是可以通过对有向图进行拓扑排序和关键路径操作来解决的。

现有使用2.5D模型在构建有向无环图时，由于模型的摆放位置在2.5D模型场景中容易出现混乱的问题，导致后续模型排序中出错，同时用户摆放模型时容易将模型位置叠加，摆放位置很难放置准确，因此在构建有向无环图时操作效率低，且较为复杂，因此本发明提供了一种可构建有向无环图的空间多边形模型多层堆叠方法。

发明内容

(一)解决的技术问题

针对现有技术的不足，本发明提供了可构建有向无环图的空间多边形模型多层堆叠方法，解决了模型的摆放位置在2.5D模型场景中容易出现混乱，导致后续模型排序中出错，同时用户摆放模型时容易将模型位置叠加，摆放位置很难放置准确，因此在构建有向无环图时操作效率低的问题。

(二)技术方案

为实现以上目的，本发明通过以下技术方案予以实现：可构建有向无环图的空间多边形模型多层堆叠方法，具体包括以下步骤：

S1、在模型堆叠排序系统内部2.5D的场景中，有很多模型，通过空间位置添加模块在每个模型的空间位置上用一个矩阵来进行表示；

S2、模型库内部有大量的模型，通过参考模型模块调取模块在模型库内部调取任意一个模型作为参考模型，并通过第一空间位置获取模块获取该参考模型的空间位置，用矩阵L1来表示；

S3、然后通过移动模型调取模块从模型库中选择一个要被添加到2.5D模型场景中的移动模型，通过位置调整模块在2.5D模型场景的参考模型中将移动模块的相对位置进行调整，并通过第二空间位置获取模块获取该移动模型在参考模型中的空间位置，用矩阵L2来表示；

S3、在第三空间位置模块中得到移动模型在2.5D场景中的空间位置，用矩阵L3表示，通过叠加关系判断模块对2.5D场景中任意两个模型之间的距离进行判断，并得出两个模型之间的叠加关系，最终通过模型排序模块对模型进行排序；

S4、通过获取单元获取模型排序后的图形，并通过确定单元确定排序图形中的概念以及概念之间的属种关系，由更新单元对确定出概念之间的属种关系进行处理，利用处理后的属种关系对目标概念体系进行更新，通过生成单元最终生成有向无环图。

优选的，所述步骤S2中，模型库通过无线与中央护理系统实现双向连接，所述参考模型调取模块的输出端通过导线与第一空间位置获取模块的输入端电性连接。

优选的，所述步骤S3中，移动模型调取模块的输出端通过导线与位置调整模块的输入端电性连接，且位置调整模块的输出端通过导线与第二空间位置获取模块的输入端电性连接。

优选的，所述步骤S3中，第三空间位置获取模块的输出端通过导线与叠加关系判断模块的输入端电性连接，且叠加关系判断模块的输出端通过导线与模型排序模块的输入端电性连接。

优选的，所述步骤S4中，获取单元的输出端通过导线与确定单元的输入端电性连接，且确定单元的输出端通过导线与更新单元的输入端电性连接，所述更新单元的输出端通过导线与生成单元的输入端电性连接。

(三)有益效果

本发明提供了可构建有向无环图的空间多边形模型多层堆叠方法。具备以下有益效果：该可构建有向无环图的空间多边形模型多层堆叠方法，通过S1、在模型堆叠排序系统内部2.5D的场景中，有很多模型，通过空间位置添加模块在每个模型的空间位置上用一个矩阵来进行表示；S2、模型库内部有大量的模型，通过参考模型模块调取模块在模型库内部调取任意一个模型作为参考模型，并通过第一空间位置获取模块获取该参考模型的空间位置，用矩阵L1来表示；S3、然后通过移动模型调取模块从模型库中选择一个要被添加到2.5D模型场景中的移动模型，通过位置调整模块在2.5D模型场景的参考模型中将移动模块的相对位置进行调整，并通过第二空间位置获取模块获取该移动模型在参考模型中的空间位置，用矩阵L2来表示；S3、在第三空间位置模块中得到移动模型在2.5D场景中的空间位置，用矩阵L3表示，通过叠加关系判断模块对2.5D场景中任意两个模型之间的距离进行判断，并得出两个模型之间的叠加关系，最终通过模型排序模块对模型进行排序；S4、通过获取单元获取模型排序后的图形，并通过确定单元确定排序图形中的概念以及概念之间的属种关系，由更新单元对确定出概念之间的属种关系进行处理，利用处理后的属种关系对目标概念体系进行更新，通过生成单元最终生成有向无环图，该方法采用2.5D空间多边形模型多层堆叠，同时进行拓扑排序从而确定模型覆盖关系，并以此构建有向无环图，避免了在构建时模型叠加摆放产生的排序问题，使得模型可在2.5D模型场景中任意摆放，缩短了操作时间同时也提高了构建效率。

附图说明

图1为本发明系统的结构原理框图；

图2为本发明模型堆叠排序系统的结构原理框图；

图3为本发明有向无环图构建系统的结构原理框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图1-2，本发明实施例提供一种技术方案：可构建有向无环图的空间多边形模型多层堆叠方法，该方法采用2.5D空间多边形模型多层堆叠，同时进行拓扑排序从而确定模型覆盖关系，并以此构建有向无环图，避免了在构建时模型叠加摆放产生的排序问题，使得模型可在2.5D模型场景中任意摆放，缩短了操作时间同时也提高了构建效率，具体包括以下步骤：

S1、在模型堆叠排序系统内部2.5D的场景中，有很多模型，通过空间位置添加模块在每个模型的空间位置上用一个矩阵来进行表示；

S2、模型库内部有大量的模型，通过参考模型模块调取模块在模型库内部调取任意一个模型作为参考模型，并通过第一空间位置获取模块获取该参考模型的空间位置，用矩阵L1来表示，通过主观意识借助实体或者虚拟表现构成客观阐述形态结构的一种表达目的的物件(物件并不等于物体，不局限于实体与虚拟、不限于平面与立体)，模型≠商品，任何物件定义为商品之前的研发过程中形态均为模型，当定义型号、规格并匹配相应价格的时候，模型将会以商品形式呈现出来；

S3、然后通过移动模型调取模块从模型库中选择一个要被添加到2.5D模型场景中的移动模型，通过位置调整模块在2.5D模型场景的参考模型中将移动模块的相对位置进行调整，并通过第二空间位置获取模块获取该移动模型在参考模型中的空间位置，用矩阵L2来表示；

S3、在第三空间位置模块中得到移动模型在2.5D场景中的空间位置，用矩阵L3表示，通过叠加关系判断模块对2.5D场景中任意两个模型之间的距离进行判断，并得出两个模型之间的叠加关系，最终通过模型排序模块对模型进行排序；

S4、通过获取单元获取模型排序后的图形，并通过确定单元确定排序图形中的概念以及概念之间的属种关系，由更新单元对确定出概念之间的属种关系进行处理，利用处理后的属种关系对目标概念体系进行更新，通过生成单元最终生成有向无环图。

本发明中，步骤S2中，模型库通过无线与中央护理系统实现双向连接，所述参考模型调取模块的输出端通过导线与第一空间位置获取模块的输入端电性连接。

本发明中，步骤S3中，移动模型调取模块的输出端通过导线与位置调整模块的输入端电性连接，且位置调整模块的输出端通过导线与第二空间位置获取模块的输入端电性连接。

本发明中，步骤S3中，第三空间位置获取模块的输出端通过导线与叠加关系判断模块的输入端电性连接，且叠加关系判断模块的输出端通过导线与模型排序模块的输入端电性连接。

本发明中，步骤S4中，获取单元的输出端通过导线与确定单元的输入端电性连接，且确定单元的输出端通过导线与更新单元的输入端电性连接，所述更新单元的输出端通过导线与生成单元的输入端电性连接。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。

尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。