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

Loading...
Thumbnail Image
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
} }
Citation