bug in FSA overlap removal algorithm causing vertices to move down and right when adding new vertices

Jan 18, 2011 at 7:46 PM

Hi,

I'm using GraphSharp to display a social network. I'm using FR layout algorithm and FSA algorithm for removing overlap between vertices. I noticed that if I call a few times ContinueLayout() on a displayed graph, all the vertices get moved down and right with each call to ContinueLayout(). The same effect also occurs if I add vertices to a shown graph. With each call to AddVertex() the vertices get moved down and right. This effect dissapears if I don't use any algorithm for removing overlap between vertices.

I have a simple project that illustrates this issue. You can download it at: http://www.mediafire.com/?lso59n3j9a3o2ra

Do you have any idea what is causing this problem and how to fix it? There is no problem if I call Relayout() instead of ContinueLayout() but Relayout makes a completely different graph each time so it is not the best choice for me.

Thank you for your help.

Gregor