JP2857269B2 - 図形描画装置 - Google Patents
図形描画装置Info
- Publication number
- JP2857269B2 JP2857269B2 JP3321888A JP32188891A JP2857269B2 JP 2857269 B2 JP2857269 B2 JP 2857269B2 JP 3321888 A JP3321888 A JP 3321888A JP 32188891 A JP32188891 A JP 32188891A JP 2857269 B2 JP2857269 B2 JP 2857269B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- closed curve
- dot
- traveling direction
- data
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【０００１】
【産業上の利用分野】この発明は、図形描画装置に関
し、特に閉曲線で描かれた図形や文字の輪郭線を太くす
ることに改良を施したものである。
し、特に閉曲線で描かれた図形や文字の輪郭線を太くす
ることに改良を施したものである。
【０００２】
【従来の技術】図形描画装置は、図形や文字（以下単に
図形と称する）を描画するワードプロセッサやコンピュ
ータなどに用いられ、所定の操作に応答して図形を画面
表示したり印刷したりする。なお、以後の説明では画面
表示および印刷を単に表示と記載する。
図形と称する）を描画するワードプロセッサやコンピュ
ータなどに用いられ、所定の操作に応答して図形を画面
表示したり印刷したりする。なお、以後の説明では画面
表示および印刷を単に表示と記載する。
【０００３】閉曲線、たとえば楕円周を作る場合には、
図１４に示すように最小単位であるドットを上下左右あ
るいは斜めに連ねていくことにより、楕円周に近い線を
描画する。このようにして作られた楕円周は、描画装置
で描画できる最も線の細い閉曲線である。
図１４に示すように最小単位であるドットを上下左右あ
るいは斜めに連ねていくことにより、楕円周に近い線を
描画する。このようにして作られた楕円周は、描画装置
で描画できる最も線の細い閉曲線である。
【０００４】ところで、表示された図形に豊かな表現力
を付加する１つの方法として、閉曲線の線幅をより太い
線で描画することがある。図形が矩形の場合には、線幅
を拡大する方法として個々の線分に平行な線を引いて線
分と平行線との間を塗りつぶすことが考えられる。ま
た、円周の場合には、直径を大きくした同心円を描い
て、円と円との間を塗りつぶすことが考えられる。した
がって矩形や円の場合には、簡単に線幅を拡大すること
ができる。
を付加する１つの方法として、閉曲線の線幅をより太い
線で描画することがある。図形が矩形の場合には、線幅
を拡大する方法として個々の線分に平行な線を引いて線
分と平行線との間を塗りつぶすことが考えられる。ま
た、円周の場合には、直径を大きくした同心円を描い
て、円と円との間を塗りつぶすことが考えられる。した
がって矩形や円の場合には、簡単に線幅を拡大すること
ができる。
【０００５】
【発明が解決しようとする課題】しかしながら、楕円あ
るいは線分と曲線とで構成される閉曲線の場合には、平
行線の位置を求める計算が複雑である上、平行線同士
が、あるいは平行線と閉曲線とが交差することがあり得
るため、複雑な処理が必要となる。このため、楕円周あ
るいは直線と曲線とで構成される閉曲線の場合には、線
幅を簡単に拡大することはできない。
るいは線分と曲線とで構成される閉曲線の場合には、平
行線の位置を求める計算が複雑である上、平行線同士
が、あるいは平行線と閉曲線とが交差することがあり得
るため、複雑な処理が必要となる。このため、楕円周あ
るいは直線と曲線とで構成される閉曲線の場合には、線
幅を簡単に拡大することはできない。
【０００６】なお、複雑な計算をしないで簡単に線幅を
拡大する従来の方法を図１５に示す。この方法は閉曲線
を構成するドットをプロットする代わりに、そのドット
を中心として塗りつぶした円を描画する。
拡大する従来の方法を図１５に示す。この方法は閉曲線
を構成するドットをプロットする代わりに、そのドット
を中心として塗りつぶした円を描画する。
【０００７】しかしながら、塗りつぶした円を描く方法
は、輪郭線を滑らかにするために重ねて描画する部分
（描画したドットに対して再度描画する部分）が存在す
る。また、線幅を拡大、すなわち円の半径を大きくする
ほど塗りつぶした円を描画するためのプロット回数が多
くなる。そのため、図１５に示す方法は線幅の拡大に要
する時間が長くなるという欠点を有する。
は、輪郭線を滑らかにするために重ねて描画する部分
（描画したドットに対して再度描画する部分）が存在す
る。また、線幅を拡大、すなわち円の半径を大きくする
ほど塗りつぶした円を描画するためのプロット回数が多
くなる。そのため、図１５に示す方法は線幅の拡大に要
する時間が長くなるという欠点を有する。
【０００８】この発明は、任意の閉曲線を任意の線幅で
描画する場合に、前述のような重ねて描画する部分や回
数を減少させ、より簡単でかつ高速で描画することが可
能な図形描画装置を提供することを目的とする。
描画する場合に、前述のような重ねて描画する部分や回
数を減少させ、より簡単でかつ高速で描画することが可
能な図形描画装置を提供することを目的とする。
【０００９】
【課題を解決するための手段】前記目的を達成するため
のこの発明は、閉曲線上のドット位置および進行方向デ
ータに基づいて図形を描画する図形描画装置であって、
前記閉曲線の線幅を指定するための手段と、前記閉曲線
上の各ドットの進行方向に垂直かつ前記指定された線幅
の直線パターンを発生する手段と、２つの進行方向の組
合せと補助パターンとの対応関係を記憶する記憶手段
と、前記閉曲線上の互いに隣接する２つのドットの進行
方向が異なる場合には、前記記憶手段から、２つのドッ
トの進行方向の組合せに応じた、前記直線パターンでは
描画できない欠落部分を補うための補助パターンを読出
し発生する手段とを備えることを特徴とする。
のこの発明は、閉曲線上のドット位置および進行方向デ
ータに基づいて図形を描画する図形描画装置であって、
前記閉曲線の線幅を指定するための手段と、前記閉曲線
上の各ドットの進行方向に垂直かつ前記指定された線幅
の直線パターンを発生する手段と、２つの進行方向の組
合せと補助パターンとの対応関係を記憶する記憶手段
と、前記閉曲線上の互いに隣接する２つのドットの進行
方向が異なる場合には、前記記憶手段から、２つのドッ
トの進行方向の組合せに応じた、前記直線パターンでは
描画できない欠落部分を補うための補助パターンを読出
し発生する手段とを備えることを特徴とする。
【００１０】
【作用】以上のこの発明では、閉曲線上の各ドットに対
してそのドットの進行方向に垂直でありかつ指定された
線幅と等しい長さの直線パターンを発生するので、閉曲
線上の連続する複数のドットが同じ進行方向であれば直
線パターンは互いに重なることはない。
してそのドットの進行方向に垂直でありかつ指定された
線幅と等しい長さの直線パターンを発生するので、閉曲
線上の連続する複数のドットが同じ進行方向であれば直
線パターンは互いに重なることはない。
【００１１】そして、閉曲線上の互いに隣接する２つの
ドットの進行方向が異なり、欠落部分が生ずる場合に
は、２つのドットの進行方向に応じて曲線パターンでは
欠落する部分を補うための補助パターンを記憶手段から
読出し発生しているので、隣接のドットに対して描かれ
るパターンとの重なりを少なくすることができる。
ドットの進行方向が異なり、欠落部分が生ずる場合に
は、２つのドットの進行方向に応じて曲線パターンでは
欠落する部分を補うための補助パターンを記憶手段から
読出し発生しているので、隣接のドットに対して描かれ
るパターンとの重なりを少なくすることができる。
【００１２】以上のように、進行方向の組合せと、進行
方向が変わる部分で直線パターンの欠落部分を補う補助
パターンとを対応させて記憶させ、進行方向の組合せに
応じた補助パターンを記憶手段から読出し発生させるこ
とにより、従来例よりも重複して描画する部分を少なく
することができ、かつ描画時間を短縮することができ
る。
方向が変わる部分で直線パターンの欠落部分を補う補助
パターンとを対応させて記憶させ、進行方向の組合せに
応じた補助パターンを記憶手段から読出し発生させるこ
とにより、従来例よりも重複して描画する部分を少なく
することができ、かつ描画時間を短縮することができ
る。
【００１３】
【実施例】図１は、この発明の図形描画装置の一実施例
を示すブロック図である。図１を参照して、この図形描
画装置は、閉曲線データ発生器１、第１のレジスタ２、
第２のレジスタ３、第３のレジスタ４、デコーダ５、パ
ターン発生器６、線幅指定回路７、グラフィックメモリ
８、表示装置９およびメモリ１０を備える。
を示すブロック図である。図１を参照して、この図形描
画装置は、閉曲線データ発生器１、第１のレジスタ２、
第２のレジスタ３、第３のレジスタ４、デコーダ５、パ
ターン発生器６、線幅指定回路７、グラフィックメモリ
８、表示装置９およびメモリ１０を備える。
【００１４】閉曲線データ発生器１は、外部からの信号
に応答して閉曲線を描画するための出発点となるドット
の位置データおよび進行方向データ、さらに以後のドッ
トの進行方向データを発生する。図２は、閉曲線データ
発生器１より発生されるドットの進行方向データを説明
するための図である。図２において、Ａn は任意のドッ
トであり、［１］〜［８］はドットＡn の進行方向デー
タＨm である。すなわち、ドットＡn の進行方向Ｈ
m は、８方向の量子化データで表現される。図２では、
ドットＡn の進行方向を８方向に分類しているが、４方
向に分類してもよい。
に応答して閉曲線を描画するための出発点となるドット
の位置データおよび進行方向データ、さらに以後のドッ
トの進行方向データを発生する。図２は、閉曲線データ
発生器１より発生されるドットの進行方向データを説明
するための図である。図２において、Ａn は任意のドッ
トであり、［１］〜［８］はドットＡn の進行方向デー
タＨm である。すなわち、ドットＡn の進行方向Ｈ
m は、８方向の量子化データで表現される。図２では、
ドットＡn の進行方向を８方向に分類しているが、４方
向に分類してもよい。
【００１５】出発点となるドットＡn は、第１のレジス
タ２に与えられ、進行方向データＨ m は第２のレジスタ
３に与えられる。
タ２に与えられ、進行方向データＨ m は第２のレジスタ
３に与えられる。
【００１６】第１のレジスタ２は、ドットＡn の位置デ
ータを保持し、第２のレジスタ３を介して与えられるそ
のドットＡn の進行方向データＨm に応答して保持して
いた位置データに対して所望の計算を行ない、次のドッ
トＡn+1 の位置データを発生する。
ータを保持し、第２のレジスタ３を介して与えられるそ
のドットＡn の進行方向データＨm に応答して保持して
いた位置データに対して所望の計算を行ない、次のドッ
トＡn+1 の位置データを発生する。
【００１７】図３は、第１のレジスタ２により発生され
る位置データを（ｘ，ｙ）座標上にプロットしたもので
ある。図３においてＡ0 は前述した出発点となるドット
であり、Ａ1 〜Ａ6 は、以後のドットである。すなわ
ち、第１のレジスタ２は、閉曲線データ１により発生さ
れたドットＡ0 の座標（ｘ，ｙ）および第２のレジスタ
３を介して与えられるそのドットＡ0 の進行方向データ
［１］に基づいてｘ＋１←ｘ，ｙ＋１←ｙなる計算を行
なってドットＡ1 の座標を計算している。以後の各ドッ
トＡ2 〜Ａ6 の座標は、各ドットの１つ前のドットに対
応する進行方向データに基づいて計算される。
る位置データを（ｘ，ｙ）座標上にプロットしたもので
ある。図３においてＡ0 は前述した出発点となるドット
であり、Ａ1 〜Ａ6 は、以後のドットである。すなわ
ち、第１のレジスタ２は、閉曲線データ１により発生さ
れたドットＡ0 の座標（ｘ，ｙ）および第２のレジスタ
３を介して与えられるそのドットＡ0 の進行方向データ
［１］に基づいてｘ＋１←ｘ，ｙ＋１←ｙなる計算を行
なってドットＡ1 の座標を計算している。以後の各ドッ
トＡ2 〜Ａ6 の座標は、各ドットの１つ前のドットに対
応する進行方向データに基づいて計算される。
【００１８】なお、次のドットの位置データの計算は後
述する太線化のパターンを描画した後に行なわれる。
述する太線化のパターンを描画した後に行なわれる。
【００１９】第２のレジスタ３は、閉曲線データ発生器
１により発生される新しい進行方向データＨm を保持
し、保持した進行方向データＨm を第１のレジスタ２お
よびデコーダ５に与え、前の進行方向データＨm-1 を第
３のレジスタ４に与える。
１により発生される新しい進行方向データＨm を保持
し、保持した進行方向データＨm を第１のレジスタ２お
よびデコーダ５に与え、前の進行方向データＨm-1 を第
３のレジスタ４に与える。
【００２０】第３のレジスタ４は、第２のレジスタ３か
らの進行方向データＨm-1 を保持する。
らの進行方向データＨm-1 を保持する。
【００２１】デコーダ５は、第２のレジスタ３により保
持された進行方向データＨm と第３のレジスタ４により
保持された進行方向データＨm-1 とに基づいて閉曲線の
線幅を拡大するためのパターンを指定する。この指定さ
れたパターンについては後述する。
持された進行方向データＨm と第３のレジスタ４により
保持された進行方向データＨm-1 とに基づいて閉曲線の
線幅を拡大するためのパターンを指定する。この指定さ
れたパターンについては後述する。
【００２２】線幅指定回路７は、閉曲線の線幅を指定す
る。パターン発生器６は、デコーダ５により指定された
パターンと線幅指定回路７により指定された線幅とに応
答してメモリ１０から所望の線幅のパターンを読出し、
第１のレジスタ２により発生されたドットＡｎの座標を
中心として読出したパターンをグラフィックメモリ８に
書込む。
る。パターン発生器６は、デコーダ５により指定された
パターンと線幅指定回路７により指定された線幅とに応
答してメモリ１０から所望の線幅のパターンを読出し、
第１のレジスタ２により発生されたドットＡｎの座標を
中心として読出したパターンをグラフィックメモリ８に
書込む。
【００２３】表示装置９は、グラフィックメモリ８に書
込まれたパターンに基づいて図形を描画する。
込まれたパターンに基づいて図形を描画する。
【００２４】次に、デコーダ５により指定されるパター
ンを説明する。図４は、閉曲線とそのまわりに描かれる
太線を示す。図４において、実線は閉曲線を示し、網掛
けの部分は太線を示す。今、この閉曲線の出発点を起点
として左回りに線幅を拡大する。直線に対しては、進行
方向に垂直であってかつ線幅指定回路７により指定され
た長さの直線パターンを付加する。直線であるかどうか
の判定は、閉曲線上の隣接した２つのドットの進行方向
データＨm ，Ｈm-1 が同じであるかどうかによって行な
う。進行方向は８方向であるため、直線パターンは図５
に示すように８種類必要である。
ンを説明する。図４は、閉曲線とそのまわりに描かれる
太線を示す。図４において、実線は閉曲線を示し、網掛
けの部分は太線を示す。今、この閉曲線の出発点を起点
として左回りに線幅を拡大する。直線に対しては、進行
方向に垂直であってかつ線幅指定回路７により指定され
た長さの直線パターンを付加する。直線であるかどうか
の判定は、閉曲線上の隣接した２つのドットの進行方向
データＨm ，Ｈm-1 が同じであるかどうかによって行な
う。進行方向は８方向であるため、直線パターンは図５
に示すように８種類必要である。
【００２５】図６および図７は図５に示した直線パター
ンの拡大図であり、図６の（ａ）はドットＡn の進行方
向が画面の垂直方向である場合を示し、図６の（ｂ）は
ドットＡn の進行方向が水平または垂直方向に対して４
５°の場合である。図６の（ａ）の場合には、線幅指定
回路７により指定される長さがｒとすると、垂直方向に
ｒの長さに対応する個数のドットを描画する。図６
（ｂ）の場合には、ｒ／√２の長さに対応する個数のド
ットを描画する。しかし、単にドットの進行方向に垂直
な直線パターンをプロットした場合には、図７の（ａ）
に示すように描画できないドットができてしまう。これ
を防ぐために、図７の（ｂ）に示すように、縦方向のド
ットと横方向のドットとを組合わせたパターンを描画す
るようにしてもよい。
ンの拡大図であり、図６の（ａ）はドットＡn の進行方
向が画面の垂直方向である場合を示し、図６の（ｂ）は
ドットＡn の進行方向が水平または垂直方向に対して４
５°の場合である。図６の（ａ）の場合には、線幅指定
回路７により指定される長さがｒとすると、垂直方向に
ｒの長さに対応する個数のドットを描画する。図６
（ｂ）の場合には、ｒ／√２の長さに対応する個数のド
ットを描画する。しかし、単にドットの進行方向に垂直
な直線パターンをプロットした場合には、図７の（ａ）
に示すように描画できないドットができてしまう。これ
を防ぐために、図７の（ｂ）に示すように、縦方向のド
ットと横方向のドットとを組合わせたパターンを描画す
るようにしてもよい。
【００２６】図８は閉曲線が右に折れ曲がる場合におけ
る重複描画部分を説明するための図である。図８を参照
して、閉曲線はドットＡn において進行方向［２］から
進行方向［１］へ折れ曲がっている。ドットＡn とその
前後のドットＡn ，Ａn-1 に対して図６に示した直線パ
ターンを付加した場合には、二重にプロットされた部分
（斜線を施した部分α）ができる。
る重複描画部分を説明するための図である。図８を参照
して、閉曲線はドットＡn において進行方向［２］から
進行方向［１］へ折れ曲がっている。ドットＡn とその
前後のドットＡn ，Ａn-1 に対して図６に示した直線パ
ターンを付加した場合には、二重にプロットされた部分
（斜線を施した部分α）ができる。
【００２７】図９は閉曲線が左に折れ曲がる場合の欠落
部分と補助パターンとを説明するための図である。図９
を参照して、ドットＡn は方向［２］から［３］へ折れ
曲がっている。ドットＡn-1 ，Ａn ，Ａn+1 の進行方向
に対して垂直な直線パターンを付加した場合には、二重
に付加されることがない代わりに欠落部分βが発生す
る。このような場合には、ドットＡn の前後のドットの
進行方向を検知して欠落部分βを補充することが必要と
なる。
部分と補助パターンとを説明するための図である。図９
を参照して、ドットＡn は方向［２］から［３］へ折れ
曲がっている。ドットＡn-1 ，Ａn ，Ａn+1 の進行方向
に対して垂直な直線パターンを付加した場合には、二重
に付加されることがない代わりに欠落部分βが発生す
る。このような場合には、ドットＡn の前後のドットの
進行方向を検知して欠落部分βを補充することが必要と
なる。
【００２８】図１０はドットＡｎの前後のドットの進行
方向によりどのようなパターンを補充する必要があるか
を示した図である。同様に図１１は、閉曲線が逆戻りす
る場合のパターンを示している。図１０および図１１で
はドットＡｎにおける前後の方向Ｈｍ−１およびＨｍを
［Ｈｍ−１，Ｈｍ］で表わしている。なお、Ｈｍ−１は
ドットＡｎ−１よりＡｎを見た進行方向である。また、
ＨｍはドットＡｎよりＡｎ＋１を見た進行方向である。
進行方向Ｈｍ−１とＨｍとの組合わせは、８×８＝６４
存在する。この組合わせを表１に示す。この表はメモリ
１０に記憶されている。
方向によりどのようなパターンを補充する必要があるか
を示した図である。同様に図１１は、閉曲線が逆戻りす
る場合のパターンを示している。図１０および図１１で
はドットＡｎにおける前後の方向Ｈｍ−１およびＨｍを
［Ｈｍ−１，Ｈｍ］で表わしている。なお、Ｈｍ−１は
ドットＡｎ−１よりＡｎを見た進行方向である。また、
ＨｍはドットＡｎよりＡｎ＋１を見た進行方向である。
進行方向Ｈｍ−１とＨｍとの組合わせは、８×８＝６４
存在する。この組合わせを表１に示す。この表はメモリ
１０に記憶されている。
【００２９】
【表１】
【００３０】表１において“Ａ”は方向Ｈm-1 とＨm と
が等しい、すなわち直進する場合を示し、“Ｂ”は逆方
向に進む場合を示し、“Ｒ”は右に曲がる場合を示し、
“Ｌ”は左に曲がる場合を示す。したがって、デコーダ
５は前後の方向［Ｈm-1 ，Ｈ m ］が与えられると、表１
を参照し、結果が“Ａ”である場合には図５に示される
複数の直線パターンのうち方向データ［Ｈm-1 ，Ｈm ］
に対応する直線パターンを指定し、結果が“Ｂ”である
場合には図１１に示される複数の補助パターンのうち方
向データ［Ｈm-1 ，Ｈm ］に対応する補助パターンを指
定し、結果が“Ｌ”の場合には、図１０に示される複数
の補助パターンのうちの方向データ［Ｈ m-1 ，Ｈm ］に
対応する補助パターンを指定する。
が等しい、すなわち直進する場合を示し、“Ｂ”は逆方
向に進む場合を示し、“Ｒ”は右に曲がる場合を示し、
“Ｌ”は左に曲がる場合を示す。したがって、デコーダ
５は前後の方向［Ｈm-1 ，Ｈ m ］が与えられると、表１
を参照し、結果が“Ａ”である場合には図５に示される
複数の直線パターンのうち方向データ［Ｈm-1 ，Ｈm ］
に対応する直線パターンを指定し、結果が“Ｂ”である
場合には図１１に示される複数の補助パターンのうち方
向データ［Ｈm-1 ，Ｈm ］に対応する補助パターンを指
定し、結果が“Ｌ”の場合には、図１０に示される複数
の補助パターンのうちの方向データ［Ｈ m-1 ，Ｈm ］に
対応する補助パターンを指定する。
【００３１】パターン発生器６は、このようにして指定
された直線パターンおよび補助パターンをメモリ１０か
ら選択してグラフィックメモリ８に書込む。書込まれた
パターンは表示装置９に表示され、図４に示されるよう
に網掛け部分が太くされた図形となる。
された直線パターンおよび補助パターンをメモリ１０か
ら選択してグラフィックメモリ８に書込む。書込まれた
パターンは表示装置９に表示され、図４に示されるよう
に網掛け部分が太くされた図形となる。
【００３２】次に、図１ないし図１１に示した図形描画
装置の動作を説明する。まず、外部から閉曲線データ発
生器１に所望の閉曲線の描画を指定するための信号が与
えらる。また、閉曲線の線幅を指定するための信号が線
幅指定回路７に与えられる。外部からの信号に応答し
て、閉曲線データ発生器１は出発点となるドットＡ0 の
位置データおよび進行方向データＨ0 〜Ｈ6 を順次に発
生する（図２および図３参照）。位置データは第１のレ
ジスタ２に与えられ、進行方向データＨ0 〜Ｈ6 は順次
に第２のレジスタ３に与えられる。第２のレジスタ３
は、順次に与えられる方向データを保持しかつ保持した
データを第１のレジスタ２およびデコーダ５に与え、１
つの前の進行方向データを第３のレジスタ４に与える。
第１のレジスタ２は、ドットＡ0 の座標を計算して、パ
ターン発生器６に与える。デコーダ５は第２のレジスタ
３により発生された進行方向データＨm および第３のレ
ジスタ４により発生された進行方向データＨm-1 とを表
１に従って解読し、閉曲線の各ドットに対して付加すべ
き直線パターンあるいは補助パターンを指定する。すな
わち、隣接する２つのドットが同じ進行方向であれば、
その方向に対応する直線パターンを指定し、隣接する２
つのドットの進行方向が異なりかつ左曲がりである場合
には、その曲がる方向に対応する補助パターンを指定す
る。直線パターンおよび補助パターンの指定信号は、パ
ターン発生器６に与えられる。パターン発生器６には、
線幅指定回路７により発生された線幅データｒが与えら
れており、指定された直線パターンが画面に対して垂直
の場合は、ｒの長さに対応するドット数の直線パターン
を選択し、画面に対して４５°の場合には、ｒ／√２に
対応するドット数の直線パターンを選択する。この選択
されたパターンはグラフィックメモリ８に書込まれる。
さらに、指定された補助パターンが図１０または図１１
に示された補助パターンの場合には、半径ｒの補助パタ
ーンをメモリから選択してこれをグラフィックメモリ８
に書込む。このようにして、書込まれたパターンを表示
装置９に表示することにより、線幅を太くした図形を描
くことができる。
装置の動作を説明する。まず、外部から閉曲線データ発
生器１に所望の閉曲線の描画を指定するための信号が与
えらる。また、閉曲線の線幅を指定するための信号が線
幅指定回路７に与えられる。外部からの信号に応答し
て、閉曲線データ発生器１は出発点となるドットＡ0 の
位置データおよび進行方向データＨ0 〜Ｈ6 を順次に発
生する（図２および図３参照）。位置データは第１のレ
ジスタ２に与えられ、進行方向データＨ0 〜Ｈ6 は順次
に第２のレジスタ３に与えられる。第２のレジスタ３
は、順次に与えられる方向データを保持しかつ保持した
データを第１のレジスタ２およびデコーダ５に与え、１
つの前の進行方向データを第３のレジスタ４に与える。
第１のレジスタ２は、ドットＡ0 の座標を計算して、パ
ターン発生器６に与える。デコーダ５は第２のレジスタ
３により発生された進行方向データＨm および第３のレ
ジスタ４により発生された進行方向データＨm-1 とを表
１に従って解読し、閉曲線の各ドットに対して付加すべ
き直線パターンあるいは補助パターンを指定する。すな
わち、隣接する２つのドットが同じ進行方向であれば、
その方向に対応する直線パターンを指定し、隣接する２
つのドットの進行方向が異なりかつ左曲がりである場合
には、その曲がる方向に対応する補助パターンを指定す
る。直線パターンおよび補助パターンの指定信号は、パ
ターン発生器６に与えられる。パターン発生器６には、
線幅指定回路７により発生された線幅データｒが与えら
れており、指定された直線パターンが画面に対して垂直
の場合は、ｒの長さに対応するドット数の直線パターン
を選択し、画面に対して４５°の場合には、ｒ／√２に
対応するドット数の直線パターンを選択する。この選択
されたパターンはグラフィックメモリ８に書込まれる。
さらに、指定された補助パターンが図１０または図１１
に示された補助パターンの場合には、半径ｒの補助パタ
ーンをメモリから選択してこれをグラフィックメモリ８
に書込む。このようにして、書込まれたパターンを表示
装置９に表示することにより、線幅を太くした図形を描
くことができる。
【００３３】なお、図１０および図１１は半径ｒの塗り
つぶした円のうちで重複描画を最大限少なくするために
必要なパターンを示しているが、図１０および図１１に
示した補助パターンのすべてを用いるのに代えて、図１
１に示される方向データ［２，６］および［６，２］に
対応するパターンのみを用いてもよい。こうすることに
より、パターンを記憶するためのメモリの記憶容量を小
さくすることができ、デコーダ５の選択を少なくするこ
とができる。この実施例を実現するための解読表を表２
に示す。
つぶした円のうちで重複描画を最大限少なくするために
必要なパターンを示しているが、図１０および図１１に
示した補助パターンのすべてを用いるのに代えて、図１
１に示される方向データ［２，６］および［６，２］に
対応するパターンのみを用いてもよい。こうすることに
より、パターンを記憶するためのメモリの記憶容量を小
さくすることができ、デコーダ５の選択を少なくするこ
とができる。この実施例を実現するための解読表を表２
に示す。
【００３４】
【表２】
【００３５】表２では、［Ｈm-1 ，Ｈm ］が同じ場合に
は、図５の方向データ［１］〜［８］に対応させて“Ａ
1 ”〜“Ａ8 ”なるデコード信号を発生し、［Ｈm-1 ，
Ｈm ］が異なる場合には、“Ｌ1 ”〜“Ｌ3 ”なるデコ
ード信号を発生している。ここで、デコード信号
“Ｌ1 ”は、図１１の方向データ［２，６］の半円を指
定する。また、デコード信号“Ｌ2 ”は、図１１の方向
データ［６，２］の半円を指定する。さらにデコード信
号“Ｌ3 ”は、［２，６］および［６，２］の両方ある
いは円を指定する。すなわち、方向データ［２，６］の
半円に包含される補助パターンは、方向データ［２，
６］の半円を指定し、方向データ［６，２］の半円に包
含される補助パターンは方向データ［６，２］の半円を
指定する。そして２つの半円のいずれにも包含されない
パターン、たとえば図１０の［５，８］、［８，３］、
［４，７］、［１，４］、［５，７］、［１、３］およ
び図１１の［３，７］、［７，３］、［１，５］、
［４，８］、［８，４］の場合には［２，６］および
［６，２］の両方の半円すなわち円を指定する。
は、図５の方向データ［１］〜［８］に対応させて“Ａ
1 ”〜“Ａ8 ”なるデコード信号を発生し、［Ｈm-1 ，
Ｈm ］が異なる場合には、“Ｌ1 ”〜“Ｌ3 ”なるデコ
ード信号を発生している。ここで、デコード信号
“Ｌ1 ”は、図１１の方向データ［２，６］の半円を指
定する。また、デコード信号“Ｌ2 ”は、図１１の方向
データ［６，２］の半円を指定する。さらにデコード信
号“Ｌ3 ”は、［２，６］および［６，２］の両方ある
いは円を指定する。すなわち、方向データ［２，６］の
半円に包含される補助パターンは、方向データ［２，
６］の半円を指定し、方向データ［６，２］の半円に包
含される補助パターンは方向データ［６，２］の半円を
指定する。そして２つの半円のいずれにも包含されない
パターン、たとえば図１０の［５，８］、［８，３］、
［４，７］、［１，４］、［５，７］、［１、３］およ
び図１１の［３，７］、［７，３］、［１，５］、
［４，８］、［８，４］の場合には［２，６］および
［６，２］の両方の半円すなわち円を指定する。
【００３６】したがって、たとえばドットＡn の進行方
向が図１２に示すように、方向［２］から方向［３］に
折れ曲がる場合には、ドットＡnの座標（ｘn ，ｙn ）
を中心にして、［２，６］かつ半径ｒの半円が指定され
る。
向が図１２に示すように、方向［２］から方向［３］に
折れ曲がる場合には、ドットＡnの座標（ｘn ，ｙn ）
を中心にして、［２，６］かつ半径ｒの半円が指定され
る。
【００３７】この実施例では、パターンを記憶するため
のメモリの記憶容量を小さくすることができ、デコーダ
の選択肢を少なくすることができる。
のメモリの記憶容量を小さくすることができ、デコーダ
の選択肢を少なくすることができる。
【００３８】なお、第１および第２の実施例では線幅ｒ
とｒ／√２は、グラフィック画面上の長さ、すなわちド
ット数を規定するものであるが、ドット数は整数で表現
されるべきものである。しかし、これらの値が両方とも
整数になることはない。したがって、ｒを整数値とする
と理論的には図５で描画される斜めの線［１］、
［３］、［５］および［７］の長さは整数とはならず、
これらが形成する太線エリアと図１０もしくは図１１で
形成される太線エリアとは滑らかに結合されないという
ことになるが、もともとグラフィック画面で描画される
図形は必ずしも滑らかではないため無視し得る。ただ
し、ｒの選び方に注意すればよい。すなわち、ｒ／√２
がほぼ整数になるようなｒ、たとえば、ｒ＝３，７，１
０，１４とすればｒ／√２＝２．１２，４．９５，７．
０７，９．９０…となり、ｒ／√２はほぼ整数（２，
５，７，１０）となる。
とｒ／√２は、グラフィック画面上の長さ、すなわちド
ット数を規定するものであるが、ドット数は整数で表現
されるべきものである。しかし、これらの値が両方とも
整数になることはない。したがって、ｒを整数値とする
と理論的には図５で描画される斜めの線［１］、
［３］、［５］および［７］の長さは整数とはならず、
これらが形成する太線エリアと図１０もしくは図１１で
形成される太線エリアとは滑らかに結合されないという
ことになるが、もともとグラフィック画面で描画される
図形は必ずしも滑らかではないため無視し得る。ただ
し、ｒの選び方に注意すればよい。すなわち、ｒ／√２
がほぼ整数になるようなｒ、たとえば、ｒ＝３，７，１
０，１４とすればｒ／√２＝２．１２，４．９５，７．
０７，９．９０…となり、ｒ／√２はほぼ整数（２，
５，７，１０）となる。
【００３９】図１３はこの実施例に基づいて得られる太
線化図形の後処理を説明するための図である。図１３の
（ａ）は元となる閉曲線を示し、図１３の（ｂ）は図１
３の（ａ）を塗りつぶした図形を示し、図１３の（ｃ）
は、第２の実施例に従って太線化した図形を示し、図１
３（ｄ）は図１３の（ｃ）を後処理した図形である。図
１３の（ｃ）からわかるように、太線エリアの内側部分
は滑らかな曲線になっていない。これは、閉曲線の外側
部分に注目し、少ないメモリ容量で高速処理を図ったた
めである。図１３の（ｃ）の太線エリア内の白線は、閉
曲線を別途描画したものである。図１３の（ｂ）と図１
３の（ｃ）とを合成すれば図１３（ｄ）のように内部を
塗りつぶした図形を得ることができる。もちろん、図１
３の（ｃ）と図１３の（ｂ）とによって外側のみを太く
した図形を得ることもできる。
線化図形の後処理を説明するための図である。図１３の
（ａ）は元となる閉曲線を示し、図１３の（ｂ）は図１
３の（ａ）を塗りつぶした図形を示し、図１３の（ｃ）
は、第２の実施例に従って太線化した図形を示し、図１
３（ｄ）は図１３の（ｃ）を後処理した図形である。図
１３の（ｃ）からわかるように、太線エリアの内側部分
は滑らかな曲線になっていない。これは、閉曲線の外側
部分に注目し、少ないメモリ容量で高速処理を図ったた
めである。図１３の（ｃ）の太線エリア内の白線は、閉
曲線を別途描画したものである。図１３の（ｂ）と図１
３の（ｃ）とを合成すれば図１３（ｄ）のように内部を
塗りつぶした図形を得ることができる。もちろん、図１
３の（ｃ）と図１３の（ｂ）とによって外側のみを太く
した図形を得ることもできる。
【００４０】
【発明の効果】以上説明したように、この発明によれ
ば、予め進行方向の組合せと、その組合せに対応する補
助パターンとが記憶手段に記憶され、閉曲線上の隣接す
る２つのドットの進行方向の組合せに応じて、直線パタ
ーンと欠落部分を補うためのパターンとを発生している
ので、閉曲線の線幅を拡大する際に重複して描画する部
分を従来例よりも減少させることができる。この結果、
描画時間を短縮することができるという効果が得られ
る。
ば、予め進行方向の組合せと、その組合せに対応する補
助パターンとが記憶手段に記憶され、閉曲線上の隣接す
る２つのドットの進行方向の組合せに応じて、直線パタ
ーンと欠落部分を補うためのパターンとを発生している
ので、閉曲線の線幅を拡大する際に重複して描画する部
分を従来例よりも減少させることができる。この結果、
描画時間を短縮することができるという効果が得られ
る。
【図１】この発明の図形描画装置の一実施例を示すブロ
ック図である。
ック図である。
【図２】閉曲線データ発生器により発生される進行方向
データを説明するための図である。
データを説明するための図である。
【図３】第１のレジスタにより発生されるデータをｘ，
ｙ座標にプロットした図である。
ｙ座標にプロットした図である。
【図４】閉曲線とそのまわりに描かれる太線を示す図で
ある。
ある。
【図５】パターン発生器により発生される直線パターン
を示す図である。
を示す図である。
【図６】図５の直線パターンの拡大図である。
【図７】図５の直線パターンの変更例を示す図である。
【図８】ドットの進行方向が右に曲がる場合の重複部分
を説明するための図である。
を説明するための図である。
【図９】ドットの進行方向が左に曲がる場合の欠落部分
を説明するための図である。
を説明するための図である。
【図１０】欠落部分を補うためのパターンを示す図であ
る。
る。
【図１１】ドットが逆戻りする場合の欠落部分を補うた
めのパターンを示す図である。
めのパターンを示す図である。
【図１２】表２に基づいて描かれる図形を示す図であ
る。
る。
【図１３】太線図形を描いた後の処理を説明するための
図である。
図である。
【図１４】閉曲線の描画原理を示す図である。
【図１５】従来における閉曲線の線幅拡大方法を説明す
るための図である。
るための図である。
１ 閉曲線データ発生器 ２ 第１のレジスタ ３ 第２のレジスタ ４ 第３のレジスタ ５ デコーダ ６ パターン発生器 ７ 線幅指定回路 ８ グラフィックメモリ ９ 表示装置
Claims (1)
- 【請求項１】 閉曲線上のドット位置および進行方向デ
ータに基づいて図形を描画する図形描画装置であって、 前記閉曲線の線幅を指定するための手段と、 前記閉曲線上の各ドットの進行方向に垂直かつ前記指定
された線幅の直線パターンを発生する手段と、 ２つの進行方向の組合せと補助パターンとの対応関係を
記憶する記憶手段と、 前記閉曲線上の互いに隣接する２つのドットの進行方向
が異なる場合には、前記記憶手段から、２つのドットの
進行方向の組合せに応じた、前記直線パターンでは描画
できない欠落部分を補うための補助パターンを読出し発
生する手段とを備えることを特徴とする図形描画装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3321888A JP2857269B2 (ja) | 1991-12-05 | 1991-12-05 | 図形描画装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3321888A JP2857269B2 (ja) | 1991-12-05 | 1991-12-05 | 図形描画装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05159067A JPH05159067A (ja) | 1993-06-25 |
| JP2857269B2 true JP2857269B2 (ja) | 1999-02-17 |
Family
ID=18137526
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3321888A Expired - Fee Related JP2857269B2 (ja) | 1991-12-05 | 1991-12-05 | 図形描画装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2857269B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005257886A (ja) * | 2004-03-10 | 2005-09-22 | Yamaha Corp | 画像処理方法および画像処理装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62285188A (ja) * | 1986-06-04 | 1987-12-11 | Hitachi Ltd | 線分の表示方法 |
| JPS63234368A (ja) * | 1987-03-23 | 1988-09-29 | Fujitsu Ltd | 自由線幅の円／円弧生成方式 |
| JP2724712B2 (ja) * | 1987-12-22 | 1998-03-09 | 富士通株式会社 | 太線描画方法 |
| JPH0259870A (ja) * | 1988-08-26 | 1990-02-28 | Dainippon Printing Co Ltd | 線画出力装置 |
| JP2621463B2 (ja) * | 1989-03-07 | 1997-06-18 | ブラザー工業株式会社 | 図形処理装置 |
-
1991
- 1991-12-05 JP JP3321888A patent/JP2857269B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05159067A (ja) | 1993-06-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4366387B2 (ja) | 画像処理装置及び方法 | |
| JP4343344B2 (ja) | ラスタ形式のグラフィックオブジェクトを用いたイメージの高速レンダリング方法 | |
| KR0148830B1 (ko) | 화면 표시 방법 및 장치 | |
| JP2857269B2 (ja) | 図形描画装置 | |
| JP4240543B2 (ja) | 表示装置 | |
| JP2982973B2 (ja) | パターン塗り潰し方法 | |
| JP3603593B2 (ja) | 画像処理方法および装置 | |
| JPS63187288A (ja) | 表示方式 | |
| JPS6155677B2 (ja) | ||
| JPH02235185A (ja) | 図形再生方法 | |
| JP2689815B2 (ja) | ベクトルフォント塗り潰し情報発生装置 | |
| JPH056439A (ja) | ベクトルデータ／イメージデータ変換方式 | |
| JP2578102B2 (ja) | ビットパターン拡大制御方法 | |
| JP2808105B2 (ja) | フオント描画装置 | |
| JPS58154885A (ja) | 文字パタ−ン発生装置 | |
| JPS6041089A (ja) | 図形生成装置 | |
| JP2910154B2 (ja) | 文字発生装置 | |
| JPH08101675A (ja) | フォント展開装置 | |
| JP2740539B2 (ja) | 拡大再生画像情報作成方法および装置 | |
| JP2901631B2 (ja) | 画像処理装置 | |
| JPH10254673A (ja) | 表示制御装置及び表示制御方法 | |
| JPH1153573A (ja) | ３次元画像処理装置及びビデオウィンドウ生成方法 | |
| JPS63274988A (ja) | ビットマップディスプレイ用文字パタ−ン発生方式 | |
| JPS6350714B2 (ja) | ||
| JPH06295170A (ja) | 文字・図形分割発生方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19981110 |
|
| LAPS | Cancellation because of no payment of annual fees |