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
|
/***************************************************************************
* Copyright (C) 2005-2013 by the FIFE team *
* http://www.fifengine.net *
* This file is part of FIFE. *
* *
* FIFE is free software; you can redistribute it and/or *
* modify it under the terms of the GNU Lesser General Public *
* License as published by the Free Software Foundation; either *
* version 2.1 of the License, or (at your option) any later version. *
* *
* This library is distributed in the hope that it will be useful, *
* but WITHOUT ANY WARRANTY; without even the implied warranty of *
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU *
* Lesser General Public License for more details. *
* *
* You should have received a copy of the GNU Lesser General Public *
* License along with this library; if not, write to the *
* Free Software Foundation, Inc., *
* 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA *
***************************************************************************/
// Standard C++ library includes
// 3rd party library includes
// FIFE includes
// These includes are split up in two parts, separated by one empty line
// First block: files included from the FIFE root src directory
// Second block: files included from the same folder
#include "video/renderbackend.h"
#include "util/math/fife_math.h"
#include "util/log/logger.h"
#include "model/metamodel/grids/cellgrid.h"
#include "model/structures/instance.h"
#include "model/structures/layer.h"
#include "model/structures/location.h"
#include "view/camera.h"
#include "quadtreerenderer.h"
#include "model/structures/instancetree.h"
#include "util/structures/quadtree.h"
//credit to phoku for his NodeDisplay example which the visitor code is adapted from ( he coded the quadtree after all )
namespace FIFE {
/** Logger to use for this source file.
* @relates Logger
*/
static Logger _log(LM_VIEWVIEW);
QuadTreeRenderer::QuadTreeRenderer(RenderBackend* renderbackend, int32_t position):
RendererBase(renderbackend, position) {
setEnabled(false);
}
QuadTreeRenderer::QuadTreeRenderer(const QuadTreeRenderer& old):
RendererBase(old) {
setEnabled(false);
}
RendererBase* QuadTreeRenderer::clone() {
return new QuadTreeRenderer(*this);
}
QuadTreeRenderer::~QuadTreeRenderer() { }
RenderVisitor::RenderVisitor(RenderBackend * rb, Layer * layer, Camera *camera) {
m_renderbackend = rb;
m_layer = layer;
m_camera = camera;
}
RenderVisitor::~RenderVisitor() {}
template<typename T> bool RenderVisitor::visit(QuadNode<T,InstanceTree::MIN_TREE_SIZE>* node, int32_t d) {
if (d==0)
visited = 0;
int32_t x = node->x();
int32_t y = node->y();
int32_t size = node->size();
++visited;
CellGrid *cg = m_layer->getCellGrid(); ///we have checked for null pointer in quadtreerenderer::render().. no need to check again
ExactModelCoordinate emc= cg->toMapCoordinates(ExactModelCoordinate( x,y) );//0.5 for each cell's half-width
ScreenPoint scrpt1 =m_camera->toScreenCoordinates( emc );
emc= cg->toMapCoordinates(ExactModelCoordinate( x,y+size) );// this size usage is wrong.. me thinks
ScreenPoint scrpt2 =m_camera->toScreenCoordinates( emc );
emc= cg->toMapCoordinates(ExactModelCoordinate( x+size,y) );
ScreenPoint scrpt3 =m_camera->toScreenCoordinates( emc );
emc= cg->toMapCoordinates(ExactModelCoordinate( x+size,y+size) );
ScreenPoint scrpt4 =m_camera->toScreenCoordinates( emc );
m_renderbackend->drawLine(Point(scrpt1.x,scrpt1.y), Point(scrpt2.x,scrpt2.y), 255, 255, 255);
m_renderbackend->drawLine(Point(scrpt1.x,scrpt1.y), Point(scrpt3.x,scrpt3.y), 255, 255, 255);
m_renderbackend->drawLine(Point(scrpt3.x,scrpt3.y), Point(scrpt4.x,scrpt4.y), 255, 255, 255);
m_renderbackend->drawLine(Point(scrpt2.x,scrpt2.y), Point(scrpt4.x,scrpt4.y), 255, 255, 255);
return true;
}
void QuadTreeRenderer::render(Camera* cam, Layer* layer, RenderList& instances) {
CellGrid* cg = layer->getCellGrid();
if (!cg) {
FL_WARN(_log, "No cellgrid assigned to layer, cannot draw grid");
return;
}
InstanceTree * itree = layer->getInstanceTree();
RenderVisitor VIPguess(m_renderbackend, layer,cam);
itree->applyVisitor(VIPguess);
}
}
|
