公开(公告)号：CN113409408B

公开(公告)日：2022-09-13

申请号：CN202110671238.7

申请日：2021-06-17

Applicant: 中国电子科技集团公司第二十八研究所

Inventor： 谢如恒 ,  杨毅 ,  毛亿 ,  童明 ,  丁洋 ,  李泽林 ,  南英

IPC: G06T9/40 ,  G06T17/00

Abstract: 本发明公开了一种基于多叉树的空域多层级栅格表征和冲突检测方法。该方法首先将经度[70°E,140°E]、纬度[0°N,70°N]、高度[0,100km]范围内的空域栅格化，并对栅格进行统一嵌套编码数字化表达；建立空域多层级栅格表征方法，并将表征栅格自大到小构建空域表征栅格多叉树，将传统几何空域进行栅格表征；建立基于栅格的空域冲突检测方法，将空域栅格表征多叉树进行自上而下遍历两两对比，获取冲突空域栅格编码，确定空域冲突区域，大大提高冲突检测效率。

公开(公告)号：CN113409408A

公开(公告)日：2021-09-17

申请号：CN202110671238.7

申请日：2021-06-17

Applicant: 中国电子科技集团公司第二十八研究所

Inventor： 谢如恒 ,  杨毅 ,  毛亿 ,  童明 ,  丁洋 ,  李泽林 ,  南英

IPC: G06T9/40 ,  G06T17/00

Abstract: 本发明公开了一种基于多叉树的空域多层级栅格表征和冲突检测方法。该方法首先将经度[70°E,140°E]、纬度[0°N,70°N]、高度[0,100km]范围内的空域栅格化，并对栅格进行统一嵌套编码数字化表达；建立空域多层级栅格表征方法，并将表征栅格自大到小构建空域表征栅格多叉树，将传统几何空域进行栅格表征；建立基于栅格的空域冲突检测方法，将空域栅格表征多叉树进行自上而下遍历两两对比，获取冲突空域栅格编码，确定空域冲突区域，大大提高冲突检测效率。