Invention Grant
US08259104B2 Domain decomposition by the advancing-partition method for parallel unstructured grid generation
失效
通过推进分割方法对并行非结构化网格生成进行域分解
- Patent Title: Domain decomposition by the advancing-partition method for parallel unstructured grid generation
- Patent Title (中): 通过推进分割方法对并行非结构化网格生成进行域分解
-
Application No.: US12493666Application Date: 2009-06-29
-
Publication No.: US08259104B2Publication Date: 2012-09-04
- Inventor: Shahyar Z. Pirzadeh
- Applicant: Shahyar Z. Pirzadeh , Soheila Banihashemi, legal representative
- Applicant Address: US DC Washington
- Assignee: The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
- Current Assignee: The United States of America as represented by the Administrator of the National Aeronautics and Space Administration
- Current Assignee Address: US DC Washington
- Agent Robin W. Edwards; Helen M. Galus
- Main IPC: G06T15/00
- IPC: G06T15/00

Abstract:
In 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.
Public/Granted literature
- US20100134498A1 Domain Decomposition By the Advancing-Partition Method for Parallel Unstructured Grid Generation Public/Granted day:2010-06-03
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06T | 一般的图像数据处理或产生 |
G06T15/00 | 3D〔三维〕图像的加工 |