void BVH4::printStatistics() { std::cout << BVH4Statistics(this).str(); }
void BVH4BuilderTopLevel::build_toplevel(size_t threadIndex, size_t threadCount) { /* calculate scene bounds */ Centroid_Scene_AABB bounds; bounds.reset(); for (size_t i=0; i<threadCount; i++) bounds.extend(g_state->thread_bounds[i]); /* ignore empty scenes */ //bvh->clear(); bvh->bounds = bounds.geometry; refs.resize(nextRef); if (refs.size() == 0) return; double t0 = 0.0; if (g_verbose >= 2) { std::cout << "building BVH4<" << bvh->primTy.name << "> with toplevel SAH builder ... " << std::flush; t0 = getSeconds(); } /* open all large nodes */ #if 0 open_sequential(); refs1.resize(refs.size()); #else global_dest = refs.size(); size_t M = max(size_t(2*global_dest),size_t(MIN_OPEN_SIZE)); refs .resize(M); refs1.resize(M); barrier.init(threadCount); TaskScheduler::executeTask(threadIndex,threadCount,_task_open_parallel,this,threadCount,"toplevel_open_parallel"); refs.resize(global_dest); #endif bvh->init(refs.size()); /* start toplevel build */ BuildRecord task; task.init(bounds,0,refs.size()); task.parentNode = (size_t)&bvh->root; task.depth = 1; /* initialize thread-local work stacks */ for (size_t i=0; i<threadCount; i++) g_state->thread_workStack[i].reset(); /* push initial build record to global work stack */ g_state->global_workStack.reset(); g_state->global_workStack.push_nolock(task); /* work in multithreaded toplevel mode until sufficient subtasks got generated */ while (g_state->global_workStack.size() < 4*threadCount && g_state->global_workStack.size()+BVH4::N <= SIZE_WORK_STACK) { BuildRecord br; if (!g_state->global_workStack.pop_nolock_largest(br)) break; recurseSAH(0,br,BUILD_TOP_LEVEL,threadIndex,threadCount); } /* now process all created subtasks on multiple threads */ TaskScheduler::executeTask(threadIndex,threadCount,_task_build_subtrees,this,threadCount,"toplevel_build_subtrees"); if (g_verbose >= 2) { double t1 = getSeconds(); std::cout << "[DONE]" << std::endl; std::cout << " dt = " << 1000.0f*(t1-t0) << "ms" << std::endl; std::cout << BVH4Statistics(bvh).str(); } }