Progressiva maskor
Progressiva maskor är en av teknikerna för dynamisk detaljnivå ( LOD). Denna teknik introducerades av Hugues Hoppe 1996. Den här metoden använder sig av att spara en modell i strukturen - det progressiva nätet, som tillåter ett smidigt val av detaljnivåer beroende på den aktuella vyn. Rent praktiskt betyder det att det är möjligt att visa hela modellen med lägsta detaljnivå på en gång och sedan visar den gradvis ännu fler detaljer. Till nackdelarna hör en betydande minnesförbrukning. Fördelen är att det kan fungera i realtid. Progressiva mesh kan användas även inom andra områden av datorteknik, såsom en gradvis överföring av data via Internet eller komprimering.
Grundläggande princip
Ett progressivt mesh är en datastruktur som skapas eftersom den ursprungliga modellen av bästa kvalitet förenklar en lämplig decimeringsalgoritm , som steg för steg tar bort några av kanterna i modellen (edge-collapse operation) . Det är nödvändigt att göra så många förenklingar som behövs för att uppnå den minimala modellen. Den resulterande modellen, i full kvalitet, representeras sedan av den minimala modellen och av sekvensen av inversa operationer till förenklade ( vertex split operation). Detta bildar en hierarkisk struktur som hjälper till att skapa en modell i den valda detaljnivån.
Kantkollaps
Denna förenklade operation - ecol tar två sammankopplade hörn och ersätter dem med en enda vertex. Två trianglar {v s , v t , v l } och {v t , v s , v r } som var förbundna med kanten tas också bort under denna operation.
Vertex split
Vertex split ( vsplit ) är den omvända operationen till kantkollapsen som delar upp vertexen i två nya hörn. Därför uppstår en ny kant {v t , v s } och två nya trianglar {v s , v t , v l } och {v t , v s , v r }.