Построение треугольной сетки для областей, ограниченных замкнутыми простыми кривыми

В настоящее время метод триангуляции широко применяется во многих вычислительных задачах, например, при использовании метода конечных элементов (МКЭ). Применение треугольных сеток при решении различных краевых задач обусловлено еще и тем, что на них достаточно легко и с необходимой точностью могут быть аппроксимированы производные любого порядка. В этом случае процесс расчета, как правило, можно унифицировать и организовать так, чтобы зависимость от сетки была минимальной [5]. Поэтому востребованной задачей является разработка алгоритмов триангуляции областей, не требующих много времени на выполнение и не затрачивающих большой объем компьютерных ресурсов. В работе [6] нами был представлен один такой алгоритм, основанный на применении процесса измельчения треугольников триангуляции. В настоящей работе мы описываем другой подход к построению треугольной сетки для произвольной плоской области, ограниченной простой замкнутой кривой, и даем оценку минимального синуса угла треугольников при выполнении определенных геометрических условий.