JP3145462B2 - 刺繍データ作成装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、所定の基準方向に沿っ
た部分を有する縫目により刺繍模様を形成するための刺
繍データとして、少なくとも、前記基準方向により方向
が定まる複数の線分同士を一本に連続させた線分群とし
て表される縫目形成経路に関する情報、を含んだ刺繍デ
ータを作成する刺繍データ作成装置に関する。

【０００２】

【従来の技術】例えば、図２４（Ａ）に示す様に、
「Ｅ」の文字からなる刺繍模様を形成する場合、基準線
ｄｉｒ100 に沿って、縫目形成の開始点ｓｐ100 から終
了点ｅｐ100 まで、ジグザグ縫目を連続して形成してい
く場合、輪郭形状だけから刺繍していくと図示領域ＡＲ
101 ，ＡＲ102 ，ＡＲ103 ，ＡＲ104 が縫い残しとなっ
てしまう。そこで、従来、図２４（Ｂ）に示す様に、全
体の輪郭形状を複数に分割したブロックＢＬＫ101 ，Ｂ
ＬＫ102 ，ＢＬＫ103 ，ＢＬＫ104 ，ＢＬＫ105 をそれ
ぞれ一つの縫目形成単位とし、各ブロックの縫目開始点
ｓｐ101 （＝ｓｐ100），ｓｐ102 ，ｓｐ103 ，ｓｐ104
，ｓｐ105 及び縫目形成順ＢＬＫ101 →ＢＬＫ102 →
ＢＬＫ103 →ＢＬＫ104 →ＢＬＫ105 を決めて、全体で
連続した一本の縫目形成経路ＳＲ100 を決定していた。
この際、先に縫目を形成したブロック内を縫い糸が渡っ
てしまったり、縫い残しが生じてしまうことのないよう
に、ブロック分割と縫目形成順を決めてやる必要があっ
た。このため、従来は、輪郭形状だけではなく、これを
分割したブロックの形状を予め特定しておくことが必要
であった。

【０００３】このブロックの形状は、作業者が一々図面
を描き、座標を読み取って決定していた。この際、縫い
残しが発生しない様に分割条件を考え、さらに、ブロッ
ク同士を連絡する縫い糸が既に縫い目を形成し終えたブ
ロックに掛からない様に考慮することが必要であり、こ
れらも図面上で一々検討されていた。

【０００４】

【発明が解決しようとする課題】このため、刺繍模様の
輪郭形状が複雑になると、どこでブロック分割をするか
や、縫目形成順をどうするかを決定するのに職人的経験
が要求され、熟練者でなければ趣味性に富んだ複雑な形
状の模様を刺繍データ化することができないという問題
があった。

【０００５】また、熟練者といえども、手作業でこうし
たブロックや縫目形成順を決定しなければならないた
め、多くの時間と人手を要し、作業効率が極めて低かっ
た。このため、新規な刺繍模様を創作したり、従来の刺
繍模様を改良・変更したりする場合に、刺繍データを迅
速に得ることができず、日々変化する流行にマッチした
刺繍模様を創作する上で不利・不便を強いられるという
問題があった。

【０００６】そこで、刺繍模様の輪郭形状さえ決定でき
たら、後は自動的にデータ作成を行うことができ、熟練
者でなくても新規な刺繍模様についての刺繍データを簡
単に作成することのできる刺繍データ作成装置の提供を
目的として本発明を完成した。

【０００７】

【課題を解決するための手段及び作用】かかる目的を達
成すべく完成された本発明の刺繍データ作成装置は、そ
の前提として、図１に例示する様に、所定の基準方向に
沿った部分を有する縫目により刺繍模様を形成するため
の刺繍データとして、少なくとも、前記基準方向により
方向が定まる複数の線分同士を一本に連続させた線分群
として表される縫目形成経路に関する情報、を含んだ刺
繍データを作成する刺繍データ作成装置であって、前記
刺繍模様の輪郭を特定する輪郭特定手段Ｍ１と、前記基
準方向を特定する基準方向特定手段Ｍ２と、前記特定さ
れた輪郭の輪郭線上から所定の特徴点を抽出する特徴点
抽出手段Ｍ３と、該抽出した特徴点及び前記特定された
基準方向に基づいて、前記輪郭により囲まれた閉領域を
複数の分割領域に分割する閉領域分割手段Ｍ４と、該分
割領域、前記輪郭及び前記基準方向に基づいて、閉領域
の全体に渡る縫目形成経路を決定する縫目形成経路決定
手段Ｍ５とを備えている。

【０００８】本発明の刺繍データ作成装置によれば、閉
領域分割手段Ｍ４が、輪郭特定手段Ｍ１が特定した輪郭
に囲まれる閉領域を複数の分割領域に分割する。この
際、閉領域分割手段Ｍ４は、特徴点抽出手段Ｍ３によっ
て抽出された輪郭線上の所定の特徴点及び基準方向付与
手段Ｍ２により特定された基準方向を考慮して閉領域の
分割を行う。縫目形成経路決定手段Ｍ５は、こうして得
られた分割領域、特定された輪郭及び基準方向に基づい
て、閉領域の全体に渡る縫目形成経路を決定する。

【０００９】従来は分割領域（ブロック）の組合せとし
て刺繍模様を構成する発想に基づいていたため、ブロッ
クの座標を求めて予め特定しておくことが必要であった
が、本発明では、基本はあくまでも刺繍模様の輪郭であ
って、輪郭で定まる閉領域を分割する手段Ｍ４を備え、
縫目形成経路の決定に当たってもこの輪郭を考慮する構
成を採用したから、装置に与えるべき情報は、輪郭を特
定するための情報と基準方向を特定するための情報で十
分となった。この結果、未熟練者であっても迅速かつ簡
単に正しい刺繍データを作成することができ、流行にマ
ッチした刺繍模様を創作するのに極めて便利となった。

【００１０】ここで、一つの特徴的構成要素である前記
特徴点抽出手段Ｍ３は、例えば、前記輪郭線の連続状態
に基づいて前記特徴点を抽出することとできる。即ち、
特徴点は、輪郭線が折れ曲がる箇所あるいは折れ曲がる
箇所の内の特定の箇所など、として抽出すると、幾何学
的な図形を考慮する上で便利である。これは角のある形
状の例であるが、曲線的形状における変曲点なども輪郭
線の連続状態で特定できるから、これを特徴点として抽
出する構成であってもよい。なお、本発明としては、何
等かの形で特徴点を抽出できればよいので、特徴点につ
いてはそれを作業者が入力する構成としてもよい。特徴
点は、この様に、図形の角などであるから、輪郭形状を
決定した際に簡単に抽出できる。

【００１１】また、前記閉領域分割手段Ｍ４は、前記輪
郭線の連続状態に基づいて前記閉領域の凹凸に関する状
態を認識し、該凹凸に関する状態を加味して前記分割領
域を決定することとするとなおよい。分割領域の決定に
当たって閉領域の凹凸形状を加味することで、必要最小
限の分割数とするなどの態様にて縫目形成経路を決定す
ることができる。なお、分割領域の決定においては、連
続して縫目を形成する場合に縫い残しや重ね縫い等の不
具合が発生しない限り必要最小限の分割数とすることに
こだわる必要はない。

