1 files changed, 49 insertions, 0 deletions
diff --git a/src/search.hpp b/src/search.hpp
new file mode 100644
index 00000000..024c8613
--- /dev/null
+++ b/src/search.hpp
@@ -0,0 +1,49 @@
+#pragma once
+#include "tile-constants.hpp"
+#include "global-coords.hpp"
+#include "object-id.hpp"
+#include "search-result.hpp"
+#include "search-pred.hpp"
+#include <array>
+
+namespace floormat {
+class world;
+struct object;
+class chunk;
+} // namespace floormat
+
+// todo add pathfinding sub-namespace
+
+namespace floormat::Search {
+
+template<typename T> struct bbox;
+struct cache;
+struct chunk_cache;
+constexpr inline int div_factor = 4;
+constexpr inline auto div_size = iTILE_SIZE2 / div_factor;
+constexpr inline auto min_size = Vector2ui(div_size * 2);
+constexpr inline auto div_count = iTILE_SIZE2 * TILE_MAX_DIM / Search::div_size;
+
+} // namespace floormat::Search
+
+namespace floormat {
+
+struct path_search_result;
+
+class path_search final
+{
+    friend struct path_search_result;
+    template<typename T> using bbox = Search::bbox<T>;
+    using pred = Search::pred;
+
+public:
+    static bool is_passable_1(chunk& c, Vector2 min, Vector2 max, object_id own_id, const pred& p = Search::never_continue());
+    static bool is_passable_(chunk* c0, const std::array<chunk*, 8>& neighbors,
+                             Vector2 min, Vector2 max, object_id own_id, const pred& p = Search::never_continue());
+    static bool is_passable(world& w, global_coords coord, Vector2b offset, Vector2ui size, object_id own_id, const pred& p = Search::never_continue());
+    static bool is_passable(world& w, struct Search::cache& cache, global_coords coord, Vector2b offset, Vector2ui size, object_id own_id, const pred& p = Search::never_continue());
+    static bool is_passable(world& w, chunk_coords_ ch0, const bbox<float>& bb, object_id own_id, const pred& p = Search::never_continue());
+    static bool is_passable(world& w, struct Search::cache& cache, chunk_coords_ ch0, const bbox<float>& bb, object_id own_id, const pred& p = Search::never_continue());
+};
+
+} // namespace floormat