JPH11296687A

JPH11296687A - 直線描画装置

Info

Publication number: JPH11296687A
Application number: JP10102695A
Authority: JP
Inventors: Katsuhiro Kawamata; 克広川又
Original assignee: Denso Ten Ltd; Fujitsu Ltd
Current assignee: Denso Ten Ltd; Fujitsu Ltd
Priority date: 1998-04-14
Filing date: 1998-04-14
Publication date: 1999-10-29

Abstract

(57)【要約】【課題】特定の形状で描画した始点、終点間の線分を、
重畳部分を少なくて高速に描画する直線描画装置を提供
すること。【解決手段】線分の始点と終点とを特定形状のペンで描
画する直線描画装置において、前記始点及び終点を特定
形状のペンで描画する特定形状ペン発生手段６と、この
始点及び終点の間を接続する線分を描画する直線を出力
する線描画処理手段４とを具備する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は２つの点を接続する
線分を描画する直線描画装置に係り、特に座標点につい
ては特定の形状のペンを使用しその中間部分は直線によ
り線分を高速に描画する描画装置に関する。

【０００２】

【従来の技術】例えば自動車のカーナビゲーションで
は、表示画面に地図が表示される。この地図を表示画面
に表示するとき、描画装置に対しては例えば道路を描く
ために複数の座標点とこの複数の座標点のうちの選択さ
れた２点を線分で描画すること及びこの描画する線分の
幅等の描画データが、例えばＣＤ−ＲＯＭよりその表示
先領域に応じて読み出され、送出される。そして描画装
置ではこの描画データにもとづき、選択された領域の地
図を描画して表示する。

【０００３】ところで、表示画面に表示される道路に
は、国道、県道、市道等に応じて表示幅が異なるものが
存在する。例えば県道は市道よりも広く表示され、国道
は県道よりも広く表示される。このように道路を表示す
るとき、ある幅の線で表示する必要がある。

【０００４】例えば、図９（Ａ）に示す如く、始点Ｐ₀
と終点Ｐ₁とを４×４ドットの正方形の形状のペンによ
り描く場合、この正方形のペンを１回に４ドットずつ水
平方向に移動すればよい。また始点Ｐ₀と終点Ｐ₂間を
描く場合、これを１回に４ドットずつ垂直方向に移動す
ればよい。

【０００５】しかし図９（Ｂ）に示す如く、始点Ｐ₀と
終点Ｐ₃とが斜めに位置しているとき、この４×４ドッ
トの正方形の形状のペンにより同様に描く場合、１回に
水平方向、垂直方向ともに４ドットずつシフトした座標
位置にこのペンを移動しても道路部分がギザギザ状態に
表示されることになる。

【０００６】したがってこのようなギザギザ表示状態を
さけるためには、この正方形のペンの座標を水平方向、
垂直方向つまりｘ方向、ｙ方向に１ドット移動した状態
で線分を描画することが必要である。

【０００７】例えば図１０（Ｂ）に示す如く、座標点Ｐ
₁₁から座標点Ｐ₁₂までを描画形状が丸いペンにより線分
を描画する場合、この間を１ドットずつ移動して、前回
描画した点集合領域に重なるように点集合を描くという
処理により、連続した点集合を描画し、線分としてい
た。

【０００８】また描画領域が重畳しないようにするため
の手法として図１０（Ｃ）に示すものがある。この場合
では、座標点Ｐ₁₁から座標点Ｐ₁₂間を任意の幅の線分２
０を描くためにこの線分２０に対して１ドット毎に水平
線を引き、この水平線と線分２０との２つの交点つまり
水平線が線分２０の外側から交叉する点と、水平線が線
分２０の内側から交叉する点とを計算し、これらの交叉
点間を塗りつぶす。

【０００９】例えば図１０（Ｃ）に示す如く、１ドット
幅で水平線Ｌ₀、Ｌ₁、Ｌ₂・・・を引く。最初の水平
線Ｌ₀が線分２０と最初に交叉した点つまり外側から交
叉した点を第１開始点Ｓ₀₁とし、この水平線Ｌ₀が２回
目に線分２０と交叉した点つまり内側から交叉した点を
第１終了点Ｅ₀₂とする。

