| 講演名 | 1997/1/24 ドロネー四面体メッシュの品質改良のための一手法 宮野 博義, 杉原 厚吉, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 有限要素法のためのメッシュ生成において、ドロネー図を利用した方法は, 自動メッシュ生成技術のひとつとして広く用いられている. しかしドロネー図は、2次元の場合は最小角を最大にするという意味で最適なメッシュであることが示されているが, 3次元では, 大部分は品質の良い四面体が構成できるものの、一部非常につぶれた四面体も生じてしまうことが知られている. 本報告では, flippingと呼ばれる, 点同士の接続, 関係の変更手段を利用して, このような一部の質の悪い四面体を手軽に削減する方法を提案する. そしてその有効性を計算機実験によって示す. |
| 抄録(英) | The Delaunay triangulation is one of the typical methods for generation of meshes for the finite-element method. In two dimension the Delaunay triangulation produces the optimal mesh in the sense the angles of all the triangles are lexicographically maximized. In three dimension, however, the Delaunay method is not optimal; Sometimes bad tetrahedra are generated. This paper proposed a method for improving the quality of such tetrahedra. Our method consists of flipping operation, displacement of points and re-tetrahedrization. The quality of the resulting meshes are evaluated by experiments. |
| キーワード(和) | メッシュ生成 / 非構造格子 / 3次元ドロネー図 / flipping |
| キーワード(英) | mesh generation / unstructured mesh / Delaunay triangulation / flipping |
| 資料番号 | COMP96-76 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 1997/1/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ドロネー四面体メッシュの品質改良のための一手法 |
| サブタイトル（和） | |
| タイトル（英） | A Method for Improving the Quality of Delaunay Tetrahedrization |
| サブタイトル（和） | |
| キーワード(1)（和/英） | メッシュ生成 / mesh generation |
| キーワード(2)（和/英） | 非構造格子 / unstructured mesh |
| キーワード(3)（和/英） | 3次元ドロネー図 / Delaunay triangulation |
| キーワード(4)（和/英） | flipping / flipping |
| 第 1 著者 氏名（和/英） | 宮野 博義 / Hiroyoshi Miyano |
| 第 1 著者 所属（和/英） | 東京大学大学院工学系研究科情報工学専攻 Department of Information Engineering, University of Tokyo |
| 第 2 著者 氏名（和/英） | 杉原 厚吉 / Kokichi Sugihara |
| 第 2 著者 所属（和/英） | 東京大学大学院工学系研究科情報工学専攻 Department of Information Engineering, University of Tokyo |
| 発表年月日 | 1997/1/24 |
| 資料番号 | COMP96-76 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 488 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |