Mercurial > fife-parpg

comparison engine/core/model/metamodel/grids/cellgrid.cpp @ 0:4a0efb7baf70

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
* Datasets becomes the new trunk and retires after that :-)
author mvbarracuda@33b003aa-7bff-0310-803a-e67f0ece8222
date Sun, 29 Jun 2008 18:44:17 +0000
parents
children 90005975cdbb
comparison
equal deleted inserted replaced
-1:000000000000 0:4a0efb7baf70
1 /***************************************************************************
2 * Copyright (C) 2005-2008 by the FIFE team *
3 * http://www.fifengine.de *
4 * This file is part of FIFE. *
5 * *
6 * FIFE is free software; you can redistribute it and/or modify *
7 * it under the terms of the GNU General Public License as published by *
8 * the Free Software Foundation; either version 2 of the License, or *
9 * (at your option) any later version. *
10 * *
11 * This program is distributed in the hope that it will be useful, *
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of *
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
14 * GNU General Public License for more details. *
15 * *
16 * You should have received a copy of the GNU General Public License *
17 * along with this program; if not, write to the *
18 * Free Software Foundation, Inc., *
19 * 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA *
20 ***************************************************************************/
21
22 // Standard C++ library includes
23 #include <cassert>
24
25 // 3rd party library includes
26
27 // FIFE includes
28 // These includes are split up in two parts, separated by one empty line
29 // First block: files included from the FIFE root src directory
30 // Second block: files included from the same folder
31 #include "util/log/logger.h"
32
33 #include "cellgrid.h"
34
35 namespace FIFE {
36 static Logger _log(LM_CELLGRID);
37
38 CellGrid::CellGrid(bool allow_diagonals):
39 FifeClass(),
40 m_matrix(),
41 m_inverse_matrix(),
42 m_xshift(0),
43 m_yshift(0),
44 m_xscale(1),
45 m_yscale(1),
46 m_rotation(0),
47 m_allow_diagonals(allow_diagonals) {
48 updateMatrices();
49 }
50
51 CellGrid::~CellGrid() {
52 }
53
54 void CellGrid::getAccessibleCoordinates(const ModelCoordinate& curpos, std::vector<ModelCoordinate>& coordinates) {
55 coordinates.clear();
56 for (int x = curpos.x - 1; x <= curpos.x + 1; x++) {
57 for (int y = curpos.y - 1; y <= curpos.y + 1; y++) {
58 ModelCoordinate pt;
59 pt.x = x;
60 pt.y = y;
61 if (isAccessible(curpos, pt)) {
62 coordinates.push_back(pt);
63 }
64 }
65 }
66 }
67
68 void CellGrid::updateMatrices() {
69 m_matrix.loadRotate(m_rotation, 0.0, 0.0, 1.0);
70 m_matrix.applyScale(m_xscale,m_yscale, 1);
71 m_matrix.applyTranslate(m_xshift, m_yshift, 0);
72 m_inverse_matrix = m_matrix.inverse();
73 }
74
75 ExactModelCoordinate CellGrid::toMapCoordinates(const ModelCoordinate& layer_coords) {
76 return toMapCoordinates(intPt2doublePt(layer_coords));
77 }
78
79 int CellGrid::orientation(const ExactModelCoordinate& pt, const ExactModelCoordinate& pt1, const ExactModelCoordinate& pt2) {
80 double o = (pt2.x - pt1.x) * (pt.y - pt1.y) - (pt.x - pt1.x) * (pt2.y - pt1.y);
81 if (o > 0.0) {
82 return 1;
83 } else if (o < 0.0) {
84 return -1;
85 }
86 return 0;
87 }
88
89 bool CellGrid::ptInTriangle(const ExactModelCoordinate& pt, const ExactModelCoordinate& pt1, const ExactModelCoordinate& pt2, const ExactModelCoordinate& pt3) {
90 double o1 = orientation(pt1, pt2, pt);
91 double o2 = orientation(pt2, pt3, pt);
92 double o3 = orientation(pt3, pt1, pt);
93 bool result = (o1 == o2) && (o2 == o3);
94 FL_DBG(_log, LMsg("ptInTriangle, pt=") << pt << " pt1=" << pt1 << " pt2=" << pt2 << " pt3=" << pt3 << " in=" << result);
95 return result;
96 }
97 }