Архитектурная акустика/Интеграл Релея (версия Кулигина): различия между версиями

Материал из CAMaaS preliminary wiki
Перейти к навигации Перейти к поиску
 
(не показаны 3 промежуточные версии 2 участников)
Строка 35: Строка 35:
#<math>SC' \gets SC</math> - временное множество источников, для хранения первичных и вторичных источников SC'
#<math>SC' \gets SC</math> - временное множество источников, для хранения первичных и вторичных источников SC'
#Для всех источников <math>s_j\in SC'</math> (цикл):
#Для всех источников <math>s_j\in SC'</math> (цикл):
#<math>SC' \gets SC'  \setminus\left\{s_j\right\}</math>
##<math>SC' \gets SC'  \setminus\left\{s_j\right\}</math>
## <math>s_j</math> создает лучи во все отражающие элементы - источники следующего порядка.
## <math>s_j</math> создает лучи во все отражающие элементы - источники следующего порядка.
##для всех k от 0 до <math>s_j</math> <tt>.[[Архитектурная акустика/Источник с характеристикой направленности| Ширина полосы частот()]]</tt> -1
##для всех k от 0 до <math>s_j</math> <tt>.[[Архитектурная акустика/Источник с характеристикой направленности| Ширина полосы частот()]]</tt> -1
Строка 41: Строка 41:
##Для всех <math>Pl \in PlC</math>
##Для всех <math>Pl \in PlC</math>
###Для всех  <math>\stackrel{\to}{P_t}\in \stackrel{\to}{Pl}</math>. Множество контрольных точек <math>\omega</math>
###Для всех  <math>\stackrel{\to}{P_t}\in \stackrel{\to}{Pl}</math>. Множество контрольных точек <math>\omega</math>
###<math>\stackrel{\to}{D_1}=\stackrel{\to}{P_t}-s_j</math><tt>. Позиция()</tt> <math>P_s\gets s_j</math><tt>.Позиция()</tt>
###<math>\stackrel{\to}{D_1}=\stackrel{\to}{P_t}-s_j</math><tt>. Позиция()</tt>
###<math>I_0\gets s_j</math><tt>.Интенсивность(азимут(<math>\stackrel{\to}{D_1}</math>), зенит(<math>\stackrel{\to}{D_1}</math>), <math>\omega</math></tt>)
###<math>I_0\gets s_j</math><tt>.Интенсивность(азимут(<math>\stackrel{\to}{D_1}</math>), зенит(<math>\stackrel{\to}{D_1}</math>), <math>\omega</math></tt>)
###<math>Pl </math>. Зарегистрировать звук <math>(\stackrel{\to}{P_t},I_0,\omega)</math>
###<math>Pl </math>. Зарегистрировать звук <math>(\stackrel{\to}{P_t},I_0,\omega)</math>
##Пусть <math>F \gets PC</math><tt>[[Архитектурная акустика/Поверхность|.множество поверхностей]]</tt> (<math>dx(\omega)</math>)
##Пусть <math>F \gets PC</math><tt>[[Архитектурная акустика/Поверхность|.множество поверхностей]]</tt> (<math>dx(\omega)</math>)
###Для всех  <math>\Delta x \in F</math>
###Для всех  <math>\Delta x \in F</math>
### <math>\stackrel{\to}{D}=\stackrel{\to}{\Delta x}-s_j</math><tt>.Позиция()</tt> <math>P_s\gets s_j</math><tt>.Позиция()</tt>
### <math>\stackrel{\to}{D}=\stackrel{\to}{\Delta x}-s_j</math><tt>.Позиция()</tt>
###<math>I_0\gets s_j</math><tt>.Интенсивность(азимут(<math>\stackrel{\to}{D}</math>), зенит(<math>\stackrel{\to}{D}</math>), <math>\omega</math></tt>)
###<math>I_0\gets s_j</math><tt>.Интенсивность(азимут(<math>\stackrel{\to}{D}</math>), зенит(<math>\stackrel{\to}{D}</math>), <math>\omega</math></tt>)
### Пусть <math>r_i</math> - луч на основе <math>\stackrel{\to}{D},\omega,I_0,\beta</math>
### Пусть <math>r_i</math> - луч на основе <math>\stackrel{\to}{D},\omega,I_0,\beta</math>
Строка 57: Строка 57:


=Свойства алгоритма=
=Свойства алгоритма=
 
