小编use*_*780的帖子

我有一个拥有数百万点的3D点云.我想将这些点存储在3D体素空间中.沿坐标轴的体素数大于3000(x),4000(y),1500(z),总共3000*4000*1500体素.我需要存放在体素中; 最大点数,最小高度,最大高度和centorid.但是,90%的体素都是空的.因此存储它需要大量内存.实际上,我想在以后搜索每个体素的26个相邻体素.那么在体素空间中存储这些数据并有效访问这些数据的最佳方法是什么？

在性能方面,创建一个多维数组并不是最好的解决方案......请提出任何提示？