JPH06161417A - 幅有り直線の表示方法 - Google Patents
幅有り直線の表示方法Info
- Publication number
- JPH06161417A JPH06161417A JP4307389A JP30738992A JPH06161417A JP H06161417 A JPH06161417 A JP H06161417A JP 4307389 A JP4307389 A JP 4307389A JP 30738992 A JP30738992 A JP 30738992A JP H06161417 A JPH06161417 A JP H06161417A
- Authority
- JP
- Japan
- Prior art keywords
- width
- straight line
- point
- line
- points
- 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
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】
【目的】 幅有り直線を、近似点抜けや傾きによる影響
をできるだけ受けないようにして表示する。 【構成】 直線の基準線１に対し、その端点Ａ，Ｂを通
り基準線１に垂直な垂直線２Ａ，２Ｂを近似するに当た
っては、斜め方向の移動をなくすことにより近似点抜け
を無くし、また直線幅を越える近似点、例えば線幅をＷ
としたときのｈ，ｈ’点も抽出することにより、線の傾
きによらず実寸に近い線幅で表示し得るようにする。
をできるだけ受けないようにして表示する。 【構成】 直線の基準線１に対し、その端点Ａ，Ｂを通
り基準線１に垂直な垂直線２Ａ，２Ｂを近似するに当た
っては、斜め方向の移動をなくすことにより近似点抜け
を無くし、また直線幅を越える近似点、例えば線幅をＷ
としたときのｈ，ｈ’点も抽出することにより、線の傾
きによらず実寸に近い線幅で表示し得るようにする。
Description
【０００１】
【産業上の利用分野】この発明は、或る幅を持った直線
を表示するための幅有り直線の表示方法に関する。
を表示するための幅有り直線の表示方法に関する。
【０００２】
【従来の技術】図４はこの種の従来手法を示すフローチ
ャートで、図示されない表示装置の動作を示すものであ
る。なお、表示装置としては良く知られているものを使
用することができるので、その構成等については説明を
省略する。すなわち、或る幅を持つ直線を離散直交座標
系、例えば水平，垂直（Ｘ，Ｙ）離散直交座標系上で表
示する場合、基準線の端点を通り基準線に垂直な２つの
垂直線を近似し（ステップＳ１参照）、この垂直線方向
に線幅を決定して対応する垂直線の近似点を直線近似す
ることにより線幅を表現する交点群を求め（ステップＳ
２，Ｓ３参照）、さらには上記のようにして発生した隙
間（近似点抜け）を直線近似して補間することで（ステ
ップＳ４参照）、幅有り直線を表示するようにしている
のが一般的である。
ャートで、図示されない表示装置の動作を示すものであ
る。なお、表示装置としては良く知られているものを使
用することができるので、その構成等については説明を
省略する。すなわち、或る幅を持つ直線を離散直交座標
系、例えば水平，垂直（Ｘ，Ｙ）離散直交座標系上で表
示する場合、基準線の端点を通り基準線に垂直な２つの
垂直線を近似し（ステップＳ１参照）、この垂直線方向
に線幅を決定して対応する垂直線の近似点を直線近似す
ることにより線幅を表現する交点群を求め（ステップＳ
２，Ｓ３参照）、さらには上記のようにして発生した隙
間（近似点抜け）を直線近似して補間することで（ステ
ップＳ４参照）、幅有り直線を表示するようにしている
のが一般的である。
【０００３】図５は図４を具体的に説明するための説明
図である。いま、図５に符号１で示す或る直線（基準
線）について、図４のステップＳ１のような処理を行な
うと、その端点Ａ，Ｂを通る垂直線２Ａ，２Ｂがそれぞ
れ抽出される。次いで、図４のステップＳ２のような処
理により、ここでは黒丸印「●」で示すような近似点
（ｃ，ｃ’，ｄ，ｄ’，ｆ，ｆ’）がそれぞれ抽出さ
れ、同じくステップＳ３のような処理により、黒丸印の
近似点間を結ぶ直線を示す各近似点が抽出される。ま
た、同じくステップＳ４では「×」印で示すような端点
（ｂ，ｂ’，ｇ，ｇ’）同士を結ぶ直線を補間し、その
近似点を求めるようにしている。このようにして、例え
ば線幅Ｗを２，３，４…と増加させて行けば、線幅を表
現する交点群は図６（ａ）欄のように変化するので、各
点間を直線近似することにより、指定した幅に近い幅有
り直線を表示することができる。
図である。いま、図５に符号１で示す或る直線（基準
線）について、図４のステップＳ１のような処理を行な
うと、その端点Ａ，Ｂを通る垂直線２Ａ，２Ｂがそれぞ
れ抽出される。次いで、図４のステップＳ２のような処
理により、ここでは黒丸印「●」で示すような近似点
（ｃ，ｃ’，ｄ，ｄ’，ｆ，ｆ’）がそれぞれ抽出さ
れ、同じくステップＳ３のような処理により、黒丸印の
近似点間を結ぶ直線を示す各近似点が抽出される。ま
た、同じくステップＳ４では「×」印で示すような端点
（ｂ，ｂ’，ｇ，ｇ’）同士を結ぶ直線を補間し、その
近似点を求めるようにしている。このようにして、例え
ば線幅Ｗを２，３，４…と増加させて行けば、線幅を表
現する交点群は図６（ａ）欄のように変化するので、各
点間を直線近似することにより、指定した幅に近い幅有
り直線を表示することができる。
【０００４】
【発明が解決しようとする課題】しかしながら、上述の
ような方法では、直線の方向（角度）によっては、指定
した幅に対し表現可能な幅にばらつきが生じるという問
題がある。図６（ａ）欄の交点群からも明らかなよう
に、例えばＷ＝５，６およびＷ＝７，８，９の指定では
それぞれ同じ幅になってしまう。また、上述のような方
法では、後で隙間（近似点抜け）を直線近似して補間し
なければならないという問題もある。したがって、この
発明の課題は幅有り直線をその傾きに関係なく、しかも
近似点抜けのないように表示することにある。
ような方法では、直線の方向（角度）によっては、指定
した幅に対し表現可能な幅にばらつきが生じるという問
題がある。図６（ａ）欄の交点群からも明らかなよう
に、例えばＷ＝５，６およびＷ＝７，８，９の指定では
それぞれ同じ幅になってしまう。また、上述のような方
法では、後で隙間（近似点抜け）を直線近似して補間し
なければならないという問題もある。したがって、この
発明の課題は幅有り直線をその傾きに関係なく、しかも
近似点抜けのないように表示することにある。
【０００５】
【課題を解決するための手段】かかる課題を解決するた
め、この発明では、離散直交座標系上で幅有り直線を表
示するに当たり、中心となる基準線の各端点を通りこの
基準線に対して垂直な２つの直線の各近似点を抜け点が
生じないように求めるとともに、これら垂直線の近似点
のうち直線幅以内でその幅に最も近い近似点と、直線幅
を越えてその幅に最も近い近似点とを求めていずれの近
似点が最も直線幅に近いかを判断し、直線幅以内のもの
の方が近いときはそれまでの対応する近似点同士を端点
とする直線を用いて近似点を求め、直線幅を越えたもの
の方が近いときはその近似点による直線を、前記基準線
の片側または両側に加えて近似点を求めることにより、
幅有り直線をその傾きに関係なくしかも近似点抜けのな
いように表示可能にしたことを特徴としている。
め、この発明では、離散直交座標系上で幅有り直線を表
示するに当たり、中心となる基準線の各端点を通りこの
基準線に対して垂直な２つの直線の各近似点を抜け点が
生じないように求めるとともに、これら垂直線の近似点
のうち直線幅以内でその幅に最も近い近似点と、直線幅
を越えてその幅に最も近い近似点とを求めていずれの近
似点が最も直線幅に近いかを判断し、直線幅以内のもの
の方が近いときはそれまでの対応する近似点同士を端点
とする直線を用いて近似点を求め、直線幅を越えたもの
の方が近いときはその近似点による直線を、前記基準線
の片側または両側に加えて近似点を求めることにより、
幅有り直線をその傾きに関係なくしかも近似点抜けのな
いように表示可能にしたことを特徴としている。
【０００６】
【作用】基準線の端点を通る垂直線については斜め方向
の移動をなくすことで抜けを防止し、さらには垂直線の
近似点のうち直線幅以内でその幅に最も近い近似点だけ
でなく直線幅を越えてその幅に最も近い近似点も求め、
いずれの近似点が最も直線幅に近いかを判断して直線幅
を越えたものの方が近いときはその近似点による直線
を、線幅に応じて前記基準線の片側または両側に加えて
近似点を求めることにより、幅有り直線をその傾きに関
係なく、かつ近似点抜けのないように表示し得るように
する。
の移動をなくすことで抜けを防止し、さらには垂直線の
近似点のうち直線幅以内でその幅に最も近い近似点だけ
でなく直線幅を越えてその幅に最も近い近似点も求め、
いずれの近似点が最も直線幅に近いかを判断して直線幅
を越えたものの方が近いときはその近似点による直線
を、線幅に応じて前記基準線の片側または両側に加えて
近似点を求めることにより、幅有り直線をその傾きに関
係なく、かつ近似点抜けのないように表示し得るように
する。
【０００７】
【実施例】図１はこの発明の実施例を示すフローチャー
ト、図２は図１を具体的に説明するための説明図、図３
はこの発明による垂直線上の近似点の発生方法を説明す
るための説明図である。まず、ステップＳ１では従来例
と同じく図２に示すような、基準線１の２つの端点Ａ，
Ｂを通り、基準線１に垂直な線２Ａ，２Ｂを仮想する。
垂直線２Ａの端点をＰ，Ｑ、垂直線２Ｂの端点をＲ，Ｓ
にてそれぞれ示す。次に、ステップＳ２では２つの垂直
線２Ａ，２Ｂの長さが線幅Ｗの近傍、つまり原点Ａ
（ａ）を中心にしてＷ／２に最も近い点を全て求める。
ト、図２は図１を具体的に説明するための説明図、図３
はこの発明による垂直線上の近似点の発生方法を説明す
るための説明図である。まず、ステップＳ１では従来例
と同じく図２に示すような、基準線１の２つの端点Ａ，
Ｂを通り、基準線１に垂直な線２Ａ，２Ｂを仮想する。
垂直線２Ａの端点をＰ，Ｑ、垂直線２Ｂの端点をＲ，Ｓ
にてそれぞれ示す。次に、ステップＳ２では２つの垂直
線２Ａ，２Ｂの長さが線幅Ｗの近傍、つまり原点Ａ
（ａ）を中心にしてＷ／２に最も近い点を全て求める。
【０００８】このために、垂直線２Ａ，２Ｂの近似点に
抜けがないよう、図３の〜のように水平方向へ
「１」画素進んだら垂直方向へ「１」画素進めるように
して、近似点を求める。つまり、従来のようにＸ，Ｙ座
標がともに変わるような斜め方向の移動をなくすように
する。また、これら垂直線の近似点のうち直線幅以内で
その幅に最も近い近似点だけでなく、直線幅を越えてそ
の幅に最も近い近似点も求める。図２の例では、直線幅
以内の近似点はｇ，ｇ’、直線幅を越える近似点はｈ，
ｈ’ということになる。
抜けがないよう、図３の〜のように水平方向へ
「１」画素進んだら垂直方向へ「１」画素進めるように
して、近似点を求める。つまり、従来のようにＸ，Ｙ座
標がともに変わるような斜め方向の移動をなくすように
する。また、これら垂直線の近似点のうち直線幅以内で
その幅に最も近い近似点だけでなく、直線幅を越えてそ
の幅に最も近い近似点も求める。図２の例では、直線幅
以内の近似点はｇ，ｇ’、直線幅を越える近似点はｈ，
ｈ’ということになる。
【０００９】次に、ステップＳ３でｄ1 とｄ2 とを比較
する。ここに、ｄ1 は直線幅以内の近似点の基準点Ａ
（ａ）からの距離とＷ／２との差、ｄ2 は直線幅を越え
る近似点の基準点Ａ（ａ）からの距離とＷ／２との差を
それぞれ示す。つまり、ｄ1 とｄ2 とを比較することに
より、いずれの方がより直線幅に近いかを判断するもの
である。その結果、ｄ1 ≧ｄ2 ならば直線幅を越える近
似点の方がより直線幅に近いことになり、この場合はス
テップＳ４に進んで直線幅Ｗが奇数か偶数かを判断し、
奇数の場合はステップＳ５で直線幅を越えた近似点を基
準点の両側に追加するようにし、偶数の場合はステップ
Ｓ６で直線幅を越えた近似点を基準点の片側に追加す
る。
する。ここに、ｄ1 は直線幅以内の近似点の基準点Ａ
（ａ）からの距離とＷ／２との差、ｄ2 は直線幅を越え
る近似点の基準点Ａ（ａ）からの距離とＷ／２との差を
それぞれ示す。つまり、ｄ1 とｄ2 とを比較することに
より、いずれの方がより直線幅に近いかを判断するもの
である。その結果、ｄ1 ≧ｄ2 ならば直線幅を越える近
似点の方がより直線幅に近いことになり、この場合はス
テップＳ４に進んで直線幅Ｗが奇数か偶数かを判断し、
奇数の場合はステップＳ５で直線幅を越えた近似点を基
準点の両側に追加するようにし、偶数の場合はステップ
Ｓ６で直線幅を越えた近似点を基準点の片側に追加す
る。
【００１０】つまり、１画素幅の直線に対し、２画素幅
の直線は１画素幅の直線を元の直線の片側に加えれば良
く、３画素幅の直線は１画素幅の直線を元の直線の両側
に加えれば良いからで、その加え方は直線幅が奇数か偶
数かによる、というわけである。なお、ステップＳ３の
判断でノー（Ｎ）の時、つまりｄ1 ＜ｄ2 の場合は、何
もせずにステップＳ７へ進む。ステップＳ７では垂直線
の対応する近似点どうしを直線近似し、その直線を示す
近似点を抽出する。ここで抽出される各近似点の１例
を、図２では「□」印を付して示している。なお、図２
の「○」印は直線１の近似点、「●」は垂直線２Ａ，２
Ｂの近似点、「×」印はこの発明により発生した近似点
をそれぞれ示す。また、こうして線幅を表現する場合
の、指定幅Ｗに対する近似点の発生状況を図６（ｂ）欄
に示す。
の直線は１画素幅の直線を元の直線の片側に加えれば良
く、３画素幅の直線は１画素幅の直線を元の直線の両側
に加えれば良いからで、その加え方は直線幅が奇数か偶
数かによる、というわけである。なお、ステップＳ３の
判断でノー（Ｎ）の時、つまりｄ1 ＜ｄ2 の場合は、何
もせずにステップＳ７へ進む。ステップＳ７では垂直線
の対応する近似点どうしを直線近似し、その直線を示す
近似点を抽出する。ここで抽出される各近似点の１例
を、図２では「□」印を付して示している。なお、図２
の「○」印は直線１の近似点、「●」は垂直線２Ａ，２
Ｂの近似点、「×」印はこの発明により発生した近似点
をそれぞれ示す。また、こうして線幅を表現する場合
の、指定幅Ｗに対する近似点の発生状況を図６（ｂ）欄
に示す。
【００１１】
【発明の効果】この発明によれば、垂直線の近似に当た
って斜め方向の移動を無くすとともに直線幅を越える近
似点をも抽出することにより、傾きによらない正確な線
幅を持つ直線を表示することが可能となる利点が得られ
る。また、隙間を補間する処理が不要となることから、
処理を高速化し得るという利点もある。
って斜め方向の移動を無くすとともに直線幅を越える近
似点をも抽出することにより、傾きによらない正確な線
幅を持つ直線を表示することが可能となる利点が得られ
る。また、隙間を補間する処理が不要となることから、
処理を高速化し得るという利点もある。
【図１】この発明の実施例を示すフローチャートであ
る。
る。
【図２】図１を具体的に説明するための説明図である。
【図３】この発明による垂直線の近似点発生方法を説明
するための説明図である。
するための説明図である。
【図４】従来方法を示すフローチャートである。
【図５】図４を具体的に説明するための説明図である。
【図６】近似点発生方法について、この発明による方法
と従来方法とを対比して説明するための説明図である。
と従来方法とを対比して説明するための説明図である。
１…直線、２，２Ａ，２Ｂ…垂直線、Ａ，Ｂ，Ｐ，Ｑ，
Ｒ，Ｓ…端点。
Ｒ，Ｓ…端点。
Claims (1)
- 【請求項１】 離散直交座標系上で幅有り直線を表示す
るに当たり、 中心となる基準線の各端点を通りこの基準線に対して垂
直な２つの直線の各近似点を抜け点が生じないように求
めるとともに、これら垂直線の近似点のうち直線幅以内
でその幅に最も近い近似点と、直線幅を越えてその幅に
最も近い近似点とを求めていずれの近似点が最も直線幅
に近いかを判断し、直線幅以内のものの方が近いときは
それまでの対応する近似点同士を端点とする直線を用い
て近似点を求め、直線幅を越えたものの方が近いときは
その近似点による直線を、前記基準線の片側または両側
に加えて近似点を求めることにより、幅有り直線をその
傾きに関係なくしかも近似点抜けのないように表示可能
にしてなることを特徴とする幅有り直線の表示方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4307389A JPH06161417A (ja) | 1992-11-18 | 1992-11-18 | 幅有り直線の表示方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4307389A JPH06161417A (ja) | 1992-11-18 | 1992-11-18 | 幅有り直線の表示方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06161417A true JPH06161417A (ja) | 1994-06-07 |
Family
ID=17968466
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4307389A Pending JPH06161417A (ja) | 1992-11-18 | 1992-11-18 | 幅有り直線の表示方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06161417A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012165238A1 (ja) * | 2011-05-30 | 2012-12-06 | アイシン精機株式会社 | 描画装置、描画方法及びプログラム |
-
1992
- 1992-11-18 JP JP4307389A patent/JPH06161417A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012165238A1 (ja) * | 2011-05-30 | 2012-12-06 | アイシン精機株式会社 | 描画装置、描画方法及びプログラム |
| JPWO2012165238A1 (ja) * | 2011-05-30 | 2015-02-23 | アイシン精機株式会社 | 描画装置、描画方法及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7173633B2 (en) | Method and system for inversion of detail-in-context presentations | |
| EP2081149B1 (en) | Weighted average image blending based on relative pixel position | |
| US8045053B2 (en) | Video image deinterlacing apparatus and methods of performing video image deinterlacing | |
| JPH05298446A (ja) | 画像のエッジ検出装置 | |
| JP2021114320A (ja) | サーバ装置、画像処理方法、及びプログラム | |
| EP3021278A1 (en) | High-resolution image generation device, high-resolution image generation method, and high-resolution image generation program | |
| US7228009B2 (en) | Generating interpolated display data using remote pixel data | |
| JPH06161417A (ja) | 幅有り直線の表示方法 | |
| JP2000171214A (ja) | 対応点検索方法及びこれを利用した三次元位置計測方法 | |
| US5568601A (en) | Sampling point generating apparatus | |
| JP3912638B2 (ja) | ３次元画像処理装置 | |
| JPH0512442A (ja) | 線画像追跡方法 | |
| JP3480894B2 (ja) | 画像監視装置及び画像監視方法 | |
| JPH05164569A (ja) | 移動車の走行路検出装置 | |
| JP2720843B2 (ja) | 発光中心の位置検出装置 | |
| JPH05128274A (ja) | 図形表示装置 | |
| JPH01191011A (ja) | ３次元データ補間方法 | |
| JPH07200875A (ja) | ３次元モデルの表示位置変更方法 | |
| JP2690385B2 (ja) | 円弧の拡大表示方法 | |
| JP2000090286A (ja) | 描画処理装置および記録媒体 | |
| KR19990028742A (ko) | 이차원 화상 표면의 그래픽 매핑을 위한 방법및 장치 | |
| JP2856465B2 (ja) | 画像生成処理方法 | |
| JPH05334428A (ja) | 画像拡大縮小方法 | |
| JPH0612121A (ja) | 白線検出装置 | |
| CN111597883A (zh) | 一种图像重采样方法及装置 |