==Сложность==
Оценим сложность алгоритма.
Пусть <math>S</math> - множество первичных источников (см. свойство <tt>множество источников()</tt> [[Архитектурная акустика/Среда распространения звука|среды распространения звука]]).
Пусть <math>S</math> - множество первичных источников (см. свойство <tt>множество источников()</tt> [[Архитектурная акустика/Среда распространения звука|среды распространения звука]]).
 
[[Архитектурная акустика/Интеграл Релея (версия Кулигина)/Шаг 3.2.2|Шаг 3.2.2]]
Пусть <math>R_s = \sum\limits_{i=1}^{|S|}|s_i.</math><tt>Излучаемый звук()</tt><math>|</math> - суммарное количество лучей от всех первичных источников.
Пусть <math>R_s = \sum\limits_{i=1}^{|S|}|s_i.</math><tt>Излучаемый звук()</tt><math>|</math> - суммарное количество лучей от всех первичных источников.


Тогда сложность: <math>O\left(R_s^{\frac{\max\limits_{i=1,N_s}\left(I(s_i)\right)}{I_0}}\right)</math>, где <math>I\left(s\right) = \max\limits_{\forall\omega\in B\left(s\right)}</math><tt>(s.Интенсивность(0, 0, <math>\omega</math>))</tt> - максимальное значение характеристики звука, излучаемого источником <math>s</math> по частотам <math>B\left(s\right)</math>, на которых определена его АЧХ, <math>I_0</math> - пренебрежимый уровень звука (свойство [[Архитектурная акустика/Среда распространения звука|среды распространения]]).
Тогда сложность: <math>O\left(R_s^{\frac{\max\limits_{i=1,N_s}\left(I(s_i)\right)}{I_0}}\right)</math>, где <math>I\left(s\right) = \max\limits_{\forall\omega\in B\left(s\right)}</math><tt>(s.Интенсивность(0, 0, <math>\omega</math>))</tt> - максимальное значение характеристики звука, излучаемого источником <math>s</math> по частотам <math>B\left(s\right)</math>, на которых определена его АЧХ, <math>I_0</math> - пренебрежимый уровень звука (свойство [[Архитектурная акустика/Среда распространения звука|среды распространения]]).


 
==Возможности распараллеливания==
<graphviz size=600px>
<graphviz size=1670px>
digraph relay_kuligin_parallel_run{
digraph relay_kuligin_parallel_run{
  rankdir=TB;
  rankdir=TB;
  node[fontsize=14];
  node[fontsize=14];
  edge[fontsize=12];
  edge[fontsize=14];
   
   
  G0[label="ВХОД"];
  G0[label="ВХОД"];
Строка 81: Строка 82:
  G3_2_f[label="3.2"];
  G3_2_f[label="3.2"];
   
   
  G3_2_s_1_s[label="3.2.1"];
  G3_2_s_1_s[label="3.2.1", URL="https://www.chusov.org/w/index.php?title=Архитектурная_акустика/Интеграл_Релея_(версия_Кулигина)/Шаг_3.2.1"];
  G3_2_s_1_f[label="3.2.1"];
  G3_2_s_1_f[label="3.2.1", URL="https://www.chusov.org/w/index.php?title=Архитектурная_акустика/Интеграл_Релея_(версия_Кулигина)/Шаг_3.2.1"];
  G3_2_s_2_s[label="3.2.2"];
  G3_2_s_2_s[label="3.2.2", URL="https://www.chusov.org/w/index.php?title=Архитектурная_акустика/Интеграл_Релея_(версия_Кулигина)/Шаг_3.2.2"];
  G3_2_s_2_f[label="3.2.2"];
  G3_2_s_2_f[label="3.2.2", URL="https://www.chusov.org/w/index.php?title=Архитектурная_акустика/Интеграл_Релея_(версия_Кулигина)/Шаг_3.2.2"];
  G3_2_f_1_s[label="3.2.1"];
  G3_2_f_1_s[label="3.2.1", URL="https://www.chusov.org/w/index.php?title=Архитектурная_акустика/Интеграл_Релея_(версия_Кулигина)/Шаг_3.2.1"];
  G3_2_f_1_f[label="3.2.1"];
  G3_2_f_1_f[label="3.2.1", URL="https://www.chusov.org/w/index.php?title=Архитектурная_акустика/Интеграл_Релея_(версия_Кулигина)/Шаг_3.2.1"];
  G3_2_f_2_s[label="3.2.2"];
  G3_2_f_2_s[label="3.2.2", URL="https://www.chusov.org/w/index.php?title=Архитектурная_акустика/Интеграл_Релея_(версия_Кулигина)/Шаг_3.2.2"];
  G3_2_f_2_f[label="3.2.2"];
  G3_2_f_2_f[label="3.2.2", URL="https://www.chusov.org/w/index.php?title=Архитектурная_акустика/Интеграл_Релея_(версия_Кулигина)/Шаг_3.2.2"];
   
   
  G3_2_s_1_s_1_s[shape="diamond", label="3.2.1.1"];
  G3_2_s_1_s_1_s[shape="diamond", label="3.2.1.1"];
Строка 178: Строка 179:
  { rank = same; "G3_2_s"; "G3_2_f";}
  { rank = same; "G3_2_s"; "G3_2_f";}
  { rank = same; "G3_2_s_1_s"; "G3_2_s_2_s"; "G3_2_s_1_f"; "G3_2_s_2_f"; "G3_2_f_2_f"; "G3_2_f_1_f";"G3_2_f_2_s"; "G3_2_f_1_s";}
  { rank = same; "G3_2_s_1_s"; "G3_2_s_2_s"; "G3_2_s_1_f"; "G3_2_s_2_f"; "G3_2_f_2_f"; "G3_2_f_1_f";"G3_2_f_2_s"; "G3_2_f_1_s";}
G3_2_s_1_s->G3_2_s_2_s->G3_2_s_1_f->G3_2_s_2_f[color="white"];
G3_2_f_2_f->G3_2_f_1_f->G3_2_f_2_s->G3_2_f_1_s[color="white"];


  G0->G1->G2->ВЫХОД;
  G0->G1->G2->ВЫХОД;
  G2->G3[label="ложь"];
  G2->G3[label="ложь"];
  G3->G3_1_s[label="s1"];
  G3->G3_1_s[label=<s<sub>1</sub>>];
  G3->G3_1_f[label="s|SC|"];
  G3->G3_1_f[label=<s<sub>|SC|</sub>>];
  G3_1_s->G3_2_s;
  G3_1_s->G3_2_s;
  G3_1_f->G3_2_f;
  G3_1_f->G3_2_f;
  G3_2_s->G3_2_s_1_s[label=<ω<sub>1</sub>>];
  G3_2_s->G3_2_s_1_s[label=<ω<sub>1</sub>>];
  G3_2_s->G3_2_s_2_s[label="ω1"];
  G3_2_s->G3_2_s_2_s[label=<ω<sub>1</sub>>];
  G3_2_s->G3_2_s_1_f[label="ω|W|"];
  G3_2_s->G3_2_s_1_f[label=<ω<sub>|W|</sub>>];
  G3_2_s->G3_2_s_2_f[label="ω|W|"];
  G3_2_s->G3_2_s_2_f[label=<ω<sub>|W|</sub>>];
  G3_2_f->G3_2_f_1_s[label="ω1"];
  G3_2_f->G3_2_f_1_s[label=<ω<sub>1</sub>>];
  G3_2_f->G3_2_f_2_s[label="ω1"];
  G3_2_f->G3_2_f_2_s[label=<ω<sub>1</sub>>];
  G3_2_f->G3_2_f_1_f[label="ω|W|"];
  G3_2_f->G3_2_f_1_f[label=<ω<sub>|W|</sub>>];
  G3_2_f->G3_2_f_2_f[label="ω|W|"];
  G3_2_f->G3_2_f_2_f[label=<ω<sub>|W|</sub>>];
   
   
  G3_2_s_1_s->G3_2_s_1_s_1_s[label="ρ1"];
  G3_2_s_1_s->G3_2_s_1_s_1_s[label=<ρ<sub>1</sub>>];
  G3_2_s_1_s->G3_2_s_1_s_1_f[label="ρ|REG|"];
  G3_2_s_1_s->G3_2_s_1_s_1_f[label=<ρ<sub>|REG|</sub>>];
  G3_2_s_2_s->G3_2_s_2_s_1_s[label="f1"];
  G3_2_s_2_s->G3_2_s_2_s_1_s[label=<f<sub>1</sub>>];
  G3_2_s_2_s->G3_2_s_2_s_1_f[label="f|F|"];
  G3_2_s_2_s->G3_2_s_2_s_1_f[label=<f<sub>|F|</sub>>];
  G3_2_s_1_f->G3_2_s_1_f_1_s[label="ρ1"];
  G3_2_s_1_f->G3_2_s_1_f_1_s[label=<ρ<sub>1</sub>>];
  G3_2_s_1_f->G3_2_s_1_f_1_f[label="ρ|REG|"];
  G3_2_s_1_f->G3_2_s_1_f_1_f[label=<ρ<sub>|REG|</sub>>];
  G3_2_s_2_f->G3_2_s_2_f_1_s[label="f1"];
  G3_2_s_2_f->G3_2_s_2_f_1_s[label=<f<sub>1</sub>>];
  G3_2_s_2_f->G3_2_s_2_f_1_f[label="f|F|"];
  G3_2_s_2_f->G3_2_s_2_f_1_f[label=<f<sub>|F|</sub>>];
  G3_2_f_1_s->G3_2_f_1_s_1_s[label="ρ1"];
  G3_2_f_1_s->G3_2_f_1_s_1_s[label=<ρ<sub>1</sub>>];
  G3_2_f_1_s->G3_2_f_1_s_1_f[label="ρ|REG|"];
  G3_2_f_1_s->G3_2_f_1_s_1_f[label=<ρ<sub>|REG|</sub>>];
  G3_2_f_2_s->G3_2_f_2_s_1_s[label="f1"];
  G3_2_f_2_s->G3_2_f_2_s_1_s[label=<f<sub>1</sub>>];
  G3_2_f_2_s->G3_2_f_2_s_1_f[label="f|F|"];
  G3_2_f_2_s->G3_2_f_2_s_1_f[label=<f<sub>|F|</sub>>];
  G3_2_f_1_f->G3_2_f_1_f_1_s[label="ρ1"];
  G3_2_f_1_f->G3_2_f_1_f_1_s[label=<ρ<sub>1</sub>>];
  G3_2_f_1_f->G3_2_f_1_f_1_f[label="ρ|REG|"];
  G3_2_f_1_f->G3_2_f_1_f_1_f[label=<ρ<sub>|REG|</sub>>];
  G3_2_f_2_f->G3_2_f_2_f_1_s[label="f1"];
  G3_2_f_2_f->G3_2_f_2_f_1_s[label=<f<sub>1</sub>>];
  G3_2_f_2_f->G3_2_f_2_f_1_f[label="f|F|"];
  G3_2_f_2_f->G3_2_f_2_f_1_f[label=<f<sub>|F|</sub>>];
   
   
  G3_2_s_1_s_join[label="join"];
  G3_2_s_1_s_join[label="join"];
Строка 242: Строка 245:
  G3_2_s_1_s_1_s->G3_2_s_1_s_1_s_1->G3_2_s_1_s_1_s_2->G3_2_s_1_s_join;
  G3_2_s_1_s_1_s->G3_2_s_1_s_1_s_1->G3_2_s_1_s_1_s_2->G3_2_s_1_s_join;
  G3_2_s_1_s_1_f->G3_2_s_1_s_1_f_1->G3_2_s_1_s_1_f_2->G3_2_s_1_s_join;
  G3_2_s_1_s_1_f->G3_2_s_1_s_1_f_1->G3_2_s_1_s_1_f_2->G3_2_s_1_s_join;
  G3_2_s_2_s_1_s->G3_2_s_2_s_1_s_1_s[label="p1"];
  G3_2_s_2_s_1_s->G3_2_s_2_s_1_s_1_s[label=<p<sub>1</sub>>];
  G3_2_s_2_s_1_s->G3_2_s_2_s_1_s_1_f[label="p|f|"];
  G3_2_s_2_s_1_s->G3_2_s_2_s_1_s_1_f[label=<p<sub>|f|</sub>>];
  G3_2_s_2_s_1_f->G3_2_s_2_s_1_f_1_s[label="p1"];
  G3_2_s_2_s_1_f->G3_2_s_2_s_1_f_1_s[label=<p<sub>1</sub>>];
  G3_2_s_2_s_1_f->G3_2_s_2_s_1_f_1_f[label="p|f|"];
  G3_2_s_2_s_1_f->G3_2_s_2_s_1_f_1_f[label=<p<sub>|f|</sub>>];
  G3_2_s_1_f_1_s->G3_2_s_1_f_1_s_1->G3_2_s_1_f_1_s_2->G3_2_s_1_f_join;
  G3_2_s_1_f_1_s->G3_2_s_1_f_1_s_1->G3_2_s_1_f_1_s_2->G3_2_s_1_f_join;
  G3_2_s_1_f_1_f->G3_2_s_1_f_1_f_1->G3_2_s_1_f_1_f_2->G3_2_s_1_f_join;
  G3_2_s_1_f_1_f->G3_2_s_1_f_1_f_1->G3_2_s_1_f_1_f_2->G3_2_s_1_f_join;
  G3_2_s_2_f_1_s->G3_2_s_2_f_1_s_1_s[label="p1"];
  G3_2_s_2_f_1_s->G3_2_s_2_f_1_s_1_s[label=<p<sub>1</sub>>];
  G3_2_s_2_f_1_s->G3_2_s_2_f_1_s_1_f[label="p|f|"];
  G3_2_s_2_f_1_s->G3_2_s_2_f_1_s_1_f[label=<p<sub>|f|</sub>>];
  G3_2_s_2_f_1_f->G3_2_s_2_f_1_f_1_s[label="p1"];
  G3_2_s_2_f_1_f->G3_2_s_2_f_1_f_1_s[label=<p<sub>1</sub>>];
  G3_2_s_2_f_1_f->G3_2_s_2_f_1_f_1_f[label="p|f|"];
  G3_2_s_2_f_1_f->G3_2_s_2_f_1_f_1_f[label=<p<sub>|f|</sub>>];
  G3_2_f_1_s_1_s->G3_2_f_1_s_1_s_1->G3_2_f_1_s_1_s_2->G3_2_f_1_s_join;
  G3_2_f_1_s_1_s->G3_2_f_1_s_1_s_1->G3_2_f_1_s_1_s_2->G3_2_f_1_s_join;
  G3_2_f_1_s_1_f->G3_2_f_1_s_1_f_1->G3_2_f_1_s_1_f_2->G3_2_f_1_s_join;
  G3_2_f_1_s_1_f->G3_2_f_1_s_1_f_1->G3_2_f_1_s_1_f_2->G3_2_f_1_s_join;
  G3_2_f_2_s_1_s->G3_2_f_2_s_1_s_1_s[label="p1"];
  G3_2_f_2_s_1_s->G3_2_f_2_s_1_s_1_s[label=<p<sub>1</sub>>];
  G3_2_f_2_s_1_s->G3_2_f_2_s_1_s_1_f[label="p|f|"];
  G3_2_f_2_s_1_s->G3_2_f_2_s_1_s_1_f[label=<p<sub>|f|</sub>>];
  G3_2_f_2_s_1_f->G3_2_f_2_s_1_f_1_s[label="p1"];
  G3_2_f_2_s_1_f->G3_2_f_2_s_1_f_1_s[label=<p<sub>1</sub>>];
  G3_2_f_2_s_1_f->G3_2_f_2_s_1_f_1_f[label="p|f|"];
  G3_2_f_2_s_1_f->G3_2_f_2_s_1_f_1_f[label=<p<sub>|f|</sub>>];
  G3_2_f_1_f_1_s->G3_2_f_1_f_1_s_1->G3_2_f_1_f_1_s_2->G3_2_f_1_f_join;
  G3_2_f_1_f_1_s->G3_2_f_1_f_1_s_1->G3_2_f_1_f_1_s_2->G3_2_f_1_f_join;
  G3_2_f_1_f_1_f->G3_2_f_1_f_1_f_1->G3_2_f_1_f_1_f_2->G3_2_f_1_f_join;
  G3_2_f_1_f_1_f->G3_2_f_1_f_1_f_1->G3_2_f_1_f_1_f_2->G3_2_f_1_f_join;
  G3_2_f_2_f_1_s->G3_2_f_2_f_1_s_1_s[label="p1"];
  G3_2_f_2_f_1_s->G3_2_f_2_f_1_s_1_s[label=<p<sub>1</sub>>];
  G3_2_f_2_f_1_s->G3_2_f_2_f_1_s_1_f[label="p|f|"];
  G3_2_f_2_f_1_s->G3_2_f_2_f_1_s_1_f[label=<p<sub>|f|</sub>>];
  G3_2_f_2_f_1_f->G3_2_f_2_f_1_f_1_s[label="p1"];
  G3_2_f_2_f_1_f->G3_2_f_2_f_1_f_1_s[label=<p<sub>1</sub>>];
  G3_2_f_2_f_1_f->G3_2_f_2_f_1_f_1_f[label="p|f|"];
  G3_2_f_2_f_1_f->G3_2_f_2_f_1_f_1_f[label=<p<sub>|f|</sub>>];
   
   
  G3_2_s_2_s_1_s_1_s->G3_2_s_2_s_1_s_1_s_1->G3_2_s_2_s_1_s_1_s_2->G3_2_s_2_s_1_s_join;
  G3_2_s_2_s_1_s_1_s->G3_2_s_2_s_1_s_1_s_1->G3_2_s_2_s_1_s_1_s_2->G3_2_s_2_s_1_s_join;
Строка 335: Строка 338:
  }
  }
