Quadtrees, Balanced Quadtrees, and Meshing
An introduction to quadtrees motivated by meshing. In particular, we will have a look at how to balance a quadtree.
The finite element method serves as motivation. As explanation of it, I recommend the following classic animation: • Finite Elements
00:00 non-uniform meshing
05:25 quadtrees
09:58 quadtree properties
14:09 neighbors in the quadtree
17:07 balanced quadtrees
20:08 size of balanced quadtree
24:52 quadtrees and non-uniform meshing
30:15 conclusion