- Spons. Awards
- CCDC Online
- Visitor's Info.
A Local Level-set Method Using A Hash Table Data Structure
|Title||A Local Level-set Method Using A Hash Table Data Structure|
|Publication Type||Journal Article|
|Year of Publication||2012|
|Authors||Brun, E, Guittet, A, Gibou, F|
|Journal||Journal of Computational Physics|
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. Published by Elsevier Inc.