CN117574719A - 周期性网格生成方法、装置、电子设备及存储介质 - Google Patents

Abstract

本公开涉及周期性网格生成方法、装置、电子设备及存储介质。通过确定目标对象的第一目标面；对第一目标面进行网格划分，确定第一目标面的第一表面网格，并复制第一表面网格，获得第二表面网格；对第二表面网格进行变换操作，获得目标网格；建立目标网格和第二目标面的关联关系，其中，第一目标面和第二目标面表面结构相同；基于关联关系生成第二目标面的第三表面网格，其中，第三表面网格为目标网格。可见，本公开不仅可以简化目标对象的网格生成时间，还可以将目标对象上相同实体结构对应的网格拓扑关系归一化，从而方便后续对于目标对象的分析。

Description

周期性网格生成方法、装置、电子设备及存储介质

技术领域

本公开涉及模型处理研究领域，尤其涉及一种周期性网格生成方法、装置、电子设备及存储介质。

背景技术

数值仿真技术是推进航空发动机发展水平的重要手段，其中前处理阶段包含几何预处理和网格划分过程，在网格划分过程，需要保证所指定的周期面上网格节点一一对应，但现有技术中，针对特殊网格的划分过程较为繁琐，难度较大，并且网格划分需要较长的时间，导致成本较高。

发明内容

有鉴于此，本公开实施例提供了一种周期性网格生成方法、装置、电子设备及存储介质，以解决相关技术中存在的目标对象相同表面结构网格划分过程繁琐的问题。

本公开实施例的第一方面，提供了一种周期性网格生成方法，该方法包括：确定目标对象的第一目标面；对第一目标面进行网格划分，确定第一目标面的第一表面网格，并复制第一表面网格，获得第二表面网格；对第二表面网格进行变换操作，获得目标网格；建立目标网格和第二目标面的关联关系，其中，第一目标面和第二目标面表面结构相同；基于关联关系生成第二目标面的第三表面网格，其中，第三表面网格为目标网格。

本公开实施例的第二方面，提供了一种周期性网格生成装置的方法，应用于如第一方面的周期性网格生成方法，该装置包括：确定模块，用于确定目标对象的第一目标面；

划分模块，用于对第一目标面进行网格划分，确定第一目标面的第一表面网格，并复制第一表面网格，获得第二表面网格；获得模块，用于对第二表面网格进行变换操作，获得目标网格；建立模块，用于建立目标网格和第二目标面的关联关系，其中，第一目标面和第二目标面表面结构相同；生成模块，用于基于关联关系生成第二目标面的第三表面网格，其中，第三表面网格为目标网格。

本公开实施例的第三方面，提供了一种电子设备，包括至少一个处理器；用于存储至少一个处理器可执行指令的存储器；其中，至少一个处理器用于执行指令，以实现上述周期性网格生成方法的步骤。

本公开实施例的第四方面，提供了一种计算机可读存储介质，当计算机可读存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行上述周期性网格生成方法的步骤。

本公开实施例采用的上述至少一个技术方案能够达到以下有益效果：通过确定目标对象的第一目标面；对第一目标面进行网格划分，确定第一目标面的第一表面网格，并复制第一表面网格，获得第二表面网格；对第二表面网格进行变换操作，获得目标网格；建立目标网格和第二目标面的关联关系，其中，第一目标面和第二目标面表面结构相同；基于关联关系生成第二目标面的第三表面网格，其中，第三表面网格为目标网格。可见，本公开可以对具有相同实体结构的目标对象进行分析，确定相同实体结构中第一目标面的第一表面网格，可以对第一表面网格进行复制获得第二表面网格，进而对第二表面网格进行变换操作，获得目标网格，最后将目标网格与第二目标面进行关联，将目标网格作为第二目标面的第三表面网格。基于此，不仅可以简化目标对象的网格生成时间，还可以将目标对象上相同实体结构对应的网格拓扑关系归一化，从而方便后续对于目标对象的分析。

附图说明