【００１２】さらに、前記縫目形成経路が、各分割領域
における縫目形成経路と、該縫目形成経路同士を連結す
る連結路とからなり、前記縫目形成経路決定手段Ｍ５
は、図２に例示する様に、前記連結経路を縫目形成順に
関する所定の条件に従って決定する連結経路決定部Ｍ６
をも備えることとしてもよい。この様に構成すること
で、刺繍模様全体の一本の連続した縫目形成経路を、各
分割領域内の縫目形成経路と連結経路とに分解して決定
できるので簡単である。

【００１３】この様に縫目形成経路全体を各分割領域内
のものとそれらの連結経路とに分けて決定する場合、前
記連結経路決定部Ｍ６は、前記輪郭線の連続状態に基づ
いて認識される前記閉領域の凹凸に関する状態を加味し
て前記連結経路を決定することとするとよい。また、前
記連結経路決定部Ｍ６は、各連結経路が、当該連結経路
よりも連続の始点側にある縫目形成経路に対して重複又
は交差をしないことを前記所定の条件とすることとする
とよい。この様にすることで、既に形成した縫目の上を
連結経路が渡ってしまうことがなく、刺繍模様の見た目
が損なわれることがない。

【００１４】また、本発明の刺繍データ作成装置は、上
述した構成のものにおいて、前記閉領域分割手段Ｍ５
は、前記輪郭線の連続状態に基づいて前記閉領域の凹凸
に関する状態を認識し、前記基準方向に平行で凹の点を
通る直線と輪郭線との所定の交点を求め、縫目形成経路
の終点を出発点として検討し、前記輪郭線上に前記交
点，凸の点，凹の点の順番に連続し、かつ間に他の交
点，凸の点，凹の点を有しない部分を抽出することで前
記分割領域を決定することとしている。さらに、この刺
繍データ作成装置において、前記閉領域分割手段は、さ
らに、一つの分割領域を決定した後に、次の分割領域を
決定するに当たっては、既に決定された分割領域内の交
点，凸の点，凹の点は無視することとすることもでき
る。これらの構成によれば、縫目形成順番まで自動的に
定めることができる。

【００１５】これら各構成の装置において、前記連結経
路決定部Ｍ６は、各連結経路として複数の候補がある場
合に長さが最短となる候補を選択することとすれば、縫
い糸の節約をも図ることができる。

【００１６】

【実施例】以下、本発明を適用した一実施例について、
図面に基づき説明する。実施例の刺繍データ作成装置１
は、図３に示す様に、刺繍模様の外形形状を入力するた
めのデジタイザ３と、数値等を入力するキーボード５
と、これらデジタイザ３及びキーボード５と接続された
演算処理装置７と、演算処理装置７と接続され、フロッ
ピディスク９に対し、記憶された情報の読み出しと演算
処理装置７による演算処理結果等の書き込みとを行うフ
ロッピディスクドライバ１１と、演算処理装置７による
演算処理結果に基づいた表示を行うディスプレイ１３と
を備えている。演算処理装置７は、ＣＰＵ１５，ＲＯＭ
１７，ＲＡＭ１９等とＩ／Ｏポート２１とを備えたコン
ピュータである。ＲＯＭ１７内には、後述する制御処理
プログラムが記憶されている。

【００１７】演算処理装置７は、デジタイザ３におい
て、刺繍模様の外形を創作した時点で、このデザイン画
２３を描いた図面２５をボード２７上に載置し、各角部
２３ａ，２３ｂ，…を始点２３ａから終点２３ｚまで時
計周りに入力ペン２９で指定することにより、デザイン
画２３に表された形状を特定する各座標データ及びこれ
ら座標データ相互のつながり順番をデータとしてＲＡＭ
１９へ記憶していく。単に座標点を記憶するだけではな
く、座標点の入力順番により輪郭線の連続に関する情報
も併せて記憶するのである。また、デジタイザ３又はキ
ーボード５から、デザイン画２３に表された図形内をど
の方向に沿った縫目により埋めて刺繍模様を構成するか
の情報を入力する。この縫目が沿うべき方向を基準方向
ｄｉｒとよぶ。こうして入力された輪郭線を特定する情
報及び基準方向ｄｉｒに基づいて、以下の演算処理が実
行され、刺繍データが作成される。

【００１８】以下、図４の上側に示した複雑な輪郭形状
の刺繍模様ＤＳＧＮ及び基準方向ｄｉｒを入力情報とし
た場合の演算処理装置７による刺繍データ、特に縫目形
成経路、を求める処理について説明する。前提として、
デジタイザ３による入力においては、点ｐ1 ，ｐ2 ，
…，ｐ26の順番に刺繍模様ＤＳＧＮの輪郭形状が特定さ
れたとする（以下点ｐ1 ，ｐ2 ，…，ｐ26を総合して点
列ｐという）。

【００１９】また、ディスプレイ１３に表示された入力
点列ｐを参照しつつデジタイザ３を用いて、これらの点
列ｐの中から、２０番目の入力点ｐ20を刺繍経路の始点
としての意味を有する「Ｉ点」に、９番目の入力点ｐ9
を刺繍経路の終点としての意味を有する「Ｏ点」に指定
した。なお、基準方向ｄｉｒは、そのｘ方向増分ｘdir
及びｙ方向増分ｙdir の数値をキーボード５から入力す
ることにより特定した。

【００２０】ここまでの入力・指定が完了すると、演算
処理装置７は、図５に示す座標変換処理を実行する。こ
の処理では、まず基準方向ｄｉｒとｘ軸とのなす角度θ
を下記（１）式より求め（ステップＳ１）、原点ｏから
点列ｐの重心ｃへのベクトルＶocを下記（２）式より求
める（ステップＳ２）。なお、以下の式におけるｍは、
図４の例では「ｍ＝２６」として計算する。

【００２１】

【数１】

【００２２】次に、（３）式をｎ＝１からｎ＝ｍ（＝２
６）まで繰り返し演算し、点列ｐを角度「−θ」だけ回
転した点列ｓを構成する点ｓn を、原点ｏからのベクト
ルＶosn として算出する（ステップＳ３）。

【００２３】

【数２】

【００２４】次に、ｎ＝１〜ｍの各ベクトルＶosn のｘ
成分同士を比較したときの最大値を有する点ｓmaxxと最
小値を有する点ｓminx及び、ｎ＝１〜ｍの各ベクトルＶ
osnのｙ成分同士を比較したときの最大値を有する点ｓm
axyと最小値を有する点ｓminyをそれぞれ求める（ステ
ップＳ４）。ここまでの処理を図により表すと、ちょう
ど図４の下側の状態になる。なお、図示の例では、ｘ成
分最大点ｓmaxxとｙ成分最小点ｓminyとが同一の点とな
っている。

【００２５】この図４の下側の状態に至ったら、ｙ成分
最小点ｓminyをＱ点とし、その前の点ｓ12をＰ点とし、
後の点ｓ14をＮ点としたとき、下記（４）式の値が正と
なるか否かにより、最初の点列ｐの入力が正しく時計回
りになされたか否かを判断する（ステップＳ５）。

