summaryrefslogtreecommitdiff
path: root/quadtree.h
blob: 9a84e9859ea4b238419876a48e373c9c3a2526e5 (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
#ifndef QUADTREE_H
#define QUADTREE_H

class Quadtree {
	public:
		struct QuadNode {
			Quadtree *tree;
			QuadNode *parent;
			QuadNode *children[4];
			int elems;
			float x, y, width, height;
			int level;
			float *vertex_array;

			QuadNode(Quadtree *tree, QuadNode *parent, float x, float y, float width, float height, int level, bool leaf);
			virtual ~QuadNode();

			void subdivide(bool leaf = true);
			void draw();
			void draw_grid();
			float get_height(float px, float py);
		};

		float *heights;
		int width, height, levels;
		float init_time;
		QuadNode *root;
		unsigned int vbo_object;
		unsigned int nodes;
		unsigned int vertices;
		Quadtree(int width, int height, float *heightmap, int levels);
		virtual ~Quadtree();

		unsigned int count_nodes();
		void make_vbo();
		QuadNode *find(float x, float y);
};

#endif