АНАЛИЗ И СРАВНЕНИЕ СЕТОЧНОГО СЖАТИЯ СВЯЗНОСТИ И ГЕОМЕТРИИ 3D ОБЬЕКТОВ

Аннотация

В этой статье проанализированы и сравнены различные алгоритмы сжатия связности и геометрии 3D объектов. Связность сетки полностью неизвестна кодеру перед сжатием. Для кодирования данных связности и сравнения экспериментальных результатов были применены подходы Face Fixer, Edgebreaker и Valence-based approach в сочетании с кодом Хаффмана и арифметическим кодом. При сжатии геометрии применялись типичные и нетипичные методы кодирования сеток, изображений и видео, среди которых гамма-код Элиаса, код Ивэн-Роде, код Райса, ряд Фибоначчи. Кроме того, был предложен этап предварительной обработки кодирования геометрии сеточных моделей. В дополнение предложено использовать систему остаточных классов на этапе предварительной обработки.