【事件の表示】
　特許第２９７１７６５号「多角形描画方法及び多角形描画装置」の請求項１ないし１２に係る特許に対する特許異議の申立てについて、次のとおり決定する。
【結　論】
　訂正を認める。
　特許第２９７１７６５号の請求項１ないし３に係る特許を維持する。
【理　由】
１．手続の経緯
　特許第２９７１７６５号に係る発明についての出願は、平成６年１２月２６日（優先権主張　平成５年１２月２８日）の特許出願であって、平成１１年８月２７日にその発明について特許の設定登録がなされ、その後、その特許請求の範囲における請求項１乃至１２に係る発明について異議申立人相原光政より特許異議の申立てがなされ、取消理由通知がなされ、その指定期間内である平成１２年１１月２０日に訂正請求がなされたものである。
２．訂正の適否について
（１）訂正の内容
　平成１２年１１月２０日付けの訂正請求書による訂正事項は、
　ア．特許請求の範囲における請求項２〜６及び請求項８〜１１を削除し、
　イ．特許請求の範囲における請求項１の「前記スパン描画過程を積み重ねる」を「前記スパン描画過程を積み重ねて、前記輪郭生成過程が前記頂点アドレス加算過程の前記アドレスと前記頂点アドレス減算過程の前記アドレスとが等しい時に前記スパン描画過程を終了する」と訂正し、
　ウ．特許請求の範囲における請求項７の「前記ポリゴン補間スパンの描画を積み重ねる」を「前記ポリゴン補間スパンの描画を積み重ねて、前記輪郭生成手段が前記頂点アドレス加算手段の前記アドレスと前記頂点アドレス減算手段の前記アドレスとが等しい時に前記ポリゴン補間スパンの描画を終了する」と訂正し、同時に請求項７の項番号を新たに２と訂正し、
　エ．特許請求の範囲における請求項１２の「請求項７記載の多角形描画装置において、開始点レジスタに代えて」を「データを表示する表示装置と、表示すべきデータを一時的に記憶しておく画像記憶手段と、２地点の座標データから２地点を結ぶ直線のデータを算出する直線描画手段とを有する多角的描画装置であって、描画対象のポリゴンに関するポリゴン頂点データを予め一時記憶するポリゴン頂点レジスタと、前記ポリゴン頂点レジスタにポリゴン頂点データを所定の条件で記憶させる管理を行う頂点管理手段と、」と訂正し、　同じく、特許請求の範囲における請求項１２の「開始点レジスタを有する多角形描画装置であって」を「開始点レジスタと、ポリゴンの輪郭を生成する順序を逐次制御する輪郭制御手段と、ポリゴンの輪郭に従って、前記描画開始頂点と関連して定めた右回り方向の次のポリゴン頂点データが記憶されているアドレスを前記ポリゴン頂点レジスタに対して出力する頂点アドレス加算手段と、ポリゴンの輪郭に従って、前記描画開始頂点と関連して定めた左回り方向の次のポリゴン頂点データが記憶されているアドレスを前記ポリゴン頂点レジスタに対して出力する頂点アドレス減算手段と、前記頂点アドレス加算手段および前記頂点アドレス減算手段により得られたアドレスの示すポリゴン頂点データに基づき、ポリゴンの右回り輪郭直線および左回り輪郭直線をそれぞれ補間する補間手段と、前記補間手段でそれぞれ得られるポリゴンの右回り輪郭直線および左回り輪郭直線の端点を線分の両端としてポリゴン補間スパンを描画する直線描画手段とを有し」と訂正し、
　同じく、特許請求の範囲における請求項１２の「前記ポリゴン補間スパンの描画を積み重ねる」を「前記ポリゴン補間スパンの描画を積み重ねて、前記輪郭生成手段が前記頂点アドレス加算手段の前記アドレスと前記頂点アドレス減算手段の前記アドレスとが等しい時に前記ポリゴン補間スパンの描画を終了する」と訂正し、同時に請求項１２の項番号を新たに３と訂正するものである。
（２）訂正の目的の適否、新規事項の有無及び拡張・変更の存否
　上記訂正事項イは、願書に添付した明細書に記載された事項の範囲内のおいて訂正するものであり、特許請求の範囲の減縮に該当し、新規事項の追加に該当しない。
　上記訂正事項ウは、願書に添付した明細書に記載された事項の範囲内のおいて訂正するものであり、特許請求の範囲の減縮に該当し、新規事項の追加に該当しない。
　上記訂正事項エは、記載形式を引用形式から独立形式に訂正するものであり、その訂正内容は願書に添付した明細書に記載された事項の範囲内のおいてするものであるから、特許請求の範囲の減縮に該当し、新規事項の追加に該当しない。
　そして、上記訂正は、実質上特許請求の範囲を拡張し、変更するものでもない。
（３）以上のとおりであるから、上記訂正は、特許法第１２０条の４第第３項において準用する平成六年法改正前の第１２６条第１項ただし書き、及び同条第２項の規定に適合するので、当該訂正を認める。
３．特許異議の申立てについて
（１）申立の理由の概要
　異議申立人相原光政は、証拠として甲第１号証（特開平４−１４１８９号公報）、甲第２号証（特開平５−２０５０６６号公報）、甲第３号証（特開昭６２−６３８１号公報）、及び甲第４号証（特開平２−２３１６８６号公報）を提出し、本件請求項１〜１２に係る発明は、甲第１号証乃至甲第４号証に記載された発明に基いて当業者が容易に発明をすることができたものであり、特許法第２９条第２項の規定により特許を受けることができないものであるから、本件請求項１〜１２に係る発明の特許を取消すべき旨主張している。
（２）本件発明
　平成１２年１１月２０日付けで提出された訂正明細書の請求項１〜３に係る発明は、その特許請求の範囲の各請求項に記載された次の事項により特定されるとおりのものである。　
【請求項１】描画対象のポリゴンに関するポリゴン頂点データを、所定の頂点記憶管理手順に基づいて、予め一時記憶するポリゴン頂点記憶過程と、
　記憶させるために入力されるポリゴン頂点データを逐次監視し、描画開始頂点となるべきあるポリゴン頂点データを定めて記憶しておくと共に、ポリゴン頂点データを比較し、Ｙ軸方向成分が最も少ない値を有するポリゴン頂点データを抽出するＹ軸成分最小値抽出過程を含む開始点記憶過程と、
　ポリゴンの輪郭を順次生成する輪郭生成過程と、　ポリゴンの輪郭に従って、前記描画開始頂点と関連して定めた右回り方向の次のポリゴン頂点データが記憶されているアドレスを生成する頂点アドレス加算過程と、
　ポリゴンの輪郭に従って、前記描画開始頂点と関連して定めた左回り方向の次のポリゴン頂点データが記憶されているアドレスを生成する頂点アドレス減算過程と、
　前記頂点アドレス加算過程および前記頂点アドレス減算過程により得られたアドレスの示すポリゴン頂点データに基づき、ポリゴンの右回り輪郭直線および左回り輪郭直線をそれぞれ補間する補間過程と、
　前記補間過程でそれぞれ得られるポリゴンの右回り輪郭直線および左回り輪郭直線の端点を線分の両端としてポリゴン補間スパンを描画するスパン描画過程とを有し、
　右回りポリゴン輪郭直線の補間と左回りボリゴン輪郭直線の補間とを行う前記補間過程をそれぞれ同時に行い、その都度前記スパン描画過程を実行することにより、前記描画開始頂点からポリゴンの輪郭に沿って前記ポリゴン補間スパンを描画すると共に、前記Ｙ軸成分最小値抽出過程の示すＹ軸成分が最小値の頂点からポリゴンの輪郭に沿ってＸ軸方向に前記スパン描画過程を実行してＹ軸方向に前記スパン描画過程を積み重ねて、前記輪郭生成過程が前記頂点アドレス加算過程の前記アドレスと前記頂点アドレス減算過程の前記アドレスとが等しい時に前記スパン描画過程を終了することを特徴とする多角形描画方法。
【請求項２】データを表示する表示装置と、表示すべきデータを一時的に記憶しておく画像記憶手段と、２地点の座標データから２地点を結ぶ直線のデータを算出する直線描画手段とを有する多角形描画装置であって、
　描画対象のポリゴンに関するポリゴン頂点データを予め一時記憶するポリゴン頂点レジス夕と、
　前記ポリゴン頂点レジス夕にポリゴン頂点データを所定の条件で記憶させる管理を行う頂点管理手段と、
　記憶させるために入力されるポリゴン頂点データを逐次監視し、描画開始頂点となるべきあるポリゴン頂点データを定めて一時記憶しておくと共に、ポリゴン頂点データを比較し、Ｙ軸方向成分が最も少ない値を有するポリゴン頂点データを抽出するＹ軸成分最小値抽出手段を含む開始点しジスタと、
　ポリゴンの輪郭を生成する順序を逐次制御する輪郭生成手段と、
　ポリゴンの輪郭に従って、前記描画開始頂点と関連して定めた右回り方向の次のポリゴン頂点データが記憶されているアドレスを前記ポリゴン頂点レジス夕に対して出力する頂点アドレス加算手段と、
　ポリゴンの輪郭に従って、前記描画開始頂点と関連して定めた左回り方向の次のポリゴン頂点データが記憶されているアドレスを前記ポリゴン頂点レジス夕に対して出力する頂点アドレス減算手段と、
　前記頂点アドレス加算手段および前記頂点アドレス減算手段により得られたアドレスの示すポリゴン頂点データに基づき、ポリゴンの右回り輪郭直線および左回り輪郭直線をそれぞれ補間する補間手段と、
　前記補間手段でそれぞれ得られるポリゴンの右回り輪郭直線および左回り輪郭直線の端点を線分の両端としてポリゴン補間スパンを描画する直線描画手段とを有し、
　前記補間手段により右回りポリゴン輪郭直線の補間と左回りポリゴン輪郭直線の補間とをそれぞれ同時に行い、前記直線描画手段によりその都度前記ポリゴン補間スパンの描画を行うことにより、前記描画開始頂点からポリゴンの輪郭に沿って前記ポリゴン補間スパンを描画すると共に、前記直線描画手段により前記Ｙ軸成分最小値抽出手段の示すＹ軸成分が最小値の頂点からポリゴンの輪郭に沿ってＸ軸方向に前記ポリゴン補間スパンの描画を行なってＹ軸方向に前記ポリゴン補間スパンの描画を積み重ねて、前記輪郭生成手段が前記頂点アドレス加算手段の前記アドレスと前記頂点アドレス減算手段の前記アドレスとが等しい時に前記ポリゴン補間スパンの描画を終了する事を特徴とする多角形描画装置。
【請求項３】データを表示する表示装置と、表示すべきデータを一時的に記憶しておく画像記憶手段と、２地点の座標データから２地点を結ぶ直線のデータを算出する直線描画手段とを有する多角形描画装置であって、
　描画対象のポリゴンに関するポリゴン頂点データを予め一時記憶するポリゴン頂点レジスタと、
　前記ポリゴン頂点レジス夕にポリゴン頂点データを所定の条件で記憶させる管理を行う頂点管理手段と、
　記憶させるために入力されるポリゴン頂点データを逐次監視し、描画開始頂点となるべきあるボリゴン頂点データを定めて一時記憶しておくと共に、ポリゴン頂点データを比較し、Ｘ軸方向成分とＹ軸方向成分とが最も大きな値を有するポリゴン頂点データを抽出する成分最大値抽出手段と、Ｘ軸方向のポリゴン全長を算出するポリゴンＸ全長算出手段と、Ｙ軸方向のポリゴン全長を算出するポリゴンＹ全長算出手段と、Ｘ軸方向のポリゴン全長とＹ軸方向のポリゴン全長とを比較して、全長の短い軸方向を定める最短全長算出手段とを含む開始点しジス夕と、
　ポリゴンの輪郭を生成する順序を逐次制御する輪郭生成手段と、
　ポリゴンの輪郭に従って、前記描画開始頂点と関連して定めた右回り方向の次のボリゴン頂点データが記憶されているアドレスを前記ボリゴン頂点レジスタに対して出力する頂点アドレス加算手段と、
　ポリゴンの輪郭に従って、前記描画開始頂点と関連して定めた左回り方向の次のボリゴン頂点データが記憶されているアドレスを前記ポリゴン頂点レジス夕に対して出力する頂点アドレス減算手段と、
　前記頂点アドレス加算手段および前記頂点アドレス減算手段により得られたアドレスの示すポリゴン頂点データに基づき、ポリゴンの右回り輪郭直線および左回り輪郭直線をそれぞれ補間する補間手段と、
　前記補間手段でそれぞれ得られるポリゴンの右回り輪郭直線および左回り輪郭直線の端点を線分の両端としてポリゴン補間スパンを描画する直線描画手段とを有し、
　前記補間手段により右回りポリゴン輪郭直線の補間と左回りポリゴン輪郭直線の補間とをそれぞれ同時に行い、前記直線描画手段によりその都度前記ポリゴン補間スパンの描画を行うことにより、前記描画開始頂点からポリゴンの輪郭に沿って前記ポリゴン補間スパンを描画すると共に、前記成分最大値抽出手段の示すＸ軸方向成分とＹ軸方向成分とが最大値の頂点からポリゴンの輪郭に沿って、前記直線描画手段により前記最短全長算出手段で定められなかった他の軸方向に前記ポリゴン補間スパンの描画を行なって、前記最短全長算出手段で定められた軸方向に前記ポリゴン補間スパンの描画を積み重ねて、前記輪郭生成手段が前記頂点アドレス加算手段の前記アドレスと前記頂点アドレス減算手段の前記アドレスとが等しい時に前記ボリゴン補間スパンの描画を終了する事を特徴とする多角形描画装置。
４．引用刊行物記載の発明
（１）当審が通知した取消理由に引用した刊行物１（特開平４−１４１８９号公報）（甲第１号証）には、以下の事項が記載されている。
（ア）「塗りつぶすべき多角形の頂点座標、すなわち各線分の始点及び終点の座標（Ｘ，Ｙ）が順次バス（３０）からデータ処理部（６）、レジスタ（３）を介して画像メモリ（１）に書き込まれる。」（第２頁右下欄第３〜７行）
（イ）「コントローラ（１９）は、上下方向に各線分の辺を左右１対１に対応させた多角形に分割し、この分割した多角形の左右の線分データ（ＸＬ，ＹＬ）（ＸＲ，ＹＲ）がプレゼンハムアルゴリズムの初期値としてレジスタ群（２０）の所定領域に書き込む。」（第２頁右下欄第１９行〜第３頁左上欄第４行）
（ウ）「このレジスタ群（２０）から各データがプレゼンハムアルゴリズムに基いて線を描画するレジスタ群（１０）〜（１２）及び（１５）（１６）に与えられる。レジスタ群（１０）及び（１２）により右辺の線分、レジスタ群（１１）及び（１３）により左辺の線分のドットデータが順次作成され、マルチプレクサ（１７）及び加減算器（１８）を介してコントローラ（１９）に与えられる。」（第３頁右上欄第８〜１５行）
（エ）「画像メモリ（１）に左右の辺を左右別々に線情報として分け、上下方向の１番上の左右１対１の線から上下方向へ１ドットずつ辺を描画する。そして、左右どちらかの辺が１ドット下方向へ描画すると、片方の辺も１ドット下方向、本実施例ではＹ方向に描画するのを待つ。このＹ方向への移動があったか否かをフラグレジスタ（２５）（２６）により判定する。そして、両辺が１ドット下方に描画した時に、コントローラ（１９）はアドレスレジスタ群（４）、加減算器（５）並びにアドレスレジスタ（２）により、順次アドレスを求め、そのアドレスによりアクセスされた描画メモリ（１）に、データ処理部（６）、レジスタ（３）を介してドットデータを与えて、水平線描画を行い塗りつぶしを行うように制御する。」（第３頁右下欄第１〜１５行）
（オ）「まず、初めに（Ｘ１，Ｙ１）−（Ｘ２，Ｙ２）の線分と（Ｘ１，Ｙ１）−（Ｘ３，Ｙ３）の線分の辺の描画と共に、その間の塗りつぶしが行われる。すなわち、図中（Ｉ）で示す三角形の領域の辺描画と同時にその内部の塗りつぶし処理が行われる。そして，（Ｘ１，Ｙ１）−（Ｘ２，Ｙ２）の線分より（Ｘ１，Ｙ１）−（Ｘ３，Ｙ３）の線分の方が長いので、（Ｘ２，Ｙ２）のところまで描画が終了すると、次は（Ｘ２，Ｙ２）−（Ｘ３，Ｙ３）の残りの線分とを線分の辺の描画と共にその間の塗りつぶしが行われる。すなわち、図中（ＩＩ）で示す台形領域の塗りつぶし処理が行われる。続いて、（Ｘ３，Ｙ３）−（Ｘ４，Ｙ４）の線分とを線分の描画と共に、その間の塗りつぶしが行われる。すなわち、図中（ＩＩＩ）で示す台形領域の塗りつぶし処理が行われる。」（第４頁左上欄第１４行〜同頁右上欄第１３行）（２）同じく、当審が通知した取消理由に引用した刊行物２（特開平５−２０５０６６号公報）（甲第２号証）には、以下の事項が記載されている。
（ア）「【構成】線分間塗り潰し制御手段５は、線分選択手段４からの２直線情報および最下点検索手段３からの最下点候補情報を参照して最下点候補に達するまで２直線情報を出力した後、ｙ増加クロックを毎回出力して得られる水平線情報をを出力し、最下点候補に達すると、２直線と最下点候補との位置関係により、最下点候補が２直線の外側にある場合には、輪郭線データ格納手段１に格納された輪郭線データを参照して最下点候補を次最下点候補に置き換えた後、引き続き水平線情報をを出力し、最下点候補が２直線あるいは２直線に挟まれた領域にある場合には、線分間塗り潰し終了情報を出力する。」（第１頁右下欄第７〜１７行）
（３）同じく、当審が通知した取消理由に引用した刊行物３（特開昭６２−６３８１号公報）（甲第３号証）には、以下の事項が記載されている。
（ア）「まず頂点の中から最上端（ｙ座標の最も大きい）頂点を選びこの点を処理の開始点とする。本例では開始点は１である。次に開始点に隣接する２つの頂点２および４へ向かう２つの辺上の点の座標を頂点１の方から算出する。」（第３頁左上欄第１４〜１８行）
　（なお、開始点の番号は丸数字で記載されているが、印刷の都合上、単なる数字で表した。）
（イ）「この間、右側及び左側の算出座標が同時に上または下に１移動した（ｙ座標が１変化した）とき、算出された２点の間にある点の表示データを反転する。」（第３頁右上欄第８〜１１行）
（ウ）「さて第４図の（＊）印で示す時点で辺１−２上の点の座標算出が終了し、次の座標算出の対象は辺２−３上の点に変わる。」（第３頁左下欄第２〜４行）
　（なお、辺の番号は丸数字の対で記載されているが、印刷の都合上、単なる数字で表し、対を表すために横線（−）を使った。）
（エ）「処理の開始点は必ずしも最上端の頂点である必要はなく、最下端や最左端の頂点を開始点としてもよい。例えば最左端の頂点を開始点に選んだ場合、座標算出方向の順方向は垂直方向及び右方向となり、逆方向は左方向となる。」（第４頁左上欄第７〜１２行）
（４）同じく、当審が通知した取消理由に引用した刊行物４（特開平２−２３１６８６号公報）（甲第４号証）には、以下の事項が記載されている。
（ア）「まず、ステップＳ３で１つの中塗り閉ループのデータを取りだし、そのデータから塗りつぶし線分データが少なくなる塗りつぶし方向を求め、このステップＳ３で求めた塗りつぶす方向の線分で取り出した中塗り閉ループ内を塗りつぶす（ステップＳ４）。」（第２頁右下欄第１１〜１６行）
（イ）「これに対して、輪郭データの最大値、最小値から輪郭が縦長の場合は縦に塗りつぶし、横長の場合は横に塗りつぶすとすると、第３図（ｃ）のような結果となり」（第３頁右上欄第１４〜１６行）
５．対比・判断
（１）請求項１に係る発明について
　請求項１に係る発明と刊行物１乃至４に記載された発明とを対比すると、
　刊行物１乃至４に記載された発明はいずれも、請求項１に記載された発明の要件である「右回り方向の次のポリゴン頂点データが記憶されているアドレスを生成する頂点アドレス加算過程」、「左回り方向の次のポリゴン頂点データが記憶されているアドレスを生成する頂点アドレス減算過程」、及び「前記輪郭生成過程が前記頂点アドレス加算過程の前記アドレスと前記頂点アドレス減算過程の前記アドレスとが等しい時に前記スパン描画過程を終了すること」について開示も示唆もしない。
　そして、請求項１に係る発明は、上記要件を有することにより、明細書記載の効果を奏するものであるから、請求項１に係る発明は、刊行物１乃至４に記載された発明であるとも、刊行物１乃至４に記載された発明に基いて当業者が容易に発明をすることができた発明であるともいえない。
（２）請求項２に係る発明について
　請求項２に係る発明と上記各刊行物に記載された発明とを対比すると、
　刊行物１乃至４に記載された発明はいずれも、請求項２に記載された発明の要件である「右回り方向の次のポリゴン頂点データが記憶されているアドレスを前記ポリゴン頂点レジスタに対して出力する頂点アドレス加算手段」、「左回り方向の次のポリゴン頂点データが記憶されているアドレスを前記ポリゴン頂点レジスタに対して出力する頂点アドレス減算手段」、及び「前記輪郭生成手段が前記頂点アドレス加算手段の前記アドレスと前記頂点アドレス減算手段の前記アドレスとが等しい時に前記ポリゴン補間スパンの描画を終了する事」について開示も示唆もしない。
　そして、請求項２に係る発明は、上記要件を有することにより、明細書記載の効果を奏するものであるから、請求項２に係る発明は、刊行物１乃至４に記載された発明であるとも、刊行物１乃至４に記載された発明に基いて当業者が容易に発明をすることができた発明であるともいえない。
（３）請求項３に係る発明について
　請求項３に係る発明と上記各刊行物に記載された発明とを対比すると、
　刊行物１乃至４に記載された発明はいずれも、請求項３に係る発明の要件である「右回り方向の次の次のポリゴン頂点データが記憶されているアドレスを前記ポリゴン頂点レジスタに対して出力する頂点アドレス加算手段」、「左回りの方向の次のポリゴン頂点データが記憶されているアドレスを前記ポリゴン頂点レジスタに対して出力する頂点アドレス減算手段」、及び「前記輪郭生成手段が前記頂点アドレス加算手段の前記アドレスと前記頂点アドレス減算手段の前記アドレスとが等しい時に前記ポリゴン補間スパンの描画を終了する事」について開示も示唆もしない。
　そして、請求項３に係る発明は、上記要件を有することにより、明細書記載の効果を奏するものであるから、請求項３に係る発明は、刊行物１乃至４に記載された発明であるとも、刊行物１乃至４に記載された発明に基いて当業者が容易に発明をすることができた発明であるともいえない。
６．むすび
　以上のとおりであるから、特許異議申立の理由及び証拠によっては、本件請求項１，２，３に係る発明の特許を取り消すことができない。
　また、他に本件請求項１，２，３に係る発明の特許を取り消すべき理由を発見しない。
　よって、結論のとおり審決する。
　　　　　　　　　　　　　　　　　　　　　　　
【異議決定日】
平成１３年４月１７日（２００１．４．１７）
【訂正の要旨】
訂正の要旨
　特許第２９７１７６５号発明の明細書中の特許請求の範囲の請求項１から１２において、特許請求の範囲の減縮を目的として、もとの請求項２から６および８から１１を削除する。これに伴い、請求項１、７、１２の記載形式を訂正するとともに、以下の請求項番号を繰り上げる（請求項番号対応表参照）。
（５４）【発明の名称】
多角形描画方法及び多角形描画装置
（５７）【特許請求の範囲】
　【請求項１】描画対象のポリゴンに関するポリゴン頂点データを、所定の頂点記憶管理手順に基づいて、予め一時記憶するポリゴン頂点記憶過程と、
記憶させるために入力されるポリゴン頂点データを逐次監視し、描画開始頂点となるべきあるポリゴン頂点データを定めて記憶しておくと共に、ポリゴン頂点データを比較し、Ｙ軸方向成分が最も少ない値を有するポリゴン頂点データを抽出するＹ軸成分最小値抽出過程を含む開始点記憶過程と、
ポリゴンの輪郭を順次生成する輪郭生成過程と、
ポリゴンの輪郭に従って、前記描画開始頂点と関連して定めた右回り方向の次のポリゴン頂点データが記憶されているアドレスを生成する頂点アドレス加算過程と、
ポリゴンの輪郭に従って、前記描画開始頂点と関連して定めた左回り方向の次のポリゴン頂点データが記憶されているアドレスを生成する頂点アドレス減算過程と、
前記頂点アドレス加算過程および前記頂点アドレス減算過程により得られたアドレスの示すポリゴン頂点データに基づき、ポリゴンの右回り輪郭直線および左回り輪郭直線をそれぞれ補間する補間過程と、
前記補間過程でそれぞれ得られるポリゴンの右回り輪郭直線および左回り輪郭直線の端点を線分の両端としてポリゴン補間スパンを描画するスパン描画過程とを有し、
右回りポリゴン輪郭直線の補間と左回りポリゴン輪郭直線の補間とを行う前記補間過程をそれぞれ同時に行い、その都度前記スパン描画過程を実行することにより、前記描画開始頂点からポリゴンの輪郭に沿って前記ポリゴン補間スパンを描画すると共に、前記Ｙ軸成分最小値抽出過程の示すＹ軸成分が最小値の頂点からポリゴンの輪郭に沿ってＸ軸方向に前記スパン描画過程を実行してＹ軸方向に前記スパン描画過程を積み重
ねて、前記輪郭生成過程が前記頂点アドレス加算過程の前記アドレスと前記頂点アドレス減算過程の前記アドレスとが等しい時に前記スパン描画過程を終了す
　【請求項２】データを表示する表示装置と、表示すべきデータを一時的に記憶しておく画像記憶手段と、２地点の座標データから２地点を結ぶ直線のデータを算出する直線描画手段とを有する多角形描画装置であって、
描画対象のポリゴンに関するポリゴン頂点データを予め一時記憶するポリゴン頂点レジスタと、
前記ポリゴン頂点レジスタにポリゴン頂点データを所定の条件で記憶させる管理を行う頂点管理手段と、
記憶させるために入力されるポリゴン頂点データを逐次監視し、描画開始頂点となるべきあるポリゴン頂点データを定めて一時記憶しておくと共に、ポリゴン頂点データを比較し、Ｙ軸方向成分が最も少ない値を有するポリゴン頂点データを抽出するＹ軸成分最小値抽出手段を含む開始点レジスタと、
ポリゴンの輪郭を生成する順序を逐次制御する輪郭生成手段と、
ポリゴンの輪郭に従って、前記描画開始頂点と関連して定めた右回り方向の次のポリゴン頂点データが記憶されているアドレスを前記ポリゴン頂点レジスタに対して出力する頂点アドレス加算手段と、
ポリゴンの輪郭に従って、前記描画開始頂点と関連して定めた左回り方向の次のポリゴン頂点データが記憶されているアドレスを前記ポリゴン頂点レジスタに対して出力する頂点アドレス減算手段と、
前記頂点アドレス加算手段および前記頂点アドレス減算手段により得られたアドレスの示すポリゴン頂点データに基づき、ポリゴンの右回り輪郭直線および左回り輪郭直線をそれぞれ補間する補間手段と、
前記補間手段でそれぞれ得られるポリゴンの右回り輪郭直線および左回り輪郭直線の端点を線分の両端としてポリゴン補間スパンを描画する直線描画手段とを有し、
前記補間手段により右回りポリゴン輪郭直線の補間と左回りポリゴン輪郭直線の補間とをそれぞれ同時に行い、前記直線描画手段によりその都度前記ポリゴン補間スパンの描画を行うことにより、前記描画開始頂点からポリゴンの輪郭に沿って前記ポリゴン補間スパンを描画すると共に、前記直線描画手段により前記Ｙ軸成分最小値抽出手段の示すＹ軸成分が最小値の頂点からポリゴンの輪郭に沿ってＸ軸方向に前記ポリゴン補間スパンの描画を行なってＹ軸方向に前記ポリゴン補間スパンの描画を積み重
ねて、前記輪郭生成手段が前記頂点アドレス加算手段の前記アドレスと前記頂点アドレス減算手段の前記アドレスとが等しい時に前記ポリゴン補間スパンの描画を終了す
　【請求項３】
データを表示する表示装置と、表示すべきデータを一時的に記憶しておく画像記憶手段と、２地点の座標データから２地点を結ぶ直線のデータを算出する直線描画手段とを有する多角形描画装置であって、
描画対象のポリゴンに関するポリゴン頂点データを予め一時記憶するポリゴン頂点レジスタと、
前記ポリゴン頂点レジスタにポリゴン頂点データを所定の条件で記憶させる管理を行う頂点管理手段と、
記憶させるために入力されるポリゴン頂点データを逐次監視し、描画開始頂点となるべきあるポリゴン頂点データを定めて一時記憶しておくと共に、ポリゴン頂点データを比較し、Ｘ軸方向成分とＹ軸方向成分とが最も大きな値を有するポリゴン頂点データを抽出する成分最大値抽出手段と、Ｘ軸方向のポリゴン全長を算出するポリゴンＸ全長算出手段と、Ｙ軸方向のポリゴン全長を算出するポリゴンＹ全長算出手段と、Ｘ軸方向のポリゴン全長とＹ軸方向のポリゴン全長とを比較して、全長の短い軸方向を定める最短全長算出手段とを含む開始点レジスタ
と、ポリゴンの輪郭を生成する順序を逐次制御する輪郭生成手段と、
ポリゴンの輪郭に従って、前記描画開始頂点と関連して定めた右回り方向の次のポリゴン頂点データが記憶されているアドレスを前記ポリゴン頂点レジスタに対して出力する頂点アドレス加算手段と、
ポリゴンの輪郭に従って、前記描画開始頂点と関連して定めた左回り方向の次のポリゴン頂点データが記憶されているアドレスを前記ポリゴン頂点レジスタに対して出力する頂点アドレス減算手段と、
前記頂点アドレス加算手段および前記頂点アドレス減算手段により得られたアドレスの示すポリゴン頂点データに基づき、ポリゴンの右回り輪郭直線および左回り輪郭直線をそれぞれ補間する補間手段と、
前記補間手段でそれぞれ得られるポリゴンの右回り輪郭直線および左回り輪郭直線の端点を線分の両端としてポリゴン補間スパンを描画する直線描画手段とを有し、
前記補間手段により右回りポリゴン輪郭直線の補間と左回りポリゴン輪郭直線の補間とをそれぞれ同時に行い、前記直線描画手段によりその都度前記ポリゴン補間スパンの描画を行うことにより、前記描画開始頂点からポリゴンの輪郭に沿って前記ポリゴン補間スパンを描画すると共に、前記成分最大値抽出手段の示すＸ軸方向成分とＹ軸方向成分とが最大値の頂点からポリゴンの輪郭に沿って、前記直線描画手段により前記最短全長算出手段で定められなかった他の軸方向に前記ポリゴン補間スパンの描画を行なって、前記最短全長算出手段で定められた軸方向に前記ポリゴン補間スパンの描画を積み重
ねて、前記輪郭生成手段が前記頂点アドレス加算手段の前記アドレスと前記頂点アドレス減算手段の前記アドレスとが等しい時に前記ポリゴン補間スパンの描画を終了す
【発明の詳細な説明】
　【０００１】
　【産業上の利用分野】本発明は、コンピュータグラフィック等に使用されるＣＲＴディスプレイ等の表示装置に、多角形を高速に描画するための多角形描画方法及び多角形描画装置に関するものである。
　【０００２】
　【従来の技術】コンピュータグラフィック分野において、高速に描画を行う描画装置が利用されるようになった。描画装置の描画速度を向上させる技術として、描画装置の機能を利用して多角形を描画する手法が開発されている。
　【０００３】以下に従来の描画装置により多角形を描画する手法について説明する。図１５は従来の描画装置の構成を示すブロック図である。図において、８０１は三角形分離装置、８０２は三角頂点レジスタ、８０３は三角辺１補間装置、８０４は三角辺２補間装置、８０５は三角辺３補間装置、８０６は補間データ選択装置８２１はポリゴン頂点データ、８２２は三角形頂点データ、８２３は三角辺端点データ、８２４は三角辺１直線補間データ、８２５は三角辺２直線補間データ、８２６は三角辺３直線補間データ、８２７はスパン端点２データ、８２８は三角形データ確定信号、８２９は次スパン送出し要求信号、１０６は輪郭生成装置、１０７は直線描画装置、１０８は画像メモリ、１０９は表示装置、１３０はメモリライトデータ信号、１３１は映像信号である。
　【０００４】以上のように構成された描画装置の動作について、以下に図に従って説明する。図１６は従来の描画装置の三角形分離過程を示す図であり、２０１は描画対象ポリゴン、９０１はポリゴン分離三角形１、９０２はポリゴン分離三角形２、９０３はポリゴン分離三角形３である。
　【０００５】図１７は従来の描画装置のスパンによる三角形補間過程を示す図であり、１００１は分割された三角形の三角頂点１、１００２は分割された三角形の三角頂点２、１００３は分割された三角形の三角頂点３、１００４は分割された三角形の三角辺１、１００５は分割された三角形の三角辺２、１００６は分割された三角形の三角辺３、１００７は分割された三角形の三角形補間水平スパンである。
　【０００６】図１８は従来の描画装置の分割された三角形によるポリゴン補間過程を示す図であり、１１０１は水平スパンにより補間されたポリゴン分離三角形１、１１０２は水平スパンにより補間されているポリゴン分離三角形２、１１０３はポリゴン分離三角形２を補間している水平スパンである。
　【０００７】まず三角形分離装置８０１に描画対象ポリゴン２０１のポリゴン頂点データ８２１を与えると三角形分離装置８０１は描画対象ポリゴン２０１をポリゴン分離三角形１（９０１）とポリゴン分離三角形２（９０２）とポリゴン分離三角形３（９０３）に分割して、各々の三角形頂点データである三角形頂点データ８２２を順に生成する。
　【０００８】次に三角頂点レジスタ８０２は、三角形分離装置８０１によって生成された三角形頂点データ８２２を受けて、一つの長辺と二つの短辺に分離して、描画方向に従った三角辺端点データ８２３を生成する。従来の描画装置は、三角形を表示装置１０９の上から下の方向へ水平直線（以降、ポリゴン分離三角形を補間する「水平スパン」１１０３と呼ぶ）で補間する。そのため、三角辺１補間装置８０３には、辺補間開始頂点として分割された三角形の三角頂点１（１００１）と辺補間終了頂点として分割された三角形の三角頂点２（１００２）を設定し、三角辺２補間装置８０４には、辺補間開始頂点として分割された三角形の三角頂点１（１００１）と辺補間終了頂点として分割された三角形の三角頂点３（１００３）を設定し、三角辺３補間装置８０５には、辺補間開始頂点として分割された三角形の三角頂点２（１００２）と辺補間終了頂点として分割された三角形の三角頂点３（１００３）をそれぞれ設定する。
　【０００９】したがって、三角辺１補間装置８０３には分割された三角形の三角辺１（１００４）、三角辺２補間装置８０４には分割された三角形の三角辺２（１００５）、三角辺３補間装置８０５には分割された三角形の三角辺３（１００６）が設定され、三角形の全ての辺が補間されることとなる。
　【００１０】次に輪郭生成装置１０６は三角形の分離が完了したことを示す三角形データ確定信号８２８を受けて、三角辺１補間装置８０３と三角辺２補間装置８０４と三角辺３補間装置８０５に対して三角辺補間制御信号である次スパン送出し要求信号８２９を出力する。
　【００１１】次に三角辺１補間装置８０３と三角辺３補間装置８０５は次スパン送出し要求信号８２９を受けて三角辺の補間を１単位進め、三角辺１補間装置８０３は、第２の三角辺補間座標である三角辺１直線補間データ８２４を生成し、三角辺３補間装置８０５は、第１の三角辺補間座標である三角辺３直線補間データ８２６を生成する。
　【００１２】次に補間データ選択装置８０６は三角辺１補間装置８０３の生成する三角辺１直線補間データ８２４を選択してスパン終点座標であるスパン端点２データ８２７を生成する。
　【００１３】次に直線描画装置１０７は三角形を構成するスパン座標情報であるスパン端点２データ８２７とスパン端点１座標データである三角辺３直線補間データ８２６を基に水平スパン１１０３の補間を行い、画像メモリ１０８に書き込むためのメモリライトデータ信号１３０を生成する。
　【００１４】次に、画像メモリ１０８はメモリライトデータ信号１３０を受けて、画像記憶領域に図形パターンを書き込む。画像記憶領域に描画された図形パターンは表示タイミングに合わせて、画像表示信号である映像信号１３１を生成する。そして、表示装置１０９は画像メモリ１０８が生成する映像信号１３１を基に表示動作を行う。
　【００１５】次に三角辺１補間装置８０３が分割された三角形の三角辺１（１００４）の三角辺補間終了すると、補間データ選択装置８０６は三角辺２補間装置８０４の生成する三角辺２直線補間データ８２５を選択してスパン終点座標であるスパン端点２データ８２７を生成する。三角辺２補間装置８０４が分割された三角形の三角辺２（１００５）の三角辺補間終了すると、１つの三角形を描画したことになり、同様に残りの三角形を描画する。ポリゴンを構成する全ての三角形を描画すると、ポリゴンの描画を終了する。
　【００１６】
　【発明が解決しようとする課題】以上に説明したように従来の描画装置は、直線描画装置の機能により三角形分離処理を必要とし、分離されたことによりそれぞれの三角形描画処理が必要となり、さらに三角形描画処理過程において、三角辺判断処理、三角辺補間装置への三角辺設定処理を行っている。そのため、本来の多角形の表示に不要な辺の処理に二重の処理を行うことが描画速度の向上のための障害となっていた。
　【００１７】本発明は上記課題を解決する為に成されたもので、多角形を三角形に分離することなく連続して多角形を高速に描画できる多角形描画方法及び多角形描画装置を提供することを目的とする。
　【００１８】
　【課題を解決するための手段】本発明の多角形描画方法及び多角形描画装置は、描画対象のポリゴンに関するポリゴン頂点データを予め一時記憶するポリゴン頂点レジスタと、ポリゴン頂点レジスタにポリゴン頂点データを所定の条件で記憶させる管理を行う頂点管理手段と、記憶させるために入力されるポリゴン頂点データを逐次監視すると共に、描画開始頂点となるべきあるポリゴン頂点データを定めて一時記憶しておく開始点レジスタと、ポリゴンの輪郭を生成する順序を逐次制御する輪郭生成手段と、ポリゴンの輪郭に従って、描画開始頂点と関連して定めた右回り方向に次のポリゴン頂点データが格納されているアドレスをポリゴン頂点レジスタに対して出力する頂点アドレスアップカウンタと、ポリゴンの輪郭に従って、描画開始頂点と関連して定めた左回り方向に次のポリゴン頂点データが格納されているアドレスをポリゴン頂点レジスタに対して出力する頂点アドレスダウンカウンタと、頂点アドレス加算手段および頂点アドレス減算手段により得られたアドレスの示すポリゴン頂点データに基づき、ポリゴンの右回り輪郭直線および左回り輪郭直線をそれぞれ補間する補間手段と、補間手段でそれぞれ得られるポリゴンの右回り輪郭直線および左回り輪郭直線の端点を線分とするポリゴン補間スパンを描画する直線描画手段とを有するものである。
　【００１９】以上の構成によれば、補間手段により右回りポリゴン輪郭直線の補間と左回りポリゴン輪郭直線の補間とをそれぞれ同時に行い、直線描画手段によりその都度ポリゴン補間スパンの描画を行うことにより、開始点レジスタの示す頂点からポリゴンの輪郭に沿ってポリゴン補間スパンを描画することができる。
　【００２０】従って、本発明によれば、多角形を三角形に分離することなく多角形を連続して高速に描画することができる。
　【００２１】
　【００２２】
　【００２３】
　【実施例】
（実施例１）以下に本発明の一実施例について図面に基づいて説明する。図１は本発明の一実施例における多角形描画装置の構成を示すブロック図である。図１において１０１は頂点管理装置、１０２は補間装置、１０３は頂点アドレスアップカウンタ、１０４は頂点アドレスダウンカウンタ、１０５はポリゴン頂点レジスタ、１０６は輪郭生成装置、１０７は直線描画装置、１０８は画像メモリ、１０９は表示装置、１１０は開始点レジスタである。
　【００２４】これらの各ブロック間で授受される信号について、１２１はポリゴンデータ制御信号、１２２はポリゴン頂点データ信号、１２３はポリゴンデータ確定信号、１２４は頂点データ１アドレス信号、１２５は頂点データ１データ信号、１２６は頂点データ２アドレス信号、１２７は頂点データ２データ信号、１２８はスパン端点１頂点信号、１２９はスパン端点２頂点信号、１３０はメモリライトデータ信号、１３１は映像信号、１３２は次頂点送出し要求信号、１３３はポリゴン頂点データ書込み信号、１３４は開始点アドレス信号である。
　【００２５】図２は図１の頂点管理装置１０１の構成を示すブロック図である。図において、ラッチ素子で構成され、制御バスラインに接続され、制御バスライン中の制御信号をラッチすることにより、ポリゴンデータ制御信号１２１からポリゴンデータ確定信号１２３とポリゴン頂点データ書込み信号１３３とを得る。
　【００２６】図３は図１の補間装置１０２の構成を示すブロック図である。図において、状態遷移回路１０２．１と直線補間座標演算素子Ｑ１００３と２個のＤフリップフロップにより構成される。即ち、２個のＤフリップフロップに記憶された初期頂点と次頂点との座標データに基づき直線補間座標演算素子Ｑ１００３により直線補間座標を演算する。状態遷移回路１０２．１は直線補間座標演算素子Ｑ１００３に関する起動停止のシーケンス等を制御する。
　【００２７】図４は図１の頂点アドレスアップカウンタ１０３及び頂点アドレスダウンカウンタ１０４の構成を示すブロック図である。図において、状態遷移回路１０３．１によりシーケンス制御されたアップダウンカウンタで構成される。
　【００２８】図５は図１のポリゴン頂点レジスタ１０５の構成を示すブロック図である。図において、レジスタはマルチポートＳ−ＲＡＭで構成され、複数の頂点データのアドレス信号とデータ信号を一時記憶読み出しすることができる。
　【００２９】図６は図１の輪郭生成装置１０６の構成を示すブロック図である。図において、一致回路と状態遷移回路１０６．１とから構成されている。状態遷移回路１０６．１は輪郭を生成する過程を逐次制御するもので、ポリゴンデータ確定信号１２３または１４２と１４３とが入力されると次頂点送り出し要求信号１３２を出力し、頂点データ１アドレス信号１２４と頂点データ２アドレス信号１２６とが一致するとエンド信号によりアイドル状態へ復帰する。
　【００３０】図７は図１の直線描画装置１０７の構成を示すブロック図である。図において、図３の補間装置１０２からＤフリップフロップ素子を取り除いた構成である。即ち、二つの補間装置１０２から得られたスパン端点１頂点信号１２８とスパン端点２頂点信号１２９とから直線補間座標演算素子Ｑ１００３により直線補間座標を演算する。状態遷移回路１０２．１は直線補間座標演算素子Ｑ１００３の起動停止を制御する。
　【００３１】図８は図１の開始点レジスタ１１０の構造を示すブロック図である。図において、２個のＤフリップフロップと、１個の大小比較器と、アンドゲートで構成される。ＤフリップフロップのＱ端子は、前回入力された最小値が記憶されている。大小比較器は、新たなポリゴン頂点データ信号１２２の入力により、前回のＱの値とを比較し、その真偽結果をアンドゲートの入力とする。従って、新たに最小値が入力されたときのみラッチ信号が出力され、ポリゴン頂点データ書込み信号１３３が更新される。
　【００３２】図９は描画対象ポリゴンを示す図であり、２０１は描画対象ポリゴン、２０２は描画対象ポリゴン構成頂点データ１、２０３は描画対象ポリゴン構成頂点データ２、２０４は描画対象ポリゴン構成頂点データ３、２０５は描画対象ポリゴン構成頂点データ４、２０６は描画対象ポリゴン構成頂点データ５である。
　【００３３】図１０はポリゴン頂点レジスタ１０５の内容を示す図であり、３０１はポリゴン頂点レジスタ１０５の内容、３０２はポリゴン構成頂点データ１、３０３はポリゴン頂点データ２、３０４はポリゴン頂点データ３、３０５はポリゴン頂点データ４、３０６はポリゴン頂点データ５、３０７はポリゴン頂点データ６、３０８ポリゴン頂点データ７、３０９はポリゴン頂点データ８である。
　【００３４】図１１はスパン端点の生成を示す図であり、４０１はポリゴン輪郭補間開始頂点、４０２は左回りポリゴン輪郭補間継続頂点、４０３は右回りポリゴン輪郭補間継続頂点、４０４はポリゴン補間水平スパン、４０５は左回りポリゴン輪郭補間直線、４０６は右回りポリゴン輪郭補間直線である。
　【００３５】即ち、直線描画装置１０７により、二つの補間装置１０２から得られたスパン端点１頂点信号１２８とスパン端点２頂点信号１２９とから、ポリゴン補間水平スパン４０４が描画される。
　【００３６】なお、図に示す例において、ポリゴン輪郭補間開始頂点４０１を画面の最上部に示したが、一般にＣＲＴディスプレイの場合は、左上端部を画面原点に定める慣例に従って例示したものである。従って、他の表示装置１０９を使用する場合はその表示装置１０９に適した原点位置に従って表示されることは改めて言うまでもない。
　【００３７】図１２はポリゴン補間水平スパンによるポリゴン補間を示す図である。図において、ポリゴン補間水平スパン４０４（図１１参照）を水平方向に積み重ねてポリゴン描画を完成させる過程を表し、５０１はポリゴン補間過程１領域、５０２はポリゴン補間過程２領域、５０３はポリゴン補間過程３領域、５０４はポリゴン補間過程４領域、５０５はポリゴン補間過程１の補間終了輪郭端点、５０６はポリゴン補間過程２の補間終了輪郭端点、５０７は第２の左回りポリゴン輪郭補間継続頂点、５０８はポリゴン補間過程３の補間終了輪郭端点、５０９はポリゴン輪郭補間終了頂点、５１０は第２の左回りポリゴン輪郭補間直線、５１１は第２の右回りポリゴン輪郭補間直線、５１２は第３の左回りポリゴン輪郭補間直線である。
　【００３８】以上のように構成された本発明の一実施例における多角形描画方法及び多角形描画装置について、図に従って、描画過程とその動作とを説明する。まず、描画対象ポリゴン２０１を表示装置１０９に描画させるため、ポリゴンデータ制御信号１２１に同期させて描画対象ポリゴン構成頂点データ１（２０２）と描画対象ポリゴン構成頂点データ２（２０３）と描画対象ポリゴン構成頂点データ３（２０４）と描画対象ポリゴン構成頂点データ４（２０５）と描画対象ポリゴン構成頂点データ５（２０６）を順にポリゴン頂点レジスタ１０５に転送する。頂点管理装置１０１は、ポリゴンデータ制御信号１２１を受けて、ポリゴン頂点データ書込み信号１３３をアサートして描画対象ポリゴン構成頂点データ１（２０２）がポリゴン頂点データ１（３０２）に、描画対象ポリゴン構成頂点データ２（２０３）がポリゴン頂点データ２（３０３）に、描画対象ポリゴン構成頂点データ３（２０４）がポリゴン頂点データ３（３０４）に、描画対象ポリゴン構成頂点データ４（２０５）がポリゴン頂点データ４（３０５）に、描画対象ポリゴン構成頂点データ５（２０６）がポリゴン頂点データ５（３０６）にそれぞれ書き込まれる。また開始点レジスタ１１０は逐次ポリゴン構成頂点データのＹ座標成分を大小比較して、補間開始点を決定する。本実施例ではポリゴン頂点データ１（３０２）がＹ成分最小となるので、開始点レジスタ１１０は開始点アドレス信号１３４として００００を出力する。
　【００３９】次に描画対象ポリゴン２０１の頂点データが全て転送されると、頂点管理装置１０１はポリゴン頂点レジスタ１０５にポリゴンを構成する全ての頂点データが入力されたことを示すポリゴンデータ確定信号１２３をアサートする。輪郭生成装置１０６はポリゴンデータ確定信号１２３を受けて、頂点アドレスアップカウンタ１０３と頂点アドレスダウンカウンタ１０４に対して、始点および終点の頂点アドレスの決定を要求するための次頂点送出し要求信号１３２をアサートする。
　【００４０】頂点アドレスアップカウンタ１０３は、次頂点送出し要求信号１３２を受けて、最初に開始点アドレス信号１３４の示すアドレスとその次の頂点が格納されている次のアドレスを示す頂点データ１アドレス信号１２４とを出力する。同時に頂点アドレスダウンカウンタ１０４は、次頂点送出し要求信号１３２を受けて、最初に開始点アドレス信号１３４の示すアドレスとその次の頂点が格納されている前のアドレスを示す頂点データ２アドレス信号１２６とを出力する。
　【００４１】具体的には図１０の例において、頂点アドレスアップカウンタ１０３は輪郭補間第１ポリゴン頂点レジスタアドレスとして００００を出力して、輪郭補間第２ポリゴン頂点レジスタアドレスとして０００１を出力する。頂点アドレスダウンカウンタ１０４は輪郭補間第１ポリゴン頂点レジスタアドレスとして００００を出力して、輪郭補間第２ポリゴン頂点レジスタアドレスとして０００４を出力する。
　【００４２】ポリゴン頂点レジスタ１０５は、頂点アドレスアップカウンタ１０３が出力する頂点データ１アドレス信号１２４を基に、右回り開始ポリゴン構成頂点データと右回り終了ポリゴン構成頂点データとを頂点データ１データ信号１２５として出力すると共に、頂点アドレスダウンカウンタ１０４が出力する頂点データ２アドレス信号１２６を基に、左回り開始ポリゴン構成頂点データと左回り終了ポリゴン構成頂点データとを頂点データ２データ信号１２７として出力する。こうして頂点データ１データ信号１２５を受ける補間装置１０２は右回りのポリゴン輪郭を補間する。頂点データ２データ信号１２７を受ける補間装置１０２は左回りのポリゴン輪郭を補間する。
　【００４３】こうして、二つの補間装置１０２は、Ｙ座標に同期して、右回りポリゴン輪郭補間直線４０６と左回りポリゴン輪郭補間直線４０５との補間を同時に行い（図１１参照）、その中間結果である座標値を端点とするポリゴン補間水平スパン４０４を生成する。
　【００４４】直線描画装置１０７は、ポリゴン補間水平スパン４０４を受けて、水平直線の補間を行う。本実施例では頂点データ２データ信号１２７を受ける補間装置１０２が先に最終端点（図１１参照、左回りポリゴン輪郭補間継続頂点４０２）に到達することになり、この補間装置１０２が最終頂点に到達すると頂点アドレスダウンカウンタ１０４が１カウント進む。
　【００４５】頂点アドレスダウンカウンタ１０４が１カウント進むと、頂点データ２アドレス信号１２６が更新され、ポリゴン頂点レジスタ１０５は次の左回りポリゴン輪郭を構成する２つの頂点座標データを頂点データ２データ信号１２７として出力する。頂点データ２データ信号１２７を受ける補間装置１０２は頂点データ２データ信号１２７を基に補間を連続して行う。従って、左回りポリゴン輪郭補間直線４０５は補間パラメータが更新され第２の左回りポリゴン輪郭補間直線５１０（図１２参照）の方向に補間が進行する。
　【００４６】なお頂点データ１データ信号１２５を受ける補間装置１０２と頂点データ２データ信号１２７を受ける補間装置１０２とは、Ｙ座標に同期して進行しているため、ポリゴン補間過程１領域５０１から連続してポリゴン補間過程２領域５０２にポリゴンの補間が進行する。
　【００４７】頂点データ１データ信号１２５を受ける補間装置１０２が、右回りポリゴン輪郭補間直線４０６の補間を終了すると、同様にして、頂点アドレスアップカウンタ１０３を１カウント進める。そして、ポリゴン頂点レジスタ１０５から、次のポリゴン輪郭構成直線である第２の右回りポリゴン輪郭補間直線５１１の直線パラメータを読み出して、頂点データ１データ信号１２５を受ける補間装置１０２にセットする。こうして連続してポリゴン補間過程３領域５０３のポリゴンの補間が進行する。
　【００４８】次に、頂点データ２データ信号１２７を受ける補間装置１０２が、第２の左回りポリゴン輪郭補間直線５１０の補間を終了すると、同様にして、頂点アドレスダウンカウンタ１０４を１カウント進める。そして、ポリゴン頂点レジスタ１０５から、次のポリゴン輪郭構成直線である第３の左回りポリゴン輪郭補間直線５１２の直線パラメータを読み出して、頂点データ２データ信号１２７を受ける補間装置１０２にセットする。こうして連続してポリゴン補間過程４領域５０４のポリゴンの補間が進行する。
　【００４９】このとき、頂点アドレスアップカウンタ１０３の最終頂点ポリゴン頂点レジスタアドレスと頂点アドレスダウンカウンタ１０４の最終頂点ポリゴン頂点レジスタアドレスが等しいことから、輪郭生成装置１０６は現在の輪郭補間が最終輪郭であることを認識する。
　【００５０】次に頂点データ１データ信号１２５を受ける補間装置１０２と頂点データ２データ信号１２７を受ける補間装置１０２との最終到達端点は同一であるため、当然ながら、第２の右回りポリゴン輪郭補間直線５１１と第３の左回りポリゴン輪郭補間直線５１２の補間は同時に終了し、描画対象ポリゴン２０１の描画を終了する。
　【００５１】以上のように本実施例によれば多角形を三角形に分割することなく、連続して補間を行うため、高速に多角形を描画することができる。
　【００５２】また、同様にして、Ｙ軸をＸ軸と入れ替ることによって、垂直スキャン型の表示デバイスに対応した描画装置として最適となる。図１３はこのときのポリゴン補間垂直スパンの生成を示す図である。
　【００５３】（実施例２）次に、本発明の他の実施例における多角形描画装置について説明する。本実施例の描画装置のブロック構成は図１に示すものと同じである。異なるところは、単に、開始点レジスタ１１０に次の記憶機能を有する点にある。
　【００５４】即ち、ポリゴンデータ制御信号１２１に含まれる多角形の座標情報から、逐次、ポリゴンのＸ軸方向の大きさとＹ軸方向の大きさを比較して、何れか小さい軸方向成分の最も少ないポリゴン頂点レジスタ１０５のアドレスを記憶する機能を有する。従って、図８に示したブロック図は、Ｘ座標用とＹ座標用の二つの図８のブロックで構成されたものとなっている。その動作はＸ座標用とＹ座標用のそれぞれの動作をすることは言うまでもない。
　【００５５】したがって、補間装置１０２は開始点レジスタ１１０に記憶されたポリゴンのＸ軸方向の大きさとＹ軸方向のうちの何れか小さい軸方向を最適軸方向とし、この最適軸方向に対して補間する。図１４はこのようすを示し、最適方向ポリゴン補間スパンの生成を示す図であり、４０４はポリゴン補間水平スパン、６０１はポリゴン補間垂直スパン、７０１はポリゴン水平全長、７０２はポリゴン垂直全長である。
　【００５６】以上のように構成された本発明の他の実施例における多角形描画装置について、図に基づいて、その動作を説明する。
　【００５７】まず、描画対象ポリゴン２０１を描画させるため、ポリゴンデータ制御信号１２１に同期させて、描画対象ポリゴン構成頂点データ１（２０２）と描画対象ポリゴン構成頂点データ２（２０３）と描画対象ポリゴン構成頂点データ３（２０４）と描画対象ポリゴン構成頂点データ４（２０５）と描画対象ポリゴン構成頂点データ５（２０６）を順にポリゴン頂点レジスタ１０５に転送する。頂点管理装置１０１はポリゴンデータ制御信号１２１を受けて、ポリゴン頂点データ書込み信号１３３をアサートし、描画対象ポリゴン構成頂点データ１（２０２）がポリゴン頂点データ１（３０２）に、描画対象ポリゴン構成頂点データ２（２０３）がポリゴン頂点データ２（３０３）に、描画対象ポリゴン構成頂点データ３（２０４）がポリゴン頂点データ３（３０４）に、描画対象ポリゴン構成頂点データ４（２０５）がポリゴン頂点データ４（３０５）に、描画対象ポリゴン構成頂点データ５（２０６）がポリゴン頂点データ５（３０６）にそれぞれ書き込まれる。
　【００５８】また、開始点レジスタ１１０は、逐次ポリゴン構成頂点データのＸ座標成分とＹ座標成分を大小比較して、Ｘ方向とＹ方向の補間開始点を決定する。同時にポリゴン水平全長７０１とポリゴン垂直全長７０２を求めてどちらか全長の長い方向にスパンを生成させ、且つ、全長の短い方向にスパンを積み重ねる。このようにすることで、スパンを生成する回数を少なくして全体の処理時間を短縮する事ができる。
　【００５９】本実施例では、ポリゴン垂直全長７０２が短く（図１４参照）、ポリゴン頂点データ１（３０２）がＹ成分最小（図７参照）となるので、開始点レジスタ１１０は開始点アドレス信号１３４として００００を出力する。
　【００６０】以上のようにして、補間開始点が決定され、かつ、スパンの生成方向が決定される。そして、以後の多角形描画過程は、本発明の一実施例に説明したものと全く同様にして実現される。
　【００６１】即ち、描画対象ポリゴン２０１の頂点データが全て転送された後、描画対象ポリゴン２０１の描画を終了するまでの説明は、本発明の一実施例と全く同じであるから、説明の重複を省略する。
　【００６２】また、本発明の一実施例において表示装置１０９の原点の表現の整合を図るため、図８に示す大小比較器は最小値を算出するものとし、図９から図１４の表示例においては座標最小値を描画開始点として例示した。しかしながら、大小比較器は最大値を算出し、座標最大値を描画開始点としても、本発明の内容から自明であることは改めて説明を繰り返すまでもない。
　【００６３】
　【発明の効果】以上、詳細に説明したように、本発明によれば、輪郭生成装置と補間装置により多角形の輪郭に沿って直接輪郭を算出し、その算出途上のスパン端点から直線描画装置により補間スパンを描画するものである。従って、多角形を三角形に分割することなく、本来の多角形の表示に必要な辺の処理を直接に、且つ、連続して補間を行う事ができる。しかも、Ｘ軸またはＹ軸を問わず、座標の最小値または最大値のいずれからも、さらに、描画の積み重ねを最短全長方向に補間できるので、表示装置の特性（例えば走査線の方向）を問わず、より高速に多角形を描画することができる。
【図面の簡単な説明】
　【図１】本発明の一実施例における多角形描画装置の構成を示すブロック図
　【図２】図１の頂点管理装置の構成を示すブロック図
　【図３】図１の補間装置の構成を示すブロック図
　【図４】図１の頂点アドレスアップカウンタ及び頂点アドレスダウンカウンタの構成を示すブロック図
　【図５】図１のポリゴン頂点レジスタの構成を示すブロック図
　【図６】図１の輪郭生成装置の構成を示すブロック図
　【図７】図１の直線描画装置の構成を示すブロック図
　【図８】図１の開始点レジスタの構成を示すブロック図
　【図９】描画対象ポリゴンを示す図
　【図１０】ポリゴン頂点レジスタの内容を示す図
　【図１１】スパン端点の生成を示す図
　【図１２】ポリゴン補間水平スパンによるポリゴン補間を示す図
　【図１３】ポリゴン補間垂直スパンの生成を示す図
　【図１４】最適方向ポリゴン補間スパンの生成を示す図
　【図１５】従来の描画装置の構成を示すブロック図
　【図１６】従来の描画装置の三角形分離過程を示す図
　【図１７】従来例の描画装置のスパンによる三角形補間過程を示す図
　【図１８】従来例の描画装置の三角形によるポリゴン補間過程を示す図
　【符号の説明】
１０１　頂点管理装置
１０２　補間装置
１０３　頂点アドレスアップカウンタ
１０４　頂点アドレスダウンカウンタ
１０５　ポリゴン頂点レジスタ
１０６　輪郭生成装置
１０７　直線描画装置
１０８　画像メモリ
１０９　表示装置
１１０　開始点レジスタ
１２１　ポリゴンデータ制御信号
１２２　ポリゴン頂点データ信号
１２３　ポリゴンデータ確定信号
１２４　頂点データ１アドレス信号
１２５　頂点データ１データ信号
１２６　頂点データ２アドレス信号
１２７　頂点データ２データ信号
１２８　スパン端点１頂点信号
１２９　スパン端点２頂点信号
１３０　メモリライトデータ信号
１３１　映像信号
１３２　次頂点送出し要求信号
１３３　ポリゴン頂点データ書込み信号
１３４　開始点アドレス信号
２０１　描画対象ポリゴン
２０２　描画対象ポリゴン構成頂点データ１
２０３　描画対象ポリゴン構成頂点データ２
２０４　描画対象ポリゴン構成頂点データ３
２０５　描画対象ポリゴン構成頂点データ４
２０６　描画対象ポリゴン構成頂点データ５
３０１　ポリゴン頂点レジスタ１０５の内容
３０２　ポリゴン頂点データ１
３０３　ポリゴン頂点データ２
３０４　ポリゴン頂点データ３
３０５　ポリゴン頂点データ４
３０６　ポリゴン頂点データ５
３０７　ポリゴン頂点データ６
３０８　ポリゴン頂点データ７
３０９　ポリゴン頂点データ８
４０１　ポリゴン輪郭補間開始頂点
４０２　左回りポリゴン輪郭補間継続頂点
４０３　右回りポリゴン輪郭補間継続頂点
４０４　ポリゴン補間水平スパン
４０５　左回りポリゴン輪郭補間直線
４０６　右回りポリゴン輪郭補間直線
５０１　ポリゴン補間過程１領域
５０２　ポリゴン補間過程２領域
５０３　ポリゴン補間過程３領域
５０４　ポリゴン補間過程４領域
５０５　ポリゴン補間過程１の補間終了輪郭端点
５０６　ポリゴン補間過程２の補間終了輪郭端点
５０７　第２の左回りポリゴン輪郭補間継続頂点
５０８　ポリゴン補間過程３の補間終了輪郭端点
５０９　ポリゴン輪郭補間終了頂点
５１０　第２の左回りポリゴン輪郭補間直線
５１１　第２の右回りポリゴン輪郭補間直線
５１２　第３の左回りポリゴン輪郭補間直線
６０１　ポリゴン補間垂直スパン
７０１　ポリゴン水平全長
７０２　ポリゴン垂直全長