next up previous contents
Next: Conclusions and Recommendations Up: Analysis Previous: Computational Complexity   Contents

Final Analysis

The analysis of the data we collected while generating the results for this report leads to some formal conclusions on the efficiency of our program. First, we have proven by using our own test computers that our program can handle huge (greater than 300,000 vertices) models. Second, our program works best under the Linux 2.4 operating system. Third, our program needs a substantial amount of memory for optimal performance. And lastly, our algorithm has a computational complexity of .


Tim Garthwaite 2002-02-03