JP2002149710A - ベクトルデータ圧縮方法及びベクトルデータ解凍方法並びにこれらの方法を実現するためのプログラムの記録された記録媒体 - Google Patents
ベクトルデータ圧縮方法及びベクトルデータ解凍方法並びにこれらの方法を実現するためのプログラムの記録された記録媒体Info
- Publication number
- JP2002149710A JP2002149710A JP2000346856A JP2000346856A JP2002149710A JP 2002149710 A JP2002149710 A JP 2002149710A JP 2000346856 A JP2000346856 A JP 2000346856A JP 2000346856 A JP2000346856 A JP 2000346856A JP 2002149710 A JP2002149710 A JP 2002149710A
- Authority
- JP
- Japan
- Prior art keywords
- vector data
- data
- file
- group
- elements
- 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
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 複数のベクトルデータを含む図面データをな
るべく容量が少なくなるようにファイルとして記録する
ために、ファイルの圧縮率を高める。 【解決手段】 一定の形状の図形が繰り返し描かれた
り、同一の点を共有したりするという設計図面の特徴を
利用して、線分、円弧、円などの位置や形状を特定する
座標、角度、長さなどの値を分類し、ファイルへの圧縮
を行う。例えば、図面データを各モジュール１〜４によ
って、ベクトルデータをｘ座標、ｙ座標、半径ｒ、角度
θの各要素に分解し、各要素を各グループに分類してこ
れらの各グループを圧縮する。また、このように圧縮し
て記録されたファイルを圧縮とは逆の処理によって解凍
する。
るべく容量が少なくなるようにファイルとして記録する
ために、ファイルの圧縮率を高める。 【解決手段】 一定の形状の図形が繰り返し描かれた
り、同一の点を共有したりするという設計図面の特徴を
利用して、線分、円弧、円などの位置や形状を特定する
座標、角度、長さなどの値を分類し、ファイルへの圧縮
を行う。例えば、図面データを各モジュール１〜４によ
って、ベクトルデータをｘ座標、ｙ座標、半径ｒ、角度
θの各要素に分解し、各要素を各グループに分類してこ
れらの各グループを圧縮する。また、このように圧縮し
て記録されたファイルを圧縮とは逆の処理によって解凍
する。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のベクトルデ
ータを含む図面データをファイルとして記録する際に用
いられるベクトルデータ圧縮方法、及び複数のベクトル
データを含む図面データが圧縮されたファイルを解凍す
るベクトルデータ解凍方法並びにこれらの方法を実現す
るためのプログラムの記録された記録媒体に関し、特に
ＣＡＤ（Computer Aided Design：コンピュータ支援設
計）を用いて描かれた図面データをファイルとして記録
する際の圧縮方法及びＣＡＤを用いて描かれた図面デー
タが記録されたファイルを開く際の解凍方法並びにこれ
らの方法を実現するためのプログラムの記録された記録
媒体に関する。
ータを含む図面データをファイルとして記録する際に用
いられるベクトルデータ圧縮方法、及び複数のベクトル
データを含む図面データが圧縮されたファイルを解凍す
るベクトルデータ解凍方法並びにこれらの方法を実現す
るためのプログラムの記録された記録媒体に関し、特に
ＣＡＤ（Computer Aided Design：コンピュータ支援設
計）を用いて描かれた図面データをファイルとして記録
する際の圧縮方法及びＣＡＤを用いて描かれた図面デー
タが記録されたファイルを開く際の解凍方法並びにこれ
らの方法を実現するためのプログラムの記録された記録
媒体に関する。
【０００２】
【従来の技術】従来、コンピュータによる建築、機械、
電気などの図面は、ＣＡＤ（ComputerAided Design：コ
ンピュータ支援設計）と呼ばれるアプリケーションを用
いて描かれることが多い。
電気などの図面は、ＣＡＤ（ComputerAided Design：コ
ンピュータ支援設計）と呼ばれるアプリケーションを用
いて描かれることが多い。
【０００３】また、従来、コンピュータにより扱われる
図形は、図面を画素の集合で表すラスタデータ又は図面
を構成する線分、円、円弧などの形状ごとに始点、終
点、角度などの要素を有するベクトルデータのいずれか
によって表現される。ＣＡＤによる図面は、所定の形状
の集まりとして表現され、図面データはベクトルデータ
により構成される場合がほとんどである。
図形は、図面を画素の集合で表すラスタデータ又は図面
を構成する線分、円、円弧などの形状ごとに始点、終
点、角度などの要素を有するベクトルデータのいずれか
によって表現される。ＣＡＤによる図面は、所定の形状
の集まりとして表現され、図面データはベクトルデータ
により構成される場合がほとんどである。
【０００４】図１は、ＣＡＤにより作成されたベクトル
データを示す説明図である。ＣＡＤにより作成された図
面データは、様々な形状のベクトルデータによって構成
されている。この図１では、線分ＡＢ、線分ＢＣ、線分
ＣＤ、線分ＤＡ、円弧Ｅ、円弧Ｆ、円弧Ｇ、円弧Ｈ、円
Ｉにより構成されている図面を一例として示す。線分Ａ
Ｂ〜ＤＡは、例えば始点の座標及び終点の座標によって
定義される。また、円弧は、例えば中心の座標、半径の
長さ、始点の角度、終点の角度によって定義される。ま
た、円は、例えば中心の座標、半径の長さによって定義
される。なお、座標の原点は画面の中央、Ｘ軸は画面水
平右方向、Ｙ軸は画面垂直上方向、角度の基準線は画面
水平右方向などのようにあらかじめ恣意的に定められ
る。すなわち、図１の図面は、下記のような座標、半
径、角度の図面データによって表すことができる。
データを示す説明図である。ＣＡＤにより作成された図
面データは、様々な形状のベクトルデータによって構成
されている。この図１では、線分ＡＢ、線分ＢＣ、線分
ＣＤ、線分ＤＡ、円弧Ｅ、円弧Ｆ、円弧Ｇ、円弧Ｈ、円
Ｉにより構成されている図面を一例として示す。線分Ａ
Ｂ〜ＤＡは、例えば始点の座標及び終点の座標によって
定義される。また、円弧は、例えば中心の座標、半径の
長さ、始点の角度、終点の角度によって定義される。ま
た、円は、例えば中心の座標、半径の長さによって定義
される。なお、座標の原点は画面の中央、Ｘ軸は画面水
平右方向、Ｙ軸は画面垂直上方向、角度の基準線は画面
水平右方向などのようにあらかじめ恣意的に定められ
る。すなわち、図１の図面は、下記のような座標、半
径、角度の図面データによって表すことができる。
【０００５】線分ＡＢ｛（ｘ1，ｙ1），(ｘ2，ｙ1)｝ 線分ＢＣ｛（ｘ2，ｙ1），(ｘ2，ｙ2)｝ 線分ＣＤ｛（ｘ2，ｙ2），(ｘ1，ｙ2)｝ 線分ＤＡ｛（ｘ1，ｙ2），(ｘ1，ｙ1)｝ 円弧Ｅ｛（ｘ1，ｙ1），ｒ1，θ4，θ1｝ 円弧Ｆ｛（ｘ2，ｙ1），ｒ1，θ3，θ4｝ 円弧Ｇ｛（ｘ2，ｙ2），ｒ1，θ2，θ3｝ 円弧Ｈ｛（ｘ1，ｙ2），ｒ1，θ1，θ2｝ 円Ｉ｛（ｘ3，ｙ3），ｒ2｝
【０００６】なお、点Ａ〜Ｄの座標はＡ（ｘ1，ｙ1）、
Ｂ(ｘ2，ｙ1)、Ｃ（ｘ2，ｙ2）、Ｄ(ｘ1，ｙ2)、円弧Ｅ
〜Ｈの半径はｒ1、円Ｉの半径はｒ2、線分ＡＢ及びＣＤ
は画面に対して水平、線分ＢＣ及びＤＡは画面に対して
垂直であり、角度は水平右方向をθ1、垂直上方向を
θ2、水平左方向をθ3、垂直下方向をθ4、としてい
る。また、各ベクトルデータには、形状、線幅、線種
（破線、鎖線、一点鎖線など）などの属性情報が付随し
ており、さらに、これらのデータの書き順（データ作成
の履歴）を記憶しておくための順番データなども存在し
ている。
Ｂ(ｘ2，ｙ1)、Ｃ（ｘ2，ｙ2）、Ｄ(ｘ1，ｙ2)、円弧Ｅ
〜Ｈの半径はｒ1、円Ｉの半径はｒ2、線分ＡＢ及びＣＤ
は画面に対して水平、線分ＢＣ及びＤＡは画面に対して
垂直であり、角度は水平右方向をθ1、垂直上方向を
θ2、水平左方向をθ3、垂直下方向をθ4、としてい
る。また、各ベクトルデータには、形状、線幅、線種
（破線、鎖線、一点鎖線など）などの属性情報が付随し
ており、さらに、これらのデータの書き順（データ作成
の履歴）を記憶しておくための順番データなども存在し
ている。
【０００７】また、一般に、建築、機械、電気などの設
計図は一定の形状の図形が繰り返し描かれる特徴を有し
ており、垂直方向の線分、水平方向の線分、同一の半径
を有する円及び円弧、同一の中心座標を有する円及び円
弧、同一の中心角を有する円弧など、同一の要素を有す
る形状が複数個用いられることが多い。
計図は一定の形状の図形が繰り返し描かれる特徴を有し
ており、垂直方向の線分、水平方向の線分、同一の半径
を有する円及び円弧、同一の中心座標を有する円及び円
弧、同一の中心角を有する円弧など、同一の要素を有す
る形状が複数個用いられることが多い。
【０００８】このような複数のベクトルデータを含む図
面データをなるべく容量が少なくなるようにファイルと
して記録する場合、これらのベクトルデータをそのまま
ファイルとして記録した後に圧縮するか、又は、図面デ
ータを圧縮した後にファイルとして記録する。
面データをなるべく容量が少なくなるようにファイルと
して記録する場合、これらのベクトルデータをそのまま
ファイルとして記録した後に圧縮するか、又は、図面デ
ータを圧縮した後にファイルとして記録する。
【０００９】また、現在一般的に用いられているファイ
ルの圧縮アルゴリズムは、主にHuffman（ハフマン）符
号化方式とLempel-Ziv（レンペル−ジブ）符号化方式が
基本となっている。Huffman符号化方式は、情報内に現
れる頻度が高い文字配列ほど短いビット数に変換し、そ
の変換表を作成する符号化方式である。
ルの圧縮アルゴリズムは、主にHuffman（ハフマン）符
号化方式とLempel-Ziv（レンペル−ジブ）符号化方式が
基本となっている。Huffman符号化方式は、情報内に現
れる頻度が高い文字配列ほど短いビット数に変換し、そ
の変換表を作成する符号化方式である。
【００１０】一方、Lempel-Ziv符号化方式は、変換のた
めの情報の作り方によって、スライド辞書方式（移動窓
方式）と動的辞書方式の２つに分けられる。スライド辞
書方式は、読み込んだデータの直前の何文字かをバッフ
ァに保存し、読み込んだデータが、バッファ中のデータ
列に一致した場合、そのデータの代わりにバッファ中を
何文字戻って、何文字分コピーするかを示す位置情報に
変換する。一方、動的辞書方式は、入力された文字列を
辞書に登録し、データを先頭から読み込んでそれまで登
録しなかった文字を辞書に登録していき、新しく入力さ
れた文字列が辞書の登録内容と一致する場合は、その新
しく入力された文字列を辞書のインデックス番号に変換
する符号化方式である。
めの情報の作り方によって、スライド辞書方式（移動窓
方式）と動的辞書方式の２つに分けられる。スライド辞
書方式は、読み込んだデータの直前の何文字かをバッフ
ァに保存し、読み込んだデータが、バッファ中のデータ
列に一致した場合、そのデータの代わりにバッファ中を
何文字戻って、何文字分コピーするかを示す位置情報に
変換する。一方、動的辞書方式は、入力された文字列を
辞書に登録し、データを先頭から読み込んでそれまで登
録しなかった文字を辞書に登録していき、新しく入力さ
れた文字列が辞書の登録内容と一致する場合は、その新
しく入力された文字列を辞書のインデックス番号に変換
する符号化方式である。
【００１１】
【発明が解決しようとする課題】しかし、一般に図面デ
ータは多数のベクトルデータの集まりで構成されている
ため、図面データのファイルは容量が大きくなってしま
う場合がある。その結果、記録媒体への保存の際にはメ
モリ領域を余分に取ったり、ネットワークを介する伝送
の際には多大な時間がかかったりする。
ータは多数のベクトルデータの集まりで構成されている
ため、図面データのファイルは容量が大きくなってしま
う場合がある。その結果、記録媒体への保存の際にはメ
モリ領域を余分に取ったり、ネットワークを介する伝送
の際には多大な時間がかかったりする。
【００１２】上記問題に鑑み、本発明は、複数のベクト
ルデータを含む図面データをなるべく容量が少なくなる
ようにファイルとして記録するために、ファイルの圧縮
率を高めることを目的とする。
ルデータを含む図面データをなるべく容量が少なくなる
ようにファイルとして記録するために、ファイルの圧縮
率を高めることを目的とする。
【００１３】
【課題を解決するための手段】上記目的を達成するため
に、本発明は、一定の形状の図形が繰り返し描かれた
り、同一の点を共有したりするという設計図面の特徴を
利用して、線分、円弧、円などの位置や形状を特定する
座標、長さ、角度などを定める要素に分解し、各要素を
所定の順序に並べながら各グループに分類して、各グル
ープを圧縮する。
に、本発明は、一定の形状の図形が繰り返し描かれた
り、同一の点を共有したりするという設計図面の特徴を
利用して、線分、円弧、円などの位置や形状を特定する
座標、長さ、角度などを定める要素に分解し、各要素を
所定の順序に並べながら各グループに分類して、各グル
ープを圧縮する。
【００１４】すなわち、本発明によれば、複数のベクト
ルデータを含む図面データからファイルを作成する際
に、前記ファイルの容量を小さくするための圧縮を行う
ベクトルデータ圧縮方法であって、前記複数のベクトル
データを分解して、前記ベクトルデータを構成する各要
素を同一のグループに分類するステップと、前記分類さ
れた各グループ内の前記各要素を所定の順序に並べるス
テップと、その後、前記各グループのデータの圧縮を行
うステップとを、有するベクトルデータ圧縮方法が提供
される。
ルデータを含む図面データからファイルを作成する際
に、前記ファイルの容量を小さくするための圧縮を行う
ベクトルデータ圧縮方法であって、前記複数のベクトル
データを分解して、前記ベクトルデータを構成する各要
素を同一のグループに分類するステップと、前記分類さ
れた各グループ内の前記各要素を所定の順序に並べるス
テップと、その後、前記各グループのデータの圧縮を行
うステップとを、有するベクトルデータ圧縮方法が提供
される。
【００１５】また、本発明は、一定の形状の図形が繰り
返し描かれたり、同一の点を共有したりするという設計
図面の特徴を利用して、線分、円弧、円などの位置や形
状を特定する座標、長さ、角度などを定める要素に分解
し、各要素を任意の順序に並べながら各グループに分類
して、さらに任意の順序を記憶する要素順序情報を作成
し、各グループを圧縮して要素順序情報とともに記録し
て、ファイルを作成する。
返し描かれたり、同一の点を共有したりするという設計
図面の特徴を利用して、線分、円弧、円などの位置や形
状を特定する座標、長さ、角度などを定める要素に分解
し、各要素を任意の順序に並べながら各グループに分類
して、さらに任意の順序を記憶する要素順序情報を作成
し、各グループを圧縮して要素順序情報とともに記録し
て、ファイルを作成する。
【００１６】すなわち、本発明によれば、複数のベクト
ルデータを含む図面データからファイルを作成する際
に、前記ファイルの容量を小さくするための圧縮を行う
ベクトルデータ圧縮方法であって、前記複数のベクトル
データを分解して、前記ベクトルデータを構成する各要
素を同一のグループに分類するステップと、前記分類さ
れた各グループ内の前記各要素を任意の順序に並べるス
テップと、前記任意の順序を記憶する要素順序情報を作
成するステップと、その後、前記各グループのデータの
圧縮を行うステップと、前記圧縮された各グループのデ
ータと前記要素順序情報とを１つの前記ファイル中に記
録するステップとを、有するベクトルデータ圧縮方法が
提供される。
ルデータを含む図面データからファイルを作成する際
に、前記ファイルの容量を小さくするための圧縮を行う
ベクトルデータ圧縮方法であって、前記複数のベクトル
データを分解して、前記ベクトルデータを構成する各要
素を同一のグループに分類するステップと、前記分類さ
れた各グループ内の前記各要素を任意の順序に並べるス
テップと、前記任意の順序を記憶する要素順序情報を作
成するステップと、その後、前記各グループのデータの
圧縮を行うステップと、前記圧縮された各グループのデ
ータと前記要素順序情報とを１つの前記ファイル中に記
録するステップとを、有するベクトルデータ圧縮方法が
提供される。
【００１７】また、本発明は、一定の形状の図形が繰り
返し描かれたり、同一の点を共有したりするという設計
図面の特徴を利用して、線分、円、円弧などの位置や形
状を特定する座標、角度、長さなどを定める要素に分解
し、各要素を所定の順序に並べながら各グループに分類
して、各グループが圧縮されて作成されたファイルを解
凍する際、各グループ内の要素を所定の順序とは逆の順
序で展開し、元のベクトルデータに解凍する。
返し描かれたり、同一の点を共有したりするという設計
図面の特徴を利用して、線分、円、円弧などの位置や形
状を特定する座標、角度、長さなどを定める要素に分解
し、各要素を所定の順序に並べながら各グループに分類
して、各グループが圧縮されて作成されたファイルを解
凍する際、各グループ内の要素を所定の順序とは逆の順
序で展開し、元のベクトルデータに解凍する。
【００１８】すなわち、本発明によれば、図面データに
含まれる複数のベクトルデータを分解して、前記ベクト
ルデータを構成する各要素を同一のグループに分類し、
前記分類された各グループ内の前記各要素を所定の順序
に並べた後、前記各グループのデータの圧縮を行うベク
トルデータ圧縮方法によって圧縮されたファイルの解凍
を行うベクトルデータ解凍方法であって、前記各グルー
プのデータの解凍を行うステップと、前記所定の順序と
は逆の順序で前記解凍された各グループ内の前記各要素
を展開するステップと、前記展開された各要素から前記
図面データを作成するステップとを、有するベクトルデ
ータ解凍方法が提供される。
含まれる複数のベクトルデータを分解して、前記ベクト
ルデータを構成する各要素を同一のグループに分類し、
前記分類された各グループ内の前記各要素を所定の順序
に並べた後、前記各グループのデータの圧縮を行うベク
トルデータ圧縮方法によって圧縮されたファイルの解凍
を行うベクトルデータ解凍方法であって、前記各グルー
プのデータの解凍を行うステップと、前記所定の順序と
は逆の順序で前記解凍された各グループ内の前記各要素
を展開するステップと、前記展開された各要素から前記
図面データを作成するステップとを、有するベクトルデ
ータ解凍方法が提供される。
【００１９】また、本発明は、一定の形状の図形が繰り
返し描かれたり、同一の点を共有したりするという設計
図面の特徴を利用して、線分、円弧、円などの位置や形
状を特定する座標、長さ、角度などを定める要素に分解
し、各要素を任意の順序に並べながら各グループに分類
して、さらに任意の順序を記憶する要素順序情報を作成
し、各グループを圧縮して要素順序情報とともに記録さ
れて作成されたファイルの解凍の際、要素順序情報を参
照しながら各グループ内の要素を展開し、元のベクトル
データを作成する。
返し描かれたり、同一の点を共有したりするという設計
図面の特徴を利用して、線分、円弧、円などの位置や形
状を特定する座標、長さ、角度などを定める要素に分解
し、各要素を任意の順序に並べながら各グループに分類
して、さらに任意の順序を記憶する要素順序情報を作成
し、各グループを圧縮して要素順序情報とともに記録さ
れて作成されたファイルの解凍の際、要素順序情報を参
照しながら各グループ内の要素を展開し、元のベクトル
データを作成する。
【００２０】すなわち、本発明によれば、図面データに
含まれる複数のベクトルデータを分解して、前記ベクト
ルデータを構成する各要素を同一のグループに分類し、
前記分類された各グループ内の前記各要素を任意の順序
に並べ、前記任意の順序を記憶する要素順序情報を作成
した後、前記各グループのデータの圧縮を行って、前記
圧縮された各グループのデータと前記要素順序情報とを
１つの前記ファイル中に記録するベクトルデータ圧縮方
法によって圧縮されたファイルの解凍を行うベクトルデ
ータ解凍方法であって、前記各グループのデータの解凍
を行うステップと、前記要素順序情報を参照しながら、
前記任意の順序とは逆の順序で前記解凍された各グルー
プ内の前記各要素を展開するステップと、前記展開され
た各要素から前記図面データを作成するステップとを、
有するベクトルデータ解凍方法が提供される。
含まれる複数のベクトルデータを分解して、前記ベクト
ルデータを構成する各要素を同一のグループに分類し、
前記分類された各グループ内の前記各要素を任意の順序
に並べ、前記任意の順序を記憶する要素順序情報を作成
した後、前記各グループのデータの圧縮を行って、前記
圧縮された各グループのデータと前記要素順序情報とを
１つの前記ファイル中に記録するベクトルデータ圧縮方
法によって圧縮されたファイルの解凍を行うベクトルデ
ータ解凍方法であって、前記各グループのデータの解凍
を行うステップと、前記要素順序情報を参照しながら、
前記任意の順序とは逆の順序で前記解凍された各グルー
プ内の前記各要素を展開するステップと、前記展開され
た各要素から前記図面データを作成するステップとを、
有するベクトルデータ解凍方法が提供される。
【００２１】さらに、上記各方法において、前記ベクト
ルデータを表示したときの形状が線分の場合、前記要素
を前記線分の始点の座標又は前記線分の終点の座標と
し、前記ベクトルデータを表示したときの形状が円弧の
場合、前記要素を前記円弧の中心の座標、前記円弧の半
径、前記円弧の中心角を定める角度とし、前記ベクトル
データを表示したときの形状が円の場合、前記要素を前
記円の中心の座標又は前記円の半径とすることは本発明
の好ましい態様である。
ルデータを表示したときの形状が線分の場合、前記要素
を前記線分の始点の座標又は前記線分の終点の座標と
し、前記ベクトルデータを表示したときの形状が円弧の
場合、前記要素を前記円弧の中心の座標、前記円弧の半
径、前記円弧の中心角を定める角度とし、前記ベクトル
データを表示したときの形状が円の場合、前記要素を前
記円の中心の座標又は前記円の半径とすることは本発明
の好ましい態様である。
【００２２】また、本発明によれば、上記各方法を実現
するためのプログラムの記録された記録媒体が提供され
る。
するためのプログラムの記録された記録媒体が提供され
る。
【００２３】
【発明の実施の形態】以下、図面を参照しながら、本発
明のベクトルデータ圧縮方法及びベクトルデータ解凍方
法について説明する。図２は、本発明のベクトルデータ
圧縮方法に係る基本的な概念図である。図面データは、
ベクトルデータ及びそれに付随する属性情報、順番デー
タにより構成されている。ここでは、図１に示す線分Ａ
Ｂ〜ＤＡ、円弧Ｅ〜Ｈ、円Ｉにより構成されているもの
と同様の図面を用いて説明する。図２の図面は、図１と
同様に下記のような座標、半径、角度の図面データによ
って表すことができる。
明のベクトルデータ圧縮方法及びベクトルデータ解凍方
法について説明する。図２は、本発明のベクトルデータ
圧縮方法に係る基本的な概念図である。図面データは、
ベクトルデータ及びそれに付随する属性情報、順番デー
タにより構成されている。ここでは、図１に示す線分Ａ
Ｂ〜ＤＡ、円弧Ｅ〜Ｈ、円Ｉにより構成されているもの
と同様の図面を用いて説明する。図２の図面は、図１と
同様に下記のような座標、半径、角度の図面データによ
って表すことができる。
【００２４】線分ＡＢ｛（ｘ1，ｙ1），(ｘ2，ｙ1)｝ 線分ＢＣ｛（ｘ2，ｙ1），(ｘ2，ｙ2)｝ 線分ＣＤ｛（ｘ2，ｙ2），(ｘ1，ｙ2)｝ 線分ＤＡ｛（ｘ1，ｙ2），(ｘ1，ｙ1)｝ 円弧Ｅ｛（ｘ1，ｙ1），ｒ1，θ4，θ1｝ 円弧Ｆ｛（ｘ2，ｙ1），ｒ1，θ3，θ4｝ 円弧Ｇ｛（ｘ2，ｙ2），ｒ1，θ2，θ3｝ 円弧Ｈ｛（ｘ1，ｙ2），ｒ1，θ1，θ2｝ 円Ｉ ｛（ｘ3，ｙ3），ｒ2｝
【００２５】上記のような複数のベクトルデータを含む
図面データを圧縮し、ファイルとして記録する場合、要
素ｘ，ｙ，ｒ，θごとにそれぞれ１つにまとめた後、圧
縮するようにする。各要素ｘ，ｙ，ｒ，θは、それぞれ
ｘモジュール１、ｙモジュール２、ｒモジュール３、θ
モジュール４によって分類され、ｘモジュール１は線分
Ａ〜Ｄ、円弧Ｅ〜Ｈ、円Ｉのｘ座標を、ｙモジュール２
は線分ＡＢ〜ＤＡ、円弧Ｅ〜Ｈ、円Ｉのｙ座標を、ｒモ
ジュール３は円弧Ｅ〜Ｈ、円Ｉの半径ｒを、θモジュー
ル４は円弧Ｅ〜Ｈの角度θを、それぞれ各グループとし
てまとめる。
図面データを圧縮し、ファイルとして記録する場合、要
素ｘ，ｙ，ｒ，θごとにそれぞれ１つにまとめた後、圧
縮するようにする。各要素ｘ，ｙ，ｒ，θは、それぞれ
ｘモジュール１、ｙモジュール２、ｒモジュール３、θ
モジュール４によって分類され、ｘモジュール１は線分
Ａ〜Ｄ、円弧Ｅ〜Ｈ、円Ｉのｘ座標を、ｙモジュール２
は線分ＡＢ〜ＤＡ、円弧Ｅ〜Ｈ、円Ｉのｙ座標を、ｒモ
ジュール３は円弧Ｅ〜Ｈ、円Ｉの半径ｒを、θモジュー
ル４は円弧Ｅ〜Ｈの角度θを、それぞれ各グループとし
てまとめる。
【００２６】このとき、まとめられた各グループの各要
素がどの形状のどの要素に対応するものであるか、さら
に、各要素間においても、例えばどのｘとどのｙが対応
関係にあるかが分かるように設定しておく必要がある。
例えば、圧縮の際に要素ごとにまとめる順番などをあら
かじめ設定しておけば、解凍の際にその所定の順序の逆
の順序で各要素を展開すれば元の複数のベクトルデータ
を復元することが可能となる。また、各グループ内の各
要素の順序をランダムにしたり、さらに圧縮率を高める
ために同一の値同士が並ぶような配列にしたりして、任
意の順序にすることも可能である。この場合、要素を並
べ替える際の順序表や対応関係表などの要素順序情報を
作成しておく必要がある。
素がどの形状のどの要素に対応するものであるか、さら
に、各要素間においても、例えばどのｘとどのｙが対応
関係にあるかが分かるように設定しておく必要がある。
例えば、圧縮の際に要素ごとにまとめる順番などをあら
かじめ設定しておけば、解凍の際にその所定の順序の逆
の順序で各要素を展開すれば元の複数のベクトルデータ
を復元することが可能となる。また、各グループ内の各
要素の順序をランダムにしたり、さらに圧縮率を高める
ために同一の値同士が並ぶような配列にしたりして、任
意の順序にすることも可能である。この場合、要素を並
べ替える際の順序表や対応関係表などの要素順序情報を
作成しておく必要がある。
【００２７】こうして、各モジュール１〜４によってま
とめられた複数の要素を有する各グループのデータは、
図２の右側に示す配列となる。一般の設計図に見られる
規則的な図形又は配列を多く含む図面の場合、各要素内
において同じ値をとることが非常に多い。例えば図２に
示す図形の場合、画面に対して水平な線分Ａ又はＣの始
点と終点の座標はｙ座標が一致しており、画面に対して
垂直な線分Ｂ又はＤの始点と終点の座標はｘ座標が一致
している。さらに、円弧Ｅ〜Ｈの半径はすべて同一であ
り、円弧Ｅ〜Ｈの中心の座標も線分Ａ〜Ｄの始点又は終
点の座標と重なっている。したがって、このようにして
まとめられた各要素の配列は、従来のベクトルデータの
配列よりも同一の値を極めて近い場所に有することにな
り、その結果、本発明によってまとめられたデータの配
列は秩序の高いものとなり、配列のエントロピーは大幅
に減少する。
とめられた複数の要素を有する各グループのデータは、
図２の右側に示す配列となる。一般の設計図に見られる
規則的な図形又は配列を多く含む図面の場合、各要素内
において同じ値をとることが非常に多い。例えば図２に
示す図形の場合、画面に対して水平な線分Ａ又はＣの始
点と終点の座標はｙ座標が一致しており、画面に対して
垂直な線分Ｂ又はＤの始点と終点の座標はｘ座標が一致
している。さらに、円弧Ｅ〜Ｈの半径はすべて同一であ
り、円弧Ｅ〜Ｈの中心の座標も線分Ａ〜Ｄの始点又は終
点の座標と重なっている。したがって、このようにして
まとめられた各要素の配列は、従来のベクトルデータの
配列よりも同一の値を極めて近い場所に有することにな
り、その結果、本発明によってまとめられたデータの配
列は秩序の高いものとなり、配列のエントロピーは大幅
に減少する。
【００２８】各モジュール１〜４によってまとめられた
各グループのデータはそれぞれ圧縮されて、各要素間に
おいて結合されて、さらに属性情報や順番データなども
結合されて１つのファイルとして出力される。なお、各
グループの複数のデータは圧縮後に各グループ間で結合
されることも可能であり、各グループ間で結合後に圧縮
されることも可能である。従来の技術に挙げたLempel-Z
iv符号化方式、Huffman符号化方式やその他の汎用の符
号化方式による圧縮を行う場合、圧縮される配列に秩序
性がある場合のほうが、秩序性がない場合に比べて圧縮
率が高くなり、本発明によって圧縮されたファイルは、
従来の方法で圧縮した場合に比べて圧縮率が高くなる。
各グループのデータはそれぞれ圧縮されて、各要素間に
おいて結合されて、さらに属性情報や順番データなども
結合されて１つのファイルとして出力される。なお、各
グループの複数のデータは圧縮後に各グループ間で結合
されることも可能であり、各グループ間で結合後に圧縮
されることも可能である。従来の技術に挙げたLempel-Z
iv符号化方式、Huffman符号化方式やその他の汎用の符
号化方式による圧縮を行う場合、圧縮される配列に秩序
性がある場合のほうが、秩序性がない場合に比べて圧縮
率が高くなり、本発明によって圧縮されたファイルは、
従来の方法で圧縮した場合に比べて圧縮率が高くなる。
【００２９】図３は、従来のバイナリ圧縮方法により圧
縮された容量と本発明の圧縮方法により圧縮された容量
とを比較するための表である。なお、容量比は元のデー
タ量を１００とした場合の値であり、１００×（圧縮さ
れたデータの容量）／（元データの容量）で表される。
２３０ＫＢ（キロバイト）の容量の電気回路図（ｄｗｇ
形式）を従来の圧縮方法により圧縮した場合、６３ＫＢ
の容量となるが、本発明の圧縮方法で圧縮すると１９Ｋ
Ｂとなる。また、５４７ＫＢの容量の機械図面（ｄｘｆ
形式）、１７２ＫＢの容量の建築図面（ｆｄｂ形式）も
同様に、従来の圧縮方法によりそれぞれ５６ＫＢ、３５
ＫＢに圧縮されるが、本発明の圧縮方法では、それぞれ
１７ＫＢ、１４ＫＢにまで圧縮することができる。
縮された容量と本発明の圧縮方法により圧縮された容量
とを比較するための表である。なお、容量比は元のデー
タ量を１００とした場合の値であり、１００×（圧縮さ
れたデータの容量）／（元データの容量）で表される。
２３０ＫＢ（キロバイト）の容量の電気回路図（ｄｗｇ
形式）を従来の圧縮方法により圧縮した場合、６３ＫＢ
の容量となるが、本発明の圧縮方法で圧縮すると１９Ｋ
Ｂとなる。また、５４７ＫＢの容量の機械図面（ｄｘｆ
形式）、１７２ＫＢの容量の建築図面（ｆｄｂ形式）も
同様に、従来の圧縮方法によりそれぞれ５６ＫＢ、３５
ＫＢに圧縮されるが、本発明の圧縮方法では、それぞれ
１７ＫＢ、１４ＫＢにまで圧縮することができる。
【００３０】このように、本発明の圧縮方法を用いれ
ば、圧縮後の容量が圧縮前と比較して８．１％、３．１
％、８．１％となり、元データの容量の１／１０〜１／
４０の容量まで圧縮することが可能となる。また、（従
来の圧縮方法により圧縮された容量）／（本発明の圧縮
方法により圧縮された容量）は３３％、３３％、４０％
となり、従来のバイナリ圧縮方式により作成された圧縮
ファイルと比べて、１／２〜１／４の容量まで圧縮する
ことが可能となる。
ば、圧縮後の容量が圧縮前と比較して８．１％、３．１
％、８．１％となり、元データの容量の１／１０〜１／
４０の容量まで圧縮することが可能となる。また、（従
来の圧縮方法により圧縮された容量）／（本発明の圧縮
方法により圧縮された容量）は３３％、３３％、４０％
となり、従来のバイナリ圧縮方式により作成された圧縮
ファイルと比べて、１／２〜１／４の容量まで圧縮する
ことが可能となる。
【００３１】次に、本発明のベクトルデータ圧縮方法に
係る圧縮処理について説明する。図４は、本発明のベク
トルデータ圧縮方法に係る一実施形態を示すフローチャ
ートである。ここでは、ＣＡＤソフトによって設計図が
描かれているか、又は、ベクトルデータが参照可能な状
態で記録されており、図形データが存在しているものと
する。まず、ステップＳ１において、ベクトルデータの
要素が参照可能となるように図面データを処理する。例
えば、ユーザがモニタなどを見ながら作成した図面の場
合には、図面データを走査して線分、円弧、円などの始
点の座標、終点の座標、中心の座標、半径、角度を読み
出す。
係る圧縮処理について説明する。図４は、本発明のベク
トルデータ圧縮方法に係る一実施形態を示すフローチャ
ートである。ここでは、ＣＡＤソフトによって設計図が
描かれているか、又は、ベクトルデータが参照可能な状
態で記録されており、図形データが存在しているものと
する。まず、ステップＳ１において、ベクトルデータの
要素が参照可能となるように図面データを処理する。例
えば、ユーザがモニタなどを見ながら作成した図面の場
合には、図面データを走査して線分、円弧、円などの始
点の座標、終点の座標、中心の座標、半径、角度を読み
出す。
【００３２】次に、ステップＳ２において、ステップＳ
１での処理の結果、参照可能となった各要素を各グルー
プに分類する。ここでは、図２に模式的に示されている
ように、各モジュール１〜４によって、各要素は各グル
ープに分類されて各グループ内で図２の右側に示すよう
に並べられる。この分類の際、例えば、ベクトルデータ
の配列を所定の順序となるよう設定し、各グループに分
類することも可能である。また、任意の順序に並べ替え
て、その並べ替えた順序の情報を要素順序情報として記
録することも可能である。ステップＳ３において、各要
素が分類された各グループを圧縮する。この圧縮には、
Hufmann符号化方式、Lempel-Giv符号化方式などの汎用
の圧縮方式を用いる。そして、ステップＳ４において、
圧縮された各グループと、形状データ、属性データ、順
番データなどの他のデータとを結合して、１つのファイ
ルとする。
１での処理の結果、参照可能となった各要素を各グルー
プに分類する。ここでは、図２に模式的に示されている
ように、各モジュール１〜４によって、各要素は各グル
ープに分類されて各グループ内で図２の右側に示すよう
に並べられる。この分類の際、例えば、ベクトルデータ
の配列を所定の順序となるよう設定し、各グループに分
類することも可能である。また、任意の順序に並べ替え
て、その並べ替えた順序の情報を要素順序情報として記
録することも可能である。ステップＳ３において、各要
素が分類された各グループを圧縮する。この圧縮には、
Hufmann符号化方式、Lempel-Giv符号化方式などの汎用
の圧縮方式を用いる。そして、ステップＳ４において、
圧縮された各グループと、形状データ、属性データ、順
番データなどの他のデータとを結合して、１つのファイ
ルとする。
【００３３】このようにして作成されたファイルは、記
録手段に記録されることも可能であり、インターネット
などのネットワークを介して伝送されることも可能であ
る。また、上記実施の形態では、各グループを圧縮した
後に他のデータと結合して１つのファイルとなるように
しているが、各グループと他のデータとを結合した後に
データ全体に対して圧縮処理を行うことも可能である。
録手段に記録されることも可能であり、インターネット
などのネットワークを介して伝送されることも可能であ
る。また、上記実施の形態では、各グループを圧縮した
後に他のデータと結合して１つのファイルとなるように
しているが、各グループと他のデータとを結合した後に
データ全体に対して圧縮処理を行うことも可能である。
【００３４】次に、本発明のベクトルデータ圧縮方法に
より圧縮されたファイルの解凍処理について説明する。
図５は、本発明のベクトルデータ解凍方法に係る一実施
形態を示すフローチャートである。まず、ステップＳ６
において、ファイルが本発明のベクトルデータ圧縮方法
によって圧縮されたファイルか否かを判断する。これ
は、例えばファイルの名前に付加されている拡張子など
によって、本発明の圧縮方法により圧縮されているか否
かを判断することが可能である。本発明の圧縮方法によ
る圧縮が行われていない場合には、ステップＳ９９にお
いて、従来の解凍方法による解凍を行う。
より圧縮されたファイルの解凍処理について説明する。
図５は、本発明のベクトルデータ解凍方法に係る一実施
形態を示すフローチャートである。まず、ステップＳ６
において、ファイルが本発明のベクトルデータ圧縮方法
によって圧縮されたファイルか否かを判断する。これ
は、例えばファイルの名前に付加されている拡張子など
によって、本発明の圧縮方法により圧縮されているか否
かを判断することが可能である。本発明の圧縮方法によ
る圧縮が行われていない場合には、ステップＳ９９にお
いて、従来の解凍方法による解凍を行う。
【００３５】ファイルが、本発明のベクトルデータ圧縮
方法により圧縮されたものである場合、ステップＳ７に
おいて、圧縮された各グループを形状データ、属性デー
タ、順番データなどを含むファイルから抽出し、ステッ
プＳ８において、圧縮された各グループを解凍する。な
お、この解凍には、圧縮されたファイルの圧縮方法に適
した方法が選ばれる必要がある。また、各グループと他
のデータを結合した後にデータ全体に対して圧縮処理が
行われているファイルの場合には、まずファイルの解凍
を行ってから各要素を抽出する。
方法により圧縮されたものである場合、ステップＳ７に
おいて、圧縮された各グループを形状データ、属性デー
タ、順番データなどを含むファイルから抽出し、ステッ
プＳ８において、圧縮された各グループを解凍する。な
お、この解凍には、圧縮されたファイルの圧縮方法に適
した方法が選ばれる必要がある。また、各グループと他
のデータを結合した後にデータ全体に対して圧縮処理が
行われているファイルの場合には、まずファイルの解凍
を行ってから各要素を抽出する。
【００３６】ステップＳ９において、圧縮時に各グルー
プ内の要素が配列された順序と逆の順序で、各グループ
内の各要素を展開する。このとき、例えばベクトルデー
タの圧縮時に要素をまとめるためのアルゴリズムと逆の
変換（展開）を可能にするアルゴリズムを実施するのが
好ましい。また、圧縮時に要素を並び替えている場合、
その並び替えの順序を記憶した要素順序情報を参照しな
がら、各要素を展開することも可能である。そして、ス
テップＳ１０において、展開された各要素を形状データ
及び属性データと関連させ、例えば表示手段に出力可能
となるような図面データを作成する。
プ内の要素が配列された順序と逆の順序で、各グループ
内の各要素を展開する。このとき、例えばベクトルデー
タの圧縮時に要素をまとめるためのアルゴリズムと逆の
変換（展開）を可能にするアルゴリズムを実施するのが
好ましい。また、圧縮時に要素を並び替えている場合、
その並び替えの順序を記憶した要素順序情報を参照しな
がら、各要素を展開することも可能である。そして、ス
テップＳ１０において、展開された各要素を形状データ
及び属性データと関連させ、例えば表示手段に出力可能
となるような図面データを作成する。
【００３７】また、以上の実施の形態では、例えば線分
を始点の座標、終点の座標によって表しているが、例え
ば始点の座標、線分の長さ、角度（傾き）によって表す
ことも可能である。この場合でも、本発明のベクトルデ
ータ圧縮方法によって各要素をまとめることは可能であ
る。また、線分のみに限らず、円弧、円、その他の形状
に関しても同様である。
を始点の座標、終点の座標によって表しているが、例え
ば始点の座標、線分の長さ、角度（傾き）によって表す
ことも可能である。この場合でも、本発明のベクトルデ
ータ圧縮方法によって各要素をまとめることは可能であ
る。また、線分のみに限らず、円弧、円、その他の形状
に関しても同様である。
【００３８】
【発明の効果】以上、本発明によれば、一定の形状の図
形が繰り返し描かれたり、同一の点を共有したりすると
いう設計図面の特徴を利用して、線分、円弧、円などの
位置や形状を特定する座標、長さ、角度などの値を分類
し、ファイルへの圧縮を行うので、圧縮率を高くし、図
面データをより小さな容量のファイルとして記録するこ
とが可能となる。したがって、本発明のベクトルデータ
圧縮方法により作成されたファイルを記録手段などに記
録する場合には、記録手段のアドレスの占有領域を小さ
くでき、インターネットなどのネットワークを介して伝
送する場合には、伝送時間を短縮することが可能とな
る。
形が繰り返し描かれたり、同一の点を共有したりすると
いう設計図面の特徴を利用して、線分、円弧、円などの
位置や形状を特定する座標、長さ、角度などの値を分類
し、ファイルへの圧縮を行うので、圧縮率を高くし、図
面データをより小さな容量のファイルとして記録するこ
とが可能となる。したがって、本発明のベクトルデータ
圧縮方法により作成されたファイルを記録手段などに記
録する場合には、記録手段のアドレスの占有領域を小さ
くでき、インターネットなどのネットワークを介して伝
送する場合には、伝送時間を短縮することが可能とな
る。
【００３９】また、本発明のベクトルデータ圧縮方法に
より圧縮されたファイルの解凍を可能とするので、一
度、記録又は伝送したファイルを再度元の図形データに
戻すことが可能であり、ファイルを記録したコンピュー
タとは異なるコンピュータで、図形データを処理するこ
とが可能となる。
より圧縮されたファイルの解凍を可能とするので、一
度、記録又は伝送したファイルを再度元の図形データに
戻すことが可能であり、ファイルを記録したコンピュー
タとは異なるコンピュータで、図形データを処理するこ
とが可能となる。
【００４０】また、本発明のベクトルデータ圧縮方法及
びベクトルデータ解凍方法を実現するためのプログラム
の記録された記録媒体を提供するので、様々な場所に設
定された汎用のコンピュータでも、本発明による圧縮処
理及び解凍処理を行うことができる。
びベクトルデータ解凍方法を実現するためのプログラム
の記録された記録媒体を提供するので、様々な場所に設
定された汎用のコンピュータでも、本発明による圧縮処
理及び解凍処理を行うことができる。
【図１】ＣＡＤにより作成されたベクトルデータを示す
説明図である。
説明図である。
【図２】本発明のベクトルデータ圧縮方法に係る基本的
な概念図である。
な概念図である。
【図３】従来のバイナリ圧縮方法により圧縮された容量
と本発明の圧縮方法により圧縮された容量とを比較する
ための表である。
と本発明の圧縮方法により圧縮された容量とを比較する
ための表である。
【図４】本発明のベクトルデータ圧縮方法に係る一実施
形態を示すフローチャートである。
形態を示すフローチャートである。
【図５】本発明のベクトルデータ解凍方法に係る一実施
形態を示すフローチャートである。
形態を示すフローチャートである。
１ ｘモジュール ２ ｙモジュール ３ ｒモジュール ４ θモジュール
Claims (12)
- 【請求項１】 複数のベクトルデータを含む図面データ
からファイルを作成する際に、前記ファイルの容量を小
さくするための圧縮を行うベクトルデータ圧縮方法であ
って、 前記複数のベクトルデータを分解して、前記ベクトルデ
ータを構成する各要素を同一のグループに分類するステ
ップと、 前記分類された各グループ内の前記各要素を所定の順序
に並べるステップと、 その後、前記各グループのデータの圧縮を行うステップ
とを、 有するベクトルデータ圧縮方法。 - 【請求項２】 複数のベクトルデータを含む図面データ
からファイルを作成する際に、前記ファイルの容量を小
さくするための圧縮を行うベクトルデータ圧縮方法であ
って、 前記複数のベクトルデータを分解して、前記ベクトルデ
ータを構成する各要素を同一のグループに分類するステ
ップと、 前記分類された各グループ内の前記各要素を任意の順序
に並べるステップと、 前記任意の順序を記憶する要素順序情報を作成するステ
ップと、 その後、前記各グループのデータの圧縮を行うステップ
と、 前記圧縮された各グループのデータと前記要素順序情報
とを１つの前記ファイル中に記録するステップとを、 有するベクトルデータ圧縮方法。 - 【請求項３】 前記ベクトルデータを表示したときの形
状が線分の場合、前記要素を前記線分の始点の座標又は
前記線分の終点の座標とし、 前記ベクトルデータを表示したときの形状が円弧の場
合、前記要素を前記円弧の中心の座標、前記円弧の半
径、前記円弧の中心角を定める角度とし、 前記ベクトルデータを表示したときの形状が円の場合、
前記要素を前記円の中心の座標又は前記円の半径とする
ことを特徴とする請求項１又は２に記載のベクトルデー
タ圧縮方法。 - 【請求項４】 図面データに含まれる複数のベクトルデ
ータを分解して、前記ベクトルデータを構成する各要素
を同一のグループに分類し、前記分類された各グループ
内の前記各要素を所定の順序に並べた後、前記各グルー
プのデータの圧縮を行うベクトルデータ圧縮方法によっ
て圧縮されたファイルの解凍を行うベクトルデータ解凍
方法であって、 前記各グループのデータの解凍を行うステップと、 前記所定の順序とは逆の順序で前記解凍された各グルー
プ内の前記各要素を展開するステップと、 前記展開された各要素から前記図面データを作成するス
テップとを、 有するベクトルデータ解凍方法。 - 【請求項５】 図面データに含まれる複数のベクトルデ
ータを分解して、前記ベクトルデータを構成する各要素
を同一のグループに分類し、前記分類された各グループ
内の前記各要素を任意の順序に並べ、前記任意の順序を
記憶する要素順序情報を作成した後、前記各グループの
データの圧縮を行って、前記圧縮された各グループのデ
ータと前記要素順序情報とを１つの前記ファイル中に記
録するベクトルデータ圧縮方法によって圧縮されたファ
イルの解凍を行うベクトルデータ解凍方法であって、 前記各グループのデータの解凍を行うステップと、 前記要素順序情報を参照しながら、前記任意の順序とは
逆の順序で前記解凍された各グループ内の前記各要素を
展開するステップと、 前記展開された各要素から前記図面データを作成するス
テップとを、 有するベクトルデータ解凍方法。 - 【請求項６】 前記ベクトルデータを表示したときの形
状が線分の場合、前記要素を前記線分の始点の座標又は
前記線分の終点の座標とし、 前記ベクトルデータを表示したときの形状が円弧の場
合、前記要素を前記円弧の中心の座標、前記円弧の半
径、前記円弧の中心角を定める角度とし、 前記ベクトルデータを表示したときの形状が円の場合、
前記要素を前記円の中心の座標又は前記円の半径とする
ことを特徴とする請求項４又は５に記載のベクトルデー
タ解凍方法。 - 【請求項７】 複数のベクトルデータを含む図面データ
からファイルを作成する際に、前記ファイルの容量を小
さくするための圧縮を行うベクトルデータ圧縮方法を実
現するためのプログラムの記録された記録媒体であっ
て、 前記複数のベクトルデータを分解して、前記ベクトルデ
ータを構成する各要素を同一のグループに分類するステ
ップと、 前記分類された各グループ内の前記各要素を所定の順序
に並べるステップと、 その後、前記各グループのデータの圧縮を行うステップ
とを、 有するベクトルデータ圧縮方法を実現するためのプログ
ラムの記録された記録媒体。 - 【請求項８】 複数のベクトルデータを含む図面データ
からファイルを作成する際に、前記ファイルの容量を小
さくするための圧縮を行うベクトルデータ圧縮方法を実
現するためのプログラムの記録された記録媒体であっ
て、 前記複数のベクトルデータを分解して、前記ベクトルデ
ータを構成する各要素を同一のグループに分類するステ
ップと、 前記分類された各グループ内の前記各要素を任意の順序
に並べるステップと、 前記任意の順序を記憶する要素順序情報を作成するステ
ップと、 その後、前記各グループのデータの圧縮を行うステップ
と、 前記圧縮された各グループのデータと前記要素順序情報
とを１つの前記ファイル中に記録するステップとを、 有するベクトルデータ圧縮方法を実現するためのプログ
ラムの記録された記録媒体。 - 【請求項９】 前記ベクトルデータを表示したときの形
状が線分の場合、前記要素を前記線分の始点の座標又は
前記線分の終点の座標とし、 前記ベクトルデータを表示したときの形状が円弧の場
合、前記要素を前記円弧の中心の座標、前記円弧の半
径、前記円弧の中心角を定める角度とし、 前記ベクトルデータを表示したときの形状が円の場合、
前記要素を前記円の中心の座標又は前記円の半径とする
ことを特徴とする請求項７又は８に記載のベクトルデー
タ圧縮方法を実現するためのプログラムの記録された記
録媒体。 - 【請求項１０】 図面データに含まれる複数のベクトル
データを分解して、前記ベクトルデータを構成する各要
素を同一のグループに分類し、前記分類された各グルー
プ内の前記各要素を所定の順序に並べた後、前記各グル
ープのデータの圧縮を行うベクトルデータ圧縮方法によ
って圧縮されたファイルの解凍を行うベクトルデータ解
凍方法を実現するためのプログラムの記録された記録媒
体であって、 前記各グループのデータの解凍を行うステップと、 前記所定の順序とは逆の順序で前記解凍された各グルー
プ内の前記各要素を展開するステップと、 前記展開された各要素から前記図面データを作成するス
テップとを、 有するベクトルデータ解凍方法を実現するためのプログ
ラムの記録された記録媒体。 - 【請求項１１】 図面データに含まれる複数のベクトル
データを分解して、前記ベクトルデータを構成する各要
素を同一のグループに分類し、前記分類された各グルー
プ内の前記各要素を任意の順序に並べ、前記任意の順序
を記憶する要素順序情報を作成した後、前記各グループ
のデータの圧縮を行って、前記圧縮された各グループの
データと前記要素順序情報とを１つの前記ファイル中に
記録するベクトルデータ圧縮方法によって圧縮されたフ
ァイルの解凍を行うベクトルデータ解凍方法を実現する
ためのプログラムの記録された記録媒体であって、 前記各グループのデータの解凍を行うステップと、 前記要素順序情報を参照しながら、前記任意の順序とは
逆の順序で前記解凍された各グループ内の前記各要素を
展開するステップと、 前記展開された各要素から前記図面データを作成するス
テップとを、 有するベクトルデータ解凍方法を実現するためのプログ
ラムの記録された記録媒体。 - 【請求項１２】 前記ベクトルデータを表示したときの
形状が線分の場合、前記要素を前記線分の始点の座標又
は前記線分の終点の座標とし、 前記ベクトルデータを表示したときの形状が円弧の場
合、前記要素を前記円弧の中心の座標、前記円弧の半
径、前記円弧の中心角を定める角度とし、 前記ベクトルデータを表示したときの形状が円の場合、
前記要素を前記円の中心の座標又は前記円の半径とする
ことを特徴とする請求項１０又は１１に記載のベクトル
データ解凍方法を実現するためのプログラムの記録され
た記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000346856A JP2002149710A (ja) | 2000-11-14 | 2000-11-14 | ベクトルデータ圧縮方法及びベクトルデータ解凍方法並びにこれらの方法を実現するためのプログラムの記録された記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000346856A JP2002149710A (ja) | 2000-11-14 | 2000-11-14 | ベクトルデータ圧縮方法及びベクトルデータ解凍方法並びにこれらの方法を実現するためのプログラムの記録された記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002149710A true JP2002149710A (ja) | 2002-05-24 |
Family
ID=18820668
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000346856A Withdrawn JP2002149710A (ja) | 2000-11-14 | 2000-11-14 | ベクトルデータ圧縮方法及びベクトルデータ解凍方法並びにこれらの方法を実現するためのプログラムの記録された記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002149710A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006059656A1 (ja) * | 2004-11-30 | 2006-06-08 | Matsushita Electric Industrial Co., Ltd. | 線形対象物の位置データの生成方法及び装置 |
| JP2008217650A (ja) * | 2007-03-07 | 2008-09-18 | Ricoh Co Ltd | 情報処理装置、情報処理プログラム及び記録媒体 |
| US8098247B2 (en) | 2009-09-24 | 2012-01-17 | Crucs Holdings, Llc | Systems and methods for geometric data compression and encryption |
-
2000
- 2000-11-14 JP JP2000346856A patent/JP2002149710A/ja not_active Withdrawn
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006059656A1 (ja) * | 2004-11-30 | 2006-06-08 | Matsushita Electric Industrial Co., Ltd. | 線形対象物の位置データの生成方法及び装置 |
| JP2006154469A (ja) * | 2004-11-30 | 2006-06-15 | Matsushita Electric Ind Co Ltd | 線形対象物の位置データの生成方法及び装置 |
| JP2008217650A (ja) * | 2007-03-07 | 2008-09-18 | Ricoh Co Ltd | 情報処理装置、情報処理プログラム及び記録媒体 |
| US8098247B2 (en) | 2009-09-24 | 2012-01-17 | Crucs Holdings, Llc | Systems and methods for geometric data compression and encryption |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3305190B2 (ja) | データ圧縮装置及びデータ復元装置 | |
| US5553277A (en) | Image search method for searching and retrieving desired image from memory device | |
| AU642415B2 (en) | Method and apparatus for manipulating digital video data | |
| JPS63109653A (ja) | 情報登録検索装置 | |
| JPH02268370A (ja) | 画像編集方法及び装置 | |
| KR100495593B1 (ko) | 파일 처리 방법, 데이터 처리 장치, 및 기억 매체 | |
| JP2002149710A (ja) | ベクトルデータ圧縮方法及びベクトルデータ解凍方法並びにこれらの方法を実現するためのプログラムの記録された記録媒体 | |
| JPH11308465A (ja) | カラー画像の符号化方法およびその符号化装置ならびにカラー画像の復号化方法およびその復号化装置 | |
| JP2004517527A (ja) | グラフィック画像符号化 | |
| JPH04360246A (ja) | ファイル圧縮装置 | |
| JPH06103352A (ja) | 画像データ保持表示方法 | |
| JPH06309376A (ja) | 圧縮画像表示装置およびこれを用いた画像ファイル検索システム | |
| JPH08317225A (ja) | 画像データ圧縮・伸張装置 | |
| JPH02190080A (ja) | 画像符号化装置 | |
| JPH06217110A (ja) | 画像変換方法 | |
| JP3708318B2 (ja) | データ圧縮／復元装置およびデータ圧縮／復元方法 | |
| JPH10262249A (ja) | 画像圧縮データの伸張方法及び装置 | |
| JP2003067360A (ja) | 積和演算方法および積和演算装置 | |
| JP2818323B2 (ja) | 二値画像データ切出し方式 | |
| JP3344177B2 (ja) | フラクタル画像圧縮装置 | |
| JP3325326B2 (ja) | 電子ファイリング装置 | |
| Elahresh | Documents Compression based on Content Similarities | |
| Yan et al. | Improved Efficiency Adaptive Arithmetic Coding for GPU with Lower Shared Memory Usage | |
| JPH05304613A (ja) | 画像データの圧縮伸長方法と画像データの圧縮伸長装置 | |
| JP2004240125A (ja) | フォント圧縮装置、フォント伸張装置、フォント圧縮方法およびフォント圧縮プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20080205 |