アドバンシング・フロント法とデローニー分割法を併用した3次元非構造格子生成法について

Bibliographic Information

Other Title
  • A three-dimensional unstructured grid generation on the advancing front method combined with the Delaunay algorithm

Search this article

Description

航空宇宙技術研究所 24-26 Jun. 1998 東京 日本

National Aerospace Laboratory 24-26 Jun. 1998 Tokyo Japan

四面体要素を用いた3次元非構造格子を生成する方法を提案する。三角形底面の3頂点を新たに追加する頂点と結合することにより、四面体要素を形成する。新しい頂点の位置はアドバンシング・フロント法によって定め、対応する四面体要素をこの新しい点からデローニー分割法によって形成する。格子点の分布密度を制御するために、新しい格子点位置の決定には、計算領域全体をおおう背景格子としての構造格子が記憶する空間パラメータを用いる。この方法は2つの方法の優れた点、すなわち、アドバンシング・フロント法による格子点設置の柔軟性とデローニー分割法による四面体要素形成の不動性を併せ持つものである。

A method is proposed for generating three dimensional unstructured grids using tetrahedral elements. A tetrahedral element is formed by joining three vertices of a triangle as a base to a newly added vertex point. The new vertex point is placed by the advancing front method, and the corresponding tetrahedral elements are formed from this new point by the Delaunay algorithm. In order to control the distribution density of grid points, the location of the new grid point is determined by using spacing parameter stored in a structured background grid which covers the whole computational domain. The present method has the merits of two methods: flexibility of grid points placement by the advancing front method and robustness of forming tetrahedral elements by the Delaunay algorithm.

資料番号: AA0001958046

レポート番号: NAL SP-41

Journal

Details 詳細情報について

Report a problem

Back to top