JPH03136690A - 刺繍ミシンのデータ処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は刺繍ミシンのデータ処理装置に関するものであ
り、特に、閉領域を刺繍ミシンの縫目で埋めるのに必要
な針位置データの作成を自動化する技術に関するもので
ある。

発明の背景 本出願人は先に、次のような針位置データの自動作成が
可能な刺繍ミシンのデータ処理装置を開発した。これは
、（ａ）刺繍ミシンの縫目で埋められるべき全体閉領域
の外形線を表す閉領域データに基づいて、全体閉領域を
複数の部分閉領域に分割する閉領域分割手段と、（ハ）
複数の部分閉領域の各々の外形線のうち全体閉領域が縫
目で埋められていくべき刺繍進行方向と直角な方向にお
いて互に対向する２つの部分を交互につなぐ縫目を形成
する針位置データを作成する針位置データ作成手段と含
むように構成されている。

本出願人は全体閉領域を部分閉領域に分割する態様をい
くつか考えた。第３７図〜第３９図に示す分割閉領域Ａ
Ｉ−Ａ？　、Ｂ１．Ｂ２　、Ｃｒ〜Ｃ４のように、全体
閉領域を一列に並ぶ複数の分割閉ｗ４域（これが本発明
における「部分閉領域」の−態様である）に、それら分
割閉領域の各々の長手方向（分割閉領域を一直線で近似
させた場合のその直線の方向）と中心線方向（分割閉領
域を一曲線または折れ線で近似させた場合のそれら曲線
または折れ線の各位置における方向）とがほぼ−敗する
状態となるまで分割する態様や、第３８図に示す第１〜
第８ブロツク（図において丸印の中に数字を付して示す
）のように、全体閉領域または分割閉領域を一列に並ぶ
複数のブロック（これが本発明における「部分閉領域」
の−態様である）に、それらブロックの各々が三角形状
または四角形状となるまで分割する態様を含むいくつか
の態様を考えたのである。

なお、「ブロックが三角形状または四角形状を成す」と
は、ブロックがそれの属する全体閉領域の外形線上に設
定される複数の設定点のうちの３つまたは４つによって
規定されることを意味し、また、「複数の設定点」は例
えば、全体閉領域が多角形である場合、すなわち、全体
閉領域が現実に多角形であるか、または、現実には多角
形ではないが多角形で近似される場合には、その多角形
を規定する複数の頂点であり、外形線がスプライン関数
等の関数で近似される場合には、その関数により規定さ
れる複数の点である。第３７図〜第３９図の全体閉領域
Ａ、ＢおよびＣはいずれも多角形であって、頂点が設定
点である。

針位置データの作成態様はそれら２つの態様のいずれを
とるかによって異なる。全体閉領域を分割閉領域に分割
する態様をとる場合には、各分割閉領域の外形線を例え
ばそれの長手方向（これが本発明における「刺繍進行方
向」の−態様である）に沿って延びる２つの部分外形線
に分割した場合のそれら２つの部分外形線（これが本発
明における「刺繍進行方向と直角な方向において互に対
向する２つの部分（以下、単に２つの対向部分という）
ノの一態様である）を交互につなぐ縫目を形成する針位
置データが作成されることになり、また、全体閉Ｎ域ま
たは分割閉領域をブロックに分割する態様をとる場合に
は、各ブロックを画定する３つまたは４つの線素（直線
または曲線）のうち、そのブロックの属する全体閉領域
または分割閉領域の長手方向（これが本発明における「
部分閉領域の列の方向」の−態様である）と直角な方向
において互に対向する２つの線素（これが上記「２つの
対向部分」の−態様である）を交互につなぐ縫目を形成
する針位置データが作成されることになる。

そして、本出願人は、全体閉領域を分割閉領域に分割す
るための具体的な方法を開発した。これは、全体閉領域
を複数の分割閉領域に、それら分割閉領域の各々の外形
線上の複数の設定点のうち可及的に離れた２設定点の各
々とそれら以外の設定点の各々とを結ぶ複数の線分全部
が各分割閉領域に内包される状態となるまで分割する方
法である。なお、第３７図〜第３９図の例はいずれもこ
の方法を実行する開発装置により得られたものであり、
第３７図においては全体閉領域Ａが分割閉領域Ａ１〜Ａ
、に、第３８図においては全体閉領域Ｂが分割閉領域Ｂ
、とＢ２に、第３９図においては全体閉領域Ｃが分割閉
領域Ｃ５〜Ｃ４に分割されている。

この開発装置においては、全体閉領域の形状如何によっ
ては、第３７図の分割閉領域ＡＩ、ＡｘおよびＡ７のよ
うに、分割閉領域が三角形状を成すことがある。

三角形状の分割閉領域は２つの態様のいずれかをとる。

第１の態様は、分割閉領域がそれの属する全体閉領域の
端部に位置する態様であって、分割閉領域の外形線をそ
れの３つの設定点によって３つの線素に分割した場合の
それら３つの線素のうちの２つの各々が、全体閉領域の
外形線を概してそれの長手方向に沿って延びる２つの部
分外形線に分割した場合のそれら部分外形線の各々に属
する態様である。一方、第２の態様は、分割閉領域が全
体閉領域の中間部に位置する態様であって、３つの線素
のうちの一つが一方の部分外形線上に、分割閉領域の３
つの設定点のうちその一つの線素に属しない設定点（そ
の線素と対向する設定点）が他方の部分外形線上にそれ
ぞれ位置する態様である。

そして、三角形状分割閉領域が第１の態様をとる場合に
は、一方の部分外形線に属する線素と他方の部分外形線
に属する線素とが前記「２つの対向部分」に該当するか
ら、分割閉領域に刺繍を施せばそれら２つの線素を交互
につなぐ縫目が形成され、一方、第２の態様をとる場合
には、一方の部分外形線に属する線素と他方の部分外形
線に属する設定点とが「２つの対向部分」に該当するか
ら、分割閉領域に刺繍を施せばその線素と設定点とを交
互につなぐ縫目が形成されることになる。

第３７図の分割閉領域Ａ、においては、３つの線素であ
る線分１−２（頂点１と２を結ぶ線分）。

線分２−１６および線分１６−１のうち線分１２と線分
１６−１とがそれぞれ各部分外形線に属するから、分割
閉領域Ａ、は第１の態様をとり、その結果、第４０図に
示すように、線分１−２と線分１６−１とを交互につな
く縫目が形成されることになる。また、第３７図の分割
閉領域Ａ３においては、３つの線素である線分１５−３
．線分３−１４および線分１４−１５のうち線分１４１
５が他方の部分外形線、分割閉領域の３つの設定点であ
る頂点１５，３および１４のうち頂点３が一方の部分外
形線に属するから、分割閉領域Ａ。

は第２の態様をとり、その結果、第４０図に示すように
、頂点３と線分１５−１４とを交互につなぐ縫目が形成
されることになる。

また、本出願人は、分割閉領域をブロックに分割する具
体的な方法として次の方法を開発した。

これは、実施例において詳細に記載されているように、
全体閉領域をそれの複数の設定点の各々を通る複数の分
割線で、全体閉領域の長手方向に沿った複数の補助ブロ
ックに分割し、全体閉領域の、それら各補助ブロックに
おける中心線方向を求め、互に隣接した２つの補助ブロ
ックを仕切る分割線の方向を、それら２つの補助ブロッ
クの各々の中心線方向の合成方向と可及的に直角となる
ように修正し、それによって補助ブロックを実ブロック
に変更する方法である。なお、第３８図に示す例はこの
方法を実行する開発装置により得られるものであって、
この例においては、分割閉領域Ｂ１が第１〜第４ブロツ
クに、分割閉領域Ｂ２が第５〜第８ブロツクに分割され
ている。

この場合にもブロックが三角形状を成すことがある。上
記第１．第４．第５および第８ブロツクはいずれも三角
形状を成すブロックである。この場合にも、前記分割閉
領域が三角形状を成す場合と同様に、第１．第４．第５
および第８ブロツクのように、ブロックを画定する３つ
の線素のうちの２つがそれぞれ、ブロックの属する分割
閉領域の２つの部分外形線に属する第１の態様と、３つ
の線素のうちの一つが一方の部分外形線、３つの設定点
の一つが他方の部分外形線に属する第２の態様とが存在
する。

