EG 2022 - Short Papers
Permanent URI for this collection
Browse
Browsing EG 2022 - Short Papers by Author "Bán, Róbert"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Quick Cone Map Generation on the GPU(The Eurographics Association, 2022) Valasek, Gábor; Bán, Róbert; Pelechano, Nuria; Vanderhaeghe, DavidWe propose an efficient conservative cone map generation algorithm that has T(N^2 logN) complexity for textures of dimension N ×N in contrast to the T(N^4) complexity of brute-force approaches. This is achieved by using a maximum mip texture of a heightmap to process all texels during the search for cone apertures, resulting in real-time generation times. Furthermore, we show that discarding already visited regions of neighboring mip texels widens the obtained cones considerably while still being conservative. Finally, we present a method to increase cone aperture tangents further at the expense of conservativeness. We compare our methods to brute-force and relaxed cone maps in generation and rendering performance.