</graphviz>
</graphviz>
Граф параллельного выполнения алгоритма.

Текущая версия на 20:28, 7 сентября 2017

Архитектурная акустика\Интеграл Релея (версия Кулигина)

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

Является вариантом реализации модели расчета акустического поля, в котором, в отличие от исходной версии вся поверхность помещения разбивается на элементы малой площади. В модели анализируется влияние каждого имеющегося источника звука на каждый возможный элемент излучения . Каждый источник оказывает влияние на каждый элемент , если только не находится в тени источника , и влияние этого источника на поверхность не падает ниже пренебрежимого уровня звука модели среды распространения. Если влияние действительно имеется, элемент сам становится источником отраженного звука. Направленность такого источника рассчитывается с помощью интеграла Релея:

на сфере , где:

  • - потенциал колебательной скорости в точке, заданной в сферической системе координат, в которой - единичный вектор сонаправленный главной оси источника.
  • - поверхность или ее часть, которая колеблется как поршень.
  • - малый элемент поверхности в окрестности некоторой точки , принадлежащей поверхности и заданной в системе координат поверхности, в которой аппликата сонаправлена главной оси источника.
  • - проекция градиента потенциала колебательной скорости на нормаль к . Фактически является нормальной составляющей колебательной скорости источника
  • .
  • .


