. В якості структури даних для представлення поверхні краще всього використовувати структуру "Вузли, прості ребра і трикутники". У даній структурі кожен трикутник містить посилання на три утворюють його вузла, на що проходять через нього структурні ребра і на три сусідніх трикутника. Використання подібної структури даних дозволяє істотно збільшити швидкість роботи алгоритмів аналізу тріангуляціонной моделі поверхні, на яких заснований пропонований алгоритм [10]. p align="justify"> Алгоритм розрахунку зон затоплення
Вхідні дані:
. Тріангуляційна модель поверхні T.
. Об'єм опадів, що випали V, мм/м 2
Вихідні дані: Список полігонів, відповідних шуканим зонам затоплення з заданим об'ємом води.
Структура алгоритму:
Крок 1. Здійснюється пошук всіх "ребер перелому" - ребер тріангуляції T, в яких експозиція (напрямок) схилу змінює своє значення на протилежне. p align="justify"> Крок 2. Для кожного знайденого ребра перелому знаходиться вузол з найменшою Z-координатою (h). Потім за рівнем h будується ізолінія вихідної тріангуляції - геометричне місце точок на поверхні, що мають висоту h і мають у будь-якій своїй околиці інші точки з меншою висотою. Тим самим моделюється ситуація заповнення поверхні водою до рівня h. При цьому контур шуканої зони затоплення з максимальним рівнем води буде відповідати тій частині ізолінії, яка проходить через ребро перелому. p align="justify"> Якщо побудована ізолінія складається з декількох контурів, то необхідно викинути з розгляду ті контури, які не відносяться до поточного ребру перелому. Таким чином, ми будемо розглядати тільки деякий локальний ділянку поверхні, де імовірно може утворитися зона затоплення. Після цього необхідно перевірити чи містять контури ізолінії всередині себе граничні вузли тріангуляції з меншою висотою. Якщо так, то це означає, що вода витікатиме за кордону поверхні. Отже, зони затоплення з рівнем h не буде. В іншому випадку вважаємо, що зона затоплення знайдена і додаємо її до списку зон затоплення. p align="justify"> Крок 3. Будуємо дерево зв'язків усіх знайдених зон затоплення наступним чином. p align="justify"> Якщо одна зона затоплення повністю включає в себе іншу, то вважаємо, що зона затоплення з великим контуром - це батько, а з меншим - нащадок.
Крок 4. По кожній зоні затоплення будується зона водозбору - список трикутників, з яких вода буде стікати у відповідну зону затоплення.
Крок 5. Для кожної зони водозбору розраховується обсяг води, який припадає на її площа за формулою
,
де Si - площа відповідної зони водозбору.
Крок 6. Для кожної зони затоплення, починаючи з листя в дереві зв'язків зон затоплення, здійснює...
