A new grid structure for domain extension
Abstract
We present an efficient grid structure that extends a uniform grid to create a significantly larger far-field grid by dynamically extending the cells surrounding a fine uniform grid while still maintaining fine resolution about the regions of interest. The far-field grid preserves almost every computational advantage of uniform grids including cache coherency, regular subdivisions for parallelization, simple data layout, the existence of efficient numerical discretizations and algorithms for solving partial differential equations, etc. This allows fluid simulations to cover large domains that are often infeasible to enclose with sufficient resolution using a uniform grid, while still effectively capturing fine scale details in regions of interest using dynamic adaptivity.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jul 21, 2013
- Source ID
- 10.1145/2461912.2461999
Entities
People
- Bo Zhu
- Byungmoon Kim
- Matthew Cong
- Ronald Fedkiw
- Wenlong Lu
Organizations
- Adobe
- Intel Corporation
- Office of Naval Research
- Stanford University
- United States Army Research Laboratory