【００２６】

【数３】

【００２７】このステップＳ５により、「ＮＯ」、即
ち、（４）式が負となった場合には、最初の入力が反時
計回りになされていたと判断され、点列ｐ＝ｐ1 ，ｐ2
，…，ｐ26の順番を逆転してステップＳ１以下の処理
を再度実行する（ステップＳ６）。

【００２８】こうして、図５に示した処理が完了して
「−θ」変換後の点列ｓが求められたら、続いて図６の
処理ルーチンに移行する。このルーチンの処理は、点列
ｓのｙ成分最大点ｓmaxyからその一つ前の点（図４の例
ではｓ2 ）まで時計方向に見ていったときの連続状態に
基づいて、各点ｓmaxy，ｓ4 ，…，ｓ2 のいずれが、基
準方向ｄｉｒとの関係から見た特異点に該当するか否か
を決定し、かつその特異点の属性が如何なるものかを決
定する。ここにいう特異点とは、基準方向ｄｉｒをｘ軸
にとった場合に、ある点から時計回りに次の点へ結んだ
線分のｙ増分が、「正から負」又は「負から正」へ変化
する点として定義される点である。従って、ここにいう
特異点は、さらに二つの異なる属性を有する特異点に分
けることができる。ｙ増分が「負から正」へ変化する特
異点を属性Ｂの特異点（以下、Ｂ点ともいう）と定義
し、ｙ増分が「正から負」へ変化する特異点を属性Ｃの
特異点（以下、Ｃ点ともいう）と定義する。即ち、基準
方向ｄｉｒとの関係から定まる特異点の内、点列ｓによ
り構成される閉図形について見たとき、内部へ向かって
没入する頂点をＢ点、外部へ向かって突出する頂点をＣ
点として定義する。

【００２９】具体的な処理を説明する。検討対象となる
点（以下、点ｓn 又はＱ点という）として、最初にｙ成
分最大点ｓmaxyを選定し（ステップＳ１１）、Ｑ点の一
つ前の点（以下、点ｓn-1 又はＰ点という）と、Ｑ点の
一つ後の点（以下、点ｓn+1又はＮ点という）とを特定
する（ステップＳ１２）。続いて、Ｐ点からＱ点への方
向ベクトルＶＰＱのｙ成分を算出し、これを第１評価値
ｋ１とする（ステップＳ１３）。第１評価値Ｋ１が値
「０」の場合にはステップＳ１２で特定したＰ点を、点
ｓn-1 のもう一つ前の点ｓn-2 に変更し（ステップＳ１
４，Ｓ１５）、ステップＳ１３の処理に戻る。

【００３０】一方、ステップＳ１４が「ＮＯ」となった
場合には、Ｑ点からＮ点への方向ベクトルＶＱＮのｙ成
分を算出し、これを第２評価値ｋ２とする（ステップＳ
１６）。第２評価値Ｋ２が値「０」の場合には、現在選
定しているＱ点はＢ点にもＣ点にもなり得ないから、以
下の処理をパスしてステップＳ２４へ進む（ステップＳ
１７）。

【００３１】これに対し、ステップＳ１７の判定が「Ｎ
Ｏ」となった場合には、第１評価値Ｋ１と第２評価値Ｋ
２の符号を比較する（ステップＳ１８）。符号が同一な
らば、現在選定しているＱ点はＢ点にもＣ点にもなり得
ないから、以下の処理をパスしてステップＳ２４へ進
む。

【００３２】一方、第１評価値Ｋ１と第２評価値Ｋ２の
符号が異なる場合には、方向ベクトルＶＱＰのｘ成分を
方向ベクトルＶＱＰの大きさで割ったもの、即ち単位方
向ベクトル△ＶＱＰのｘ成分△ＶＱＰｘと、方向ベクト
ルＶＱＮのｘ成分を方向ベクトルＶＱＮの大きさで割っ
たもの、即ち単位方向ベクトル△ＶＱＮのｘ成分△ＶＱ
Ｎｘとを求め、前者△ＶＱＰｘから後者△ＶＱＮｘを減
算して第３評価値ｕを算出する（ステップＳ１９）。こ
の第３評価値ｕが値「０」の場合には、選定したＱ点は
Ｂ点にもＣ点にもなり得ないから、以下の処理をパスし
てステップＳ２４へ進む（ステップＳ２０）。

【００３３】これに対し、ステップＳ２０の判定が「Ｎ
Ｏ」となった場合には、第３評価値ｕと第１評価値Ｋ１
の符号を比較する（ステップＳ２１）。第３評価値ｕと
第１評価値Ｋ１の符号が同一ならば、選定したＱ点は特
異点であり、その属性はＢ点であるということをＲＡＭ
１９に記憶する（ステップＳ２２）。一方、第３評価値
ｕと第１評価値Ｋ１の符号が異なる場合には、選定した
Ｑ点は特異点であり、その属性はＣ点であるということ
をＲＡＭ１９に記憶する（ステップＳ２３）。そして、
ステップＳ２２又はＳ２３の処理の後に、Ｑ点として点
列ｓ内の全ての点のそれぞれが選択され終えたか否かを
判定し（ステップＳ２４）、未だ選定し終えていない点
がある場合には、Ｎ点をＱ点としてステップＳ１２以下
の処理を繰り返す（ステップＳ２５）。

【００３４】上記処理における特異点の属性判定の条件
を表で表すと以下の様になる。

【００３５】

【表１】

【００３６】こうして、点列ｓの全ての点について特異
点か否か及び特異点である場合の属性はＢ点であるかＣ
点であるかをチェックした後に、図７に示す様に、この
属性（Ｂ点，Ｃ点）の情報を「−θ変換」前の点列ｐの
各対応点の属性として記憶する（ステップＳ３１）。即
ち、図８に示す様に、点列ｓ上においてその属性がＢ点
とされた点ｓ5 ，ｓ7 ，ｓ10，ｓ15，ｓ19，ｓ23の「−
θ変換」前の点のｐ5，ｐ7 ，ｐ10，ｐ15，ｐ19，ｐ23
のそれぞれがＢ点（Ｂ1 ，Ｂ2 ，…，Ｂ6 ）であること
が記憶され、点列ｓ上においてその属性がＣ点とされた
点ｓ3 ，ｓ6 ，ｓ9 ，ｓ12，ｓ13，ｓ16，ｓ21，ｓ24の
「−θ変換」前の点ｐ3 ，ｐ6 ，ｐ9 ，ｐ12，ｐ13，ｐ
16，ｐ21，ｐ24のそれぞれがＣ点（Ｃ1 ，Ｃ2 ，…，Ｃ
8 ）であることが記憶される。

