A Flexible C++ Library for Wavelet Transforms of 3-D Polygon Meshes
Date
2020-02-13
Authors
Wei, Shengyang
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The lifted wavelet transforms of 3-D polygon meshes are introduced, and the details of Loop and Butterfly wavelet transforms are studied. Then, a library that implements a framework for computing lifted wavelet transforms of polygon meshes is presented. To compute Loop and Butterfly wavelet transforms, users can employ the built-in functionality of the library. In addition, users can also define custom wavelet transforms via a secondary application programming interface provided by the library. Some application programs implemented with this library are also provided for demonstration purposes, including application that perform wavelet-based polygon mesh simplification and denoising. Finally, the run-time performance of the library are measured. Our library is shown to perform lifted wavelet transforms, except the subdivision detection step in linear time with respect to the number of vertices. The main bottleneck is the subdivision detection step, since it includes sorting, which has a time complexity greater than linear.
Description
Keywords
C++, wavelet transforms, polygon meshes