CN116720234B - 一种曲面网格生成方法、装置、设备及存储介质 - Google Patents
一种曲面网格生成方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN116720234B CN116720234B CN202311009802.4A CN202311009802A CN116720234B CN 116720234 B CN116720234 B CN 116720234B CN 202311009802 A CN202311009802 A CN 202311009802A CN 116720234 B CN116720234 B CN 116720234B
- Authority
- CN
- China
- Prior art keywords
- virtual
- edge
- intersecting
- boundary edge
- curved
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000004364 calculation method Methods 0.000 claims description 26
- 238000004088 simulation Methods 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 14
- 230000004927 fusion Effects 0.000 claims description 11
- 238000001514 detection method Methods 0.000 claims description 6
- 238000012217 deletion Methods 0.000 claims description 5
- 230000037430 deletion Effects 0.000 claims description 5
- 239000012530 fluid Substances 0.000 abstract description 3
- 238000011960 computer-aided design Methods 0.000 description 26
- 230000008439 repair process Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 7
- 230000011218 segmentation Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000007781 pre-processing Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
- G06T17/205—Re-meshing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/10—Numerical modelling
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- Processing Or Creating Images (AREA)
Abstract
本申请公开了一种曲面网格生成方法、装置、设备及存储介质，涉及计算流体力学技术领域，包括：为初始CAD模型的每一个数模面创建一个对应的虚拟曲面得到初始虚拟曲面；获取初始虚拟曲面中相交的虚拟曲面，并识别相交虚拟曲面的重叠类型；若重叠类型为完全重叠型，则将完全重叠的相交虚拟曲面删除，并在删除后虚拟曲面上生成表面非结构的网格；若重叠类型为部分重叠型，则对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪，并将裁剪后虚拟曲面与拥有公共边的相交虚拟曲面进行融合，再在融合后虚拟曲面上生成表面非结构的网格。本申请通过对重叠曲面进行修复操作，能够得到一张“干净”的虚拟曲面，进而得到没有交错覆盖的高质量网格。
Description
技术领域
本申请涉及计算流体力学技术领域，特别涉及一种曲面网格生成方法、装置、设备及存储介质。
背景技术
在传统的CFD（Computational Fluid Dynamics，计算流体动力学）的网格生成流程中，网格生成前往往需要对几何进行清理操作，然后需要用户识别出所有的几何错误，并依次进行修复。这一修复过程往往需要大量的人工交互，并借助复杂的图形界面，如CADfix等专业的几何处理软件，且十分依赖于操作人员的经验。对于大量部件组成的复杂模型，人工修复的成本更高。
另外，在数值模拟开始之前，需先定义CAD（Computer Aided Design，计算机辅助设计）模型，随机生成计算网格，并设置边界条件、材料和求解参数等，这一过程称为数值模拟的前处理。数值模拟的前处理是复杂问题数值模拟的主要性能瓶颈，涉及大量人工干预，其效率严重依赖于用户经验，而可靠高效的自动前处理算法是提高数值模拟效率和精度的关键。需要指出的是，在前处理过程中最重要的一个环节是对CAD模型的处理，具体包括模型修复和特征简化2个步骤。其中，模型修复用于将存在错误的脏几何转换为满足网格生成要求的“干净”几何。
目前，通常基于虚拟几何技术对初始CAD模型进行模型修复，然而在对初始CAD模型中的脏几何进行修复时，经常会出现重叠曲面的情况，而重叠曲面会导致生成的表面网格的质量变差，不利于模数值模拟的计算。为了解决重叠曲面的问题，目前主流的方式是基于虚拟几何技术对重叠曲面进行处理，该方式是在虚拟机制下，通过连接操作将位置基本一致的两张曲面合并为一张曲面。然而，该方式只能处理两张曲面基本完全重合的情况，不能处理曲面部分重叠、大曲面覆盖小曲面等更为一般化的重叠曲面问题，而如果不对曲面部分重叠、大曲面覆盖小曲面等的脏几何问题进行处理，最终生成的表面网格将会产生覆盖与交叉，导致该网格无法用于数值模拟。综上，目前尚未提出一种重叠曲面的通用性解决方案。
发明内容
有鉴于此，本申请的目的在于提供一种曲面网格生成方法、装置、设备及存储介质，能够生成没有交错覆盖的高质量网格，降低人工修复成本，具有重要的工程实用意义。其具体方案如下：
第一方面，本申请公开了一种曲面网格生成方法，包括：
获取用于数值模拟的初始CAD模型，并为所述初始CAD模型的每一个数模面创建一个对应的虚拟曲面，得到初始虚拟曲面；
获取所述初始虚拟曲面中相交的虚拟曲面，得到相交虚拟曲面，并识别所述相交虚拟曲面的重叠类型；
若所述重叠类型为完全重叠型，则将完全重叠的相交虚拟曲面删除得到删除后虚拟曲面，并在所述删除后虚拟曲面上生成表面非结构的网格；
若所述重叠类型为部分重叠型，则对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪得到裁剪后虚拟曲面，并将所述裁剪后虚拟曲面与拥有公共边的相交虚拟曲面进行融合得到融合后虚拟曲面，再在所述融合后虚拟曲面上生成表面非结构的网格。
可选的，所述获取所述初始虚拟曲面中相交的虚拟曲面，得到相交虚拟曲面，包括：
为每一个所述初始虚拟曲面创建一个AABB包围盒，并获取所述AABB包围盒中相交的包围盒，得到相交AABB包围盒；
对所述相交AABB包围盒进行相交检测，以获取相交虚拟曲面。
可选的，所述对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪得到裁剪后虚拟曲面，并将所述裁剪后虚拟曲面与拥有公共边的相交虚拟曲面进行融合得到融合后虚拟曲面，包括：
分别求任意相交的两个所述相交虚拟曲面的边界边交点，得到第一边界边交点和第二边界边交点；
利用所述第一边界边交点和所述第二边界边交点分别对两个所述相交虚拟曲面的环进行分割，得到第一分割环和第二分割环；
基于所述第一分割环计算第一个所述相交虚拟曲面中落入第二个所述相交虚拟曲面内部的边界边，得到第一内部边界边，并基于所述第二分割环计算第二个所述相交虚拟曲面中落入第一个所述相交虚拟曲面内部的边界边，得到第二内部边界边；
分别对所述第一内部边界边和所述第二内部边界边进行虚边连接操作，得到相应的第一虚边和第二虚边；其中，所述虚边连接操作是指对内部边界边中的各个子边界边进行首位连接；
以任一所述相交虚拟曲面为基准，将所述第一虚边或所述第二虚边添加至另一所述相交虚拟曲面的环中，得到新虚拟曲面；
在虚拟拓扑上将所述新虚拟曲面和任一所述相交虚拟曲面进行曲面融合，得到融合后虚拟曲面。
可选的，所述分别对所述第一内部边界边和所述第二内部边界边进行虚边连接操作，得到相应的第一虚边和第二虚边，包括：
分别对所述第一内部边界边和所述第二内部边界边进行分组，得到第一分组后内部边界边和第二分组后内部边界边；
分别对所述第一分组后内部边界边和所述第二分组后内部边界边进行虚边连接操作，得到相应的第一虚边和第二虚边。
可选的，所述分别对所述第一内部边界边和所述第二内部边界边进行分组，得到第一分组后内部边界边和第二分组后内部边界边，包括：
按照首位连接特性分别对所述第一内部边界边和所述第二内部边界边进行分组，得到第一分组后内部边界边和第二分组后内部边界边。
可选的，所述以任一所述相交虚拟曲面为基准，将所述第一虚边或所述第二虚边添加至另一所述相交虚拟曲面的环中，得到新虚拟曲面，包括：
以任一所述相交虚拟曲面为基准，按照另一所述相交虚拟曲面的环的方向将所述第一虚边或所述第二虚边添加至另一所述相交虚拟曲面的环中，得到新虚拟曲面。
可选的，所述若所述重叠类型为完全重叠型，则将完全重叠的相交虚拟曲面删除，得到删除后虚拟曲面，包括：
对所述相交虚拟曲面进行重叠比例计算，得到重叠比例计算结果；
若所述重叠比例计算结果为100%，则直接在虚拟拓扑上将完全重叠的相交虚拟曲面删除，得到删除后虚拟曲面。
第二方面，本申请公开了一种曲面网格生成装置，包括：
模型获取模块，用于获取用于数值模拟的初始CAD模型；
虚拟曲面创建模块，用于为所述初始CAD模型的每一个数模面创建一个对应的虚拟曲面，得到初始虚拟曲面；
相交曲面获取模块，用于获取所述初始虚拟曲面中相交的虚拟曲面，得到相交虚拟曲面；
重叠类型识别模块，用于识别所述相交虚拟曲面的重叠类型；
虚拟曲面删除模块，用于如果所述重叠类型为完全重叠型，则将完全重叠的相交虚拟曲面删除得到删除后虚拟曲面；
第一网格生成模块，用于在所述删除后虚拟曲面上生成表面非结构的网格；
裁剪及融合模块，用于如果所述重叠类型为部分重叠型，则对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪得到裁剪后虚拟曲面，并将所述裁剪后虚拟曲面与拥有公共边的相交虚拟曲面进行融合得到融合后虚拟曲面；
第二网格生成模块，用于在所述融合后虚拟曲面上生成表面非结构的网格。
第三方面，本申请公开了一种电子设备，包括处理器和存储器；其中，所述处理器执行所述存储器中保存的计算机程序时实现前述的曲面网格生成方法。
第四方面，本申请公开了一种计算机可读存储介质，用于存储计算机程序；其中，所述计算机程序被处理器执行时实现前述的曲面网格生成方法。
可见，本申请先获取用于数值模拟的初始CAD模型，并为所述初始CAD模型的每一个数模面创建一个对应的虚拟曲面，得到初始虚拟曲面，然后获取所述初始虚拟曲面中相交的虚拟曲面得到相交虚拟曲面，并识别所述相交虚拟曲面的重叠类型，如果所述重叠类型为完全重叠型，则将完全重叠的相交虚拟曲面删除得到删除后虚拟曲面，并在所述删除后虚拟曲面上生成表面非结构的网格；如果所述重叠类型为部分重叠型，则对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪得到裁剪后虚拟曲面，并将所述裁剪后虚拟曲面与拥有公共边的相交虚拟曲面进行融合得到融合后虚拟曲面，再在所述融合后虚拟曲面上生成表面非结构的网格。本申请通过自动识别重叠曲面的类型，并根据不同的重叠类型选择不同的方式对虚拟曲面进行修复操作，接着在经过修复后的虚拟曲面上生成表面非结构网格，能够得到一张“干净”的虚拟曲面，进而生成没有交错覆盖的高质量网格，降低了人工修复成本，并具有重要的工程实用意义。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本申请公开的一种曲面网格生成方法流程图；
图2为本申请公开的一种虚拟曲面完全重叠示意图；
图3为本申请公开的一种虚拟曲面部分重叠示意图；
图4为本申请公开的一种具体的部分重叠曲面网格生成方法流程图；
图5为本申请公开的一种具体的曲面网格生成方法流程图；
图6为本申请公开的一种具体的虚拟曲面部分重叠示意图；
图7为本申请公开的一种具体的虚拟曲面部分重叠交点示意图；
图8为本申请公开的另一种具体的虚拟曲面部分重叠交点示意图；
图9为本申请公开的一种具体的虚拟曲面生成示意图；
图10为本申请公开的一种具体的融合后虚拟曲面示意图；
图11为本申请公开的一种具体的部分重叠曲面网格生成示意图；
图12为本申请公开的一种曲面网格生成装置结构示意图；
图13为本申请公开的一种电子设备结构图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本申请实施例公开了一种曲面网格生成方法，参见图1所示，该方法包括：
步骤S11：获取用于数值模拟的初始CAD模型，并为所述初始CAD模型的每一个数模面创建一个对应的虚拟曲面，得到初始虚拟曲面。
本实施例中，首先对用户导入的用于数值模拟的初始CAD模型进行获取，然后为获取到的上述初始CAD模型的每一个数模面创建一个对应的虚拟曲面，进而得到多个初始虚拟曲面。
步骤S12：获取所述初始虚拟曲面中相交的虚拟曲面，得到相交虚拟曲面，并识别所述相交虚拟曲面的重叠类型。
本实施例中，为所述初始CAD模型的每一个数模面创建一个对应的虚拟曲面得到初始虚拟曲面之后，进一步的，从上述初始虚拟曲面中识别出所有相交的虚拟曲面，得到多个相交虚拟曲面，接着对相交的，即存在重叠区域的上述相交虚拟曲面的重叠类型进行识别。
步骤S13：若所述重叠类型为完全重叠型，则将完全重叠的相交虚拟曲面删除得到删除后虚拟曲面，并在所述删除后虚拟曲面上生成表面非结构的网格。
本实施例中，如果上述重叠类型为完全重叠型，例如，参见图2所示，相交虚拟曲面1（即face1）完全位于相交虚拟曲面2（即face2）的内部，则直接将完全重叠的小相交虚拟曲面，即自动将图2中完全重叠的小虚拟曲面（face1）删除得到删除后虚拟曲面，此时只剩下face2，接着在上述删除后虚拟曲面上生成表面非结构的网格即可。
具体的，所述若所述重叠类型为完全重叠型，则将完全重叠的相交虚拟曲面删除，得到删除后虚拟曲面，可以包括：对所述相交虚拟曲面进行重叠比例计算，得到重叠比例计算结果；若所述重叠比例计算结果为100%，则直接在虚拟拓扑上将完全重叠的相交虚拟曲面删除，得到删除后虚拟曲面。本实施例中，对相交虚拟曲面可以进行重叠比例计算，进而得到重叠比例计算结果overlapRatio，其中，重叠比例计算结果overlapRatio的具体计算公式如下：
overlapRatio = overlapFaceSize/ totalFaceSize * 100%；
其中，overlapFaceSize为重叠部分的面积，totalFaceSize为当前虚拟曲面的面积。参见图2所示，假设重叠区域的面积为S，虚拟曲面1（即face1）的面积为S1，虚拟曲面2（即face2）的面积为S2，显然有S = S1。那么对虚拟曲面1（即face1）而言，其重叠比例为ratio1 =（S / S1）* 100%，对虚拟曲面2（即face2）而言，其重叠比例为ratio2 =（S / S1）*100% = 100%。
对两两曲面间计算重叠比例，若计算出的两个重叠比例计算结果中有任意一个或两个均为100%，则表明重叠类型为完全重叠型；若两个曲面的重叠比例计算结果均位于0到100%之间，则表明重叠类型为部分重叠型。对于重叠比例计算结果为100%的曲面，可以直接在虚拟拓扑上将完全重叠的相交虚拟曲面删除，需要指出的是，在虚拟拓扑上进行删除操作能够不影响底层初始CAD模型的数据。
步骤S14：若所述重叠类型为部分重叠型，则对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪得到裁剪后虚拟曲面，并将所述裁剪后虚拟曲面与拥有公共边的相交虚拟曲面进行融合得到融合后虚拟曲面，再在所述融合后虚拟曲面上生成表面非结构的网格。
本实施例中，参见图3所示，如果上述重叠类型为部分重叠型，也即，计算出的重叠比例计算结果overlapRatio位于0到100%之间，则分别对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪得到裁剪后虚拟曲面，然后将上述裁剪后虚拟曲面与拥有公共边的另一相交虚拟曲面进行融合，进而得到融合后虚拟曲面，即自动裁剪重叠的虚拟曲面，并将重叠的虚拟曲面两两融合为一个大的虚拟曲面。最后在上述融合后虚拟曲面上生成表面非结构的网格。
参见图4所示，所述对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪得到裁剪后虚拟曲面，并将所述裁剪后虚拟曲面与拥有公共边的相交虚拟曲面进行融合得到融合后虚拟曲面，具体可以包括：
步骤S21：分别求任意相交的两个所述相交虚拟曲面的边界边交点，得到第一边界边交点和第二边界边交点；
步骤S22：利用所述第一边界边交点和所述第二边界边交点分别对两个所述相交虚拟曲面的环进行分割，得到第一分割环和第二分割环；
步骤S23：基于所述第一分割环计算第一个所述相交虚拟曲面中落入第二个所述相交虚拟曲面内部的边界边，得到第一内部边界边，并基于所述第二分割环计算第二个所述相交虚拟曲面中落入第一个所述相交虚拟曲面内部的边界边，得到第二内部边界边；
步骤S24：分别对所述第一内部边界边和所述第二内部边界边进行虚边连接操作，得到相应的第一虚边和第二虚边；其中，所述虚边连接操作是指对内部边界边中的各个子边界边进行首位连接；
步骤S25：以任一所述相交虚拟曲面为基准，将所述第一虚边或所述第二虚边添加至另一所述相交虚拟曲面的环中，得到新虚拟曲面；
步骤S26：在虚拟拓扑上将所述新虚拟曲面和任一所述相交虚拟曲面进行曲面融合，得到融合后虚拟曲面。
本实施例中，先对相交的两个虚拟曲面的边界边求交点，得到相应的第一边界边交点和第二边界边交点，其中，所述第一边界边交点和第二边界边交点可以进一步的形成一系列的交点对，如{(p1,q1),(p2,q2),……,(pn,qn)}，其中，pi为face1上的边界边交点，qi为face2上的边界边交点；接着，利用上述第一边界边交点和上述第二边界边交点分别对两个相交虚拟曲面的环进行分割，得到相应的第一分割环和第二分割环，例如，利用face1上的边界边交点pi对face1的环进行分割，分割后更新face1的环，同理，利用face2上的边界边交点qi对face2的环进行分割，分割后更新face2的环；进一步的，基于上述第一分割环计算第一个相交虚拟曲面face1中落入第二个相交虚拟曲面face2内部的边界边，得到第一内部边界边，并基于上述第二分割环计算第二个相交虚拟曲面face2中落入第一个相交虚拟曲面face1内部的边界边，得到第二内部边界边，也即，计算face1的哪些边界边在face2的内部以及计算face2的哪些边界边在face1的内部；然后分别对上述第一内部边界边和上述第二内部边界边进行虚边连接操作，得到相应的第一虚边和第二虚边，其中，所述虚边连接操作是指对内部边界边中的各个子边界边进行首位连接；进一步的，以两个中的任意一个相交虚拟曲面为基准，对另外一个相交虚拟曲面进行裁剪。例如，当以第一个所述相交虚拟曲面为基准时，则将所述第一虚边添加到第二个所述相交虚拟曲面的环中，得到新第二虚拟曲面；若以第二个所述相交虚拟曲面为基准，则将所述第二虚边添加到第一个所述相交虚拟曲面的环中，得到新第一虚拟曲面。最后为了不影响底层初始CAD模型数据，可以在虚拟拓扑上将上述新虚拟曲面和任一所述相交虚拟曲面进行曲面融合，得到融合后虚拟曲面。
可见，本申请实施例先获取用于数值模拟的初始CAD模型，并为所述初始CAD模型的每一个数模面创建一个对应的虚拟曲面，得到初始虚拟曲面，然后获取所述初始虚拟曲面中相交的虚拟曲面得到相交虚拟曲面，并识别所述相交虚拟曲面的重叠类型，如果所述重叠类型为完全重叠型，则将完全重叠的相交虚拟曲面删除得到删除后虚拟曲面，并在所述删除后虚拟曲面上生成表面非结构的网格；如果所述重叠类型为部分重叠型，则对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪得到裁剪后虚拟曲面，并将所述裁剪后虚拟曲面与拥有公共边的相交虚拟曲面进行融合得到融合后虚拟曲面，再在所述融合后虚拟曲面上生成表面非结构的网格。本申请实施例通过自动识别重叠曲面的类型，并根据不同的重叠类型选择不同的方式对虚拟曲面进行修复操作，接着在经过修复后的虚拟曲面上生成表面非结构网格，能够得到一张“干净”的虚拟曲面，进而生成没有交错覆盖的高质量网格，降低了人工修复成本，并具有重要的工程实用意义。
本申请实施例公开了一种具体的曲面网格生成方法，参见图5所示，该方法包括：
步骤S31：获取用于数值模拟的初始CAD模型，并为所述初始CAD模型的每一个数模面创建一个对应的虚拟曲面，得到初始虚拟曲面。
步骤S32：为每一个所述初始虚拟曲面创建一个AABB包围盒，并获取所述AABB包围盒中相交的包围盒，得到相交AABB包围盒。
本实施例中，为了准确的获取所有相交的虚拟曲面，可以先为每一个初始虚拟曲面创建一个AABB包围盒，然后获取上述AABB包围盒中所有相交的包围盒，得到相交AABB包围盒。
步骤S33：对所述相交AABB包围盒进行相交检测，以获取相交虚拟曲面，并识别所述相交虚拟曲面的重叠类型。
进一步的，对上述相交AABB包围盒进行相交检测，从而获取到相交虚拟曲面，再对上述相交虚拟曲面的重叠类型进行识别。
步骤S34：若所述重叠类型为完全重叠型，则将完全重叠的相交虚拟曲面删除得到删除后虚拟曲面，并在所述删除后虚拟曲面上生成表面非结构的网格。
步骤S35：若所述重叠类型为部分重叠型，则对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪得到裁剪后虚拟曲面，并将所述裁剪后虚拟曲面与拥有公共边的相交虚拟曲面进行融合得到融合后虚拟曲面，再在所述融合后虚拟曲面上生成表面非结构的网格。
在一种具体的实施例中，具体可以包括：分别求任意相交的两个所述相交虚拟曲面的边界边交点，得到第一边界边交点和第二边界边交点；利用所述第一边界边交点和所述第二边界边交点分别对两个所述相交虚拟曲面的环进行分割，得到第一分割环和第二分割环；基于所述第一分割环计算第一个所述相交虚拟曲面中落入第二个所述相交虚拟曲面内部的边界边，得到第一内部边界边，并基于所述第二分割环计算第二个所述相交虚拟曲面中落入第一个所述相交虚拟曲面内部的边界边，得到第二内部边界边；分别对所述第一内部边界边和所述第二内部边界边进行虚边连接操作，得到相应的第一虚边和第二虚边；其中，所述虚边连接操作是指删除当前相交虚拟曲面落入另一相交虚拟曲面的内部边界边，并按照不与所述另一相交虚拟曲面相交的方式对所述当前相交虚拟曲面中的边界边交点进行连接；以任一所述相交虚拟曲面为基准，将所述第一虚边或所述第二虚边添加至另一所述相交虚拟曲面的环中，得到新虚拟曲面；在虚拟拓扑上将所述新虚拟曲面和任一所述相交虚拟曲面进行曲面融合，得到融合后虚拟曲面。本实施例中，若所述重叠类型为部分重叠型，则分别求任意相交的两个所述相交虚拟曲面的边界边交点，得到第一边界边交点和第二边界边交点。例如，参见图6和图7所示，当重叠类型为部分重叠型时，先求出图6中第一个相交虚拟曲面face1与第二个相交虚拟曲面face2相交的交点，得到图7中的第一边界边交点E和F，再求出图6中第二个相交虚拟曲面face2与第一个相交虚拟曲面face1相交的交点，得到图7中的第二边界边交点e和f，进一步的，可以得到face1和face2的交点对{(E,e),(F,f)}。接着，可以利用上述第一边界边交点E和F和上述第二边界边交点e和f分别对两个所述相交虚拟曲面的环进行分割，得到第一分割环和第二分割环。此时，face1的边界边按照环的顺序为AB→BC→CD→DA→AB；face2的边界边按照环的顺序为ab→bc→cd→da→ab。利用边界边交点E点和F点可以将face1的边界边分割为BE、EC、CF、FD。同理，利用边界边交点e点和f点可以将face2的边界边分割为ae、eb、df、fa，进一步的，利用上述分割后的边界边对图7中的face1和face2的环进行更新，也即，将分割后的ae、eb、df、fa边添加到face2的环中，进而得到更新后的face2的环ae→eb→bc→cd→df→fa→ae，同理，对face1的环进行更新，得到更新后的face1的环AB→BE→EC→CF→FD→DA→AB；然后，基于上述第一分割环计算出第一个相交虚拟曲面中落入第二个所述相交虚拟曲面内部的边界边，得到第一内部边界边EC和CF，同理，还可以基于上述第二分割环计算第二个相交虚拟曲面中落入第一个相交虚拟曲面内部的边界边，得到第二内部边界边fa和ae。在另一种具体的实施方式中，还可以采用如下的步骤对face1和face2的内部边进行判断，先遍历face1的所有边界边，然后对边界边进行离散得到一系列离散点，接着将这些离散点投影到face2上，如果这些离散点均在face2的内部，则当前边界边为内部边，否则为外部边。通过上述步骤可以得到face1落入face2内部的边界边EC和CF，以及face2落入face1内部的边界边fa和ae；接着以其中任意一个相交虚拟曲面为基准，对另外一个相交虚拟曲面进行裁剪。例如，当以第一个所述相交虚拟曲面为基准时，则按照第二个所述相交虚拟曲面的环的方向将上述第一虚边添加至第二个所述相交虚拟曲面的环中，得到新第二虚拟曲面；若以第二个所述相交虚拟曲面为基准，则按照第一个所述相交虚拟曲面的环的方向将上述第二虚边添加至第一个所述相交虚拟曲面的环中，得到新第一虚拟曲面。
在一种具体的实施方式中，可以先从face1的内部边界边中选择一条边，然后按照face2的环的方向插入到face2的环中，从而生成一条新环loop，由该新环loop可以得到一个新虚拟曲面；若当前上述新环中未包含face2的内部边界边，且face1的内部边界边用完，则将当前新环loop添加到环集合loops中，然后根据环集合loops中环的数量，生成相应数量的虚拟曲面，需要指出的是，生成的虚拟曲面分别以loops中的环为边界。
在另一种具体的实施方式中，若当前新环loop中未包含face2的内部边界边，且face1的内部边界边未用完，则将当前新环loop添加到环集合loops中，然后重复其他内部边界边的判断。另外，若当前新环loop中包含了face2的内部边界边，且face1的内部边界边未用完，则从face1的内部边界边中选择另一条，并将这条内部边界边按照face2的环方向插入到当前的新环中，进而生成另外一条新环loop2，然后继续进行其他内部边界边的判断，最后根据环集合loops中环的数量生成相应数量的虚拟曲面。例如，从图7中的face1的内部边界边中选择一条经过虚边连接操作后的EF边，此时由于face2中以EF的尾点F的对偶点f为起点的边为fa，且fa为内部边界边，所以应该将EF边逆时针方向加入到face2中，也即，将EF反向后得到FE边按照face2环的方向添加到face2中，得到新环FE→eb→bc→cd→df→FE。进一步的，由于当前新环中没有face2的内部边界边，且face1的内部边界边用完，所以将该新环添加到环集合loops中，由于loops中只有一条环，所以生成一个如图9所示的新虚拟曲面face3。在得到新虚拟曲面之后，可以进一步的在虚拟拓扑上将上述新虚拟曲面和任一所述相交虚拟曲面进行曲面融合得到融合后虚拟曲面，然后在上述融合后虚拟曲面上生成表面非结构的网格。具体的，参见图10所示，将图6中的face1与新生成的虚拟曲面face3的公共边进行融合后得到一个大的虚拟曲面mergedface，进而在新生成的mergedface上生成如图11所示的网格，可以看出，网格没有交错覆盖的情况且网格质量较好，能够用于数值模拟计算。
本实施例中，在获取到所述第一内部边界边和所述第二内部边界边之后，可以进一步的对上述第一内部边界边和上述第二内部边界边进行分组，得到第一分组后内部边界边和第二分组后内部边界边，接着分别对上述第一分组后内部边界边和上述第二分组后内部边界边进行虚边连接操作，得到相应的第一虚边和第二虚边。
在一种具体的实施方式中，所述分别对所述第一内部边界边和所述第二内部边界边进行分组，得到第一分组后内部边界边和第二分组后内部边界边，具体可以包括：按照首位连接特性分别对所述第一内部边界边和所述第二内部边界边进行分组，得到第一分组后内部边界边和第二分组后内部边界边。例如，按照首位连接特性对图7中的face1的内部边界边进行分组，此时face1中包含的内部边界边为EC和CF，接着对face1的内部边界边EC和CF进行虚边连接操作，即对EC和CF进行首位连接，连接后的内部边界边为EC→CF，记为EF，可以看出首位连接后，边界点C被隐藏掉了，成为了一个不可见的虚拟点。
在另一种具体的实施方式中，参见图8所示，其中，face1的内部边为EF和GH，由于EF与face1的其他内部边不连接，所以EF组成一个独立的组。同理，由于GH与face1的其他内部边不连接，所以GH也组成一个独立的组。此时，共有两个组但每个组中均只有一条边，所以不进行虚边连接（或者进行虚边连接，但是最后仍和连接前一致）。同理，face2的内部边为gh和ij，由于gh与face2的其他内部边不连接，所以EF组成一个独立的组。同理，由于ij与face2的其他内部边不连接，所以GH也组成一个独立的组，此时共有两个组但每个组中均只有一条边，所以可以不进行虚边连接。
其中，关于上述步骤S31、S34更加具体的处理过程可以参考前述实施例中公开的相应内容，在此不再进行赘述。
可见，本申请实施例能够自动识别重叠曲面类型，并根据不同的重叠类型选择不同的方式对虚拟拓扑进行一定程度的修复，并在经过修复后的虚拟拓扑上生成表面非结构网格，能够得到高质量的网格，具有重要的工程实用意义。在处理部分重叠情况时，本方案先基于虚拟拓扑，并根据每个虚拟曲面上的边界边对原始虚拟曲面进行约束，通过更新虚拟曲面的边界边，从而达到了对虚拟曲面的裁剪效果，经过裁剪后，利用虚拟拓扑中的虚拟曲面融合操作，将拥有公共边的虚拟曲面两两进行融合，从而得到一张经过特征简化的虚拟曲面，在该虚拟曲面生成的表面网格具有较高的质量。
相应的，本申请实施例还公开了一种曲面网格生成装置，参见图12所示，该装置包括：
模型获取模块11，用于获取用于数值模拟的初始CAD模型；
虚拟曲面创建模块12，用于为所述初始CAD模型的每一个数模面创建一个对应的虚拟曲面，得到初始虚拟曲面；
相交曲面获取模块13，用于获取所述初始虚拟曲面中相交的虚拟曲面，得到相交虚拟曲面；
重叠类型识别模块14，用于识别所述相交虚拟曲面的重叠类型；
虚拟曲面删除模块15，用于如果所述重叠类型为完全重叠型，则将完全重叠的相交虚拟曲面删除得到删除后虚拟曲面；
第一网格生成模块16，用于在所述删除后虚拟曲面上生成表面非结构的网格；
裁剪及融合模块17，用于如果所述重叠类型为部分重叠型，则对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪得到裁剪后虚拟曲面，并将所述裁剪后虚拟曲面与拥有公共边的相交虚拟曲面进行融合得到融合后虚拟曲面；
第二网格生成模块18，用于在所述融合后虚拟曲面上生成表面非结构的网格。
其中，关于上述各个模块的具体工作流程可以参考前述实施例中公开的相应内容，在此不再进行赘述。
可见，本申请实施例中，先获取用于数值模拟的初始CAD模型，并为所述初始CAD模型的每一个数模面创建一个对应的虚拟曲面，得到初始虚拟曲面，然后获取所述初始虚拟曲面中相交的虚拟曲面得到相交虚拟曲面，并识别所述相交虚拟曲面的重叠类型，如果所述重叠类型为完全重叠型，则将完全重叠的相交虚拟曲面删除得到删除后虚拟曲面，并在所述删除后虚拟曲面上生成表面非结构的网格；如果所述重叠类型为部分重叠型，则对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪得到裁剪后虚拟曲面，并将所述裁剪后虚拟曲面与拥有公共边的相交虚拟曲面进行融合得到融合后虚拟曲面，再在所述融合后虚拟曲面上生成表面非结构的网格。本申请实施例通过自动识别重叠曲面的类型，并根据不同的重叠类型选择不同的方式对虚拟曲面进行修复操作，接着在经过修复后的虚拟曲面上生成表面非结构网格，能够得到一张“干净”的虚拟曲面，进而生成没有交错覆盖的高质量网格，降低了人工修复成本，并具有重要的工程实用意义。
在一些具体实施例中，所述相交曲面获取模块13，具体可以包括：
包围盒创建单元，用于为每一个所述初始虚拟曲面创建一个AABB包围盒；
相交包围盒获取单元，用于获取所述AABB包围盒中相交的包围盒，得到相交AABB包围盒；
相交检测单元，用于对所述相交AABB包围盒进行相交检测，以获取相交虚拟曲面。
在一些具体实施例中，所述裁剪及融合模块17，具体可以包括：
边界边交点计算单元，用于分别求任意相交的两个所述相交虚拟曲面的边界边交点，得到第一边界边交点和第二边界边交点；
曲面环分割单元，用于利用所述第一边界边交点和所述第二边界边交点分别对两个所述相交虚拟曲面的环进行分割，得到第一分割环和第二分割环；
第一边界边计算单元，用于基于所述第一分割环计算第一个所述相交虚拟曲面中落入第二个所述相交虚拟曲面内部的边界边，得到第一内部边界边；
第二边界边计算单元，用于基于所述第二分割环计算第二个所述相交虚拟曲面中落入第一个所述相交虚拟曲面内部的边界边，得到第二内部边界边；
第一虚边连接单元，用于分别对所述第一内部边界边和所述第二内部边界边进行虚边连接操作，得到相应的第一虚边和第二虚边；其中，所述虚边连接操作是指对内部边界边中的各个子边界边进行首位连接；
第一虚边添加单元，用于以任一所述相交虚拟曲面为基准，将所述第一虚边或所述第二虚边添加至另一所述相交虚拟曲面的环中，得到新虚拟曲面；
曲面融合单元，用于在虚拟拓扑上将所述新虚拟曲面和任一所述相交虚拟曲面进行曲面融合，得到融合后虚拟曲面。
在一些具体实施例中，所述第一虚边连接单元，具体可以包括：
第一边界边分组单元，用于分别对所述第一内部边界边和所述第二内部边界边进行分组，得到第一分组后内部边界边和第二分组后内部边界边；
第二虚边连接单元，用于分别对所述第一分组后内部边界边和所述第二分组后内部边界边进行虚边连接操作，得到相应的第一虚边和第二虚边。
在一些具体实施例中，所述第一边界边分组单元，具体可以包括：
第二边界边分组单元，用于按照首位连接特性分别对所述第一内部边界边和所述第二内部边界边进行分组，得到第一分组后内部边界边和第二分组后内部边界边。
在一些具体实施例中，所述第一虚边添加单元，具体可以包括：
第二虚边添加单元，用于以任一所述相交虚拟曲面为基准，按照另一所述相交虚拟曲面的环的方向将所述第一虚边或所述第二虚边添加至另一所述相交虚拟曲面的环中，得到新虚拟曲面。
在一些具体实施例中，所述虚拟曲面删除模块15，具体可以包括：
重叠比例计算单元，用于对所述相交虚拟曲面进行重叠比例计算，得到重叠比例计算结果；
虚拟曲面删除单元，用于如果所述重叠比例计算结果为100%，则直接在虚拟拓扑上将完全重叠的相交虚拟曲面删除，得到删除后虚拟曲面。
进一步的，本申请实施例还公开了一种电子设备，图13是根据一示例性实施例示出的电子设备20结构图，图中的内容不能认为是对本申请的使用范围的任何限制。
图13为本申请实施例提供的一种电子设备20的结构示意图。该电子设备20，具体可以包括：至少一个处理器21、至少一个存储器22、电源23、通信接口24、输入输出接口25和通信总线26。其中，所述存储器22用于存储计算机程序，所述计算机程序由所述处理器21加载并执行，以实现前述任一实施例公开的曲面网格生成方法中的相关步骤。另外，本实施例中的电子设备20具体可以为电子计算机。
本实施例中，电源23用于为电子设备20上的各硬件设备提供工作电压；通信接口24能够为电子设备20创建与外界设备之间的数据传输通道，其所遵循的通信协议是能够适用于本申请技术方案的任意通信协议，在此不对其进行具体限定；输入输出接口25，用于获取外界输入数据或向外界输出数据，其具体的接口类型可以根据具体应用需要进行选取，在此不进行具体限定。
另外，存储器22作为资源存储的载体，可以是只读存储器、随机存储器、磁盘或者光盘等，其上所存储的资源可以包括操作系统221、计算机程序222等，存储方式可以是短暂存储或者永久存储。
其中，操作系统221用于管理与控制电子设备20上的各硬件设备以及计算机程序222，其可以是Windows Server、Netware、Unix、Linux等。计算机程序222除了包括能够用于完成前述任一实施例公开的由电子设备20执行的曲面网格生成方法的计算机程序之外，还可以进一步包括能够用于完成其他特定工作的计算机程序。
进一步的，本申请还公开了一种计算机可读存储介质，用于存储计算机程序；其中，所述计算机程序被处理器执行时实现前述公开的曲面网格生成方法。关于该方法的具体步骤可以参考前述实施例中公开的相应内容，在此不再进行赘述。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器（RAM）、内存、只读存储器（ROM）、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上对本申请所提供的一种曲面网格生成方法、装置、设备及存储介质进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。
Claims (7)
1.一种曲面网格生成方法，其特征在于，包括：
获取用于数值模拟的初始CAD模型，并为所述初始CAD模型的每一个数模面创建一个对应的虚拟曲面，得到初始虚拟曲面；
获取所述初始虚拟曲面中相交的虚拟曲面，得到相交虚拟曲面，并识别所述相交虚拟曲面的重叠类型；
若所述重叠类型为完全重叠型，则将完全重叠的相交虚拟曲面删除得到删除后虚拟曲面，并在所述删除后虚拟曲面上生成表面非结构的网格；
若所述重叠类型为部分重叠型，则对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪得到裁剪后虚拟曲面，并将所述裁剪后虚拟曲面与拥有公共边的相交虚拟曲面进行融合得到融合后虚拟曲面，再在所述融合后虚拟曲面上生成表面非结构的网格；
其中，所述对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪得到裁剪后虚拟曲面，并将所述裁剪后虚拟曲面与拥有公共边的相交虚拟曲面进行融合得到融合后虚拟曲面，包括：分别求任意相交的两个所述相交虚拟曲面的边界边交点，得到第一边界边交点和第二边界边交点；利用所述第一边界边交点和所述第二边界边交点分别对两个所述相交虚拟曲面的环进行分割，得到第一分割环和第二分割环；基于所述第一分割环计算第一个所述相交虚拟曲面中落入第二个所述相交虚拟曲面内部的边界边，得到第一内部边界边，并基于所述第二分割环计算第二个所述相交虚拟曲面中落入第一个所述相交虚拟曲面内部的边界边，得到第二内部边界边；分别对所述第一内部边界边和所述第二内部边界边进行虚边连接操作，得到相应的第一虚边和第二虚边；其中，所述虚边连接操作是指对内部边界边中的各个子边界边进行首尾连接；以任一所述相交虚拟曲面为基准，将所述第一虚边或所述第二虚边添加至另一所述相交虚拟曲面的环中，得到新虚拟曲面；在虚拟拓扑上将所述新虚拟曲面和任一所述相交虚拟曲面进行曲面融合，得到融合后虚拟曲面；
所述分别对所述第一内部边界边和所述第二内部边界边进行虚边连接操作，得到相应的第一虚边和第二虚边，包括：分别对所述第一内部边界边和所述第二内部边界边进行分组，得到第一分组后内部边界边和第二分组后内部边界边；分别对所述第一分组后内部边界边和所述第二分组后内部边界边进行虚边连接操作，得到相应的第一虚边和第二虚边；
所述分别对所述第一内部边界边和所述第二内部边界边进行分组，得到第一分组后内部边界边和第二分组后内部边界边，包括：按照首尾连接特性分别对所述第一内部边界边和所述第二内部边界边进行分组，得到第一分组后内部边界边和第二分组后内部边界边。
2.根据权利要求1所述的曲面网格生成方法，其特征在于，所述获取所述初始虚拟曲面中相交的虚拟曲面，得到相交虚拟曲面，包括：
为每一个所述初始虚拟曲面创建一个AABB包围盒，并获取所述AABB包围盒中相交的包围盒，得到相交AABB包围盒；
对所述相交AABB包围盒进行相交检测，以获取相交虚拟曲面。
3.根据权利要求1所述的曲面网格生成方法，其特征在于，所述以任一所述相交虚拟曲面为基准，将所述第一虚边或所述第二虚边添加至另一所述相交虚拟曲面的环中，得到新虚拟曲面，包括：
以任一所述相交虚拟曲面为基准，按照另一所述相交虚拟曲面的环的方向将所述第一虚边或所述第二虚边添加至另一所述相交虚拟曲面的环中，得到新虚拟曲面。
4.根据权利要求1至3任一项所述的曲面网格生成方法，其特征在于，所述若所述重叠类型为完全重叠型，则将完全重叠的相交虚拟曲面删除，得到删除后虚拟曲面，包括：
对所述相交虚拟曲面进行重叠比例计算，得到重叠比例计算结果；
若所述重叠比例计算结果为100%，则直接在虚拟拓扑上将完全重叠的相交虚拟曲面删除，得到删除后虚拟曲面。
5.一种曲面网格生成装置，其特征在于，包括：
模型获取模块，用于获取用于数值模拟的初始CAD模型；
虚拟曲面创建模块，用于为所述初始CAD模型的每一个数模面创建一个对应的虚拟曲面，得到初始虚拟曲面；
相交曲面获取模块，用于获取所述初始虚拟曲面中相交的虚拟曲面，得到相交虚拟曲面；
重叠类型识别模块，用于识别所述相交虚拟曲面的重叠类型；
虚拟曲面删除模块，用于如果所述重叠类型为完全重叠型，则将完全重叠的相交虚拟曲面删除得到删除后虚拟曲面；
第一网格生成模块，用于在所述删除后虚拟曲面上生成表面非结构的网格；
裁剪及融合模块，用于如果所述重叠类型为部分重叠型，则对任一相交虚拟曲面中部分重叠区域对应的重叠虚拟曲面进行裁剪得到裁剪后虚拟曲面，并将所述裁剪后虚拟曲面与拥有公共边的相交虚拟曲面进行融合得到融合后虚拟曲面；
第二网格生成模块，用于在所述融合后虚拟曲面上生成表面非结构的网格；
其中，所述裁剪及融合模块，具体还用于分别求任意相交的两个所述相交虚拟曲面的边界边交点，得到第一边界边交点和第二边界边交点；利用所述第一边界边交点和所述第二边界边交点分别对两个所述相交虚拟曲面的环进行分割，得到第一分割环和第二分割环；基于所述第一分割环计算第一个所述相交虚拟曲面中落入第二个所述相交虚拟曲面内部的边界边，得到第一内部边界边，并基于所述第二分割环计算第二个所述相交虚拟曲面中落入第一个所述相交虚拟曲面内部的边界边，得到第二内部边界边；分别对所述第一内部边界边和所述第二内部边界边进行虚边连接操作，得到相应的第一虚边和第二虚边；其中，所述虚边连接操作是指对内部边界边中的各个子边界边进行首尾连接；以任一所述相交虚拟曲面为基准，将所述第一虚边或所述第二虚边添加至另一所述相交虚拟曲面的环中，得到新虚拟曲面；在虚拟拓扑上将所述新虚拟曲面和任一所述相交虚拟曲面进行曲面融合，得到融合后虚拟曲面；
所述装置，具体还用于分别对所述第一内部边界边和所述第二内部边界边进行分组，得到第一分组后内部边界边和第二分组后内部边界边；分别对所述第一分组后内部边界边和所述第二分组后内部边界边进行虚边连接操作，得到相应的第一虚边和第二虚边；
所述装置，具体还用于按照首尾连接特性分别对所述第一内部边界边和所述第二内部边界边进行分组，得到第一分组后内部边界边和第二分组后内部边界边。
6.一种电子设备，其特征在于，包括处理器和存储器；其中，所述处理器执行所述存储器中保存的计算机程序时实现如权利要求1至4任一项所述的曲面网格生成方法。
7.一种计算机可读存储介质，其特征在于，用于存储计算机程序；其中，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述的曲面网格生成方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311009802.4A CN116720234B (zh) | 2023-08-11 | 2023-08-11 | 一种曲面网格生成方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202311009802.4A CN116720234B (zh) | 2023-08-11 | 2023-08-11 | 一种曲面网格生成方法、装置、设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116720234A CN116720234A (zh) | 2023-09-08 |
| CN116720234B true CN116720234B (zh) | 2023-10-20 |
Family
ID=87866562
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202311009802.4A Active CN116720234B (zh) | 2023-08-11 | 2023-08-11 | 一种曲面网格生成方法、装置、设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116720234B (zh) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006113802A (ja) * | 2004-10-14 | 2006-04-27 | Canon Inc | メッシュ生成方法および情報処理装置 |
| CN108229081A (zh) * | 2018-03-27 | 2018-06-29 | 华中科技大学 | 一种组合曲面的几何修复的方法 |
| CN112364402A (zh) * | 2020-10-27 | 2021-02-12 | 成都飞机工业（集团）有限责任公司 | 一种用于铺放仿真台阶曲面网格快速生成方法 |
| CN114429535A (zh) * | 2021-12-31 | 2022-05-03 | 中原动力智能机器人有限公司 | 一种三角网格曲面的光滑裁剪方法及装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11763524B2 (en) * | 2019-09-13 | 2023-09-19 | Ansys, Inc. | Layered meshing for additive manufacturing simulations |
-
2023
- 2023-08-11 CN CN202311009802.4A patent/CN116720234B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006113802A (ja) * | 2004-10-14 | 2006-04-27 | Canon Inc | メッシュ生成方法および情報処理装置 |
| CN108229081A (zh) * | 2018-03-27 | 2018-06-29 | 华中科技大学 | 一种组合曲面的几何修复的方法 |
| CN112364402A (zh) * | 2020-10-27 | 2021-02-12 | 成都飞机工业（集团）有限责任公司 | 一种用于铺放仿真台阶曲面网格快速生成方法 |
| CN114429535A (zh) * | 2021-12-31 | 2022-05-03 | 中原动力智能机器人有限公司 | 一种三角网格曲面的光滑裁剪方法及装置 |
Non-Patent Citations (6)
| Title |
|---|
| Fengshun Lu 等.NNW-GridStar: Interactive structured mesh generation software for aircrafts.Advances in Engineering Software.2020,第145卷第102803页. * |
| John P. Steinbrenner 等.Fast Surface Meshing on Imperfect CAD Models.International meshing rountable.2000,第1-9页. * |
| 岳文庆.几何数据交换过程中的车身曲面模型缝合方法研究.中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑.2019,(第02期),第C035-235页. * |
| 张苏 等.多裁剪自由曲面的修补缝合功能的实现.计算机辅助设计与图形学学报.2005,(第04期),第699-703页. * |
| 狄驰 等.车身覆盖件CAD模型曲面缝合技术.农业机械学报.2010,第41卷(第08期),第223-226页. * |
| 边柯柯 等.复杂自由曲面模型的局部协调设计技术.浙江大学学报(工学版).2009,第43卷(第06期),第1118-1123页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116720234A (zh) | 2023-09-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6790261B2 (ja) | 三次元の汎用機械加工プロセス設計方法及び装置 | |
| CN112699623B (zh) | 基于非结构网格规则化重构技术的高精度热流计算方法 | |
| CN110675508B (zh) | 一种bim模型几何图形化简方法 | |
| JP2013114694A (ja) | 複数の３ｄ曲線からの表面の生成 | |
| CN102831167B (zh) | 图结构的xml处理方法及装置 | |
| CN103500236A (zh) | 设计3d模型对象 | |
| CN104750907A (zh) | 三维建模对象的设计 | |
| CN103246792B (zh) | 一种轮胎有限元二维网络划分的前处理方法 | |
| CN108920435B (zh) | 一种可视化程序页面数据节点匹配方法 | |
| JP3955368B2 (ja) | ソリッドモデルに融合または面取り表面を組み込む方法 | |
| CN113221403A (zh) | 基于深度强化学习的有限元网格优化方法、设备和介质 | |
| CN111035925A (zh) | 游戏中虚拟交通道路网模型的生成方法、装置及电子装置 | |
| CN114638034A (zh) | 一种钢筋建模方法及装置 | |
| US10345482B2 (en) | Global grid building unfaulting sequence for complex fault-network topologies | |
| CN114385816A (zh) | 对话流挖掘方法、装置、电子设备及计算机存储介质 | |
| CN102177518A (zh) | 实现有限元模型的方法和设备 | |
| CN116720234B (zh) | 一种曲面网格生成方法、装置、设备及存储介质 | |
| CN114372392A (zh) | 一种有限元建模方法及计算机存储介质 | |
| CN109934894B (zh) | 一种cad出图方法、装置和计算机可读存储介质 | |
| CN112269848A (zh) | 一种众包轨迹数据融合方法及装置 | |
| Zhang et al. | Feature model validation: A constraint propagation-based approach | |
| CN115618475A (zh) | 一种管线排布路径确定方法及装置 | |
| Subramanian et al. | Robust boundary triangulation and Delaunay triangulation of arbitrary planar domains | |
| CN109829226B (zh) | 生成和自动更新建筑面层的方法及装置 | |
| CN104166733A (zh) | 一种基于依赖图模型的Web服务组合结果修复方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |