Простейший алгоритм построения изолиний

    Простейший алгоритм построения изолиний высотой h можно сформулировать следующим образом:
    1.Помечаем каждый треугольник триангуляции, по которому проходят изолинии (т.е. выполняется условие min(z₁, z₂, z₃) < h < max(z₁, z₂, z₃), где z_i – высоты трех его вершин), флагом С_i: = 1, а все осталь­ные треугольники – С_i= 0 (рис. 18, а). Если обнаружен хотя бы один треугольник, у которого хотя бы одно ребро лежит в плоскости изо­линии, то h уменьшается на некоторое малое Δ и алгоритм повторя­ется заново.
    2. Для каждого треугольника с C_i = 1 выполняем отслежива­ние очередной изолинии в обе стороны от данного треугольника, пока один конец не выйдет на другой или на границу триангуляции (рис. 18, б). Каждый пройденный при отслеживании треугольник по­мечается C_i = 0.

Рис. 18. Построение изолиний: а – определение потенциальных треугольников;
б - отслеживание изолиний

    Трудоемкость такою алгоритма, очевидно, является линейной от­носительно размера триангуляции.
    Главными недостатками многих алгоритмов построения изоли­ний являются резкие изгибы и сильная осцилляция (колебания) по­лучаемых линий. Это связанно с неравномерностью получаемых уз­ловых точек изолиний и обычно используемым линейным методом интерполяции.