Рис.1. Приклад застосування алгоритму
Для наближення моделі рельєфу до реальної в неї впроваджуються додаткові елементи, що забезпечують облік та відображення її лінійних і майданних структурних елементів. Такими додатковими елементами є структурні лінії: вододіли, тальвеги, хребти, обриви, уступи, озера, яри, берегові лінії, кордони штучних споруд та ін. Сукупність яких створює каркас тріангуляції Делоне. Ці структурні лінії впроваджуються в тріангуляцію як ребер трикутників, чим і досягається моделювання реальних елементів рельєфу на тлі загальних нерівностей земної поверхні. Такі ребра називаються структурними (фіксованими, неперебудовувані), і в подальшому не змінюються.
Завдання побудови моделі поверхні з урахуванням структурних ліній називається тріангуляції Делоне з обмеженнями, якщо умови Делоне виконуються для будь-якої пари суміжних трикутників, які не розділяються структурними лініями. Найбільш ефективно виконується побудова такої тріангуляції за допомогою ітеративних алгоритмів.
Фрагмент тріангуляції Делоне з включеними в неї додатковими елементами наведено на малюнку 2, де справа показані вузли, ребра, грані і структурні лінії, а зліва - структурні лінії місцевості (берегові лінії, брівки яру і ін.) І точки з відомими відмітками.