为了更清楚地说明本公开实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。

图1为本公开一示例性实施例提供的周期性网格生成方法的结构示意图；

图2为本公开一示例性实施例提供的网格复制的示意图；

图3为本公开一示例性实施例提供的对目标网格进行旋转操作和平移操作的示意图；

图4为本公开一示例性实施例提供的循环对称模式的示意图；

图5为本公开一示例性实施例提供的一种周期性网格生成装置的结构示意图；

图6为本公开一示例性实施例提供的电子设备的结构示意图；

图7为本公开一示例性实施例提供的计算机系统的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。

应当理解，本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行，和/或并行执行。此外，方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。

本文使用的术语“包括”及其变形是开放性包括，即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”；术语“另一实施例”表示“至少一个另外的实施例”；术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。需要注意，本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。

需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。

本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。

下面将结合附图详细说明根据本公开实施例的一种周期性网格生成方法。

图1为本公开一示例性实施例提供的周期性网格生成方法的结构示意图。如图1所示，该周期性网格生成方法包括：

S101，确定目标对象的第一目标面。

具体的，首先可以使用3D实体建模组件工具(Parasolid)读取用户预先设置好的针对目标对象的几何模型数据，并进行保存，进而方便在后续使用几何模型的过程中可以及时的获取集合模型的相关数据，以及方便数据编辑。应理解，本公开针对目标对象含有两个或者两个以上相同实体部分。

S102，对第一目标面进行网格划分，确定第一目标面的第一表面网格，并复制第一表面网格获得目标网格。

具体的，网格划分就是把几何模型分成很多小的单元，作为有限元分析前处理的重中之重，进而利用数学近似的方法对真实几何模型进行分析。由于目标对象含有两个或者两个以上相同实体部分，因此，在针对相同实体进行网格划分时，可以针对一个实体进行网格划分，其余相同实体的目标网格可以直接进行复制粘贴，从而简化对目标对象网格划分的过程。

图2为本公开一示例性实施例提供的网格复制的示意图。如图2所示，目标对象为一个正方体，由正方体的几何性质可知，正方体的六个面为全等正方形，因此，为了简化网格生成步骤，可以仅针对正方体的一个面进行网格划分，进而将划分后的网格进行网格复制，将复制后的网格直接应用于其他面，这样不仅可以简化网格划分的过程，还能够保证目标对象对应的几何对象所有面的网格拓扑关系一致，从而方便后续对于目标对象的分析。

S103，对第二表面网格进行变换，获得目标网格。

具体的，在Parasolid中对第一表面网格进行复制时，复制后的第二表面网格为与第一表面网格相同的网格，但是目标对象上相同实体部分的样式可能不同，因此不能直接将第二表面网格应用于第二目标面上，基于此，可以利用变换矩阵对第二表面网格进行变换，使得目标网格与第二目标面匹配。

S104，建立目标网格和第二目标面的关联关系，其中第一目标面和第二目标面表面结构相同。

具体的，可以基于目标网格和第二目标面的关联关系对目标网格和第二目标面进行绑定，即确定目标网格的位置，并将目标网格作为第二目标面的网格。

S105，基于关联关系生成第二目标面的第三表面网格，其中，第三表面网格为目标网格。

可见，本公开可以对具有相同实体结构的目标对象进行分析，确定相同实体结构中第一目标面的第一表面网格，可以对第一表面网格进行复制获得第二表面网格，进而对第二表面网格进行变换操作，获得目标网格，最后将目标网格与第二目标面进行关联，将目标网格作为第二目标面的第三表面网格。基于此，不仅可以简化目标对象的网格生成时间，还可以将目标对象上相同实体结构对应的网格拓扑关系归一化，从而方便后续对于目标对象的分析。

在一些实施例中，第一目标面可以为用户给定的源面，进而针对源面生成表面网格。

具体的，可以使用Parasolid读入目标对象在x_t格式下的几何模型，并在Parasolid中保存该几何对象的所有实体，同时创建一个特殊的数据结构对象，用来存储针对几何模型生成的网格参数。还可以将用户输入的网格参数对象输入到网格生成器(mesher)中生成源面的表面网格。

在一些实施例中，对第二表面网格进行变换操作，获得目标网格，包括：获取变换模式和目标数据；基于变换模式和目标数据构建变换矩阵。

具体的，变换模式包括平移模式，目标数据包括平移向量数据和平移距离数据，变换矩阵包括平移变换矩阵，方法还包括：基于平移向量数据和平移距离数据构建平移变换矩阵；利用平移变换矩阵对目标网格进行平移操作。

在实际应用中，可以根据用户的选择确定变换模式，当用户选择变换模式为平移模式时，可以根据用户输入的平移向量和平移距离计算平移变换矩阵，进而利用平移变换矩阵对目标网格进行平移操作。

具体的，变换模式包括镜像模式，目标数据包括平面法向量数据和平面点数据，变换矩阵包括镜像变换矩阵，方法还包括：基于平面法向量数据和平面点数据构建镜像变换矩阵；利用镜像变换矩阵对目标网格进行镜像操作。

在实际应用中，可以根据用户的选择确定变换模式，当用户选择变换模式为镜像模式时，可以根据用户输入的平面法向量数据和平面点数据计算镜像变换矩阵，进而利用镜像变换矩阵对目标网格进行镜像操作。

具体的，变换模式包括旋转模式，目标数据包括旋转轴向量数据、旋转角度数据和旋转轴数据，变换矩阵包括旋转变换矩阵，方法还包括：基于旋转轴向量数据、旋转角度数据和旋转轴数据构建旋转变换矩阵；利用旋转变换矩阵对目标网格进行旋转操作。

在实际应用中，可以根据用户的选择确定变换模式，当用户选择变换模式为旋转模式时，可以根据用户输入的旋转轴向量数据、旋转角度数据和旋转轴数据计算旋转变换矩阵，进而利用旋转变换矩阵对目标网格进行旋转操作。

具体的，变换模式包括循环对称模式，目标数据包括旋转轴数据，扇区数量数据和旋转轴数据，变换矩阵包括循环对称变换矩阵，方法还包括：基于旋转轴数据，扇区数量数据和旋转轴数据构建循环对称变换矩阵；利用循环对称变换矩阵对目标网格进行循环对称操作。

在实际应用中，可以根据用户的选择确定变换模式，当用户选择变换模式为循环对称模式时，可以根据用户输入的旋转轴数据，扇区数量数据和旋转轴数据计算旋转变换矩阵，进而利用循环对称变换矩阵对目标网格进行循环对称操作。

图3为本公开一示例性实施例提供的对目标网格进行旋转操作和平移操作的示意图。如图3所示，几何模型包括A、B、C和D四个相同实体部分，并且这四个相同实体之间成90度夹角，在将C部分面301对应的网格作为D部分目标面303的网格时，可以先对面301进行复制，获得目标网格302，进而利用旋转变换矩阵对目标网格302进行旋转操作，使得目标网格302的方向与目标面303的方向一致，进而再次利用平移变换矩阵对旋转操作后的目标网格302进行平移操作，使得目标网格302可以精准的覆盖于目标面303上，进而执行后续操作，可以直接将目标网格302作为目标面303的网格，基于此，这样不仅可以简化网格划分的过程，还能够保证目标对象对应的几何对象所有面的网格拓扑关系一致，从而方便后续对于目标对象的分析。应理解，图3为人为手绘的图，里面目标网格302、面301以及目标面303的网格图示可能存在差异，在实际过程中目标网格302、面301以及目标面303的网格应为一样的。

图4为本公开一示例性实施例提供的循环对称模式的示意图。如图4所示，当需要对两个或者两个以上以循环对称方式摆放的相同实体进行网格划分时，首先复制面的网格，获得目标网格，进而利用循环对称变换矩阵对目标网格进行循环对称操作，进而对执行循环对称操作后的目标网格执行平移操作就可以直接将目标网格覆盖于目标面上。