発明が解決しようとする課題 全体閉領域を分割閉領域に分割する際には三角形状の分
割閉領域を生じさせないことが一般的に望ましい。しか
し、三角形状分割閉領域が前記第２の態様をとる場合に
は、分割閉領域における縫目が第４０図の分割閉領域Ａ
、のように、図において二点鎖線で示す縫糸が一般定点
に集中する状態で形成されてしまい、縫目密度が均一な
縫目が得られないという問題が生じる。

また、三角形状ブロックが前記第２の態様をとる場合に
は、分割閉領域が三角形状を成す場合と同様に、縫糸が
一般定点に集中する縫目が形成されてしまうという問題
が生じる。

ブロックが第１の態様をとる場合には次のような問題が
生じる。例えば、第３８図の第１ブロツクのように、ブ
ロックがそれの属する分割閉領域の端部に位置する端ブ
ロックであると同時に全体閉領域の端ブロックでもあり
、かつ、その分割閉領域がほぼ長方形を成す場合には、
ブロックをそれの針位置データに基づく縫目で埋めると
、ブロックが、分割閉領域を縫目で埋めてい（のに望ま
しい方向とは異なる方向に進行する縫目で埋められるこ
ととなり、分割閉領域における縫目の進行方向が端ブロ
ックとそれに隣接するブロックとの間で比較的急激に変
化し、分割閉領域の形状に適した方向に進行する縫目が
得られないという問題が生じるのである。

また、例えば、第３８図の第４ブロツクおよび第５ブロ
ツクのように、ブロックが分割閉領域の端ブロックでは
あるが全体閉領域の端ブロックではない場合、すなわち
、ブロックの３つの線素のうちの一つが別の分割閉領域
の外形線にも属していて、ブロックの属する分割閉領域
とその別の分割閉領域とを仕切る分割線である場合にも
問題が生じる。分割線上には普通針落ち点が存在しない
のが望ましいが、この場合には、全体閉領域を縫目で埋
めると、分割線上に針落ち点があるために縫糸の折返し
が全体閉領域の内部においで生じてしまい、第３８図に
示すように、全体閉領域における縫目が分割線上で途切
れるという問題が生じるのである。

以上、全体閉領域をいくつかの手法で部分閉領域（分割
閉領域またはブロック）に分割する際に三角形状部分閉
領域が生じる場合の問題を説明したが、それら以外の手
法で分割する際に三角形状部分閉領域が生じる場合にも
同様な問題が生じると推定される。

本発明は、全体閉領域を分割する際に三角形状部分閉領
域が生じることを防止することにより上記の問題を解決
することを課題として為されたものである。

課題を解決するための手段 そして、本発明の要旨は第１図に示すように、前記閉領
域分割手段および針位置データ作成手段を含む刺繍ミシ
ンのデータ処理装置に、前記部分閉領域が三角形状を成
す場合に、その部分閉領域が四角形状を成すように前記
全体閉領域を分割する特殊分割手段を設けたことにある
。なお、以下、この特殊分割手段との関係において閉領
域分割手段を一般分割手段ということにする。

作用 本発明装置においては、一般分割手段と特殊分割手段と
の共同作用によって全体閉領域が四角形状を成す複数の
部分閉領域に分割される。長方形状を成す全体閉領域の
一例である全体閉領域りのブロックへの分割を前記開発
装置により行わせた場合の針位置データの一例を第４１
図に、その分割を本発明の一態様により行わせた場合の
針位置データの一例を第４２図に示す。これらの図から
明らかなように、本発明の一態様により得られる針位置
データに基づいて刺繍を行えば、第４１図に矢印で示す
不適当な方向（全体閉領域りの長手方向と異なる方向）
の縫目は生じない。

特殊分割手段は例えば、一般分割手段により実際に生じ
させられた三角形状部分閉領域を四角形状部分閉領域に
変更する形式とすることができる。

この場合には、一般分割手段による全体閉領域の２つの
部分閉領域への分割が終了する毎に、その分割によって
生じた部分閉領域の各々が三角形状を成すか否かを判定
し、そうであればその三角形状部分閉領域を四角形状部
分閉領域に変更する態様としたり、一般分割手段による
全体閉領域のすべての部分閉領域への分割が終了した後
に、それら複数の部分閉領域の各々が三角形状を成すか
否かを判定し、そうであれば各三角形状部分閉領域を四
角形状部分閉領域に変更する態様としたりすることがで
きる。

また、一般分割手段を、それが全体閉領域を分割すれば
その全体閉領域の形状如何を問わず三角形状部分閉領域
が必ず生じる全体閉領域の場所に対しては作動しない態
様とするとともに、特殊分割手段を、その場所に対して
のみ作動し、全体閉領域のその場所を四角形状部分閉領
域に分割する態様とすることができる。−度も三角形状
部分閉領域を生じさせることなく全体閉領域を分割する
態様とすることができるのである。例えば、一般分割手
段が、前述のように、全体閉領域をそれの複数の設定点
の各々を通る複数の分割線で、全体閉領域の長手方向に
沿った複数のブロックに分割する形式である場合には、
それらブロックのうち全体閉領域の両端に位置する端ブ
ロックが必ず三角形状を成すから、全体閉領域の端部が
「三角形状部分閉領域が必ず生じる全体閉領域の場所」
である。

また、一般分割手段と特殊分割手段は、三角形状部分閉
領域が最終的には全く存在しないように全体閉領域を分
割する態様とすることは可能なのであるが、そうすると
かえって全体閉領域の形状に適しない方向に進行する縫
目を形成する針位置データが作成されてしまう場合があ
る。例えば、第４３図に示す全体閉領域Ｅのように、全
体閉領域がそれの端部において、その全体閉領域の中心
線方向に対してほぼ対称的にかつ全体閉領域の外方へ尖
る場合である。この場合には、その端部に位置すべき部
分閉領域が四角形状を成すように分割すると、その部分
閉領域に第４４図において矢印で示す不適当な方向に進
行する縫目が生じてしまう。したがって、このような事
情を考慮する必要がある場合には、一般分割手段と特殊
分割手段を、一般分割手段によって生じさせられる三角
形状部分閉領域が四角形状を成すことが望ましい場合に
限って、三角形状部分閉領域が四角形状を成すように全
体閉領域を分割する態様とすることが望ましい。なお、
一般分割手段によって生じさせられる三角形状部分閉領
域が四角形状を成すことが望ましいか否かの判定はオペ
レータによって行わせても、コンピュータ等を用いて自
動的に行わせてもよい。

発明の効果 以上の説明から明らかなように、本発明に従えば、全体
閉領域を部分閉領域に分割する際に不要な三角形状部分
閉領域が生じなくなり、全体閉領域にそれの形状に適し
た針位置データが作成できるという効果が得られる。

実施例 以下、本発明の実施例を図面に基づいて詳細に説明する
。

第２図において１０はミシンテーブルであり、このミシ
ンテーブル１０上にはベツド１２およびミシン機枠１４
が設けられている。ミシン機枠１４は、ベツド１２から
立ち上がった脚柱部１６と、その脚柱部１６の上端から
片持ち状にかつベツド１２にほぼ平行に延びる上方アー
ム１８とから成る。このミシン機枠１４には、針棒２２
が針棒台（図示省略）により上下方向に移動可能に取り
付けられ、その下端部に縫針２４が固定されている。

針棒２２は針捧抱き等を介してミシンモータ２６（第３
図参照）に接続されており、ミシンモータ２６の駆動に
よって針棒２２および縫針２４が上下往復運動させられ
る。また、ベツド１２の上面には開口が形成されている
。この開口は針板３０によって塞がれており、針板３０
には針孔３８が形成されている。

さらに、ミシンテーブル１０．ベンド１２上には、刺繍
枠４２がミシンの左右方向であるＸ軸方向と、前後方向
であるＹ軸方向とに移動可能に取り付けられている。刺
繍枠４２は円環状の外枠４４と、外枠４４の内側に嵌め
られる内枠４６とを有し、それら枠４４．４６により加
工布を保持する。外枠４４にはＸ軸方向においてミシン
機枠１６から離れる向きに延び出すスライド部４８が形
成され、ミシンテーブル１０上にＹ軸方向に設けられた
一対のガイドパイプ５０に摺動可能に嵌合されている。

これらガイドパイプ５０の両端部は連結部材５２．５４
によって連結されている。連結部材５２は送りねじ５６
．Ｘ軸送りモータ５８によってＸ軸方向に移動させられ
るようになっている。ガイドパイプ５０の一端は連結部
材５２を介して送りねじ５６および回転伝達軸６０によ
って支持され、他端は連結部材５４と、その連結部材５
４にそれと一体的に移動可能かつ自由回転可能に保持さ
れている図示しないボールとを介してミシンテーブル１
０の上面に支持されている。スライド部４８．連結部材
５２．５４には一対の無端のワイヤ６２が係合させられ
ており、ワイヤ６２が回転伝達軸６０．Ｙ輸送りモータ
６４によって移動させられることによりスライド部４８
がＹ軸方向に移動させられる。刺繍枠４２は、連結部材
５２のＸ軸方向の移動とスライド部４８のＹ軸方向の移
動とによって水平面内の任意の位置に移動させられるの
であり、この移動と縫針２４の上下動とによって加工布
に刺繍が施される。

本ミシンは、制御装置７０によって制御される。

制御装置７０は、第３図に示すように、Ｃ，ＰＵ７２、
ＲＯＭ７４．ＲＡＭ７６およびバス７８等を含むコンピ
ュータを主体どするものである。バス７８には入力イン
タフェース８０が接続され、入力インタフェース８０に
はキーボード８２．外部記憶装置８４が接続されている
。外部記憶装置８４には縫目で埋められる複数の全体閉
領域の外形線を表す全体閉領域データが予め記憶されて
いる。

このデータは、多角形である全体閉領域の外形線を規定
する複数の頂点の各々の座標（ミシンに想定されている
ＸＹ座標）を表すデータを含んでいる。なお、本ミシン
において刺繍は、各全体閉領域において相対向する２本
の部分外形線（後に詳述する）を交互につないで縫目を
形成することにより行われる。

バス７８にはまた出力インタフェース１００が接続され
、出力インタフェース１００にはモータ駆動回路１０４
，１０６および１０８を介してミシンモータ２６．Ｘ軸
送りモータ５８およびＹ輸送りモータ６４が接続されて
いる。出力インタフェース１００には前記外部記憶装Ｗ
８４も接続されている。また、ＲＡＭ７６には第４図に
示すように、後述の全体閉領域データ領域２分割閉領域
データ領域、最小、最大点データ領域３分割前スタック
、分割後スタック、頂点スタック、帰属関係データ領域
８分割線データ領域、補助線データ領域、実ブロックデ
ータ領域、針位置データ領域等がワーキング領域と共に
設けられている。さらに、ＲＯＭ７４には第５図にフロ
ーチャートで表す針位置データ作成用ルーチンが記憶さ
れている。

ＲＯＭ７４にはまた、その針位置データ作成用ルーチン
に関連するルーチンとして第６図〜第１１図にフローチ
ャートでそれぞれ表すルーチンも記憶されている。以下
、針位置データの作成について説明する。

電源投入後、オペレータからキーボード８２を介して針
位置データ作成指令が出されれば、まず、第５図のステ
ップ３１（以下、単にＳｌで表す。

他のステップについても同じ）において、外部記憶装置
８４から全体閉領域データが読み出されてそれがＲＡＭ
７６の全体閉領域データ領域に記憶される。そして、Ｓ
２において、第６図のルーチンが実行される。

まず、５１１１において、全体閉領域データ領域に記憶
されている複数の全体閉領域の各々を指定する指定デー
タ全部が分割前スタックに入れられる。その後、５１１
２において、そのスタックに指定データが全く入れられ
ていないか否か、すなわち分割前スタックが空であるか
否かが判定される。現在そうではないから、５１１３に
おいて、第１２図の左に示す例のように、分割前スタッ
クに最後に入れられた指定データ（以下、最新の指定デ
ータという）がその分割前スタックから取り出されて、
それにより指定される閉領域（今回は全体閉領域）が今
回の閉領域に決定される。その後、５１１４において、
第７図のルーチンが実行される。

まず、５２５１において、今回の閉領域に対応する閉領
域データがそれが記憶されているデータ領域から読み出
され、その閉領域データに基づいて、閉領域の外形線上
の複数の頂点のうち最も離れた２頂点が求められるとと
もに、それら頂点のうちＸ座標が小さい方が最小点、大
きい方が最大点に決定される。最小点を表す最小点デー
タと、最大点を表す最大点データとは共に今回の閉領域
に対応付けられて最小、最大点データ領域に記憶される
。例えば、第１３図に示す全体閉領域Ｆにおいては、頂
点１〜１０のうち頂点１と６とが最も離れているから、
頂点１が最小点（図においてＰＭＩＮで表す）、頂点６
が最大点（図においてＰＭＡＸで表す）とされる。

５２５１においてはさらに、閉領域の長手方向すなわち
最小点と最大点とを通る直線の方向がＸＹ座標のＸ軸方
向と一致するように閉領域が回転させられるべ（閉領域
データが変換され、さらに、閉領域の外形線を最小点と
最大点とで２つの部分外形線に区切った場合のそれら部
分外形線の各々について、それら各部分外形線上の複数
の頂点（最小点と最大点とを除く）のうちＹ座標が最小
である頂点が求められ、２つの部分外形線のうち各部分
外形線のＹ座標が最小である頂点の、Ｙ座標が大きい方
が上側外形線、小さい方が下側外形線に決定される。例
えば、第１３図においては、頂点１，２，３，４．５お
よび６を結ぶ複数の辺の集合が上側外形線、頂点１，１
０，９．８．７および６を結ぶ複数の辺の集合が下側外
形線とされる。

続いて、５２５２において、頂点の指定データが頂点ス
タックに入れられる。そのスタックから最新の指定デー
タを順に取り出し続ければ、上側外形線上の各頂点（最
小点より２つだけ前方の頂点から、最大点までの複数の
頂点の各々）の指定データが最小点側から最大点側に向
かって順次取り出された後、下側外形線上の各頂点（最
小点より２つだけ前方の頂点から、最大点までの複数の
頂点の各々）の指定データが最小点側から最大点側に向
かって順次取り出されるように入れられるのである。な
お、「前方」は最小点側から最大点側に向かう方向、「
後方」はその逆の方向を意味する。その後、５２５３に
おいて、頂点スタックが空であるか否かが判定される。

現在そうではないから、判定結果がＮＯとなり、５２５
４において、そのスタックから最新の指定データが取り
出されて、それにより指定される頂点が今回の頂点とさ
れる。

その後、５２５５において今回の頂点と最小点を結ぶ線
分が求められ、３２５６においてその線分が今回の閉領
域に内包されるか否かが判定される。具体的には、今回
の頂点が上側外形線に属する場合には、今回の頂点より
一つだけ後方の頂点（以下、直後頂点という）がその今
回の頂点と最小点とを通る直線の下方に存在するか否か
が判定され、一方、今回の頂点が下側外形線に属する場
合には、直後頂点がその直線の上方に存在するか否かが
判定される。存在すれば内包されないと判定され、存在
しなければ内包されると判定される。

内包されると判定されれば５２５３に戻って、次の頂点
についての内包判定が行われる。

これに対して、内包されないと判定されれば、５２５７
において、直後頂点が分割基点に決定されるとともに、
２つの部分外形線上の複数の頂点（ただし、分割基点と
、分割基点と同じ部分外形線上の頂点のうちその分割基
点と隣接する頂点とを除く）に属し、かつ、分割基点と
共同して、閉領域に内包される線分を規定する複数の頂
点のうち分割基点に最も近い頂点（以下、分割基点に可
及的に近い頂点という）が、その分割基点と共同して分
割線を規定する規定点に決定される。その後、５２５８
において、その分割線で閉領域が２つの分割閉領域に分
割され、それら分割閉領域の外形線をそれぞれ表す２つ
の分割閉領域データが作成される。分割閉領域データは
前記閉領域の回転の影響が除去されるように変換されて
分割閉領域データ領域に記憶される。例えば、第１３図
においては、最小点である頂点１と頂点３とを結ぶ線分
１−３は内包されるが、線分１−４は内包されないから
、頂点３が分割基点、頂点９が規定点とされ、その結果
、全体閉領域Ｆが線分３−９で分割閉領域ＦＩとＦ２と
に分割される。５２５８においてはまた、それら２つの
分割閉領域がいずれの全体閉領域に属するのかを表す帰
属関係データが帰属関係データ領域に記憶される。帰属
関係データ領域の一例を第１４図に示す。なお、図にお
いて数字は全体閉領域の番号または分割閉領域の番号を
表している。また、５２５８においては、分割線を規定
する分割基点と規定点とを表す分割線データが分割線デ
ータ領域に記憶される。以上で本ルーチンの一回の実行
が終了する。

