Quadtrees on the GPU - Archive ouverte HAL Accéder directement au contenu
Chapitre D'ouvrage Année : 2014

Quadtrees on the GPU

Résumé

We present a method to implement quadtrees on the GPU. It relies on linear trees, a pointer-free alternative to recursive trees, that represents nodes as bit codes. We explain how to update this data structure with node splitting and merging, and show how to render multiresolution, crack-free surfaces with frustum culling using hardware tessellation and a distance-based LOD selection criterion. Our implementation is both fast and lightweight, and runs asynchronously on the GPU, leaving CPU resources available for other tasks.
Fichier non déposé

Dates et versions

hal-01530430 , version 1 (31-05-2017)

Identifiants

Citer

Jonathan Dupuy, Jean-Claude Iehl, Pierre Poulin. Quadtrees on the GPU. GPU Pro 5, A K Peters/CRC Press, pp.439-450, 2014, ⟨10.1201/b16721-33⟩. ⟨hal-01530430⟩
388 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More