CN116229022B - 一种非连通网格分割方法、装置、电子设备及存储介质 - Google Patents

Abstract

本发明实施例涉及结构仿真技术领域，尤其涉及一种非连通网格分割方法、装置、电子设备及存储介质。该方法包括：获取待分割的第一装配体网格；确定与待分割结点关联的至少两个目标装配单元，并在所述至少两个目标装配单元间添加目标邻接边，得到第二装配体网格；其中，所述目标邻接边用于将所述至少两个目标装配单元进行连通；对所述第二装配体网格中的至少两个邻接边进行加权处理，并依据各邻接边的权重对所述第二装配体网格进行分割，确定目标分割网格。采用本发明实施例的技术方案，获取与装配单元关联的邻接边的权重值，依据权重值对网格进行分割，实现了在尽可能保证负载均衡的前提下有效降低方程求解的难度以及数据交互的压力。

Description

一种非连通网格分割方法、装置、电子设备及存储介质

技术领域

本发明实施例涉及结构仿真技术领域，尤其涉及一种非连通网格分割方法、装置、电子设备及存储介质。

背景技术

多装配体往往由多个非连通网格装配而成，需要在装配处添加大量虚拟的装配约束，将装配位置的自由度进行耦合，从而建立一个连通的整体模型。

而在大规模网格的并行计算中需要重新对整体网格模型按照进程的数量进行尽可能平均的网格分配。目前已有方案一般在网格分发的时候强制将所有的装配约束网格统一划归到根进程，但是在装配约束数量大的时候，这种方法容易使分发网格碎片化程度提高，增加了根进程和其他进程的数据交互量，造成了进程间负载不均衡和整体的数据交互增加。

发明内容

本发明实施例提供一种非连通网格分割方法、装置、电子设备及存储介质，以实现在尽可能保证负载均衡的前提下有效降低方程求解的难度和数据交互的压力。

第一方面，本发明实施例提供了一种非连通网格分割方法，包括：

获取待分割的第一装配体网格；其中，所述装配体网格包括至少两个装配单元；

确定与待分割结点关联的至少两个目标装配单元，并在所述至少两个目标装配单元间添加目标邻接边，得到第二装配体网格；其中，所述目标邻接边用于将所述至少两个目标装配单元进行连通；

对所述第二装配体网格中的至少两个邻接边进行加权处理，并依据各邻接边的权重对所述第二装配体网格进行分割，确定目标分割网格。

第二方面，本发明实施例还提供了一种非连通网格分割装置，包括：

第一装配体网格获取模块，用于获取待分割的第一装配体网格；其中，所述装配体网格包括至少两个装配单元；

第二装配体网格获取模块，用于确定与待分割结点关联的至少两个目标装配单元，并在所述至少两个目标装配单元间添加目标邻接边，得到第二装配体网格；其中，所述目标邻接边用于将所述至少两个目标装配单元进行连通；

装配体网格分割模块，用于对所述第二装配体网格中的至少两个邻接边进行加权处理，并依据各邻接边的权重对所述第二装配体网格进行分割，确定目标分割网格。

第三方面，本发明实施例还提供了一种电子设备，该电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明任意实施例所述的非连通网格分割方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例所述的非连通网格分割方法。

本发明实施例提供了一种非连通网格分割方法、装置、电子设备和存储介质，通过获取待分割的第一装配体网格；其中，所述装配体包括至少两个装配单元；确定与待分割结点关联的至少两个目标装配单元，并在所述至少两个目标装配单元间添加目标邻接边，得到第二装配体网格；其中，所述目标邻接边用于将所述至少两个目标装配单元进行连通；对所述第二装配体网格中的至少两个邻接边进行加权处理，并依据各邻接边的权重对所述第二装配体网格进行分割，确定目标分割网格。采用本发明实施例的技术方案，获取与装配单元关联的邻接边的权重值，依据权重值对网格进行分割，实现了在尽可能保证负载均衡的前提下有效降低方程求解的难度以及数据交互的压力。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1是本发明实施例中提供的一种非连通网格分割方法的流程图；

图2是本发明实施例中提供的一种第一装配体网格示意图；

图3是本发明实施例中提供的一种第二装配体网格示意图；

图4A是本发明实施例中提供的一种装配体网格分割示意图；

