JP2000222589A - ２次元輪郭形状データの圧縮方法およびその装置 - Google Patents

Abstract

(57)【要約】 【課題】輪郭の形状や特徴を維持しながら特徴点を残
し、特徴的でない頂点を除去する。 【解決手段】２次元の線画図形を構成する輪郭を示す２
次元輪郭形状データを圧縮する２次元輪郭形状データの
圧縮方法において、２次元の線画図形を構成する輪郭上
に位置する複数の頂点と、上記複数の頂点のうち上記輪
郭上で連続する２つの頂点間を結ぶ直線である辺と、上
記辺の長さである辺長と、上記辺のうち隣り合う２つの
辺が共有する頂点において形成する角である辺角とを有
する２次元の線画図形を構成する輪郭を示す２次元輪郭
形状データに基づいて、上記複数の頂点のうちで所定の
頂点を起点として、上記輪郭上の頂点毎に順次に、上記
辺角を検出し、上記検出された辺角と所定の値とを比較
し、上記検出された辺角が上記所定の値の範囲内にある
場合は、上記検出された辺角を形成する頂点を維持する
ようにして２次元輪郭形状データを圧縮する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、２次元輪郭形状デ
ータの圧縮方法およびその装置に関し、さらに詳細に
は、２次元彫刻装置などの数値制御による２次元形状の
加工装置やペン・プロッターなどの数値制御による２次
元図形の描画装置において、所謂、２次元の線画図形を
構成する輪郭の塗りつぶし処理（アイランド・フィル処
理）や２次元の線画図形を構成する輪郭の単線化処理
（芯線化処理）を図る際に用いて好適な２次元輪郭形状
データの圧縮方法およびその装置に関する。

【０００２】

【従来の技術】従来より、マイクロ・コンピューター、
熱可塑性樹脂材料や軽金属材料などの被彫刻物を切削す
るカッターならびに上記したマイクロ・コンピューター
の制御によって上記したカッターを２次元方向に移動す
るモーターなどの駆動装置を備え、所定のプログラムに
従った当該マイクロ・コンピューターの制御によって当
該駆動装置を用いて当該カッターを２次元方向に任意に
移動させることにより、熱可塑性樹脂材料や軽金属材料
などの被彫刻物に任意の文字や図形を彫り込んで、所望
の名札や表示札などを制作することができるようにした
２次元彫刻装置が知られている。

【０００３】ところで、こうした２次元彫刻装置におい
て、被彫刻物に文字や図形を彫り込む際には、一般に、
当該文字や図形は全て２次元輪郭形状データの示す２次
元の線画図形を構成する輪郭として扱われて処理される
ことになる（なお、本明細書においては当該「２次元輪
郭形状データの示す２次元の線画図形を構成する輪郭」
を、単に「輪郭」と適宜称することとする。）。

【０００４】例えば、図１（ａ）に示すような太線で書
された数字「２」を例にとって説明すると、上記２次元
彫刻装置においては、当該数字「２」は、図１（ｂ）に
示すように太線の外郭線によって構成される多角形の複
数の頂点を有する輪郭として扱われて処理されるもので
ある。

【０００５】そして、上記２次元彫刻装置において、被
彫刻物に文字や図形を彫り込む際においては、所謂、輪
郭で囲まれた領域を該輪郭をオフセットさせながら複数
のオフセット輪郭を形成することにより塗りつぶす塗り
つぶし処理（アイランド・フィル処理）を行ったり、あ
るいは輪郭で囲まれた領域の略中央位置を細線により形
成する単線化処理（芯線化処理）を行ったりする必要が
ある（図１（ｃ）ならびに図１（ｄ）参照）。

【０００６】ところで、上記したような輪郭の塗りつぶ
し処理、あるいは輪郭の単線化処理をマイクロ・コンピ
ューターの制御により実行する技術分野においては、塗
りつぶし処理あるいは単線化処理のいずれの場合におい
ても、マイクロ・コンピューターによって輪郭の有する
頂点が認識されて、演算が行われるものである。

【０００７】従って、輪郭の有する頂点の数が多い場合
は、マイクロ・コンピューターにおいて演算を多量に行
うことになり、処理速度が低下するなどの問題点を招来
するものであった。

【０００８】例えば、図１（ｂ）に示す輪郭は、当該輪
郭の有する頂点の数が多いので、上記塗りつぶし処理あ
るいは単線化処理の際に、マイクロ・コンピューターに
よって認識される頂点が多く演算が多量に行われて、処
理速度が低下したりするものである。

【０００９】そこで、上記したような問題点を解決する
ために、上記輪郭に対して、当該輪郭の有する全ての頂
点のうちの幾つかの頂点を除去すること、即ち、２次元
輪郭形状データの圧縮処理が行われている。

【００１０】つまり、上記２次元輪郭形状データの圧縮
処理を行うことにより、当該２次元輪郭形状データの圧
縮処理を行っていない輪郭（図１（ｂ）参照）に比べ
て、当該２次元輪郭形状データの圧縮処理を行った輪郭
（図１（ｅ）参照）は、当該輪郭の有する頂点の数が減
少しているので、塗りつぶし処理（図１（ｃ）参照）や
単線化処理（図１（ｄ）参照）の際にマイクロ・コンピ
ューターによって認識される頂点の数も減少し、演算を
多量に行うことがなくなり、処理速度が低下するなどの
問題点を回避できるものである。

【００１１】ここで、輪郭の有する全ての頂点のうちの
幾つかの頂点を除去する際、即ち、２次元輪郭形状デー
タの圧縮処理の際には、上記輪郭の有する全ての頂点の
うち輪郭の形状や特徴を維持する頂点を選択し、当該選
択された輪郭の形状や特徴を維持する頂点を特徴点とし
て残し、かつ、上記輪郭の有する全ての頂点のうち上記
特徴点以外の頂点を特徴的でない頂点として除去するこ
とが好ましい。

【００１２】それは、上記したように輪郭に対して上記
塗りつぶし処理あるいは単線化処理が行われて、被彫刻
物に文字や図形を彫り込まれるのだから、上記特徴点の
ような輪郭の有する全ての頂点のうち輪郭の形状や特徴
を維持する頂点が除去されてしまった場合には、当該輪
郭の形状や特徴が維持されなくなり、ひいては、彫刻の
品質が劣化することになるからである。

【００１３】こうした頂点の除去については、例えば、
直行ポリゴン図形の認識処理方法（特開平８−１６１４
８６号公報）に示されるように、元図（上記文字や図形
に相応する。）をポリゴン図形（上記輪郭に相応す
る。）化し、元図の傾きを求め、その傾きに応じて変換
座標系を設定し、ポリゴン図形の各線分を分類し、隣り
合う同系線分間の頂点を削除するとともに、閾値よりも
短い線分を削除し、線分を変換座標系の軸に平行にする
ことが提案されている。

【００１４】しかしながら、上記したような方法によっ
て頂点を除去すると、例えば、図２（ａ）に示す輪郭を
例にとって説明すると、当該輪郭の回転方向に応じて変
換座標軸Ｘ_１−Ｙ_１（上記変換座標系に相応する。）が
設けられ、辺ｑｒが上記閾値よりも短い線分に該当する
ものとして削除され、頂点ｑが除去されてしまうので、
頂点ｐと頂点ｒの間の区間の変換座標軸Ｙ_１からの垂直
度が悪化し、当該輪郭の形状が鈍るという問題点があっ
た（図２（ｂ）参照）。

【００１５】また、上記したような方法によって頂点を
除去すると、例えば、図３（ａ）に示す輪郭を例にとっ
て説明すると、当該輪郭の回転方向に応じて上記変換座
標軸Ｘ_１−Ｙ_１が設けられ、頂点ｐと頂点ｒの間の区間
内の頂点ｑは、上記変換座標軸Ｙ_１にほぼ平行な区間内
の頂点に該当するものとして除去されるのだが、頂点ｒ
と頂点ｔの間の区間内の頂点ｓならびに頂点ｔと頂点ｖ
の間の区間内の頂点ｕは、上記変換座標軸Ｙ_１と非平行
な区間内の頂点なので除去されず、頂点ｒと頂点ｖの間
の区間のような曲線区間内の頂点は除去されないという
問題点があった（図３（ｂ）参照）。

