NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Domain decomposition by the advancing-partition method for parallel unstructured grid generationIn a method for domain decomposition for generating unstructured grids, a surface mesh is generated for a spatial domain. A location of a partition plane dividing the domain into two sections is determined. Triangular faces on the surface mesh that intersect the partition plane are identified. A partition grid of tetrahedral cells, dividing the domain into two sub-domains, is generated using a marching process in which a front comprises only faces of new cells which intersect the partition plane. The partition grid is generated until no active faces remain on the front. Triangular faces on each side of the partition plane are collected into two separate subsets. Each subset of triangular faces is renumbered locally and a local/global mapping is created for each sub-domain. A volume grid is generated for each sub-domain. The partition grid and volume grids are then merged using the local-global mapping.
Document ID
20120014375
Acquisition Source
Headquarters
Document Type
Other - Patent
Authors
Pirzadeh, Shahyar Z.
Banihashemi, legal representative, Soheila
Date Acquired
August 26, 2013
Publication Date
September 4, 2012
Subject Category
Mathematical And Computer Sciences (General)
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Patent
US-Patent-8,259,104
Patent Application
US-Patent-Appl-SN-12/493,666
No Preview Available