一种基于GPU的并行八叉树生成、装置及电子设备

摘要

本发明实施例提供一种基于GPU的并行八叉树生成方法、装置及电子设备，所述方法包括：获取点云数据，所述点云数据包括每个点的位置信息；根据所述点云数据在所述GPU分配所述点云数据的计算空间；根据每个点的位置信息计算所述计算空间中所有点的编码数组，根据所述编码数组创建八叉树最底层的初始八叉树节点，所述八叉树的每个节点均包含一键值；基于所述初始八叉树节点建立各个层级的八叉树节点，直到达到预设终止条件生成目标八叉树。这样可以在GPU上高度的自底向上的方式并行为给定的点云数据构建八叉树，且使用线性方式存储八叉树节点，能够高效利用空间，进而节约空间，并提高八叉树的建树效率。