【００１０】次に２番目の水平線Ｌ₁が線分２０と最初
に交叉した点を第２開始点Ｓ₁₁とし、この水平線Ｌ₁が
２回目に線分２０と交叉した点を第２終了点Ｅ₁₂とす
る。このようにして線分２０と交叉する水平線Ｌ₀、Ｌ
₁、Ｌ₂・・・の開始点、終了点（Ｓ₀₁、Ｅ₀₂）、（Ｓ
₁₁、Ｅ₁₂）、（Ｓ₂₁、Ｅ₂₂）・・・を求める。そしてこ
れら開始点、終了点間を結んで塗りつぶす。

【００１１】

【発明が解決しようとする課題】ところで図１０（Ｂ）
に示す如く、点集合と点集合とを重ねて描画すると、複
数回の描画を重畳して行う点が多数存在し、全体の描画
速度が低下するという問題がある。例えば１４ドットサ
イズの丸いペンにより１ドット水平方向に移動した場
合、図１０（Ａ）の×印で示すドットが重畳描画され
る。

【００１２】また図１０（Ｃ）に示す如く、描画点が重
ならないようにする場合には、描画すべき線分が水平線
及び垂直線である場合を除き、各描画線毎に描画開始点
Ｓｎと描画終了点Ｅｎの位置計算が必要であり、計算量
が非常に多くなるという問題がある。

【００１３】したがって本発明の目的は、描画点の重な
りが少なく、しかも描画線毎の計算量を少なくした、特
定形状のペンを使用した場合でも線分を高速に描画でき
る直線描画装置を提供することである。

【００１４】

【課題を解決するための手段】本発明の原理構成を図１
に示す。図１において、１は線描画装置、２はアプリケ
ーション、３は描画メモリ、４は線描画処理部、４−０
は傾斜判定手段、４−１は線幅算出手段、５は線幅変換
テーブル、６は円形状ペン発生部６−０、楕円形状ペン
発生部６−１・・・で構成される特定形状のペン発生部
である。

【００１５】図１（Ａ）において、アプリケーション２
より線分の描画すべき位置を示す始点Ｐ₁₁の座標
（ｘ₁、ｙ₁）と終点Ｐ₁₂の座標（ｘ₂、ｙ₂）、線
幅、描画色、始点、終点の特定形状例えば円が伝達され
ると、線描画処理部４はこれらを解析して、傾斜判定手
段４−０により例えばｙ₁＝ｙ₂であることを認識して
この線分が水平線であることを解読する。

【００１６】これにより、図１（Ｂ）に示す如く、始点
に円形状ペン発生部６−０から始点Ｐ₁₁に指定されて色
と線幅の直径で円を描画し、次に垂直線ｌ₁、ｌ₂・・
・により水平線を描画し、終点Ｐ₁₂に円を描画する。

【００１７】同様に描画指示された線分が垂直線の場合
は、図１（Ｃ）に示す如く、線分を描く。これら水平
線、垂直線及び斜線の場合も含めて、後述するように、
線幅変換テーブル５からその角度に応じた係数を求めて
線幅に乗算し、得られたサイズで垂直線または水平線を
描く。

【００１８】本発明の前記目的は下記の請求項に記載さ
れた構成により達成することができる。（１）線分の始点と終点とペンで描画する直線描画装置
において、この始点及び終点の間を接続する線分を描画
する直線を出力する線描画処理手段を具備したことを特
徴とする。

【００１９】（２）前記（１）の線描画処理手段に、前
記始点と終点とを接続する線分の傾斜を判定して線分を
垂直線で描画するのか水平線で描画するのか判定する傾
斜判定手段と、前記始点と終点の位置関係にもとづき前
記線分を描画する直線の長さを求める線幅算出手段と、
を具備したことを特徴とする。

【００２０】これにもとづき本発明では下記の作用効果
を奏する。（１）線分の描画点の始点と終点を直線で描画するので
重畳する部分が非常に少なくなり、高速に線分を描画す
ることができる。

