RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2008, том 9, выпуск 1, страницы 16–18 (Mi vmp413)

Вычислительные методы и приложения

О путевом кодировании k-граней в n-кубе

Г. Г. Рябов

Научно-исследовательский вычислительный центр Московского государственного университета имени М. В. Ломоносова

Аннотация: Многие конструкции построения топологических объектов в виде кубических комплексов связаны с отображениями в n-мерный куб. Описания таких отображений являются практической основой для алгоритмов при компьютерной реализации рассматриваемых построений. Комбинаторный характер используемых при этом объектов существенно повышает важность формы машинного представления информации о структурных единицах различной размерности. Обсуждаются некоторые варианты такого рода представлений относительно n-мерного куба.

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

УДК: 519.6; 514.174.6



© МИАН, 2024