图4B是本发明实施例中提供的另一种装配体网格分割示意图；

图4C是本发明实施例中提供的又一种装配体网格分割示意图；

图5是本发明实施例中提供的一种发动机引擎网格示意图；

图6是本发明实施例中提供的一种发动机引擎网格分割示意图；

图7是本发明实施例中提供的一种非连通网格分割装置的结构示意图；

图8是本发明实施例中提供的一种电子设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

在更加详细地讨论示例性实施例之前，应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作（或步骤）描述成顺序的处理，但是其中的许多操作（或步骤）可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

其中，本申请技术方案中对数据的获取、存储、使用以及处理等均符合国家法律法规的相关规定。

图1是本发明实施例中提供的一种非连通网格分割方法的流程图，本实施例可适用于对非连通网格进行分割的情况，本实施例的方法可以由非连通网格分割装置来执行，该装置可以采用硬件和/或软件的方式来实现。该装置可以配置于非连通网格分割的服务器中。该方法具体包括如下步骤：

S110、获取待分割的第一装配体网格。

其中，装配体网格可以是指由若干个装配单元组成的一个整体结构。例如，将发动机作为一个装配体，所述装配体包括但不限于机体组、起动装置、冷却系统以及供给系统。

在对所述发动机的产品性能进行预测评估时，需将大规模模型进行处理；在处理大规模模型的时候，由于装配体网格数量大，需要对求解器进行加速，以减少计算时间。为了对求解器进行加速，本发明实施例中将对装配体网格进行分割，将分割后的网格分发至多个计算进程中，多个进程同时处理各自的子网格，以加速求解器的求解过程。

作为一种可选的但非限定性的实现方式，所述获取待分割的第一装配体网格，包括但不限于步骤A1-A2：

步骤A1：获取所述装配体包括的至少两个装配单元。

其中，获取装配体中的至少两个装配单元，并对所述至少两个装配单元进行编号。以图2为例，所述装配体中包括14个装配单元，对所述14个装配单元进行编号，可以获取所述装配体的邻接表。所述邻接表可以是指能够表征装配单元间连通关系的一个表。以数组的形式表示以图2为例得到的邻接表可以表示为：[1-2-10]、[2-1-14]、[3-4-14]、[4-3-13]、[5-11-13-14]、[6-7-13]、[7-6-12]、[8-9-12]、[9-8-10]、[10-1-9-11]、[11-5-10-12]、[12-7-8-11]、[13-4-5-6]、[14-2-3-5]。其中，[1-2-10]可以是指与装配单元1邻接的装配单元包括装配单元2以及装配单元10；每个数组的首位数字表征当前装配单元，非首位数字表征与当前装配单元邻接的装配单元编号。

步骤A2：获取所述至少两个装配单元间的连通关系，并在连通的两个装配单元间添加连通邻接边，得到第一装配体网格。

其中，依据所述邻接表获取所述装配单元间的连通关系，并在连通的两个装配单元间添加连通邻接边。例如，获取图2的邻接表，以[1-2-10]为例，可知与装配单元1连通的装配单元包括装配单元2以及装配单元10，则在装配单元1与装配单元2间添加连通邻接边，在装配单元1与装配单元10间添加连通邻接边，以得到第一装配体网格。

S120、确定与待分割结点关联的至少两个目标装配单元，并在所述至少两个目标装配单元间添加目标邻接边，得到第二装配体网格。

其中，以发动机引擎为例，在对发动机引擎的装配体网格进行分割时，需将螺丝钉A与另一螺丝钉B分割在同一分组网格中，则需要获取与螺丝钉A以及螺丝钉B关联的所有装配单元。例如，如图3所示，需将结点A以及结点B耦合在一起，则确定结点A以及结点B各自所在的所有目标配置单元，如果这些目标配置单元之间不存在邻接关系，则为其新增邻接关系。本发明实施例中采用目标邻接边为不存在邻接关系的目标配置单元添加邻接关系。

作为一种可选的但非限定性的实现方式，所述确定与待分割结点关联的至少两个目标装配单元，并在所述至少两个目标装配单元间添加目标邻接边，包括但不限于步骤B1-B2：

步骤B1：确定与待分割结点关联的至少两个目标装配单元，并确定所述至少两个目标装配单元间的连通关系。

