(57)【要約】【課題】複数の糸色やループ形状の刺繍軌跡を扱える枝構造ベクトルデータ構造、枝構造ベクトルデータ編集装置、刺繍データ作成装置、枝構造ベクトルデータ編集プログラム、刺繍データ作成プログラム、前記プログラムを記録した記録媒体を提供する。【解決手段】枝Ｅ１１の糸色情報は緑なので枝Ｅ１１の始点から終点へ走り縫いデータが作成される。当該走り縫いデータの刺繍終了点、枝Ｅ１１の終点のリンク先は枝Ｅ１２の終点であり、枝Ｅ１２の糸色は緑であるので、枝Ｅ１２の終点から始点へ走り縫いデータが作成される。当該走り縫いデータの刺繍終了点、枝Ｅ１２の始点のリンク先はないので、枝Ｅ１２の始点から終点へ本打ち縫製データが作成される。本打ち縫製データの刺繍終了点、枝Ｅ１２の終点のループ情報がありなので、リンク先を辿らず、枝Ｅ１２の終点のリンク元枝Ｅ１１の終点が探索され、枝Ｅ１１の終点から始点への本打ち縫製データが作成される。【選択図】図１６
2007259879.tif 000002
【特許請求の範囲】
【請求項１】
刺繍図柄を構成する線画情報に基づいて作成され、刺繍ミシンの針の運びを示す刺繍データをコンピュータで作成する基となる枝構造ベクトルデータのデータ構造である枝構造ベクトルデータ構造であって、
２つの端点を結んだ刺繍の経路である枝ごとに、当該枝を識別する識別情報と、当該枝の一方の端点である始点の位置と他方の端点である終点の位置とにより当該枝の方向を示すベクトルデータと、前記端点にリンクしている他の枝であるリンク先枝に関するリンク情報と、当該枝が刺繍される際の縫い方を示す縫い方情報と、当該枝が刺繍される際の縫い糸の色を示す糸色情報とを少なくとも備えた少なくとも１つの枝データで構成されており、
前記識別情報は、前記枝を特定するために使用され、
前記ベクトルデータは、走り縫いを行うことを示す前記刺繍データである走り縫いデータを作成する際、及び、走り縫いが行われた位置に前記縫い方情報に指定されている縫い方で本打ち縫いを行うことを示す前記刺繍データである本打ち縫製データを作成する際に縫い位置を特定するために使用され、
前記リンク情報は、前記刺繍データを作成する際に次にデータを作成する枝を特定するために使用され、
前記糸色情報は、前記リンク情報で指定されている枝の刺繍データを作成するか否かの判断に使用されることを特徴とする枝構造ベクトルデータ構造。
【請求項２】
刺繍図柄を構成する線画情報に基づいて作成され、刺繍ミシンの針の運びを示す刺繍データをコンピュータで作成する基となる枝構造ベクトルデータのデータ構造である枝構造ベクトルデータ構造であって、
２つの端点を結んだ刺繍の経路である枝ごとに、当該枝を識別する識別情報と、当該枝の一方の端点である始点の位置と他方の端点である終点の位置とにより当該枝の方向を示すベクトルデータと、前記端点にリンクしている他の枝であるリンク先枝に関するリンク情報と、当該枝が刺繍される際の縫い方を示す縫い方情報と、前記端点のリンク先を辿ると当該端点に戻るループを発生させるものであるか否かを示すループ情報とを少なくとも備えた少なくとも１つの枝データで構成されており、
前記識別情報は、前記枝を特定するために使用され、
前記ベクトルデータは、走り縫いを行うことを示す前記刺繍データである走り縫いデータを作成する際、及び、走り縫いが行われた位置に前記縫い方情報に指定されている縫い方で本打ち縫いを行うことを示す前記刺繍データである本打ち縫製データを作成する際に縫い位置を特定するために使用され、
前記リンク情報は、前記刺繍データを作成する際に次にデータを作成する枝を特定するために使用され、
前記ループ情報は、前記リンク情報で指定されている枝の走り縫いデータを作成するか否かの判断に使用されることを特徴とする枝構造ベクトルデータ構造。
【請求項３】
前記枝データは、前記枝が刺繍される際の縫い糸の色を示す糸色情報を備えており、
前記糸色情報は、前記リンク情報で指定されている枝の刺繍データを作成するか否かの判断に使用されることを特徴とする請求項２に記載の枝構造ベクトルデータ構造。
【請求項４】
前記リンク情報は、２つの端点各々について、リンク先枝を識別するリンク先枝識別情報と、当該リンク先枝のリンク側の端点を示すリンク先枝端点情報とを備えていることを特徴とする請求項１乃至３のいずれかに記載の枝構造ベクトルデータ構造。
【請求項５】
刺繍図柄を構成する線画情報に基づいて作成された枝構造ベクトルデータを編集するベクトルデータ編集装置であって、
画像を表示する表示手段と、
２つの端点を結んだ刺繍の経路である枝ごとに、当該枝を識別する識別情報と、当該枝の一方の端点である始点の位置と他方の端点である終点の位置とにより当該枝の方向を示すベクトルデータと、前記端点にリンクしている他の枝であるリンク先枝に関するリンク情報と、当該枝が刺繍される際の縫い方を示す縫い方情報と、当該枝が刺繍される際の縫い糸の色を示す糸色情報とを少なくとも備えた少なくとも１つの枝データで構成されたデータ構造の枝構造ベクトルデータを記憶する枝構造ベクトルデータ記憶手段と、
当該枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータの示す刺繍結果の模式図を前記表示手段に表示する表示制御手段と、
前記刺繍結果を構成する枝に対して、枝の追加、枝の削除、枝の移動、枝の伸縮、枝の回転、枝の切断、他の枝への枝の接続、枝の色の変更、枝の縫い方の変更、枝の端点の移動、２つの端点を結ぶ刺繍の経路の変更、枝の複製のうちの少なくとも１つの編集作業を指示する編集指示手段と、
当該編集指示手段の指示にしたがって前記枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータを編集する枝構造ベクトルデータ編集手段と
を備えたことを特徴とする枝構造ベクトルデータ編集装置。
【請求項６】
刺繍図柄を構成する線画情報に基づいて作成された枝構造ベクトルデータを編集するベクトルデータ編集装置であって、
画像を表示する表示手段と、
２つの端点を結んだ刺繍の経路である枝ごとに、当該枝を識別する識別情報と、当該枝の一方の端点である始点の位置と他方の端点である終点の位置とにより当該枝の方向を示すベクトルデータと、前記端点にリンクしている他の枝であるリンク先枝に関するリンク情報と、当該枝が刺繍される際の縫い方を示す縫い方情報と、前記端点のリンク先を辿ると当該端点に戻るループを発生させるものであるか否かを示すループ情報とを少なくとも備えた少なくとも１つの枝データで構成されたデータ構造の枝構造ベクトルデータを記憶する枝構造ベクトルデータ記憶手段と、
当該枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータの示す刺繍結果の模式図を前記表示手段に表示する表示制御手段と、
前記刺繍結果を構成する枝に対して、枝の追加、枝の削除、枝の移動、枝の伸縮、枝の回転、枝の切断、他の枝への枝の接続、枝の色の変更、枝の縫い方の変更、枝の端点の移動、２つの端点を結ぶ刺繍の経路の変更、枝の複製のうちの少なくとも１つの編集作業を指示する編集指示手段と、
当該編集指示手段の指示にしたがって前記枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータを編集する枝構造ベクトルデータ編集手段と
を備えたことを特徴とする枝構造ベクトルデータ編集装置。
【請求項７】
前記枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータの枝データは、前記枝が刺繍される際の縫い糸の色を示す糸色情報を備えていることを特徴とする請求項６に記載の枝構造ベクトルデータ編集装置。
【請求項８】
前記編集指示手段は、
前記枝を刺繍する糸の色を指定する色指定手段を備え、
前記ベクトルデータ編集手段は、
前記糸色情報に示す色を前記色指定手段により指定された色に変更する糸色情報変更手段を備え、
前記色指定手段により糸の色が指定された際には、リンク情報の変更は行わないことを特徴とする請求項５又は７に記載の枝構造ベクトルデータ編集装置。
【請求項９】
前記編集指示手段は、
前記枝を切断する切断枝を指定する切断枝指定手段を備え、
前記ベクトルデータ編集手段は、
当該切断枝指定手段により指定された切断枝の切断点を指定する切断点指定手段と、
前記切断枝の枝データを、当該切断枝の始点の端点を始点の端点とし、切断点指定手段により指定された切断点の当該切断枝上の切断点を終点の端点とした第一の枝の枝データと、前記切断点を始点の端点とし、前記切断枝の終点の端点を終点の端点とした第二の枝の枝データとに分割する分割手段と、
前記切断枝のループ情報がループの発生を示している場合に、いずれの枝データのいずれの端点のループ情報もループの発生を示さないものとする第一ループ情報制御手段と
を備えたことを特徴とする請求項６乃至８のいずれかに記載の枝構造ベクトルデータ編集装置。
【請求項１０】
前記編集指示手段は、
前記ベクトルデータに追加する追加枝を指定する追加枝指定手段と、
当該追加枝指定手段により指定された追加枝を接続させる被接続枝を指定する被接続枝指定手段とを備え、
前記ベクトルデータ編集手段は、
前記被接続枝のループ情報がループの発生を示している場合、ループの発生を示すループ情報を持つ側の端点であるループ端点のリンク先端点を前記追加枝の接続側の端点である追加端点とし、当該追加端点のリンク先端点を前記被接続枝のループ端点でない側の端点とするループ接続手段と、
前記ループ端点のループ情報をループの発生を示さないものとし、前記追加端点のループ情報をループの発生を示すものとする第二ループ情報制御手段と
を備えたことを特徴とする請求項６乃至９のいずれかに記載の枝構造ベクトルデータ編集装置。
【請求項１１】
請求項５、７乃至１０のいずれかに記載の枝構造ベクトルデータ編集装置により編集され、前記枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータに基づいて、刺繍ミシンの針の運びを示す刺繍データを作成する刺繍データ作成手段を備えた刺繍データ作成装置であって、
前記刺繍データ作成手段は、
前記ベクトルデータの示す始点と終点との間に走り縫いを行うことを示す刺繍データである走り縫いデータを作成する走り縫いデータ作成手段と、
リンク情報の示すリンク先枝の糸色情報の示す色が、現在作成している刺繍データの糸色と同じ色であるか否かを判断する色判断手段と、
前記走り縫いデータの縫い終わり側の端点の示すリンク先枝の糸色情報の示す色が、前記色判断手段により現在作成している刺繍データの糸色と同じ色であると判断される枝が見つかるまで、前記リンク先枝を辿り、当該同じ色であると判断されたリンク先枝の走り縫いデータを前記走り縫いデータ作成手段により作成する走り縫いデータ作成制御手段と
を備えたことを特徴とする刺繍データ作成装置。
【請求項１２】
前記刺繍データ作成手段は、
前記走り縫いが行われた位置に前記縫い方情報に指定されている縫い方で本打ち縫いを行うことを示す刺繍データを作成する本打ち縫製データ作成手段と、
前記走り縫いデータ作成手段により作成された走り縫いデータの縫い終わり側に対応した端点のリンク情報がリンク先枝を示していない場合に、縫い終わり側に対応した端点から他方の端点へ前記本打ち縫製データ作成手段により本打ち縫製データを作成する縫い方切替制御手段と
を備えたことを特徴とする請求項１１に記載の刺繍データ作成装置。
【請求項１３】
前記刺繍データ作成手段は、
前記本打ち縫製データの縫い終わり側に対応した端点をリンク先として指定しているリンク情報である元リンク情報を探索するリンク元探索手段と、
前記リンク元探索手段により検索された元リンク情報を有する枝データの糸色情報の示す色が、前記色判断手段により現在作成している刺繍データの糸色と同じ色であると判断されるまで、前記元リンク情報を辿り、当該同じ色であると判断された枝の前記元リンク情報のリンク先枝識別情報の示す枝を当該元リンク情報のリンク先枝端点情報の示す端点から他方の端点へ縫い進める前記本打ち縫製データを前記本打ち縫製データ作成手段により作成する本打ち縫製データ作成制御手段と
を備えたことを特徴とする請求項１１又は１２に記載の刺繍データ作成装置。
【請求項１４】
請求項６乃至１０のいずれかに記載の枝構造ベクトルデータ編集装置により編集され、前記枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータに基づいて、刺繍ミシンの針の運びを示す刺繍データを作成する刺繍データ作成手段を備えた刺繍データ作成装置であって、
前記刺繍データ作成手段は、
前記ベクトルデータの示す始点と終点との間に走り縫いを行うことを示す刺繍データである走り縫いデータを作成する走り縫いデータ作成手段と、
前記走り縫いが行われた位置に前記縫い方情報に指定されている縫い方で本打ち縫いを行うことを示す刺繍データを作成する本打ち縫製データ作成手段と、
前記走り縫いデータ又は前記本打ち縫製データの縫い終わり側に対応した端点のループ情報がループの発生を示す場合に、当該端点の前記リンク先枝の前記走り縫いデータを前記走り縫いデータ作成手段により作成せずに、前記走り縫いデータの終点の端点から他方の端点への本打ち縫製データを前記本打ち縫製データ作成手段により作成する折り返し制御手段と
を備えたことを特徴とする刺繍データ作成装置。
【請求項１５】
請求項５乃至１０のいずれかに記載の枝構造ベクトルデータ編集装置の各種処理手段としてコンピュータを機能させるための枝構造ベクトルデータ編集プログラム。
【請求項１６】
請求項１１乃至１４のいずれかに記載の刺繍データ作成装置の各種処理手段としてコンピュータを機能させるための刺繍データ作成プログラム。
【請求項１７】
請求項１５に記載の枝構造ベクトルデータ編集プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１８】
請求項１６に記載の刺繍データ作成プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１９】
請求項１５に記載の枝構造ベクトルデータ編集プログラム及び請求項１６に記載の刺繍データ作成プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、枝構造ベクトルデータ構造、枝構造ベクトルデータ編集装置、刺繍データ作成装置、枝構造ベクトルデータ編集プログラム、刺繍データ作成プログラム、及びコンピュータ読み取り可能な記録媒体に関するものであり、詳細には、複数の糸色やループ形状の刺繍軌跡を扱える枝構造ベクトルデータ構造、枝構造ベクトルデータ編集装置、刺繍データ作成装置、枝構造ベクトルデータ編集プログラム、刺繍データ作成プログラム、枝構造ベクトルデータ編集プログラムを記録したコンピュータ読み取り可能な記録媒体、刺繍データ作成プログラムを記録したコンピュータ読み取り可能な記録媒体、及び、枝構造ベクトルデータ編集プログラム及び刺繍データ作成プログラムを記録したコンピュータ読み取り可能な記録媒体に関するものである。
【背景技術】
【０００２】
従来、画像データに表現されている画像を刺繍で表現するため、刺繍用ミシンでの針の制御を指示する刺繍データを作成する刺繍データ作成装置が提案されている。例えば、特許文献１に記載の発明の刺繍データ作成装置では、画像データから画像の閉領域を規定する境界線が抽出され、その境界線の細線化処理が行われ、その結果から刺繍の軌跡を木構造化した木構造データが作成され、この木構造データに基づいて下打ち縫製データ（特許請求の範囲に言う「走り縫いデータ」）及び本打ち縫製データが作成されている。なお、下打ち縫い（下打ち縫製データにより行われる縫製、特許請求の範囲にいう「走り縫い」）とは、なるべく糸を切ったり、離れた縫い位置へ飛ばしたりしなくてよいように、刺繍を一筆書きのように縫製を行うために、最終的な刺繍結果を形成する本打ち縫い（本打ち縫製データにより行われる縫製）の下（本打ち縫いで隠れる位置）に行われる縫いのことである。つまり、下打ち縫いされた上に本打ち縫いが行われて刺繍が完成される。そして、木構造データは、針運びの方向及び長さを示すベクトルの集合体である。
【０００３】
従来、このような木構造データは糸色ごとに作成されており、例えば、赤色と緑色の糸で刺繍が行われる場合、赤色の枝の木構造データと緑色の枝の木構造データが作成される。また、画像データから作成された木構造データから直接、刺繍データを作成するのではなく、木構造データから生成される刺繍結果のイメージやベクトルを表示画面に表示し、ユーザからの指示入力によりベクトル（刺繍）を追加したり、削除したり、変更（縫い方の変更、ベクトルの端点（ノード）の移動、ノード間の経路の変更、太さの変更、拡大、縮小、糸色変更など）したりという編集が行われる場合がある。
【０００４】
【特許文献１】特開平８−３８７５６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、木構造データが色ごとに形成されていると、編集を行う際に異なる色のベクトルを編集する際に手間がかかるという問題点がある。例えば、図２４に示すような木構造データを例に考える。図２４に示す「Ｈ」の文字を形成する木構造データ９９９は赤色の木構造データであるとする。図２４に示すように、木構造データ９９９は、ノードＮ２００からノードＮ２０１へのベクトルＥ２０１、ノードＮ２０１からノードＮ２０２へのベクトルＥ２０２、ノードＮ２０１からノードＮ２０３へのベクトルＥ２０３、ノードＮ２０３からノードＮ２０４へのベクトルＥ２０４、ノードＮ２０３からノードＮ２０５へのベクトルＥ２０５で構成されている。このような木構造データから作成される刺繍データでは、ノードＮ２００からノードＮ２０１へ（ベクトルＥ２０１）下打ち縫いが行われ、ノードＮ２０１からノードＮ２０２へ（ベクトルＥ２０２）下打ち縫いが行われ、ノードＮ２０２からノードＮ２０１へ（ベクトルＥ２０２）本打ち縫いが行われ、ノードＮ２０１からノードＮ２０３へ（ベクトルＥ２０３）下打ち縫いが行われ、ノードＮ２０３からノードＮ２０４へ（ベクトルＥ２０４）下打ち縫いが行われ、ノードＮ２０４からノードＮ２０３へ（ベクトルＥ２０４）本打ち縫いが行われ、ノードＮ２０３からノードＮ２０５へ（ベクトルＥ２０５）下打ち縫いが行われ、ノードＮ２０５からノードＮ２０３へ（ベクトルＥ２０５）本打ち縫いが行われ、ノードＮ２０３からノードＮ２０１へ（ベクトルＥ２０３）本打ち縫いが行われ、ノードＮ２０１からノードＮ２００へ（ベクトルＥ２０１）本打ち縫いが行われる。
【０００６】
ここで、ベクトルＥ２０４を緑色に変更することを考える。この場合には、まず木構造データ９９９からベクトルＥ２０４を切断する処理が行われ、次に、新たに緑色の木構造データが作成されることとなる。木構造データ９９９からベクトルＥ２０４を切断するには、ノードＮ２０１からノードＮ２０３へ（ベクトルＥ２０３）下打ち縫いの次には、ノードＮ２０３からノードＮ２０４へ（ベクトルＥ２０４）下打ち縫いでなく、ノードＮ２０３からノードＮ２０５へ（ベクトルＥ２０５）下打ち縫いを行うように木構造データ内の情報を変更する必要がある。そして、新たな緑色の木構造データとして、ノードＮ２０３からノードＮ２０４へ（ベクトルＥ２０４）下打ち縫いを行い、ノードＮ２０４からノードＮ２０３へ（ベクトルＥ２０４）本打ち縫いを行うデータが作成される。なお、すでに緑色の木構造データが存在する場合には、緑色の木構造データの適当な位置にベクトルＥ２０４の情報を追加する必要がある。この場合には、「適当な位置」の決定、その位置へ追加するためにすでに存在するベクトルの切断などの処理をする必要がある。つまり、糸の色を変更するだけの編集のために、木構造データの構成やベクトル間の繋がりを変更する手間があり、煩雑である。
【０００７】
また、図２５に示すような、３つの木構造データを考える。木構造データ９９８は白色の糸の木構造データであり、木構造データ９９７は黄色の糸の木構造データであり、木構造データ９９６は緑色の木構造データである。そして、この三色の糸の刺繍結果で花を現している。ここで、刺繍（花）全体を拡大したい場合を考えると、色糸ごとに木構造データ９９６，９９７，９９８が形成されている。そこで、色の異なるベクトル同士の繋がりがないため、ユーザは木構造データ９９６に対して拡大指示、木構造データ９９７に対して拡大指示、木構造データ９９８に対して拡大指示を行う必要がある。また、刺繍全体を移動させたい場合、各色を別々に移動させる必要がある。このように、木構造データが色別に作成されていると編集に手間がかかったり、装置での処理が煩雑であったりするという問題点があった。
【０００８】
さらに、木構造でベクトルを現す場合には、１点から開始され、同一の点へ戻ってくる（ループ）ような刺繍を表現できないという問題点があった。例えば、円を表現する場合には、１点から開始され、同一の点へ戻ってくる形ではなく、第一の点から開始し、第二の点へ曲線として扱われ、第一の点の座標と第二の点の座標とを同じ座標として円を形成している。このような表現方法では、円を移動させると言う１つの動作のために、第一の点を移動させ、第二の点を移動させるという２つの操作が必要となっていた。このようにループ形状の刺繍を表現することができないと、編集に手間がかかってしまう。
【０００９】
本発明は、上述の問題点を解決するためになされたものであり、複数の糸色やループ形状の刺繍軌跡を扱える枝構造ベクトルデータ構造、枝構造ベクトルデータ編集装置、刺繍データ作成装置、枝構造ベクトルデータ編集プログラム、刺繍データ作成プログラム、枝構造ベクトルデータ編集プログラムを記録したコンピュータ読み取り可能な記録媒体、刺繍データ作成プログラムを記録したコンピュータ読み取り可能な記録媒体、及び、枝構造ベクトルデータ編集プログラム及び刺繍データ作成プログラムを記録したコンピュータ読み取り可能な記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決するため、請求項１に係る発明の枝構造ベクトルデータ構造では、刺繍図柄を構成する線画情報に基づいて作成され、刺繍ミシンの針の運びを示す刺繍データをコンピュータで作成する基となる枝構造ベクトルデータのデータ構造である枝構造ベクトルデータ構造であって、２つの端点を結んだ刺繍の経路である枝ごとに、当該枝を識別する識別情報と、当該枝の一方の端点である始点の位置と他方の端点である終点の位置とにより当該枝の方向を示すベクトルデータと、前記端点にリンクしている他の枝であるリンク先枝に関するリンク情報と、当該枝が刺繍される際の縫い方を示す縫い方情報と、当該枝が刺繍される際の縫い糸の色を示す糸色情報とを少なくとも備えた少なくとも１つの枝データで構成されており、前記識別情報は、前記枝を特定するために使用され、前記ベクトルデータは、走り縫いを行うことを示す前記刺繍データである走り縫いデータを作成する際、及び、走り縫いが行われた位置に前記縫い方情報に指定されている縫い方で本打ち縫いを行うことを示す前記刺繍データである本打ち縫製データを作成する際に縫い位置を特定するために使用され、前記リンク情報は、前記刺繍データを作成する際に次にデータを作成する枝を特定するために使用され、前記糸色情報は、前記リンク情報で指定されている枝の刺繍データを作成するか否かの判断に使用されることを特徴とする。
【００１１】
また、請求項２に係る発明の枝構造ベクトルデータ構造では、刺繍図柄を構成する線画情報に基づいて作成され、刺繍ミシンの針の運びを示す刺繍データをコンピュータで作成する基となる枝構造ベクトルデータのデータ構造である枝構造ベクトルデータ構造であって、２つの端点を結んだ刺繍の経路である枝ごとに、当該枝を識別する識別情報と、当該枝の一方の端点である始点の位置と他方の端点である終点の位置とにより当該枝の方向を示すベクトルデータと、前記端点にリンクしている他の枝であるリンク先枝に関するリンク情報と、当該枝が刺繍される際の縫い方を示す縫い方情報と、前記端点のリンク先を辿ると当該端点に戻るループを発生させるものであるか否かを示すループ情報とを少なくとも備えた少なくとも１つの枝データで構成されており、前記識別情報は、前記枝を特定するために使用され、前記ベクトルデータは、走り縫いを行うことを示す前記刺繍データである走り縫いデータを作成する際、及び、走り縫いが行われた位置に前記縫い方情報に指定されている縫い方で本打ち縫いを行うことを示す前記刺繍データである本打ち縫製データを作成する際に縫い位置を特定するために使用され、前記リンク情報は、前記刺繍データを作成する際に次にデータを作成する枝を特定するために使用され、前記ループ情報は、前記リンク情報で指定されている枝の走り縫いデータを作成するか否かの判断に使用されることを特徴とする。
【００１２】
また、請求項３に係る発明の枝構造ベクトルデータ構造では、請求項２に記載の発明の構成に加えて、前記枝データは、前記枝が刺繍される際の縫い糸の色を示す糸色情報を備えており、前記糸色情報は、前記リンク情報で指定されている枝の刺繍データを作成するか否かの判断に使用されることを特徴とする。
【００１３】
また、請求項４に係る発明の枝構造ベクトルデータ構造では、請求項１乃至３のいずれかに記載の発明の構成に加えて、前記リンク情報は、２つの端点各々について、リンク先枝を識別するリンク先枝識別情報と、当該リンク先枝のリンク側の端点を示すリンク先枝端点情報とを備えていることを特徴とする。
【００１４】
また、請求項５に係る発明の枝構造ベクトルデータ編集装置では、刺繍図柄を構成する線画情報に基づいて作成された枝構造ベクトルデータを編集するベクトルデータ編集装置であって、画像を表示する表示手段と、２つの端点を結んだ刺繍の経路である枝ごとに、当該枝を識別する識別情報と、当該枝の一方の端点である始点の位置と他方の端点である終点の位置とにより当該枝の方向を示すベクトルデータと、前記端点にリンクしている他の枝であるリンク先枝に関するリンク情報と、当該枝が刺繍される際の縫い方を示す縫い方情報と、当該枝が刺繍される際の縫い糸の色を示す糸色情報とを少なくとも備えた少なくとも１つの枝データで構成されたデータ構造の枝構造ベクトルデータを記憶する枝構造ベクトルデータ記憶手段と、当該枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータの示す刺繍結果の模式図を前記表示手段に表示する表示制御手段と、前記刺繍結果を構成する枝に対して、枝の追加、枝の削除、枝の移動、枝の伸縮、枝の回転、枝の切断、他の枝への枝の接続、枝の色の変更、枝の縫い方の変更、枝の端点の移動、２つの端点を結ぶ刺繍の経路の変更、枝の複製のうちの少なくとも１つの編集作業を指示する編集指示手段と、当該編集指示手段の指示にしたがって前記枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータを編集する枝構造ベクトルデータ編集手段とを備えたことを特徴とする。
【００１５】
また、請求項６に係る発明の枝構造ベクトルデータ編集装置では、刺繍図柄を構成する線画情報に基づいて作成された枝構造ベクトルデータを編集するベクトルデータ編集装置であって、画像を表示する表示手段と、２つの端点を結んだ刺繍の経路である枝ごとに、当該枝を識別する識別情報と、当該枝の一方の端点である始点の位置と他方の端点である終点の位置とにより当該枝の方向を示すベクトルデータと、前記端点にリンクしている他の枝であるリンク先枝に関するリンク情報と、当該枝が刺繍される際の縫い方を示す縫い方情報と、前記端点のリンク先を辿ると当該端点に戻るループを発生させるものであるか否かを示すループ情報とを少なくとも備えた少なくとも１つの枝データで構成されたデータ構造の枝構造ベクトルデータを記憶する枝構造ベクトルデータ記憶手段と、当該枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータの示す刺繍結果の模式図を前記表示手段に表示する表示制御手段と、前記刺繍結果を構成する枝に対して、枝の追加、枝の削除、枝の移動、枝の伸縮、枝の回転、枝の切断、他の枝への枝の接続、枝の色の変更、枝の縫い方の変更、枝の端点の移動、２つの端点を結ぶ刺繍の経路の変更、枝の複製のうちの少なくとも１つの編集作業を指示する編集指示手段と、当該編集指示手段の指示にしたがって前記枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータを編集する枝構造ベクトルデータ編集手段とを備えたことを特徴とする。
【００１６】
また、請求項７に係る発明の枝構造ベクトルデータ編集装置では、請求項６に記載の発明の構成に加えて、前記枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータの枝データは、前記枝が刺繍される際の縫い糸の色を示す糸色情報を備えていることを特徴とする。
【００１７】
また、請求項８に係る発明の枝構造ベクトルデータ編集装置では、請求項５又は７に記載の発明の構成に加えて、前記編集指示手段は、前記枝を刺繍する糸の色を指定する色指定手段を備え、前記ベクトルデータ編集手段は、前記糸色情報に示す色を前記色指定手段により指定された色に変更する糸色情報変更手段を備え、前記色指定手段により糸の色が指定された際には、リンク情報の変更は行わないことを特徴とする。
【００１８】
また、請求項９に係る発明の枝構造ベクトルデータ編集装置では、請求項６乃至８のいずれかに記載の発明の構成に加えて、前記編集指示手段は、前記枝を切断する切断枝を指定する切断枝指定手段を備え、前記ベクトルデータ編集手段は、当該切断枝指定手段により指定された切断枝の切断点を指定する切断点指定手段と、前記切断枝の枝データを、当該切断枝の始点の端点を始点の端点とし、切断点指定手段により指定された切断点の当該切断枝上の切断点を終点の端点とした第一の枝の枝データと、前記切断点を始点の端点とし、前記切断枝の終点の端点を終点の端点とした第二の枝の枝データとに分割する分割手段と、前記切断枝のループ情報がループの発生を示している場合に、いずれの枝データのいずれの端点のループ情報もループの発生を示さないものとする第一ループ情報制御手段とを備えたことを特徴とする。
【００１９】
また、請求項１０に係る発明の枝構造ベクトルデータ編集装置では、請求項６乃至９のいずれかに記載の発明の構成に加えて、前記編集指示手段は、前記ベクトルデータに追加する追加枝を指定する追加枝指定手段と、当該追加枝指定手段により指定された追加枝を接続させる被接続枝を指定する被接続枝指定手段とを備え、前記ベクトルデータ編集手段は、前記被接続枝のループ情報がループの発生を示している場合、ループの発生を示すループ情報を持つ側の端点であるループ端点のリンク先端点を前記追加枝の接続側の端点である追加端点とし、当該追加端点のリンク先端点を前記被接続枝のループ端点でない側の端点とするループ接続手段と、前記ループ端点のループ情報をループの発生を示さないものとし、前記追加端点のループ情報をループの発生を示すものとする第二ループ情報制御手段とを備えたことを特徴とする。
【００２０】
また、請求項１１に係る発明の刺繍データ作成装置では、請求項５、７乃至１０のいずれかに記載の枝構造ベクトルデータ編集装置により編集され、前記枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータに基づいて、刺繍ミシンの針の運びを示す刺繍データを作成する刺繍データ作成手段を備えた刺繍データ作成装置であって、前記刺繍データ作成手段は、前記ベクトルデータの示す始点と終点との間に走り縫いを行うことを示す刺繍データである走り縫いデータを作成する走り縫いデータ作成手段と、リンク情報の示すリンク先枝の糸色情報の示す色が、現在作成している刺繍データの糸色と同じ色であるか否かを判断する色判断手段と、前記走り縫いデータの縫い終わり側の端点の示すリンク先枝の糸色情報の示す色が、前記色判断手段により現在作成している刺繍データの糸色と同じ色であると判断される枝が見つかるまで、前記リンク先枝を辿り、当該同じ色であると判断されたリンク先枝の走り縫いデータを前記走り縫いデータ作成手段により作成する走り縫いデータ作成制御手段とを備えたことを特徴とする。
【００２１】
また、請求項１２に係る発明の刺繍データ作成装置では、請求項１１に記載の発明の構成に加えて、前記刺繍データ作成手段は、前記走り縫いが行われた位置に前記縫い方情報に指定されている縫い方で本打ち縫いを行うことを示す刺繍データを作成する本打ち縫製データ作成手段と、前記走り縫いデータ作成手段により作成された走り縫いデータの縫い終わり側に対応した端点のリンク情報がリンク先枝を示していない場合に、縫い終わり側に対応した端点から他方の端点へ前記本打ち縫製データ作成手段により本打ち縫製データを作成する縫い方切替制御手段とを備えたことを特徴とする。
【００２２】
また、請求項１３に係る発明の刺繍データ作成装置では、請求項１１又は１２に記載の発明の構成に加えて、前記刺繍データ作成手段は、前記本打ち縫製データの縫い終わり側に対応した端点をリンク先として指定しているリンク情報である元リンク情報を探索するリンク元探索手段と、前記リンク元探索手段により検索された元リンク情報を有する枝データの糸色情報の示す色が、前記色判断手段により現在作成している刺繍データの糸色と同じ色であると判断されるまで、前記元リンク情報を辿り、当該同じ色であると判断された枝の前記元リンク情報のリンク先枝識別情報の示す枝を当該元リンク情報のリンク先枝端点情報の示す端点から他方の端点へ縫い進める前記本打ち縫製データを前記本打ち縫製データ作成手段により作成する本打ち縫製データ作成制御手段とを備えたことを特徴とする。
【００２３】
また、請求項１４に係る発明の刺繍データ作成装置では、請求項６乃至１０のいずれかに記載の枝構造ベクトルデータ編集装置により編集され、前記枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータに基づいて、刺繍ミシンの針の運びを示す刺繍データを作成する刺繍データ作成手段を備えた刺繍データ作成装置であって、前記刺繍データ作成手段は、前記ベクトルデータの示す始点と終点との間に走り縫いを行うことを示す刺繍データである走り縫いデータを作成する走り縫いデータ作成手段と、前記走り縫いが行われた位置に前記縫い方情報に指定されている縫い方で本打ち縫いを行うことを示す刺繍データを作成する本打ち縫製データ作成手段と、前記走り縫いデータ又は前記本打ち縫製データの縫い終わり側に対応した端点のループ情報がループの発生を示す場合に、当該端点の前記リンク先枝の前記走り縫いデータを前記走り縫いデータ作成手段により作成せずに、前記走り縫いデータの終点の端点から他方の端点への本打ち縫製データを前記本打ち縫製データ作成手段により作成する折り返し制御手段とを備えたことを特徴とする。
【００２４】
また、請求項１５に係る発明の枝構造ベクトルデータ編集プログラムでは、請求項５乃至１０のいずれかに記載の枝構造ベクトルデータ編集装置の各種処理手段としてコンピュータを機能させる。
【００２５】
また、請求項１６に係る発明の刺繍データ作成プログラムでは、請求項１１乃至１４のいずれかに記載の刺繍データ作成装置の各種処理手段としてコンピュータを機能させる。
【００２６】
また、請求項１７に係る発明のコンピュータ読み取り可能な記録媒体では、請求項１５に記載の枝構造ベクトルデータ編集プログラムを記録している。
【００２７】
また、請求項１８に係る発明のコンピュータ読み取り可能な記録媒体では、請求項１６に記載の刺繍データ作成プログラムを記録している。
【００２８】
また、請求項１９に係る発明のコンピュータ読み取り可能な記録媒体では、請求項１５に記載の枝構造ベクトルデータ編集プログラム及び請求項１６に記載の刺繍データ作成プログラムを記録している。
【発明の効果】
【００２９】
請求項１に係る発明の枝構造ベクトルデータ構造では、２つの端点を結んだ刺繍の経路である枝ごとに、枝を識別する識別情報と、枝の一方の端点である始点の位置と他方の端点である終点の位置とにより枝の方向を示すベクトルデータと、端点にリンクしている他の枝であるリンク先枝に関するリンク情報と、枝が刺繍される際の縫い方を示す縫い方情報と、枝が刺繍される際の縫い糸の色を示す糸色情報とを少なくとも備えた少なくとも１つの枝データで構成することができる。そして、識別情報を枝を特定するために使用し、ベクトルデータを走り縫いを行うことを示す刺繍データである走り縫いデータを作成する際、及び、走り縫いが行われた位置に縫い方情報に指定されている縫い方で本打ち縫いを行うことを示す刺繍データである本打ち縫製データを作成する際に縫い位置を特定するために使用し、リンク情報を刺繍データを作成する際に次にデータを作成する枝を特定するために使用し、糸色情報をリンク情報で指定されている枝の刺繍データを作成するか否かの判断に使用することができる。したがって、１つの枝構造ベクトルデータで複数の糸色の枝の情報を有することができるので、糸色ごとに枝構造ベクトルデータを持たなくてよい。よって、データが煩雑にならない。そして、ユーザの指示により枝構造ベクトルデータの編集を行う際に、異なる糸色の枝を容易にまとめて編集することができる。
【００３０】
また、請求項２に係る発明の枝構造ベクトルデータ構造では、２つの端点を結んだ刺繍の経路である枝ごとに、枝を識別する識別情報と、枝の一方の端点である始点の位置と他方の端点である終点の位置とにより枝の方向を示すベクトルデータと、端点にリンクしている他の枝であるリンク先枝に関するリンク情報と、枝が刺繍される際の縫い方を示す縫い方情報と、端点のリンク先を辿ると端点に戻るループを発生させるものであるか否かを示すループ情報とを少なくとも備えた少なくとも１つの枝データで構成することができる。そして、識別情報を枝を特定するために使用し、ベクトルデータを走り縫いを行うことを示す刺繍データである走り縫いデータを作成する際、及び、走り縫いが行われた位置に縫い方情報に指定されている縫い方で本打ち縫いを行うことを示す刺繍データである本打ち縫製データを作成する際に縫い位置を特定するために使用し、リンク情報を刺繍データを作成する際に次にデータを作成する枝を特定するために使用し、ループ情報をリンク情報で指定されている枝の走り縫いデータを作成するか否かの判断に使用することができる。したがって、ループ情報によりある点から開始された刺繍がその点へまた戻ってくるようなループを表現することができるので、ループをなす枝とループをなさない枝とを同じ枝構造ベクトルデータで表現することができる。よって、ループ情報によりループをなす枝であるか否かの判別がつくので、枝の端点のリンク先を辿っていっても、無限ループに陥らないように枝データを処理することができる。したがって、ループをなす枝の編集と、ループをなさない枝の編集とを行う場合に、１つの枝構造ベクトルデータを編集するだけでよく、編集のための処理が容易となる。
【００３１】
また、請求項３に係る発明の枝構造ベクトルデータ構造では、請求項２に記載の発明の効果に加えて、枝データは、枝が刺繍される際の縫い糸の色を示す糸色情報を備えており、糸色情報を、リンク情報で指定されている枝の刺繍データを作成するか否かの判断に使用することができる。したがって、１つの枝構造ベクトルデータで複数の糸色の情報を有し、さらにループも表現できるので、データが煩雑にならない。そして、糸色ごとに枝構造ベクトルデータを持たなくてよいので、ユーザの指示により枝構造ベクトルデータの編集を行う際に、異なる糸色の枝を容易にまとめて編集することができる。また、ループ情報により、ある点から開始された刺繍がその点へまた戻ってくるようなループを表現することができるので、ループをなす枝とループをなさない枝とを同じ枝構造ベクトルデータで表現することができる。したがって、ユーザの指示により枝構造ベクトルデータの編集を行う際に、異なる糸色の枝やループをなす枝も容易にまとめて編集することができる。
【００３２】
また、請求項４に係る発明の枝構造ベクトルデータ構造では、請求項１乃至３のいずれかに記載の発明の効果に加えて、リンク情報は、２つの端点各々について、リンク先枝を識別するリンク先枝識別情報と、リンク先枝のリンク側の端点を示すリンク先枝端点情報とすることができる。したがって、２つの端点各々について、リンク先枝識別情報でリンク先の枝を識別でき、さらにリンク先枝端点情報でリンク先枝のどちらの端点に接続しているのかを識別することができるので、各枝のどの端点とどの端点が接続して、枝がリンクしているのかを表現することができ、刺繍データを作成する際に、どの枝の刺繍データを作成するのかだけでなく、その枝のどちらの端点からどちらの端点へ刺繍を進めるのかを容易に決定することができる。
【００３３】
また、請求項５に係る発明の枝構造ベクトルデータ編集装置では、表示手段は画像を表示し、枝構造ベクトルデータ記憶手段は、２つの端点を結んだ刺繍の経路である枝ごとに、枝を識別する識別情報と、枝の一方の端点である始点の位置と他方の端点である終点の位置とにより枝の方向を示すベクトルデータと、端点にリンクしている他の枝であるリンク先枝に関するリンク情報と、枝が刺繍される際の縫い方を示す縫い方情報と、枝が刺繍される際の縫い糸の色を示す糸色情報とを少なくとも備えた少なくとも１つの枝データで構成されたデータ構造の枝構造ベクトルデータを記憶することができる。そして、表示制御手段は、枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータの示す刺繍結果の模式図を表示手段に表示し、編集指示手段は、刺繍結果を構成する枝に対して、枝の追加、枝の削除、枝の移動、枝の伸縮、枝の回転、枝の切断、他の枝への枝の接続、枝の色の変更、枝の縫い方の変更、端点の移動、２つの端点を結ぶ刺繍の経路の変更、枝の複製のうちの少なくとも１つの編集作業を指示し、枝構造ベクトルデータ編集手段は、編集指示手段の指示にしたがって枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータを編集することができる。つまり、色ごとに複数の枝構造ベクトルデータが存在するのではなく、１つの枝構造ベクトルデータで複数の色の刺繍の枝データを構成することができる。よって、異なる色の枝を編集する際に、色ごとの複数の枝構造ベクトルデータを編集する必要がなく、１つの枝構造ベクトルデータを編集すればよいので、編集に際して行われる処理工程が簡略化できる。さらに、色ごとに複数の枝構造ベクトルデータが存在するよりも、枝構造ベクトルデータの管理が煩雑でなくなる。さらに、編集を指示するユーザは刺繍の色を意識することなく、編集の指示を行うことができる。
【００３４】
また、請求項６に係る発明の枝構造ベクトルデータ編集装置では、表示手段は画像を表示し、枝構造ベクトルデータ記憶手段は、２つの端点を結んだ刺繍の経路である枝ごとに、枝を識別する識別情報と、枝の一方の端点である始点の位置と他方の端点である終点の位置とにより枝の方向を示すベクトルデータと、端点にリンクしている他の枝であるリンク先枝に関するリンク情報と、枝が刺繍される際の縫い方を示す縫い方情報と、端点のリンク先を辿ると端点に戻るループを発生させるものであるか否かを示すループ情報とを少なくとも備えた少なくとも１つの枝データで構成されたデータ構造の枝構造ベクトルデータを記憶し、表示制御手段は、枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータの示す刺繍結果の模式図を表示手段に表示し、編集指示手段は、刺繍結果を構成する枝に対して、枝の追加、枝の削除、枝の移動、枝の伸縮、枝の回転、枝の切断、他の枝への枝の接続、枝の色の変更、枝の縫い方の変更、端点の移動、２つの端点を結ぶ刺繍の経路の変更、枝の複製のうちの少なくとも１つの編集作業を指示し、枝構造ベクトルデータ編集手段は、編集指示手段の指示にしたがって枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータを編集することができる。したがって、ループ情報を有することによりある点から開始された刺繍がその点へまた戻ってくるようなループを枝構造ベクトルデータにおいて表現できるので、１つの枝構造ベクトルデータでループをなす枝とループをなさない枝との枝データを構成することができる。よって、ループ情報によりループをなす枝であるか否かの判別がつくので、枝の端点のリンク先を辿っていっても、無限ループに陥らないように枝データを処理することができる。したがって、ループをなす枝の編集と、ループをなさない枝の編集とを行う場合に、１つの枝構造ベクトルデータを編集するだけでよく、編集のための処理が容易となる。さらに、編集を指示するユーザはループをなす枝とループをなさない枝とを意識することなく、編集の指示を行うことができる。
【００３５】
また、請求項７に係る発明の枝構造ベクトルデータ編集装置では、請求項６に記載の発明の効果に加えて、枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータの枝データは、枝が刺繍される際の縫い糸の色を示す糸色情報を有しているので、糸色情報を有し、かつ、ある点から開始された刺繍がその点へまた戻ってくるようなループを表現可能な枝構造ベクトルデータの編集を行うことができる。したがって、ユーザの指示により枝構造ベクトルデータの編集を行う際に、容易に異なる糸色の枝をまとめて編集することができる。さらに、異なる糸色の枝やループをなす枝も容易にまとめて編集することができる。さらに、編集を指示するユーザは刺繍の色やループをなす枝とループをなさない枝とを意識することなく、編集の指示を行うことができる。
【００３６】
また、請求項８に係る発明の枝構造ベクトルデータ編集装置では、請求項５又は７に記載の発明の効果に加えて、編集指示手段の色指定手段は、枝を刺繍する糸の色を指定することができる。また、ベクトルデータ編集手段の糸色情報変更手段は、糸色情報に示す色を色指定手段により指定された色に変更することができる。そして、色指定手段により糸の色が指定された際には、リンク情報の変更は行われない。したがって、枝の糸色を変更する際には糸色情報を変更するだけでよく、枝同士の繋がりの関係を変更する必要がないので処理が煩雑でない。
【００３７】
また、請求項９に係る発明の枝構造ベクトルデータ編集装置では、請求項６乃至８のいずれかに記載の発明の効果に加えて、編集指示手段の切断枝指定手段は、枝を切断する切断枝を指定することができる。また、ベクトルデータ編集手段の切断点指定手段は、切断枝指定手段により指定された切断枝の切断点を指定し、分割手段は、切断枝の枝データを、切断枝の始点の端点を始点の端点とし、切断点指定手段により指定された切断点の切断枝上の切断点を終点の端点とした第一の枝の枝データと、切断点を始点の端点とし、切断枝の終点の端点を終点の端点とした第二の枝の枝データとに分割し、第一ループ情報制御手段は、切断枝のループ情報がループの発生を示している場合に、いずれの枝データのいずれの端点のループ情報もループの発生を示さないものとすることができる。したがって、ループ形状の枝を切断しても、枝の接続が途切れたり、無限ループに陥ったりすることがない。
【００３８】
また、請求項１０に係る発明の枝構造ベクトルデータ編集装置では、請求項６乃至９のいずれかに記載の発明の効果に加えて、編集指示手段の追加枝指定手段は、ベクトルデータに追加する追加枝を指定し、被接続枝指定手段は、追加枝指定手段により指定された追加枝を接続させる被接続枝を指定することができる。また、ベクトルデータ編集手段のループ接続手段は、被接続枝のループ情報がループの発生を示している場合、ループの発生を示すループ情報を持つ側の端点であるループ端点のリンク先端点を追加枝の接続側の端点である追加端点とし、追加端点のリンク先端点を被接続枝のループ端点でない側の端点とし、第二ループ情報制御手段は、ループ端点のループ情報をループの発生を示さないものとし、追加端点のループ情報をループの発生を示すものとすることができる。したがって、ループ形状の枝に新たな枝を追加しても、枝の接続が途切れたり、無限ループに陥ったりすることがない。
【００３９】
また、請求項１１に係る発明の刺繍データ作成装置では、刺繍データ作成手段は、請求項５、７乃至１０のいずれかに記載の枝構造ベクトルデータ編集装置により編集され、枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータに基づいて、刺繍ミシンの針の運びを示す刺繍データを作成することができる。そして、刺繍データ作成手段の走り縫いデータ作成手段は、ベクトルデータの示す始点と終点との間に走り縫いを行うことを示す刺繍データである走り縫いデータを作成し、色判断手段は、リンク情報の示すリンク先枝の糸色情報の示す色が、現在作成している刺繍データの糸色と同じ色であるか否かを判断し、走り縫いデータ作成制御手段は、走り縫いデータの縫い終わり側の端点の示すリンク先枝の糸色情報の示す色が、色判断手段により現在作成している刺繍データの糸色と同じ色であると判断される枝が見つかるまで、リンク先枝を辿り、同じ色であると判断されたリンク先枝の走り縫いデータを走り縫いデータ作成手段により作成することができる。したがって、複数の糸色の枝データで構成される枝構造ベクトルデータから、色ごとに、その色の糸で走り縫いを行うべき枝について走り縫いデータを作成することができる。
【００４０】
また、請求項１２に係る発明の刺繍データ作成装置では、請求項１１に記載の発明の効果に加えて、刺繍データ作成手段の本打ち縫製データ作成手段は、走り縫いが行われた位置に縫い方情報に指定されている縫い方で本打ち縫いを行うことを示す刺繍データを作成し、縫い方切替制御手段は、走り縫いデータ作成手段により作成された走り縫いデータの縫い終わり側に対応した端点のリンク情報がリンク先枝を示していない場合に、縫い終わり側に対応した端点から他方の端点へ本打ち縫製データ作成手段により本打ち縫製データを作成することができる。したがって、走り縫いデータの作成から本打ち縫製データの作成への切り替えを行い、刺繍が途切れたり、無限ループに陥ったりすることのない走り縫いデータ及び本打ち縫製データを作成することができる。
【００４１】
また、請求項１３に係る発明の刺繍データ作成装置では、請求項１１又は１２に記載の発明の効果に加えて、刺繍データ作成手段のリンク元探索手段は、本打ち縫製データの縫い終わり側に対応した端点をリンク先として指定しているリンク情報である元リンク情報を探索し、本打ち縫製データ作成制御手段は、リンク元探索手段により検索された元リンク情報を有する枝データの糸色情報の示す色が、色判断手段により現在作成している刺繍データの糸色と同じ色であると判断されるまで、元リンク情報を辿り、同じ色であると判断された枝の元リンク情報のリンク先枝識別情報の示す枝を元リンク情報のリンク先枝端点情報の示す端点から他方の端点へ縫い進める本打ち縫製データを本打ち縫製データ作成手段により作成することができる。したがって、複数の糸色の枝データで構成される枝構造ベクトルデータから、色ごとにその色で本打ち縫いを行うべき枝について本打ち縫製データを作成することができる。
【００４２】
また、請求項１４に係る発明の刺繍データ作成装置では、刺繍データ作成手段は、請求項６乃至１０のいずれかに記載の枝構造ベクトルデータ編集装置により編集され、枝構造ベクトルデータ記憶手段に記憶されている枝構造ベクトルデータに基づいて、刺繍ミシンの針の運びを示す刺繍データを作成することができる。そして、刺繍データ作成手段の走り縫いデータ作成手段は、ベクトルデータの示す始点と終点との間に走り縫いを行うことを示す刺繍データである走り縫いデータを作成し、本打ち縫製データ作成手段は、走り縫いが行われた位置に縫い方情報に指定されている縫い方で本打ち縫いを行うことを示す刺繍データを作成し、折り返し制御手段は、走り縫いデータ又は前記本打ち縫製データの縫い終わり側に対応した端点のループ情報がループの発生を示す場合に、端点のリンク先枝の走り縫いデータを走り縫いデータ作成手段により作成せずに、走り縫いデータの終点の端点から他方の端点への本打ち縫製データを本打ち縫製データ作成手段により作成することができる。したがって、ある点から開始された刺繍がその点へまた戻ってくるようなループを表現可能な枝構造ベクトルデータから、ループの発生を示す枝について、刺繍が途切れたり、無限ループに陥ったりすることのない走り縫いデータ及び本打ち縫製データを作成することができる。
【００４３】
また、請求項１５に係る発明の枝構造ベクトルデータ編集プログラムでは、請求項５乃至１０のいずれかに記載の枝構造ベクトルデータ編集装置の各種処理手段としてコンピュータを機能させることができる。したがって、枝構造ベクトルデータ編集プログラムをコンピュータで動作させることにより、請求項５乃至１０のいずれかに記載の発明の効果と同様の効果を得ることができる。
【００４４】
また、請求項１６に係る発明の刺繍データ作成プログラムでは、請求項１１乃至１４のいずれかに記載の刺繍データ作成装置の各種処理手段としてコンピュータを機能させることができる。したがって、刺繍データ作成プログラムをコンピュータで動作させることにより、請求項１１乃至１４のいずれかに記載の発明の効果と同様の効果を得ることができる。
【００４５】
また、請求項１７に係る発明のコンピュータ読み取り可能な記録媒体では、請求項１５に記載の枝構造ベクトルデータ編集プログラムを記録することができる。したがって、当該記録媒体に記録された枝構造ベクトルデータ編集プログラムをコンピュータに読み込ませ、動作させることにより、請求項５乃至１０のいずれかに記載の発明の効果と同様の効果を得ることができる。
【００４６】
また、請求項１８に係る発明のコンピュータ読み取り可能な記録媒体では、請求項１６に記載の刺繍データ作成プログラムを記録することができる。したがって、当該記録媒体に記録された刺繍データ作成プログラムをコンピュータに読み込ませ、動作させることにより、請求項１１乃至請求項１４のいずれかに記載の発明の効果と同様の効果を得ることができる。
【００４７】
また、請求項１９に係る発明のコンピュータ読み取り可能な記録媒体では、請求項１５に記載の枝構造ベクトルデータ編集プログラム及び請求項１６に記載の刺繍データ作成プログラムを記録することができる。したがって、当該記録媒体に記録された枝構造ベクトルデータ編集プログラム及び刺繍データ作成プログラムを読み込ませ、動作させることにより、請求項５乃至１４のいずれかに記載の発明の効果と同様の効果を得ることができる。
【発明を実施するための最良の形態】
【００４８】
以下、本発明に係る刺繍データ作成装置１の一実施の形態について、図面を参照して説明する。本実施の形態の刺繍データ作成装置１は、画像データに表された図柄を刺繍ミシン３による刺繍によって出力するための刺繍データを画像データに基づいて作成するものである。また、刺繍データ作成装置１では、画像データから刺繍データを作成する途中で利用する枝構造ベクトルデータを編集する「枝構造ベクトルデータ編集装置」としても機能している。まず、刺繍ミシン３について説明する。図１は、刺繍ミシン３の外観図である。
【００４９】
図１に示すように、刺繍ミシン３は、ミシンベッド３０上に配置された、刺繍を施そうとする加工布を保持する刺繍枠３１を、Ｙ方向駆動部３２及び、本体ケース３３内に収容されたＸ方向駆動機構によって装置固有のＸ・Ｙ座標系で示される所定位置に移動させながら、縫い針３４及び釜機構（図示外）による縫製動作を行うことにより、その加工布に所定の図柄の刺繍を施すようになっており、前記Ｙ方向駆動部３２、Ｘ方向駆動機構や針棒３５等は、刺繍ミシン３に内蔵されたマイクロコンピュータ等から構成される制御装置により制御される。また、刺繍ミシン３の脚柱部３６の側面にはメモリカードスロット３７が搭載されており、刺繍データが記憶されたメモリカード１１５をメモリカードスロット３７に装着することにより、刺繍データ作成装置１で作成された刺繍データが供給される。
【００５０】
次に、刺繍データ作成装置１について図面を参照して説明する。図２は、刺繍データ作成装置１の物理的構成を示す全体構成図であり、図３は、刺繍データ作成装置１の電気的構成を示すブロック図である。
【００５１】
図２に示すように、この刺繍データ作成装置１は、所謂パーソナルコンピュータである装置本体１０と、この装置本体１０に接続されるマウス２１、キーボード２２、メモリカードコネクタ２３、ディスプレイ２４及びイメージスキャナ装置２５から構成されている。なお、装置本体１０、マウス２１、キーボード２２、メモリカードコネクタ２３、ディスプレイ２４、イメージスキャナ装置２５の形状は図２に示すものに限らない。例えば、装置本体１０はタワー型のものに限らず、横置きのものであってもよく、装置本体１０とディスプレイ２４とキーボード２２とが一体化したノート型であってもよい。また、装置本体１０は所謂パーソナルコンピュータでなく、専用機であってもよいことは言うまでもない。
【００５２】
次に、図３のブロック図を参照して、刺繍データ作成装置１の電気的構成について説明する。図３に示すように、刺繍データ作成装置１には、刺繍データ作成装置１の制御を司るコントローラとしてのＣＰＵ１０１が設けられ、ＣＰＵ１０１には、各種のデータを一時的に記憶するＲＡＭ１０２と、ＢＩＯＳ等を記憶したＲＯＭ１０３と、データの受け渡しの仲介を行うＩ／Ｏインタフェイス１０４とが接続されている。Ｉ／Ｏインタフェイス１０４には、ハードディスク装置１２０が接続され、当該ハードディスク装置１２０には、画像データ記憶エリア１２１と、線画情報記憶エリア１２２と、枝構造ベクトルデータ記憶エリア１２３と、刺繍データ記憶エリア１２４と、プログラム記憶エリア１２５と、その他の情報記憶エリア１２６とが少なくとも設けられている。
【００５３】
尚、画像データ記憶エリア１２１には、イメージスキャナ装置２５により読み込まれた画像データ１００（図４参照）が記憶され、線画情報記憶エリア１２２には、画像データ１００から作成される線画情報２００（図４参照）が記憶され、枝構造ベクトルデータ記憶エリア１２３には、線画情報２００から作成される枝構造ベクトルデータ３００（図４参照）が記憶され、刺繍データ記憶エリア１２４には、枝構造ベクトルデータ３００から作成される刺繍データ４００（図４参照）が記憶される。そして、プログラム記憶エリア１２５にはＣＰＵ１０１で実行される枝構造ベクトルデータ編集プログラム及び刺繍データ作成プログラムが記憶されている。その他の情報記憶エリア１２６には、刺繍データ作成装置１で使用されるその他の情報が記憶されている。なお、刺繍データ作成装置１がハードディスク装置１２０を備えていない専用機の場合は、ＲＯＭにプログラムが記憶される。
【００５４】
また、Ｉ／Ｏインタフェイス１０４には、マウス２１と、ビデオコントローラ１０６と、キーコントローラ１０７と、ＣＤ−ＲＯＭドライブ１０８と、メモリカードコネクタ２３と、イメージスキャナ装置２５とが接続されている。ビデオコントローラ１０６にはディスプレイ２４が接続され、キーコントローラ１０７にはキーボード２２が接続されている。なお、ＣＤ−ＲＯＭドライブ１０８に挿入されるＣＤ−ＲＯＭ１１４には、刺繍データ作成装置１の制御プログラムである枝構造ベクトルデータ編集プログラム及び刺繍データ作成プログラムが記憶されており、導入時には、制御プログラムは、ＣＤ−ＲＯＭ１１４から、ハードディスク装置１２０にセットアップされてプログラム記憶エリア１２５に記憶される。また、メモリカードコネクタ２３では、メモリカード１１５の読み取りや書き込みが可能となっている。
【００５５】
次に、図４を参照して、本発明において刺繍データを作成する際に利用される情報とその関係について説明する。図４は情報関係図である。図４に示すように、イメージスキャナ装置２５により取り込まれた画像データ１００から刺繍を構成する軌跡の画像を示す線画情報２００が作成される。そして、線画情報２００から本発明の要部である枝構造ベクトルデータ３００が作成される。そして、刺繍データ作成プログラムを動作させることにより、枝構造ベクトルデータ３００から刺繍糸の糸色ごとに刺繍データ４００が作成される。刺繍データ４００は、黒色の刺繍データ４０１、赤色の刺繍データ４０２、緑色の刺繍データ４０３など、糸色ごとに作成される。なお、枝構造ベクトルデータ３００は、枝構造ベクトルデータ編集プログラムによりディスプレイ２４に表示され、マウス２１やキーボード２２から入力される編集指示に基づいて編集される。つまり、ユーザは、マウス２１やキーボード２２から編集指示を入力することにより、枝構造ベクトルデータ３００を編集することができる。この枝構造ベクトルデータ３００の編集とは、刺繍の軌跡である枝の追加、枝の削除、枝の移動、枝の伸縮、枝の回転、枝の切断、他の枝への枝の接続、枝の色の変更、枝の縫い方の変更、枝の端点の移動、２つの端点を結ぶ刺繍の経路の変更、枝の複製などである。
【００５６】
なお、画像データ１００はイメージスキャナ装置２５により取り込まれたデータでなく、メモリカード１１５やＣＤ−ＲＯＭ１１４により読み込まれたデータや、作画ソフトにより作成されたデータであってもよい。
【００５７】
次に、図５乃至図８を参照して、枝構造ベクトルデータ３００の一例として枝構造ベクトルデータ３１０について説明する。図５は、枝構造ベクトルデータ３１０により作成される刺繍データ４００により刺繍される刺繍結果３１９を示す刺繍結果図であり、図６は、枝構造ベクトルデータ３１０を図式化したベクトル図４１１であり、図７は、枝構造ベクトルデータ３１０の構成を示す模式図である。図８は、糸色が緑色の刺繍データ４１３の内容を示す模式図である。
【００５８】
図５に示すように、刺繍結果３１９は３本の直線の刺繍軌跡Ｋ１，Ｋ２，Ｋ３で形成されている。このような刺繍結果３１９を構成する枝構造ベクトルデータ３１０を図式化したものが、図６のベクトル図４１１である。枝構造ベクトルデータ３１０では、１つの刺繍軌跡を１本の「枝」として捉える。図６に示す枝Ｅ１が図５に示す刺繍軌跡Ｋ１に該当し、図６に示す枝Ｅ２が図５に示す刺繍軌跡Ｋ２に該当し、図６に示す枝Ｅ３が図５に示す刺繍軌跡Ｋ３に該当する。
【００５９】
そして、図７に示すように、枝構造ベクトルデータ３１０では、この枝ごとにレコードが作成されており、各枝についての種々の情報が記憶されている。なお、この枝ごとのレコードを「枝データ」と呼ぶこととする。そして、枝構造ベクトルデータ３１０には「枝データ番号欄」が設けられており、枝を識別する情報が記憶されている。図５に示す刺繍結果３１９を構成する枝構造ベクトルデータ３１０は、３つの枝データから構成されることとなる。
【００６０】
また、この枝Ｅ１，Ｅ２，Ｅ３は、ベクトルとして捉えられている。図７に示すように、枝構造ベクトルデータ３１０には「ベクトルデータ欄」が設けられ、枝Ｅ１を現すベクトルを示す情報が記憶される。ベクトルデータ欄に記憶されるベクトルを示す情報とは、例えば、始点及び終点の座標、又は、始点の座標及び始点からの方向（角度）及びベクトルの長さである。図６に示すベクトル図４１１を参照すると、枝Ｅ１は点Ｎ０から点Ｎ１へ向けたベクトルとして表されており、枝Ｅ２は点Ｎ１から点Ｎ２へ向けたベクトルとして表されており、枝Ｅ３は点Ｎ３から点Ｎ１へ向けたベクトルとして表されている。つまり、枝Ｅ１，Ｅ２，Ｅ３は点Ｎ１を終点又は始点として共有しており、点Ｎ１で接続（リンク）している。
【００６１】
ここで、枝Ｅ１，Ｅ２，Ｅ３のリンク関係についての枝構造ベクトルデータ３１０での表現について説明する。枝構造ベクトルデータ３１０には、「始点リンク情報欄」及び「終点リンク情報欄」が設けられている。始点リンク情報欄には枝の始点となる点がリンクしている他の枝（以下、「リンク先枝」という。）の端点についての情報として、「リンク先枝識別情報欄」及び「リンク先枝端点情報欄」が設けられている。リンク先枝識別情報欄には、リンク先枝を識別する情報が記憶され、リンク先枝端点情報欄には、リンク先枝のどちらの端点に接続するかを示す情報が記憶されている。以下、リンク先枝におけるリンクしている端点を「リンク先端点」という。さらに、始点リンク先情報欄には「ループ情報欄」が設けられている。このループ情報欄には、リンク先枝を辿ってゆくことにより、自身（当該枝データの始点）に戻ってくるという「ループ」を発生させるか否かを示す情報が記憶されている。
【００６２】
そして、終点リンク情報欄には、始点リンク情報欄と同様に、当該枝データの枝の終点となる点のリンク先枝の情報及びループ情報が記憶されている。なお、このループについては、図１３乃至図１８を参照して後に詳述する。
【００６３】
さらに、枝構造ベクトルデータ３１０には「縫い方情報欄」及び「糸色情報欄」が設けられている。縫い方情報欄には、当該枝を刺繍する際の縫い方が記憶され、糸色情報欄には、当該枝を刺繍する際の糸の色が記憶されている。
【００６４】
ここで、図６及び図７を参照して、各枝のリンク関係を具体的に説明する。枝データ番号「Ｅ１」の枝データを参照すると、始点リンク情報欄にはリンク先枝の情報が記憶されていないので、枝Ｅ１の始点にはリンク先枝が存在しないことが判る。そして、終点リンク情報欄にはリンク先枝識別情報欄は「Ｅ２」、リンク先枝端点情報欄は「始点」を示しており、ループ情報欄は「ループなし」を示している。これにより、枝Ｅ１の終点が枝Ｅ２の始点とリンクし、ループは発生していないことが判る。そして、縫い方はジグザグ縫いであり、糸色は「緑」である。次いで、枝データ番号「Ｅ２」の枝データを参照すると、始点リンク情報欄のリンク先枝識別情報欄は「Ｅ３」、リンク先枝端点情報欄は「終点」を示しており、ループ情報欄は「ループなし」を示している。これにより、枝Ｅ２の始点が枝Ｅ３の終点とリンクし、ループは発生していないことが判る。そして、枝Ｅ２の終点リンク情報欄にはリンク先枝の情報が記憶されていないので、枝Ｅ２の終点にはリンク先枝が存在しないことが判る。そして、縫い方はジグザグ縫いであり、糸色は「緑」である。次いで、枝データ番号「Ｅ３」の枝データを参照すると、始点リンク情報欄及び終点リンク情報欄にはリンク先枝の情報が記憶されていないので、枝Ｅ３の始点及び終点にはリンク先枝が存在しないことが判る。そして、縫い方はジグザグ縫いであり、糸色は「緑」である。
【００６５】
ここで、枝構造ベクトルデータ３００から作成される刺繍データ４００について説明する。刺繍データ４００は、「走り縫いデータ」及び「本打ち縫製データ」により構成されている。「走り縫いデータ」は走り縫いを行うための刺繍データであり、「本打ち縫製データ」は本打ち縫いを行うための刺繍データである。本実施の形態の刺繍データでは、刺繍を中断させて、糸を切ったり、離れた点から刺繍を再開させたりしないように、一つの枝を２度縫うことにより刺繍結果を一筆描きで形成する。よって、１つの枝の１回目の縫いは、２回目の縫いにより隠されることとなる。この１回目の縫いが「走り縫い」であり、２回目の縫いが「本打ち縫い」である。
【００６６】
次に、図６乃至図８を参照して、図７に示す枝構造ベクトルデータ３１０から、図８に示す緑色の刺繍データ４１３を作成する際の動作について説明する。この刺繍データ４１３の作成は、刺繍データ作成装置１において刺繍データ作成プログラムを動作させることにより実施される。まず、枝構造ベクトルデータ３１０から、刺繍を開始させる開始枝の開始点が探索される。これは、全枝からリンク先枝とされていない枝が探索され、その枝の任意の端点が開始点とされる。ここでは、枝Ｅ１の始点であるＮ０を開始点とする。
【００６７】
枝Ｅ１の始点Ｎ０が開始点であるので、まず、枝Ｅ１の枝データが読み込まれる。そして、糸色情報が参照され、現在作成している刺繍データの糸色である「緑」であるか否かの判断が行われる（この処理を実施するＣＰＵ１０１が「色判断手段」に相当する）。枝Ｅ１の糸色情報は「緑」であるので、枝Ｅ１の始点Ｎ０から終点Ｎ１へ走り縫いをする走り縫いデータ４１３１が作成される（この走り縫いデータを作成するＣＰＵ１０１が「走り縫いデータ作成手段」に相当し、糸色情報が「緑」であるので走り縫いデータを作成する処理を実施するＣＰＵ１０１が「走り縫いデータ作成制御手段」に相当する）。そして、作成された走り縫いデータ４１３１の刺繍終了点である枝Ｅ１の終点Ｎ１のリンク先の情報が、枝Ｅ１の終点リンク情報から読み出される。図７に示すように、枝Ｅ１の終点Ｎ１のリンク先は、枝Ｅ２の始点Ｎ１である。そこで、枝Ｅ２の枝データが読み込まれる。
【００６８】
そして、枝Ｅ２の糸色情報は「緑」であるので、枝Ｅ２の始点Ｎ１から終点Ｎ２への走り縫いデータ４１３２が作成される。そして、走り縫いデータ４１３２の刺繍終了点である枝Ｅ２の終点Ｎ２のリンク先の情報が、枝Ｅ２の終点リンク情報から読み出される。図７に示すように、枝Ｅ２の終点Ｎ２のリンク先はない。そこで、枝Ｅ２の終点Ｎ２から始点Ｎ１へ本打ち縫製データ４１３３が作成される（この本打ち縫製データを作成するＣＰＵ１０１が「本打ち縫製データ作成手段」に相当し、リンク先がないので本打ち縫製データを作成する処理を実施するＣＰＵ１０１が「縫い方切替制御手段」に相当する）。なお、この時の縫い方はジグザグ縫いである。
【００６９】
そして、本打ち縫製データ４１３３の刺繍終了点である枝Ｅ２の始点Ｎ１のリンク先情報が、枝Ｅ２の始点リンク情報から読み出される。図７に示すように、枝Ｅ２の始点Ｎ１のリンク先は枝Ｅ３の終点Ｎ１である。そこで、枝Ｅ３の枝データが読み出される。この枝Ｅ３の走り縫いデータはまだ作成されておらず、糸色情報が「緑」であるので、枝Ｅ３の終点Ｎ１から始点Ｎ３へ走り縫いデータ４１３４が作成される。そして、作成された走り縫いデータ４１３４の刺繍終了点である枝Ｅ３の始点Ｎ３のリンク先の情報が、枝Ｅ３の始点リンク情報から読み出される。枝Ｅ３の始点Ｎ３のリンク先はないので、枝Ｅ３の始点Ｎ３から終点Ｎ１へ本打ち縫製データ４１３５が作成される（この処理を実施するＣＰＵ１０１が「縫い方切替制御手段」に相当する）。この時の縫い方はジグザグ縫いである。
【００７０】
そして、本打ち縫製データ４１３５の刺繍終了点である枝Ｅ３の終点Ｎ１のリンク先情報が、枝Ｅ３の終点リンク情報から読み出される。図７に示すように、枝Ｅ３の終点Ｎ１のリンク先はない。そこで、枝Ｅ３の終点Ｎ１をリンク先としている始点リンク情報又は終点リンク情報（以下、「リンク元」という。）が探索される（この処理を行うＣＰＵ１０１が「リンク元探索手段」に相当する）。図７に示すように、枝Ｅ３の終点Ｎ１をリンク先としているのは、枝Ｅ２の始点リンク情報である。枝Ｅ２の糸色情報は「緑」であるが、すでに枝Ｅ２の本打ち縫製データは作成されているので（本打ち縫製データ４１３３）、作成する必要はない。そこで、枝Ｅ２の始点Ｎ１をリンク先としている始点リンク情報又は終点リンク情報がさらに探索される（この処理を行うＣＰＵ１０１が「リンク元探索手段」に相当する）。図７に示すように、枝Ｅ２の始点Ｎ１をリンク先としているのは、枝Ｅ１の終点リンク情報である。枝Ｅ１の糸色情報は「緑」なので、本打ち縫製データを作成する。そこで、枝Ｅ１の本打ち縫製データを作成するか否かの判断が行われる。枝Ｅ１の本打ち縫製データは作成されていないので、枝Ｅ１の終点Ｎ１から始点Ｎ０への本打ち縫製データ４１３６が作成される（このようにリンク元を探索し、糸色が作成中の刺繍データの糸色と同じであれば本打ち縫製データを作成する処理を実施するＣＰＵ１０１が「本打ち縫製データ作成制御手段」に相当する）。
【００７１】
そして、枝Ｅ１の終点Ｎ１から始点Ｎ０への本打ち縫製データ４１３６が作成されたら、本打ち縫製データ４１３６の刺繍終了点である枝Ｅ１の始点Ｎ０から、さらに刺繍データを作成するか否かの判断が行われるが、この点は本刺繍データの開始点であるので、これ以上刺繍データは作成されない。このような処理により、枝Ｅ１，Ｅ２，Ｅ３のそれぞれについて、走り縫いデータが作成された後に本打ち縫製データが作成されることとなり、この刺繍データを刺繍ミシンに実行させることにより、一度も刺繍を中断することなく、図５に示すような刺繍結果を得ることができる。
【００７２】
次に、図９乃至図１２を参照して、複数の色の刺繍糸を用いた刺繍について説明する。ここでは、図５乃至図７に示した刺繍の枝Ｅ２の糸色が「赤」である場合を例に挙げる。図９は、枝構造ベクトルデータ３２０を図式化したベクトル図４２１であり、図１０は、枝構造ベクトルデータ３２０の構成を示す模式図である。図１１は、糸色が緑色の刺繍データ４２３の内容を示す模式図であり、図１２は、糸色が赤色の刺繍データ４２２の内容を示す模式図である。なお、図９においては、赤色の糸で刺繍される枝のベクトルを点線で示している。また、図１０に示すように、枝構造ベクトルデータ３２０の枝Ｅ２の枝データの糸色情報欄は「赤」を示している。
【００７３】
ここで、この枝構造ベクトルデータ３２０から刺繍データ４００を作成する際の動作について説明する。まず、緑色の刺繍糸の刺繍データ４２３を作成について説明する。この刺繍データ４２３の作成は、刺繍データ作成装置１において刺繍データ作成プログラムを動作させることにより実施される。まず、枝構造ベクトルデータ３２０から、刺繍を開始させる開始枝の開始点が探索される。これは、全枝からリンク先枝とされていない枝が探索され、その枝の任意の端点が開始点とされる。ここでは、枝Ｅ１の始点であるＮ０を開始点とする。
【００７４】
枝Ｅ１の始点Ｎ０が開始点であるので、まず、枝Ｅ１の枝データが読み込まれる。そして、糸色情報が参照され、現在作成している刺繍データ４２３の糸色である「緑」であるか否かの判断が行われる（この処理を実施するＣＰＵ１０１が「色判断手段」に相当する）。枝Ｅ１の糸色情報は「緑」であるので、枝Ｅ１の始点Ｎ０から終点Ｎ１へ走り縫いをする走り縫いデータ４２３１が作成される。そして、作成された走り縫いデータ４２３１の刺繍終了点である枝Ｅ１の終点Ｎ１のリンク先の情報が、枝Ｅ１の終点リンク情報から読み出される。図１０に示すように、枝Ｅ１の終点Ｎ１のリンク先は、枝Ｅ２の始点Ｎ１である。そこで、枝Ｅ２の枝データが読み込まれる。
【００７５】
そして、糸色情報が参照され、現在作成している刺繍データ４２３の糸色である「緑」であるか否かの判断が行われる（この処理を実施するＣＰＵ１０１が「色判断手段」に相当する）。枝Ｅ２の糸色情報が「赤」であるので、枝Ｅ２の始点Ｎ１から終点Ｎ２への走り縫いデータは作成されない。
【００７６】
そして、枝Ｅ２の始点Ｎ１のリンク先情報が、枝Ｅ２の始点リンク情報から読み出される。図１０に示すように、枝Ｅ２の始点Ｎ１のリンク先は枝Ｅ３の終点Ｎ１である。そこで、枝Ｅ３の枝データが読み込まれる。糸色情報が参照され、現在作成している刺繍データ４２３の糸色である「緑」であるか否かの判断が行われる（この処理を実施するＣＰＵ１０１が「色判断手段」に相当する）。糸色情報が「緑」であり、この枝Ｅ３の走り縫いデータはまだ作成されていないので、枝Ｅ３の終点Ｎ１から始点Ｎ３へ走り縫いデータ４２３２が作成される（糸色情報が「緑」である枝データまでリンク先を辿り走り縫いデータを作成する処理を実施するＣＰＵ１０１が「走り縫いデータ作成制御手段」に相当する）。
【００７７】
そして、作成された走り縫いデータ４２３２の刺繍終了点である枝Ｅ３の始点Ｎ３のリンク先の情報が、枝Ｅ３の始点リンク情報から読み出される。枝Ｅ３の始点Ｎ３のリンク先はないので、枝Ｅ３の始点Ｎ３から終点Ｎ１へ本打ち縫製データ４２３３が作成される。この時の縫い方はジグザグ縫いである。
【００７８】
そして、本打ち縫製データ４２３３の刺繍終了点である枝Ｅ３の終点Ｎ１のリンク先情報が、枝Ｅ３の終点リンク情報から読み出される。図１０に示すように、枝Ｅ３の終点Ｎ１のリンク先はない。そこで、枝Ｅ３の終点Ｎ１をリンク先としている始点リンク情報又は終点リンク情報（リンク元）が探索される（この処理を行うＣＰＵ１０１が「リンク元探索手段」に相当する）。図１０に示すように、枝Ｅ３の終点Ｎ１をリンク先としているのは、枝Ｅ２の始点リンク情報である。枝Ｅ２の糸色情報は「赤」なので、本打ち縫製データを作成しない。そこで、枝Ｅ２の始点Ｎ１のリンク元がさらに探索される。図１０に示すように、枝Ｅ２の始点Ｎ１をリンク先としているのは、枝Ｅ１の終点リンク情報である。そこで、枝Ｅ１の枝データが読み込まれ、糸色情報が参照され、現在作成している刺繍データ４２３の糸色である「緑」であるか否かの判断が行われる（この処理を実施するＣＰＵ１０１が「色判断手段」に相当する）。枝Ｅ１の糸色情報は「緑」なので、本打ち縫製データを作成してよい。また、枝Ｅ１の本打ち縫製データは作成されていないので、枝Ｅ１の終点Ｎ１から始点Ｎ０への本打ち縫製データ４２３４が作成される（このようにリンク元を探索し、糸色が作成中の刺繍データの糸色と同じ枝の本打ち縫製データを作成する処理を実施するＣＰＵ１０１が「本打ち縫製データ作成制御手段」に相当する）。
【００７９】
そして、枝Ｅ１の終点Ｎ１から始点Ｎ０への本打ち縫製データ４２３４が作成されたら、本打ち縫製データ４２３４の刺繍終了点である枝Ｅ１の始点Ｎ０から、さらに刺繍データを作成するか否かの判断が行われるが、この点は当該刺繍データの開始点であるので、これ以上刺繍データは作成されない。このような処理により、糸色が「緑」の枝Ｅ１，Ｅ３のそれぞれについて、走り縫いデータが作成された後に本打ち縫製データが作成されることとなり、糸色が「赤」の枝Ｅ２の刺繍データは作成されない。
【００８０】
次いで、赤色の刺繍糸の刺繍データ４２２の作成について説明する。枝Ｅ１の始点Ｎ０が開始点であるので、まず、枝Ｅ１の枝データが読み込まれる。そして、糸色情報が参照され、現在作成している刺繍データ４２２の糸色である「赤」であるか否かの判断が行われる（この処理を実施するＣＰＵ１０１が「色判断手段」に相当する）。枝Ｅ１の糸色情報は「緑」であるので、枝Ｅ１の始点Ｎ０から終点Ｎ１へ走り縫いをする走り縫いデータは作成されない。そこで、枝Ｅ１の終点Ｎ１のリンク先の情報が、枝Ｅ１の終点リンク情報から読み出される。図１０に示すように、枝Ｅ１の終点Ｎ１のリンク先は、枝Ｅ２の始点Ｎ１である。そこで、枝Ｅ２の枝データが読み込まれる。
【００８１】
そして、糸色情報が参照され、現在作成している刺繍データ４２２の糸色である「赤」であるか否かの判断が行われる（この処理を実施するＣＰＵ１０１が「色判断手段」に相当する）。枝Ｅ２の糸色情報は「赤」であるので、枝Ｅ２の始点Ｎ１から終点Ｎ２への走り縫いデータ４２２１が作成される（糸色情報が「赤」である枝データまでリンク先を辿り走り縫いデータを作成する処理を実施するＣＰＵ１０１が「走り縫いデータ作成制御手段」に相当する）。そして、走り縫いデータ４２２１の刺繍終了点である枝Ｅ２の終点Ｎ２のリンク先の情報が、枝Ｅ２の終点リンク情報から読み出される。図１０に示すように、枝Ｅ２の終点Ｎ２のリンク先はないので、枝Ｅ２の終点Ｎ２から始点Ｎ１へ本打ち縫製データ４２２２が作成される（この処理を実施するＣＰＵ１０１が「縫い方切替制御手段」に相当する）。なお、この時の縫い方はジグザグ縫いである。
【００８２】
そして、本打ち縫製データ４２２２の刺繍終了点である枝Ｅ２の始点Ｎ１のリンク先情報が、枝Ｅ２の始点リンク情報から読み出される。図１０に示すように、枝Ｅ２の始点Ｎ１のリンク先は枝Ｅ３の終点Ｎ１である。この枝Ｅ３の糸色情報は「緑」なので、枝Ｅ３の終点Ｎ１から始点Ｎ３へ走り縫いデータは作成されない。そして、枝Ｅ３の終点Ｎ１のリンク先情報が、枝Ｅ３の終点リンク情報から読み出される。図１０に示すように、枝Ｅ３の終点Ｎ１のリンク先はない。
【００８３】
そこで、枝Ｅ３の終点Ｎ１のリンク元が探索される（この処理を行うＣＰＵ１０１が「リンク元探索手段」に相当する）。図１０に示すように、枝Ｅ３の終点Ｎ１をリンク先としているのは、枝Ｅ２の始点リンク情報であり、枝Ｅ２の糸色情報は「赤」であるが、すでに枝Ｅ２の本打ち縫製データは作成されているので（本打ち縫製データ４２２２）、本打ち縫製データは作成されない。そこで、枝Ｅ２の始点Ｎ１のリンク元がさらに探索される（この処理を行うＣＰＵ１０１が「リンク元探索手段」に相当する）。図１０に示すように、枝Ｅ２の始点Ｎ１をリンク先としているのは、枝Ｅ１の終点リンク情報であるが、枝Ｅ１の糸色情報は「緑」なので本打ち縫製データは作成されない。そして、枝Ｅ１の終点の反対側の端点である始点Ｎ０はデータの開始点であるので、これ以上刺繍データは作成されない。このような処理により、糸色が「赤」の枝Ｅ２についてのみ、走り縫いデータが作成された後に本打ち縫製データが作成されることとなり、糸色が「緑」の枝Ｅ１，３の刺繍データは作成されない。
【００８４】
以上のようにして、糸色情報を用いることにより、複数の糸色の枝データから構成される枝構造ベクトルデータ３２０から各色の刺繍データ４２２，４２３を作成することができる。
【００８５】
次に、図１３及び図１４を参照して、ループの発生する枝Ｅ１１について説明する。図１３は、ループの発生する枝Ｅ１１を示したベクトル図４３６及びループの発生しない枝Ｅ１２を示したベクトル図４３７であり、図１４は枝Ｅ１１の枝構造ベクトルデータ３３１の構成を示す模式図である。
【００８６】
図１３に示すように、枝Ｅ１１は、点Ｎ１０を始点として、略円形の軌跡をなして始点と同じ点Ｎ１０を終点としている。つまり、点Ｎ１０から点Ｎ１０へ戻っている。このような枝Ｅ１１の枝データは、図１４の枝構造ベクトルデータ３３１に示すようになる。枝データ番号欄には「Ｅ１１」が記憶されており、始点リンク情報欄には情報が記憶されておらず、終点リンク情報欄には、リンク先枝識別情報欄に「Ｅ１１」、リンク先枝端点情報欄には「始点」、ループ情報には「あり」が記憶されている。なお、縫い方情報欄は「ジグザグ」、糸色情報欄は「緑」である。
【００８７】
このようなループの発生する枝Ｅ１１の刺繍データを作成することを考える。枝Ｅ１１の始点Ｎ１０を開始点とすると、まず、枝Ｅ１１の始点Ｎ１０から終点Ｎ１０への走り縫いデータが作成される。そして、Ｅ１１の終点リンク情報が読み出される。図１４に示すように、Ｅ１１の終点Ｎ１０のリンク先は枝Ｅ１１の始点Ｎ１０である。ここで、Ｅ１１の始点Ｎ１０へ進み、Ｅ１１の始点Ｎ１０から終点Ｎ１０への走り縫いデータを作成してしまうと無限ループに陥ってしまうこととなる。そこで、ループ情報欄が使用される。枝Ｅ１１の始点Ｎ１０から終点Ｎ１０への走り縫いデータが作成され、次の処理を決定する際に、Ｅ１１の終点Ｎ１０のリンク先枝識別情報欄及びリンク先枝端点情報欄を参照する前に、Ｅ１１の終点Ｎ１０のループ情報欄が参照される。ここで、ループ情報欄にループの発生を示す値が記憶されている場合には、これ以上リンクを辿らずに、折り返して本打ち縫製データが作成される。図１４の例の場合には、Ｅ１１の終点Ｎ１０から始点Ｎ１０への本打ち縫製データが作成されることとなる。このように、ループ情報がループの発生を示している場合に、リンクを辿って走り縫いデータを作成するのではなく、折り返して本打ち縫製データを作成する処理を行うＣＰＵ１０１が「折り返し制御手段」に相当する。そして、Ｅ１１の終点Ｎ１０から始点Ｎ１０への本打ち縫製データが作成された後には、Ｅ１１の始点Ｎ１０は当該刺繍データの開始点であるので、刺繍データの作成は終了される。
【００８８】
以上のようにして、ある点から同じ点へ戻ってくるようなループを発生させる枝が存在しても、ループ情報を利用することにより、無限ループに陥ることなく走り縫いデータ及び本打ち縫製データを作成することができる。また、ループの発生する枝の始点及び終点を同一点Ｎ１０として扱っているので、ループの発生する枝を移動させる編集を行う場合にも、始点を移動させて、終点を移動させるという２処理を行う必要がなく、点Ｎ１０のみを移動させればよい。
【００８９】
次に、枝の編集について説明する。枝の編集は、ユーザが刺繍データ作成装置１において、枝構造ベクトルデータ編集プログラムを起動させて、編集の指示をマウス２１やキーボード２２により入力する。刺繍データ作成装置１において枝構造ベクトルデータ編集プログラムが起動されると、枝構造ベクトルデータ３００の各枝データで示される枝を図式化した画像を表示した編集画面がディスプレイ２４に表示される。例えば、図５に示した刺繍結果３１９のような画像である。この編集画面に表示されている刺繍結果は枝ごとにマウス２１やキーボード２２の操作で選択可能となっており、ユーザは、ディスプレイ２４に表示されている刺繍結果の中から編集を行う枝を選択し、編集の指示を与える。
【００９０】
例えば、縫い方を変更する場合には、ユーザは、縫い方を変更する枝を選択し、縫い方変更の指示を行う。すると、縫い方を選択する画面が表示されるので、ユーザは変更する縫い方を選択する。すると、刺繍データ作成装置１のＣＰＵ１０１は枝構造ベクトルデータ編集プログラムにより、指定された枝の枝構造ベクトルデータ３００の枝データの縫い方情報欄の値を、新しく選択された縫い方を示す値に変更する。なお、縫い方変更の指示は、キーボード２２からコマンドを入力してもよいし、マウス２１の操作やキーボード２２の操作によりディスプレイ２４にメニュー一覧を表示させて、その中から選択させてもよいし、予めメニュー一覧を表示させておき、そこから選択させてもよい。
【００９１】
なお、このような編集画面をディスプレイ２４に表示させる処理を行うＣＰＵ１０１、編集画面への入力を行うマウス２１やキーボード２２、及び、編集画面へのマウス２１やキーボード２２からの入力の受付処理を行うＣＰＵ１０１が「編集指示手段」に相当する。
【００９２】
ここで、図１３乃至図１８を参照して、接続する枝にループが発生している場合の枝構造ベクトルデータ３００の編集について説明する。図１５は、枝Ｅ１２の枝構造ベクトルデータ３３２の構成を示す模式図であり、図１６は、枝Ｅ１１，Ｅ１２を接続した後のベクトル図４４１であり、図１７は、枝Ｅ１１，Ｅ１２を接続した後の枝構造ベクトルデータ３４０の構成を示す模式図であり、図１８は、枝構造ベクトルデータ３４０から作成される刺繍データ４４３の内容を示す模式図である。
【００９３】
枝と枝との接続を行う場合には、ユーザは、枝と枝の接続の指示、接続する枝（追加枝）の選択、接続される枝（被接続枝）の選択、追加枝の被接続枝に接続させる点（接続点）の指定、被接続枝の追加枝に接続される点（被接続点）の指定を行う。追加枝の選択の入力を受け付けるための編集画面をディスプレイ２４に表示させる処理を行うＣＰＵ１０１、編集画面への入力を行うマウス２１やキーボード２２、及び、編集画面へのマウス２１やキーボード２２からの入力の受付処理を行うＣＰＵ１０１が「追加枝指定手段」に相当する。そして、被接続枝の選択の入力を受け付けるための編集画面をディスプレイ２４に表示させる処理を行うＣＰＵ１０１、編集画面への入力を行うマウス２１やキーボード２２、及び、編集画面へのマウス２１やキーボード２２からの入力の受付処理を行うＣＰＵ１０１が「被接続枝指定手段」に相当する。
【００９４】
なお、接続点が枝の端点でなく、枝上の端点以外の点であった場合には、まず、その点にて枝を分断し、一方の枝が追加枝とされ、分断された側の端点が接続点とされる。この場合に枝構造ベクトルデータ３００は、もともとの追加枝の枝データが２つの枝データに変更される。例えば、追加枝の枝データ番号がＥ１００、その始点が点Ｎ１００、終点がＮ１０１であり、接続点としてＮ１００ともＮ１０１とも異なる枝Ｅ１００上の点Ｎ１０９が指定されたとする。この場合には、枝構造ベクトルデータ３００には、始点Ｎ１００、終点Ｎ１０１の枝Ｅ１の枝データが存在する。これを、始点Ｎ１００、終点Ｎ１０９の枝Ｅ１の枝データに変更し、さらに始点Ｎ１０９、終点Ｎ１０１の枝Ｅ１０１の枝データが作成される。そして、枝Ｅ１００の終点Ｎ１０９のリンク先は枝Ｅ１０１の始点Ｎ１０９とされる。そして、追加枝はＥ１０１であり、接続点は終点Ｎ１０９とされる。なお、被追加枝において端点でない枝上の点を被接続点として指定された場合にも同様の処理が行われる。
【００９５】
ここでは、図１３に示す枝Ｅ１１へ枝Ｅ１２を接続させるという編集を考える。図１３に示すように、枝Ｅ１２は始点Ｎ１１から終点Ｎ１２へ向けたベクトルとして表されている。このような枝Ｅ１２の枝データは、図１５の枝構造ベクトルデータ３３２に示すようになる。枝データ番号欄には「Ｅ１２」が記憶されており、始点リンク情報欄及び終点リンク情報欄には情報が記憶されておらず、縫い方情報欄は「Ｚｉｇｚａｇ」、糸色情報欄は「緑」である。そして、枝Ｅ１１は、前述したように点Ｎ１０を始点として、略円形の軌跡をなして始点と同じ点Ｎ１０を終点としている。枝Ｅ１１の枝構造ベクトルデータ３３１については、ループの発生する枝構造ベクトルデータ３００の例として前述しているので説明を省略する。
【００９６】
ここでは、枝Ｅ１１の始点Ｎ１０に枝Ｅ１２の終点Ｎ１２を接続させるという編集を考えており、追加枝が枝Ｅ１２、接続点が枝Ｅ１２の終点Ｎ１２、被接続枝がＥ１１、被接続点が枝Ｅ１１の始点Ｎ１０であるとする。すると、接続後は図１６に示すベクトル図４４１のようになり、Ｎ１０において枝Ｅ１１と枝Ｅ１２とが接続している。
【００９７】
この場合、枝構造ベクトルデータ３３１（図１４参照）に枝構造ベクトルデータ３３２（図１５参照）の枝Ｅ１２の枝データが追加されることとなる。図１４に示すように、被接続枝Ｅ１１の終点リンク情報欄のリンク先枝識別情報欄には自身である「枝Ｅ１１」、リンク先枝端点情報欄には「始点」が記憶され、ループ情報は「あり」が記憶されていたが、この被接続枝Ｅ１１の終点のリンク情報欄のリンク先枝識別情報欄には追加枝である「枝Ｅ１２」、リンク先端点情報欄には接続端点である「終点」を記憶する。そして、ループ情報欄は「なし」とする。そして、追加された枝Ｅ１２の接続点である終点Ｎ１２のリンク先としては、終点リンク情報欄のリンク先枝識別情報欄に被接続枝の「枝Ｅ１１」、リンク先端点情報欄に被接続枝Ｅ１１のループの発生を示していなかった側の端点である「始点」を記憶する。そして、ループ情報欄に「あり」を記憶する。
【００９８】
このような枝構造ベクトルデータの編集が行われた後の枝構造ベクトルデータが図１７に示す枝構造ベクトルデータ３４０である。図１７に示すように、枝Ｅ１１の始点リンク情報には何も記憶されておらず、終点リンク情報にはリンク先枝識別情報として「Ｅ１２」、リンク先枝端点情報として「終点」が記憶されており、枝Ｅ１１の終点Ｎ１０が枝Ｅ１２の終点Ｎ１０にリンクすることを示している。そして、ループ情報には「なし」が記憶されている。そして、枝Ｅ１２の始点リンク情報には何も記憶されておらず、終点リンク情報にはリンク先枝識別情報として「Ｅ１１」、リンク先枝端点情報として「始点」が記憶されており、枝Ｅ１２の終点Ｎ１０が枝Ｅ１１の始点Ｎ１０にリンクすることを示している。そして、ループ情報には「あり」が記憶されているので、このままリンク先を辿るとループが発生することがわかる。
【００９９】
なお、これらのリンク先枝識別情報欄及びリンク先枝端点情報欄の情報を変更する処理を行うＣＰＵ１０１が「ループ接続手段」に相当し、ループ情報欄の情報を変更する処理を行うＣＰＵ１０１が「第二ループ情報制御手段」に相当する。
【０１００】
ここで、枝構造ベクトルデータ３４０から緑色の刺繍糸の刺繍データ４４３を作成する際の動作について説明する。この刺繍データ４４３の作成は、刺繍データ作成装置１において刺繍データ作成プログラムを動作させることにより実施される。まず、枝構造ベクトルデータ３４０から、刺繍を開始させる開始枝の開始点が探索される。これは、全枝からリンク先枝とされていない枝が探索され、その枝の任意の端点が開始点とされる。ここでは、枝Ｅ１１の終点であるＮ１０を開始点とする。
【０１０１】
枝Ｅ１１の始点Ｎ１０が開始点であるので、まず、枝Ｅ１１の枝データが読み込まれる。そして、糸色情報が参照され、現在作成している刺繍データ４４３の糸色である「緑」であるか否かの判断が行われる（この処理を実施するＣＰＵ１０１が「色判断手段」に相当する）。枝Ｅ１１の糸色情報は「緑」であるので、枝Ｅ１１の始点Ｎ１０から終点Ｎ１０へ走り縫いをする走り縫いデータ４４３１が作成される（この処理を実施するＣＰＵ１０１が「走り縫いデータ作成制御手段」に相当する）。そして、作成された走り縫いデータ４４３１の刺繍終了点である枝Ｅ１１の終点Ｎ１０のリンク先の情報が、枝Ｅ１１の終点リンク情報から読み出される。図１７に示すように、枝Ｅ１１の終点Ｎ１０のリンク先は、枝Ｅ１２の終点Ｎ１０である。そこで、枝Ｅ１２の枝データが読み込まれる。
【０１０２】
そして、糸色情報が参照され、現在作成している刺繍データ４４３の糸色である「緑」であるか否かの判断が行われる（この処理を実施するＣＰＵ１０１が「色判断手段」に相当する）。枝Ｅ１２の糸色情報が「緑」であるので、枝Ｅ１２の終点Ｎ１０から始点Ｎ１１へ走り縫いデータ４４３２が作成される（この処理を実施するＣＰＵ１０１が「走り縫いデータ作成制御手段」に相当する）。そして、作成された走り縫いデータ４４３２の刺繍終了点である枝Ｅ１２の始点Ｎ１１のリンク先の情報が、枝Ｅ１２の始点リンク情報から読み出される。枝Ｅ１２の始点Ｎ１１のリンク先はないので、枝Ｅ１２の始点Ｎ１１から終点Ｎ１０へ本打ち縫製データ４４３３が作成される（この処理を実施するＣＰＵ１０１が「縫い方切替制御手段」に相当する）。この時の縫い方はジグザグ縫いである。
【０１０３】
そして、本打ち縫製データ４４３３の刺繍終了点である枝Ｅ１２の終点Ｎ１０のリンク先情報が、枝Ｅ１２の終点リンク情報から読み出される。図１７に示すように、枝Ｅ１２の終点Ｎ１０のリンク先は、枝Ｅ１１の始点Ｎ１０であるが、ループ情報が「あり」であるので、このままリンクを辿るとループが発生する。そこで、リンク先の枝Ｅ１１の始点Ｎ１０を辿らずに、本打ち縫製データを作成する（この処理を行うＣＰＵ１０１が「折り返し制御手段」に相当する）。そこで、枝Ｅ１２の終点Ｎ１０のリンク元が探索される（この処理を行うＣＰＵ１０１が「リンク元探索手段」に相当する）。枝Ｅ１２の終点Ｎ１０のリンク元は、図１７に示すように枝Ｅ１１の終点Ｎ１０である。そこで、枝Ｅ１１の終点Ｎ１０から始点Ｎ１０への本打ち縫製データ４４３４が作成される。
【０１０４】
そして、枝Ｅ１１の終点Ｎ１０から始点Ｎ１０への本打ち縫製データ４４３４が作成されたら、本打ち縫製データ４４３４の刺繍終了点である枝Ｅ１１の始点Ｎ１０から、さらに刺繍データを作成するか否かの判断が行われるが、この点は当該刺繍データの開始点であるので、これ以上刺繍データは作成されない。
【０１０５】
このような処理により、ループの発生する枝に他の枝が接続されて生成された枝構造ベクトルデータ３４０からも、無限ループが発生して破綻したり、走り縫いデータや本打ち縫製データが作成されない枝が発生したりすることなく、刺繍データ４４３を作成することができる。
【０１０６】
次に、図１９乃至図２３を参照して、ループの発生する枝を切断する場合の枝構造ベクトルデータ３００の編集について説明する。図１９は、図１６に示したベクトル図４４１の枝Ｅ１１上の切断点Ｎ１３を示したベクトル図４５６であり、図２０は、枝Ｅ１１の切断後のベクトル図４５７であり、図２１は、枝Ｅ１１を切断した際の編集途中の枝構造ベクトルデータ３５１の構成を示す模式図であり、図２２は、枝Ｅ１１の切断後の枝構造ベクトルデータ３５２の構成を示す模式図であり、図２３は、枝構造ベクトルデータ３５２から作成される刺繍データ４５３の内容を示す模式図である。
【０１０７】
枝の切断を行う場合には、ユーザは、枝の切断の指示、切断する枝の切断する点の指定を行う。ここでは、図１９に示すように、図１６に示したような枝Ｅ１１及び枝Ｅ１２で構成される枝構造ベクトルデータ３４０（図１７参照）の枝Ｅ１１を点Ｎ１３で切断するという編集を行う場合を考える。なお、そして、枝の切断の指示の入力を受け付けるための編集画面をディスプレイ２４に表示させる処理を行うＣＰＵ１０１、編集画面への入力を行うマウス２１やキーボード２２、及び、編集画面へのマウス２１やキーボード２２からの入力の受付処理を行うＣＰＵ１０１が「切断枝指定手段」に相当する。
【０１０８】
点Ｎ１３で枝Ｅ１１を切断すると、図２０に示すように、枝Ｅ１１は２つの枝に分割される。つまり、もともとの枝Ｅ１１の始点Ｎ１０を始点とし、切断点Ｎ１３を終点とする新しい枝Ｅ１１（第一の枝）と、切断点Ｎ１３を始点とし、もともとの枝Ｅ１１の終点Ｎ１０を終点とする新しい枝Ｅ１３（第二の枝）とに分割される。なお、図２０においては、Ｎ１３を二つの丸で表現しているが、これは枝Ｅ１１の終点であるＮ１３と、枝Ｅ１３の始点であるＮ１３とがリンクしていないことを明確にするための表現であり、枝Ｅ１１の終点と枝Ｅ１３の始点の実際の座標は同一である。
【０１０９】
具体的には、枝構造ベクトルデータ３４０に新しく枝Ｅ１３の枝データが追加される。そして、枝Ｅ１１の枝データのベクトルデータ欄において、その終点が切断点Ｎ１３に変更される。そして、終点リンク情報欄の値はすべて「なし」とされる。そして、枝Ｅ１３の枝データのベクトルデータ欄において、その始点は切断点Ｎ１３、終点はもともとの枝Ｅ１１の終点であるＮ１０とされる。そして、終点リンク情報欄の値はもともとの枝Ｅ１２の終点リンク情報欄の値が記憶されることとなる。
【０１１０】
この時点での枝構造ベクトルデータが図２１に示す枝構造ベクトルデータ３５１である。図２１に示すように、枝Ｅ１１の枝データの始点リンク情報欄は、図１７に示す枝構造ベクトルデータ３４０の枝Ｅ１１の始点リンク情報欄と同様に何も記憶されておらず、終点リンク情報欄にも何も記憶されていない。そして、枝Ｅ１２の枝データの情報は、図１７に示す枝構造ベクトルデータ３４０の枝Ｅ１２の内容と同じであり、始点リンク情報欄には何も記憶されておらず、終点リンク情報欄にはリンク先枝識別情報欄には「枝Ｅ１１」、リンク先端点情報欄には「始点」が記憶されている。そして、ループ情報欄には「あり」が記憶されている。そして、枝Ｅ１３の枝データの情報は、始点リンク情報欄には何も記憶されておらず、終点リンク情報欄には、図１７に示す枝構造ベクトルデータ３４０の枝Ｅ１１の終点リンク情報欄と同様、リンク先枝識別情報欄に「Ｅ１２」、リンク先枝端点情報欄に「終点」が記憶されており、ループ情報欄には「なし」が記憶されている。
【０１１１】
なお、この新しい枝データを追加し、各枝データのリンク先の情報を記憶する処理を行うＣＰＵ１０１が「分割手段」に相当する。
【０１１２】
次に、各枝データのループ情報の調整が行われる。そこで、まず開始枝の探索が行われる。これは、全枝からリンク先枝とされていない枝が探索され、その枝の任意の端点が開始点とされる。ここでは、枝Ｅ１３の始点であるＮ１３を開始点とする。
【０１１３】
枝Ｅ１３の始点リンク情報から枝Ｅ１３の始点Ｎ１３のリンク先はないことが判る。そこで、枝Ｅ１３の終点リンク情報から枝Ｅ１３の終点Ｎ１０のリンク先を辿ると、図２１に示すように、枝Ｅ１２の終点Ｎ１０である。そこで、枝Ｅ１２の終点側リンク情報から枝Ｅ１２の終点Ｎ１０のリンク先を辿ると、枝Ｅ１１の始点Ｎ１０とされているがループ情報が「あり」であるので、リンク先は辿られない。そこで、枝Ｅ１２の終点Ｎ１０の反対側の端点である始点Ｎ１１のリンク先を見ると、枝Ｅ１２の始点側リンク情報からリンク先がないことが判り、リンクが途絶えたこととなる。つまり、枝Ｅ１３からリンクを辿っても、枝Ｅ１１へは接続していないことが判る。そこで、枝Ｅ１２の終点側リンク情報欄のループ情報欄を「あり」から「なし」に変更する。この変更後の枝構造ベクトルデータが図２２に示す枝構造ベクトルデータ３５２である。
【０１１４】
なお、このようなループ情報の調整を行うＣＰＵ１０１が「第一ループ情報制御手段」に相当する。
【０１１５】
ここで、枝構造ベクトルデータ３５２から緑色の刺繍糸の刺繍データ４５３を作成する際の動作について説明する。この刺繍データ４５３の作成は、刺繍データ作成装置１において刺繍データ作成プログラムを動作させることにより実施される。まず、枝構造ベクトルデータ３５２から、刺繍を開始させる開始枝の開始点が探索される。これは、全枝からリンク先枝とされていない枝が探索され、その枝の任意の端点が開始点とされる。ここでは、枝Ｅ１３の始点Ｎ１３を開始点とする。
【０１１６】
枝Ｅ１３の始点Ｎ１３が開始点であるので、まず、枝Ｅ１３の枝データが読み込まれる。そして、糸色情報が参照され、現在作成している刺繍データ４５３の糸色である「緑」であるか否かの判断が行われる（この処理を実施するＣＰＵ１０１が「色判断手段」に相当する）。枝Ｅ１３の糸色情報は「緑」であるので、枝Ｅ１３の始点Ｎ１３から終点Ｎ１０へ走り縫いをする走り縫いデータ４５３１が作成される（この処理を実施するＣＰＵ１０１が「走り縫いデータ作成制御手段」に相当する）。そして、作成された走り縫いデータ４５３１の刺繍終了点である枝Ｅ１３の終点Ｎ１０のリンク先の情報が、枝Ｅ１３の終点リンク情報から読み出される。図２２に示すように、枝Ｅ１３の終点Ｎ１０のリンク先は、枝Ｅ１２の終点Ｎ１０である。そこで、枝Ｅ１２の枝データが読み込まれる。
【０１１７】
そして、糸色情報が参照され、現在作成している刺繍データ４５３の糸色である「緑」であるか否かの判断が行われる（この処理を実施するＣＰＵ１０１が「色判断手段」に相当する）。枝Ｅ１２の糸色情報が「緑」であるので、枝Ｅ１２の終点Ｎ１０から始点Ｎ１１へ走り縫いデータ４５３２が作成される（この処理を実施するＣＰＵ１０１が「走り縫いデータ作成制御手段」に相当する）。そして、作成された走り縫いデータ４５３２の刺繍終了点である枝Ｅ１２の始点Ｎ１１のリンク先の情報が、枝Ｅ１２の始点リンク情報から読み出される。枝Ｅ１２の始点Ｎ１１のリンク先はないので、枝Ｅ１２の始点Ｎ１１から終点Ｎ１０へ本打ち縫製データ４５３３が作成される（この処理を実施するＣＰＵ１０１が「縫い方切替制御手段」に相当する）。この時の縫い方はジグザグ縫いである。
【０１１８】
そして、本打ち縫製データ４５３３の刺繍終了点である枝Ｅ１２の終点Ｎ１０のリンク先情報が、枝Ｅ１２の終点リンク情報から読み出される。図２２に示すように、枝Ｅ１２の終点Ｎ１０のリンク先は、枝Ｅ１１の始点Ｎ１０である。ここで、ループ情報は「なし」に変更されているので、リンクを辿ることができる。そこで、リンク先の枝Ｅ１１の始点Ｎ１０から終点Ｎ１３への走り縫いデータ４５３４が作成される。
【０１１９】
そして、枝Ｅ１１の終点Ｎ１３のリンク先が、枝Ｅ１１の終点リンク情報から読み出される。図２２に示すように、枝Ｅ１１の終点Ｎ１３のリンク先はない。そこで、枝Ｅ１１の終点Ｎ１３から始点Ｎ１０への本打ち縫製データ４５３５が作成される（この処理を実施するＣＰＵ１０１が「縫い方切替制御手段」に相当する）。そして、枝Ｅ１１の始点Ｎ１０のリンク元が探索される（この処理を行うＣＰＵ１０１が「リンク元探索手段」に相当する）。枝Ｅ１１の始点Ｎ１０のリンク元は、図２２に示すように枝Ｅ１２の終点Ｎ１０であるが、枝Ｅ１２の本打ち縫製データ４５３３はすでに作成されているので、さらに枝Ｅ１２の終点Ｎ１０のリンク元が探索される。枝Ｅ１２の終点Ｎ１０のリンク元は、図２２に示すように枝Ｅ１３の終点Ｎ１０である。枝Ｅ１３の本打ち縫製データはまだ作成されていないので、枝Ｅ１３の終点Ｎ１０から始点Ｎ１３へ本打ち縫製データ４５３６が作成される（このようにリンク元を探索し、糸色が作成中の刺繍データの糸色と同じであれば本打ち縫製データを作成する処理を実施するＣＰＵ１０１が「本打ち縫製データ作成制御手段」に相当する）。
【０１２０】
そして、枝Ｅ１３の終点Ｎ１０から始点Ｎ１３へ本打ち縫製データ４５３６が作成されたら、本打ち縫製データ４５３６の刺繍終了点である枝Ｅ１３の始点Ｎ１３から、さらに刺繍データを作成するか否かの判断が行われるが、この点は当該刺繍データの開始点であるので、これ以上刺繍データは作成されない。このような処理により、ループの発生する枝を切断した枝構造ベクトルデータ３５２からも、無限ループが発生して破綻したり、リンクが繋がらなくなったりすることがなく、走り縫いデータや本打ち縫製データが作成されない枝が発生することなく刺繍データ４５３を作成することができる。
【０１２１】
以上のように、糸色の異なる枝を１つの枝構造ベクトルデータ３００で表現することができ、さらに、ループの発生する枝も同じ枝構造ベクトルデータ３００で表現することができる。したがって、枝構造ベクトルデータ３００で表現される枝をまとめて、移動させたり、縮小させたり、拡大させたりする編集を行う場合に、糸色の異なる枝を一度に処理することができ、ループの発生する枝も一度に処理することができる。
【０１２２】
なお、本発明の枝構造ベクトルデータ構造、枝構造ベクトルデータ編集装置、刺繍データ作成装置、枝構造ベクトルデータ編集プログラム、刺繍データ作成プログラム、枝構造ベクトルデータ編集プログラムを記録したコンピュータ読み取り可能な記録媒体、刺繍データ作成プログラムを記録したコンピュータ読み取り可能な記録媒体、及び、枝構造ベクトルデータ編集プログラム及び刺繍データ作成プログラムを記録したコンピュータ読み取り可能な記録媒体は、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変更を加え得ることは勿論である。
【０１２３】
上記実施の形態では、枝構造ベクトルデータ３００にループ情報も糸色情報も備え、糸色の異なる枝もループを発生する枝も１つの枝構造ベクトルデータ３００で表現している。しかしながら、糸色情報は備えずにループ情報のみを備えて、ループの発生する枝とループの発生しない枝とを同じ枝構造ベクトルデータで表現可能とするのみで、糸色の異なる枝は別々の枝構造ベクトルデータで表現するようにしてもよい。また、ループ情報は備えずに糸色情報のみを備えて、異なる糸色の枝を同じ枝構造ベクトルデータで表現可能とするのみで、ループの発生を示す枝は表現しないようにしてもよい。
【０１２４】
また、上記実施の形態では、簡単のために糸色として「緑」、「赤」の色を用いる枝構造ベクトルデータ３２０を例に挙げたが、糸の色はその他「ピンク」、「黒」、「白」、「青」、「水色」、「黄」、「茶」など各種の色を用いてもよいことは言うまでもない。また、縫い方として「ジグザグ縫い」のみを例に挙げたが、その他飾り縫いや種々縫い目の長さの直線縫いなど種々の縫い方を用いてもよいことは言うまでもない。
【０１２５】
また、枝構造ベクトルデータ編集プログラム及び刺繍データ作成プログラムはＣＤ−ＲＯＭ１１４に記憶されているが、この記録媒体はＣＤ−ＲＯＭに限らず、フレキシブルディスクやＤＶＤなど他の記録媒体であってもよいことは言うまでもない。また、各々別の記録媒体に記録されていてもよい。
【図面の簡単な説明】
【０１２６】
【図１】刺繍ミシン３の外観図である。
【図２】刺繍データ作成装置１の物理的構成を示す全体構成図である。
【図３】刺繍データ作成装置１の電気的構成を示すブロック図である。
【図４】情報関係図である。
【図５】枝構造ベクトルデータ３１０により作成される刺繍データ４００により刺繍される刺繍結果３１９を示す刺繍結果図である。
【図６】枝構造ベクトルデータ３１０を図式化したベクトル図４１１である。
【図７】枝構造ベクトルデータ３１０の構成を示す模式図である。
【図８】糸色が緑色の刺繍データ４１３の内容を示す模式図である。
【図９】枝構造ベクトルデータ３２０を図式化したベクトル図４２１である。
【図１０】枝構造ベクトルデータ３２０の構成を示す模式図である。
【図１１】糸色が緑色の刺繍データ４２３の内容を示す模式図である。
【図１２】糸色が赤色の刺繍データ４２２の内容を示す模式図である。
【図１３】枝Ｅ１１を示したベクトル図４３６及び枝Ｅ１２を示したベクトル図４３７である。
【図１４】枝Ｅ１１の枝構造ベクトルデータ３３１の構成を示す模式図である。
【図１５】枝Ｅ１２の枝構造ベクトルデータ３３２の構成を示す模式図である。
【図１６】枝Ｅ１１，Ｅ１２を接続した後のベクトル図４４１である。
【図１７】枝Ｅ１１，Ｅ１２を接続した後の枝構造ベクトルデータ３４０の構成を示す模式図である。
【図１８】枝構造ベクトルデータ３４０から作成される刺繍データ４４３の内容を示す模式図である。
【図１９】図１６に示したベクトル図４４１の枝Ｅ１１上の切断点Ｎ１３を示したベクトル図４５６である。
【図２０】枝Ｅ１１の切断後のベクトル図４５７である。
【図２１】枝Ｅ１１を切断した際の編集途中の枝構造ベクトルデータ３５１の構成を示す模式図である。
【図２２】枝Ｅ１１の切断後の枝構造ベクトルデータ３５２の構成を示す模式図である。
【図２３】枝構造ベクトルデータ３５２から作成される刺繍データ４５３の内容を示す模式図である。
【図２４】従来の木構造データ９９９を図式化した図である。
【図２５】従来の木構造データ９９６，９９７，９９６を図式化した図である。
【符号の説明】
【０１２７】
１  刺繍データ作成装置
３  刺繍ミシン
２１  マウス
２２  キーボード
２４  ディスプレイ
３４  縫い針
１００  画像データ
１０１  ＣＰＵ
１２０  ハードディスク装置
１２３  枝構造ベクトルデータ記憶エリア
１２４  刺繍データ記憶エリア
１２５  プログラム記憶エリア
３００，３１０，３２０，３３１，３３２，３４０，３５１，３５２  枝構造ベクトルデータ
３１９  刺繍結果
４００，４１３，４２２，４２３，４４３，４５３  刺繍データ
４１３１，４１３２，４１３４，４２２１，４２３１，４２３２，４４３１，４４３２，４５３１，４５３２，４５３４  走り縫いデータ
４１３３，４１３５，４１３６，４２２２，４２３３，４２３４，４４３３，４４３４，４５３３，４５３５，４５３６  本打ち縫製データ
Ｅ１，Ｅ２，Ｅ３，Ｅ１１，Ｅ１２，Ｅ１３  枝
Ｋ１，Ｋ２，Ｋ３  刺繍軌跡
Ｎ０，Ｎ１，Ｎ２，Ｎ３，Ｎ１０，Ｎ１１，Ｎ１２，Ｎ１３  点
【図１】
2007259879.tif 000003
【図２】
2007259879.tif 000004
【図３】
2007259879.tif 000005
【図４】
2007259879.tif 000006
【図５】
2007259879.tif 000007
【図６】
2007259879.tif 000008
【図７】
2007259879.tif 000009
【図８】
2007259879.tif 000010
【図９】
2007259879.tif 000011
【図１０】
2007259879.tif 000012
【図１１】
2007259879.tif 000013
【図１２】
2007259879.tif 000014
【図１３】
2007259879.tif 000015
【図１４】
2007259879.tif 000016
【図１５】
2007259879.tif 000017
【図１６】
2007259879.tif 000018
【図１７】
2007259879.tif 000019
【図１８】
2007259879.tif 000020
【図１９】
2007259879.tif 000021
【図２０】
2007259879.tif 000022
【図２１】
2007259879.tif 000023
【図２２】
2007259879.tif 000024
【図２３】
2007259879.tif 000025
【図２４】
2007259879.tif 000026
【図２５】
2007259879.tif 000027