АНАЛІЗ І ПОРІВНЯННЯ СІТКОВОГО СТИСНЕННЯ ЗВ’ЯЗНОСТІ І ГЕОМЕТРІЇ 3D ОБ’ЄКТІВ

Анотація

У цій статті проаналізовано і порівняно різні алгоритми стиснення зв’язності і геометрії 3D об’єктів. Зв’язність сітки повністю невідома кодеру перед стисненням. Для кодування даних зв’язності і порівняння експериментальних результатів використовувалися алгоритми Face Fixer, Edgebreaker і Valence-based approach у поєднанні з кодом Хаффмана й арифметичним кодом. При стисненні геометрії застосовувалися типові і не типові для кодування сіток, зображень і відео методи, серед яких гамма-код Еліаса, код Івен-Роде, код Райса, ряд Фібоначчі. Крім цього, був запропонований етап попереднього оброблення кодування геометрії сіткових моделей. На доповнення пропонується використовувати систему залишкових класів на етапі попереднього оброблення.