【００１６】即ち、上記したような方法においては、輪
郭の回転方向に応じて上記変換座標軸Ｘ_１−Ｙ_１が設け
られ、当該変換座標軸Ｘ_１−Ｙ_１にほぼ平行な区間内の
頂点が除去されるとともに、閾値よりも短い線分が削除
されてされるので、当該輪郭の形状が鈍ったり、あるい
は、当該輪郭の変換座標軸Ｘ_１−Ｙ_１と非平行な区間内
の頂点や、曲線区間内の頂点が除去されないという問題
点があった。

【００１７】つまり、上記したような方法においては、
輪郭の形状や特徴を維持しながら特徴点を残し、特徴的
でない頂点を除去することができないという問題点があ
った。

【００１８】

【発明が解決しようとする課題】本発明は、上記したよ
うな従来の技術の有する問題点に鑑みてなされたもので
あり、その目的とするところは、輪郭の形状が鈍らない
ように頂点を除去し、かつ、輪郭の変換座標軸Ｘ_１−Ｙ
_１と非平行な区間内の頂点や、曲線区間内の頂点も除去
できる２次元輪郭形状データの圧縮方法およびその装置
を提供しようとするものである。

【００１９】つまり、本発明は輪郭の形状や特徴を維持
しながら特徴点を残し、特徴的でない頂点を除去するこ
とができる２次元輪郭形状データの圧縮方法およびその
装置を提供しようとするものである。

【００２０】

【課題を解決するための手段】上記目的を達成するため
に、本発明のうち請求項１に記載の発明は、２次元の線
画図形を構成する輪郭を示す２次元輪郭形状データを圧
縮する２次元輪郭形状データの圧縮方法において、２次
元の線画図形を構成する輪郭上に位置する複数の頂点
と、上記複数の頂点のうち上記輪郭上で連続する２つの
頂点間を結ぶ直線である辺と、上記辺の長さである辺長
と、上記辺のうち隣り合う２つの辺が共有する頂点にお
いて形成する角である辺角とを有する２次元の線画図形
を構成する輪郭を示す２次元輪郭形状データに基づい
て、上記複数の頂点のうちで所定の頂点を起点として、
上記輪郭上の頂点毎に順次に、上記辺角を検出し、上記
検出された辺角と所定の値とを比較し、上記検出された
辺角が上記所定の値の範囲内にある場合は、上記検出さ
れた辺角を形成する頂点を維持するようにして２次元輪
郭形状データを圧縮するようにしたものである。

【００２１】また、本発明のうち請求項２に記載の発明
は、２次元の線画図形を構成する輪郭を示す２次元輪郭
形状データを圧縮する２次元輪郭形状データの圧縮方法
において、２次元の線画図形を構成する輪郭上に位置す
る複数の頂点と、上記複数の頂点のうち上記輪郭上で連
続する２つの頂点間を結ぶ直線である辺と、上記辺の長
さである辺長と、上記辺のうち隣り合う２つの辺が共有
する頂点において形成する角である辺角とを有する２次
元の線画図形を構成する輪郭を示す２次元輪郭形状デー
タに基づいて、上記複数の頂点のうちで所定の頂点を起
点として、上記輪郭上の頂点毎に順次に、上記辺長を検
出し、上記検出された辺長を積算した総和である区間長
と所定の値とを比較し、上記区間長が上記所定の値を越
える場合は、上記区間長を形成する頂点のうち上記区間
長の終端に位置する頂点を維持するようにして上記２次
元輪郭形状データを圧縮するようにしたものである。

【００２２】また、本発明のうち請求項３に記載の発明
は、２次元の線画図形を構成する輪郭を示す２次元輪郭
形状データを圧縮する２次元輪郭形状データの圧縮方法
において、２次元の線画図形を構成する輪郭上に位置す
る複数の頂点と、上記複数の頂点のうち上記輪郭上で連
続する２つの頂点間を結ぶ直線である辺と、上記辺の長
さである辺長と、上記辺のうち隣り合う２つの辺が共有
する頂点において形成する角である辺角とを有する２次
元の線画図形を構成する輪郭を示す２次元輪郭形状デー
タに基づいて、上記複数の頂点のうちで所定の頂点を起
点として、上記輪郭上の頂点毎に順次に、上記辺角を検
出し、上記検出された辺角を積算した総和である辺角和
と所定の値とを比較し、上記辺角和が上記所定の値を越
える場合は、上記辺角和を形成する頂点のうち上記辺角
和の終端に位置する頂点を維持するようにして上記２次
元輪郭形状データを圧縮するようにしたものである。

【００２３】また、本発明のうち請求項４に記載の発明
は、２次元の線画図形を構成する輪郭を示す２次元輪郭
形状データを圧縮する２次元輪郭形状データの圧縮装置
において、２次元の線画図形を構成する輪郭上に位置す
る複数の頂点と、上記複数の頂点のうち上記輪郭上で連
続する２つの頂点間を結ぶ直線である辺と、上記辺の長
さである辺長と、上記辺のうち隣り合う２つの辺が共有
する頂点において形成する角である辺角とを有する２次
元の線画図形を構成する輪郭を示す２次元輪郭形状デー
タを記憶する記憶手段と、上記記憶手段に記憶された２
次元輪郭形状データについて、上記複数の頂点のうちで
所定の頂点を起点として、上記輪郭上の頂点毎に順次
に、上記辺角を検出する検出手段と、上記検出手段によ
って検出された辺角と所定の値とを比較する比較手段
と、上記比較手段の比較結果が、上記検出手段によって
検出された辺角が上記所定の値の範囲内である場合に、
上記検出手段によって検出された辺角が形成される頂点
を維持するようにして上記２次元輪郭形状データを圧縮
する圧縮手段とを有するようにしたものである。

【００２４】また、本発明のうち請求項５に記載の発明
は、２次元の線画図形を構成する輪郭を示す２次元輪郭
形状データを圧縮する２次元輪郭形状データの圧縮装置
において、２次元の線画図形を構成する輪郭上に位置す
る複数の頂点と、上記複数の頂点のうち上記輪郭上で連
続する２つの頂点間を結ぶ直線である辺と、上記辺の長
さである辺長と、上記辺のうち隣り合う２つの辺が共有
する頂点において形成する角である辺角とを有する２次
元の線画図形を構成する輪郭を示す２次元輪郭形状デー
タを記憶する記憶手段と、上記記憶手段に記憶された２
次元輪郭形状データについて、上記複数の頂点のうちで
所定の頂点を起点として、上記輪郭上の頂点毎に順次
に、上記辺長を検出する検出手段と、上記検出手段によ
って検出された辺長を積算した総和である区間長と所定
の値とを比較する比較手段と、上記比較手段の比較結果
が、上記区間長が上記所定の値を越える場合に、上記区
間長を形成する頂点のうち上記区間長の終端に位置する
頂点を維持するようにして上記２次元輪郭形状データを
圧縮する圧縮手段とを有するようにしたものである。

【００２５】また、本発明のうち請求項６に記載の発明
は、２次元の線画図形を構成する輪郭を示す２次元輪郭
形状データを圧縮する２次元輪郭形状データの圧縮装置
において、２次元の線画図形を構成する輪郭上に位置す
る複数の頂点と、上記複数の頂点のうち上記輪郭上で連
続する２つの頂点間を結ぶ直線である辺と、上記辺の長
さである辺長と、上記辺のうち隣り合う２つの辺が共有
する頂点において形成する角である辺角とを有する２次
元の線画図形を構成する輪郭を示す２次元輪郭形状デー
タを記憶する記憶手段と、上記記憶手段に記憶された２
次元輪郭形状データについて、上記複数の頂点のうちで
所定の頂点を起点として、上記輪郭上の頂点毎に順次
に、上記辺角を検出する検出手段と、上記検出手段によ
って検出された辺角を積算した総和である辺角和と所定
の値とを比較する比較手段と、上記比較手段の比較結果
が、上記辺角和が上記所定の値を越える場合に、上記辺
角和を形成する頂点のうち上記辺角和の終端に位置する
頂点を維持するようにして上記２次元輪郭形状データを
圧縮する圧縮手段とを有するようにしたものである。

