Implement O(n * log^2 n) kdtree construction

daoo · Aug 12, 2024 · bb26c6a · bb26c6a
1 parent 92871bf
commit bb26c6a
Show file tree

Hide file tree

Showing 3 changed files with 263 additions and 181 deletions.
diff --git a/kdtree/src/lib.rs b/kdtree/src/lib.rs
@@ -8,7 +8,6 @@ pub mod build;
 mod cell;
 pub mod format;
 pub mod intersection;
-mod partitioning;
 pub mod sah;
 
 pub const MAX_DEPTH: usize = 20;

diff --git a/kdtree/src/partitioning.rs b/kdtree/src/partitioning.rs