Surprise, I'm at a stand still once again. I am having some hardship getting the approximations to work they way they should. Previously I showed images of the structures built on top of graphs, which show a graph being successfully split into grids or into a tree at multiple levels in the multilevel paradigm.
Along with this I was able to get a very crude example of the Barnes Hut working with a singular level, however, pushing (A better) a newer version onto the multiple levels is not yielding results (other than exceptions after exceptions).
The cause of this is still to be identified but its likely I have made assumptions in my code somewhere, which is stopping it from moving between levels. Only a matter of time before the cause is found and fixed. This section of my work has taken a lot of time now and, although ive said this before, more needs to be done to get it out of the way. Other areas of interest such as smart placement of 2 vertices from 1 (when moving from coarse to finer graph) and other optimisation ideas for the calculation of repulsive forces is required.
Just a small, slightly unhappy update on my progress. I WILL have results soon, even if its the last thing I do.
To keep it interesting, a picture of what is becoming my favourite graph: data, with the Barnes Hut structure on top (minus a few borders due to cropping and display area of the output).

No comments:
Post a Comment