Course project of data structures(30250203, 2021 autumn) in tsinghua university.
- using half-edge structure to present model
- reproduct an edge contract method to simplify manifold model ($O(N^{1.2535})$)
- promote the method to bounded manifold
Garland, M., & Heckbert, P. S. (1997, August). Surface simplification using quadric error metrics. In Proceedings of the 24th annual conference on Computer graphics and interactive techniques (pp. 209-216).
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., & Stuetzle, W. (1993, September). Mesh optimization. In Proceedings of the 20th annual conference on Computer graphics and interactive techniques (pp. 19-26).