Previously on MPHILLOG, "Oh god why...."
This week has started off relatively well, I have solved the issue shown in my previous post (regarding the global untangling of the graphs, and why such mechanism didn't appear to work). Outputting one of the coarser graphs showed that there were no attractive forces between vertices, and so, vertices could get into a comfortable position in the center of the plane. This led me to realise, as a consequence of using my "wrong" Eades' implementation, vertices did not have a populated vertices list.
This was easily fixed, and had I got the FR FDP working correctly, this could have been avoided. I am currently waiting on the last of my tests to output the results, but from those already retrieved, there is a large difference (for the better) in runtime (now running @50 iterations per level) and in quality of aesthetics. Edge crossings also down, for most. Due to the likeliness to previous tests, I will keep but not publish a full set of tests until there is a bigger difference in implementations.
My plans for the immediate future involve fixing the FR implementation, limiting global forces, continue working on an implementation of Veldhuizen's dynamics, and organising a monthly meeting with my supervisors to determine what else I should be doing.
Next week on MPHILLOG, "Oh god not again..."
No comments:
Post a Comment