Pat

J-GLOBAL ID：200903079051685610

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

Inventor： 生井 仁 ,  田口 順一
Applicant, Patent owner： 株式会社日立製作所
Agent (1)： 小川 勝男
Gazette classification：公開公報
Application number (International application number)：1999083068
Publication number (International publication number)：2000242812
Application date： Mar. 26, 1999
Publication date： Sep. 08, 2000
Summary：

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

Claim (excerpt)：

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

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-Term (11)：

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