Grid Generation Based on Two-dimensional Binary Tree using Similar Figure Grid Element

• SAKURADA Mayu

  東京大学大学院工学系研究科航空宇宙工学専攻

• IMAMURA Taro

  東京大学大学院工学系研究科航空宇宙工学専攻

Bibliographic Information

Other Title

• 相似形な格子要素からなる二次元二分木格子生成法に関する研究
• ソウジケイ ナ コウシ ヨウソ カラ ナル ニジゲン ニブンギ ゴウシ セイセイホウ ニ カンスル ケンキュウ

Abstract

A novel two-dimensional grid generation method using binary data structure is developed in this study. Rectangular shape with 1:√2 is used as a grid element so that even after the grid is divided into two, the shape of the element is self-similar. The number of grid points required to describe the geometry is evaluated theoretically, and clearly shows that the geometry can be described by less number of grid points compared with quadtree structure which is often used in two-dimensional grid generation. A grid generator is developed and grid is generated around several different geometries. Finally, the way to extend current method to three-dimensional cases are shown.

Journal

• JOURNAL OF THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES

  JOURNAL OF THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES 62 (5), 163-169, 2014

  THE JAPAN SOCIETY FOR AERONAUTICAL AND SPACE SCIENCES

Keywords

• Grid Generation Tree-Structure
• CFD

Details

• CRID: 1390001204469632128
• NII Article ID: 130004694130
• NII Book ID: AA11307372
• DOI: 10.2322/jjsass.62.163
• ISSN: 24323691
• ISSN: 13446460
• NDL BIB ID: 025841259
• Web Site: http://id.ndl.go.jp/bib/025841259
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I025841259
• Web Site: https://www.jstage.jst.go.jp/article/jjsass/62/5/62_62_163/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed