Kolekcja algorytmów okluzji

Question

Algorytm okluzji jest niezbędny w branży CAD i gier. I są one różne w tych dwóch branżach, które myślę. Moje pytania to:

1. Jakie algorytmy okluzji stosuje się odpowiednio w obu indurstrach?
2. i jaka jest różnica?

Pracuję nad oprogramowaniem CAD, a przyjęty przez nas algorytm okluzji to: - ustaw identyfikator obiektu jako jego kolor (liczbę całkowitą), a następnie wyrenderuj scenę, w końcu odczytaj piksel, aby znaleźć widoczne obiekty. Występ nie jest tak dobry, więc chcę tu uzyskać dobre pomysły. Dzięki.

---

Po przeczytać anwsers, chcę wyjaśnić, że algorytmy okluzji tutaj oznacza „okluzji uboju” - dowiedzieć się widoczną powierzchnię lub podmioty przed wysłaniem ich do rurociągu.

Z google, znalazłem algorytm na gamasutra. Jakieś inne dobre pomysły lub ustalenia? Dzięki.

Answer 1

on zatrzymany mi, że większość odpowiedzi do tej pory tylko omówienia obrazu rzędu okluzji . Nie jestem do końca pewien, czy chodzi o CAD, ale w grach okluzja zaczyna się na znacznie wyższym poziomie, przy użyciu drzew BSP, drzewek oś i/lub renderowania portalu, aby szybko określić obiekty, które pojawiają się w obserwowanym cielsku.

Answer 2

W grach okluzja odbywa się za sceną przy użyciu jednej z dwóch bibliotek 3D: DirectX lub OpenGL. Aby uzyskać szczegółowe informacje, okluzja odbywa się za pomocą Z buffer. Każdy punkt ma składową Z, punkty, które są bliżej znikają, a punkty są dalej oddalone.

Algorytm okluzji wykonywany jest zwykle w sprzęcie za pomocą dedykowanego układu przetwarzania grafiki 3D, który implementuje funkcje DirectX lub OpenGL. Program gry wykorzystujący DirectX lub OpenGL będzie rysował obiekty w przestrzeni 3D, a biblioteka OpenGL/DirectX będzie renderować scenę, biorąc pod uwagę projekcję i okluzję.

Answer 3

Termin, którego należy szukać, to hidden surface removal.

Renderowanie w czasie rzeczywistym zazwyczaj wykorzystuje jedną prostą metodę usuwania ukrytej powierzchni: uśpienie od tyłu. Każdy poli będzie miał "normalny na powierzchni" punkt, który jest wstępnie obliczany w określonej odległości od powierzchni. Sprawdzając kąt normalnej powierzchni względem kamery, wiadomo, że powierzchnia jest odwrócona i dlatego nie trzeba jej renderować.

Oto niektóre interaktywne flash-based demos and explanations.

Answer 4

Piksel sprzętowy Z-Buforowanie jest zdecydowanie najprostszą techniką, jednak w scenach obiektów o dużej gęstości wciąż można próbować renderować ten sam piksel wiele razy, co w niektórych sytuacjach może stać się problemem wydajności. - Na pewno musisz się upewnić, że nie odwzorowujesz i nie teksturujesz tysięcy obiektów, które nie są widoczne.

Jestem obecnie myśleć o tym problemie w jednym z moich projektów, Znalazłem ten stymulowany kilka pomysłów: http://www.cs.tau.ac.il/~dcor/Graphics/adv-slides/short-image-based-culling.pdf