Page 47 - 4607

TIN-модель
Найбі використовуван векторною полігональною
структурою (моделлю) просторови дан є трикутна

нерегулярна мережа (Triangulated Irregular Network), відома під
абревіатурою TIN. буду шляхом об'єдн відомих
то значень у серії трику алгоритмом тріангуляції
Делоне. Моде використову представл пове у
вигл сукупност суміжних тривимірних (3D) трикутних
граней, що не перекриваються.

Осно принц алгоритму тріангул Делоне пол в
тому, щоб ная набор точ відомими висотними
позначками (значенням координати Z) побудуват трикутники,
разом бу максимально близькими рівносторонніх
фігур. Досягається це постійним контролем умови, відповідно до

будь-яке коло, проведе чере вузл трикутнику, не
включатиме ніякого іншого вузла.

Вибір спосо формалізації і перетворе структур
даних
Растров векторн структу дан мают сво перев і

недоліки. пере раст стру відне злиття
позиційно семантич атрибу просторово інформац в
єдин прямоку матриці; цьому необхідні в
особливих засобах збереження й обробки семантики просторових
даних ( у векто структурах), значно спрощує

аналіт операці растрови зображеннями, зокрема,
оверле аналіз. Основним недол растровог поданн є
значн ємні машинно пам'яті, необхід збереження
растрови даних; висока вартіс сканерів, щ забезпечують
автоматизоване введення інформації; а також недостатньо висока
то позиціону точкових об' зображенн ліній

(особлив похилих), зумовлен генералізац інформаці в
межах комірки растра.
Основним перевагам векторного компактність
збереження ( десят разі вища, ніж п растровому),

висо точніст позиціону точкових об'єкт зображення
ліній. Одн векто моде ма складну систему опису
топологічної структури даних, унаслідок чого їх обробка вимагає
викон скл геометричних алгоритм визначення
положеннявузлових точок, стикування сегментів (дуг), замикання
поліго т ін. Це значно сповільн маніпулювання

47