具体的，图4包括以循环对称方式摆放的实体A和实体B，当需要将实体A中的网格应用于实体B上时，可以首先对实体A中的面401进行复制，获得目标网格，进而利用循环对称变换矩阵对目标网格进行循环对称操作，进而对执行循环对称操作后的目标网格执行平移操作就可以直接将目标网格覆盖于目标面402上。

在一些实例中，表面网格包括第一网格节点和第一网格单元，目标网格包括第二网格节点和第二网格单元，第二表面网格包括第三网格节点和第三网格单元，方法还包括；基于第一链式存取规则对第一网格节点和第一网格单元进行存储，第一链式存取规则用于限定第一网格节点和第一网格单元的查询顺序；和基于第二链式存取规则对第二网格节点和第二网格单元进行存储，第二链式存取规则用于限定第二网格节点和第二网格单元的查询顺序。

具体的，可以创建单向链表，用于存储目标对象的网格节点和网格单元，包括复制前的网格节点和网格单元和复制后的网格节点和网格单元，其中，网格节点包含的内容包括节点id、节点坐标等信息，网格单元包含网格单元id、网格单元内多个网格节点id、网格单元类型、网格单元阶次、网格单元形状等信息。应理解，复制网格后，单向链表中的数据会增加。应理解，对于不同的网格节点和网格单元都会赋予唯一的身份标识(id)用于对网格节点和网格单元进行标记，同时方便后续数据处理过程中的使用。

在实际应用中，可以针对目标对象不同面设置不同的单向链表，每个单向链表存储一个面对应的网格节点和网格单元，从而方便后续数据的调取。例如，针对目标对象的第一表面网格可以基于第一链式存取规则建立单向链表，对第一表面网格包括的第一网格节点和第一网格单元进行存储；针对目标网格可以基于第二链式存取规则建立单向链表，对目标网格包括的第二网格节点和所述第二网格单元进行存储。

在实际应用中，在建立目标网格单元和第二目标面的单元关联关系时，需要创建网格单元与几何模型的单向链表，进而只需要从单向链表中查询网格单元对应的网格单元id和第二目标面对应的第二目标面id，建立网格单元id和第二目标面id之间的关联关系即可。应理解，建立关联关系可以为建立绑定关系，将网格单元id和第二目标面id之间进行绑定。

在分别建立目标网格节点和第二目标面的关联关系时，由于一个网格节点可以包括多个顶点，多条边和一个面，因此在进行网格节点绑定时，可以针对多个顶点，多条边和一个面以及第二目标面，创建网格节点与几何模型的单向链表，进而在建立关联关系时，可以从单向链表查询顶点对应的顶点id和第二目标面对应的第二目标面id，建立顶点id和第二目标面id之间的关联关系；同时可以从单向链表查询顶点对应的边id和第二目标面对应的第二目标面id，建立边id和第二目标面id之间的关联关系；同时可以从单向链表查询顶点对应的面id和第二目标面对应的第二目标面id，建立面id和第二目标面id之间的关联关系。

在实际应用中，在初次对目标对象的几何模型进行编辑时，需要检查几何模型的表面上是否存在已有网格，如果存在那么禁止对几何模型的面以及面的子实体进行任何形式的编辑，这一过程也是通过函数指针实现的。

在一些实例中，本公开示例性提供的方法还可以根据已有的网格属性生成其余面网格和体网格，生成方法使用Delaunay，后续流程包括生成高阶单元、网格优化，包括拓扑优化和网格光滑，网格质量检查与修复、网格文件输出并清理内存等。其中，德洛内(Delaunay)是一系列相连的但不重叠的三角形的集合，而且这些三角形的外接圆不包含这个面域的其他任何点，通过这些三角形以及相关的数据可以生成目标对象的其余面网格和体网格。应理解，为了保证能成功生成体网格，输入目标网格的网格单元法向量要求必须是指向几何模型实体的外法向量。由于预先生成的网格单元已保证网格单元法向量与网格面法向量一致，于是在检测到网格面法向与体网格法向相反时，即可翻转单元法向。

