Dynamic BVH for rendering and godot physics

Complete rewrite of spatial partitioning using a bounding volume hierarchy rather than octree. Switchable in project settings between using octree or BVH for rendering and physics.
godotengine · Jan 12, 2021 · 690e07b · 690e07b
1 parent 0a8cc0a
commit 690e07b
Show file tree

Hide file tree

Showing 23 changed files with 3,647 additions and 38 deletions.
diff --git a/core/local_vector.h b/core/local_vector.h
@@ -82,6 +82,19 @@ class LocalVector {
 		}
 	}
 
+	// Removes the item copying the last value into the position of the one to
+	// remove. It's generally faster than `remove`.
+	void remove_unordered(U p_index) {
+		ERR_FAIL_INDEX(p_index, count);
+		count--;
+		if (count > p_index) {
+			data[p_index] = data[count];
+		}
+		if (!__has_trivial_destructor(T) && !force_trivial) {
+			data[count].~T();
+		}
+	}
+
 	void erase(const T &p_val) {
 		int64_t idx = find(p_val);
 		if (idx >= 0) {