Files: Description File size Format
Fulltext PDF (requires Acrobat Reader)
   
Author: Michael B. Nielsen and Ken Museth
Title: Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution
Language: English
Volume: 9
Issue: 1
Abstract: Level set methods [OS88] have proved very successful for interface tracking in many different areas of computational science. However, current level set methods are limited by a poor balance between computational efficiency and storagerequirements. Tree-based methods have relatively slow access times, whereas narrow band schemes lead to very large memory footprints for high resolution interfaces.
   In this paper we present a level set scheme for which both computational complexity and storage requirements scale with the size of the interface. Our novel level set data structure and algorithms are fast, cache efficient and allow for avery low memory footprint when representing high resolution level sets. We use a time-dependent and interface adapting grid dubbed the .Dynamic Tubular Grid. or DT-Grid. Additionally, it has been optimized for advanced nite difference schemes currently employed in accurate level set computations. As a key feature of the DT-Grid the associated interface propagations are not limited to any computational box and can expand freely. We present several numerical evaluations, including a level set simulation on a grid with an effective resolution of 10243.
PDF
Publisher: Linköping University Electronic Press
Year: 2004
Available: 2004-11-11
No. of pages: 23
Series: Linköping Electronic Articles in Computer and Information Science
ISSN (online): 1401-9841
File: http://www.ep.liu.se/ea/cis/2004/001/cis04001.pdf
REFERENCE TO THIS PAGE
Nielsen, Michael B. and Museth, Ken (2004). Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution. http://www.ep.liu.se/ea/cis/2004/001/. ()
>