21 Feb
2011
21 Feb
'11
6:01 p.m.
Hi,
I am glad to announce that I incorporated Eduardo's work into Mondrian. He implemented FADE.
FADE is a force directly algorithm (also called spring algorithm or spring layout) invented by Aaron Quigley (http://www.cs.st-andrews.ac.uk/~aquigley/?Research:Past_Projects:FADE). FADE is faster than MOForceBasedLayout when more than 350 edges and 350 nodes have to be layouted.
On my machine:
[| view | view := MOViewRenderer new. view shape rectangle withText. view nodes: Collection withAllSubclasses. view nodes: Morph withAllSubclasses.
view edgesFrom: #superclass. view XXXXX. view root applyLayout ] timeToRun
For XXX = fadeLayout, it takes 12204 ms to compute For XXX = forceBasedLayout, it takes 17604ms
In version 2.51 of Mondrian
Cheers, Alexandre
--
_,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:
Alexandre Bergel http://www.bergel.eu
^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.