Analyse der Sichtbarkeitsberechnung anhand des View Frustum Cullings

Abstract

Diese Ausarbeitung gibt eine Übersicht über Optimierungsansätze in der Computergrafik mittels Sichtbarkeitsberechnung, insbesondere des View Frustum Cullings, sowie hierarchischen Datenstrukturen. Um die genannten Optimierungen beziehungsweise Performanceverbesserungen der Framerate nachzuweisen, wurde das View Frustum Culling in das Computergrafik-Framework der Computergrafik-Gruppe der HAWimplementiert. Die Implementierung wendet zusätzlich die hierarchische Datenstruktur des Octrees an, um den Performancegewinn zu maximieren. Anschließend wurden Performancetests mit und ohne Anwendung des Cullings durchgeführt, die in dieser Arbeit verglichen und diskutiert werden.

This document gives an overview on optimizations for computer graphics by use of hidden surface determination, especially view frustum culling, and also on hierarchical data structures. To substantiate the mentioned optimizations, view frustum culling was implemented into the computer graphics group´s framework of the HAW. This implementation makes use of the hierarchical data structure of the octree to maximize the performance. The following perfomance tests with and without the use of view frustum culling are compared and discussed.