Quadric error metrics (QEM)
La metrica d'errore alla base della semplificazione di mesh: ogni vertice porta una quadrica che misura quanto un collasso sposterebbe la superficie rispetto all'originale.
Michael Garland e Paul Heckbert pubblicarono il metodo nel 1997. A ogni vertice è associata una matrice 4×4, la somma delle distanze al quadrato dai piani delle facce incidenti. Il costo di un collasso è quella quadrica valutata nella posizione risultante; poiché la somma di due quadriche è ancora una quadrica, la posizione che minimizza l'errore si ricava direttamente.
I collassi vengono estratti da una coda di priorità, dal più economico. Il risultato è veloce, conserva sorprendentemente bene gli spigoli vivi ed è diventato lo standard della decimazione automatica, dai motori di gioco al CAD.