特許

J-GLOBAL ID：200903059666551460

図形データの階層的近似化方法

発明者： 堀川 順治 ,  戸塚 卓志
出願人/特許権者： ソニー株式会社
代理人 (1件)： 杉浦 正知
公報種別：公開公報
出願番号（国際出願番号）：特願平6-268358
公開番号（公開出願番号）：特開平8-106527
出願日： 1994年10月06日
公開日（公表日）： 1996年04月23日
要約：

【要約】【目的】 人間が形状に対して強く反応する特徴点を抽出し、観察者に対して違和感の少ない形状の近似化を行うような図形データの階層的近似化方法を提供する。【要約】ステップS1でオリジナルのポリゴンデータが入力される。入力されたデータは、ステップS2でフィルタ処理により大局的形状とされ、ステップS3で輪郭線を抽出される。さらに、ステップS4で輪郭線の角度計算をされ、その結果によりステップS5で特徴点を抽出される。このステップS2〜ステップS5までの処理は、異なる精度を持った所望の階層の回数だけ繰り返して実行される(ステップS6)。抽出された特徴点から近似化形状が作成され、これを各階層での形状とする。ステップS6までの処理で作成された階層的近似化モデルは、ステップS7で所望の精度を持った階層をモデルの画面上での位置、大きさ、移動速度、視聴者の注目点の情報から選択され、CGとして描画される。

請求項（抜粋）：

図形データの階層的近似化方法において、ローパスの空間フィルタによって図形形状の細部を取り除き、大局的な形状を出力する細部除去のステップと、上記大局的な形状の輪郭の所定の距離だけ離れた点間の角度変化を計算する角度変化計算のステップと、上記所望の解像度に応じて、上記空間フィルタの係数と上記サンプリング距離とを求める係数計算のステップとからなる図形データの特徴点抽出方法を含むことを特徴とする図形データの階層的近似化方法。

IPC (4件)：

G06T 1/00 ,  G06F 3/153 320 ,  G06T 7/60 ,  G06T 11/00

FI (3件)：

G06F 15/62 K ,  G06F 15/70 350 M ,  G06F 15/72 350