特許

J-GLOBAL ID：200903079051685610

ポリゴン生成画像処理方法

発明者： 生井 仁 ,  田口 順一
出願人/特許権者： 株式会社日立製作所
代理人 (1件)： 小川 勝男
公報種別：公開公報
出願番号（国際出願番号）：特願平11-083068
公開番号（公開出願番号）：特開2000-242812
出願日： 1999年03月26日
公開日（公表日）： 2000年09月08日
要約：

【要約】【課題】地形データを考慮したポリゴン生成画像処理方法。【解決手段】101で入力された等高線データや標高データ等の不等間隔の地形データを多次元空間の点列データに変換し、102で点列データの最外郭と次最外郭とを順次結んでポリゴンを生成していくことにより初期ポリゴン列を生成する。103で地形に応じた所定の定義によるコスト関数に基づき初期ポリゴン列を修正する。各種形状に適応したコスト関数を入れ替えたり組み合わせることにより、様々な地形を復元することが可能である。104で修正されたポリゴン列を各種用途に応じて出力する。

請求項（抜粋）：

多次元空間上の点列データをもとに画像処理装置を用いて、多角形であるポリゴン列を生成するポリゴン生成処理において、既点列データから複数の初期ポリゴンを生成する初期ポリゴン列生成処理と、既初期ポリゴン列を再構成するポリゴン列修正処理からなり、ポリゴン列修正処理は既ポリゴン列の中から任意のポリゴンと任意のポリゴンに隣接するポリゴンの構成を、既ポリゴンの特徴量に着目し、既特徴量をコストとして、既コストが最適になるように修正することを特徴としたポリゴン生成画像処理方法。

IPC (3件)：

G06T 17/00 ,  G06T 1/00 ,  G06T 15/00

FI (3件)：

G06F 15/62 350 A ,  G06F 15/62 335 ,  G06F 15/72 450 A

Fターム (11件)：

5B050BA02 ,  5B050BA07 ,  5B050BA09 ,  5B050BA17 ,  5B050DA07 ,  5B050EA05 ,  5B050EA06 ,  5B050EA07 ,  5B050EA13 ,  5B050EA28 ,  5B080AA14