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

Title: Method of grid generation

Patent ·
OSTI ID:874284

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.

Research Organization:
Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
DOE Contract Number:
AC04-94AL85000
Assignee:
Sandia Corporation (Alququerque, NM)
Patent Number(s):
US 6356860
OSTI ID:
874284
Country of Publication:
United States
Language:
English

References (2)

Automatic grid refinement and higher order flux discretization for diffusion modeling
  • 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
journal January 1993
Elimination of Adaptive Grid Interface Errors in the Discrete Cell Centered Pressure Equation journal July 1996