Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
FAST INTERFACE TRACKING VIA A MULTIRESOLUTION REPRESENTATION OF CURVES AND SURFACES
KTH, School of Computer Science and Communication (CSC), Numerical Analysis, NA.ORCID iD: 0000-0002-6321-8619
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
Abstract [en]

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.
Keyword [en]
Interface tracking, multiresolution analysis, normal meshes, fast algorithms
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-46920ISI: 000267289000005Scopus ID: 2-s2.0-70350448871OAI: oai:DiVA.org:kth-46920DiVA: diva2:480182
Note
QC 20120119Available from: 2012-01-19 Created: 2011-11-07 Last updated: 2017-12-08Bibliographically approved

Open Access in DiVA

No full text

Scopus

Authority records BETA

Runborg, Olof

Search in DiVA

By author/editor
Runborg, Olof
By organisation
Numerical Analysis, NA
In the same journal
Communications in Mathematical Sciences
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 32 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf