# 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 CORP

- OSTI Identifier:
- 874284

- Patent Number(s):
- 6356860

- Assignee:
- Sandia Corporation (Alququerque, NM) SNL

- 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}

}