With the epic awesomeness of greatness that was my holiday over, it's back to work.
Following the advancements in the grid approximation I am not continuing with the Barnes Hut and what I am now calling (until a better name can be though of) the Contraction approximation, named after the methods I am using to coarsen the graph (Readers can feel free to submit names in the comments).
The Barnes Hut quadtree is proving somewhat of a chore, my implementation of developing the tree no longer calculates correctly and throws a StackOverflow exception which isnt particularly nice. I will mostly likely revert back to a working version instead of fixing it again.
As the BHTree and Contraction approximation both use tree's, I ideally want them to be as identical code-wise so they can be better compared (similarly for the grid but the structure is very different so cannot be reused).
For now, there is not much else to mention, work has been slow (as should be expected the day after holiday) but is looking to speed up as the week progresses. Hopefully a more constructive update later this week.
No comments:
Post a Comment