JPH0554145A - 直線発生方法 - Google Patents
直線発生方法Info
- Publication number
- JPH0554145A JPH0554145A JP3217434A JP21743491A JPH0554145A JP H0554145 A JPH0554145 A JP H0554145A JP 3217434 A JP3217434 A JP 3217434A JP 21743491 A JP21743491 A JP 21743491A JP H0554145 A JPH0554145 A JP H0554145A
- Authority
- JP
- Japan
- Prior art keywords
- width
- line
- straight line
- line segment
- pixel
- 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
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】
【目的】 幅付線描画時に論理演算を可能とし、また線
幅が一定となるようにする。 【構成】 画像メモリに対して、幅付線を描画する直線
発生方法において、描画しようとする線分の短手方向
（マイナー方向）に補助ピクセルおよび角度補正ピクセ
ルを付加させることを特徴とする。 【効果】 これによって、幅付線の論理演算が可能とな
り、さらに線分の角度によっても幅が一定の幅付線が描
画できる。
幅が一定となるようにする。 【構成】 画像メモリに対して、幅付線を描画する直線
発生方法において、描画しようとする線分の短手方向
（マイナー方向）に補助ピクセルおよび角度補正ピクセ
ルを付加させることを特徴とする。 【効果】 これによって、幅付線の論理演算が可能とな
り、さらに線分の角度によっても幅が一定の幅付線が描
画できる。
Description
【０００１】
【産業上の利用分野】本発明は、画像メモリに幅付線を
描画する直線発生方法に関する。
描画する直線発生方法に関する。
【０００２】
【従来の技術】従来、図２に示すように例えば、３本幅
の幅付線の描画においては、幅付線の端点の中心から中
心までを結ぶ線分２−ａを最初に描画し、次々とその周
辺の線分２−ｂ、２−ｃ、２−ｄ、２−ｅを描画する。
このことによって、最終的に３本幅の幅付線が形成され
る。同様に、５本幅の幅付線を形成する場合も、図３に
示すように周辺の線分数を増やすことによって実現して
いる。
の幅付線の描画においては、幅付線の端点の中心から中
心までを結ぶ線分２−ａを最初に描画し、次々とその周
辺の線分２−ｂ、２−ｃ、２−ｄ、２−ｅを描画する。
このことによって、最終的に３本幅の幅付線が形成され
る。同様に、５本幅の幅付線を形成する場合も、図３に
示すように周辺の線分数を増やすことによって実現して
いる。
【０００３】
【発明が解決しようとする課題】しかし、従来の直線発
生方法では、線分描画時に論理演算を施した場合に、以
下に示す課題があった。この課題について、図４をもと
に説明する。ここでは、説明を簡易化するために、３本
幅発生時の第１番目の線分４−ａと第２番目の線分４−
ｂ間で問題となる部分について説明する。第１番目の線
分４−ａは、図４に示す通り、ピクセル４−ａ１、４−
ａ２、４−ａ３、…４−ａ７から構成される。同様に、
第２番目の線分４−ｂでは、４−ｂ１、４−ｂ２、４−
ｂ３、…４−ｂ７から構成されている。ここで、線分に
対して、例えば“排他的論理和演算：Ｅｘｃｌｕｓｉｖ
ｅ−ＯＲ”がとられたものとする。線分４−ａ、４−ｂ
が共有するピクセル、４−ａ１（４−ｂ２）、４−ａ３
（４−ｂ４）、４−ａ４（４−ｂ５）、４−ａ６（４−
ｂ７）の計４ピクセルに関しては次の課題がある。線分
４−ａが下地のピクセルと論理演算されて描画された
後、線分４−ｂが描画されるが、例えばピクセル４−ａ
１（４−ｂ２）では、線分４−ｂの描画時、ピクセル４
−ａ１との論理演算（ここでは、Ｅｘｃｌｕｓｉｖｅ−
ＯＲ）が施されるために、新しく書き込まれるはずの４
−ｂ２は、正しく演算されずに消えてしまうという課題
があった。
生方法では、線分描画時に論理演算を施した場合に、以
下に示す課題があった。この課題について、図４をもと
に説明する。ここでは、説明を簡易化するために、３本
幅発生時の第１番目の線分４−ａと第２番目の線分４−
ｂ間で問題となる部分について説明する。第１番目の線
分４−ａは、図４に示す通り、ピクセル４−ａ１、４−
ａ２、４−ａ３、…４−ａ７から構成される。同様に、
第２番目の線分４−ｂでは、４−ｂ１、４−ｂ２、４−
ｂ３、…４−ｂ７から構成されている。ここで、線分に
対して、例えば“排他的論理和演算：Ｅｘｃｌｕｓｉｖ
ｅ−ＯＲ”がとられたものとする。線分４−ａ、４−ｂ
が共有するピクセル、４−ａ１（４−ｂ２）、４−ａ３
（４−ｂ４）、４−ａ４（４−ｂ５）、４−ａ６（４−
ｂ７）の計４ピクセルに関しては次の課題がある。線分
４−ａが下地のピクセルと論理演算されて描画された
後、線分４−ｂが描画されるが、例えばピクセル４−ａ
１（４−ｂ２）では、線分４−ｂの描画時、ピクセル４
−ａ１との論理演算（ここでは、Ｅｘｃｌｕｓｉｖｅ−
ＯＲ）が施されるために、新しく書き込まれるはずの４
−ｂ２は、正しく演算されずに消えてしまうという課題
があった。
【０００４】さらに、図２のような３本幅描画において
は、計５本の線分が描画されているので、上記のように
次々と、余計なピクセルの論理演算を行い、論理演算の
種類によっては、所望の幅付線が得られないという課題
もあった。以上のことから、従来は幅付線描画時に、論
理演算を行うことが不可能であった。また、前記課題と
は別にもう一つ従来の技術における課題があった。その
課題について、図５をもとに説明する。図５に、ｘ座標
軸に対して垂直な３本幅線が５−ａとｘ座標軸に対して
４５度傾いた３本幅線分５−ｂの拡大図を示している。
は、計５本の線分が描画されているので、上記のように
次々と、余計なピクセルの論理演算を行い、論理演算の
種類によっては、所望の幅付線が得られないという課題
もあった。以上のことから、従来は幅付線描画時に、論
理演算を行うことが不可能であった。また、前記課題と
は別にもう一つ従来の技術における課題があった。その
課題について、図５をもとに説明する。図５に、ｘ座標
軸に対して垂直な３本幅線が５−ａとｘ座標軸に対して
４５度傾いた３本幅線分５−ｂの拡大図を示している。
【０００５】ここで、従来の技術においては線分３本分
の幅については、図５に示すように“ｗ”で規定される
ため、特に線分５−ｂのような場合では、線分５−ａに
比べて１／２1/2 ≒０．７倍となってしまう。そのた
め、ｘ座標軸またはｙ座標軸となす角度によって幅の違
った線分が描かれてしまうことになる。
の幅については、図５に示すように“ｗ”で規定される
ため、特に線分５−ｂのような場合では、線分５−ａに
比べて１／２1/2 ≒０．７倍となってしまう。そのた
め、ｘ座標軸またはｙ座標軸となす角度によって幅の違
った線分が描かれてしまうことになる。
【０００６】
【課題を解決するための手段】本発明は、上記課題を解
決するために、幅付線描画時に共有するピクセルを持た
ないように、線分を描画する方法と、ｘ座標軸とのなす
角度によって、幅が変化しないように補正を与える方法
を有する構成とし、幅付線描画時の論理演算を可能と
し、また線幅を一定とするようにした。
決するために、幅付線描画時に共有するピクセルを持た
ないように、線分を描画する方法と、ｘ座標軸とのなす
角度によって、幅が変化しないように補正を与える方法
を有する構成とし、幅付線描画時の論理演算を可能と
し、また線幅を一定とするようにした。
【０００７】
【作用】上記のように構成された直線発生方法におい
て、所望の論理演算を施した幅付線の発生と、ｘ座標軸
またはｙ座標軸とのなす角度によって幅付線の幅が変化
しない線分を発生させることが可能となった。
て、所望の論理演算を施した幅付線の発生と、ｘ座標軸
またはｙ座標軸とのなす角度によって幅付線の幅が変化
しない線分を発生させることが可能となった。
【０００８】
【実施例】以下、本発明の好適な実施例を図面に基づき
詳述する。本発明においては、幅付線の発生は従来技術
とは異なっている。すなわち、線分の端点の周辺から数
本の線分を描画することによって行うのではなく、図６
に示すように幅＝３の時は、幅＝１の時の線分のピクセ
ル列の補助ピクセルとして、ピクセル列を発生させて行
く。それでは、図６をもとに詳細にその発生過程につい
て説明する。まず、図６の場合においては、線分とｘ座
標軸とのなす角度が４５度以下のため、補助ピクセルの
発生方向は、ｙ座標軸方向となる。逆に４５度を超える
場合においては、補助ピクセルの発生方向はｘ座標軸方
向である。補助ピクセルの発生過程としては以下のよう
になる。最初に、ステップ１として線分の始点の中心か
ら線分が進む逆方向に１ドット戻ったところに１ピクセ
ルを発生させる。
詳述する。本発明においては、幅付線の発生は従来技術
とは異なっている。すなわち、線分の端点の周辺から数
本の線分を描画することによって行うのではなく、図６
に示すように幅＝３の時は、幅＝１の時の線分のピクセ
ル列の補助ピクセルとして、ピクセル列を発生させて行
く。それでは、図６をもとに詳細にその発生過程につい
て説明する。まず、図６の場合においては、線分とｘ座
標軸とのなす角度が４５度以下のため、補助ピクセルの
発生方向は、ｙ座標軸方向となる。逆に４５度を超える
場合においては、補助ピクセルの発生方向はｘ座標軸方
向である。補助ピクセルの発生過程としては以下のよう
になる。最初に、ステップ１として線分の始点の中心か
ら線分が進む逆方向に１ドット戻ったところに１ピクセ
ルを発生させる。
【０００９】次に、ステップ２〜８として補助ピクセル
をｙ座標軸方向に上下１ピクセルずつ付加させる。最後
に、ステップ９として線分の終点の中心から線分の進行
方向に１ドット進んだところに、１ピクセル発生させ、
線分描画を終了させるものとする。この線分発生の過程
によれば、従来数本の線分を描画することによって共有
ピクセルが発生し、論理演算を施すことが不可能であっ
たのに対して、幅付線描画時において、共有ピクセルが
発生しないため、論理演算を施すことが可能となった。
また、この発生過程の制御は、図１の１−ａに示す直線
発生装置制御回路が行い、補助ピクセルの付加について
は、図１の１−ｅに示す幅付線付加回路が行っている。
この幅付線付加回路では、図６では幅＝３であるが、任
意の幅で付加できるように構成できている。
をｙ座標軸方向に上下１ピクセルずつ付加させる。最後
に、ステップ９として線分の終点の中心から線分の進行
方向に１ドット進んだところに、１ピクセル発生させ、
線分描画を終了させるものとする。この線分発生の過程
によれば、従来数本の線分を描画することによって共有
ピクセルが発生し、論理演算を施すことが不可能であっ
たのに対して、幅付線描画時において、共有ピクセルが
発生しないため、論理演算を施すことが可能となった。
また、この発生過程の制御は、図１の１−ａに示す直線
発生装置制御回路が行い、補助ピクセルの付加について
は、図１の１−ｅに示す幅付線付加回路が行っている。
この幅付線付加回路では、図６では幅＝３であるが、任
意の幅で付加できるように構成できている。
【００１０】次に、幅付線の角度による幅付補正につい
て説明する。図７に、ｘ座標軸またはｙ座標軸となす角
θ、補助ピクセル高ｗ、および真の幅付線の幅ｗt との
関係を示す。図７から明らかなように補助ピクセルの補
正ピクセル数は、図６の場合においては、ｙ軸方向に上
下に高さ、１／２・（１／ｃｏｓθ−１）ｗt 分の補正
ピクセルに相当するものを２ピクセル付加すれば良いこ
とになる。
て説明する。図７に、ｘ座標軸またはｙ座標軸となす角
θ、補助ピクセル高ｗ、および真の幅付線の幅ｗt との
関係を示す。図７から明らかなように補助ピクセルの補
正ピクセル数は、図６の場合においては、ｙ軸方向に上
下に高さ、１／２・（１／ｃｏｓθ−１）ｗt 分の補正
ピクセルに相当するものを２ピクセル付加すれば良いこ
とになる。
【００１１】ここで、この補正ピクセルの付加制御を行
うのが、前記同様に図１の１−ａに示す直線発生装置制
御回路であり、１／２（１／ｃｏｓθ−１）ｗt の演算
を行い、それに相当するピクセルを付加する操作は、図
１の１−ｅに示す幅付線付加回路が行っている。ここ
で、図１の幅付線付加回路１−ｅによって発生された補
助ピクセル、補正ピクセルを含むピクセル列は、図１の
ライトバッファ１−ｄに書き込まれ、図１のライトバッ
ファ制御回路１−ｆによって制御され、後段の画像メモ
リ１−ｇに書き込まれる。
うのが、前記同様に図１の１−ａに示す直線発生装置制
御回路であり、１／２（１／ｃｏｓθ−１）ｗt の演算
を行い、それに相当するピクセルを付加する操作は、図
１の１−ｅに示す幅付線付加回路が行っている。ここ
で、図１の幅付線付加回路１−ｅによって発生された補
助ピクセル、補正ピクセルを含むピクセル列は、図１の
ライトバッファ１−ｄに書き込まれ、図１のライトバッ
ファ制御回路１−ｆによって制御され、後段の画像メモ
リ１−ｇに書き込まれる。
【００１２】また、補正ピクセル数を示す式１／２・
（１／ｃｏｓθ−１）ｗt の値に対して、精度を上げる
場合においては、幅付線付加回路１−ｅにおいて３ｂｉ
ｔｓないし４ｂｉｔｓの輝度変調回路を追加すれば、よ
り正確な幅付の補正が可能となる。
（１／ｃｏｓθ−１）ｗt の値に対して、精度を上げる
場合においては、幅付線付加回路１−ｅにおいて３ｂｉ
ｔｓないし４ｂｉｔｓの輝度変調回路を追加すれば、よ
り正確な幅付の補正が可能となる。
【００１３】
【発明の効果】以上述べてきたように、本発明によれば
従来の幅付線描画に比べ、論理演算が行えることが可能
となる。さらに、線分の角度によっても幅付線の幅も一
定であるという効果がある。
従来の幅付線描画に比べ、論理演算が行えることが可能
となる。さらに、線分の角度によっても幅付線の幅も一
定であるという効果がある。
【図１】本発明の直線発生装置のブロック図である。
【図２】従来技術による３本幅の幅付線描画を示す図で
ある。
ある。
【図３】従来技術による５本幅の幅付線描画を示す図で
ある。
ある。
【図４】従来技術による論理演算時の不具合を説明する
図である。
図である。
【図５】従来技術による線幅が一定とならない不具合を
説明する図である。
説明する図である。
【図６】本発明における幅付線発生を示す図である。
【図７】本発明における幅付線幅補正を示す図である。
１−ａ 直線発生装置制御回路 １−ｂ Ｘ軸発生回路 １−ｃ Ｙ軸発生回路 １−ｄ ライトバッファ １−ｅ 幅付線付加回路 １−ｆ ライトバッファ制御 １−ｇ 画像メモリ
Claims (2)
- 【請求項１】 画像メモリに、幅付の直線を描画する方
法であって、 （イ）描画する直線とＸ軸とのなす角度が４５゜以上
か、以下かを判定すること、 （ロ）前記角度が４５゜を超える場合は、補助ピクセル
をＸ軸方向に発生させ、 ４５゜以下の場合は、補助ピクセルをＹ軸方向に発生さ
せること、 （ハ）前記直線の始点から、直線の進む方向とは反対方
向に上記（ロ）で判定されたＸ軸もしくはＹ軸方向に１
ドット戻った位置に補助ピクセルを発生させること、 （ニ）前記直線の始点から終点までの各ピクセルに対
し、上記（ロ）で判定されたＸ軸もしくはＹ軸方向に、
所望の線幅に相当する補助ピクセルを発生させること、 （ホ）前記直線の終点から、直線の進む方向に、上記
（ロ）で判定されたＸ軸もしくはＹ軸方向に１ドット進
んだ位置に補助ピクセルを発生すること、を特徴とする
直線発生方法。 - 【請求項２】 表示装置に、幅付の直線を描画する方法
であって、 （イ）描画する直線とＸ軸もしくはＹ軸とのなす角度を
θとし、前記直線の所望の線幅をｗt とするとき、前記
直線のＸ軸もしくはＹ軸の正負方向にそれぞれ、１／２
（１／ｃｏｓθ−１）ｗt なる数に相当する補正ピクセ
ルを発生させること、を特徴とする請求項１に記載の直
線発生方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3217434A JPH0554145A (ja) | 1991-08-28 | 1991-08-28 | 直線発生方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3217434A JPH0554145A (ja) | 1991-08-28 | 1991-08-28 | 直線発生方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0554145A true JPH0554145A (ja) | 1993-03-05 |
Family
ID=16704168
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3217434A Pending JPH0554145A (ja) | 1991-08-28 | 1991-08-28 | 直線発生方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0554145A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9129437B2 (en) | 2008-06-27 | 2015-09-08 | Cypress Semiconductor Corporation | Line plotting method |
-
1991
- 1991-08-28 JP JP3217434A patent/JPH0554145A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9129437B2 (en) | 2008-06-27 | 2015-09-08 | Cypress Semiconductor Corporation | Line plotting method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4424588A (en) | Method for detecting the position of a symmetrical article | |
| JPH0554145A (ja) | 直線発生方法 | |
| JPH04291684A (ja) | 太線描画装置 | |
| JPH0341974B2 (ja) | ||
| JP3154343B2 (ja) | 多角図形の塗り潰し表示方法 | |
| JP2937587B2 (ja) | 直線描画処理における交点算出方法 | |
| JPH0916787A (ja) | 図形塗り潰し用枠線の始点終点描画方法 | |
| JP2634906B2 (ja) | 画像処理方法 | |
| JPS62262189A (ja) | 画像領域輪郭線分化方法 | |
| JPS6365148B2 (ja) | ||
| JPH023512B2 (ja) | ||
| JP2770331B2 (ja) | データ変換装置 | |
| JPH02144781A (ja) | 塗潰し方法及び装置 | |
| JP2606176B2 (ja) | 図形処理装置 | |
| JPS6283790A (ja) | 画像処理装置 | |
| JP2007286942A (ja) | 描画データ生成方法及びデータプロセッサ | |
| JPH06301788A (ja) | 図形表示方法及びその装置とベクトルデータ展開方法 | |
| JPH0424689A (ja) | 画像処理装置 | |
| JPH01314329A (ja) | イメージデータ処理装置 | |
| JPS61267096A (ja) | 多角形図形のぬりつぶし描画表示装置 | |
| JPS59124371A (ja) | 文字パタ−ン拡大方式 | |
| JPS63225882A (ja) | 線幅を有するベクトル描画のクリツピング方式 | |
| JPH10188005A (ja) | 破線円の描画方法 | |
| JPH10116347A (ja) | 円弧描画方法 | |
| JPH08185530A (ja) | ハッチングデータ生成方法 |