Premium
Analytic Visibility on the GPU
Author(s) -
Auzinger T.,
Wimmer M.,
Jescke S.
Publication year - 2013
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12061
Subject(s) - rendering (computer graphics) , computer science , polygon mesh , computer graphics (images) , intersection (aeronautics) , visibility , computational science , convolution (computer science) , computer vision , parallel computing , artificial intelligence , algorithm , engineering , aerospace engineering , physics , optics , artificial neural network
This paper presents a parallel, implementation‐friendly analytic visibility method for triangular meshes. Together with an analytic filter convolution, it allows for a fully analytic solution to anti‐aliased 3D mesh rendering on parallel hardware. Building on recent works in computational geometry, we present a new edge‐triangle intersection algorithm and a novel method to complete the boundaries of all visible triangle regions after a hidden line elimination step. All stages of the method are embarrassingly parallel and easily implementable on parallel hardware. A GPU implementation is discussed and performance characteristics of the method are shown and compared to traditional sampling‐based rendering methods.