| Author | M. S. Shephard, H. L. de Cougny, R.M. O'Bara and M.W. Beall |
|---|---|
| Title | Automatic Grid Generation Using Spatially-Based Trees |
| Year | 1997 |
| Journal | CRC Handbook of Grid Generation |
| Volume | - - |
| Pages | 15.1-15.21 |
| Abstract | This chapter examines the use of spatially-based trees defined by recursive subdivision methods in the automatic generation of numerical analysis grids. The application of recursive subdivision over a spatial domain begins with a regular shape which is subdivided, in some regular manner, into a number of similarly shaped pieces, to be referred to as tree cells. The subdivision process is recursively applied until the smallest individual cells satisfy a given criteria. This subdivision process leads naturally to the definition of a spatially-based tree structure where the root node of the tree corresponds to the starting regular shape, and the nodes of the tree defined by its recursive subdivision correspond to a specific portion of the spatial domain. The terminal nodes represent the smallest cell defined for that portion of the domain. |
| PDF File |  Download |