Quadric error metrics (QEM)
De foutmaat achter meshvereenvoudiging: elk hoekpunt draagt een quadric die meet hoever een collapse het oppervlak van het origineel zou verplaatsen.
Michael Garland en Paul Heckbert publiceerden de methode in 1997. Elk hoekpunt krijgt een 4×4-matrix — de som van de gekwadrateerde afstanden tot de vlakken van de aanliggende driehoeken. De kosten van een edge collapse zijn die quadric, geëvalueerd op de samengevoegde positie. Omdat de som van twee quadrics weer een quadric is, kan de positie met de kleinste fout direct worden opgelost.
Collapses worden uit een prioriteitswachtrij gehaald, goedkoopste eerst. Het resultaat is snel, behoudt scherpe kenmerken verrassend goed en is de standaard geworden voor automatische decimatie, van game-engines tot CAD.