Work Stealing for Time-constrained Octree Exploration: Application to Real-time 3D Modeling - Université Grenoble Alpes Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Work Stealing for Time-constrained Octree Exploration: Application to Real-time 3D Modeling

Résumé

This paper introduces a dynamic work balancing algorithm, based on work stealing, for time-constrained parallel octree carving. The performance of the algorithm is proved and confirmed by experimental results where the algorithm is applied to a real-time 3D modeling from multiple video streams. Compared to classical work stealing, the proposed algorithm enforces a relaxed width first octree carving that enables to stop computations at anytime while ensuring a balanced carving.
Fichier principal
Vignette du fichier
adaptive.pdf (494.15 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-01856374 , version 1 (13-08-2018)

Identifiants

  • HAL Id : hal-01856374 , version 1

Citer

Luciano P. Soares, Clément Ménier, Bruno Raffin, Jean-Louis Roch. Work Stealing for Time-constrained Octree Exploration: Application to Real-time 3D Modeling. Eurographics 2008 Symposium on Parallel Graphics and Visualization (EGPGV'08), 2007, Lugano, Switzerland. pp.61--68. ⟨hal-01856374⟩
158 Consultations
59 Téléchargements

Partager

Gmail Facebook X LinkedIn More