其中，参见图3，获取与结点A以及结点B分别关联的至少两个目标装配单元，并确定所述至少两个目标装配单元间的连通关系。所述至少两个目标装配单元包括装配单元7、装配单元8、装配单元9、装配单元10、装配单元11以及装配单元12。

在本发明实施例的一种可选方案中，可通过邻接表获取所述至少两个目标装配单元间的连通关系。例如，以图2的邻接表为例，获取装配单元8的邻接关系，[8-9-12]表示装配单元8与装配单元9以及12存在连通关系，而与其他装配单元存在非连通关系。即装配单元8与装配单元7、10及11存在非连通关系。

步骤B2：若存在非连通的两个目标装配单元，则在非连通的两个目标装配单元间添加目标邻接边。

其中，依据邻接表已确定非连通的两个目标装配单元，在所述非连通的两个目标装配单元间添加目标邻接边，以使非连通的两个目标装配单元进行连通。如图3所示，在非连通的两个目标装配单元8与装配单元7间添加虚线，以使装配单元8与装配单元7进行连通。

S130、对所述第二装配体网格中的至少两个邻接边进行加权处理，并依据各邻接边的权重对所述第二装配体网格进行分割，确定目标分割网格。

其中，本发明实施例中通过各邻接边的权重值对装配体网格进行分割。依据权重值将装配单元进行分割，能够提高分割精度，避免将不属于该分组的装配单元进行了误分割。

作为一种可选的但非限定性的实现方式，所述对所述第二装配体网格中的至少两个邻接边进行加权处理，包括但不限于步骤C1-C2：

步骤C1：获取第一装配单元的第一邻接边，并对所述第一邻接边赋予第一权重值。

其中，获取与待分割结点关联的至少两个目标装配单元的第一邻接边，所述第一邻接边包括目标邻接边以及部分连通邻接边。例如，如图3所示，所述第一装配单元包括装配单元7、装配单元8、装配单元9、装配单元10、装配单元11以及装配单元12。所述部分连通邻接边可以是指连通的目标装配单元间的邻接边，所述部分连通邻接边包括邻接边8-9、9-10、10-11、11-12、12-8以及12-7。将所述第一邻接边赋予第一权重值，以在网格分割时，将与第一邻接边关联的第一装配单元分割为一组。

步骤C2：获取第二装配单元的第二邻接边，并对所述第二邻接边赋予第二权重值。

其中，所述第二装配单元可以是指除目标装配单元以外的装配单元，例如，如图3所示，所述第二装配单元包括装配单元1、装配单元2、装配单元3、装配单元4、装配单元5以及装配单元6、装配单元13以及装配单元14。第二邻接边可以是指除第一邻接边以外的邻接边。例如，所述第二邻接边包括但不限于邻接边10-1、11-5、7-6、5-13以及13-4。将所述第二邻接边赋予第二权重值，以在网格分割时，将与第二邻接边关联的第二装配单元分割为一组。本发明实施例中，所述第一权重值的数值大于第二权重值的数值。

作为一种可选的但非限定性的实现方式，所述依据各邻接边的权重对所述第二装配体网格进行分割，确定目标分割网格，包括但不限于步骤D1-D2：

步骤D1：依据各邻接边的权重值确定所述第二装配体网格中各装配单元的权重值。

其中，确定与各装配单元关联的邻接边，获取各邻接边的权重值，并依据所述各邻接边的权重值确定装配单元的权重值。例如，获取装配单元9关联的邻接边，包括邻接边9-8、9-12、9-7、9-11以及9-10，获取各邻接边的权重值，将所述各邻接边的权重值进行求和，确定所述装配单元9的权重值。

在本发明实施例的一种可选方案中，将与结点A关联的装配单元以及结点B关联的装配单元作为目标装配单元，获取目标装配单元间的邻接边，将目标装配单元间的邻接边赋予第一权重值，并确定目标装配单元的权重值；所述第一权重值可以是100，则装配单元9权重值为500。

在本发明实施例的另一种可选方案中，获取与第二装配单元关联的邻接边，并确定与第二装配单元关联的邻接边的权重值，以确定第二装配单元的权重值。例如，获取装配单元5的邻接边，包括5-11、5-14以及5-13，获取装配单元5的邻接边的第二权重值，并将各邻接边的权重值相加得到装配单元5的权重值。所述第二权重值可以是1，则所述装配单元5的权重值为3。

