特許

J-GLOBAL ID：200903082810966060

画像データ処理方法

発明者： 佐藤 真樹
出願人/特許権者： 日本ビクター株式会社
代理人 (1件)： 二瓶 正敬
公報種別：公開公報
出願番号（国際出願番号）：特願平11-270028
公開番号（公開出願番号）：特開2001-092987
出願日： 1999年09月24日
公開日（公表日）： 2001年04月06日
要約：

【要約】【課題】 光線追跡法において、交差包括判定を効率良く行い、交差包括ポリゴンリストを高速で生成する。【解決手段】 光線追跡法の空間分割による高速化手法での各ボクセル3の交差包括ポリゴンリストの生成において、3DDDAアルゴリズムを用いて各ポリゴン単位でそのポリゴン1をボクセル3により塗りつぶす作業を行って交差包括判定を行い、ポリゴン1の塗りつぶしに用いたボクセル5の交差包括ポリゴンリストにそのポリゴン1の識別子を追加する。これにより交差包括判定の際に、空ボクセルを処理対象から除外することが可能となる。

請求項（抜粋）：

ポリゴンにより近似された物体を内包する空間を複数のボクセルに分割するステップと、対象とするポリゴンを構成する各辺に関して、前記複数のボクセルで構成されるデジタル直線を3DDDAにより生成するステップと、前記複数のボクセルの境界と前記各辺との交点を求めるステップと、前記デジタル直線を構成するボクセルが有する交差包括ポリゴンリストに、前記対象とするポリゴンの識別子を追加するステップと、前記対象とするポリゴンの頂点を1点、任意に選択するステップと、選択された頂点と前記交点とを結ぶ線分に関して、前記複数のボクセルで構成される新たなデジタル直線を3DDDAにより生成するステップと、前記新たなデジタル直線を構成するボクセルが有する交差包括ポリゴンリストに前記識別子を追加するステップとを、有する画像データ処理方法。

Fターム (4件)：

5B080AA17 ,  5B080GA02 ,  5B080GA06 ,  5B080GA11