<< Оглавление >> ~Секущие границы (второй вариант) |
|
На практике во всех приложениях требуется выполнение триангуляции в заданном контуре. Например, задать границы расчета будущей триангуляции (урез воды озера, а внутри него – остров). Для этого ряд известных ГИС предлагают следующую процедуру.
Заданной границей предварительно сформированные базовым алгоритмом треугольники естественной выпуклой области рассекаются, при необходимости образуются новые (дополнительные) узловые точки и новые треугольники, т. е. структурный план триангуляции не перестраивается, а только секутся (режутся) треугольники, а появившиеся дополнительные узловые точки только сильнее "зажимают" будущие изолинии.
Такой вариант у нас также будет реализован.
На этой основе будет реализована врезка объектов в рельеф.