Method of grid generation
Abstract
The present invention provides a method of grid generation that uses the geometry of the problem space and the governing relations to generate a grid. The method can generate a grid with minimized discretization errors, and with minimal user interaction. The method of the present invention comprises assigning grid cell locations so that, when the governing relations are discretized using the grid, at least some of the discretization errors are substantially zero. Conventional grid generation is driven by the problem space geometry; grid generation according to the present invention is driven by problem space geometry and by governing relations. The present invention accordingly can provide two significant benefits: more efficient and accurate modeling since discretization errors are minimized, and reduced cost grid generation since less human interaction is required.
- Inventors:
-
- Veguita, NM
- Issue Date:
- Research Org.:
- Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
- OSTI Identifier:
- 874284
- Patent Number(s):
- 6356860
- Assignee:
- Sandia Corporation (Alququerque, NM)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- DOE Contract Number:
- AC04-94AL85000
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- method; grid; generation; provides; geometry; space; governing; relations; generate; minimized; discretization; errors; minimal; user; interaction; assigning; cell; locations; discretized; substantially; zero; conventional; driven; accordingly; provide; significant; benefits; efficient; accurate; modeling; reduced; cost; human; required; /703/
Citation Formats
Barnette, Daniel W. Method of grid generation. United States: N. p., 2002.
Web.
Barnette, Daniel W. Method of grid generation. United States.
Barnette, Daniel W. Tue .
"Method of grid generation". United States. https://www.osti.gov/servlets/purl/874284.
@article{osti_874284,
title = {Method of grid generation},
author = {Barnette, Daniel W},
abstractNote = {The present invention provides a method of grid generation that uses the geometry of the problem space and the governing relations to generate a grid. The method can generate a grid with minimized discretization errors, and with minimal user interaction. The method of the present invention comprises assigning grid cell locations so that, when the governing relations are discretized using the grid, at least some of the discretization errors are substantially zero. Conventional grid generation is driven by the problem space geometry; grid generation according to the present invention is driven by problem space geometry and by governing relations. The present invention accordingly can provide two significant benefits: more efficient and accurate modeling since discretization errors are minimized, and reduced cost grid generation since less human interaction is required.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2002},
month = {1}
}
Works referenced in this record:
Automatic grid refinement and higher order flux discretization for diffusion modeling
journal, January 1993
- Lin, C. -C.; Law, M. E.; Lowther, R. E.
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 12, Issue 8
Elimination of Adaptive Grid Interface Errors in the Discrete Cell Centered Pressure Equation
journal, July 1996
- Edwards, Michael G.
- Journal of Computational Physics, Vol. 126, Issue 2