Page 85 - 4204

ЛЕКЦІЯ 6. ПРОСТОРОВА ІНТЕРПОЛЯЦІЯ. ПОБУДОВА ЦИФРОВИХ МОДЕЛЕЙ РЕЛЬЄФУ

Рисунок 6.3. ЦМР на нерегулярній сітці (TIN-модель)

трикутників. Будь-який набір точок, за винятком деяких простих

випадків, допускає два або більше способів тріангуляції. Для

отримання моделі поверхні, ГІС з’єднує пари точок ребрами пев-

5
ним способом, названим тріангуляцією Делоне .

Тріангуляція Делоне

Тріангуляція – мережа трикутників, утворена на множині

точок площини (вузлів) шляхом з’єднання їх відрізками, що не

перетинаються. Зрозуміло, що способів тріангуляції може бути

багато.

Тріангуляція Делоне – всі трикутники мережі прагнуть на-

бути найбільш правильної форми із можливих варіантів. В основі

тріангуляції Делоне лежить круговий критерій: якщо провести

5
Бори́c Микола́ йович Делоне́ (*15 березня 1890, Петербург — †17 серпня 1980, Моск-
ва) — російський і радянський математик, альпініст. Член-кореспондент АН СРСР з
1929 року.

84