Heightmaps are ubiquitous in real-time computer graphics. They are used to describe geometric detail over an underlying coarser surface. Various techniques, such as parallax occlusion mapping and relief mapping, use heightmap ...

We 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 ...