Renderowanie portalu
W obrazach generowanych komputerowo i grafice komputerowej 3D czasu rzeczywistego renderowanie portalu jest algorytmem określania widoczności . Rozważmy na przykład środowisko gry komputerowej 3D, które może zawierać wiele wielokątów , z których tylko kilka może być widocznych na ekranie w danym momencie. Określając, które wielokąty są obecnie niewidoczne i nie renderując tych obiektów, można osiągnąć znaczną poprawę wydajności.
System portalowy opiera się na wykorzystaniu podziału przestrzeni w celu sformułowania uogólnień na temat widoczności obiektów w tych przestrzeniach. Regiony przestrzeni mapy podzielone są na wielokątne, zazwyczaj wypukłe obszary zwane strefami lub czasami sektorami . Sąsiednie strefy są ze sobą połączone za pomocą wspólnych wielokątów dzielących, zwanych portalami . Podejścia, które wstępnie obliczają widoczność stref, nazywane są metodami potencjalnie widocznymi lub metodami PVS .
Na przykład w grze komputerowej takiej jak Descent obszar gry może zostać podzielony na kilka stref. Strefy te byłyby następnie połączone ze sobą małymi otworami, takimi jak drzwi lub okna. Otwory te nazywane są portalami . Kiedy trzeba narysować strefę za portalem, widoczne są tylko te części, które można zobaczyć przez portal. Dlatego strefę można przyciąć do granic portalu, aby usunąć przerysowanie.
Użycie portali upraszcza zadanie silnika gry polegające na określaniu widocznych obszarów i obiektów z dowolnego punktu widzenia poziomu oraz upraszcza renderowanie, umożliwiając wykorzystanie każdego portalu jako punktu widokowego dla obszaru, do którego prowadzi. W idealnym przypadku portale składają się z zamkniętych obszarów (takich jak drzwi lub tunele), łączących dwa złożone obszary sceny, gdzie każdy z tych obszarów byłby zamknięty w takim wielokątnym korpusie.
Portale najlepiej nadają się do scen wewnętrznych, takich jak labirynty. Sceny plenerowe zazwyczaj nie zawierają obiektów przypominających drzwi, które wyraźnie oddzielałyby jedną strefę od drugiej.