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();
}
}
