Клячин В.А., Попов В.В. Метод цепей для организации хранения многомерных триангуляций

Рейтинг:   / 0
ПлохоОтлично 
Подробности
Просмотров: 1640

Клячин Владимир Александрович

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

Попов Владимир Валентинович

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

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

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

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

Цитата: Вестник Волгоградского государственного университета. Серия 1: Математика. Физика. №2 (19) 2013 , с. 71-79

Вложения:
Скачать этот файл (1_Klyachin, Popov.pdf) В.А. Клячин, В.В. Попов
URL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/123		809 Скачивания