【００３７】続いて、同図に示す様に、各Ｂ点を通り、
基準方向ｄｉｒに平行な線を引いたときの当該平行線と
閉図形との交点の中から、Ｂ点から基準方向と同じ方向
及び反対方向のそれぞれの線分の長さが最短である交点
（図示の各「△」の点；以下、Ｔ点という）を算出する
（ステップＳ３２）。この結果、各Ｂ点Ｂ1 ，Ｂ2 ，…
に対して、それぞれ二つのＴ点（Ｔ1rとＴ1l），（Ｔ2r
とＴ2l），…が求められる。このＴ点は、Ｂ点，Ｃ点と
異なり、最初のデジタイザ入力では特定されなかった点
であって、本処理により生成される点であることを特徴
とする。なお、Ｂ点，Ｃ点同様に、基準方向ｄｉｒとの
関係から定まることから、以下の説明において特異点と
いう場合には、このＴ点も含む。

【００３８】次に、点列ｐにより決定される閉図形の輪
郭線上を第１入力点ｐ1 から時計方向に、新たに生成さ
れたＴ点を含めてそれぞれの属性と共に番号割付をし直
す（ステップＳ３３）。即ち、図９に示す様に、点ｐｎ
1 ，ｐｎ2 ，ｐｃ3 ，ｐｎ4，ｐｂ5 ，ｐｃ6 ，ｐｔ7
，…，ｐｎ38というＴ点を含む点列の情報が次の処理
用にＲＡＭ１９内の所定領域に記憶される。ここで、ｐ
ｎは無属性の点を、ｐｂは属性Ｂの特異点を、ｐｃは属
性Ｃの特異点を、ｐｔは属性Ｔの特異点を意味する。Ｔ
点はその特定手法から明かな様にＢ点の個数の２倍の個
数となり、Ｃ点は幾何学図形の性質としてＢ点の個数よ
り２個多い個数となる。

【００３９】こうして、新たに生成されたＴ点を含む３
８個の点について属性を含めた番号割付が完了すると、
今度は、刺繍を行う単位エリアを特定する処理を実行す
る。従来のブロック割りを自動的に実行するための処理
である。本処理は、図１０に示す様に、まず、最初の入
力において刺繍経路の終点であるＯ点（番号再割付後の
点ｐｃ10）を検討開始点ｓｐとして選定すると共に（ス
テップＳ４１）、時計方向ＣＷに見たとき検討開始点ｓ
ｐの一つ前の点（ｐｃ10に対してはｐｎ9 ）を検討終了
点ｅｐとして設定する（ステップＳ４２）。次に、点ｓ
ｐから点ｅｐへ至る点列中にＴ点が一つ以上あるか否か
を判定し（ステップＳ４３）、一つ以上ある場合には検
討開始点ｓｐから時計方向（順方向）ＣＷに見た場合に
最初に発見されるＴ点をエリア特定端点ｗとする（ステ
ップＳ４４）。このエリア特定端点ｗは、以下のエリア
検討において単位エリアを特定するための基準点であ
り、最終的に特定された単位エリアを釣鐘状と見たとき
の底辺の左端となる点（Ｌ点）となる。

【００４０】こうしてエリア特定端点ｗ（順方向最初に
発見したＴ点）が特定できたら、当該エリア特定端点ｗ
から、さらに順方向ＣＷに検討終了点ｅｐに至るまでの
間に特異点がＣ点，Ｂ点の順番に連続しているか否かを
判定する（ステップＳ４５）。即ち、順方向にＴ点→Ｃ
点→Ｂ点の順番に特異点が連続しているか否かを判定す
る。ここで、「Ｔ点→Ｃ点→Ｂ点の順番に特異点が連続
している」とは、「Ｔ点→（Ｔ点）→Ｃ点→Ｂ点」とか
「Ｔ点→（Ｂ点）→Ｃ点→Ｂ点」といった他の属性の点
（（）でくくった点）を介装することなく「Ｔ点→Ｃ点
→Ｂ点」とのみ連続するものという意味である。

【００４１】ステップＳ４５にて「ＮＯ」と判定された
場合には、エリア特定端点ｗから反時計方向（逆方向）
ＣＣＷにＯ点に至るまでの間に特異点がさらにＣ点，Ｂ
点の順番に連続しているか否かを判定する（ステップＳ
４６）。即ち、順方向ＣＷがだめなら逆方向ＣＣＷにＴ
点→Ｃ点→Ｂ点の順番に特異点が連続しているか否かを
判定する。

【００４２】順方向ＣＷ，逆方向ＣＣＷ共に「ＮＯ」と
判定されたら、現在のエリア特定端点ｗを新たな検討開
始点ｓｐとしてステップＳ４４以下の処理を繰り返す
（ステップＳ４７）。なお、Ｔ点が一つ以上存在する限
り、図形の性質上必ずいつかはステップＳ４５又はＳ４
６が「ＹＥＳ」となる。

【００４３】ステップＳ４５又はＳ４６が「ＹＥＳ」と
なった場合には、当該Ｔ点，Ｃ点，Ｂ点及びそれらの間
の無属性点により囲まれる閉図形を単位エリアとして特
定し、Ｔ点をＬ点と、Ｃ点をＭ点（単位エリアを釣鐘状
と見たときの頂点にあたる点）と、Ｂ点をＲ点（単位エ
リアを釣鐘状と見たときの底辺右端にあたる点）と、そ
れぞれ命名すると共にその点番号をＲＡＭ１９内の単位
エリア記憶領域の空き領域の先頭に記憶する（ステップ
Ｓ４８）。そして、これら今回の処理で発見されたＴ
点，Ｃ点，Ｂ点及び、今回発見したＴ点と対になるＴ点
（例えば図８でいうＴ1rに対するＴ1l）の４つの特異点
の属性を無属性にし（ステップＳ４９）、再びステップ
Ｓ４１以下の処理を繰り返す。なお、この後のステップ
Ｓ４１以下の処理においては、最初の点列ｐにより特定
される閉図形から、今回特定されたブロックのＬ点から
Ｍ点を経てＲ点へ至る部分がなくなった輪郭線について
検討を行う。

【００４４】こうして処理を繰り返していく内に属性Ｔ
の点が全て無属性とされると、ステップＳ４３が［ＹＥ
Ｓ」となる。このとき、自動的に属性Ｂの点も全て無属
性となっているが、属性Ｃの点は未だ２個残っている。
こうしてステップＳ４３が「ＹＥＳ」となると、最後に
残った二つのＣ点を含む閉図形を最終エリアとして特定
し、単位エリア記憶領域に記憶する（ステップＳ５
０）。なお、本実施例では、最初の入力において刺繍経
路の終点を指定する場合に、このＣ点のいずれかをＯ点
として指定することとしている。デザインした閉図形の
尖った点の中からＯ点を指定するのである。従って、残
った二つのＣ点の内の一方が必ずＯ点となっている。そ
こで、このステップＳ５０の処理においては、Ｏ点をブ
ロックのＬ点及びＲ点として、もう一つのＣ点をＭ点と
して記憶する。

【００４５】以上の処理の進行状況を図１１〜図１４に
示す。なお、図中「●」印は無属性点を、「▼」印はＢ
点を、「▲」印はＣ点を、「■」印はＴ点を表す。まず
最初に、図１１（Ａ）に示す様に、検討開始点ｓｐとし
てＯ点（＝ｐｃ10）を選び、点ｐｎ9 を検討終了点ｅｐ
として設定する。次に、同図（Ｂ）に示す様に、点ｓｐ
から順方向ＣＷに見て最初に発見されるＴ点（ｐｔ11）
をエリア特定端点ｗとし、これを起点に順方向ＣＷに
「Ｔ点→Ｃ点→Ｂ点」を満足するか否かを判定する。図
示の状態では直ちに「Ｔ点（点ｗ）→Ｔ点（ｐｔ12）」
と発見されてしまうため、逆方向ＣＣＷも検討する。し
かし、直ちにＯ点が発見されてしまう。

