aboutsummaryrefslogtreecommitdiff
path: root/engines/bladerunner/obstacles.h
blob: 9cec3d4f1542f61d0290e127b020132801dd4ed9 (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
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
/* ScummVM - Graphic Adventure Engine
 *
 * ScummVM is the legal property of its developers, whose names
 * are too numerous to list here. Please refer to the COPYRIGHT
 * file distributed with this source distribution.
 *
 * This program is free software; you can redistribute it and/or
 * modify it under the terms of the GNU General Public License
 * as published by the Free Software Foundation; either version 2
 * of the License, or (at your option) any later version.
 *
 * This program 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 General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
 *
 */

#ifndef BLADERUNNER_OBSTACLES_H
#define BLADERUNNER_OBSTACLES_H

#include "bladerunner/rect_float.h"
#include "bladerunner/vector.h"

namespace BladeRunner {

class BladeRunnerEngine;
class SaveFileReadStream;
class SaveFileWriteStream;

class Obstacles {
	static const int kVertexCount        = 150;
	static const int kPolygonCount       =  50;
	static const int kPolygonVertexCount = 160;
	static const int kMaxPathSize        = 500;

	enum VertexType {
		BOTTOM_LEFT,
		TOP_LEFT,
		TOP_RIGHT,
		BOTTOM_RIGHT
	};

	struct LineSegment {
		Vector2 start;
		Vector2 end;
	};

	struct Polygon {
		bool       isPresent;
		int        verticeCount;
		RectFloat  rect;
		Vector2    vertices[kPolygonVertexCount];
		VertexType vertexType[kPolygonVertexCount];

		Polygon() : isPresent(false), verticeCount(0), vertexType()
		{}
	};

	BladeRunnerEngine *_vm;

	Polygon *_polygons;
	Polygon *_polygonsBackup;
	Vector2 *_path;
	int      _pathSize;
	int      _count;
	bool     _backup;

	static bool lineLineIntersection(LineSegment a, LineSegment b, Vector2 *intersectionPoint);
	static bool linePolygonIntersection(LineSegment lineA, VertexType lineAType, Polygon *polyB, Vector2 *intersectionPoint, int *intersectionIndex, int pathLengthSinceLastIntersection);

	bool mergePolygons(Polygon &polyA, Polygon &PolyB);

public:
	Obstacles(BladeRunnerEngine *vm);
	~Obstacles();

	void clear();
	void add(RectFloat rect);
	void add(float x0, float z0, float x1, float z1) { add(RectFloat(x0, z0, x1, z1)); }
	int findEmptyPolygon() const;
	static float getLength(float x0, float z0, float x1, float z1);
	bool findNextWaypoint(const Vector3 &from, const Vector3 &to, Vector3 *next);

	bool findIntersectionNearest(int polygonIndex, Vector2 from, Vector2 to,
	                             int *outVertexIndex, float *outDistance, Vector2 *out) const;
	bool findIntersectionFarthest(int polygonIndex, Vector2 from, Vector2 to,
	                              int *outVertexIndex, float *outDistance, Vector2 *out) const;

	float pathTotalDistance(const Vector2 *path, int pathSize, Vector2 from, Vector2 to) const;
	bool findPolygonVerticeByXZ(int *polygonIndex, int *verticeIndex, int *verticeCount, float x, float z) const;
	bool findPolygonVerticeByXZWithinTolerance(float x, float z, int *polygonIndex, int *verticeIndex, int startSearchFromPolygonIdx) const;

	void clearPath();
	int  buildNegativePath(int polyIndex, int vertStartIndex, Vector2 startPos, int vertEndIndex, Vector2 endPos, Vector2 *path, int pathCapacity, bool *pathBlocked);
	int  buildPositivePath(int polyIndex, int vertStartIndex, Vector2 startPos, int vertEndIndex, Vector2 endPos, Vector2 *path, int pathCapacity, bool *pathBlocked);

	bool verticesCanIntersect(int lineType0, int lineType1, float x0, float y0, float x1, float y1) const;
	bool findFarthestAvailablePathVertex(Vector2 *path, int pathSize, Vector3 start, Vector3 *next) const;

	void backup();
	void restore();
	void reset();

	void draw();
	void save(SaveFileWriteStream &f);
	void load(SaveFileReadStream &f);
};

} // End of namespace BladeRunner

#endif