Métricas de error cuádrico (QEM)
La métrica de error que guía la simplificación de mallas: cada vértice lleva una cuádrica que mide cuánto alejaría un colapso la superficie del original.
Michael Garland y Paul Heckbert publicaron el método en 1997. Cada vértice recibe una matriz 4×4: la suma de distancias al cuadrado a los planos de sus caras incidentes. El coste de colapsar una arista es esa cuádrica evaluada en la posición fusionada y, como la suma de dos cuádricas vuelve a ser una cuádrica, la posición que minimiza el error se resuelve directamente.
Los colapsos se ejecutan desde una cola de prioridad, el más barato primero. El resultado es rápido, conserva sorprendentemente bien las aristas vivas y se ha convertido en el método por defecto para el diezmado automático, desde motores de juego hasta CAD.