以上の説明は最小点と各頂点とを結ぶ複数の線分の少な
くとも一つが閉領域に内包されない場合を説明したが、
それら線分全部が閉領域に内包されて５２５３の判定結
果がＹＥＳとなる場合には、５２５９において、頂点ス
タックがクリアされた後、頂点の指定データが再び頂点
スタックに入れられる。ただし、今回は前記の場合とは
異・なり、頂点スタックから最新の指定データを順に取
り出し続ける場合には、上側外形線上の各頂点（最小点
から、最大点より２つだけ後方の頂点までの複数の頂点
の各々）の指定データが最大点側がら最小点側に向かっ
て順次取り出された後、下側外形線上の各頂点（最小点
から、最大点より２つだけ後方の頂点までの複数の頂点
の各々）の指定デー夕が最大点側から最小点側に向かっ
て順次取り出されるようにされる。

その後、５２６０において、頂点スタックが空であるか
否かが判定される。現在そうではないから、判定結果が
Ｎｏとなり、３２６１において、そのスタックから最新
の指定データが取り出されて、それにより指定される頂
点が今回の頂点とされる。

続いて、５２６２において、今回の頂点と最大点を結ぶ
線分が求められ、３２６３においてその線分が今回の閉
領域に内包されるか否かが判定される。具体的には、今
回の頂点が上側外形線に属する場合には、今回の頂点よ
り一つだけ前方の頂点（以下、直前頂点という）がその
今回の頂点と最大点とを通る直線の下方に存在するか否
かが判定され、一方、今回の頂点が下側外形線に属する
場合には、直前頂点がその直線の上方に存在するか否か
が判定される。存在すれば内包されないと判定され、存
在しなければ内包されると判定される。内包されると判
定されれば５２６０に戻って、次の頂点についての内包
判定が行われる。

これに対して、内包されないと判定されれば、５２６４
において、直前頂点が分割基点に決定されるとともに、
５２５７の場合と同様に、分割基点に可及的に近い頂点
がその分割基点と共同して分割線を規定する規定点に決
定される。その後、８２５８において、その分割線で閉
領域が２つの分割閉領域に分割される。

また、最小点と各頂点とを結ぶ複数の線分も最大点と各
頂点とを結ぶ複数の線分もずぺて閉領域に内包される場
合には、５２５３の判定結果も５２６０の判定結果もＹ
ＥＳとなり、閉領域が分割されることなく本ルーチンの
一回の実行が終了する。

その後、第６図の５１１５において、５１１４の実行に
より閉領域が分割されたか否かが判定される。第７図の
８２５８の実行時には分割フラグが１に設定されるよう
になっているから、そのフラグが１に設定されていれば
分割されたと判定されて、５１１６において、第１２図
に示す例のように、２つの分割閉領域の各々に対応する
指定データが分割前スタックに入れられ、一方、分割さ
れなかったと判定されれば、３１１７において、第１５
図に示す例のように、今回の閉領域に対応する指定デー
タが分割後スタックに入れられる。

５１１２〜５１１７の実行は、分割前スタックが空にな
るまで繰り返される。

なお、第７図のルーチンのある回の実行により生じた２
つの分割閉領域の各々が本ルーチンの次回の実行により
２つに分割されることがあり、したがって、上記説明に
おいて「今回の閉領域」は本ルーチンの実行前の閉領域
を意味し、一方、「分割閉領域」は実行後の閉領域を意
味している。

その後、第５図の３３において、全体閉領域の数がＬと
して記憶され、Ｓ４において、全体閉領域の番号を示す
ｌの値が１に設定される。その後、Ｓ５において、今回
の全体閉領域すなわち第！閉領域に属する複数の分割閉
領域の数がＭとして記憶され、Ｓ６において、分割閉領
域の番号を示すｍの値が１に設定される。

続いて、Ｓ７において、今回の分割閉領域すなわち第ｍ
分割閉領域に対応する分割閉領域データが分割閉領域デ
ータ領域から読み出された後、その分割閉領域データに
基づいて今回の分割閉領域が三角形を成す分割閉領域（
以下、三角分割閉領域という）であるか否かが判定され
る。三角分割閉領域でないと判定された場合には、Ｓ８
においてｍの現在値がＭ以上であるか否かが判定され、
そうでなければＳ９においてｍの値が１だけ増加させら
れてＳ７に戻る。一方、三角分割閉領域であると判定さ
れた場合には、３１０において、第８図のルーチンが実
行される。

このルーチンにおいてはまず、５３０１において、分割
閉領域の属する全体閉領域においてその分割閉領域の直
ぐ前方（全体閉領域の最小点側から最大点側に向かう方
向）に三角形以外の多角形を成す分割閉領域（以下、非
三角分割閉領域という）が存在するか否かが判定される
。例えば、第３７図の分割閉領域Ａ１やＡ３のように、
今回の分割閉領域の直前の分割閉領域が非三角分割閉領
域である場合には、５３０１の判定結果がＹＥＳとなり
、５３０２において、その非三角分割閉領域が、今回の
三角分割閉領域を四角形に変更するために利用される隣
接分割閉領域に決定される。

続いて、５３０３において、三角分割閉領域の３つの頂
点のうち、三角分割閉領域と隣接分割閉領域との境界で
ある境界辺（それら２つの分割閉領域の分割線でもある
）上にない一頂点が頂点ａに決定される。その後、５３
０４において、分割線データ領域に記憶されている分割
線データに基づいて、三角分割閉領域の３つの辺のうち
頂点ａを含む２辺（頂点ａを境界にして互に接続される
２辺）が共に分割線でないか否かが判定される。

例えば、第３７図の分割閉領域Ａ１のように、頂点１（
頂点ａ）を含む２辺である線分１−２および線分１６−
１のいずれもが分割線でない場合には、判定結果がＹＥ
Ｓとなるが、同図の分割閉領域Ａ３のように、頂点１５
（頂点ａ）を含む２辺である線分１５−３と線分１４−
１５のうちの一方である線分１５−３が分割線である場
合には、判定結果がＮｏとなる。

５３０４の判定結果がＹＥＳである場合には、５３０５
において、頂点ａを含む２辺のうち分割閉領域の属する
全体閉領域の中心線方向との角度がより直角に近い方が
、それの上に縫針２４を落とすことを禁止すべき辺（以
下、針落ち禁止辺という）とされるとともに、その針落
ち禁止辺を頂点ａと共同して規定する頂点が頂点すに決
定される。例えば、第３７図の分割閉領域Ａ＋において
は、線分１−２が針落ち禁止辺とされる。一方、５３０
４の判定結果がＮｏである場合には、５３０６において
、頂点ａを含む２辺のうち分割線である方が針落ち禁止
辺とされるとともに、その針落ち禁止辺を頂点ａと共同
して規定する頂点が頂点すに決定される。例えば、第３
７図の分割閉領域Ａ、においては、線分１５−３が針落
ち禁止辺とされる。

いずれの場合にもその後、５３０７において、今回の分
割閉領域の３つの頂点のうちそれぞれ頂点ａおよび頂点
すであるとされた頂点を除く一つの頂点が頂点Ｃに決定
される。続いて、５３０７において、今回の分割閉領域
と隣接分割閉領域とを一緒に囲む一本の外形線を頂点ａ
から頂点すに向かう方向にたどる場合のその頂点すの直
前頂点が頂点ｄに決定され、５３０８において、その外
形線を頂点ａから頂点Ｃに向かう方向にたどる場合のそ
の頂点Ｃの直前頂点が頂点ｅに決定される。

例えば、第３７図の分割閉領域Ａ１については、頂点３
が頂点ｄ、頂点１５が頂点ｅとされる。これら頂点ａ〜
ｅの決定結果を表すデータはＲＡＭ７６の所定のデータ
領域に記憶される。以上のようにして頂点ａ　”−ｅが
決定されたならば、本ルーチンの一回の実行が終了する
。

