Work Stealing for Time-constrained Octree Exploration: Application to Real-time 3D Modeling
Date
2007Pay-Per-View via TIB Hannover:
Try if this item/paper is available.
Metadata
Show full item recordAbstract
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.
BibTeX
@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}
}
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}
}