【００２１】（２）線分の描画点の始点と終点の位置に
もとづきその間の線分の傾斜及び線幅を判定し、これに
応じて水平または垂直に描画する直線の長さを決めるこ
とができるので線分の線幅とその傾斜に応じた線分を、
高速に描画することができる。

【００２２】

【発明の実施の形態】本発明の一実施の形態を図２〜図
４にもとづき詳述する。図２は本発明の一実施の形態
図、図３は本発明の動作説明フローチャート、図４は本
発明における描画状態説明図である。

【００２３】図中他図と同記号部分は同一部分を示し、
１は線分描画装置、２はアプリケーション、３は描画メ
モリ、４は線描画処理部、５は線幅変換テーブル、６は
特定形状ペン発生部、７は描画方向決定テーブルであ
る。

【００２４】線描画装置１は始点と終点間に線分を描画
するものであり、線描画処理部４、線幅変換テーブル
５、特定形状ペン発生部６、描画方向決定テーブル７等
を有し、例えばＣＰＵで構成されている。

【００２５】アプリケーション２は、例えばカーナビゲ
ーションの地図を表示する線分を描くために必要なデー
タを出力するものであり、例えば始点座標、終点座標、
線幅のサイズ、描画色、始点終点を描く特定形状の指定
例えば円か、矩形等などが出力される。本発明がカーナ
ビゲーションに使用されるとき、これらの各データはＣ
Ｄ−ＲＯＭより供給される。

【００２６】描画メモリ３は図示省略した表示部に表示
すべきデータを一時保持するものであり、カーナビゲー
ションの場合は、線描画装置１より出力された道路を示
す線分や地名表示の文字（図示省略）等が記入される。

【００２７】線描画処理部４はアプリケーション２から
入力されたデータにもとづき線分を作成するものであ
り、傾斜判定手段４−０、線幅算出手段４−１、描画方
向決定手段４−２、垂直線処理手段４−３、水平線処理
手段４−４等を有するものである。また始点から終点ま
での描画ステップを数えるカウンタをも備えている。

【００２８】傾斜判定手段４−０は始点Ｐ₁₁（ｘ₁、ｙ
₁）と終点Ｐ₁₂（ｘ₂、ｙ₂）について、水平方向の差
分（ｘ₂−ｘ₁）と垂直方向の差分（ｙ₂−ｙ₁）の大
小関係からこの始点Ｐ₁₁、終点Ｐ₁₂間の線分を垂直線で
描画するのか水平線で描画するのかを判定するものであ
る。描画方向の場合分けは下記Ａ、Ｂの２つである。

【００２９】Ａ．｜ｘ₂−ｘ₁｜≧｜ｙ₂−ｙ₁｜すな
わち線分の傾きが４５°以下のときは垂直線の集合によ
り線分を描画する。Ｂ．｜ｘ₂−ｘ₁｜＜｜ｙ₂−ｙ₁｜すなわち線分の傾
きが４５°を超えるときは水平線の集合により線分を描
画する。

【００３０】このとき（ｘ₂−ｘ₁）が正の値であれば
＋１を加算して行くことにより描画位置の移動方向は右
向きに、負の値であれば−１を加算して行くことにより
描画位置の移動方向は左向きに、０であれば０を加算し
て行くことにより描画位置の移動はなしとなる。即ちｘ
₂とｘ₁のどちらが大きいかにより描画位置の移動方向
がきまる。

【００３１】同様に（ｙ₂−ｙ₁）が正の値か、負の値
か、０かによって描画の移動方向が上向きか下向きか０
になる。斜線の傾きを作るためにｘ方向に＋１ビット加
算したとき、ｙ方向にも加算する／加算しないの判定が
この傾斜判定手段４−０で必要となる。例えば始点Ｐ₁₁
（２、３）から終点Ｐ₁₂（−１０、６）へ線分を描画す
る場合、（ｘ₂−ｘ₁）は−１２、（ｙ₂−ｙ₁）は＋
３となり、ｘ方向の移動方向は負、ｙ方向の移動方向は
正となり、これらを組み合わせると、図６（Ｅ）の座標
系では左上に向って垂直線で描画することになる。前記
Ａ、Ｂの場合分けと、描画方向の組み合わせたものが図
６（Ｃ）、（Ｄ）の説明である。

