Skip to content

README.md

Latest commit

 

History

History
13 lines (8 loc) · 703 Bytes

README.md

File metadata and controls

13 lines (8 loc) · 703 Bytes

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