百万级点云数据如何快速实现网格统计？

水木社区手机版

主题:百万级点云数据如何快速实现网格统计？
6楼|Akyrum|2020-04-25 13:36:14|展开
计算均值和计算方差有遍历递推的算法，不需要把每个方格里的点全筛选出来再算方差。
目测这问题的计算复杂度不高，3M个点遍历1次出结果
【在 bigsen (大海无量) 的大作中提到: 】
: 每个方格一个像素？实际上每个方格里面很多个点，并且每个方格里面点的数量并不相同，近处扫描密度大，远处扫描密度小。
: 需要OpenGL还是什么，如何把点云数据写入渲染目标？
--
FROM 123.150.181.*
13楼|Akyrum|2020-04-26 08:31:15|展开
问搜索引擎呀

https://wk.baidu.com/view/06740dfbfab069dc5022011e

算法复杂度O(n)，现在CPU主频都4G了，遍历M级的散点并计算均值方差应该花不了多少时间，可能主要耗时在构建输出的数据结构上（用稀疏矩阵保存结果？图？四叉树？），我猜gpu跑这算法延迟没cpu小
【在 bigsen (大海无量) 的大作中提到: 】
: 这个有点意思，不需要计算每个方格里面的所有点怎么算均值，能否详细说下
--
FROM 119.103.188.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版