Många tillämpningar i datorgrafik kräver komplexa, mycket detaljerade modeller. Den detaljnivå som faktiskt är nödvändig kan dock variera avsevärt. För att kontrollera handläggningstiden är det ofta önskvärt att använda approximationer i stället för alltför detaljerade modeller. Vi har utvecklat en ytförenklingsalgoritm som snabbt kan producera högkvalitativa approximationer av polygonala modeller. Algoritmen använder iterativa sammandragningar av vertex par för att förenkla modeller och upprätthåller ytfel approximationer med hjälp av quadric matriser. Genom att kontraktera godtyckliga vertex par (inte bara kanter), vår algoritm kan ansluta oanslutna regioner av modeller. Detta kan underlätta mycket bättre approximationer, både visuellt och med avseende på geometriska fel. För att möjliggöra topologisk sammanfogning stöder vårt system även icke-manifold ytmodeller.
För att kontrollera bearbetningstiden och lagringsutrymmet är det önskvärt att använda förenklade modeller istället för extremt detaljerade modeller REF.
Surface simplification using quadric error metrics
{'venue': "SIGGRAPH '97", 'journal': None, 'mag_field_of_study': ['Computer Science']}