/Mesh-Simplification

Course project for DSA 2022 autumn, Department of Automation, Tsinghua university.

Primary LanguageC++MIT LicenseMIT

Mesh-Simplification

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

Reference

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).