1 /* ScummVM - Graphic Adventure Engine 2 * 3 * ScummVM is the legal property of its developers, whose names 4 * are too numerous to list here. Please refer to the COPYRIGHT 5 * file distributed with this source distribution. 6 * 7 * This program is free software; you can redistribute it and/or 8 * modify it under the terms of the GNU General Public License 9 * as published by the Free Software Foundation; either version 2 10 * of the License, or (at your option) any later version. 11 12 * This program is distributed in the hope that it will be useful, 13 * but WITHOUT ANY WARRANTY; without even the implied warranty of 14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 15 * GNU General Public License for more details. 16 17 * You should have received a copy of the GNU General Public License 18 * along with this program; if not, write to the Free Software 19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. 20 * 21 */ 22 23 #ifndef ILLUSIONS_PATHFINDER_H 24 #define ILLUSIONS_PATHFINDER_H 25 26 #include "illusions/graphics.h" 27 #include "common/array.h" 28 #include "common/list.h" 29 #include "common/rect.h" 30 31 namespace Illusions { 32 33 struct PathLine { 34 Common::Point p0, p1; 35 }; 36 37 typedef Common::Array<PathLine> PathLines; 38 typedef Common::Array<Common::Point> PointArray; 39 40 class PathFinder { 41 public: 42 PointArray *findPath(Camera *camera, Common::Point sourcePt, Common::Point destPt, 43 PointArray *walkPoints, PathLines *walkRects, WidthHeight bgDimensions); 44 protected: 45 PathLine _screenRect; 46 PointArray *_walkPoints; 47 PathLines *_walkRects; 48 WidthHeight _bgDimensions; 49 byte *_pathBytes; 50 PointArray *findPathInternal(Common::Point sourcePt, Common::Point destPt); 51 void postProcess(Common::Point sourcePt, PointArray *foundPath); 52 bool isLineBlocked(PathLine &line); 53 int calcLineDistance(PathLine &line); 54 bool findClosestPt(Common::Point &sourcePt, Common::Point &closestPt, Common::Point &destPt); 55 bool findValidDestLine(Common::Point &destPt); 56 void findValidDestPt(Common::Point &destPt); 57 WidthHeight calcRectDimensions(PathLine &rect); 58 void adjustRectDimensions(WidthHeight &dimensions); 59 void swapDimensions(WidthHeight &dimensions); 60 void clipLineToBg(Common::Point &destPt, WidthHeight &rectDimensions, PathLine &outDestLine); 61 void findDeltaPt(Common::Point pt, Common::Point &outDeltaPt); 62 bool isLineWithinRectangle(PathLine &line, PathLine &rect); 63 void swapLine(PathLine &line, PathLine &outLine); 64 int calcLineStatus(PathLine &sourceLine, PathLine &destRect, Common::Point *outPoint); 65 }; 66 67 } // End of namespace Illusions 68 69 #endif // ILLUSIONS_PATHFINDER_H 70