申请/专利权人：中国航空工业集团公司西安航空计算技术研究所

申请日：2023-08-22

公开（公告）日：2024-03-26

公开（公告）号：CN117762918A

主分类号：G06F16/22

分类号：G06F16/22;G06F16/2455

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.12#实质审查的生效;2024.03.26#公开

摘要：本发明涉及计算机软件应用领域，提供一种机载嵌入式环境下的三维数据点搜索方法，所述方法包括：在嵌入式实时操作系统中采用哈希表压缩坐标范围，高效存储大规模三维数据点；建立关键字存在判断表，结合哈希表实现快速查找，当目标点数据存在时，快速给出目标点的值，当目标点不存在时，能直接得知目标不存在；当目标数据不存在时，采用倍增与二分结合的方法控制搜索圆半径，得出用于拟合的八个数据点；依据目标数据周围已存在的数据点快速拟合出一个目标数据的估计值。本申请实现了在硬件资源有限的嵌入式环境下高效存储大规模数据点，快速搜索目标数据点或在目标数据不存在时进行拟合的技术效果。

主权项：1.一种机载嵌入式环境下的三维数据点搜索方法，其特征在于：步骤一、用哈希表压缩数据库的三维坐标范围，获得压缩后的所述数据库，所述哈希表基于所述数据库获得，所述数据库包括多个数据点；步骤二、获得目标点坐标，建立关键字存在判断表，结合关键字存在判断表和哈希表在所述数据库中对所述目标点坐标进行查找，获得查找结果；如果所述查找结果为所述目标点坐标存在，输出目标点数据值；如果所述查找结果为所述目标点坐标不存在，则继续执行步骤三和步骤四；步骤三、所述目标点坐标不存在时，以所述目标点坐标Ht，αt，βt为中心，在αβ平面内，找出满足二维搜索条件的4个二维数据点，分别沿H增大和H减小方向搜索与4个所述二维数据点距离最近的8个拟合数据点；步骤四、依据所述拟合数据点对目标点的数据值进行拟合，获得目标点数据拟合值。

全文数据：

权利要求：

百度查询： 中国航空工业集团公司西安航空计算技术研究所 一种机载嵌入式环境下的三维数据点搜索方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD