A local level-set method using a hash table data structure

  • Authors:

  • Emmanuel Brun;Arthur Guittet;Frédéric Gibou

  • Affiliations:

  • Department of Mechanical Engineering, University of California, Santa Barbara, CA 93106-5070, United States;Department of Mechanical Engineering, University of California, Santa Barbara, CA 93106-5070, United States;Department of Mechanical Engineering, University of California, Santa Barbara, CA 93106-5070, United States and Department of Computer Science, University of California, Santa Barbara, CA 93106-50 ...

  • Venue:
  • Journal of Computational Physics
  • Year:
  • 2012

Quantified Score

Hi-index 31.45

Visualization

Abstract

We present a local level-set method based on the hash table data structure, which allows the storage of only a band of grid points adjacent to the interface while providing an O(1) access to the data. We discuss the details of the construction of the hash table data structure as well as the advection and reinitialization schemes used for our implementation of the level-set method. We propose two dimensional numerical examples and compare the results to those obtained with a quadtree data structure. Our study indicates that the method is straightforward to implement but suffers from limitations that make it less efficient than the quadtree data structure.