JP2729437B2 - 楕円描画装置 - Google Patents
楕円描画装置Info
- Publication number
- JP2729437B2 JP2729437B2 JP4161519A JP16151992A JP2729437B2 JP 2729437 B2 JP2729437 B2 JP 2729437B2 JP 4161519 A JP4161519 A JP 4161519A JP 16151992 A JP16151992 A JP 16151992A JP 2729437 B2 JP2729437 B2 JP 2729437B2
- Authority
- JP
- Japan
- Prior art keywords
- movement
- ellipse
- pixel
- information
- calculated
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、計算機で楕円描画を行
なう際に使用する楕円描画装置に関する。
なう際に使用する楕円描画装置に関する。
【０００２】
【従来の技術】近年、計算機を用いたグラフィックス表
示技術の進歩は目覚ましく、ワークステーションのみな
らず、パーソナルコンピュータからワープロまで、幅広
く利用できる環境にあり、それゆえ描画の際の基準形状
の一つである楕円を高速および高精細に描く技術が要求
されている。
示技術の進歩は目覚ましく、ワークステーションのみな
らず、パーソナルコンピュータからワープロまで、幅広
く利用できる環境にあり、それゆえ描画の際の基準形状
の一つである楕円を高速および高精細に描く技術が要求
されている。
【０００３】以下、従来の楕円描画方法について説明す
る。従来は、ｓｉｎ、ｃｏｓのテーブルをメモリ内に格
納しておき、それをもとに内接多角形で近似楕円を描画
する方法と、ＤＤＡ（Digital Differential Analyzer
）と一般に呼ばれる手法に基づいて漸化式を定め、そ
の式に長軸、短軸の値を代入して座標を計算して描画す
る方法と、円の座標を算出してその座標に縮小係数を掛
けることによって楕円座標を算出する方法等が知られて
いる。テーブル参照による方法では、テーブル参照およ
び簡単な乗除算処理を行なう時間のみで座標を算出する
ことが可能であるが、軸の長さが長くなればなるほど、
より細かな角度間隔のテーブルを必要とするという問題
がある。ＤＤＡの手法は、このような問題はないが、計
算が複雑でハードウェア化が困難なため、高速な処理が
実現できないという問題がある。最後の円の座標から楕
円座標を算出する方法が最も単純で汎用性がある。これ
は、楕円が下記式（１）で与えられた場合、式（２）を
満たす円座標（Ｘｃ，Ｙｃ）を円座標算出器により算出
し、次いで楕円座標算出器により、式（３）で示すよう
な処理を施すことにより、楕円座標（Ｘｅ，Ｙｅ）を算
出する。
る。従来は、ｓｉｎ、ｃｏｓのテーブルをメモリ内に格
納しておき、それをもとに内接多角形で近似楕円を描画
する方法と、ＤＤＡ（Digital Differential Analyzer
）と一般に呼ばれる手法に基づいて漸化式を定め、そ
の式に長軸、短軸の値を代入して座標を計算して描画す
る方法と、円の座標を算出してその座標に縮小係数を掛
けることによって楕円座標を算出する方法等が知られて
いる。テーブル参照による方法では、テーブル参照およ
び簡単な乗除算処理を行なう時間のみで座標を算出する
ことが可能であるが、軸の長さが長くなればなるほど、
より細かな角度間隔のテーブルを必要とするという問題
がある。ＤＤＡの手法は、このような問題はないが、計
算が複雑でハードウェア化が困難なため、高速な処理が
実現できないという問題がある。最後の円の座標から楕
円座標を算出する方法が最も単純で汎用性がある。これ
は、楕円が下記式（１）で与えられた場合、式（２）を
満たす円座標（Ｘｃ，Ｙｃ）を円座標算出器により算出
し、次いで楕円座標算出器により、式（３）で示すよう
な処理を施すことにより、楕円座標（Ｘｅ，Ｙｅ）を算
出する。
【０００４】 （ｘ2 ／ａ2 ）＋（ｙ2 ／ｂ2 ）＝１ …（１）
【０００５】ａ≧ｂの場合 ｘ2 ＋ｙ2 ＝ａ2 ａ＜ｂの場合 ｘ2 ＋ｙ2 ＝ｂ2 …（２）
【０００６】ａ≧ｂの場合 Ｘｅ＝Ｘｃ Ｙｅ＝（ｂ／ａ）Ｙｃ ａ＜ｂの場合 Ｘｅ＝（ａ／ｂ）Ｘｃ Ｙｅ＝Ｙｃ …（３）
【０００７】
【発明が解決しようとする課題】しかしながら、上記の
楕円座標を算出する方法では、縮小処理のため同一座標
に２回以上の描画処理を行なう場合があり、連続したパ
ターンで描画した際に、パターンが途切れてしまうとい
う問題があった。また、図６に示すように、例えば画素
Ｂに着目すると、画素Ｂに近接する画素はＡ，Ｃ，Ｄの
３画素になり、また画素Ｄに着目すると、Ｂ，Ｃ，Ｅ，
Ｆの４画素になり、ある画素に近接する画素が少なくと
も３個以上存在する楕円を生成することになり、連続し
たパターンで描画した際に、パターンの歪みが生じると
いう問題を有していた。
楕円座標を算出する方法では、縮小処理のため同一座標
に２回以上の描画処理を行なう場合があり、連続したパ
ターンで描画した際に、パターンが途切れてしまうとい
う問題があった。また、図６に示すように、例えば画素
Ｂに着目すると、画素Ｂに近接する画素はＡ，Ｃ，Ｄの
３画素になり、また画素Ｄに着目すると、Ｂ，Ｃ，Ｅ，
Ｆの４画素になり、ある画素に近接する画素が少なくと
も３個以上存在する楕円を生成することになり、連続し
たパターンで描画した際に、パターンの歪みが生じると
いう問題を有していた。
【０００８】本発明、このような従来の問題を解決する
ものであり、高速で高精細な楕円描画を実現することの
できる楕円描画装置を提供することを目的とする。
ものであり、高速で高精細な楕円描画を実現することの
できる楕円描画装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】前記目的を達成するため
に、本発明の楕円描画装置は、円を構成する画素の並び
である第１の並び値を算出し、前記第１の並び値におけ
る一つ前の描画点と現描画点の座標の差異から第１の移
動方向を順次算出して出力する円移動算出器と、前記円
移動算出器から出力された描画点の移動方向と楕円の縮
小率から楕円を構成する画素の並びである第２の並び値
を算出し、前記第２の並び値における一つ前の描画点と
現描画点の座標の差異から第２の移動方向を順次算出し
て出力する楕円移動算出器と、前記楕円移動算出器から
出力された第２の移動方向の情報と当該第２の移動方向
の情報が算出されるよりも一つ前に算出された移動方向
の情報とそれよりさらに一つ前に算出された移動方向の
情報とから、前記第１と第２の移動方向の情報を整理
し、真に描画すべき画素か否かを判断して、或る画素に
近接する画素数を常に２個に制限し、描画を行なう描画
回路とを備えたものである。
に、本発明の楕円描画装置は、円を構成する画素の並び
である第１の並び値を算出し、前記第１の並び値におけ
る一つ前の描画点と現描画点の座標の差異から第１の移
動方向を順次算出して出力する円移動算出器と、前記円
移動算出器から出力された描画点の移動方向と楕円の縮
小率から楕円を構成する画素の並びである第２の並び値
を算出し、前記第２の並び値における一つ前の描画点と
現描画点の座標の差異から第２の移動方向を順次算出し
て出力する楕円移動算出器と、前記楕円移動算出器から
出力された第２の移動方向の情報と当該第２の移動方向
の情報が算出されるよりも一つ前に算出された移動方向
の情報とそれよりさらに一つ前に算出された移動方向の
情報とから、前記第１と第２の移動方向の情報を整理
し、真に描画すべき画素か否かを判断して、或る画素に
近接する画素数を常に２個に制限し、描画を行なう描画
回路とを備えたものである。
【００１０】
【作用】本発明は、上記構成によって、円移動算出器が
出力する第１の移動方向の情報から、楕円移動算出器が
楕円を構成する画素の第２の移動方向の情報を算出し、
この情報を基に真に描画するか否かを判断して、或る画
素に近接する画素数を常に２個に限定し、描画処理を行
なうことにより、描画パターンの連続性および均一性を
保つことができ、また処理をパイプライン化した回路に
割り当てることにより、高速な楕円描画を実現すること
ができる。
出力する第１の移動方向の情報から、楕円移動算出器が
楕円を構成する画素の第２の移動方向の情報を算出し、
この情報を基に真に描画するか否かを判断して、或る画
素に近接する画素数を常に２個に限定し、描画処理を行
なうことにより、描画パターンの連続性および均一性を
保つことができ、また処理をパイプライン化した回路に
割り当てることにより、高速な楕円描画を実現すること
ができる。
【００１１】
【実施例】以下、本発明の一実施例について、図面を参
照しながら説明する。図１は本発明の一実施例における
楕円描画装置の概略ブロック図である。図１において、
１１は前記式（２）に基づいて円の移動方向を算出する
円移動算出器、１２はデータ線１４を介して円移動算出
器１１から出力された円の移動情報を楕円の移動情報に
変換する楕円移動算出器、１３はデータ線１５を介して
楕円移動算出器１２から出力された楕円の移動情報か
ら、真に描画可能か否かを判定しながら描画処理を行な
う描画回路である。円移動算出器１１は、円を構成する
画素の並びを算出し、この算出値における一つ前の描画
点と現描画点の座標の差異から第１の移動方向を順次算
出して第１の移動情報を出力する。ここでは円を構成す
る画素の並びを第１の並びとし、これを算出した値を第
１の並び値とする。楕円移動算出器１２は、前記円移動
算出器から出力された描画点の移動方向と楕円の縮小率
から楕円を構成する画素の並び（上記第１の並びに対し
て「第２の並び」とする）である第２の並び値を算出
し、前記第２の並び値における一つ前の描画点と現描画
点の座標の差異から第２の移動方向を順次算出して第２
の移動方向の情報を出力する。描画回路１３は、楕円移
動算出器１２から出力された第２の移動方向の情報と当
該第２の移動方向の情報が算出されるよりも一つ前に算
出された移動方向の情報とそれよりさらに一つ前に算出
された移動方向の情報とから、前記第１と第２の移動方
向の情報を整理し、真に描画すべき画素か否かを判断し
て、或る画素に近接する画素数を常に２個に制限し、描
画を行なう。
照しながら説明する。図１は本発明の一実施例における
楕円描画装置の概略ブロック図である。図１において、
１１は前記式（２）に基づいて円の移動方向を算出する
円移動算出器、１２はデータ線１４を介して円移動算出
器１１から出力された円の移動情報を楕円の移動情報に
変換する楕円移動算出器、１３はデータ線１５を介して
楕円移動算出器１２から出力された楕円の移動情報か
ら、真に描画可能か否かを判定しながら描画処理を行な
う描画回路である。円移動算出器１１は、円を構成する
画素の並びを算出し、この算出値における一つ前の描画
点と現描画点の座標の差異から第１の移動方向を順次算
出して第１の移動情報を出力する。ここでは円を構成す
る画素の並びを第１の並びとし、これを算出した値を第
１の並び値とする。楕円移動算出器１２は、前記円移動
算出器から出力された描画点の移動方向と楕円の縮小率
から楕円を構成する画素の並び（上記第１の並びに対し
て「第２の並び」とする）である第２の並び値を算出
し、前記第２の並び値における一つ前の描画点と現描画
点の座標の差異から第２の移動方向を順次算出して第２
の移動方向の情報を出力する。描画回路１３は、楕円移
動算出器１２から出力された第２の移動方向の情報と当
該第２の移動方向の情報が算出されるよりも一つ前に算
出された移動方向の情報とそれよりさらに一つ前に算出
された移動方向の情報とから、前記第１と第２の移動方
向の情報を整理し、真に描画すべき画素か否かを判断し
て、或る画素に近接する画素数を常に２個に制限し、描
画を行なう。
【００１２】次に、以上のように構成された楕円描画装
置の動作について説明する。円移動算出器１１は、前記
式（２）に基づいて、例えばＤＤＡによって座標算出を
行ない、一つ前の算出点から現算出点のＸ方向およびＹ
方向の移動の有無を２ビットのデータに表現し、データ
線１４に出力する。すなわち、Ｘ方向に移動があった場
合は、上位のビットを１とし、Ｙ方向に移動があった場
合は、下位のビットを１とする。両方の移動があった場
合は、上位下位ともに１とする。この移動情報が第１の
移動方向の情報でありデータ線１４を介して楕円移動算
出器１２に投入される。楕円移動算出器１２は、データ
線１４を介して投入される移動情報に縮小すべき方向
（楕円は円を一方向に縮小したものと考えることができ
る。）の移動があった場合、縮小処理を１回実行し、楕
円上での移動が必要か否かを計算し、その結果をデータ
線１５に出力する。すなわち、縮小処理結果後、Ｘ方向
に移動があった場合は、上位のビットを１とし、Ｙ方向
に移動があった場合は、下位のビットを１とする。両方
の移動があった場合は、上位下位ともに１とする。縮小
処理の結果、Ｘ方向Ｙ方向ともに移動がない場合は、な
にも情報を出力しない。これによって２度書きを防止す
る。この移動情報が第２の移動方向の情報でありデータ
線１５を介して描画回路１３に投入される。
置の動作について説明する。円移動算出器１１は、前記
式（２）に基づいて、例えばＤＤＡによって座標算出を
行ない、一つ前の算出点から現算出点のＸ方向およびＹ
方向の移動の有無を２ビットのデータに表現し、データ
線１４に出力する。すなわち、Ｘ方向に移動があった場
合は、上位のビットを１とし、Ｙ方向に移動があった場
合は、下位のビットを１とする。両方の移動があった場
合は、上位下位ともに１とする。この移動情報が第１の
移動方向の情報でありデータ線１４を介して楕円移動算
出器１２に投入される。楕円移動算出器１２は、データ
線１４を介して投入される移動情報に縮小すべき方向
（楕円は円を一方向に縮小したものと考えることができ
る。）の移動があった場合、縮小処理を１回実行し、楕
円上での移動が必要か否かを計算し、その結果をデータ
線１５に出力する。すなわち、縮小処理結果後、Ｘ方向
に移動があった場合は、上位のビットを１とし、Ｙ方向
に移動があった場合は、下位のビットを１とする。両方
の移動があった場合は、上位下位ともに１とする。縮小
処理の結果、Ｘ方向Ｙ方向ともに移動がない場合は、な
にも情報を出力しない。これによって２度書きを防止す
る。この移動情報が第２の移動方向の情報でありデータ
線１５を介して描画回路１３に投入される。
【００１３】楕円移動算出器１３の出力である移動情報
がデータ線１５を介して描画回路１３に投入されると、
描画回路１３は、新たな算出値とその前の二つの算出値
とから真に描画すべき画素なのか否かを判定し、楕円を
描画する処理を行なう。この描画回路１３は、例えば図
２のように実現することができる。図２において、２
０，２１，２２は２ビットのレジスタであり、格納制御
信号線２７，２８，２９が“１”となった期間に書き込
みが可能である。３０，３１は格納値制御信号線であ
り、レジスタ格納値を制御し、その値が“１”の時は、
既に格納されている値と新規投入された値の論理和がレ
ジスタ２０，２１にそれぞれ格納される。レジスタ２０
の格納値は、信号線２４を介して判定回路３２およびレ
ジスタ２１に投入される。レジスタ２１の格納値は、信
号線２５を介して判定回路３２およびレジスタ２２に投
入される。これによってレジスタ２０，２１，２２は、
３ワードシフトレジスタを構成している。信号線２３
は、楕円移動算出器１２から出力された移動情報をレジ
スタ２０および判定回路３２に入力するための信号線で
ある。信号線２６は、判定処理後の移動情報を出力する
ための信号線である。判定回路３２は、信号線２３，２
４，２５を介して投入される移動情報を基に、格納制御
信号線２７，２８，２９および格納値制御信号線３０，
３１の値を定める。
がデータ線１５を介して描画回路１３に投入されると、
描画回路１３は、新たな算出値とその前の二つの算出値
とから真に描画すべき画素なのか否かを判定し、楕円を
描画する処理を行なう。この描画回路１３は、例えば図
２のように実現することができる。図２において、２
０，２１，２２は２ビットのレジスタであり、格納制御
信号線２７，２８，２９が“１”となった期間に書き込
みが可能である。３０，３１は格納値制御信号線であ
り、レジスタ格納値を制御し、その値が“１”の時は、
既に格納されている値と新規投入された値の論理和がレ
ジスタ２０，２１にそれぞれ格納される。レジスタ２０
の格納値は、信号線２４を介して判定回路３２およびレ
ジスタ２１に投入される。レジスタ２１の格納値は、信
号線２５を介して判定回路３２およびレジスタ２２に投
入される。これによってレジスタ２０，２１，２２は、
３ワードシフトレジスタを構成している。信号線２３
は、楕円移動算出器１２から出力された移動情報をレジ
スタ２０および判定回路３２に入力するための信号線で
ある。信号線２６は、判定処理後の移動情報を出力する
ための信号線である。判定回路３２は、信号線２３，２
４，２５を介して投入される移動情報を基に、格納制御
信号線２７，２８，２９および格納値制御信号線３０，
３１の値を定める。
【００１４】次に、上記描画回路１３の動作について説
明する。図３は上記描画回路１３における入力値と出力
値との論理関係を示している。この論理表によれば、信
号線２３と２４との値が互いに逆であれば、信号線２５
の値が何であれ、信号線２７と３０が“１”を出力し、
また信号線２４と２５との値が互いに逆であれば、信号
線２３の値が何であれ、信号線２７と２８と３１とが
“１”を出力し、入力値がこれら以外の組み合わせであ
る場合には、信号線２７と２８と２９とが“１”を出力
するように定められている。したがって、例えば図４に
示すように、画素ａ〜ｇが楕円移動算出器１２から順番
に出力されたとすると、ｂはａに対し“１０”の方向に
移動し、ｃはｂに対し“０１”の方向に移動し、以下ｄ
は“１０”、ｅは“０１”、ｆは“１０”、ｇは“０
１”の方向にそれぞれ前の画素に対し移動したことにな
る。
明する。図３は上記描画回路１３における入力値と出力
値との論理関係を示している。この論理表によれば、信
号線２３と２４との値が互いに逆であれば、信号線２５
の値が何であれ、信号線２７と３０が“１”を出力し、
また信号線２４と２５との値が互いに逆であれば、信号
線２３の値が何であれ、信号線２７と２８と３１とが
“１”を出力し、入力値がこれら以外の組み合わせであ
る場合には、信号線２７と２８と２９とが“１”を出力
するように定められている。したがって、例えば図４に
示すように、画素ａ〜ｇが楕円移動算出器１２から順番
に出力されたとすると、ｂはａに対し“１０”の方向に
移動し、ｃはｂに対し“０１”の方向に移動し、以下ｄ
は“１０”、ｅは“０１”、ｆは“１０”、ｇは“０
１”の方向にそれぞれ前の画素に対し移動したことにな
る。
【００１５】いま、図２のレジスタ２２に画素ａの２ビ
ットが格納され、レジスタ２１に画素ｂの２ビット″１
０″が格納され、レジスタ２０に画素ｃの２ビット″０
１″が格納されているものとする。このとき信号線２３
から画素ｄの２ビット″１０″が入力すると、その前の
二つの画素ｃおよびｂの２ビット″０１″と″１０″と
が、図３の論理表の第１行目の関係に相当するので、信
号線２７と３０とに″１″が出力され、レジスタ２０に
おいては、入力してきた画素ｄの″１０″と既に格納さ
れている画素ｃの″０１″との論理和が取られ、″１
１″が画素ｃの代わりに新たに書き込まれる。このと
き、レジスタ２１および２２は信号線２８、２９が″
０″なので書き換えが行なわれず、前の状態のままにな
る。そして、次の画素ｅが信号線２３に入力してきたと
きは、図３の論理表の最終行の場合に相当するので、信
号線２４を通じて画素ｄの″１１″がレジスタ２１に格
納され、信号線２５を通じて画素ｂの″１１″がレジス
タ２２に格納され、レジスタ２２に格納されていた画素
ａが信号線２６を通じて出力され、画素ａの座標位置が
確定される。これで、画素ａに近接する画素は２個に制
限された。次に、画素ｆの２ビット″１０″が信号線２
３に入力してくると、画素ｆ，ｅ，ｄ，ｂの関係は、″
１０″、″０１″、″１１″になるので、図３の論理表
の上から２行目の関係から信号線２７と３０に″１″が
出力され、上記したのと同様に画素ｅが消去され、画素
ｆが″１１″に書き換えられ、画素ｂの″１０″が信号
線２６から出力されてその座標位置が確定する。これ
で、画素ｂに近接する画素は２個に制限された。そして
次の画素ｇの″０１″が入力すると、画素ｄの座標位置
が確定され、上の画素ａ、画素ｂの場合と同様に画素ｄ
に近接する画素は２個に制限される。
ットが格納され、レジスタ２１に画素ｂの２ビット″１
０″が格納され、レジスタ２０に画素ｃの２ビット″０
１″が格納されているものとする。このとき信号線２３
から画素ｄの２ビット″１０″が入力すると、その前の
二つの画素ｃおよびｂの２ビット″０１″と″１０″と
が、図３の論理表の第１行目の関係に相当するので、信
号線２７と３０とに″１″が出力され、レジスタ２０に
おいては、入力してきた画素ｄの″１０″と既に格納さ
れている画素ｃの″０１″との論理和が取られ、″１
１″が画素ｃの代わりに新たに書き込まれる。このと
き、レジスタ２１および２２は信号線２８、２９が″
０″なので書き換えが行なわれず、前の状態のままにな
る。そして、次の画素ｅが信号線２３に入力してきたと
きは、図３の論理表の最終行の場合に相当するので、信
号線２４を通じて画素ｄの″１１″がレジスタ２１に格
納され、信号線２５を通じて画素ｂの″１１″がレジス
タ２２に格納され、レジスタ２２に格納されていた画素
ａが信号線２６を通じて出力され、画素ａの座標位置が
確定される。これで、画素ａに近接する画素は２個に制
限された。次に、画素ｆの２ビット″１０″が信号線２
３に入力してくると、画素ｆ，ｅ，ｄ，ｂの関係は、″
１０″、″０１″、″１１″になるので、図３の論理表
の上から２行目の関係から信号線２７と３０に″１″が
出力され、上記したのと同様に画素ｅが消去され、画素
ｆが″１１″に書き換えられ、画素ｂの″１０″が信号
線２６から出力されてその座標位置が確定する。これ
で、画素ｂに近接する画素は２個に制限された。そして
次の画素ｇの″０１″が入力すると、画素ｄの座標位置
が確定され、上の画素ａ、画素ｂの場合と同様に画素ｄ
に近接する画素は２個に制限される。
【００１６】また図５に示すように、画素ｉが“１
０”、ｊが“０１”の場合に、画素ｋの“０１”が入力
すると、図３の論理表の下から２行目の関係から信号線
２７、２８と３１とが“１”を出力し、図２のレジスタ
２１に格納されている画素ｉの“１０”と新たに入力さ
れる画素ｊの“０１”との論理和が取られ、レジスタ２
１には画素ｉの代わりに画素ｊの“１１”が格納され
る。すなわち画素ｉが消去される。
０”、ｊが“０１”の場合に、画素ｋの“０１”が入力
すると、図３の論理表の下から２行目の関係から信号線
２７、２８と３１とが“１”を出力し、図２のレジスタ
２１に格納されている画素ｉの“１０”と新たに入力さ
れる画素ｊの“０１”との論理和が取られ、レジスタ２
１には画素ｉの代わりに画素ｊの“１１”が格納され
る。すなわち画素ｉが消去される。
【００１７】このように、判定回路３２を用いて移動情
報を整理することによって、ある画素に近接する画素数
を常に２個に制限することができ、歪のない楕円を高速
描画することができる。
報を整理することによって、ある画素に近接する画素数
を常に２個に制限することができ、歪のない楕円を高速
描画することができる。
【００１８】
【発明の効果】以上のように、本発明は、円を構成する
画素の並びである第１の並び値を算出し、前記第１の並
び値における一つ前の描画点と現描画点の座標の差異か
ら第１の移動方向を順次算出して出力する円移動算出器
と、前記円移動算出器から出力された描画点の移動方向
と楕円の縮小率から楕円を構成する画素の並びである第
２の並び値を算出し、前記第２の並び値における一つ前
の描画点と現描画点の座標の差異から第２の移動方向を
順次算出して出力する楕円移動算出器と、前記楕円移動
算出器から出力された第２の移動方向の情報と当該第２
の移動方向の情報が算出されるよりも一つ前に算出され
た移動方向の情報とそれよりさらに一つ前に算出された
移動方向の情報とから、前記第１と第２の移動方向の情
報を整理し、真に描画すべき画素か否かを判断して、或
る画素に近接する画素数を常に２個に制限し、描画を行
なう描画回路とを備えているので、同一点を２度書きせ
ず、ある画素に近接する画素数を常に２個に制限するこ
とにより、歪みのない高精細な楕円を高速描画すること
ができる。
画素の並びである第１の並び値を算出し、前記第１の並
び値における一つ前の描画点と現描画点の座標の差異か
ら第１の移動方向を順次算出して出力する円移動算出器
と、前記円移動算出器から出力された描画点の移動方向
と楕円の縮小率から楕円を構成する画素の並びである第
２の並び値を算出し、前記第２の並び値における一つ前
の描画点と現描画点の座標の差異から第２の移動方向を
順次算出して出力する楕円移動算出器と、前記楕円移動
算出器から出力された第２の移動方向の情報と当該第２
の移動方向の情報が算出されるよりも一つ前に算出され
た移動方向の情報とそれよりさらに一つ前に算出された
移動方向の情報とから、前記第１と第２の移動方向の情
報を整理し、真に描画すべき画素か否かを判断して、或
る画素に近接する画素数を常に２個に制限し、描画を行
なう描画回路とを備えているので、同一点を２度書きせ
ず、ある画素に近接する画素数を常に２個に制限するこ
とにより、歪みのない高精細な楕円を高速描画すること
ができる。
【図１】本発明の一実施例における楕円描画装置の概略
ブロック図
ブロック図
【図２】同楕円描画装置における描画回路の概略ブロッ
ク図
ク図
【図３】同描画回路の判定回路における論理関係を示す
一覧図
一覧図
【図４】（ａ）同判定回路における動作例を示す模式図 （ｂ）各画素に対する移動情報の対応図
【図５】（ａ）同判定回路における他の動作例を示す模
式図 （ｂ）各画素に対する移動情報の対応図
式図 （ｂ）各画素に対する移動情報の対応図
【図６】（ａ）従来の楕円描画装置における動作例を示
す模式図 （ｂ）各画素に対する移動情報の対応図
す模式図 （ｂ）各画素に対する移動情報の対応図
１１ 円移動算出器 １２ 楕円移動算出器 １３ 描画回路 １４，１５ 信号線 ２０〜２２ レジスタ ２３〜３１ 信号線 ３２ 判定回路
フロントページの続き (72)発明者 島 崎 成 夫 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (72)発明者 上 杉 明 夫 大阪府門真市大字門真1006番地 松下電 器産業株式会社内 (56)参考文献 特開 平２−77984（ＪＰ，Ａ) 特開 平２−265373（ＪＰ，Ａ)
Claims (1)
- 【請求項１】 円を構成する画素の並びである第１の並
び値を算出し、前記第１の並び値における一つ前の描画
点と現描画点の座標の差異から第１の移動方向を順次算
出して出力する円移動算出器と、前記円移動算出器から
出力された描画点の移動方向と楕円の縮小率から楕円を
構成する画素の並びである第２の並び値を算出し、前記
第２の並び値における一つ前の描画点と現描画点の座標
の差異から第２の移動方向を順次算出して出力する楕円
移動算出器と、前記楕円移動算出器から出力された第２
の移動方向の情報と当該第２の移動方向の情報が算出さ
れるよりも一つ前に算出された移動方向の情報とそれよ
りさらに一つ前に算出された移動方向の情報とから、前
記第１と第２の移動方向の情報を整理し、真に描画すべ
き画素か否かを判断して、或る画素に近接する画素数を
常に２個に制限し、描画を行なう描画回路とを備えた楕
円描画装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4161519A JP2729437B2 (ja) | 1992-06-19 | 1992-06-19 | 楕円描画装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4161519A JP2729437B2 (ja) | 1992-06-19 | 1992-06-19 | 楕円描画装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0676071A JPH0676071A (ja) | 1994-03-18 |
| JP2729437B2 true JP2729437B2 (ja) | 1998-03-18 |
Family
ID=15736621
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4161519A Expired - Lifetime JP2729437B2 (ja) | 1992-06-19 | 1992-06-19 | 楕円描画装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2729437B2 (ja) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0277984A (ja) * | 1988-09-14 | 1990-03-19 | Matsushita Electric Ind Co Ltd | 楕円発生装置 |
| JPH02265373A (ja) * | 1989-04-06 | 1990-10-30 | Ricoh Co Ltd | 画像編集装置 |
-
1992
- 1992-06-19 JP JP4161519A patent/JP2729437B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0676071A (ja) | 1994-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0164880B1 (en) | A circuit for modifying data in a display memory | |
| US5621866A (en) | Image processing apparatus having improved frame buffer with Z buffer and SAM port | |
| US4538144A (en) | Graphic display device having graphic generator for shading graphs | |
| US3430207A (en) | Vector display system | |
| US5029106A (en) | Pattern data generating system | |
| JP2729437B2 (ja) | 楕円描画装置 | |
| JPH0640259B2 (ja) | デ−タ処理装置 | |
| EP0199160B1 (en) | Method for generating a circular or elliptic arc | |
| US4945497A (en) | Method and apparatus for translating rectilinear information into scan line information for display by a computer system | |
| JPH0561980A (ja) | 線分描画装置 | |
| JPH064679A (ja) | イメージ処理装置 | |
| JPS5843747B2 (ja) | エンスイキヨクセンハツセイソウチ | |
| JPH0290194A (ja) | 表示装置 | |
| JP3092154B2 (ja) | ディジタル描画装置 | |
| JPH06314091A (ja) | 輪郭塗り潰し方法及びその回路 | |
| JP2611098B2 (ja) | ベクタ・ラスタ変換方式 | |
| JP2836617B2 (ja) | レンダリングプロセッサ | |
| JPH0315193B2 (ja) | ||
| JPH0581435A (ja) | 高速直線描画方式 | |
| JP2715496B2 (ja) | 画像塗りつぶし装置 | |
| JPH0734225B2 (ja) | 画像処理装置 | |
| JP2606176B2 (ja) | 図形処理装置 | |
| JPS61187083A (ja) | 画素情報記憶装置 | |
| JPH0765198A (ja) | 画像メモリ装置 | |
| JP2007122209A (ja) | ３次元グラフィックス描画装置、その方法及びプログラム |