Параллельное построение плоских конечно-элементных сеток

Рассматривается алгоритм параллельного построения триангуляции Делоне при заданном распределении точек на плоскости. Предварительное размещение узлов в области обеспечивает равномерную загрузку процессоров. Эффективность распараллеливания сравнивается на примерах триангуляции невыпуклых и многосвязных областей.