【００２６】

【発明の実施の形態】以下、添付の図面に基づいて、本
発明による２次元輪郭形状データの圧縮方法およびその
装置の実施の形態の一例を詳細に説明するものとする。

【００２７】図４には、本発明による２次元輪郭形状デ
ータの圧縮装置を備えた２次元彫刻装置の実施の形態の
一例を示すブロック構成図が示されている。

【００２８】この２次元彫刻装置は、制御装置１０によ
って全体の動作が制御されており、制御装置１０は、後
述するリード・オンリ・メモリ（ＲＯＭ）１０ｂに格納
されたプログラムに従った処理を実行する中央処理装置
（ＣＰＵ）１０ａと、ＣＰＵ１０ａが実行するプログラ
ムなどを格納したＲＯＭ１０ｂと、ＣＰＵ１０ａの制御
によって後述する入力装置１２を介して入力された文字
や図形を示す２次元輪郭形状データを記憶する２次元輪
郭形状データ記憶部１０ｃ−１やＣＰＵ１０ａの制御に
よって本発明による２次元輪郭形状データの圧縮の処理
が行われる際のワーキング・エリアとしての領域などが
設定されたランダム・アクセス・メモリ（ＲＡＭ）１０
ｃとを有して構成されている。

【００２９】ここで、ＣＰＵ１０ａは、後述する本発明
による２次元輪郭形状データの圧縮処理のフローチャー
トの処理を実行する辺角および辺長の検出処理部と、比
較処理部と、２次元輪郭形状データの圧縮処理部とを実
現するものである。

【００３０】そして、制御装置１０には、ＣＰＵ１０ａ
の制御によって文字や図形を示す２次元輪郭形状データ
を入力する入力装置１２と、ＣＰＵ１０ａの制御によっ
て後述するカッター１６を２次元方向に移動する駆動装
置１４とが接続されている。

【００３１】また、駆動装置１４には、熱可塑性樹脂材
料や軽金属材料などの被彫刻物を切削するカッター１６
が接続されている。

【００３２】ここで、入力装置１２は、例えば、フロッ
ピ・ディスク・ドライブ（ＦＤＤ）などであり、被彫刻
物に彫り込む文字や図形を示す２次元輪郭形状データ
を、上記２次元彫刻装置の外部から入力するものであ
る。

【００３３】そして、入力装置１２を介して入力された
文字や図形を示す２次元輪郭形状データは、ＣＰＵ１０
ａの制御によって２次元輪郭形状データ記憶部１０ｃ−
１に記憶されることになる。

【００３４】また、カッター１６は、ＣＰＵ１０ａによ
り制御される駆動装置１４によって駆動されて、被彫刻
物に文字や図形を彫り込むものである。

【００３５】以上の構成において、ＣＰＵ１０ａの制御
に基づいて、入力装置１２によって入力された文字や図
形を示す２次元輪郭形状データは２次元輪郭形状データ
記憶部１０ｃ−１に記憶される。

【００３６】そして、２次元輪郭形状データ記憶部１０
ｃ−１に記憶されている２次元輪郭形状データは、ＣＰ
Ｕ１０ａの制御によって本発明による２次元輪郭形状デ
ータの圧縮の処理が行われることになり、この処理が行
われた２次元輪郭形状データに従って駆動装置１４が駆
動され、この駆動装置１４の駆動に応じてカッター１６
が２次元方向に移動されて、被彫刻物に上記２次元輪郭
形状データの示す文字や図形が彫り込まれることにな
る。

【００３７】次に、本発明による２次元輪郭形状データ
の圧縮装置により実行される処理についての理解を容易
にするために、まず、入力装置１２を介して入力された
文字や図形を示す２次元輪郭形状データについて説明す
ることとする。

【００３８】図５（ａ）は上記入力装置１２を介して入
力される２次元線画図形データの示す２次元の線画図形
を構成する輪郭が示されている。

【００３９】当該輪郭は複数の頂点を有するものであ
り、即ち、図５（ｂ）ならびに図５（ｄ）ならびに図５
（ｆ）には図５（ａ）に示す上記輪郭および上記輪郭の
所定領域の拡大図が示されているものだが、当該輪郭は
複数の頂点ｐ_ｊ（ただし、「ｊ」は整数とする。）を有
し、当該頂点ｐ_ｊは上記輪郭上に位置して所定の頂点ｐ
_０から上記輪郭に沿って所定の方向において順次１番目
の頂点にｐ_１、２番目の頂点にｐ_２、・・・_ｊ番目の頂
点にｐ_ｊというような所定の順位である頂点番号ｊを有
するものである。

【００４０】また、上記輪郭は、当該輪郭の有する頂点
ｐ_ｊのうち、上記頂点番号ｊが連続する２つの頂点間を
結ぶ直線である辺ｓ_ｊと、当該辺ｓ_ｊの長さである辺長
ｌ_ｊと、当該辺ｓ_ｊのうち隣り合う２つの辺ｓ_ｊが共有
する頂点ｐ_ｊにおいて形成する角である辺角θ_ｊとを有
するものである。

【００４１】例えば、上記輪郭（図５（ｂ）参照）は、
当該輪郭の有する頂点ｐ_ｊのうち、上記頂点番号ｊが連
続する頂点ｐ_０と頂点ｐ_１の２つの頂点間を結ぶ直線で
ある辺ｓ_０と、当該辺ｓ_０の長さである辺長ｌ_０と、当
該辺ｓ_ｊのうち隣り合う辺ｓ _０と辺ｓ_１の２つの辺が共
有する頂点ｐ_１において形成する角である辺角θ_１とを
有するものである。

【００４２】さて、上記したような入力装置１２を介し
て入力される２次元線画図形データの示す２次元線画図
形を構成する輪郭に対して行われる、本発明による２次
元線画図形データの圧縮の処理の動作を概念的に説明す
ると、まず当該輪郭の有する頂点ｐ_ｊのうち、所定の頂
点を起点として、上記頂点番号ｊに従って当該頂点番号
ｊを１つずつ進めながら （１）上記辺角θ_ｊを検出し、または、（２）上記辺長
ｌ_ｊを検出し、当該検出した辺長ｌ_ｊを積算し、当該積
算した総和を区間長Σｌ_ｊとし、または、（３）上記辺
角θ_ｊを検出し、当該検出した辺角θ_ｊを積算し、当該
積算した総和を辺角和Σθ_ｊとし、上記辺角θ_ｊと閾値
とを比較して当該辺角θ_ｊが当該閾値の範囲内にある場
合、または、上記区間長Σｌ_ｊと閾値とを比較して当該
区間長Σｌ_ｊが当該閾値を越える場合、または、辺角和
Σθ_ｊと閾値とを比較して当該辺角和Σθ_ｊが当該閾値
を越える場合に、辺の再分割を行なうようにするもので
ある。

【００４３】当該辺の再分割とは、後述する図９に示す
本発明による２次元輪郭形状データの圧縮の処理ルーチ
ンのフローチャートのステップＳ９２４において行われ
る以下の（ア）から（ウ）の処理の動作を意味するもの
である。