步骤D2：依据所述第二装配体网格中各装配单元的权重值对所述第二装配体网格进行分割，得到目标分割网格。

其中，依据上述获取装配单元9权重值的方法，确定第二装配体网格中各装配单元的权重值，并依据所述各装配单元的权重值对第二装配网格进行分割。

作为一种可选的但非限定性的实现方式，所述依据所述第二装配体网格中各装配单元的权重值对所述第二装配体网格进行分割，包括但不限于步骤E1-E3：

步骤E1：将所述第二装配体网格中装配单元权重值大于预设权重阈值的装配单元作为第一分组。

步骤E2：将所述第二装配体网格中装配单元权重值小于预设权重阈值的装配单元作为第二分组。

步骤E3：依据所述第一分组以及第二分组，将所述第二装配体网格进行分割。

其中，获取各装配单元的权重值，并将各装配单元的权重值与预设权重阈值进行比较，将大于预设权重阈值的装配单元分为一组，将小于预设权重阈值的装配单元分为另一组。以图4A为例，本发明实施例中需要将结点A与结点B进行耦合，则需要将结点A关联的装配单元以及结点B关联的装配单元分为一组。本发明实施例中将与结点A关联的装配单元以及结点B关联的装配单元作为目标装配单元，获取目标装配单元间的邻接边，将目标装配单元间的邻接边赋予第一权重值，并确定目标装配单元的权重值。其中，若所述第一权重值为100，则装配单元9权重值为500；若第二权重值为1，则装配单元5的权重值为3；若预设权重阈值为300，则将装配单元9分为一组，将装配单元5分为另一组。以此将所述第二装配网格进行分割，得到如图4所示的目标分割网格；其中，以图4A中的黑实线为准将装配单元7、8、9、10、11以及12分割为一组，将其他装配单元分为另一组。

作为一种可选的但非限定性的实现方式，所述依据所述第二装配体网格中各装配单元的权重值对所述第二装配体网格进行分割，还包括但不限于步骤F1-F3：

步骤F1：确定第一分组包括的第一装配单元数量以及第二分组包括的第二装配单元数量。

步骤F2：判断第一装配单元数量值与第二装配单元数量值的差值是否小于预设差值。

步骤F3：若第一装配单元数量值与第二装配单元数量值的差值小于预设差值，则从第二分组中获取至少一个装配单元分割至第一分组中。

其中，第二装配单元数量值大于第一装配单元数量。

在本发明实施例的一种可选方案中，为保证每个进程中负载均衡，还需要确定各分组中包括的装配单元数量，以使各分组中装配单元的数量保持基本一致。若以图4A将第二装配网格进行分割，第一分组中将包括6个装配单元，第二分组中包括8个装配单元，为了负载均衡，需将第二分组中的一个装配单元分割至第一分组中。

在将第二分组中的装配单元分割至第一分组时，在保证各分组装配单元数量尽可能相同的条件下，需确定加权的被分割邻接边的权重和，并将权重和最小的作为分割线。如图4B所示，将装配单元6分割至第一分组中，被分割邻接边的权重和为3。如图4C所示，将装配单元1分割至第一分组中，被分割邻接边的权重和为3。则按如图4B或4C的分割方式均可将第一分组与第二分组中的装配单元数量保持一致。若被分割邻接边的权重和存在最小值，则需按被分割邻接边的权重和最小值的方式进行分割。以保证在负载均衡的前提下有效降低方程求解的难度和数据交互的压力。

在本发明实施例的一种可选方案中，图5为一个简化后的发动机引擎模型，由7个装配单元组成，包括装配单元21、22、23、24、25、26以及27，共约400万个自由度，其装配约束达21组，每一组约束关系高达约300个。参见图6，将发动机引擎网格分发到16个不同的进程，包括进程1-16。如图6所示，可以看到分发后的网格碎片化程度很低，大部分同一进程中的网格都是聚集在一起，并且各组进程中的网格数量较为接近，降低了根进程和其他进程的数据交互量。

