一种基于KD树和八叉树的k近邻搜索方法

    公开(公告)号:CN116342793A

    公开(公告)日:2023-06-27

    申请号:CN202211612374.X

    申请日:2022-12-15

    摘要: 本发明提供了一种基于KD树和八叉树的k近邻搜索方法,包括:S1.导入数据;S2.构造KD树:分析数据的空间分布特点,按照划分准则建立KD树和八叉树结构对数据建立索引;S3.构造八叉树:计算指定点在三个维度的中位数,将中位数作为划分平面将数据空间继续划分成8个子空间,重复划分直到子空间数据量小于8;S4.k近邻搜索:建立长度为k的优先队列,根据根节点存储的空间划分信息快速定位待搜索数据所在子空间,以待搜索数据指定点为中心,以到子空间最近的第k个点的距离为半径,比较待搜索数据与划分平面的距离来搜索相交子空间,通过回溯搜索,完成对指定点的k近邻数据搜索。本发明可以快速准确搜索到指定点的k近邻数据。

    一种ARINC708雷达信息实时绘制方法

    公开(公告)号:CN114442102A

    公开(公告)日:2022-05-06

    申请号:CN202111636753.8

    申请日:2021-12-29

    IPC分类号: G01S13/95 G01W1/00 B64D43/00

    摘要: 本发明提供了一种ARINC708雷达信息实时绘制方法,包括:气象雷达周期发送ARINC708数据字,飞行显示器将解析后的ARINC708数据字代表的扫描线的信息填入气象信息位图中,再采用OpenGL图形库中纹理贴图方式进行绘制;气象信息位图的生成过程包括:以飞机当前位置为原点,飞机机身正前方为Y轴,飞机右方为X轴,建立原始坐标系;将所述原始坐标系逆时针旋转45°,得到目标坐标系;根据解析后的ARINC708数据字代表的扫描线上的颜色信息在所述目标坐标系上生成所述气象信息位图。本发明采用软件进行数据解析并快速渲染,提高气象信息绘制效率、增强气象信息绘制效果,显著提升渲染性能。

    一种ARINC708雷达信息实时绘制方法

    公开(公告)号:CN114442102B

    公开(公告)日:2024-06-21

    申请号:CN202111636753.8

    申请日:2021-12-29

    IPC分类号: G01S13/95 G01W1/00 B64D43/00

    摘要: 本发明提供了一种ARINC708雷达信息实时绘制方法,包括:气象雷达周期发送ARINC708数据字,飞行显示器将解析后的ARINC708数据字代表的扫描线的信息填入气象信息位图中,再采用OpenGL图形库中纹理贴图方式进行绘制;气象信息位图的生成过程包括:以飞机当前位置为原点,飞机机身正前方为Y轴,飞机右方为X轴,建立原始坐标系;将所述原始坐标系逆时针旋转45°,得到目标坐标系;根据解析后的ARINC708数据字代表的扫描线上的颜色信息在所述目标坐标系上生成所述气象信息位图。本发明采用软件进行数据解析并快速渲染,提高气象信息绘制效率、增强气象信息绘制效果,显著提升渲染性能。

    嵌入式矢量瓦片地图数据缓存优化方法

    公开(公告)号:CN117131084A

    公开(公告)日:2023-11-28

    申请号:CN202311061789.7

    申请日:2023-08-22

    IPC分类号: G06F16/2455 G06F16/29

    摘要: 本发明的嵌入式矢量瓦片地图数据缓存优化方法,包括:将矢量瓦片地图数据以分幅分等级的方式存储在硬盘中,通过数据缓存任务读取数据和地图渲染任务进行渲染,完成矢量瓦片地图的显示。本发明对数据缓存任务采取两阶段加载策略,以及设置了视线改变标志和数据已加载标志,数据缓存任务的数据加载过程被中断次数显著减少,保证了第二阶段数据加载的完成率,进而提高了下次加载过程中第一阶段加载的效率,解决了矢量瓦片地图部分瓦片的实时渲染缺失问题,提高了地图渲染性能。

    一种机载矢量地图数据处理方法
    5.
    发明公开

    公开(公告)号:CN115687675A

    公开(公告)日:2023-02-03

    申请号:CN202211319555.3

    申请日:2022-10-26

    摘要: 本发明提供了一种机载矢量地图数据处理方法,包括:矢量数据处理、矢量瓦片创建、矢量地图生成;首先对不同比例尺的矢量地图数据进行预处理,根据不同的地理要素图层进行分类,存储为标准化的矢量地图数据;构建瓦片金字塔模型对分层瓦片进行编号,通过切片工具对矢量地图数据进行瓦片化处理与生成,设计矢量瓦片组织存储结构,采用文件分层分类进行存储;将输出的矢量文件和图层配置文件加载至内存中,根据显示的地理范围获取相邻区域的矢量瓦片数据并建立四叉树索引,通过位置信息查询四叉树索引获取矢量瓦片数据,并对矢量瓦片数据进行渲染生成矢量地图。本发明不仅大大提高了地图的渲染效率,同时也节省了机载设备的运行与存储空间。

    一种基于FreeType的双缓存文字统一快速渲染方法

    公开(公告)号:CN115631262A

    公开(公告)日:2023-01-20

    申请号:CN202211319499.3

    申请日:2022-10-26

    摘要: 本发明提供了一种基于FreeType的双缓存文字统一快速渲染方法,包括:在程序初始化时设置大纹理存储区、纹理更新缓存区和位图数据缓存区,使用大纹理存储区保存已绘制的字符纹理,纹理更新缓存区存储已绘制文字的字符编码,位图数据缓存区存储位图数据对象;基于FreeType生成位图数据,然后利用OpenGL函数转换为字符纹理,根据待绘制文字的字符编码索引到位图数据缓存区中的位图数据对象,确定该文字是否被绘制过,当文字再次绘制时,取出大纹理中该文字的字符纹理或者取出该文字的位图数据,使用OpenGL函数进行纹理贴图完成文字的渲染。本发明减少了文字的渲染过程和避免了字符纹理实时纹理贴图时过多的OpenGL状态频繁的改变,从而提高文字快速渲染能力。

    一种嵌入式系统的文字快速渲染方法

    公开(公告)号:CN114445536A

    公开(公告)日:2022-05-06

    申请号:CN202111648874.4

    申请日:2021-12-29

    摘要: 本发明提供了一种嵌入式系统的文字快速渲染方法,包括初始化字体库文件内的各个文字,生成与各文字对应的矢量位图并加载至目标机内存中;根据初始显示界面的需求选择待渲染文字,创建初始纹理缓存,其中初始纹理缓存内至少包括1个纹理缓存分区,且每一个纹理缓存分区内存储同一种字体及同一种字号的文字的矢量位图;显示界面改变时,基于新显示界面中待渲染文字,对上一次显示界面的纹理缓存更新形成新纹理缓存,并对新显示界面的待渲染文字进行渲染显示。本发明的文字快速渲染方法可以快速调用与渲染显示,减少了显示界面的文字从字体库文件内重新读取和渲染过程,提高了渲染效率,同时也节省运行和存储空间,保障嵌入式系统安全可靠运行。