Клячин А.А. Построение триангуляции плоских областей методом измельчения

Рейтинг:   / 0
ПлохоОтлично 

https://doi.org/10.15688/jvolsu1.2017.2.2

Алексей Александрович Клячин
Доктор физико-математических наук, заведующий кафедрой
математического анализа и теории функций,
Волгоградский государственный университет
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация

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

Ключевые слова: триангуляция, треугольник, минимальный угол триангуляции, разбиение области, условие Липшица.

Лицензия Creative Commons
Произведение «Построение триангуляции плоских областей методом измельчения», созданное автором по имени Клячин А.А., публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Цитата: Вестник Волгоградского государственного университета. Серия 1: Математика. Физика. №2 (39) 2017, с. 18-28
Вложения:
Скачать этот файл (Klyachin.pdf) Klyachin.pdf
URL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/679
1094 Скачивания