特許

J-GLOBAL ID：200903098146583275

多角形分類装置

発明者： グレン・エム・コートライト ,  ダグラス・エイ・フイツシヤー ,  キース・エル・ジヤクソン ,  ブラツドレイ・デイ・ピーターソン
出願人/特許権者： ハネウエル・インコーポレーテツド
代理人 (1件)： 山川 政樹
公報種別：公開公報
出願番号（国際出願番号）：特願平3-123120
公開番号（公開出願番号）：特開平5-114031
出願日： 1991年04月26日
公開日（公表日）： 1993年05月07日
要約：

【要約】【目的】 任意の数の頂点を有する多角形を分類する多角形分類装置を得ることである。【構成】 第1の分類器と第2の分類器を含む多角形分類装置(100)である。第1の分類器は外部多角形タイル埋め器から平らで、外に凸の多角形頂点を受ける。第2の分類器における状態マシン(156)が多角形タイル埋め器ラスタ発生器をグラフィックスパイプラインでインターフェイスする。それは、第1の分類器が次の多角形を受ける時を決定する制御信号を供給する。第2の分類器は多角形をPINGまたはPONGのメモリ(184,186)のいずれに格納するかを制御する。たとえば、状態マシン(156)が現在の多角形をPINGRAM(184)に分類することを制御していると、状態マシン(156)はラスタ発生器へのPONG RAM中の以前の頂点のローディングも制御する。

請求項（抜粋）：

(a)パイプライン中で続行させるために最小のZ深さを持つ頂点を保持するように、同じスクリーン場所を有する連続する頂点をろはする、頂点の入来リストをろはするフィルタ手段と、(b)ろはされた頂点から最小頂点と最大頂点を決定するためにポインタを発生する手段と、(c)入来する頂点リストにより用いられる第1のバッファ(180)と第2のバッファ(182)を含む格納手段を二重バッファするための手段を含み、ろは手段(102)とポインタ発生手段により出力された頂点(104)を格納する手段(104)と、(d)発生されたポインタを受けて、各多角形の左側の辺と右側の辺を更に発生するために構成された辺発生手段と、を備える多角形分類装置(100)。

引用特許：

審査官引用 (3件)

• 特開昭63-059684
  
• 特開昭62-074166
  
• 特開昭62-243080