- 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)
- 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
- 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
- Matching - Ongoing
- no real progress since last update but still have the option to coarsen all incident vertices to a selected vertex
- Comparison of Algorithms - Not Started
- Waiting on 2. and 4.
- Yifan Hu implementation vs Contraction Approximation - Not Started
- waiting on 5.
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