Wavelet-Based Adaptive Mesh Refinement

Master Thesis (2018)
Author(s)

J. Knipping (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

K. Vuik – Mentor

R Nabben – Mentor

Günter Bärwolff – Graduation committee member

Jacques Du Toit – Mentor

Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright
© 2018 Jorien Knipping
More Info
expand_more
Publication Year
2018
Language
English
Copyright
© 2018 Jorien Knipping
Graduation Date
23-10-2018
Awarding Institution
Delft University of Technology, Technical University of Berlin
Programme
['Applied Mathematics | COSSE (Computer Simulations for Science and Engineering)']
Sponsors
None
Faculty
Electrical Engineering, Mathematics and Computer Science
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

Wavelets have been very popular in the field of image compression and noise reduction. Another interesting application is adaptive mesh refinement. There are many wavelets with various properties, which will have different effects on different applications. There is no consensus on which wavelet is the best option for adaptive mesh refinement. Most commonly used wavelets for adaptive mesh refinement are Donoho's interpolating wavelet and Sweldens wavelet, the latter a lifted version of Donoho's interpolating wavelet. A detailed comparison of both wavelets is done on different data sets. Moreover, different manners of handling the boundaries are tested. An algorithm to construct the meshes using wavelets is tested and optimised.
Donoho's interpolating wavelet with the lower order boundary stencil implementation resulted to be the most accurate, whilst resulting in very high compression compared to the original mesh. Furthermore, changing the adaptivity of the algorithm, which constructs the meshes, turned out to be valuable for fast changing shapes. Lastly, an improvement on the inverse transform during the adaptive mesh refinement had promising results.

Files

MSc_Thesis_JKnipping.pdf
(pdf | 4.26 Mb)
License info not available