Soares, LucianoMenier, ClementRaffin, BrunoRoch, Jean-LouisJean M. Favre and Luis Paulo Santos and Dirk Reiners2014-01-262014-01-262007978-3-905673-50-01727-348Xhttps://doi.org/10.2312/EGPGV/EGPGV07/061-068This 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.Categories and Subject Descriptors (according to ACM CCS): C.1.2 [Processor Architectures]: Multiple Data Stream Architectures (Multiprocessors) I.4.5 [Image Processing and Computer Vision]: Reconstruction