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

Рейтинг:   / 0

Подробности

Просмотров: 1027

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

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

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

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

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

Вложения:

Klyachin.pdf URL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/679

1276 Скачивания