それに対して、例えば、第３７図の分割閉領域Ａ７のよ
うに、分割閉領域の前方に非三角分割閉領域が存在しな
いために８３０１の判定結果がＮＯとなる場合には、５
３１０において、分割閉領域の後方に非三角分割閉領域
が存在するか否かが判定される。存在する場合には、判
定の結果がＹＥＳとなり、５３１１において、その非三
角分割閉領域が今回の分割閉領域に対応する隣接分割閉
領域に決定されて、５３０３〜５３０９が順次実行され
る。例えば、第３７図の分割閉領域Ａ、については、頂
点１０が頂点ａ、頂点９が頂点ｂ、頂点１１が頂点Ｃ１
頂点８が頂点ｄ、頂点１２が頂点ｅとされる。

また、分割閉領域の後方にも非三角分割閉領域が存在し
ない場合には、５３１０の判定結果がＮＯとなり、５３
１２において、今回の分割閉領域が三角形のままである
ことを許容する三角形許可フラグが１に設定される。以
上で本ルーチンの一回の実行が終了する。

その後、第５図の３１１において、今回の分割閉領域に
対応する三角形許可フラグが１であるか否かが判定され
る。そうであればＳ８へ移行するが、そうでなければ５
１２において第９図のルーチンが実行されることにより
、三角分割閉領域が四角形に変更される。

まず、５４０１において、隣接分割閉領域の頂点ｄを通
り、かつ、今回の三角分割閉領域の線分ａｂに平行な直
線である第１参照線と、隣接分割閉領域の頂点ｅを通り
、かつ、線分ａｂに平行な直線である第２参照線とが求
められ、５４０２において、第１参照線が線分ａＣまた
は線分ｃｅと交差する場合と、第２参照線が線分ｂｄと
交差する場合とのいずれかであるか否かが判定されるこ
とにより、今回の三角分割閉領域の四角形への変更が可
能であるか否かが判定される。例えば、第１６図のよう
に、第１参照線（図においてＬ　１１１１で表す）が線
分ａｃとも線分ｃｅとも交差せず、かつ、第２参照線（
図においてＬ１１２で表す）が線分ｂｄと交差しない場
合には、判定の結果がＮＯとなって、今回は三角形の四
角形への変更が行われることなく、本ルーチンの一回の
実行が終了する。

それに対して、例えば、第１７図および第１８図のよう
に、第１参照線が線分ａｃまたは線分Ｃｅと交差する場
合と、第１９図のように、第２参照線が線分ｂｄと交差
する場合とのいずれかである場合には、５４０２の判定
結果がＹＥＳとなり、５４０３において、第１参照線が
線分ａｃと交差するか否かが判定される。例えば、第１
７図のように、そうであれば、判定の結果がＹＥＳとな
り、５４０４において、今回の三角分割閉領域と隣接分
割閉領域との分割線が線分ｃｄに変更され、三角分割閉
領域が頂点ａ、ｂ、ｄおよびＣによって規定される四角
形に変更される。今回の分割閉領域に対応する分割閉領
域データが、分割閉領域が四角形となるように変更され
るとともに、その分割閉領域データの変更に合わせて隣
接分割閉領域データが変更されるのである。以上で本ル
ーチンの一回の実行が終了する。

また、第１参照線が線分ａｃと交差しないために８４０
３の判定結果がＮｏとなる場合には、５４０５において
、第１参照線が線分ｃｅと交差するか否かが判定される
。例えば、第１８図のように、そうであれば、判定の結
果がＹＥＳとなり、５４０６において、線分ｂｄを、線
分ａｃと線分ｃｆ（頂点Ｃと、線分ｃｅと第１参照線と
の交点ｆとを結ぶ線分）との長さの比と等しい比で内分
する分割点ｇが求められる。なお、分割点ｇはこの他に
、例えば、線分ｂｄを、線分ａｃと線分Ｃｅとの長さの
比と等しい比で内分する点として設定することもできる
。その後、５４０７において、線分ｃｇが新たな分割線
として求められ、今回の分割閉領域と隣接分割閉領域と
が線分ｃｇで２つの分割閉領域に分割し直される。その
結果、今回の分割閉領域が頂点ａ、ｂ、ｇおよびＣによ
って規定される四角形に変更される。

また、第１９図のように、第１参照線が線分ａＣとも線
分ｃｅとも交差しないが、第２参照線が線分ｂｄと交差
するために５４０５の判定結果がＮＯとなる場合には、
８４０８において、線分ｂｈ（頂点すと、線分ｂｄと第
２参照線との交点りとを結ぶ線分）を、線分ａｃと線分
ｃｅとの長さの比と等しい比で内分するための分割点ｉ
が求められる。なお、分割点ｉはこの他に、例えば、線
分ｂｄを線分ａｃと線分ｃｅとの長さの比と等しい比で
内分する点として設定することもできる。

続いて、５４０９において、線分ｃｉが新たな分割線と
して求められ、今回の分割閉領域と隣接分割閉領域とが
線分ｃｉで２つの分割閉領域に分割し直される。その結
果、今回の分割閉領域は頂点ａ、ｂ、ｉおよびＣによっ
て規定される四角形に変更される。

以上のようにして第９図のルーチンの一回の実行が終了
すれば、第５図のルーチンに戻る。その後、３７〜Ｓ１
２の実行が繰り返されるうちに８８の判定結果がＹＥＳ
となれば、Ｓ１３へ移行する。

３１３においてはｍの値が１に設定される。その後、Ｓ
１４において、今回の分割閉領域すなわち第ｍ分割閉領
域が四角形を成すか否かが判定される。まず、分割閉領
域が四角形ではないと仮定して説明する。この場合には
、Ｓ１５において、第１０図のルーチンが実行される。

このルーチンにおいては、まず、５５０１において、今
回の分割閉領域の最小点と最大点とが求められ、それら
を表す最小点データと最大点データとが最小、最大点デ
ータ領域に記憶される。その後、５５０２において、そ
れら最小点データと最大点データとに基づいて、最小点
と最、大黒とを通る直線の方向が分割閉領域の長手方向
として求められ、５５０３において、分割閉領域に対応
する分割閉領域データが分割閉領域データ領域から読み
出された後、５５０２において求められた長手方向とＸ
ＹＸ座標Ｘ軸方向とが一致するように分割閉領域が回転
させられるべく、分割閉領域データが変換される。

続いて、５５０４において、分割閉領域の上側外形線上
の頂点の数と下側外形線上の頂点の数とが比較され、両
者のいずれが少ないかが判定される。さらに、５５０４
においては、各々が長手方向に直角すなわちＹ軸方向に
平行であり、かつ、頂点の数が少ない方の部分外形線（
頂点の数が互に等しい場合には上側外形線）上の複数の
頂点の各々を通る複数の補助線が設定されるとともに、
各補助線上の頂点の属する部分外形線とは異なる部分外
形線と、その補助線との交点が、その補助線上の頂点と
共同して分割線を規定する規定点の候補（以下、候補規
定点という）に決定される。

この際、各補助線に対応付けられて、その補助線上の頂
点と、それに対応する候補規定点とを表す補助線データ
が補助線データ領域に記憶される。

なお、複数の補助線のうち最小点を通る第０補助線に対
応する頂点および規定点はいずれも最小点に設定され、
また、最大点を通る第Ｎ補助線に対応する頂点および規
定点はいずれも最大点に設定される。

なお、第２０図〜第２６図にそれぞれ、上側外形線上の
頂点の数が下側外形線上の頂点の数より少ない場合の一
例を示す。図においてＰ７とＤ７とはそれぞれ第ｎ頂点
と第ｎ規定点とを示している。また、第２７図に補助線
データの一例を示す。

その後、５５０５において、分割閉領域に設定された補
助線の数から１を差し引いた値がＮとして記憶された後
、５５０６において、補助線の番号を示すｎの値が１に
設定される。第１補助線が今回の補助線に決定されるの
である。５５０７において、ｎの現在値がＮ以上である
か否かが判定されるが、現在そうではないから、５５０
８において、分割閉領域データに基づいて、第ｎ補助線
上の頂点である第ｎ頂点の属する部分外形線とは異なる
部分外形線上の複数の頂点のうち、第ｎ頂点に対応する
第ｎ規定点のＸ座標より小さいＸ座標を有する頂点であ
って、かつ、それらのうち最も大きいＸ座標を有する第
ｎ直後頂点（図においてＰＲで表す）が求められる。第
ｎ直後頂点は第ｎ規定点の後方に存在する頂点のうち第
ｎ規定点に最も近い頂点なのである。その後、５５０９
において、分割閉領域データに基づいて、第ｎ頂点の属
する部分外形線とは異なる部分外形線上の複数の頂点の
うち、第ｎ頂点に対応する第ｎ規定点のＸ座標より大き
いＸ座標を有する頂点であって、かつ、それらのうち最
も小さいＸ座標を有する第ｎ直前頂点（図においてＰＦ
で表す）が求められる。第ｎ直前頂点は第ｎ規定点の前
方に存在する′頂点のうち第ｎ規定点に最も近い頂点な
のである。

