EGPGV: Eurographics Workshop on Parallel Graphics and Visualization
Permanent URI for this community
Browse
Browsing EGPGV: Eurographics Workshop on Parallel Graphics and Visualization by Subject "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"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Work Stealing for Time-constrained Octree Exploration: Application to Real-time 3D Modeling(The Eurographics Association, 2007) Soares, Luciano; Menier, Clement; Raffin, Bruno; Roch, Jean-Louis; Jean M. Favre and Luis Paulo Santos and Dirk ReinersThis 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.