// Copyright 2009-2021 Intel Corporation // SPDX-License-Identifier: Apache-2.0 #include "bvh.h" #include "bvh_builder.h" #include "../builders/bvh_builder_msmblur.h" #include "../builders/primrefgen.h" #include "../builders/splitter.h" #include "../geometry/linei.h" #include "../geometry/triangle.h" #include "../geometry/trianglev.h" #include "../geometry/trianglev_mb.h" #include "../geometry/trianglei.h" #include "../geometry/quadv.h" #include "../geometry/quadi.h" #include "../geometry/object.h" #include "../geometry/instance.h" #include "../geometry/instance_array.h" #include "../geometry/subgrid.h" #include "../common/state.h" // FIXME: remove after removing BVHNBuilderMBlurRootTimeSplitsSAH #include "../../common/algorithms/parallel_for_for.h" #include "../../common/algorithms/parallel_for_for_prefix_sum.h" namespace embree { namespace isa { #if 0 template<int N, typename Primitive> struct CreateMBlurLeaf { typedef BVHN<N> BVH; typedef typename BVH::NodeRef NodeRef; typedef typename BVH::NodeRecordMB NodeRecordMB; __forceinline CreateMBlurLeaf (BVH* bvh, PrimRef* prims, size_t time) : bvh(bvh), prims(prims), time(time) {} __forceinline NodeRecordMB operator() (const PrimRef* prims, const range<size_t>& set, const FastAllocator::CachedAllocator& alloc) const { size_t items = Primitive::blocks(set.size()); size_t start = set.begin(); for (size_t i=start; i<end; i++) assert((*current.prims.prims)[start].geomID() == (*current.prims.prims)[i].geomID()); // assert that all geomIDs are identical Primitive* accel = (Primitive*) alloc.malloc1(items*sizeof(Primitive),BVH::byteAlignment); NodeRef node = bvh->encodeLeaf((char*)accel,items); LBBox3fa allBounds = empty; for (size_t i=0; i<items; i++) allBounds.extend(accel[i].fillMB(prims, start, set.end(), bvh->scene, time)); return NodeRecordMB(node,allBounds); } BVH* bvh; PrimRef* prims; size_t time; }; #endif template<int N, typename Mesh, typename Primitive> struct CreateMSMBlurLeaf { … }; /* Motion blur BVH with 4D nodes and internal time splits */ template<int N, typename Mesh, typename Primitive> struct BVHNBuilderMBlurSAH : public Builder { … }; /************************************************************************************/ /************************************************************************************/ /************************************************************************************/ /************************************************************************************/ struct GridRecalculatePrimRef { … }; template<int N> struct CreateMSMBlurLeafGrid { … }; #if 0 template<int N> struct CreateLeafGridMB { typedef BVHN<N> BVH; typedef typename BVH::NodeRef NodeRef; typedef typename BVH::NodeRecordMB NodeRecordMB; __forceinline CreateLeafGridMB (Scene* scene, BVH* bvh, const SubGridBuildData * const sgrids) : scene(scene), bvh(bvh), sgrids(sgrids) {} __forceinline NodeRecordMB operator() (const PrimRef* prims, const range<size_t>& set, const FastAllocator::CachedAllocator& alloc) const { const size_t items = set.size(); const size_t start = set.begin(); /* collect all subsets with unique geomIDs */ assert(items <= N); unsigned int geomIDs[N]; unsigned int num_geomIDs = 1; geomIDs[0] = prims[start].geomID(); for (size_t i=1;i<items;i++) { bool found = false; const unsigned int new_geomID = prims[start+i].geomID(); for (size_t j=0;j<num_geomIDs;j++) if (new_geomID == geomIDs[j]) { found = true; break; } if (!found) geomIDs[num_geomIDs++] = new_geomID; } /* allocate all leaf memory in one single block */ SubGridMBQBVHN<N>* accel = (SubGridMBQBVHN<N>*) alloc.malloc1(num_geomIDs*sizeof(SubGridMBQBVHN<N>),BVH::byteAlignment); typename BVH::NodeRef node = bvh->encodeLeaf((char*)accel,num_geomIDs); LBBox3fa allBounds = empty; for (size_t g=0;g<num_geomIDs;g++) { const GridMesh* __restrict__ const mesh = scene->get<GridMesh>(geomIDs[g]); unsigned int x[N]; unsigned int y[N]; unsigned int primID[N]; BBox3fa bounds0[N]; BBox3fa bounds1[N]; unsigned int pos = 0; for (size_t i=0;i<items;i++) { if (unlikely(prims[start+i].geomID() != geomIDs[g])) continue; const SubGridBuildData &sgrid_bd = sgrids[prims[start+i].primID()]; x[pos] = sgrid_bd.sx; y[pos] = sgrid_bd.sy; primID[pos] = sgrid_bd.primID; const size_t x = sgrid_bd.x(); const size_t y = sgrid_bd.y(); bool MAYBE_UNUSED valid0 = mesh->buildBounds(mesh->grid(sgrid_bd.primID),x,y,0,bounds0[pos]); bool MAYBE_UNUSED valid1 = mesh->buildBounds(mesh->grid(sgrid_bd.primID),x,y,1,bounds1[pos]); assert(valid0); assert(valid1); allBounds.extend(LBBox3fa(bounds0[pos],bounds1[pos])); pos++; } new (&accel[g]) SubGridMBQBVHN<N>(x,y,primID,bounds0,bounds1,geomIDs[g],0.0f,1.0f,pos); } return NodeRecordMB(node,allBounds); } Scene *scene; BVH* bvh; const SubGridBuildData * const sgrids; }; #endif /* Motion blur BVH with 4D nodes and internal time splits */ template<int N> struct BVHNBuilderMBlurSAHGrid : public Builder { … }; /************************************************************************************/ /************************************************************************************/ /************************************************************************************/ /************************************************************************************/ #if defined(EMBREE_GEOMETRY_TRIANGLE) Builder* BVH4Triangle4iMBSceneBuilderSAH (void* bvh, Scene* scene, size_t mode) { … } Builder* BVH4Triangle4vMBSceneBuilderSAH (void* bvh, Scene* scene, size_t mode) { … } #if defined(__AVX__) Builder* BVH8Triangle4iMBSceneBuilderSAH (void* bvh, Scene* scene, size_t mode) { return new BVHNBuilderMBlurSAH<8,TriangleMesh,Triangle4i>((BVH8*)bvh,scene,4,1.0f,4,inf,Geometry::MTY_TRIANGLE_MESH); } Builder* BVH8Triangle4vMBSceneBuilderSAH (void* bvh, Scene* scene, size_t mode) { return new BVHNBuilderMBlurSAH<8,TriangleMesh,Triangle4vMB>((BVH8*)bvh,scene,4,1.0f,4,inf,Geometry::MTY_TRIANGLE_MESH); } #endif #endif #if defined(EMBREE_GEOMETRY_QUAD) Builder* BVH4Quad4iMBSceneBuilderSAH (void* bvh, Scene* scene, size_t mode) { return new BVHNBuilderMBlurSAH<4,QuadMesh,Quad4i>((BVH4*)bvh,scene,4,1.0f,4,inf,Geometry::MTY_QUAD_MESH); } #if defined(__AVX__) Builder* BVH8Quad4iMBSceneBuilderSAH (void* bvh, Scene* scene, size_t mode) { return new BVHNBuilderMBlurSAH<8,QuadMesh,Quad4i>((BVH8*)bvh,scene,4,1.0f,4,inf,Geometry::MTY_QUAD_MESH); } #endif #endif #if defined(EMBREE_GEOMETRY_USER) Builder* BVH4VirtualMBSceneBuilderSAH (void* bvh, Scene* scene, size_t mode) { int minLeafSize = scene->device->object_accel_mb_min_leaf_size; int maxLeafSize = scene->device->object_accel_mb_max_leaf_size; return new BVHNBuilderMBlurSAH<4,UserGeometry,Object>((BVH4*)bvh,scene,4,1.0f,minLeafSize,maxLeafSize,Geometry::MTY_USER_GEOMETRY); } #if defined(__AVX__) Builder* BVH8VirtualMBSceneBuilderSAH (void* bvh, Scene* scene, size_t mode) { int minLeafSize = scene->device->object_accel_mb_min_leaf_size; int maxLeafSize = scene->device->object_accel_mb_max_leaf_size; return new BVHNBuilderMBlurSAH<8,UserGeometry,Object>((BVH8*)bvh,scene,8,1.0f,minLeafSize,maxLeafSize,Geometry::MTY_USER_GEOMETRY); } #endif #endif #if defined(EMBREE_GEOMETRY_INSTANCE) Builder* BVH4InstanceMBSceneBuilderSAH (void* bvh, Scene* scene, Geometry::GTypeMask gtype) { return new BVHNBuilderMBlurSAH<4,Instance,InstancePrimitive>((BVH4*)bvh,scene,4,1.0f,1,1,gtype); } #if defined(__AVX__) Builder* BVH8InstanceMBSceneBuilderSAH (void* bvh, Scene* scene, Geometry::GTypeMask gtype) { return new BVHNBuilderMBlurSAH<8,Instance,InstancePrimitive>((BVH8*)bvh,scene,8,1.0f,1,1,gtype); } #endif #endif #if defined(EMBREE_GEOMETRY_INSTANCE_ARRAY) Builder* BVH4InstanceArrayMBSceneBuilderSAH (void* bvh, Scene* scene, Geometry::GTypeMask gtype) { return new BVHNBuilderMBlurSAH<4,InstanceArray,InstanceArrayPrimitive>((BVH4*)bvh,scene,4,1.0f,1,1,gtype); } #if defined(__AVX__) Builder* BVH8InstanceArrayMBSceneBuilderSAH (void* bvh, Scene* scene, Geometry::GTypeMask gtype) { return new BVHNBuilderMBlurSAH<8,InstanceArray,InstanceArrayPrimitive>((BVH8*)bvh,scene,8,1.0f,1,1,gtype); } #endif #endif #if defined(EMBREE_GEOMETRY_GRID) Builder* BVH4GridMBSceneBuilderSAH (void* bvh, Scene* scene, size_t mode) { return new BVHNBuilderMBlurSAHGrid<4>((BVH4*)bvh,scene,4,1.0f,4,4); } #if defined(__AVX__) Builder* BVH8GridMBSceneBuilderSAH (void* bvh, Scene* scene, size_t mode) { return new BVHNBuilderMBlurSAHGrid<8>((BVH8*)bvh,scene,8,1.0f,8,8); } #endif #endif } }
Codebase Browser
godot