その後、５５１０において、直後頂点のＸ座標が第ｎ−
１規定点のＸ座標以下であり、かつ、直前頂点のＸ座標
が第ｎ＋１規定点のＸ座標以上であるか否かが判定され
る。直後頂点が第ｎ規定点と第ｎ−１規定点との間にな
く、かつ、直前頂点が第ｎ規定点と第ｎ＋１規定点との
間にないか否かが判定されるのである。第２０図のよう
に、そうであれば、５５１１において、直後頂点と直前
頂点とを結ぶ線分の中点が真の第ｎ規定点（図において
Ｄ７　′で表す）に選ばれる。そうでなければ、５５１
２において、直後頂点のＸ座標が第ｎ−１規定点のＸ座
標より大きく、かつ、直前頂点のＸ座標が第ｎ＋１規定
点のＸ座標以上であるか否かが判定される。直後頂点が
第ｎ規定点と第ｎ−１規定点との間にあり、かつ、直前
頂点が第ｎ規定点と第ｎ＋１規定点との間にないか否か
が判定されるのである。第２１図のように、そうであれ
ば、５５１３において、直後頂点が真の第ｎ規定点に選
ばれる。そうでなければ、５５１４において、直後頂点
のＸ座標が第ｎ−１規定点のＸ座標以下であり、かつ、
直前頂点のＸ座標が第ｎ＋１規定点のＸ座標より小さい
か否かが判定される。

直後頂点が第ｎ規定点と第ｎ−１規定点との間になく、
かつ、直前頂点が第ｎ規定点と第ｎ＋１規定点との間に
あるか否かが判定されるのである。

第２２図のように、そうであれば、５５１５において、
直前頂点が真の第ｎ規定点に選ばれる。

以上説明した３つの要件のいずれもが満たされない場合
、すなわち、第ｎ規定点と第ｎ−１規定点との間にも、
第ｎ規定点と第ｎ＋１規定点との間にも頂点が存在する
場合には、３５１６において、第２３図のように、まず
、Ｙ軸方向に平行、かつ直後頂点と直前頂点とをそれぞ
れ通る２木の直線が補助線として求められ、それら２補
助線の各々と、直後頂点および直前頂点の属する部分外
形線とは異なる部分外形線との２つの交点（図において
り、、Ｄ、。１で表す）が求められる。各々がＹ軸に平
行であり、かつ、分割閉領域の外形線上の複数の頂点の
各々を通る複数の補助線を想定した場合に、それら補助
線によって分割閉領域が分割される複数の補助ブロック
のうち、第ｎ補助線の両側にそれぞれ位置する第ｎ補助
ブロックと第ｎ＋１補助ブロックとが求められるのであ
る。

３５１６においてはさらに、第ｎ補助ブロックの複数の
辺（３辺または４辺）のうちＹ軸方向において互に対向
する２辺の各々に一致する２つのベクトルの和に平行で
あり、かつ、第ｎ−１補助線上に始点、第ｎ補助線上に
終点がある第ｎ補助ブロック用ベクトルと、第ｎ＋１補
助ブロックの第ｎ＋１補助ブロック用ベクトルとの和が
第ｎ補助線用ベクトルとして求められる。さらに、その
第ｎ補助線用ベクトルに直角であり、かつ、第ｎ頂点を
通る直線が参照線（図においてＬ　ＩＩＥＦで表す）と
して求められる。

その後、５５１７において、第ｎ頂点および直後頂点を
通る直後直線と参照線との成す角度θ６と、第ｎ頂点お
よび直前頂点を通る直前直線と参照線との成す角度θ、
とがそれぞれ求められるとともに、角度θ、が角度θ、
より小さいか否か、すなわち、直後直線が直前直線より
参照線に近いか否かが判定される。第２３図のように、
そうであれば、５５１３において直後頂点が真の第ｎ規
定点に選ばれる。そうでなければ、５５１８において、
角度θえが角度θ、より大きいか否か、すなわち、直前
直線が直後直線より参照線に近いか否かが判定される。

第２４図のように、そうであれば、５５１５において直
前頂点が真の第ｎ規定点に選ばれる。それらのいずれで
もない場合、すなわち、角度θ８と角度むとが等しい場
合には、５５１９において、直後直線と第ｎ補助線との
成す角度θ、°と、直前直線と第ｎ補助線との成す角度
θＦ　′とがそれぞれ求められるとともに、角度θ１１
′が角度θ、“より小さいか否か、すなわち、直後直線
が直前直線より第ｎ補助線により近いか否かが判定され
る。第２５図のように、そうであれば、３５１３におい
て直後頂点が真の第ｎ規定点に選ばれる。第２６図のよ
うに、角度θ７が角度θ、“より大きいか、または、両
者が等しい場合には、５５１５において、直前頂点が真
の第ｎ規定点に選ばれる。

以上のようにして真の第ｎ規定点が求められたならば、
５５２０においてｎの値が１だけ増加させられて５５０
７に戻る。５５０７〜５５２０の実行は、その実行が第
１補助線から第Ｎ−１補助線まで行われるまで繰り返さ
れる。ｎの値がＮに達すれば、５５２１において、真の
規定点が未だ決定されていない頂点に対応するその真の
規定点が求められる。上側外形線上の頂点の数と下側外
形線上の頂点の数とが一致しないなどの場合には、３５
０７〜５５２０の実行によって真の規定点が対応させら
れていない頂点が存在する場合があり、この場合には、
５５２１においてそのような未処理点に対応する規定点
の決定が行われるのである。

具体的には、それら未処理点の各々がそれらの属する辺
に対応するＸ座標軸を内分する比率と同じ比率で、それ
ら未処理頂点の属する辺が分割閉領域の長手方向と直角
な方向において対向する部分外形線上の一辺を内分する
点の各々が規定点に設定される。例えば、第２８図に示
すように、頂点の数が上側外形線におけるより多い下側
外形線上において、上側外形線上に既に規定点が対応さ
せられている複数の頂点のうち互に隣接する頂点Ｐ６と
Ｐｌ。、との間に位置する４つの頂点Ｐ１．１〜Ｐｏ。

４の各々に規定点が未だ対応させられていない場合には
、それら４つの頂点がＸ座標軸の、Ｐ。

のＸ座標とＰ、。、のＸ座標との間の部分を内分する比
率と同じ比率でＰｌに対応する規定点り、とＰい。、に
対応する規定点Ｄ７．．とを結ぶ線分を内分する４つの
点の各々が各対応する規定点に設定される。

その後、５５２２において、互に対応する頂点と規定点
とを結ぶ複数の線分で今回の分割閉領域が複数の実ブロ
ックに分割され、それら実ブロックの各々の外形線を表
す実ブロックデータが作成され、前記回転移動の影客を
除去すべくそれら実ブロックデータが変換された後、そ
れらが実ブロックデータ領域に記憶される。５５２２に
おいてはさらに、それら実ブロックがいずれの分割閉領
域に属するのかを表す帰属関係データが帰属関係データ
領域に記憶される。以上で本ルーチンの一回の実行が終
了する。

その後、第５図の３１６において、第１１図のルーチン
が実行される。

まず、５６０１において、今回の分割閉領域すなわち第
ｍ分割閉領域がそれの長手方向とＸＹ座標のＸ軸方向と
が一致するように回転させられるべく分割閉領域データ
が変換される。例えば、第２９図に示すように、最小点
と最大点とを結ぶ直線がＸ軸方向と一致させられる。な
お、以下、分割閉領域の上側外形線上の複数の頂点（最
小点と最大点とを除く）を最小点側から最大点側に向か
ってそれぞれｕｌ”−ｚｕ、で示し、一方、下側外形線
上の複数の頂点（最小点と最大点とを除（）を最小点側
から最大点側に向かってそれぞれｄ＋〜ｄ７で示すこと
にする。また、上側外形線を構成する複数の辺のうち最
小点を含む辺を左上辺、最大点を含む辺を右上辺といい
、下側外形線を構成する複数の辺のうち最小点を含む辺
を左下辺、最大点を含む辺を右下辺ということにする。

