(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211394781.8 (22)申请日 2022.11.08 (71)申请人 中国空气动力研究与发展中心计算 空气动力研究所 地址 621052 四川省绵阳市涪城区二环路 南段6号 (72)发明人 丁明松　江涛　陈坚强　刘庆宗　 高铁锁　董维中　李鹏　郭勇颜　 梅杰　何磊　 (74)专利代理 机构 成都九鼎天元知识产权代理 有限公司 51214 专利代理师 陈法君 (51)Int.Cl. G06F 30/28(2020.01) G06F 111/10(2020.01)G06F 113/08(2020.01) G06F 119/14(2020.01) (54)发明名称 一种基于质数体系的网格标识方法 (57)摘要 本发明公开了一种基于质数体系的网格标 识方法。 该方法基于整数的质数分解和各质数因 子互斥的原理， 构建网格微元特征的标识体系。 当网格具有一系列基特征时， 只需要申请一个整 形变量的存储空间， 大幅地减小计算内存资源的 开销； 同时当需要识别某一网格微元是否具有多 个特征时， 可形成复合判别因子， 减小了代码判 断的次数。 权利要求书2页 说明书5页 CN 115438604 A 2022.12.06 CN 115438604 A 1.一种基于质数体系的网格标识方法， 其特 征在于， 所述网格标识方法包括如下步骤： S1： 申请储存空间步骤； 当网格具有一系列M个基特征A1、 A2,……,AM时， 申请整形数组 变量a （N） ， N 为网格微元 数， 赋其初值 为1； S2： 设定特 征因子步骤， 包括： S201： 设定 “真值”特征因子； 选取M个互不相同的质数T1、 T2,……,TM， 作为“真”特征因 子， 分别对应 基特征A1、 A2,……,AM， 分别表征网格具有A1、 A2,……,AM特征； S202： 设定 “假值”特征因子； 再选取M个互不相同的质数F1、 F2,……,FM， 且不与T1、 T2,……,TM中任何一个相同， 作 为“假”特征因子， 分别对应基特征A1、 A2,……,AM， 分别表征 网格不具有A1、 A2,……,AM特征； S3： 网格微元 特征标定步骤； S4： 网格微元识别步骤。 2.如权利要求1所述的基于质数体系的网格标识方法， 其特征在于， 所述步骤S3具体包 括： 对于每一个空间 网格微元， 生成其特 征码： 当网格微元i具有j特 征时， a （i） =a （i） ×Tj； 当网格微元i 不具有j特 征时， a （i） =a （i） ×Fj； 其中， a （i） 为网格微元 数为i的整形数组变量； Tj、 Fj为质数， 且i≤ M， j≤M。 3.如权利要求2所述的基于质数体系的网格标识方法， 其特 征在于， 步骤S4包括： S401： 当需要判断网格微元是否同时具有AT1、 AT2,……,ATk的k个基特征时， 申请临时变 量C0作为复合特 征因子： C0=TT1×TT2×……×TTk； TT1、 TT2、……、 TTk分别为AT1、 AT2、……、 ATk的“真”特征因子； 对于网格微元i， 如果a （i） 能整除C 0时， i微元同时具有AT1、 AT2,……,ATk的k个基特征。 4.如权利要求2所述的基于质数体系的网格标识方法， 其特 征在于， 步骤S4包括： S402： 当需要判断网格微元是否具有AC1或AC2或……或ACW基特征时， 转化为判断该网格 是否同时不具有AC1、 AC2、……、 ACW的w个基特征， C0 =FC1×FC2×……×FCW； 其中， FC1、 FC2、……、 FCW 分别为AC1、 AC2、……、 ACR的“假”特征因子； 对于网格微元i， 如果a （i） 不能整除C 0时， 则微元i具有AC1或AC2或……或ACW基特征。 5.如权利要求2所述的基于质数体系的网格标识方法， 其特 征在于， 步骤S4包括： S403： 当需要判断网格微元是否同时具有AT1、 AT2,……,ATk的k个基特征且同时不具有 AF1、 AF2、……、 AFR的R个基特征时， 申请临时变量C 0、 C1、 C2作为复合特 征因子： C1=TT1×TT2×……×TTk C2=FF1×FF2×……×FFR； C0=C1×C2； 其中， TT1、 TT2、……、 TTk分别为AT1、 AT2、……、 ATk的“真”特征因子； FT1、 FT2、……、 FTR 分别 为AF1、 AF2、……、 AFR的“假”特征因子； 对于网格微元i， 如 果a （i） 能整除C0时， 该微元同时具有AT1、 AT2,……,ATk的k个基特征 且同时不具有AF1、 AF2、……、 AFR的R个基特征。权　利　要　求　书 1/2 页 2 CN 115438604 A 26.如权利要求2所述的基于质数体系的网格标识方法， 其特 征在于， 步骤S4包括： S404： 当需要判断网格微元是否同时具有AT1、 AT2,……,ATk的k个基特征或同时不具有 AF1、 AF2、……、 AFR的R个基特征时， 申请临时变量C1、 C2作为复合特 征因子： C1=TT1×TT2×……×TTk C2=FF1×FF2×……×FFR； 其中， TT1、 TT2、……、 TTk分别为AT1、 AT2、……、 ATk的“真”特征因子； FT1、 FT2、……、 FTR 分别 为AF1、 AF2、……、 AFR的“假”特征因子； 对于网格微元i， 如果a （i） 能整除C1时， 该微元同时具有AT1、 AT2,……,ATk的k个基特征； 如果a （i） 能整除C2时， 该微元同时不具有AF1、 AF2、……、 AFR的R个基特征； 任意满足其一， 则 网格微元i满足复合特 征。权　利　要　求　书 2/2 页 3 CN 115438604 A 3