ться перевірка на переповнення води. p align="justify"> Якщо обсяг води в зоні водозбору перевищує максимальний обсяг зони затоплення, то переходимо на Крок 7.
Інакше, методом половинного ділення здійснюється пошук рівня води в зоні затоплення, відповідний необхідному обсягом (обмеживши при цьому число ітерацій до 10). По знайденому рівню знову будується ізолінія по поверхні всередині відповідної зони затоплення. Отримана ізолінія буде відповідати положенню води на даній ділянці поверхні, тому додаємо її в результуючий список зон затоплення з заданим об'ємом води. p align="justify"> Крок 7. Розрахуємо перелив води таким чином. Якщо у перевіреній зони водозбору є батько, то це означає, що переливу води не буде, вода просто підніметься вище в батьківську зону затоплення. Тому перевіряти на переповнення слід батьківську зону затоплення. Якщо ж у перевіреній зони затоплення немає батька, то знаходяться вузли тріангуляції T, через які проходить контур зони затоплення. Саме через ці вузли вода буде переливатися в інші зони водозбору. Знаходимо для кожного такого вузла суміжні зони водозбору і додаємо туди обсяг
перелив води, пропорційно площі трикутника, моделює потік води, що рухається у відповідну зону водозбору. Тут слід зазначити, що частина води так само буде виливатися за межі поверхні. Таким чином, дана процедура триває доти, поки не буде здійснено перелив води для всіх зон затоплення. Після цього, в результуючий список зон затоплення додаються контури оброблених на даному кроці батьківських зон затоплення, відповідних максимальному рівню заповнення. p align="justify"> Кінець алгоритму.
Трудомісткість даного алгоритму становить O (N? C), де N - кількість вузлів у тріангуляції, а C - число ребер перегину. Трудомісткість складається з процедури побудови ізоконтуров, яка має трудомісткість O (N) і повторюється вона для всіх ребер перегину, тобто C число разів [10]. br/>
3.2 Використання методів і прийомів геоінформаційного моделювання при побудові зон затоплень території
З розвитком інформаційних технологій на базі раніше розроблених прийомів були створені нові ГІС, або ж ці методи були інтегровані в програмні модулі існуючих.
Цікаву роботи роботу провели співробітники Пермського державного університету за геоінформаційному моделюванню зон затоплення території в нижньому б'єфі водосховищ при пропуску повеней і паводків високої забезпеченості.
Моделювання затоплення території в нижньому б'єфі мілководних водоймищ, давши пропуску повеней і паводків забезпеченістю 0.1, 1 і 5% проводилося з використанням геоінформаційних систем (ГІС).
Вихідною інформацією при моделюванні виступали проектні матеріали, натурні обстеження та цифрові моделі рельєфу (ЦМР), побудовані на основі даних, узятих з великомасштабних карт (Масштаби: 1:50 000 -...