charlesvdv / boulot-robot

GNU General Public License v3.0
0 stars 2 forks source link

Add support for balanced quadtree #38

Open charlesvdv opened 4 years ago

charlesvdv commented 4 years ago

From this resource:

A quadtree is called balanced if any two neighboring squares differ at most a factor two in size. A quadtree is called balanced if its subdivision is balanced.

Based on literature I found on the internet (this one or this one), a balanced mesh generates meshes of better quality (because the angle between the nodes don't have small angles). Therefore, before creating a mesh, we need to update the quadtree implementation to balance it.