Pat
J-GLOBAL ID:200903067789224954

メッシング方法及び装置

Inventor:
Applicant, Patent owner:
Agent (1): 坂口 博 (外1名)
Gazette classification:公開公報
Application number (International application number):1999226322
Publication number (International publication number):2000076486
Application date: Aug. 10, 1999
Publication date: Mar. 14, 2000
Summary:
【要約】【課題】四角形又は六面体メッシュを生成すること。【解決手段】従来のバブル・メッシュ法は、円又は球状の仮想物体であるバブルを、メッシングすべき面上又は物体内で力学シュミレーションにより移動させ、安定配置されたバブルの中心をメッシュ・ノードとして用いるものである。本発明では、この仮想物体に四角形又は六面体を用いる。図1上は、正方形で構成される四角形メッシュを太線、その双対であるボロノイ図を点線で表している。ボロノイ図は正方形を構成し、各正方形の重心点を連結したものが四角形メッシュであると考えられる。よって、ボロノイ図に対応する四角形仮想物体をメッシング対象物体に充填し、その重心を連結すると、四角形メッシュが生成できる(図1下)。
Claim (excerpt):
メッシングの対象となる形状を入力するステップと、前記メッシングの対象となる形状の領域内に複数の四角形仮想物体を生成するステップと、前記四角形仮想物体に設定されたポテンシャル場により規定される力で前記四角形仮想物体を移動させ且つ仮想物体の個数を制御することにより、前記四角形仮想物体の安定した配置を決定し且つ記憶装置に格納するステップと、隣接する四角形仮想物体の中心を接続することにより、メッシュを生成するメッシュ生成ステップと、生成されたメッシュを前記記憶装置に格納するステップと、を含むメッシング方法。
IPC (2):
G06T 17/20 ,  G06T 17/00
FI (2):
G06F 15/60 622 C ,  G06F 15/62 350 A

Return to Previous Page