occt: master 0ef61b50

Author Committer Branch Timestamp Parent
dbp bugmaster master 2014-09-24 15:32:40 master 3a7a7013
Affected Issues  0025234: Implementing LBVH builder
Changeset 0025234: Implementing LBVH builder

Performs fast BVH construction using LBVH building approach. Algorithm uses spatial Morton codes to reduce the BVH construction problem to a sorting problem (radix sort -- O(N) complexity). This Linear Bounding Volume Hierarchy (LBVH) builder produces BVH trees of lower quality compared to SAH-based BVH builders but it is over an order of magnitude faster (up to 4M triangles per second).
mod - src/BVH/BVH.cxx Diff File
mod - src/BVH/BVH_BinnedBuilder.hxx Diff File
mod - src/BVH/BVH_BinnedBuilder.lxx Diff File
mod - src/BVH/BVH_Builder.hxx Diff File
mod - src/BVH/BVH_Builder.lxx Diff File
add - src/BVH/BVH_LinearBuilder.hxx Diff File
add - src/BVH/BVH_LinearBuilder.lxx Diff File
add - src/BVH/BVH_QueueBuilder.hxx Diff File
add - src/BVH/BVH_QueueBuilder.lxx Diff File
mod - src/BVH/BVH_SweepPlaneBuilder.hxx Diff File
mod - src/BVH/BVH_SweepPlaneBuilder.lxx Diff File
mod - src/BVH/BVH_Tree.hxx Diff File
mod - src/BVH/BVH_Tree.lxx Diff File
mod - src/BVH/BVH_Triangulation.lxx Diff File
mod - src/BVH/BVH_Types.hxx Diff File
mod - src/BVH/BVH_Types.lxx Diff File
mod - src/BVH/FILES Diff File