【００３２】なおθが図６（Ａ）に示す（１）、（２）
の範囲の場合は水平線で線分を描画し、図６（Ｂ）に示
す（３）、（４）、（５）の範囲の場合は垂直線で描画
する。

【００３３】線幅算出手段４−１は、始点及び終点間に
描画される線分が斜め方向の場合、この線分を描画する
垂直線または水平線の長さは、アプリケーション２より
入力された線幅よりもこの斜め方向の角度θに応じた補
正係数ｋだけ長くなるが、この補正係数ｋが格納された
線幅変換テーブル５をアクセスするものである。

【００３４】以下図５によりこの線幅と実際に描画すべ
き描画線との関係について説明する。図５（Ａ）に示す
如く、１ドットを線幅１とするとき、その１０倍の大き
さの線幅１０の線分を描くとき１０ドットの幅の線分で
描画すればよい。

【００３５】しかし斜め方向の線を描画するとき、図５
（Ｂ）に示す如く、角度θの、線幅Ｌ₀の線分Ｌを描画
するとき、これを描画するために必要な垂直線Ｌ₁の長
さは同（Ｃ）に示す如く、Ｌ₁＝Ｌ₀／ｃｏｓθとな
る。

【００３６】そして補正係数ｋは、図５（Ｄ）に示す如
く得られるので、下記の（１）式により得られた補正係
数ｋを線幅に乗じた長さの垂直線Ｌ₁により線分Ｌを描
画すればよい。なおこの（１）式における長辺、短辺と
は、｜ｘ₂−ｘ₁｜と｜ｙ₂−ｙ₁｜を比較して大きい
方を長辺、小さい方を短辺とする。

【００３７】

【数１】

【００３８】水平線により線分を描画する場合も、同様
にして必要な描画する長さを求めることができる。しか
し、このような計算により必要な長さを求める場合計算
のため描画速度が遅くなる。このため、予め補正係数を
計算した結果を、図７に示す如く、線幅変換テーブル５
に格納しておき、これを参照する。

【００３９】本発明の前記線幅算出手段４−１は、この
線幅変換テーブル５をアクセスするためのテーブル項番
号を求めるものである。ところで前記描画方向の場合分
けＡ、Ｂでは角度にして０°〜４５°の範囲を考えれば
よく、この間を等分する。例えば１０等分したとする。

【００４０】（短辺）÷（長辺）の値がとり得る範囲は
０から１なので、短辺を１０倍した値を求める。すなわ
ち計算式は以下のようになる。（短辺×１０）÷（長辺）この計算式の商が求める答え、すなわちテーブル項番号
である。

【００４１】図７に示す線幅変換テーブルの中には、角
度が０°〜４５°を１０等分したときのそれぞれの角度
に応じた計算結果、つまり０°、４．５°、９．０°・
・・４０．５°、４５°の角度に応じた補正係数の計算
結果を予め記入しておく。ただしこの線幅変換テーブル
には、テーブル項番号０の分を加えた１１個の補正係数
（近似値）を設定しておく。これらの近似値は図７
（Ｂ）に示す計算式により得られる。

【００４２】このように（短辺×１０）÷長辺という簡
単な計算で得たテーブル項番号により線幅変換テーブル
をアクセスすることにより、簡単に補正係数を求めるこ
とができる。勿論角度を更に細かく分ければより正確な
値が得られる。

