Читать онлайн

В статье подробно излагается алгоритм сжатия информации о геометрическом строении трехмерных пространственных моделей и многомерных триангуляций, основанный на использовании смежности граней. Этот алгоритм преобразует набор граней 3D-модели в список цепочек (list of chains), последовательно расположенных в пространстве и смежных между собой. Сжатие информации происходит за счет отсутствия дублирования номеров вершин, образующих грани модели. Описанный в статье алгоритм состоит из трех основных частей. В первой части по множеству граней модели строится специальный граф граней – ребра графа соответствуют смежным граням. Используя алгоритм обхода вершин графа в глубину, этот граф разбивается на простые цепи. Вторая часть алгоритма преобразует каждую цепь графа в последовательность номеров вершин, участвующих в формировании граней этой цепочки. Третья часть алгоритма призвана выполнять обратное действие – переводить построенную последовательность номеров вершин обратно в наборы кортежей, состоящих из номеров вершин, соответствующих граням 3D-модели. Указанный алгоритм распространен и на случай пространственных триангуляций полигональных областей. Программная реализация алгоритма для частного случая 3D-моделей выполнена в виде встраиваемых модулей в программу Blender. Архивы модулей свободно доступны в репозитории автора статьи по адресу: https://github. com/KlyachinVA/LocFile.

Ключевые фразы: ТРИАНГУЛЯЦИЯ, граф модели, цепь граней, обход графа в глубину, смежность граней
Автор (ы): Клячин Владимир Александрович (Klyachin V. A.)
Журнал: МАТЕМАТИЧЕСКАЯ ФИЗИКА И КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Математика
ББК
22.151. Геометрия
22.19. Вычислительная математика
УДК
514.76. Геометрия дифференцируемых многообразий и их подмногообразий
517.95. Дифференциальные уравнения с частными производными
Для цитирования:
КЛЯЧИН В. А. ЦЕПНОЙ АЛГОРИТМ СЖАТИЯ 3D-МОДЕЛЕЙ // МАТЕМАТИЧЕСКАЯ ФИЗИКА И КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ. 2025. № 2, ТОМ 28
Текстовый фрагмент статьи
Моя история просмотров (10)
Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.