【技术实现步骤摘要】
基于嵌套包围盒概念用于物面网格的数据结构构建方法
[0001]本申请属于数据处理研究领域,特别涉及一种基于嵌套包围盒概念用于物面网格的数据结构构建方法。
技术介绍
[0002]随着计算机技术的发展,借助于计算机的计算能力执行的数据处理,对技术的发展提供了助力。然而,数据结构一定程度的影响到了计算机对数据的处理效率。
[0003]可见,如何构建便于计算机进行处理的数据,成为亟待解决的问题。
技术实现思路
[0004]为了解决所述现有技术的不足,本申请提供了一种基于嵌套包围盒概念用于物面网格的数据结构构建方法,该方法适用于针对目标体数据的数据构建。目标体一方面物面网格可以通过数据集的方式进行表征;另一方面,目标体所包含的信息能够体现出某一物的结构、形状,采用本说明书中的方法,能够在构建数据结构时将目标体体现出的结构、形状信息加以利用,以辅助数据结构的构建。进一步地,本说明书中的技术方案在构建数据结构时采用了K
‑
DTree和嵌套包围盒的概念,使得在判断网格单元与包围盒是否相交时快速排除无关网格单元,从而大幅提高判断效率,有利于提高数据查找的速度。示例性地,本说明书中的过程可以应用于流体力学仿真领域。本申请中的方法适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法。
[0005]本申请所要达到的技术效果通过以下方案实现:第一方面,本说明书提供一种基于嵌套包围盒概念用于物面网格 ...
【技术保护点】
【技术特征摘要】
1.一种基于嵌套包围盒概念用于物面网格的数据结构构建方法,其特征在于,所述方法包括:创建待定K
‑
DTree;确定物面网格的目标数据集G中未在待定K
‑
DTree中对应有节点的网格单元的数量,其中,目标数据集G是基于目标体的数据构建的,所述目标体的物面由网格单元构成;构建基础包围盒(G
imin
, G
imax
),其中,所述基础包围盒是将所述目标体包含其中的、体积最小包围盒;根据所述网格单元的数量,将所述网格单元插入所述待定K
‑
DTree的节点中,以建立所述网格单元与所述节点之间的对应关系,得到目标K
‑
DTree;并且,根据网格单元与节点之间的对应关系,对所述基础包围盒进行剖分;对包围盒的顶点进行存储,其中,所述包围盒包括所述基础包围盒和针对所述基础包围盒进行剖分得到的子包围盒。2.如权利要求1所述的方法,其特征在于,根据所述网格单元的数量,将所述网格单元插入所述待定K
‑
DTree的节点中,包括:若所述网格单元的数量等于1,则根据所述网格单元的数量,将所述网格单元插入所述待定K
‑
DTree的节点中,以建立所述网格单元与所述节点之间的对应关系,并将所述待定K
‑
DTree中的其他子树均置为空;若所述网格单元的数量等于2,则将所述基准方向所属的维度确定为剖分维,并将一个网格单元插入所述待定K
‑
DTree的节点中,确定另一个网格单元的中心点在所述剖分维的取值是否大于所述一个网格单元在所述剖分维的取值;若是,则将所述另一个网格单元插入所述节点右侧子树的节点中;若否,则将所述另一个网格单元插入所述节点左侧子树的节点中,并将所述待定K
‑
DTree中未对应有网格单元的其他子树均置为空;若所述网格单元的数量大于2,则将所述待定K
‑
DTree中的节点,作为待分配节点;将所述网格单元的中心点在所述坐标轴中方差最大的坐标轴的维度,确定为剖分维;将所述网格单元的中心点的坐标在所述剖分维上按照取值的大小进行排序,将处于排序的中间位置的网格单元,作为目标单元插入所述待分配节点中;将所述待分配节点中,位于所述目标单元左侧的节点更新为待分配节点,并将中心点在所述剖分维的方向...
【专利技术属性】
技术研发人员:毕林,袁先旭,孟爽,李雪亮,罗灿炎,杜昊,陈浩,唐志共,
申请(专利权)人:中国空气动力研究与发展中心计算空气动力研究所,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。