]> OCCT Git - occt.git/commit
Foundation Classes - Enhance BVH Implementation (#842)
authorPasukhin Dmitry <dpasukhi@opencascade.com>
Wed, 26 Nov 2025 10:38:42 +0000 (10:38 +0000)
committerGitHub <noreply@github.com>
Wed, 26 Nov 2025 10:38:42 +0000 (10:38 +0000)
commit8a37fbd49f5e6d9a2444def0879fd852b36e03de
treed88bbbbe01783c8a5cde7382d37aac7b912d9514
parent0fab5399ff7c5b07762636b239d710295246d2c9
Foundation Classes - Enhance BVH Implementation (#842)

- Fixed leaf node size condition and SAH cost evaluation in `BVH_SweepPlaneBuilder`
- Added `constexpr` to `BVH_Box`, `BVH_Types`, and helper functions for compile-time evaluation
- Introduced 13 new comprehensive test files covering BVH components
- Removed unused `BVH_BuildQueue.cxx` file
- Added internal helper structures to `BVH_Traverse` classes
34 files changed:
src/FoundationClasses/TKMath/BVH/BVH_BinnedBuilder.hxx
src/FoundationClasses/TKMath/BVH/BVH_Box.hxx
src/FoundationClasses/TKMath/BVH/BVH_BuildQueue.cxx [deleted file]
src/FoundationClasses/TKMath/BVH/BVH_BuildQueue.hxx
src/FoundationClasses/TKMath/BVH/BVH_Constants.hxx
src/FoundationClasses/TKMath/BVH/BVH_Geometry.hxx
src/FoundationClasses/TKMath/BVH/BVH_LinearBuilder.hxx
src/FoundationClasses/TKMath/BVH/BVH_Properties.hxx
src/FoundationClasses/TKMath/BVH/BVH_QueueBuilder.hxx
src/FoundationClasses/TKMath/BVH/BVH_QuickSorter.hxx
src/FoundationClasses/TKMath/BVH/BVH_RadixSorter.hxx
src/FoundationClasses/TKMath/BVH/BVH_Ray.hxx
src/FoundationClasses/TKMath/BVH/BVH_SpatialMedianBuilder.hxx
src/FoundationClasses/TKMath/BVH/BVH_SweepPlaneBuilder.hxx
src/FoundationClasses/TKMath/BVH/BVH_Tools.hxx
src/FoundationClasses/TKMath/BVH/BVH_Traverse.hxx
src/FoundationClasses/TKMath/BVH/BVH_Traverse.lxx
src/FoundationClasses/TKMath/BVH/BVH_Types.hxx
src/FoundationClasses/TKMath/BVH/FILES.cmake
src/FoundationClasses/TKMath/GTests/BVH_BinnedBuilder_Test.cxx [new file with mode: 0644]
src/FoundationClasses/TKMath/GTests/BVH_Box_Test.cxx [new file with mode: 0644]
src/FoundationClasses/TKMath/GTests/BVH_BuildQueue_Test.cxx [new file with mode: 0644]
src/FoundationClasses/TKMath/GTests/BVH_LinearBuilder_Test.cxx [new file with mode: 0644]
src/FoundationClasses/TKMath/GTests/BVH_QuickSorter_Test.cxx [new file with mode: 0644]
src/FoundationClasses/TKMath/GTests/BVH_RadixSorter_Test.cxx [new file with mode: 0644]
src/FoundationClasses/TKMath/GTests/BVH_Ray_Test.cxx [new file with mode: 0644]
src/FoundationClasses/TKMath/GTests/BVH_SpatialMedianBuilder_Test.cxx [new file with mode: 0644]
src/FoundationClasses/TKMath/GTests/BVH_SweepPlaneBuilder_Test.cxx [new file with mode: 0644]
src/FoundationClasses/TKMath/GTests/BVH_Tools_Test.cxx [new file with mode: 0644]
src/FoundationClasses/TKMath/GTests/BVH_Traverse_Test.cxx [new file with mode: 0644]
src/FoundationClasses/TKMath/GTests/BVH_Tree_Test.cxx [new file with mode: 0644]
src/FoundationClasses/TKMath/GTests/BVH_Triangulation_Test.cxx [new file with mode: 0644]
src/FoundationClasses/TKMath/GTests/FILES.cmake
src/Visualization/TKV3d/Select3D/Select3D_SensitivePrimitiveArray.cxx