Portaali (tietokonegrafiikka)

Portaali tarkoittaa kolmiulottisessa tietokonegrafiikassa näkymää, joka rajaa osan polygoneista piilotetun pinnan poistossa. David Luebken ja Chris Georgesin vuonna 1995 julkaiseman artikkelin Portals and mirrors mukaan menetelmää voi laajentaa myös peilien toteutukseen. Aiemmin menetelmää on kuvattu Seth Tellerin vuonna 1992 esittelemässä menetelmässä, joka vaatii paljon esikäsittelyä.

Joukko algoritmeja nimeltä portal culling käyttää näkymäkartiota (view frustum) ”portaalien” kohdalla kuten rakennuksen ovi tai ikkuna. Menetelmä on tyyppi occlusion culling menetelmästä ja voidaan sanoa olevan view frustum culling menetelmän laajennus.

Menetelmä esikäsittelee renderöitävää tilaa () jollakin tavalla: tila jaetaan soluihin, jotka usein vastaavat huoneita tai käytäviä rakennuksessa. Ikkunat ja ovet jotka liittyvät vierekkäisiin huoneisiin ovat portaaleja. Jokainen kappale solussa ja solun seinät tallennetaan tietorakenteeseen, joka liittyy soluun. Myös vierekkäisten solujen ja niiden portaalien tiedot talletetaan graafiin (adjacency graph).

Menetelmä toimi hyvin vuonna 1992 jolloin se esiteltiin mutta nykyisiin monimutkaisiin tiloihin sen automatisointi on erittäin vaikeaa. Siksi solujen määrittely ja graafin luonti tehdään käsin.

Antiportaali on optimointiin tarkoitettu menetelmä, jossa asetetaan näkymättömiä esteitä piilottamaan geometriaa renderöijän näkökulmasta. Niitä voidaan käyttää yhdessä pelaajalle näkyvien esteiden kanssa.

 Lähteet 

Luokka:Tietokonegrafiikka