JPH0148593B2 - - Google Patents
Info
- Publication number
- JPH0148593B2 JPH0148593B2 JP59105013A JP10501384A JPH0148593B2 JP H0148593 B2 JPH0148593 B2 JP H0148593B2 JP 59105013 A JP59105013 A JP 59105013A JP 10501384 A JP10501384 A JP 10501384A JP H0148593 B2 JPH0148593 B2 JP H0148593B2
- Authority
- JP
- Japan
- Prior art keywords
- residual
- holding means
- lattice point
- held
- value
- 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
Links
Landscapes
- Image Generation (AREA)
Description
産業上の利用分野
本発明は、格子状に分割された画像空間におけ
る格子点計算装置に関するものである。 従来例の構成とその問題点 近年、電子計算機による画像処理はたいへん重
要度を増しているが、特に超小型計算機の普及に
伴つて、事務処理、設計、その他画像の編集、加
工、曲線や直線の描画などの処理を電子計算機に
よつて実行することがたいへん重要なこととなつ
てきている。 たとえば従来、格子状に分割された画像空間内
に直線または曲線を描画するため、関数式から描
画点を計算する手法として、デジタル微分解析
（以下、DDAと略記する。）なる手法が知られて
いる。 第１図、第２図、及び第３図はこのDDAのア
ルゴリズムを説明するためのものである。以下、
DDAアルゴリズムにより、たとえば第(1)式なる
曲線を発生する場合について説明する。 ｆ（ｘ、ｙ）＝０ ……(1) まず上記第(1)式を微分すると df（ｘ、ｙ）＝Ｇ（dn、dy、ｘ、ｙ）＝０ ……(2) を得る。そして第(2)式に新しい変数dtを導入する
ことにより dx＝g1（ｘ、ｙ、dt） dy＝g2（ｘ、ｙ、dt） ……(3) と書き改ためることができる。この第(3)式より、 xn＋1＝xn＋dx＝xn＋g1（xn、yn、dt） yn＋1＝yn＋dy＝yn＋g2（xn、yn、dt） ……(4) となる。 xn、ynに関する漸化式を導出し、xn、ynと微
小な一定値dtとから次々と隣接する点の位置を求
めることができる。格子間隔をｌとすると、座標
（xn、yn）に点を描けば、第(1)式の曲線を描くこ
とができる。（ただし、xn＝〔xn／ｌ〕yn＝
〔yn／ｌ〕で、〔ｘ〕はｘを越えない整数を表わ
すものとする。） 第１図は点P1から点P4に至るまでの真の位置
の座標に×印を、（xn、yn）を越えない整数
（xn、yn）の位置（以下、近似点と略記する。）
に丸印を施してある。 真の位置と近似点の間隔をRx、Ryとすると、
DDAアルゴリズムによりｎ番目の点の座標位置
からｎ＋１番目の値を得るには、第２図に示すよ
うなフローチヤートに従い、処理を実行してい
く。なお第３図は第２図に示す処理２２の部分を
さらに詳細に記述したものである。また第２図に
示す処理２３については第３図に示すｘの処理部
分の全体をｙに置き換えたものである。 さて第１図のPoに対応する近似点からPo+1の近
似点へ移動するプロセスは次のようになる。すな
わちはじめに、xo、yoの増分△ｘ、△ｙが求めら
れる（第２図の処理２１）。この増分を残差Rxに
加算する（第３図の処理３１）。この結果、Rxが
ｌより大きくなつた際には格子の縦線を右へ１本
越えたことを意味するから、Rxが再びｌより小
さな値にもどされ、格子線の位置を表わす変数
Xoに１が加算される（第３図の処理３４〜処理
３５）。一方△ｘが負であり処理３１の加算の結
果、Rxが−ｌより小さくなつた場合は、新しい
点は格子の縦線を１本左の方向へ越えた先にある
ことを意味するから、格子線の変数Xoを１だけ
減じ、Rxを正の値にもどす（第３図の処理３７
〜処理３９）。 以上のようなアルゴリズムを実現する従来の方
法を、第４図および第５図によつてさらに詳細に
説明する。 第４図は上記方法によつて格子間の位置の表現
方法を説明するものである。区間４１，４２，４
３はそれぞれ格子間の番号Ｎ−１，Ｎ，Ｎ＋１
と、そこから残差RXで一義的に表示されている。
格子線番号Ｘと残差RX各々を、たとえば１語16
ビツトのデータ（16値表記）で表わす区間４２に
おける格子線上の位置は〈Ｎ、0000〉となり、格
子線Ｎ＋１の直前の点は〈Ｎ、FFFF〉となる。
このような点の位置の表記方法を用いる場合△ｘ
の表現には大きさと方向を表わすため２語を必要
とする。すなわち第３図の流れの処理は第５図に
示すような計算により処理される。すなわち、残
差RXと△ｘの下位部分DXLとを加算し、その結果
を新しいRXとする。加算時に発生した桁上げ情
報CRYは格子線番号Xoと△ｘの上位部分DXUと
の加算時に同時に加算される。この結果が新しい
格子点の位置を示すことになる。 次に第６図を参照して、上記処理を実行する装
置の一例について説明する。 第６図の装置によれば、残差レジスタ１の内容
RXと下位増分レジスタ２の内容DXLとを加算器３
により加算し、この結果を再び残差レジスタ１に
格納する。一方加算時に発生した桁上げ情報保持
回路４が保持するCRYと格子線番号保持回路５
における格子線番号の内容Xoと上位増分レジス
タ６の内容DXUは加算器７により同時に加算さ
れ、この結果を再び格子線番号保持回路５に格納
する。 このようにして描画すべき点の格子線番号が計
算される。 しかしながら、上記構成され残差RXの表示方
法が0000〜FFFFというように常に正の数として
扱われているため、増分△ｘが第２図の処理２１
の結果負となり、さらに第３図の処理３１の結
果、残差RXが負になつたり、かつRXが−ｌより
小さい場合は、処理３７，３８により格子線番号
を１だけ減じて残差RXを正にもどす処理をしな
ければならない。つまり増分の符号によつてプロ
グラムのフローが異なるため、同一のアルゴリズ
ムで曲線などを描画できないうえ、制御プログラ
ムも複雑になるという欠点を有していた。 さらに残差レジスタ１の初期値が格子線番号
X1とX2のちようど中間点の4000と固定であるこ
とにより、たとえば円弧の描画時において同一の
中心、及び半径をもつ円弧であつても、Ｘ軸、Ｙ
軸上から描画を始めた場合では、それらの円弧の
軌跡は必ずしも一致しないという欠点を有してい
た。 発明の目的 本発明は、以上のような従来の問題点を解消す
るためになされたもので、画像空間上に任意の曲
線を描画する際に、描画する点の位置を極めて容
易に計算することができる格子点計算装置を提供
するものである。 発明の構成 本発明は、増分を２の補数表現で保持している
増分保持手段と、前記増分保持手段が保持してい
る増分と自己の保持していた２の補数表現による
残差とを加算手段により加算するとともに、その
加算結果の残差を新たな残差として再び２の補数
表現で保持する残差保持手段と、前記残差保持手
段に対して初期値を設定する初期値設定手段と、
前記増分保持手段が保持している増分と前記残差
保持手段が保持し直す新たな残差との最上位ビツ
トの値に応じて格子点保持手段が保持している格
子点の値を変更するか否かを決定するとともに、
その格子点の値を変更する決定がなされると前記
残差保持手段の最上位ビツトの値も変更する格子
点位置変更手段とを設けることにより、上記目的
を達成するものである。 実施例の説明 以下、図面を参照しながら本発明の一実施例に
ついて説明する。 第７図は本発明の一実施例における格子線計算
装置の要部ブロツク構成を示すものである。 第７図において、７０は後述する残差レジスタ
７２に初期値を与える初期値設定手段で、キーボ
ード等から初期値を入力する。７１は格子のｘ軸
方向の増分△ｘを２の補数により16ビツトで順次
保持している増分レジスタで、そのデータの最上
位ビツトは増分△ｘの正・負を表わしている。７
２は格子のｘ軸方向における残差RXを２の補数
により16ビツトで保持する残差レジスタで、加算
回路７３により（増分△ｘ）＋（残差RX）を計算
した後その残余をRXとして再び保持しなおす。
７４は残差レジスタ７２の最上位ビツト（すなわ
ち、２の補数表現における符号ビツト）の符号が
“１”であるか“０”であるかを検出している符
号ビツト検出回路で、“１”の符号を検出すると
後述する信号選択回路７９に信号選択制御信号を
送出するとともに、残差レジスタ７２の最上位ビ
ツトの符号を“１”から“０”に変更させる。７
５は格子線の番号Ｎ、すなわちｘ軸方向の格子点
Xoを記憶している格子点ポインタで、加算回路
７３が加算を行なう毎にｘ軸方向の格子点の記憶
更新を行なう。７６は格子点ポインタ７５が保持
している格子点Xoに１を加算する加算回路、７
７は格子点ポインタ７５が保持している格子点か
ら１を減算する減算回路である。７８は普通は加
算回路７６の出力を通過させている信号選択回路
で、増分レジスタ７１の最上位ビツトが負、すな
わち符号が“１”を表わしている時のみ減算回路
７７の出力を通過させる。７９は普通は格子点ポ
インタ７５の出力を通過させて再び格子点ポイン
タ７５にその出力を送出する信号選択回路で、符
号ビツト検出回路７４が負を示す符号“１”を検
出したときのみ信号選択回路７８からの信号を通
過させて格子点ポインタ７５に新しい格子点を記
憶更新させる。 上記構成において、以下その動作を第８図のフ
ローチヤートとともに説明するが、それに先立つ
て本実施例における格子間の位置の表現方法につ
いて第９図を参照して説明しておく。 第９図において、区間９１は格子線の番号Ｎを
基準としてＮ−１からＮ＋１までの間を、格子点
ポインタ７５が保持している格子線の番号Ｎと、
残差レジスタ７２が保持している残差RXとで表
わしたものである。なお、この残差RXの初期値
は初期値設定手段７０により値に任意に設定する
ことができる。残差RXの16ビツト情報における
最上位ビツトが正・負の符号を表わすビツトとし
て用いられ、残りのビツトが大きさを表わしてい
る。格子線の番号Ｎを基準としてＮ−１の方向は
負の領域となるので２の補数表示として〈（Ｎ）
8000〉〜〈（Ｎ）FFFF〉とし、Ｎ＋１の方向は
正の領域となるので〈（Ｎ）、0000〉〜〈（Ｎ）、
7FFF〉とする。また区間７２は上記と同様に格
子線の番号Ｎ＋１を基準に表現したものである。
さて残余RXは常に正の数として扱われるため、
負の領域を設定したい場合は初期値設定手段７０
により格子線番号を１だけ減じて残余RXを正に
もどすことにより、任意に初期値設定ができる。
その際の残余の範囲は０〜7FFFとなる。なお２
の補数とは一般的に知られているように、上位４
ビツトに限定して記載すれば下表のようになり、
最上位ビツトが“０”か“１”であるかにより
正・負を表わしている。
る格子点計算装置に関するものである。 従来例の構成とその問題点 近年、電子計算機による画像処理はたいへん重
要度を増しているが、特に超小型計算機の普及に
伴つて、事務処理、設計、その他画像の編集、加
工、曲線や直線の描画などの処理を電子計算機に
よつて実行することがたいへん重要なこととなつ
てきている。 たとえば従来、格子状に分割された画像空間内
に直線または曲線を描画するため、関数式から描
画点を計算する手法として、デジタル微分解析
（以下、DDAと略記する。）なる手法が知られて
いる。 第１図、第２図、及び第３図はこのDDAのア
ルゴリズムを説明するためのものである。以下、
DDAアルゴリズムにより、たとえば第(1)式なる
曲線を発生する場合について説明する。 ｆ（ｘ、ｙ）＝０ ……(1) まず上記第(1)式を微分すると df（ｘ、ｙ）＝Ｇ（dn、dy、ｘ、ｙ）＝０ ……(2) を得る。そして第(2)式に新しい変数dtを導入する
ことにより dx＝g1（ｘ、ｙ、dt） dy＝g2（ｘ、ｙ、dt） ……(3) と書き改ためることができる。この第(3)式より、 xn＋1＝xn＋dx＝xn＋g1（xn、yn、dt） yn＋1＝yn＋dy＝yn＋g2（xn、yn、dt） ……(4) となる。 xn、ynに関する漸化式を導出し、xn、ynと微
小な一定値dtとから次々と隣接する点の位置を求
めることができる。格子間隔をｌとすると、座標
（xn、yn）に点を描けば、第(1)式の曲線を描くこ
とができる。（ただし、xn＝〔xn／ｌ〕yn＝
〔yn／ｌ〕で、〔ｘ〕はｘを越えない整数を表わ
すものとする。） 第１図は点P1から点P4に至るまでの真の位置
の座標に×印を、（xn、yn）を越えない整数
（xn、yn）の位置（以下、近似点と略記する。）
に丸印を施してある。 真の位置と近似点の間隔をRx、Ryとすると、
DDAアルゴリズムによりｎ番目の点の座標位置
からｎ＋１番目の値を得るには、第２図に示すよ
うなフローチヤートに従い、処理を実行してい
く。なお第３図は第２図に示す処理２２の部分を
さらに詳細に記述したものである。また第２図に
示す処理２３については第３図に示すｘの処理部
分の全体をｙに置き換えたものである。 さて第１図のPoに対応する近似点からPo+1の近
似点へ移動するプロセスは次のようになる。すな
わちはじめに、xo、yoの増分△ｘ、△ｙが求めら
れる（第２図の処理２１）。この増分を残差Rxに
加算する（第３図の処理３１）。この結果、Rxが
ｌより大きくなつた際には格子の縦線を右へ１本
越えたことを意味するから、Rxが再びｌより小
さな値にもどされ、格子線の位置を表わす変数
Xoに１が加算される（第３図の処理３４〜処理
３５）。一方△ｘが負であり処理３１の加算の結
果、Rxが−ｌより小さくなつた場合は、新しい
点は格子の縦線を１本左の方向へ越えた先にある
ことを意味するから、格子線の変数Xoを１だけ
減じ、Rxを正の値にもどす（第３図の処理３７
〜処理３９）。 以上のようなアルゴリズムを実現する従来の方
法を、第４図および第５図によつてさらに詳細に
説明する。 第４図は上記方法によつて格子間の位置の表現
方法を説明するものである。区間４１，４２，４
３はそれぞれ格子間の番号Ｎ−１，Ｎ，Ｎ＋１
と、そこから残差RXで一義的に表示されている。
格子線番号Ｘと残差RX各々を、たとえば１語16
ビツトのデータ（16値表記）で表わす区間４２に
おける格子線上の位置は〈Ｎ、0000〉となり、格
子線Ｎ＋１の直前の点は〈Ｎ、FFFF〉となる。
このような点の位置の表記方法を用いる場合△ｘ
の表現には大きさと方向を表わすため２語を必要
とする。すなわち第３図の流れの処理は第５図に
示すような計算により処理される。すなわち、残
差RXと△ｘの下位部分DXLとを加算し、その結果
を新しいRXとする。加算時に発生した桁上げ情
報CRYは格子線番号Xoと△ｘの上位部分DXUと
の加算時に同時に加算される。この結果が新しい
格子点の位置を示すことになる。 次に第６図を参照して、上記処理を実行する装
置の一例について説明する。 第６図の装置によれば、残差レジスタ１の内容
RXと下位増分レジスタ２の内容DXLとを加算器３
により加算し、この結果を再び残差レジスタ１に
格納する。一方加算時に発生した桁上げ情報保持
回路４が保持するCRYと格子線番号保持回路５
における格子線番号の内容Xoと上位増分レジス
タ６の内容DXUは加算器７により同時に加算さ
れ、この結果を再び格子線番号保持回路５に格納
する。 このようにして描画すべき点の格子線番号が計
算される。 しかしながら、上記構成され残差RXの表示方
法が0000〜FFFFというように常に正の数として
扱われているため、増分△ｘが第２図の処理２１
の結果負となり、さらに第３図の処理３１の結
果、残差RXが負になつたり、かつRXが−ｌより
小さい場合は、処理３７，３８により格子線番号
を１だけ減じて残差RXを正にもどす処理をしな
ければならない。つまり増分の符号によつてプロ
グラムのフローが異なるため、同一のアルゴリズ
ムで曲線などを描画できないうえ、制御プログラ
ムも複雑になるという欠点を有していた。 さらに残差レジスタ１の初期値が格子線番号
X1とX2のちようど中間点の4000と固定であるこ
とにより、たとえば円弧の描画時において同一の
中心、及び半径をもつ円弧であつても、Ｘ軸、Ｙ
軸上から描画を始めた場合では、それらの円弧の
軌跡は必ずしも一致しないという欠点を有してい
た。 発明の目的 本発明は、以上のような従来の問題点を解消す
るためになされたもので、画像空間上に任意の曲
線を描画する際に、描画する点の位置を極めて容
易に計算することができる格子点計算装置を提供
するものである。 発明の構成 本発明は、増分を２の補数表現で保持している
増分保持手段と、前記増分保持手段が保持してい
る増分と自己の保持していた２の補数表現による
残差とを加算手段により加算するとともに、その
加算結果の残差を新たな残差として再び２の補数
表現で保持する残差保持手段と、前記残差保持手
段に対して初期値を設定する初期値設定手段と、
前記増分保持手段が保持している増分と前記残差
保持手段が保持し直す新たな残差との最上位ビツ
トの値に応じて格子点保持手段が保持している格
子点の値を変更するか否かを決定するとともに、
その格子点の値を変更する決定がなされると前記
残差保持手段の最上位ビツトの値も変更する格子
点位置変更手段とを設けることにより、上記目的
を達成するものである。 実施例の説明 以下、図面を参照しながら本発明の一実施例に
ついて説明する。 第７図は本発明の一実施例における格子線計算
装置の要部ブロツク構成を示すものである。 第７図において、７０は後述する残差レジスタ
７２に初期値を与える初期値設定手段で、キーボ
ード等から初期値を入力する。７１は格子のｘ軸
方向の増分△ｘを２の補数により16ビツトで順次
保持している増分レジスタで、そのデータの最上
位ビツトは増分△ｘの正・負を表わしている。７
２は格子のｘ軸方向における残差RXを２の補数
により16ビツトで保持する残差レジスタで、加算
回路７３により（増分△ｘ）＋（残差RX）を計算
した後その残余をRXとして再び保持しなおす。
７４は残差レジスタ７２の最上位ビツト（すなわ
ち、２の補数表現における符号ビツト）の符号が
“１”であるか“０”であるかを検出している符
号ビツト検出回路で、“１”の符号を検出すると
後述する信号選択回路７９に信号選択制御信号を
送出するとともに、残差レジスタ７２の最上位ビ
ツトの符号を“１”から“０”に変更させる。７
５は格子線の番号Ｎ、すなわちｘ軸方向の格子点
Xoを記憶している格子点ポインタで、加算回路
７３が加算を行なう毎にｘ軸方向の格子点の記憶
更新を行なう。７６は格子点ポインタ７５が保持
している格子点Xoに１を加算する加算回路、７
７は格子点ポインタ７５が保持している格子点か
ら１を減算する減算回路である。７８は普通は加
算回路７６の出力を通過させている信号選択回路
で、増分レジスタ７１の最上位ビツトが負、すな
わち符号が“１”を表わしている時のみ減算回路
７７の出力を通過させる。７９は普通は格子点ポ
インタ７５の出力を通過させて再び格子点ポイン
タ７５にその出力を送出する信号選択回路で、符
号ビツト検出回路７４が負を示す符号“１”を検
出したときのみ信号選択回路７８からの信号を通
過させて格子点ポインタ７５に新しい格子点を記
憶更新させる。 上記構成において、以下その動作を第８図のフ
ローチヤートとともに説明するが、それに先立つ
て本実施例における格子間の位置の表現方法につ
いて第９図を参照して説明しておく。 第９図において、区間９１は格子線の番号Ｎを
基準としてＮ−１からＮ＋１までの間を、格子点
ポインタ７５が保持している格子線の番号Ｎと、
残差レジスタ７２が保持している残差RXとで表
わしたものである。なお、この残差RXの初期値
は初期値設定手段７０により値に任意に設定する
ことができる。残差RXの16ビツト情報における
最上位ビツトが正・負の符号を表わすビツトとし
て用いられ、残りのビツトが大きさを表わしてい
る。格子線の番号Ｎを基準としてＮ−１の方向は
負の領域となるので２の補数表示として〈（Ｎ）
8000〉〜〈（Ｎ）FFFF〉とし、Ｎ＋１の方向は
正の領域となるので〈（Ｎ）、0000〉〜〈（Ｎ）、
7FFF〉とする。また区間７２は上記と同様に格
子線の番号Ｎ＋１を基準に表現したものである。
さて残余RXは常に正の数として扱われるため、
負の領域を設定したい場合は初期値設定手段７０
により格子線番号を１だけ減じて残余RXを正に
もどすことにより、任意に初期値設定ができる。
その際の残余の範囲は０〜7FFFとなる。なお２
の補数とは一般的に知られているように、上位４
ビツトに限定して記載すれば下表のようになり、
最上位ビツトが“０”か“１”であるかにより
正・負を表わしている。
【表】
【表】
【表】
さて以下に、第８図のフローチヤートとともに
第７図に示した格子点計算装置の動作について説
明する。なお第８図のフローチヤートは第３図に
示したフローチヤートに対応するものである。 (イ) まず加算回路７３により残差レジスタ７２に
保持されていた残差RXと、増分レジスタ７１
が保持している増分△ｘとの加算が行なわれ、
その加算値を残差RXとして再び増分レジスタ
７２に記憶させる。その際、桁上げ情報は無視
される。 (ロ) 次に符号ビツト検出回路７４では増分レジス
タ７２の最上位ビツトの符号を検査する。 そして符号ビツト検出回路７４が“０”、すな
わち正の符号を検出した際には、信号選択回路７
９の制御を行なわない。そのため、信号選択回路
７９はａ側の信号、すなわち格子点ポインタ７５
が保持していたｘ軸方向の格子点Xoの情報を通
過させ、再び格子点ポインタ７５にその格子点
Xoの情報を記憶させる。 一方符号ビツト検出回路７４が“１”、すなわ
ち負の符号を検出した際には、残差レジスタ７２
の最上位ビツトの符号を“１”から“０”にする
とともに、信号選択回路７９に信号選択制御信号
を送出して信号選択回路７９の制御を行なう。そ
のため、信号選択回路７９はｂ側の信号を通過さ
せて、格子点ポインタ７５に新たな格子点Xoが
記憶されるよう制御される。 (ハ) さて、上記(ロ)の制御とともに、信号選択回路
７８も増分レジスタ７１の増分△ｘにおける最
上位ビツトの情報“０”、“１”に応じて制御が
なされている。 (ニ) すなわち増分△ｘの最上位ビツト情報が
“０”の場合には、信号選択回路７８はａ側の
信号を選択し、加算回路７６により、格子点ポ
インタ７５から送出された格子点Xoに１を加
算したものが送出される。 (ホ) 一方増分△ｘの最上位ビツト情報が“１”の
場合には、信号選択回路７８はｂ側の信号を選
択し、減算回路７７により、格子点ポインタ７
５から送出された格子点Xoから１を減算した
ものが送出される。 (ヘ) 上記(ニ)、あるいは(ホ)の制御により、格子点ポ
インタ７５には加算回路７６、あるいは減算回
路７７から送出される情報が、信号選択回路７
８，７９を介して格子点ポインタ７５に記憶更
新される。 上記(イ)〜(ホ)の制御から明らかなように、増分レ
ジスタ７１の最上位ビツトの値にかかわらず、
RX＋△ｘの結果、残差レジスタ７２の最上位ビ
ツトが“０”の場合はｘ軸方向の格子点に変更が
ないので、格子点ポインタ７５は送出した格子点
Xoの情報を信号選択回路７９を介して再び入力
し、記憶する。 一方RX＋△ｘの結果、残差レジスタ７２の最
上位ビツトが“１”となると、ｘ軸方向の格子点
に変更が発生したこととなる。その際、増分レジ
スタ７１の最上位ビツトが“０”の場合には正の
方向に格子点が１つ移動したこととなるため、加
算回路７６は格子点ポインタ７５から送出されて
くる格子点Xoに１を加算し、信号選択回路７８，
７９を介して格子点ポインタ７５に新たな格子点
Xo＋１を記憶させる。一方増分レジスタ７１の
最上位ビツトが“１”の場合には負の方向に格子
点が１つ移動したこととなるため、減算回路７７
は格子点ポインタ７５から送出されてくる格子点
Xoから１を減算し、信号選択回路７８，７９を
介して格子点ポインタ７５に新たな格子点（Xo
−１）を記憶させる。 上記動作により生じる格子点ポインタ７５の記
憶更新状態を下表に示す。
第７図に示した格子点計算装置の動作について説
明する。なお第８図のフローチヤートは第３図に
示したフローチヤートに対応するものである。 (イ) まず加算回路７３により残差レジスタ７２に
保持されていた残差RXと、増分レジスタ７１
が保持している増分△ｘとの加算が行なわれ、
その加算値を残差RXとして再び増分レジスタ
７２に記憶させる。その際、桁上げ情報は無視
される。 (ロ) 次に符号ビツト検出回路７４では増分レジス
タ７２の最上位ビツトの符号を検査する。 そして符号ビツト検出回路７４が“０”、すな
わち正の符号を検出した際には、信号選択回路７
９の制御を行なわない。そのため、信号選択回路
７９はａ側の信号、すなわち格子点ポインタ７５
が保持していたｘ軸方向の格子点Xoの情報を通
過させ、再び格子点ポインタ７５にその格子点
Xoの情報を記憶させる。 一方符号ビツト検出回路７４が“１”、すなわ
ち負の符号を検出した際には、残差レジスタ７２
の最上位ビツトの符号を“１”から“０”にする
とともに、信号選択回路７９に信号選択制御信号
を送出して信号選択回路７９の制御を行なう。そ
のため、信号選択回路７９はｂ側の信号を通過さ
せて、格子点ポインタ７５に新たな格子点Xoが
記憶されるよう制御される。 (ハ) さて、上記(ロ)の制御とともに、信号選択回路
７８も増分レジスタ７１の増分△ｘにおける最
上位ビツトの情報“０”、“１”に応じて制御が
なされている。 (ニ) すなわち増分△ｘの最上位ビツト情報が
“０”の場合には、信号選択回路７８はａ側の
信号を選択し、加算回路７６により、格子点ポ
インタ７５から送出された格子点Xoに１を加
算したものが送出される。 (ホ) 一方増分△ｘの最上位ビツト情報が“１”の
場合には、信号選択回路７８はｂ側の信号を選
択し、減算回路７７により、格子点ポインタ７
５から送出された格子点Xoから１を減算した
ものが送出される。 (ヘ) 上記(ニ)、あるいは(ホ)の制御により、格子点ポ
インタ７５には加算回路７６、あるいは減算回
路７７から送出される情報が、信号選択回路７
８，７９を介して格子点ポインタ７５に記憶更
新される。 上記(イ)〜(ホ)の制御から明らかなように、増分レ
ジスタ７１の最上位ビツトの値にかかわらず、
RX＋△ｘの結果、残差レジスタ７２の最上位ビ
ツトが“０”の場合はｘ軸方向の格子点に変更が
ないので、格子点ポインタ７５は送出した格子点
Xoの情報を信号選択回路７９を介して再び入力
し、記憶する。 一方RX＋△ｘの結果、残差レジスタ７２の最
上位ビツトが“１”となると、ｘ軸方向の格子点
に変更が発生したこととなる。その際、増分レジ
スタ７１の最上位ビツトが“０”の場合には正の
方向に格子点が１つ移動したこととなるため、加
算回路７６は格子点ポインタ７５から送出されて
くる格子点Xoに１を加算し、信号選択回路７８，
７９を介して格子点ポインタ７５に新たな格子点
Xo＋１を記憶させる。一方増分レジスタ７１の
最上位ビツトが“１”の場合には負の方向に格子
点が１つ移動したこととなるため、減算回路７７
は格子点ポインタ７５から送出されてくる格子点
Xoから１を減算し、信号選択回路７８，７９を
介して格子点ポインタ７５に新たな格子点（Xo
−１）を記憶させる。 上記動作により生じる格子点ポインタ７５の記
憶更新状態を下表に示す。
【表】
以上のように本実施例によれば、２の補数によ
り表現されている増分レジスタ７１及び残差レジ
スタ７２のそれぞれの最上位ビツトの値により信
号選択回路７８，７９を制御するよう構成するだ
けで、ある微小な一定値dtに生じる格子点の変化
を容易に計算することができる。 なお本実施例では信号選択手段７９は格子点ポ
インタ７５及び信号選択回路７８の一方の情報
を、符号ビツト検出回路７４から送出される信号
選択制御信号に応じて格子点ポインタ７５に送出
して、記憶更新させているが、格子点ポインタ７
５の記憶変更が必要な時のみに信号選択手段７８
から送出される出力を格子点ポインタ７５に送出
して記憶更新させるよう構成してもよい。 また初期値設定手段７０を設けることにより、
始点の格子線間隔以下の微妙な位置でも設定する
ことが可能なため、より正確に曲線全体の位置を
設定することができる。 発明の効果 本発明は以上のように、増分を２の補数表現で
保持している増分保持手段と、前記増分保持手段
が保持している増分と自己の保持していた２の補
数表現による残差とを加算手段により加算すると
ともに、その加算結果の残差を新たな残差として
再び２の補数表現で保持する残差保持手段と、前
記残差保持手段に対して初期値を設定する初期値
設定手段と、前記増分保持手段が保持している増
分と前記残差保持手段が保持し直す新たな残差と
の最上位ビツトの値に応じて、格子点保持手段が
保持している格子点の値を変更するか否かを決定
するとともに、その格子点の値を変更する決定が
なされると前記残差保持手段の最上位ビツトの値
も変更する格子点位置変更手段とを設けることに
より、画像空間上に任意の曲線を描画する際に、
描画する点の位置をきわめて容易に計算すること
ができ、さらには微妙な描画も正確に行なうこと
ができ、その効果は大きい。
り表現されている増分レジスタ７１及び残差レジ
スタ７２のそれぞれの最上位ビツトの値により信
号選択回路７８，７９を制御するよう構成するだ
けで、ある微小な一定値dtに生じる格子点の変化
を容易に計算することができる。 なお本実施例では信号選択手段７９は格子点ポ
インタ７５及び信号選択回路７８の一方の情報
を、符号ビツト検出回路７４から送出される信号
選択制御信号に応じて格子点ポインタ７５に送出
して、記憶更新させているが、格子点ポインタ７
５の記憶変更が必要な時のみに信号選択手段７８
から送出される出力を格子点ポインタ７５に送出
して記憶更新させるよう構成してもよい。 また初期値設定手段７０を設けることにより、
始点の格子線間隔以下の微妙な位置でも設定する
ことが可能なため、より正確に曲線全体の位置を
設定することができる。 発明の効果 本発明は以上のように、増分を２の補数表現で
保持している増分保持手段と、前記増分保持手段
が保持している増分と自己の保持していた２の補
数表現による残差とを加算手段により加算すると
ともに、その加算結果の残差を新たな残差として
再び２の補数表現で保持する残差保持手段と、前
記残差保持手段に対して初期値を設定する初期値
設定手段と、前記増分保持手段が保持している増
分と前記残差保持手段が保持し直す新たな残差と
の最上位ビツトの値に応じて、格子点保持手段が
保持している格子点の値を変更するか否かを決定
するとともに、その格子点の値を変更する決定が
なされると前記残差保持手段の最上位ビツトの値
も変更する格子点位置変更手段とを設けることに
より、画像空間上に任意の曲線を描画する際に、
描画する点の位置をきわめて容易に計算すること
ができ、さらには微妙な描画も正確に行なうこと
ができ、その効果は大きい。
第１図はデジタル微分解析を説明する概略図、
第２図、第３図は同解析のフローチヤート、第４
図は格子間の位置表現を示す図、第５図は第３図
の計算処理を説明する図、第６図は第５図に示す
計算処理を実行する従来の格子点計算装置の要部
ブロツク結線図、第７図は本発明の一実施例にお
ける格子点計算装置のブロツク結線図、第８図は
同格子点計算装置のフローチヤート、第９図は同
格子点計算装置における格子間の位置表現を示す
図である。 ７０……初期値設定手段、７１……増分レジス
タ、７２……残差レジスタ、７３……加算回路、
７４……符号ビツト検出回路、７５……格子点ポ
インタ、７６……加算回路、７７……減算回路、
７８，７９……信号選択回路。
第２図、第３図は同解析のフローチヤート、第４
図は格子間の位置表現を示す図、第５図は第３図
の計算処理を説明する図、第６図は第５図に示す
計算処理を実行する従来の格子点計算装置の要部
ブロツク結線図、第７図は本発明の一実施例にお
ける格子点計算装置のブロツク結線図、第８図は
同格子点計算装置のフローチヤート、第９図は同
格子点計算装置における格子間の位置表現を示す
図である。 ７０……初期値設定手段、７１……増分レジス
タ、７２……残差レジスタ、７３……加算回路、
７４……符号ビツト検出回路、７５……格子点ポ
インタ、７６……加算回路、７７……減算回路、
７８，７９……信号選択回路。
Claims (1)
- 【特許請求の範囲】 １ 増分を２の補数表現で保持している増分保持
手段と、前記増分保持手段が保持している増分と
自己の保持していた２の補数表現による残差とを
加算手段により加算するとともに、その加算結果
の残差を新たな残差として再び２の補数表現で保
持する残差保持手段と、前記残差保持手段に対し
て初期値を与える初期値設定手段と、前記増分保
持手段が保持している増分と前記残差保持手段が
保持し直す新たな残差との最上位ビツトの値に応
じて格子点保持手段が保持している格子点の値を
変更するか否かを決定するとともに、その格子点
の値を変更する決定がなされると前記残差保持手
段の最上位ビツトの値も変更する格子点位置変更
手段とを具備する格子点計算装置。 ２ 格子点位置変更手段は、格子点保持手段が保
持している格子点に１を加算する加算手段と、前
記格子点保持手段が保持している格子点から１を
減算する減算手段と、増分保持手段が保持してい
る増分の最上位ビツトの値に応じて前記加算手
段、あるいは減算手段の一方の出力を選択する第
１の信号選択手段と、残差保持手段が保持してい
る残差の最上位ビツトの値に応じて、前記格子点
保持手段が保持している格子点を前記第１の信号
選択手段が選択した情報に変更するか否かを決定
する決定手段とを具備することを特徴とする特許
請求の範囲第１項記載の格子点計算装置。 ３ 決定手段は残差保持手段が保持している残差
の最上位ビツトの値に応じて、格子点保持手段が
保持している格子点を再び前記格子点保持手段に
再記憶させるか、第１の信号選択手段が選択した
情報を前記格子点保持手段に記憶更新させる第２
の信号選択手段であることを特徴とする特許請求
の範囲第２項記載の格子点計算装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59105013A JPS60247788A (ja) | 1984-05-23 | 1984-05-23 | 格子点計算装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59105013A JPS60247788A (ja) | 1984-05-23 | 1984-05-23 | 格子点計算装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60247788A JPS60247788A (ja) | 1985-12-07 |
| JPH0148593B2 true JPH0148593B2 (ja) | 1989-10-19 |
Family
ID=14396182
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59105013A Granted JPS60247788A (ja) | 1984-05-23 | 1984-05-23 | 格子点計算装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60247788A (ja) |
-
1984
- 1984-05-23 JP JP59105013A patent/JPS60247788A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60247788A (ja) | 1985-12-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5191641A (en) | Cursor shift speed control system | |
| JP3161536B2 (ja) | 表示イメージの移動方法 | |
| US4675665A (en) | Realtime tracking of a movable cursor | |
| EP0416421B1 (en) | A clipping processor | |
| JPH061193B2 (ja) | 車両用ナビゲ−タ | |
| JPH0148593B2 (ja) | ||
| JPH04291621A (ja) | 移動表示方式 | |
| JPH0444785B2 (ja) | ||
| JP4811177B2 (ja) | グラフ表示装置及びグラフ表示処理プログラム | |
| JPS59176821A (ja) | デ−タ処理装置のデ−タ修正方式 | |
| JP2800145B2 (ja) | 項目選択制御装置 | |
| JPH082747Y2 (ja) | 文書処理装置 | |
| JP2593620B2 (ja) | 文字処理装置 | |
| JP3091472B2 (ja) | 画像処理方法 | |
| JPH0194483A (ja) | 配置設計支援装置 | |
| JPS5894071A (ja) | 座標検出装置 | |
| JPH08335142A (ja) | マウスポインタの移動制御装置 | |
| JPH08110836A (ja) | データ補間処理方法 | |
| JPS594048B2 (ja) | デジタル微分解析機 | |
| JPH0133851B2 (ja) | ||
| JPH0425553B2 (ja) | ||
| JPS59206884A (ja) | 円または楕円の塗りつぶし方式 | |
| JPS6332590A (ja) | デイスプレイ装置に於けるカ−ソル移動方式 | |
| JPH03141462A (ja) | 文書処理装置 | |
| JPS61237116A (ja) | 情報処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |