A local level-set method using a hash table data structure |
| |
Authors: | Emmanuel Brun Arthur Guittet Frédéric Gibou |
| |
Affiliation: | 1. Department of Mechanical Engineering, University of California, Santa Barbara, CA 93106-5070, United States;2. Department of Computer Science, University of California, Santa Barbara, CA 93106-5070, United States |
| |
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. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|