FAST INTERFACE TRACKING VIA A MULTIRESOLUTION REPRESENTATION OF CURVES AND SURFACES
2009 (English)In: Communications in Mathematical Sciences, ISSN 1539-6746, E-ISSN 1945-0796, Vol. 7, no 2, 365-398 p.Article in journal (Refereed) Published
We consider the propagation of an interface in a velocity field. The initial interface is described by a normal mesh [Guskov, et al, SIGGRAPH Proc., 259-268, 2000] which gives us a multiresolution decomposition of the interface and the related wavelet vectors. Instead of tracking marker points on the interface we track the wavelet vectors, which like the markers satisfy ordinary differential equations. We show that the finer the spatial scale, the slower the wavelet vectors evolve. By designing a numerical method which takes longer time steps for finer spatial scales weareable to track the interface with the same overall accuracy as when directly tracking the markers, but at a computational cost of O(logN/Delta t) rather than O(N/Delta t) for N markers and timestep Delta t. We prove this rigorously and give numerical examples supporting the theory. We also consider extensions to higher dimensions and co-dimensions.
Place, publisher, year, edition, pages
2009. Vol. 7, no 2, 365-398 p.
Interface tracking, multiresolution analysis, normal meshes, fast algorithms
IdentifiersURN: urn:nbn:se:kth:diva-46920ISI: 000267289000005ScopusID: 2-s2.0-70350448871OAI: oai:DiVA.org:kth-46920DiVA: diva2:480182
QC 201201192012-01-192011-11-072012-01-19Bibliographically approved