Sammanfattning av denna webbsida: Synlighetsberäkningar är centrala i alla datorgrafikprogram. Det vanligaste sättet att minska denna kostnad är att använda ungefärliga metoder med hjälp av rumslig uppdelning. På senare tid har analytiska metoder för att effektivt koda synligheten framträtt för 2D (synlighetskomplexet) och för vissa begränsade fall i 3D (spektgraf, diskontinuitetsmaskor). I detta dokument föreslår vi ett nytt sätt att beskriva och studera synligheten av 3D-utrymme genom ett dubbelt utrymme av 3D-linjerna, så att alla synlighet händelser beskrivs. En ny datastruktur definieras, kallad 3D-synlighetskomplexet, som inkapslar alla synlighetshändelser. Denna struktur är global och komplett eftersom den kodar alla synbarhetsrelationer i 3D, och är rumsligt sammanhängande möjliggör effektiva synvinklar som visningsextraktion, aspektgrafik, diskontinuitet mesh, eller formfaktor beräkning. En byggalgoritm och lämpliga datastrukturer skisseras.
Nyligen Durand m.fl. REF introducerade 3D-siktskomplexet, som fångar synligheten i linjerymden.
The 3D Visibility Complex: A New Approach to the Problems of Accurate Visibility
{'venue': 'Rendering Techniques', 'journal': None, 'mag_field_of_study': ['Computer Science']}