JPH033084A - 直線描画方法 - Google Patents
直線描画方法Info
- Publication number
- JPH033084A JPH033084A JP1138542A JP13854289A JPH033084A JP H033084 A JPH033084 A JP H033084A JP 1138542 A JP1138542 A JP 1138542A JP 13854289 A JP13854289 A JP 13854289A JP H033084 A JPH033084 A JP H033084A
- Authority
- JP
- Japan
- Prior art keywords
- straight line
- plotting
- coordinates
- line
- pattern
- 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 title description 9
- 238000010586 diagram Methods 0.000 description 3
Landscapes
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
この発明は、Ｃｒ（Ｔ表示器等に直線を描画する方法に
関する。
関する。
【従来の技術］
描画すべき線分の始点Ａ （Ｘ、ｙ）と終点１３（Ｘ、
Ｙ）とが与えられたとき、従来はまず、ｄｘ＝ Ｘ−ｘ
Ｓｄｙ＝Ｙ−２の差分を計算し、線分ＡＢの傾きｍ＝ｄ
ｘ／ｄＹを計算するか、あるいはｄｘ−ｄｙ又はｄｙ
−ｄｘを計算してゆき、ｙの値がｙｎからＹｎ＋ｒに変
化するとき、Ｘの値がいくら変化するかを求め、Ａ、Ｉ
３２点間をドツトで埋めている。 【発明が解決しようとする課題】 ところが、上述した従来の描画方法では、差分ｄｙにお
ける各ｙ座標毎にＸ座標を計算する必要があるために描
画速度が遅くなる。 この発明は、上述した問題点をなくすためになされたも
のであり、直線の描画速度を速めた直線描画方法を提供
することを目的とする。
Ｙ）とが与えられたとき、従来はまず、ｄｘ＝ Ｘ−ｘ
Ｓｄｙ＝Ｙ−２の差分を計算し、線分ＡＢの傾きｍ＝ｄ
ｘ／ｄＹを計算するか、あるいはｄｘ−ｄｙ又はｄｙ
−ｄｘを計算してゆき、ｙの値がｙｎからＹｎ＋ｒに変
化するとき、Ｘの値がいくら変化するかを求め、Ａ、Ｉ
３２点間をドツトで埋めている。 【発明が解決しようとする課題】 ところが、上述した従来の描画方法では、差分ｄｙにお
ける各ｙ座標毎にＸ座標を計算する必要があるために描
画速度が遅くなる。 この発明は、上述した問題点をなくすためになされたも
のであり、直線の描画速度を速めた直線描画方法を提供
することを目的とする。
この発明の直線描画方法は、任意の直線の始点Ａ及び終
点Ｂの座標値が与えられたとき、該直線Ａｎを、複数の
線分長に等分し、該線分長におけるＸ及びｙの増分（Δ
ｘ、、Δｙ）に対する描画パターンを、予め記憶してい
た描画パターンデータより読み出して直線ＡＢを描画す
ることを特徴とする。
点Ｂの座標値が与えられたとき、該直線Ａｎを、複数の
線分長に等分し、該線分長におけるＸ及びｙの増分（Δ
ｘ、、Δｙ）に対する描画パターンを、予め記憶してい
た描画パターンデータより読み出して直線ＡＢを描画す
ることを特徴とする。
上記描画方法によれば、Ｘ及びｙの種々の増分（Δｘ、
、Δｙ＋）、（Δｘ、、Δｙ、）、・・・（Δｘ、、Δ
ｙｎ）あるいは、（Δｘ、 ） ＋Δｙ）、（Δｘ、！
＋Δｙ）、・・・（Δｘ、ｎ、Δｙ）の線分に対する直
線描画パターンが予め記憶されており、任意の直線の始
点Ａ及び終点Ｂの座標値が与えられたとき、該直線ＡＢ
を、複数の線分長に等分し、このときの線分長における
Ｘ及びｙの増分（Δｘ、、Δｙ）が求められ、上記線分
群の中から前記増分（Δｘ、。 Δｙ）に対応する線分が検索され、この線分に対する直
線描画パターンに基づいて次々に描画することにより直
線ＡＢが描画される。
、Δｙ＋）、（Δｘ、、Δｙ、）、・・・（Δｘ、、Δ
ｙｎ）あるいは、（Δｘ、 ） ＋Δｙ）、（Δｘ、！
＋Δｙ）、・・・（Δｘ、ｎ、Δｙ）の線分に対する直
線描画パターンが予め記憶されており、任意の直線の始
点Ａ及び終点Ｂの座標値が与えられたとき、該直線ＡＢ
を、複数の線分長に等分し、このときの線分長における
Ｘ及びｙの増分（Δｘ、、Δｙ）が求められ、上記線分
群の中から前記増分（Δｘ、。 Δｙ）に対応する線分が検索され、この線分に対する直
線描画パターンに基づいて次々に描画することにより直
線ＡＢが描画される。
第１図に、この発明の直線描画方法を実施するに適した
装置の一実施例を示している。 ｌ及び２は、描画すべき直線の始点への座標（ＸＪ）と
終点Ｂの座標（Ｘ、Ｙ）とをそれぞれ取り込むラッチ回
路であり、３は、ラッチ回路１．２のラッチデータから
前記直線ＡＢの傾きｄｘ／ｄｙ ＝ （Ｘ−ｘ）／（Ｙ
＝ｙ）を算出する傾き算出部である。４は、予め決めら
れたｙの増分Δｙに対するＸの増分Δｘ、を算出するΔ
ｘ、算出部であり、傾き算出部３で算出された傾きにΔ
ｙを乗じることによりΔｘ、が求められる。５は、増分
（Δｘ、Ｉ＋Δｙ）、（Δｘ１．Δｙ）、・・・（Δｘ
、ｎ、Δｙ）の線分に対する直線描画パターンを記ｔａ
するテーブルＩＯＭであり、６は、前記始点Ａの座標（
ＸＪ）に対し増分Δｘ、、Δｙを加算する加算器であり
、７は、加算器６にて加算された座標値が終点Ｂの座標
（Ｘ、Ｙ）に等しくなったかを検出する比較器であり、
加算された座標値が終点Ｂの座標（Ｘ、Ｙ）に達しない
ときは、加算器６での増分Δｘ、、Δｙの加算が繰り返
される。 次に上記構成の直線描画装置の動作を第２図のフローチ
ャートを参照して説明する。 まず、直線描画する直線ＡＩ３の始点及び終点の座標（
ｘ、ｙ）、（Ｘ、Ｙ）を人力すると、ステップＳｌ。 Ｓ２において、それぞれラッチ回路１．２に前記始点及
び終点の座標値が取り込まれ、次のステップＳ３では傾
き算出部３により直線Ａ［３の傾きｄｘ／ｄｙ ＝＝（
Ｘ −Ｘ）／（Ｙ −ｙ）が算出される。そして、ステ
ップＳ４では、Δｘ、算出部４により、前記傾きｄｘ／
ｄｙに所定のｙの増分Δｙを乗じ、直線Ａ １３ Ｊ：
での増分Δｙにより対するＸの増分Δｘ、が求められる
。ステップＳ５でα、βにそれぞれ始点の座標であるＸ
ｓ Ｙの値か入力され、ステップＳ６で、直線ＡＢ上に
おいて、１番目の分割点Ｍ１の座標Ｍ（α、β）として
、（α十Δｘ、、β十Δｙ）が加算器６により求められ
、次のステップＳ７にて、増分が（Δｘ、、Δｙ）であ
る線分ＡＭ、に対応する描画パターンとして、例えば第
３図に示したような描画パターンデータをテーブルＩＮ
ＯＭ ５より検索し、その検索した描画パターンに基
づき、第４図のごとく、直線ＡＢのうち、前記線分Ａ
Ｍ ｔが描画される。 ステップＳ８では、Ｍの座標が直＄ｌＡＢの終点である
Ｂの座標に等しいか、あるいはＢの座標を通り越したか
否かが判定され、Ｍの座標がＢの座標以下のときは、ス
テップＳ６に戻り、次の線分Ｍ。 （Ｘ＋Δｘ、、Ｙ＋Δｙ）、Ｍｔ（ｘ＋２Δｘ、ｙ＋２
Δｙ）に対して同様にテーブル１１０Ｍ５よりの描画パ
ターンが読み出され、線分Ｍ、Ｍ、が描画される。この
ようにして所定長の線分が次々と描画されることによっ
て、直線ＡＢが直線描画される。
装置の一実施例を示している。 ｌ及び２は、描画すべき直線の始点への座標（ＸＪ）と
終点Ｂの座標（Ｘ、Ｙ）とをそれぞれ取り込むラッチ回
路であり、３は、ラッチ回路１．２のラッチデータから
前記直線ＡＢの傾きｄｘ／ｄｙ ＝ （Ｘ−ｘ）／（Ｙ
＝ｙ）を算出する傾き算出部である。４は、予め決めら
れたｙの増分Δｙに対するＸの増分Δｘ、を算出するΔ
ｘ、算出部であり、傾き算出部３で算出された傾きにΔ
ｙを乗じることによりΔｘ、が求められる。５は、増分
（Δｘ、Ｉ＋Δｙ）、（Δｘ１．Δｙ）、・・・（Δｘ
、ｎ、Δｙ）の線分に対する直線描画パターンを記ｔａ
するテーブルＩＯＭであり、６は、前記始点Ａの座標（
ＸＪ）に対し増分Δｘ、、Δｙを加算する加算器であり
、７は、加算器６にて加算された座標値が終点Ｂの座標
（Ｘ、Ｙ）に等しくなったかを検出する比較器であり、
加算された座標値が終点Ｂの座標（Ｘ、Ｙ）に達しない
ときは、加算器６での増分Δｘ、、Δｙの加算が繰り返
される。 次に上記構成の直線描画装置の動作を第２図のフローチ
ャートを参照して説明する。 まず、直線描画する直線ＡＩ３の始点及び終点の座標（
ｘ、ｙ）、（Ｘ、Ｙ）を人力すると、ステップＳｌ。 Ｓ２において、それぞれラッチ回路１．２に前記始点及
び終点の座標値が取り込まれ、次のステップＳ３では傾
き算出部３により直線Ａ［３の傾きｄｘ／ｄｙ ＝＝（
Ｘ −Ｘ）／（Ｙ −ｙ）が算出される。そして、ステ
ップＳ４では、Δｘ、算出部４により、前記傾きｄｘ／
ｄｙに所定のｙの増分Δｙを乗じ、直線Ａ １３ Ｊ：
での増分Δｙにより対するＸの増分Δｘ、が求められる
。ステップＳ５でα、βにそれぞれ始点の座標であるＸ
ｓ Ｙの値か入力され、ステップＳ６で、直線ＡＢ上に
おいて、１番目の分割点Ｍ１の座標Ｍ（α、β）として
、（α十Δｘ、、β十Δｙ）が加算器６により求められ
、次のステップＳ７にて、増分が（Δｘ、、Δｙ）であ
る線分ＡＭ、に対応する描画パターンとして、例えば第
３図に示したような描画パターンデータをテーブルＩＮ
ＯＭ ５より検索し、その検索した描画パターンに基
づき、第４図のごとく、直線ＡＢのうち、前記線分Ａ
Ｍ ｔが描画される。 ステップＳ８では、Ｍの座標が直＄ｌＡＢの終点である
Ｂの座標に等しいか、あるいはＢの座標を通り越したか
否かが判定され、Ｍの座標がＢの座標以下のときは、ス
テップＳ６に戻り、次の線分Ｍ。 （Ｘ＋Δｘ、、Ｙ＋Δｙ）、Ｍｔ（ｘ＋２Δｘ、ｙ＋２
Δｙ）に対して同様にテーブル１１０Ｍ５よりの描画パ
ターンが読み出され、線分Ｍ、Ｍ、が描画される。この
ようにして所定長の線分が次々と描画されることによっ
て、直線ＡＢが直線描画される。
以上説明したように、この発明は、描画すべきドツト毎
にその座標を計算するのではなく、所定長の線分に対す
る描画パターンをテーブルより読み出して次々と描画す
るようにしたので、高速に直線描画が行える。又、直線
を等分に分割し、それぞれの線分に対して同一の描画パ
ターンを適用するので直線を一様に描画できる。
にその座標を計算するのではなく、所定長の線分に対す
る描画パターンをテーブルより読み出して次々と描画す
るようにしたので、高速に直線描画が行える。又、直線
を等分に分割し、それぞれの線分に対して同一の描画パ
ターンを適用するので直線を一様に描画できる。
第１図はこの発明の直線描画方法を実施するのに適した
装置の一実施例を示す制御ブロック図、第２図は、第１
図の装置の制御動作を示すフローチャート、第３図は、
第１図におけるテーブルＲＯＭに記憶された描画パター
ンの一例を示す図、第４図は、第３図の描画パターンに
基づいて描画された直線ＡＢを示す図である。 １．２・・・ラッチ回路、３・・・傾き算出部、４・・
・Δｘ、算出部、５由テ一ブルｒｔＯＭ。 ６・・・加算器、７・・・比較器。
装置の一実施例を示す制御ブロック図、第２図は、第１
図の装置の制御動作を示すフローチャート、第３図は、
第１図におけるテーブルＲＯＭに記憶された描画パター
ンの一例を示す図、第４図は、第３図の描画パターンに
基づいて描画された直線ＡＢを示す図である。 １．２・・・ラッチ回路、３・・・傾き算出部、４・・
・Δｘ、算出部、５由テ一ブルｒｔＯＭ。 ６・・・加算器、７・・・比較器。
Claims (1)
- （１）任意の直線の始点Ａ及び終点Ｂの座標値が与えら
れたとき、該直線ＡＢを、複数の線分長に等分し、該線
分長におけるｘ及びｙの増分（Δｘ、Δｙ）に対する描
画パターンを、予め記憶していた描画パターンデータよ
り読み出して直線ＡＢを描画することを特徴とする直線
描画方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1138542A JPH033084A (ja) | 1989-05-31 | 1989-05-31 | 直線描画方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1138542A JPH033084A (ja) | 1989-05-31 | 1989-05-31 | 直線描画方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH033084A true JPH033084A (ja) | 1991-01-09 |
Family
ID=15224590
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1138542A Pending JPH033084A (ja) | 1989-05-31 | 1989-05-31 | 直線描画方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH033084A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0244482A (ja) * | 1988-06-27 | 1990-02-14 | Hewlett Packard Co <Hp> | ラスタ化方法 |
| JPH09218960A (ja) * | 1996-02-13 | 1997-08-19 | Nec Corp | 印刷装置 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62109182A (ja) * | 1985-11-07 | 1987-05-20 | Fujitsu Ltd | 高速直線描画方式 |
-
1989
- 1989-05-31 JP JP1138542A patent/JPH033084A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62109182A (ja) * | 1985-11-07 | 1987-05-20 | Fujitsu Ltd | 高速直線描画方式 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0244482A (ja) * | 1988-06-27 | 1990-02-14 | Hewlett Packard Co <Hp> | ラスタ化方法 |
| JPH09218960A (ja) * | 1996-02-13 | 1997-08-19 | Nec Corp | 印刷装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4758965A (en) | Polygon fill processor | |
| US4748443A (en) | Method and apparatus for generating data for a skeleton pattern of a character and/or a painted pattern of the character | |
| US5161035A (en) | Digital image processing device for enlarging original image with high fidelity | |
| JPH033084A (ja) | 直線描画方法 | |
| US5351315A (en) | Apparatus for smoothing outlines of images | |
| US6914602B2 (en) | Approximating gradients with offset midpoints | |
| JP2957778B2 (ja) | 部品装着順序最適化方法 | |
| GB2165071A (en) | Device for the inputting of character data | |
| JPH1125292A (ja) | メッシュ分割装置及び分割方法 | |
| JP3117980B2 (ja) | プリンタ制御装置 | |
| EP0414919A1 (en) | Robot capable of forming operating path pattern | |
| JP2793374B2 (ja) | 画像データ処理装置 | |
| JP2605609B2 (ja) | ドット表示処理装置 | |
| KR920008285B1 (ko) | 문자 처리 장치 | |
| JPH0916787A (ja) | 図形塗り潰し用枠線の始点終点描画方法 | |
| JPH05189535A (ja) | ディスプレイ画面上の図形移動制御方式 | |
| JPH10222142A (ja) | ウィンドウ制御装置 | |
| JPS6254377A (ja) | ベクトル選出方法 | |
| JPH0696160A (ja) | プリント回路基板の領域設定方法 | |
| JPS636685A (ja) | ベクトル描画方式 | |
| JPH08115073A (ja) | 文字生成方法 | |
| JPH04138581A (ja) | 直線補間方式 | |
| JP2783143B2 (ja) | 計算機支援設計装置 | |
| JPS63285690A (ja) | 図形ぬりつぶし方法 | |
| JPH0341568A (ja) | グリット補正方式 |