(57)【特許請求の範囲】
【請求項１】
刺しゅう縫いすべき入力図形を読み取り、刺しゅうデータを作成するミシンの刺しゅうデータ作成装置において、
読み取られた入力図形を幅細部の主部品とそれ以外の主部品に分解する手段と、
分解された主部品のうち交差する主部品について相手との切り口における関係として、主部品αの端部が主部品βと接続するＴ型切断では主部品αを先に縫い、主部品αが主部品βを貫通するＸ型切断では主部品βを先に縫うことを示す切断線情報から各主部品間の縫い順序を示すグラフを生成する手段と、
前記グラフに基づいて主部品を節とする木構造を生成する手段と、
前記節に対応する主部品に対して縫いデータを出力し、出力された主部品に対応する節を木構造から外しながら順次各節に対応する主部品の縫いデータを出力する手段と、
を備えたことを特徴とする刺しゅうデータ作成装置。
【請求項２】
主部品が幅細部の場合には、密着縫いデータが、幅細部以外の部分に対しては、タタミ縫いデータが出力されることを特徴とする請求項１に記載の刺しゅうデータ作成装置。
【請求項３】
各節に対応する主部品の縫いデータが前記木構造の末端節から根に向かって順次出力されることを特徴とする請求項１または２に記載の刺しゅうデータ作成装置。
【請求項４】
現在の節より末端方向に節がない場合には、その節に対応する主部品の縫いデータを出力し、また末端方向に節がある場合には、その節に対応する主部品に対しては、移動縫いを行なって末端方向の節に到達することを特徴とする請求項１から３までのいずれか１項に記載の刺しゅうデータ作成装置。
【請求項５】
前記木構造において、木が複数個ある場合、木に対応する主部品から他の木に対応する主部品に移動する場合には空送りをすることを特徴とする請求項１から４までのいずれか１項に記載の刺しゅうデータ作成装置。
【請求項６】
主部品が副部品に分解され、分解された副部品間の接続関係から副部品を節とする木構造が生成され、前記各節に対応する副部品の縫いデータが順次出力され、出力された副部品に対応する節が木構造から外されることを特徴とする請求項１から５までのいずれか１項に記載の刺しゅうデータ作成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、刺しゅうデータ作成装置、更に詳細には、刺しゅう縫いすべき入力図形を読み取り、刺しゅうデータを作成するミシンの刺しゅうデータ作成装置に関する。
【０００２】
【従来の技術】
従来からミシンの刺しゅう縫いの方法として、密着縫いとタタミ縫いが知られている。密着縫いは、ジグザク縫いとも呼ばれており、幅細部の図形の刺しゅう縫いに適しており、所定ピッチで針落点をジグザグさせて刺しゅう縫いするもので、一方タタミ縫いは、大きい模様の刺しゅう縫いに用いられ、所定ピッチで一ライン縫った後次のラインでの針落点を前のラインの針落点と位相をずらさせて縫うもので、ラインごとの針落点が畳の模様に似ていることからタタミ縫いと呼ばれている。また、そのラインが刺しゅう図形に平行になる場合、水平タタミ縫いと呼ばれている。
【０００３】
例えば、図１に図示したような図形模様を刺しゅう縫いする場合は、幅の狭い図形部分ｂ、ｃ、ｄ、ｅ等では、密着縫いが行なわれ、一方図形の大きい部分、例えばｏでは、タタミ縫いで刺しゅうが行なわれる。
【０００４】
従来では、このような図形に対して刺しゅう縫いが行なわれる場合、現在針落ち点がＰにあるとすると、この点Ｐから最も近い端点Ｓ1を保有する図形部分ｂが選ばれ、図形ｂを始点Ｓ1から終了点Ｅ1に向けて密着縫いを行なった後、次に最も近い始点Ｓ2を保有する図形部分ｅが選ばれ、前の終了点Ｅ1から次の始点Ｓ2へは経路ｘ1に沿って空送りが行なわれている。その後、図形部分ｅに対して始点Ｓ2から終了点Ｅ2まで密着縫いが行なわれ、その後図形部分ｄに対して縫うときに図形部分ｄの始点Ｓ3に空送りが行なわれている。あるいは、別の従来方式では、経路ｘ2で示すごとく、周の近傍を通過してＳ3に至る移動縫いが行なわれていた。
【０００５】
【発明が解決しようとする課題】
しかし、従来の方式では、経路ｘ1あるいはｘ2に沿った移動のための縫い空送りが表から見えるという致命的な欠点を有していた。これを防止するためには、例えば点Ｅ1から点Ｓ2への移動を行なう場合、未だ縫っていない図形部分ｅの内部を通過して行なえばよいが、従来では、図形部分ｂとｅの物理的接続を考慮することが行なわれていないので、そのような内部経路を生成することが困難であった。
【０００６】
本発明は、このような問題を解決するためになされたもので、移動のための縫いあるいは空送りを最小限に押え、品質のよい刺しゅう縫いを可能にする刺しゅうデータ作成装置を提供することを課題とする。
【０００７】
【課題を解決するための手段】
本発明によれば、この課題は、
刺しゅう縫いすべき入力図形を読み取り、刺しゅうデータを作成するミシンの刺しゅうデータ作成装置において、
読み取られた入力図形を幅細部の主部品とそれ以外の主部品に分解する手段と、
分解された主部品のうち交差する主部品について相手との切り口における関係として、主部品αの端部が主部品βと接続するＴ型切断では主部品αを先に縫い、主部品αが主部品βを貫通するＸ型切断では主部品βを先に縫うことを示す切断線情報から各主部品間の縫い順序を示すグラフを生成する手段と、
前記グラフに基づいて主部品を節とする木構造を生成する手段と、
前記節に対応する主部品に対して縫いデータを出力し、出力された主部品に対応する節を木構造から外しながら順次各節に対応する主部品の縫いデータを出力する手段と、
を備えたことを特徴とする刺しゅうデータ作成装置により解決される。
【０００８】
このような刺しゅうデータ作成装置では、分解された入力図形の主部品の縫いの順序を示すグラフから主部品を節とする木構造が生成され、各節に対応する主部品の縫いデータが順次出力され、出力された主部品の節が木構造から外され、消化されていく。未だ縫いの行なわれていない主部品が木構造として表現されているので、移動縫いを、未だ縫いが行なわれていない主部品のところに簡単に出力させることができる。この移動縫いは、いずれ主部品の刺しゅう縫いにより被覆させることができるので、移動縫いが表面に現れることがなく、品質のよい刺しゅう縫いが可能になる。また、木構造は、縫いの順序を示すグラフから生成されるので、主部品の縫いの向きと主部品内部の移動経路を簡単に決定することができる。
【０００９】
主部品が幅細部の場合には、密着縫いデータが、幅細部以外の部分に対しては、タタミ縫いデータが出力される。
【００１０】
主部品を節とした木構造では、木の根から少なくとも１つの木が存在し、その木は、節を介して枝として末端の方向に延びる。各節に対応する主部品の縫いデータは、木構造の末端節から根に向かって順次出力される。この場合、現在の節より末端方向に節がない場合には、その節に対応する主部品の縫いデータが出力され、また末端方向に節がある場合には、その節に対応する主部品に対しては、移動縫いが行なわれて末端方向の節に到達する。
【００１１】
木が複数個ある場合、木に対応する主部品から他の木に対応する主部品に移動する場合には空送りが行なわれる。本発明の木構造では、木は少数となるので空送りの回数が減少する。
【００１２】
また、本発明では、主部品が副部品に分解され、分解された副部品間の接続関係から副部品を節とする木構造が生成され、各節に対応する副部品の縫いデータが順次出力され、出力された副部品に対応する節が木構造から外される。
【００１３】
【発明の実施の形態】
以下、図面に示す実施の形態に基づいて本発明を詳細に説明する。
【００１４】
［全体の構成］
図２は本発明の一実施例を示す刺しゅうデータ作成装置の要部ブロック構成図である。図２において、入力部１０により、ベクトル表現された刺しゅう縫いすべき入力図形が入力される。図形は、その内部を左または右のいずれか一方に見るように定められたベクトル化周（矢印の折れ線で示される）で表現されている。この入力図形は、図形分解部１１により幅細部とそれ以外の部分とからなる主部品に分解される。幅細部は、密着縫いされ、一方それ以外の部分はタタミ縫いされる部分である。
【００１５】
主部品グラフ作成部１２は、分解された主部品の切断線の情報を元に、縫いの前後関係を調べて主部品間の有向グラフを作成する。また、主部品木生成部１３は、主部品グラフから一本以上の木を抽出し主部品を節あるいは木とする木構造を生成する。主部品のうち幅細部以外の部分は、水平掃引部１５により掃引線分で掃引され、その掃引線分の集合として表現される副部品に分解され、副部品グラフ生成部１４において、分解された各副部品の接続関係から副部品グラフが生成される。一方幅細部の主部品から１個の副部品から成る副部品グラフが生成される。
【００１６】
主部品木消化部１６では、その縫い順序に従い各主部品に対する密着縫いあるいはタタミ縫いデータ並びに各主部品内の移動の縫いデータから成る刺しゅうデータが生成され、これが出力部２０に格納され、ミシンに出力される。この場合、経路探索部１７において各主部品の内部を移動縫いする場合の経路が探索される。更に、副部品木生成部１８において、副部品グラフ生成部１４で生成された副部品グラフに基づいて副部品を節とする木構造が生成される。副部品木消化部１９では、その木の縫い順序に従い密着縫いとタタミ縫いと移動の縫いから成る刺しゅうデータが生成され、これが出力部２０に格納され、ミシンに出力される。２１は、全体の制御を司る全体制御部である。
【００１７】
図３は全体の流れを示し、ステップＳ１において、入力図形の主部品への分解が行なわれ、ステップＳ２において分解された各主部品の切断線の情報に基づいて縫いの前後関係を調べ、主部品間の有向グラフが生成される。続いて、ステップＳ３において主部品グラフから１本以上の木を抽出し、主部品木の生成が行なわれ、ステップＳ４において、主部品木の節を順に外し、主部品木の消化が行なわれる。このとき針落ち点データが出力される。
【００１８】
［主部品への分解］
まず、図１に示す入力図形を例にしてステップＳ１に示した主部品へ分解する流れを以下に説明する。
図４は、その流れを示すもので、帯の探索、結合及び出力を行なうステップＴ１〜Ｔ３からなっている。各ステップにおける帯とは、幅細部、すなわち幅の細いところを形成する部分の名称である。ステップＴ１では、図５に示したように、例えば入力図形の周３０ａ、３０ｂの折れ線の頂点間の距離ｒ1が所定値以下になった場合、帯の存在する可能性があるので、これを種線として前後に微進させて帯の探索が行なわれる。この頂点間の距離が所定値以下の領域ｒ2〜ｒ3が帯ａ1として認識され、周に登録される。その後周３０ｂと３０ｃ、３０ｄと３０ｅ、３０ｆと３０ｇ、３０ｈと３０ｇ、並びに３０ｉと３０ｇの未知の領域に対して順次同様な処理が行なわれ、帯ａ2、ｂ、ｅ1、ｅ2、ｅ3がそれぞれ登録される。図５に図示していないが、残りの図形に対して同様な処理を行ない、認識された帯を登録して帯の探索を終了する。
【００１９】
続いて、ステップＴ１で登録された帯がステップＴ２において結合される。２つの帯が充分近くて、切り口の長さがほぼ同じ長さで、角度もほぼ同じ場合には、両帯は結合できるので、図５において、帯ａ1とａ2を結合し（ステップＴ２）、これを帯ａとして出力し（ステップＴ３）、幅細部の主部品ａとする。同様に、帯ｅ1〜ｅ3を結合し、これを帯ｅとして出力し、幅細部の主部品ｅとする。帯ｂに対しては、結合する帯がないので、そのまま出力し、幅細部の主部品ｂとする。このような処理により図６に示したように、入力図形は、幅細部の主部品ａ〜ｅと、幅細部以外の主部品ｇ〜ｏに分解される。図形部ｇ〜ｍは、領域ｎ、ｏのように必ずしも大きい領域を有するわけではないが、幅細部ではないので、その以外の部分として認識される。
【００２０】
この分解のメモリイメージが図７に表図として図示されている。同図において、分解図形（主部品）ａ〜ｏに対して各主部品番号１〜１５が付与される。図７において、縫い禁止＝ＯＮとなっている主部品ｇ〜ｍは、タタミ縫いが禁止される意味で、移動のための通過は受け、移動縫いは行なわれる。これらの主部品は、図６から明らかなように幅細の主部品ａとｅの中に埋没していて、ａあるいはｅの後にも先にも縫うことが無用になる。図７において、縫い種別がタタミ縫いの主部品ｇ〜ｏは、その形状、大きさともに変化に富んでいるが、幅の狭いところを切りとられた残りの領域である。その相手図形との切り口における関係を示すのが、切断線情報であり、Ｔ型切断と、Ｘ型切断に分けられる。
【００２１】
Ｔ型切断は、密着縫いされる幅細図形αと、タタミ縫いされる残りの図形βが図９に示したような関係になっているもので、幅細図形（主部品）αのいずれかの端部が残りの図形（主部品）βと接続しており、その接続の代表点としてＰが記録されている。一般に、図形βは複雑な形状をしており、縫いの始点と終了点を決めることが困難なことから、幅細図形αより図形βを先に縫ってしまうと、縫いの終了点Ｑから図形αとの切り口点Ｐに行く経路は図形βの内部を通過し不都合が発生する。先に図形αを縫ってその後点Ｐで図形βと接続すれば、そのような不都合は発生しないので、Ｔ型切断の場合には、先に図形αを縫い、その後図形βを縫う。これをβー＞αで示す。この場合、矢印の向きは縫いの順序と逆方向に表記される。
【００２２】
これに対して、Ｘ型切断は、図１０に示したような関係にあり、幅細図形（主部品）αは、Ｔ型切断のものが結合して１個の図形になったと考えられ、図形（主部品）βを貫通する図形である。両者の共有座標として点Ｐが記録される。このＸ型切断では、縫いの順序は、αー＞βであり、図形βが先に縫われる。これは、結合図形の主旨から図形αを表に見せたいので、先に図形βを縫い、その後図形αを縫うことになる。
【００２３】
この切断線情報が図７の最右欄に記載されている。タタミ縫い図形の密着縫い図形に対する切断線情報なので、密着縫い図形ａ〜ｆには、切断線情報「なし」が記録される。一方タタミ縫い図形ｇ〜ｏに対しては、密着縫い図形ａ〜ｆに対して、それぞれ図示したような切断線情報が記録される。例えば、タタミ縫い図形ｇを見ると、密着縫い図形ａ、ｅと結合しており、図形ａに対してはＸ型で、また図形ｅとはＴ型で切断されていることがわかる。その他の図形に対しても同様である。
【００２４】
［主部品グラフの生成］
図７に示したような切断線情報並びにその縫いの順序から図８に示したような有向グラフが生成される。すなわち、上述の説明で密着縫い図形との切断がＴ型である場合には、密着縫い図形が先に、またＸ型である場合には、タタミ縫い図形が先に縫われることから、主部品番号７の主部品（図形）ｇと主部品ａの関係を見ると、ａ（Ｘ型）であるので、タタミ縫い図形ｇが先に縫われ、ａー＞ｇであり、また主部品ｅとの関係を見ると、ｅ（Ｔ型）であるので、密着縫い図形ｅが先に縫われ、ｇー＞ｅとなる。
【００２５】
同様に、主部品番号８の主部品（図形）ｈと主部品ｂの関係を見ると、ｂ（Ｔ型）であるので、密着縫い図形ｂが先に縫われ、ｈー＞ｂであり、また主部品ｅとの関係を見ると、ｅ（Ｘ型）であるので、タタミ縫い図形ｈが先に縫われ、ｅー＞ｈとなる。
【００２６】
以下、主部品ｉ〜ｏについて切断線情報に従い縫い順序を追って行くと、図８に示したような、有向グラフが得られる。各主部品ａ〜ｏは、グラフの節となっており、節と節が向きをもった枝で結ばれ、その向きが縫い順序を示すもので一方向性なので、「有向グラフ」と呼ばれる。このような有向グラフは、図２の主部品生成部１１において生成される。
【００２７】
［主部品木の生成］
以上のようにして、図３のステップＳ２において、主部品グラフ（有向グラフ）が生成されると、次のステップＳ３において、主部品グラフから１本以上の木が抽出され、主部品木が生成される。この木構造の生成の流れが図１１に図示されている。
【００２８】
まず、ステップＲ１において、木の根Ｒを準備し、ステップＲ２において主部品グラフの各主部品ａ〜ｏを節とし、すべての節を未到達とする。次に、未到達の節からタタミ縫いの節でかつ枝の数最大の出発節ｘを選び、到達済みにしてＲにつなぐ。もしタタミ縫いの節がなければ密着縫いの節でかつ枝の数最大の節ｘを選ぶ（ステップＲ３）。節ｘの深さｔを１とする（ステップＲ４）。なお、深さｔは、深くなるにつれて１ずつ増すものとする。
【００２９】
図８の主部品グラフにおいて、タタミ縫いの節は、ｎとｏであり、枝の一番多い主部品はｎであるので、ｔ（＝１）の出発節ｘはｎとなり、この状態が図１２（Ａ）、（Ｂ）に示されている。
【００３０】
次に、図１１のステップＲ５において、ｔの節（主部品ｎ）に次の枝（節）があるかが判断される。主部品ｎには、図８に示すように、ａ、ｆに至る枝があるので、ステップＲ５からステップＲ６に至り、枝先の節ｘ（例えばａ）を選び、その節ｘが未到達か否かが判断される。ａは、未到達であるので、それが節ｘとして選ばれ、ステップＲ７で節ｘ（＝ａ）を到着済みとし、ステップＲ８で深さｔを＋１増分する。この状態が図１２（Ｃ）でｎからａへ至る結合線で示されている。
【００３１】
ステップＲ８の後、ステップＲ５に戻るので、ｔ（＝２）の節（主部品ａに対応）に次の枝があるかが判断される。図８から明らかなように、主部品ａには、ｇに至る枝があり、ステップＲ６、Ｒ７において、節ｘとしてｇが選ばれ、これが到達済みとされ、深さｔは３とされる（ステップＲ８）。同様に、ステップＲ５に戻って、順次ｅ、ｈ、ｂが選ばれ、それぞれが到達済みと記録され、深さｔ＝６となって、図１２（Ｃ）のような結合が得られる。
【００３２】
次に、深さｔ＝６の末端節ｂには次の枝がないので、ステップＲ５からステップＲ９に分岐する。ｔは１ではないで、ステップＲ１０においてｔが１だけ減少される。これは、次に下位に節が見つかるまで続き、そのごとにステップＲ１０で深さが１づつ減少される。図８の例では、主部品ｅに戻ったとき、下位に節ｉ、ｊ、ｋ、ｌ、ｍがあるので、ステップＲ５でｔ（＝４）の節ｘ（主部品ｅ）に次の枝があると判断され、ステップＲ６で節ｘとしてｉが選ばれる（図１２（Ｄ））。以下、上述したのと同様な処理で図１２（Ｅ）のような木構造が生成される。
【００３３】
次にｅとｍの結合が生成されたとき、節ｍには下位の節がないのでステップＲ１０を経て深さｔ＝４となる。このとき、ステップＲ５における判断は、ｔ（＝４）の節ｅに次の枝があるかの判断となる。節ｅには最早未到達の節がないので、ステップＲ５、Ｒ９、Ｒ１０のループを経て深さｔ＝１まで上に昇る。今度はステップＲ５の判断でｔ（＝１）の節ｎにまだ未到達の下位の節ｆがあると判断されるので、節ｎとｆを結び、節ｆを到達済みとする。深さは一段深くなるが、節ｆには、未到達の下位の節がないので、再び節ｎに戻り未到達の下位の節があるかないかが判断される。節ｎには最早次の枝がなく、ステップＲ９においてｔ＝１と判断されるので、ステップＲ１１においてまだＲにつながる未到着節があるかが判断される。まだ、その節ｏがあるので、ステップＲ３に戻り、節ｏがＲにつなげたあと、同様な処理を繰り返す。最後にＲ４、Ｒ９、Ｒ１１のステップを経て、全ての節がつながったことが判断され、処理を終了する。次に、節ｉ、ｋ、ｍは縫い禁止となっており（図７を参照）、無用の節であるので、削除する。このとき、最終的に図１２（Ｆ）のような主部品木が生成される。この場合、木の根Ｒからは、ｎ、ｏに至る２本の木が生えることになる。
【００３４】
以上の各処理は、図２の主部品木生成部１３において行なわれる。このように生成された主部品木は、例えば、全体制御部２１内のメモリに格納されるが、そのメモリイメージが図１３に図示されている。同図において、各主部品ごとにメモリ部４０ａ〜４０ｆが存在し、各メモリ部の一番上のセルには同列の深さの節に主部品が存在するかの情報が格納される。例えば「０」の場合は、同列の節に主部品なしを意味し、同列の節に主部品がある場合には、その主部品のメモリ部を示すアドレスが格納される。同様に各メモリ部の２番目のセルには、下位の深さの節につながる主部品があるかの情報が格納され、例えば「０」の場合は、下位の節に主部品なしを意味し、下位の節に主部品がある場合には、その主部品のメモリ部を示すアドレスが格納される。また、各メモリ部の３番目のセルには、その主部品の図形情報並びに縫い情報を格納したメモリのアドレスが格納される。
【００３５】
次に主部品を副部品に分解する。密着縫いの主部品は１個の副部品で構成される。これに対して、タタミ縫いの主部品は一般に何個かの副部品に分解される。この分解方式の１例をタタミ縫いの主部品ｎについて説明する。
【００３６】
図１４のＸＹ座標系において主部品の図形ｎの内部を埋めつくす掃引線分δを図２の水平掃引部１５を介して発生させる。この掃引線分δはＸ軸と平行であり、図形のある掃引が終了すると、Ｙ方向に所定量増分され（＋１）、その増分された掃引線分で掃引が行なわれる。一続きの掃引線分δの集合が副部品となる。
【００３７】
例えば、主部品ｎの左下部分ｎ1の下方から掃引を開始し、峠Ｕ1のような特異点に達したとき掃引を終了し、それまでの掃引線分の集合に対して副部品番号「１」を付与する。これを未掃引の図形部分ｎ2〜ｎ6について行なう。図形部分ｎ2は、特異点Ｕ1に達するまでの掃引線分の集合になり、それに対して副部品番号「２」を付与する。同様に、図形部分ｎ3〜ｎ6は、それぞれ特異点Ｕ2、Ｕ3、Ｕ3、Ｕ4に達するまでの掃引線分の集合となり、これらの集合に対してそれぞれ副部品番号「３」〜「６」を付与する。
【００３８】
この処理によって得られた記録イメージを表図にしたのが、図１６に示されている。同図において各図形（副部品）ｎ1〜ｎ6に対して副部品番号１〜６が付与されており、各副部品には、それに接続する副部品が記録されている。接続副部品の符号の上部あるいは下部に付した線は、各図形がその線を介して接続副部品と接続されることを示している。例えば、副部品ｎ3は、副部品ｎ1、ｎ2の各上部と、また副部品ｎ4、ｎ5の各下部とそれぞれ接続されることを示している。この接続関係は、各副部品間を区切る掃引線分に対してその図形に関連する副部品番号を記録することにより可能になる。また、副部品の個々には、それと接続する主部品とその結合の代表点の座標が記録されている。例えば、副部品ｎ2は主部品ｆと点Ｆ1で結合されており、これがｆ（Ｆ1）で表記されている。また副部品ｎ4〜ｎ6には接続される主部品はないので、「なし」が記録されている。
【００３９】
図１６の各副部品の接続関係より各副部品ｎ1〜ｎ6に対してその結合関係を示す図１５に図示の双方向グラフが得られる。線で結ばれた２つの各副部品は、Ｙ方向に隣接していることを表しており、また相互に移動可能であるので、その結合グラフは、「双方向グラフ」と呼ばれる。以上の各処理は、図２の副部品グラフ生成部１４において行なわれる。
【００４０】
［主部品木の消化］
以上のようにして、図３のステップＳ３において、主部品木が生成されたので、次のステップＳ４において、主部品木が消化される。主部品木の消化とは、木から節を順に外すことであり、節を外すときに針落ち点データを出力する。消化の規則は、末端節（下に節を持たない節）を消化する、ことがその基礎となっている。
【００４１】
まず、図１７のステップＸ１で示したように、主部品木の根Ｒにつながる木があるかが判断され、ない場合には、ステップＸ２において処理を終了する。一方、ある場合には節の指標列Ｐ1Ｐ2…Ｐmを作成する（ステップＸ３）。Ｐ1は深さ１の節を指し、その下位節がＰ2となり、順に下降してＰmが末端節となる。現在の深さｔをｍとする（ステップＸ４）。図１２に図示の主部品木では、ｔ＝６とする。
【００４２】
ステップＸ５でｔ＝０であるか否かが判断され、ｔ＝０の場合には、ステップＸ１に戻る。ｔ≠０ならば、ステップＸ６で、Ｐtの節に下位節があるかないかを判断する。ない場合には、ステップＸ７において、Ｐtにある節ｘが縫い禁止でないと判断されたときに（縫い禁止か否かの情報は図７の情報による）はステップＸ８において縫いデータを出力する。現在ｔ＝６であり、節ｂは縫い禁止でないので、図１８（Ａ）に示されているように、Ｐ6にある節ｂに対して密着縫いデータが出力される。この場合、縫いの向きは次のように決まる。ｔ＞１なら節ｘ（この場合節ｈ）＝Ｐt-1と接続しているので、その接続点に向かう方向となる。ｔ＝１なら、木の最終縫いであるから任意になる。
【００４３】
上記過程で節（主部品）ｂに対して密着縫いが行なわれる状態が図２０に図示されている。図２０において、現在点Ｐから始点Ｓ1へ空送りし、そこから終了点Ｅ1へ密着縫いされることが図示されている。この場合、主部品ｂの密着縫いデータは図１３のメモリ４０ｂのポインタ「ｂ」が示すアドレスに格納されているデータを呼び出すことにより得られる。
【００４４】
このようにして節ｂの縫いデータが出力されると、次にステップＸ９においてＰtの節ｘがＰt-1から外される。この状態が図１８（Ｂ）において節ｂがＰ5から外されている（消されている）ことにより示されている。続いて、ステップＸ１０でｔを１減じてステップＸ５に戻る。このときｔ＝５となるので、ステップＸ６においてＰ5の節ｈに下位節がないと判断される。次のステップＸ７で節ｈは、縫い禁止（＝ＯＮ、すなわちタタミ縫い禁止）と判断されるので何も行なわれない。その後ステップＸ９で節ｈが消化される。続いてステップＸ１０で、ｔが１減少する。
【００４５】
今度は、ステップＸ６でＰ4の節ｅに下位の節があると判断されるので、ステップＸ１２に分岐し、節ｅの内部を通過して移動縫いが行なわれる。その後、ステップＸ１３でｔが１増分され、一つ下の節ｊに達する。この節ｊには、まだ下位の節ｃがあるので、節ｊは内部通過となり、その後、節ｃに達する。この状態が図１８（Ｃ）である。この節ｃには下位の節がないので、ステップＸ６からステップＸ７に至り、節ｂと同様な処理となる。
【００４６】
以上の縫いの動作が図２０に図示されている。すなわち、節ｂが密着縫いされた後、節ｈ、ｅ、ｊはそれぞれ内部を通過して移動縫いが行なわれ、節ｃに達する。このとき、節ｃの縫い方向は、節ｊへの接続方向となるので、一端節ｃの始点Ｓ2に移動した後、密着縫いが節ｊに向けて行なわれる。
【００４７】
節ｃに対して密着縫いが終了すると、節ｂ、ｈが消化されたのと同様な処理で節ｃ、ｊが消化され、再び節ｅに達した後、節ｌ、ｄに至り、節ｄに対して密着縫いデータが出力され、節ｄ、ｌが消化される。
【００４８】
同様な過程で節ｅ、ｇ、ａが順次消化され、密着縫いあるいは内部通過の移動縫いが行なわれて、ｔ＝２となり、図１８（Ｄ）の状態に達する。この状態はＰ2で節ｆには下位の節がないので、同様に節ｆが消化されて、節ｆの密着縫いデータが出力される。その後、ｔ＝１となって、節ｎの縫いデータが出力される。節ｎに対しては、タタミ縫いデータが出力されるが、その縫い方向は任意とすることができる。例えば、ｎに対して図１５、１６に図示したように、副部品ｎ1〜ｎ6の双方向グラフが作成されているので、これに基づいて縫いを行なうことができる。
【００４９】
節ｎに対して縫いデータが出力されると、節ｎが消化され、図１８（Ｆ）の状態となる。このときｔ＝０となるので、ステップＸ５からステップＸ１に戻り根Ｒにまだ木があるかが判断される。まだあるので、再び指標列Ｐ1が作成され、図１８（Ｇ）の状態となり、今度は節ｏに対して、タタミ縫いデータが出力され、その節が消化され、図１８（Ｈ）の状態になる。この場合、節ｎの木から節ｏの木への移動は、空送りとする。このとき、最早根Ｒに木はなくなっているので、ステップＸ２に至り全ての処理が終了となる。
【００５０】
なお、主部品の縫いあるいは移動データ（あるいは空送りデータ）は図１３の主部品に対応するメモリの最下位のセルに格納されているポインタが示すアドレスに格納されているデータを呼び出すことにより得られるものである。
【００５１】
以上の縫いの順番を示したものが図１９に総括されている。この図から主部品ｂからｏへ順次縫われ、そのときどの向きにどこを経過してどのような種別の縫いが行なわれるかが明かになっている。
【００５２】
［他の実施形態］
上述した木構造において、複数の木があるとき、木から木への移動に空送りを出すものとしたが、これは発明の本質ではない。移動は何でもよいのであって、たとえば移動縫いにより図形の外周を通ってもよい。例として図６において、節ｎの木から節ｏの木への移動にあたり、ｎ→ｆ→ｏと周沿いに移動できる。何故ならばもとの主部品グラフ図８においてｎ→ｆ、ｏ→ｆという関係からｆを経由する物理的接続が確認されるからである。
【００５３】
【発明の効果】
以上説明したように、本発明によれば、分解された入力図形の主部品の縫いの優先順序を示すグラフから主部品を節とする木構造が生成され、各節に対応する主部品の縫いデータが順次出力され、出力された主部品の節が木構造から外され、消化されていく。未だ縫いの行なわれていない主部品だけが木構造として表現されているので、移動縫いを、まだ縫いが行なわれていない主部品のところに簡単に出力させることができる。この移動縫いは、いずれ主部品の刺しゅう縫いにより被覆させることができるので、移動縫いが表面に現れることがなく、品質のよい刺しゅう縫いが可能になる。
【図面の簡単な説明】
【図１】入力図形の刺しゅう縫いを説明する説明図である。
【図２】全体の装置の構成を示すブロック図である。
【図３】全体の制御の流れを示すフローチャートである。
【図４】入力図形を主部品に分解する流れを示すフローチャートである。
【図５】入力図形を主部品に分解する過程を示す説明図である。
【図６】主部分に分解された入力図形の外観図である。
【図７】分解された主部品とその縫い種別、切断線情報を示す表図である。
【図８】生成された主部品グラフの例を示す説明図である。
【図９】切断線情報がＴ型である場合の縫い順序を説明する説明図である。
【図１０】切断線情報がＸ型である場合の縫い順序を説明する説明図である。
【図１１】主部品グラフから主部品の木構造を生成する流れを示すフローチャートである。
【図１２】主部品グラフから主部品の木構造を生成する過程を示す説明図である。
【図１３】生成された木構造をメモリの格納形式で示した説明図である。
【図１４】主部品を副部品に分解する過程を示した説明図である。
【図１５】生成された副部品グラフの例を示す説明図である。
【図１６】分解された副部品の接続関係を示す表図である。
【図１７】木構造から節を消化して縫いデータを出力する流れを示したフローチャートである。
【図１８】木構造から節を消化して縫いデータを出力する過程を示した説明図である。
【図１９】木構造から節を消化して出力された縫いデータの最終結果を示した表図である。
【図２０】木構造から節を消化して縫いデータを出力し図形を刺しゅう縫いする状態を示した説明図である。
【符号の説明】
１０  入力部
１１  図形分解部
１２  主部品グラフ生成部
１３  主部品木生成部
１４  副部品グラフ生成部
１５  水平掃引部
１６  主部品木消化部
１７  経路探索部
１８  副部品木生成部
１９  副部品木消化部
２０  出力部
２１  全体制御部
ａ〜ｏ  主部品
ｎ1〜ｎ6  副部品
【図１】
0003833303.tif 000002
【図２】
0003833303.tif 000003
【図３】
0003833303.tif 000004
【図４】
0003833303.tif 000005
【図５】
0003833303.tif 000006
【図６】
0003833303.tif 000007
【図７】
0003833303.tif 000008
【図８】
0003833303.tif 000009
【図９】
0003833303.tif 000010
【図１０】
0003833303.tif 000011
【図１１】
0003833303.tif 000012
【図１２】
0003833303.tif 000013
【図１３】
0003833303.tif 000014
【図１４】
0003833303.tif 000015
【図１５】
0003833303.tif 000016
【図１６】
0003833303.tif 000017
【図１７】
0003833303.tif 000018
【図１８】
0003833303.tif 000019
【図１９】
0003833303.tif 000020
【図２０】
0003833303.tif 000021