本发明实施例提供了一种非连通网格分割方法，通过获取待分割的第一装配体网格；其中，所述装配体包括至少两个装配单元；确定与待分割结点关联的至少两个目标装配单元，并在所述至少两个目标装配单元间添加目标邻接边，得到第二装配体网格；其中，所述目标邻接边用于将所述至少两个目标装配单元进行连通；对所述第二装配体网格中的至少两个邻接边进行加权处理，并依据各邻接边的权重对所述第二装配体网格进行分割，确定目标分割网格。采用本发明实施例的技术方案，获取与装配单元关联的邻接边的权重值，依据权重值对网格进行分割，实现了在尽可能保证负载均衡的前提下有效降低方程求解的难度以及数据交互的压力。

图7是本发明实施例中提供的一种非连通网格分割装置的结构示意图，本实施例的技术方案可适用于对非连通网格进行分割的情况，该装置可由软件和/或硬件实现，并一般集成在任何具有网络通信功能的电子设备上，该电子设备包括但不限于：服务器、电脑、个人数字助理等设备。该装置包括：第一装配体网格获取模块710、第二装配体网格获取模块720以及装配体网格分割模块730；其中，

第一装配体网格获取模块710，用于获取待分割的第一装配体网格；其中，所述装配体网格包括至少两个装配单元；

第二装配体网格获取模块720，用于确定与待分割结点关联的至少两个目标装配单元，并在所述至少两个目标装配单元间添加目标邻接边，得到第二装配体网格；其中，所述目标邻接边用于将所述至少两个目标装配单元进行连通；

装配体网格分割模块730，用于对所述第二装配体网格中的至少两个邻接边进行加权处理，并依据各邻接边的权重对所述第二装配体网格进行分割，确定目标分割网格。

在上述实施例的基础上，可选的，所述第一装配体网格获取模块，包括：

获取所述装配体包括的至少两个装配单元；

获取所述至少两个装配单元间的连通关系，并在连通的两个装配单元间添加连通邻接边，得到第一装配体网格。

在上述实施例的基础上，可选的，所述第二装配体网格获取模块，包括：

确定与待分割结点关联的至少两个目标装配单元，并确定所述至少两个目标装配单元间的连通关系；

若存在非连通的两个目标装配单元，则在非连通的两个目标装配单元间添加目标邻接边。

在上述实施例的基础上，可选的，所述装配体网格分割模块，包括：

获取第一装配单元的第一邻接边，并对所述第一邻接边赋予第一权重值；其中，所述第一装配单元包括与待分割结点关联的至少两个目标装配单元，所述第一邻接边包括目标装配单元间的目标邻接边以及部分连通邻接边；

获取第二装配单元的第二邻接边，并对所述第二邻接边赋予第二权重值；其中，所述第二装配单元包括除目标装配单元以外的装配单元，第二邻接边包括除第一邻接边以外的邻接边；

其中，所述第一权重值的数值大于第二权重值的数值。

在上述实施例的基础上，可选的，所述装配体网格分割模块，还包括：

依据各邻接边的权重值确定所述第二装配体网格中各装配单元的权重值；

依据所述第二装配体网格中各装配单元的权重值对所述第二装配体网格进行分割，得到目标分割网格。

在上述实施例的基础上，可选的，所述装配体网格分割模块，还包括：

将所述第二装配体网格中装配单元权重值大于预设权重阈值的装配单元作为第一分组；

将所述第二装配体网格中装配单元权重值小于预设权重阈值的装配单元作为第二分组；

依据所述第一分组以及第二分组，将所述第二装配体网格进行分割。

在上述实施例的基础上，可选的，所述装配体网格分割模块，还包括：

确定第一分组包括的第一装配单元数量以及第二分组包括的第二装配单元数量；

判断第一装配单元数量值与第二装配单元数量值的差值是否小于预设差值；

若第一装配单元数量值与第二装配单元数量值的差值小于预设差值，则从第二分组中获取至少一个装配单元分割至第一分组中；

其中，第二装配单元数量值大于第一装配单元数量。

本发明实施例中所提供的非连通网格分割装置可执行上述本发明任意实施例中所提供的非连通网格分割方法，具备执行该非连通网格分割方法相应的功能和有益效果，详细过程参见前述实施例中非连通网格分割方法的相关操作。

图8是本发明实施例中提供的一种电子设备的结构示意图。电子设备10旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备（如头盔、眼镜、手表等）和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本发明的实现。