【００４４】（ア）の処理の動作 上記所定の頂点を起点として順次頂点番号ｊを１つずつ
進めて辺角θ_ｊを検出し、上記辺角θ_ｊと閾値とを比較
して、当該辺角θ_ｊが当該閾値の範囲内にある場合に、
上記辺角θ_ｊが形成される頂点を屈曲点と定め、当該屈
曲点と上記起点とする頂点との間を直線で結び、上記屈
曲点と上記起点とする頂点との間の輪郭上に頂点が存在
する場合には、当該頂点を除去することにより２次元輪
郭形状データを圧縮しようとするものである。

【００４５】つまり、図５（ｂ）に示す輪郭を例にとっ
て説明すると、頂点ｐ_０を起点として頂点ｐ_１、頂点ｐ
_２・・・というように順次頂点番号ｊを１つずつ進め
て、辺角θ_１、辺角θ_２・・・というように上記辺角θ
_ｊを検出し、当該検出された辺角θ_ｊと閾値とを比較し
て、当該辺角θ_３が当該閾値の範囲内にある場合には、
図５（ｃ）に示すように、当該辺角θ_３が形成される頂
点ｐ_３を屈曲点と定め、当該屈曲点である頂点ｐ_３と上
記起点とする頂点である頂点ｐ_０との間を直線で結び、
上記屈曲点である頂点ｐ_３と上記起点とする頂点である
頂点ｐ_０との間の輪郭上に存在する頂点ｐ_１と頂点ｐ_２
とを除去するものである（図５（ｃ）破線は上記辺の再
分割が行われる前の輪郭を示すものである。）。

【００４６】（イ）の処理の動作 上記所定の頂点を起点として順次頂点番号ｊを１つずつ
進めて上記辺長ｌ_ｊを検出し、当該検出された辺長ｌ_ｊ
を積算した総和である区間長Σｌ_ｊと閾値とを比較し
て、当該区間長Σｌ_ｊが当該閾値を越える場合に、当該
区間長Σｌ_ｊを形成する頂点のうち当該区間長Σｌ_ｊの
終端に位置する頂点を区間長による頂点と定め、当該区
間長による頂点と上記起点とする頂点との間を直線で結
び、上記区間長による頂点と上記起点とする頂点との間
の輪郭上に頂点が存在する場合には、当該頂点を除去す
ることにより２次元輪郭形状データを圧縮しようとする
ものである。

【００４７】つまり、図５（ｄ）に示す輪郭を例にとっ
て説明すると、頂点ｐ_０を起点として順次頂点ｐ_１、頂
点ｐ_２・・・というように頂点番号ｊを１つずつ進め
て、辺長ｌ_０＋辺長ｌ_１＋・・・というように辺長ｌ_ｊ
を順次積算していき、当該辺長ｌ_ｊを積算した総和であ
る区間長Σｌ_ｊと閾値とを比較して、当該区間長Σｌ_０
が当該閾値を越える場合に、図５（ｅ）に示すように、
当該区間長Σｌ_０を形成する頂点のうち当該区間長Σｌ
_０の終端に位置する頂点ｐ_３を区間長による頂点と定
め、当該区間長による頂点である頂点ｐ_３と上記起点と
する頂点である頂点ｐ_０との間を直線で結び、上記区間
長による頂点である頂点ｐ_３と上記起点とする頂点であ
る頂点ｐ_０との間の輪郭上に存在する頂点ｐ_１と頂点ｐ
_２とを除去するものである（図５（ｅ）破線は上記辺の
再分割が行われる前の輪郭を示すものである。）。

【００４８】（ウ）の処理の動作 上記所定の頂点を起点として順次頂点番号ｊを１つずつ
進めて上記辺角θ_ｊを検出し、当該検出された辺角θ_ｊ
を積算した総和である辺角和Σθ_ｊと閾値とを比較し
て、当該辺角和Σθ_ｊが当該閾値を越える場合に、当該
辺角和Σθ_ｊを形成する頂点のうち当該辺角和Σθ_ｊの
終端に位置する頂点を辺角和による頂点と定め、当該辺
角和による頂点と上記起点とする頂点との間を直線で結
び、上記辺角和による頂点と上記起点とする頂点との間
の輪郭上に頂点が存在する場合には、当該頂点を除去す
ることにより２次元輪郭形状データを圧縮しようとする
ものである。

【００４９】つまり、図５（ｆ）に示す輪郭を例にとっ
て説明すると、頂点ｐ_０起点として順次頂点ｐ_１、頂点
ｐ_２・・・というように頂点番号ｊを１つずつ進めて、
辺角θ_１＋辺角θ_２＋・・・というように辺角θ_ｊを順
次積算していき、当該辺角θ _ｊを積算した総和である辺
角和Σθ_ｊと閾値とを比較して、当該辺角和Σθ_０が当
該閾値と越える場合に、図５（ｇ）に示すように、当該
辺角和Σθ_０を形成する頂点のうち当該辺角和Σθ_０の
終端に位置する頂点ｐ_４を辺角和による頂点と定め、当
該辺角和による頂点である頂点ｐ_４と上記起点とする頂
点である頂点ｐ _０との間を直線で結び、上記辺角和によ
る頂点である頂点ｐ_４と上記起点とする頂点である頂点
ｐ_０との間の輪郭上に存在する頂点ｐ_１と頂点ｐ_２と頂
点ｐ_３とを除去するものである（図５（ｇ）破線は上記
辺の再分割が行われる前の輪郭を示すものである。）。

【００５０】このような辺の再分割によって、上記屈曲
点（図５（ｃ）頂点ｐ_３参照）と上記起点とする頂点
（図５（ｃ）頂点ｐ_０参照）との間を、または、上記区
間長による頂点（図５（ｅ）頂点ｐ_３参照）と上記起点
とする頂点（図５（ｅ）頂点ｐ _０参照）との間を、また
は、上記辺角和による頂点（図５（ｇ）頂点ｐ_４参照）
と上起点とする頂点（図５（ｇ）頂点ｐ_０参照）との間
を、直線で結び、辺（図５（ｃ）ならびに図５（ｅ）な
らびに図５（ｇ）辺ｓ_０’参照）で置き換えることによ
り、上記屈曲点、または、上記区間長による頂点、また
は、上記辺角和による頂点を、特徴点として輪郭に残
し、当該特徴点と起点とする頂点との間に輪郭上で存在
する頂点、即ち、当該特徴点以外の頂点を、特徴的でな
い頂点（図５（ｃ）頂点ｐ_１ならびに頂点ｐ_２、図５
（ｅ）頂点ｐ_１ならびに頂点ｐ_２、図５（ｇ）頂点ｐ_１
ならびに頂点ｐ_２ならびに頂点ｐ_３参照）として輪郭か
ら除去し、輪郭の形状や特徴を維持しながら２次元輪郭
データを圧縮することができる。

【００５１】ただし、上記屈曲点、ならびに、上記区間
長による頂点、ならびに、上記辺角和による頂点の３つ
の特徴点については、上記３つの特徴点のうちのいずれ
かが存在する場合に辺の再分割が行われるものである。

【００５２】さて、上記したような屈曲点を定める閾
値、または、区間長による頂点を定める閾値、または、
辺角和による頂点を定める閾値は次のようにして求めら
れ、後述する図９に示す本発明による２次元輪郭形状デ
ータの圧縮の処理ルーチンのフローチャートのステップ
Ｓ９０２において設定されるものである。

【００５３】まず、屈曲点を定める閾値である辺角の閾
値θ_Ｃ１、ならび辺角の閾値θ_Ｃ３は、実験により求め
られた実験値であり、この実施の形態においては、閾値
θ_{Ｃ １}は３０度、閾値θ_Ｃ３は１６０度に設定されもの
である。

【００５４】次に、区間長による頂点を定める閾値であ
る辺長の閾値Ｌ_Ｃについては、まず、２種類の辺長の閾
値Ｌ_ＣＡと辺長の閾値Ｌ_ＣＢとを求めることになる（図
６ならびに図７参照）。