【００４６】そこで、今度は図１１（Ｃ）に示す様に、
点ｗ（ｐｔ11）を新たな点ｓｐとし、順方向ＣＷに見て
最初に発見されるＴ点（ｐｔ12）をエリア特定端点ｗと
し、これを起点に順方向ＣＷに「Ｔ点→Ｃ点→Ｂ点」を
満足するか否かを判定する。図示の状態では直ちに「Ｔ
点（点ｗ）→Ｂ点（ｐｂ13）」と発見されてしまう。そ
こで、逆方向ＣＣＷについても検討するが、こちらも直
ちに「Ｔ点（点ｗ）→Ｔ点（ｐｔ11）」と発見されてし
まう。このため、未だ単位エリアは特定できない。

【００４７】続いて現在のエリア特定端点ｗ（ｐｔ12）
を新たな点ｓｐとし、新たなエリア特定端点ｗとして点
ｐｔ14を特定し、順方向ＣＷ及び逆方向ＣＣＷに検討を
続ける。しかし、未だ条件を満たさないことから、さら
に図１２（Ａ）の様に、点ｐｔ14を検討開始点ｓｐとし
ての検討まで進んでいく。この状態では、点ｓｐから順
方向ＣＷに見て最初に発見されるＴ点（ｐｔ17）をエリ
ア特定端点ｗとし、これを起点にさらに順方向ＣＷに見
ると、ようやく「Ｔ点（点ｗ＝ｐｔ17）→Ｃ点（ｐｃ1
8）→Ｂ点（ｐｂ20）」の関係が発見される。従って、
ここへ来て最初の単位エリア（エリア１）を特定するこ
とができる。

【００４８】こうしてエリア１が特定されると、図１２
（Ｂ）に示す様に、エリア１内のＴ点（ｐｔ17），Ｃ点
（ｐｃ18），Ｂ点（ｐｂ20）が無属性の点ｐｎ17，ｐｎ
18，ｐｎ20に書き換えられると共に、エリア１内のＴ点
（ｐｔ17）と対になっていたＴ点（ｐｔ14）も無属性の
点ｐｎ14に書き換えられる。そして、ｐｎ17→ｐｎ18→
ｐｎ19→ｐｎ20と連なる部分が次回以降の検討対象から
除外される（図１２（Ｃ））。

【００４９】エリア１を特定したら、再びＯ点を検討開
始点ｓｐとして検討を繰り返す。すると、図１３（Ａ）
に示す様に、点ｐｔ12を検討開始点ｓｐとするところま
で進んだところで、点ｐｔ21をエリア特定端点ｗとして
逆方向ＣＣＷに「Ｔ点（点ｗ＝ｐｔ21）→Ｃ点（ｐｃ1
6）→Ｂ点（ｐｂ13）」が満足され、次の単位エリア
（エリア２）を特定することができる。

【００５０】エリア２が特定されると、図１３（Ｂ）に
示す様に、Ｔ点（ｐｔ21），Ｃ点（ｐｃ16），Ｂ点（ｐ
ｂ13）及びＴ点（ｐｔ24）が無属性の点ｐｎ21，ｐｎ1
6，ｐｎ13及びｐｎ24に書き換えられ、エリア２を除外
した部分について検討が行われる。そして、今度は点ｐ
ｔ11を検討開始点ｓｐ，点ｐｔ12をエリア特定端点ｗと
したところで、順方向ＣＷに「Ｔ点（ｐｔ12）→Ｃ点
（ｐｃ22）→Ｂ点（ｐｂ26）」が満足され、次の単位エ
リア（エリア３）を特定することができる。

【００５１】エリア３が特定されると、図１３（Ｃ）に
示す様に、Ｔ点（ｐｔ12），Ｃ点（ｐｃ22），Ｂ点（ｐ
ｂ26）及びＴ点（ｐｔ34）が無属性の点ｐｎ12，ｐｎ2
2，ｐｎ26及びｐｎ34に書き換えられ、エリア３を除外
した部分について検討が行われる。そして、点ｐｔ11を
検討開始点ｓｐ，点ｐｔ27をエリア特定端点ｗとしたと
ころで、順方向ＣＷに「Ｔ点（ｐｔ27）→Ｃ点（ｐｃ2
9）→Ｂ点（ｐｂ31）」によりエリア４が特定される。

【００５２】以下、図１４（Ａ），（Ｂ）に示す様に、
エリア５（ｐｔ36→ｐｃ3 →ｐｂ5），エリア６（ｐｔ3
5→ｐｃ6 →ｐｂ8 ）と順次特定され、最後に同図
（Ｃ）に示す様に、二つのＣ点（ｐｃ10，ｐｃ32）で特
定される輪郭線が残る。この二つのＣ点（ｐｃ10，ｐｃ
32）で特定されるエリアを最終エリア（エリア７）とす
る。

【００５３】以上の処理の結果、ＲＡＭ１９内の単位エ
リア記憶領域には、図１５に示す内容の情報が記憶され
たことになる。この様に、エリア１〜エリア７が特定さ
れた訳であるが、上述の処理は単にこのエリア分割をす
るだけでなく、その特定された順番に各エリアに刺繍縫
目を形成していくこととすれば、先に縫ったエリアを縫
糸が渡ってしまうといったことが生じないという縫目形
成順まで決定する処理を兼ねていた。これは、種々の図
形について上記手法によるエリア分割を試みて確認でき
た。

【００５４】こうして、単位エリアと縫目形成順が決定
されると、今度は、各単位エリアを特定するＬ点，Ｍ
点，Ｒ点（以下、構造要素ともいう）をもとに、任意の
エリアの具体的な輪郭構造を決定する。ここで得られる
輪郭構造は、そのエリアの構造要素Ｍ点を底にもち、Ｒ
点，Ｌ点を上辺とするすりばち状を基本に考えている。
以下、Ｍ点からＲ点までをＲ輪郭とよび、Ｍ点からＬ点
までをＬ輪郭とよぶ。

【００５５】輪郭構造決定処理においては、図１６に示
す様に、まず、検討方向を順方向（時計方向）ＣＷに設
定する（ステップＳ６１）。続いて、検討しようとして
いる単位エリアのＭ点をＱ点（着目点）とする（ステッ
プＳ６２）。そして、最初に入力した点列ｐの輪郭上を
順方向ＣＷにＱ点を移動していき、移動中の各位置に関
する情報を一時記憶する追跡調査を実行する（ステップ
Ｓ６３）。この追跡調査により、Ｑ点がＬ点に到達した
ら（ステップＳ６４）、当該Ｌ点は現在検討中の単位エ
リアのものであるか否かを判定する（ステップＳ６
５）。現在検討中の単位エリアのものであるならば、追
跡調査により一時記憶してきた移動中の各位置に関する
情報をＬ輪郭情報としてＲＡＭ１９内のエリア記憶領域
の所定部に書き込む（ステップＳ６６）。一方、他のエ
リアのＬ点であったならば、当該他のエリアのＬ点から
当該他のエリアのＲ点を結ぶ線上を追跡してから再び点
列ｐ上を輪郭線に沿って設定された検討方向に追跡調査
していく（ステップＳ６７）。