Алгоритм

Предусловия:

  1. - коэффициент ослабления
  2. N - порядок источника, принимает значения от 1 для первичного источника и до бесконечности
  3. Пусть M - среда распространения звука
  4. SC = M.Множество источников();
  5. PC = M.Множество отражающих элементов()
  6. PlC = M.Множество множество секущих плоскостей() - множество плоскостей вывода результатов.
  7. расстояние(точка1, точка2) - функция расстояния между двумя точками.
  8. Пусть , где - длина волны, - входной параметр-коэффициент.

Течение алгоритма:

  1. Задаются полигоны всех поверхностей помещения.
  2. Разбитие всех полигонов поверхностей помещения на элементы (источники) с некоторыми линейными размерами, которое зависит от частоты рассчитываемого тона.
  3. Задаются контрольные плоскости вывода результата.
  4. - временное множество источников, для хранения первичных и вторичных источников SC'
  5. Для всех источников (цикл):
    1. создает лучи во все отражающие элементы - источники следующего порядка.
    2. для всех k от 0 до . Ширина полосы частот() -1
      1. .Частота(k)
    3. Для всех
      1. Для всех . Множество контрольных точек
      2. . Позиция()
      3. .Интенсивность(азимут(), зенит(), )
      4. . Зарегистрировать звук
    4. Пусть .множество поверхностей ()
      1. Для всех
      2. .Позиция()
      3. .Интенсивность(азимут(), зенит(), )
      4. Пусть - луч на основе
      5. Если интенсивность луча меньше какого-либо порогового значения, то перейти на шаг 7.2, иначе:
        1. Каждый излученный луч проверяется на пересечение с другими полигонами, т.е. на наличие тени.
        2. Луч пересекает отражающий элемент, возбуждая колебания с определенной фазой в зависимости от того, с какой фазой на него упал луч. В формуле (1) имеем:
        3. Каждый отражающий элемент становится источником с определенными характеристиками (объемной скоростью колебаний), т.е. .
  1. Конец цикла

Свойства алгоритма

Сложность

Оценим сложность алгоритма. Пусть - множество первичных источников (см. свойство множество источников() среды распространения звука). Шаг 3.2.2 Пусть Излучаемый звук() - суммарное количество лучей от всех первичных источников.

Тогда сложность: , где (s.Интенсивность(0, 0, )) - максимальное значение характеристики звука, излучаемого источником по частотам , на которых определена его АЧХ, - пренебрежимый уровень звука (свойство среды распространения).

Возможности распараллеливания

Граф параллельного выполнения алгоритма.