标签: c++ parallel-processing openmp quadtree
我有一组点[(x1,y1),(x2,y2), ..., (xn,yn)],它们是莫顿排序的。我希望从这些点并行构建一个四叉树。我的直觉是在每个核心上构造一个子树并合并所有子树以形成一个完整的四叉树。任何人都可以提供一些高级别的见解或伪代码我可以如何有效地做到这一点?
[(x1,y1),(x2,y2), ..., (xn,yn)]
答案 0 :(得分:1)
首先考虑一下你的计划:
如果您真的想在一台机器上创建一个四叉树,有几种方法可以有效地分割数据集: