summaryrefslogtreecommitdiff
path: root/quadtree.h
blob: 45ee09b5863b3cc6699db1f773560ebab4ad1a89 (plain)
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
#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 raise(float x, float z, float radius, float focus, float strength);

		Vector3 calc_normal(int x, int y);
		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