水木社区手机版
首页
|版面-C++程序设计语言(CPlusPlus)|
新版wap站已上线
返回
1/1
|
转到
主题:百万级点云数据如何快速实现网格统计?
8楼
|
one4all4one
|
2020-04-25 22:09:58
|
展开
你现在用什么算法?速度是多少?
这个问题看起来只是需要把点map到对应格子而已。如果能处理到二维,应该比三维快。因为你的网格是分好的不会变,而且点之间不相关,可以并行。
当然,我没有考虑显示渲染的过程,只是说mapping
--
FROM 82.19.154.*
12楼
|
one4all4one
|
2020-04-25 23:22:50
|
展开
你多核并行试试openmp,看看速度再决定优化方向。我觉得要从算法下手。
提供一个思路,我瞎想的,你得自己编码试试:
把二维面分成大块,每个大块再分成小块。像一个瀑布式的查找,二分法应该很快。试试速度
【 在 bigsen 的大作中提到: 】
: 就说二维平面中把这么多点映射到相应的格子里,怎么并行计算啊,非得上GPU?
: 目标系统好像是个嵌入式的板子,如果没有gpu呢
--
FROM 82.19.154.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版