【００４３】描画方向決定手段４−２は始点、終点にお
ける線分の描画位置を決定するものである。始点Ｐ₁₁と
終点Ｐ₁₂の座標により始点Ｐ₁₁と終点Ｐ₁₂間に描画すべ
き線分が斜線の場合に、例えば図４（Ａ）に示す如く、
垂直線で線分を描画するとき、描画すべきドットの重畳
数を少なくするためには、最初の始点の円形領域Ｓ₀の
間は線分の上半分を１／２の長さの垂直線で描画し、終
りの円形領域Ｅ₀の間は線分の下半分を１／２の長さの
垂直線で描画することが必要である。同様に図４（Ｂ）
に示す如く、水平線で線分を描画するとき、始点の円形
領域Ｓ₀の間は始点Ｐ₁₁の右側から１／２の長さの水平
線で描画し、終点の円形領域Ｅ₀の間は線分の左半分を
１／２の長さの水平線で描画することが必要である。描
画方向処理手段４−１は、始点Ｐ₁₁と終点Ｐ₁₂の座標関
係から描画すべき線分が図６（Ｄ）の〜と、（１）
〜（５）のいずれになるのか演算し、これら〜と
（１）〜（５）の組み合わせに応じて、図８に示す如
く、線分を水平線、垂直線のどれで描画すべきかまた始
点の円形領域Ｓ₀の間で始点の上側か下側か、右側か左
側かのいずれかで１／２の長さの垂直線又は水平線を描
画し、これまた終点の円形領域Ｅ₀の間で終点の上側
か、下側か、右側か、左側かのいずれかで１／２の長さ
の垂直線又は水平線を描画すべきかを判断する。

【００４４】垂直線処理手段４−３は始点と終点間に描
画すべき線分を垂直線で生成するときの垂直線生成処理
を行うものである。水平線処理手段４−４は始点と終点
間に描画すべき線分を水平線で生成するときの水平線生
成処理を行うものである。

【００４５】線幅変換テーブル５は、描画される線分が
斜め方向の場合、始点及び終点間に描画される垂直線ま
たは水平線の長さは、アプリケーション２より入力さた
線幅よりも長くなるが、この長くなる補正係数ｋを傾斜
度に応じて保持するものである。

【００４６】特定形状ペン発生部６は、線分の始点また
は終点を描画すべき特定のパターンを出力するものであ
って、円のパターンを出力する円形状ペン発生部６−
０、楕円のパターンを出力する楕円形状ペン発生部６−
１、矩形のパターンを出力する矩形形状ペン発生部６−
２・・・を有する。

【００４７】斜線を描画するとき、水平線か垂直線の集
合で描画したままでは線分の始点及び終点部分が太い線
分を斜めに切断したような形状になり、見た感じが良く
ないので、これら始点、終点を円などの特定パターンで
描く方が表示上好ましい。

【００４８】図２に示す本発明の実施の形態の動作を図
３のフローチャートにもとづき、描画すべき線分が図４
（Ａ）の場合について説明する。Ｓ１．線描画装置１に対し、アプリケーション２から線
分を描画すべき始点、終点の座標（ｘ₁、ｙ₁）、（ｘ
₂、ｙ₂）と、始点、終点の形状として円と、線分の線
幅と、描画色等のデータが入力される。線描画処理部１
では、この始点、終点の座標にもとづき、傾斜判定手段
４−０が水平方向の差分（ｘ₂−ｘ₁）と垂直方向の差
分（ｙ₂−ｙ₁）の大小関係から、描画すべき線分を垂
直線で描画するのか、水平線で描画するのか判定する。
また線幅算出手段４−２が、同じくこの水平方向の差分
（ｘ₂−ｘ₁）と垂直方向の差分（ｙ₂−ｙ₁）により
前記（短辺×１０）÷（長辺）を計算してその商にもと
づき線幅変換テーブル５をアクセスし、補正係数ｋを求
め、これにアプリケーション２から入力された線分の線
幅を乗算して、傾きに応じた線分幅つまり線分を描画す
る描画線（図５（Ｂ）の例ではＬ₁）を求める。また描
画方向決定手段４−２によりその線分を、図４（Ａ）に
示す如く、垂直線により描画すること、最初は始点の上
の位置に描画すること等を判断する。そして図示省略し
たカウンタを、図４（Ａ）の場合は始点と終点のｘ座標
の差に応じた値にセットする。

【００４９】Ｓ２．線描画処理部４は入力された始点、
終点の座標より始点と終点とが同一座標か否かを判断す
る。Ｓ３．同一座標でなければ、始点にアプリケーション２
から入力された特定形状のペン、この場合は、円形状ペ
ン発生部６−０により線分の線幅の円をアプリケーショ
ン２より入力された描画色で描画する。

