1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
|
#pragma once
#include "texture-atlas.hpp"
#include "hash.hpp"
#include "defs.hpp"
#include <concepts>
#include <cstddef>
#include <tuple>
#include <array>
#include <memory>
#include <unordered_map>
#include <utility>
namespace Magnum::Examples {
static constexpr Vector3 TILE_SIZE = { 50, 50, 50 };
struct tile_image final
{
std::shared_ptr<texture_atlas> atlas;
std::uint8_t variant = 0xff;
explicit operator bool() const noexcept { return !!atlas; }
};
struct tile final
{
enum class pass_mode : std::uint8_t { pass_blocked, pass_yes, pass_shoot_through, pass_obscured };
using enum pass_mode;
tile_image ground_image_, wall_west_, wall_north_;
pass_mode passability_ = pass_shoot_through;
//explicit operator bool() const noexcept { return !!ground_image_.atlas; }
};
struct local_coords final {
std::uint8_t x = 0, y = 0;
constexpr std::size_t to_index() const noexcept;
};
struct chunk_coords final {
std::int16_t x = 0, y = 0;
constexpr std::size_t to_index() const noexcept;
static constexpr std::size_t max_bits = sizeof(chunk_coords::x)*8 * 3 / 4;
static_assert(max_bits*4/3/8 == sizeof(decltype(chunk_coords::x)));
};
struct global_coords final {
std::uint32_t x = 0, y = 0;
constexpr global_coords() noexcept = default;
constexpr global_coords(decltype(x) x, decltype(y) y) noexcept : x{x}, y{y} {}
constexpr global_coords(chunk_coords c, local_coords tile) noexcept;
};
static_assert(std::is_same_v<decltype(local_coords::x), decltype(local_coords::y)>);
static_assert(std::is_same_v<decltype(chunk_coords::x), decltype(chunk_coords::y)>);
static_assert(std::is_same_v<decltype(global_coords::x), decltype(global_coords::y)>);
struct chunk final
{
static constexpr std::size_t N = 16;
static constexpr std::size_t TILE_COUNT = N*N;
using index_type = decltype(local_coords::x);
using tile_index_array_type = std::array<index_type, TILE_COUNT>;
//static constexpr inline local_coords center = { (index_type)(N/2), (index_type)(N/2) };
constexpr tile& operator[](local_coords xy);
constexpr const tile& operator[](local_coords xy) const;
constexpr tile& operator[](std::size_t i);
constexpr const tile& operator[](std::size_t i) const;
template<typename F>
requires std::invocable<F, tile&, int, int>
constexpr inline void foreach_tile(F&& fun) { foreach_tile_<F, chunk&>(std::forward<F>(fun)); }
template<typename F>
requires std::invocable<F, const tile&, int, int>
constexpr inline void foreach_tile(F&& fun) const { foreach_tile_<F, const chunk&>(std::forward<F>(fun)); }
private:
template<typename F, typename Self> constexpr void foreach_tile_(F&& fun);
std::array<struct tile, TILE_COUNT> tiles = {};
};
constexpr std::size_t local_coords::to_index() const noexcept {
return y*chunk::N + x;
}
constexpr tile& chunk::operator[](std::size_t i) {
if (i >= TILE_COUNT)
throw OUT_OF_RANGE(i, 0, TILE_COUNT);
return tiles[i];
}
constexpr const tile& chunk::operator[](std::size_t i) const {
return const_cast<chunk&>(*this).operator[](i);
}
constexpr const tile& chunk::operator[](local_coords xy) const {
return const_cast<chunk&>(*this).operator[](xy);
}
constexpr tile& chunk::operator[](local_coords xy)
{
auto idx = xy.to_index();
return operator[](idx);
}
template<typename F, typename Self>
constexpr void chunk::foreach_tile_(F&& fun)
{
for (unsigned j = 0; j < N; j++)
for (unsigned i = 0; i < N; i++)
{
unsigned idx = j*N + i;
fun(const_cast<Self>(*this).tiles[idx], i, j);
}
}
constexpr std::size_t chunk_coords::to_index() const noexcept
{
using unsigned_type = std::make_unsigned_t<decltype(x)>;
using limits = std::numeric_limits<unsigned_type>;
constexpr auto N = limits::max() + std::size_t{1};
static_assert(sizeof(unsigned_type) <= sizeof(UnsignedInt)/2);
return (std::size_t)(unsigned_type)y * N + (std::size_t)(unsigned_type)x;
}
struct hash_chunk final {
constexpr std::size_t operator()(chunk_coords xy) const noexcept {
return hash<sizeof(std::size_t)*8>{}(xy.to_index());
}
};
struct world final
{
static_assert(sizeof(chunk_coords::x) <= sizeof(std::size_t)/2);
explicit world();
template<typename F> std::shared_ptr<chunk> ensure_chunk(chunk_coords xy, F&& fun);
private:
std::unordered_map<chunk_coords, std::shared_ptr<chunk>, hash_chunk> chunks;
};
template<typename F>
std::shared_ptr<chunk> world::ensure_chunk(chunk_coords xy, F&& fun)
{
ASSERT(xy.x < 1 << chunk_coords::max_bits);
ASSERT(xy.y < 1 << chunk_coords::max_bits);
auto it = chunks.find(xy);
if (it != chunks.end())
return it->second;
else
{
std::shared_ptr<chunk> ptr{fun()};
ASSERT(ptr);
return chunks[xy] = std::move(ptr);
}
}
constexpr global_coords::global_coords(chunk_coords c, local_coords tile) noexcept :
x{tile.x + ((std::uint32_t)(std::make_unsigned_t<decltype(c.x)>)c.x << chunk_coords::max_bits)},
y{tile.y + ((std::uint32_t)(std::make_unsigned_t<decltype(c.y)>)c.y << chunk_coords::max_bits)}
{
}
} //namespace Magnum::Examples
|
