# Hierarchical quadtree for fast mutipole method

**URL:** https://discourse.julialang.org/t/hierarchical-quadtree-for-fast-mutipole-method/46350
**Category:** Numerics
**Created:** [September 9, 2020, 10:18pm UTC](https://discourse.julialang.org/t/hierarchical-quadtree-for-fast-mutipole-method/46350 "2020-09-09T22:18:06Z")
**Posts on this page:** 4
**Page:** 1

<div class="post-metadata">

### Author: ![mleprovost](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/mleprovost/32/7166_2.png) [@mleprovost](https://discourse.julialang.org/u/mleprovost)
#### Post date: [September 9, 2020, 10:18pm UTC](https://discourse.julialang.org/t/hierarchical-quadtree-for-fast-mutipole-method/46350/1 "2020-09-09T22:18:06Z")

</div>

Hello,

Is there a package that constructs a hierarchical quadtree given a set of non-uniform points in 2D? I would like to play around with fast multipole methods.

---

<div class="post-metadata">

### Author: ![lmiq](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/lmiq/32/18314_2.png) [@lmiq](https://discourse.julialang.org/u/lmiq)
#### Post date: [September 9, 2020, 11:42pm UTC](https://discourse.julialang.org/t/hierarchical-quadtree-for-fast-mutipole-method/46350/2 "2020-09-09T23:42:19Z")

</div>

This one?

[https://juliahub.com/ui/Packages/ClusterTrees/nbEOp/0.2.0](https://juliahub.com/ui/Packages/ClusterTrees/nbEOp/0.2.0)

---

<div class="post-metadata">

### Author: ![tomerarnon](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/tomerarnon/32/3170_2.png) [@tomerarnon](https://discourse.julialang.org/u/tomerarnon)
#### Post date: [September 10, 2020, 10:19am UTC](https://discourse.julialang.org/t/hierarchical-quadtree-for-fast-mutipole-method/46350/3 "2020-09-10T10:19:24Z")

</div>

Checkout [https://github.com/rdeits/RegionTrees.jl](https://github.com/rdeits/RegionTrees.jl) also.

---

<div class="post-metadata">

### Author: ![mleprovost](https://sea2.discourse-cdn.com/julialang/user_avatar/discourse.julialang.org/mleprovost/32/7166_2.png) [@mleprovost](https://discourse.julialang.org/u/mleprovost)
#### Post date: [September 11, 2020, 3:43pm UTC](https://discourse.julialang.org/t/hierarchical-quadtree-for-fast-mutipole-method/46350/4 "2020-09-11T15:43:41Z")

</div>

Thank you for your answers!
