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

Доброго времени суток! В этой статье я подробно опишу алгоритм, который у меня получился в результате использования идеи «заметающей прямой» для построения триа...