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
|
#ifndef QUADTREE_H
#define QUADTREE_H
#include "vector.h"
class Quadtree {
public:
struct QuadChunk;
struct QuadNode {
QuadChunk *chunk;
float x, y, width, height;
float vertex_array[15];
QuadNode(QuadChunk *chunk, float x, float y, float width, float height);
virtual ~QuadNode();
float distance(float px, float pz);
void fill();
void draw();
void draw_grid();
float get_height(float px, float py);
Vector3 get_normal(int index);
};
struct QuadChunk {
Quadtree *tree;
QuadChunk *children[4];
QuadNode **nodes;
float x, y, width, height;
size_t buf_size;
unsigned int vbo_object;
unsigned int node_count;
unsigned int vertices;
float init_time;
QuadChunk(Quadtree *tree, float x, float y, float width, float height);
~QuadChunk();
float distance(float px, float pz);
void make_vbo();
QuadNode *find(float x, float y);
};
static const int chunk_size = 32;
QuadChunk *root;
float *heights;
Vector3 *normals;
int width, height;
float init_time;
Quadtree(int width, int height, float *heightmap);
virtual ~Quadtree();
void update(float x, float z);
QuadNode *find(float x, float y);
QuadNode *get_left(QuadNode *node);
QuadNode *get_right(QuadNode *node);
QuadNode *get_up(QuadNode *node);
QuadNode *get_down(QuadNode *node);
};
#endif
|
