Pat

J-GLOBAL ID：201303048078251582

四面体メッシュ生成方法およびプログラム

Inventor： 金井 理 ,  伊達 宏昭 ,  岸浪 建史 ,  西垣 一朗
Applicant, Patent owner： 国立大学法人北海道大学 ,  株式会社日立製作所
Agent (2)： 吉岡 宏嗣 ,  鵜沼 辰之
Gazette classification：特許公報
Application number (International application number)：2004252444
Publication number (International publication number)：2006072490
Patent number：4714444
Application date： Aug. 31, 2004
Publication date： Mar. 16, 2006
Claim (excerpt)：

【請求項1】 物品の表面に生成された三角形メッシュのデータをコンピュータに取り込み、該コンピュータにより、表面三角形メッシュに基づいて四面体メッシュを逐次生成する第1ステップと、第1ステップで生成された四面体メッシュのデータを取り込み、四面体メッシュを分割して細分化する第2ステップと、第2ステップで生成された四面体メッシュのデータを取り込み、四面体メッシュの数を減らして簡略化する第3ステップとを含んでなり、 第1ステップは、前記表面三角形メッシュの頂点が少なくとも凹んでいない凸頂点を抽出し、該抽出した凸頂点に隣接する他の複数の頂点で囲まれる多角形を複数の三角形に分割し、該分割された各三角形と前記凸頂点を接続して四面体メッシュを逐次生成し、 第2ステップは、第1ステップで生成された四面体メッシュの稜線長が予め定められた閾値以上の稜線を少なくとも2つに分割し、該稜線に接続された四面体メッシュを該稜線の分割点によって分割して細分化し、 第3ステップは、第2ステップで生成された四面体メッシュを構成する稜線の両端の頂点を1つに統合するための新頂点を算出するステップと、該ステップにより算出された前記新頂点に基づいて前記四面体メッシュの数を減らして簡略化するステップとを含んでなる四面体メッシュ生成方法。

IPC (1)：

G06F 17/50 ( 200 6.01)

FI (1)：

G06F 17/50 612 J

Patent cited by the Patent：

Cited by examiner (4)

• 解析モデルの作成方法および装置
  Gazette classification：公開公報   Application number：特願2002-156720   Applicant：株式会社アライドエンジニアリング, 東レ株式会社
• 四面体格子の生成方式およびそのプログラムを記録した記録媒体
  Gazette classification：公開公報   Application number：特願平9-273922   Applicant：日本電気株式会社
• 解像度制御システム、解像度制御プログラム
  Gazette classification：公開公報   Application number：特願2004-051390   Applicant：国立大学法人北海道大学
• 高品質メッシュモデルの生成システムおよび生成プログラム
  Gazette classification：公開公報   Application number：特願2004-051409   Applicant：国立大学法人北海道大学

Article cited by the Patent：

Cited by examiner (3)

• 細分化と簡略化に基づくメッシュ品質向上手法
• 有限要素解析用多重解像度メッシュ生成に関する研究-高密度四面体メッシュからの解析用メッシュ生成-
• Progressive Tetrahedralizations