特許

J-GLOBAL ID：200903070650851955

ポリゴンメッシュ接続装置

発明者： 田中 幹大
出願人/特許権者： 日本電気株式会社
代理人 (1件)： 小橋川 洋二
公報種別：公開公報
出願番号（国際出願番号）：特願平7-209219
公開番号（公開出願番号）：特開平9-044696
出願日： 1995年07月25日
公開日（公表日）： 1997年02月14日
要約：

【要約】【課題】 3次元CADや3次元CGの分野において使用される3次元モデルを作成する際に、ポリゴンで表現された立体形状(ポリゴンメッシュ)同士を接続する。【解決手段】 ポリゴンメッシュ同士を接続する際に、頂点間の距離を求め、そのうちの最短距離を求める。例えば、ポリゴンメッシュAの頂点のうちから1つの頂点P1を選択し、この頂点P1からポリゴンメッシュBのすべての頂点までの距離を求め、その中から最短の距離を求め、これを対応点P1 ́とする。その他のすべての頂点P2,P3,...についても対応点P2 ́,P3 ́,...を求める。次に、対応付けられた頂点間の中点に新たな頂点を生成する。即ち、頂点P1-P1 ́間、頂点P2-P2 ́間、頂点P3-P3 ́間の中点に、新たな頂点Q1,Q2,Q3をそれぞれ生成する。すべての対応について新頂点を作成したら、新頂点を頂点とする新たなポリゴンを生成し、ポリゴンメッシュの接続を行なう。最後に旧頂点を削除する。

請求項（抜粋）：

ポリゴンで表現された立体形状同士を接続するポリゴンメッシュ接続装置であって、接続する2つのポリゴンメッシュの頂点間の対応付けを行なう対応決定手段と、前記対応決定手段によって対応付けられた頂点間に新たな頂点を生成する新頂点生成手段と、前記新頂点生成手段によって生成された新頂点を頂点として新たにポリゴンを生成するポリゴン生成手段と、不要になった頂点を削除する旧頂点削除手段とを備えたポリゴンメッシュ接続装置。

IPC (3件)：

G06T 15/00 ,  G06T 17/20 ,  G06F 17/50

FI (3件)：

G06F 15/72 450 A ,  G06F 15/60 622 C ,  G06F 15/60 626 C