(57)【要約】【課題】  複数の独立した木構造ベクトルデータを結合して、単一の木構造ベクトルデータを作成することが可能な刺繍データ処理装置及びプログラムを提供する。【解決手段】  木構造ベクトルデータ３２（ＴＶ１）の各ノードＮ２、Ｎ５間に結合ノードＮ２２追加して、各ノードＮ２、Ｎ２２間を連結するベクトルデータＮ２→Ｎ２２と、各ノードＮ２２、Ｎ５間を連結するベクトルデータＮ２２→Ｎ５を作成して、木構造ベクトルデータ３２（ＴＶａ）を作成する（Ｓ１〜Ｓ３）。そして、木構造ベクトルデータ４５（ＴＶ２）に対して、接続部位４２に存在するノードＮ２２が根ノードになるようにノード相互間の向きを変換して木構造ベクトルデータ４５（ＴＶｂ）を作成して、この根ノードＮ２２を木構造ベクトルデータ３２（ＴＶａ）の結合ノードＮ２２と結合して、単一の木構造ベクトルデータ４７を作成する（Ｓ４〜Ｓ６）。【選択図】  図７
2007020644.tif 000002
【特許請求の範囲】
【請求項１】
刺繍図柄を構成する線画情報に基づいて根ノードから端ノード方向にノード相互間をベクトルデータにより連結した木構造ベクトルデータを作成する木構造ベクトルデータ作成手段と、前記木構造ベクトルデータに対して前記根ノードから端ノード方向の各ベクトルデータに基づいて走り縫いデータを作成し、該端ノードから根ノード方向の各ベクトルデータに基づいて前記走り縫いデータに重なる本打ち縫製データを作成する刺繍データ作成手段とを備えた刺繍データ処理装置において、
前記木構造ベクトルデータ作成手段は、
第１木構造ベクトルデータに対して前記第１木構造ベクトルデータとは独立した第２木構造ベクトルデータを結合して単一の木構造ベクトルデータを作成する結合木構造ベクトルデータ作成手段
を備えたことを特徴とする刺繍データ処理装置。
【請求項２】
前記第１木構造ベクトルデータと前記第２木構造ベクトルデータとを結合する接続部位を指示する指示手段と、
前記指示手段によって指示された接続部位に存在する該第１木構造ベクトルデータの第１ノードを検出する第１ノード検出手段と、
前記指示手段によって指示された接続部位に存在する該第２木構造ベクトルデータの第２ノードを検出する第２ノード検出手段と
を備え、
前記結合木構造ベクトルデータ作成手段は、
前記接続部位に存在する前記第１ノードと前記第２ノードとが検出された場合には、該接続部位に存在する第１ノードと該第２ノードとを結合して単一の木構造ベクトルデータを作成することを特徴とする請求項１に記載の刺繍データ処理装置。
【請求項３】
前記結合木構造ベクトルデータ作成手段は、
前記接続部位に存在する前記第１ノードが検出されなかった場合には、前記接続部位に存在する前記第１木構造ベクトルデータのベクトルデータ上に第１結合ノードを追加する第１結合ノード追加手段を有し、
前記第１結合ノード追加手段によって追加された第１結合ノードと該接続部位に存在する前記第２ノードとを結合して単一の木構造ベクトルデータを作成することを特徴とする請求項２に記載の刺繍データ処理装置。
【請求項４】
前記結合木構造ベクトルデータ作成手段は、
前記接続部位に存在する前記第２ノードが検出されなかった場合には、前記接続部位に存在する前記第２木構造ベクトルデータのベクトルデータ上に第２結合ノードを追加する第２結合ノード追加手段を有し、
前記第２結合ノード追加手段によって追加された第２結合ノードと該接続部位に存在する前記第１ノード又は前記第１結合ノードとを結合して単一の木構造ベクトルデータを作成することを特徴とする請求項２又は請求項３に記載の刺繍データ処理装置。
【請求項５】
前記第１ノード追加手段及び第２ノード追加手段は、前記第１結合ノード及び第２結合ノードを前記接続部位に存在する他方の前記第１木構造ベクトルデータ又は前記第２木構造ベクトルデータまでの距離が近い位置のベクトルデータ上に追加することを特徴とする請求項３又は請求項４に記載の刺繍データ処理装置。
【請求項６】
根ノードを維持する木構造ベクトルデータとして、前記第１木構造ベクトルデータと前記第２木構造ベクトルデータとの一方の木構造ベクトルデータを選択する木構造ベクトルデータ選択手段と、
前記木構造ベクトルデータ選択手段により選択されず、根ノードを維持しない他方の木構造ベクトルデータに関し、結合されるノードを根ノードとするようにノード相互間の向きを変換する木構造ベクトルデータ変換手段と、
を備え、
前記結合木構造ベクトルデータ作成手段は、前記木構造ベクトルデータ選択手段により選択された前記一方の木構造ベクトルデータと、前記木構造ベクトルデータ変換手段により変換される前記他方の木構造ベクトルデータとを、前記結合されるノードで結合し、根ノードとして前記一方の木構造ベクトルデータに含まれた根ノードを有する単一の木構造ベクトルデータを作成することを特徴とする請求項１乃至請求項５のいずれかに記載の刺繍データ処理装置。
【請求項７】
刺繍図柄を構成する線画情報に基づいて根ノードから端ノード方向にノード相互間をベクトルデータにより連結した木構造ベクトルデータを作成する木構造ベクトルデータ作成手段と、前記木構造ベクトルデータに対して前記根ノードから端ノード方向の各ベクトルデータに基づいて走り縫いデータを作成し、該端ノードから根ノード方向の各ベクトルデータに基づいて前記走り縫いデータに重なる本打ち縫製データを作成する刺繍データ作成手段とを備えた刺繍データ処理装置において、
前記木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する分割部位を入力する分割部位入力手段と、
前記分割部位入力手段によって入力された分割部位に基づいて該木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する木構造ベクトルデータ分割手段と
を備えたことを特徴とする刺繍データ処理装置。
【請求項８】
前記分割部位入力手段によって入力された分割部位に前記木構造ベクトルデータのノードが存在するか否かを検出するノード検出手段を備え、
前記木構造ベクトル分割手段は、前記分割部位に存在するノードが検出された場合には、その検出されたノードで、該木構造ベクトルデータを複数の部分木構造ベクトルデータに分割することを特徴とする請求項７に記載の刺繍データ処理装置。
【請求項９】
前記木構造ベクトル分割手段は、
前記分割部位に存在するノードが検出されなかった場合には、該分割部位に存在するベクトルデータ上に分割ノードを追加する分割ノード追加手段を有し、
前記分割ノード追加手段によって追加された分割ノードで前記木構造ベクトルデータを複数の部分木構造ベクトルデータに分割することを特徴とする請求項７又は請求項８に記載の刺繍データ処理装置。
【請求項１０】
前記木構造ベクトルデータ分割手段により分割される複数の部分木構造ベクトルデータのうち、分割前の木構造ベクトルデータにおける根ノードを有しない各部分木構造ベクトルデータに対して、前記分割部位に存在するノード又は前記分割ノードを根ノードに変換する根ノード変換手段を備え、
前記刺繍データ作成手段は、前記根ノード変換手段によって変換された根ノードに基づいて前記走り縫いデータ及び前記本打ち縫製データを作成することを特徴とする請求項７乃至請求項９のいずれかに記載の刺繍データ処理装置。
【請求項１１】
コンピュータを、刺繍図柄を構成する線画情報に基づいて根ノードから端ノード方向にノード相互間をベクトルデータにより連結した木構造ベクトルデータを作成する木構造ベクトルデータ作成手段と、前記木構造ベクトルデータに対して前記根ノードから端ノード方向の各ベクトルデータに基づいて走り縫いデータを作成し、該端ノードから根ノード方向の各ベクトルデータに基づいて前記走り縫いデータに重なる本打ち縫製データを作成する刺繍データ作成手段として機能させるためのプログラムにおいて、
前記木構造ベクトルデータ作成手段は、
第１木構造ベクトルデータに対して前記第１木構造ベクトルデータとは独立した第２木構造ベクトルデータを結合して単一の木構造ベクトルデータを作成する結合木構造ベクトルデータ作成手段を備えたことを特徴とするプログラム。
【請求項１２】
コンピュータを、
前記第１木構造ベクトルデータと前記第２木構造ベクトルデータとを結合する接続部位を指示する指示手段と、
前記指示手段によって指示された接続部位に存在する該第１木構造ベクトルデータの第１ノードを検出する第１ノード検出手段と、
前記指示手段によって指示された接続部位に存在する該第２木構造ベクトルデータの第２ノードを検出する第２ノード検出手段と
して機能させ、
前記結合木構造ベクトルデータ作成手段は、
前記接続部位に存在する前記第１ノードと前記第２ノードとが検出された場合には、該接続部位に存在する第１ノードと該第２ノードとを結合して単一の木構造ベクトルデータを作成することを特徴とする請求項１１に記載のプログラム。
【請求項１３】
前記結合木構造ベクトルデータ作成手段は、
前記接続部位に存在する前記第１ノードが検出されなかった場合には、前記接続部位に存在する前記第１木構造ベクトルデータのベクトルデータ上に第１結合ノードを追加する第１結合ノード追加手段を有し、
前記第１結合ノード追加手段によって追加された第１結合ノードと該接続部位に存在する前記第２ノードとを結合して単一の木構造ベクトルデータを作成することを特徴とする請求項１２に記載のプログラム。
【請求項１４】
前記結合木構造ベクトルデータ作成手段は、
前記接続部位に存在する前記第２ノードが検出されなかった場合には、前記接続部位に存在する前記第２木構造ベクトルデータのベクトルデータ上に第２結合ノードを追加する第２結合ノード追加手段を有し、
前記第２結合ノード追加手段によって追加された第２結合ノードと該接続部位に存在する前記第１ノード又は前記第１結合ノードとを結合して単一の木構造ベクトルデータを作成することを特徴とする請求項１２又は請求項１３に記載のプログラム。
【請求項１５】
前記第１ノード追加手段及び第２ノード追加手段は、前記第１結合ノード及び第２結合ノードを前記接続部位に存在する他方の前記第１木構造ベクトルデータ又は前記第２木構造ベクトルデータまでの距離が近い位置のベクトルデータ上に追加することを特徴とする請求項１３又は請求項１４に記載のプログラム。
【請求項１６】
コンピュータを、
根ノードを維持する木構造ベクトルデータとして、前記第１木構造ベクトルデータと前記第２木構造ベクトルデータとの一方の木構造ベクトルデータを選択する木構造ベクトルデータ選択手段と、
前記木構造ベクトルデータ選択手段により選択されず、根ノードを維持しない他方の木構造ベクトルデータに関し、結合されるノードを根ノードとするようにノード相互間の向きを変換する木構造ベクトルデータ変換手段と、
して機能させ、
前記結合木構造ベクトルデータ作成手段は、前記木構造ベクトルデータ選択手段により選択された前記一方の木構造ベクトルデータと、前記木構造ベクトルデータ変換手段により変換される前記他方の木構造ベクトルデータとを、前記結合されるノードで結合し、根ノードとして前記一方の木構造ベクトルデータに含まれた根ノードを有する単一の木構造ベクトルデータを作成することを特徴とする請求項１１乃至請求項１５のいずれかに記載のプログラム。
【請求項１７】
コンピュータを、
刺繍図柄を構成する線画情報に基づいて根ノードから端ノード方向にノード相互間をベクトルデータにより連結した木構造ベクトルデータを作成する木構造ベクトルデータ作成手段と、前記木構造ベクトルデータに対して前記根ノードから端ノード方向の各ベクトルデータに基づいて走り縫いデータを作成し、該端ノードから根ノード方向の各ベクトルデータに基づいて前記走り縫いデータに重なる本打ち縫製データを作成する刺繍データ作成手段として機能させるためのプログラムにおいて、
前記木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する分割部位を入力する分割部位入力手段と、
前記分割部位入力手段によって入力された分割部位に基づいて該木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する木構造ベクトルデータ分割手段と
して機能させることを特徴とするプログラム。
【請求項１８】
コンピュータを、前記分割部位入力手段によって入力された分割部位に前記木構造ベクトルデータのノードが存在するか否かを検出するノード検出手段として機能させ、
前記木構造ベクトル分割手段は、前記分割部位に存在するノードが検出された場合には、その検出されたノードで、該木構造ベクトルデータを複数の部分木構造ベクトルデータに分割することを特徴とする請求項１７に記載のプログラム。
【請求項１９】
前記木構造ベクトル分割手段は、
前記分割部位に存在するノードが検出されなかった場合には、該分割部位に存在するベクトルデータ上に分割ノードを追加する分割ノード追加手段を有し、
前記分割ノード追加手段によって追加された分割ノードで前記木構造ベクトルデータを複数の部分木構造ベクトルデータに分割することを特徴とする請求項１７又は請求項１８に記載のプログラム。
【請求項２０】
コンピュータを、前記木構造ベクトルデータ分割手段により分割される複数の部分木構造ベクトルデータのうち、分割前の木構造ベクトルデータにおける根ノードを有しない各部分木構造ベクトルデータに対して、前記分割部位に存在するノード又は前記分割ノードを根ノードに変換する根ノード変換手段として機能させ、
前記刺繍データ作成手段は、前記根ノード変換手段によって変換された根ノードに基づいて前記走り縫いデータ及び前記本打ち縫製データを作成することを特徴とする請求項１７乃至請求項１９のいずれかに記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、刺繍データ処理装置及びプログラムに関し、特に、複数の独立した木構造ベクトルデータを１つの木構造ベクトルデータに結合して、渡りの発生しない連続した縫い順の刺繍データを作成することが可能な刺繍データ処理装置及びプログラムに関するものである。また、１つの木構造ベクトルデータを任意に分割して複数の木構造ベクトルデータに分割して、それぞれ独立した縫い順の刺繍データを作成することが可能な刺繍データ処理装置及びプログラムに関するものである。
【背景技術】
【０００２】
従来より、刺繍図柄を構成する線画情報に基づいて根ノードから端ノード方向にノード相互間をベクトルデータにより連結した木構造ベクトルデータを作成し、この木構造ベクトルデータに基づいて連続した縫い順の刺繍データを作成する刺繍データ処理装置及びプログラムに関して種々提案されている。
例えば、線画で構成される刺繍図柄をミシンにより縫製するために必要な刺繍データを作成する刺繍データ処理装置において、前記刺繍図柄の原画から画像データを読取る読取手段と、この読取手段が読取った画像データに基づいて、分岐点相互間がベクトルデータにより連結された形態の木構造ベクトルデータを作成する木構造ベクトルデータ作成手段と、この木構造ベクトルデータ作成手段が作成した木構造ベクトルデータに対して深さ優先探索を行うことにより、刺繍図柄上に対応する点を起点としてベクトルデータを前向きおよび後向きの双方向へ探索する探索手段と、この探索手段が前向きに探索したベクトルデータに基づいて下打ち縫製データを作成し、後向きに探索したベクトルデータに基づいて、下打ち縫製データに重なる本打ち縫製データを作成する縫製データ作成手段とから構成される刺繍データ処理装置が提案されている（例えば、特許文献１参照。）。
【特許文献１】特開平８−３８７５６号公報（段落（００１０）〜（００３６）、図１〜図１０）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上述した従来の刺繍データ処理装置においては、１つの木構造ベクトルデータの中では渡りの発生しない刺繍データを作成することができるが、既に作成された木構造ベクトルデータに、別の木構造ベクトルデータを追加する場合には、一方の木構造ベクトルデータに基づく縫い順と他方の木構造ベクトルデータに基づく縫い順とを連続した縫い順とすることができず、根ノード間に無駄な渡り糸が生じて、この渡り糸の除去作業が煩雑であるという問題がある。また、既に作成された１つの木構造ベクトルデータを複数の木構造ベクトルデータに分割して、複数の独立した縫い順の刺繍データを作成し、別々の色の糸で縫製することができないという問題がある。
【０００４】
そこで、本発明は、上述した問題点を解決するためになされたものであり、既に作成された木構造ベクトルデータに、別の木構造ベクトルデータを追加する場合には、一方の木構造ベクトルデータに基づく縫い順と他方の木構造ベクトルデータに基づく縫い順とを連続した縫い順とすることが可能な刺繍データ処理装置及びプログラムを提供することを目的とする。また、既に作成された１つの木構造ベクトルデータを複数の木構造ベクトルデータに分割して、複数の独立した縫い順の刺繍データを作成することが可能な刺繍データ処理装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
前記目的を達成するため請求項１に係る刺繍データ処理装置は、刺繍図柄を構成する線画情報に基づいて根ノードから端ノード方向にノード相互間をベクトルデータにより連結した木構造ベクトルデータを作成する木構造ベクトルデータ作成手段と、前記木構造ベクトルデータに対して前記根ノードから端ノード方向の各ベクトルデータに基づいて走り縫いデータを作成し、該端ノードから根ノード方向の各ベクトルデータに基づいて前記走り縫いデータに重なる本打ち縫製データを作成する刺繍データ作成手段とを備えた刺繍データ処理装置において、前記木構造ベクトルデータ作成手段は、第１木構造ベクトルデータに対して前記第１木構造ベクトルデータとは独立した第２木構造ベクトルデータを結合して単一の木構造ベクトルデータを作成する結合木構造ベクトルデータ作成手段を備えたことを特徴とする。
【０００６】
また、請求項２に係る刺繍データ処理装置は、請求項１に記載の刺繍データ処理装置において、前記第１木構造ベクトルデータと前記第２木構造ベクトルデータとを結合する接続部位を指示する指示手段と、前記指示手段によって指示された接続部位に存在する該第１木構造ベクトルデータの第１ノードを検出する第１ノード検出手段と、前記指示手段によって指示された接続部位に存在する該第２木構造ベクトルデータの第２ノードを検出する第２ノード検出手段とを備え、前記結合木構造ベクトルデータ作成手段は、前記接続部位に存在する前記第１ノードと前記第２ノードとが検出された場合には、該接続部位に存在する第１ノードと該第２ノードとを結合して単一の木構造ベクトルデータを作成することを特徴とする。
【０００７】
また、請求項３に係る刺繍データ処理装置は、請求項２に記載の刺繍データ処理装置において、前記結合木構造ベクトルデータ作成手段は、前記接続部位に存在する前記第１ノードが検出されなかった場合には、前記接続部位に存在する前記第１木構造ベクトルデータのベクトルデータ上に第１結合ノードを追加する第１結合ノード追加手段を有し、前記第１結合ノード追加手段によって追加された第１結合ノードと該接続部位に存在する前記第２ノードとを結合して単一の木構造ベクトルデータを作成することを特徴とする。
【０００８】
また、請求項４に係る刺繍データ処理装置は、請求項２又は請求項３に記載の刺繍データ処理装置において、前記結合木構造ベクトルデータ作成手段は、前記接続部位に存在する前記第２ノードが検出されなかった場合には、前記接続部位に存在する前記第２木構造ベクトルデータのベクトルデータ上に第２結合ノードを追加する第２結合ノード追加手段を有し、前記第２結合ノード追加手段によって追加された第２結合ノードと該接続部位に存在する前記第１ノード又は前記第１結合ノードとを結合して単一の木構造ベクトルデータを作成することを特徴とする。
【０００９】
また、請求項５に係る刺繍データ処理装置は、請求項３又は請求項４に記載の刺繍データ処理装置において、前記第１ノード追加手段及び第２ノード追加手段は、前記第１結合ノード及び第２結合ノードを前記接続部位に存在する他方の前記第１木構造ベクトルデータ又は前記第２木構造ベクトルデータまでの距離が近い位置のベクトルデータ上に追加することを特徴とする。
【００１０】
更に、請求項６に係る刺繍データ処理装置は、請求項１乃至請求項５のいずれかに記載の刺繍データ処理装置において、根ノードを維持する木構造ベクトルデータとして、前記第１木構造ベクトルデータと前記第２木構造ベクトルデータとの一方の木構造ベクトルデータを選択する木構造ベクトルデータ選択手段と、前記木構造ベクトルデータ選択手段により選択されず、根ノードを維持しない他方の木構造ベクトルデータに関し、結合されるノードを根ノードとするようにノード相互間の向きを変換する木構造ベクトルデータ変換手段と、を備え、前記結合木構造ベクトルデータ作成手段は、前記木構造ベクトルデータ選択手段により選択された前記一方の木構造ベクトルデータと、前記木構造ベクトルデータ変換手段により変換される前記他方の木構造ベクトルデータとを、前記結合されるノードで結合し、根ノードとして前記一方の木構造ベクトルデータに含まれた根ノードを有する単一の木構造ベクトルデータを作成することを特徴とする。
【００１１】
また、請求項７に係る刺繍データ処理装置は、刺繍図柄を構成する線画情報に基づいて根ノードから端ノード方向にノード相互間をベクトルデータにより連結した木構造ベクトルデータを作成する木構造ベクトルデータ作成手段と、前記木構造ベクトルデータに対して前記根ノードから端ノード方向の各ベクトルデータに基づいて走り縫いデータを作成し、該端ノードから根ノード方向の各ベクトルデータに基づいて前記走り縫いデータに重なる本打ち縫製データを作成する刺繍データ作成手段とを備えた刺繍データ処理装置において、前記木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する分割部位を入力する分割部位入力手段と、前記分割部位入力手段によって入力された分割部位に基づいて該木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する木構造ベクトルデータ分割手段とを備えたことを特徴とする。
【００１２】
また、請求項８に係る刺繍データ処理装置は、請求項７に記載の刺繍データ処理装置において、前記分割部位入力手段によって入力された分割部位に前記木構造ベクトルデータのノードが存在するか否かを検出するノード検出手段を備え、前記木構造ベクトル分割手段は、前記分割部位に存在するノードが検出された場合には、その検出されたノードで、該木構造ベクトルデータを複数の部分木構造ベクトルデータに分割することを特徴とする。
【００１３】
また、請求項９に係る刺繍データ処理装置は、請求項７又は請求項８に記載の刺繍データ処理装置において、前記木構造ベクトル分割手段は、前記分割部位に存在するノードが検出されなかった場合には、該分割部位に存在するベクトルデータ上に分割ノードを追加する分割ノード追加手段を有し、前記分割ノード追加手段によって追加された分割ノードで前記木構造ベクトルデータを複数の部分木構造ベクトルデータに分割することを特徴とする。
【００１４】
更に、請求項１０に係る刺繍データ処理装置は、請求項７乃至請求項９のいずれかに記載の刺繍データ処理装置において、前記木構造ベクトルデータ分割手段により分割される複数の部分木構造ベクトルデータのうち、分割前の木構造ベクトルデータにおける根ノードを有しない各部分木構造ベクトルデータに対して、前記分割部位に存在するノード又は前記分割ノードを根ノードに変換する根ノード変換手段を備え、前記刺繍データ作成手段は、前記根ノード変換手段によって変換された根ノードに基づいて前記走り縫いデータ及び前記本打ち縫製データを作成することを特徴とする。
【００１５】
また、請求項１１に係るプログラムは、コンピュータを、刺繍図柄を構成する線画情報に基づいて根ノードから端ノード方向にノード相互間をベクトルデータにより連結した木構造ベクトルデータを作成する木構造ベクトルデータ作成手段と、前記木構造ベクトルデータに対して前記根ノードから端ノード方向の各ベクトルデータに基づいて走り縫いデータを作成し、該端ノードから根ノード方向の各ベクトルデータに基づいて前記走り縫いデータに重なる本打ち縫製データを作成する刺繍データ作成手段として機能させるためのプログラムにおいて、前記木構造ベクトルデータ作成手段は、第１木構造ベクトルデータに対して前記第１木構造ベクトルデータとは独立した第２木構造ベクトルデータを結合して単一の木構造ベクトルデータを作成する結合木構造ベクトルデータ作成手段を備えたことを特徴とする。
【００１６】
また、請求項１２に係るプログラムは、請求項１１に記載のプログラムにおいて、コンピュータを、前記第１木構造ベクトルデータと前記第２木構造ベクトルデータとを結合する接続部位を指示する指示手段と、前記指示手段によって指示された接続部位に存在する該第１木構造ベクトルデータの第１ノードを検出する第１ノード検出手段と、前記指示手段によって指示された接続部位に存在する該第２木構造ベクトルデータの第２ノードを検出する第２ノード検出手段として機能させ、前記結合木構造ベクトルデータ作成手段は、前記接続部位に存在する前記第１ノードと前記第２ノードとが検出された場合には、該接続部位に存在する第１ノードと該第２ノードとを結合して単一の木構造ベクトルデータを作成することを特徴とする。
【００１７】
また、請求項１３に係るプログラムは、請求項１２に記載のプログラムにおいて、前記結合木構造ベクトルデータ作成手段は、前記接続部位に存在する前記第１ノードが検出されなかった場合には、前記接続部位に存在する前記第１木構造ベクトルデータのベクトルデータ上に第１結合ノードを追加する第１結合ノード追加手段を有し、前記第１結合ノード追加手段によって追加された第１結合ノードと該接続部位に存在する前記第２ノードとを結合して単一の木構造ベクトルデータを作成することを特徴とする。
【００１８】
また、請求項１４に係るプログラムは、請求項１２又は請求項１３に記載のプログラムにおいて、前記結合木構造ベクトルデータ作成手段は、前記接続部位に存在する前記第２ノードが検出されなかった場合には、前記接続部位に存在する前記第２木構造ベクトルデータのベクトルデータ上に第２結合ノードを追加する第２結合ノード追加手段を有し、前記第２結合ノード追加手段によって追加された第２結合ノードと該接続部位に存在する前記第１ノード又は前記第１結合ノードとを結合して単一の木構造ベクトルデータを作成することを特徴とする。
【００１９】
また、請求項１５に係るプログラムは、請求項１３又は請求項１４に記載のプログラムにおいて、前記第１ノード追加手段及び第２ノード追加手段は、前記第１結合ノード及び第２結合ノードを前記接続部位に存在する他方の前記第１木構造ベクトルデータ又は前記第２木構造ベクトルデータまでの距離が近い位置のベクトルデータ上に追加することを特徴とする。
【００２０】
更に、請求項１６に係るプログラムは、請求項１１乃至請求項１５のいずれかに記載のプログラムにおいて、コンピュータを、根ノードを維持する木構造ベクトルデータとして、前記第１木構造ベクトルデータと前記第２木構造ベクトルデータとの一方の木構造ベクトルデータを選択する木構造ベクトルデータ選択手段と、前記木構造ベクトルデータ選択手段により選択されず、根ノードを維持しない他方の木構造ベクトルデータに関し、結合されるノードを根ノードとするようにノード相互間の向きを変換する木構造ベクトルデータ変換手段と、して機能させ、前記結合木構造ベクトルデータ作成手段は、前記木構造ベクトルデータ選択手段により選択された前記一方の木構造ベクトルデータと、前記木構造ベクトルデータ変換手段により変換される前記他方の木構造ベクトルデータとを、前記結合されるノードで結合し、根ノードとして前記一方の木構造ベクトルデータに含まれた根ノードを有する単一の木構造ベクトルデータを作成することを特徴とする。
【００２１】
また、請求項１７に係るプログラムは、コンピュータを、刺繍図柄を構成する線画情報に基づいて根ノードから端ノード方向にノード相互間をベクトルデータにより連結した木構造ベクトルデータを作成する木構造ベクトルデータ作成手段と、前記木構造ベクトルデータに対して前記根ノードから端ノード方向の各ベクトルデータに基づいて走り縫いデータを作成し、該端ノードから根ノード方向の各ベクトルデータに基づいて前記走り縫いデータに重なる本打ち縫製データを作成する刺繍データ作成手段として機能させるためのプログラムにおいて、前記木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する分割部位を入力する分割部位入力手段と、前記分割部位入力手段によって入力された分割部位に基づいて該木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する木構造ベクトルデータ分割手段として機能させることを特徴とする。
【００２２】
また、請求項１８に係るプログラムは、請求項１７に記載のプログラムにおいて、コンピュータを、前記分割部位入力手段によって入力された分割部位に前記木構造ベクトルデータのノードが存在するか否かを検出するノード検出手段として機能させ、前記木構造ベクトル分割手段は、前記分割部位に存在するノードが検出された場合には、その検出されたノードで、該木構造ベクトルデータを複数の部分木構造ベクトルデータに分割することを特徴とする。
【００２３】
また、請求項１９に係るプログラムは、請求項１７又は請求項１８に記載のプログラムにおいて、前記木構造ベクトル分割手段は、前記分割部位に存在するノードが検出されなかった場合には、該分割部位に存在するベクトルデータ上に分割ノードを追加する分割ノード追加手段を有し、前記分割ノード追加手段によって追加された分割ノードで前記木構造ベクトルデータを複数の部分木構造ベクトルデータに分割することを特徴とする。
【００２４】
更に、請求項２０に係るプログラムは、請求項１７乃至請求項１９のいずれかに記載のプログラムにおいて、コンピュータを、前記木構造ベクトルデータ分割手段により分割される複数の部分木構造ベクトルデータのうち、分割前の木構造ベクトルデータにおける根ノードを有しない各部分木構造ベクトルデータに対して、前記分割部位に存在するノード又は前記分割ノードを根ノードに変換する根ノード変換手段として機能させ、前記刺繍データ作成手段は、前記根ノード変換手段によって変換された根ノードに基づいて前記走り縫いデータ及び前記本打ち縫製データを作成することを特徴とする。
【発明の効果】
【００２５】
請求項１に係る刺繍データ処理装置では、刺繍図柄を構成する線画情報に基づいて根ノードから端ノード方向にノード相互間をベクトルデータにより連結した木構造ベクトルデータを作成する。また、第１木構造ベクトルデータに対して該第１木構造ベクトルデータとは独立した第２木構造ベクトルデータを結合して単一の木構造ベクトルデータを作成する。そして、この木構造ベクトルデータに対して根ノードから端ノード方向の各ベクトルデータに基づいて走り縫いデータを作成し、該端ノードから根ノード方向の各ベクトルデータに基づいて走り縫いデータに重なる本打ち縫製データを作成する。
これにより、第１木構造ベクトルデータに対して該第１木構造ベクトルデータとは独立した第２木構造ベクトルデータを結合して単一の木構造ベクトルデータを作成し、この単一の木構造ベクトルデータに基づいて連続した縫い順の縫製データを作成できる。このため、ユーザは、既に作成された第１木構造ベクトルデータに、別の第２木構造ベクトルデータを追加する場合には、第１木構造ベクトルデータに基づく縫い順と第２木構造ベクトルデータに基づく縫い順とを連続した縫い順とすることが可能となり、縫い上がりに無駄な渡り糸が生じない高品質で綺麗な刺繍図柄を形成できる。
【００２６】
また、請求項２に係る刺繍データ作成装置では、ユーザが指示手段を介して第１木構造ベクトルデータと第２木構造ベクトルデータとを結合する接続部位を指示することによって、この接続部位に第１木構造ベクトルデータの第１ノードと第２木構造ベクトルデータの第２ノードが検出された場合には、該接続部位に存在する第１ノードと第２ノードとが結合されて、単一の木構造ベクトルデータが作成される。
これにより、ユーザは、第１木構造ベクトルデータの任意の第１ノードと第２木構造ベクトルデータの任意の第２ノードとを結合するように接続部位を指示することが可能となり、第１木構造ベクトルデータの希望するノードの位置に第２木構造ベクトルデータを簡単に結合することが可能となる。このため、ユーザの希望する刺繍図柄を容易に形成することができると共に、縫い上がりに無駄な渡り糸が生じない高品質で綺麗な刺繍図柄を形成できる。
【００２７】
また、請求項３に係る刺繍データ処理装置では、ユーザが指示手段を介して指示した接続部位に存在する第１ノードが検出されなかった場合には、接続部位に存在する第１木構造ベクトルデータのベクトルデータ上に第１結合ノードが追加され、この第１結合ノードと該接続部位に存在する第２ノードとが結合されて、単一の木構造ベクトルデータが作成される。
これにより、ユーザは、第１木構造ベクトルデータの任意のノード間のベクトルデータ上に第２木構造ベクトルデータの第２ノードを結合するように接続部位を指示することが可能となり、第１木構造ベクトルデータの希望するノード間のベクトルデータ上の位置に第２木構造ベクトルデータを簡単に結合することが可能となる。このため、ユーザの希望する刺繍図柄をより容易に形成することができると共に、縫い上がりに無駄な渡り糸が生じない高品質で綺麗な刺繍図柄を形成できる。
【００２８】
また、請求項４に係る刺繍データ処理装置では、  ユーザが指示手段を介して指示した接続部位に存在する第２ノードが検出されなかった場合には、接続部位に存在する第２木構造ベクトルデータのベクトルデータ上に第２結合ノードが追加され、この第２結合ノードと該接続部位に存在する第１ノード又は第１結合ノードとが結合されて、単一の木構造ベクトルデータが作成される。
これにより、ユーザは、第１木構造ベクトルデータの任意のノード又はノード間の任意ベクトルデータ上に第２木構造ベクトルデータの任意のノード間のベクトルデータを結合するように接続部位を指示することが可能となり、第１木構造ベクトルデータの希望するノード又はノード間のベクトルデータ上の位置に第２木構造ベクトルデータの任意のノード間のベクトルデータを簡単に結合することが可能となる。このため、ユーザの希望する刺繍図柄を更に容易に形成することができると共に、縫い上がりに無駄な渡り糸が生じない高品質で綺麗な刺繍図柄を形成できる。
【００２９】
また、請求項５に係る刺繍データ処理装置では、第１結合ノード及び第２結合ノードは、接続部位に存在する他方の第１木構造ベクトルデータ又は第２木構造ベクトルデータまでの距離が近い位置のベクトルデータ上に追加されるため、ユーザは、第２木構造ベクトルデータを第１木構造ベクトルデータの希望する接続部位の近くに配置後、接続部位を指示することによって、該第１木構造ベクトルデータに該第２木構造ベクトルデータを容易に結合して単一の木構造ベクトルデータを作成することが可能となる。
【００３０】
更に、請求項６に係る刺繍データ処理装置では、第１木構造ベクトルデータの根ノードと第２木構造ベクトルデータの根ノードとのうちのいずれか一方の木構造ベクトルデータの根ノードを維持するように設定する。また、根ノードを維持しない他方の根ノードを有する木構造ベクトルデータを結合されるノードを根ノードとするようにノード相互間の向きを変換する。そして、根ノードを維持するように設定された木構造ベクトルデータに対して結合されるノードを根ノードに変換された木構造ベクトルデータを該根ノードで結合し、この維持するように設定された一方の根ノードを有する単一の木構造ベクトルデータが作成される。
これにより、根ノードを維持するように設定された一方の木構造ベクトルデータから結合されるノードを経て他方の木構造ベクトルデータの端ノード方向にノード相互間をベクトルデータにより連結して単一の木構造ベクトルデータが作成されるため、この単一の木構造ベクトルデータに基づいて連続した縫い順の縫製データを作成できる。このため、操作者が根ノードを維持すると設定した木構造ベクトルデータについては、ノード間の向きが変更されないため、走り縫いや本打ち縫製データによる縫製時の縫いの進行方向は変わらず、縫い終点も維持することができる。
【００３１】
また、請求項７に係る刺繍データ処理装置では、刺繍図柄を構成する線画情報に基づいて根ノードから端ノード方向にノード相互間をベクトルデータにより連結した木構造ベクトルデータを作成する。また、ユーザが分割部位入力手段によって木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する分割部位を入力することにより、この入力された分割部位に基づいて該木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する。そして、部分木構造ベクトルデータに対して該根ノードから端ノード方向の各ベクトルデータに基づいて走り縫いデータを作成し、該端ノードから根ノード方向の各ベクトルデータに基づいて走り縫いデータに重なる本打ち縫製データを作成する。
これにより、ユーザが分割部位入力手段によって入力した分割部位に基づいて木構造ベクトルデータを複数の部分木構造ベクトルデータに分割し、この分割された複数の部分木構造ベクトルデータに基づいて、独立した連続する縫い順の縫製データを作成することが可能となり、分割された複数の部分木構造ベクトルデータに従って任意の色の糸で縫製することが可能となる。
【００３２】
また、請求項８に係る刺繍データ処理装置では、分割部位入力手段によって入力された分割部位に存在するノードが検出された場合には、その検出されたノードで、木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する。
これにより、ユーザは、分割入力手段によって木構造ベクトルデータの任意のノードを分割部位として指示して該木構造ベクトルデータを複数の部分木構造ベクトルデータに分割することが可能となり、木構造ベクトルデータを希望するノードの部分で分割することができる。
【００３３】
また、請求項９に係る刺繍データ処理装置では、分割部位入力手段によって入力された分割部位に存在するノードが検出されなかった場合には、該分割部位に存在するベクトルデータ上に分割ノードが追加されて、この追加された分割ノードで木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する。
これにより、ユーザは、分割入力手段によって木構造ベクトルデータの任意のベクトルデータを選択して、このベクトルデータ上の任意の位置に分割部位を設定することが可能となり、木構造ベクトルデータを希望するベクトルデータの部分で更に自由に分割することができる。
【００３４】
更に、請求項１０に係る刺繍データ処理装置では、分割された複数の部分木構造ベクトルデータのうち、分割前の木構造ベクトルデータにおける根ノードを有しない各部分木構造ベクトルデータに対して、分割部位に存在するノード又は分割ノードを根ノードに変換し、該根ノードに基づいて前記走り縫いデータ及び前記本打ち縫製データを作成する。
これにより、ユーザが分割部位入力手段によって入力した分割部位に基づいて分割された複数の部分木構造ベクトルデータのノード間の向きは変わらないため、走り縫いや本打ち縫製データによる縫製時の縫いの進行方向を、分割前の縫いの進行方向と同じ方向とすることができる。
【００３５】
また、請求項１１に係るプログラムでは、コンピュータは、当該プログラムを読み込むことによって、刺繍図柄を構成する線画情報に基づいて根ノードから端ノード方向にノード相互間をベクトルデータにより連結した木構造ベクトルデータを作成する。また、第１木構造ベクトルデータに対して該第１木構造ベクトルデータとは独立した第２木構造ベクトルデータを結合して単一の木構造ベクトルデータを作成する。そして、この木構造ベクトルデータに対して根ノードから端ノード方向の各ベクトルデータに基づいて走り縫いデータを作成し、該端ノードから根ノード方向の各ベクトルデータに基づいて走り縫いデータに重なる本打ち縫製データを作成する。
これにより、コンピュータは、第１木構造ベクトルデータに対して該第１木構造ベクトルデータとは独立した第２木構造ベクトルデータを結合して単一の木構造ベクトルデータを作成し、この単一の木構造ベクトルデータに基づいて連続した縫い順の縫製データを作成できる。このため、ユーザは、既に作成された第１木構造ベクトルデータに、別の第２木構造ベクトルデータを追加する場合には、第１木構造ベクトルデータに基づく縫い順と第２木構造ベクトルデータに基づく縫い順とを連続した縫い順とすることが可能となり、縫い上がりに無駄な渡り糸が生じない高品質で綺麗な刺繍図柄を形成できる。
【００３６】
また、請求項１２に係るプログラムでは、コンピュータは、当該プログラムを読み込むことによって、ユーザは指示手段を介して第１木構造ベクトルデータと第２木構造ベクトルデータとを結合する接続部位を指示することができる。そして、コンピュータは、この指示された接続部位に第１木構造ベクトルデータの第１ノードと第２木構造ベクトルデータの第２ノードを検出した場合には、該接続部位に存在する第１ノードと第２ノードとを結合して、単一の木構造ベクトルデータを作成する。
これにより、ユーザは、第１木構造ベクトルデータの任意の第１ノードと第２木構造ベクトルデータの任意の第２ノードとを結合するように接続部位を指示することが可能となり、第１木構造ベクトルデータの希望するノードの位置に第２木構造ベクトルデータを簡単に結合することが可能となる。このため、ユーザの希望する刺繍図柄を容易に形成することができると共に、縫い上がりに無駄な渡り糸が生じない高品質で綺麗な刺繍図柄を形成できる。
【００３７】
また、請求項１３に係るプログラムでは、コンピュータは、当該プログラムを読み込むことによって、ユーザが指示手段を介して指示した接続部位に存在する第１ノードを検出しなかった場合には、接続部位に存在する第１木構造ベクトルデータのベクトルデータ上に第１結合ノードを追加し、この第１結合ノードと該接続部位に存在する第２ノードとを結合して、単一の木構造ベクトルデータを作成する。
これにより、ユーザは、第１木構造ベクトルデータの任意のノード間のベクトルデータ上に第２木構造ベクトルデータの第２ノードを結合するように接続部位を指示することが可能となり、第１木構造ベクトルデータの希望するノード間のベクトルデータ上の位置に第２木構造ベクトルデータを簡単に結合することが可能となる。このため、ユーザの希望する刺繍図柄をより容易に形成することができると共に、縫い上がりに無駄な渡り糸が生じない高品質で綺麗な刺繍図柄を形成できる。
【００３８】
また、請求項１４に係るプログラムでは、コンピュータは、当該プログラムを読み込むことによって、ユーザが指示手段を介して指示した接続部位に存在する第２ノードを検出しなかった場合には、接続部位に存在する第２木構造ベクトルデータのベクトルデータ上に第２結合ノードを追加し、この第２結合ノードと該接続部位に存在する第１ノード又は第１結合ノードとを結合して、単一の木構造ベクトルデータを作成する。
これにより、ユーザは、第１木構造ベクトルデータの任意のノード又はノード間の任意ベクトルデータ上に第２木構造ベクトルデータの任意のノード間のベクトルデータを結合するように接続部位を指示することが可能となり、第１木構造ベクトルデータの希望するノード又はノード間のベクトルデータ上の位置に第２木構造ベクトルデータの任意のノード間のベクトルデータを簡単に結合することが可能となる。このため、ユーザの希望する刺繍図柄を更に容易に形成することができると共に、縫い上がりに無駄な渡り糸が生じない高品質で綺麗な刺繍図柄を形成できる。
【００３９】
また、請求項１５に係るプログラムでは、コンピュータは、当該プログラムを読み込むことによって、第１結合ノード及び第２結合ノードを、接続部位に存在する他方の第１木構造ベクトルデータ又は第２木構造ベクトルデータまでの距離が近い位置のベクトルデータ上に追加する。このため、ユーザは、第２木構造ベクトルデータを第１木構造ベクトルデータの希望する接続部位の近くに配置後、接続部位を指示することによって、該第１木構造ベクトルデータに該第２木構造ベクトルデータを容易に結合して単一の木構造ベクトルデータを作成することが可能となる。
【００４０】
更に、請求項１６に係るプログラムでは、コンピュータは、当該プログラムを読み込むことによって、第１木構造ベクトルデータの根ノードと第２木構造ベクトルデータの根ノードとのうちのいずれか一方の木構造ベクトルデータの根ノードを維持するように設定する。また、コンピュータは、根ノードを維持しない他方の根ノードを有する木構造ベクトルデータを結合されるノードを根ノードとするようにノード相互間の向きを変換する。そして、コンピュータは、根ノードを維持するように設定された木構造ベクトルデータに対して結合されるノードを根ノードに変換された木構造ベクトルデータを該根ノードで結合し、この維持するように設定された一方の根ノードを有する単一の木構造ベクトルデータを作成する。
これにより、コンピュータは、根ノードを維持するように設定された一方の木構造ベクトルデータから結合されるノードを経て他方の木構造ベクトルデータの端ノード方向にノード相互間をベクトルデータにより連結して単一の木構造ベクトルデータを作成するため、この単一の木構造ベクトルデータに基づいて連続した縫い順の縫製データを作成できる。このため、操作者が根ノードを維持すると設定した木構造ベクトルデータについては、ノード間の向きが変更されないため、走り縫いや本打ち縫製データによる縫製時の縫いの進行方向は変わらず、縫い終点も維持することができる。
【００４１】
また、請求項１７に係るプログラムでは、コンピュータは、当該プログラムを読み込むことによって、刺繍図柄を構成する線画情報に基づいて根ノードから端ノード方向にノード相互間をベクトルデータにより連結した木構造ベクトルデータを作成する。また、ユーザは、分割部位入力手段によって木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する分割部位を入力することができる。また、コンピュータは、この入力された分割部位に基づいて該木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する。そして、コンピュータは、部分木構造ベクトルデータに対して該根ノードから端ノード方向の各ベクトルデータに基づいて走り縫いデータを作成し、該端ノードから根ノード方向の各ベクトルデータに基づいて走り縫いデータに重なる本打ち縫製データを作成する。
これにより、コンピュータは、分割部位入力手段によって入力された分割部位に基づいて木構造ベクトルデータを複数の部分木構造ベクトルデータに分割し、この分割された複数の部分木構造ベクトルデータに基づいて、独立した連続する縫い順の縫製データを作成することが可能となり、分割された複数の部分木構造ベクトルデータに従って任意の色の糸で縫製することが可能となる。
【００４２】
また、請求項１８に係るプログラムでは、コンピュータは、当該プログラムを読み込むことによって、分割部位入力手段によって入力された分割部位に存在するノードを検出した場合には、その検出したノードで、木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する。
これにより、ユーザは、分割入力手段によって木構造ベクトルデータの任意のノードを分割部位として指示して該木構造ベクトルデータを複数の部分木構造ベクトルデータに分割することが可能となり、木構造ベクトルデータを希望するノードの部分で分割することができる。
【００４３】
また、請求項１９に係るプログラムでは、コンピュータは、当該プログラムを読み込むことによって、分割部位入力手段によって入力された分割部位に存在するノードを検出しなかった場合には、該分割部位に存在するベクトルデータ上に分割ノードを追加して、この追加した分割ノードで木構造ベクトルデータを複数の部分木構造ベクトルデータに分割する。
これにより、ユーザは、分割入力手段によって木構造ベクトルデータの任意のベクトルデータを選択して、このベクトルデータ上の任意の位置に分割部位を設定することが可能となり、木構造ベクトルデータを希望するベクトルデータの部分で更に自由に分割することができる。
【００４４】
更に、請求項２０に係るプログラムでは、コンピュータは、当該プログラムを読み込むことによって、分割された複数の部分木構造ベクトルデータのうち、分割前の木構造ベクトルデータにおける根ノードを有しない各部分木構造ベクトルデータに対して、分割部位に存在するノード又は分割ノードを根ノードに変換し、該根ノードに基づいて前記走り縫いデータ及び前記本打ち縫製データを作成する。
これにより、ユーザが分割部位入力手段によって入力した分割部位に基づいて分割された複数の部分木構造ベクトルデータのノード間の向きは変わらないため、走り縫いや本打ち縫製データによる縫製時の縫いの進行方向を、分割前の縫いの進行方向と同じ方向とすることができる。
【発明を実施するための最良の形態】
【００４５】
以下、本発明に係る刺繍データ処理装置及びプログラムについて、本発明を具体化した実施例１及び実施例２に基づき図面を参照しつつ詳細に説明する。
【実施例１】
【００４６】
先ず、実施例１に係る刺繍データ処理装置の概略構成を図１に基づき説明する。
図１において、刺繍データ処理装置１は、制御本体部３を主体として構成されている。制御本体部３は、画像、図形、文字等を表示するＣＲＴディスプレイ４を備えている。また、制御本体部３には、キーボード５、マウス６、フレキシブルディスク（ＦＤ）装置７、ハードディスク装置８、ＣＤ−ＲＯＭ装置９、フラッシュメモリ装置１０、イメージスキャナ装置１１が接続されている。
【００４７】
フレキシブルディスク装置７には、後述する独立した複数の木構造ベクトルデータを結合して単一の木構造ベクトルデータを作成する木構造ベクトル結合処理プログラム、単一の木構造ベクトルデータを複数の木構造ベクトルデータに分割する木構造ベクトル分割処理プログラム、木構造ベクトルデータから連続した縫製データを作成する刺繍データ処理プログラム等の各種のプログラム等が記憶された記録媒体であるフレキシブルディスク７Ａ（図２参照）が着脱可能にセットされるように構成されている。また、ハードディスク装置８は、画像データ、アウトラインデータ、木構造ベクトルデータ、刺繍データ等をハードディスクに保存したりハードディスクから読み出したりするものである。ＣＤ−ＲＯＭ装置９は、ＣＤ−ＲＯＭに記録された画像データ、アウトラインデータ、木構造ベクトルデータ、刺繍データ等を読み出すものである。フラッシュメモリ装置１０は、不揮発性のフラッシュメモリからなるメモリカード１２を着脱可能に備えており、メモリカード１２に刺繍データ等を書き込むものである。イメージスキャナ装置１１は、刺繍模様の原画を読み込むためのものである。
【００４８】
また、刺繍ミシン２のミシン本体部１３は、ベッド部１４の上方にアーム部１５を一体に有して構成されている。アーム部１５の先端部には、縫針１６を有する針棒（図示せず）が設けられている。また、ベッド部１４の上には、加工布（図示せず）を保持する刺繍枠１７が配置されている。刺繍枠１７は、刺繍枠移動機構１８により装置固有のＸＹ座標系に基づく任意の位置に移動するように構成されている。そして、刺繍枠移動機構１８により加工布を自在に移動させながら針棒や釜機構（図示せず）を駆動させることにより、加工布に対して所定の刺繍を形成する刺繍形成動作が実行される。
【００４９】
更に、ミシン本体１３の右側面部には、メモリカード１２が差し込まれるカード挿入孔１９が設けられている。
前記刺繍枠移動機構１８や針棒等は、マイクロコンピュータ等から構成される制御装置（図示せず）により制御されるように構成されている。そして、かかる制御装置には、メモリカード１２により、外部から刺繍データが与えられるように構成されている。従って、刺繍データの内の一針毎の加工布のＸＹ方向の移動量（針落ち位置）を指示するデータに基づいて、制御装置は、刺繍形成動作を自動的に実行することが可能となる。
【００５０】
続いて、刺繍データ処理装置の電気的構成について、図２に基づき説明する。図２は刺繍データ処理装置の制御系を示すブロック図である。
図２において、制御本体部３に内蔵された制御装置２０は、例えばマイクロコンピュータを主とした回路から構成されており、入出力インターフェース２１、ＣＰＵ２２、ＲＯＭ２３、ＲＡＭ２４をバスライン２５を介して相互に接続して構成されている。
【００５１】
また、入出力インターフェース２１には、ＣＲＴディスプレス４、キーボード５、マウス６、フレキシブルディスク（ＦＤ）装置７、フラッシュメモリ装置１０、ハードディスク装置８、イメージスキャナ装置１１、ＣＤ−ＲＯＭ装置９が接続されている。
【００５２】
前記した構成より、制御装置２０は、フレキシブルディスク７Ａに記憶された木構造ベクトル結合処理プログラム、木構造ベクトル分割処理プログラム、刺繍データ処理プログラム等や刺繍データをフレキシブルディスク装置７を介して読み取り、この読み取ったプログラムに従って刺繍データ作成処理を実行するように構成されているものである。
【００５３】
ＲＯＭ２３には、刺繍データ処理装置１を動作させるに必要な制御プログラム、その他刺繍データを処理するについて必要な各種のプログラム等が記憶されている。また、ＲＡＭ２４には、イメージスキャナ装置１１を介して読み込まれた刺繍の原画に相当する画像データを記憶する画像メモリエリア、この画像データに基づき作成された線画情報を記憶する線画情報メモリエリア、この線画情報から作成された木構造ベクトルデータを記憶する木構造ベクトルメモリエリア、該木構造ベクトルデータから作成された刺繍データやフレキシブルディスク７Ａから読み取った刺繍データを記憶する刺繍データメモリエリア、その他刺繍データを作成するについて必要な各種のデータメモリ領域が設けられている。
【００５４】
ここで、ＲＡＭ２４の線画情報メモリエリアに記憶される線画情報に基づいて作成されて、木構造ベクトルメモリエリアに記憶される木構造ベクトルデータの一例について図３及び図４に基づいて説明する。尚、この線画情報及び木構造ベクトルデータは、公知のようにイメージスキャナ装置１１を介して取得された原画の画像データから作成されている（例えば、特開平８−３８７５６号公報等参照）。
図３及び図４に示すように、原画から取得された画像データに基づいて画素１の線幅で細線化され更にベクトル化されてＣＲＴディスプレイ４に表示される線画３１は、最下端に位置する点Ｎ１が、根ノードＮ１に設定されている。そして、この根ノードＮ１から、各ノードＮ２〜ノードＮ１７をつなぐ木構造ベクトルデータ３２が作成され、ＲＡＭ２４の木構造ベクトルメモリエリアに記憶されている。
【００５５】
続いて、この木構造ベクトルデータ３２に基づいて作成された刺繍データ３３について図５及び図６に基づいて説明する。尚、この刺繍データ３３は、公知のように木構造ベクトルデータ３２を構成する根ノードＮ１から各端ノードＮ３、Ｎ４、Ｎ７、Ｎ８、Ｎ１１、Ｎ１２、Ｎ１５、Ｎ１６、Ｎ１７方向に連結するベクトルデータに基づいて作成されている（例えば、特開平８−３８７５６号公報等参照）。
図５に示すように、刺繍データ３３は、刺繍模様を形成する「縫い順」と、各「縫い順」の縫い始めの針落ち点が設定されたノードの位置を表す「縫い始ノード」と、各「縫い順」の縫い終わりの針落ち点が設定されたノードの位置を表す「縫い終ノード」と、各「縫い順」の縫い目を表す「縫い方」とから構成されている。従って、この刺繍データ３３には、「縫い順」が、「１」番目から「３０」番目までの連続した縫い目を形成する刺繍データが格納されている。
【００５６】
例えば、１番目の「縫い順」は、端ノードＮ３の位置からノードＮ２の位置に向かって「縫い方」の「Ｚｉｇｚａｇ」に対応するサテン縫いの縫い目が作成される刺繍データ（本打ち縫製データ）が格納されている。
また、２番目の「縫い順」は、ノードＮ２の位置からノードＮ５の位置に向かって「縫い方」の「Ｒｕｎｎｉｎｇ」に対応する走り縫いの縫い目が作成される刺繍データ（走り縫いデータ）が格納されている。
また、３番目の「縫い順」は、ノードＮ５の位置からノードＮ６の位置に向かって「縫い方」の「Ｒｕｎｎｉｎｇ」に対応する走り縫いの縫い目が作成される刺繍データ（走り縫いデータ）が格納されている。
従って、図６に示すように、刺繍データ３３に基づいて縫製された刺繍図柄３４の縫い目は連続した縫い目を形成、即ち、根ノードから端ノードに向かって走り縫い、端ノードから根ノードに向かってサテン縫い（本打ち縫い）を形成し、各走り縫いの縫い目は、それぞれサテン縫い（本打ち縫い）の縫い目によって覆われ、縫い上がりの刺繍に無駄な渡り糸が生じていない。
【００５７】
次に、木構造ベクトルデータに独立した木構造ベクトルデータを結合して単一の木構造ベクトルデータを作成し、渡りの発生しない連続した縫い順の刺繍データを作成する処理についてについて図７乃至図１４に基づいて説明する。尚、以下の説明においては、上記線画３１に対応する木構造ベクトルデータ３２に独立した木構造ベクトルデータを結合する場合について説明する。
【００５８】
先ず、木構造ベクトルデータに独立した木構造ベクトルデータを結合して単一の木構造ベクトルデータを作成する木構造ベクトル結合処理について図７乃至図１２に基づいて説明する。
図７乃至図９に示すように、先ず、ステップ（以下、Ｓと略記する）１において、ＣＰＵ２２は、ＲＡＭ２４の線画情報メモリエリアから各線画３１、４１の線画情報を読み出し、ＣＲＴディスプレイ４に各線画３１、４１を表示する。ユーザーは、この線画４１をマウス６によって、線画３１に結合する位置の近傍まで移動させ、この線画３１と線画４１の接続位置をマウス６でクリックすることにより、破線の小円によって接続部位４２が表示される。これにより、ＣＰＵ２２は、この接続部位４２内に存在する線画４１のノードＮ２２と、線画３１の各ノードＮ２、Ｎ５を連結する線４３の接続部位４２内に存在する部分との接続を決定する。即ち、線画３１の木構造ベクトルデータ３２（ＴＶ１）の各ノードＮ２、Ｎ５を連結するベクトルデータＮ２→Ｎ５と、線画４１の木構造ベクトルデータ４２（ＴＶ２）のノードＮ２２とを接続部位４２として決定する。
【００５９】
そして、Ｓ２おいて、ＣＰＵ２２は、ＣＲＴディスプレ４に表示される線画３１の接続部位４２内に存在する線４３上に結合するノードが存在するか否かを判定する判定処理を実行する。そして、図８に示すように、線画３１の接続部位４２内に存在する線４３上に結合するノードが存在しない場合は、図１１に示すように、ＣＰＵ２２は、この接続部位４２内の線４３上において、線画４１のノードＮ２２に最も近い位置に結合ノードＮ２２を追加する。
また、図１２に示すように、ＣＰＵ２２は、木構造ベクトルデータ３２（ＴＶ１）の各ノードＮ２、Ｎ５間に結合ノードＮ２２追加して、各ノードＮ２、Ｎ２２間を連結するベクトルデータＮ２→Ｎ２２と、各ノードＮ２２、Ｎ５間を連結するベクトルデータＮ２２→Ｎ５を作成して、木構造ベクトルメモリエリアに記憶する。
一方、線画３１の接続部位４２内に存在する線４３上に結合するノードが存在する場合は、ＣＰＵ２２は、木構造ベクトルデータ３２（ＴＶ１）に、結合ノードを追加しない。
【００６０】
続いて、Ｓ３において、ＣＰＵ２２は、ＣＲＴディスプレ４に表示される線画４１の接続部位４２内に結合するノードが存在するか否かを判定する判定処理を実行する。そして、図８に示すように、線画４１の接続部位４２内に結合するノードＮ２２が存在する場合には、図１０に示すように、ＣＰＵ２２は、線画４１の木構造ベクトルデータ４５（ＴＶ２）には、結合ノードを追加しない。
一方、ＣＰＵ２２は、線画４１の接続部位４２内に結合するノードが存在しない場合には、線画４１の接続部位４２内に存在する線上において、線画３１の接続部位４２内に存在する線又はノードに最も近い位置に結合ノードを追加する。また、ＣＰＵ２２は、木構造ベクトルデータ４５（ＴＶ２）に結合ノードを追加する。
【００６１】
そして、Ｓ４において、ＣＰＵ２２は、木構造ベクトルデータ３２（ＴＶ１）の根ノードＮ１又は木構造ベクトルデータ４５（ＴＶ２）の根ノードＮ２０のうちのいずれの根ノードを維持するか選択する。例えば、ＣＰＵ２２は、各木構造ベクトルデータ３２、４５のうちノード数の多い方の木構造ベクトルデータ３２の根ノードＮ１を維持するように選択し、根ノードＮ１を有する木構造ベクトルデータ３２（ＴＶａ）として木構造ベクトルメモリエリアに再度、記憶する。
【００６２】
続いて、Ｓ５において、ＣＰＵ２２は、図１０に示すように、根ノードを維持しない方の木構造ベクトルデータ４５（ＴＶ２）に対して、接続部位４２に存在するノードＮ２２を根ノードとするように各ノードＮ２０、Ｎ２１、Ｎ２２、Ｎ２３相互間の向きを変換し、根ノードＮ２２を有する木構造ベクトルデータ４５（ＴＶｂ）として木構造ベクトルメモリエリアに再度、記憶する。
【００６３】
そして、Ｓ６において、ＣＰＵ２２は、図１１に示すように、線画３１の線４３上の結合ノードＮ２２に線画４１の根ノードＮ２２を重ね合わせて、ＣＲＴディスプレイ４に表示する。また、ＣＰＵ２２は、図１２に示すように、ＲＡＭ２４の木構造ベクトルメモリエリアから木構造ベクトルデータ３２（ＴＶａ）と木構造ベクトルデータ４５（ＴＶｂ）とを読み出し、該木構造ベクトルデータ３２（ＴＶａ）の追加された結合ノードＮ２２に木構造ベクトルデータ４５（ＴＶｂ）の根ノードＮ２２を結合して、単一の木構造ベクトルデータ４７を作成して、木構造ベクトルメモリエリアに記憶後、当該サブ処理を終了してメインフローチャートに戻る。
【００６４】
続いて、この木構造ベクトルデータ４７に基づいて作成された刺繍データ４９について図１３及び図１４に基づいて説明する。尚、この刺繍データ４９は、公知のように木構造ベクトルデータ４７を構成する根ノードＮ１から各端ノードＮ３、Ｎ４、Ｎ２０、Ｎ２３、Ｎ７、Ｎ８、Ｎ１１、Ｎ１２、Ｎ１５、Ｎ１６、Ｎ１７方向に連結するベクトルデータに基づいて作成されている（例えば、特開平８−３８７５６号公報等参照）。
図１３に示すように、刺繍データ４９は、上記刺繍データ３３（図５参照）とほぼ同じであるが、木構造ベクトルデータ４５（ＴＶｂ）を結合することによって、刺繍データ３３の縫い順「２」に替えて、各縫い順「２」〜「９」が追加されている。また、刺繍データ４９は、刺繍データ３３の縫い順「２７」に替えて、各縫い順「３４」、「３５」が追加されている。従って、この刺繍データ４９には、「縫い順」が、「１」番目から「３８」番目までの連続した縫い目を形成する刺繍データが格納されている。
【００６５】
例えば、１番目の「縫い順」は、端ノードＮ３の位置からノードＮ２の位置に向かって「縫い方」の「Ｚｉｇｚａｇ」に対応するサテン縫いの縫い目が作成される刺繍データ（本打ち縫製データ）が格納されている。
また、２番目の「縫い順」は、ノードＮ２の位置からノードＮ２２の位置に向かって「縫い方」の「Ｒｕｎｎｉｎｇ」に対応する走り縫いの縫い目が作成される刺繍データ（走り縫いデータ）が格納されている。
また、３番目の「縫い順」は、ノードＮ２２の位置からノードＮ２１の位置に向かって「縫い方」の「Ｒｕｎｎｉｎｇ」に対応する走り縫いの縫い目が作成される刺繍データ（走り縫いデータ）が格納されている。
また、４番目の「縫い順」は、ノードＮ２１の位置からノードＮ２０の位置に向かって「縫い方」の「Ｒｕｎｎｉｎｇ」に対応する走り縫いの縫い目が作成される刺繍データ（走り縫いデータ）が格納されている。
従って、図１４に示すように、刺繍データ４９に基づいて縫製された刺繍図柄５１の縫い目は、上記刺繍図柄３４に線画４１に対応する刺繍図柄５２が追加された連続した縫い目を形成し、各走り縫いの縫い目は、それぞれサテン縫い（本打ち縫い）の縫い目によって覆われ、縫い上がりの刺繍に無駄な渡り糸が生じていない。また、根ノードを維持すると設定された木構造ベクトルデータ３２（ＴＶａ）については、ノード間の向きが変更されないため、走り縫いやサテン縫い（本打ち縫製）データによる縫製時の縫いの進行方向は変わらず、縫い終点となるノードＮ１も維持される。
【００６６】
次に、木構造ベクトルデータに独立した木構造ベクトルデータを結合して単一の木構造ベクトルデータを作成する木構造ベクトル結合処理の他の例について図１５乃至図２１に基づいて説明する。
図１５に示すように、上記Ｓ１の処理において、ＣＰＵ２２は、ＲＡＭ２４の線画情報メモリエリアから各線画３１、５５の線画情報を読み出し、ＣＲＴディスプレイ４に各線画３１、５５を表示する。ユーザーは、この線画５５をマウス６によって、線画３１に結合する位置まで移動させて重ね合わせ、この線画３１と線画５５の接続位置をマウス６でクリックすることにより、破線の小円によって接続部位４２が表示される。これにより、ＣＰＵ２２は、この接続部位４２内に存在する線画５５の各ノードＮ３０、Ｎ３１を連結する線５６と、線画３１の各ノードＮ２、Ｎ５を連結する線４３との接続部位４２内に存在する部分での接続を決定する。即ち、線画３１の線４３と線画５５の線５６との重なった位置を接続部位４２として決定する。
【００６７】
そして、上記Ｓ２の処理において、ＣＰＵ２２は、ＣＲＴディスプレ４に表示される線画３１の接続部位４２内に存在する線４３上に結合するノードが存在するか否かを判定する判定処理を実行する。そして、図１５に示すように、線画３１の接続部位４２内に存在する線４３上に結合するノードが存在しない場合は、図１８に示すように、ＣＰＵ２２は、この接続部位４２内の線４３上において、線画５６に最も近い位置、即ち重なった位置に結合ノードＮ３２を追加する。
また、図１９に示すように、ＣＰＵ２２は、木構造ベクトルデータ３２（ＴＶ１）の各ノードＮ２、Ｎ５間に結合ノードＮ３２追加して、各ノードＮ２、Ｎ３２間を連結するベクトルデータＮ２→Ｎ３２と、各ノードＮ３２、Ｎ５間を連結するベクトルデータＮ３２→Ｎ５を作成して、木構造ベクトルメモリエリアに記憶する。
【００６８】
続いて、上記Ｓ３の処理において、ＣＰＵ２２は、ＣＲＴディスプレ４に表示される線画５５の接続部位４２内に結合するノードが存在するか否かを判定する判定処理を実行する。そして、図１５に示すように、線画５６の接続部位４２内に結合するノードが存在しない場合には、図１６に示すように、ＣＰＵ２２は、この接続部位４２内の線５６上において、線４３に最も近い位置、即ち重なった位置に結合ノードＮ３２を追加する。
また、図１７に示すように、ＣＰＵ２２は、線画５５に対応する木構造ベクトルデータ５８（ＴＶ２）の各ノードＮ３０、Ｎ３１間に結合ノードＮ３２追加して、各ノードＮ３０、Ｎ３２間を連結するベクトルデータＮ３０→Ｎ３２と、各ノードＮ３２、Ｎ３１間を連結するベクトルデータＮ３２→Ｎ３１を作成して、木構造ベクトルメモリエリアに記憶する。
【００６９】
そして、上記Ｓ４の処理において、ＣＰＵ２２は、木構造ベクトルデータ３２（ＴＶ１）の根ノードＮ１又は木構造ベクトルデータ５８（ＴＶ２）の根ノードＮ３０のうちのいずれの根ノードを維持するか選択する。例えば、ＣＰＵ２２は、各木構造ベクトルデータ３２、５８のうちノード数の多い方の木構造ベクトルデータ３２の根ノードＮ１を維持するように選択し、根ノードＮ１を有する木構造ベクトルデータ３２（ＴＶａ）として木構造ベクトルメモリエリアに再度、記憶する。
【００７０】
続いて、上記Ｓ５の処理において、ＣＰＵ２２は、図１７に示すように、根ノードを維持しない方の木構造ベクトルデータ５８（ＴＶ２）に対して、接続部位４２に存在する結合ノードＮ３２を根ノードとするように各ノードＮ３０、Ｎ３１、Ｎ３２相互間の向きを変換し、根ノードＮ３２を有する木構造ベクトルデータ５８（ＴＶｂ）として木構造ベクトルメモリエリアに再度、記憶する。
【００７１】
そして、上記Ｓ６の処理において、ＣＰＵ２２は、図１８に示すように、線画３１の線４３上の結合ノードＮ３２に線画５５の線５６上の根ノードＮ３２を重ね合わせて、ＣＲＴディスプレイ４に表示する。また、ＣＰＵ２２は、図１９に示すように、ＲＡＭ２４の木構造ベクトルメモリエリアから木構造ベクトルデータ３２（ＴＶａ）と木構造ベクトルデータ５８（ＴＶｂ）とを読み出し、該木構造ベクトルデータ３２（ＴＶａ）の追加された結合ノードＮ３２に木構造ベクトルデータ５８（ＴＶｂ）の根ノードＮ３２を結合して、単一の木構造ベクトルデータ６１を作成して、木構造ベクトルメモリエリアに記憶後、当該サブ処理を終了してメインフローチャートに戻る。
【００７２】
続いて、この木構造ベクトルデータ６１に基づいて作成された刺繍データ６２について図２０及び図２１に基づいて説明する。尚、この刺繍データ６１は、公知のように木構造ベクトルデータ６１を構成する根ノードＮ１から各端ノードＮ３、Ｎ４、Ｎ３０、Ｎ３１、Ｎ７、Ｎ８、Ｎ１１、Ｎ１２、Ｎ１５、Ｎ１６、Ｎ１７方向に連結するベクトルデータに基づいて作成されている（例えば、特開平８−３８７５６号公報等参照）。
図２０に示すように、刺繍データ６２は、上記刺繍データ３３（図５参照）とほぼ同じであるが、木構造ベクトルデータ５８（ＴＶｂ）を結合することによって、刺繍データ３３の縫い順「２」に替えて、各縫い順「２」〜「７」が追加されている。また、刺繍データ６２は、刺繍データ３３の縫い順「２７」に替えて、各縫い順「３２」、「３３」が追加されている。従って、この刺繍データ６２には、「縫い順」が、「１」番目から「３６」番目までの連続した縫い目を形成する刺繍データが格納されている。
【００７３】
例えば、１番目の「縫い順」は、端ノードＮ３の位置からノードＮ２の位置に向かって「縫い方」の「Ｚｉｇｚａｇ」に対応するサテン縫いの縫い目が作成される刺繍データ（本打ち縫製データ）が格納されている。
また、２番目の「縫い順」は、ノードＮ２の位置からノードＮ３２の位置に向かって「縫い方」の「Ｒｕｎｎｉｎｇ」に対応する走り縫いの縫い目が作成される刺繍データ（走り縫いデータ）が格納されている。
また、３番目の「縫い順」は、ノードＮ３２の位置からノードＮ３０の位置に向かって「縫い方」の「Ｒｕｎｎｉｎｇ」に対応する走り縫いの縫い目が作成される刺繍データ（走り縫いデータ）が格納されている。
また、４番目の「縫い順」は、ノードＮ３０の位置からノードＮ３２の位置に向かって「縫い方」の「Ｚｉｇｚａｇ」に対応するサテン縫いの縫い目が作成される刺繍データ（本打ち縫製データ）が格納されている。
従って、図２１に示すように、刺繍データ６２に基づいて縫製された刺繍図柄６３の縫い目は、上記刺繍図柄３４に線画５５に対応する刺繍図柄６４が追加された連続した縫い目を形成し、各走り縫いの縫い目は、それぞれサテン縫い（本打ち縫い）の縫い目によって覆われ、縫い上がりの刺繍に無駄な渡り糸が生じていない。また、根ノードを維持すると設定された木構造ベクトルデータ３２（ＴＶａ）については、ノード間の向きが変更されないため、走り縫いやサテン縫い（本打ち縫製）データによる縫製時の縫いの進行方向は変わらず、縫い終点となるノードＮ１も維持される。
【００７４】
ここで、ＣＰＵ２２、ＲＯＭ２３、ＲＡＭ２４は、木構造ベクトルデータ作成手段、刺繍データ作成手段、結合木構造ベクトルデータ作成手段、第１結合ノード追加手段、第２結合ノード追加手段、根ノード設定手段を構成する。また、キーボード５、マウス６は、指示手段として機能する。また、ＣＰＵ２２は、第１ノード検出手段、第２ノード検出手段として機能する。
【００７５】
以上詳細に説明した通り実施例１に係る刺繍データ処理装置１では、図８に示すように、線画３１の接続部位４２内に存在する線４３上に結合するノードが存在しない場合は、図１１に示すように、ＣＰＵ２２は、この接続部位４２内の線４３上において、線画４１のノードＮ２２に最も近い位置に結合ノードＮ２２を追加する。また、図１２に示すように、木構造ベクトルデータ３２（ＴＶ１）の各ノードＮ２、Ｎ５間に結合ノードＮ２２追加して、各ノードＮ２、Ｎ２２間を連結するベクトルデータＮ２→Ｎ２２と、各ノードＮ２２、Ｎ５間を連結するベクトルデータＮ２２→Ｎ５を作成して、木構造ベクトルデータ３２（ＴＶａ）作成する（Ｓ１〜Ｓ３）。そして、図１０に示すように、根ノードを維持しない方の木構造ベクトルデータ４５（ＴＶ２）に対して、接続部位４２に存在するノードＮ２２が根ノードになるように木構造を変換して木構造ベクトルデータ４５（ＴＶｂ）を作成する。そして、木構造ベクトルデータ４５（ＴＶｂ）の根ノードＮ２２を木構造ベクトルデータ３２（ＴＶａ）の結合ノードＮ２２と結合して、単一の木構造ベクトルデータ４７を作成する（Ｓ４〜Ｓ６）。そして、この木構造ベクトルデータ４７に基づいて連続した縫い目の刺繍データ４９を作成する。
【００７６】
これにより、ユーザは、木構造ベクトルデータ３２の任意のノード間のベクトルデータ上に木構造ベクトルデータ４５の端ノードを結合するように接続部位４２を指示することによって、この木構造ベクトルデータ３２の任意のノード間のベクトルデータ上に木構造ベクトルデータ４５の端ノードを簡単に結合することが可能となる。このため、ユーザの希望する刺繍図柄５１等をより容易に形成することができると共に、縫い上がりに無駄な渡り糸が生じない高品質で綺麗な刺繍図柄５１を形成できる。
また、結合ノード２２は、接続部位４２に存在する線４３上のノードＮ２２に最も近い位置に追加されるため、ユーザは、線画４１を線画３１の希望する接続位置の近くに配置後、接続部位４２を指示することによって、各木構造ベクトルデータ３２、４５を容易に結合して、単一の木構造ベクトルデータ４７を作成することができる。
【００７７】
また、図１５に示すように、接続部位４２内の各線画３１、５５にノードが存在しない場合には、ＣＰＵ２２は、各線画３１、５５の各線４３、５６の重なった位置に各結合ノードＮ３２を追加する。また、図１９に示すように、ＣＰＵ２２は、木構造ベクトルデータ３２（ＴＶ１）の各ノードＮ２、Ｎ５間に結合ノードＮ３２追加して、各ノードＮ２、Ｎ３２間を連結するベクトルデータＮ２→Ｎ３２と、各ノードＮ３２、Ｎ５間を連結するベクトルデータＮ３２→Ｎ５を作成する。また、ＣＰＵ２２は、木構造ベクトルデータ５８（ＴＶ２）の各ノードＮ３０、Ｎ３１間に結合ノードＮ３２追加して、各ノードＮ３０、Ｎ３２間を連結するベクトルデータＮ３０→Ｎ３２と、各ノードＮ３２、Ｎ３１間を連結するベクトルデータＮ３２→Ｎ３１を作成する（Ｓ１〜Ｓ３）。そして、図１９に示すように、木構造ベクトルデータ３２（ＴＶａ）の追加された結合ノードＮ３２に木構造ベクトルデータ５８（ＴＶｂ）の根ノードＮ３２を結合して、単一の木構造ベクトルデータ６１を作成する（Ｓ４〜Ｓ６）。そして、この木構造ベクトルデータ６１に基づいて連続した縫い目の刺繍データ６２を作成する。
【００７８】
これにより、ユーザは、線画３１の任意の線に、線画５５の線５６を重ねて接続部位４２を指示することによって、木構造ベクトルデータ３２の任意のノード間のベクトルデータ上に木構造ベクトルデータ５８のベクトルデータＮ３０→Ｎ３１を簡単に結合して、単一の木構造ベクトルデータ６１を作成することが可能となる。このため、ユーザの希望する刺繍図柄６３等を更に容易に形成することができると共に、縫い上がりに無駄な渡り糸が生じない高品質で綺麗な刺繍図柄６３を形成できる。
【実施例２】
【００７９】
次に、実施例２に係る刺繍データ処理装置及びプログラムについて図２２乃至図２８に基づいて説明する。尚、以下の説明において上記図１乃至図２１の実施例１に係る刺繍データ処理装置１及びプログラムの構成等と同一符号は、該実施例１に係る刺繍データ処理装置１及びプログラムの構成等と同一あるいは相当部分を示すものである。
実施例２に係る刺繍データ処理装置の概略構成は、実施例１に係る刺繍データ処理装置１とほぼ同じ構成である。また、実施例２に係る刺繍データ処理装置の各種制御処理も実施例１に係る刺繍データ処理装置１とほぼ同じ制御処理である。
但し、実施例２に係る刺繍データ処理装置は、木構造ベクトルデータ３２を複数の木構造ベクトルデータに分割する点で実施例１に係る刺繍データ処理装置１と異なっている。
【００８０】
木構造ベクトルデータ３２を分割して複数の木構造ベクトルデータに作成する木構造ベクトル分割処理について図２２乃至図２８に基づいて説明する。
図２２に示すように、Ｓ１１において、ＣＰＵ２２は、ＲＡＭ２４の線画情報メモリエリアから線画３１の線画情報を読み出し、ＣＲＴディスプレイ４に線画３１を表示する。そして、ユーザーは、この線画３１のノードＮ５で刺繍図柄３４（図６参照）を分割して、縫い順を別々にすることを希望する場合は、このノードＮ５をマウス６でクリックする。一方、ＣＰＵ２２は、ノード５をマウス６でクリックされた場合には、図２３に示すように、線画３１のノード５を中心とした部分拡大図をＣＲＴディスプレイ４に表示する。そして、ユーザがマウス６を操作して、ノード５とノード６の間の線７１のノードＮ５側端縁部、即ち線７１のノードＮ５近傍位置を横切るようにカーソルを動かすことによって、ＣＰＵ２２は、このカーソルが横切った位置に対応する木構造ベクトルデータ３２（図４参照）上を分割部位として決定する。
【００８１】
また、Ｓ１２において、ＣＰＵ２２は、線７１のカーソルが横切った位置の近傍にノードがあるか否かを判定する判定処理を実行する。そして、この線７１のカーソルが横切った位置の近傍にノードＮ５が存在する場合は、このノードＮ５を木構造ベクトルデータ３２の分割ノードとしてＲＡＭ２４に記憶する。
一方、この線７１のカーソルが横切った位置の近傍にノードが存在しない場合には、この線７１のカーソルが横切った位置に分割ノードを追加すると共に、木構造ベクトルデータ３２のノードＮ５とノードＮ６との間のベクトルデータＮ５→Ｎ６上に分割ノードを追加して、木構造ベクトルデータメモリエリアに記憶する。
【００８２】
そして、Ｓ１３において、ＣＰＵ２２は、図２４に示すように、ＲＡＭ２４から分割ノードを読み出して、該分割ノードがノードＮ５の場合には、線画３１をノードＮ５で分割して、根ノードＮ１を有する部分線画７３と各ノードＮ５〜Ｎ８を有する部分線画７５とに分離してＣＲＴディスプレイ４に表示する。
一方、ＲＡＭ２４から読み出した分割ノードが追加された分割ノードである場合は、線画３１をこの分割ノードで分割して、根ノードＮ１を有する部分線画と、分割ノード及び各ノードＮ６〜Ｎ８を有する部分線画とに分離してＣＲＴディスプレイ４に表示する。
【００８３】
また、ＣＰＵ２２は、図２５に示すように、木構造ベクトルデータ３２を分割ノードであるノード５で分割して、部分線画７３に対応する根ノードＮ１を有する部分木構造ベクトルデータ７７と、部分線画７５に対応する部分木構造ベクトルデータ７８とに分離する。また、ＣＰＵ２２は、部分木構造ベクトルデータ７８の分割ノードＮ５が根ノードになるように変換し、根ノードＮ５を有する部分木構造ベクトルデータ７８として木構造ベクトルメモリエリアに記憶する。また、ＣＰＵ２２は、根ノードＮ１を有する部分木構造ベクトルデータ７７を木構造ベクトルメモリエリアに記憶し、当該サブ処理を終了してメインフローチャートに戻る。
一方、ノードＮ５とノードＮ６との間のベクトルデータＮ５→Ｎ６上に分割ノードが追加された場合には、木構造ベクトルデータ３２をこの分割ノードで分割して、根ノードＮ１を有する一方の部分木構造ベクトルデータと、分割ノード及び各ノードＮ６〜Ｎ８を有する他方の部分木構造ベクトルデータとに分離する。また、この他方の部分木構造ベクトルデータの分割ノードが根ノードになるように変換する。そして、この一方の部分木構造ベクトルデータと他方の部分木構造ベクトルデータとを木構造ベクトルメモリエリアに記憶し、当該サブ処理を終了してメインフローチャートに戻る。
【００８４】
続いて、各部分木構造ベクトルデータ７７、７８に基づいて作成された各刺繍データ８１、８２について図２６乃至図２８に基づいて説明する。尚、刺繍データ８１は、公知のように部分木構造ベクトルデータ７７を構成する根ノードＮ１から各端ノードＮ３、Ｎ４、Ｎ１１、Ｎ１２、Ｎ１５、Ｎ１６、Ｎ１７方向に連結するベクトルデータに基づいて作成されている（例えば、特開平８−３８７５６号公報等参照）。また、刺繍データ８２は、  公知のように部分木構造ベクトルデータ７８を構成する根ノードＮ５から各端ノードＮ７、Ｎ８方向に連結するベクトルデータに基づいて作成されている（例えば、特開平８−３８７５６号公報等参照）。
図２６に示すように、刺繍データ８１は、上記刺繍データ３３（図５参照）とほぼ同じであるが、木構造ベクトルデータ３２のノードＮ５で各ノードＮ６〜Ｎ８を分離したため、刺繍データ３３の縫い順「３」〜「８」が削除されている。従って、この刺繍データ８１には、「縫い順」が、「１」番目から「２４」番目までの連続した縫い目を形成する刺繍データが格納されている。
【００８５】
例えば、１番目の「縫い順」は、端ノードＮ３の位置からノードＮ２の位置に向かって「縫い方」の「Ｚｉｇｚａｇ」に対応するサテン縫いの縫い目が作成される刺繍データ（本打ち縫製データ）が格納されている。
また、２番目の「縫い順」は、ノードＮ２の位置からノードＮ５の位置に向かって「縫い方」の「Ｒｕｎｎｉｎｇ」に対応する走り縫いの縫い目が作成される刺繍データ（走り縫いデータ）が格納されている。
また、３番目の「縫い順」は、ノードＮ５の位置からノードＮ９の位置に向かって「縫い方」の「Ｒｕｎｎｉｎｇ」に対応する走り縫いの縫い目が作成される刺繍データ（走り縫いデータ）が格納されている。
また、４番目の「縫い順」は、ノードＮ９の位置からノードＮ１０の位置に向かって「縫い方」の「Ｒｕｎｎｉｎｇ」に対応する走り縫いの縫い目が作成される刺繍データ（走り縫いデータ）が格納されている。
従って、図２８に示すように、刺繍データ８１に基づいて縫製された刺繍図柄８５の縫い目は、上記部分線画７３に対応する連続した縫い目を形成し、各走り縫いの縫い目は、それぞれサテン縫い（本打ち縫い）の縫い目によって覆われ、縫い上がりの刺繍に無駄な渡り糸が生じていない。
【００８６】
また、図２７に示すように、刺繍データ８２は、上記木構造ベクトルデータ３２のノードＮ５〜ノードＮ８に対応する刺繍データ３３の縫い順「３」〜「８」を縫い順「１」〜「６」としている。従って、この刺繍データ８２には、「縫い順」が、「１」番目から「６」番目までの連続した縫い目を形成する刺繍データが格納されている。
例えば、１番目の「縫い順」は、根ノードＮ５の位置からノードＮ６の位置に向かって「縫い方」の「Ｒｕｎｎｉｎｇ」に対応する走り縫いの縫い目が作成される刺繍データ（走り縫いデータ）が格納されている。
また、２番目の「縫い順」は、ノードＮ６の位置から端ノードＮ７の位置に向かって「縫い方」の「Ｒｕｎｎｉｎｇ」に対応する走り縫いの縫い目が作成される刺繍データ（走り縫いデータ）が格納されている。
また、３番目の「縫い順」は、端ノードＮ７の位置からノードＮ６の位置に向かって「縫い方」の「Ｚｉｇｚａｇ」に対応するサテン縫いの縫い目が作成される刺繍データ（本打ち縫製データ）が格納されている。
従って、図２８に示すように、刺繍データ８２に基づいて糸の色を変更して縫製された刺繍図柄８６の縫い目は、上記部分線画７５に対応する連続した縫い目を形成し、各走り縫いの縫い目は、それぞれサテン縫い（本打ち縫い）の縫い目によって覆われ、縫い上がりの刺繍に無駄な渡り糸が生じていない。また、刺繍図柄８６は、刺繍図柄８５のノード５に対応する位置から連続した縫い目を形成している。また、ノード間の向きは分割前と変更されないため、走り縫いやサテン縫い（本打ち縫製）データによる縫製時の縫いの進行方向を、分割前の縫いの進行方向と同じ方向にすることができる。
【００８７】
ここで、ＣＰＵ２２、ＲＯＭ２３、ＲＡＭ２４は、木構造ベクトルデータ作成手段、刺繍データ作成手段、木構造ベクトルデータ分割手段、根ノード変換手段を構成する。また、キーボード５、マウス６は、分割部位入力手段として機能する。また、ＣＰＵ２２は、ノード検出手段として機能する。
【００８８】
以上詳細に説明した通り実施例２に係る刺繍データ処理装置では、図２３及び図２４に示すように、ユーザがマウス６を操作して、線画３１の線７１をノードＮ５で分割するように指示した場合には、線画３１がノードＮ５で分割され、各部分線画７３、７５とに分離されてＣＲＴディスプレイ４に表示される。また、図２５に示すように、木構造ベクトルデータ３２は、ノードＮ５で分割され、ノードＮ１を根ノードとし、各ノードＮ６〜Ｎ８が削除された部分木構造ベクトルデータ７７と、分割ノードであるノードＮ５を根ノードとし、各ノードＮ５〜Ｎ８で構成される部分木構造ベクトルデータ７８とに分割される。そして、各部分木構造ベクトルデータ７７、７８に基づいて各刺繍データ８１、８２が作成される。また、この刺繍データ８１に基づいて縫製された刺繍図柄８５の縫い目は、上記部分線画７３に対応する連続した縫い目を形成する。また、刺繍データ８２に基づいて糸の色を変更して縫製された刺繍図柄８６の縫い目は、上記部分線画７５に対応する連続した縫い目を形成し、刺繍図柄８５のノード５に対応する位置から連続した縫い目を形成する。
【００８９】
これにより、ユーザは、マウス６を操作して、線画３１の線７１をノードＮ５で分割するように指示した場合には、線画３１がノードＮ５で分割され、各部分線画７３、７５とに分離されてＣＲＴディスプレイ４に表示されるため、刺繍図柄３４（図６参照）の糸の色を変える部分を容易に確認することができる。
また、ユーザがマウス６を操作して、線画３１の線７１をノードＮ５で分割するように指示することによって、木構造ベクトルデータ３２のノード５において、各ノードＮ６〜Ｎ８を分割して、各部分木構造ベクトルデータ７７、７８を作成することが可能となる。このため、各部分木構造ベクトルデータ７７、７８に基づいて、独立した連続する縫い順の各刺繍データ８１、８２を作成することが可能となり、縫い上がりに無駄な渡り糸が生じない高品質で綺麗な各刺繍図柄８５、８６を形成できると共に、各刺繍データ８１、８２に基づいて各刺繍図柄８５、８６のそれぞれを任意の色の糸で縫製することが可能となる。
また、ユーザがマウス６を操作して、線画３１の任意の線を分割部位として指示した場合には、木構造ベクトルデータ３２の分割部位に対応するベクトルデータ上に分割ノードが追加されるため、ユーザは、線画３１の任意の線上に分割部位を設定することが可能となり、刺繍図柄３４の任意の部分の糸の色を変えた刺繍データを作成することが可能となる。
【００９０】
尚、本発明は上記実施例１及び実施例２に限定されることはなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、以下のようにしてもよい。尚、以下の説明において上記図１乃至図２８の実施例１及び実施例２に係る刺繍データ処理装置１及びプログラムの構成等と同一符号は、該実施例１及び実施例２に係る刺繍データ処理装置１及びプログラムの構成等と同一あるいは相当部分を示すものである。
【実施例３】
【００９１】
単一の木構造ベクトルデータを分割後、再度結合して端ノードの位置を変換し、該木構造ベクトルデータに基づいて作成される刺繍データの縫い順を変更する木構造ベクトルデータ変換処理について図２９及び図３０に基づいて説明する。
図２９の上側左端に示すように、線画９１は、最上端に位置する点Ｎ１が根ノードＮ１に設定され、図３０の左端に示すように、この根ノードＮ１から各ノードＮ２、Ｎ３、Ｎ４に至る木構造ベクトルデータ９２が作成され、ＲＡＭ２４の木構造ベクトルメモリエリアに記憶されている。そして、図２９の下側左端に示すように、この木構造ベクトルデータ９２に基づいて刺繍データを作成し、縫製された刺繍図柄９３は、線画９１のノードＮ２に対応する位置で、縫い方向が急激に曲がるため、ノードＮ３からノードＮ４に達する縫い目に対して不連続な縫い目を構成し、見栄えが悪くなっている。
【００９２】
そこで、図２９の上側左端に示すように、マウス６を操作して線画９１のノードＮ２の位置で分割指示した場合には、図２９の上側中央に示すように、ＣＰＵ２２は、このノードＮ２で線画９１を分割し、各部分線画９５、９６に分離して表示する。これにより、図３０の中央に示すように、ＣＰＵ２２は、木構造ベクトルデータ９２をノードＮ２で分割して、根ノードＮ１を有する部分木構造ベクトルデータ９８と、分割ノードＮ２を根ノードとする部分木構造ベクトルデータ９９とを作成し、木構造ベクトルメモリエリアに記憶する。
【００９３】
続いて、図２９の上側中央に示すように、キーボード５又はマウス６を操作して部分線画９５の端ノードＮ２と、部分線画９６の端ノードＮ４とを接続するように接続部位１０１を指示することによって、図２９の上側右端に示すように、ＣＰＵ２２は、部分線画９５の端ノードＮ２に部分線画９６の端ノードＮ４を重ね合わせた線画１０３をＣＲＴディスプレイ４に表示する。また、図３０の右端に示すように、ＣＰＵ２２は、元の根ノードＮ１を維持するように該根ノードＮ１を有する部分木構造ベクトルデータ９８の端ノードＮ２に部分木構造ベクトルデータ９９の端ノードＮ４を結合すると共に、部分木構造ベクトルデータ９９の根ノードＮ２を端ノードＮ２に変換して単一の木構造ベクトルデータ１０５を作成して、木構造ベクトルメモリエリアに記憶する。そして、図２９の下側右端に示すように、この木構造ベクトルデータ１０５に基づいて刺繍データを作成し、縫製された刺繍図柄１０６は、線画１０３のノードＮ４に対応する位置で連続した縫い目を構成し、見栄えのよい刺繍図柄を形成する。
【００９４】
従って、ユーザは、キーボード５又はマウス６を操作して、ＣＲＴディスプレ４に表示される線画９１をノード２の位置で分割し、分割された各部分線画９５、９６を近傍に位置する各端ノードＮ２、Ｎ４で再度結合することによって、木構造ベクトルデータ９２の端ノードの変換を行って木構造ベクトルデータ１０５を作成することが可能となり、該木構造ベクトルデータ１０５に基づいて元の連続した縫い目の刺繍データの縫い順を変更し、縫い上がりに無駄な渡り糸が生じない高品質でより綺麗な刺繍図柄１０６を形成できる。
【図面の簡単な説明】
【００９５】
【図１】実施例１に係る刺繍データ処理装置の概略構成を示す斜視図である。
【図２】刺繍データ処理装置の制御系を示すブロック図である。
【図３】ＲＡＭの線画情報メモリエリアに記憶される線画情報をＣＲＴディスプレイに表示した一例を示す図である。
【図４】図３に示す線画から作成された木構造ベクトルデータの一例を示す図である。
【図５】図４に示す木構造ベクトルデータから作成された刺繍データの一例を示す図である。
【図６】図５に示す刺繍データに基づいて縫製された刺繍縫い目の一例を示す図である。
【図７】木構造ベクトルデータに独立した木構造ベクトルデータを結合して単一の木構造ベクトルデータを作成する木構造ベクトル結合処理プログラムを示すフローチャートである。
【図８】表示画面に表示された線画を介して、木構造ベクトルデータに独立した木構造ベクトルデータを結合する表示画面の一例を示す図である。
【図９】図８の結合する線画を示す拡大図である。
【図１０】図９の線画に対応する木構造ベクトルデータの接続部位に存在するノードを根ノードになるように変換した木構造を示す図である。
【図１１】図８の接続部位で線とノードとを結合した線画の一例を示す図である。
【図１２】図１１の線画から作成される木構造ベクトルデータの一例を示す図である。
【図１３】図１２の木構造ベクトルデータに基づいて作成された刺繍データの一例を示す図である。
【図１４】図１３に示す刺繍データに基づいて縫製された刺繍縫い目の一例を示す図である。
【図１５】表示画面に表示された線画を介して、木構造ベクトルデータに独立した木構造ベクトルデータを結合する表示画面の他の例を示す図である。
【図１６】図１５の結合する線画の接続部位に結合ノードの追加を示す拡大図である。
【図１７】図１６の線画に対応する木構造ベクトルデータの接続部位に存在するノードを根ノードになるように変換した木構造を示す図である。
【図１８】図１５の接続部位で線と線とを結合した線画の一例を示す図である。
【図１９】図１８の線画から作成される木構造ベクトルデータの一例を示す図である。
【図２０】図１９の木構造ベクトルデータに基づいて作成された刺繍データの一例を示す図である。
【図２１】図２０に示す刺繍データに基づいて縫製された刺繍縫い目の一例を示す図である。
【図２２】実施例２に係る刺繍データ処理装置の木構造ベクトルデータに分割して複数の独立した部分木構造ベクトルデータを作成する木構造ベクトル分割処理プログラムを示すフローチャートである。
【図２３】線画の分割部位を拡大表示して分割位置を入力する表示画面の一例を示す図である。
【図２４】図２３の分割部位で分割された各線画を表示する一例を示す図である。
【図２５】図２４の分割された各線画に対応する各部分木構造ベクトルデータの一例を示す図である。
【図２６】図２５の分割前の根ノードを有する部分木構造ベクトルデータに基づいて作成された刺繍データの一例を示す図である。
【図２７】図２５の分割ノードを根ノードに変換した部分木構造ベクトルデータに基づいて作成された刺繍データの一例を示す図である。
【図２８】図２６及び図２７に示す刺繍データに基づいて縫製された刺繍縫い目の一例を示す図である。
【図２９】他の実施例に係る刺繍データ処理装置の線画を分割し、この分割後、再度、結合した場合における、各線画の表示状態を上側に示し、分割前と結合後の各線画に対応する刺繍図柄の一例を下側に示す図である。
【図３０】図２９の分割前の線画に対応する木構造ベクトルデータ、分割後の各部分線画に対応する各部分木構造ベクトルデータ、及び結合後の線画に対応する木構造ベクトルデータの一例を示す図である。
【符号の説明】
【００９６】
１                  刺繍データ処理装置
２                  刺繍ミシン
３                  制御本体部
４                  ＣＲＴディスプレイ
５                  キーボード
７                  フレキシブルディスク装置
７Ａ                フレキシブルディスク
８                  ハードディスク装置
２０                制御装置
２２                ＣＰＵ
２３                ＲＯＭ
２４                ＲＡＭ
３１、４１、５５、９１、１０３      線画
７３、７５、９５、９６              部分線画
３２、４５、４７、５８、６１、９２、１０５        木構造ベクトルデータ
７７、７８、９８、９９                            部分木構造ベクトルデータ
３３、４９、６２、８１、８２      刺繍データ
３４、５１、５２、６３、６４、８５、８６、９３、１０６      刺繍図柄
４２、１０１        接続部位
４３、５６、７１    線
【図１】
2007020644.tif 000003
【図２】
2007020644.tif 000004
【図３】
2007020644.tif 000005
【図４】
2007020644.tif 000006
【図５】
2007020644.tif 000007
【図６】
2007020644.tif 000008
【図７】
2007020644.tif 000009
【図８】
2007020644.tif 000010
【図９】
2007020644.tif 000011
【図１０】
2007020644.tif 000012
【図１１】
2007020644.tif 000013
【図１２】
2007020644.tif 000014
【図１３】
2007020644.tif 000015
【図１４】
2007020644.tif 000016
【図１５】
2007020644.tif 000017
【図１６】
2007020644.tif 000018
【図１７】
2007020644.tif 000019
【図１８】
2007020644.tif 000020
【図１９】
2007020644.tif 000021
【図２０】
2007020644.tif 000022
【図２１】
2007020644.tif 000023
【図２２】
2007020644.tif 000024
【図２３】
2007020644.tif 000025
【図２４】
2007020644.tif 000026
【図２５】
2007020644.tif 000027
【図２６】
2007020644.tif 000028
【図２７】
2007020644.tif 000029
【図２８】
2007020644.tif 000030
【図２９】
2007020644.tif 000031
【図３０】
2007020644.tif 000032