【００５０】Ｓ４．それから線描画処理部４は、半幅線
分の描画区間の描画が終了したか否か判断する。Ｓ５．半幅線分の描画区間の描画が終了していないとき
は、線描画処理部４は次の描画開始位置を線分の傾斜角
に応じて移動先を計算し、１ドット分移動する。

【００５１】Ｓ６．この移動先において、垂直線処理手
段４−３を動作させ、アプリケーション２より入力され
た描画色で前記線幅に係数を乗じた長さの１／２の垂直
線描画、即ち半幅線分の描画を行い、カウンタを＋１す
る。そして前記Ｓ４に戻る。このようなＳ４〜Ｓ６の処
理を、半幅線分の描画区間Ｓ₀が終了するまで行う。こ
の区間Ｓ₀は、図４（Ａ）の場合は円形の半径に相当す
るものであり、カウンタ値より判断される。

【００５２】Ｓ７．前記のようにして、始点Ｐ₁₁にける
半幅線分の区間における線分描画が終了したあと、線描
画処理部４は線分の全幅線分の描画処理を行うことにな
るが、全幅線分の描画区間が終了したか否か判断する。
これもカウンタ値により判断される。

【００５３】Ｓ８．全幅線分の描画区分間の描画が終了
していないときは、線描画処理部４は描画開始位置を１
ドット分移動する。Ｓ９．この移動先において、垂直線処理手段４−３を動
作させ、全幅線分の描画を行い、カウンタを＋１する。
そして前記Ｓ７に戻る。このようなＳ７〜Ｓ９の処理
を、全幅線分の描画区間Ｆが終了するまで行う。この全
幅線分描画区間Ｆの終了はカウンタ値より判断する。

【００５４】Ｓ１０．前記のようにして全幅線分描画区
間Ｆの描画が終了したあと、線描画処理部４は終点側に
おける半幅線分の描画処理を行うことになるが、この半
幅線分描画区間Ｅ₀の描画が終了したか否か判断する。
これもカウンタ値により判断される。

【００５５】Ｓ１１．この半幅線分描画区間Ｅ₀の描画
が終了していないときは、線描画処理部４は描画開始位
置を１ドット分移動する。Ｓ１２．この移動先において、垂直線処理手段４−３
は、前記描画方向決定手段４−２が判断した位置、図４
（Ａ）の場合は、下の位置に半幅線分の垂直線を描画す
る。そしてカウンタを＋１し、前記Ｓ１０に戻る。この
ようなＳ１０〜Ｓ１２の処理を、終点側の半幅線分描画
区間Ｅ₀が終了するまで行う。

【００５６】Ｓ１３．このようにして終点側の半幅線分
描画区間Ｅ₀の半幅線分の描画が終了したとき線描画処
理部４は、終点にアプリケーション２から入力された特
定形状のペン、この場合は円形状ペン発生部６−０によ
り線分の線幅の円を描画する。このようにして始点と終
点間の線分描画処理が終了することになる。

【００５７】本発明によれば、前記の如く簡単な計算
と、線幅変換テーブルを参照することにより、高速に始
点・終点間の線分を描画することができる。本発明の第
２の実施の形態を説明する。第２の実施の形態において
は、図２に示す線幅変換テーブル５を使用せず、補正係
数ｋを線幅算出手段４−１が前記（１）式の計算を行う
ことにより求めるものである。補正係数ｋを計算するた
めに描画速度は少し遅くなるものの、線幅変換テーブル
を不必要とするためハード量を少なくすることができ
る。

【００５８】なお、本発明と下記公知例との相違点を説
明する。特開昭６３−３１８６３３号公報には、太線を
直線の傾き方向に伸びた長方形の枠として捉え、傾きに
対して垂直な端点を持つ直線を描画するための手段とし
て、加算器、レジスタ及びカウンタを持ち、これらの動
作によって座標計算を行い、その座標値を基に描画を行
うディジタル微分解析機について記載されている。

【００５９】本発明は、太線を矩形として捉えるのでは
なく、点の集合として捉え、点の集合としての直線を高
速に描画するものである。特開平３−１２３９８４号公
報には、主操作方向であるＸ軸の傾きの入力により基本
線分を発生するディジタル微分解析器と、副操作方向で
あるＹ軸の傾きの入力により線分の始点座標を出力する
ディジタル微分解析器を備え、直線の傾き方向に対して
連続した座標計算を行い、その座標値を基に描画を行う
太線発生装置について記載されている。

【００６０】本発明は、主操作方向をＸ軸、副操作方向
をＹ軸という限定をするものではない。また直線の傾き
方向に対して描画するのではなく、直線の傾きにより描
画方向を水平方向または垂直方向に切り替えることによ
り、描画位置に従って線幅分の固定長を描画すればよい
ものであり、１ライン毎に描画の始点と終点を計算する
必要はない。

【００６１】特開平５−８１４３５号公報には、描画を
開始する位置から終了する位置までを計算して一旦メモ
リに蓄え、そのメモリを参照しながら描画することによ
って、一度のメモリ参照で、最大メモリのビット分の描
画を行うことによって直線を描画してゆく装置が記載さ
れている。

【００６２】本発明は、直線の開始位置と終了位置に指
定されたペン形状を描画し、開始位置から終了位置まで
の間に対しては、描画位置に従って線幅分の固定直線を
描画することにより、指定されたペン形状の直線を描画
するものであり、描画の始点と終点を計算する必要がな
く、メモリを参照しながら描画する必要もない。

【００６３】特開平４−５２９８１号公報には、太線の
端点を指定されたスタイルに描画する図形処理装置にお
ける端点描画方式について記載されている。これに対し
本発明は、端点を指定された形状で描画するとともにそ
の中間の部分を垂直線または水平線で高速に描画するも
のである。

【００６４】特開平２−２０８６９４号公報には、直線
を描画するにあたり、描画線の太さの線幅を直径とする
円と、描画線の傾きの法線方向を弦とする同直径の半円
と、描画線の傾きの法線方向の線幅の直線のイメージデ
ータを作成し、作成したイメージデータをフレームバッ
ファ上で合成することにより、直線を描画する太線描画
方式について記載されている。

【００６５】これに対し本発明は、直線の開始位置を終
了位置に指定されたペン形状を描画し、開始位置から終
了位置までに対しては、描画位置にしたがって線幅分の
固定直線を描画することにより指定されたペン形状の直
線を高速に描画するものである。

【００６６】

【発明の効果】本発明によれば下記の効果を奏する。（１）線分の描画点の始点と終点の中間を直線で描画す
るので重畳する部分が非常に少なくなり、高速に線分を
描画することができる。

【００６７】（２）線分の描画点の始点と終点の位置に
もとづきその間の線分の傾斜を判定し、これに応じて水
平または垂直に描画する直線の長さを決めることができ
るので線分の線幅とその傾斜に応じた線分を、高速に描
画することができる。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明の一実施の形態である。

【図３】本発明の動作説明フローチャートである。

【図４】本発明の描画状態説明図である。

【図５】本発明の描画における線幅説明図である。

【図６】本発明の線分描画用直線方向説明図である。

【図７】線幅変換テーブル説明図である。

【図８】描画方向決定手段判別状態説明図である。

【図９】従来例説明図（その１）である。

【図１０】従来例説明図（その２）である。

【符号の説明】

１線描画装置２アプリケーション３描画メモリ４線描画処理部５線幅変換テーブル６特定形状ペン発生部

Claims

【特許請求の範囲】

【請求項１】線分の始点と終点とをペンで描画する直線
描画装置において、この始点及び終点の間を接続する線分を描画する直線を
出力する線描画処理手段を具備したことを特徴とする直
線描画装置。
【請求項２】前記線描画処理手段に、前記始点と終点とを接続する線分の傾斜を判定して線分
を垂直線で描画するのか水平線で描画するのか判定する
傾斜判定手段と、前記始点と終点の位置関係にもとづき前記線分を描画す
る直線の長さを求める線幅算出手段と、を具備したことを特徴とする請求項１記載の直線描画装
置。