【００５５】辺長の閾値Ｌ_ＣＡは、全輪郭の平均辺長ｌ
_ｍを求め、当該平均辺長ｌ_ｍを１０（実験により求めら
れた値）で除する除算を行った結果の商である。ここ
で、前輪郭の平均辺長ｌ_ｍは、全輪郭の区間長Σｌ_ｊを
総辺数ｎ（ただし、総辺数ｎは総頂点数に等しいもので
ある。）で除する除算を行った結果の商である（図６参
照）。

【００５６】例えば、図６に示す輪郭を例にとって説明
すると、まず、当該２つの輪郭の区間長Σｌ_ｊの値を総
辺数ｎの１１（総頂点数も同じく１１である。）で除す
る除算を行った結果の商が、全輪郭の平均辺長ｌ_ｍであ
る。そして、当該全輪郭の平均辺長ｌ_ｍを１０で除する
除算を行った結果の商が、当該輪郭の辺長の閾値Ｌ_{Ｃ Ａ}
である。

【００５７】一方、辺長の閾値Ｌ_ＣＢは、全輪郭の最大
矩形の短辺の長さを求め、当該全輪郭の最大矩形の短辺
の長さを１００（実験により求められた値）で除する除
算を行った結果の商である（図７参照）。ここで、全輪
郭の最大矩形の短辺の長さを求めるには、まず、輪郭に
対して座標軸Ｘ−Ｙを設け、当該輪郭の各々について、
上記座標軸Ｘ−Ｙに各辺が平行かつ上記輪郭を囲む最小
の矩形を設定する（図７（ａ）ならびに図７（ｂ）の破
線の矩形参照）。

【００５８】次に、当該最小の矩形のＸ軸成分（Ｘ_ｉ）
とＹ軸成分（Ｙ_ｉ）毎の最大値（Ｘ _ｍａｘあるいはＹ
_ｍａｘ）を求める（ただし、「ｉ」は１以上輪郭の個数
ｋ以下である。）。

【００５９】従って、図７（ａ）、図７（ｂ）に示す輪
郭についてはそれぞれ、Ｘ軸成分（Ｘ_ｉ）の最大値（Ｘ
_ｍａｘ）はＸ_１とＸ_２との最大値であり、Ｙ軸成分（Ｙ
_ｉ）の最大値（Ｙ_ｍａｘ）はＹ_１とＹ_２との最大値であ
る。

【００６０】そして、求められたＸ軸成分の最大値（Ｘ
_ｍａｘ）をＸ軸成分に、また、求められたＹ軸成分の最
大値（Ｙ_ｍａｘ）をＹ軸成分にするのが全輪郭の最大矩
形であり、上記Ｘ軸成分の最大値（Ｘ_ｍａｘ）とＹ軸成
分の最大値（Ｙ_ｍａｘ）との最小値が全輪郭の最大矩形
の短辺の長さである。そして、全輪郭の最大矩形の短辺
の長さを１００で除する除算を行った結果の商が、当該
輪郭の辺長の閾値Ｌ_{Ｃ Ｂ}である。

【００６１】このようして求められた辺長の閾値Ｌ_ＣＡ
と辺長の閾値Ｌ_ＣＢは、この実施の形態において予め設
定されるパラメータ「輪郭品質」に対応した辺長の閾値
Ｌ_Ｃを定める際に用いられるものである。

【００６２】パラメータ「輪郭品質」とは、上記２次元
彫刻装置の操作者が、操作子（図４において図示は省略
されている。）によって、彫刻時のスピードを重視する
のであれば、パラメータ「輪郭品質」を高速に、あるい
は、彫刻の品質を重視するのであれば、パラメータ「輪
郭品質」を高品位に、あるいは、上記いずれの場合でも
ないのであれば、パラメータ「輪郭品質」を標準に設定
するものである。

【００６３】図８には、パラメータ「輪郭品質」と辺長
の閾値Ｌ_Ｃとの対応関係が示されており、パラメータ
「輪郭品質」を高速に設定した場合は、閾値を極力大き
くすることで、より多くの頂点を特徴的でない頂点とし
て除去し、塗りつぶし処理などを高速に行うことができ
るように、辺長の閾値Ｌ_ＣＡと辺長の閾値Ｌ_ＣＢとのい
ずれか大きい方の値を辺長の閾値Ｌ_Ｃとする（図８
（ａ）参照）。

【００６４】一方、パラメータ「輪郭品質」を高品位に
設定した場合は、閾値を極力小さくすることで、頂点を
あまり不要な頂点として除去しないようにし、塗りつぶ
し処理などは遅くなるが、入力装置１２を介して入力さ
れた２次元線画図形データの示す２次元線画図形を構成
する輪郭に忠実な輪郭、即ち、高品位な輪郭を得ること
ができるように、辺長の閾値Ｌ_ＣＡと辺長の閾値Ｌ_ＣＢ
とのいずれか小さい方の値を辺長の閾値Ｌ_Ｃとする（図
８（ｂ）参照）。

【００６５】また、パラメータ「輪郭品質」を標準に設
定した場合は、上記したパラメータ「輪郭品質」を高速
に設定した場合と、パラメータ「輪郭品質」を高品位に
設定した場合との中間の処理が行われるように、辺長の
閾値Ｌ_ＣＡと辺長の閾値Ｌ_{Ｃ Ｂ}との平均値を辺長の閾値
Ｌ_Ｃとする（図８（ｃ）参照）。

【００６６】そして、辺角和による頂点を定める閾値で
ある辺角和の閾値θ_Ｃ２は、実験により求められた実験
値であり、この実施の形態においては、閾値θ_Ｃ２は１
５度に設定されている。

【００６７】次に、図９に示されている本発明による２
次元輪郭形状データの圧縮処理のルーチンのフローチャ
ートを参照しながら、図１０（ａ）に示す輪郭を例にと
って、上記２次元彫刻装置により実行される本発明によ
る２次元輪郭形状データの圧縮処理について説明する
（なお、図１０（ｂ）ならびに図１０（ｄ）ならびに図
１０（ｆ）においては、後述する圧縮処理前の輪郭Ｐ_ｉ
が破線で示されているものである。）。

【００６８】なお、以下の説明においては、本発明の実
施に関連する２次元輪郭形状データの圧縮の処理に関し
てのみ詳細に説明することとし、従来より公知の処理、
例えば、スキャナーなどを介して入力された文字や図形
を処理して２次元輪郭形状データとして記憶する処理
や、２次元輪郭形状データの示す文字や図形の輪郭の塗
りつぶし処理や単線化処理、あるいは２次元輪郭形状デ
ータに従って駆動装置１４を駆動する処理などについて
は、その詳細な説明は省略するものとする。

【００６９】以下、本発明の実施に関連する２次元輪郭
形状データの圧縮の処理について説明するが、図９には
本発明による２次元輪郭形状データの圧縮の処理ルーチ
ンのフローチャートが示されている。

【００７０】なお、図９に示す本発明による２次元輪郭
形状データの圧縮の処理ルーチンのフローチャートは、
ある２次元輪郭形状データの示す文字や図形の線画図形
の塗りつぶし処理や単線化処理を行う前に、当該２次元
輪郭形状データを処理対象として起動されて実行される
ものである。

【００７１】この図９に示す本発明による２次元輪郭形
状データの圧縮処理のフローチャートが起動されると、
まず、ステップＳ９０２において屈曲点を定める閾値
や、または区間長による頂点を定める閾値や、または辺
角和による頂点を定める閾値が設定されるものであり、
辺角の閾値θ_Ｃ１が３０度に設定され、辺角の閾値θ_Ｃ
３が１６０度に設定され、辺長の閾値Ｌ_Ｃが本フローチ
ャートが起動される前に予め設定されるパラメータ「輪
郭品質」に対応した値で設定され、辺角和の閾値θ_Ｃ２
が１５度に設定される。

【００７２】ステップＳ９０２を終了するとステップＳ
９０４に進んで、輪郭の個数をｎに設定し、当該輪郭の
順番を示す輪郭番号ｉを０に設定してステップＳ９０６
に進む。

