|
@@ -4,10 +4,13 @@
|
|
|
+ graphmap.h - модуль построения графа по картике и нахождение в нем маршрутов.
|
|
|
+ roadSearcher.cpp - главный код
|
|
|
____
|
|
|
+____
|
|
|
### Модуль img.h - работа с картинками
|
|
|
|
|
|
+_____
|
|
|
+_____
|
|
|
+## template <class T\> class Img
|
|
|
|
|
|
-###### template <class T\> class Img
|
|
|
<br>
|
|
|
Абстрактный класс картинки. Представляет собой структуру вроде двумерного массива, в каждой ячейке которого может хранится любая информация, которую можно задавать и менять.
|
|
|
|
|
@@ -23,7 +26,9 @@ ____
|
|
|
<b> init() </b> - инициализация картинки(данных) по широте и высоте <br>
|
|
|
<b>Row <T\> operator[](int n)</b> - перегрузка оператора [] для возможности обращения к каждой строке данных<br>
|
|
|
_____
|
|
|
-###### template <class T\> class Row
|
|
|
+_____
|
|
|
+## template <class T\> class Row
|
|
|
+
|
|
|
Вспомогательный класс, для реализации структуры 2х мерного массива с данными
|
|
|
|
|
|
### Cвойства: <br><br>
|
|
@@ -35,9 +40,12 @@ _____
|
|
|
<b> T* operator[](int n)</b> - перегрузка оператора [] для возможности обращения к каждой ячейке данных<br>
|
|
|
|
|
|
_____
|
|
|
-##### Работа с BMP
|
|
|
_____
|
|
|
-###### class Pixel
|
|
|
+## Работа с BMP
|
|
|
+_____
|
|
|
+_____
|
|
|
+## class Pixel
|
|
|
+
|
|
|
Хранит информацию о пикселе картинки( параметр для класса Img) <br>
|
|
|
### Cвойства:<br><br>
|
|
|
int r; - красный цвет<br>
|
|
@@ -71,7 +79,9 @@ _____
|
|
|
unsigned int impColors = 0;
|
|
|
int lineImgSize
|
|
|
};
|
|
|
-##### Класс BMP, наследник Img c параметром Pixel
|
|
|
+___
|
|
|
+___
|
|
|
+## Класс BMP, наследник Img c параметром Pixel
|
|
|
|
|
|
### Cвойства: что и у IMG
|
|
|
### Методы:
|
|
@@ -87,11 +97,13 @@ _____
|
|
|
img[4][5]->r = 180; //задаем пикселю с индексом 4-5 значение красного 180
|
|
|
img.write("output.bmp");//записываем
|
|
|
cout << "End." << endl;
|
|
|
-___
|
|
|
-
|
|
|
+____
|
|
|
+____
|
|
|
### Модуль graphmap.h - построение графа и нахождение маршрутов
|
|
|
+___
|
|
|
+____
|
|
|
+## <b> class Node </b>
|
|
|
|
|
|
-##### class Node
|
|
|
|
|
|
|
|
|
### Cвойства: <br><br>
|
|
@@ -107,13 +119,14 @@ ___
|
|
|
<b> void calcWeight</b> - подсчет веса узла <br>
|
|
|
<b>calcDistation(Node previos)</b> - рассчет расстояния относительно переданного предыдущего узла<br>
|
|
|
<b>operator < (const Node &v2) const</b> - перегрузка операторов больше меньше, для очереди с приорететом <br>
|
|
|
-____
|
|
|
-###### struct fo_sort - структура для сортировки указателей на узлы дерева
|
|
|
|
|
|
____
|
|
|
-##### class Graph наследник Img (чтобы была возможность обратится к каждому узлу через индексы)
|
|
|
-
|
|
|
+### struct fo_sort - структура для сортировки указателей на узлы дерева
|
|
|
+____
|
|
|
+____
|
|
|
+## class Graph
|
|
|
|
|
|
+Наследник Img (чтобы была возможность обратится к каждому узлу через индексы)
|
|
|
### Cвойства: <br><br>
|
|
|
<b>BMP map;</b> - картина на основе которой строится граф<br>
|
|
|
<b>Position start;</b> - позиция откуда начнется поиск<br>
|