CN110750847B - 网格切分关系的确定方法、装置、设备和介质 - Google Patents
网格切分关系的确定方法、装置、设备和介质 Download PDFInfo
- Publication number
- CN110750847B CN110750847B CN201911037862.0A CN201911037862A CN110750847B CN 110750847 B CN110750847 B CN 110750847B CN 201911037862 A CN201911037862 A CN 201911037862A CN 110750847 B CN110750847 B CN 110750847B
- Authority
- CN
- China
- Prior art keywords
- grids
- sub
- grid
- position information
- determining
- 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
Images
Landscapes
- Image Analysis (AREA)
Abstract
本发明实施例公开了一种网格切分关系的确定方法、装置、设备和介质。该方法包括:根据获取的第一套网格中各个第一子网格的位置信息和第二套网格中各个第二子网格的位置信息,确定第一套网格和第二套网格构成的边界框;在边界框中随机生成均匀的离散点;并获取边界框中的各个离散点的位置信息;根据边界框中各个离散点的位置信息,以及第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定公共区域的位置信息。本发明实施例有效确定出公共区域与第一套网格和第二套网格的所属位置关系,保证第一套网格与第二套网格切分关系的准确性。
Description
技术领域
本发明实施例涉及网格切分的技术领域,尤其涉及一种网格切分关系的确定方法、装置、设备和介质。
背景技术
CFD(Computational Fluid Dynamics,计算流体动力学)模拟中经常需要将一套网格上存储的数值映射到另外一套网格上,例如将粗网格计算的结果映射到细网格上做进一步计算等。在构造映射规则时,就需要确定出两套网格之间的详细切分关系,常用的网格切分方法是通过CFD模拟软件的网格映射工具实现,主要是先通过网格的几何信息对网格进行切分,再根据切分后的子网格计算网格的切分关系。
在实现本发明的过程中,发明人发现现有技术中至少存在如下问题:
对CFD网格单元中出现的多种形状如四面体、三棱柱、六面体等,难以确定出切分后的公共网格,计算过程较为复杂,且多面体切分会产生大量的数据,导致计算量增加。尤其是当网格规模较大时,生成众多数量网格单元之间的切分关系则更为复杂。
发明内容
本发明实施例提供一种网格切分关系的确定方法、装置、设备和介质,可以准确确定出两套网格之间的切分关系。
第一方面,本发明实施例提供了一种网格切分关系的确定方法,所述方法包括:
获取第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息;
根据所述第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定所述第一套网格和所述第二套网格构成的边界框;
在所述边界框中随机生成均匀的离散点;并获取所述边界框中的各个离散点的位置信息;
根据所述边界框中各个离散点的位置信息,以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息,确定所述公共区域的位置信息。
第二方面,本发明实施例提供了一种网格切分关系的确定装置,所述装置包括:
位置信息获取模块,用于获取第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息;
确定模块,用于根据所述第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定所述第一套网格和所述第二套网格构成的边界框;
所述位置信息获取模块还用于,在所述边界框中随机生成均匀的离散点;并获取所述边界框中的各个离散点的位置信息;
所述确定模块还用于,根据所述边界框中各个离散点的位置信息,以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息,确定所述公共区域的位置信息。
第三方面,本发明实施例提供了一种电子设备,该电子设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明实施例中的任一种所述的网格切分关系的确定方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本发明实施例中的任一种所述的网格切分关系的确定方法。
本发明实施例通过获取到第一套网格中各个子网格的位置信息与第二套网格中各个子网格的位置信息,确定出边界框,并根据边界框中各个离散点的位置信息,以及第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定公共区域的位置信息,有效确定出公共区域与第一套网格和第二套网格的所属位置关系,保证第一套网格与第二套网格切分关系的准确性。
附图说明
图1是本发明实施例一中的一种网格切分关系的确定方法的流程示意图;
图2是本发明实施例二中的一种网格切分关系的确定方法的流程示意图;
图3是第一套网格与第二套网格进行映射的结构示意图;
图4是第一子网格与第二子网格切分出公共区域的结构示意图;
图5是第一套网格与第二套网格构成的边界框的结构示意图;
图6是本发明实施例三中的一种网格切分关系的确定装置的结构示意图;
图7是本发明实施例四中的一种电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1是本发明实施例一中的一种网格切分关系的确定方法的流程示意图。本实施例可适用于通过随机离散点确定两套网格切分关系的情况。该方法可由一种网格切分关系的确定装置来执行,该装置可采用硬件/或软件的方式来实现,可配置于电子设备中。该方法具体包括如下:
S110、获取第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息。
在本实施例中,第一套网格和第二套网格为同一系列网格中随机选出的两套不同网格。其中,第一套网格和第二套网格可以根据不同的维度空间选取得出,维度空间可以为二维空间或三维空间。对于二维空间,第一套网格和第二套网格则为任意的二维网格,可以将其拆分成一系列三角形单元来表示,则一系列的三角形单元即为二维网格中的子网格;对于三维空间,第一套网格和第二套网格则为任意的三维网格,可以将其拆分成一系列四面体来表示,那么拆分成的四面体即为三维网格中的子网格。如图3所示,立方体区域内同时存在两套网格,第一套网格为三棱柱网格,将其拆分成一系列的四面体来表示;第二套网格为六面体网格,将其拆分为一系列的小六面体表示。
具体的,可以通过子网格中的边界点坐标确定各个子网格的位置信息。若选取的是二维网格,则可以通过表示二维子网格的平面图形的各个边界点,确定二维子网格的位置信息;若选取的是三维网格,则可以通过表示三维子网格的立体图形的各个边界点,确定三维子网格的位置信息。
S120、根据第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定第一套网格和第二套网格构成的边界框。
在本实施例中,边界框为第一套网格和第二套网格组成的共有图形,在二维网格中为平面图形,在三维网格中,为立体图形。如图5所示,若左边矩形为第一套网格,右边三角形为第二套网格,则包含矩形和三角形的虚线框为边界框。具体的,可以根据第一套网格中的各个子网格的位置信息确定出第一套子网格的边界点,根据第二套网格中的各个子网格的位置信息确定出第二套子网格的边界点,最后通过确定出的第一套网格和第二套网格的边界点组成的边界图形,作为第一套网格和第二套网格构成的边界框。
S130、在边界框中随机生成均匀的离散点;并获取边界框中的各个离散点的位置信息。
在本实施例中,边界框中的离散点是均匀的,以保证这些离散点能够准确的表示边界框中各个子网格的位置信息。边界框中随机生成的离散点的数量要大于边界框中包含第一套网格和第二套网格的子网格的数量,确保边界框中每个子网格中都存在均匀的离散点。
具体的,对边界框中各个离散点的位置进行定位,确定各个离散点的位置信息。例如可以通过网格中的粒子定位算法确定离散点所在第一套网格中的位置信息与所在第二套网格中的位置信息。
S140、根据边界框中各个离散点的位置信息,以及第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定公共区域的位置信息。
在本实施例中,第一套网格中的各个第一子网格和第二套网格中的各个第二子网格都存在对应的编号,用此编号来区分同一套网格中的各个子网格。公共区域为第一套网格中的某个第一子网格映射到第二套网格中的某个第二子网中形成;或者第二套网格中的某个第二子网格映射到第一套网格中的某个第一子网中形成,如图3所示,左侧为体积相同的第一套网格和第二套网格,进行映射后得到右边的六面体,六面体中各个第一子网格和第二子网格的重叠部分即为公共区域。具体的,可以根据边界框中各个离散点的位置信息,以及第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定公共区域所在第一套网格中第一子网格的编号与所在第二套网格中第二子网格的编号,以此确定出该公共区域与第一套网格和第二套网格之间的关系。
本发明实施例通过获取到第一套网格中各个子网格的位置信息与第二套网格中各个子网格的位置信息,确定出边界框,并根据边界框中各个离散点的位置信息,以及第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定公共区域的位置信息,有效确定出公共区域与第一套网格和第二套网格的所属位置关系,保证第一套网格与第二套网格切分关系的准确性。
实施例二
图2是本发明实施例二中的一种网格切分关系的确定方法的流程示意图。本实施例是在上述实施例的基础上进一步扩展与优化,并可与上述技术方案中任意可选方案组合。如图2所示,该方法包括:
S210、获取第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息。
S220、根据第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定第一套网格和第二套网格构成的边界框。
S230、在边界框中随机生成均匀的离散点;并获取边界框中的各个离散点的位置信息。
S240、在第一套网格和第二套网格构成的边界框中选择一个离散点作为当前离散点。
在本实施例中,边界框中存在至少一个均匀的离散点。当前离散点可以根据随机选取原则,在边界框中随机选取任一离散点得出,以供对当前离散点的位置信息与第一套网格中的任意第一子网格的位置信息和第二套网格中的任意第二子网格的位置信息进行位置划分。
S250、若当前离散点位于第一套网格中的任意一个第一子网格内并且当前离散点位于第二套网格中的任意一个第二子网格内,则判定当前离散点位于第一套网格和第二套网格的公共区域内;重复执行上述操作,直到判定出边界框中的各个离散点是否位于第一套网格和第二套网格的公共区域内。
在本实施例中,能够通过判断当前离散点的位置信息,确定当前离散点是否处于第一套网格和第二套网格的公共区域中。例如可以统计当前离散点的坐标,判断该坐标是否处于第一子网格范围内同时也处于第二子网格范围内。其中,第一子网格范围可以根据其每个边界点构成的图形确定,第二子网格范围可以根据其每个边界点构成的图形确定。对边界框中包含的所有离散点,遍历性的搜索每个离散点的位置信息,并判断每个当前离散点与公共区域的位置所属关系。
S260、根据位于第一套网格和第二套网格的公共区域内离散点的位置信息,确定公共区域的位置信息。
在本实施例中,若某个离散点位于一个第一字网格和一个第二子网格组成的公共区域中,则该离散点的位置信息能够反映出包含该离散点的公共区域的位置信息。若该离散点同时位于第一套网格中的第i个第一子网格中和第二套网格中的第j个第二子网格中,则能够确定出,包含该离散点的公共区域属于第一套网格中的第i个第一子网格,同时也属于第二套网格中的第j个第二子网格,其中,1≤i≤M,1≤j≤N,M为第一套网格中第一子网格的数量,N为第二套网格中第二子网格的数量。以此根据公共区域内离散点的位置信息确定出公共区域与第一套网格和第二套网格的位置关系,能够更为精确的实现第一套网格与第二套网格的切分关系。
可选的,在确定公共区域的位置信息之前,还包括判断第一套网格与第二套网格是否存在公共区域,具体的:
可以根据边界框中各个离散点的位置信息,以及第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定第一套网格和第二套网格是否存在公共区域。在本实施例中,若边界框中某个离散点同时位于第一套网格的一个第一子网格和第二套网格的一个第二子网格中,在可以确定出第一套网格和第二套网格存在公共区域,并且,公共区域的数量至少为一个。
当第一套网格和第二套网格存在公共区域时,执行根据边界框中各个离散点的位置信息,以及第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定公共区域的位置信息的操作。
可选的,在确定公共区域的位置信息之后,还可以包括计算公共区域的体积,包括:
计算第一套网格中各个第一子网格的体积或者第二套网格中各个第二子网格的体积;
统计公共区域中的离散点的数量和公共区域所属第一套网格的第一子网格中的离散点的数量;或者,统计公共区域中的离散点的数量和公共区域所属第二套网格的第二子网格中的离散点的数量;
根据公共区域所属第一套网格中的第一子网格的体积,以及公共区域中的离散点的数量和公共区域所属第一套网格的第一子网格中的离散点的数量,确定公共区域的体积;或者,根据公共区域所属第二套网格中的第二子网格的体积,以及公共区域中的离散点的数量和公共区域所属第二套网格的第二子网格中的离散点的数量,确定公共区域的体积。
在本实施例中,以第一套网格进行展示说明,例如可以根据蒙特卡洛模拟,根据公共区域中离散点的数量与公共区域所属第一套网格的第一子网格中的离散点的数量之比,得出第一比值,将该第一比值与公共区域所属第一套网格中的第一子网格的体积进行相乘,得出第二数值,则第二数值即为公共区域的体积。
具体的,如图4所示,给出了两个四面体网格,二者相交后存在公共区域,若公共区域中离散点的数量为n12,左侧四面体网格为公共区域所属第一套网格的第一子网格,且其中包含离散点的数量为n1,体积为V1,则公共区域的体积
可选的,在确定公共区域的位置信息之后,还可以包括计算公共区域的重心,包括:
根据公共区域中的各个离散点的位置信息,确定公共区域是否被划分为至少两个子区域;
若公共区域未被划分为至少两个子区域,根据公共区域中的各个离散点的位置信息,确定公共区域的重心;若公共区域被划分为至少两个子区域,确定各个子区域中的离散点;根据各个子区域中的离散点,确定各个子区域的重心。
在本实施例中,当第一套网格与第二套网格存在公共区域时,则公共区域的数量至少为一个。公共区域的重心可以通过公共区域中包含的所有离散点坐标位置的算数平均计算得出。如图4所示,公共区域中离散点的坐标已知,因此,可以得出公共区域的重心坐标为其中,n12为公共区域中离散点的数量,(Xi,Yi)为第i个离散点的坐标。
本实施例提供的一种网格切分关系的确定方法,无需确定公共区域的形状,能够通过公共区域所属第一套网格中的第一子网格的体积,以及公共区域中的离散点的数量和公共区域所属第一套网格的第一子网格中的离散点的数量,确定公共区域的体积,以及通过公共区域中包含的所有离散点坐标位置计算出公共区域的重心,有效减少了计算的复杂度,保证计算结果的准确性,易于后续采用多重网格方法实现模拟。
实施例三
图6是本发明实施例三中的一种网格切分关系的确定装置的结构示意图,本实施例可适用于通过随机离散点确定两套网格切分关系的情况。该装置配置于电子设备中,可实现本申请任意实施例所述的网格切分关系的确定方法。该装置具体包括如下:
位置信息获取模块610,用于获取第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息;
确定模块620,用于根据所述第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定所述第一套网格和所述第二套网格构成的边界框;
所述位置信息获取模块610还用于,在所述边界框中随机生成均匀的离散点;并获取所述边界框中的各个离散点的位置信息;
所述确定模块620还用于,根据所述边界框中各个离散点的位置信息,以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息,确定所述公共区域的位置信息。
可选的,在上述装置的基础上,所述确定模块620还用于根据所述边界框中各个离散点的位置信息,以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息,确定所述第一套网格和所述第二套网格是否存在公共区域;
当所述第一套网格和所述第二套网格存在所述公共区域时,执行所述根据所述边界框中各个离散点的位置信息,以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息,确定所述公共区域的位置信息的操作。
可选的,在上述装置的基础上,所述确定模块620,具体用于:
在所述第一套网格和所述第二套网格构成的边界框中选择一个离散点作为当前离散点;
若所述当前离散点位于所述第一套网格中的任意一个第一子网格内并且所述当前离散点位于所述第二套网格中的任意一个第二子网格内,则判定所述当前离散点位于所述第一套网格和所述第二套网格的公共区域内;重复执行上述操作,直到判定出所述边界框中的各个离散点是否位于所述第一套网格和所述第二套网格的公共区域内;
根据位于所述第一套网格和所述第二套网格的公共区域内离散点的位置信息,确定所述公共区域的位置信息。
可选的,在所述装置的基础上,所述装置还包括:
体积计算模块630,用于计算所述第一套网格中各个第一子网格的体积或者第二套网格中各个第二子网格的体积;
数量统计模块640,用于统计所述公共区域中的离散点的数量和公共区域所属第一套网格的第一子网格中的离散点的数量;或者,统计所述公共区域中的离散点的数量和公共区域所属第二套网格的第二子网格中的离散点的数量;
所述确定模块620还用于,根据所述公共区域所属第一套网格中的第一子网格的体积,以及所述公共区域中的离散点的数量和所述公共区域所属第一套网格的第一子网格中的离散点的数量,确定所述公共区域的体积;或者,根据所述公共区域所属第二套网格中的第二子网格的体积,以及所述公共区域中的离散点的数量和所述公共区域所属第二套网格的第二子网格中的离散点的数量,确定所述公共区域的体积。
可选的,在上述装置的基础上,所述确定模块620还用于,根据公共区域中的各个离散点的位置信息,确定所述公共区域是否被划分为至少两个子区域;
若所述公共区域未被划分为至少两个子区域,根据所述公共区域中的各个离散点的位置信息,确定所述公共区域的重心;若所述公共区域被划分为至少两个子区域,确定各个子区域中的离散点;根据各个子区域中的离散点,确定各个子区域的重心。
通过本发明实施例三的一种网格切分关系的确定装置,有效确定出公共区域与第一套网格和第二套网格的所属位置关系,保证第一套网格与第二套网格切分关系的准确性。
本发明实施例所提供的网格切分关系的确定装置可执行本发明任意实施例所提供的网格切分关系的确定方法,具备执行方法相应的功能模块和有益效果。
实施例四
图7是本发明实施例四中的一种电子设备的结构示意图,如图7所示,该电子设备包括处理器710、存储器720、输入装置730和输出装置740;电子设备中处理器710的数量可以是一个或多个,图7中以一个处理器710为例;电子设备中的处理器710、存储器720、输入装置730和输出装置740可以通过总线或其他方式连接,图7中以通过总线连接为例。
存储器720作为一种计算机可读存储介质,可用于存储软件程序、计算机可执行程序以及模块,如本发明实施例中的网格切分关系的确定方法对应的程序指令/模块。处理器710通过运行存储在存储器720中的软件程序、指令以及模块,从而执行电子设备的各种功能应用以及数据处理,即实现上述的网格切分关系的确定方法。
存储器720可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作***、至少一个功能所需的应用程序;存储数据区可存储根据终端的使用所创建的数据等。此外,存储器720可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储器720可进一步包括相对于处理器710远程设置的存储器,这些远程存储器可以通过网络连接至电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置730可用于接收输入的数字或字符信息,以及产生与电子设备的用户设置以及功能控制有关的键信号输入,可以包括键盘、鼠标等。输出装置740可包括显示屏等显示设备。
实施例五
本发明实施例五提供一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本发明实施例一所述的一种网格切分关系的确定方法。当然,本发明实施例所提供的一种计算机可读存储介质,其可以执行本发明任意实施例所提供的网格切分关系的确定方法中的相关操作。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
值得注意的是,上述搜索装置的实施例中,所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种网格切分关系的确定方法,其特征在于,所述方法包括:
获取第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息;
根据所述第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定出第一套子网格的边界点和第二套子网格的边界点;根据所述第一套网格和第二套网格的边界点组成的边界图形,确定所述第一套网格和所述第二套网格构成的边界框;
在所述边界框中随机生成均匀的离散点;并获取所述边界框中的各个离散点的位置信息;
根据所述边界框中各个离散点的位置信息,以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息,确定公共区域的位置信息;具体的,根据边界框中各个离散点的位置信息,以及第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定公共区域所在第一套网格中第一子网格的编号与所在第二套网格中第二子网格的编号,以此确定出该公共区域与第一套网格和第二套网格之间的关系。
2.根据权利要求1所述的方法,其特征在于,在确定公共区域的位置信息之前,所述方法还包括:
根据所述边界框中各个离散点的位置信息,以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息,确定所述第一套网格和所述第二套网格是否存在公共区域;
当所述第一套网格和所述第二套网格存在所述公共区域时,执行所述根据所述边界框中各个离散点的位置信息,以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息,确定所述公共区域的位置信息的操作。
3.根据权利要求1所述的方法,其特征在于,根据所述边界框中各个离散点的位置信息,以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息,确定公共区域的位置信息,包括:
在所述第一套网格和所述第二套网格构成的边界框中选择一个离散点作为当前离散点;
若所述当前离散点位于所述第一套网格中的任意一个第一子网格内并且所述当前离散点位于所述第二套网格中的任意一个第二子网格内,则判定所述当前离散点位于所述第一套网格和所述第二套网格的公共区域内;重复执行上述操作,直到判定出所述边界框中的各个离散点是否位于所述第一套网格和所述第二套网格的公共区域内;
根据位于所述第一套网格和所述第二套网格的公共区域内离散点的位置信息,确定所述公共区域的位置信息。
4.根据权利要求1或3所述的方法,其特征在于,在确定公共区域的位置信息之后,还包括:
计算所述第一套网格中各个第一子网格的体积或者第二套网格中各个第二子网格的体积;
统计所述公共区域中的离散点的数量和公共区域所属第一套网格的第一子网格中的离散点的数量;或者,统计所述公共区域中的离散点的数量和公共区域所属第二套网格的第二子网格中的离散点的数量;
根据所述公共区域所属第一套网格中的第一子网格的体积,以及所述公共区域中的离散点的数量和所述公共区域所属第一套网格的第一子网格中的离散点的数量,确定所述公共区域的体积;或者,根据所述公共区域所属第二套网格中的第二子网格的体积,以及所述公共区域中的离散点的数量和所述公共区域所属第二套网格的第二子网格中的离散点的数量,确定所述公共区域的体积。
5.根据权利要求1或3所述的方法,其特征在于,在确定公共区域的位置信息之后,还包括:
根据公共区域中的各个离散点的位置信息,确定所述公共区域是否被划分为至少两个子区域;
若所述公共区域未被划分为至少两个子区域,根据所述公共区域中的各个离散点的位置信息,确定所述公共区域的重心;若所述公共区域被划分为至少两个子区域,确定各个子区域中的离散点;根据各个子区域中的离散点,确定各个子区域的重心。
6.一种网格切分关系的确定装置,其特征在于,所述装置包括:
位置信息获取模块,用于获取第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息;
确定模块,用于根据所述第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定出第一套子网格的边界点和第二套子网格的边界点;根据所述第一套网格和第二套网格的边界点组成的边界图形,确定所述第一套网格和所述第二套网格构成的边界框;
所述位置信息获取模块还用于,在所述边界框中随机生成均匀的离散点;并获取所述边界框中的各个离散点的位置信息;
所述确定模块还用于,根据所述边界框中各个离散点的位置信息,以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息,确定公共区域的位置信息;具体的,根据边界框中各个离散点的位置信息,以及第一套网格中的各个第一子网格的位置信息和第二套网格中的各个第二子网格的位置信息,确定公共区域所在第一套网格中第一子网格的编号与所在第二套网格中第二子网格的编号,以此确定出该公共区域与第一套网格和第二套网格之间的关系。
7.根据权利要求6所述的装置,其特征在于,所述确定模块还用于,根据所述边界框中各个离散点的位置信息,以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息,确定所述第一套网格和所述第二套网格是否存在公共区域;
当所述第一套网格和所述第二套网格存在所述公共区域时,执行所述根据所述边界框中各个离散点的位置信息,以及所述第一套网格中的各个第一子网格的位置信息和所述第二套网格中的各个第二子网格的位置信息,确定所述公共区域的位置信息的操作。
8.根据权利要求6所述的装置,其特征在于,所述确定模块,具体用于:
在所述第一套网格和所述第二套网格构成的边界框中选择一个离散点作为当前离散点;
若所述当前离散点位于所述第一套网格中的任意一个第一子网格内并且所述当前离散点位于所述第二套网格中的任意一个第二子网格内,则判定所述当前离散点位于所述第一套网格和所述第二套网格的公共区域内;重复执行上述操作,直到判定出所述边界框中的各个离散点是否位于所述第一套网格和所述第二套网格的公共区域内;
根据位于所述第一套网格和所述第二套网格的公共区域内离散点的位置信息,确定所述公共区域的位置信息。
9.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1~5中任一所述的网格切分关系的确定方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1~5中任一所述的网格切分关系的确定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911037862.0A CN110750847B (zh) | 2019-10-29 | 2019-10-29 | 网格切分关系的确定方法、装置、设备和介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911037862.0A CN110750847B (zh) | 2019-10-29 | 2019-10-29 | 网格切分关系的确定方法、装置、设备和介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110750847A CN110750847A (zh) | 2020-02-04 |
CN110750847B true CN110750847B (zh) | 2021-06-15 |
Family
ID=69280809
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911037862.0A Active CN110750847B (zh) | 2019-10-29 | 2019-10-29 | 网格切分关系的确定方法、装置、设备和介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110750847B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105160134A (zh) * | 2015-09-30 | 2015-12-16 | 中国石油天然气股份有限公司 | 致密储层多重介质中油气流动的混合介质模拟方法及装置 |
CN106780747A (zh) * | 2016-11-30 | 2017-05-31 | 西北工业大学 | 一种快速分割cfd计算网格的方法 |
CN107945273A (zh) * | 2017-12-19 | 2018-04-20 | 网易(杭州)网络有限公司 | 地形网格的处理方法和装置、存储介质及终端 |
CN108520121A (zh) * | 2018-03-27 | 2018-09-11 | 信利半导体有限公司 | 网格图案生成方法和装置及计算机装置和可读存储介质 |
CN109906472A (zh) * | 2016-10-31 | 2019-06-18 | 西门子产品生命周期管理软件公司 | 用于三维四边形占优面网格中的单元质量改进的***和方法 |
CN110008594A (zh) * | 2019-04-08 | 2019-07-12 | 长安大学 | 一种行星传动人字齿轮有限元网格自动建模与装配方法 |
CN110033518A (zh) * | 2019-04-12 | 2019-07-19 | 网易(杭州)网络有限公司 | 静态场景资源的网格重建方法、装置、处理器及服务端 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9589184B1 (en) * | 2012-08-16 | 2017-03-07 | Groupon, Inc. | Method, apparatus, and computer program product for classification of documents |
US11042674B2 (en) * | 2017-10-10 | 2021-06-22 | Dassault Systemes Simulia Corp. | Acoustic effects of a mesh on a fluid flow |
CN109214142B (zh) * | 2018-11-22 | 2023-06-16 | 许江锋 | 一种仿生建筑结构建模及设计方法 |
-
2019
- 2019-10-29 CN CN201911037862.0A patent/CN110750847B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105160134A (zh) * | 2015-09-30 | 2015-12-16 | 中国石油天然气股份有限公司 | 致密储层多重介质中油气流动的混合介质模拟方法及装置 |
CN109906472A (zh) * | 2016-10-31 | 2019-06-18 | 西门子产品生命周期管理软件公司 | 用于三维四边形占优面网格中的单元质量改进的***和方法 |
CN106780747A (zh) * | 2016-11-30 | 2017-05-31 | 西北工业大学 | 一种快速分割cfd计算网格的方法 |
CN107945273A (zh) * | 2017-12-19 | 2018-04-20 | 网易(杭州)网络有限公司 | 地形网格的处理方法和装置、存储介质及终端 |
CN108520121A (zh) * | 2018-03-27 | 2018-09-11 | 信利半导体有限公司 | 网格图案生成方法和装置及计算机装置和可读存储介质 |
CN110008594A (zh) * | 2019-04-08 | 2019-07-12 | 长安大学 | 一种行星传动人字齿轮有限元网格自动建模与装配方法 |
CN110033518A (zh) * | 2019-04-12 | 2019-07-19 | 网易(杭州)网络有限公司 | 静态场景资源的网格重建方法、装置、处理器及服务端 |
Non-Patent Citations (2)
Title |
---|
Domain decomposition for applications based on CFD-Grid;Yang Qi等;《IEEE International Conference onServices Computing》;20041122;第592-595页 * |
基于全球离散网格框架的局部网格划分;童晓冲 等;《测绘学报》;20091231;第38卷(第6期);第506-513页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110750847A (zh) | 2020-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109710711B (zh) | 地图栅格化方法及平台 | |
CN112669463B (zh) | 三维点云的曲面重建方法、计算机设备和计算机可读存储介质 | |
CN115798654B (zh) | 一种模型材料处理方法、装置、设备及介质 | |
CN109683858B (zh) | 数据处理方法及装置 | |
CN113724401A (zh) | 一种三维模型切割方法、装置、计算机设备和存储介质 | |
CN114140992A (zh) | 电子围栏预警方法、装置、计算机设备和存储介质 | |
CN112100167A (zh) | 一种生态保护红线数据的质检方法及装置 | |
CN116227209A (zh) | 一种点云数据多维线性差值方法、终端设备及存储介质 | |
CN111144043A (zh) | 生物组织剪切仿真方法、终端设备及存储介质 | |
CN112825199A (zh) | 碰撞检测方法、装置、设备及存储介质 | |
CN110750847B (zh) | 网格切分关系的确定方法、装置、设备和介质 | |
CN113378435A (zh) | 粒子生成方法、装置、设备及存储介质 | |
Korotov et al. | Longest-edge n-section algorithms: properties and open problems | |
CN117390714A (zh) | 点云数据确定方法、装置、设备及介质 | |
CN115481268A (zh) | 一种平行线墙体数据识别方法、装置、设备及存储介质 | |
US20210004424A1 (en) | Methods and Systems for Processing Geospatial Data | |
CN115659900A (zh) | 用于呈现集成电路版图的方法、设备和介质 | |
CN116188565A (zh) | 位置区域检测方法、装置、设备、存储介质和程序产品 | |
CN116681857A (zh) | 一种空间碰撞检测方法、装置及电子设备 | |
CN112381773B (zh) | 关键截面数据分析方法、装置、设备及存储介质 | |
CN114328783A (zh) | 地图数据输出方法、地图数据处理方法、装置和电子设备 | |
CN110837707B (zh) | 一种有限元分析***、方法、计算机设备及存储介质 | |
CN113971694A (zh) | 一种点云数据处理方法及装置 | |
CN113763240A (zh) | 一种点云缩略图生成方法、装置、设备及存储介质 | |
JP2006323780A (ja) | 画像処理装置、画像処理方法 |
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 |