JPH0581422A - 座標軸上に平行な連続線分座標データの圧縮方式 - Google Patents
座標軸上に平行な連続線分座標データの圧縮方式Info
- Publication number
- JPH0581422A JPH0581422A JP26851691A JP26851691A JPH0581422A JP H0581422 A JPH0581422 A JP H0581422A JP 26851691 A JP26851691 A JP 26851691A JP 26851691 A JP26851691 A JP 26851691A JP H0581422 A JPH0581422 A JP H0581422A
- Authority
- JP
- Japan
- Prior art keywords
- coordinate
- line segment
- value
- axis
- increment
- 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 Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【目的】 座標軸に平行なｎ個の連続線分座標データを
記憶する場合、２（ｎ＋１）個の数値データと（ｎ＋
１）個の文字データを必要とした。大量の連続した線分
データ集合を記憶する場合、多くの記憶容量を必要とす
るため線分データを圧縮する方式。 【構成】 最初の線分の始点Ｘ０，Ｙ０を記憶し、線分
があるかないかの判断をＳ，Ｅで記憶し、最初の線分の
終点座標によってＸ軸に平行かＹ軸に平行かを判断し、
判断値としてＨ，Ｖで記憶する。判断値を基にして、Ｘ
座標の増加分（差分）Δｘ１を、Ｙ座標の増加分（差
分）Δｙ２というふうに線分の終点のＸ座標，Ｙ座標を
交互に記憶することにより連続した線分を表現できる。 【効果】 本発明では、座標軸に平行なｎ個の連続線分
を記憶装置に記憶するデータの数が、（ｎ＋２）個の文
字データと（ｎ＋２）個の数値データとなり、従来に比
べて記憶容量を圧縮するという効果を有する。
記憶する場合、２（ｎ＋１）個の数値データと（ｎ＋
１）個の文字データを必要とした。大量の連続した線分
データ集合を記憶する場合、多くの記憶容量を必要とす
るため線分データを圧縮する方式。 【構成】 最初の線分の始点Ｘ０，Ｙ０を記憶し、線分
があるかないかの判断をＳ，Ｅで記憶し、最初の線分の
終点座標によってＸ軸に平行かＹ軸に平行かを判断し、
判断値としてＨ，Ｖで記憶する。判断値を基にして、Ｘ
座標の増加分（差分）Δｘ１を、Ｙ座標の増加分（差
分）Δｙ２というふうに線分の終点のＸ座標，Ｙ座標を
交互に記憶することにより連続した線分を表現できる。 【効果】 本発明では、座標軸に平行なｎ個の連続線分
を記憶装置に記憶するデータの数が、（ｎ＋２）個の文
字データと（ｎ＋２）個の数値データとなり、従来に比
べて記憶容量を圧縮するという効果を有する。
Description
【０００１】
【産業上の利用分野】本発明は連続する線分データを計
算機により処理する際の表現形式に関する。
算機により処理する際の表現形式に関する。
【０００２】
【従来の技術】図４は従来の座標軸に平行な連続線分の
例を示した図である。
例を示した図である。
【０００３】図のように座標軸に平行なｎ個の連続線分
を記憶するためには、まず各座標はＸ座標とＹ座標から
構成されていることから、その線分を表現する座標Ｘ，
Ｙは２（ｎ＋１）個の数値データが必要であり、さらに
次の線分があるかどうかを判断する文字データＳ，Ｅが
ｎ＋１個必要である。図４の８個の線分データは、Ｘ
０，Ｙ０，Ｓ，Ｘ１，Ｙ１，Ｓ，Ｘ２，Ｙ２，Ｓ，Ｘ
３，Ｙ３，Ｓ，Ｘ４，Ｙ４，Ｓ，Ｘ５，Ｙ５，Ｓ，Ｘ
６，Ｙ６，Ｓ，Ｘ７，Ｙ７，Ｓ，Ｘ８，Ｙ８，Ｅ．で示
される。
を記憶するためには、まず各座標はＸ座標とＹ座標から
構成されていることから、その線分を表現する座標Ｘ，
Ｙは２（ｎ＋１）個の数値データが必要であり、さらに
次の線分があるかどうかを判断する文字データＳ，Ｅが
ｎ＋１個必要である。図４の８個の線分データは、Ｘ
０，Ｙ０，Ｓ，Ｘ１，Ｙ１，Ｓ，Ｘ２，Ｙ２，Ｓ，Ｘ
３，Ｙ３，Ｓ，Ｘ４，Ｙ４，Ｓ，Ｘ５，Ｙ５，Ｓ，Ｘ
６，Ｙ６，Ｓ，Ｘ７，Ｙ７，Ｓ，Ｘ８，Ｙ８，Ｅ．で示
される。
【０００４】すなわち、座標軸に平行なＮ個の連続線分
は、２（ｎ＋１）個の数値データと（ｎ＋１）個の文字
データを必要とする。
は、２（ｎ＋１）個の数値データと（ｎ＋１）個の文字
データを必要とする。
【０００５】
【発明が解決しようとする課題】しかしながら、従来の
方法では、座標軸に平行なｎ個の連続した線分データを
記憶する場合、２（ｎ＋１）個の数値データと（ｎ＋
１）個の文字データを必要とするので、大量の連続した
線分データ集合を記憶する場合、多くの記憶容量を必要
とするという課題があった。
方法では、座標軸に平行なｎ個の連続した線分データを
記憶する場合、２（ｎ＋１）個の数値データと（ｎ＋
１）個の文字データを必要とするので、大量の連続した
線分データ集合を記憶する場合、多くの記憶容量を必要
とするという課題があった。
【０００６】本発明は上述の課題に鑑みてなされたもの
であって、線分の座標をＸ座標またはＹ座標の値の増加
分のみで表わし記憶して線分座標データを圧縮できる座
標軸上に平行な連続線分座標データの圧縮方式を提供す
ることを目的としている。
であって、線分の座標をＸ座標またはＹ座標の値の増加
分のみで表わし記憶して線分座標データを圧縮できる座
標軸上に平行な連続線分座標データの圧縮方式を提供す
ることを目的としている。
【０００７】
【課題を解決するための手段】本発明の座標軸上に平行
な連続線分座標データの圧縮方式は、座標軸上に平行な
線分のみから構成される連続線分において、線分データ
集合を記憶する記憶装置と、最初の線分の始点Ｘ，Ｙ座
標と、その線分がＸ軸またはＹ軸どちらに平行であるか
を示す値と、次の線分があるかどうかを示す値と、最初
の線分がＸ軸に平行である場合は、線分のＸ座標の値の
増加分（差分）の値次の線分のＹ座標の値の増加分（差
分）の値と、最初の線分がＹ軸に平行である場合は線分
のＹ座標の値の増加分（差分）の値次の線分のＸ座標の
値の増加分（差分）の値と、ｎ番目の線分の座標の値の
増加分（差分）の値と最初の線分の座標の値の増加分を
比較し、等しければ０を記憶し、等しくなければｎ番目
の線分の座標の値の増加分（差分）をそのまま記憶する
方式Ｉか、または、比較し等しくなければｎ番目の線分
の座標の値の増加分（差分）から最初の線分の座標の値
の増加分（差分）を引いた値を記憶する方式IIかによ
り、Ｘ座標の値の増加分（差分）とＹ座標の値の増加分
（差分）を交互に記憶することを特徴とする。
な連続線分座標データの圧縮方式は、座標軸上に平行な
線分のみから構成される連続線分において、線分データ
集合を記憶する記憶装置と、最初の線分の始点Ｘ，Ｙ座
標と、その線分がＸ軸またはＹ軸どちらに平行であるか
を示す値と、次の線分があるかどうかを示す値と、最初
の線分がＸ軸に平行である場合は、線分のＸ座標の値の
増加分（差分）の値次の線分のＹ座標の値の増加分（差
分）の値と、最初の線分がＹ軸に平行である場合は線分
のＹ座標の値の増加分（差分）の値次の線分のＸ座標の
値の増加分（差分）の値と、ｎ番目の線分の座標の値の
増加分（差分）の値と最初の線分の座標の値の増加分を
比較し、等しければ０を記憶し、等しくなければｎ番目
の線分の座標の値の増加分（差分）をそのまま記憶する
方式Ｉか、または、比較し等しくなければｎ番目の線分
の座標の値の増加分（差分）から最初の線分の座標の値
の増加分（差分）を引いた値を記憶する方式IIかによ
り、Ｘ座標の値の増加分（差分）とＹ座標の値の増加分
（差分）を交互に記憶することを特徴とする。
【０００８】
【作用】上記の構成によれば、Ｘ軸またはＹ軸どちらに
平行であるかを示す値次の線分の存在を示す値と、最初
の線分がＸ軸に平行な場合は、Ｘ座標の値の増加分次の
線分のＹ座標の値の増加分の値と、最初の線分がＹ軸に
平行な場合はＹ座標の値の増加分次の線分のＸ座標の値
の増加分の値と、ｎ番目の線分の座標の値の増加分の値
と最初の線分の座標の値の増加分を比較し等しければ０
等しくなければｎ番目の線分の座標の値の増加分を記憶
する方式Ｉか、あるいは、比較値が等しくない場合ｎ番
目の線分の座標の値の増加分から最初の線分の座標の値
の増加分を引いた値を記憶する方式IIかどちらかによ
り、Ｘ座標の値の増加分とＹ座標の値の増加分を交互に
記憶するので、線分座標データが圧縮することができ
る。
平行であるかを示す値次の線分の存在を示す値と、最初
の線分がＸ軸に平行な場合は、Ｘ座標の値の増加分次の
線分のＹ座標の値の増加分の値と、最初の線分がＹ軸に
平行な場合はＹ座標の値の増加分次の線分のＸ座標の値
の増加分の値と、ｎ番目の線分の座標の値の増加分の値
と最初の線分の座標の値の増加分を比較し等しければ０
等しくなければｎ番目の線分の座標の値の増加分を記憶
する方式Ｉか、あるいは、比較値が等しくない場合ｎ番
目の線分の座標の値の増加分から最初の線分の座標の値
の増加分を引いた値を記憶する方式IIかどちらかによ
り、Ｘ座標の値の増加分とＹ座標の値の増加分を交互に
記憶するので、線分座標データが圧縮することができ
る。
【０００９】
【実施例】以下に本発明の実施例を、図を参照して説明
する。
する。
【００１０】図１は、本発明の座標軸上に平行な連続線
分座標データの圧縮方式における処理の対象となる連続
線分の例を示す図である。
分座標データの圧縮方式における処理の対象となる連続
線分の例を示す図である。
【００１１】図において図示された連続線分は従来例と
同一線分であり同一符号については説明を省略する。
同一線分であり同一符号については説明を省略する。
【００１２】Δｘ１−Δｘ７はＸ座標の値の増加分であ
り、Δｙ２−Δｙ８はＹ座標の値の増加分、ΔΔｘ５は
Δｘ５からΔｘ１を引いた値であり、ΔΔｙ６はΔｙ６
からΔｙ１（＝０）を引いた値である。なお図１の場合
Δｘ１＝Δｘ３＝Δｘ７，Δｙ２＝Δｙ４＝Δｙ８の関
係で構成されている。
り、Δｙ２−Δｙ８はＹ座標の値の増加分、ΔΔｘ５は
Δｘ５からΔｘ１を引いた値であり、ΔΔｙ６はΔｙ６
からΔｙ１（＝０）を引いた値である。なお図１の場合
Δｘ１＝Δｘ３＝Δｘ７，Δｙ２＝Δｙ４＝Δｙ８の関
係で構成されている。
【００１３】つぎに動作について説明する。
【００１４】まず始点の座標Ｘ０，Ｙ０を記憶する。次
に線分があるので判断値Ｓを記憶する。最初の線分は、
Ｙ０＝Ｙ１からＸ軸に平行であるので、判断値Ｈを記憶
する。Ｙ軸に平行の時は判断値はＶとなる。最初の線分
を表現するためには、Ｘの終点座標Ｘ１が必要となる。
Ｘ１＝Ｘ０＋Δｘ１なので、Ｘ座標の増加分（差分）Δ
ｘ１を記憶してＸ１座標を表現できる。２番目の線分は
あるので、Ｓを記憶する。２番目の線分は、最初の線分
がＸ軸に平行なので、必ずＹ軸に平行になる。よって、
２番目の線分を表現するためには、Ｙ２座標が必要とな
る。Ｙ２＝Ｙ１＋Δｙ２なので、Ｙ座標の増加分（差
分）Δｙ２を記憶してＹ２座標を表現できる。２線分
は、（Ｘ０，Ｙ０，Ｓ，Ｈ，Δｘ１，Ｓ，Δｙ２）の３
文字データと４数値データで表現できる。このように
Ｘ，Ｙ座標値を交互に記憶して連続した線分として表わ
される。
に線分があるので判断値Ｓを記憶する。最初の線分は、
Ｙ０＝Ｙ１からＸ軸に平行であるので、判断値Ｈを記憶
する。Ｙ軸に平行の時は判断値はＶとなる。最初の線分
を表現するためには、Ｘの終点座標Ｘ１が必要となる。
Ｘ１＝Ｘ０＋Δｘ１なので、Ｘ座標の増加分（差分）Δ
ｘ１を記憶してＸ１座標を表現できる。２番目の線分は
あるので、Ｓを記憶する。２番目の線分は、最初の線分
がＸ軸に平行なので、必ずＹ軸に平行になる。よって、
２番目の線分を表現するためには、Ｙ２座標が必要とな
る。Ｙ２＝Ｙ１＋Δｙ２なので、Ｙ座標の増加分（差
分）Δｙ２を記憶してＹ２座標を表現できる。２線分
は、（Ｘ０，Ｙ０，Ｓ，Ｈ，Δｘ１，Ｓ，Δｙ２）の３
文字データと４数値データで表現できる。このように
Ｘ，Ｙ座標値を交互に記憶して連続した線分として表わ
される。
【００１５】図２は、第１の発明である方式Ｉによる座
標データ圧縮処理の流れ図である。
標データ圧縮処理の流れ図である。
【００１６】図３は、第２の発明である方式IIによる座
標データ圧縮処理の流れ図である。図２と図３に従っ
て、第１と第２の発明の違いは記憶する増加分データが
第１の発明ではΔｘｎΔｙｎであり、第２の発明ではΔ
Δｘｎ，ΔΔｙｎとなるのみで処理手順は同じであるか
ら並行して説明する。
標データ圧縮処理の流れ図である。図２と図３に従っ
て、第１と第２の発明の違いは記憶する増加分データが
第１の発明ではΔｘｎΔｙｎであり、第２の発明ではΔ
Δｘｎ，ΔΔｙｎとなるのみで処理手順は同じであるか
ら並行して説明する。
【００１７】ｎ個の連続した線分データを記憶する場
合、まず最初の線分の始点座標Ｘ０，Ｙ０を記憶する
（ＳＴ−１）。処理の対象になる線分があるかないか
（ＳＴ−２）を文字データＳ，Ｅで記憶する（ＳＴ−
３）。最初の線分の終点座標からＸ軸に平行なら（ＳＴ
−４）、判断値Ｈを記憶し（ＳＴ−５）、Ｙ軸に平行な
らＶを記憶する（ＳＴ−６）。
合、まず最初の線分の始点座標Ｘ０，Ｙ０を記憶する
（ＳＴ−１）。処理の対象になる線分があるかないか
（ＳＴ−２）を文字データＳ，Ｅで記憶する（ＳＴ−
３）。最初の線分の終点座標からＸ軸に平行なら（ＳＴ
−４）、判断値Ｈを記憶し（ＳＴ−５）、Ｙ軸に平行な
らＶを記憶する（ＳＴ−６）。
【００１８】判断値Ｈの時は、ｎ番目の線分において、
ｎが奇数の場合（ＳＴ−７）Ｘ座標の増加分（差分）Δ
ｘｎと最初の線分のＸ座標の増加分（差分）Δｘ１を比
較し（ＳＴ−８）、等しければ（ΔｘｎとΔｘ１の差Δ
Δｘｎは０となる）０を記憶し（ＳＴ−９）、等しくな
ければΔｘｎをそのまま記憶する方式Ｉか（ＳＴ−１
０）、またはΔｘｎ−Δｘ１の値ΔΔｘｎを記憶する方
式IIにより記憶する（ＳＴ−１１）。ｎが偶数の場合Ｙ
座標の増加分（差分）Δｙｎと最初の線分のＹ座標の増
加分（差分）Δｙ１を比較し（ＳＴ−１２）、等しけれ
ば（ΔｙｎとΔｙ１の差ΔΔｙｎが０の時）０を記憶し
（ＳＴ−９）、等しくなければΔｙｎをそのまま記憶す
る方式Ｉか（ＳＴ−１３）、またはΔｙｎ−Δｙ１の値
ΔΔｙｎを記憶する方式IIと（ＳＴ−１４）いうふうに
して、Ｘ，Ｙ座標を増加分（差分）を交互に記憶してい
き、線分がなければＥを記憶して（ＳＴ−１５）、ｎ＋
２個の文字データとｎ＋２個の数値データを記憶装置に
記憶する。
ｎが奇数の場合（ＳＴ−７）Ｘ座標の増加分（差分）Δ
ｘｎと最初の線分のＸ座標の増加分（差分）Δｘ１を比
較し（ＳＴ−８）、等しければ（ΔｘｎとΔｘ１の差Δ
Δｘｎは０となる）０を記憶し（ＳＴ−９）、等しくな
ければΔｘｎをそのまま記憶する方式Ｉか（ＳＴ−１
０）、またはΔｘｎ−Δｘ１の値ΔΔｘｎを記憶する方
式IIにより記憶する（ＳＴ−１１）。ｎが偶数の場合Ｙ
座標の増加分（差分）Δｙｎと最初の線分のＹ座標の増
加分（差分）Δｙ１を比較し（ＳＴ−１２）、等しけれ
ば（ΔｙｎとΔｙ１の差ΔΔｙｎが０の時）０を記憶し
（ＳＴ−９）、等しくなければΔｙｎをそのまま記憶す
る方式Ｉか（ＳＴ−１３）、またはΔｙｎ−Δｙ１の値
ΔΔｙｎを記憶する方式IIと（ＳＴ−１４）いうふうに
して、Ｘ，Ｙ座標を増加分（差分）を交互に記憶してい
き、線分がなければＥを記憶して（ＳＴ−１５）、ｎ＋
２個の文字データとｎ＋２個の数値データを記憶装置に
記憶する。
【００１９】判断値Ｖの時は、判断値Ｈの時とは反対
に、ｎが奇数の場合（ＳＴ−１６）Ｙ座標の増加分Δｙ
ｎと最初の線分のＹ座標の増加分Δｙ１を比較し（ＳＴ
−１７）、等しければ（ΔｙｎとΔｙ１の差ΔΔｙｎ＝
０のとき）０を記憶し（ＳＴ−１８）、等しくなければ
Δｙｎをそのまま記憶する方式Ｉか（ＳＴ−１９）、ま
たはΔｙｎ−Δｙ１の値ΔΔｙｎを記憶する方式IIによ
り記憶する（ＳＴ−２０）。ｎが偶数の時はＸ座標の増
加分（差分）Δｘｎと最初の線分のＸ座標の増加分（差
分）Δｘ１を比較し（ＳＴ−２１）、等しければ０を記
憶し（ＳＴ−１８）、等しくなければΔｘｎをそのまま
記憶する方式Ｉか（ＳＴ−２２）、またはΔｘｎ−Δｘ
１の値ΔΔｘｎを記憶する方式IIと（ＳＴ−２３）とい
うふうにして、Ｙ，Ｘ座標の増加分（差分）を交互に記
憶していき、線分がなければＥを記憶して（ＳＴ−１
５）、ｎ＋２個の文字データとｎ＋２個の数値データを
記憶装置に記憶する。
に、ｎが奇数の場合（ＳＴ−１６）Ｙ座標の増加分Δｙ
ｎと最初の線分のＹ座標の増加分Δｙ１を比較し（ＳＴ
−１７）、等しければ（ΔｙｎとΔｙ１の差ΔΔｙｎ＝
０のとき）０を記憶し（ＳＴ−１８）、等しくなければ
Δｙｎをそのまま記憶する方式Ｉか（ＳＴ−１９）、ま
たはΔｙｎ−Δｙ１の値ΔΔｙｎを記憶する方式IIによ
り記憶する（ＳＴ−２０）。ｎが偶数の時はＸ座標の増
加分（差分）Δｘｎと最初の線分のＸ座標の増加分（差
分）Δｘ１を比較し（ＳＴ−２１）、等しければ０を記
憶し（ＳＴ−１８）、等しくなければΔｘｎをそのまま
記憶する方式Ｉか（ＳＴ−２２）、またはΔｘｎ−Δｘ
１の値ΔΔｘｎを記憶する方式IIと（ＳＴ−２３）とい
うふうにして、Ｙ，Ｘ座標の増加分（差分）を交互に記
憶していき、線分がなければＥを記憶して（ＳＴ−１
５）、ｎ＋２個の文字データとｎ＋２個の数値データを
記憶装置に記憶する。
【００２０】このようにして記憶された図１の連続線分
のデータ圧縮処理後の線分データは次のようになる。
のデータ圧縮処理後の線分データは次のようになる。
【００２１】方式Ｉ＝Ｘ０，Ｙ０，Ｓ，Ｈ，Δｘ１，
Ｓ，Δｙ２，Ｓ，Ｏ，Ｓ，Ｏ，Ｓ，Δｘ５，Ｓ，Δｙ
６，Ｓ，Ｏ，Ｓ，Δｙ８，Ｅ． 方式II＝Ｘ０，Ｙ０，Ｓ，Ｈ，Δｘ１，Ｓ，Δｙ２，
Ｓ，Ｏ，Ｓ，Ｏ，Ｓ，ΔΔｘ５，Ｓ，ΔΔｙ６，Ｓ，
Ｏ，Ｓ，Ｏ，Ｅ． このように本発明の場合には、従来の方式と比較して
（ｎ＋２）個の文字データと（ｎ＋２）個の数値データ
に圧縮され、｛（ｎ＋２）文字データ＋（ｎ＋２）数値
データ｝／｛（ｎ＋１）文字データ＋２（ｎ＋１）数値
データ｝に記憶容量を圧縮できることになる。
Ｓ，Δｙ２，Ｓ，Ｏ，Ｓ，Ｏ，Ｓ，Δｘ５，Ｓ，Δｙ
６，Ｓ，Ｏ，Ｓ，Δｙ８，Ｅ． 方式II＝Ｘ０，Ｙ０，Ｓ，Ｈ，Δｘ１，Ｓ，Δｙ２，
Ｓ，Ｏ，Ｓ，Ｏ，Ｓ，ΔΔｘ５，Ｓ，ΔΔｙ６，Ｓ，
Ｏ，Ｓ，Ｏ，Ｅ． このように本発明の場合には、従来の方式と比較して
（ｎ＋２）個の文字データと（ｎ＋２）個の数値データ
に圧縮され、｛（ｎ＋２）文字データ＋（ｎ＋２）数値
データ｝／｛（ｎ＋１）文字データ＋２（ｎ＋１）数値
データ｝に記憶容量を圧縮できることになる。
【００２２】
【発明の効果】以上説明したように、本発明では、Ｘ軸
またはＹ軸に平行なｎ個の連続線分を記憶装置に記憶す
るデータの数が、（ｎ＋２）個の文字データと（ｎ＋
２）個の数値データとなり、従来の方式に比べて記憶容
量を圧縮するという効果を有する。
またはＹ軸に平行なｎ個の連続線分を記憶装置に記憶す
るデータの数が、（ｎ＋２）個の文字データと（ｎ＋
２）個の数値データとなり、従来の方式に比べて記憶容
量を圧縮するという効果を有する。
【００２３】さらに、方式Ｉでは傾きが等しい線分デー
タ（Ｘ座標の増加分とＹ座標の増加分が等しい）の場合
は、数値データが非常に圧縮される効果を有する。方式
IIでは、ｎ番目の線分のＸ，Ｙ座標の増加分Δｘｎ，Δ
ｙｎと最初の線分のＸ，Ｙ座標の増加分Δｘ１，Δｙ１
を比較しその差分のみを記憶するので、数値データが非
常に圧縮される効果を有する。
タ（Ｘ座標の増加分とＹ座標の増加分が等しい）の場合
は、数値データが非常に圧縮される効果を有する。方式
IIでは、ｎ番目の線分のＸ，Ｙ座標の増加分Δｘｎ，Δ
ｙｎと最初の線分のＸ，Ｙ座標の増加分Δｘ１，Δｙ１
を比較しその差分のみを記憶するので、数値データが非
常に圧縮される効果を有する。
【図１】本発明の座標軸上に平行な連続線分座標データ
の圧縮方式における連続線分の例を示す図である。
の圧縮方式における連続線分の例を示す図である。
【図２】第１の発明である方式Ｉによる座標データ圧縮
処理の流れ図である。
処理の流れ図である。
【図３】第２の発明である方式IIによる座標データ圧縮
処理の流れ図である。
処理の流れ図である。
【図４】従来の座標軸に平行な連続線分の例を示す図で
ある。
ある。
Ｘ０，Ｙ０−Ｘｎ，Ｙｎ 線分座標 Δｘ１−Δｘｎ Ｘ座標増加分 Δｙ１−Δｙｎ Ｙ座標増加分 ΔΔｘｎ ΔｘｎマイナスΔｘ１値 ΔΔｙｎ ΔｙｎマイナスΔｙ１値 Ｓ 次線分判断値 Ｈ Ｘ軸平行判断値 Ｖ Ｙ軸平行判断値 Ｅ 次線分零判断値
Claims (2)
- 【請求項１】 座標軸上に平行な線分のみから構成され
る連続線分において、線分データ集合を記憶する記憶装
置と、最初の線分の始点のＸ，Ｙ座標と、その線分がＸ
軸またはＹ軸どちらに平行であるかを示す値と、次の線
分があるかどうかを示す値と、最初の線分がＸ軸に平行
である場合は線分のＸ座標の値の増加分（差分）の値次
の線分のＹ座標の値の増加分（差分）の値と、最初の線
分がＹ軸に平行である場合は線分のＹ座標の値の増加分
（差分）の値次の線分のＸ座標の値の増加分（差分）の
値と、ｎ番目の線分の座標の値の増加分（差分）の値と
前記最初の線分の座標の値の増加分を比較し、等しけれ
ば０を記憶し、等しくなければ前記ｎ番目の線分の座標
の値の増加分（差分）をそのまま記憶する方式Ｉによ
り、Ｘ座標の値の増加分（差分）とＹ座標の値の増加分
（差分）を交互に記憶することを特徴とする座標軸上に
平行な連続線分座標データの圧縮方式。 - 【請求項２】 座標軸上に平行な線分のみから構成され
る連続線分において、線分データ集合を記憶する記憶装
置と、最初の線分の始点Ｘ，Ｙ座標と、その線分がＸ軸
またはＹ軸どちらに平行であるかを示す値と、次の線分
があるかどうかを示す値と、最初の線分がＸ軸に平行で
ある場合は線分のＸ座標の値の増加分（差分）の値次の
線分のＹ座標の値の増加分（差分）の値と、最初の線分
がＹ軸に平行である場合は線分のＹ座標の値の増加分
（差分）の値次の線分のＸ座標の値の増加分（差分）の
値と、ｎ番目の線分の座標の値の増加分（差分）の値と
前記最初の線分の座標の値の増加分を比較し、等しけれ
ば０を記憶し、等しくなければ前記ｎ番目の線分の座標
の値の増加分（差分）から前記最初の線分の座標の値の
増加分（差分）を引いた値を記憶する方式IIにより、Ｘ
座標の値の増加分（差分）とＹ座標の値の増加分（差
分）を交互に記憶することを特徴とする座標軸上に平行
な連続線分座標データの圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26851691A JPH0581422A (ja) | 1991-09-20 | 1991-09-20 | 座標軸上に平行な連続線分座標データの圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26851691A JPH0581422A (ja) | 1991-09-20 | 1991-09-20 | 座標軸上に平行な連続線分座標データの圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0581422A true JPH0581422A (ja) | 1993-04-02 |
Family
ID=17459604
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26851691A Pending JPH0581422A (ja) | 1991-09-20 | 1991-09-20 | 座標軸上に平行な連続線分座標データの圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0581422A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002037831A1 (fr) * | 2000-10-30 | 2002-05-10 | Matsushita Electric Industrial Co., Ltd. | Systeme et procede d"emission/reception d"informations et procede de compression d"informations manuscrites utilise pour ceux-ci |
-
1991
- 1991-09-20 JP JP26851691A patent/JPH0581422A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002037831A1 (fr) * | 2000-10-30 | 2002-05-10 | Matsushita Electric Industrial Co., Ltd. | Systeme et procede d"emission/reception d"informations et procede de compression d"informations manuscrites utilise pour ceux-ci |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0581422A (ja) | 座標軸上に平行な連続線分座標データの圧縮方式 | |
| EP0194092A3 (en) | Display system and method | |
| JP2833092B2 (ja) | 輪郭線データの圧縮装置および復元装置 | |
| JPS60153081A (ja) | イメ−ジ縮小装置 | |
| JPS63305478A (ja) | パタ−ン情報復元装置 | |
| JPH09146690A (ja) | 座標データ転送方法 | |
| JPH06100906B2 (ja) | 文字処理方法 | |
| JP3234622B2 (ja) | グラフ表示圧縮処理方法 | |
| JP2666733B2 (ja) | 高速図形処理装置 | |
| JPH0449119B2 (ja) | ||
| JP3175401B2 (ja) | Ｃａｄ／ｃａｍ装置 | |
| JPH0255426A (ja) | Ｍｈ圧縮データ格納処理方式 | |
| JPH02148170A (ja) | 表構造化方式 | |
| JPS60176084A (ja) | 文字パタ−ンデ−タ２次元圧縮方法 | |
| JPS59164594A (ja) | 文字表示回路 | |
| JP2650271B2 (ja) | 輪郭情報の格納方法 | |
| JP2611971B2 (ja) | 出力装置 | |
| JPS61223504A (ja) | 対象物の中心位置および傾き角の計測方法 | |
| JPS60235273A (ja) | パタ−ン処理装置 | |
| JPH0527742A (ja) | 崩し書体風文字列作成装置 | |
| JPH03278274A (ja) | 配線基板の配線順序決定方式及び配線方式 | |
| JPH04320576A (ja) | プリント配線板配置処理装置 | |
| JPS62224893A (ja) | 故障警報表示装置 | |
| JPS6051976A (ja) | 罫線作成装置 | |
| JPS5890691A (ja) | パタ−ン発生装置 |