Quadric error metrics (QEM)
Felmåttet som styr mesh-förenkling: varje vertex bär en kvadrik som mäter hur långt en kollaps flyttar ytan från originalet.
Michael Garland och Paul Heckbert publicerade metoden 1997. Varje vertex får en 4×4-matris — summan av kvadrerade avstånd till planen för dess angränsande ytor. Kostnaden för att kollapsa en kant är kvadriken utvärderad i den nya vertexpositionen, och eftersom summan av två kvadriker också är en kvadrik kan positionen som minimerar felet lösas direkt.
Kollapserna körs ur en prioritetskö, billigast först. Resultatet är snabbt, bevarar skarpa kanter förvånansvärt väl och har blivit standardmetoden för automatisk decimering i allt från spelmotorer till CAD.