Method and apparatus for automated grid formation in multi-cell system dynamics models

摘要

Method for forming a fixed geometric grid for a fluid dynamics system multi-cell computer model, the system having one or more surfaces, includes representing the system surfaces by an array of contiguous polygons. The method also includes creating a single model cell that encompasses the entire system and assigning all the surface polygons to the single model cell. The method further includes subdividing at least the portion of the single model cell encompassed by the surface polygon array, including subdividing all intersected assigned polygons, using one or more subdividing planes. The method still further includes reassigning the surface polygons to respective subdivided cells resulting from the subdividing step, identifying those subdivided cells having two or more surface polygons from a common system surface, and calculating effective common boundary areas and normal vectors for those cells. The method also includes treating “split” cells and “sliver” cells. Apparatus for automatically forming a fixed geometric grid includes a digital computer programmed with a CFD program having software to implement the disclosed method.