Monday, 27 June 2011

Rollin'

This week I am looking to complete the Barnes Hut work, my current task being to understand and explain why the vertices in the coarser graqgs collapse in on themselves, as mentioned in last weeks blog post (image below). Initially, I am expanding the algorithm to 3 dimensions to see what happens, as vertices need less force to pass each other (low chance of them being closer together due to the additional space), so should resemble the graph more so.

The next check will be to test dynamic forces, where the power of repulsive forces is increased the further you move from the original vertex through the Barnes Hut tree (as some vertices have been given a semi-reasonable layout, it suggests the forces are working at some points in the Barnes Hut structure, but not everywhere, this will test that behaviour).

The next few steps are not as clear at the moment but I will update my blog as I go. This is a short post to show my intentions this week, so for now, have a fun week.

No comments:

Post a Comment