Another monthly meeting over, with the focus once again showing off what I have (or haven't) done, mostly showing the animated version of standard force directed placement, and Chris Walshaw's multilevel version. This may not seem like such an amount to show, given that most of the work was done before and all that was necessary was to output a few coordinates each time the algorithm runs, but this is Java, and Java doesn't play nice with developers.
Moving on... it looks like future work (at least for this month) will be focusing on benchmarks and comparing output, as opposed to mindless/mindful (delete accordingly) programming. This will be concentrating on static graphs as opposed to the current work, so that I can get a feel for how things like this can be checked and compared in this area. More concerning, this will be using graphs slightly larger than those I am used to, and due to the intended size, will mean I have no output telling me what's going on (something I am not used to, which is not a nice feeling, but is necessary).
Its going to be an interesting month.
Other areas of interest will be small, such as fixing a few problems with the viewer (where the average x and y is), figuring out once and for all why my graphs insist on moving away from the centre of the view, and reverting a few areas of the multilevel implementation back a few versions (so a vertex shared between two graphs becomes two different vertices).
Anything else is written in the minutes here, and an image showing the three graphs of a coarsened 9square.graph [9 squares in a 3x3 grid]. The coarsest graph given coordinates first, then the second, and then the third. Might be best to ignore the black lines / edges for now, as they have no real purpose here (generated by an incorrect piece of code).

No comments:
Post a Comment