Перед построением модели производится, во-первых, проверка исходных данных и, во-вторых, выделение объектов (или их частей), попадающих внутрь или на линию полигона-границы.
Наибольшие сложности представляет обработка ситуаций наложения отрезков исходных полилиний на отрезки полигона-границы.
Рассмотрим абстрактный пример, иллюстрирующий формирование частей полилиний, которые будут участвовать в триангуляции.
Имеется две полилинии (красного цвета) и полигон-граница (зеленого цвета). Точки полилиний показаны маленькими квадратиками, точки полигона – квадратиками большего размера:
После построения модели поверхности можно увидеть, какие части полилинии были использованы для триангуляции:
Как можно убедиться на этом примере, программа корректно обрабатывает попадание полилиний на линию полигона-границы.