第１０図のルーチンにより分割閉領域を複数の実ブロッ
クに分割した場合には必ず分割閉領域の両端に三角ブロ
ックが存在することを避は得ない。

今回の分割閉領域に属する複数の実ブロックのうち最小
点を含む実ブロック（以下、左端ブロックという）も最
大点を含む実ブロック（以下、右端ブロックという）も
三角形を成すことを避は得ないのである。そこで、本実
施例においては、まず、左端ブロックを四角形に変更す
ることが望ましいか否かが判定され、その後、右端ブロ
ックを四角形に変更することが望ましいか否かが判定さ
れるようなっている。以下、具体的に説明する。

まず、５６０２において、分割線データ領域に記憶され
ている分割線データに基づいて、今回の分割閉領域の左
下辺と左上辺とのうち、左下辺のみが分割線である場合
と、左上辺のみが分割線である場合と、いずれもが分割
線であるかまたはいずれもが分割線でない場合とのいず
れであるかが判定される。左下辺のみが分割線である場
合には、３６０３において、左下辺が針落ち禁止辺とな
るように左端ブロックに対応する頂点ａ　−ｅが決定さ
れ、その決定結果がＲＡＭ７６の所定領域に記憶される
。

左端ブロックについての頂点ａ　−ｅの決定は三角分割
閉領域における決定に準じたものとされているから、簡
単に説明する。すなわち、左端ブロックの直ぐ前方にあ
る四角形を成す実ブロック（以下、四角ブロックという
）が左端ブロックを四角形に変更するために利用される
隣接ブロックに決定された後、左端ブロックの３つの頂
点のうち、そのブロックと隣接ブロックとの境界である
境界辺（それら２つの実ブロックの分割線でもある）上
にない一頂点が頂点ａ、左端ブロックの３つの辺のうち
針落ち禁止辺（今回は左下辺）を規定する２つの頂点の
うち頂点ａとは異なる頂点が頂点ｂ、左端ブロックの３
つの頂点のうち頂点ａと頂点すとを除く頂点が頂点Ｃ１
左端ブロックと隣接ブロックとを一緒に囲む一本の外形
線を頂点ａから頂点すに向かう方向にたどる場合にその
頂点すの直ぐ前方に存在する頂点が頂点ｄ、隣接ブロッ
クの４つの頂点のうち頂点す、ｃおよびｄに決定されて
いない頂点が頂点ｅに決定されるのである。

これに対して、左上辺のみが分割線である場合には、５
６０４において、左上辺が針落ち禁止辺となるように、
左端ブロックに対応する頂点ａ〜ｅが決定される。

また、左上辺も左下辺も分割線でないか、またはいずれ
もが分割線である場合には、５６０５において、左上辺
とそれより一つだけ前方の辺（以下、直前辺という）と
の成す角度θＵ、と左下辺とそれの直前辺との成す角度
θｄ１とが比較される。そして、第３０図（ａ）〜（Ｃ
）のように、角度θｕ１と角度θｄ＋　とが等しい場合
には、５６０６において、左上辺とそれの直前辺とが互
に接続される頂点ｕ、のＸ座標Ｘｕ、と、左下辺とそれ
の直前辺とが互に接続される頂点ｄ、のＸ座標Ｘｄｌと
が比較される。同図（ａ）のように、座標Ｘｕ、が座標
Ｘ　ｄ　＋より大きければ、５６０３において、左下辺
が針落ち禁止辺となるように左端ブロックの頂点ａ　”
−ｅが決定され、また、同図ら）のように、座標Ｘｕ、
と座標Ｘｄ、とが等しければ、５６０７において、左端
ブロックに対応する三角形許可フラグが１に設定され、
また、同図（Ｃ）のように、座標Ｘｄｌが座標Ｘｕ＋よ
り大きければ、３６０４において、左上辺が針落ち禁止
辺となるように左端ブロックの頂点ａ　−ｅが決定され
る。

なお付言すれば、同図（ａ）に該当する図形は例えば左
に傾斜した平行四辺形や第４２図の長方形に代表され、
同図（ｂ）に該当する図形は例えば第４３図の菱形状図
形に代表され、同図（Ｃ）に該当する図形は例えば右に
傾斜した平行四辺形や第４２図の長方形に代表される。

それに対して、例えば、第３１図（ａ）〜（Ｃ）のよう
に、角度θＵ、が角度θｄ、より大きい場合には、３６
０８において、座標χｕ１と座標Ｘｄ、　とが比較され
る。同図（ａ）のように、座標Ｘｕ、が座標Ｘｄ、より
大きければ、５６０３において、左下辺が針落ち禁止辺
となるように左端ブロックの頂点ａ　−ｅが決定され、
また、同図（ｂ）のように、座標Ｘｕ、と座標Ｘｄ、と
が等しいか、または、同図（Ｃ）のように、座標Ｘｄ、
が座標Ｘｕ、より大きい場合には、５６０７において、
三角形許可フラグが１に設定される。

なお付言すれば、第３０図（ａ）〜（Ｃ）と第３１図（
ａ）〜（Ｃ）とは針落ち禁止辺の設定態様が（Ｃ）にお
いて異なるのみであるが、これは、第３０図（Ｃ）に示
す状態から角度θＵ、が角度θｄ１より大きい状態へ移
行すると、左端ブロックが平行四辺形よりむしろ菱形状
図形に近（なると考え、第３１図（Ｃ）の場合には針落
ち禁止辺が設定されないようにするためである。

それら２つの場合に対して、例えば、第３２図（ａ）〜
（Ｃ）に示すように、角度θｄ、が角度θｕｌより大き
い場合には、５６０９において、座標Ｘｕ。

と座標Ｘｄ、とが比較される。同図（ａ）のように、座
標χＵ、が座標Ｘｄ、より大きいか、同図Φ）のように
、座標Ｘｕ、と座標Ｘ　ｄ　＋　とが等しい場合には、
５６０７において、左端ブロックの三角形許可フラグが
１に設定され、同図（Ｃ）のように、座標Ｘ　ｄ　＋が
座標Ｘｕ、より大きい場合には、５６０４において、左
上辺が針落ち禁止辺となるように左端ブロックの頂点ａ
　−ｅが決定される。

なお付言すれば、第３０図（ａ）　〜（Ｃ）と第３２図
（ａ）〜（Ｃ）とは針落ち禁止辺の設定態様が（ａ）に
おいて異なるのみであるが、これは、第３０図（ａ）に
示す状態から角度θｄ、が角度θｕ、より大きい状態へ
移行すると、左端ブロックが平行四辺形よりむしろ菱形
状図形に近（なると考え、第３２図（Ｃ）の場合には針
落ち禁止辺が設定されないようにするためである。

その後、５６１０〜５６１７において、右端ブロックに
ついて頂点ａ　−ｅの決定および三角形許可フラグの設
定が行われるが、これらは上述の５６０２〜５６０９に
準したものとされていて、右端ブロックの直ぐ後方の四
角ブロックが隣接ブロックに決定されることと、座標Ｘ
ｕ、と座標Ｘｄ。

との大小関係に対応する処理が５６０２〜５６０９にお
けるのと反対であることとが異なるだけであるため、そ
れらの様子を第３３図〜第３５図に示すことにより文章
による説明を省略する。

第１１図のルーチンの一回の実行が終了すれば、第５図
の３１７において、今回の分割閉領域に属する実ブロッ
クの数がＮとして記憶され、３１８において、実ブロッ
クの番号を示すｎの値が１に設定される。その後、Ｓ１
９において、今回の実ブロックすなわち第ｎ実ブロック
に対応する実ブロックデータに基づいて、実ブロックが
三角形であるか否かが判定される。今回の実ブロックが
三角形でない場合には、判定の結果がＮｏとなり、Ｓ２
０においてｎの現在値がＮ以上であるか否かが判定され
、そうでなければ３２１においてｎの値が１だけ増加さ
せられて３１９に戻る。