【００５６】また、Ｌ点に至る前にＲ点に到達したら
（ステップＳ６８）、当該Ｒ点は現在検討中の単位エリ
アのものであるか否かを判定する（ステップＳ６９）。
現在検討中の単位エリアのものであるならば、追跡調査
により一時記憶してきた移動中の各位置に関する情報を
Ｒ輪郭情報としてＲＡＭ１９内のエリア記憶領域の所定
部に書き込む（ステップＳ７０）。一方、他のエリアの
Ｒ点であったならば、当該他のエリアのＲ点から当該他
のエリアのＬ点を結ぶ線上を追跡してから再び点列ｐ上
を輪郭線に沿って設定された検討方向に追跡調査してい
く（ステップＳ７１）。

【００５７】ところで、ステップＳ６６又はＳ７０を実
行した場合には、次に、検討中の追跡方向は逆方向ＣＣ
Ｗであるか否かを判定し（ステップＳ７２）、「ＮＯ」
ならば検討方向を逆方向ＣＣＷに設定してからステップ
Ｓ６２以下の処理を繰り返す（ステップＳ７３）。一
方、「ＹＥＳ」となっているならば当該エリアについて
の輪郭構造決定処理を終了する。

【００５８】次に、求めた輪郭構造をもとに、エリア内
に縫目を形成するための縫目形成経路を決定する処理を
実行する。この処理は、図１７，図１８に示す様に、ま
ず、点列ｓについて求めたｙ成分最小点ｓminyに対応す
る点列ｐ上の点を一つの端点（下端点）ｇとし、点列ｓ
について求めたｙ成分最大点ｓmaxnyに対応する点列ｐ
上の点をもう一つの端点（上端点）ｋとする（ステップ
Ｓ８１）。次に、下端点ｇを通り基準方向ｄｉｒに垂直
な直線Ｌ１と、上端点ｋを通り基準方向ｄｉｒと平行な
直線Ｌ２との交点ｈを求め（ステップＳ８２）、下端点
ｇと交点ｈを結ぶ線分ｇｈを求める（ステップＳ８
３）。次に、線分ｇｈを下端点ｇから交点ｈへ向かって
縫目間隔ｓｓｐ（刺繍模様中の平行な縫目同士の間隔で
あり、キーボード５から初期に入力されている）に基づ
いて分割した分割点Ｈn を求める（ステップＳ８４）。
この結果、図１９に示した様な状態となる。

【００５９】また、検討中の単位エリアのＭ点から直線
Ｌ２までの垂直距離から、当該単位エリアのＲ点から直
線Ｌ２までの垂直距離を引いた差ｄｉｓを求める（ステ
ップＳ８５）。なお、線分ＬＲは直線Ｌ２と平行である
から、Ｌ点との直線距離により上記差ｄｉｓを求めても
よい。

【００６０】次に、検討対象エリアのＭ点を通り、基準
方向ｄｉｒと平行な直線と、線分ｇｈとの交点ｊを求め
る（ステップＳ８６）。次に、ステップＳ８５で求めた
差ｄｉｓが正であるか負であるかを確認し（ステップＳ
８７）、正ならば線分ｊｈ上の点の内、交点ｊに最も近
い分割点Ｈn の添字ｎを評価値ｚとし（ステップＳ８
８）、負であるならば線分ｇｊ上の点の内、交点ｊに最
も近い分割点Ｈn の添字ｎを評価値ｚとする（ステップ
Ｓ８９）。

【００６１】続いて、評価値ｚが奇数か偶数かを確認し
（ステップＳ９０）、奇数であるならば、着目点（Ｑ
点）からの縫い出し方向としてＲ輪郭方向を選定し（ス
テップＳ９１）、偶数であるならばＬ輪郭方向を選定す
る（ステップＳ９２）。なお、着目点は、最初はＭ点で
あり、処理に従って順次更新されていく点である。

【００６２】そして、選定された縫い出し方向に対応す
る輪郭構造と、評価値ｚを特定した分割点Ｈz を通る基
準方向ｄｉｒに平行な直線とが交わる点を縫目方向を変
更する点（方向変更点）ｔｍｐとする（ステップＳ９
３）。従って、ステップＳ９０にて評価値ｚが奇数と判
定されたならばＲ輪郭上の点が、逆に偶数と判定された
ならばＬ輪郭上の点が方向変更点ｔｍｐとなる。なお、
この処理は後述の様に何度も繰り返され、Ｒ輪郭，Ｌ輪
郭いずれとも交点を形成しない場合も出て来るが、その
場合は方向変更点ｔｍｐを有すべき輪郭のＭ点ではない
方の端点（Ｌ点又はＲ点）を方向変更点ｔｍｐとする。
なお、最初のＱ点（Ｍ点）と方向変更点ｔｍｐとは同一
輪郭上にある。また、以下の処理ステップを経て再び本
処理ステップに戻った場合にもその時点ではＱ点と方向
変更点ｔｍｐとは同一輪郭上にある関係となる。

【００６３】続いて、Ｑ点がＬ点又はＲ点に至っていな
いことを確認しつつ（ステップＳ９４）、点列ｐにより
定まる輪郭に沿ってＱ点を方向変更点ｔｍｐまで移動し
ていき、移動中の各位置に関する情報を記憶する（ステ
ップＳ９５，Ｓ９６）。そして、Ｑ点が方向変更点ｔｍ
ｐに到達した場合には、Ｑ点は、当該方向変更点ｔｍｐ
を通り、基準方向ｄｉｒに平行な直線上を反対側の輪郭
に達するまで移動されつつ、当該移動中の各位置に関す
る情報を記憶していく（ステップＳ９７，Ｓ９８）。

【００６４】こうしてＱ点が反対側の輪郭に至ったら、
先に求めた差ｄｉｓが正であるか負であるかにより、評
価値ｚに「＋１」又は「−１」を加算して更新し（ステ
ップＳ９９〜ステップＳ１０１）、ステップＳ９３へ戻
る。以上の処理を繰り返していくと、いずれはステップ
Ｓ９４が「ＮＯ」となる。すると、今まで記憶してきた
位置情報をつないだエリア単位内の縫目形成経路（エリ
ア内縫目形成経路）を記憶し、本処理を終える（ステッ
プＳ１０２）。この際、当該エリアのＭ点を始点ｔｐと
し、ステップＳ９４の処理で「ＮＯ」と判定されること
となったＬ点又はＲ点を終点ｆｐとして記憶する。

