Add a brief README

This commit is contained in:
Clifford Yapp
2025-08-13 16:14:01 -04:00
parent 1955dabe10
commit 9734d5fdda
+20
View File
@@ -0,0 +1,20 @@
# mmesh
`mmesh` is a C library developed by Alexis Naveros, designed to support meshing
algorithms and routines.
The decimation algorithm provides robust mesh simplification, reducing the
number of vertices and triangles while preserving the mesh's overall shape and
features. It is based on the use of quadric error metrics (QEM), a widely
adopted method in geometry processing. The implementation maintains a queue of
candidate collapses, always selecting the operation with the lowest geometric
error. It also applies heuristics to maintain important features and prevent
excessive distortion, such as compactness and boundary weighting.
The mesh optimization routines reorder and optimize triangle meshes for
improved vertex cache locality, reducing rendering costs in real-time graphics
pipelines. The core goals are to minimize the Average Cache Miss Rate (ACMR)
and optimize the order of triangle indices for GPU efficiency.
The optimizer approach is inspired by approaches such as Forsyth's and Tipsy's
algorithms but includes custom scoring and parallelization strategies.