Optimization of mesh representation for progressive transmission

The paper presents the implementation of methods for progressive mesh encoding. The described implementation is a modification of the software published in 2008 by Zhao He, which is based on studies by Michael Garland and Hugues Hoppe. We focused on improving the performance of the software. In particular we modified the data structures to ensure their better indexing, which significantly improved the computational complexity of the algorithm. We also implemented the support for simplified meshes with textures. The authors present the comparison of the performance of these methods in relation to the original He Zhao's algorithm. The performance of progressive mesh encoding in our implementation was significantly improved.

W artykule przedstawiono implementację algorytmu kodowania siatek trójwymiarowych do postaci progresywnej. Opisana implementacja jest rozwinięciem oprogramowania opublikowanego w 2008 roku przez He Zhao, które bazuje na opracowaniach Michaela Garlanda [1] oraz Huguesa Hoppe [5]. Celem autorów było wykorzystanie prezentowanego oprogramowania do kodowania siatek o znacznym rozmiarze, reprezentujących między innymi skany eksponatów muzealnych lub modele uzyskane w wyniku obrazowania medycznego. Wobu przypadkach kodowanie do postaci progresywnej ma na celu zapewnienie efektywnego przesyłania i szybkiej prezentacji siatek na różnych poziomach wizualizacji szczegółów (levels of detals). Jednocześnie powinno ono umożliwiać szybkie odzyskanie oryginalnej siatki w razie potrzeby wykonania pomiarów. Skupiono się na poprawie szybkości działania algorytmu poprzez wprowadzenie struktur danych zapewniających ich odpowiednie indeksowanie, co znacząco poprawiło złożoność obliczeniową. W porównaniu do możliwości oferowanych przez oprogramowanie He Zhao została także dodana uproszczona obsługa progresywnego kodowania siatek z teksturami. Przeprowadzono i przedstawiono w artykule porównanie czasów działania oprogramowania w prezentowanej wersji oraz w implementacji He Zhao i wykazano, że wydajność czasowa uległa znaczącej poprawie.