特許
J-GLOBAL ID：200903024914143146
ポリゴンデータのソート方法及びこれを用いた画像処理装置
発明者：
,
出願人/特許権者：
代理人 (1件)：
林 恒徳 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平10-132106
公開番号（公開出願番号）：特開平11-031236
出願日： 1998年05月14日
公開日（公表日）： 1999年02月02日
要約：
【要約】【課題】デプスバッファの容量を小さくし得るポリゴンデータのソート方法及びこれを用いた画像処理装置を提供する。【解決手段】三次元座標を有する複数のポリゴンデータを複数の走査線により描画する画像処理装置における、前記複数のポリゴンデータのバッファメモリへの描画順を決定するためのポリゴンデータのソート方法である。一の走査線上に稜線が交差する複数のポリゴンを、前記一の走査線上のX軸方向に前記ポリゴンの特定位置を基準にソートする第一のソートステップと、この第一のソートステップによりソートされた、前記一の走査線に稜線が交差する複数のポリゴンのZ座標値を基準にソートする第二のソートステップを有する。
請求項（抜粋）：
三次元座標を有する複数のポリゴンデータを複数の走査線により描画する画像処理装置における、該複数のポリゴンデータのバッファメモリへの描画順を決定するためのポリゴンデータのソート方法において、一の走査線上に稜線が交差する複数のポリゴンを、該一の走査線上のX軸方向に該ポリゴンの特定位置を基準にソートする第一のソートステップと、該第一のソートステップによりソートされた、該一の走査線に稜線が交差する複数のポリゴンのZ座標値を基準にソートする第二のソートステップを有することを特徴とするポリゴンデータのソート方法。
IPC (2件)：
FI (2件)：
G06F 15/72 420
, G06F 7/24 L
