]> git.localhorst.tv Git - blank.git/blob - src/world/Chunk.hpp
fix entity/world collision
[blank.git] / src / world / Chunk.hpp
1 #ifndef BLANK_WORLD_CHUNK_HPP_
2 #define BLANK_WORLD_CHUNK_HPP_
3
4 #include "Block.hpp"
5 #include "BlockTypeRegistry.hpp"
6 #include "../geometry/Location.hpp"
7 #include "../geometry/primitive.hpp"
8
9 #include <vector>
10 #include <glm/glm.hpp>
11 #include <glm/gtx/transform.hpp>
12
13
14 namespace blank {
15
16 class BlockType;
17 class Entity;
18 class WorldCollision;
19
20 /// cube of size 16 (256 tiles, 4096 blocks)
21 class Chunk {
22
23 public:
24         explicit Chunk(const BlockTypeRegistry &) noexcept;
25
26         Chunk(Chunk &&) noexcept;
27         Chunk &operator =(Chunk &&) noexcept;
28
29         static constexpr int side = ExactLocation::scale;
30         static constexpr float fside = ExactLocation::fscale;
31         static constexpr int size = side * side * side;
32
33         static AABB Bounds() noexcept { return AABB{ { 0.0f, 0.0f, 0.0f }, ExactLocation::FExtent() }; }
34         static glm::vec3 Center() noexcept { return glm::vec3(8.0f); }
35         static float Radius() noexcept { return 27.71281292110203669632f; /* 16 * √3 */ }
36
37         static constexpr bool InBounds(const ExactLocation::Fine &pos) noexcept {
38                 return
39                         pos.x >= 0.0f && pos.x < fside &&
40                         pos.y >= 0.0f && pos.y < fside &&
41                         pos.z >= 0.0f && pos.z < fside;
42         }
43         static constexpr bool InBounds(const RoughLocation::Fine &pos) noexcept {
44                 return
45                         pos.x >= 0 && pos.x < side &&
46                         pos.y >= 0 && pos.y < side &&
47                         pos.z >= 0 && pos.z < side;
48         }
49         static constexpr int ToIndex(const RoughLocation::Fine &pos) noexcept {
50                 return pos.x + pos.y * side + pos.z * side * side;
51         }
52         static constexpr bool InBounds(int idx) noexcept {
53                 return idx >= 0 && idx < size;
54         }
55         static ExactLocation::Fine ToCoords(int idx) noexcept {
56                 return ExactLocation::Fine(
57                         0.5f + (idx % side),
58                         0.5f + ((idx / side) % side),
59                         0.5f + (idx / (side * side))
60                 );
61         }
62         static ExactLocation::Fine ToCoords(const RoughLocation::Fine &pos) noexcept {
63                 return ExactLocation::Fine(pos) + 0.5f;
64         }
65         static RoughLocation::Fine ToPos(int idx) noexcept {
66                 return RoughLocation::Fine(
67                         (idx % side),
68                         ((idx / side) % side),
69                         (idx / (side * side))
70                 );
71         }
72         glm::mat4 ToTransform(const RoughLocation::Fine &pos, int idx) const noexcept;
73
74         ExactLocation::Fine ToSceneCoords(const ExactLocation::Coarse &base, const ExactLocation::Fine &pos) const noexcept {
75                 return ExactLocation::Fine((position - base) * ExactLocation::Extent()) + pos;
76         }
77
78         static bool IsBorder(const RoughLocation::Fine &pos) noexcept {
79                 return
80                         pos.x == 0 ||
81                         pos.x == side - 1 ||
82                         pos.y == 0 ||
83                         pos.y == side - 1 ||
84                         pos.z == 0 ||
85                         pos.z == side - 1;
86         }
87         static constexpr bool IsBorder(int idx) noexcept {
88                 return
89                         idx < side * side ||                 // low Z plane
90                         idx % side == 0 ||                   // low X plane
91                         (idx / (side * side)) == side - 1 || // high Z plane
92                         idx % side == side - 1 ||            // high X plane
93                         (idx / side) % side == 0 ||          // low Y plane
94                         (idx / side) % side == side - 1;     // high Y plane
95         }
96
97         bool IsSurface(int index) const noexcept { return IsSurface(ToPos(index)); }
98         bool IsSurface(const ExactLocation::Fine &pos) const noexcept { return IsSurface(RoughLocation::Fine(pos)); }
99         bool IsSurface(const RoughLocation::Fine &pos) const noexcept;
100
101         void SetNeighbor(Block::Face, Chunk &) noexcept;
102         bool HasNeighbor(Block::Face f) const noexcept { return neighbor[f]; }
103         Chunk &GetNeighbor(Block::Face f) noexcept { return *neighbor[f]; }
104         const Chunk &GetNeighbor(Block::Face f) const noexcept { return *neighbor[f]; }
105         void Unlink() noexcept;
106
107         // check which faces of a block at given index are obstructed (and therefore invisible)
108         Block::FaceSet Obstructed(const RoughLocation::Fine &) const noexcept;
109
110         void SetBlock(int index, const Block &) noexcept;
111         void SetBlock(const ExactLocation::Fine &pos, const Block &block) noexcept { SetBlock(ToIndex(pos), block); }
112         void SetBlock(const RoughLocation::Fine &pos, const Block &block) noexcept { SetBlock(ToIndex(pos), block); }
113
114         const Block &BlockAt(int index) const noexcept { return blocks[index]; }
115         const Block &BlockAt(const ExactLocation::Fine &pos) const noexcept { return BlockAt(ToIndex(pos)); }
116         const Block &BlockAt(const RoughLocation::Fine &pos) const noexcept { return BlockAt(ToIndex(pos)); }
117
118         const BlockType &Type(const Block &b) const noexcept { return types->Get(b.type); }
119         const BlockType &Type(int index) const noexcept { return Type(BlockAt(index)); }
120
121         void SetLight(int index, int level) noexcept;
122         void SetLight(const ExactLocation::Fine &pos, int level) noexcept { SetLight(ToIndex(pos), level); }
123         void SetLight(const RoughLocation::Fine &pos, int level) noexcept { SetLight(ToIndex(pos), level); }
124
125         int GetLight(int index) const noexcept;
126         int GetLight(const ExactLocation::Fine &pos) const noexcept { return GetLight(ToIndex(pos)); }
127         int GetLight(const RoughLocation::Fine &pos) const noexcept { return GetLight(ToIndex(pos)); }
128
129         float GetVertexLight(const RoughLocation::Fine &, const BlockMesh::Position &, const EntityMesh::Normal &) const noexcept;
130
131         bool Intersection(
132                 const Ray &ray,
133                 const glm::mat4 &M,
134                 float &dist
135         ) const noexcept {
136                 return blank::Intersection(ray, Bounds(), M, &dist);
137         }
138
139         bool Intersection(
140                 const Ray &,
141                 const glm::mat4 &M,
142                 WorldCollision &) noexcept;
143
144         bool Intersection(
145                 const AABB &box,
146                 const glm::mat4 &Mbox,
147                 const glm::mat4 &Mchunk,
148                 std::vector<WorldCollision> &) noexcept;
149
150         bool Intersection(
151                 const Entity &entity,
152                 const glm::mat4 &Mentity,
153                 const glm::mat4 &Mchunk,
154                 std::vector<WorldCollision> &) noexcept;
155
156         void Position(const ExactLocation::Coarse &pos) noexcept { position = pos; }
157         const ExactLocation::Coarse &Position() const noexcept { return position; }
158         glm::mat4 Transform(const ExactLocation::Coarse &offset) const noexcept {
159                 return glm::translate((position - offset) * ExactLocation::Extent());
160         }
161
162         void *BlockData() noexcept { return &blocks[0]; }
163         const void *BlockData() const noexcept { return &blocks[0]; }
164         static constexpr std::size_t BlockSize() noexcept { return offsetof(Chunk, position) - offsetof(Chunk, blocks); }
165
166         bool Generated() const noexcept { return generated; }
167         void SetGenerated() noexcept { generated = true; }
168         bool Lighted() const noexcept { return lighted; }
169         void ScanLights();
170
171         void Ref() noexcept { ++ref_count; }
172         void UnRef() noexcept { --ref_count; }
173         bool Referenced() const noexcept { return ref_count > 0; }
174
175         void Invalidate() noexcept { dirty_mesh = dirty_save = true; }
176         void InvalidateMesh() noexcept { dirty_mesh = true; }
177         void ClearMesh() noexcept { dirty_mesh = false; }
178         void ClearSave() noexcept { dirty_save = false; }
179         bool ShouldUpdateMesh() const noexcept { return dirty_mesh; }
180         bool ShouldUpdateSave() const noexcept { return dirty_save; }
181
182         void Update(BlockMesh &) noexcept;
183
184 private:
185         const BlockTypeRegistry *types;
186         Chunk *neighbor[Block::FACE_COUNT];
187
188         Block blocks[size];
189         unsigned char light[size];
190         bool generated;
191         bool lighted;
192
193         ExactLocation::Coarse position;
194         int ref_count;
195         bool dirty_mesh;
196         bool dirty_save;
197
198 };
199
200 }
201
202 #endif