ABOUT US

RESEARCH

RESEARCHERS

REPORTS

SOFTWARE

FACILITIES

EMAIL SERVICES

WIKIS

AuthorM. S. Shephard, H. L. de Cougny, R.M. O'Bara and M.W. Beall
TitleAutomatic Grid Generation Using Spatially-Based Trees
Year1997
JournalCRC Handbook of Grid Generation
Volume- -
Pages15.1-15.21
AbstractThis 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