Просмотр кода страницы Распространение радиоволн ВЧ/Метод зеркальных отображений

=Модель=
[[Файл:Method of image charges.png|700px|thumb|right|Канал Релея]]
[[Файл:Image Source.png|300px|thumb|right|Паттерн мнимых источников]]
Метод изображений (метод зеркальных отображений) широко применяется в электростатике и электродинамике для решения краевых задач. В частности, в приближении геометрической оптики данный метод позволяет построить картину хода лучей при любом числе отражений.

Суть метода состоит в построении лучей относительно мнимых изображений источника или приемника сигнала. Мнимые изображении строятся согласно правилам построения изображений в системе зеркал, здесь зеркала повторяют форму граничных поверхностей.

На рисунке представлена типичная ситуация в условиях плотной городской застройки, когда антенна приемного устройства находится в области геометрической тени относительно источника сигнала. Сигнал на приемной антенне является результатом переотражения радиоволны от внешней границы зданий, т.н. канал Релея. Зная координаты источника и приемника можно провести точную трассировку лучей с помощью простых геометрических построений.

=Алгоритм=
==Инициализация функций==
===Функция трассировки===
<tt>[Источник_2, B]=Tracing(I, Стек_точек, Стек_граней, Источник_1, Частота, G)</tt>

#<math>S \leftarrow</math><tt> Источник_1</tt>
#Пока <math>I>0</math>
##<math>\rho \leftarrow</math><tt> Стек_точек</tt>
##<math>t \leftarrow</math><tt> Стек_граней</tt>
##<math>P \leftarrow</math><tt> <math>S</math>.Антенна().Позиция()</tt>
##<math>Ray \leftarrow</math><tt> Луч().Создать(<math>P</math>, Вектор(<math>P</math>, <math>\rho</math>,1))</tt>
##<math>p \leftarrow</math><tt> <math>Ray</math>.Пересечение(<math>t</math>.Плоскость грани())</tt>
##Если  <tt><math>t</math>.Принадлежность(<math>p</math>)  <math>\wedge</math>  Расстояние(<math>P,\rho</math>) <math>></math> Расстояние(<math>P,p</math>)</tt>  <math>\wedge</math>  НЕ <tt>IsShadowed(<math>Ray</math>, <math>p</math>, G)</tt>
###<math>Angle \leftarrow</math><tt> <math>Ray</math>.Угол пересечения(<math>t</math>.Плоскость грани())</tt>
###<math>S \leftarrow</math><tt> Вторичный источник при рейтрейсинге.Создать(<math>S</math>.Напряженность(Частота, <math>p</math>, G.Среда распространения), <math>Angle</math>, <math>p</math>, <math>t</math>)</tt>
##Иначе
###<math>B \leftarrow</math> ЛОЖЬ
###ВЫХОД
##<math>I \leftarrow I-1</math>
#<tt> Источник_2 </tt><math>\leftarrow S</math>
#<math>B \leftarrow</math> ИСТИНА
#ВЫХОД

===Рекурсия===
<tt>NewLevel(I, Стек_точек, Стек_граней, Источник_1, Контрольная_точка, Частота, G)</tt>

#<tt><math>stack_{\rho} \leftarrow</math> Стек_точек</tt>
#<tt><math>stack_t \leftarrow</math> Стек_граней</tt>
#<tt><math>s \leftarrow</math> Источник_1</tt>
#<tt><math>\omega \leftarrow</math> Частота</tt>
#<tt><math>\Rho \leftarrow</math> Контрольная_точка</tt>
#<math>I \leftarrow I+1</math>
#<math>\forall ~ f_m\in</math><tt> [[Распространение радиоволн ВЧ/Геометрическая модель|G]].Множество отражающих объектов()</tt>
##<math>\forall ~ t_{mn} \in f_m</math><tt>.Множество отражающих поверхностей()</tt>
###<math>\rho \Leftarrow stack_{\rho}</math>
###<tt><math>\rho \leftarrow</math> [[Распространение радиоволн ВЧ/Точка|<math>\rho</math>]].Построить зеркальное отображение([[Распространение радиоволн ВЧ/Грань отражающего объекта|<math>t_{mn}</math>]].Плоскость грани())</tt>
###<math>stack_{\rho} \leftarrow \rho</math>
###<math>stack_t \leftarrow t_{mn}</math>
###<tt><math>[S,~B] \leftarrow </math> Tracing(<math>I,~stack_{\rho},~stack_t,~s,~\omega,~</math> [[Распространение радиоволн ВЧ/Геометрическая модель|G]])</tt>
###Если <math>B</math>
####<tt><math>P \leftarrow</math> [[Распространение радиоволн ВЧ/Источник|<math>S</math>]].[[Распространение радиоволн ВЧ/Антенна|Антенна()]].Позиция()</tt>
####<tt><math>p \leftarrow</math> [[Распространение радиоволн ВЧ/Контрольная точка|<math>\Rho</math>]].Позиция()</tt>
####<tt><math>Ray\leftarrow</math> [[Распространение радиоволн ВЧ/Луч|Луч()]].Создать(<math>P</math>, Вектор(<math>P</math>, <math>p</math>, 1))</tt>
####Если НЕ <tt>IsShadowed(<math>Ray,p,</math>[[Распространение радиоволн ВЧ/Геометрическая модель|G]])</tt>
#####<tt><math>\Rho</math>.Зарегистрировать([[Распространение радиоволн ВЧ/Источник|<math>S</math>]].Напряженность(<math>\omega,~p</math>, [[Распространение радиоволн ВЧ/Геометрическая модель|G]].[[Распространение радиоволн ВЧ/Среда распространения|Среда распространения()]]))</tt>
###Если НЕ <tt>IsEnd(<math>E,~I~,i</math>)</tt>
####<tt>NewLevel(<math>I,~stack_{\rho},~stack_t,~s,~\Rho,~\omega,~</math> [[Распространение радиоволн ВЧ/Геометрическая модель|G]])</tt>
###<math>\rho \leftarrow stack_{\rho}</math>
###<math>t_{mn} \leftarrow stack_t</math>
#ВЫХОД

