diff options
| author | Stanislaw Halik <sthalik@misaki.pl> | 2024-04-06 23:11:21 +0200 |
|---|---|---|
| committer | Stanislaw Halik <sthalik@misaki.pl> | 2024-04-06 23:49:50 +0200 |
| commit | 7ed03e01ac8913a90cae827bc656969e09fc7455 (patch) | |
| tree | be3f87d4bbae74806aa45f72f5069ee82f8fc9ac /src | |
| parent | d26b3630c7248bc367d6e45faacc5ff0d734c66e (diff) | |
mark tiles reachable around player in region bitmask
Diffstat (limited to 'src')
| -rw-r--r-- | src/chunk-region.cpp | 15 | ||||
| -rw-r--r-- | src/chunk.hpp | 4 |
2 files changed, 14 insertions, 5 deletions
diff --git a/src/chunk-region.cpp b/src/chunk-region.cpp index 57d09ab4..e28cc041 100644 --- a/src/chunk-region.cpp +++ b/src/chunk-region.cpp @@ -19,6 +19,7 @@ namespace { using Search::bbox; using Search::div_size; using Search::div_count; +using Search::div_factor; using Search::pred; static_assert(div_count.x() == div_count.y()); @@ -131,12 +132,12 @@ auto default_region_predicate(chunk& c) noexcept } // namespace -auto chunk::make_pass_region(bool debug) -> pass_region +auto chunk::make_pass_region(bool debug, ArrayView<Vector2i> positions) -> pass_region { - return make_pass_region(default_region_predicate(*this), debug); + return make_pass_region(default_region_predicate(*this), debug, positions); } -auto chunk::make_pass_region(const pred& f, bool debug) -> pass_region +auto chunk::make_pass_region(const pred& f, bool debug, ArrayView<Vector2i> positions) -> pass_region { Timeline timeline; timeline.start(); @@ -172,6 +173,14 @@ auto chunk::make_pass_region(const pred& f, bool debug) -> pass_region do_pixel.operator()<D, true>(Vector2i(i, -1)); } + for (auto pos : positions) + { + const auto posʹ = (pos + iTILE_SIZE2)*div_factor / iTILE_SIZE2; + fm_debug_assert(posʹ >= Vector2i{}); + fm_debug_assert(posʹ < div_count); + tmp.append(ret.bits, posʹ); + } + while (!tmp.stack.isEmpty()) { auto p = tmp.stack.back().pos; diff --git a/src/chunk.hpp b/src/chunk.hpp index 266d01e5..2eccef14 100644 --- a/src/chunk.hpp +++ b/src/chunk.hpp @@ -117,8 +117,8 @@ public: static constexpr size_t max_wall_quad_count = TILE_COUNT*Wall::Direction_COUNT*(Wall::Group_COUNT+4); - pass_region make_pass_region(bool debug = false); - pass_region make_pass_region(const Search::pred& f, bool debug = false); + pass_region make_pass_region(bool debug = false, ArrayView<Vector2i> positions = {}); + pass_region make_pass_region(const Search::pred& f, bool debug = false, ArrayView<Vector2i> positions = {}); private: struct ground_stuff |