No description, website, or topics provided.
C++
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
simplification.xcodeproj
Edge.cpp
Edge.h
Face.cpp
Face.h
HalfEdge.cpp
HalfEdge.h
Mesh.cpp
Mesh.h
MeshIO.cpp
MeshIO.h
README.md
Types.h
Vertex.cpp
Vertex.h
bunny.obj
main.cpp
simplification.png

README.md

Mesh Simplification

Mesh simplification algorithms transform a polygonal mesh into another mesh with fewer vertices, edges and faces. The approximation produced generally satisfies a user defined criterion such as target face count or a maximum tolerable error.

Iteratively contracting edges is an efficient and commonly employed simplification approach that preserves mesh topology. It associates a cost of collapse with each edge that determines the contraction to perform during each iteration. To estimate this cost, this implements quadric error metrics based mesh simplification by Garland et al.

Note: Requires Eigen 3.2.4 and assumes it is in /usr/local/Cellar/eigen/3.2.4/include/eigen3/ Requires boost 1.57 and assumes it is in /usr/local/Cellar/boost/1.57.0/include