JPS6336484A - 矩形管理直線描画装置 - Google Patents
矩形管理直線描画装置Info
- Publication number
- JPS6336484A JPS6336484A JP17892186A JP17892186A JPS6336484A JP S6336484 A JPS6336484 A JP S6336484A JP 17892186 A JP17892186 A JP 17892186A JP 17892186 A JP17892186 A JP 17892186A JP S6336484 A JPS6336484 A JP S6336484A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- straight line
- rectangular area
- length
- 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
- 238000000034 method Methods 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000001514 detection method Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概 要〕
ビットマツプ表示装置で矩形領域管理を存する直線描画
装置であって、描画する直線の始点と終点の矩形領域に
対する位置を検出する回路と、矩形領域と接する座標ま
での描画長を演算する回路とを設けることにより、矩形
領域と交わる直線を高速に描画することを可能とする。
装置であって、描画する直線の始点と終点の矩形領域に
対する位置を検出する回路と、矩形領域と接する座標ま
での描画長を演算する回路とを設けることにより、矩形
領域と交わる直線を高速に描画することを可能とする。
本発明はディジタル画像処理装置に関し、さらに詳しく
は特に矩形領域管理を有する直線描画回路において、矩
形領域と交わる直線を高速に描画する装置に関するもの
である。
は特に矩形領域管理を有する直線描画回路において、矩
形領域と交わる直線を高速に描画する装置に関するもの
である。
従来、矩形領域と交わる直線を描画する場合、第５図に
示すように与えられた直線の始点Ａ、と終点Ｂ、により
求められた変化量を、順次演算して出力されるアドレス
と、矩形領域の座標（Ｘ、。
示すように与えられた直線の始点Ａ、と終点Ｂ、により
求められた変化量を、順次演算して出力されるアドレス
と、矩形領域の座標（Ｘ、。
Ｙ、）と（ＸＲ、ＹＴ ）を比較し、そのアドレスが矩
形領域の内側か外側かを判定する。
形領域の内側か外側かを判定する。
例えば、第５図のように直線の矩形領域の内側をクリッ
ピングするならば、直線のアドレスが矩形領域と接する
点Ｃに達すると描画データは、クリッピングされ矩形領
域外に出るまで描画は行なわれない。そして、アドレス
が接点りを超えると、描画データはクリッピングされず
終点Ｂまで描画する。
ピングするならば、直線のアドレスが矩形領域と接する
点Ｃに達すると描画データは、クリッピングされ矩形領
域外に出るまで描画は行なわれない。そして、アドレス
が接点りを超えると、描画データはクリッピングされず
終点Ｂまで描画する。
この場合、接点Ｃから接点りまでは描画されないが、演
算は実際に行われている。
算は実際に行われている。
このような従来装置においては、描画されない期間中も
演算が行なわれているため直線の描画を高速に行う必要
のある場合に障害となっていた。
演算が行なわれているため直線の描画を高速に行う必要
のある場合に障害となっていた。
本発明はこのような点にかんがみて創作されたものであ
って、描画する直線が矩形領域と交わるとき、矩形領域
によってクリッピングされる直線の演算を省略し、実際
に描画されるところだけ演算することにより、簡単な構
成で高速な直線描画する装置を提供することを目的とす
る。
って、描画する直線が矩形領域と交わるとき、矩形領域
によってクリッピングされる直線の演算を省略し、実際
に描画されるところだけ演算することにより、簡単な構
成で高速な直線描画する装置を提供することを目的とす
る。
第１図は本発明にか＼る直線描画装置のブロック図を示
す。
す。
第１図において１は矩形レジスタ（ＸＬ、ＸＲＹｍ、Ｙ
ｙ）、２は５ＴＡＲＴ −ＰＯＩＮＴレジスタ、３はＥ
ＮＤ −ＰＯＩＮＴレジスタ４は矩形検出回路１．５は
矩形検出回路２，６はレングス演算回路、７はレングス
セット制御回路、８はデジタル微分解析器（ＤＤＡ）
、９はＭＰＸ回路、１０はオールレングス回路、１１は
第１のＸレングス回路、１２は第１のＸレングス回路、
１３は第２のＸレングス回路、１４は第２のＸレングス
回路、１５はシーケンス回路、１６はアドレスセント制
御回路、１７はＸ−アドレス回路、１８はＹ−アドレス
回路、１９は矩形検出回路３を表している。
ｙ）、２は５ＴＡＲＴ −ＰＯＩＮＴレジスタ、３はＥ
ＮＤ −ＰＯＩＮＴレジスタ４は矩形検出回路１．５は
矩形検出回路２，６はレングス演算回路、７はレングス
セット制御回路、８はデジタル微分解析器（ＤＤＡ）
、９はＭＰＸ回路、１０はオールレングス回路、１１は
第１のＸレングス回路、１２は第１のＸレングス回路、
１３は第２のＸレングス回路、１４は第２のＸレングス
回路、１５はシーケンス回路、１６はアドレスセント制
御回路、１７はＸ−アドレス回路、１８はＹ−アドレス
回路、１９は矩形検出回路３を表している。
第１図の回路により描画する直線の始点と終点の矩形領
域に対する位置を検出し、矩形領域と接する座標までの
描画長を演算し、前記直線の始点から前記矩形領域と接
する点までの直線を描画し、前記矩形領域と接したとき
は直線の座標を前記終点に移して前記終点より前記矩形
領域と接するまでの直線を描画することにより描画の高
速化が可能となる。
域に対する位置を検出し、矩形領域と接する座標までの
描画長を演算し、前記直線の始点から前記矩形領域と接
する点までの直線を描画し、前記矩形領域と接したとき
は直線の座標を前記終点に移して前記終点より前記矩形
領域と接するまでの直線を描画することにより描画の高
速化が可能となる。
以下第１図に示す本発明の実施例を第２図、第３図及び
第４図を参照しながら詳細に説明する。
第４図を参照しながら詳細に説明する。
第２図は、本発明において矩形領域と交わる直線を説明
する図で、直＊（Ａ）２４と直線（Ｂ）２５は描画され
た直線の各ドツトの配列を例にとって示している。それ
ぞれの直線は、２０を始点、２１．２２を終点とし、２
３は矩形領域、２６は矩形領域２３に対する直線Ａ２６
の最初の交点で、２７は矩形領域２３に対する直ｖＡ（
Ａ）２４の二回目の交点、２８は矩形領域２３に対する
直線（Ｂ）２５の最初の交点で、２９は矩形領域２３に
対する直線（Ｂ）２５の二回目の交点であることを示し
ている。
する図で、直＊（Ａ）２４と直線（Ｂ）２５は描画され
た直線の各ドツトの配列を例にとって示している。それ
ぞれの直線は、２０を始点、２１．２２を終点とし、２
３は矩形領域、２６は矩形領域２３に対する直線Ａ２６
の最初の交点で、２７は矩形領域２３に対する直ｖＡ（
Ａ）２４の二回目の交点、２８は矩形領域２３に対する
直線（Ｂ）２５の最初の交点で、２９は矩形領域２３に
対する直線（Ｂ）２５の二回目の交点であることを示し
ている。
第３図は、矩形領域ＸＲに対する始点からの描画長３０
と矩形領域ＹＴに対する始点からの描画長３１を示した
ものである。
と矩形領域ＹＴに対する始点からの描画長３１を示した
ものである。
以下、第１図及び第２図、第３図を用いて本発明の実施
例について説明する。
例について説明する。
第２図において、直線（Ａ）２４は矩形領域内をクリッ
ピングする直線を直線（Ｂ）２５は矩形領域外をクリッ
ピングする直線を示している。
ピングする直線を直線（Ｂ）２５は矩形領域外をクリッ
ピングする直線を示している。
直線（Ａ）２４で実際に描画されるドツトは始点２０か
ら交点２６の手前までと終点２１から交点２７の手前ま
でである。本実施例ではこのように実際に描画されるド
ツトの描画長を第１図に示す矩形検出回路（１）４と矩
形検出回路（２）５によって、まず矩形領域（ｘｔ、
、 ＸＲ、ＹＢ 。
ら交点２６の手前までと終点２１から交点２７の手前ま
でである。本実施例ではこのように実際に描画されるド
ツトの描画長を第１図に示す矩形検出回路（１）４と矩
形検出回路（２）５によって、まず矩形領域（ｘｔ、
、 ＸＲ、ＹＢ 。
ＹＴ）のどの位置に始点と終点があるか検出し、その値
によりレングス演算回路６で始点２０から交点２６の手
前までの描画長と終点２１から交点２７の手前までの描
画長を求め、レングスセット制御回路７とＭＰＸ回路９
により、その求めた描画長をレングス回路１１〜１４に
セントする。それぞれ求めた描画長により始点からＤＤ
Ａ８で演算てＸ−アドレス回路１７とＹ−アドレス回路
１８によりアドレスを発生し、その都度、始点２０から
交点２６の手前までの描画長から“１”を引いて描画長
が“０”になるまで描画していき、矩形検出回路（３）
１９で実際に矩形領域と交わっているか検出してシーケ
ンス回路１５で判定し、正常であればその描画は終了し
、今度はアドレスセット制御回路１６により終点２１を
始点とし交点２７の手前まで描画して、前に述べた動作
を行う。第２図の直線（Ｂ）２５は始点２０から交点２
６の手前までの描画長を求め交点２６を始点として描画
を行い同じように終点２２から交点２９の手前までの描
画長を求め交点２９を終点とし描画を行う。
によりレングス演算回路６で始点２０から交点２６の手
前までの描画長と終点２１から交点２７の手前までの描
画長を求め、レングスセット制御回路７とＭＰＸ回路９
により、その求めた描画長をレングス回路１１〜１４に
セントする。それぞれ求めた描画長により始点からＤＤ
Ａ８で演算てＸ−アドレス回路１７とＹ−アドレス回路
１８によりアドレスを発生し、その都度、始点２０から
交点２６の手前までの描画長から“１”を引いて描画長
が“０”になるまで描画していき、矩形検出回路（３）
１９で実際に矩形領域と交わっているか検出してシーケ
ンス回路１５で判定し、正常であればその描画は終了し
、今度はアドレスセット制御回路１６により終点２１を
始点とし交点２７の手前まで描画して、前に述べた動作
を行う。第２図の直線（Ｂ）２５は始点２０から交点２
６の手前までの描画長を求め交点２６を始点として描画
を行い同じように終点２２から交点２９の手前までの描
画長を求め交点２９を終点とし描画を行う。
第４図に矩形領域のＸＬ 、ＸＲ、Ｙｍ 、ＹＴが
どこを領域内としてみているかを示す。また、第３図の
始点２０は第４図から分かるようにＸＲとＹアの領域外
であり、矩形領域ＸＲに交わるドツトまでの描画長３０
と矩形領域Ｙ？に交わるドツトまでの描画長３１とがあ
り、それぞれの描画長３０．３１は、第１図の第１のレ
ングス回路１１と第１のＸレングス回路１２に入力され
ます。また、終点からの描画長も同じように第２のＸレ
ングス回路１３と第２のＸレングス回路１４にセットさ
れる。
どこを領域内としてみているかを示す。また、第３図の
始点２０は第４図から分かるようにＸＲとＹアの領域外
であり、矩形領域ＸＲに交わるドツトまでの描画長３０
と矩形領域Ｙ？に交わるドツトまでの描画長３１とがあ
り、それぞれの描画長３０．３１は、第１図の第１のレ
ングス回路１１と第１のＸレングス回路１２に入力され
ます。また、終点からの描画長も同じように第２のＸレ
ングス回路１３と第２のＸレングス回路１４にセットさ
れる。
以上説明したように本発明の矩形管理直線描画装置によ
れば、矩形領域と交わる直線描画で実際に描画されるド
ツトの描画長とその座標を求めることにより、矩形領域
によってクリッピングされる部分のＤＤＡによる演算を
省いて描画することができる。従って、矩形領域と交わ
る直線を高速度で描画することができる。
れば、矩形領域と交わる直線描画で実際に描画されるド
ツトの描画長とその座標を求めることにより、矩形領域
によってクリッピングされる部分のＤＤＡによる演算を
省いて描画することができる。従って、矩形領域と交わ
る直線を高速度で描画することができる。
以上述べてきたように、本発明によれば、極めて簡単な
回路構成で、矩形領域と交わる直線を高速度で描画する
ことができ、実用的には極めて有用である。
回路構成で、矩形領域と交わる直線を高速度で描画する
ことができ、実用的には極めて有用である。
第１図は本発明にか＼る矩形管理直線描画装置のブロッ
ク図、第２図、第３図及び第４図は第１図の装置の動作
を説明するための図、第５図は従来の装置の動作を説明
するための図である。 図において、１は矩形レジスタ（ｘｔ 、 ＸＲ。 ＹＢ、ＹＴ）、２は５ＴＡＲＴ −ＰＯＩＮＴ レジス
タ、３はＥＮＤ −ＰＯＩＮＴレジスタ、４は矩形検出
回路１．５は矩形検出回路２．６はレングス演算回路、
７はレングスセット制御回路、８はデジタル微分解析器
（ＤＤＡ） 、９はＭＰＸ回路、１０はオールレングス
回路、１１は第１のＸレングス回路、１２は第１のＸレ
ングス回路、１３は第２のＸレングス回路、１４は第２
のＸレングス回路、１５はシーケンス回路、１６はアド
レスセット制御回路、１７はＸ−アドレス回路、１８は
Ｙ−アドレス回路、１９は矩形検出回路３をそれぞれ示
す。 本発明に係る装置の動作説明図 第２図 ２０− 始点 ２１− 終点 ２３−ｍ−矩形領域 ２４−一一矩形領域内全り’１ ノビングする直線２５
−ｍ−矩形領域外をクリッピングす己直線０−−〜矩形
領域によってクリノビ０ング嘔れるド、ノド・−−一
実１々ｊこ描ｊ１さｊＬ、己どノ ト
ご１ｊｔＪ 本発明に係る装置の動作説明図 第３ＵｇＪ ２０− 始 点 ＸＲ−−一矩形須域 Ｙニー−一上形領域 ↓ 従来の矩形管理直線描画装置の動作説明図第５図 Ａ−Ｃ，Ｄ−８−−一描画領域
ク図、第２図、第３図及び第４図は第１図の装置の動作
を説明するための図、第５図は従来の装置の動作を説明
するための図である。 図において、１は矩形レジスタ（ｘｔ 、 ＸＲ。 ＹＢ、ＹＴ）、２は５ＴＡＲＴ −ＰＯＩＮＴ レジス
タ、３はＥＮＤ −ＰＯＩＮＴレジスタ、４は矩形検出
回路１．５は矩形検出回路２．６はレングス演算回路、
７はレングスセット制御回路、８はデジタル微分解析器
（ＤＤＡ） 、９はＭＰＸ回路、１０はオールレングス
回路、１１は第１のＸレングス回路、１２は第１のＸレ
ングス回路、１３は第２のＸレングス回路、１４は第２
のＸレングス回路、１５はシーケンス回路、１６はアド
レスセット制御回路、１７はＸ−アドレス回路、１８は
Ｙ−アドレス回路、１９は矩形検出回路３をそれぞれ示
す。 本発明に係る装置の動作説明図 第２図 ２０− 始点 ２１− 終点 ２３−ｍ−矩形領域 ２４−一一矩形領域内全り’１ ノビングする直線２５
−ｍ−矩形領域外をクリッピングす己直線０−−〜矩形
領域によってクリノビ０ング嘔れるド、ノド・−−一
実１々ｊこ描ｊ１さｊＬ、己どノ ト
ご１ｊｔＪ 本発明に係る装置の動作説明図 第３ＵｇＪ ２０− 始 点 ＸＲ−−一矩形須域 Ｙニー−一上形領域 ↓ 従来の矩形管理直線描画装置の動作説明図第５図 Ａ−Ｃ，Ｄ−８−−一描画領域
Claims (1)
- 【特許請求の範囲】 画面上をビット単位に制御するビットマップ表示装置で
矩形領域管理を有する直線描画方式において、 描画する直線の始点と終点の矩形領域に接する位置を検
出する回路と、 前記矩形領域と接する座標までの描画長を演算する回路
と、 前記直線の始点から前記矩形領域と接する点までの直線
を描画する回路と、 前記矩形領域と接したときは直線の座標を前記終点に移
して前記終点より前記矩形領域と接するまでの直線を描
画する回路を有することを特徴とする矩形管理直線描画
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17892186A JPS6336484A (ja) | 1986-07-31 | 1986-07-31 | 矩形管理直線描画装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17892186A JPS6336484A (ja) | 1986-07-31 | 1986-07-31 | 矩形管理直線描画装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6336484A true JPS6336484A (ja) | 1988-02-17 |
Family
ID=16056975
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17892186A Pending JPS6336484A (ja) | 1986-07-31 | 1986-07-31 | 矩形管理直線描画装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6336484A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6315929B1 (en) | 1998-05-15 | 2001-11-13 | Menicon Co., Ltd. | Mold assembly for forming ophthalmic lens, method of producing the same, and method of producing ophthalmic lens using the mold assembly |
| US6419859B2 (en) | 2000-01-17 | 2002-07-16 | Menicon Co., Ltd. | Mold assembly for forming ophthalmic lens or lens blank and method of producing the same using the mold assembly |
| US6843622B2 (en) | 2002-02-14 | 2005-01-18 | Concept Design Electronics And Manufacturing, Inc. | Apparatus and method for profiling optical disks |
-
1986
- 1986-07-31 JP JP17892186A patent/JPS6336484A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6315929B1 (en) | 1998-05-15 | 2001-11-13 | Menicon Co., Ltd. | Mold assembly for forming ophthalmic lens, method of producing the same, and method of producing ophthalmic lens using the mold assembly |
| US6419859B2 (en) | 2000-01-17 | 2002-07-16 | Menicon Co., Ltd. | Mold assembly for forming ophthalmic lens or lens blank and method of producing the same using the mold assembly |
| US6843622B2 (en) | 2002-02-14 | 2005-01-18 | Concept Design Electronics And Manufacturing, Inc. | Apparatus and method for profiling optical disks |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2017004204A (ja) | タッチ操作により電子データを編集する情報処理装置 | |
| JPS6336484A (ja) | 矩形管理直線描画装置 | |
| JPH01283621A (ja) | 座標入力方式 | |
| JPH10143319A (ja) | 入力装置 | |
| JPH05143235A (ja) | タツチスクリーン入力方式 | |
| JP2000305714A (ja) | タッチパネル装置 | |
| JP2586794B2 (ja) | 座標指定入力装置 | |
| JP3169237B2 (ja) | 平行線の表示方法 | |
| JPH0689345A (ja) | 描画データ補間装置 | |
| JPH05298014A (ja) | 座標入力デバイス | |
| JPH03265920A (ja) | ポインティング処理方式 | |
| JPH06230898A (ja) | ペン入力装置 | |
| JPH03238568A (ja) | クリッピング回路 | |
| JPH06180627A (ja) | マウス | |
| JPH0527942A (ja) | 特性表示装置 | |
| JPS58113984A (ja) | 図形表示装置 | |
| JPH08292832A (ja) | 座標検出装置 | |
| JPH05265691A (ja) | データ処理装置の表示装置 | |
| JPH0546707A (ja) | 情報処理装置 | |
| JPH0341568A (ja) | グリット補正方式 | |
| JPH0896159A (ja) | 図形編集装置 | |
| JPH0348519B2 (ja) | ||
| JPH04307683A (ja) | 電子計算機 | |
| JPH02133817A (ja) | ディスプレイ装置の制御方式 | |
| JPH05204547A (ja) | カーソル位置制御装置 |