ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Occlusion culling in 3D engines

Tomaž Kunaver (2010) Occlusion culling in 3D engines. EngD thesis.

[img] PDF
Download (5Mb)


    In the following diploma thesis I have researched the problem of hidden surface determination in 3D engines and implemented four methods of culling. Engines in modern 3D games use more and more powerful graphics cards for rendering, which can now help with occlusion culling as well, for example by providing mechanism called occlusion queries. The bottleneck in communication between CPU and GPU most often lies in sending large numbers of graphics primitives. That is why it is vital to cull away as much geometry as possible on the CPU side. In a rendered image millions of polygons may be visible each frame, but usually even more are occluded by other polygons or are invisible because they lie outside of the view frustum or are facing towards the viewer with their back sides. The methods which I have implemented cull away invisible polygons (those outside the view frustum and those facing away from the viewer) as well as occluded ones. For this purpose I implemented raycasting method and two simplified versions of a method, that use occlusion queries for culling. I have also performed various experiments and analyzed efficiency of different implementations. It turns out that we can achieve highest speedups by precomputing visibility, which however turns out to be computationally a very difficult problem.

    Item Type: Thesis (EngD thesis)
    Keywords: occlusion culling, 3D engine, occlusion queries, raycasting, view frustum
    Number of Pages: 70
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Saša Divjak233Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00007967828)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 1156
    Date Deposited: 08 Sep 2010 16:54
    Last Modified: 13 Aug 2011 00:37
    URI: http://eprints.fri.uni-lj.si/id/eprint/1156

    Actions (login required)

    View Item