如图8所示，电子设备10包括至少一个处理器11，以及与至少一个处理器11通信连接的存储器，如只读存储器（ROM）12、随机访问存储器（RAM）13等，其中，存储器存储有可被至少一个处理器执行的计算机程序，处理器11可以根据存储在只读存储器（ROM）12中的计算机程序或者从存储单元18加载到随机访问存储器（RAM）13中的计算机程序，来执行各种适当的动作和处理。在RAM 13中，还可存储电子设备10操作所需的各种程序和数据。处理器11、ROM 12以及RAM 13通过总线14彼此相连。输入/输出（I/O）接口15也连接至总线14。

电子设备10中的多个部件连接至I/O接口15，包括：输入单元16，例如键盘、鼠标等；输出单元17，例如各种类型的显示器、扬声器等；存储单元18，例如磁盘、光盘等；以及通信单元19，例如网卡、调制解调器、无线通信收发机等。通信单元19允许电子设备10通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

处理器11可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器11的一些示例包括但不限于中央处理单元（CPU）、图形处理单元（GPU）、各种专用的人工智能（AI）计算芯片、各种运行机器学习模型算法的处理器、数字信号处理器（DSP）、以及任何适当的处理器、控制器、微控制器等。处理器11执行上文所描述的各个方法和处理，例如非连通网格分割方法。

在一些实施例中，非连通网格分割方法可被实现为计算机程序，其被有形地包含于计算机可读存储介质，例如存储单元18。在一些实施例中，计算机程序的部分或者全部可以经由ROM 12和/或通信单元19而被载入和/或安装到电子设备10上。当计算机程序加载到RAM 13并由处理器11执行时，可以执行上文描述的非连通网格分割方法的一个或多个步骤。备选地，在其他实施例中，处理器11可以通过其他任何适当的方式（例如，借助于固件）而被配置为执行非连通网格分割方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列（FPGA）、专用集成电路（ASIC）、专用标准产品（ASSP）、芯片上系统的系统（SOC）、负载可编程逻辑设备（CPLD）、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本发明的方法的计算机程序可以采用一个或多个编程语言的任何组合来编写。这些计算机程序可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器，使得计算机程序当由处理器执行时使流程图和/或框图中所规定的功能/操作被实施。计算机程序可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本发明的上下文中，计算机可读存储介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的计算机程序。计算机可读存储介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。备选地，计算机可读存储介质可以是机器可读信号介质。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器（RAM）、只读存储器（ROM）、可擦除可编程只读存储器（EPROM或快闪存储器）、光纤、便捷式紧凑盘只读存储器（CD-ROM）、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在电子设备上实施此处描述的系统和技术，该电子设备具有：用于向用户显示信息的显示装置（例如，CRT（阴极射线管）或者LCD（液晶显示器）监视器）；以及键盘和指向装置（例如，鼠标或者轨迹球），用户可以通过该键盘和该指向装置来将输入提供给电子设备。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈（例如，视觉反馈、听觉反馈、或者触觉反馈）；并且可以用任何形式（包括声输入、语音输入或者、触觉输入）来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统（例如，作为数据服务器）、或者包括中间件部件的计算系统（例如，应用服务器）、或者包括前端部件的计算系统（例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互）、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信（例如，通信网络）来将系统的部件相互连接。通信网络的示例包括：局域网（LAN）、广域网（WAN）、区块链网络和互联网。

计算系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务中，存在的管理难度大，业务扩展性弱的缺陷。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发明中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本发明的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (9)

1.一种非连通网格分割方法，其特征在于，所述方法包括：

获取待分割的第一装配体网格；其中，所述装配体包括至少两个装配单元；

确定与待分割结点关联的至少两个目标装配单元，并在所述至少两个目标装配单元间添加目标邻接边，得到第二装配体网格；其中，所述目标邻接边用于将所述至少两个目标装配单元进行连通；

对所述第二装配体网格中的至少两个邻接边进行加权处理，并依据各邻接边的权重对所述第二装配体网格进行分割，确定目标分割网格；

其中，所述对所述第二装配体网格中的至少两个邻接边进行加权处理，并依据各邻接边的权重对所述第二装配体网格进行分割，确定目标分割网格，包括：

获取第一装配单元的第一邻接边，并对所述第一邻接边赋予第一权重值；其中，所述第一装配单元包括与待分割结点关联的至少两个目标装配单元，所述第一邻接边包括目标装配单元间的目标邻接边以及部分连通邻接边；

