Work Stealing for Time-constrained Octree Exploration: Application to Real-time 3D Modeling
Loading...
Date
2007
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
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.
Description
@inproceedings{:10.2312/EGPGV/EGPGV07/061-068,
booktitle = {Eurographics Symposium on Parallel Graphics and Visualization},
editor = {Jean M. Favre and Luis Paulo Santos and Dirk Reiners},
title = {{Work Stealing for Time-constrained Octree Exploration: Application to Real-time 3D Modeling}},
author = {Soares, Luciano and Menier, Clement and Raffin, Bruno and Roch, Jean-Louis},
year = {2007},
publisher = {The Eurographics Association},
ISSN = {1727-348X},
ISBN = {978-3-905673-50-0},
DOI = {/10.2312/EGPGV/EGPGV07/061-068}
}