After many attempts I finally got a really nice algorithm for surface reconstruction, now the triangle density is much more uniform, is like a flow I may say 
Since a picture worth thousand words, take a look:
This is the raw output of the Reconstructor, without smoothing, curvature preserving and other post-process steps that further improve the result. This is just to compare against the previous solution the fundamental of the algorithm.
Note: Click on images to see them with better resolution 
Original hole test, non uniform
Original hole test, uniform
Previous base reconstruction algorithm, non uniform starting mesh
New base reconstruction algorithm, non uniform starting mesh
Previous base reconstruction algorithm, uniform starting mesh
New base reconstruction algorithm, uniform starting mesh
New base reconstruction algorithm, with all post-process improvements activated
Hope you like it!