【００７３】ステップＳ９０６においては、輪郭の輪郭
番号ｉが、輪郭の個数ｎ以上であるか否かを判断し、輪
郭番号ｉが、輪郭の個数ｎ以上の場合は、本フローチャ
ートの処理が全ての輪郭に行われたとして、本フローチ
ャートの処理を終了し、輪郭の輪郭番号ｉが、輪郭の個
数ｎ以上でない場合はステップＳ９０８に進む。

【００７４】そして、ステップＳ９０８においては、本
発明による２次元輪郭形状データの圧縮処理前の輪郭Ｐ
_ｉ（なお、本明細書においては、当該本発明による２次
元輪郭形状データの圧縮処理前の線画図形の輪郭Ｐ_ｉ
を、単に「圧縮処理前の輪郭Ｐ_ｉ 」と適宜称すること
とする。）を取得し、また、本発明による２次元輪郭形
状データの圧縮処理後の輪郭として輪郭Ｐ_ｉ’（なお、
本明細書においては、当該本発明による２次元輪郭形状
データの圧縮処後の線画図形の輪郭Ｐ_ｉ ’を、単に
「圧縮処理後の輪郭Ｐ_ｉ ’」と適宜称することとす
る。）を設定する。

【００７５】なお、上記圧縮処理後の輪郭Ｐ_ｉ ’を設
定した時点においては、当該圧縮処理後の輪郭Ｐ_ｉ ’
は何らの頂点も有していないものとして設定されるもの
である。具体的には、輪郭Ｐ_ｉ ’の内容をクリアする
ものである。

【００７６】ステップＳ９０８に続いて、ステップＳ９
１０においては、圧縮処理前の輪郭Ｐ_ｉの有する頂点の
総数をｍに設定し、圧縮処理前の輪郭Ｐ_ｉの有する頂点
の頂点番号ｊを０に設定し、区間長Σｌの値を０に設定
して、辺角和Σθの値を０に設定し、区間の起点となる
頂点ｐを頂点ｐ_０に設定して（図１０（ａ）参照）、当
該頂点ｐは圧縮処理後の輪郭Ｐ_ｉ’に追加する（図１０
（ｂ）参照）。

【００７７】ステップＳ９１２においては、頂点番号ｊ
が、圧縮処理前の輪郭Ｐ_ｉの頂点の総数ｍ−１以上であ
るか否かを判断し、頂点番号ｊが、輪郭Ｐ_ｉの頂点の総
数ｍ−１以上の場合は、本フローチャートのステップＳ
９１６からステップＳ９２４までの処理がステップＳ９
０８において取得された圧縮処理前の輪郭Ｐ_ｉを対象に
行われたとして、ステップＳ９１４に進み、頂点番号ｊ
が、輪郭Ｐ_ｉの頂点の総数ｍ−１以上でない場合はステ
ップＳ９１６に進む。

【００７８】ステップＳ９１４においては、輪郭番号ｉ
を１つ増やしてステップ９０６に進み、輪郭番号ｉが輪
郭の個数ｎ以上であるか否かを判断される。

【００７９】一方、ステップＳ９１６においては、圧縮
処理前の輪郭Ｐ_ｉにおける頂点番号ｊが連続する３つの
頂点を取得する処理が行われるものであり、頂点ｐ_ｊを
頂点ｑに設定し、頂点ｐ_ｊ＋１を頂点ｒに設定し、頂点
ｐ_ｊ＋２を頂点ｓに設定する。

【００８０】ただし、このステップＳ９１６において、
頂点番号ｊが圧縮処理前の輪郭Ｐ_ｉの頂点の総数ｍ−２
以上である場合は、区間の起点となる頂点ｐ_０が頂点ｓ
に設定されるものである。

【００８１】ここで、頂点番号ｊが０に設定されて、本
フローチャートが起動されて１回目にステップＳ９１６
の処理が行われた状態が図１０（ａ）に示されており、
圧縮処理前の輪郭Ｐ_ｉにおける頂点番号ｊが連続する３
つの頂点である頂点ｑ、頂点ｒ、頂点ｓが取得されてい
る。

【００８２】ステップＳ９１６を終了するとステップＳ
９１８に進んで、頂点ｑと頂点ｒの間の辺ｑｒの辺長を
辺長ｌに設定し、当該辺長ｌに区間長Σｌを加算した和
を区間長Σｌに設定して、頂点ｑと頂点ｒの間の辺ｑｒ
と頂点ｒと頂点ｓの間の辺ｒｓとが頂点ｒにおいて形成
する角である辺角を辺角θに設定し、当該辺角θに辺角
和Σθを加算した和を辺角和Σθに設定してステップＳ
９２０に進む（図１０（ａ）ならびに図１０（ｃ）参
照）。

【００８３】そして、ステップＳ９２０においては辺の
再分割を行うか否かが判断されるものであり、辺角θが
辺角の閾値θ_Ｃ１以上でありかつ辺角の閾値θ_Ｃ３以下
であるか否か、または、区間長Σｌが区間長の閾値Ｌ_Ｃ
以上であるか否か、または、辺角和Σθが辺角和の閾値
θ_Ｃ２以上であるか否かが判断される。

【００８４】ステップＳ９２０において、辺角θが辺角
の閾値θ_Ｃ１以上でありかつ辺角の閾値θ_Ｃ３以下では
ない、または、区間長Σｌが区間長の閾値Ｌ_Ｃ以上では
ない、または、辺角和Σθが辺角和の閾値θ_Ｃ２以上で
はないと判断された場合は、辺の再分割は行わないと判
断されたものでありステップＳ９２２に進む。

【００８５】ここで、上記図１０（ａ）に示す線画図形
の状態は、ステップＳ９２０において、辺角θが辺角の
閾値θ_Ｃ１以上でありかつ辺角の閾値θ_Ｃ３以下ではな
い、かつ、区間長Σｌが区間長の閾値Ｌ_Ｃ以上ではな
い、かつ、辺角和Σθが辺角和の閾値θ_Ｃ２以上ではな
いと判断される場合に当り、辺の再分割は行われずステ
ップＳ９２０の処理を終了してステップＳ９２２に進
む。

【００８６】そして、ステップＳ９２２においては、頂
点番号ｊを１つ増やして、ステップＳ９２２を終了して
ステップＳ９１２に進み、頂点番号ｊが、輪郭Ｐ_ｉの頂
点の総数ｍ−１以上であるか否かを判断される。

【００８７】一方、ステップＳ９２０において、辺角θ
が辺角の閾値θ_Ｃ１以上でありかつ辺角の閾値θ_Ｃ３以
下である、または、区間長Σｌが区間長の閾値Ｌ_Ｃ以上
である、または、辺角和Σθが辺角和の閾値θ_Ｃ２以上
であると判断された場合は、辺の再分割は行うと判断さ
れステップＳ９２４に進む。

【００８８】ステップＳ９２４においては、頂点ｒを頂
点ｐに設定して、頂点ｒを圧縮処理後の輪郭Ｐ_ｉ’に追
加して、区間長Σｌの値を０に設定して、辺角和Σθの
値を０に設定する。

【００８９】ここで、上記図１０（ａ）に示す線画図形
が頂点番号ｊが１に設定されて、本フローチャートが起
動されて２回目のステップＳ９１２の処理を経て、ステ
ップＳ９１６ならびにステップＳ９１８の処理が行われ
た状態が図１０（ｃ）に示されている。

【００９０】当該図１０（ｃ）に示す線画図形の状態は
ステップＳ９２０の処理において、辺角θが辺角の閾値
θ_Ｃ１以上でありかつ辺角の閾値θ_Ｃ３以下の屈曲点と
判断される場合に当たり、ステップＳ９２０の処理を終
了して、ステップＳ９２４に進み、ステップＳ９２４お
いて、頂点ｒが圧縮処理後の輪郭Ｐ_ｉ’に追加される
（図１０（ｄ）参照）。