一方、今回の実ブロックが三角形である場合には、Ｓ１
９の判定結果がＹＥＳとなり、Ｓ２２において、今回の
実ブロックに対応する三角形許可フラグが１であるか否
かが判定される。そうであればＳ２０へ移行するが、そ
うでなければＳ２３へ移行する。

Ｓ２３においては、第９図のルーチンが実行されること
により、三角ブロックの四角形への変更が行われる。な
お、この変更の様子は三角分割閉領域を四角形に変更す
る場合に準じたものとされているため、−例を説明する
ことによって詳細な説明を省略する。例えば、第３８図
に示す分割閉領域Ｂ、の第１ブロツクと第４ブロツクは
共に三角形であって、かつ、共に三角形であることが望
ましくない。したがって、それらブロックに対して第９
図のルーチンが実行されれば、第３６図に示すように、
第１ブロツクについては、線分１−２が針落ち禁止辺に
決定され、頂点１が頂点ａ、頂点２が頂点ｂ、頂点１４
が頂点Ｃ１頂点３が頂点ｄ、頂点１３が頂点ｅに決定さ
れる。第１ブロツクは第１９図の場合に該当するから、
第３６図に示すように、第１ブロツクは頂点１，２．２
゜（頂点ｉ）および１４によって規定される四辺形に変
更されることになる。一方、第４ブロツクについては、
第３８図に示すように、線分５−１２が分割線であるた
めにそれが針落ち禁止辺に決定され、頂点５が頂点ａ、
頂点１２が頂点ｂ、頂点４が頂点Ｃ１頂点１３が頂点ｄ
、頂点３が頂点ｅに決定される。第４ブロツクは第１８
図の場合に該当するから、第３６図に示すように、第２
ブロツクは頂点１２′　（頂点ｇ）、４．５および１２
によって規定される四辺形に変更されることになる。

その後、３１９〜Ｓ２３の実行が繰り返されるうちに３
２０の判定結果がＹＥＳとなれば、Ｓ２４へ移行する。

Ｓ２４においては、今回の分割閉領域すなわち第ｍ分割
閉領域に属する複数の実ブロックの各々に対応する頂点
ａ　−ｅの決定が行われていなければ、各実ブロックの
４辺のうち、それの属する全体閉領域の長手方向と直角
な方向において互に対向する２辺を交互に結ぶ縫目を形
成する針位置データが作成され、一方、頂点ａ　−ｅの
決定が行われていれば、各実ブロックの頂点すと頂点ｄ
、ｇおよびｉのいずれかとを結ぶ線分と、頂点ａと頂点
Ｃとを結ぶ線分とを交互につなく縫目を形成する針位置
データが形成される。したがって、各実ブロックが全体
閉領域の端部に位置する端ブロックである場合でも、第
３６図の第１ブロツクのように、端ブロックが、全体閉
領域を縫目で埋める際に望ましい刺繍進行方向と異なる
方向に進行する縫目で埋められることがなくなる上、同
図の第４ブロツクのように、互に隣接した２つの分割閉
領域を仕切る分割線を含む実ブロックのその分割線上に
針落ち点が存在しなくなるために、全体閉領域における
縫目が途切れることがなくなる。

以上、今回の分割閉領域が四角形ではない場合を説明し
たが、そうである場合を説明する。この場合には、３１
４の判定結果がＹＥＳとなり、直ちにＳ２４へ移行する
。そして、Ｓ２４において、分割閉領域に対応する頂点
ａ　−ｅの決定が行われていなければ、分割閉領域の４
辺のうち、それの属する全体閉領域の長手方向と直角な
方向において互に対向する２辺を交互に結ぶ縫目を形成
する針位置データが作成され、一方、頂点ａ　−ｅの決
定が行われていれば、分割閉領域の頂点すと頂点ｄ、ｇ
およびｉのいずれかとを結ぶ線分と、頂点ａと頂点Ｃと
を結ぶ線分とを交互につなぐ縫目を形成する針位置デー
タが形成される。

いずれの場合にもＳ２４の実行後は、Ｓ２５において、
ｍの現在値がＭ以上であるか否かが判定され、そうでな
ければ３２６においてｍの値が１だけ増加させられてＳ
１４に戻るが、そうであればＳ２７へ移行する。３２７
においては、ｌ（全体閉領域の番号を示す）の現在値が
Ｌ（全体閉領域の数を示す）以上であるか否かが判定さ
れる。

そうでなければＳ２８においてρの値が１だけ増加させ
られてＳ５に戻るが、そうであれば本ルーチンの一回の
実行が終了する。

その後、オペレータからキーボード８２を介して刺繍開
始指令が出されれば、針位置データ領域に記憶されてい
る針位置データに基づいてミシンが制御されることによ
り、加工布に所定の刺繍が施されることになる。

以上の説明から明らかなように、本実施例においては、
制御装置７０のコンピュータの、第６図。

第７図および第１０図の各ルーチンを実行する部分が一
般分割手段を構成し、コンピュータの、第５図の３７．
Ｓｌｌ、Ｓ１２．Ｓ１９およびＳ２２を実行する部分と
、第８図、第９図および第１１図の各ルーチンを実行す
る部分とが特殊分割手段を構成し、コンピュータの、第
５図の３２４を実行する部分が針位置データ作成手段を
構成している。

以上、本発明の実施例を図面に基づいて詳細に説明した
が、この他にも特許請求の範囲を逸脱することなく当業
者の知識に基づいて種々の変形。

改良を施した態様で本発明を実施することができる。

【図面の簡単な説明】

第１図は本発明の構成を概念的に示すブロック図である
。第２図は本発明の一実施例であるデータ処理装置を刺
繍ミシンと共に示す斜視図である。 第３図は上記刺繍ミシンを制御する制御装置の構成を示
すブロック図である。第４図は上記制御装置の主体を成
すコンピュータのＲＡＭの構成を概念的に示す図である
。第５図は上記コンピュータのＲＯＭに記憶されている
針位置データ作成用ルーチンを示すフローチャートであ
る。第６図〜第１１図はそれぞれ、上記コンピュータの
ＲＯＭに記憶されているルーチンのうち、上記針位置デ
ータ作成用ルーチンに関連するルーチンを示すフローチ
ャートである。第１２図および第１５図はそれぞれ、上
記コンピュータのＲＡＭに設けられている分割前スタッ
クと分割後スタックを説明するための図である。第１３
図は第７関のルーチンを説明するための図である。第１
４図は上記実施例における帰属関係データ領域を概念的
に示す図である。第１６図〜第１９図はそれぞれ、第９
図のルーチンを説明するための図である。第２０図〜第
２８図はそれぞれ、第１Ｏ図のルーチンを説明するため
の図である。第２９図〜第３５図はそれぞれ、第１１図
のルーチンを説明するための図である。第３６図は第３
８図の全体閉領域に対して上記実施例装置を作動させた
場合の結果を示す図である。第３７図〜第４０図はそれ
ぞれ、本発明完成の背景を説明するために用いた全体閉
領域のいくつかの例を示す図である。第４１図〜第４４
図はそれぞれ、本出願人が先に開発した開発装置による
分割結果と、本発明の一態様による分割結果とを比較す
るための図である。 ２４：縫針　　　　　　４２：刺繍枠 ７０：制御装置 Ａ、Ｂ、Ｃ，Ｄ、Ｅ、Ｆ　：全体閉領域Ａ１〜ＡＴ　　
、　　Ｂ＋　　、　　Ｂｚ　　、　　ＣＩ　〜Ｃ，，Ｆ
、。 Ｆ２　：分割閉領域

Claims (1)

1. 【特許請求の範囲】 刺繍ミシンの縫目で埋められるべき全体閉領域の外形線
   を表す閉領域データに基づいて、全体閉領域を複数の部
   分閉領域に分割する一般分割手段と、 その一般分割手段によって生じさせられる部分閉領域が
   三角形状を成す場合に、その部分閉領域が四角形状を成
   すように前記全体閉領域を分割する特殊分割手段と、 前記複数の部分閉領域の各々の外形線のうち前記全体閉
   領域が前記縫目で埋められていくべき刺繍進行方向と直
   角な方向において互に対向する２つの部分を交互につな
   ぐ縫目を形成する針位置データを作成する針位置データ
   作成手段と を含むことを特徴とする刺繍ミシンのデータ処理装置。