特許

J-GLOBAL ID：200903099138413049

ポリゴンメッシュの作成方法と作成装置並びにポリゴンメッシュの形状特徴提示方法と形状特徴提示装置及びポリゴンメッシュの作成プログラムと形状特徴提示プログラムを格納した記憶媒体

発明者： 植田 健治 ,  早野 勝之
出願人/特許権者： 株式会社リコー
代理人 (1件)： 小島 俊郎
公報種別：公開公報
出願番号（国際出願番号）：特願平10-314903
公開番号（公開出願番号）：特開2000-149060
出願日： 1998年11月05日
公開日（公表日）： 2000年05月30日
要約：

【要約】【課題】すべての点を頂点とした単一の3角形のポリゴンメッシュを自動的に生成する。【解決手段】点集合が与えられ表示されると、凸包多面体列生成部12は与えられた点集合に対して、その凸包多面体を生成し、点の集まりを3次元空間内で入れ子状に階層化してから点の集まりを処理する。初期3角形ポリゴンメッシュ生成部13は生成された凸包多面体列の最も外側の多面体を3角形ポリゴンメッシュの初期形状とし、この最も外側の多面体を凸包多面体列から除く。ポリゴンメッシュ変形部14はポリゴンメッシュの初期形状に対して凸包多面体列の最も外側の凸包多面体の頂点からなる点集合をポリゴンメッシュを凹ませながらポリゴンメッシュに取り込み最終形状を作成する。

請求項（抜粋）：

3次元の点の集まりから定義される形状を作成するとき、点の集まりで定義される凸包列を生成し、点の集まりを3次元空間内で入れ子状に階層化してから点の集まりを処理することを特徴とするポリゴンメッシュの作成方法。

IPC (2件)：

G06T 17/00 ,  G06T 15/00

FI (3件)：

G06F 15/62 350 A ,  G06F 15/60 622 A ,  G06F 15/72 450 A

Fターム (7件)：

5B046FA18 ,  5B046HA09 ,  5B050BA09 ,  5B050BA13 ,  5B050EA28 ,  5B050FA17 ,  5B080AA13