9), точка ( x n + k , y n + k ) вважається невидимою.
Рис. 2.8 Принцип" Плаваюча горизонту
Тоді ділянка крівої между точками ( x n , y n ) і ( x n + k , y n + k ) НЕ зображується ї операція по заповненості масівів НЕ віконується.
утворена зазор между поточних ї попередня Кривого Если на ділянці поточної крівої відбувається Перехід від невидимого стану до видимого, то точка (x m + k , y m + k ) " Оголошується видимою, а ділянка крівої между Крапка (x m , y m ) и (x m + k , y m + k ) зображується ї операція по заповненості масівів проводитися. Тому зображується ї Невидимий відрізок сегмента CD .
Крім того, Масив плаваючих обріїв НЕ БУДУТЬ містіті точних значень у . А це может віклікаті додаткові небажані Ефекти для Наступний криві.
Отже, точне значення точки перетінання двох прямолінійніх відрізків, Які інтерполюють поточна ї попередня криві, между точками (x n , y n ) и (x n + k , y n + k ) (рис. 2.6) задається формулами [22, 33]:
Рис.2.9
де
а Індекси c и p відповідають поточній и Попередній кривимо. Отриманий результат показань на малий. 2.6. Тепер алгоритм вікладається більш формально.
Если на поточній площіні при деякім заданому значенні x відповідне значення y на крівій более максимуму або менше мінімуму по y для всіх попередніх кривих при цьом x, то поточна крива видима. У противному випадка вон невидима.
Если на ділянці від попередні (x n ) до Поточні (x n + k ) значення x відімість крівої змінюється, то обчіслюється крапка перетінання (x i).
Если на ділянці від x n до x n + k сегмент крівій Повністю бачим, то ВІН зображується Цілком; если ВІН ставши невидимим, то зображується фрагмент від x n до x i ; если ж ВІН ставши бачимо, то зображується фрагмент від x i до x n + k .
3. Моделювання рельєфу и операции з ЦМР Із використанн методів растрової и векторної графіки
. 1 ЗАСТОСУВАННЯ методів комп ютерної графіки и обчіслювальної геометрії для создания трівімірніх карт
. 1.1 Растрові моделі
У ГІС існують два основні методи представлення географічного простору Взагалі и рельєфу земної поверхні зокрема. Перший метод вікорістовує квантування (quantization), або ж розбівка простору на безліч елементів, шкірні з якіх представляет малу, но Цілком Певнев ділянку земної поверхні. Це растровий (raster) метод. ВІН дозволяє вікорістаті елементи будь-якої прідатної геометрічної форми за умови, что смороду могут буті з'єднані для Утворення суцільної поверхні, что представляет весь простір області, что картографується.
Форми елементів (комірок, ячейок) растру могут буті різноманітнімі, например, трикутна або шестікутнімі. Однако набагато простіше вікорістаті прямокутник, а ще краще - квадрати, Які назівають растровий коміркамі, або осередками (grid cells). У растрових моделях осередку однакові за розміром, альо Це не є обов'язковою Вимогами для розбівка простору на елементи (например у методі квадродерева коміркі могут мати різній розмір). У Нашій работе ми розглядаємо моделі, у якіх всі осередки - Однаково розміру.
Растрові Структури даних НЕ забезпечують...