【００６５】なお、エリア３についての演算例を図２０
に示す。図示の様に、分割点Ｈ9 に基づいてＲ輪郭が選
択され、以後順次処理が進むことにより、始点ｔｐ3
（Ｍ点）から終点ｆｐ3 （Ｌ点）までの縫目形成経路が
求められる。こうしてエリア単位の縫目形成経路を完成
した後は、これらをエリア同士で結ぶ連結経路を求める
処理（図２１，図２２）を実行する。ここで、エリア同
士を結ぶ順番は、単位エリア決定処理の際に併せて求め
られている。

【００６６】従って、以下の処理では、連結経路を最短
にすることを主な目的としている。なお、実施例では、
連結経路は単位エリアの輪郭線上のみを通ることを要件
とし、エリア内を横切らないものとの前提条件を付けて
ある。この処理では、まず、検討方向を順方向（時計方
向）ＣＷとし（ステップＳ１１１）、連結しようとして
いる単位エリア同士の内の若い順位の方のエリア終点ｆ
ｐn を着目点（Ｑ点）とする（ステップＳ１１２）。ま
た、最小経路評価値ｄを「０」にリセットする（ステッ
プＳ１１３）。

【００６７】そして、Ｑ点がもう一方の単位エリアの始
点ｔｐn+1 と一致しているか否かを確認する（ステップ
Ｓ１１４）。不一致の場合には、現在検討中の単位エリ
アの若い方を含み、全体としてそれよりも若いエリアの
Ｌ輪郭又はＲ輪郭に乗らないこと（縫い重ねがないこ
と）を確認しつつ（ステップＳ１１５）、検討方向に沿
って点列ｎにより定まる輪郭線上をＱ点を微小距離△ｄ
ずつ移動させ、移動中の各位置に関する情報を記憶する
と共に（ステップＳ１１６）、最小経路評価値ｄを更新
していく（ステップＳ１１７）。

【００６８】この間、ステップＳ１１５の処理において
「ＹＥＳ」と判定された場合には、当該位置から、その
Ｌ輪郭又はＲ輪郭を有するエリアのＬ点とＲ点を結ぶ線
分上を反対側の輪郭構造までＱ点を微小移動させつつス
テップＳ１１６，Ｓ１１７と同様の処理を実行していく
（ステップＳ１１８〜Ｓ１２０）。そして反対側の輪郭
構造まで達したら、再び検討方向に沿って輪郭上を微小
移動させ続ける。

【００６９】この様にしていくと、いつかはステップＳ
１１４の判定が「ＹＥＳ」となる。すると、検討方向が
逆方向ＣＣＷであるか否かを判定し（ステップＳ１２
１）、「ＮＯ」ならば、現時点での最小経路評価値ｄを
第１評価値ｄ１として記憶し（ステップＳ１２２）、対
応する位置情報を連ねた経路を順方向連結経路として記
憶する（ステップＳ１２３）。そして、検討方向を逆方
向ＣＣＷに設定してからステップＳ１１２以下の処理を
繰り返す（ステップＳ１２４）。

【００７０】一方、ステップＳ１２１の判定が「ＹＥ
Ｓ」となったならば、現時点での最小経路評価値ｄを第
２評価値ｄ２として記憶し（ステップＳ１２５）、対応
する位置情報を連ねた経路を逆方向連結経路として記憶
する（ステップＳ１２６）。そして、第１，第２評価値
ｄ１，ｄ２の小さい方に対応する連結経路を最小連結経
路として記憶して本処理を終える（ステップＳ１２７〜
Ｓ１２９）。

【００７１】なお、最初の入力において縫い始めるべき
点として指定したＩ点とエリア１との間でも本処理を実
行し、最短連結経路を求めておく。以上の各処理が完了
すると、図２３に示す様に、今度は、Ｉ点からエリア１
への連結経路とエリア１の縫目形成経路の始点ｔｐ1 を
接続し（ステップＳ１４１）、最終エリアの縫目形成経
路の終点ｆｐ7 に至るまでの各縫目形成経路及びエリア
間の連結経路を接続して（ステップＳ１４２，Ｓ１４
３）、最終エリアの縫目形成経路の終点ｆｐ7 であるＯ
点までの縫目形成経路を完成させ、この結果（完成経
路）をフロッピディスク９に書き込む（ステップＳ１４
４）。

【００７２】なお、縫目経路が完成した後で、さらに、
縫目の針落点情報を作成するため、Ｉ点からＯ点に至る
完成経路を分割する処理が行われる。上記ステップＳ１
４４において完成経路を書き込む際に、この針落点情報
にまで処理を進めておいてもよいことはもちろんであ
る。

【００７３】以上の様にして、作業者は単に形状輪郭線
を特定するための点列ｐと、基準方向ｄｉｒと、縫目間
隔ｓｓｐとを入力するだけで、自動的に単位エリアへ分
割し、単位エリア間の縫目形成順序を決定し、最終的な
一本の縫目形成経路が完成される。従って、従来熟練者
の手作業でしかできなかった刺繍データ作成作業を大幅
に簡便化することができる。

【００７４】この結果、未熟練者であっても趣味性に富
んだ複雑な形状の模様を刺繍データ化することができ
る。また、新規な刺繍模様を創作したり、従来の刺繍模
様を改良・変更したりする場合に、刺繍データを迅速に
得ることができ、日々変化する流行にマッチした刺繍模
様を創作する上で極めて便利である。

【００７５】以上本発明の一実施例について説明した
が、本発明は何等この実施例に限定されるものではな
く、その要旨を逸脱しない範囲の種々なる態様にて実施
することができる。例えば、実施例では専用の刺繍デー
タ作成装置を例に説明したが、これを内蔵した刺繍ミシ
ンとして完成しても構わない。その場合には、完成した
刺繍データをわざわざフロッピーディスクに書き込まな
くてもよい。

【００７６】また、デジタイザによる形状入力を例に説
明したが、イメージスキャナにより形状を読み込んで外
形データ化する構成にしても構わない。さらに、作業の
進行状況をディスプレイに表示させつつ処理を行うよう
に構成しても構わない。一方、その都度の入力によりこ
れらを特定するのではなく、予め他の場所でこれらを入
力したフロッピーディスクを作成しておいて、その内容
を読み込むことで刺繍データ作成装置に情報を与える構
成としてもよい。

【００７７】加えて、入力図形の拡大や縮小の機能をも
備えておいてもよいし、曲線の処理をも行う構成として
もよいことはもちろんである。また、縫目形成経路のジ
グザグ形状としては、実施例に限られるものではなく、
鋸歯状のジグザグ経路とするなど種々の対応を行うこと
ができる。さらに、フロッピーディスクではなくＩＣカ
ードやＮＣテープに変更するなども、本発明の要旨には
何等影響を与えるものではない。

【００７８】さらに、実施例では、１本の基準線に対し
て輪郭線内に１回だけ刺繍模様を形成する例を説明した
が、第１の基準線に沿って刺繍模様を形成した後、さら
にこれとは違う第２の基準線に沿った刺繍模様を重ねて
形成するシステムに適用してもよい。また、１本の基準
線のオフセット角度を自動的に変更しつつ複数回重ねて
刺繍模様を形成するシステムに適用することもできる。

【００７９】

