クラスタリング処理装置およびその方法

発明者： , , ,
出願人/特許権者：
代理人 (1件)：坂口博 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平11-191308
公開番号（公開出願番号）：特開2001-022956
出願日： 1999年07月06日
公開日（公表日）： 2001年01月26日
要約：

【要約】【課題】三次元形状を構成する多数の面を、設計者の意図を反映しつつ、自動的に複数の領域にグループ分けする。【解決手段】クラスタリング部32は、三次元形状を構成する面それぞれを示す形状モデルと、これらの面のいずれ同士が必ず異なる(または同じ)クラスタに含まれなければならないかを示す拘束条件データを受け入れる。クラスタリング部32は、まず、必ず同じクラスタに含まれなければならない面を形状モデルから選択し、これらを合わせて初期のクラスタを作成する。さらに、クラスタリング部32は、拘束条件に従いつつ、順次、法線の方向が近く、併合後に滑らかな枠線を与えるクラスタ同士を併合し、それぞれ適正面積以上の面積を保証したクラスタを、最終的な処理結果として出力する。

請求項（抜粋）：

空間中の複数の面を、それぞれ1個以上の前記面を含む1個以上の集合(クラスタ)に分ける処理(クラスタリング処理)を行うクラスタリング処理装置であって、前記クラスタリング処理の方法を拘束する条件を示す拘束条件に基づいて、前記複数の面をクラスタリングして、それぞれ1個以上の前記面を含む初期クラスタを1個以上、生成する初期クラスタリング手段と、前記拘束条件と、隣接する複数の前記初期クラスタ相互の関係とに基づいて、隣接する複数の前記初期クラスタ同士を併合し、それぞれ1個以上の前記初期クラスタを含む併合クラスタを0個以上、生成するクラスタ併合手段とを有するクラスタリング処理装置。

IPC (3件)：

G06T 17/00 , G06T 17/20 , G06T 15/00

FI (3件)：

G06F 15/62 350 A , G06F 15/60 612 J , G06F 15/72 450 A

Fターム (11件)：

5B046CA04 , 5B046FA18 , 5B046GA01 , 5B046GA02 , 5B046GA04 , 5B050BA07 , 5B050CA04 , 5B050EA28 , 5B050FA06 , 5B080AA13 , 5B080AA19

前のページに戻る