It seems once again I got ahead of myself. The improved testing suite, Osmium, has been hit by a significant flaw. The results yielded for the Octree implementation greatly differs from what is expected, so much so that a fair comparison to the MGF approximation cannot be achieved.
To summarise the observations: layouts using the Octree approximation are achieved approximately 8x quicker than our own MGF approximation, however (following the rules of the universe), the quality of those drawings is very poor (some would suggest that there is no layout, instead materialising as a messy ball of vertices and edges). The cause is yet to be confirmed, but the behaviour was not in previous versions. Unfortunately, rolling back to such versions provides an unfair comparison of algorithms, as many of the underlying algorithms have been replaced to better suit the clustering.
Although this is an issue I would prefer to resolve, time is not permitting and so I will continue with an analysis of the MGF results for our Technical Report (comparison against other work was carried out before the introduction of clustering, so its not too big of an issue to omit such comparison at this stage - although it would be preferable).
As for other work, I have continued to make small contributions to my very very draft thesis outline (although at the moment its more accurate to say "contributions to my desktop") and have been plotting out ideas for the dynamic/online graph drawing. I have also finished my secondary collection of literature (specific to our next piece of work), so am preparing to make my way through them to find what I can/cant/shouldn't use and look for any ideas for improvements.
Not much else to say for now but the deadline for the RDA2 form is looming and the amount of work I have left is starting to look more and morel like a mountain - guess that's what I get for being lazy, heh.
No comments:
Post a Comment