具体的，可以构建网格单元属性容器和网格节点属性容器，网格单元属性容器和网格节点属性容器本质上是两个映射表，用于从几何模型的数据库中查找对应的节点和网格链表，并且保存在堆上，在网格生成过程中保证不会被释放。基于此，可以在Parasolid中完成目标对象初始化后，将目标对象进行拷贝构造后放入网格属性容器中。

在一些实例中，当目标网格与第二目标面绑定成功后，网格生成器可以根据几何模型id从网格属性容器中查询需要的网格，读取网格中的节点和单元信息，并将节点和单元信息转换成相应的内部数据结构。应理解，查询是通过函数指针的形式传入网格生成器来实现的。

图5为本公开一示例性实施例提供的一种周期性网格生成装置的结构示意图。如图5所示，该周期性网格生成装置包括：

确定模块501，用于确定目标对象的第一目标面；

划分模块502，用于对所述第一目标面进行网格划分，确定所述第一目标面的第一表面网格，并复制所述第一表面网格，获得第二表面网格；

获得模块503，用于对所述第二表面网格进行变换操作，获得目标网格；

建立模块504，用于建立所述目标网格和第二目标面的关联关系，其中，所述第一目标面和所述第二目标面表面结构相同；

生成模块505，用于基于所述关联关系生成所述第二目标面的第三表面网格，其中，所述第三表面网格为所述目标网格。

作为一种可能的实现方式，对所述第二表面网格进行变换操作，获得目标网格，包括：获取变换模式和目标数据；基于所述变换模式和目标数据构建变换矩阵。

作为一种可能的实现方式，所述变换模式包括平移模式，所述目标数据包括平移向量数据和平移距离数据，所述变换矩阵包括平移变换矩阵，所述方法还包括：基于所述平移向量数据和所述平移距离数据构建所述平移变换矩阵；利用所述平移变换矩阵对所述目标网格进行平移操作。

作为一种可能的实现方式，所述变换模式包括镜像模式，所述目标数据包括平面法向量数据和平面点数据，所述变换矩阵包括镜像变换矩阵，所述方法还包括：基于所述平面法向量数据和所述平面点数据构建所述镜像变换矩阵；利用所述镜像变换矩阵对所述目标网格进行镜像操作。

作为一种可能的实现方式，所述变换模式包括旋转模式，所述目标数据包括旋转轴向量数据、旋转角度数据和旋转轴数据，所述变换矩阵包括旋转变换矩阵，所述方法还包括：基于所述旋转轴向量数据、所述旋转角度数据和所述旋转轴数据构建所述旋转变换矩阵；利用所述旋转变换矩阵对所述目标网格进行旋转操作。

作为一种可能的实现方式，所述变换模式包括循环对称模式，所述目标数据包括旋转轴数据，扇区数量数据和旋转轴数据，所述变换矩阵包括循环对称变换矩阵，所述方法还包括：基于所述旋转轴数据，所述扇区数量数据和所述旋转轴数据构建所述循环对称变换矩阵；利用循环对称变换矩阵对目标网格进行旋转操作。

作为一种可能的实现方式，所述第一表面网格包括第一网格节点和第一网格单元，所述目标网格包括第二网格节点和第二网格单元，所述方法还包括；基于第一链式存取规则对所述第一网格节点和所述第一网格单元进行存储，所述第一链式存取规则用于限定所述第一网格节点和所述第一网格单元的查询顺序；和基于第二链式存取规则对所述第二网格节点和所述第二网格单元进行存储，所述第二链式存取规则用于限定所述第二网格节点和所述第二网格单元的查询顺序。

本公开实施例还提供一种电子设备，包括：至少一个处理器；用于存储至少一个处理器可执行指令的存储器；其中，至少一个处理器用于执行指令，以实现本公开实施例公开的上述方法的步骤。