【００９１】このようにしてステップＳ９２４において
屈曲点として判断された頂点ｒが圧縮処理後の輪郭
Ｐ_ｉ’に追加されることにより、区間の起点であった頂
点ｐと頂点ｒの間が直線で結ばれ、圧縮処理前の輪郭Ｐ
_ｉ（図１０（ｃ）参照）に存在した頂点ｑが、上記屈曲
点と上記起点とする頂点との間の輪郭上に存在する頂点
として除去されるという辺の再分割が行われたものであ
る（図１０（ｄ）参照）。

【００９２】そして、ステップＳ９２４を終了するとス
テップＳ９２２に進んで、頂点番号ｊを１つ進めてステ
ップＳ９１２に進む。ここで、上記図１０（ｃ）に示す
圧縮処理前の輪郭Ｐ_ｉがステップＳ９２４の処理を終了
してステップＳ９２２に進み、頂点番号ｊが２に設定さ
れ、本フローチャートが起動して３回目にステップＳ９
１２の処理を経てステップＳ９１６の処理が行われた状
態が図１０（ｅ）に、また図１０（ｅ）に示す状態の際
の圧縮処理後の輪郭Ｐ_ｉ’が図１０（ｆ）に示されてい
る。

【００９３】こうして図１０に示すように、本発明によ
る２次元輪郭形状データの圧縮方法のフローチャートの
処理のうちステップＳ９１２乃至ステップＳ９２４の処
理を繰り返し行うことで、ステップＳ９０８において取
得した圧縮処理前の輪郭Ｐ_ｉについて、当該圧縮処理前
の輪郭Ｐ_ｉに沿って、所定の頂点ｐを起点として、順次
頂点番号ｊを１つずつ進めて、ステップＳ９１８におい
て辺角θを求め、または辺長ｌを積算して辺長和Σｌを
求め、または辺角θを積算して辺角和Σθを求め、ステ
ップＳ９２０において、ステップＳ９１８において求め
た辺角θと辺角の閾値θ_Ｃ１、辺角の閾値θ_Ｃ３とを、
または辺長和Σｌと辺長の閾値Ｌ_Ｃを、または辺角和Σ
θと辺角和の閾値θ_Ｃ２とを比較して辺の再分割を行う
と判断される場合は、ステップＳ９２４において特徴点
を圧縮処理後の輪郭Ｐ_ｉ’に追加し、特徴的でない頂点
は圧縮処理後の輪郭Ｐ_ｉ’に追加されず除去されること
で特徴点だけを残した圧縮処理後の輪郭Ｐ_ｉ’を構築し
ていくものである。

【００９４】従って、本発明による２次元輪郭形状デー
タの圧縮処理によれば、上記図２（ａ）に示す輪郭を例
にとって説明すると、上記したように辺ｑｒが上記閾値
よりも短い辺に該当するものとして削除されることはな
いので、特徴点として頂点ｑは残されて、頂点ｐと頂点
ｒの間の区間の変換座標軸Ｙ_１からの垂直度が悪化し、
当該輪郭の形状が鈍るという問題点は解決され（図２
（ｃ）参照）、また、図３（ａ）に示す輪郭を例にとっ
て説明すると、特徴点として頂点ｒ、頂点ｔ、頂点ｖは
残されて、特徴的でない頂点として頂点ｑ、頂点ｓ、頂
点ｕが除去されて、上記変換座標軸Ｙ_１と非平行な区間
内の頂点や曲線区間内の頂点は除去されないという問題
点も解決されるものである（図３（ｃ）参照）。

【００９５】なお、本発明による２次元輪郭形状データ
の圧縮方法は、輪郭の塗りつぶし処理に際しても、ある
いは輪郭の単線化処理に際しても、同様の処理を行うも
のである。

【００９６】なお、図４に示すように本発明による２次
元輪郭形状データの圧縮方法を実現するための処理シス
テムにおいては、２次元彫刻装置に限られることなし
に、ペン・プロッタなどの数値制御による２次元図形の
描画装置を用いてもよい。

【００９７】

【発明の効果】本発明は、以上説明したように構成され
ているので、輪郭の形状が鈍らないように頂点を除去
し、かつ、輪郭の変換座標軸Ｘ_１−Ｙ_１と非平行な区間
内の頂点や、曲線区間内の頂点も除去できるという優れ
た効果を奏する。

【００９８】つまり、本発明は輪郭の形状や特徴を維持
しながら特徴点を残し、特徴的でない頂点を除去するこ
とができるという優れた効果を奏する。

【図面の簡単な説明】

【図１】数字「２」を処理する場合を示す説明図であ
り、（ａ）は数字「２」を示す説明図であり、（ｂ）は
（ａ）の輪郭でありかつ２次元輪郭形状データの圧縮処
理が行われる前の輪郭を示す説明図であり、（ｃ）は塗
りつぶし処理を行った後の輪郭を示す説明図であり、
（ｄ）は単線化処理を行った後の輪を示す説明図であ
り、（ｅ）は（ｂ）に２次元輪郭データの圧縮処理を行
った後の輪郭を示す説明図である。

【図２】（ａ）は例として用いる輪郭を示す説明図であ
り、（ｂ）は（ａ）に対して従来の方法による処理を行
った輪郭を示す説明図であり、（ｃ）は（ａ）に対して
本発明による２次元輪郭形状データの圧縮処理を行った
輪郭を示す説明図である。

【図３】（ａ）は例として用いる輪郭を示す説明図であ
り、（ｂ）は（ａ）に対して従来の方法による処理を行
った輪郭を示す説明図であり、（ｃ）は（ａ）に対して
本発明による２次元輪郭形状データの圧縮処理を行った
輪郭を示す説明図である。

【図４】本発明の一実施例による２次元輪郭形状データ
の圧縮方法を実現するための処理システムを示すブロッ
ク構成図である。

【図５】数字「２」を処理する場合を示し、（ａ）は数
字「２」の輪郭を示す説明図であり、（ｂ）は（ａ）に
示す数字「２」の輪郭および輪郭の所定領域の拡大図で
あり、（ｃ）は（ａ）に示す数字「２」の輪郭および輪
郭の所定領域の拡大図でありかつ辺の再分割を示す説明
図であり、（ｄ）は（ａ）に示す数字「２」の輪郭およ
び輪郭の所定領域の拡大図であり、（ｅ）は（ａ）に示
す数字「２」の輪郭および輪郭の所定領域の拡大図であ
りかつ辺の再分割を示す説明図であり、（ｆ）は（ａ）
に示す数字「２」の輪郭および輪郭の所定領域の拡大図
であり、（ｇ）は（ａ）に示す数字「２」の輪郭および
輪郭の所定領域の拡大図でありかつ辺の再分割を示す説
明図である。

【図６】本発明による２次元輪郭形状データの圧縮方法
において用いられる辺長の閾値Ｌ_ＣＡについて概念的に
示す説明図である。

【図７】（ａ）ならびに（ｂ）は本発明による２次元輪
郭形状データの圧縮方法において用いられる辺長の閾値
Ｌ_ＣＢについて概念的に示す説明図である。

【図８】パラメータ「輪郭品質」と辺長の閾値Ｌ_Ｃとの
対応関係を示す説明図である。

【図９】本発明による２次元輪郭形状データの圧縮方法
の一実施例を示すフローチャートである。