===Предикат последнего отражения===
<tt>IsEnd(E, I, i)</tt>

В связи с тем, что количество элементарных модельных экспериментов, а следовательно и временные издержки алгоритма, зависит от числа отражающих поверхностей <math>T</math> и порядка отражения <math>I</math> как <math>N=T^I</math>, то важно определить максимальный существенный для текущих условий порядок переотражения сигнала. Введем предикат последнего отражения следующим образом:

1. Если <math>E < E_{end}</math>, где
:<math>E_{end}</math> - пренебрежимый уровень сигнала
:<tt><math>E =</math> [[Распространение радиоволн ВЧ/Источник|<math>s_j</math>]].Напряженность(<math>\omega_n</math>, [[Распространение радиоволн ВЧ/Контрольная точка|<math>\rho'</math>]].Позиция(), [[Распространение радиоволн ВЧ/Геометрическая модель|G]].[[Распространение радиоволн ВЧ/Среда распространения|Среда распространения()]])</tt>
2. Если <math>I > I_{max}</math>, где
:<math>I_{max}</math> - жестко ограниченный пользователем порядок переотражения
3. Если <math>i > i_{max}</math>
:<math>i_{max}</math> - ограниченное пользователем максимальное число раз неприхода сигнала подряд
:<math>i = I' - I </math>, где
::<math>I',I </math> - порядки переотражения, при которых сигнал пришел в контрольную точку

Таким образом данный предикат имеет следующий вид <tt>IsEnd(E, I, i)</tt><math>=1 \vee 2 \vee 3</math>
===Предикат тени===
<tt>IsShadowed(Луч, Точка, G)</tt>

Данный предикат проверяет наличие препятствия на пути <tt>[[Распространение радиоволн ВЧ/Луч|Луча]]</tt> в некоторую [[Распространение радиоволн ВЧ/Точка|точку]] P путем проверки нахождения отражающих объектов из множества G.Множество отражающих объектов(), где G - геометрическая модель, на отрезке Луч.Позиция() - P, исключая поверхности, на которых лежат P и Луч.Позиция(), если такие отражающие поверхности существуют.

#<tt><math>P \leftarrow</math> Точка</tt>
#<math>\forall ~ f_m\in</math><tt> [[Распространение радиоволн ВЧ/Геометрическая модель|G]].Множество отражающих объектов()</tt>
##<math>\forall ~ t_{mn} \in f_m</math><tt>.Множество отражающих поверхностей()</tt>
###<tt><math>P'\leftarrow</math> [[Распространение радиоволн ВЧ/Луч|Луч]].Пересечение([[Распространение радиоволн ВЧ/Грань отражающего объекта|<math>t_{mn}</math>]].Плоскость грани())</tt>
###Если <tt>[[Распространение радиоволн ВЧ/Грань отражающего объекта|<math>t_{mn}</math>]].Принадлежность(<math>P'</math>) <math>\wedge</math> Расстояние([[Распространение радиоволн ВЧ/Луч|Луч]].Позиция(),<math>P</math>) <math>></math> Расстояние( Расстояние([[Распространение радиоволн ВЧ/Луч|Луч]].Позиция(),<math>P'</math>)</tt>
#### Вернуть ИСТИНА
# Вернуть ЛОЖЬ

==Предусловия==
<math>stack_{t}</math> - аналог стековой памяти, хранящей информацию о занесенных в нее отражающих поверхностей
:<math>stack_{t}=\begin{Bmatrix} t&t&\cdots&t \end{Bmatrix}</math>, где
:<math>t</math>  хранятся в виде ссылок на соответствующие элементы.
<math>stack_{\rho}</math> - аналог стековой памяти, хранящей информацию о занесенных в нее мнимых [[Распространение радиоволн ВЧ/Точка|точках]]
:<math>stack_{\rho}=\begin{Bmatrix} \rho&\rho&\cdots&\rho \end{Bmatrix}</math>

Операции <math>stack \leftarrow x</math> и <math>x \leftarrow stack</math> аналогичны операциям push и pop соответственно. Операция <math>x \Leftarrow stack</math> копирует последний элемент стека в x без извлечения.

<math>stack_t',stack_{\rho}'</math> - локальные переменные, аналогичные <math>stack_t,stack_{\rho}</math>, использующиеся во внутренних подциклах

Операция <math>stack' \leftarrow stack</math> копирует переменную <math>stack</math> в <math>stack'</math>

==Основное течение==
#<math>\forall ~ \rho_k \in </math><tt> [[Распространение радиоволн ВЧ/Геометрическая модель|G]].[[Распространение радиоволн ВЧ/Множество контрольных точек|Множество контрольных точек()]]</tt>
##<tt><math>\forall ~ s_j \in</math> [[Распространение радиоволн ВЧ/Геометрическая модель|G]].Множество первичных источников()</tt>
###<math>s'\leftarrow s_j </math>
###<math>stack_{t}' \leftarrow t0_{mn}</math> {{mark|text=См. [[Обсуждение:Распространение радиоволн ВЧ/Метод зеркальных отображений|обсуждение]] к статье.}} 
###<math>stack_{\rho}' \leftarrow \rho_k</math>
###<math>I \leftarrow 0</math>
###Переход 1.1.8.1.4
###<math>stack_{t}' \leftarrow stack_{t}</math>
###<math>stack_{\rho}' \leftarrow stack_{\rho}</math>
###<math>\forall ~ f_m\in</math><tt> [[Распространение радиоволн ВЧ/Геометрическая модель|G]].Множество отражающих объектов()</tt>
####<math>\forall ~ t_{mn} \in f_m</math><tt>.Множество отражающих поверхностей()</tt>
#####<tt><math>\rho' \leftarrow</math> [[Распространение радиоволн ВЧ/Контрольная точка|<math>\rho'</math>]].Построить зеркальное отображение([[Распространение радиоволн ВЧ/Грань отражающего объекта|<math>t_{mn}</math>]].Плоскость грани())</tt>
#####<math>stack_{t}' \leftarrow t_{mn}</math>
#####<math>stack_{\rho}' \leftarrow \rho'</math>
#####<math>I' \leftarrow I</math>
#####Position <math>\leftarrow</math> <tt> [[Распространение радиоволн ВЧ/Источник|<math>s_j</math>]].[[Распространение радиоволн ВЧ/Антенна|Антенна()]].Позиция()</tt>
#####<math>\rho' \leftarrow stack_{\rho}'</math>
#####<math>t_{mn} \leftarrow stack_{t}'</math>
#####Ray <math>\leftarrow</math><tt> [[Распространение радиоволн ВЧ/Луч|Луч()]].Создать(Position, Вектор(Position,[[Распространение радиоволн ВЧ/Контрольная точка|<math>\rho'</math>]].Позиция(), 1))</tt>
#####Если <math>I' > 0</math>
######<tt><math>P\leftarrow</math>[[Распространение радиоволн ВЧ/Луч|Ray]].Пересечение([[Распространение радиоволн ВЧ/Грань отражающего объекта|<math>t_{mn}</math>]].Плоскость грани())</tt>
######Если <tt>[[Распространение радиоволн ВЧ/Грань отражающего объекта|<math>t_{mn}</math>]].Принадлежность(<math>P</math>) <math>\wedge</math> Расстояние(Position,<math>\rho'</math>.Позиция()) <math>></math> Расстояние(Position,<math>P</math>)</tt>
#######Переход 1.1.8.1.11
######Иначе
#######Переход 1.1.8.1.14
#####Иначе
######<math>P\leftarrow</math><tt>[[Распространение радиоволн ВЧ/Контрольная точка|<math>\rho'</math>]].Позиция()</tt>
#####Если <tt>IsShadowed(Ray, P, G)</tt>
######Переход 1.1.8.1.14
#####Если <math>I' > 0</math>
######Angle <tt><math>\leftarrow</math> [[Распространение радиоволн ВЧ/Луч|Ray]].Угол пересечения([[Распространение радиоволн ВЧ/Грань отражающего объекта|<math>t_{mn}</math>]].Плоскость грани())</tt>
######<math>s_j \leftarrow</math><tt> [[Распространение радиоволн ВЧ/Вторичный источник при рейтрейсинге|Вторичный источник при рейтрейсинге]].Создать([[Распространение радиоволн ВЧ/Источник|<math>s_j</math>]].Напряженность<math>(\omega_n,~\theta,~\varphi</math>, Расстояние(Position,<math>P</math>), [[Распространение радиоволн ВЧ/Геометрическая модель|G]].[[Распространение радиоволн ВЧ/Среда распространения|Среда распространения()]]<math>),</math> Angle, <math>P,~t_{mn}</math>)</tt>
######<math>\theta, \varphi \leftarrow 0</math>
######<math>I' \leftarrow I'-1</math>
######Переход 1.1.8.5
#####<tt><math>\rho'</math>.Зарегистрировать([[Распространение радиоволн ВЧ/Источник|<math>s_j</math>]].Напряженность<math>(\omega_n,~\theta,~\varphi</math>, Расстояние(Position, <math>\rho'</math>.Позиция()), [[Распространение радиоволн ВЧ/Геометрическая модель|G]].[[Распространение радиоволн ВЧ/Среда распространения|Среда распространения()]]<math>)</math>)</tt>
#####Если <math>E > E_{end}</math> {{mark|text=См. обсуждение к статье.}} 
######<math>I \leftarrow I+1</math>
######<math>stack_t \leftarrow  t_{m,n}</math>
######<math>stack_{\rho} \leftarrow \rho'</math>
######Переход 1.1.6
###<math>I \leftarrow I-1</math>
###Если <math>I > 0</math>
####<math>t_{m,n} \leftarrow stack_t</math>
####<math>\rho' \leftarrow stack_{\rho}</math>
####Переход 1.1.8
###<math>s_j \leftarrow s'</math>


#<math>\forall ~ \rho_k \in </math><tt> [[Распространение радиоволн ВЧ/Геометрическая модель|G]].[[Распространение радиоволн ВЧ/Множество контрольных точек|Множество контрольных точек()]]</tt>
##<tt><math>\forall ~ s_j \in</math> [[Распространение радиоволн ВЧ/Геометрическая модель|G]].Множество первичных источников()</tt>
###<math>\forall ~ \omega_n \in</math><tt> [[Распространение радиоволн ВЧ/Источник|<math>s_j</math>]].[[Распространение радиоволн ВЧ/Антенна|Антенна()]].[[Распространение радиоволн ВЧ/Тип антенны|Тип антенны()]].[[Распространение радиоволн ВЧ/Амплитудно-частотная характеристика|Амплитудно-частотная характеристика()]]</tt>
####<tt><math>P \leftarrow</math> [[Распространение радиоволн ВЧ/Источник|<math>s_j</math>]].[[Распространение радиоволн ВЧ/Антенна|Антенна()]].Позиция()</tt>
####<tt><math>p \leftarrow</math> [[Распространение радиоволн ВЧ/Контрольная точка|<math>\rho_k</math>]].Позиция()</tt>
####<tt><math>Ray\leftarrow</math> [[Распространение радиоволн ВЧ/Луч|Луч()]].Создать(<math>P</math>, Вектор(<math>P</math>, <math>p</math>, 1))</tt>
####Если НЕ <tt>IsShadowed(<math>Ray,p,</math>[[Распространение радиоволн ВЧ/Геометрическая модель|G]])</tt>
#####<tt><math>\rho_k</math>.Зарегистрировать([[Распространение радиоволн ВЧ/Источник|<math>s_j</math>]].Напряженность(<math>\omega_n,~p</math>, [[Распространение радиоволн ВЧ/Геометрическая модель|G]].[[Распространение радиоволн ВЧ/Среда распространения|Среда распространения()]]))</tt>
####<math>I \leftarrow 1</math>
####<math>\forall ~ f_m\in</math><tt> [[Распространение радиоволн ВЧ/Геометрическая модель|G]].Множество отражающих объектов()</tt>
#####<math>\forall ~ t_{mn} \in f_m</math><tt>.Множество отражающих поверхностей()</tt>
######<tt><math>\rho \leftarrow</math> [[Распространение радиоволн ВЧ/Контрольная точка|<math>\rho_k</math>]].Построить зеркальное отображение([[Распространение радиоволн ВЧ/Грань отражающего объекта|<math>t_{mn}</math>]].Плоскость грани())</tt>
######<math>stack_{\rho} \leftarrow \rho</math>
######<math>stack_t \leftarrow t_{mn}</math>
######<tt><math>[S,~B] \leftarrow </math> Tracing(<math>I,~stack_{\rho},~stack_t,~s_j,~\omega_n,~</math> [[Распространение радиоволн ВЧ/Геометрическая модель|G]])</tt>
######Если <math>B</math>
#######<tt><math>P \leftarrow</math> [[Распространение радиоволн ВЧ/Источник|<math>S</math>]].[[Распространение радиоволн ВЧ/Антенна|Антенна()]].Позиция()</tt>
#######<tt><math>p \leftarrow</math> [[Распространение радиоволн ВЧ/Контрольная точка|<math>\rho_k</math>]].Позиция()</tt>
#######<tt><math>Ray\leftarrow</math> [[Распространение радиоволн ВЧ/Луч|Луч()]].Создать(<math>P</math>, Вектор(<math>P</math>, <math>p</math>, 1))</tt>
#######Если НЕ <tt>IsShadowed(<math>Ray,p,</math>[[Распространение радиоволн ВЧ/Геометрическая модель|G]])</tt>
########<tt><math>\rho_k</math>.Зарегистрировать([[Распространение радиоволн ВЧ/Источник|<math>S</math>]].Напряженность(<math>\omega_n,~p</math>, [[Распространение радиоволн ВЧ/Геометрическая модель|G]].[[Распространение радиоволн ВЧ/Среда распространения|Среда распространения()]]))</tt>
######Если НЕ <tt>IsEnd(<math>E,~I~,i</math>)</tt>
#######<tt>NewLevel(<math>I,~stack_{\rho},~stack_t,~s_j,~\rho_k,~\omega_n,~</math> [[Распространение радиоволн ВЧ/Геометрическая модель|G]])</tt>
######<math>\rho \leftarrow stack_{\rho}</math>
######<math>t_{mn} \leftarrow stack_t</math>

====Возможности распараллеливания====
<graphviz size=500px>
digraph image_source_EM_parallel_run{
 rankdir=TB;
 node[fontsize=14];
 edge[fontsize=14];
 
 G0[label="ВХОД"];
 G1[label="1"];

 G2_1[label="2"];
 G2_2[label="2"];

 G3_1_1[label="3"];
 G3_1_2[label="3"];
 G3_2_1[label="3"];
 G3_2_2[label="3"];

 G4_1_1_1[label="4"];
 G4_1_1_2[label="4"];
 G4_1_2_1[label="4"];
 G4_1_2_2[label="4"];
 G4_2_1_1[label="4"];
 G4_2_1_2[label="4"];
 G4_2_2_1[label="4"];
 G4_2_2_2[label="4"];

 SKIP1_1_1_1[label="...", shape="none"];
 SKIP1_1_1_2[label="...", shape="none"];
 SKIP1_1_2_1[label="...", shape="none"];
 SKIP1_1_2_2[label="...", shape="none"];
 SKIP1_2_1_1[label="...", shape="none"];
 SKIP1_2_1_2[label="...", shape="none"];
 SKIP1_2_2_1[label="...", shape="none"];
 SKIP1_2_2_2[label="...", shape="none"];


 G11_1_1_1[label="11"];
 G11_1_1_2[label="11"];
 G11_1_2_1[label="11"];
 G11_1_2_2[label="11"];
 G11_2_1_1[label="11"];
 G11_2_1_2[label="11"];
 G11_2_2_1[label="11"];
 G11_2_2_2[label="11"];

 G12_1_1_1_1[label="12"];
 G12_1_1_1_2[label="12"];
 G12_1_1_2_1[label="12"];
 G12_1_1_2_2[label="12"];
 G12_1_2_1_1[label="12"];
 G12_1_2_1_2[label="12"];
 G12_1_2_2_1[label="12"];
 G12_1_2_2_2[label="12"];
 G12_2_1_1_1[label="12"];
 G12_2_1_1_2[label="12"];
 G12_2_1_2_1[label="12"];
 G12_2_1_2_2[label="12"];
 G12_2_2_1_1[label="12"];
 G12_2_2_1_2[label="12"];
 G12_2_2_2_1[label="12"];
 G12_2_2_2_2[label="12"];

 G13_1_1_1_1_1[label="13"];
 G13_1_1_1_1_2[label="13"];
 G13_1_1_1_2_1[label="13"];
 G13_1_1_1_2_2[label="13"];
 G13_1_1_2_1_1[label="13"];
 G13_1_1_2_1_2[label="13"];
 G13_1_1_2_2_1[label="13"];
 G13_1_1_2_2_2[label="13"];
 G13_1_2_1_1_1[label="13"];
 G13_1_2_1_1_2[label="13"];
 G13_1_2_1_2_1[label="13"];
 G13_1_2_1_2_2[label="13"];
 G13_1_2_2_1_1[label="13"];
 G13_1_2_2_1_2[label="13"];
 G13_1_2_2_2_1[label="13"];
 G13_1_2_2_2_2[label="13"];
 G13_2_1_1_1_1[label="13"];
 G13_2_1_1_1_2[label="13"];
 G13_2_1_1_2_1[label="13"];
 G13_2_1_1_2_2[label="13"];
 G13_2_1_2_1_1[label="13"];
 G13_2_1_2_1_2[label="13"];
 G13_2_1_2_2_1[label="13"];
 G13_2_1_2_2_2[label="13"];
 G13_2_2_1_1_1[label="13"];
 G13_2_2_1_1_2[label="13"];
 G13_2_2_1_2_1[label="13"];
 G13_2_2_1_2_2[label="13"];
 G13_2_2_2_1_1[label="13"];
 G13_2_2_2_1_2[label="13"];
 G13_2_2_2_2_1[label="13"];
 G13_2_2_2_2_2[label="13"];

 SKIP2_1_1_1_1_1[label="...", shape="none"];
 SKIP2_1_1_1_1_2[label="...", shape="none"];
 SKIP2_1_1_1_2_1[label="...", shape="none"];
 SKIP2_1_1_1_2_2[label="...", shape="none"];
 SKIP2_1_1_2_1_1[label="...", shape="none"];
 SKIP2_1_1_2_1_2[label="...", shape="none"];
 SKIP2_1_1_2_2_1[label="...", shape="none"];
 SKIP2_1_1_2_2_2[label="...", shape="none"];
 SKIP2_1_2_1_1_1[label="...", shape="none"];
 SKIP2_1_2_1_1_2[label="...", shape="none"];
 SKIP2_1_2_1_2_1[label="...", shape="none"];
 SKIP2_1_2_1_2_2[label="...", shape="none"];
 SKIP2_1_2_2_1_1[label="...", shape="none"];
 SKIP2_1_2_2_1_2[label="...", shape="none"];
 SKIP2_1_2_2_2_1[label="...", shape="none"];
 SKIP2_1_2_2_2_2[label="...", shape="none"];
 SKIP2_2_1_1_1_1[label="...", shape="none"];
 SKIP2_2_1_1_1_2[label="...", shape="none"];
 SKIP2_2_1_1_2_1[label="...", shape="none"];
 SKIP2_2_1_1_2_2[label="...", shape="none"];
 SKIP2_2_1_2_1_1[label="...", shape="none"];
 SKIP2_2_1_2_1_2[label="...", shape="none"];
 SKIP2_2_1_2_2_1[label="...", shape="none"];
 SKIP2_2_1_2_2_2[label="...", shape="none"];
 SKIP2_2_2_1_1_1[label="...", shape="none"];
 SKIP2_2_2_1_1_2[label="...", shape="none"];
 SKIP2_2_2_1_2_1[label="...", shape="none"];
 SKIP2_2_2_1_2_2[label="...", shape="none"];
 SKIP2_2_2_2_1_1[label="...", shape="none"];
 SKIP2_2_2_2_1_2[label="...", shape="none"];
 SKIP2_2_2_2_2_1[label="...", shape="none"];
 SKIP2_2_2_2_2_2[label="...", shape="none"];

 G29_1_1_1_1_1[label="29"];
 G29_1_1_1_1_2[label="29"];
 G29_1_1_1_2_1[label="29"];
 G29_1_1_1_2_2[label="29"];
 G29_1_1_2_1_1[label="29"];
 G29_1_1_2_1_2[label="29"];
 G29_1_1_2_2_1[label="29"];
 G29_1_1_2_2_2[label="29"];
 G29_1_2_1_1_1[label="29"];
 G29_1_2_1_1_2[label="29"];
 G29_1_2_1_2_1[label="29"];
 G29_1_2_1_2_2[label="29"];
 G29_1_2_2_1_1[label="29"];
 G29_1_2_2_1_2[label="29"];
 G29_1_2_2_2_1[label="29"];
 G29_1_2_2_2_2[label="29"];
 G29_2_1_1_1_1[label="29"];
 G29_2_1_1_1_2[label="29"];
 G29_2_1_1_2_1[label="29"];
 G29_2_1_1_2_2[label="29"];
 G29_2_1_2_1_1[label="29"];
 G29_2_1_2_1_2[label="29"];
 G29_2_1_2_2_1[label="29"];
 G29_2_1_2_2_2[label="29"];
 G29_2_2_1_1_1[label="29"];
 G29_2_2_1_1_2[label="29"];
 G29_2_2_1_2_1[label="29"];
 G29_2_2_1_2_2[label="29"];
 G29_2_2_2_1_1[label="29"];
 G29_2_2_2_1_2[label="29"];
 G29_2_2_2_2_1[label="29"];
 G29_2_2_2_2_2[label="29"];

 G30_1_1_1_1[label="30"];
 G30_1_1_1_2[label="30"];
 G30_1_1_2_1[label="30"];
 G30_1_1_2_2[label="30"];
 G30_1_2_1_1[label="30"];
 G30_1_2_1_2[label="30"];
 G30_1_2_2_1[label="30"];
 G30_1_2_2_2[label="30"];
 G30_2_1_1_1[label="30"];
 G30_2_1_1_2[label="30"];
 G30_2_1_2_1[label="30"];
 G30_2_1_2_2[label="30"];
 G30_2_2_1_1[label="30"];
 G30_2_2_1_2[label="30"];
 G30_2_2_2_1[label="30"];
 G30_2_2_2_2[label="30"];

 G31_1_1_1[label="31"];
 G31_1_1_2[label="31"];
 G31_1_2_1[label="31"];
 G31_1_2_2[label="31"];
 G31_2_1_1[label="31"];
 G31_2_1_2[label="31"];
 G31_2_2_1[label="31"];
 G31_2_2_2[label="31"];

 G32_1_1[label="32"];
 G32_1_2[label="32"];
 G32_2_1[label="32"];
 G32_2_2[label="32"];

 G33_1[label="33"];
 G33_2[label="33"];

 G34[label="34"];
 G35[label="ВЫХОД"];

 G0->G1->{G2_1; G2_2}

 G2_1->{G3_1_1; G3_1_2}
 G2_2->{G3_2_1; G3_2_2}

 G3_1_1->{G4_1_1_1; G4_1_1_2}
 G3_1_2->{G4_1_2_1; G4_1_2_2}
 G3_2_1->{G4_2_1_1; G4_2_1_2}
 G3_2_2->{G4_2_2_1; G4_2_2_2}

 G4_1_1_1->SKIP1_1_1_1->G11_1_1_1->{G12_1_1_1_1; G12_1_1_1_2}
 G4_1_1_2->SKIP1_1_1_2->G11_1_1_2->{G12_1_1_2_1; G12_1_1_2_2}
 G4_1_2_1->SKIP1_1_2_1->G11_1_2_1->{G12_1_2_1_1; G12_1_2_1_2}
 G4_1_2_2->SKIP1_1_2_2->G11_1_2_2->{G12_1_2_2_1; G12_1_2_2_2}
 G4_2_1_1->SKIP1_2_1_1->G11_2_1_1->{G12_2_1_1_1; G12_2_1_1_2}
 G4_2_1_2->SKIP1_2_1_2->G11_2_1_2->{G12_2_1_2_1; G12_2_1_2_2}
 G4_2_2_1->SKIP1_2_2_1->G11_2_2_1->{G12_2_2_1_1; G12_2_2_1_2}
 G4_2_2_2->SKIP1_2_2_2->G11_2_2_2->{G12_2_2_2_1; G12_2_2_2_2}

 G12_1_1_1_1->{G13_1_1_1_1_1; G13_1_1_1_1_2}
 G12_1_1_1_2->{G13_1_1_1_2_1; G13_1_1_1_2_2}
 G12_1_1_2_1->{G13_1_1_2_1_1; G13_1_1_2_1_2}
 G12_1_1_2_2->{G13_1_1_2_2_1; G13_1_1_2_2_2}
 G12_1_2_1_1->{G13_1_2_1_1_1; G13_1_2_1_1_2}
 G12_1_2_1_2->{G13_1_2_1_2_1; G13_1_2_1_2_2}
 G12_1_2_2_1->{G13_1_2_2_1_1; G13_1_2_2_1_2}
 G12_1_2_2_2->{G13_1_2_2_2_1; G13_1_2_2_2_2}
 G12_2_1_1_1->{G13_2_1_1_1_1; G13_2_1_1_1_2}
 G12_2_1_1_2->{G13_2_1_1_2_1; G13_2_1_1_2_2}
 G12_2_1_2_1->{G13_2_1_2_1_1; G13_2_1_2_1_2}
 G12_2_1_2_2->{G13_2_1_2_2_1; G13_2_1_2_2_2}
 G12_2_2_1_1->{G13_2_2_1_1_1; G13_2_2_1_1_2}
 G12_2_2_1_2->{G13_2_2_1_2_1; G13_2_2_1_2_2}
 G12_2_2_2_1->{G13_2_2_2_1_1; G13_2_2_2_1_2}
 G12_2_2_2_2->{G13_2_2_2_2_1; G13_2_2_2_2_2}

 G13_1_1_1_1_1->SKIP2_1_1_1_1_1->G29_1_1_1_1_1
 G13_1_1_1_1_2->SKIP2_1_1_1_1_2->G29_1_1_1_1_2
 G13_1_1_1_2_1->SKIP2_1_1_1_2_1->G29_1_1_1_2_1
 G13_1_1_1_2_2->SKIP2_1_1_1_2_2->G29_1_1_1_2_2
 G13_1_1_2_1_1->SKIP2_1_1_2_1_1->G29_1_1_2_1_1
 G13_1_1_2_1_2->SKIP2_1_1_2_1_2->G29_1_1_2_1_2
 G13_1_1_2_2_1->SKIP2_1_1_2_2_1->G29_1_1_2_2_1
 G13_1_1_2_2_2->SKIP2_1_1_2_2_2->G29_1_1_2_2_2
 G13_1_2_1_1_1->SKIP2_1_2_1_1_1->G29_1_2_1_1_1
 G13_1_2_1_1_2->SKIP2_1_2_1_1_2->G29_1_2_1_1_2
 G13_1_2_1_2_1->SKIP2_1_2_1_2_1->G29_1_2_1_2_1
 G13_1_2_1_2_2->SKIP2_1_2_1_2_2->G29_1_2_1_2_2
 G13_1_2_2_1_1->SKIP2_1_2_2_1_1->G29_1_2_2_1_1
 G13_1_2_2_1_2->SKIP2_1_2_2_1_2->G29_1_2_2_1_2
 G13_1_2_2_2_1->SKIP2_1_2_2_2_1->G29_1_2_2_2_1
 G13_1_2_2_2_2->SKIP2_1_2_2_2_2->G29_1_2_2_2_2
 G13_2_1_1_1_1->SKIP2_2_1_1_1_1->G29_2_1_1_1_1
 G13_2_1_1_1_2->SKIP2_2_1_1_1_2->G29_2_1_1_1_2
 G13_2_1_1_2_1->SKIP2_2_1_1_2_1->G29_2_1_1_2_1
 G13_2_1_1_2_2->SKIP2_2_1_1_2_2->G29_2_1_1_2_2
 G13_2_1_2_1_1->SKIP2_2_1_2_1_1->G29_2_1_2_1_1
 G13_2_1_2_1_2->SKIP2_2_1_2_1_2->G29_2_1_2_1_2
 G13_2_1_2_2_1->SKIP2_2_1_2_2_1->G29_2_1_2_2_1
 G13_2_1_2_2_2->SKIP2_2_1_2_2_2->G29_2_1_2_2_2
 G13_2_2_1_1_1->SKIP2_2_2_1_1_1->G29_2_2_1_1_1
 G13_2_2_1_1_2->SKIP2_2_2_1_1_2->G29_2_2_1_1_2
 G13_2_2_1_2_1->SKIP2_2_2_1_2_1->G29_2_2_1_2_1
 G13_2_2_1_2_2->SKIP2_2_2_1_2_2->G29_2_2_1_2_2
 G13_2_2_2_1_1->SKIP2_2_2_2_1_1->G29_2_2_2_1_1
 G13_2_2_2_1_2->SKIP2_2_2_2_1_2->G29_2_2_2_1_2
 G13_2_2_2_2_1->SKIP2_2_2_2_2_1->G29_2_2_2_2_1
 G13_2_2_2_2_2->SKIP2_2_2_2_2_2->G29_2_2_2_2_2

 {G29_1_1_1_1_1; G29_1_1_1_1_2}->G30_1_1_1_1
 {G29_1_1_1_2_1; G29_1_1_1_2_2}->G30_1_1_1_2
 {G29_1_1_2_1_1; G29_1_1_2_1_2}->G30_1_1_2_1
 {G29_1_1_2_2_1; G29_1_1_2_2_2}->G30_1_1_2_2
 {G29_1_2_1_1_1; G29_1_2_1_1_2}->G30_1_2_1_1
 {G29_1_2_1_2_1; G29_1_2_1_2_2}->G30_1_2_1_2
 {G29_1_2_2_1_1; G29_1_2_2_1_2}->G30_1_2_2_1
 {G29_1_2_2_2_1; G29_1_2_2_2_2}->G30_1_2_2_2
 {G29_2_1_1_1_1; G29_2_1_1_1_2}->G30_2_1_1_1
 {G29_2_1_1_2_1; G29_2_1_1_2_2}->G30_2_1_1_2
 {G29_2_1_2_1_1; G29_2_1_2_1_2}->G30_2_1_2_1
 {G29_2_1_2_2_1; G29_2_1_2_2_2}->G30_2_1_2_2
 {G29_2_2_1_1_1; G29_2_2_1_1_2}->G30_2_2_1_1
 {G29_2_2_1_2_1; G29_2_2_1_2_2}->G30_2_2_1_2
 {G29_2_2_2_1_1; G29_2_2_2_1_2}->G30_2_2_2_1
 {G29_2_2_2_2_1; G29_2_2_2_2_2}->G30_2_2_2_2

 {G30_1_1_1_1; G30_1_1_1_2}->G31_1_1_1
 {G30_1_1_2_1; G30_1_1_2_2}->G31_1_1_2
 {G30_1_2_1_1; G30_1_2_1_2}->G31_1_2_1
 {G30_1_2_2_1; G30_1_2_2_2}->G31_1_2_2
 {G30_2_1_1_1; G30_2_1_1_2}->G31_2_1_1
 {G30_2_1_2_1; G30_2_1_2_2}->G31_2_1_2
 {G30_2_2_1_1; G30_2_2_1_2}->G31_2_2_1
 {G30_2_2_2_1; G30_2_2_2_2}->G31_2_2_2

 {G31_1_1_1; G31_1_1_2}->G32_1_1
 {G31_1_2_1; G31_1_2_2}->G32_1_2
 {G31_2_1_1; G31_2_1_2}->G32_2_1
 {G31_2_2_1; G31_2_2_2}->G32_2_2

 {G32_1_1; G32_1_2}->G33_1
 {G32_2_1; G32_2_2}->G33_2

 {G33_1; G33_2}->G34->G35

 }
</graphviz>