skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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:
 [1]
  1. 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}
}

Patent:

Save / Share:

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
  • https://doi.org/10.1109/43.238613

Elimination of Adaptive Grid Interface Errors in the Discrete Cell Centered Pressure Equation
journal, July 1996