- 主题:百万级点云数据如何快速实现网格统计？
你说的像素指的是最后的点云在屏幕上的呈现么？
像素和点云的点可能是一对多，或者多对一的关系吧，也就是说没有固定的对应关系怎么确定计算呢？
另外，弱问显存的纹理是啥东东？显存中的一种数据结构？
【 在 dilemma 的大作中提到: 】
: 渲染的时候每个像素对应的数据量就是不相同的，一般情况下每个像素会保留距离视点最近的数据。渲染结果可以选择保存到显存的纹理中，然后可以复制到内存里进行读取
: 常规操作，d3d,opengl都可以
:
--
FROM 223.88.88.*
就说二维平面中把这么多点映射到相应的格子里，怎么并行计算啊，非得上GPU？
目标系统好像是个嵌入式的板子，如果没有gpu呢
【 在 one4all4one 的大作中提到: 】
: 你现在用什么算法？速度是多少？
: 这个问题看起来只是需要把点map到对应格子而已。如果能处理到二维，应该比三维快。因为你的网格是分好的不会变，而且点之间不相关，可以并行。
: 当然，我没有考虑显示渲染的过程，只是说mapping
--
FROM 223.88.88.*
你多核并行试试openmp，看看速度再决定优化方向。我觉得要从算法下手。
提供一个思路，我瞎想的，你得自己编码试试：
把二维面分成大块，每个大块再分成小块。像一个瀑布式的查找，二分法应该很快。试试速度
【 在 bigsen 的大作中提到: 】
: 就说二维平面中把这么多点映射到相应的格子里，怎么并行计算啊，非得上GPU？
: 目标系统好像是个嵌入式的板子，如果没有gpu呢
--
FROM 82.19.154.*
问搜索引擎呀
https://wk.baidu.com/view/06740dfbfab069dc5022011e
算法复杂度O(n)，现在CPU主频都4G了，遍历M级的散点并计算均值方差应该花不了多少时间，可能主要耗时在构建输出的数据结构上（用稀疏矩阵保存结果？图？四叉树？），我猜gpu跑这算法延迟没cpu小
【 在 bigsen (大海无量) 的大作中提到: 】
: 这个有点意思，不需要计算每个方格里面的所有点 怎么算均值，能否详细说下
--
FROM 119.103.188.*