JPH0594519A - 図形処理装置のベクトルデータ変換装置 - Google Patents
図形処理装置のベクトルデータ変換装置Info
- Publication number
- JPH0594519A JPH0594519A JP28035091A JP28035091A JPH0594519A JP H0594519 A JPH0594519 A JP H0594519A JP 28035091 A JP28035091 A JP 28035091A JP 28035091 A JP28035091 A JP 28035091A JP H0594519 A JPH0594519 A JP H0594519A
- Authority
- JP
- Japan
- Prior art keywords
- data
- bits
- value
- difference
- 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.)
- Withdrawn
Links
- 238000006243 chemical reaction Methods 0.000 claims description 13
- 239000000470 constituent Substances 0.000 description 23
- 238000005452 bending Methods 0.000 description 17
- 238000000034 method Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 10
- 238000013500 data storage Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 図面の全データ量を減少させ、ひいては実質
的に記憶容量を増大させることができる図形処理装置の
ベクトルデータ変換装置を提供する。 【構成】 １つの折線について、その折線の各特徴点
（折曲点）の隣接するものどうしのＸ軸方向およびＹ軸
方向の差の値を演算・制御装置３により演算し、当該差
の値の絶対値が、例えば折曲点のデータが１６ビットで
ある場合にはその半分の８ビット未満であるとき、折曲
点のデータを当該差の値に変換してディスク１に格納す
る。折曲点のデータが半分の量で済むので、全データ量
を大幅に減少させることができる。
的に記憶容量を増大させることができる図形処理装置の
ベクトルデータ変換装置を提供する。 【構成】 １つの折線について、その折線の各特徴点
（折曲点）の隣接するものどうしのＸ軸方向およびＹ軸
方向の差の値を演算・制御装置３により演算し、当該差
の値の絶対値が、例えば折曲点のデータが１６ビットで
ある場合にはその半分の８ビット未満であるとき、折曲
点のデータを当該差の値に変換してディスク１に格納す
る。折曲点のデータが半分の量で済むので、全データ量
を大幅に減少させることができる。
Description
【０００１】
【産業上の利用分野】本発明は図形処理装置のベクトル
データを、より少ないビット数のデータに圧縮変換する
図形処理装置のベクトルデータ変換装置に関する。
データを、より少ないビット数のデータに圧縮変換する
図形処理装置のベクトルデータ変換装置に関する。
【０００２】
【従来の技術】図形処理装置は、記録紙上に描かれた図
形を読取り、この図形に連続する線が存在する場合、そ
れぞれの連続する線について当該線上の各特徴点（始点
および終点を含む折曲点）を取出し、それら折曲点をそ
れらの座標（ベクトルデータ）として記憶する装置であ
る。このように記憶されるベクトルデータを図９、図１
０および図１１により説明する。図９は一本の連続する
線を示す図である。図示の線は複数個所で折れ曲がった
折線となっている。Ｐ1 、Ｐn は当該線の両端の位置を
示し、Ｐ2 、Ｐ3 、…………は中間に存在する折曲点
（特徴点）の位置を示す。各位置の座標が括弧内に示さ
れている。例えば、位置Ｐn のＸ座標は「ｘn 」、Ｙ座
標は「ｙn 」で表されている。なお、以下に小文字ｘ、
ｙで示す座標は後述する本発明の変換処理を経ていない
元のベクトルデータを示し、変換処理を経たデータ（大
文字Ｘ、Ｙで表される）と区別することとする。
形を読取り、この図形に連続する線が存在する場合、そ
れぞれの連続する線について当該線上の各特徴点（始点
および終点を含む折曲点）を取出し、それら折曲点をそ
れらの座標（ベクトルデータ）として記憶する装置であ
る。このように記憶されるベクトルデータを図９、図１
０および図１１により説明する。図９は一本の連続する
線を示す図である。図示の線は複数個所で折れ曲がった
折線となっている。Ｐ1 、Ｐn は当該線の両端の位置を
示し、Ｐ2 、Ｐ3 、…………は中間に存在する折曲点
（特徴点）の位置を示す。各位置の座標が括弧内に示さ
れている。例えば、位置Ｐn のＸ座標は「ｘn 」、Ｙ座
標は「ｙn 」で表されている。なお、以下に小文字ｘ、
ｙで示す座標は後述する本発明の変換処理を経ていない
元のベクトルデータを示し、変換処理を経たデータ（大
文字Ｘ、Ｙで表される）と区別することとする。
【０００３】図１０および図１１はベクトルデータを記
憶する記憶部の内容説明図である。図１０に示すように
記憶部には、読取られた図形中の各折線の数および各折
線のベクトルデータが記憶されている。図１０に示す例
では、折線の数はｍ本である。図１１に折線のベクトル
データの詳細が例示されている。１つの折線のベクトル
データは、構成点数（折曲点の数）および各折曲点の座
標ｘ、ｙより成る。図１１に示す折線のデータは図９に
示す折線のベクトルデータであり、この折線の記憶領域
は、構成点数（ｎ個）および各位置Ｐ1 〜Ｐn の座標を
記憶するアドレスより成る。図示の場合、アドレス数は
（２ｎ＋１）個である。各アドレスの記憶領域は１６ビ
ットで構成されている。
憶する記憶部の内容説明図である。図１０に示すように
記憶部には、読取られた図形中の各折線の数および各折
線のベクトルデータが記憶されている。図１０に示す例
では、折線の数はｍ本である。図１１に折線のベクトル
データの詳細が例示されている。１つの折線のベクトル
データは、構成点数（折曲点の数）および各折曲点の座
標ｘ、ｙより成る。図１１に示す折線のデータは図９に
示す折線のベクトルデータであり、この折線の記憶領域
は、構成点数（ｎ個）および各位置Ｐ1 〜Ｐn の座標を
記憶するアドレスより成る。図示の場合、アドレス数は
（２ｎ＋１）個である。各アドレスの記憶領域は１６ビ
ットで構成されている。
【０００４】
【発明が解決しようとする課題】上述のように、折線の
図形を折曲点で捉え、当該線を各折曲点の座標（ベクト
ルデータ）として記憶する手段は、当該線上の各座標
（ラスタデータ）として記憶する手段に比較して記憶容
量が格段に少なくて済む。しかし、折線の折曲点の数が
多い図形、たとえば曲線では上記ベクトルデータの特徴
が減殺され、記憶容量はラスタデータを記憶する場合と
変わらなくなる。又、折曲点の数が多くなくても、線の
数が多い場合、ベクトルデータの記憶容量が不足する事
態がしばしば生じる。
図形を折曲点で捉え、当該線を各折曲点の座標（ベクト
ルデータ）として記憶する手段は、当該線上の各座標
（ラスタデータ）として記憶する手段に比較して記憶容
量が格段に少なくて済む。しかし、折線の折曲点の数が
多い図形、たとえば曲線では上記ベクトルデータの特徴
が減殺され、記憶容量はラスタデータを記憶する場合と
変わらなくなる。又、折曲点の数が多くなくても、線の
数が多い場合、ベクトルデータの記憶容量が不足する事
態がしばしば生じる。
【０００５】本発明の目的は、上記従来技術における課
題を解決し、全データ量を減少させてより多くの図形デ
ータを記憶することができる図形処理装置のベクトルデ
ータ変換装置を提供するにある。
題を解決し、全データ量を減少させてより多くの図形デ
ータを記憶することができる図形処理装置のベクトルデ
ータ変換装置を提供するにある。
【０００６】
【課題を解決するための手段】上記の目的を達成するた
め、本発明は、図形上の連続する線の各特徴点の位置の
座標を所定ビット数で構成されるベクトルデータとして
記憶する図形処理装置において、隣接する前記各特徴点
間の位置の差を演算する演算手段と、前記位置の差の全
てが前記所定ビット数より少ないある定められたビット
数未満の値か否かを判断する判断手段と、この判断手段
により前記位置の差の全てが前記ある定められたビット
数未満の値であると判断されたとき前記各特徴点の位置
の座標をそれぞれ対応する前記位置の差に変換する変換
手段とを設けたことを特徴とする。
め、本発明は、図形上の連続する線の各特徴点の位置の
座標を所定ビット数で構成されるベクトルデータとして
記憶する図形処理装置において、隣接する前記各特徴点
間の位置の差を演算する演算手段と、前記位置の差の全
てが前記所定ビット数より少ないある定められたビット
数未満の値か否かを判断する判断手段と、この判断手段
により前記位置の差の全てが前記ある定められたビット
数未満の値であると判断されたとき前記各特徴点の位置
の座標をそれぞれ対応する前記位置の差に変換する変換
手段とを設けたことを特徴とする。
【０００７】
【作用】ある特徴点、例えば折線の始点とこの始点に隣
接する次の特徴点との差が演算手段により演算される。
次いで、当該次の特徴点とこれに隣接するその次の特徴
点との差が演算される。このようにして、隣接する特徴
点間の差が順次演算され、演算された全ての差がベクト
ルデータに使用されるビット数より少ない定められたあ
るビット数に収まる値であるか否かが判断される。前記
定められたビット数に収まれば、さきに使用されている
ベクトルデータに代えて当該差が各特徴点のデータとさ
れる。定められたビット数に収まらない場合には、さき
のベクトルデータがそのまま使用される。
接する次の特徴点との差が演算手段により演算される。
次いで、当該次の特徴点とこれに隣接するその次の特徴
点との差が演算される。このようにして、隣接する特徴
点間の差が順次演算され、演算された全ての差がベクト
ルデータに使用されるビット数より少ない定められたあ
るビット数に収まる値であるか否かが判断される。前記
定められたビット数に収まれば、さきに使用されている
ベクトルデータに代えて当該差が各特徴点のデータとさ
れる。定められたビット数に収まらない場合には、さき
のベクトルデータがそのまま使用される。
【０００８】
【実施例】以下、本発明を図示の実施例に基づいて説明
する。図１は本発明の実施例に係る図形処理装置のベク
トルデータ変換装置のブロック図である。図で、１は図
形のベクトルデータが記憶されるディスク、２はディス
ク１に記憶されているベクトルデータの変換のためのプ
ログラム等を格納するための記憶部、３はベクトルデー
タ変換のための演算、その他の種々の制御を行う演算・
制御装置、４は演算・制御装置３の演算、制御の結果、
所要のメッセージ等を表示する表示装置、５はオペレー
タが必要な信号、指令等を入力するキーボードである。
する。図１は本発明の実施例に係る図形処理装置のベク
トルデータ変換装置のブロック図である。図で、１は図
形のベクトルデータが記憶されるディスク、２はディス
ク１に記憶されているベクトルデータの変換のためのプ
ログラム等を格納するための記憶部、３はベクトルデー
タ変換のための演算、その他の種々の制御を行う演算・
制御装置、４は演算・制御装置３の演算、制御の結果、
所要のメッセージ等を表示する表示装置、５はオペレー
タが必要な信号、指令等を入力するキーボードである。
【０００９】図２はディスク１に記憶されたベクトルデ
ータの内容説明図である。このベクトルデータは図１０
に示すベクトルデータと同じく折線毎にディスク１に格
納されており、図１０に示すものと同一の図面のデータ
であれば、折線数はＭ＝ｍである。図３は図２に示す各
折線データの内容説明図である。図１１に示す内容と同
じく、本実施例でも構成点数および各折曲点の位置の座
標が格納される１６ビットより成るアドレスが備えられ
ているが、その外にデータ形式を格納する１６ビットの
アドレスが付加されている。「データ形式」のアドレス
は次の理由により設けられる。即ち、後述するように、
本実施例によるデータ変換処理の結果、処理されたデー
タの格納においては、図１０、図１１に示す従来のベク
トルデータの格納形式と同一の形式で格納される場合
と、これとは異なる形式で格納される場合とが生じるの
で、両者を区別する必要があるからである。そして、格
納されている折線データが従来の格納形式と同一形式で
格納されていればデータ形式は「０」、これとは異なる
格納形式であればデータ形式は「１」とされる。図示の
場合は前者の形式での格納が示されている。この図に示
すベクトルデータが図９に示す折線のベクトルデータで
あれば、構成点数はＮ＝ｎである。
ータの内容説明図である。このベクトルデータは図１０
に示すベクトルデータと同じく折線毎にディスク１に格
納されており、図１０に示すものと同一の図面のデータ
であれば、折線数はＭ＝ｍである。図３は図２に示す各
折線データの内容説明図である。図１１に示す内容と同
じく、本実施例でも構成点数および各折曲点の位置の座
標が格納される１６ビットより成るアドレスが備えられ
ているが、その外にデータ形式を格納する１６ビットの
アドレスが付加されている。「データ形式」のアドレス
は次の理由により設けられる。即ち、後述するように、
本実施例によるデータ変換処理の結果、処理されたデー
タの格納においては、図１０、図１１に示す従来のベク
トルデータの格納形式と同一の形式で格納される場合
と、これとは異なる形式で格納される場合とが生じるの
で、両者を区別する必要があるからである。そして、格
納されている折線データが従来の格納形式と同一形式で
格納されていればデータ形式は「０」、これとは異なる
格納形式であればデータ形式は「１」とされる。図示の
場合は前者の形式での格納が示されている。この図に示
すベクトルデータが図９に示す折線のベクトルデータで
あれば、構成点数はＮ＝ｎである。
【００１０】図４はデータ形式「１」により格納されて
いる各折線データの内容説明図である。最初の構成点の
座標はデータ形式「０」と同一の１６ビットを用いた格
納形式となるが、次の構成点以降の各構成点の格納形式
は異なる格納形式となる。即ち、後述するように、当該
次の構成点以降の各構成点は、隣接する構成点間のＸ軸
方向およびＹ軸方向の距離の差で表され、その差の値は
負号も含めて８ビットが使用される。このため、従来、
１つのアドレスに１６ビットの１つの座標データを格納
する代わりに、前記差の値を２つ格納することができ
る。これら差の値が座標データに括弧を付して表されて
いる。例えば、２つのアドレスの座標データＸn 、Ｙn
の代わりに用いられる差の値は、１つのアドレスに格納
された差の値（Ｘn ）、（Ｙn ）であり、値（Ｘn ）が
上位８ビットに、又値（Ｙn ）が下位８ビットに格納さ
れている。上述したように、本実施例においては、図１
０、図１１に示すような従来の折線データに対して、こ
の折線データにおけるベクトルデータを各折曲点の隣接
するもの相互間の差のデータに変換し、これを折線デー
タとすることによりデータ量を低減するものである。即
ち、折曲点の位置が座標原点近傍以外の位置では、多く
の場合前記差のデータは座標データより数値が小さくな
るので、当該差のデータに要するビット数は少なくて済
み、これにより全データ量を大幅に減少することがで
き、逆に、データ格納量を増大させることができる。
いる各折線データの内容説明図である。最初の構成点の
座標はデータ形式「０」と同一の１６ビットを用いた格
納形式となるが、次の構成点以降の各構成点の格納形式
は異なる格納形式となる。即ち、後述するように、当該
次の構成点以降の各構成点は、隣接する構成点間のＸ軸
方向およびＹ軸方向の距離の差で表され、その差の値は
負号も含めて８ビットが使用される。このため、従来、
１つのアドレスに１６ビットの１つの座標データを格納
する代わりに、前記差の値を２つ格納することができ
る。これら差の値が座標データに括弧を付して表されて
いる。例えば、２つのアドレスの座標データＸn 、Ｙn
の代わりに用いられる差の値は、１つのアドレスに格納
された差の値（Ｘn ）、（Ｙn ）であり、値（Ｘn ）が
上位８ビットに、又値（Ｙn ）が下位８ビットに格納さ
れている。上述したように、本実施例においては、図１
０、図１１に示すような従来の折線データに対して、こ
の折線データにおけるベクトルデータを各折曲点の隣接
するもの相互間の差のデータに変換し、これを折線デー
タとすることによりデータ量を低減するものである。即
ち、折曲点の位置が座標原点近傍以外の位置では、多く
の場合前記差のデータは座標データより数値が小さくな
るので、当該差のデータに要するビット数は少なくて済
み、これにより全データ量を大幅に減少することがで
き、逆に、データ格納量を増大させることができる。
【００１１】ここで、本実施例のベクトルデータ変換動
作を図５、図６、図７および図８に示すフローチャート
を参照しながら説明する。今、ある図形のデータが図１
０、１１に示すデータとしてディスク１に記憶されてお
り、このデータを取出して変換動作を行うものとする。
オペレータがキーボード５を操作して変換指令を入力す
ると、表示装置４に変換対象図面の名称の入力要求メッ
セージが表示される（図５に示す手順Ｓ01）。オペレー
タはこの要求に従ってキーボード５により図面の名称デ
ータを入力する（手順Ｓ02）。これに応じて、演算・制
御装置３は対応する図面のベクトルデータ（図１０、１
１に示すデータ）を記憶部２に読込む（手順Ｓ03）。次
に、折線の番号ｉを数値１に設定し（手順Ｓ04）、変数
Ｍとして図１０に示す記憶部２に読込んだデータの折線
数ｍを設定する（手順Ｓ05）。次いで演算・制御装置３
は値ｉと設定値ｍとを比較し（手順Ｓ06）、値ｉが設定
値ｍより小さい場合、引続き折線ｉのベクトルデータの
変換（圧縮）処理を行う（手順Ｓ07）。この処理につい
ては、図６〜図８により説明する。折線ｉについての処
理が終了すると、この折線ｉに１を加えて（手順
Ｓ08）、次の折線データに対して手順Ｓ06、手順Ｓ07、
手順Ｓ08の処理を行う。このようにして順次各折線デー
タに対して処理を行い、ｍ本目の折線データの処理が終
了すると、手順Ｓ06で値ｉが値ｍより大きいと判断さ
れ、手順Ｓ07の処理において処理されたデータが図３又
は図４に示す形式で記憶部２に格納される（手順
Ｓ09）。
作を図５、図６、図７および図８に示すフローチャート
を参照しながら説明する。今、ある図形のデータが図１
０、１１に示すデータとしてディスク１に記憶されてお
り、このデータを取出して変換動作を行うものとする。
オペレータがキーボード５を操作して変換指令を入力す
ると、表示装置４に変換対象図面の名称の入力要求メッ
セージが表示される（図５に示す手順Ｓ01）。オペレー
タはこの要求に従ってキーボード５により図面の名称デ
ータを入力する（手順Ｓ02）。これに応じて、演算・制
御装置３は対応する図面のベクトルデータ（図１０、１
１に示すデータ）を記憶部２に読込む（手順Ｓ03）。次
に、折線の番号ｉを数値１に設定し（手順Ｓ04）、変数
Ｍとして図１０に示す記憶部２に読込んだデータの折線
数ｍを設定する（手順Ｓ05）。次いで演算・制御装置３
は値ｉと設定値ｍとを比較し（手順Ｓ06）、値ｉが設定
値ｍより小さい場合、引続き折線ｉのベクトルデータの
変換（圧縮）処理を行う（手順Ｓ07）。この処理につい
ては、図６〜図８により説明する。折線ｉについての処
理が終了すると、この折線ｉに１を加えて（手順
Ｓ08）、次の折線データに対して手順Ｓ06、手順Ｓ07、
手順Ｓ08の処理を行う。このようにして順次各折線デー
タに対して処理を行い、ｍ本目の折線データの処理が終
了すると、手順Ｓ06で値ｉが値ｍより大きいと判断さ
れ、手順Ｓ07の処理において処理されたデータが図３又
は図４に示す形式で記憶部２に格納される（手順
Ｓ09）。
【００１２】以下、手順Ｓ07の処理を図６、図７および
図８により説明する。この処理においては、ある構成点
（折曲点）の番号をｊ、それに隣接する構成点の番号を
ｋとし、先ず、ｊ＝１、ｋ＝２に設定する（手順Ｓ11、
手順Ｓ12）。次に、演算・制御装置３は隣接する構成点
間の最大差分を最初０に設定し（手順Ｓ13）、値ｋが構
成点数Ｎ（＝ｎ）より大きいか否かを判断する（手順Ｓ
14）。値ｋが構成点数ｎ以下のとき、演算・制御装置３
は座標ｘk と座標ｘj との差の絶対値ａを演算する（手
順Ｓ15）。ｊ＝１、ｋ＝２の場合、座標ｘj、座標ｘk
はそれぞれ図１１に示す座標ｘ1 、座標ｘ2 である。値
ａとそれまでの最大差分とを比較し（手順Ｓ16）、値ａ
が大きい場合にはその値ａを新たな最大差分とし（手順
Ｓ17）、値ａがそれまでの最大差分以下のときにはそれ
までの最大差分をそのまま最大差分とする。次に、演算
・制御装置３はＹ座標についてもＸ座標に対する手順Ｓ
15〜手順Ｓ17の処理と同様の処理を行い（手順Ｓ18、手
順Ｓ19、手順Ｓ20）、次いで、値ｊおよび値ｋにそれぞ
れ１を加えて（手順Ｓ21、手順Ｓ22）、新たな隣接構成
点間の差を演算する。このようにして、折線ｉについて
隣接する構成点相互の差の絶対値が全て演算され、それ
らの差のうちの最大値が保持された状態で、手順Ｓ14に
おいて値ｋが構成点数ｎより大きいと判断される。この
ように折線ｉについて最大差分が決定されると、処理は
図７に示す処理に移行する。
図８により説明する。この処理においては、ある構成点
（折曲点）の番号をｊ、それに隣接する構成点の番号を
ｋとし、先ず、ｊ＝１、ｋ＝２に設定する（手順Ｓ11、
手順Ｓ12）。次に、演算・制御装置３は隣接する構成点
間の最大差分を最初０に設定し（手順Ｓ13）、値ｋが構
成点数Ｎ（＝ｎ）より大きいか否かを判断する（手順Ｓ
14）。値ｋが構成点数ｎ以下のとき、演算・制御装置３
は座標ｘk と座標ｘj との差の絶対値ａを演算する（手
順Ｓ15）。ｊ＝１、ｋ＝２の場合、座標ｘj、座標ｘk
はそれぞれ図１１に示す座標ｘ1 、座標ｘ2 である。値
ａとそれまでの最大差分とを比較し（手順Ｓ16）、値ａ
が大きい場合にはその値ａを新たな最大差分とし（手順
Ｓ17）、値ａがそれまでの最大差分以下のときにはそれ
までの最大差分をそのまま最大差分とする。次に、演算
・制御装置３はＹ座標についてもＸ座標に対する手順Ｓ
15〜手順Ｓ17の処理と同様の処理を行い（手順Ｓ18、手
順Ｓ19、手順Ｓ20）、次いで、値ｊおよび値ｋにそれぞ
れ１を加えて（手順Ｓ21、手順Ｓ22）、新たな隣接構成
点間の差を演算する。このようにして、折線ｉについて
隣接する構成点相互の差の絶対値が全て演算され、それ
らの差のうちの最大値が保持された状態で、手順Ｓ14に
おいて値ｋが構成点数ｎより大きいと判断される。この
ように折線ｉについて最大差分が決定されると、処理は
図７に示す処理に移行する。
【００１３】図７に示す手順Ｓ23では、折線ｉについて
決定された最大差分が値１２８以上であるか否かが判断
される。この値１２８について説明する。本実施例で
は、図１０、図１１に示すベクトルデータが１６ビット
で構成されているのに対し、上述した差の値を用いるこ
とにより、１６ビットを半分の８ビットに圧縮しようと
するものであり、差の値に負号を付することを考慮する
と、差の値が１２８未満でないと当該差の値を８ビット
に収めることはできない。したがって、手順Ｓ23で折線
ｉにおける最大差分が値１２８以上か否かの判断が実施
される。最大差分が値１２８以上のときには上記各差の
値の全てを８ビットに収めることはできないので、デー
タの圧縮は行わず折線ｉのデータは元のベクトルデータ
のままとし、したがってデータ形式を「０」とする（手
順Ｓ24）。一方、最大差分が値１２８未満のときには上
記各差の値の全てを８ビットに収めることができるので
データの圧縮変換が可能であり、折線ｉのデータは以後
の処理で新しいデータに変換される。したがってデータ
形式を「１」とする（手順Ｓ25）。
決定された最大差分が値１２８以上であるか否かが判断
される。この値１２８について説明する。本実施例で
は、図１０、図１１に示すベクトルデータが１６ビット
で構成されているのに対し、上述した差の値を用いるこ
とにより、１６ビットを半分の８ビットに圧縮しようと
するものであり、差の値に負号を付することを考慮する
と、差の値が１２８未満でないと当該差の値を８ビット
に収めることはできない。したがって、手順Ｓ23で折線
ｉにおける最大差分が値１２８以上か否かの判断が実施
される。最大差分が値１２８以上のときには上記各差の
値の全てを８ビットに収めることはできないので、デー
タの圧縮は行わず折線ｉのデータは元のベクトルデータ
のままとし、したがってデータ形式を「０」とする（手
順Ｓ24）。一方、最大差分が値１２８未満のときには上
記各差の値の全てを８ビットに収めることができるので
データの圧縮変換が可能であり、折線ｉのデータは以後
の処理で新しいデータに変換される。したがってデータ
形式を「１」とする（手順Ｓ25）。
【００１４】このように、データ形式を決定した後、演
算・制御装置３は折線ｉの変数Ｎを元の構成点数ｎに設
定し（手順Ｓ26）、上記決定されたデータ形式を所定の
アドレス（図３、図４では構成点数の次のアドレス）に
格納し（手順Ｓ27）、折線ｉの始点のデータｘ1 、ｙ1
をそれぞれ新しいデータＸ1 、Ｙ1 として所定のアドレ
ス（図３、図４ではデータ形式の次およびその次のアド
レス）に格納する（手順Ｓ28、手順Ｓ29）。これら始点
のデータはデータ形式「０」、データ形式「１」のいず
れにおいても座標データ（１６ビット）が用いられる。
次いで、前記値ｊを１、前記値ｋを２に設定し（手順Ｓ
30、手順Ｓ31）、値ｋが構成点数より大きいか否かを判
断する（手順Ｓ33）。値ｋが構成点数以下のときには、
始点座標以外のデータについて図８に示す処理を行う。
算・制御装置３は折線ｉの変数Ｎを元の構成点数ｎに設
定し（手順Ｓ26）、上記決定されたデータ形式を所定の
アドレス（図３、図４では構成点数の次のアドレス）に
格納し（手順Ｓ27）、折線ｉの始点のデータｘ1 、ｙ1
をそれぞれ新しいデータＸ1 、Ｙ1 として所定のアドレ
ス（図３、図４ではデータ形式の次およびその次のアド
レス）に格納する（手順Ｓ28、手順Ｓ29）。これら始点
のデータはデータ形式「０」、データ形式「１」のいず
れにおいても座標データ（１６ビット）が用いられる。
次いで、前記値ｊを１、前記値ｋを２に設定し（手順Ｓ
30、手順Ｓ31）、値ｋが構成点数より大きいか否かを判
断する（手順Ｓ33）。値ｋが構成点数以下のときには、
始点座標以外のデータについて図８に示す処理を行う。
【００１５】演算・制御装置３は手順Ｓ24、手順Ｓ25に
おいて決定されたその折線のデータ形式をみて、データ
形式が「０」であれば新しいデータＸk 、Ｙk として元
の座標データｘk 、ｙk をそのまま用いる処理を行う
（手順Ｓ35、手順Ｓ36）。そして、値ｊ、値ｋにそれぞ
れ１を加え（手順Ｓ37、手順Ｓ38）、手順Ｓ33の処理に
移行する。手順Ｓ33〜手順Ｓ38の処理が繰り返され、や
がて値ｋが構成点数ｎより大きい値になったとき、この
折線ｉの新しいデータが確定され、次の折線のデータを
確定すべく処理は手順Ｓ06に戻される。
おいて決定されたその折線のデータ形式をみて、データ
形式が「０」であれば新しいデータＸk 、Ｙk として元
の座標データｘk 、ｙk をそのまま用いる処理を行う
（手順Ｓ35、手順Ｓ36）。そして、値ｊ、値ｋにそれぞ
れ１を加え（手順Ｓ37、手順Ｓ38）、手順Ｓ33の処理に
移行する。手順Ｓ33〜手順Ｓ38の処理が繰り返され、や
がて値ｋが構成点数ｎより大きい値になったとき、この
折線ｉの新しいデータが確定され、次の折線のデータを
確定すべく処理は手順Ｓ06に戻される。
【００１６】一方、手順Ｓ34において決定されたデータ
形式が「１」であると判断されると、演算・制御装置３
はデータｘk とデータｘj との差（Ｘk ）を算出し（手
順Ｓ39）、同じくデータｙk とデータｙj との差（Ｙ
k ）を算出する（手順Ｓ40）。そして、差（Ｘk ）には
１６ビットのデータｘk の下位８ビットが用いられ（手
順Ｓ41）、差（Ｙk ）には１６ビットのデータｙk の下
位８ビットが用いられる（手順Ｓ42）。次いで、手順Ｓ
37、手順Ｓ38、手順Ｓ33、手順Ｓ34と処理が繰り返さ
れ、これにより折線ｉの新しいデータである差の値（８
ビット）が確定され、次の折線のデータを確定すべく処
理は手順Ｓ06に戻される。
形式が「１」であると判断されると、演算・制御装置３
はデータｘk とデータｘj との差（Ｘk ）を算出し（手
順Ｓ39）、同じくデータｙk とデータｙj との差（Ｙ
k ）を算出する（手順Ｓ40）。そして、差（Ｘk ）には
１６ビットのデータｘk の下位８ビットが用いられ（手
順Ｓ41）、差（Ｙk ）には１６ビットのデータｙk の下
位８ビットが用いられる（手順Ｓ42）。次いで、手順Ｓ
37、手順Ｓ38、手順Ｓ33、手順Ｓ34と処理が繰り返さ
れ、これにより折線ｉの新しいデータである差の値（８
ビット）が確定され、次の折線のデータを確定すべく処
理は手順Ｓ06に戻される。
【００１７】このようにして、全折線について新しいデ
ータの確定が終了すると、値ｉに１が加えられ（手順Ｓ
08）、値ｉは折線数ｍより大きいと判断され（手順
Ｓ06）、手順Ｓ09の処理により、各折線毎にデータ形式
「０」のデータは図３に示す態様で、データ形式「１」
のデータは図４に示す態様で、それぞれディスク１に格
納される。実際の使用に際しては、演算・制御装置３を
用いて差の値に変換されたデータを、始点の座標データ
から順に加算してゆくことにより、折曲点の座標データ
を得ることができる。以上の処理により、全データ量を
大幅に減少することができ、逆に、データ格納量を増大
させることができる。
ータの確定が終了すると、値ｉに１が加えられ（手順Ｓ
08）、値ｉは折線数ｍより大きいと判断され（手順
Ｓ06）、手順Ｓ09の処理により、各折線毎にデータ形式
「０」のデータは図３に示す態様で、データ形式「１」
のデータは図４に示す態様で、それぞれディスク１に格
納される。実際の使用に際しては、演算・制御装置３を
用いて差の値に変換されたデータを、始点の座標データ
から順に加算してゆくことにより、折曲点の座標データ
を得ることができる。以上の処理により、全データ量を
大幅に減少することができ、逆に、データ格納量を増大
させることができる。
【００１８】このような全データ量減少の一例として、
構成点数１００の折線を１０００本有するデータの場
合、従来のデータ量は、図１０、１１に示すように、折
線数データに要する２バイト、各折線毎に、構成点数デ
ータに要する２バイト、付加情報に要する２バイトおよ
び座標データに要する４００バイト（１座標（Ｘ座標２
バイト、Ｙ座標２バイトの計）４バイトに折線数１００
を乗算した値）であるから、全データ量は４０２００２
バイトとなる。これに対して、全ての折線を差の値に変
換した場合のデータ量は、図２、３、４に示すように、
折線数データに要する２バイト、各折線毎に、構成点数
データに要する２バイト、付加情報に要する２バイトお
よび座標データに要する２００バイト（１座標（Ｘ座標
１バイト、Ｙ座標１バイトの計）２バイトに折線数１０
０を乗算した値）であるから、全データ量は２０６００
２バイトとなり、従来データ量の約半分に圧縮すること
ができる。 なお、一般に図１１で示した各折線には１
６ビットの付加情報（例えば図面を利用する用途に応じ
てこの折線を消去するかしないかの情報など）を持たせ
ることが多い。この場合、従来の全データ量は４０４０
２バイトとなるのに対し図３で示したデータ形式の部分
は上記付加情報の部分に挿入できるので、より効果を発
揮することができる。なお、いくつかの折線データを差
の値に変換できない場合が生じても、全体のデータ量を
減少させることができるのは明らかである。又、全折線
データが差の値に変換できない場合、従来のデータ量に
比較して本実施例では各折線における「データ形式」を
表す部分だけデータ量が増加することになるが、実際に
は、この「データ形式」は付加情報の領域に収めること
ができるので、これによりデータ量の増加を避けること
ができる。
構成点数１００の折線を１０００本有するデータの場
合、従来のデータ量は、図１０、１１に示すように、折
線数データに要する２バイト、各折線毎に、構成点数デ
ータに要する２バイト、付加情報に要する２バイトおよ
び座標データに要する４００バイト（１座標（Ｘ座標２
バイト、Ｙ座標２バイトの計）４バイトに折線数１００
を乗算した値）であるから、全データ量は４０２００２
バイトとなる。これに対して、全ての折線を差の値に変
換した場合のデータ量は、図２、３、４に示すように、
折線数データに要する２バイト、各折線毎に、構成点数
データに要する２バイト、付加情報に要する２バイトお
よび座標データに要する２００バイト（１座標（Ｘ座標
１バイト、Ｙ座標１バイトの計）２バイトに折線数１０
０を乗算した値）であるから、全データ量は２０６００
２バイトとなり、従来データ量の約半分に圧縮すること
ができる。 なお、一般に図１１で示した各折線には１
６ビットの付加情報（例えば図面を利用する用途に応じ
てこの折線を消去するかしないかの情報など）を持たせ
ることが多い。この場合、従来の全データ量は４０４０
２バイトとなるのに対し図３で示したデータ形式の部分
は上記付加情報の部分に挿入できるので、より効果を発
揮することができる。なお、いくつかの折線データを差
の値に変換できない場合が生じても、全体のデータ量を
減少させることができるのは明らかである。又、全折線
データが差の値に変換できない場合、従来のデータ量に
比較して本実施例では各折線における「データ形式」を
表す部分だけデータ量が増加することになるが、実際に
は、この「データ形式」は付加情報の領域に収めること
ができるので、これによりデータ量の増加を避けること
ができる。
【００１９】
【発明の効果】以上述べたように、本発明では、１つの
折線上における各折曲点の座標の代わりに当該各折曲点
相互間の差のデータを用いるようにしたので、全データ
量を大幅に減少することができ、逆に、データ格納量を
増大させることができる。
折線上における各折曲点の座標の代わりに当該各折曲点
相互間の差のデータを用いるようにしたので、全データ
量を大幅に減少することができ、逆に、データ格納量を
増大させることができる。
【図１】本発明の実施例に係る図形処理装置のベクトル
データ変換装置のブロック図である。
データ変換装置のブロック図である。
【図２】図１に示すディスクの記憶内容説明図である。
【図３】図１に示すディスクの記憶内容説明図である。
【図４】図１に示すディスクの記憶内容説明図である。
【図５】図１に示す装置の動作を説明するフローチャー
トである。
トである。
【図６】図１に示す装置の動作を説明するフローチャー
トである。
トである。
【図７】図１に示す装置の動作を説明するフローチャー
トである。
トである。
【図８】図１に示す装置の動作を説明するフローチャー
トである。
トである。
【図９】折線の一例を示す図である。
【図１０】従来のデータの記憶内容説明図である。
【図１１】従来のデータの記憶内容説明図である。
１ ディスク ２ 記憶部 ３ 演算・制御装置 ４ 表示装置 ５ キーボード
Claims (1)
- 【請求項１】 図形上の連続する線の各特徴点の位置の
座標を所定ビット数で構成されるベクトルデータとして
記憶する図形処理装置において、隣接する前記各特徴点
間の位置の差を演算する演算手段と、前記位置の差の全
てが前記所定ビット数より少ないある定められたビット
数未満の値か否かを判断する判断手段と、この判断手段
により前記位置の差の全てが前記ある定められたビット
数未満の値であると判断されたとき前記各特徴点の位置
の座標をそれぞれ対応する前記位置の差に変換する変換
手段とを設けたことを特徴とする図形処理装置のベクト
ルデータ変換装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28035091A JPH0594519A (ja) | 1991-10-02 | 1991-10-02 | 図形処理装置のベクトルデータ変換装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28035091A JPH0594519A (ja) | 1991-10-02 | 1991-10-02 | 図形処理装置のベクトルデータ変換装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0594519A true JPH0594519A (ja) | 1993-04-16 |
Family
ID=17623782
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28035091A Withdrawn JPH0594519A (ja) | 1991-10-02 | 1991-10-02 | 図形処理装置のベクトルデータ変換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0594519A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP4181019A1 (en) * | 2021-11-11 | 2023-05-17 | GrAl Matter Labs S.A.S. | Convolutional neural network processing system and method |
-
1991
- 1991-10-02 JP JP28035091A patent/JPH0594519A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP4181019A1 (en) * | 2021-11-11 | 2023-05-17 | GrAl Matter Labs S.A.S. | Convolutional neural network processing system and method |
| WO2023084041A1 (en) * | 2021-11-11 | 2023-05-19 | Grai Matter Labs S.A.S. | Convolutional neural network processing system and method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0594519A (ja) | 図形処理装置のベクトルデータ変換装置 | |
| JPH07105362A (ja) | 曲線の標本点発生装置 | |
| JPH06100906B2 (ja) | 文字処理方法 | |
| JPS62115496A (ja) | 表示速度決定方式 | |
| JP2856243B2 (ja) | 市松模様自動作成装置および方法 | |
| JPH07104930B2 (ja) | 折線化処理方法 | |
| JP2735125B2 (ja) | 図形処理装置 | |
| JPH0113114B2 (ja) | ||
| JP4253077B2 (ja) | ラスタデータの編集装置 | |
| JPH0350686A (ja) | 図形処理方式 | |
| JP3358698B2 (ja) | 描画装置 | |
| JPH0778062A (ja) | コメント表示方法及び文書処理装置 | |
| JP2723058B2 (ja) | 線対称図形入力装置 | |
| JP2959490B2 (ja) | 文字列付加方式 | |
| JPH0728444A (ja) | 画像データの色調変更方法 | |
| JPH0962855A (ja) | 情報処理装置及び方法及び記憶媒体 | |
| JPH1186008A (ja) | 描画処理方法および描画処理装置 | |
| JPH10143676A (ja) | 画像処理装置、画像処理方法、および記録媒体 | |
| JP2000035782A (ja) | 画像表示方法 | |
| JPH01129363A (ja) | 画像処理方法 | |
| JP2000235650A (ja) | 塗りつぶし処理装置、方法およびその処理のために用いられるコンピュータプログラムを記録した記録媒体 | |
| JPH06161701A (ja) | カーソル座標値表示方式 | |
| JPH05242259A (ja) | 図形表示装置 | |
| JPH08249461A (ja) | 図形縮尺処理方法およびその処理装置 | |
| JPH05333835A (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: 19990107 |