Клячин В.А. Алгоритм триангуляции, основанный на условии пустого выпуклого множества
Рейтинг:
/ 0
- Подробности
- Просмотров: 1085
http://dx.doi.org/10.15688/jvolsu1.2015.3.3
Клячин Владимир Александрович
Доктор физико-математических наук,
заведующий кафедрой компьютерных наук и экспериментальной математики,
Волгоградский государственный университет
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра. , Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация
Аннотация. Статья посвящена классической задаче вычислительной геометрии — построению триангуляции заданного конечного множества евклидова пространства. Наиболее часто используемый в настоящее время способ триангуляции был открыт советским геометром Б.Н. Делоне в 30-х годах прошлого века. Этот способ использует специальное условие — условие пустой сферы. В настоящей статье автор предлагает целую серию способов триангуляций фиксированного конечного множества, которые основаны на условии, аналогичном условию Делоне. Только в предлагаемом методе фигурирует неевклидова сфера, а некоторое выпуклое множество с непустой внутренностью.
Ключевые слова: триангуляция, условие пустой сферы, триангуляция Делоне, выпуклое множество, выпуклая функция, выпуклая оболочка.
Произведение «Алгоритм триангуляции, основанный на условии пустого выпуклого множества» созданное автором по имени Клячин В.А., публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Цитата: Вестник Волгоградского государственного университета. Серия 1: Математика. Физика. №3 (28) 2015 , с. 27-33
 3_klyachin.pdfURL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/439 | 1208 Скачивания |