Tuesday, 6 September 2011

I've been following my plan? WTF?

As the title suggest, I have atypically been following the plan I laid out last week, so here is my progress:
  1. Changing QuadTree and Grid to Components - Complete
    • Some issues came from bad refactoring
    • Vertices and Edges have now been abandoned for the Component but may return during memory optimisation (smaller footprint)
  2. Finish Testing Suite - Ongoing
    • Currently researching methods for finding the best viewpoint (not necessarily most efficient)
    • "Plug and Play" attempted but requires additional code in most cases, albeit minimal
    • Tests for 2D mostly complete; 3D await for viewpoint research
  3. Convergence - Complete
    • successfully implemented the convergence finishing rule
    • preliminary testing shows using a tolerance of 0.001 gives longer running times that 50iterations
    • 0.002 is on par, any higher gives faster results (but results may be reduced quality
  4.  Matching - Ongoing
    • no real progress since last update but still have the option to coarsen all incident vertices to a selected vertex
  5. Comparison of Algorithms - Not Started
    • Waiting on 2. and 4.
  6. Yifan Hu implementation vs Contraction Approximation - Not Started
    • waiting on 5.
Most of the work is now dependant on implementing a method for finding the best viewpoint, which will enable me to write accurate tests for the 3D output. There has been no thoughts on which initial starting positions should be used for the fairest results, a comparison of pre-set and random positions will be undertaken.

I will continue to work with this plan as it seems to be working for me so far. An update will be posted later this week. Almost one year since my start, quite scary...

No comments:

Post a Comment