Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

quad-tree parallel? #1

Open
zoziha opened this issue Nov 6, 2021 · 0 comments
Open

quad-tree parallel? #1

zoziha opened this issue Nov 6, 2021 · 0 comments

Comments

@zoziha
Copy link
Owner

zoziha commented Nov 6, 2021 •
edited

是否可以考虑在四叉树中实现并行？
从方法适用性上看，四叉树能处理粒子法中变光滑长度的问题，它的时间复杂度O(Nlog_10(N))处于直接搜索法O(N^2)和链表法O(N)之间。
且四叉树在其它领域也多有应用，相信找到相应的并行解决方案不是很难。

它是一种成熟且理想的粒子搜索方式，支持并行肯定非常值得！

参考资料

  1. 光滑粒子流体动力学的一种并行数值计算方案
  2. PARALLEL CONSTRUCTION OF QUADTREES AND QUALITY TRIANGULATIONS
  3. A Quadtree Approach to Parallel Image Processing
  4. Parallel quadtree construction on collections of objects
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@zoziha