JPH08190635A - 直線発生方法 - Google Patents
直線発生方法Info
- Publication number
- JPH08190635A JPH08190635A JP119095A JP119095A JPH08190635A JP H08190635 A JPH08190635 A JP H08190635A JP 119095 A JP119095 A JP 119095A JP 119095 A JP119095 A JP 119095A JP H08190635 A JPH08190635 A JP H08190635A
- Authority
- JP
- Japan
- Prior art keywords
- coordinate
- point
- straight line
- difference
- value
- 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.)
- Withdrawn
Links
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】 直線発生方法に関し、始点，終点座標が少数
部を含む場合、その小数部を四捨五入することなく補間
して忠実な直線を発生することを目的とする。 【構成】 小数部を含む座標値を持つ始点と終点との間
を整数のＸＹ座標値を持つドットで補間して直線を発生
する場合、ＸＹ座標の一方の第１の座標の座標値を整数
値単位に歩進させ、その座標値ごとに始点と終点とを結
ぶ直線と前回得られた補間点の他方の第２の座標の座標
値との差を求め、その差又はその差の符号に基づき次の
補間点の第２の座標の座標値を決定する直線発生方法で
あって、Ｘ座標およびＹ座標を前記小数部の桁数に対応
した数に分割し、さらに分割した区画を少なくとも前記
始点と終点の第１の座標の座標値の差を該区画で表した
数に分割し、その最小分割単位を用い、且つ前記始点座
標を基準として、第２の座標の前記座標値と前記直線と
の差を求めて次の補間点の座標値を決定する。
部を含む場合、その小数部を四捨五入することなく補間
して忠実な直線を発生することを目的とする。 【構成】 小数部を含む座標値を持つ始点と終点との間
を整数のＸＹ座標値を持つドットで補間して直線を発生
する場合、ＸＹ座標の一方の第１の座標の座標値を整数
値単位に歩進させ、その座標値ごとに始点と終点とを結
ぶ直線と前回得られた補間点の他方の第２の座標の座標
値との差を求め、その差又はその差の符号に基づき次の
補間点の第２の座標の座標値を決定する直線発生方法で
あって、Ｘ座標およびＹ座標を前記小数部の桁数に対応
した数に分割し、さらに分割した区画を少なくとも前記
始点と終点の第１の座標の座標値の差を該区画で表した
数に分割し、その最小分割単位を用い、且つ前記始点座
標を基準として、第２の座標の前記座標値と前記直線と
の差を求めて次の補間点の座標値を決定する。
Description
【０００１】
【産業上の利用分野】本発明は、ＤＤＡ（Digital Diff
erential Analysis ；ディジタル微分解析）による直線
発生方法の改良に関する。
erential Analysis ；ディジタル微分解析）による直線
発生方法の改良に関する。
【０００２】ドットで図形，アウトラインフォント等を
印字するプリンタ等においては、理論座標で与えられた
２点（始点，終点）間をＤＤＡによりドット（整数座標
値の交点）で直線補間して物理座標系の直線を発生して
いる。しかし、アウトラインフォントを例として説明す
ると、プリンタには基本となるアウトラインフォントを
持ち、指定された文字の大きさに基づいて拡大または縮
小処理を施して直線を発生しているため、始点座標また
は終点座標に小数部を持つことが多い。
印字するプリンタ等においては、理論座標で与えられた
２点（始点，終点）間をＤＤＡによりドット（整数座標
値の交点）で直線補間して物理座標系の直線を発生して
いる。しかし、アウトラインフォントを例として説明す
ると、プリンタには基本となるアウトラインフォントを
持ち、指定された文字の大きさに基づいて拡大または縮
小処理を施して直線を発生しているため、始点座標また
は終点座標に小数部を持つことが多い。
【０００３】この場合、従来では、四捨五入した始点座
標と終点座標との間を補間するようにしており、忠実な
直線が再現されているとはいえなかった。このため、始
点，終点が小数部を持つ場合にも忠実な直線を発生する
直線発生方法が求められている。
標と終点座標との間を補間するようにしており、忠実な
直線が再現されているとはいえなかった。このため、始
点，終点が小数部を持つ場合にも忠実な直線を発生する
直線発生方法が求められている。
【０００４】
【従来の技術】図５は従来例の説明図で、始点，終点が
小数部を持つ場合の従来のＤＤＡによる直線発生方法の
１例を示したものである。
小数部を持つ場合の従来のＤＤＡによる直線発生方法の
１例を示したものである。
【０００５】図５において、例えば、始点Ｐ0 として、
（Ｘ0 ，Ｙ0 ）＝（０．５，１．５）、終点Ｐe として
（Ｘe ，Ｙe ）＝（７．３，３. ６）が与えられると、
四捨五入した始点Ｐ0 ＝（１，２）と終点Ｐe ＝（７，
４）との間をＤＤＡにより直線補間する。
（Ｘ0 ，Ｙ0 ）＝（０．５，１．５）、終点Ｐe として
（Ｘe ，Ｙe ）＝（７．３，３. ６）が与えられると、
四捨五入した始点Ｐ0 ＝（１，２）と終点Ｐe ＝（７，
４）との間をＤＤＡにより直線補間する。
【０００６】ここで、四捨五入した始点と終点とを結ぶ
直線Ｂの勾配Δｙ／Δｘ（Δｙ＝Ｙe −Ｙ0 ）、Δｘ＝
Ｘe −Ｘ0 ）の絶対値が１以下の場合、ＤＤＡでは、Ｘ
座標の値を始点から終点まで１（１単位）ずつ増加さ
せ、その都度、直線Ｂに最も近いＹ座標の整数値を求
め、この抽出したＸＹ座標値を補間点とする。
直線Ｂの勾配Δｙ／Δｘ（Δｙ＝Ｙe −Ｙ0 ）、Δｘ＝
Ｘe −Ｘ0 ）の絶対値が１以下の場合、ＤＤＡでは、Ｘ
座標の値を始点から終点まで１（１単位）ずつ増加さ
せ、その都度、直線Ｂに最も近いＹ座標の整数値を求
め、この抽出したＸＹ座標値を補間点とする。
【０００７】例えば、図５の場合、ｘ＝１では、直線Ｂ
とｙ＝２とは一致しているからその差ｅ1 は０で、補間
点は（１，２）である。ｘ＝２では、直線Ｂとｙ＝２
（前回のｘ＝１における補間点）との差ｅ2 は０．５以
下であるからｙ＝２として補間点は（２，２）となり、
ｘ＝３では、ｅ3 ≧０．５であるからｙ＝３となって、
補間点は（３，３）となる。このような補間処理を終点
のｘ座標値であるｘ＝７まで行って、図示折れ線で表し
た軌跡の補間点（ドットの中心）を得る。
とｙ＝２とは一致しているからその差ｅ1 は０で、補間
点は（１，２）である。ｘ＝２では、直線Ｂとｙ＝２
（前回のｘ＝１における補間点）との差ｅ2 は０．５以
下であるからｙ＝２として補間点は（２，２）となり、
ｘ＝３では、ｅ3 ≧０．５であるからｙ＝３となって、
補間点は（３，３）となる。このような補間処理を終点
のｘ座標値であるｘ＝７まで行って、図示折れ線で表し
た軌跡の補間点（ドットの中心）を得る。
【０００８】以上のことを数式で表すと次のようにな
る。いま、直線Ｂの勾配Δｙ／Δｘの絶対値が≦１、こ
こでは０＜Δｙ＜Δｘと仮定し、始点を出発点とする
と、 ｅ1 ＝０ ｙ＝ｙn-1 ＋ｅn となり、 ｅn ＝ｅn-1 ＋Δｙ／Δｘ として ｅn −０．５≧０のとき、ｙn ＝ｙn-1 ＋１ ｅn −０．５＜０のとき、ｙn ＝ｙn-1 として補間点のｙ座標を求める。つまり、ｘの値が１単
位増加すると直線Ｂの値はΔｙ／Δｘ増加するから、こ
の値に前回のｅn-1 を加算すると前回のｙの値ｙ n-1 と
の差ｅn が求まる。換言すると、ｙn-1 が≧０．５の場
合は、ｙの値は＋１されているから、ｅn の値は常に前
回のｙからの差を示す。
る。いま、直線Ｂの勾配Δｙ／Δｘの絶対値が≦１、こ
こでは０＜Δｙ＜Δｘと仮定し、始点を出発点とする
と、 ｅ1 ＝０ ｙ＝ｙn-1 ＋ｅn となり、 ｅn ＝ｅn-1 ＋Δｙ／Δｘ として ｅn −０．５≧０のとき、ｙn ＝ｙn-1 ＋１ ｅn −０．５＜０のとき、ｙn ＝ｙn-1 として補間点のｙ座標を求める。つまり、ｘの値が１単
位増加すると直線Ｂの値はΔｙ／Δｘ増加するから、こ
の値に前回のｅn-1 を加算すると前回のｙの値ｙ n-1 と
の差ｅn が求まる。換言すると、ｙn-1 が≧０．５の場
合は、ｙの値は＋１されているから、ｅn の値は常に前
回のｙからの差を示す。
【０００９】データ処理上、除算を省略すると便利であ
るから、詳細な説明は省略するが、以下の判定式が使用
される。 Ｅ1 ＝−Δｘ (1) Ｅn ＝Ｅn-1 ＋２Δｙ (2) を演算し、 Ｅn ≧０のとき、ｙn ＝ｙn-1 ＋１，Ｅn ＝Ｅn −２Δ
ｘ Ｅn ＜０のとき、ｙn ＝ｙn-1 としている。
るから、詳細な説明は省略するが、以下の判定式が使用
される。 Ｅ1 ＝−Δｘ (1) Ｅn ＝Ｅn-1 ＋２Δｙ (2) を演算し、 Ｅn ≧０のとき、ｙn ＝ｙn-1 ＋１，Ｅn ＝Ｅn −２Δ
ｘ Ｅn ＜０のとき、ｙn ＝ｙn-1 としている。
【００１０】
【発明が解決しようとする課題】従来のＤＤＡによる直
線発生において、始点，終点に小数部が含まれる場合は
四捨五入して整数として直線補間を行っており、前記
(1),(2) 式に示すように、整数の加減算により判定でき
る。
線発生において、始点，終点に小数部が含まれる場合は
四捨五入して整数として直線補間を行っており、前記
(1),(2) 式に示すように、整数の加減算により判定でき
る。
【００１１】しかし、図５に示すように、小数部を四捨
五入して得られた直線Ｂの補間直線は、小数部を四捨五
入しない元の直線Ａを忠実に表しているとはいえない。
例えば、点Ｐr は、直線Ａを補間したものであればＰr
' であるべきであり、またＰｓはＰｓ’の方がより直
線Ａに近い。
五入して得られた直線Ｂの補間直線は、小数部を四捨五
入しない元の直線Ａを忠実に表しているとはいえない。
例えば、点Ｐr は、直線Ａを補間したものであればＰr
' であるべきであり、またＰｓはＰｓ’の方がより直
線Ａに近い。
【００１２】このように、始点，終点の小数部を四捨五
入すると、元の直線を忠実に表した直線補間が得られな
いといった課題がある。本発明は、上記課題に鑑み、始
点，終点が小数部を持つ場合、忠実に直線補間が達成で
きる直線発生方法を提供することを目的とする。
入すると、元の直線を忠実に表した直線補間が得られな
いといった課題がある。本発明は、上記課題に鑑み、始
点，終点が小数部を持つ場合、忠実に直線補間が達成で
きる直線発生方法を提供することを目的とする。
【００１３】
【課題を解決するための手段】上記課題を解決するた
め、本発明の直線発生方法は、図１本発明の原理図に示
すように、 (1) 小数部を含む座標値を持つ始点と終点との間を整数
のＸＹ座標値を持つドットで補間して直線を発生する場
合、ＸＹ座標のうちのいずれか一方の第１の座標の座標
値を整数値単位に順次歩進させ、歩進させたその座標値
ごとに前記始点と終点とを結ぶ直線と前回得られた補間
点の他方の第２の座標の座標値との差を求め、その差の
値またはその差の符号に基づき次に求める補間点の第２
の座標の座標値を決定する直線発生方法であって、Ｘ座
標およびＹ座標を前記小数部の桁数に対応した数に分割
し、さらにその分割した区画を少なくとも前記始点の第
１の座標の座標値と終点の第１の座標の座標値の差を該
区画で表した数に分割し、その最小分割単位を用い、且
つ前記始点座標を基準として、第２の座標の前記座標値
と前記直線との差を求めて次の補間点の座標値を決定す
る。 (2) 上記(1) において、始点および終点の座標値の小数
部を四捨五入した座標を始点および終点に対応した補間
点とする。 (3) 上記(1) において、始点および終点の第１の座標の
小数部を四捨五入した座標値において、小数部を含む該
始点と該終点とを結ぶ直線との差または該直線の延長線
との差を求め、その差が小さい側の第２の座標の座標値
を始点および終点の補間点とする。 (4) アウトラインフォントをドットに変換して印字する
プリンタ装置であって、アウトラインフォントの始点座
標および終点座標が小数部を含む座標値で表される場
合、前記(1) 〜(3) の発明の 直線発生方法による直線
補間でアウトラインフォントの輪郭となるドットを発生
して印字するように構成する。
め、本発明の直線発生方法は、図１本発明の原理図に示
すように、 (1) 小数部を含む座標値を持つ始点と終点との間を整数
のＸＹ座標値を持つドットで補間して直線を発生する場
合、ＸＹ座標のうちのいずれか一方の第１の座標の座標
値を整数値単位に順次歩進させ、歩進させたその座標値
ごとに前記始点と終点とを結ぶ直線と前回得られた補間
点の他方の第２の座標の座標値との差を求め、その差の
値またはその差の符号に基づき次に求める補間点の第２
の座標の座標値を決定する直線発生方法であって、Ｘ座
標およびＹ座標を前記小数部の桁数に対応した数に分割
し、さらにその分割した区画を少なくとも前記始点の第
１の座標の座標値と終点の第１の座標の座標値の差を該
区画で表した数に分割し、その最小分割単位を用い、且
つ前記始点座標を基準として、第２の座標の前記座標値
と前記直線との差を求めて次の補間点の座標値を決定す
る。 (2) 上記(1) において、始点および終点の座標値の小数
部を四捨五入した座標を始点および終点に対応した補間
点とする。 (3) 上記(1) において、始点および終点の第１の座標の
小数部を四捨五入した座標値において、小数部を含む該
始点と該終点とを結ぶ直線との差または該直線の延長線
との差を求め、その差が小さい側の第２の座標の座標値
を始点および終点の補間点とする。 (4) アウトラインフォントをドットに変換して印字する
プリンタ装置であって、アウトラインフォントの始点座
標および終点座標が小数部を含む座標値で表される場
合、前記(1) 〜(3) の発明の 直線発生方法による直線
補間でアウトラインフォントの輪郭となるドットを発生
して印字するように構成する。
【００１４】
(1) 始点座標, 終点座標に小数部を含む場合も四捨五入
せず（ドットの中心に一致させず）、小数部を持たせた
まま始点座標，終点座標の値を使用して直線補間する。
せず（ドットの中心に一致させず）、小数部を持たせた
まま始点座標，終点座標の値を使用して直線補間する。
【００１５】このため、座標を小数部の桁数に対応して
分割（ｎ分割）し、さらに、そのｎ分割した区画を、少
なくとも、始点と終点の第１の座標（以下Ｘ座標とす
る）の座標値の差をその区画で表した数に分割し、この
最小分割単位で、しかも始点を基準としてｙ座標値を求
める。
分割（ｎ分割）し、さらに、そのｎ分割した区画を、少
なくとも、始点と終点の第１の座標（以下Ｘ座標とす
る）の座標値の差をその区画で表した数に分割し、この
最小分割単位で、しかも始点を基準としてｙ座標値を求
める。
【００１６】これにより、始点，終点が小数部を持つ場
合も、データ処理上、直線との差の値を含めてすべて整
数の取扱いとなり、従来のＤＤＡの手法を適用して容易
に補間点を求めることができる。 (2) 前記(1) のごとく、四捨五入しない場合、始点座
標，終点座標を四捨五入した座標を始点，終点に対応す
る補間点とする。 (3) 上記(2) とは異なる始点，終点に対応する別の補間
点として、第１の座標（Ｘ座標）の小数部を四捨五入
し、その四捨五入したｘ座標値における始点，終点を結
ぶ直線またはその直線の延長線とｙ座標値との差を求
め、その差が小さい方のｙ座標値を補間点の座標値とす
る。
合も、データ処理上、直線との差の値を含めてすべて整
数の取扱いとなり、従来のＤＤＡの手法を適用して容易
に補間点を求めることができる。 (2) 前記(1) のごとく、四捨五入しない場合、始点座
標，終点座標を四捨五入した座標を始点，終点に対応す
る補間点とする。 (3) 上記(2) とは異なる始点，終点に対応する別の補間
点として、第１の座標（Ｘ座標）の小数部を四捨五入
し、その四捨五入したｘ座標値における始点，終点を結
ぶ直線またはその直線の延長線とｙ座標値との差を求
め、その差が小さい方のｙ座標値を補間点の座標値とす
る。
【００１７】図１は始点座標＝（０．５，１，５），終
点座標＝（７．３，３．６）の場合を示したもので、始
点，終点の小数部が１桁であるから、ｎ＝１０（小数１
桁を１０分割）とし、始点と始点のｘ座標値の差が７．
３−０．５＝６．８であるから、１０分割した区画をさ
らに６８（６．８×ｎ）分割する。
点座標＝（７．３，３．６）の場合を示したもので、始
点，終点の小数部が１桁であるから、ｎ＝１０（小数１
桁を１０分割）とし、始点と始点のｘ座標値の差が７．
３−０．５＝６．８であるから、１０分割した区画をさ
らに６８（６．８×ｎ）分割する。
【００１８】このように分割すると、ｘ＝１におけるｙ
＝２（ここでは四捨五入）と直線Ａとの差ｅ1 は、 ｅ1 ＝Ｅ1 −ｈ’ ここで、Ｅ1 は（補間点ａのｙの値−始点のｙ値），
ｈ’＝２１×５＝１０５（２１はΔｘ＝６８とした場合
の勾配から定まるΔｙの値）であるから、 ｅ1 ＝６８×５−１０５ ＝２３５ となる。ｅ（現補間点−直線Ａ）＜０のときのみ、次の
補間点のｙの値を現補間点のｙの値に＋１するＤＤＡの
場合は、ｘ＝２における補間点ｂのｙ値は補間点ａのそ
れと同じとなる。
＝２（ここでは四捨五入）と直線Ａとの差ｅ1 は、 ｅ1 ＝Ｅ1 −ｈ’ ここで、Ｅ1 は（補間点ａのｙの値−始点のｙ値），
ｈ’＝２１×５＝１０５（２１はΔｘ＝６８とした場合
の勾配から定まるΔｙの値）であるから、 ｅ1 ＝６８×５−１０５ ＝２３５ となる。ｅ（現補間点−直線Ａ）＜０のときのみ、次の
補間点のｙの値を現補間点のｙの値に＋１するＤＤＡの
場合は、ｘ＝２における補間点ｂのｙ値は補間点ａのそ
れと同じとなる。
【００１９】また、ｅ＜０．５のとき前回補間点ａを今
回の補間点ｂとするＤＤＡでは、ｅ2 ＜０．５であるか
ら、ｘ＝２における補間点は（２，２）となる。なお、
図１では、０．５は３４０に相当する。
回の補間点ｂとするＤＤＡでは、ｅ2 ＜０．５であるか
ら、ｘ＝２における補間点は（２，２）となる。なお、
図１では、０．５は３４０に相当する。
【００２０】上記(2) の方法で始点の小数部を四捨五入
する場合、例えば始点＝（０．４，１．２）とすると、
最初の補間点はｃ＝（０，１）となる。この場合、直線
Ａの延長線とｃ点のｙ座標値との差ｅ0 は負であるから
次の補間点はａとなる。
する場合、例えば始点＝（０．４，１．２）とすると、
最初の補間点はｃ＝（０，１）となる。この場合、直線
Ａの延長線とｃ点のｙ座標値との差ｅ0 は負であるから
次の補間点はａとなる。
【００２１】また、上記(3) の方法では、直線Ａの延長
線とｘ＝０における、例えばｙ＝１との差ｅ0 を求め、
ｃ点がより近いからこれを最初の補間点とする。以上の
ごとく、拡大処理により、座標値，判定に用いる差等が
整数として扱うことが可能となり、四捨五入，切捨て等
を行う必要がないので、より忠実な直線をドットで補間
することが可能となる。 (4) 以上の直線発生方法をアウトラインフォントをドッ
トに変換して印字するプリンタ装置に適用する場合、Ｄ
ＤＡは、アウトラインフォントの始点座標および終点座
標が小数部を含む座標値で表される場合、前記(1) 〜
(3) の発明の 直線発生方法による直線補間で輪郭とな
るドットを発生して、アウトラインフォントを印字させ
る。
線とｘ＝０における、例えばｙ＝１との差ｅ0 を求め、
ｃ点がより近いからこれを最初の補間点とする。以上の
ごとく、拡大処理により、座標値，判定に用いる差等が
整数として扱うことが可能となり、四捨五入，切捨て等
を行う必要がないので、より忠実な直線をドットで補間
することが可能となる。 (4) 以上の直線発生方法をアウトラインフォントをドッ
トに変換して印字するプリンタ装置に適用する場合、Ｄ
ＤＡは、アウトラインフォントの始点座標および終点座
標が小数部を含む座標値で表される場合、前記(1) 〜
(3) の発明の 直線発生方法による直線補間で輪郭とな
るドットを発生して、アウトラインフォントを印字させ
る。
【００２２】以上により、任意の大きさに拡大縮小され
て、始点, 終点座標が小数部を持つアウトラインフォン
トを印字する場合、その輪郭をドットで忠実に発生して
印字することが可能となる。
て、始点, 終点座標が小数部を持つアウトラインフォン
トを印字する場合、その輪郭をドットで忠実に発生して
印字することが可能となる。
【００２３】
【実施例】図２は本発明の説明図、図３は動作フローチ
ャート図、図４は一実施例の構成図である。
ャート図、図４は一実施例の構成図である。
【００２４】本実施例では、直線の勾配Δｙ／Δｘが１
より大きい場合を例として説明する。そして補間点のｙ
の値を決定する方法として、前回決定した補間点のｙ
n-1 の値と、始点と終点との間を結ぶ直線（以下直線Ａ
と称する）との間のｙ方向の差を演算し、その符号によ
って次の補間点のｙn の値を算出する例を示す。
より大きい場合を例として説明する。そして補間点のｙ
の値を決定する方法として、前回決定した補間点のｙ
n-1 の値と、始点と終点との間を結ぶ直線（以下直線Ａ
と称する）との間のｙ方向の差を演算し、その符号によ
って次の補間点のｙn の値を算出する例を示す。
【００２５】即ち、始点＝（Ｘ0 ，Ｙ0 ）、終点＝（Ｘ
e , Ｙe ) とすると、 Δｙ＝（Ｙe ─Ｙ0 ），Δｘ＝（Ｘe ─Ｘ0 ） として、直線Ａは ｙ＝（Δｙ／Δｘ）×（ｘ─Ｘ0 ）＋Ｙe と表されるから、 ｅ＝ｙn-1 −ｙ ｅ≧０のとき ｙn ＝ｙn-1 ＋１ ｅ＜０のとき ｙn ＝ｙn-1 この結果、直線Ａを挟んで補間点の軌跡が往復するよう
な形となる。
e , Ｙe ) とすると、 Δｙ＝（Ｙe ─Ｙ0 ），Δｘ＝（Ｘe ─Ｘ0 ） として、直線Ａは ｙ＝（Δｙ／Δｘ）×（ｘ─Ｘ0 ）＋Ｙe と表されるから、 ｅ＝ｙn-1 −ｙ ｅ≧０のとき ｙn ＝ｙn-1 ＋１ ｅ＜０のとき ｙn ＝ｙn-1 この結果、直線Ａを挟んで補間点の軌跡が往復するよう
な形となる。
【００２６】図２は図１の座標を１０倍に拡大したもの
で、差ｅを演算する原理を示しており、以下のごとく補
間される。いま、始点，終点の小数部が１桁の場合、１
ドット間を１０分割する。この１０分割された１区画ｗ
をさらに、直線の勾配に基づいて再分割する。
で、差ｅを演算する原理を示しており、以下のごとく補
間される。いま、始点，終点の小数部が１桁の場合、１
ドット間を１０分割する。この１０分割された１区画ｗ
をさらに、直線の勾配に基づいて再分割する。
【００２７】 勾配はｈ／ｗ＝（Ｙe ─Ｙ0 ）／（Ｘe ─Ｘ0 ） であるから、例えば、始点＝（０．５，１，５），終点
＝（７．３，３．６）とすると、ｈ／ｗ＝２１／６８に
なるから、ｗを６８分割することになる。これにより、
ｈは２１となる。ｍｘ（初期値は始点のｘ座標値を四捨
五入した値）と直線Ａとの交点のｙの値と始点のＹ0 の
値との差ｈ’は、 ｈ’＝（ｍｘ─Ｘ0 ）×ｎ×ｈ と表される。一方、Ｙ0 からｍｘまでの距離は（ｍｙ−
Ｙ0 ）×ｎ×ｗであるから、ｅの値は、 ｅ＝ｎｗ（ｍｙ−Ｙ0 ）−ｈｗ（ｍｘ─Ｘ0 ） ＝ｎ〔（ｍｙ−Ｙ0 ）×ｗ−（ｍｘ−Ｘ0 ）×ｈ〕 (3) となる。故にこのｅの値を計算し、符号を判定して、次
のｙの値（ｍｘ＋１におけるｙの値）を決定することに
なる。なお、(3) 式は符号付きの式で、ｍｘの値を０と
すれば、点ｄにおけるｅの値も算出することができる。
＝（７．３，３．６）とすると、ｈ／ｗ＝２１／６８に
なるから、ｗを６８分割することになる。これにより、
ｈは２１となる。ｍｘ（初期値は始点のｘ座標値を四捨
五入した値）と直線Ａとの交点のｙの値と始点のＹ0 の
値との差ｈ’は、 ｈ’＝（ｍｘ─Ｘ0 ）×ｎ×ｈ と表される。一方、Ｙ0 からｍｘまでの距離は（ｍｙ−
Ｙ0 ）×ｎ×ｗであるから、ｅの値は、 ｅ＝ｎｗ（ｍｙ−Ｙ0 ）−ｈｗ（ｍｘ─Ｘ0 ） ＝ｎ〔（ｍｙ−Ｙ0 ）×ｗ−（ｍｘ−Ｘ0 ）×ｈ〕 (3) となる。故にこのｅの値を計算し、符号を判定して、次
のｙの値（ｍｘ＋１におけるｙの値）を決定することに
なる。なお、(3) 式は符号付きの式で、ｍｘの値を０と
すれば、点ｄにおけるｅの値も算出することができる。
【００２８】以下、本発明のＤＤＡの処理について、図
３を参照しつつ説明する。ここで、始点＝（０．５，
１，５），終点＝（７．３，３．６）とする。(1) 始
点，終点の小数部は１桁であるから、ｎ＝１０とし、次
式を計算する。
３を参照しつつ説明する。ここで、始点＝（０．５，
１，５），終点＝（７．３，３．６）とする。(1) 始
点，終点の小数部は１桁であるから、ｎ＝１０とし、次
式を計算する。
【００２９】 ｗ＝ｎ（Ｘｅ−Ｘ0 ）＝１０（７．３−０．５）＝６８ ｈ＝ｎ（Ｙｅ−Ｙ0 ）＝１０（３．６−１．５）＝２１ (2) 勾配ｈ／ｗ＝２１／６８≧０であるから、図３に示
すフローに従う処理が行われる。 (3) 補間点の初期値を決定する。ここでは、小数部を四
捨五入した点としたから ｍｘ＝Ｘ0 の四捨五入の値＝（１，２） ｍｙ＝Ｙ0 の四捨五入の値＝（７，４）となり、この値
を保存する。 (4) 差ｅを次の式により演算する。
すフローに従う処理が行われる。 (3) 補間点の初期値を決定する。ここでは、小数部を四
捨五入した点としたから ｍｘ＝Ｘ0 の四捨五入の値＝（１，２） ｍｙ＝Ｙ0 の四捨五入の値＝（７，４）となり、この値
を保存する。 (4) 差ｅを次の式により演算する。
【００３０】 ｅ＝ｎ〔（ｍｙ−Ｙ0 ）×ｗ−（ｍｘ−Ｘ0 ）×ｈ〕 (5) ｅ≧０か否かの判定を行う。ｅ≧０ならば、ｍｙ＝
ｍｙ＋１にする。 (6) 否ならばｍｙ＝ｍｙとし、 (7) ｍｘ＝ｍｘ＋１ (8) ｍｙ，ｍｘの値を補間点として保存する。 (9) ｍｘ＜Ｘe ならば上記ステップ(4) に戻って次の補
間点を求め、≧Ｘe ならば、補間処理を終了する。
ｍｙ＋１にする。 (6) 否ならばｍｙ＝ｍｙとし、 (7) ｍｘ＝ｍｘ＋１ (8) ｍｙ，ｍｘの値を補間点として保存する。 (9) ｍｘ＜Ｘe ならば上記ステップ(4) に戻って次の補
間点を求め、≧Ｘe ならば、補間処理を終了する。
【００３１】図１は、図５と同じ始点座標，終点座標を
持つ場合に、本発明の方法を適用した例を示したもの
で、実際の直線Ａの両側に補間点が存在するようになっ
ていることが判る。
持つ場合に、本発明の方法を適用した例を示したもの
で、実際の直線Ａの両側に補間点が存在するようになっ
ていることが判る。
【００３２】図４は、本直線発生方法を適用したプリン
タ装置例を示したものである。図中、１は受信部で、上
位装置から送信された印刷コマンドおよび印刷データを
受信する。２はコマンド解析部で、受信した印刷コマン
ドを解析し、文字と図形とに分離する。そして文字の場
合は、文字展開部６に、図形, イメージの場合は描画部
３にそれぞれ印刷データを渡す。この際、始点，終点が
与えられた直線を含む図形の場合は、ＤＤＡ部５に直線
補間を依頼する。
タ装置例を示したものである。図中、１は受信部で、上
位装置から送信された印刷コマンドおよび印刷データを
受信する。２はコマンド解析部で、受信した印刷コマン
ドを解析し、文字と図形とに分離する。そして文字の場
合は、文字展開部６に、図形, イメージの場合は描画部
３にそれぞれ印刷データを渡す。この際、始点，終点が
与えられた直線を含む図形の場合は、ＤＤＡ部５に直線
補間を依頼する。
【００３３】３は描画部で、図形やイメージをビットマ
ップメモリ４に展開し、また、展開用メモリ10に展開さ
れた文字パターンをビットマップメモリ4 に展開する。
４はビットマップメモリで、画面対応で画面データが格
納される。５はＤＤＡ部で、描画部３および文字展開部
６から、始点，終点が与えられたとき、直線補間して渡
す。14は中央処理ユニットＣＰＵで、各部を制御する。
ップメモリ４に展開し、また、展開用メモリ10に展開さ
れた文字パターンをビットマップメモリ4 に展開する。
４はビットマップメモリで、画面対応で画面データが格
納される。５はＤＤＡ部で、描画部３および文字展開部
６から、始点，終点が与えられたとき、直線補間して渡
す。14は中央処理ユニットＣＰＵで、各部を制御する。
【００３４】文字展開部６において、コマンド解析部２
から、文字コード，大きさ，向きなどの情報が送られる
ので、指定された文字をアウトラインフォント格納部11
から取り出し、指定された大きさになるように拡大縮小
演算部９により拡大縮小処理される。次にヒント処理部
８でビットマップの品質が向上するように幅の調整や位
置の調整が行われる。
から、文字コード，大きさ，向きなどの情報が送られる
ので、指定された文字をアウトラインフォント格納部11
から取り出し、指定された大きさになるように拡大縮小
演算部９により拡大縮小処理される。次にヒント処理部
８でビットマップの品質が向上するように幅の調整や位
置の調整が行われる。
【００３５】以上により、アウトラインフォントの始
点，終点座標がＤＤＡ部５に送られ、ＤＤＡ部５で上記
(1) 〜(9) の処理が行われる。このようにして得られた
補間直線をアウトラインフォントの輪郭として展開用メ
モリ10に格納するとともに、面塗り部７で、内部がドッ
トで面塗りされる。
点，終点座標がＤＤＡ部５に送られ、ＤＤＡ部５で上記
(1) 〜(9) の処理が行われる。このようにして得られた
補間直線をアウトラインフォントの輪郭として展開用メ
モリ10に格納するとともに、面塗り部７で、内部がドッ
トで面塗りされる。
【００３６】以上のごとく、アウトラインフォントの各
点の座標を決定し、前述したＤＤＡの動作により直線補
間が行われて面塗りされた文字パターンがビットマップ
メモリ４に展開され、印字制御部12 によって走査読み
出されて、印字機構部13により印字される。
点の座標を決定し、前述したＤＤＡの動作により直線補
間が行われて面塗りされた文字パターンがビットマップ
メモリ４に展開され、印字制御部12 によって走査読み
出されて、印字機構部13により印字される。
【００３７】図形の場合は、同様にして、描画部３によ
り必要ならば拡大縮小処理が行われた後、始点座標，終
点座標が与えられて、ＤＤＡ部５により直線補間され
る。以上説明したように、始点座標，終点座標に小数部
を含む場合にも四捨五入せず、拡大処理によって整数化
してＤＤＡを行うため、正確な直線が得られる。
り必要ならば拡大縮小処理が行われた後、始点座標，終
点座標が与えられて、ＤＤＡ部５により直線補間され
る。以上説明したように、始点座標，終点座標に小数部
を含む場合にも四捨五入せず、拡大処理によって整数化
してＤＤＡを行うため、正確な直線が得られる。
【００３８】
【発明の効果】以上説明したように、本発明は、始点座
標，終点座標に小数部を含む場合にも四捨五入すること
なく、拡大処理により整数化し、その始点座標，終点座
標を直接用いて直線補間を行うものであるから、アウト
ラインフォントをドットに変換して印字するプリンタ装
置において、忠実に文字が印字できる効果を奏する。
標，終点座標に小数部を含む場合にも四捨五入すること
なく、拡大処理により整数化し、その始点座標，終点座
標を直接用いて直線補間を行うものであるから、アウト
ラインフォントをドットに変換して印字するプリンタ装
置において、忠実に文字が印字できる効果を奏する。
【図１】 本発明の原理図
【図２】 本発明の説明図
【図３】 動作フローチャート図
【図４】 一実施例の構成図
【図５】 従来例の説明図
１ 受信部 ２ コマンド解析部 ３ 描画部 ４ ビットマップメ
モリ ５ ＤＤＡ部 ６ 文字展開部 ７ 面塗り処理部 ８ ヒント処理部 ９ 拡大縮小演算部 10 展開用メモリ 11 アウトラインフォント格納部 12 印字制御部 13 印字機構部 14 中央処理ユニッ
トＣＰＵ
モリ ５ ＤＤＡ部 ６ 文字展開部 ７ 面塗り処理部 ８ ヒント処理部 ９ 拡大縮小演算部 10 展開用メモリ 11 アウトラインフォント格納部 12 印字制御部 13 印字機構部 14 中央処理ユニッ
トＣＰＵ
Claims (4)
- 【請求項１】 小数部を含む座標値を持つ始点と終点
との間を整数のＸＹ座標値を持つドットで補間して直線
を発生する場合、ＸＹ座標のうちのいずれか一方の第１
の座標の座標値を整数値単位に順次歩進させ、歩進させ
たその座標値ごとに前記始点と終点とを結ぶ直線と前回
得られた補間点の他方の第２の座標の座標値との差を求
め、その差の値またはその差の符号に基づき次に求める
補間点の第２の座標の座標値を決定する直線発生方法で
あって、 Ｘ座標およびＹ座標を前記小数部の桁数に対応した数に
分割し、さらにその分割した区画を、少なくとも、前記
始点の第１の座標の座標値と終点の第１の座標の座標値
の差を該区画で表した数に分割し、その最小分割単位を
用い、且つ前記始点座標を基準として、第２の座標の前
記座標値と前記直線との差を求めて次の補間点の座標値
を決定することを特徴とする直線発生方法。 - 【請求項２】 始点および終点の座標値の小数部を四
捨五入した座標を始点および終点に対応した補間点とす
ることを特徴とする請求項１記載の直線発生方法。 - 【請求項３】 始点または終点の第１の座標の小数部
を四捨五入した座標値において、小数部を含む該始点と
該終点とを結ぶ直線との差または該直線の延長線との差
を求め、その差が小さい側の第２の座標の座標値を始点
および終点の補間点とすることを特徴とする請求項１記
載の直線発生方法。 - 【請求項４】 アウトラインフォントで指定された始
点座標と終点座標との間をドットで直線補間して印字す
るプリンタ装置であって、 前記始点座標および終点座標が小数部を含む座標値で表
される場合、前記請求項１乃至請求項３による直線発生
方法により、該アウトラインフォントの輪郭となるドッ
トを発生して印字するように構成してなることを特徴と
するプリンタ装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP119095A JPH08190635A (ja) | 1995-01-09 | 1995-01-09 | 直線発生方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP119095A JPH08190635A (ja) | 1995-01-09 | 1995-01-09 | 直線発生方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08190635A true JPH08190635A (ja) | 1996-07-23 |
Family
ID=11494542
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP119095A Withdrawn JPH08190635A (ja) | 1995-01-09 | 1995-01-09 | 直線発生方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08190635A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101030100B1 (ko) * | 2008-06-27 | 2011-04-20 | 후지쯔 세미컨덕터 가부시키가이샤 | 라인 묘화 방법 |
| JP2014056326A (ja) * | 2012-09-11 | 2014-03-27 | Casio Electronics Co Ltd | 図形画像作成装置 |
-
1995
- 1995-01-09 JP JP119095A patent/JPH08190635A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101030100B1 (ko) * | 2008-06-27 | 2011-04-20 | 후지쯔 세미컨덕터 가부시키가이샤 | 라인 묘화 방법 |
| JP2014056326A (ja) * | 2012-09-11 | 2014-03-27 | Casio Electronics Co Ltd | 図形画像作成装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2925587B2 (ja) | ラスタ化方法 | |
| US5524198A (en) | Character or graphic processing method and apparatus | |
| JP2876942B2 (ja) | データ変換装置 | |
| JP3037854B2 (ja) | 文字生成方法及びその装置 | |
| US5351315A (en) | Apparatus for smoothing outlines of images | |
| JPH08190635A (ja) | 直線発生方法 | |
| KR950014169B1 (ko) | 출력방법 및 장치 | |
| JPH11109943A (ja) | フォント処理装置およびフォント処理用プログラムを記録した記録媒体 | |
| JP3037023B2 (ja) | 文字発生装置 | |
| JP2806679B2 (ja) | 文字発生装置 | |
| JP2782752B2 (ja) | 文字パターン出力装置 | |
| JP3514895B2 (ja) | 画像展開処理方法及び装置 | |
| JP2748787B2 (ja) | 曲線発生装置 | |
| JP3039214B2 (ja) | データ変換装置 | |
| JP3570164B2 (ja) | 画像形成装置およびグラデーション描画方法 | |
| JP3072756B2 (ja) | 描画装置 | |
| JP2002117411A (ja) | 曲線描画方法、曲線描画装置および曲線描画プログラムを記録した記録媒体 | |
| JPH0823741B2 (ja) | ベクトル文字もしくはベクトル図形の処理方法 | |
| KR940001106B1 (ko) | 선폭보정방법 및 그 장치 | |
| JP2937509B2 (ja) | ビットマップ展開方式 | |
| JPH06243261A (ja) | 画像処理装置 | |
| JP2713265B2 (ja) | 画像表示装置 | |
| JP2776347B2 (ja) | プリンタ用描画装置 | |
| JPH04259575A (ja) | プリンタ | |
| JPH10188011A (ja) | 描画処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20020402 |