当前位置: 首页 > 专利查询>梧州学院专利>正文

一种基于GPU的八叉树并行快速KNN对航道点云数据进行检索方法及系统技术方案

技术编号:42368978 阅读:36 留言:0更新日期:2024-08-16 14:50
本发明专利技术公开一种基于GPU的八叉树并行快速KNN对航道点云数据进行检索方法及系统,包括:根据航道点云数据构建航道八叉树,把八叉树每一层的航道节点信息以数组形式独立进行存储,并各自对应于一个线程;获取航道子节点邻居表信息,并建立航道节点邻居表;获得航道层数据结构信息和航道八叉树所需的存储空间,并将航道层数据结构信息依次拷贝到航道八叉树中;在航道八叉树中进行迭代查找,找到航道标准点所在的航道节点,获得航道搜索半径,并生成航道节点搜索列表;将不同航道搜索方向下的航道节点搜索列表中各航道节点所包含的点合并到一个新的航道搜索列表中,生成航道点搜索列表,从而在航道点搜索列表中找出离航道目标点最近的前K个点。

【技术实现步骤摘要】

本专利技术涉及船舶自动驾驶,具体涉及一种基于gpu的八叉树并行快速knn对航道点云数据进行检索方法及系统。


技术介绍

1、随着人工智能的兴起,传感器技术的进步和计算机速度的提升,智能航运、自动驾驶等相关领域的研究获得了进一步发展。场景感知技术作为其发展的一个重要分支,结合传感器技术,通过对周围场景数据的收集和分析,获取感知结果,满足船舶自动驾驶研究的需求,为实现船舶自动化与智能化提供了保障,降低人为因素造成的船舶碰撞事故发生的概率。

2、我国是有着从南到北18万公里海岸线和长江、黄河等12万公里内河航道的航运大国,内河航道资源丰富,大小干支流交错分布,但内河航运技术普遍落后。内河船舶总量较大,小型船舶挤满了各大航道,加之硬件配置和软件操作水平参差不齐,容易导致交通运输事故的发生,实现内河航道场景感知和船舶自动驾驶更是一个挑战。

3、在传统自动驾驶研究中,场景感知主要是以传统视觉传感器如摄像机为媒介,摄像机由于高丰富度的传感输入,能将真实的三维世界信息投射到二维空间,借助计算机处理来实现对外界对象的信息获取、理解和识别能力。尽管摄像机本文档来自技高网...

【技术保护点】

1.一种基于GPU的八叉树并行快速KNN对航道点云数据进行检索方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于GPU的八叉树并行快速KNN对航道点云数据进行检索方法,其特征在于,在建立航道节点邻居表时,包括:

3.根据权利要求1所述的基于GPU的八叉树并行快速KNN对航道点云数据进行检索方法,其特征在于,在生成不同航道搜索方向下的航道节点搜索列表时,包括:

4.根据权利要求3所述的基于GPU的八叉树并行快速KNN对航道点云数据进行检索方法,其特征在于,在将搜索到的航道节点纳入航道搜索列表时,包括:

5.根据权利要求3所述的基于...

【技术特征摘要】

1.一种基于gpu的八叉树并行快速knn对航道点云数据进行检索方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于gpu的八叉树并行快速knn对航道点云数据进行检索方法,其特征在于,在建立航道节点邻居表时,包括:

3.根据权利要求1所述的基于gpu的八叉树并行快速knn对航道点云数据进行检索方法,其特征在于,在生成不同航道搜索方向下的航道节点搜索列表时,包括:

4.根据权利要求3所述的基于gpu的八叉树并行快速knn对航道点云数据进行检索方法,其特征在于,在将搜索到的航道节点纳入航道搜索列表时,包括:

5.根据权利要求3所述的基于gpu的八叉树并行快速knn对航道点云数据进行检索方法,其特征在于,在规定每个航道方位负责不同的航道搜索方向和范围时,包括:

6.根据权利要求5所述的...

【专利技术属性】
技术研发人员:农健何希陈佳黄宏本庞光垚朱肖颖吕美妮庞安隆徐健
申请(专利权)人:梧州学院
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1