JPH04289983A - ディジタル線分発生回路 - Google Patents
ディジタル線分発生回路Info
- Publication number
- JPH04289983A JPH04289983A JP5443691A JP5443691A JPH04289983A JP H04289983 A JPH04289983 A JP H04289983A JP 5443691 A JP5443691 A JP 5443691A JP 5443691 A JP5443691 A JP 5443691A JP H04289983 A JPH04289983 A JP H04289983A
- Authority
- JP
- Japan
- Prior art keywords
- line segment
- dot
- dda
- coordinates
- point
- 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.)
- Pending
Links
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、図形表示装置に用いら
れ、ＤＤＡによりディジタル線分に係るドットを発生さ
せるディジタル線分発生回路に関する。
れ、ＤＤＡによりディジタル線分に係るドットを発生さ
せるディジタル線分発生回路に関する。
【０００２】
【従来の技術】ＣＡＤ、ＣＡＥの分野は、近年著しく発
展した技術分野の一つである。この分野では、図形を表
示器の画面上に表示し、あるいは印刷出力する手段が必
須であり、これらの動作をより高速に行うことができれ
ば好ましい。また、同様に図形情報の高速発生を求める
システムとして緊急通報システムがある。この分野では
、高速な地図データの出力が求められている。
展した技術分野の一つである。この分野では、図形を表
示器の画面上に表示し、あるいは印刷出力する手段が必
須であり、これらの動作をより高速に行うことができれ
ば好ましい。また、同様に図形情報の高速発生を求める
システムとして緊急通報システムがある。この分野では
、高速な地図データの出力が求められている。
【０００３】従来においては、このような高速の図形発
生処理がＤＤＡ（ディジタル微分解析器）により行われ
ていた。すなわち、どのような図形も線分（ベクトル）
の組み合わせにより発生させることができ、ＤＤＡが線
分を発生させることができることから、ＤＤＡによるデ
ィジタル線分発生回路が用いられていた。
生処理がＤＤＡ（ディジタル微分解析器）により行われ
ていた。すなわち、どのような図形も線分（ベクトル）
の組み合わせにより発生させることができ、ＤＤＡが線
分を発生させることができることから、ＤＤＡによるデ
ィジタル線分発生回路が用いられていた。
【０００４】
【発明が解決しようとする課題】しかし、従来のディジ
タル線分発生回路では、ＤＤＡによる線分発生が１ドッ
トずつ行われていた。すなわち、線分を構成する多数の
ドットが例えばある１点を基準として順次発生され、出
力されていた。このような１ドット毎の線分発生は、線
分発生速度の高速化、ひいては図形発生・描画の高速化
に、支障となっていた。
タル線分発生回路では、ＤＤＡによる線分発生が１ドッ
トずつ行われていた。すなわち、線分を構成する多数の
ドットが例えばある１点を基準として順次発生され、出
力されていた。このような１ドット毎の線分発生は、線
分発生速度の高速化、ひいては図形発生・描画の高速化
に、支障となっていた。
【０００５】例えば、Ｍドットから構成される線分を発
生させようとする場合、ドット発生のみに着目すれば、
１ドットの発生に要する時間ｔのＭ倍の時間＝Ｍｔが必
要となる。線分発生を高速で行うためには、ｔを短縮す
る必要がある。そのための手段としては、従来、ディジ
タル線分発生回路の動作周波数を高めるという手段が用
いられていたが、このような高周波数化は回路構成の困
難性を生じさせる。
生させようとする場合、ドット発生のみに着目すれば、
１ドットの発生に要する時間ｔのＭ倍の時間＝Ｍｔが必
要となる。線分発生を高速で行うためには、ｔを短縮す
る必要がある。そのための手段としては、従来、ディジ
タル線分発生回路の動作周波数を高めるという手段が用
いられていたが、このような高周波数化は回路構成の困
難性を生じさせる。
【０００６】本発明は、このような問題点を解決するこ
とを課題としてなされたものであり、高周波数化を伴う
ことなく１ドットの発生に要する時間ｔを短縮して、高
速で線分を発生させることができ構成容易なディジタル
線分発生回路を提供することを目的とする。
とを課題としてなされたものであり、高周波数化を伴う
ことなく１ドットの発生に要する時間ｔを短縮して、高
速で線分を発生させることができ構成容易なディジタル
線分発生回路を提供することを目的とする。
【０００７】
【課題を解決するための手段】このような目的を達成す
るために、本発明は、発生させるべき線分の始点、終点
等の線分発生条件を求める基本計算部と、線分発生条件
に基づき基準点からみた線分の傾きを補間点毎に区分し
て、線分を近似するようそれぞれ異なる補間点に係るド
ットの座標を求める複数のＤＤＡと、ＤＤＡにより求め
られる座標のうち最も基準点から離れたドットの座標を
基準値に更新設定する累積加算部と、を備え、複数のド
ットを同時に発生させることを特徴とする。
るために、本発明は、発生させるべき線分の始点、終点
等の線分発生条件を求める基本計算部と、線分発生条件
に基づき基準点からみた線分の傾きを補間点毎に区分し
て、線分を近似するようそれぞれ異なる補間点に係るド
ットの座標を求める複数のＤＤＡと、ＤＤＡにより求め
られる座標のうち最も基準点から離れたドットの座標を
基準値に更新設定する累積加算部と、を備え、複数のド
ットを同時に発生させることを特徴とする。
【０００８】
【作用】本発明のディジタル線分発生回路においては、
基本計算部により線分発生条件がＤＤＡに供給され、各
ＤＤＡが基準点からみた線分の傾きを求める。すなわち
、線分発生条件は発生させるべき線分の始点、終点等の
情報であり、これに基づき線分の傾きを求めることがで
きる。各ＤＤＡは、例えばＸ座標に沿うよう設定された
複数の補間点のうち、それぞれ異なる補間点に係るドッ
トの座標（例えばＹ座標）を求める。この演算にあたっ
ては、線分の傾きが区分され、区分に応じて座標が決定
される。
基本計算部により線分発生条件がＤＤＡに供給され、各
ＤＤＡが基準点からみた線分の傾きを求める。すなわち
、線分発生条件は発生させるべき線分の始点、終点等の
情報であり、これに基づき線分の傾きを求めることがで
きる。各ＤＤＡは、例えばＸ座標に沿うよう設定された
複数の補間点のうち、それぞれ異なる補間点に係るドッ
トの座標（例えばＹ座標）を求める。この演算にあたっ
ては、線分の傾きが区分され、区分に応じて座標が決定
される。
【０００９】また、このようにして行われるドット座標
の演算は、複数のＤＤＡにより並列的に行われるもので
ある。すなわち、各ＤＤＡは、それぞれ異なる補間点に
ついて演算を行い、異なるドットの座標を求める。求め
られた座標のうち最も基準点から離れたドットの座標は
、累積加算部により基準点に更新設定される。
の演算は、複数のＤＤＡにより並列的に行われるもので
ある。すなわち、各ＤＤＡは、それぞれ異なる補間点に
ついて演算を行い、異なるドットの座標を求める。求め
られた座標のうち最も基準点から離れたドットの座標は
、累積加算部により基準点に更新設定される。
【００１０】従って、本発明においては、複数のＤＤＡ
が並列動作するため、１ドット発生あたりに要する時間
ｔは事実上ｔ／ｎ（ｎはＤＤＡの個数）に短縮される。 これにより、動作周波数の高周波数化を伴わずに線分発
生が高速化する。
が並列動作するため、１ドット発生あたりに要する時間
ｔは事実上ｔ／ｎ（ｎはＤＤＡの個数）に短縮される。 これにより、動作周波数の高周波数化を伴わずに線分発
生が高速化する。
【００１１】
【実施例】以下、本発明の好適な実施例について図面に
基づき説明する。
基づき説明する。
【００１２】図１には、本発明の一実施例に係るディジ
タル線分発生回路の構成が示されている。この図に示さ
れるように、本実施例は、データ入力部１０、基本計算
部１２、累積加算部１４、４個のＤＤＡ１６及びデータ
出力部１８を備えている。
タル線分発生回路の構成が示されている。この図に示さ
れるように、本実施例は、データ入力部１０、基本計算
部１２、累積加算部１４、４個のＤＤＡ１６及びデータ
出力部１８を備えている。
【００１３】データ入力部１０は、発生させるべき線分
（ベクトル）の始点及び終点のデータを基本計算部１２
に入力する。発生させるべき線分が図２に示されるよう
な線分である場合、データ入力部１０から基本計算部１
２に入力されるのは始点ＰＳ（ＸＳ，ＹＳ）及び終点Ｐ
Ｅ（ＸＥ，ＹＥ）の座標値である。基本計算部１２は、
これらのデータに基づき線分の長さ、傾き算出の基礎と
なる値Ｌ及びＳを求め、累積加算部１４を介して各ＤＤ
Ａ１６に供給する。ただし、 Ｌ＝ＸＥ−ＸＳ Ｓ＝ＹＥ−ＹＳ であり、かつＬ≧Ｓとなるよう定められるものとする。 このＬ≧Ｓは、後述する補間演算において補間点を与え
る軸を線分長手方向の軸とし、補間の対象となる軸を線
分短手方向の軸とすることに相当する。また、基本計算
部１２は、線分発生の開始に当たっては、始点ＰＳ（Ｘ
Ｓ，ＹＳ）を基準値Ｐ０（Ｘ０，Ｙ０）として累積加算
部１４を介して各ＤＤＡ１６に供給する。なお、各ＤＤ
Ａ１６に供給される基準値は、後述の動作において逐次
Ｐ０（Ｘ０，Ｙ０）、Ｐ４（Ｘ４，Ｙ４）、Ｐ８（Ｘ８
，Ｙ８）……ＰＮ−１（ＸＮ−１，ＹＮ−１）……とい
うように、累積加算部１４により更新設定されるもので
ある。
（ベクトル）の始点及び終点のデータを基本計算部１２
に入力する。発生させるべき線分が図２に示されるよう
な線分である場合、データ入力部１０から基本計算部１
２に入力されるのは始点ＰＳ（ＸＳ，ＹＳ）及び終点Ｐ
Ｅ（ＸＥ，ＹＥ）の座標値である。基本計算部１２は、
これらのデータに基づき線分の長さ、傾き算出の基礎と
なる値Ｌ及びＳを求め、累積加算部１４を介して各ＤＤ
Ａ１６に供給する。ただし、 Ｌ＝ＸＥ−ＸＳ Ｓ＝ＹＥ−ＹＳ であり、かつＬ≧Ｓとなるよう定められるものとする。 このＬ≧Ｓは、後述する補間演算において補間点を与え
る軸を線分長手方向の軸とし、補間の対象となる軸を線
分短手方向の軸とすることに相当する。また、基本計算
部１２は、線分発生の開始に当たっては、始点ＰＳ（Ｘ
Ｓ，ＹＳ）を基準値Ｐ０（Ｘ０，Ｙ０）として累積加算
部１４を介して各ＤＤＡ１６に供給する。なお、各ＤＤ
Ａ１６に供給される基準値は、後述の動作において逐次
Ｐ０（Ｘ０，Ｙ０）、Ｐ４（Ｘ４，Ｙ４）、Ｐ８（Ｘ８
，Ｙ８）……ＰＮ−１（ＸＮ−１，ＹＮ−１）……とい
うように、累積加算部１４により更新設定されるもので
ある。
【００１４】各ＤＤＡ１６は、累積加算部１４を介して
基準値Ｐ０（Ｘ０，Ｙ０）を取り込み、自己の担当する
ドットを発生させる。この実施例の場合、ＤＤＡ１６の
個数は４個であり、図の上から順に１ドット目、２ドッ
ト目、３ドット目、４ドット目を担当する。すなわち、
図３において、１ドット目に係るＤＤＡ１６は■の、２
ドット目に係るＤＤＡ１６は■の、３ドット目に係るＤ
ＤＡ１６は■の、４ドット目に係るＤＤＡ１６は■の、
ドットをそれぞれ発生させる。各ＤＤＡ１６は、それぞ
れ自己が発生させたドットの座標であるＰ１（Ｘ１，Ｙ
１）、Ｐ２（Ｘ２，Ｙ２）、Ｐ３（Ｘ３，Ｙ３）、Ｐ４
（Ｘ４，Ｙ４）をデータ出力部１８に供給し、データ出
力部１８はこれらを後段の回路に供給する。
基準値Ｐ０（Ｘ０，Ｙ０）を取り込み、自己の担当する
ドットを発生させる。この実施例の場合、ＤＤＡ１６の
個数は４個であり、図の上から順に１ドット目、２ドッ
ト目、３ドット目、４ドット目を担当する。すなわち、
図３において、１ドット目に係るＤＤＡ１６は■の、２
ドット目に係るＤＤＡ１６は■の、３ドット目に係るＤ
ＤＡ１６は■の、４ドット目に係るＤＤＡ１６は■の、
ドットをそれぞれ発生させる。各ＤＤＡ１６は、それぞ
れ自己が発生させたドットの座標であるＰ１（Ｘ１，Ｙ
１）、Ｐ２（Ｘ２，Ｙ２）、Ｐ３（Ｘ３，Ｙ３）、Ｐ４
（Ｘ４，Ｙ４）をデータ出力部１８に供給し、データ出
力部１８はこれらを後段の回路に供給する。
【００１５】一方で、４ドット目に係るＤＤＡ１６は、
座標Ｐ４（Ｘ４，Ｙ４）を累積加算部１４に供給する。 累積加算部１４は、この座標Ｐ４（Ｘ４，Ｙ４）を基準
値に更新設定し、各ＤＤＡ１６は、同様のドット発生動
作を基準値Ｐ４（Ｘ４，Ｙ４）に基づき行い、Ｐ５（Ｘ
５，Ｙ５）、Ｐ６（Ｘ６，Ｙ６）、Ｐ７（Ｘ７，Ｙ７）
、Ｐ８（Ｘ８，Ｙ８）を発生させる。
座標Ｐ４（Ｘ４，Ｙ４）を累積加算部１４に供給する。 累積加算部１４は、この座標Ｐ４（Ｘ４，Ｙ４）を基準
値に更新設定し、各ＤＤＡ１６は、同様のドット発生動
作を基準値Ｐ４（Ｘ４，Ｙ４）に基づき行い、Ｐ５（Ｘ
５，Ｙ５）、Ｐ６（Ｘ６，Ｙ６）、Ｐ７（Ｘ７，Ｙ７）
、Ｐ８（Ｘ８，Ｙ８）を発生させる。
【００１６】このような動作の繰り返しにより、始点Ｐ
Ｓ（ＸＳ，ＹＳ）、終点ＰＥ（ＸＥ，ＹＥ）の線分が発
生する。この実施例の場合、ＤＤＡ１６が４個用いられ
ているため、従来と同様の動作周波数でほぼ４倍の速度
の線分発生が可能である。
Ｓ（ＸＳ，ＹＳ）、終点ＰＥ（ＸＥ，ＹＥ）の線分が発
生する。この実施例の場合、ＤＤＡ１６が４個用いられ
ているため、従来と同様の動作周波数でほぼ４倍の速度
の線分発生が可能である。
【００１７】この実施例において、各ＤＤＡ１６が自己
の担当するドットの座標を発生させる演算動作としては
、次のような補間演算が採用されている。すなわち、次
のような演算を行うことによって、複数のＤＤＡ１６を
並列的に使用することが可能になる。
の担当するドットの座標を発生させる演算動作としては
、次のような補間演算が採用されている。すなわち、次
のような演算を行うことによって、複数のＤＤＡ１６を
並列的に使用することが可能になる。
【００１８】この演算においては、基準点ＰＮ−１（Ｘ
Ｎ−１，ＹＮ−１）、Ｌ及びＳの他、カウンタ値ＣＮ−
１が用いられ、これらによってキャリーｓｕｂ１ｆ、ｓ
ｕｂ２ｆ、ｓｕｂ３ｆ及びｓｕｂ４ｆが決定され、これ
により各ドットのＹ座標が決定される。
Ｎ−１，ＹＮ−１）、Ｌ及びＳの他、カウンタ値ＣＮ−
１が用いられ、これらによってキャリーｓｕｂ１ｆ、ｓ
ｕｂ２ｆ、ｓｕｂ３ｆ及びｓｕｂ４ｆが決定され、これ
により各ドットのＹ座標が決定される。
【００１９】まず、１ドット目のＤＤＡ１６は、基準点
におけるカウンタ値ＣＮ−１により自己が発生させるべ
きドットにおけるカウンタ値ＣＮを求める。すなわち、
ＸＮ＝ＸＮ−１＋１ におけるカウンタ値ＣＮを ＣＮ＝ＣＮ−１＋２Ｓ により求める。ただし、基準点におけるカウンタ値ＣＮ
−１は、前回のドット発生において得られているもので
あり、初期的にはＣ０＝−Ｌである。１ドット目のＤＤ
Ａ１６は、得られたカウンタ値ＣＮに基づいてＣＮ＜
０ ならば ｓｕｂ１ｆ＝
００ ≦ＣＮ＜２Ｌ ならば
ｓｕｂ１ｆ＝１とのキャリーｓｕｂ１ｆ演算を行う
。キャリーｓｕｂ１ｆは、求めるべきＹ座標ＹＮを基準
点のＹ座標ＹＮ−１に対してどれだけ増加させた座標に
すべきかを示す数値である。すなわち、 ＹＮ＝ＹＮ−１＋ｓｕｂ１ｆ の式に従い、１ドット目のＤＤＡ１６がＹＮを求める。 これにより、ドットの座標ＰＮ（ＸＮ，ＹＮ）が求めら
れる。
におけるカウンタ値ＣＮ−１により自己が発生させるべ
きドットにおけるカウンタ値ＣＮを求める。すなわち、
ＸＮ＝ＸＮ−１＋１ におけるカウンタ値ＣＮを ＣＮ＝ＣＮ−１＋２Ｓ により求める。ただし、基準点におけるカウンタ値ＣＮ
−１は、前回のドット発生において得られているもので
あり、初期的にはＣ０＝−Ｌである。１ドット目のＤＤ
Ａ１６は、得られたカウンタ値ＣＮに基づいてＣＮ＜
０ ならば ｓｕｂ１ｆ＝
００ ≦ＣＮ＜２Ｌ ならば
ｓｕｂ１ｆ＝１とのキャリーｓｕｂ１ｆ演算を行う
。キャリーｓｕｂ１ｆは、求めるべきＹ座標ＹＮを基準
点のＹ座標ＹＮ−１に対してどれだけ増加させた座標に
すべきかを示す数値である。すなわち、 ＹＮ＝ＹＮ−１＋ｓｕｂ１ｆ の式に従い、１ドット目のＤＤＡ１６がＹＮを求める。 これにより、ドットの座標ＰＮ（ＸＮ，ＹＮ）が求めら
れる。
【００２０】ここに、前述のキャリーｓｕｂ１ｆ演算に
おけるカウンタ値ＣＮの条件は、基準点ＰＮ−１（ＸＮ
−１，ＹＮ−１）からみた線分の傾き条件に相当する。 例えば、Ｎ＝１の点におけるカウンタ値Ｃ１は−Ｌ＋２
Ｓであり、カウンタ値ＣＮの条件は、Ｌ≧Ｓ（すなわち
Ｓ／Ｌ≦１）であることに鑑みれば、それぞれＳ／Ｌ＜
１／２ １／２≦Ｓ／Ｌ≦１ という傾きの条件に相当する。すなわち、ドットＰ１（
Ｘ１，Ｙ１）におけるキャリーｓｕｂ１ｆは、傾きＳ／
Ｌが急である場合に１となる。これにより、線分が良好
に近似される。
おけるカウンタ値ＣＮの条件は、基準点ＰＮ−１（ＸＮ
−１，ＹＮ−１）からみた線分の傾き条件に相当する。 例えば、Ｎ＝１の点におけるカウンタ値Ｃ１は−Ｌ＋２
Ｓであり、カウンタ値ＣＮの条件は、Ｌ≧Ｓ（すなわち
Ｓ／Ｌ≦１）であることに鑑みれば、それぞれＳ／Ｌ＜
１／２ １／２≦Ｓ／Ｌ≦１ という傾きの条件に相当する。すなわち、ドットＰ１（
Ｘ１，Ｙ１）におけるキャリーｓｕｂ１ｆは、傾きＳ／
Ｌが急である場合に１となる。これにより、線分が良好
に近似される。
【００２１】次に、２ドット目のＤＤＡ１６は、基準点
におけるカウンタ値ＣＮ−１により自己が発生させるべ
きドットにおけるカウンタ値ＣＮ＋１を求める。すなわ
ち、 ＸＮ＋１＝ＸＮ−１＋２ におけるカウンタ値ＣＮ＋１を ＣＮ＋１＝ＣＮ−１＋４Ｓ により求める。２ドット目のＤＤＡ１６は、得られたカ
ウンタ値ＣＮ＋１に基づいて ＣＮ＋１＜ ０ ならば ｓｕｂ２
ｆ＝００ ≦ＣＮ＋１＜２Ｌ ならば
ｓｕｂ２ｆ＝１２Ｌ≦ＣＮ＋１＜４Ｌ なら
ば ｓｕｂ２ｆ＝２とのキャリーｓｕｂ２ｆ
演算を行う。このキャリーｓｕｂ２ｆも、１ドット目の
キャリーｓｕｂ１ｆと同様に、ＹＮ＋１＝ＹＮ−１＋ｓ
ｕｂ２ｆ の式による演算に供され、これによりＹＮ＋１が求まる
。すなわち。ドットの座標ＰＮ＋１（ＸＮ＋１，ＹＮ＋
１）が求められる。ここに、キャリーｓｕｂ２ｆ演算に
おける条件分岐が３分岐であるのは、基準点ＰＮ−１（
ＸＮ−１，ＹＮ−１）からみてドットＰＮ＋１（ＸＮ＋
１，ＹＮ＋１）がＰＮ（ＸＮ，ＹＮ）より遠い点にあり
線分近似精度確保上必要だからである。
におけるカウンタ値ＣＮ−１により自己が発生させるべ
きドットにおけるカウンタ値ＣＮ＋１を求める。すなわ
ち、 ＸＮ＋１＝ＸＮ−１＋２ におけるカウンタ値ＣＮ＋１を ＣＮ＋１＝ＣＮ−１＋４Ｓ により求める。２ドット目のＤＤＡ１６は、得られたカ
ウンタ値ＣＮ＋１に基づいて ＣＮ＋１＜ ０ ならば ｓｕｂ２
ｆ＝００ ≦ＣＮ＋１＜２Ｌ ならば
ｓｕｂ２ｆ＝１２Ｌ≦ＣＮ＋１＜４Ｌ なら
ば ｓｕｂ２ｆ＝２とのキャリーｓｕｂ２ｆ
演算を行う。このキャリーｓｕｂ２ｆも、１ドット目の
キャリーｓｕｂ１ｆと同様に、ＹＮ＋１＝ＹＮ−１＋ｓ
ｕｂ２ｆ の式による演算に供され、これによりＹＮ＋１が求まる
。すなわち。ドットの座標ＰＮ＋１（ＸＮ＋１，ＹＮ＋
１）が求められる。ここに、キャリーｓｕｂ２ｆ演算に
おける条件分岐が３分岐であるのは、基準点ＰＮ−１（
ＸＮ−１，ＹＮ−１）からみてドットＰＮ＋１（ＸＮ＋
１，ＹＮ＋１）がＰＮ（ＸＮ，ＹＮ）より遠い点にあり
線分近似精度確保上必要だからである。
【００２２】さらに、３ドット目のＤＤＡ１６もカウン
タ値ＣＮ＋２を求めキャリーｓｕｂ３ｆを求める。すな
わち、 ＸＮ＋２＝ＸＮ−１＋３ におけるカウンタ値ＣＮ＋２を ＣＮ＋２＝ＣＮ−１＋６Ｓ により求め、 ＣＮ＋２＜ ０ ならば ｓｕｂ３
ｆ＝００ ≦ＣＮ＋２＜２Ｌ ならば
ｓｕｂ３ｆ＝１２Ｌ≦ＣＮ＋２＜４Ｌ なら
ば ｓｕｂ３ｆ＝２４Ｌ≦ＣＮ＋２＜６Ｌ
ならば ｓｕｂ３ｆ＝３とのキャリー
ｓｕｂ３ｆ演算を行う。そして、ＹＮ＋２＝ＹＮ−１＋
ｓｕｂ３ｆ により、３ドット目のＤＤＡ１６においてＹＮ＋２が求
められ、この結果、ドットの座標ＰＮ＋２（ＸＮ＋２，
ＹＮ＋２）が得られる。
タ値ＣＮ＋２を求めキャリーｓｕｂ３ｆを求める。すな
わち、 ＸＮ＋２＝ＸＮ−１＋３ におけるカウンタ値ＣＮ＋２を ＣＮ＋２＝ＣＮ−１＋６Ｓ により求め、 ＣＮ＋２＜ ０ ならば ｓｕｂ３
ｆ＝００ ≦ＣＮ＋２＜２Ｌ ならば
ｓｕｂ３ｆ＝１２Ｌ≦ＣＮ＋２＜４Ｌ なら
ば ｓｕｂ３ｆ＝２４Ｌ≦ＣＮ＋２＜６Ｌ
ならば ｓｕｂ３ｆ＝３とのキャリー
ｓｕｂ３ｆ演算を行う。そして、ＹＮ＋２＝ＹＮ−１＋
ｓｕｂ３ｆ により、３ドット目のＤＤＡ１６においてＹＮ＋２が求
められ、この結果、ドットの座標ＰＮ＋２（ＸＮ＋２，
ＹＮ＋２）が得られる。
【００２３】そして、４ドット目のＤＤＡ１６も同様に
してカウンタ値ＣＮ＋３を求めキャリーｓｕｂ４ｆを求
める。すなわち、 ＸＮ＋３＝ＸＮ−１＋４ におけるカウンタ値ＣＮ＋３を ＣＮ＋３＝ＣＮ−１＋８Ｓ により求め、 ＣＮ＋３＜ ０ ならば ｓｕｂ４
ｆ＝００ ≦ＣＮ＋３＜２Ｌ ならば
ｓｕｂ４ｆ＝１２Ｌ≦ＣＮ＋３＜４Ｌ なら
ば ｓｕｂ４ｆ＝２４Ｌ≦ＣＮ＋３＜６Ｌ
ならば ｓｕｂ４ｆ＝３６Ｌ≦ＣＮ＋
３＜８Ｌ ならば ｓｕｂ４ｆ＝３と
のキャリーｓｕｂ４ｆ演算を行う。そして、ＹＮ＋３＝
ＹＮ−１＋ｓｕｂ４ｆ により、４ドット目のＤＤＡ１６においてＹＮ＋３が求
められ、この結果、ドットの座標ＰＮ＋３（ＸＮ＋３，
ＹＮ＋３）が得られる。この様にして得られるドットの
座標ＰＮ＋３（ＸＮ＋３，ＹＮ＋３）は、他のＤＤＡ１
６において求められた座標と同じくデータ出力部１８に
供給される他、累積加算部１４において新たな基準点に
設定される。
してカウンタ値ＣＮ＋３を求めキャリーｓｕｂ４ｆを求
める。すなわち、 ＸＮ＋３＝ＸＮ−１＋４ におけるカウンタ値ＣＮ＋３を ＣＮ＋３＝ＣＮ−１＋８Ｓ により求め、 ＣＮ＋３＜ ０ ならば ｓｕｂ４
ｆ＝００ ≦ＣＮ＋３＜２Ｌ ならば
ｓｕｂ４ｆ＝１２Ｌ≦ＣＮ＋３＜４Ｌ なら
ば ｓｕｂ４ｆ＝２４Ｌ≦ＣＮ＋３＜６Ｌ
ならば ｓｕｂ４ｆ＝３６Ｌ≦ＣＮ＋
３＜８Ｌ ならば ｓｕｂ４ｆ＝３と
のキャリーｓｕｂ４ｆ演算を行う。そして、ＹＮ＋３＝
ＹＮ−１＋ｓｕｂ４ｆ により、４ドット目のＤＤＡ１６においてＹＮ＋３が求
められ、この結果、ドットの座標ＰＮ＋３（ＸＮ＋３，
ＹＮ＋３）が得られる。この様にして得られるドットの
座標ＰＮ＋３（ＸＮ＋３，ＹＮ＋３）は、他のＤＤＡ１
６において求められた座標と同じくデータ出力部１８に
供給される他、累積加算部１４において新たな基準点に
設定される。
【００２４】このようにして、本実施例における補間演
算が行われ、４個のＤＤＡ１６の並列動作が可能になる
。ただし、本発明はＤＤＡ１６を４個とする構成に限定
されるものではなく、価格、回路規模等の要請を満たす
かぎりで任意に設定しうるものである。
算が行われ、４個のＤＤＡ１６の並列動作が可能になる
。ただし、本発明はＤＤＡ１６を４個とする構成に限定
されるものではなく、価格、回路規模等の要請を満たす
かぎりで任意に設定しうるものである。
【００２５】
【発明の効果】以上説明したように、本発明においては
、基準点から線分の傾きを評価して補間演算を行うこと
により、複数のＤＤＡを並列動作させるようにしたため
、高周波動作を回避しつつより高速の線分発生を行って
描画速度を向上させることができる。これにより、より
使用性の高い図形表示装置の構成が可能になる。
、基準点から線分の傾きを評価して補間演算を行うこと
により、複数のＤＤＡを並列動作させるようにしたため
、高周波動作を回避しつつより高速の線分発生を行って
描画速度を向上させることができる。これにより、より
使用性の高い図形表示装置の構成が可能になる。
【図１】本発明の一実施例に係るディジタル線分発生回
路の構成を示すブロック図である。
路の構成を示すブロック図である。
【図２】この実施例において発生させる線分の一例を示
す図である。
す図である。
【図３】この実施例における各ＤＤＡの分担を示す図で
ある。
ある。
１２ 基本計算部
１４ 累積加算部
Claims (1)
- 【請求項１】発生させるべき線分の始点、終点等の線分
発生条件を求める基本計算部と、線分発生条件に基づき
基準点からみた線分の傾きを補間点毎に区分して、線分
を近似するようそれぞれ異なる補間点に係るドットの座
標を求める複数のＤＤＡと、ＤＤＡにより求められる座
標のうち最も基準点から離れたドットの座標を基準値に
更新設定する累積加算部と、を備え、複数のドットを同
時に発生させることを特徴とするディジタル線分発生回
路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5443691A JPH04289983A (ja) | 1991-03-19 | 1991-03-19 | ディジタル線分発生回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5443691A JPH04289983A (ja) | 1991-03-19 | 1991-03-19 | ディジタル線分発生回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04289983A true JPH04289983A (ja) | 1992-10-14 |
Family
ID=12970661
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5443691A Pending JPH04289983A (ja) | 1991-03-19 | 1991-03-19 | ディジタル線分発生回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04289983A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06348855A (ja) * | 1993-06-08 | 1994-12-22 | Hitachi Ltd | 描画プロセッサとその直線発生並列処理方法及びグラフィックボード，ｃａｄシステム |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6453275A (en) * | 1987-08-24 | 1989-03-01 | Fujitsu Ltd | Straight line plotting device |
| JPH01124077A (ja) * | 1987-10-30 | 1989-05-16 | Internatl Business Mach Corp <Ibm> | 画素生成方法及びシステム |
-
1991
- 1991-03-19 JP JP5443691A patent/JPH04289983A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6453275A (en) * | 1987-08-24 | 1989-03-01 | Fujitsu Ltd | Straight line plotting device |
| JPH01124077A (ja) * | 1987-10-30 | 1989-05-16 | Internatl Business Mach Corp <Ibm> | 画素生成方法及びシステム |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06348855A (ja) * | 1993-06-08 | 1994-12-22 | Hitachi Ltd | 描画プロセッサとその直線発生並列処理方法及びグラフィックボード，ｃａｄシステム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100278565B1 (ko) | 그래픽 데이터 계산 수행 방법 및 그에 이용되는 데이터 프로세서 | |
| EP0349182B1 (en) | Method and apparatus for approximating polygonal line to curve | |
| JPH04289983A (ja) | ディジタル線分発生回路 | |
| EP0327001B1 (en) | Pattern data generating system | |
| JP3064799B2 (ja) | テクスチャマッピング装置 | |
| JPH04291685A (ja) | クリップ・テスタ回路及びクリップ・テスト方法 | |
| US5261034A (en) | Graphics microcomputer for generating geometric figures | |
| JPH09223243A (ja) | レンダリング方法 | |
| JP2005071147A (ja) | グラフ表示制御装置及びプログラム | |
| JP3556517B2 (ja) | ３次元画像処理装置 | |
| JP3271825B2 (ja) | 立体画像処理装置 | |
| JP2973819B2 (ja) | 画像処理装置 | |
| JP2675169B2 (ja) | 図形処理システム | |
| JPH0210476A (ja) | 曲線の折線近似装置 | |
| JP2829429B2 (ja) | データ補間回路 | |
| JPH0683972A (ja) | 曲線発生装置 | |
| JP2001209813A (ja) | ２次元パターン生成方法及び装置 | |
| JPH0378888A (ja) | 図形データ処理装置における図形表示方法 | |
| JP3502901B2 (ja) | ３次元グラフィックス画像表示装置及び方法 | |
| JPH0223884B2 (ja) | ||
| JPH0234070B2 (ja) | ||
| JPS5928911B2 (ja) | ドットパタ−ンの出力方法 | |
| JPS62271188A (ja) | ベクトル描画方式 | |
| JP2001126083A (ja) | 画像処理装置 | |
| JPH01126776A (ja) | アドレス発生回路 |