3D mesh is one of the representation of 3D object defined as a combination of geometric primitives, utilized in 3D printing, modeling, and reconstructing 3D objects by scanning. Recently, increasing interest has appeared on handling mesh data in network environments such as Web3D and in this case multi-resolution scheme can be useful for data transmission, which has been studied in terms of progressive compression. For large models, it is effective for sending quick contour view first but the compression time becomes much higher. Whenever we needs deformation, recompression takes as much time as the previous time elapsed. In this thesis, we greatly reduced the recompression time when connectivity-preserving deformation happened. We first compressed a large mesh progressively by wavelet-based method, and then extracted and directly modified wavelet coefficients affected by deformed area using our propagation algorithm. Our method increased the recompression speed more than 15 times to the original compression speed, even if the entire mesh was deformed. We also showed that the speedup increased up to 33 times when local deformation acted on local region of lower than 5% of mesh.
3차원 그물망은 점, 선, 면과 같은 기초 도형들의 조합으로 정의된 3차원 오브젝트로, 3D 프린팅, 모델링, 그리고 스캔을 통한 3차원 물체의 복원에도 자주 사용되어왔다. 최근 Web3D와 같이 웹상에서도 그물망 데이터를 다루려는 시도가 이뤄져왔으며, 이때 다해상도 표현을 지원하는 점진적 압축기법은 적은 데이터만으로 비교적 고해상도 모델을 복원 가능하여 데이터 전송에 있어 이점을 가진다. 특히 규모가 큰 모델의 경우 데이터의 빠른 접근을 위해 이러한 압축이 효과적이지만, 압축에 상당한 시간이 걸린다는 문제가 있다. 또한 모델에 추가적인 변형이 필요할 때마다 기존의 압축방법을 통해 다시 압축할 수는 있지만 첫 압축때와 마찬가지로 오랜 시간을 감수해야할 필요가 있다. 우리는 한번 압축되었던 대용량 그물망 모델에 연결성을 유지하는 변형이 가해질 경우 이를 빠르게 재압축 가능한 새로운 접근방법을 제안한다. 우리의 모델은 웨이블렛 기반의 점진적 압축을 통해 메쉬를 압축하고, 변형된 정보에 직접적으로 영향을 받는 웨이블렛 계수를 우리의 확산알고리즘을 통해 압축데이터로부터 추출 후 수정하였다. 개발된 방법은 그물망 전체를 변형하는 경우에도 첫 압축시간에 대해 재압축 속도를 15배 이상 향상시켰으며 5%이하의 국소적인 영역에 변형이 가해질 경우는 최대 33배까지도 속도향상을 보였다.
