TRL
TOP PAGE東京基礎研究所採用情報研究分野プロジェクト関連情報IBM基礎研究所
English page is here.

メッシング

BubbleMesh Logo

メッシング・プロジェクトのホームページにようこそ! 早速ですが、

メッシュという言葉をご存知でしょうか?

このページをはじめてごらんになった方の中には、メッシュとは なにかおわかりいただいていない方もいらっしゃるかと思います。 もしご存知でなければ、ぜひこの機会に覚えてください。

メッシュとは、与えられた面や立体を
小さい三角形や四角形の集合に分割する
ソフトウェア技術、および
分割された結果を表すデータのことです。

この説明だけを見ても、メッシュが何のために使われるソフトウェア なのかわからない方もいらっしゃるかと思います。 まずは、

をごらんください。 (画像が多いページですので、読み込みに多少時間がかかります。) メッシュというソフトウェアが、いろいろなアプリケーションに 適用されていることがおわかりいただけるかと思います。


本プロジェクトは、三角メッシュを自動生成する 「バブル・メッシュ (Bubble Mesh)」 という手法を提案したことからスタートしました。 そして現在、本プロジェクトは、三角メッシュよりも自動生成の難しい 四角メッシュ にフォーカスをあてて、

「スクエア・パッキング (Square Packing)」

という新しいメッシュ生成手法を提案しています。

「スクエア・パッキング」では、引力と斥力をもつ四角形粒子を仮想し、 それを与えられた入力形状領域内部に発生させます。 そして、四角形粒子の引力・斥力に関する運動方程式を反復法で解くことで、 四角形粒子がすきま無く充填された状態を求めます。 この状態における四角形粒子の中心点を連結することで、 有限要素解析などに適した良質な四角メッシュを生成します。

「スクエア・パッキング」の 詳細についてはこちらを ご参照ください。


本プロジェクトの研究成果は、 コンピュータ・グラフィックスの国際会議としては世界最大規模の

SIGGRAPH '98 Exhibition

にて公開されました。その デモ内容を紹介しております ので、ぜひご覧下さい。

なお、このデモはその後も、IBM総合フェア'98、TRL オープンハウス'99など、 多くの機会に公開されております。

IBM Research
IBM Home Page日本IBM検索お問い合わせプライバシー著作権商標
Last modified 7 May 2001