图6为本公开一示例性实施例提供的电子设备的结构示意图。如图6所示，该电子设备600包括至少一个处理器601以及耦接至处理器601的存储器602，该处理器601可以执行本公开实施例公开的上述方法中的相应步骤。

上述处理器601还可以称为中央处理单元(Central Processing Unit，CPU)，其可以是一种集成电路芯片，具有信号的处理能力。本公开实施例公开的上述方法中的各步骤可以通过处理器601中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器601可以是通用处理器、数字信号处理器(Digital Signal Processing，DSP)、ASIC、现成可编程门阵列(Field-programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本公开实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于存储器602中，例如随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质。处理器601读取存储器602中的信息，结合其硬件完成上述方法的步骤。

另外，根据本公开的各种操作/处理在通过软件和/或固件实现的情况下，可从存储介质或网络向具有专用硬件结构的计算机系统，例如，图7所示的计算机系统700安装构成该软件的程序，该计算机系统在安装有各种程序时，能够执行各种功能，包括诸如前文所述的功能等等。图7为本公开一示例性实施例提供的计算机系统的结构示意图。

计算机系统700旨在表示各种形式的数字电子的计算机设备，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图7所示，计算机系统700包括计算单元701，该计算单元701可以根据存储在只读存储器(ROM)702中的计算机程序或者从存储单元708加载到随机存取存储器(RAM)703中的计算机程序，来执行各种适当的动作和处理。在RAM 703中，还可存储计算机系统700操作所需的各种程序和数据。计算单元701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

计算机系统700中的多个部件连接至I/O接口705，包括：输入单元706、输出单元707、存储单元708以及通信单元709。输入单元706可以是能向计算机系统700输入信息的任何类型的设备，输入单元706可以接收输入的数字或字符信息，以及产生与电子设备的用户设置和/或功能控制有关的键信号输入。输出单元707可以是能呈现信息的任何类型的设备，并且可以包括但不限于显示器、扬声器、视频/音频输出终端、振动器和/或打印机。存储单元708可以包括但不限于磁盘、光盘。通信单元709允许计算机系统700通过网络诸如因特网的与其他设备交换信息/数据，并且可以包括但不限于调制解调器、网卡、红外通信设备、无线通信收发机和/或芯片组，例如，蓝牙TM设备、WiFi设备、WiMax设备、蜂窝通信设备和/或类似物。

计算单元701可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元701的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元701执行上文所描述的各个方法和处理。例如，在一些实施例中，本公开实施例公开的上述方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如，存储单元708。在一些实施例中，计算机程序的部分或者全部可以经由ROM 702和/或通信单元709而被载入和/或安装到电子设备700上。在一些实施例中，计算单元701可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行本公开实施例公开的上述方法。

本公开实施例还提供一种计算机可读存储介质，其中，当计算机可读存储介质中的指令由电子设备的处理器执行时，使得该电子设备能够执行本公开实施例公开的上述方法。

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

上述计算机可读介质可以是上述电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。

本公开实施例还提供一种计算机程序产品，包括计算机程序，其中，该计算机程序被处理器执行时实现本公开实施例公开的上述方法。

在本公开的实施例中，可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，上述程序设计语言包括但不限于面向对象的程序设计语言，诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言，诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络(包括局域网(LAN)或广域网(WAN))连接到用户计算机，或者，可以连接到外部计算机。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本公开实施例中所涉及到的模块、部件或单元可以通过软件的方式实现，也可以通过硬件的方式来实现。其中，模块、部件或单元的名称在某种情况下并不构成对该模块、部件或单元本身的限定。

本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示例性的硬件逻辑部件包括：现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上系统(SOC)、复杂可编程逻辑设备(CPLD)等等。

以上描述仅为本公开的一些实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的公开范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述公开构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

虽然已经通过示例对本公开的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本公开的范围。本领域的技术人员应该理解，可在不脱离本公开的范围和精神的情况下，对以上实施例进行修改。本公开的范围由所附权利要求来限定。

Claims (10)

1.一种周期性网格生成方法，其特征在于，包括：

确定目标对象的第一目标面；

对所述第一目标面进行网格划分，确定所述第一目标面的第一表面网格，并复制所述第一表面网格，获得第二表面网格；

对所述第二表面网格进行变换操作，获得目标网格；

建立所述目标网格和第二目标面的关联关系，其中，所述第一目标面和所述第二目标面表面结构相同；

基于所述关联关系生成所述第二目标面的第三表面网格，其中，所述第三表面网格为所述目标网格。

2.根据权利要求1所述的方法，其特征在于，对所述第二表面网格进行变换操作，获得目标网格，包括：

获取变换模式和目标数据；

基于所述变换模式和目标数据构建变换矩阵。

3.根据权利要求2所述的方法，其特征在于，所述变换模式包括平移模式，所述目标数据包括平移向量数据和平移距离数据，所述变换矩阵包括平移变换矩阵，所述方法还包括：

基于所述平移向量数据和所述平移距离数据构建所述平移变换矩阵；

利用所述平移变换矩阵对所述目标网格进行平移操作。

4.根据权利要求2所述的方法，其特征在于，所述变换模式包括镜像模式，所述目标数据包括平面法向量数据和平面点数据，所述变换矩阵包括镜像变换矩阵，所述方法还包括：

基于所述平面法向量数据和所述平面点数据构建所述镜像变换矩阵；

利用所述镜像变换矩阵对所述目标网格进行镜像操作。

5.根据权利要求2所述的方法，其特征在于，所述变换模式包括旋转模式，所述目标数据包括旋转轴向量数据、旋转角度数据和旋转轴数据，所述变换矩阵包括旋转变换矩阵，所述方法还包括：

基于所述旋转轴向量数据、所述旋转角度数据和所述旋转轴数据构建所述旋转变换矩阵；

利用所述旋转变换矩阵对所述目标网格进行旋转操作。

6.根据权利要求2所述的方法，其特征在于，所述变换模式包括循环对称模式，所述目标数据包括旋转轴数据，扇区数量数据和旋转轴数据，所述变换矩阵包括循环对称变换矩阵，所述方法还包括：

基于所述旋转轴数据，所述扇区数量数据和所述旋转轴数据构建所述循环对称变换矩阵；

利用所述循环对称变换矩阵对所述目标网格进行旋转操作。

7.根据权利要求1所述的方法，其特征在于，所述第一表面网格包括第一网格节点和第一网格单元，所述目标网格包括第二网格节点和第二网格单元，所述方法还包括；

基于第一链式存取规则对所述第一网格节点和所述第一网格单元进行存储，所述第一链式存取规则用于限定所述第一网格节点和所述第一网格单元的查询顺序；和

基于第二链式存取规则对所述第二网格节点和所述第二网格单元进行存储，所述第二链式存取规则用于限定所述第二网格节点和所述第二网格单元的查询顺序。

8.一种周期性网格生成装置，其特征在于，包括：

确定模块，用于确定目标对象的第一目标面；

划分模块，用于对所述第一目标面进行网格划分，确定所述第一目标面的第一表面网格，并复制所述第一表面网格，获得第二表面网格；

获得模块，用于对所述第二表面网格进行变换操作，获得目标网格；

建立模块，用于建立所述目标网格和第二目标面的关联关系，其中，所述第一目标面和所述第二目标面表面结构相同；

生成模块，用于基于所述关联关系生成所述第二目标面的第三表面网格，其中，所述第三表面网格为所述目标网格。

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

至少一个处理器；

用于存储所述至少一个处理器可执行指令的存储器；

其中，所述至少一个处理器用于执行所述指令，以实现如权利要求1～7任一项所述的周期性网格生成方法的步骤。

10.一种计算机可读存储介质，其特征在于，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得所述电子设备能够执行如权利要求1～7任一项所述的周期性网格生成方法的步骤。