Montering af fodaftryk

Footprint Assembly er en algoritme til anisotrop filtrering af teksturer. Teksturforvrængning kan beregnes i enhver retning. Derudover kan algoritmen let kombineres med teknikker såsom MIP-kortlægning , bilinear- eller trilinearfiltrering eller integrerede billeder (summerede områdetabeller).

Fodspor

Et fodaftryk er projektionen af en pixel i teksturets koordinatsystem. Teksturen antages at strække sig over en plan overflade (dette er altid tilfældet med trekanter ). Den fodaftryk er derefter en konveks firkant . Jo mere præcist farveværdien af ​​fodaftryk kan beregnes, desto bedre bliver det resulterende billede. For at spare beregningsindsats tilnærmes fodaftrykket kun i 'fodaftryksenheden'.

I tilfælde af samling af fodaftryk antages fodaftryk at være et parallelogram for enkelhedens skyld . Til dette formål projiceres pixelcenteret i teksturkoordinaterne og indikerer midten af ​​parallelogrammet. De vektorer der udspænder pixel langs de to hovedakser også projiceret ind i teksturen koordinatsystem. Du strækker nu parallelogrammet.

Parallellogrammet kaldes også ofte et fodaftryk.

algoritme

Parallellogrammet, der tilnærmer fodaftrykket, beregnes. Centret hedder s.

Den kortere af de to kantvektorer angiver kantlængden af kvadrater, hvorfra fodaftryk skal beregnes. Kvadraterne kan beregnes med isotropiske filtre (for det meste MIP-kortlægning med bilineære filtre ). Den længste af de to vektorer angiver en sti, langs hvilken de firkantede områder skal sammenfattes.

Antallet af firkanter bestemmes af kvotienten af vektorlængderne af den længere af den kortere vektor og afrundes til den nærmeste styrke på to. Kraften i to gør det lettere at dele summen ved hjælp af de rigtige skift. Derefter en trin konstrueres at resultaterne fra længere vektoren, hvis den er også skaleres. De punkter, som skal scannes, er resultatet af med . På disse punkter som centrum beregnes farveværdien af ​​en af ​​firkanterne. Farveværdierne opsummeres og divideres med antallet . Resultatet er en tilnærmelse af footprintfarveværdien og pixelens teksturværdi. ${\ displaystyle N}$ ${\ displaystyle \ Delta r}$${\ displaystyle {\ frac {1} {N}}}$${\ displaystyle p_ {n}}$${\ displaystyle p_ {n} = p + {\ frac {n} {2}} \ cdot \ Delta r}$${\ displaystyle n \ in \ {\ pm 1, \ pm 3, ..., \ pm (N-1) \}}$${\ displaystyle N}$

Weblinks

• Frankfurt Universitet (PDF-fil; 13,92 MB)
• A. Schilling, G.Knittel, W. Strasser: Texram, en smart hukommelse til teksturering (Google Scholar)
• A. Schilling, G. Knittel: US-patentsystem og metode til kortlægning af teksturer på overflader af computergenereret ..., sektion Footprint-Assembly (i Google Patenter)