JP2747997B2 - Embroidery data creation device - Google Patents

Embroidery data creation device

Info

Publication number
JP2747997B2
JP2747997B2 JP22090496A JP22090496A JP2747997B2 JP 2747997 B2 JP2747997 B2 JP 2747997B2 JP 22090496 A JP22090496 A JP 22090496A JP 22090496 A JP22090496 A JP 22090496A JP 2747997 B2 JP2747997 B2 JP 2747997B2
Authority
JP
Japan
Prior art keywords
embroidery
line
dividing
point
contour
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP22090496A
Other languages
Japanese (ja)
Other versions
JPH09119057A (en
Inventor
賢治 小瀧
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shima Seiki Mfg Ltd
Original Assignee
Shima Seiki Mfg Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shima Seiki Mfg Ltd filed Critical Shima Seiki Mfg Ltd
Priority to JP22090496A priority Critical patent/JP2747997B2/en
Publication of JPH09119057A publication Critical patent/JPH09119057A/en
Application granted granted Critical
Publication of JP2747997B2 publication Critical patent/JP2747997B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Sewing Machines And Sewing (AREA)
  • Automatic Embroidering For Embroidered Or Tufted Products (AREA)

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、刺繍縫目により、
布や衣類等の被縫製物に刺繍模様を形成することに関す
る。特に、刺繍のため上下される刺繍針と被縫製物との
相対位置を示す刺繍データを作成するための刺繍データ
作成装置に関し、刺繍データは例えば刺繍ミシンの制御
に用いる。
The present invention relates to an embroidery stitch
The present invention relates to forming an embroidery pattern on an object to be sewn such as cloth or clothing. In particular, the present invention relates to an embroidery data creating apparatus for creating embroidery data indicating a relative position between an embroidery needle moved up and down for embroidery and a workpiece, and the embroidery data is used for controlling an embroidery sewing machine, for example.

【0002】[0002]

【従来の技術】従来技術として、例えば特開平3−86
1号公報、特開平5−212171号公報に開示された
装置が知られている。
2. Description of the Related Art As a prior art, for example, Japanese Unexamined Patent Publication No.
An apparatus disclosed in Japanese Patent Application Laid-Open No. H05-212171 is known.

【0003】特開平3−861号公報は、刺繍ミシンの
ための刺繍データ作成装置を開示している。そこでは、
第1の演算手段は、刺繍模様の輪郭と入力済みの刺繍線
の方向とに基づき、刺繍模様を刺繍方向に平行な線分で
複数の閉領域に分割する。そして、各閉領域の輪郭を示
す輪郭データを演算する。第2の演算手段は、第1の演
算手段により演算された閉領域の輪郭データと刺繍方向
データとに基づき、閉領域を刺繍縫いするための針位置
データ等を演算する。
Japanese Patent Laid-Open Publication No. Hei 3-861 discloses an embroidery data creating apparatus for an embroidery sewing machine. Where,
The first calculating means divides the embroidery pattern into a plurality of closed regions by a line segment parallel to the embroidery direction based on the contour of the embroidery pattern and the direction of the input embroidery line. Then, contour data indicating the contour of each closed region is calculated. The second calculating means calculates needle position data and the like for embroidering the closed area based on the contour data and the embroidery direction data of the closed area calculated by the first calculating means.

【0004】また特開平5−212171号公報では、
刺繍領域分割手段は、輪郭特定手段が特定した輪郭内の
刺繍領域を複数の閉胞に分割する。刺繍領域の分割に際
して、分割手段は、特徴点抽出手段が抽出した輪郭上の
所定の特徴点や、基準方向付与手段が特定した基準方向
を考慮する。刺繍経路決定手段は、閉胞や輪郭及び基準
方向に基づいて、閉領域の全体に渡る刺繍経路を決定す
る。
In Japanese Patent Application Laid-Open No. 5-212171,
The embroidery area dividing means divides the embroidery area in the contour specified by the contour specifying means into a plurality of closed cells. When dividing the embroidery area, the dividing means considers predetermined characteristic points on the contour extracted by the characteristic point extracting means and the reference direction specified by the reference direction providing means. The embroidery path determining means determines an embroidery path over the entire closed area based on the closed cell, the outline, and the reference direction.

【0005】[0005]

【発明が解決しようとする課題】前述の特開平3−86
1号公報及び特開平5−212171号公報に開示され
ている刺繍データ作成装置は、閉領域に対する多数の刺
繍線のデータ入力を、オペレータのマニュアル入力の代
わりに、フィル操作と呼ばれるアルゴリズムで行い、閉
領域を自動的に刺繍線で埋め尽くす。例えば図8に示し
た刺繍領域Dのフィル操作を行う場合、刺繍方向E−F
に基づき、刺繍領域Dの閉領域を分割線a−bにより2
つに分割し、そして閉領域全体を1つの刺繍方向E−F
に沿った刺繍線で埋め尽くすように刺繍データを作成す
る。しかしながら、これらの装置により作成された刺繍
データは、閉領域全体に渡り刺繍線の方向が単一である
ため、見た目が良くなく、商品性が低い。
SUMMARY OF THE INVENTION The above-mentioned Japanese Patent Application Laid-Open No. 3-86 is disclosed.
The embroidery data creation device disclosed in Japanese Patent Application Laid-Open No. H05-212171 and Japanese Patent Application Laid-Open No. Hei 5-212171 performs data input of a large number of embroidery lines for a closed area by using an algorithm called a fill operation instead of manual input by an operator. Automatically fill the closed area with embroidery lines. For example, when the fill operation of the embroidery area D shown in FIG. 8 is performed, the embroidery directions EF
, The closed area of the embroidery area D is divided by the dividing line ab into 2
And embroidery direction EF
Embroidery data is created so as to be filled with embroidery lines along the line. However, the embroidery data created by these devices has a single direction of the embroidery line over the entire closed area, so that the appearance is not good and the merchantability is low.

【0006】上記のフィル操作で得られるデータのよう
に単一の刺繍方向ではなく、刺繍領域の領域の向きに合
わせて刺繍線を形成するようにした刺繍データを作成す
る必要がある。このためには、従来の刺繍データ作成装
置では、図9に示したようにオペレータが複数の刺繍方
向Gn−Hnを入力しなければならない。また閉領域の
分割は刺繍方向のみでは不可能で、領域の向きを考慮し
て複数の領域に分割しなければならない。
It is necessary to create embroidery data in which an embroidery line is formed in accordance with the direction of the embroidery area instead of a single embroidery direction as in the data obtained by the above-described fill operation. For this purpose, in the conventional embroidery data creation device, the operator must input a plurality of embroidery directions Gn-Hn as shown in FIG. Further, division of the closed area is impossible only in the embroidery direction, and the area must be divided into a plurality of areas in consideration of the direction of the area.

【0007】ところがこの閉領域の分割及び刺繍方向の
入力作業は、多くの時間を要し、作業効率が極めて悪
く、また熟練を要する。
However, the operation of dividing the closed area and inputting the embroidery direction requires a lot of time, is extremely inefficient, and requires skill.

【0008】本発明の目的は、刺繍領域の形状に応じた
刺繍線で刺繍領域を自動的にフィルできるようにするこ
とにあり、特に刺繍領域が分岐する場合、分岐に応じて
刺繍線の方向、即ち刺繍方向を変化させ、かつ刺繍領域
各部での輪郭の形状を反映するように刺繍線の方向を決
定することにある。本発明の副次的課題は、以降の説明
より明らかになる。
SUMMARY OF THE INVENTION An object of the present invention is to automatically fill an embroidery area with an embroidery line corresponding to the shape of the embroidery area. In particular, when the embroidery area branches, the direction of the embroidery line depends on the branch. That is, the embroidery direction is changed, and the direction of the embroidery line is determined so as to reflect the shape of the contour in each part of the embroidery area. The secondary problems of the present invention will become apparent from the following description.

【0009】[0009]

【課題を解決するための手段】本発明の刺繍データ作成
装置は、刺繍領域への刺繍線の針落ち点を決定するため
のものにおいて、刺繍領域の輪郭を求めるための輪郭演
算手段と、得られた輪郭の内部に存在し、かつ輪郭の対
向部の向きを補間する特徴線を演算するための手段と、
得られた特徴線上の分岐点と終点とを探索するための探
索手段と、探索した分岐点に対して、該分岐点近傍で刺
繍領域を分割する分割線により、刺繍領域を複数の閉胞
に分割するための、分割手段と、少なくとも一部の位置
に付いて、前記特徴線に例えばほぼ垂直に、刺繍方向を
演算するための刺繍方向演算手段と、得られた刺繍方向
と、前記輪郭及び前記分割線に基づいて、刺繍線の針落
ち点を決定するための、針落ち点決定手段とを設けたこ
とを特徴とする。
An embroidery data creating apparatus according to the present invention determines a needle drop point of an embroidery line to an embroidery area, and includes a contour calculating means for obtaining an outline of the embroidery area. Means for calculating a characteristic line that is present inside the contour and interpolates the direction of the opposing part of the contour,
A search unit for searching for a branch point and an end point on the obtained feature line, and a dividing line for dividing the embroidery area near the branch point with respect to the searched branch point, the embroidery area is divided into a plurality of closed cells. Dividing means for dividing, embroidery direction calculating means for calculating an embroidery direction, at least partially at a position, for example, substantially perpendicular to the characteristic line, and the obtained embroidery direction; A needle drop point determining means for determining a needle drop point of an embroidery line based on the dividing line is provided.

【0010】好ましくは、特徴線を演算するための手段
は輪郭の中心線を演算する。
Preferably, the means for calculating the characteristic line calculates a center line of the contour.

【0011】好ましくは、分割手段は、前記分岐点付近
の中心線間の2等分線を求めて、これを前記分割線とす
る。
Preferably, the dividing means obtains a bisector between the center lines near the branch point, and sets this as a dividing line.

【0012】また好ましくは、分割手段は、さらに分割
線と輪郭との交点を算出する。
Preferably, the dividing means further calculates an intersection between the dividing line and the contour.

【0013】好ましくは、分割手段は、分割線を分岐点
から出発するように求め、かつ分岐点から分割線にそっ
て他の図形的特徴との交わりを求め、最初の交わりが輪
郭以外のものである場合、該分岐点を中心に、最初の交
わりが輪郭となるまで、該分割線を回転させる。このた
め、分岐点から出発した分割線は最初に輪郭線と交わ
り、分割線と分割線、あるいは分割線と特徴線との交わ
りで領域を分割することを避けることができる。このこ
とは複雑で分岐の多い刺繍模様に重要である。
Preferably, the dividing means obtains the dividing line so as to start from the branch point and obtains an intersection with another graphic feature along the dividing line from the branch point. If, the dividing line is rotated around the branch point until the first intersection is a contour. For this reason, the dividing line starting from the branch point intersects the outline first, and it is possible to avoid dividing the area by the intersection of the dividing line and the dividing line or the intersection of the dividing line and the characteristic line. This is important for complex and divergent embroidery patterns.

【0014】好ましくは、刺繍方向演算手段は、閉胞内
の特徴線上の少なくとも2点において刺繍線の方向を決
定すると共に、その少なくとも1点について、その点の
近傍での特徴線の方向に基づいて刺繍方向を決定し、か
つ決定した少なくとも2つの刺繍方向を補間するように
他の位置での刺繍線の方向を決定する。
Preferably, the embroidery direction calculating means determines the direction of the embroidery line at at least two points on the characteristic line in the closed cell, and determines at least one of the points based on the direction of the characteristic line near the point. To determine the embroidery direction, and determine the direction of the embroidery line at another position so as to interpolate the determined at least two embroidery directions.

【0015】さらに好ましくは、刺繍方向演算手段は、
上記少なくとも1点での刺繍方向を、特徴線にほぼ垂直
に決定する。
[0015] More preferably, the embroidery direction calculating means includes:
The embroidery direction at the at least one point is determined substantially perpendicular to the characteristic line.

【0016】また好ましくは、刺繍方向演算手段は、閉
胞内の特徴線上の少なくとも1点、例えば終点付近で、
特徴線にほぼ垂直に第1の刺繍方向を決定する。また分
岐点の付近で分割線と輪郭との2つの交点を求めて、該
2交点を結ぶ方向を第2の刺繍方向として定め、これら
の第1及び第2の刺繍方向を補間するように他の位置で
の刺繍線の方向を決定する。
[0016] Preferably, the embroidery direction calculating means includes at least one point on the characteristic line in the closed cell, for example, near the end point.
A first embroidery direction is determined substantially perpendicular to the characteristic line. In addition, two intersections between the dividing line and the contour are obtained near the branch point, a direction connecting the two intersections is determined as a second embroidery direction, and another is performed so as to interpolate the first and second embroidery directions. The direction of the embroidery line at the position is determined.

【0017】本発明の作用等を説明する。刺繍データの
作成は刺繍ミシンでの針の制御を目的とし、刺繍針によ
って縫目が形成される点、即ち針落ち点を、順序だって
指定することを目的とする。なお刺繍ミシンに対する布
地や衣類等の位置決めは別個になされるものと仮定す
る。
The operation of the present invention will be described. The purpose of creating embroidery data is to control the needles in the embroidery sewing machine, and to specify the points where the stitches are formed by the embroidery needles, ie, the needle drop points, in order. It is assumed that the positioning of the cloth, clothing, and the like with respect to the embroidery sewing machine is performed separately.

【0018】刺繍模様、即ち刺繍領域の入力は、刺繍模
様を書き込んだ型紙をスキャナで読み込むことや、デジ
タイザとスタイラス等を用い画面上に刺繍模様を書き込
むこと等で行われる。従って、刺繍模様の輪郭は容易に
決定できる。次にこの発明では、輪郭から特徴線を求め
る。特徴線は輪郭の内部に存在するものに限られる。刺
繍領域の輪郭各部は互いに対向し、これらの向きを補間
するように、特徴線の向きを定める。特徴線として好ま
しいものは輪郭の中心線である。中心線は例えば、輪郭
から領域の内側に向かって、互いに接触するまで領域の
細線化を繰り返すことによって得られる。このように、
中心線は対向する輪郭間の中心に位置し、その向きは対
向する輪郭の向きを平均したものである。そして中心線
を刺繍方向の決定に用いることにより、輪郭の向きを刺
繍線の方向に自動的に反映させることができる。当然の
ことながら、輪郭が曲線であれば、刺繍線の方向もこれ
に連れて自動的に変化する。
The input of the embroidery pattern, that is, the embroidery area, is performed by reading a pattern on which the embroidery pattern is written by a scanner, or by writing the embroidery pattern on a screen using a digitizer and a stylus. Therefore, the contour of the embroidery pattern can be easily determined. Next, in the present invention, a characteristic line is obtained from the contour. The feature lines are limited to those existing inside the contour. The contour parts of the embroidery area face each other, and the direction of the characteristic line is determined so as to interpolate these directions. The preferred feature line is the center line of the contour. The center line is obtained, for example, by repeatedly thinning the region from the contour toward the inside of the region until they come into contact with each other. in this way,
The center line is located at the center between the opposing contours, and its direction is the average of the directions of the opposing contours. By using the center line to determine the embroidery direction, the direction of the contour can be automatically reflected in the direction of the embroidery line. Naturally, if the contour is a curve, the direction of the embroidery line automatically changes accordingly.

【0019】特徴線は、中心線以外に様々なヴァリエー
ションが考えられる。例えば一方の輪郭からの細線化の
ピッチを相対値で2、他方の輪郭からの細線化のピッチ
を相対値で1と指定する。すると、2つの輪郭の間をほ
ぼ2:1に内分した位置に特徴線が表れる。このよう
に、特徴線が輪郭の中心上にある必要はなく、また対向
する輪郭の向きを1:1に補間する必要もない。しかし
ながら中心線以外の特徴線では、細線化の比等を領域毎
に指定する必要があり、これらの指定を怠った場合、中
心線が得られる。即ち中心線以外の特徴線は、中心線の
ヴァリエーションである。
The feature line may have various variations other than the center line. For example, the pitch of thinning from one contour is designated as a relative value of 2 and the pitch of thinning from the other contour is designated as a relative value of 1. Then, a characteristic line appears at a position where the two contours are internally divided at approximately 2: 1. In this way, the feature line does not need to be at the center of the contour, and it is not necessary to interpolate the direction of the opposing contour 1: 1. However, for feature lines other than the center line, it is necessary to specify a thinning ratio or the like for each region. If these specifications are neglected, a center line is obtained. That is, feature lines other than the center line are variations of the center line.

【0020】なお領域が真円の場合、理論的には中心線
は円の中心の一点へと還元される。この場合、刺繍方向
は円の中心から輪郭各部へと向かう向き、即ち半径方向
であり、針落ち点は例えば円の中心と円周上の各点とな
る。後述の実施例では真円を刺繍領域の輪郭として無視
する。しかし真円が輪郭となる場合、中心線が1点に還
元されたことから真円であることを検出し、針落ち点を
対向する輪郭上の2点から、円周上の1点と円の中心と
に変更すれば良い。
When the area is a perfect circle, the center line is theoretically reduced to one point at the center of the circle. In this case, the embroidery direction is the direction from the center of the circle to each part of the contour, that is, the radial direction, and the needle drop points are, for example, the center of the circle and each point on the circumference. In the embodiment described later, a perfect circle is ignored as the outline of the embroidery area. However, when a perfect circle is a contour, the center line is reduced to one point, so that it is detected as a perfect circle, and a needle drop point is defined as one point on the circumference from two points on the opposite contour. You can change it to the center.

【0021】さて特徴線上の頂点は、分岐点と終点並び
に曲がり点の3種であり、特に重要なのは分岐点と終点
の2種である。これらの点は特徴線を1つの頂点からス
タートして追跡することで得られ、そのアルゴリズムは
例えば図3に示されている。ここで特に重要なのは分岐
点で、ここで刺繍領域は分岐し、それに伴って刺繍方向
を例えば不連続に変更する必要がある。例えば図8での
問題は、刺繍領域が分岐しているにもかかわらず、刺繍
方向が全領域で共通なことである。そこで分岐を検出す
ると、刺繍領域を分割線で複数の閉胞へ分割し、刺繍線
の方向を変化させる。なおこの明細書で閉胞は、刺繍領
域を分割線で分割した後の小領域を意味する。
Here, there are three types of vertices on the characteristic line: a branch point, an end point, and a bend point, and particularly important are the branch point and the end point. These points are obtained by tracking the feature line starting from one vertex, the algorithm of which is shown, for example, in FIG. What is particularly important here is the branch point, where the embroidery area branches, and the embroidery direction needs to be changed discontinuously, for example. For example, the problem in FIG. 8 is that the embroidery direction is common in all areas even though the embroidery area is branched. Therefore, when a branch is detected, the embroidery area is divided into a plurality of closed cells by a dividing line, and the direction of the embroidery line is changed. In this specification, the closed cell means a small area after the embroidery area is divided by the dividing line.

【0022】曲がり点について補足すると、例えばFの
文字の場合、特徴線には3つの終点と1つの分岐点並び
に1つの曲がり点がある。この場合、曲がり点を広義の
分岐点として扱い、曲がり点で分割線を発生させても良
く、あるいは実施例のように、曲がり点を刺繍方向の決
定箇所としてユーザーに指定しても良い。
As a supplementary explanation about the turning point, for example, in the case of the letter F, the characteristic line has three end points, one branch point, and one turning point. In this case, the turning point may be treated as a branch point in a broad sense, and a dividing line may be generated at the turning point, or the turning point may be designated to the user as the embroidery direction determining point as in the embodiment.

【0023】次に各閉胞に対して、特徴線の向き等を参
照し、輪郭上等に針落ち点を決定する。例えば、閉胞で
の特徴線上の1点以上について、その点の付近での特徴
線の向きに好ましくはほぼ垂直に刺繍方向を決定する。
なお実際の刺繍線はじぐざぐパターンで、厳密に特徴線
に垂直に方向を定める意味はなく、例えば垂直から±1
0度程度の変化は許容される。簡単のため分岐がない場
合を考えると、例えば2つの終点で特徴線にほぼ垂直に
刺繍方向を決定する。そして他の位置に対して、前記の
2つの方向を例えば滑らかに補間する。また終点の外側
等では、前記の2点間での刺繍方向の変化を終点の外側
に外挿するように補間する。実際の刺繍領域の多くには
分岐があり、この場合、閉胞での特徴線の終点等で、例
えば特徴線にほぼ垂直に第1の刺繍方向を決定する。次
に分岐の付近で、分割線と輪郭との2つの交点を結ぶ方
向を求めて、例えばこれにほぼ平行に第2の刺繍方向を
決定する。そして他の位置に対しては、同様に刺繍線の
方向を補間する。ここで針落ち点は、例えば輪郭上と分
割線上とに求める。なお分岐点の付近での針落ち点は、
原則として分割線と輪郭との内で特徴線からみて近い側
である。何れが近いかの検出には、例えば分割線と輪郭
点との交点座標を算出すれば良い。
Next, a needle drop point is determined on the contour or the like with reference to the direction of the characteristic line for each closed cell. For example, for one or more points on the characteristic line in the closed cell, the embroidery direction is determined preferably substantially perpendicular to the direction of the characteristic line near that point.
Note that the actual embroidery line is a jagged pattern, and there is no meaning in strictly determining the direction perpendicular to the feature line.
A change of about 0 degrees is allowed. Considering the case where there is no branch for simplicity, for example, the embroidery direction is determined almost perpendicular to the characteristic line at two end points. Then, for the other positions, the above two directions are interpolated, for example, smoothly. Further, outside the end point or the like, interpolation is performed so that the change in the embroidery direction between the two points is extrapolated outside the end point. Many of the actual embroidery areas have branches. In this case, the first embroidery direction is determined, for example, almost perpendicular to the characteristic line at the end point of the characteristic line in the closed cell. Next, in the vicinity of the branch, a direction connecting two intersections between the dividing line and the contour is determined, and a second embroidery direction is determined, for example, substantially parallel to the direction. For other positions, the direction of the embroidery line is similarly interpolated. Here, the needle drop points are obtained, for example, on the contour and on the dividing line. The needle drop point near the branch point is
In principle, it is closer to the characteristic line than the dividing line and the contour. In order to detect which is closer, the coordinates of the intersection of the dividing line and the contour point may be calculated, for example.

【0024】分割線は分岐点を通るものに限られない
が、好ましくは分岐点を通るように、かつ好ましくは分
岐した中心線あるいは特徴線を角度において2等分する
ように定める。分割線は原則として直線とする。この場
合のバリエーションは、分割線の出発位置を分岐点以外
にユーザーに指定させることで、指定がなければ分岐点
が分割線の出発点となる。このような指定は閉胞の形状
を、ユーザーの好みにより変更することを可能にする。
このことを可能にするには、実施例でのステップs7
(図2)で、分割線の出発位置の問い合わせをユーザー
に対して行えば良い。
The dividing line is not limited to the one passing through the branch point, but is preferably set so as to pass through the branch point, and preferably to bisect the branched center line or characteristic line at an angle. The dividing line is a straight line in principle. A variation in this case is to allow the user to specify the start position of the division line other than the branch point, and if not specified, the branch point will be the start point of the division line. Such designation allows the shape of the cyst to be changed according to the user's preference.
To make this possible, step s7 in the embodiment
In FIG. 2, an inquiry about the departure line starting position may be made to the user.

【0025】さて複雑な刺繍形状に対しては、分割線が
輪郭と交わる前に、他の分割線や他の中心線と交わる、
即ち衝突することが考えられる。このような分割は刺繍
の美観を損ねるので、衝突を検出すると、分割線の向き
を回転させて衝突を無くすことが好ましい。そしてこの
ためには上記のように、分割線と輪郭との交点座標を算
出することが、処理の便宜上好ましい。
Now, for a complex embroidery shape, before the dividing line intersects the contour, it intersects another dividing line or another center line.
That is, it is considered that the collision occurs. Since such division impairs the beauty of embroidery, when a collision is detected, it is preferable to rotate the direction of the division line to eliminate the collision. For this purpose, as described above, it is preferable to calculate the intersection coordinates of the dividing line and the contour for convenience of processing.

【0026】分岐の付近では、分割線と輪郭との交点を
元に刺繍方向を決定することが好ましい。そして1つの
閉胞に対して分岐の付近で交点は2つあり、例えばこれ
らの交点を結ぶ向きをその付近での刺繍方向とする。他
の1点以上の位置、例えば閉胞での特徴線の終点付近に
対して、その位置での特徴線に例えばほぼ垂直に刺繍方
向を決定し、これらの2つの方向を補間するように、各
刺繍線の向きを決定する。
In the vicinity of the branch, it is preferable to determine the embroidery direction based on the intersection between the dividing line and the contour. There are two intersections near one branch for one closed cell. For example, the direction connecting these intersections is the embroidery direction in the vicinity. For one or more other positions, for example, near the end point of the characteristic line at the closed cell, the embroidery direction is determined, for example, substantially perpendicular to the characteristic line at that position, and these two directions are interpolated. Determine the direction of each embroidery line.

【0027】このようにこの発明では、刺繍領域の形状
に応じて方向が例えば滑らかに変化し、かつ領域の分岐
を考慮した刺繍データを得ることができる。
As described above, according to the present invention, it is possible to obtain embroidery data in which the direction changes smoothly, for example, according to the shape of the embroidery area, and in which branching of the area is considered.

【0028】[0028]

【発明の実施の形態】以下に、本発明の一実施例を図面
に基づき説明をする。図1は、本発明における刺繍デー
タ作成装置の構成を示した図である。10は刺繍データ
作成装置で、各種データ処理を行うCPU12と、各種
プログラムを記憶したROM14と、読み出し書き込み
可能な、作業用メモリを備えたRAM16と、I/O装
置18及びバス20等を備えたコンピュータから構成さ
れる。また、I/O装置18には刺繍模様の原画等の読
み取りを行うスキャナ22、各種指示を入力したり、デ
ータ入力を行うためのスタイラスペン24及びタブレッ
ト26、そしてCRT28、フロッピーディスクや光磁
気ディスク等のドライブの外部記憶手段30、及び刺繍
ミシン32が接続されている。
DESCRIPTION OF THE PREFERRED EMBODIMENTS One embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a diagram showing a configuration of an embroidery data creation device according to the present invention. Reference numeral 10 denotes an embroidery data creation device, which includes a CPU 12 for performing various data processing, a ROM 14 for storing various programs, a RAM 16 having a work memory that can be read and written, an I / O device 18, a bus 20, and the like. Consists of a computer. The I / O device 18 also includes a scanner 22 for reading an original image of an embroidery pattern, a stylus pen 24 and a tablet 26 for inputting various instructions and data input, a CRT 28, a floppy disk and a magneto-optical disk. The external storage means 30 of the drive and the embroidery sewing machine 32 are connected.

【0029】刺繍データ作成装置10のROM14等を
用いて、後述する輪郭演算手段40,中心線算出手段4
2,探索手段44,分割手段46,刺繍方向演算手段4
8,及び針落ち点を決定するための針落ち点決定手段5
0等を形成する。ROM14には同様に、これらのプロ
グラムの他、刺繍データのレタッチ等を行う編集プログ
ラム52等が記憶され、これらのプログラムはCPU1
2の助けを借りてそれぞれのジョブを行う。これらの手
段はプログラムとして実現するだけでなく、デジタルシ
グナルプロセッサ等の専用IC等でも実現可能である。
Using the ROM 14 or the like of the embroidery data creating apparatus 10, a contour calculating means 40 and a center line calculating means 4 to be described later are used.
2, searching means 44, dividing means 46, embroidery direction calculating means 4
8, needle drop point determining means 5 for determining a needle drop point
0 or the like is formed. Similarly, the ROM 14 stores, in addition to these programs, an editing program 52 for retouching embroidery data and the like.
Do each job with the help of 2. These means can be realized not only as a program but also as a dedicated IC such as a digital signal processor.

【0030】またRAM16は、ROM14に設けた各
種の手段やプログラムを用い、CPU12で処理して得
られたデータを記憶する。ここには、各エリア別の記憶
領域があり、スキャナ等により読み取られた刺繍模様の
画像データを格納する領域60の他、刺繍模様の輪郭の
記憶領域62,中心線データの記憶領域64,分岐点・
終点データの記憶領域66,閉胞データの記憶領域6
8,方向線データの記憶領域70及び刺繍データの記憶
領域72等がある。これに代えて、外部記憶手段30の
フロッピー等に、記憶させても良い。
The RAM 16 stores data obtained by processing by the CPU 12 using various means and programs provided in the ROM 14. Here, there is a storage area for each area, and in addition to an area 60 for storing image data of the embroidery pattern read by a scanner or the like, a storage area 62 for the contour of the embroidery pattern, a storage area 64 for the center line data, a branch. point·
Storage area 66 for end point data, storage area 6 for closed cell data
8, a storage area 70 for direction line data and a storage area 72 for embroidery data. Alternatively, the information may be stored in a floppy or the like of the external storage means 30.

【0031】次に本発明の刺繍データ作成装置のフィル
操作では、刺繍領域をその形状に応じた刺繍線で埋め尽
くすように、刺繍データを作成する。図2及び図3のフ
ローチャートを参照しながら、フィル操作を説明する。
図2は、本発明のフィル操作の全体的なフローチャート
であり、図3は、図2の探索の詳細なフローチャートで
ある。
Next, in the fill operation of the embroidery data creating apparatus of the present invention, embroidery data is created so that the embroidery area is filled with embroidery lines corresponding to the shape. The fill operation will be described with reference to the flowcharts of FIGS.
FIG. 2 is an overall flowchart of the fill operation of the present invention, and FIG. 3 is a detailed flowchart of the search of FIG.

【0032】まず、ステップs1で処理を開始し、ステ
ップs2でオペレータは刺繍模様の原画をスキャナ22
にセットし、刺繍模様の画像データを読み込み、RAM
16の領域60に記憶させると共に、CRT28に表示
させる。本実施例では、刺繍模様の原画をスキャナ22
により画像データとして読み込むようにしたが、刺繍模
様をスタイラスペン24及びタブレット26を用いて描
画しても良い。
First, the process is started in step s1, and in step s2, the operator scans the original image of the embroidery pattern with the scanner 22.
And read the image data of the embroidery pattern
The information is stored in the area 60 of 16 and displayed on the CRT 28. In this embodiment, the original image of the embroidery pattern is
However, the embroidery pattern may be drawn using the stylus pen 24 and the tablet 26.

【0033】ステップs3においては、ステップs2で
読み込まれた刺繍模様の画像データから輪郭演算手段4
0により輪郭を演算し、RAM16に記憶する。
In step s3, the contour calculating means 4 calculates the embroidery pattern image data read in step s2.
The contour is calculated based on 0 and stored in the RAM 16.

【0034】ステップs4では、ステップs3で得られ
た輪郭に基づき、中心線算出手段42により刺繍領域の
中心線Mが演算され、中心線データとしてRAM16に
記憶される。
In step s4, the center line M of the embroidery area is calculated by the center line calculating means 42 based on the contour obtained in step s3, and stored in the RAM 16 as center line data.

【0035】ステップs5では、探索手段44によりス
テップs4で得られた中心線データについて分岐点Pあ
るいは終点の探索を行い、分岐点・終点データとして記
憶する。そしてステップs6では、中心線データが分岐
点Pを有するか否かの判断を行い、肯定判断の場合はス
テップs7に進む。
In step s5, the search means 44 searches the center line data obtained in step s4 for a branch point P or an end point, and stores the data as branch point / end point data. Then, in step s6, it is determined whether or not the center line data has the branch point P. If the determination is affirmative, the process proceeds to step s7.

【0036】ここでステップs5における探索手段44
の処理について、図3のフローチャートにより更に詳し
く説明を行う。図3において、まずステップt1で探索
処理を開始する。ステップt2で、中心線Mについて分
岐点Pあるいは終点のいずれか1点を得る。そしてステ
ップt3において、ステップt2で得ることができた点
が終点であるのか分岐点Pであるのかが判断され、それ
が終点である場合は、ステップt4に進み、ステップt
2で得た点を終点Aとする。そして中心線Mをたどり、
分岐点Pあるいは終点を得る。ステップt5では、ステ
ップt4で得た点が終点であるか分岐点Pであるのか判
断する。判断の結果、終点であるならばステップt6に
進み、その点を終点Bとし、分岐点Pの無い領域である
と判断し、ステップt12で探索処理を終了する。
Here, the search means 44 in step s5
This process will be described in more detail with reference to the flowchart of FIG. In FIG. 3, first, a search process is started in step t1. At step t2, one of the branch point P and the end point is obtained for the center line M. Then, in step t3, it is determined whether the point obtained in step t2 is the end point or the branch point P, and if it is the end point, the process proceeds to step t4 and proceeds to step t4.
The point obtained in 2 is defined as the end point A. Then follow the center line M,
The branch point P or the end point is obtained. In step t5, it is determined whether the point obtained in step t4 is the end point or the branch point P. As a result of the determination, if it is the end point, the process proceeds to step t6, the point is set as the end point B, it is determined that the area does not have the branch point P, and the search processing is ended in step t12.

【0037】ステップt5で、ステップt4で得た点が
終点ではなく分岐点Pであると判断した場合、ステップ
t7に進む。またステップt3で、ステップt2により
得た点が終点ではなく、分岐点Pであると判断した場合
も、ステップt7に進む。
If it is determined in step t5 that the point obtained in step t4 is not the end point but the branch point P, the process proceeds to step t7. If it is determined in step t3 that the point obtained in step t2 is not the end point but the branch point P, the process proceeds to step t7.

【0038】ステップt7ではステップt3あるいはス
テップt5により得られた点を最初の分岐点P1とす
る。ステップt8では、分岐点P1において分岐された
中心線Mを探索し、分岐の数だけ点を求める。ステップ
t9では、ステップt8で求めた点が分岐点Pか終点か
の判断を行う。分岐点Pであるときはステップt10に
進み、その点を第2の分岐点P2とし、再びステップt
8に戻る。ステップt10において、それが第3分岐点
であればP3、第4分岐点であればP4となる。ステッ
プt9で分岐点Pではなく、終点であると判断した場
合、ステップt11で、分岐された全ての中心線Mにつ
いて処理を行ったかどうか判断する。まだ処理をしなけ
ればならない中心線Mが残っているときは再びステップ
t8に戻り、全ての中心線Mに対して処理を終えると、
ステップt12に進んで探索処理を終了する。
In step t7, the point obtained in step t3 or step t5 is set as the first branch point P1. In step t8, the center line M branched at the branch point P1 is searched, and points are obtained by the number of branches. At step t9, it is determined whether the point obtained at step t8 is a branch point P or an end point. If it is a branch point P, the process proceeds to step t10, that point is set as a second branch point P2, and step t10 is performed again.
Return to 8. At step t10, if it is the third branch point, it becomes P3, and if it is the fourth branch point, it becomes P4. If it is determined at step t9 that the current point is not the branch point P but the end point, then at step t11, it is determined whether or not the processing has been performed on all of the branched center lines M. If there still remains a center line M to be processed, the process returns to step t8 again.
Proceeding to step t12, the search process ends.

【0039】再び図2に戻り、ステップs7の説明を行
う。図3の探索手段44による探索の結果、中心線Mに
分岐点Pが存在すると判断されると、分割手段46は中
心線の分岐点Pにおいて刺繍領域の分岐間を2等分する
分割線と輪郭との交点を算出し、算出された各交点と分
岐点Pとを結ぶ分割線により、輪郭から形成される閉領
域は複数の閉胞に分割される。そしてそれぞれの閉胞は
閉胞データとしてRAM16に記憶される。
Referring back to FIG. 2, step s7 will be described. As a result of the search by the search unit 44 in FIG. 3, when it is determined that the branch point P exists on the center line M, the division unit 46 sets the dividing line at which the branch of the embroidery area is bisected at the branch point P of the center line. An intersection with the contour is calculated, and a closed region formed from the contour is divided into a plurality of closed cells by a dividing line connecting the calculated intersection and the branch point P. Each cyst is stored in the RAM 16 as cyst data.

【0040】ステップs6において、中心線Mに分岐点
Pが無いと判断されると、それは分岐していない領域で
あるとし、分割手段46による領域の分割処理を省略す
る。
In step s6, if it is determined that there is no branch point P on the center line M, it is determined that the area is a non-branched area, and the dividing process by the dividing means 46 is omitted.

【0041】ステップs8で、刺繍方向演算手段48
は、分岐点Pで中心線Mの分岐間を、角度において2等
分した分割線を考慮する。この分割線と輪郭との2交点
を結ぶ線を、閉胞における一方の刺繍方向とする。また
閉胞の終点での中心線への垂線を他方の刺繍方向とし
て、これらの刺繍方向間を補間するように刺繍線の向き
を定める。求めた刺繍線を、RAM16に記憶する。本
実施例では、分岐点近傍における刺繍方向を、分岐点近
傍における閉胞間の整合性を得るため、分割線と輪郭と
の2つの交点を結ぶ線に平行にした。しかしこれに代え
て、分岐点Pから輪郭への垂線を元に刺繍方向を定めて
も良い。また本実施例において、閉胞の終点における刺
繍方向を中心線に垂直に定めたが、刺繍方向を中心線へ
の垂線から傾けても良い。これは分岐点付近での2交点
間を結ぶ線に対しても、同様である。また刺繍領域の形
状に応じて、刺繍方向線の数を2本より増加させ、中心
線上の数カ所での垂線を刺繍方向線として定めても良
い。そしてフィル操作で刺繍線を多数発生させ、それら
の向きは上記の刺繍方向の向きを補間するように定め
る。
In step s8, the embroidery direction calculating means 48
Considers a dividing line that bisects the angle between the branches of the center line M at the branch point P. The line connecting the two intersections between the dividing line and the contour is defined as one embroidery direction in the closed cell. The direction of the embroidery line is determined so that the perpendicular to the center line at the end point of the cyst is the other embroidery direction and the embroidery direction is interpolated. The obtained embroidery line is stored in the RAM 16. In the present embodiment, the embroidery direction near the branch point is parallel to the line connecting the two intersections of the dividing line and the contour in order to obtain consistency between the closed cells near the branch point. However, instead of this, the embroidery direction may be determined based on a perpendicular from the branch point P to the contour. Further, in the present embodiment, the embroidery direction at the end point of the closing is determined to be perpendicular to the center line, but the embroidery direction may be inclined from a perpendicular to the center line. The same applies to a line connecting two intersections near a branch point. Further, the number of embroidery direction lines may be increased from two in accordance with the shape of the embroidery area, and perpendicular lines at several places on the center line may be determined as the embroidery direction lines. Then, a large number of embroidery lines are generated by the fill operation, and their directions are determined so as to interpolate the embroidery directions.

【0042】次にステップs9では、針落ち点決定手段
50により、刺繍ミシン32のための各閉胞での針落ち
点を、RAM16に記憶された図示しない刺繍密度デー
タに基づき決定する。これには、ステップs7での閉胞
への分割とステップs8で求めた刺繍方向線とを用い、
針落ち点をRAM16に記憶する。
Next, in step s9, the needle drop point determining means 50 determines the needle drop point at each cyst for the embroidery sewing machine 32 based on the embroidery density data (not shown) stored in the RAM 16. For this, using the division into closed cells in step s7 and the embroidery direction line obtained in step s8,
The needle drop point is stored in the RAM 16.

【0043】ステップs10では、フィル操作を行う他
の閉胞が存在するか否かを判断し、他の閉胞がある場合
にはステップs5に戻り、新たな閉胞が存在しない場合
には、ステップs11に進んでフィル処理を終了する。
このようにして、閉領域をその輪郭に応じた刺繍線でフ
ィルできる。
In step s10, it is determined whether or not there is another closed cell for which the filling operation is performed. If there is another closed cell, the process returns to step s5. Proceeding to step s11, the fill process ends.
In this way, the closed area can be filled with the embroidery line corresponding to the contour.

【0044】次に図4(A)に示す実際の刺繍領域Aに
ついて、フィル操作の処理の説明を行う。まずスキャナ
22により刺繍領域Aの原画の画像データが読み込まれ
る。そして読み込まれた画像データは、輪郭演算手段4
0により図4(B)に示す輪郭が演算される。そして輪
郭に基づき、中心線算出手段42は刺繍領域の中心線M
Aを求める。求められた中心線データを探索手段44が
処理し、まず中心線MAにおける終点あるいは分岐点P
の何れか1点を得る。ここではまず最初に中心線MA上
の点AAを得たとする。点AAは終点で、終点AAとラ
ベルし、終点AAより中心線MAをたどり分岐点P1を
得る。分岐点P1において中心線MAの各分岐を探索
し、終点AB,ACを得る。
Next, the processing of the fill operation will be described for the actual embroidery area A shown in FIG. First, the image data of the original image in the embroidery area A is read by the scanner 22. Then, the read image data is output to the contour calculating means 4.
0 is used to calculate the contour shown in FIG. Then, based on the contour, the center line calculating means 42 calculates the center line M of the embroidery area.
Ask for A. The search means 44 processes the obtained center line data, and first, an end point or a branch point P on the center line MA.
One of the following points. Here, it is assumed that the point AA on the center line MA is obtained first. The point AA is the end point, and is labeled as the end point AA, and follows the center line MA from the end point AA to obtain the branch point P1. At the branch point P1, each branch of the center line MA is searched to obtain end points AB and AC.

【0045】分割手段46は、図4(C)のように分岐
点P1において各分岐線間を2等分する分割線を求め、
ついでそれらと輪郭Uとの交点AD,AE,AFを求め
る。各交点AD,AE,AFと分岐点P1を結ぶ分割線
P1−AD,P1−AE,P1−AFにより、閉領域は
分岐AA−P1を含み分割線AD−P1−AFで分割さ
れた閉胞A1、分岐AB−P1を含み分割線AD−P1
−AEで分割された閉胞A2、分岐AC−P1を含み分
割線AE−P1−AFで分割された閉胞A3、の3つの
閉胞A1,A2,A3に分割される。
The dividing means 46 finds a dividing line that bisects each branch line at the branch point P1 as shown in FIG.
Next, intersections AD, AE, and AF between them and the contour U are obtained. The closed area includes the branch AA-P1 and is divided by the division line AD-P1-AF by the division lines P1-AD, P1-AE, and P1-AF connecting the intersections AD, AE, AF and the branch point P1. A1, dividing line AD-P1 including branch AB-P1
The cell is divided into three closed cells A1, A2 and A3, that is, closed cell A2 divided by AE and closed cell A3 including branch AC-P1 and divided by dividing line AE-P1-AF.

【0046】刺繍方向演算手段48は、例えば分岐AA
−P1を含み分割線AD−P1−AFで分割される閉胞
A1の刺繍方向を演算する。分岐AA−P1への終点A
Aでの垂線AG−AHをこの付近の刺繍方向線とする。
また分岐点近傍における刺繍方向線を、分岐点P1にお
いて分岐間を2等分した分割線AD−P1,AF−P1
と輪郭Uとの2つの交点を結ぶ直線AD−AFとして、
この2本の刺繍方向線AG−AH,AD−AFの方向を
補間するように、この閉胞A1における刺繍線の向きを
決定する。そして針落ち点決定手段50は、閉胞と刺繍
方向線により図4(D)のように閉胞A1における針落
ち点を決定し、刺繍データを作成する。残りの閉胞A
2,A3についても同様の処理を行い図4(E)に示す
ように全領域に対するフィル操作を行う。
The embroidery direction calculating means 48 includes, for example, a branch AA
The embroidery direction of the closed cell A1 divided by the division line AD-P1-AF including P1 is calculated. End point A to branch AA-P1
The perpendicular line AG-AH at A is taken as the embroidery direction line in the vicinity.
The embroidery direction line near the branch point is divided into two division lines AD-P1 and AF-P1 at the branch point P1.
And a straight line AD-AF connecting two intersections of the contour U
The direction of the embroidery line in the closed cell A1 is determined so as to interpolate the directions of the two embroidery direction lines AG-AH and AD-AF. Then, the needle drop point determining means 50 determines the needle drop point in the closed cell A1 based on the closed cell and the embroidery direction line as shown in FIG. 4D, and creates embroidery data. Remaining cyst A
The same processing is performed for A2 and A3, and a fill operation is performed on the entire area as shown in FIG.

【0047】第2実施例として、刺繍領域の輪郭から形
成される閉領域の中心線Mに2つ以上の分岐点Pを有す
る場合、(図5(A)の刺繍領域B)のフィル操作を説
明する。図4(A)の刺繍領域で行ったのと同様に、図
5(A)の刺繍領域Bについても輪郭演算手段40によ
り輪郭Vを演算し、中心線算出手段42により中心線M
Bを演算する。そして探索手段44により、図5(A)
の刺繍領域Bに関して、中心線MB上に2つの分岐点P
1,P2及び4つの終点BA、BB,BC,BDが求め
られる。分割手段46は図5(B)のように、まず分岐
点P1における分岐P1−BA,P1−BB,P1−P
2間を2等分する分割線を求め、分割線が輪郭Vと交わ
る交点BF,BG,BEを求める。各交点BF,BG,
BEと分岐点P1を結ぶ分割線P1−BF,P1−B
G,P1−BEにより、刺繍領域は分岐P1−BAを含
み分割線BF−P1−BEで分割された閉胞B1、分岐
P1−BBを含み分割線BF−P1−BGで分割された
閉胞B2、分岐P2−P1を含み分割線BE−P1−B
Gで分割された閉胞B3の3つの閉胞B1,B2,B3
に分割される。
As a second embodiment, when the center line M of the closed area formed from the contour of the embroidery area has two or more branch points P, the filling operation of the embroidery area B in FIG. explain. As in the case of the embroidery area shown in FIG. 4A, the contour V is calculated by the contour calculation means 40 for the embroidery area B shown in FIG.
Calculate B. Then, by the search means 44, FIG.
Embroidery area B, two branch points P on the center line MB
1, P2 and four end points BA, BB, BC, BD are determined. As shown in FIG. 5 (B), the dividing unit 46 first branches P1-BA, P1-BB, P1-P at the branch point P1.
A dividing line that bisects the two is determined, and intersection points BF, BG, and BE where the dividing line intersects the contour V are determined. Each intersection BF, BG,
Division lines P1-BF, P1-B connecting BE and branch point P1
According to G, P1-BE, the embroidery area includes the branch P1-BA and is divided by the division line BF-P1-BE, and the embroidery area is divided by the division line BF-P1-BG. B2, branch line BE-P1-B including branch P2-P1
Three closed cells B1, B2, B3 of closed cell B3 divided by G
Is divided into

【0048】また分岐P1−P2−BC、BDを含む領
域は分岐点P2を含むため、分岐点P2における分岐P
2−P1,P2−BC,P2−BDのそれぞれを2等分
する分割線が輪郭Vと交わる交点BH,BI,BJを求
める。各交点BH,BI,BJと分岐点P2を結ぶ分割
線P2−BH,P2−BI,P2−BJにより、閉胞B
3は分岐P2−P1,P2−BC,P2−BDを含む3
つの閉胞B31,B32,B33にさらに分割される。
Since the area including the branches P1-P2-BC and BD includes the branch point P2, the branch P2 at the branch point P2
The intersection points BH, BI, and BJ at which the dividing lines that bisect each of 2-P1, P2-BC, and P2-BD intersect with the contour V are obtained. The closed cell B is formed by dividing lines P2-BH, P2-BI, and P2-BJ connecting the intersections BH, BI, BJ and the branch point P2.
3 includes branches P2-P1, P2-BC, P2-BD
It is further divided into two closed cells B31, B32, B33.

【0049】閉胞の内、閉胞B1,B2,B32,B3
3については、前述の第1実施例と同様に刺繍方向を演
算し、閉胞に対する針落ち点を決定する。分岐P1−P
2を含む閉胞B31は、両端部が分岐点P1,P2とな
っている。このため、最初の刺繍方向は分岐間を2等分
した分割線P1−BE,P1−BGと輪郭Vとの交点を
結ぶBE−BGとし、他の刺繍方向はBH−BJとす
る。2本の刺繍方向BE−BG,BH−BJの方向を補
間するように、刺繍線の向きを定め、閉胞B31におけ
る刺繍線とする。そして針落ち点決定手段50により針
落ち点を決定する。刺繍領域Bの全領域に対するフィル
操作を行った結果を、図5(C)に示す。
Among the closed cells, closed cells B1, B2, B32, B3
For No. 3, the embroidery direction is calculated in the same manner as in the first embodiment, and the needle drop point for the cyst is determined. Branch P1-P
The two ends of the closed cell B31 containing No. 2 are the branch points P1 and P2. For this reason, the first embroidery direction is BE-BG connecting the intersections of the contours V with the dividing lines P1-BE, P1-BG dividing the branch into two, and the other embroidery directions are BH-BJ. The direction of the embroidery line is determined so that the two embroidery directions BE-BG and BH-BJ are interpolated, and the embroidery line in the closed cell B31 is determined. Then, the needle drop point is determined by the needle drop point determining means 50. FIG. 5C shows the result of performing a fill operation on the entire embroidery area B.

【0050】これらのフィル操作において、図6のよう
に図形内部に空孔を有する場合、中心線MXは輪を描く
ことになる。この場合、刺繍方向演算手段48で刺繍方
向線を中心線MXの複数の適宜箇所において演算する
と、刺繍領域の形状に応じた刺繍線でフィルできる。こ
こで刺繍方向線を指示する位置は、スタイラス24等に
よりユーザーに指定させても良い。あるいはまた、中心
線MXの方向を刺繍方向演算手段48で監視し、方向が
数十度程度変化する毎に、刺繍方向線を発生させても良
い。
In these filling operations, when there is a hole inside the figure as shown in FIG. 6, the center line MX draws a ring. In this case, when the embroidery direction calculating means 48 calculates the embroidery direction line at a plurality of appropriate locations on the center line MX, the embroidery line can be filled with the embroidery line according to the shape of the embroidery area. Here, the position for designating the embroidery direction line may be designated by the user with the stylus 24 or the like. Alternatively, the direction of the center line MX may be monitored by the embroidery direction calculation means 48, and an embroidery direction line may be generated every time the direction changes by about several tens of degrees.

【0051】第3実施例として、図7(A)に示す刺繍
領域Cに対してフィル操作を行う場合を説明する。前述
のフィル操作に使用した刺繍領域では、分岐間を2等分
する分割線は、輪郭と最初に交わった。しかしながら図
7(A)の刺繍領域Cで中心線MCの分岐点P1におけ
る分岐間を2等分すると、分割線は輪郭Wと交わる前に
他の分割線P2−CAと交わり、閉領域を適切に分割で
きない。そこで分割手段46は、分岐間を2等分した分
割線P1−CBを分岐点P1を中心に左右に回転させ、
分割線P1−CC,P1−CDを得る。そして分割線P
1−CCは輪郭W1と交点Dで交わる。よって分岐点P
1における分割線を線分P1−Dとする。そして前述の
実施例と同様に、刺繍領域Cの全領域に対してフィル操
作を行ったものが図7(B)である。
As a third embodiment, a case where a fill operation is performed on the embroidery area C shown in FIG. 7A will be described. In the embroidery area used for the above-described filling operation, the dividing line bisecting the interval between the branches first intersected the contour. However, if the interval between the branch points P1 of the center line MC in the embroidery area C in FIG. 7A is bisected, the division line intersects with another division line P2-CA before intersecting with the outline W, and the closed area is appropriately set. Cannot be split into Therefore, the dividing means 46 rotates the dividing line P1-CB obtained by bisecting the interval between the branches right and left around the branch point P1.
The dividing lines P1-CC and P1-CD are obtained. And the dividing line P
1-CC intersects the contour W1 at the intersection D. Therefore, the branch point P
The division line at 1 is assumed to be a line segment P1-D. FIG. 7B shows that the fill operation is performed on the entire embroidery area C in the same manner as in the above-described embodiment.

【0052】なお刺繍領域の画像データの入力は、実施
例ではスキャナ22で行ったが、スキャナ22の代わり
にテレビカメラ等で撮像して画像入力しても良い。ま
た、フロッピーディスク等に記憶した刺繍領域の画像デ
ータを外部記憶手段30を用いて入力しても良い。
Although the image data of the embroidery area is input by the scanner 22 in the embodiment, the image data may be input by picking up an image with a television camera or the like instead of the scanner 22. Alternatively, the image data of the embroidery area stored on a floppy disk or the like may be input using the external storage unit 30.

【0053】なお、本発明の好適な実施例を示したが、
本発明は上記実施例に限定されるものではなく、本発明
の主旨に逸脱しない範囲において実施可能である。
Although the preferred embodiment of the present invention has been described,
The present invention is not limited to the above embodiment, and can be implemented without departing from the gist of the present invention.

【0054】[0054]

【発明の効果】本発明は、以上説明したような形態で実
施され、以下に記載されるような効果を奏する。
The present invention is embodied in the form described above and has the following effects.

【0055】本発明によれば、刺繍領域の輪郭を求め、
得られた輪郭の内部に存在し、かつ輪郭の対向部の向き
を補間する特徴線を演算する。そして得られた特徴線上
の分岐点と終点とを探索し、探索した分岐点に対して、
分岐点近傍で刺繍領域を分割する分割線により、刺繍領
域を複数の閉胞に分割する。少なくとも一部の位置に付
いて、特徴線の方向に基づいて刺繍方向を演算し、得ら
れた刺繍方向と、輪郭及び分割線に基づいて、刺繍線の
針落ち点を決定する。このため刺繍領域の形状に応じて
方向が例えば滑らかに変化し、かつ領域の分岐を考慮し
た刺繍データを得ることができる。
According to the present invention, the contour of the embroidery area is obtained,
A feature line existing inside the obtained contour and interpolating the direction of the opposing part of the contour is calculated. Then, the branch point and the end point on the obtained feature line are searched, and for the searched branch point,
The embroidery area is divided into a plurality of closed cells by a dividing line that divides the embroidery area near the branch point. An embroidery direction is calculated based on the direction of the characteristic line for at least a part of the positions, and a needle drop point of the embroidery line is determined based on the obtained embroidery direction, the outline, and the division line. For this reason, the direction can be changed smoothly, for example, according to the shape of the embroidery area, and embroidery data can be obtained in consideration of branching of the area.

【0056】また本発明によれば、輪郭の中心線を刺繍
方向の決定に用いることにより、輪郭の向きを刺繍線の
方向に自動的に反映させることができる。
According to the present invention, the direction of the contour can be automatically reflected in the direction of the embroidery line by using the center line of the contour for determining the embroidery direction.

【0057】また本発明によれば、分岐点付近の中心線
間の2等分線を求めて、これを分割線とするため、分岐
点近傍での刺繍領域の分割を良好に行うことができる。
Further, according to the present invention, the bisecting line between the center lines near the branch point is obtained and used as the dividing line, so that the embroidery area can be satisfactorily divided near the branch point. .

【0058】さらに本発明によれば、分割線と輪郭との
交点を算出することにより、分岐点近傍での刺繍領域の
分割を良好に行うことができる。
Further, according to the present invention, the embroidery area can be satisfactorily divided in the vicinity of the branch point by calculating the intersection between the dividing line and the contour.

【0059】また本発明によれば、分割線を分岐点から
出発するように求め、かつ分岐点から分割線にそって他
の図形的特徴との交わりを求め、最初の交わりが輪郭以
外のものである場合、分岐点を中心に、最初の交わりが
輪郭となるまで、分割線を回転させるため、どのような
形状の刺繍領域であっても、良好に刺繍領域の分割を行
うことができる。
According to the present invention, the dividing line is determined so as to start from the branch point, and the intersection with the other graphic feature is determined along the dividing line from the branch point. In the case of, since the dividing line is rotated around the branch point until the first intersection becomes a contour, the embroidery area can be satisfactorily divided in any shape of the embroidery area.

【0060】また本発明によれば、閉胞内の特徴線上の
少なくとも2点において刺繍線の方向を決定すると共
に、その少なくとも1点について、その点の近傍での特
徴線の方向に基づいて刺繍方向を決定し、かつ決定した
少なくとも2つの刺繍方向を補間するように他の位置で
の刺繍線の方向を決定する。これにより刺繍領域の形状
に応じて方向が例えば滑らかに変化する刺繍データを得
ることができる。
According to the present invention, the direction of the embroidery line is determined at at least two points on the characteristic line in the closed cell, and at least one of the points is embroidered based on the direction of the characteristic line near the point. The direction is determined, and the direction of the embroidery line at another position is determined so as to interpolate the determined at least two embroidery directions. This makes it possible to obtain embroidery data in which the direction changes smoothly, for example, according to the shape of the embroidery area.

【0061】また本発明によれば、閉胞内の特徴線上の
少なくとも1点での刺繍方向を、特徴線にほぼ垂直に決
定するため、刺繍領域の形状に応じて方向が変化する刺
繍データを得ることができる。
According to the present invention, the embroidery direction at at least one point on the characteristic line in the closed cell is determined almost perpendicular to the characteristic line, so that the embroidery data whose direction changes according to the shape of the embroidery area is determined. Obtainable.

【0062】また本発明によれば、閉胞内の特徴線上の
少なくとも1点で、特徴線にほぼ垂直に第1の刺繍線の
方向を決定し、かつ分岐点の付近で分割線と輪郭との2
つの交点を求めて、2交点を結ぶ方向にほぼ平行に第2
の刺繍方向を定め、これらの第1及び第2の刺繍方向を
補間するように他の位置での刺繍線の方向を決定する。
このため、刺繍領域の形状に応じて方向が例えば滑らか
に変化し、かつ領域の分岐を考慮した刺繍データをえる
ことができる。
According to the present invention, the direction of the first embroidery line is determined at least at one point on the characteristic line in the cyst substantially perpendicular to the characteristic line, and the dividing line, the contour, and 2
The two intersections are found, and the second is almost parallel to the direction connecting the two intersections.
The embroidery direction is determined, and the direction of the embroidery line at another position is determined so as to interpolate the first and second embroidery directions.
For this reason, the direction can be changed smoothly, for example, according to the shape of the embroidery area, and embroidery data can be obtained in consideration of branching of the area.

【図面の簡単な説明】[Brief description of the drawings]

【図1】 本発明の実施例での刺繍データ作成装置の構
成を示すブロック図である。
FIG. 1 is a block diagram illustrating a configuration of an embroidery data creation device according to an embodiment of the present invention.

【図2】本発明の実施例でのフィル操作を全体的に示す
フローチャートである。
FIG. 2 is a flowchart generally showing a filling operation in the embodiment of the present invention.

【図3】探索処理を示すフローチャートである。FIG. 3 is a flowchart illustrating a search process.

【図4】実施例1におけるフィル操作を説明するための
刺繍領域を示す図である。
FIG. 4 is a diagram illustrating an embroidery area for explaining a fill operation in the first embodiment.

【図5】実施例2におけるフィル操作を説明するための
刺繍領域を示す図である。
FIG. 5 is a diagram illustrating an embroidery area for describing a fill operation in the second embodiment.

【図6】刺繍領域の内部に空孔部を有する刺繍領域を示
した図である。
FIG. 6 is a diagram showing an embroidery area having a hole inside the embroidery area.

【図7】実施例3におけるフィル操作を示す図である。FIG. 7 is a diagram illustrating a fill operation in the third embodiment.

【図8】従来例での刺繍データの作成を示す図である。FIG. 8 is a diagram showing creation of embroidery data in a conventional example.

【図9】従来例での刺繍方向線の入力を示す図である。FIG. 9 is a diagram showing input of an embroidery direction line in a conventional example.

【符号の説明】[Explanation of symbols]

10・・・ 刺繍データ作成装置、 12・・・ CPU、 1
4・・・ ROM、 16・・・ RAM、 18・・・ I/O装
置、 20・・・ バス、 22・・・ スキャナ、 24・・・
スタイラスペン、 26・・・ タブレット、 28・・・ C
RT、 30・・・外部記憶手段、 32・・・ 刺繍ミシ
ン、 40・・・ 輪郭演算手段、 42・・・ 中心線算出手
段、 44・・・ 探索手段、 46・・・ 分割手段、 48
・・・ 刺繍方向演算手段、 50・・・ 針落ち点決定手段、
52・・・ 編集プログラム、 M・・・中心線、 P・・・
分岐点
10 ... embroidery data creation device, 12 ... CPU, 1
4 ROM, 16 RAM, 18 I / O device, 20 bus, 22 scanner, 24
Stylus pen, 26 ... Tablet, 28 ... C
RT, 30: external storage means, 32: embroidery sewing machine, 40: contour calculating means, 42: center line calculating means, 44: searching means, 46: dividing means, 48
... embroidery direction calculation means 50 ... needle drop point determination means
52: Editing program, M: Center line, P:
branch point

Claims (8)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】刺繍領域への刺繍線の針落ち点を決定する
ための刺繍データ作成装置において、 刺繍領域の輪郭を求めるための輪郭演算手段と、 得られた輪郭の内部に存在し、かつ輪郭の対向部の向き
を補間する特徴線を演算するための手段と、 得られた特徴線上の分岐点と終点とを探索するための探
索手段と、 探索した分岐点に対して、該分岐点近傍で刺繍領域を分
割する分割線により、刺繍領域を複数の閉胞に分割する
ための、分割手段と、 少なくとも一部の位置に付いて、前記特徴線の方向に基
づいて、刺繍方向を演算するための刺繍方向演算手段
と、 得られた刺繍方向と、前記輪郭及び前記分割線に基づい
て、刺繍線の針落ち点を決定するための、針落ち点決定
手段とを設けたことを特徴とする刺繍データ作成装置。
1. An embroidery data creating apparatus for determining a needle drop point of an embroidery line to an embroidery area, an outline calculating means for obtaining an outline of the embroidery area, Means for calculating a characteristic line for interpolating the direction of the opposite part of the contour; searching means for searching for a branch point and an end point on the obtained characteristic line; Dividing means for dividing the embroidery area into a plurality of closed cells by a dividing line for dividing the embroidery area in the vicinity, and calculating an embroidery direction based on the direction of the characteristic line at least at a part of the position. Embroidery direction calculating means, and needle drop point determining means for determining a needle drop point of the embroidery line based on the obtained embroidery direction, the outline and the dividing line. Embroidery data creation device.
【請求項2】前記特徴線を演算するための手段は、輪郭
の中心線を演算することを特徴とする、請求項1記載の
刺繍データ作成装置。
2. The embroidery data creating apparatus according to claim 1, wherein the means for calculating the characteristic line calculates a center line of the contour.
【請求項3】前記分割手段は、前記分岐点付近の中心線
間の2等分線を求めて、これを前記分割線とすることを
特徴とする、請求項2記載の刺繍データ作成装置。
3. The embroidery data creating apparatus according to claim 2, wherein said dividing means obtains a bisector between center lines near the branch point and sets the bisecting line as the dividing line.
【請求項4】前記分割手段は、さらに分割線と輪郭との
交点を算出することを特徴とする、請求項1記載の刺繍
データ作成装置。
4. The embroidery data creating apparatus according to claim 1, wherein said dividing means further calculates an intersection between the dividing line and the contour.
【請求項5】前記分割手段は、分割線を分岐点から出発
するように求め、かつ分岐点から分割線にそって他の図
形的特徴との交わりを求め、最初の交わりが輪郭以外の
ものである場合、該分岐点を中心に、最初の交わりが輪
郭となるまで、該分割線を回転させることを特徴とす
る、請求項4記載の刺繍データ作成装置。
5. The dividing means determines that a dividing line starts from a branch point, and determines an intersection with another graphic feature along the dividing line from the branch point. 5. The embroidery data creating apparatus according to claim 4, wherein, if, the dividing line is rotated around the branch point until the first intersection becomes a contour.
【請求項6】前記刺繍方向演算手段は、閉胞内の特徴線
上の少なくとも2点において刺繍線の方向を決定すると
共に、その少なくとも1点について、その点の近傍での
特徴線の方向に基づいて刺繍方向を決定し、かつ決定し
た少なくとも2つの刺繍方向を補間するように他の位置
での刺繍線の方向を決定することを特徴とする、請求項
1記載の刺繍データ作成装置。
6. The embroidery direction calculating means determines the direction of the embroidery line at at least two points on the characteristic line in the closed cell, and determines at least one of the points based on the direction of the characteristic line near the point. 2. The embroidery data creating apparatus according to claim 1, wherein the embroidery direction is determined at a different position so as to interpolate the determined at least two embroidery directions.
【請求項7】前記刺繍方向演算手段は、上記少なくとも
1点での刺繍の方向を、特徴線にほぼ垂直に決定するこ
とを特徴とする、請求項6記載の刺繍データ作成装置。
7. An embroidery data creating apparatus according to claim 6, wherein said embroidery direction calculating means determines an embroidery direction at said at least one point substantially perpendicular to a characteristic line.
【請求項8】前記刺繍方向演算手段は、閉胞内の特徴線
上の少なくとも1点で、特徴線にほぼ垂直に第1の刺繍
線の方向を決定し、かつ分岐点の付近で分割線と輪郭と
の2つの交点を求めて、該2交点を結ぶ方向にほぼ平行
に第2の刺繍方向を定め、これらの第1及び第2の刺繍
方向を補間するように他の位置での刺繍線の方向を決定
することを特徴とする、請求項7記載の刺繍データ作成
装置。
8. The embroidery direction calculating means determines a direction of a first embroidery line substantially perpendicular to the characteristic line at at least one point on the characteristic line in the closed cell, and determines a direction of the dividing line near the branch point. Finding two intersections with the contour, determining a second embroidery direction substantially parallel to the direction connecting the two intersections, and embroidering lines at other positions so as to interpolate the first and second embroidery directions. The embroidery data creating apparatus according to claim 7, wherein the direction of the embroidery data is determined.
JP22090496A 1995-08-22 1996-08-22 Embroidery data creation device Expired - Fee Related JP2747997B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP22090496A JP2747997B2 (en) 1995-08-22 1996-08-22 Embroidery data creation device

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP21312895 1995-08-22
JP7-213128 1995-08-22
JP22090496A JP2747997B2 (en) 1995-08-22 1996-08-22 Embroidery data creation device

Publications (2)

Publication Number Publication Date
JPH09119057A JPH09119057A (en) 1997-05-06
JP2747997B2 true JP2747997B2 (en) 1998-05-06

Family

ID=26519625

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22090496A Expired - Fee Related JP2747997B2 (en) 1995-08-22 1996-08-22 Embroidery data creation device

Country Status (1)

Country Link
JP (1) JP2747997B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9164503B2 (en) * 2012-07-13 2015-10-20 The Boeing Company Method of optimizing toolpaths using medial axis transformation

Also Published As

Publication number Publication date
JPH09119057A (en) 1997-05-06

Similar Documents

Publication Publication Date Title
JPH03250267A (en) Device and method for displaying picture
AU683543B2 (en) Method and apparatus for inputting embroidery lines
US5815150A (en) Display apparatus
JP4046370B2 (en) 3D shape drawing method
JP2747997B2 (en) Embroidery data creation device
JPH03152670A (en) Graphic processor
JPH04242690A (en) Data processor for sewn products manufacturing
US6010238A (en) Embroidery data generating system
JPS6137283A (en) Input apparatus of sewing machine
JP2797605B2 (en) Sewing data creation device for embroidery sewing machine
JP3145462B2 (en) Embroidery data creation device
JPH05266133A (en) Simultaneous display method for partial image
JP3074053B2 (en) Embroidery data creation device for edge-mounted embroidery patterns
JP2773127B2 (en) Image editing method
JP3336757B2 (en) Graph display device
JP2762666B2 (en) Embroidery data processing device
JP3363611B2 (en) Graphic information processing method and apparatus
JP3524143B2 (en) Graphic processing method and apparatus
JP3332502B2 (en) Offset figure creation method and apparatus
JP3895844B2 (en) Image editing apparatus and recording medium recording program for executing the same
JP3684218B2 (en) Graphic information processing method and apparatus
JPH03105677A (en) Automatic drawing device
JPH08196759A (en) Device and method of forming data for embroidery pattern for embroidering machine
JP3144076B2 (en) Embroidery data creation device
JPH0716368A (en) Sewing machine

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees