3. Фундаментальные и технологические проблемы информационных, телекоммуникационных и вычислительных систем
Программа 3.3. Архитектура, системные решения и программно-аппаратное обеспечение информационно-вычислительных комплексов новых поколений — распределенные вычисления, распределенные высокопроизводительные вычислительные ресурсы, параллельные вычисления, системы массового параллелизма, программное обеспечение

Разработан алгоритм для автоматического сжатия геометрических 3D моделей сложной формы, основанный на использовании патчей свободных форм и функций возмущения. Структура 3D данных, сформированная в результате работы алгоритма, требует меньшего объема памяти для хранения и сокращает время передачи сложных трехмерных моделей по каналам связи для последующей обработки и отображения, что важно для систем визуализации реального времени. Разработано программное обеспечение для реализации алгоритма в системах визуализации. Алгоритм обеспечивает коэффициент сжатия 10 без потери качества восстановленного изображения. На рис. 1, б представлено изображение, реконструированное из исходного (см. рис. 1, а) с использованием разработанного алгоритма сжатия геометрических данных.

Рис. 1. Иллюстрация работы алгоритма сжатия.
а — исходная модель объекта (69 451 треугольник); б — изображение, полученное с использованием алгоритма сжатия исходной модели (использовалось 5000 патчей произвольных форм).