Клячин В.А. Цепной алгоритм сжатия 3D-моделей
Рейтинг:
/ 1
- Подробности
- Просмотров: 36
DOI: https://doi.org/10.15688/mpcm.jvolsu.2025.2.2
Владимир Александрович Клячин
Доктор физико-математических наук, заведующий кафедрой компьютерных наук и экспериментальной математики, Волгоградский государственный университет
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
,
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация
Аннотация. В статье подробно излагается алгоритм сжатия информации о геометрическом строении трехмерных пространственных моделей и мно- гомерных триангуляций, основанный на использовании смежности граней. Этот алгоритм преобразует набор граней 3D-модели в список цепочек (list of chains), последовательно расположенных в пространстве и смежных меж- ду собой. Сжатие информации происходит за счет отсутствия дублирования номеров вершин, образующих грани модели. Описанный в статье алгоритм состоит из трех основных частей. В первой части по множеству граней моде- ли строится специальный граф граней – ребра графа соответствуют смежным граням. Используя алгоритм обхода вершин графа в глубину, этот граф раз- бивается на простые цепи. Вторая часть алгоритма преобразует каждую цепь графа в последовательность номеров вершин, участвующих в формировании граней этой цепочки. Третья часть алгоритма призвана выполнять обратное действие – переводить построенную последовательность номеров вершин об- ратно в наборы кортежей, состоящих из номеров вершин, соответствующих граням 3D-модели. Указанный алгоритм распространен и на случай простран- ственных триангуляций полигональных областей. Программная реализация алгоритма для частного случая 3D-моделей выполнена в виде встраиваемых модулей в программу Blender. Архивы модулей свободно доступны в репози- тории автора статьи по адресу: https://github.com/KlyachinVA/LocFile.
Ключевые слова: триангуляция, граф модели, цепь граней, обход графа в глубину, смежность граней.
Произведение «Цепной алгоритм сжатия 3D-моделей», созданное авторами по имени Клячин В.А. публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Цитата: Математическая физика и компьютерное моделирование. Том 28 № 2 2025, с. 15-26
 klyachin.pdfURL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/1227 | 17 Скачивания |