Бичерахова О.С. Построение треугольных сеток многосвязных областей на основе триангуляции Делоне

Рейтинг:   / 0

Подробности

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

DOI:  https://doi.org/10.15688/mpcm.jvolsu.2025.3.4

Ольга Сергеевна Бичерахова
Ассистент кафедры математического анализа и теории функций, Волгоградский государственный университет

Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.

https://orcid.org/0009-0000-3089-6029

просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация

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

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

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

Цитата: Математическая физика и компьютерное моделирование. Том 28 № 3 2025, с. 37-49

Вложения:

bichekharova.pdf URL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/1261

29 Скачивания