【発明の効果】以上詳述したように本発明の刺繍データ
作成装置によれば、刺繍模様の輪郭形状さえ決定できた
ら、後は自動的にデータ作成を行うことができ、熟練者
でなくても新規な刺繍模様についての刺繍データを簡単
に作成することができる。この結果、未熟練者であって
も迅速かつ簡単に正しい刺繍データを作成することがで
き、流行にマッチした刺繍模様を創作するのに極めて便
利である。

【００８０】また、分割領域の決定に当たって閉領域の
凹凸形状を加味することで、必要最小限の分割数とする
などの態様にて縫目形成経路を決定することができる。
さらに、請求項３，４記載の様に構成すれば、刺繍模様
全体の一本の連続した縫目形成経路を、各分割領域内の
縫目形成経路と連結経路とに分解して決定できるので簡
単である。

【００８１】さらに、請求項５記載の様に構成すれば、
既に形成した縫目の上を連結経路が渡ってしまうことが
なく、刺繍模様の見た目が損なわれることがない。一
方、請求項１，２記載の刺繍データ作成装置によれば、
縫目形成順番まで自動的に定めることができる。

【００８２】加えて、請求項６記載の様に構成すれば、
縫糸の節約をも図ることができる。

【図面の簡単な説明】

【図１】 本発明の基本的構成を例示する構成図であ
る。

【図２】 本発明の他の基本的構成を例示する構成図で
ある。

【図３】 実施例の刺繍データ作成装置の概略構成図で
ある。

【図４】 実施例における入力情報とその初期の処理結
果を示す説明図である。

【図５】 実施例において実行する座標変換処理のフロ
ーチャートである。

【図６】 実施例において実行する特異点抽出処理のフ
ローチャートである。

【図７】 実施例において実行する特異点抽出結果に基
づいた再割付処理のフローチャートである。

【図８】 実施例において実行する特異点抽出処理の様
子を示す説明図である。

【図９】 実施例において実行する再割付結果の説明図
である。

【図１０】 実施例において実行する単位エリア特定処
理のフローチャートである。

【図１１】 実施例において実行する単位エリア特定処
理の様子を示す説明図である。

【図１２】 実施例において実行する単位エリア特定処
理の様子を示す説明図である。

【図１３】 実施例において実行する単位エリア特定処
理の様子を示す説明図である。

【図１４】 実施例において実行する単位エリア特定処
理の様子を示す説明図である。

【図１５】 実施例におけるＲＡＭ内の単位エリア記憶
量域内の様子を示す説明図である。

【図１６】 実施例において実行する輪郭構造決定処理
のフローチャートである。

【図１７】 実施例において実行するエリア内縫目形成
経路決定処理の一部を示すフローチャートである。

【図１８】 実施例において実行するエリア内縫目形成
経路決定処理の残部を示すフローチャートである。

【図１９】 実施例におけるエリア内縫目形成経路決定
処理の初期の処理状態の様子を示す説明図である。

【図２０】 実施例において決定されたエリア内縫目形
成経路の一例を示す説明図である。

【図２１】 実施例において実行する連結経路決定処理
の一部を示すフローチャートである。

【図２２】 実施例において実行する連結経路決定処理
の残部を示すフローチャートである。

【図２３】 実施例において実行する完成経路書き込み
処理の残部を示すフローチャートである。

【図２４】 従来の問題点を示す説明図である。

【符号の説明】

１・・・刺繍データ作成装置、３・・・デジタイザ、５
・・・エリア、７・・・演算処理装置、９・・・フロッ
ピディスク、１１・・・フロッピディスクドライバ、１
３・・・ディスプレイ、１５・・・ＣＰＵ、１７・・・
ＲＯＭ、１９・・・ＲＡＭ、２１・・・Ｉ／Ｏポート、
２３・・・デザイン画、２５・・・図面、２７・・・ボ
ード、２９・・・入力ペン。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−128088（ＪＰ，Ａ) 特開 平３−128084（ＪＰ，Ａ) 特開 平１−218489（ＪＰ，Ａ) 特開 平５−146573（ＪＰ，Ａ) 特公 平３−67435（ＪＰ，Ｂ２) (58)調査した分野(Int.Cl.⁷，ＤＢ名) D05B 19/00 - 21/00

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 所定の基準方向に沿った部分を有する縫
   目により刺繍模様を形成するための刺繍データとして、
   少なくとも、前記基準方向により方向が定まる複数の線
   分同士を一本に連続させた線分群として表される縫目形
   成経路に関する情報、を含んだ刺繍データを作成する刺
   繍データ作成装置であって、 前記刺繍模様の輪郭を特定する輪郭特定手段と、 前記基準方向を特定する基準方向特定手段と、 前記特定された輪郭の輪郭線上から所定の特徴点を抽出
   する特徴点抽出手段と、 該抽出した特徴点及び前記特定された基準方向に基づい
   て、前記輪郭により囲まれた閉領域を複数の分割領域に
   分割する閉領域分割手段と、 該分割領域、前記輪郭及び前記基準方向に基づいて、閉
   領域の全体に渡る縫目形成経路を決定する縫目形成経路
   決定手段とを備え、 前記閉領域分割手段は、前記輪郭線の連続状態に基づい
   て前記閉領域の凹凸に関する状態を認識し、前記基準方
   向に平行で凹の点を通る直線と輪郭線との所定の交点を
   求め、縫目形成経路の終点を出発点として検討し、前記
   輪郭線上に前記交点，凸の点，凹の点の順番に連続し、
   かつ間に他の交点，凸の点，凹の点を有しない部分を抽
   出することで前記分割領域を決定すること を特徴とする
   刺繍データ作成装置。
2. 【請求項２】 請求項１に記載の刺繍データ作成装置に
   おいて、前記閉領域分割手段は、さらに、一つの分割領
   域を決定した後に、次の分割領域を決定するに当たって
   は、既に決定された分割領域内の交点，凸の点，凹の点
   は無視することを特徴とする刺繍データ作成装置。を備
   えることを特徴とする刺繍データ作成装置。
3. 【請求項３】 請求項１又は請求項２に記載の刺繍デー
   タ作成装置において、前記縫目形成経路が、各分割領域における縫目形成経路
   と、該縫目形成経路同士を連結する連結路とからなり、 前記縫目形成経路決定手段は、前記連結経路を縫目形成
   順に関する所定の条件に従って決定する連結経路決定部
   をも備えること を特徴とする刺繍データ作成装置。
4. 【請求項４】 請求項３に記載の刺繍データ作成装置に
   おいて、前記連結経路決定部は、前記輪郭線の連続状態
   に基づいて認識される前記閉領域の凹凸に関する状態を
   加味して前記連結経路を決定することを特徴とする刺繍
   データ作成装置。
5. 【請求項５】 請求項３又は請求項４に記載の刺繍デー
   タ作成装置において、前記連結経路決定部は、各連結経
   路が、当該連結経路よりも連続の始点側にある縫目形成
   経路に対して重複又は交差をしないことを前記所定の条
   件とすることを特徴とする刺繍データ作成装置。
6. 【請求項６】 請求項３〜請求項５のいずれかに記載の
   刺繍データ作成装置において、前記連結経路決定部は、
   各連結経路として複数の候補がある場合に長さが最短と
   なる候補を選択することを特徴とする刺繍データ作成装
   置。