获取第二装配单元的第二邻接边，并对所述第二邻接边赋予第二权重值；其中，所述第二装配单元包括除目标装配单元以外的装配单元，第二邻接边包括除第一邻接边以外的邻接边，所述第一权重值的数值大于第二权重值的数值；

依据第一邻接边以及第二邻接边的权重值确定各装配单元的权重值，并将各装配单元的权重值与预设权重阈值进行比较，将大于预设权重阈值的装配单元分为一组，将小于预设权重阈值的装配单元分为另一组。

2.根据权利要求1所述的方法，其特征在于，所述获取待分割的第一装配体网格，包括：

获取所述装配体包括的至少两个装配单元；

获取所述至少两个装配单元间的连通关系，并在连通的两个装配单元间添加连通邻接边，得到第一装配体网格。

3.根据权利要求1所述的方法，其特征在于，所述确定与待分割结点关联的至少两个目标装配单元，并在所述至少两个目标装配单元间添加目标邻接边，包括：

确定与待分割结点关联的至少两个目标装配单元，并确定所述至少两个目标装配单元间的连通关系；

若存在非连通的两个目标装配单元，则在非连通的两个目标装配单元间添加目标邻接边。

4.根据权利要求1所述的方法，其特征在于，所述依据各邻接边的权重对所述第二装配体网格进行分割，确定目标分割网格，包括：

依据各邻接边的权重值确定所述第二装配体网格中各装配单元的权重值；

依据所述第二装配体网格中各装配单元的权重值对所述第二装配体网格进行分割，得到目标分割网格。

5.根据权利要求4所述的方法，其特征在于，所述依据所述第二装配体网格中各装配单元的权重值对所述第二装配体网格进行分割，包括：

将所述第二装配体网格中装配单元权重值大于预设权重阈值的装配单元作为第一分组；

将所述第二装配体网格中装配单元权重值小于预设权重阈值的装配单元作为第二分组；

依据所述第一分组以及第二分组，将所述第二装配体网格进行分割。

6.根据权利要求5所述的方法，其特征在于，所述依据所述第二装配体网格中各装配单元的权重值对所述第二装配体网格进行分割，还包括：

确定第一分组包括的第一装配单元数量以及第二分组包括的第二装配单元数量；

判断第一装配单元数量值与第二装配单元数量值的差值是否小于预设差值；

若第一装配单元数量值与第二装配单元数量值的差值小于预设差值，则从第二分组中获取至少一个装配单元分割至第一分组中；

其中，第二装配单元数量值大于第一装配单元数量。

7.一种非连通网格分割装置，其特征在于，所述装置包括：

第一装配体网格获取模块，用于获取待分割的第一装配体网格；其中，所述装配体包括至少两个装配单元；

第二装配体网格获取模块，用于确定与待分割结点关联的至少两个目标装配单元，并在所述至少两个目标装配单元间添加目标邻接边，得到第二装配体网格；其中，所述目标邻接边用于将所述至少两个目标装配单元进行连通；

装配体网格分割模块，用于对所述第二装配体网格中的至少两个邻接边进行加权处理，并依据各邻接边的权重对所述第二装配体网格进行分割，确定目标分割网格；

其中，所述装配体网格分割模块，包括：

获取第一装配单元的第一邻接边，并对所述第一邻接边赋予第一权重值；其中，所述第一装配单元包括与待分割结点关联的至少两个目标装配单元，所述第一邻接边包括目标装配单元间的目标邻接边以及部分连通邻接边；

获取第二装配单元的第二邻接边，并对所述第二邻接边赋予第二权重值；其中，所述第二装配单元包括除目标装配单元以外的装配单元，第二邻接边包括除第一邻接边以外的邻接边，所述第一权重值的数值大于第二权重值的数值；

依据第一邻接边以及第二邻接边的权重值确定各装配单元的权重值，并将各装配单元的权重值与预设权重阈值进行比较，将大于预设权重阈值的装配单元分为一组，将小于预设权重阈值的装配单元分为另一组。

8.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现权利要求1-6中任一所述的非连通网格分割方法。

9.一种包含计算机可执行指令的存储介质，其特征在于，所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-6中任一所述的非连通网格分割方法。