【図１０】図９に示す本発明による２次元輪郭形状デー
タの圧縮方法のフローチャートの動作を概念的に示し、
（ａ）頂点番号ｊが０に設定された状態でステップＳ９
１０乃至ステップＳ９２０の処理が行われた圧縮処理前
の輪郭Ｐ_ｉを示す説明図であり、（ｂ）は頂点番号ｊが
０に設定された状態でステップＳ９１０の処理が行われ
た圧縮処理後の輪郭Ｐ_ｉ’を示す説明図であり、（ｃ）
頂点番号ｊが１に設定された状態でステップＳ９１６乃
至ステップＳ９２０の処理が行われた圧縮処理前の輪郭
Ｐ_ｉを示す説明図であり、（ｄ）は頂点番号ｊが１設定
された状態でステップＳ９２４の処理が行われた圧縮処
理後の輪郭Ｐ_ｉ’を示す説明図であり、（ｅ）頂点番号
ｊが２に設定された状態でステップＳ９１６の処理が行
われた圧縮処理前の輪郭Ｐ_ｉを示す説明図であり、
（ｂ）は頂点番号ｊが２に設定された状態でステップＳ
９１６の処理が行われた圧縮処理後の輪郭Ｐ_ｉ’を示す
説明図である。

【符号の説明】

１０ 制御装置 １０ａ 中央制御装置（ＣＰＵ） １０ｂ リード・オンリ・メモリ（ＲＯＭ） １０ｃ ランダム・アクセス・メモリ（ＲＡＭ） １０ｃ−１ ２次元輪郭形状データ記憶部 １２ 入力装置 １４ 駆動装置 １６ カッター

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ２次元の線画図形を構成する輪郭を示す
   ２次元輪郭形状データを圧縮する２次元輪郭形状データ
   の圧縮方法において、 ２次元の線画図形を構成する輪郭上に位置する複数の頂
   点と、 前記複数の頂点のうち前記輪郭上で連続する２つの頂点
   間を結ぶ直線である辺と、 前記辺の長さである辺長と、 前記辺のうち隣り合う２つの辺が共有する頂点において
   形成する角である辺角とを有する２次元の線画図形を構
   成する輪郭を示す２次元輪郭形状データに基づいて、 前記複数の頂点のうちで所定の頂点を起点として、 前記輪郭上の頂点毎に順次に、前記辺角を検出し、 前記検出された辺角と所定の値とを比較し、 前記検出された辺角が前記所定の値の範囲内にある場合
   は、 前記検出された辺角を形成する頂点を維持するようにし
   て２次元輪郭形状データを圧縮するものである２次元輪
   郭形状データの圧縮方法。
2. 【請求項２】 ２次元の線画図形を構成する輪郭を示す
   ２次元輪郭形状データを圧縮する２次元輪郭形状データ
   の圧縮方法において、 ２次元の線画図形を構成する輪郭上に位置する複数の頂
   点と、 前記複数の頂点のうち前記輪郭上で連続する２つの頂点
   間を結ぶ直線である辺と、 前記辺の長さである辺長と、 前記辺のうち隣り合う２つの辺が共有する頂点において
   形成する角である辺角とを有する２次元の線画図形を構
   成する輪郭を示す２次元輪郭形状データに基づいて、 前記複数の頂点のうちで所定の頂点を起点として、 前記輪郭上の頂点毎に順次に、前記辺長を検出し、 前記検出された辺長を積算した総和である区間長と所定
   の値とを比較し、 前記区間長が前記所定の値を越える場合は、 前記区間長を形成する頂点のうち前記区間長の終端に位
   置する頂点を維持するようにして前記２次元輪郭形状デ
   ータを圧縮するものである２次元輪郭形状データの圧縮
   方法。
3. 【請求項３】 ２次元の線画図形を構成する輪郭を示す
   ２次元輪郭形状データを圧縮する２次元輪郭形状データ
   の圧縮方法において、 ２次元の線画図形を構成する輪郭上に位置する複数の頂
   点と、 前記複数の頂点のうち前記輪郭上で連続する２つの頂点
   間を結ぶ直線である辺と、 前記辺の長さである辺長と、 前記辺のうち隣り合う２つの辺が共有する頂点において
   形成する角である辺角とを有する２次元の線画図形を構
   成する輪郭を示す２次元輪郭形状データに基づいて、 前記複数の頂点のうちで所定の頂点を起点として、 前記輪郭上の頂点毎に順次に、前記辺角を検出し、 前記検出された辺角を積算した総和である辺角和と所定
   の値とを比較し、 前記辺角和が前記所定の値を越える場合は、 前記辺角和を形成する頂点のうち前記辺角和の終端に位
   置する頂点を維持するようにして前記２次元輪郭形状デ
   ータを圧縮するものである２次元輪郭形状データの圧縮
   方法。
4. 【請求項４】 ２次元の線画図形を構成する輪郭を示す
   ２次元輪郭形状データを圧縮する２次元輪郭形状データ
   の圧縮装置において、 ２次元の線画図形を構成する輪郭上に位置する複数の頂
   点と、 前記複数の頂点のうち前記輪郭上で連続する２つの頂点
   間を結ぶ直線である辺と、 前記辺の長さである辺長と、 前記辺のうち隣り合う２つの辺が共有する頂点において
   形成する角である辺角とを有する２次元の線画図形を構
   成する輪郭を示す２次元輪郭形状データを記憶する記憶
   手段と、 前記記憶手段に記憶された２次元輪郭形状データについ
   て、前記複数の頂点のうちで所定の頂点を起点として、
   前記輪郭上の頂点毎に順次に、前記辺角を検出する検出
   手段と、 前記検出手段によって検出された辺角と所定の値とを比
   較する比較手段と、 前記比較手段の比較結果が、前記検出手段によって検出
   された辺角が前記所定の値の範囲内である場合に、前記
   検出手段によって検出された辺角が形成される頂点を維
   持するようにして前記２次元輪郭形状データを圧縮する
   圧縮手段とを有する２次元輪郭形状データの圧縮装置。
5. 【請求項５】 ２次元の線画図形を構成する輪郭を示す
   ２次元輪郭形状データを圧縮する２次元輪郭形状データ
   の圧縮装置において、 ２次元の線画図形を構成する輪郭上に位置する複数の頂
   点と、 前記複数の頂点のうち前記輪郭上で連続する２つの頂点
   間を結ぶ直線である辺と、 前記辺の長さである辺長と、 前記辺のうち隣り合う２つの辺が共有する頂点において
   形成する角である辺角とを有する２次元の線画図形を構
   成する輪郭を示す２次元輪郭形状データを記憶する記憶
   手段と、 前記記憶手段に記憶された２次元輪郭形状データについ
   て、前記複数の頂点のうちで所定の頂点を起点として、
   前記輪郭上の頂点毎に順次に、前記辺長を検出する検出
   手段と、 前記検出手段によって検出された辺長を積算した総和で
   ある区間長と所定の値とを比較する比較手段と、 前記比較手段の比較結果が、前記区間長が前記所定の値
   を越える場合に、前記区間長を形成する頂点のうち前記
   区間長の終端に位置する頂点を維持するようにして前記
   ２次元輪郭形状データを圧縮する圧縮手段とを有する２
   次元輪郭形状データの圧縮装置。
6. 【請求項６】 ２次元の線画図形を構成する輪郭を示す
   ２次元輪郭形状データを圧縮する２次元輪郭形状データ
   の圧縮装置において、 ２次元の線画図形を構成する輪郭上に位置する複数の頂
   点と、 前記複数の頂点のうち前記輪郭上で連続する２つの頂点
   間を結ぶ直線である辺と、 前記辺の長さである辺長と、 前記辺のうち隣り合う２つの辺が共有する頂点において
   形成する角である辺角とを有する２次元の線画図形を構
   成する輪郭を示す２次元輪郭形状データを記憶する記憶
   手段と、 前記記憶手段に記憶された２次元輪郭形状データについ
   て、前記複数の頂点のうちで所定の頂点を起点として、
   前記輪郭上の頂点毎に順次に、前記辺角を検出する検出
   手段と、 前記検出手段によって検出された辺角を積算した総和で
   ある辺角和と所定の値とを比較する比較手段と、 前記比較手段の比較結果が、前記辺角和が前記所定の値
   を越える場合に、前記辺角和を形成する頂点のうち前記
   辺角和の終端に位置する頂点を維持するようにして前記
   ２次元輪郭形状データを圧縮する圧縮手段とを有する２
   次元輪郭形状データの圧縮装置。