JPH01166177A - 太線描画方法 - Google Patents
太線描画方法Info
- Publication number
- JPH01166177A JPH01166177A JP32611587A JP32611587A JPH01166177A JP H01166177 A JPH01166177 A JP H01166177A JP 32611587 A JP32611587 A JP 32611587A JP 32611587 A JP32611587 A JP 32611587A JP H01166177 A JPH01166177 A JP H01166177A
- Authority
- JP
- Japan
- Prior art keywords
- dda
- width direction
- error term
- length direction
- path
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 14
- 238000004364 calculation method Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 13
- 230000003247 decreasing effect Effects 0.000 description 4
- 238000012805 post-processing Methods 0.000 description 3
- 238000007781 pre-processing Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 101150000658 RR28 gene Proteins 0.000 description 1
- 230000003213 activating effect Effects 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
ＣＡＤ等でフレームメモリを存するラスタスキャンディ
スプレイに、職分を補間して描画する際に使用されるＤ
ＤＡ回路方式に関し、 −度ＤＤＡを起動するだけでＣＡＤ等に必要とされる太
線を描画することができ、またそのための特別な前処理
や後処理を行う必要がなく、太線描画を高速に処理する
ことができ、また太線幅に制限がなく、より一般的な長
方形の面塗りを高速化することを目的とし、 直線の長さ方向及びそれに直交する幅方向の２方向に対
するそれぞれのＤＤＡ誤差項を演算し、それらの演算内
容を幅についての情報に従って長さ方向と幅方向とで切
替え、点補間経路を幅方向に往復させながら順次長さ方
向に進めるように構成する。
スプレイに、職分を補間して描画する際に使用されるＤ
ＤＡ回路方式に関し、 −度ＤＤＡを起動するだけでＣＡＤ等に必要とされる太
線を描画することができ、またそのための特別な前処理
や後処理を行う必要がなく、太線描画を高速に処理する
ことができ、また太線幅に制限がなく、より一般的な長
方形の面塗りを高速化することを目的とし、 直線の長さ方向及びそれに直交する幅方向の２方向に対
するそれぞれのＤＤＡ誤差項を演算し、それらの演算内
容を幅についての情報に従って長さ方向と幅方向とで切
替え、点補間経路を幅方向に往復させながら順次長さ方
向に進めるように構成する。
本発明は、ＣＡＤ等でフレームメモリを有するラスタス
キャンデイスプレィに、線分を補間して描画する際に使
用されるＤＤＡ回路方式に関し、特に、太線描画ＤＤＡ
回路方式に関する。
キャンデイスプレィに、線分を補間して描画する際に使
用されるＤＤＡ回路方式に関し、特に、太線描画ＤＤＡ
回路方式に関する。
フレームメモリを有するラスタスキャンデイスプレィに
線分を補間して描画する際には、通常はＤＤＡ （ディ
ジタル微分解析器）が用いられる。
線分を補間して描画する際には、通常はＤＤＡ （ディ
ジタル微分解析器）が用いられる。
そこで、まずＢｒｅｓｅｎｈａｎ＋のＤＤＡアルゴリズ
ムを説明する。
ムを説明する。
第６図は、ＤＤＡ方式の原理を説明するための座標図で
ある。第６図において、描画すべき線分は始点（ｘ ｓ
、 ｙ ｓ）から終点（ｘｅ、ｙｅ）に引かれる。ここ
で、座標上の移動量を ｄｘ＝ｘｅ−ｘｓ ｄｙ＝ｙｅ−ｙｓ とし、両絶対値を比較して、１ｄｘｌ≧Ｉｄｙｌであれ
ばＸ軸を主軸、ｙ軸を副軸とする。また、真の線分と実
際に補間される離散点との距離を副軸方向で測って、こ
れを誤差項と呼び、ｅｒｒで表することにする。
ある。第６図において、描画すべき線分は始点（ｘ ｓ
、 ｙ ｓ）から終点（ｘｅ、ｙｅ）に引かれる。ここ
で、座標上の移動量を ｄｘ＝ｘｅ−ｘｓ ｄｙ＝ｙｅ−ｙｓ とし、両絶対値を比較して、１ｄｘｌ≧Ｉｄｙｌであれ
ばＸ軸を主軸、ｙ軸を副軸とする。また、真の線分と実
際に補間される離散点との距離を副軸方向で測って、こ
れを誤差項と呼び、ｅｒｒで表することにする。
このアルゴリズムは、第７図のフローチャートに示すよ
うに、各繰返し毎に主軸座標値を増加させ、誤差項ｅｒ
ｒの正負に従って、次のステップでのｅｒｒの値を求め
ながら、副軸座標値を増加させるかどうかを判定して、
点列を描画して行くものである。ｅｒｒは、本来の距離
に１ｄｘ１の２倍を乗じることで整数化し、計算を容易
にしである。ここで“主軸座標値を増加させる”とは、
ｄｘ＞ＱのときにＸ４−Ｘ＋１、そうでないときはｘ
ｗ ｘ −１とすることを意味し、副軸についても同様
である。これにより、傾きの絶対値がＯから１までの線
分を引くことができる。傾きの絶対値が１を越える、即
ち１ｄｘｌ＜Ｉｄｙｌのときはｙ軸を主軸として、Ｘ座
標とｙ座標とを入替えて考えればよい。
うに、各繰返し毎に主軸座標値を増加させ、誤差項ｅｒ
ｒの正負に従って、次のステップでのｅｒｒの値を求め
ながら、副軸座標値を増加させるかどうかを判定して、
点列を描画して行くものである。ｅｒｒは、本来の距離
に１ｄｘ１の２倍を乗じることで整数化し、計算を容易
にしである。ここで“主軸座標値を増加させる”とは、
ｄｘ＞ＱのときにＸ４−Ｘ＋１、そうでないときはｘ
ｗ ｘ −１とすることを意味し、副軸についても同様
である。これにより、傾きの絶対値がＯから１までの線
分を引くことができる。傾きの絶対値が１を越える、即
ち１ｄｘｌ＜Ｉｄｙｌのときはｙ軸を主軸として、Ｘ座
標とｙ座標とを入替えて考えればよい。
第８図は、このアルゴリズムにおける副軸座標値を増加
させるかどうかの判定を、ハードウェアで実現した従来
のＤＤＡ回路の一例を示す構成図である。図中８１は誤
差項を格納するレジスタ、８２は誤差項が負の場合の増
分を格納するレジスタ、８３は誤差項が負でない場合の
増分を格納するレジスタ、８４は加算器、８５は誤差項
の加算結果の符号により次のサイクルでの加算器８４へ
の入力を選択するマルチプレクサである。出力５ＡＩＮ
Ｃは、各サイクル毎に、図示しないフレームメモリアク
セス回路に対して、“ｌ”のとき副軸座標値を増加させ
、“０”のときそのままにすることを指示する。フレー
ムメモリアクセス回路は、各サイクル毎に主軸座標値を
増加させながら、その指示に従って副軸座標値を制御し
、各点を描画する。
させるかどうかの判定を、ハードウェアで実現した従来
のＤＤＡ回路の一例を示す構成図である。図中８１は誤
差項を格納するレジスタ、８２は誤差項が負の場合の増
分を格納するレジスタ、８３は誤差項が負でない場合の
増分を格納するレジスタ、８４は加算器、８５は誤差項
の加算結果の符号により次のサイクルでの加算器８４へ
の入力を選択するマルチプレクサである。出力５ＡＩＮ
Ｃは、各サイクル毎に、図示しないフレームメモリアク
セス回路に対して、“ｌ”のとき副軸座標値を増加させ
、“０”のときそのままにすることを指示する。フレー
ムメモリアクセス回路は、各サイクル毎に主軸座標値を
増加させながら、その指示に従って副軸座標値を制御し
、各点を描画する。
さて、ＣＡＤ等において端点を方形に処理した太線を描
画したり、ある角度に回転させた長方形を面塗りしたり
する場合が発生するが、従来は、これらを、上記ＤＤＡ
回路を複数回起動することにより実施−していた。即ち
第９図（ａ）のように複数の線分を１ドツトずつずらせ
て引いたり、同図（ｂ）のように−最多角形の面塗りと
同じ方法で、スキャンライン毎にスキャンラインと辺の
交点をＤＤＡアルゴリズムで求めて、得られた始点と終
点をもとにスキャンライン方向に多数の線分を描画した
りしていた。しかし、図（ａ）の方法において隙間がで
きないように塗り潰すためには、各線分毎に誤差項の初
期値を変えてやる必要があり、図（ｂ）の方法において
は、スキャンラインがどの辺と交点をもつかを予め求め
なければならず、また複数回のＤＤＡ起動にともなうオ
ーバヘッドと併せて、処理速度を低下させていた。
画したり、ある角度に回転させた長方形を面塗りしたり
する場合が発生するが、従来は、これらを、上記ＤＤＡ
回路を複数回起動することにより実施−していた。即ち
第９図（ａ）のように複数の線分を１ドツトずつずらせ
て引いたり、同図（ｂ）のように−最多角形の面塗りと
同じ方法で、スキャンライン毎にスキャンラインと辺の
交点をＤＤＡアルゴリズムで求めて、得られた始点と終
点をもとにスキャンライン方向に多数の線分を描画した
りしていた。しかし、図（ａ）の方法において隙間がで
きないように塗り潰すためには、各線分毎に誤差項の初
期値を変えてやる必要があり、図（ｂ）の方法において
は、スキャンラインがどの辺と交点をもつかを予め求め
なければならず、また複数回のＤＤＡ起動にともなうオ
ーバヘッドと併せて、処理速度を低下させていた。
本発明は、このような問題点に鑑みて創案されたもので
、−度ＤＤＡを起動するだけでＣＡＤ等に必要とされる
太線を描画することができ、またそのための特別な前処
理や後処理を行う必要がなく、太線描画を高速に処理す
ることができ、また太線幅に制限がなく、より一般的な
長方形の面塗りを高速化するＤＤＡ回路の太線描画方式
を提供することを目的とする。
、−度ＤＤＡを起動するだけでＣＡＤ等に必要とされる
太線を描画することができ、またそのための特別な前処
理や後処理を行う必要がなく、太線描画を高速に処理す
ることができ、また太線幅に制限がなく、より一般的な
長方形の面塗りを高速化するＤＤＡ回路の太線描画方式
を提供することを目的とする。
本発明において、上記の問題点を解決するための手段は
、第１図に実施例を兼ねて基本的原理を示すように、フ
レームメモリを有するラスタスキャンディスプレイに対
し、ＤＤＡ回路により点補間を行いつつ直線を描く直線
描画方式において、直線の長さ方向及びそれに直交する
幅方向の２方向に対するそれぞれのＤＤＡ誤差項を演算
し、それらの演算内容を幅についての情報に従って長さ
方向と幅方向とで切替え、点補間経路を幅方向に往復さ
せながら順次長さ方向に進め、かつその順次動作にＤＤ
Ａ副軸方向の移動を伴うとき、幅方向点補間経路の往路
もしくは復路で太線内の隙間を充填する点を追加するこ
とを好適とするＤＤＡ回路の太線描画方式によるものと
する。
、第１図に実施例を兼ねて基本的原理を示すように、フ
レームメモリを有するラスタスキャンディスプレイに対
し、ＤＤＡ回路により点補間を行いつつ直線を描く直線
描画方式において、直線の長さ方向及びそれに直交する
幅方向の２方向に対するそれぞれのＤＤＡ誤差項を演算
し、それらの演算内容を幅についての情報に従って長さ
方向と幅方向とで切替え、点補間経路を幅方向に往復さ
せながら順次長さ方向に進め、かつその順次動作にＤＤ
Ａ副軸方向の移動を伴うとき、幅方向点補間経路の往路
もしくは復路で太線内の隙間を充填する点を追加するこ
とを好適とするＤＤＡ回路の太線描画方式によるものと
する。
本発明は、端点を方形に処理した太線又はある角度に回
転させた面塗り長方形（以後、これらを総称して単に太
線と呼ぶ）を、１回の起動で描画するＤＤＡ回路の太線
描画方式である。
転させた面塗り長方形（以後、これらを総称して単に太
線と呼ぶ）を、１回の起動で描画するＤＤＡ回路の太線
描画方式である。
本発明の基本原理はＢｒｅｓｅｎｈａｍのＤＤＡアルゴ
リズムを基に、ＤＤＡで長さ方向の各点を求めたとき、
その各点毎にさらに垂直な幅方向にＤＤＡで線分を引い
て、結果的に太線を生成することである。このとき、次
のことを基本条件とする。
リズムを基に、ＤＤＡで長さ方向の各点を求めたとき、
その各点毎にさらに垂直な幅方向にＤＤＡで線分を引い
て、結果的に太線を生成することである。このとき、次
のことを基本条件とする。
■点描画位置は、各ステップ毎にＸ座標、ｙ座標とも最
大±１移動であること。
大±１移動であること。
■同じ座標点で２度以上打たないこと。
■太線内に隙間がないこと。
そして、太線内に隙間がないことを確実にするために、
長さ方向における副軸が増加するときは幅方向点補間経
路の往路もしくは復路で隙間を充填する点を追加すると
好適である。
長さ方向における副軸が増加するときは幅方向点補間経
路の往路もしくは復路で隙間を充填する点を追加すると
好適である。
以下、図面を参照して、本発明の実施例を詳細に説明す
る。
る。
本発明の実施例は、主として第２図に示すような太線を
描画することを想定し、同図に示すように、太線の寸法
が最大になる方向を長さ方向と呼称し、これに直交する
方向を幅方向と呼称する。
描画することを想定し、同図に示すように、太線の寸法
が最大になる方向を長さ方向と呼称し、これに直交する
方向を幅方向と呼称する。
説明の都合上、長さ方向の主軸はＸ軸とし、図中の／ｄ
ｘ、 ｌ１ｄｙ、ｗｄｙを定める。
ｘ、 ｌ１ｄｙ、ｗｄｙを定める。
第１図は、本発明の基本原理を具体的な実施例により示
す説明図である。既に述べた前提に基づいて、同図に示
す矢印の経路に沿って点列を描画することにする。
す説明図である。既に述べた前提に基づいて、同図に示
す矢印の経路に沿って点列を描画することにする。
まず、長さ方向用の誤差項βｅｒｒと幅方向用の誤差項
ｗ ｅｒｒとを用意し、図中すの経路はβｅｒｒの符号
に従い、ａ又はａ′の経路はｗ ｅｒｒの符号に従って
決定する。長さ方向と幅方向は直交しているため、誤差
項の初期値、誤差項が負のときの増分及び非負のときの
増分は、双方の誤差項について等しく、それぞれ、 １ｅｒｒ ＝ｗｅｒｒ ＝２Ｘ ｌ ｌｄｙ ｌ ｌ
ｌｄｘ １ｄｅｒｒｌ＝２Ｘ ｌ ｌｄｙ １ ｄｅｒｒ２＝２Ｘ （”ｌ ｆｄｙ １−Ｊｄｘ ｌ）
となる。但し、ｗ ｅｒｒの初期値については、若干変
える必要があり、これは後で述べる。
ｗ ｅｒｒとを用意し、図中すの経路はβｅｒｒの符号
に従い、ａ又はａ′の経路はｗ ｅｒｒの符号に従って
決定する。長さ方向と幅方向は直交しているため、誤差
項の初期値、誤差項が負のときの増分及び非負のときの
増分は、双方の誤差項について等しく、それぞれ、 １ｅｒｒ ＝ｗｅｒｒ ＝２Ｘ ｌ ｌｄｙ ｌ ｌ
ｌｄｘ １ｄｅｒｒｌ＝２Ｘ ｌ ｌｄｙ １ ｄｅｒｒ２＝２Ｘ （”ｌ ｆｄｙ １−Ｊｄｘ ｌ）
となる。但し、ｗ ｅｒｒの初期値については、若干変
える必要があり、これは後で述べる。
前記〔作用〕欄で述べた■の条件を満たすために、幅方
向の線分は往復しながら描画する。即ち経路ａでは、幅
方向における主軸増加方向が長さ方向での副軸増加方向
に等しく、幅方向における副軸増加方向が長さ方向での
主軸減少方向に等しい。経路ａ′ではこれと増減が反対
になる。前者を正順、後者を逆順であると表わすことに
する。
向の線分は往復しながら描画する。即ち経路ａでは、幅
方向における主軸増加方向が長さ方向での副軸増加方向
に等しく、幅方向における副軸増加方向が長さ方向での
主軸減少方向に等しい。経路ａ′ではこれと増減が反対
になる。前者を正順、後者を逆順であると表わすことに
する。
次に、前記■の条件を満たすために、幅方向で逆順に点
列を発生させるとき、正順の場合と全く逆に同一の経路
をたどる必要がある。これは例えば第１図の経路１１を
決定したとき、そこでの誤差項の更新を、 誤差項が負のとき ｗｅｒｒ ←ｄ ｅｒｒ２− ｗ
ｅｒｒ誤差項が非負のとき ｗｅｒｒ ４−ｄ ｅｒｒ
ｌ −ｗｅｒｒとすればよく、経路１２を決定するとき
にこの演算結果を用いれば、以後逆をたどることができ
る。
列を発生させるとき、正順の場合と全く逆に同一の経路
をたどる必要がある。これは例えば第１図の経路１１を
決定したとき、そこでの誤差項の更新を、 誤差項が負のとき ｗｅｒｒ ←ｄ ｅｒｒ２− ｗ
ｅｒｒ誤差項が非負のとき ｗｅｒｒ ４−ｄ ｅｒｒ
ｌ −ｗｅｒｒとすればよく、経路１２を決定するとき
にこの演算結果を用いれば、以後逆をたどることができ
る。
経路１３．１４についても同じく適用できる。但し、誤
差項がＯとなるところだけは、正順と逆順とで描画点が
一致しない。これを避けるには、誤差項が常に奇数であ
るように、前記誤差項の初期値の最下位ビットをあらか
じめ１にしておけばよい。
差項がＯとなるところだけは、正順と逆順とで描画点が
一致しない。これを避けるには、誤差項が常に奇数であ
るように、前記誤差項の初期値の最下位ビットをあらか
じめ１にしておけばよい。
尚、このようにしても、正順時の点列の発生には影響し
ない。
ない。
更に前記■の条件を満たし、隙間を完全に埋めるには、
Ｃ又はＣ′のような経路が必要になる。
Ｃ又はＣ′のような経路が必要になる。
これは、Ｂｒｅｓｅｎｈａｍのアルゴリズムで本来得ら
れるｄ又はｄ′の経路に対して、１ステツプで２点を描
画するという例外処理で得られる。この例外処理は、下
記の如く行う。
れるｄ又はｄ′の経路に対して、１ステツプで２点を描
画するという例外処理で得られる。この例外処理は、下
記の如く行う。
正順の場合は、まず幅方向について経路１４の如く副軸
座標値のみを増加して１点を描画し、続いて経路１５の
如く主軸座標値を増加してもう１点を描画する。
座標値のみを増加して１点を描画し、続いて経路１５の
如く主軸座標値を増加してもう１点を描画する。
逆順の場合は、まず幅方向について経路１６の如く主軸
座標値のみを増加して１点を描画し、続いて経路１７の
如く副軸座標値を増加してもう１点を描画する。
座標値のみを増加して１点を描画し、続いて経路１７の
如く副軸座標値を増加してもう１点を描画する。
ということであり、長さ方向ＤＤＡでｌ ｅｒｒ≧Ｏに
より長さ方向における副軸を増加させた時の１、幅方向
ＤＤＡでｗ ｅｒｒ≧０により幅方向における副軸を増
加させる必要が生じたときに行う。
より長さ方向における副軸を増加させた時の１、幅方向
ＤＤＡでｗ ｅｒｒ≧０により幅方向における副軸を増
加させる必要が生じたときに行う。
以上の方式により、太線描画のハードウェアを構成でき
る。第３図は、本発明によるＤＤＡ装置の構成図である
。同図において、ＤＤＡ装置は、ＤＤＡ回路１８と、フ
レームメモリアクセス回路１９と、フレームメモリ２０
とを備え、ＤＤＡ回路１８からフレームメモリアクセス
回路１９へは４つの制御信号ＬＤＩＲ，５ＡＩＮＣ，Ｗ
ＲＥＶ、 ＥＸＰＴを出力する。これらの信号のうち、
ＬＤＩＲは１のとき長さ方向のＤＤＡを実行中、０のと
き幅方向のＤＤＡを実行中であることを意味し、ＳＡ
Ｉ ＮＣは１のとき長さ又は幅方向の副軸座標値を増加
させ、０のときそのままにすることを意味し、ＷＲＥＶ
は１のとき幅方向ＤＤＡが逆順、０のとき正順であるこ
とを意味し、ＥＸＰＴは１のとき例外処理が必要な幅方
向のＤＤＡであることを意味する。
る。第３図は、本発明によるＤＤＡ装置の構成図である
。同図において、ＤＤＡ装置は、ＤＤＡ回路１８と、フ
レームメモリアクセス回路１９と、フレームメモリ２０
とを備え、ＤＤＡ回路１８からフレームメモリアクセス
回路１９へは４つの制御信号ＬＤＩＲ，５ＡＩＮＣ，Ｗ
ＲＥＶ、 ＥＸＰＴを出力する。これらの信号のうち、
ＬＤＩＲは１のとき長さ方向のＤＤＡを実行中、０のと
き幅方向のＤＤＡを実行中であることを意味し、ＳＡ
Ｉ ＮＣは１のとき長さ又は幅方向の副軸座標値を増加
させ、０のときそのままにすることを意味し、ＷＲＥＶ
は１のとき幅方向ＤＤＡが逆順、０のとき正順であるこ
とを意味し、ＥＸＰＴは１のとき例外処理が必要な幅方
向のＤＤＡであることを意味する。
これらの信号に従って、フレームメモリアクセス回路１
９は、次のように動作するものとする。
９は、次のように動作するものとする。
但し、ここで下記の主軸及び副軸とは、長さ方向におい
て該当するものとする。
て該当するものとする。
■ フレームメモリ２０上の現在座標位置に点を描画す
る。
る。
■但シ、ＬＤＩＲ・５ＡＩＮＣ−ＷＲＥＶ −ＥＸＰＴ
＝ １ （７） トキは主軸を減少させた位置にも例外
処理として同時に点を打ち、ＬＤＩＲ・５ＡＩＮＣ−Ｗ
ＲＥＶ −ＥＸＰＴ＝ １のときは副軸を減少させた位
置にも例外処理として同時に点を打つ。
＝ １ （７） トキは主軸を減少させた位置にも例外
処理として同時に点を打ち、ＬＤＩＲ・５ＡＩＮＣ−Ｗ
ＲＥＶ −ＥＸＰＴ＝ １のときは副軸を減少させた位
置にも例外処理として同時に点を打つ。
この後、現在の座標位置を次の点描位置に移動させる。
■ ＬＤＩＲ＋ＬＤＩＲ−５ＡＩＮＣ−ＷＲＨＶ＝ １
（７）とき主軸座標値を増加させる。
（７）とき主軸座標値を増加させる。
■ ＬＤＩＲ−５ＡＩＮＣ−ＷＲＥＶ＝
１のとき主軸座標値を減少させる。
１のとき主軸座標値を減少させる。
■ＬＤＴＲ・５ＡＩＮＣ＋ＬＤＩＲ・ＷＲＥＶ＝１のと
き副軸座標値を増加させる。
き副軸座標値を増加させる。
■ ］■ ・−ＲＥＶ＝１のとき副軸
座標値を減少させる。
座標値を減少させる。
第４図は、本発明の一実施例であるＤＤＡ回路の構成図
である。第４図において、ＤＤＡ回路の基本的な部分は
、従来例と同様に、誤差項を格納するレジスタ２１誤差
項が負の場合の増分を格納するレジスタ２２、誤差項が
負でない場合の増分を格納するレジスタ２３、演算器（
ＡＬＵ）２４、その演算器２４への入力を選択するマル
チプレクサ２５で構成されている。ＷＣＩＮｒＴ２６は
初期値を予め設定するレジスタで、ＷＣＮＴ２７は２つ
の状ＢｚｒｓＲｏ又はＭＩＮＵＳを出力する減算カウン
タであり、ＤＤＡ全体を制御する。即ち、内容が正のと
きは幅方向ＤＤＡ中であることを示し、０のときは幅方
向ＤＤＡの最後のステップであることを示し、負のとき
は長さ方向ＤＤＡであることを示す。従って、減算カウ
ンタＷＣＮＴ２７の旧ＮＵＳ出力が信号ＬＤＩＲとなる
。また、負のとき、レジスタＷＣＩＮＩＴ２６に予め格
納しておいた初期値を新たにＷＣＮＴ２７にロードする
。レジスタ２１〜２３は従来と同様で、レジスタ（ＥＲ
Ｒ） ２１に格納される値の符号ビットが反転されて５
ＡＴＮＣとなる。マルチプレクサ２５は演算器（ＡＬＩ
Ｉ） ２４０入力を選択し、レジスタ（ＥＲＲ）
２１が負のときはレジスタ（ＤＥＲＲ１） ２２を、そ
うでないときはレジスタ（ＤＥＲＲ２） ２３を選択す
る。但し、ＷＣＮＴ２７がＯのときに限ってはこの選択
が逆になる。演算器（ＡＬＵ） ２４はＷＣＮＴ２７
（７）ＺＥＲＯ信号に接続された演算指定入力が０のと
きＡ＋Ｂを演算し、■のときＡ−Ｂを演算して出力する
。ＬＥＲＲ２８は長さ方向用の誤差項を、ＷＨＲＲ２９
は幅方向用の誤差項を、長さ方向ＤＤＡと幅方向ＤＤＡ
の切り替り時に、それぞれ退避させてお（レジスタ、３
０は前記レジスタ（ＩｌｉＲＲ） ２１に格納する値
を選択するマルチプレクサである。これらは、減算カウ
ンタＷＣＮＴ２７が正のとき演算器（ＡＬＵ）２４の出
力全レジスタ（ＥＲＲ） ２１に書込み、Ｏのとき演
算器（ＡＬＵ） ２４の出力をＷＥＲＲ２９ニ、ＬＥ
ＲＲ２８の値をレジスタ（ＥＲＲ） ２１に書込み、
負のとき演算器（ＡＬＵ） ２４の出力をＬＥＲＲ２
８に、ＷＥＲＲ２９の値をレジスタ（ＥＲＲ） ２１
に書込むよう動作する。
である。第４図において、ＤＤＡ回路の基本的な部分は
、従来例と同様に、誤差項を格納するレジスタ２１誤差
項が負の場合の増分を格納するレジスタ２２、誤差項が
負でない場合の増分を格納するレジスタ２３、演算器（
ＡＬＵ）２４、その演算器２４への入力を選択するマル
チプレクサ２５で構成されている。ＷＣＩＮｒＴ２６は
初期値を予め設定するレジスタで、ＷＣＮＴ２７は２つ
の状ＢｚｒｓＲｏ又はＭＩＮＵＳを出力する減算カウン
タであり、ＤＤＡ全体を制御する。即ち、内容が正のと
きは幅方向ＤＤＡ中であることを示し、０のときは幅方
向ＤＤＡの最後のステップであることを示し、負のとき
は長さ方向ＤＤＡであることを示す。従って、減算カウ
ンタＷＣＮＴ２７の旧ＮＵＳ出力が信号ＬＤＩＲとなる
。また、負のとき、レジスタＷＣＩＮＩＴ２６に予め格
納しておいた初期値を新たにＷＣＮＴ２７にロードする
。レジスタ２１〜２３は従来と同様で、レジスタ（ＥＲ
Ｒ） ２１に格納される値の符号ビットが反転されて５
ＡＴＮＣとなる。マルチプレクサ２５は演算器（ＡＬＩ
Ｉ） ２４０入力を選択し、レジスタ（ＥＲＲ）
２１が負のときはレジスタ（ＤＥＲＲ１） ２２を、そ
うでないときはレジスタ（ＤＥＲＲ２） ２３を選択す
る。但し、ＷＣＮＴ２７がＯのときに限ってはこの選択
が逆になる。演算器（ＡＬＵ） ２４はＷＣＮＴ２７
（７）ＺＥＲＯ信号に接続された演算指定入力が０のと
きＡ＋Ｂを演算し、■のときＡ−Ｂを演算して出力する
。ＬＥＲＲ２８は長さ方向用の誤差項を、ＷＨＲＲ２９
は幅方向用の誤差項を、長さ方向ＤＤＡと幅方向ＤＤＡ
の切り替り時に、それぞれ退避させてお（レジスタ、３
０は前記レジスタ（ＩｌｉＲＲ） ２１に格納する値
を選択するマルチプレクサである。これらは、減算カウ
ンタＷＣＮＴ２７が正のとき演算器（ＡＬＵ）２４の出
力全レジスタ（ＥＲＲ） ２１に書込み、Ｏのとき演
算器（ＡＬＵ） ２４の出力をＷＥＲＲ２９ニ、ＬＥ
ＲＲ２８の値をレジスタ（ＥＲＲ） ２１に書込み、
負のとき演算器（ＡＬＵ） ２４の出力をＬＥＲＲ２
８に、ＷＥＲＲ２９の値をレジスタ（ＥＲＲ） ２１
に書込むよう動作する。
フリップフロップ３１は、ＷＣＮＴ２７が負になる度に
出力信号−ＲＥＶを反転する。これは、最初の幅方向Ｄ
ＤＡが正順か逆順かによってＯ又は１に初期化しておく
。信号ＥＸＰＴは信号ＬＤＩＲと５ＡＩＮＣの論理積で
作られ、次に信号ＬＤＩＲがＯである間、その値が保た
れるように、フリップフロップ３２が制御させる。フリ
ップフロップ３３は、入力の変化が次のサイクルで現れ
るように、同期をとるためのものでる。
出力信号−ＲＥＶを反転する。これは、最初の幅方向Ｄ
ＤＡが正順か逆順かによってＯ又は１に初期化しておく
。信号ＥＸＰＴは信号ＬＤＩＲと５ＡＩＮＣの論理積で
作られ、次に信号ＬＤＩＲがＯである間、その値が保た
れるように、フリップフロップ３２が制御させる。フリ
ップフロップ３３は、入力の変化が次のサイクルで現れ
るように、同期をとるためのものでる。
更に、図示していないが、信号ＬＤＩＲをクロックとす
る長さ方向用の減算カウンタＬＣＮＴを用意し、本ＤＤ
Ａ回路の終了停止を行う。
る長さ方向用の減算カウンタＬＣＮＴを用意し、本ＤＤ
Ａ回路の終了停止を行う。
上記本回路の動作と各レジスタ又はカウンタに設定すべ
き初期値を、第５図のフローチャートに示しておく。
き初期値を、第５図のフローチャートに示しておく。
尚、本実施例は、太線でない普通の線分の描画には対応
していないが、その場合、従来のＤＤＡと全く同じ動作
をさせ、普通の線分も描画できるように本構成を変更す
るのは容易である。
していないが、その場合、従来のＤＤＡと全く同じ動作
をさせ、普通の線分も描画できるように本構成を変更す
るのは容易である。
以上、説明したとおり、本発明によれば、−度ＤＤＡ回
路を起動するだけでＣＡＤ等に必要とされる太線を描画
することができ、またそのための特別な前処理や後処理
を行う必要もないので太線描画を高速に処理することが
でき、また、太線幅に制限がないので、より一般的な長
方形の面塗りを高速化可能なりＤＡ回路の太線描画方式
を提供することができる。
路を起動するだけでＣＡＤ等に必要とされる太線を描画
することができ、またそのための特別な前処理や後処理
を行う必要もないので太線描画を高速に処理することが
でき、また、太線幅に制限がないので、より一般的な長
方形の面塗りを高速化可能なりＤＡ回路の太線描画方式
を提供することができる。
第１図は本発明の詳細な説明図、
第２図は本発明のＤＤＡ方式の座標図、第３図は本発明
のＤＤＡ装置の構成図、第４図は本発明の一実施例の構
成図、 第５図は本発明の一実施例のフローチャート、第６図は
ＤＤＡ原理の座標図、 第７図はＤＤＡ原理のフローチャート、第８図は従来例
の回路構成図、 第９図は太線描画の説明図である。 １１〜１７；点補間経路、 １８；ＤＤＡ回路、 １９ｉフレ一ムメモリアクセス回路、 ２０；フレームメモリ、 ２１〜２３，２６，２８，２９．レジスタ、２４；演算
器、 ２５．３Ｑ；マルチプレクサ、 ２７；減算カウンタ。 本発明の還理っ説明図 第１図 本そ男のＯＤＡ方にの座標図 第２図 ／＄発日月のＯＤＡ耳（、置の利号１びり５図第３図 ＯＤＡ々理の座標図 第６図
のＤＤＡ装置の構成図、第４図は本発明の一実施例の構
成図、 第５図は本発明の一実施例のフローチャート、第６図は
ＤＤＡ原理の座標図、 第７図はＤＤＡ原理のフローチャート、第８図は従来例
の回路構成図、 第９図は太線描画の説明図である。 １１〜１７；点補間経路、 １８；ＤＤＡ回路、 １９ｉフレ一ムメモリアクセス回路、 ２０；フレームメモリ、 ２１〜２３，２６，２８，２９．レジスタ、２４；演算
器、 ２５．３Ｑ；マルチプレクサ、 ２７；減算カウンタ。 本発明の還理っ説明図 第１図 本そ男のＯＤＡ方にの座標図 第２図 ／＄発日月のＯＤＡ耳（、置の利号１びり５図第３図 ＯＤＡ々理の座標図 第６図
Claims (2)
- （１）フレームメモリを有するラスタスキャンディスプ
レイに対し、ＤＤＡ回路により点補間を行いつつ直線を
描く直線描画方式において、 直線の長さ方向及びそれに直交する幅方向の２方向に対
するそれぞれのＤＤＡ誤差項を演算し、それらの演算内
容を幅についての情報に従って長さ方向と幅方向とで切
替え、 点補間経路を幅方向に往復させながら順次長さ方向に進
めることを特徴とするＤＤＡ回路の太線描画方式。 - （２）長さ方向を進める順次動作に幅方向の移動を伴う
とき、幅方向点補間経路の往路もしくは復路で隙間を充
填する点を追加することを特徴とする特許請求の範囲第
１項に記載のＤＤＡ回路の太線描画方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32611587A JP2724712B2 (ja) | 1987-12-22 | 1987-12-22 | 太線描画方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32611587A JP2724712B2 (ja) | 1987-12-22 | 1987-12-22 | 太線描画方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01166177A true JPH01166177A (ja) | 1989-06-30 |
| JP2724712B2 JP2724712B2 (ja) | 1998-03-09 |
Family
ID=18184252
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32611587A Expired - Fee Related JP2724712B2 (ja) | 1987-12-22 | 1987-12-22 | 太線描画方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2724712B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05159067A (ja) * | 1991-12-05 | 1993-06-25 | Sharp Corp | 図形描画装置 |
| WO2012165238A1 (ja) * | 2011-05-30 | 2012-12-06 | アイシン精機株式会社 | 描画装置、描画方法及びプログラム |
| CN103646412A (zh) * | 2013-12-27 | 2014-03-19 | 广东威创视讯科技股份有限公司 | 宽线描绘方法及装置 |
-
1987
- 1987-12-22 JP JP32611587A patent/JP2724712B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05159067A (ja) * | 1991-12-05 | 1993-06-25 | Sharp Corp | 図形描画装置 |
| WO2012165238A1 (ja) * | 2011-05-30 | 2012-12-06 | アイシン精機株式会社 | 描画装置、描画方法及びプログラム |
| JPWO2012165238A1 (ja) * | 2011-05-30 | 2015-02-23 | アイシン精機株式会社 | 描画装置、描画方法及びプログラム |
| CN103646412A (zh) * | 2013-12-27 | 2014-03-19 | 广东威创视讯科技股份有限公司 | 宽线描绘方法及装置 |
| CN103646412B (zh) * | 2013-12-27 | 2017-04-05 | 广东威创视讯科技股份有限公司 | 宽线描绘方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2724712B2 (ja) | 1998-03-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6383884A (ja) | 画像処理方式 | |
| US4459676A (en) | Picture image producing apparatus | |
| US5179647A (en) | Method and apparatus for implementing adaptive forward differencing using integer arithmetic | |
| JPH01166177A (ja) | 太線描画方法 | |
| KR100232931B1 (ko) | 컴퓨터 그래픽용 쉐이딩 방법 및 시스템 | |
| JPH0758510B2 (ja) | 三次元図形処理装置 | |
| JPS6232519B2 (ja) | ||
| JPH03209499A (ja) | アウトライン・フォントの形成方法およびその描画装置 | |
| JPH087123A (ja) | 三次元画像処理方法及び装置 | |
| JPS60222975A (ja) | 描画装置 | |
| JPH0821085B2 (ja) | クリッピング回路 | |
| JPH02183877A (ja) | 図形表示装置 | |
| JPH05233184A (ja) | 曲線描画回路 | |
| JPS628275A (ja) | ベクトル描画方式 | |
| JPS6274166A (ja) | 走査型デイスプレイ装置における多角形頂点デ−タ追尾装置 | |
| JPH04205575A (ja) | Ｄｄａによる矩形領域塗り潰し方式及び画像処理装置 | |
| JPS636685A (ja) | ベクトル描画方式 | |
| JPH01270611A (ja) | 履歴位置表示装置 | |
| JPH02118782A (ja) | 画像処理方法 | |
| JPH0341568A (ja) | グリット補正方式 | |
| JPS63318633A (ja) | ディジタル微分解析機 | |
| JPS6257080A (ja) | 線分パタ−ン発生装置 | |
| Weber et al. | An integer arithmetic path expansion algorithm | |
| JPH03245280A (ja) | 線分描画方法およびその装置 | |
| JPS62276669A (ja) | 補間装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |