公开(公告)号：CN115346005A

公开(公告)日：2022-11-15

申请号：CN202211276405.9

申请日：2022-10-19

Applicant: 中国空气动力研究与发展中心计算空气动力研究所

Inventor： 毕林 ,  袁先旭 ,  孟爽 ,  李雪亮 ,  罗灿炎 ,  杜昊 ,  陈浩 ,  唐志共

IPC: G06T17/00 ,  G06T17/20 ,  G06F30/10 ,  G06F30/23 ,  G06F30/28 ,  G06F113/20

Abstract: 本申请公开了一种基于嵌套包围盒概念用于物面网格的数据结构构建方法，由于目标体所包含的信息能够体现出某一物的结构、形状，同步本说明书中的方法在构建数据结构时将目标体体现出的结构、形状信息加以利用，以辅助数据结构的构建。此外，本说明书中的技术方案在构建数据结构时采用了K‑DTree和嵌套包围盒的概念，使得在判断网格单元与包围盒是否相交时快速排除无关网格单元，从而大幅提高判断效率，有利于提高数据查找的速度。本申请中的方法适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法；其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法。