JPH09108934A - Arrangement of raw material and cutting-out method - Google Patents
Arrangement of raw material and cutting-out methodInfo
- Publication number
- JPH09108934A JPH09108934A JP7293799A JP29379995A JPH09108934A JP H09108934 A JPH09108934 A JP H09108934A JP 7293799 A JP7293799 A JP 7293799A JP 29379995 A JP29379995 A JP 29379995A JP H09108934 A JPH09108934 A JP H09108934A
- Authority
- JP
- Japan
- Prior art keywords
- space
- arbitrary
- baseline
- materials
- diagonal line
- 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.)
- Ceased
Links
Classifications
-
- H—ELECTRICITY
- H05—ELECTRIC TECHNIQUES NOT OTHERWISE PROVIDED FOR
- H05K—PRINTED CIRCUITS; CASINGS OR CONSTRUCTIONAL DETAILS OF ELECTRIC APPARATUS; MANUFACTURE OF ASSEMBLAGES OF ELECTRICAL COMPONENTS
- H05K3/00—Apparatus or processes for manufacturing printed circuits
- H05K3/0097—Processing two or more printed circuits simultaneously, e.g. made from a common substrate, or temporarily stacked circuit boards
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、複数の素材を基材
や容器に配置する方法および、基材から複数の素材を切
り出す方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for arranging a plurality of materials on a substrate or a container and a method for cutting a plurality of materials from the substrate.
【０００２】[0002]
【従来の技術】この種の素材の配置および切り出し方法
は、たとえば、半導体集積回路やプリント配線基板の配
置設計工程、および、鋼板や布地などの平面基材から各
種大きさの複数の部材を切り出す工程などに用いられて
いる。2. Description of the Related Art A method of arranging and cutting out materials of this kind is, for example, a step of layout designing a semiconductor integrated circuit or a printed wiring board, and cutting out a plurality of members of various sizes from a flat base material such as a steel plate or a cloth. It is used in processes.
【０００３】ところで、素材の配置および切り出しにお
いては、できるだけ小さな基材を用いることができれ
ば、製造コストを低下させたり、素材が配列されている
製品の性能を向上させたりすることができる。By the way, in arranging and cutting out materials, if a substrate as small as possible can be used, the manufacturing cost can be reduced and the performance of the product in which the materials are arranged can be improved.
【０００４】そこで、図６を用いて、従来の素材の配置
および切り出し方法における素材の配置の決定方法を説
明する。図６は素材の配置の決定方法を説明するための
説明図で、（ａ）は素材が分散している状態の図、
（ｂ）は素材が集結している状態の図である。Therefore, a method of deciding the material arrangement in the conventional material arrangement and cutting method will be described with reference to FIG. FIG. 6 is an explanatory diagram for explaining a method of determining the arrangement of the materials, (a) is a diagram showing a state in which the materials are dispersed,
(B) is a diagram showing a state where the materials are gathered together.
【０００５】図６（ａ）には、各種大きさの素材miが図
示されている。この素材miの総面積よりも少し大きな面
積を有する矩形の基材Ｋを想定し、この基材Ｋの外縁す
なわち矩形の枠Ｗを、図６（ｂ）に図示するように描
く。そして、この枠Ｗ内に、全ての素材miが重ならない
ように嵌まり込む必要がある。FIG. 6 (a) shows materials mi of various sizes. Assuming a rectangular base material K having an area slightly larger than the total area of the material mi, the outer edge of the base material K, that is, a rectangular frame W is drawn as shown in FIG. 6B. Then, it is necessary to fit all the materials mi into the frame W so as not to overlap each other.
【０００６】この嵌め込み方法には、種々の方法が存在
するが、代表的な例としては、まず初めに、枠Ｗに一番
大きな素材miを嵌め込み、次いで２番目に大きな素材mi
を嵌め込んでいくというように、大きな素材miの順に嵌
め込んでいく方法がある。全部の素材miが嵌まり込めば
問題ないが、嵌まり込まない場合には、素材miの配置を
変更して嵌め込み直す。この様に試行錯誤をして、どう
しても嵌め込むことが不可能な場合には、もう少し大き
な枠Ｗを用意して再度行う。この様にして、素材miを全
て嵌め込むことができる最小の枠Ｗを捜し出す。There are various methods for this fitting, but as a typical example, first, the largest material mi is fitted into the frame W, and then the second largest material mi.
There is a method of fitting in order of large material mi, such as fitting. There is no problem if all the materials mi fit in, but if they do not fit, change the arrangement of the materials mi and refit. In this way, if trial and error is not possible and fitting is impossible, a slightly larger frame W is prepared and the process is performed again. In this way, the smallest frame W in which all the material mi can be fitted is searched for.
【０００７】[0007]
【発明が解決しようとする課題】ところで、図６（ｂ）
において、素材mi同士の位置を互いに変更する際に、位
置を交換する素材mi同士（たとば素材m7と素材m8) が略
同じ大きさの場合には、素材miが位置の変更をしても、
他の素材mi（素材m7と素材m8以外の素材）は余り位置を
変更する必要がない。したがって、配置の変更を繰り返
しても、どの様に配置を変更したかを管理することがで
きる。しかしながら、位置を交換する素材mi同士（たと
ば素材m7と素材m9) がかなり異なる大きさの場合には、
素材miが位置の変更をすると、他の素材miも大きく位置
を変更する必要がある。したがって、配置の変更を繰り
返すと、どの様に素材miの配置を変更したかを管理する
ことが困難となる。その結果、最小の枠Ｗを系統立てて
捜し出すことが困難である。By the way, FIG. 6 (b)
In, when the positions of the materials mi are changed, if the materials mi whose positions are to be exchanged (for example, the materials m7 and m8) are approximately the same size, even if the positions of the materials mi are changed. ,
Other materials mi (materials other than materials m7 and m8) do not need to be repositioned. Therefore, it is possible to manage how the arrangement is changed even if the arrangement is repeatedly changed. However, if the materials mi (the material m7 and the material m9) whose positions are to be exchanged have significantly different sizes,
When the material mi changes its position, the positions of other material mi also need to be changed significantly. Therefore, when the arrangement change is repeated, it becomes difficult to manage how the arrangement of the material mi is changed. As a result, it is difficult to systematically search for the smallest frame W.
【０００８】また、提唱されている他の方法において
も、系統立てて行うことが困難であるとともに、膨大な
計算を行う必要がある。Further, even in the other proposed methods, it is difficult to systematically perform, and enormous calculation is required.
【０００９】本発明は、以上のような課題を解決するた
めのもので、素材を配置することができる最小の面積
を、系統立てて探すことができる素材の配置および切り
出し方法を提供することを目的としている。また、素材
を配置することができる最小の面積を、少ない計算量で
捜し出すことができる素材の配置および切り出し方法を
提供することを二次的目的としている。The present invention has been made to solve the above problems, and provides a method for arranging and cutting out a material that systematically searches for a minimum area where a material can be arranged. Has an aim. Further, it is a secondary object to provide a method of arranging and cutting out a material that can find the minimum area where a material can be arranged with a small amount of calculation.
【００１０】[0010]
【課題を解決するための手段】前記目的を達成するため
に、本発明の素材の配置方法は、複数個の任意の大きさ
の略矩形の素材（ａ〜ｈ）を配列し、かつ、下記の第１
工程から第１２工程までの工程で構成されている。 １）前記素材の数（Ｍ）だけ、互いに交差しない右上が
りの斜線（ｋ）を描く第１工程。 ２）前記素材の数だけ、互いに交差しない右下がりの斜
線（ｎ）を描く第２工程。 ３）前記右上がりの斜線と前記右下がりの斜線とは互い
に交差しており、前記各斜線には１個の素材が位置する
ように、各素材を前記交差部に配置する第３工程。In order to achieve the above-mentioned object, a method of arranging materials according to the present invention comprises arranging a plurality of substantially rectangular materials (a to h) of arbitrary size, and First of
It is composed of steps from the 12th step. 1) The first step of drawing upward diagonal lines (k) that do not intersect each other by the number (M) of the materials. 2) A second step of drawing diagonal lines (n) that descend to the right and do not intersect each other by the number of the materials. 3) A third step of arranging each material at the intersection so that the diagonal lines rising to the right and the diagonal lines descending to the right intersect each other, and one material is positioned at each diagonal.
【００１１】４）任意の素材が位置している右下がりの
斜線よりも右側で、かつ、この素材が位置している右上
がりの斜線よりも右側に位置している他の素材は、前記
任意の素材に対して右側に位置するように定義づける第
４工程。 ５）同様にして、前記任意の素材が位置している右下が
りの斜線よりも左側で、かつ、この素材が位置している
右上がりの斜線よりも左側に位置している他の素材は、
前記任意の素材に対して左側に位置するように定義づけ
る第５工程。 ６）前記任意の素材が位置している右下がりの斜線より
も上側で、かつ、この素材が位置している右上がりの斜
線よりも上側に位置している他の素材は、前記任意の素
材に対して上側に位置するように定義づける第６工程。 ７）同様にして、前記任意の素材が位置している右下が
りの斜線よりも下側で、かつ、この素材が位置している
右上がりの斜線よりも下側に位置している他の素材は、
前記任意の素材に対して下側に位置するように定義づけ
る第７工程。4) The other materials located on the right side of the downward-sloping diagonal line where the arbitrary material is located and on the right side of the upward-sloping diagonal line where the arbitrary material is located are the above-mentioned arbitrary The fourth step is to define it so that it is located on the right side of the material. 5) Similarly, the other materials located to the left of the downward-sloping diagonal line where the arbitrary material is located and to the left of the upward-sloping diagonal line where the arbitrary material is located are:
A fifth step of defining the arbitrary material so that it is located on the left side. 6) The other material that is located above the downward-sloping diagonal line where the arbitrary material is located and above the upward-sloping diagonal line where the arbitrary material is located is the optional material. A sixth step, which is defined as being located on the upper side with respect to. 7) Similarly, another material positioned below the downward-sloping diagonal line where the arbitrary material is located and below the upward-sloping diagonal line where this material is located. Is
A seventh step of defining the arbitrary material so as to be located on the lower side.
【００１２】８）上記第４工程から第７工程までの４個
の工程を別の素材で繰り返して、全ての素材間の上下ま
たは左右の関係を決定する第８工程。 ９）左右何れか一方の側を垂直基線側と定め、前記垂直
基線側に他の素材を持っていない素材の垂直基線側の辺
を、垂直基線（Ｐ）に位置させる第９工程。 １０）上下何れか一方の側を水平基線側と定め、前記水
平基線側に他の素材を持っていない素材の水平基線側の
辺を、水平基線（Ｔ）に位置させる第１０工程。8) An eighth step in which the four steps from the fourth step to the seventh step are repeated with another material to determine the vertical or horizontal relationship between all the materials. 9) A ninth step in which one of the left and right sides is defined as a vertical base line side, and the side of the material having no other material on the vertical base line side on the vertical base line side is positioned on the vertical base line (P). 10) A tenth step in which one of the upper and lower sides is defined as the horizontal baseline side, and the horizontal baseline side of the material having no other material on the horizontal baseline side is positioned at the horizontal baseline (T).
【００１３】１１）垂直基線に位置した素材に対して、
上記第４工程および第５工程の定義に基づいて、他の素
材を重ならないように垂直基線側に詰める第１１工程。 １２）水平基線に位置した素材に対して、上記第６工程
および第７工程の定義に基づいて、他の素材を重ならな
いように水平基線側に詰める第１２工程。11) For the material located on the vertical baseline,
An eleventh step of packing other materials on the vertical base line side so as not to overlap, based on the definitions of the fourth step and the fifth step. 12) A twelfth step of filling the material located on the horizontal baseline with the horizontal baseline side so as not to overlap other materials, based on the definitions of the sixth step and the seventh step.
【００１４】また、前記第３工程における素材の配置を
変更して、再び、第４工程から第１２工程までの工程を
繰り返す場合がある。Further, the arrangement of the raw materials in the third step may be changed and the steps from the fourth step to the twelfth step may be repeated again.
【００１５】そして、前記素材は複数存在するが、その
素材の一部を任意の大きさの矩形の空間（Ｓ）に置き換
えて、前述と略同様にして、前記第１工程から第１２工
程までの工程を行うことがある。Although there are a plurality of materials, a part of the material is replaced with a rectangular space (S) having an arbitrary size, and the first to twelfth steps are performed in the same manner as described above. May be performed.
【００１６】さらに、前記素材に代えて、素材切り出し
パターンを配置し、この切り出しパターンに基づいて素
材を切り出す場合がある。Further, instead of the material, a material cutting pattern may be arranged and the material may be cut out based on this cutting pattern.
【００１７】[0017]
【発明の実施の形態】次に、本発明における素材の配置
および切り出し方法の実施の一形態を図１ないし図４を
用いて説明する。図１は本発明における素材の配置およ
び切り出し方法に用いる配置決定用図形である。図２は
図１の配置決定用図形に基づいて素材を配置した状態の
図である。図３は素材を集結している最中の図である。
図４は素材を集結させた状態の図である。BEST MODE FOR CARRYING OUT THE INVENTION Next, an embodiment of a method for arranging and cutting out materials according to the present invention will be described with reference to FIGS. FIG. 1 is a layout determining graphic used in the layout and cutting method of the material in the present invention. FIG. 2 is a diagram showing a state in which materials are arranged based on the arrangement determining graphic of FIG. FIG. 3 is a diagram in the middle of collecting the materials.
FIG. 4 is a diagram showing a state where the materials are gathered together.
【００１８】複数個の任意の大きさの矩形の素材ａ〜ｈ
を略矩形形状の基板に配列する。そのために、まず初め
に、図１に図示するような配置決定用図形を描く。図１
において、この素材ａ〜ｈの数Ｍは８個とする。そし
て、第１工程として、傾斜角度４５°の右上がりの斜線
ｋを、素材の数Ｍすなわち８本描く。ついで、第２工程
として、この右上がりの斜線ｋに交差するように、傾斜
角度−４５°の右下がりの斜線ｎを、素材の数Ｍすなわ
ち８本描く。すると、右上がりの斜線ｋと右下がりの斜
線ｎとの交点すなわち交差部が８Ｘ８個すなわち６４個
形成される。A plurality of rectangular materials a to h of arbitrary size
Are arranged on a substantially rectangular substrate. For that purpose, first, an arrangement determining graphic as shown in FIG. 1 is drawn. FIG.
In this case, the number M of the materials a to h is eight. Then, as the first step, the number M of the raw materials, that is, eight slanting lines k having an inclination angle of 45 ° and rising to the right are drawn. Then, as a second step, the number M of the raw materials, that is, eight slanting lines n with a slanting angle of −45 ° are drawn so as to intersect with the slanting lines k rising to the right. Then, 8 × 8, that is, 64 intersecting points, that is, intersecting portions between the diagonal line k rising to the right and the diagonal line n falling to the right are formed.
【００１９】次いで、第３工程として、右上がりの斜線
ｋおよび右下がりの斜線ｎに、各々１個の素材が位置す
るように、各素材を交差部に配置する。すなわち、この
図１においては、素材ａは、一番左の右上がりの斜線k1
と左から５番目の右下がりの斜線n5との交差部(1,5) に
位置している。そして、右上がりの斜線k1および右下が
りの斜線n5には他の素材は位置していない。この様にし
て全ての素材ａ〜ｈを配置する。この配置は適当に行え
ば良いが、最小の面積に配置できそうな配置を推定して
行うことや、電算機で乱数表を用いて並べることも可能
である。Next, as a third step, the respective materials are arranged at the intersections so that one material is located on each of the oblique line k rising to the right and the oblique line n descending to the right. That is, in FIG. 1, the material a is the leftmost upward-sloping diagonal line k1.
It is located at the intersection (1,5) with the fifth downward-sloping diagonal line n5 from the left. No other material is located on the slanting line k1 rising to the right and the slanting line n5 descending to the right. In this way, all the materials a to h are arranged. This arrangement may be performed appropriately, but it is also possible to estimate the arrangement that is likely to be arranged in the minimum area, or to arrange by using a random number table with a computer.
【００２０】この様にして、全ての素材ａ〜ｈを並べ終
えると、この配置決定用図形を用いて、素材間の上下左
右の関係を決定する。この決定方法を、素材ｆに関して
説明する。When all the materials a to h have been arranged in this way, the layout determining graphic is used to determine the vertical and horizontal relationship between the materials. This determination method will be described for the material f.
【００２１】この素材ｆは (5,3)すなわち、右上がりの
斜線k5と右下がりの斜線n3との交差部に位置している。
そして、２次元空間は、右上がりの斜線k5と右下がりの
斜線n3とで、左右上下の４個の空間に分割されている。The material f is located at (5,3), that is, at the intersection of the oblique line k5 rising to the right and the oblique line n3 descending to the right.
The two-dimensional space is divided into four spaces on the left, right, top and bottom by a diagonal line k5 that rises to the right and a diagonal line n3 that descends to the right.
【００２２】そして、右側に存在する他の素材ｄ，ｇ
は、素材ｆに対して右側に位置するように定義づける
（第４工程）。同様にして、左側に存在する他の素材ｅ
は、素材ｆに対して左側に位置するように定義づける
（第５工程）。さらに、同様にして、上側に存在する他
の素材ａ，ｂ，ｃは、素材ｆに対して上側に位置するよ
うに定義づける（第６工程）。さらに、同様にして、下
側に存在する他の素材ｈは、素材ｆに対して下側に位置
するように定義づける（第７工程）。Then, other materials d and g existing on the right side
Is defined so as to be located on the right side of the material f (fourth step). Similarly, other materials e on the left side
Is defined so as to be located on the left side of the material f (fifth step). Further, similarly, the other materials a, b, c existing on the upper side are defined so as to be positioned on the upper side with respect to the material f (sixth step). Further, similarly, the other material h existing on the lower side is defined so as to be positioned on the lower side with respect to the material f (seventh step).
【００２３】この作業により、任意の素材ｆと他の素材
との上下または左右の関係が定義づけられる。この作業
を別の素材で行って、全ての素材間の上下または左右の
関係が決定されるまで行う（第８工程）。すなわち、素
材の数がＭ個であるならば、Ｍ−１個の素材に対して行
う必要がある。この作業が終了すると、図２に図示する
様な配置関係が得られる。By this work, the vertical or horizontal relationship between the arbitrary material f and other materials is defined. This operation is performed on another material until the vertical or horizontal relationship between all the materials is determined (8th step). That is, if the number of materials is M, it is necessary to perform M-1 materials. When this work is completed, the arrangement relationship as shown in FIG. 2 is obtained.
【００２４】そして、図３において、左右何れか一方の
側を垂直基線側と定める。たとえば、左側を垂直基線側
とする。そして、左側に他の素材を持っていない素材
ａ，ｂ，ｅの左辺を、垂直基線Ｐに位置させる（第９工
程）。Then, in FIG. 3, one of the left and right sides is defined as the vertical baseline side. For example, the left side is the vertical baseline side. Then, the left sides of the materials a, b, and e having no other material on the left side are positioned on the vertical base line P (ninth step).
【００２５】同様にして、上下何れか一方の側を水平基
線側と定める。たとえば、下側を水平基線側とする。そ
して、下側に他の素材を持っていない素材e ，ｈの下辺
を、水平基線Ｔに位置させる（第１０工程）。Similarly, either the upper side or the lower side is defined as the horizontal baseline side. For example, the lower side is the horizontal baseline side. Then, the lower sides of the materials e and h having no other material on the lower side are positioned on the horizontal base line T (tenth step).
【００２６】そして、垂直基線Ｐに位置した素材ａ，
ｂ，ｅに対して、上記第４工程および第５工程の定義に
基づいて、他の素材を重ならないように垂直基線側すな
わち左側に詰める（第１１工程）。The material a located on the vertical base line P,
Based on the definitions of the fourth step and the fifth step, b and e are filled with other materials on the vertical base line side, that is, on the left side so as not to overlap (the eleventh step).
【００２７】同様にして、水平基線Ｔに位置した素材
ｅ，ｈに対して、上記第６工程および第７工程の定義に
基づいて、他の素材を重ならないように水平基線側すな
わち下側に詰める（第１２工程）。Similarly, with respect to the materials e and h located on the horizontal base line T, based on the definitions of the sixth step and the seventh step, the other materials are placed on the horizontal base line side, that is, on the lower side so as not to overlap. Pack (12th step).
【００２８】この様にして、素材ａ〜ｈを集結させる
と、図４に図示するように素材ａ〜ｈは集結する。する
と、素材ａ〜ｈを配置するのに必要な大きさが判明する
ので、この判明した大きさよりも大きな基材や容器を用
意すると、この基材や容器に素材を配置したり、基材か
ら素材を切り出したりする（第１３工程）ことができ
る。なお、素材を切り出す場合には、素材ではなく、素
材の切り出しパターンが配置され、この切り出しパター
ンに基づいて素材を切り出す。When the materials a to h are collected in this manner, the materials a to h are collected as shown in FIG. Then, the size required to arrange the materials a to h is known. Therefore, if a base material or a container larger than the found size is prepared, the material is arranged in the base material or the container, The material can be cut out (step 13). When cutting out a material, not the material but a material cutting pattern is arranged, and the material is cut out based on this cutting pattern.
【００２９】ところで、この大きさでは不満で、基材を
さらに小さな大きさにしたい場合には、図１における素
材の配置を変更すればよい。そして、満足できる大きさ
の基材を得ることができた時点で作業を終了すればよ
い。また、当然全ての配置を検討することもできる。こ
の配置の変更は、無作為に行うことも可能であるし、変
更後と変更前とを比較して改善しそうな配置を推定して
行うことも可能である。By the way, if this size is not satisfactory and the base material is desired to be made smaller, the arrangement of the materials in FIG. 1 may be changed. Then, the work may be finished when a base material having a satisfactory size can be obtained. Of course, all arrangements can be considered. It is possible to change the arrangement randomly, or it is possible to estimate the arrangement that is likely to be improved by comparing the changed state and the changed state.
【００３０】ところで、素材が配置される基材にネジ止
め用の空間Ｓなどを配置したり、ビデオなどのケースな
どに装填するために、基材の形状を矩形ではなく、その
周囲が欠けた形状にしたい場合がある。この様な場合に
は、基材Ｋの中央部や周囲に空間Ｓを配置する必要があ
る。By the way, in order to arrange a space S for screwing or the like on the base material on which the material is placed or to load it in a case such as a video, the shape of the base material is not rectangular but its periphery is chipped. You may want to shape it. In such a case, it is necessary to arrange the space S in the central portion or the periphery of the base material K.
【００３１】そこで、矩形の空間Ｓが位置するスペース
を、矩形の素材ａ〜ｈが位置するスペースと同等に扱
い、素材ａ〜ｈの代わりに、１個以上の空間Ｓを配置決
定用図形の交差部に配置する。そして、素材ａ〜ｈの場
合と同様に、前記第４工程から第１２工程までを行う。
その結果として、図５に図示する略「Ｄ」の形状の配置
などを得ることができる。Therefore, the space in which the rectangular space S is located is treated in the same manner as the space in which the rectangular materials a to h are located, and instead of the materials a to h, one or more spaces S are arranged in the layout determining graphic. Place it at the intersection. Then, as in the case of the materials a to h, the fourth step to the twelfth step are performed.
As a result, it is possible to obtain an arrangement or the like having a substantially “D” shape shown in FIG.
【００３２】以上、本発明の実施の形態を詳述したが、
本発明は、前記実施の形態に限定されるものではなく、
特許請求の範囲に記載された本発明の要旨の範囲内で、
種々の変更を行うことが可能である。本発明の変更例を
下記に例示する。 （１）実施の形態においては、素材ａ〜ｈの数Ｍは８個
であるが、この数Ｍは当然変更可能であり、たとえば、
４個や３６個でも可能である。The embodiment of the present invention has been described above in detail.
The present invention is not limited to the above embodiment,
Within the gist of the present invention described in the claims,
Various changes can be made. Modification examples of the present invention are exemplified below. (1) In the embodiment, the number M of the materials a to h is eight, but this number M can of course be changed.
It is possible to use 4 or 36.
【００３３】（２）実施の形態においては、素材の向き
を変更していないが、素材の縦横の向きを変更すること
も可能である。 （３）実施の形態では、右上がりの斜線ｋは４５°の傾
斜角度で描かれているが、この右上がりの斜線ｋは互い
に交差せず、かつ右上がりであれば、その傾斜角度は適
宜変更可能である。たとえば、３５°の右上がりの斜線
ｋを描くことも可能である。同様に、右下がりの斜線ｎ
の傾斜角度も適宜変更可能である。(2) Although the orientation of the material is not changed in the embodiment, it is also possible to change the orientation of the material in the vertical and horizontal directions. (3) In the embodiment, the upward-sloping diagonal line k is drawn at an inclination angle of 45 °. However, if the upward-sloping diagonal line k does not intersect with each other and is upward-sloping, the inclination angle is appropriate. It can be changed. For example, it is also possible to draw a diagonal line k that rises to the right at 35 °. Similarly, a diagonal line n descending to the right
The inclination angle of can also be changed appropriately.
【００３４】（４）素材や基材の対象物は、特に限定さ
れるものではない。しかしながら、回路素子を素材とし
回路基板を基材とする半導体集積回路やプリント配線基
板の配置設計工程が適用分野として最適である。また、
素材である物品を容器に詰めたり、布地や鉄板などの平
面基材から各種大きさの複数の素材を切り出したりする
場合にも適している。(4) The target material or base material is not particularly limited. However, a layout design process for a semiconductor integrated circuit or a printed wiring board, which uses a circuit element as a material and a circuit board as a base material, is most suitable as an application field. Also,
It is also suitable when packing articles as raw materials into containers or cutting out a plurality of raw materials of various sizes from a flat base material such as cloth or iron plate.
【００３５】（５）配置決定用図形などは、紙などに現
実的に形成する必要はなく、電子計算機などが創り出す
仮想空間上に形成することも可能である。 （６）各工程は記載された順番には必ずしも行う必要は
ない。たとえば、第１工程と第２工程、第４工程〜第７
工程などは、その順序を逆に行うことも、また同時に行
うことも可能である。 （７）実施の形態では、素材は矩形であるが、素材の配
置のために確保する空間が矩形であれば、素材自体は必
ずしも矩形である必要はない。(5) It is not necessary to actually form the layout determining graphic on paper or the like, but it is also possible to form it in a virtual space created by an electronic computer or the like. (6) The steps do not necessarily have to be performed in the order described. For example, the first step, the second step, the fourth step to the seventh step
The steps and the like can be performed in reverse order or simultaneously. (7) In the embodiment, the material is rectangular, but the material itself does not necessarily have to be rectangular as long as the space secured for placing the material is rectangular.
【００３６】[0036]
【発明の効果】本発明によれば、右上がりの斜線と右下
がりの斜線との交差部に素材を位置させて、素材相互間
の位置関係を決定した後に、その位置関係に基づいて、
素材を集結している。したがって、決定された位置関係
に基づいて、素材を詰めて配置しているだけであるの
で、配置計算などの配置作業を容易に行うことができ
る。According to the present invention, the materials are positioned at the intersections of the oblique lines rising to the right and the oblique lines descending to the right, and after determining the positional relationship between the materials, based on the positional relationship,
The materials are gathered together. Therefore, since the materials are simply packed and arranged based on the determined positional relationship, the arrangement work such as the arrangement calculation can be easily performed.
【００３７】また、得られた配置に満足できない場合に
は、素材を配置する交差部を変更するだけで対応するこ
とができる。この交差部の数は、素材の数Ｍの二乗すな
わちＭ2 個しか存在しないので、素材の配置の管理が簡
単であり、素材の配置換えを系統立てて行うことができ
る。If the obtained arrangement is not satisfactory, it can be dealt with only by changing the intersection where the materials are arranged. Since the number of the intersecting portions is only the square of the number M of materials, that is, M 2 , there is a simple management of the arrangement of the materials, and the arrangement of the materials can be systematically changed.
【００３８】また、素材の一部を任意の大きさの矩形の
空間に置き換えているので、配置された素材の周囲や内
部に空間を形成することができる。その結果、素材が配
置される基材に、ビス止め用の空間や、切欠きなどを形
成することができる。Further, since a part of the material is replaced with a rectangular space having an arbitrary size, a space can be formed around or inside the arranged material. As a result, a space for screwing, a notch, etc. can be formed in the base material on which the material is arranged.
【００３９】そして、素材に代えて、素材切り出しパタ
ーンを配置した場合には、この切り出しパターンに基づ
いて素材を切り出すことができる。When a material cutout pattern is arranged instead of the material, the material can be cut out based on this cutout pattern.
【図１】図１は本発明における素材の配置および切り出
し方法に用いる配置決定用図形である。FIG. 1 is a layout determining graphic used in a layout and cutting method of a material according to the present invention.
【図２】図２は図１の配置決定用図形に基づいて素材を
配置した状態の図である。FIG. 2 is a diagram showing a state in which materials are arranged based on the arrangement determining graphic of FIG.
【図３】図３は素材を集結している最中の図である。FIG. 3 is a diagram in the middle of gathering materials.
【図４】図４は素材を集結させた状態の図である。FIG. 4 is a view showing a state in which materials are gathered together.
【図５】図５は空間を配置した際の配置図である。FIG. 5 is an arrangement diagram when arranging spaces.
【図６】図６は素材の配置の決定方法を説明するための
説明図で、（ａ）は素材が分散している状態の図、
（ｂ）は素材が集結している状態の図である。FIG. 6 is an explanatory diagram for explaining a method of determining the arrangement of materials, FIG. 6A is a diagram showing a state in which materials are dispersed,
(B) is a diagram showing a state where the materials are gathered together.
ａ〜ｈ 素材 ｋ 右上がりの斜線 ｎ 右下がりの斜線 Ｐ 垂直基線 Ｓ 空間 Ｔ 水平基線 a to h material k diagonal line rising to the right n diagonal line descending to the right P vertical baseline S space T horizontal baseline
Claims (6)
配列する素材の配置方法において、 前記素材の数だけ、互いに交差しない右上がりの斜線を
描く第１工程と、 前記素材の数だけ、互いに交差しない右下がりの斜線を
描く第２工程と、 前記右上がりの斜線と前記右下がりの斜線とは互いに交
差しており、前記各斜線には１個の素材が位置するよう
に、各素材を前記交差部に配置する第３工程と、 任意の素材が位置している右下がりの斜線よりも右側
で、かつ、この素材が位置している右上がりの斜線より
も右側に位置している他の素材は、前記任意の素材に対
して右側に位置するように定義づける第４工程と、 同様にして、前記任意の素材が位置している右下がりの
斜線よりも左側で、かつ、この素材が位置している右上
がりの斜線よりも左側に位置している他の素材は、前記
任意の素材に対して左側に位置するように定義づける第
５工程と、 また、前記任意の素材が位置している右下がりの斜線よ
りも上側で、かつ、この素材が位置している右上がりの
斜線よりも上側に位置している他の素材は、前記任意の
素材に対して上側に位置するように定義づける第６工程
と、 同様にして、前記任意の素材が位置している右下がりの
斜線よりも下側で、かつ、この素材が位置している右上
がりの斜線よりも下側に位置している他の素材は、前記
任意の素材に対して下側に位置するように定義づける第
７工程と、 上記第４工程から第７工程までの４個の工程を別の素材
で繰り返して、全ての素材間の上下または左右の関係を
決定する第８工程と、 左右何れか一方の側を垂直基線側と定め、 前記垂直基線側に他の素材を持っていない素材の垂直基
線側の辺を、垂直基線に位置させる第９工程と、 上下何れか一方の側を水平基線側と定め、 前記水平基線側に他の素材を持っていない素材の水平基
線側の辺を、水平基線に位置させる第１０工程と、 垂直基線に位置した素材に対して、上記第４工程および
第５工程の定義に基づいて、他の素材を重ならないよう
に垂直基線側に詰める第１１工程と、 水平基線に位置した素材に対して、上記第６工程および
第７工程の定義に基づいて、他の素材を重ならないよう
に水平基線側に詰める第１２工程とからなることを特徴
とする素材の配置方法。1. A method of arranging a plurality of substantially rectangular materials of arbitrary size, the first step of drawing upward diagonal lines that do not intersect each other by the number of the materials, and the number of the materials. Only, a second step of drawing diagonal lines to the right that do not intersect with each other, and the diagonal lines rising to the right and the diagonal lines descending to the right intersect each other, and one material is positioned in each diagonal, The third step of arranging each material at the intersection, and to the right of the downward-sloping diagonal line where any material is located, and to the right of the upward-sloping diagonal line where this material is located. The other materials are defined in the same manner as the fourth step, which is defined so as to be located on the right side with respect to the arbitrary material, in the same manner, on the left side of the downward-sloping diagonal line where the arbitrary material is located, and , The diagonal line to the right where this material is located The other material located also on the left side is defined as a fifth step which is defined so as to be located on the left side with respect to the arbitrary material, and the upper side of the downward-sloping diagonal line where the arbitrary material is located. And, the other material located above the diagonal line to the right where this material is located is defined in the same manner as the sixth step in which it is defined to be located above the arbitrary material. And the other material located below the diagonal line to the right where the arbitrary material is located and below the upward diagonal line to which this material is located is 7th step which is defined so as to be positioned on the lower side with respect to the material, and 4 steps from the 4th step to the 7th step are repeated with another material, and the vertical or horizontal direction between all the materials Eighth step of determining the relationship, and either the left or right side as the vertical baseline side Therefore, the side of the vertical baseline side of the material that does not have any other material on the vertical baseline side is located at the vertical baseline, and the ninth step is defined as one of the upper and lower sides, which is the horizontal baseline side. Based on the definition of the above-mentioned 4th process and 5th process for the material located on the vertical base line, the 10th process for positioning the side on the horizontal base line side of the material that does not have other materials on the horizontal base line. , 11th step of packing other materials on the vertical baseline side so that they do not overlap, and for materials located on the horizontal baseline, do not overlap other materials based on the definitions of the 6th and 7th steps above. And a twelfth step of filling the horizontal base line side.
して、再び、第４工程から第１２工程までの工程を繰り
返すことを特徴とする請求項１記載の素材の配置方法。2. The method for arranging a material according to claim 1, wherein the arrangement of the material in the third step is changed and the steps from the fourth step to the twelfth step are repeated again.
する複数個のスペースと、任意の大きさの矩形の空間が
位置するスペースとを配列する素材の配置方法におい
て、 前記スペースの総数だけ、互いに交差しない右上がりの
斜線を描く第１工程と、 前記スペースの総数だけ、互いに交差しない右下がりの
斜線を描く第２工程と、 前記右上がりの斜線と前記右下がりの斜線とは互いに交
差しており、前記各斜線には１個のスペースが位置する
ように、各スペースを前記交差部に配置する第３工程
と、 任意のスペースが位置している右下がりの斜線よりも右
側で、かつ、このスペースが位置している右上がりの斜
線よりも右側に位置している他のスペースは、前記任意
のスペースに対して右側に位置するように定義づける第
４工程と、 同様にして、前記任意のスペースが位置している右下が
りの斜線よりも左側で、かつ、このスペースが位置して
いる右上がりの斜線よりも左側に位置している他のスペ
ースは、前記任意のスペースに対して左側に位置するよ
うに定義づける第５工程と、 また、前記任意のスペースが位置している右下がりの斜
線よりも上側で、かつ、このスペースが位置している右
上がりの斜線よりも上側に位置している他のスペース
は、前記任意のスペースに対して上側に位置するように
定義づける第６工程と、 同様にして、前記任意のスペースが位置している右下が
りの斜線よりも下側で、かつ、このスペースが位置して
いる右上がりの斜線よりも下側に位置している他のスペ
ースは、前記任意のスペースに対して下側に位置するよ
うに定義づける第７工程と、 上記第４工程から第７工程までの４個の工程を別のスペ
ースで繰り返して、全てのスペース間の上下または左右
の関係を決定する第８工程と、 左右何れか一方の側を垂直基線側と定め、 前記垂直基線側に他のスペースを持っていないスペース
の垂直基線側の辺を、垂直基線に位置させる第９工程
と、 上下何れか一方の側を水平基線側と定め、 前記水平基線側に他のスペースを持っていないスペース
の水平基線側の辺を、水平基線に位置させる第１０工程
と、 垂直基線に位置したスペースに対して、上記第４工程お
よび第５工程の定義に基づいて、他のスペースを重なら
ないように垂直基線側に詰める第１１工程と、 水平基線に位置したスペースに対して、上記第６工程お
よび第７工程の定義に基づいて、他のスペースを重なら
ないように水平基線側に詰める第１２工程とからなるこ
とを特徴とする素材の配置方法。3. A material arrangement method for arranging a plurality of spaces, each of which has a substantially rectangular material of an arbitrary size, and a space, each of which has a rectangular space of an arbitrary size. The first step is to draw diagonal lines to the right that do not intersect each other, and the second step is to draw diagonal lines to the right that do not intersect each other by the total number of spaces, and the diagonal line that rises to the right and the diagonal lines that descend to the right The third step of arranging each space at the intersection so that one space is located at each of the diagonal lines intersecting each other, and on the right side of the diagonal line descending to the right where any space is located. And, as in the fourth step in which the other space located on the right side of the diagonal line to the right where this space is located is defined to be located on the right side with respect to the arbitrary space, And the other space located on the left side of the downward-sloping diagonal line where the arbitrary space is located and on the left side of the upward-sloping diagonal line where the arbitrary space is located is the arbitrary space. And a fifth step of defining it so as to be located on the left side with respect to the above, and above the oblique line rising to the right where the arbitrary space is located and above the oblique line rising to the right where this space is located. Also, the other space located on the upper side is defined in the same manner as the sixth step in which it is defined to be located on the upper side with respect to the arbitrary space. Also, the other space located on the lower side and below the diagonal line to the right where this space is located is defined to be located on the lower side with respect to the arbitrary space. Process, The fourth step from the fourth step to the seventh step is repeated in another space to determine an up-down or left-right relationship between all the spaces, and one of the left and right sides is the vertical baseline side. And the vertical baseline side of the space having no other space on the vertical baseline side, the ninth step of positioning the side on the vertical baseline, and one of the upper and lower sides is defined as the horizontal baseline side, the horizontal baseline Based on the definition of the above-mentioned 4th process and 5th process for the space located on the vertical baseline, the 10th process for positioning the side on the horizontal baseline side of the space that has no other space on the side to the horizontal baseline. Then, based on the definitions of the 6th and 7th steps above, the 11th step of filling the other spaces into the vertical baseline side so that they do not overlap and the space located on the horizontal baseline do not overlap with other spaces. like A method of arranging a material, which comprises a twelfth step of packing to a horizontal baseline side.
変更して、再び、第４工程から第１２工程までの工程を
繰り返すことを特徴とする請求項３記載の素材の配置方
法。4. The method of arranging a material according to claim 3, wherein the arrangement of the spaces in the third step is changed and the steps from the fourth step to the twelfth step are repeated again.
切り出す素材の切り出し方法において、 前記切り出す素材の数だけ、互いに交差しない右上がり
の斜線を描く第１工程と、 前記切り出す素材の数だけ、互いに交差しない右下がり
の斜線を描く第２工程と、 前記右上がりの斜線と前記右下がりの斜線とは互いに交
差しており、前記各斜線には１個の素材切り出しパター
ンが位置するように、各素材切り出しパターンを前記交
差部に配置する第３工程と、 任意の素材切り出しパターンが位置している右下がりの
斜線よりも右側で、かつ、この素材切り出しパターンが
位置している右上がりの斜線よりも右側に位置している
他の素材切り出しパターンは、前記任意の素材切り出し
パターンに対して右側に位置するように定義づける第４
工程と、 同様にして、前記任意の素材切り出しパターンが位置し
ている右下がりの斜線よりも左側で、かつ、この素材切
り出しパターンが位置している右上がりの斜線よりも左
側に位置している他の素材切り出しパターンは、前記任
意の素材切り出しパターンに対して左側に位置するよう
に定義づける第５工程と、 また、前記任意の素材切り出しパターンが位置している
右下がりの斜線よりも上側で、かつ、この素材切り出し
パターンが位置している右上がりの斜線よりも上側に位
置している他の素材切り出しパターンは、前記任意の素
材切り出しパターンに対して上側に位置するように定義
づける第６工程と、 同様にして、前記任意の素材切り出しパターンが位置し
ている右下がりの斜線よりも下側で、かつ、この素材切
り出しパターンが位置している右上がりの斜線よりも下
側に位置している他の素材切り出しパターンは、前記任
意の素材切り出しパターンに対して下側に位置するよう
に定義づける第７工程と、 上記第４工程から第７工程までの４個の工程を別の素材
切り出しパターンで繰り返して、全ての素材切り出しパ
ターン間の上下または左右の関係を決定する第８工程
と、 左右何れか一方の側を垂直基線側と定め、 前記垂直基線側に他の素材切り出しパターンを持ってい
ない素材切り出しパターンの垂直基線側の辺を、垂直基
線に位置させる第９工程と、 上下何れか一方の側を水平基線側と定め、 前記水平基線側に他の素材切り出しパターンを持ってい
ない素材切り出しパターンの水平基線側の辺を、水平基
線に位置させる第１０工程と、 垂直基線に位置した素材切り出しパターンに対して、上
記第４工程および第５工程の定義に基づいて、他の素材
切り出しパターンを重ならないように垂直基線側に詰め
る第１１工程と、 水平基線に位置した素材切り出しパターンに対して、上
記第６工程および第７工程の定義に基づいて、他の素材
切り出しパターンを重ならないように水平基線側に詰め
る第１２工程と、 上記第１１工程および第１２工程により配置された素材
切り出しパターンに基づいて素材を切り出す第１３工程
とからなることを特徴とする素材の切り出し方法。5. A method of cutting out a material for cutting out a plurality of substantially rectangular-shaped materials of arbitrary size, the first step of drawing upward diagonal lines that do not intersect each other by the number of the materials to be cut out, and The second step of drawing downward sloping diagonal lines that do not intersect each other by a number, and the upward sloping diagonal lines and the downward sloping diagonal lines intersect each other, and one material cutting pattern is located in each diagonal line. As described above, the third step of arranging each material cutting pattern at the intersection, and the right side of the diagonal line to the right where the arbitrary material cutting pattern is located, and the right where this material cutting pattern is located The other material cutting pattern located on the right side of the rising diagonal line is defined to be located on the right side of the arbitrary material cutting pattern.
In the same manner as the step, it is located to the left of the diagonal line to the right where the arbitrary material cutting pattern is located, and to the left of the diagonal line to the right where this material cutting pattern is located. The other material cutting pattern is defined as a fifth step which is defined so as to be located on the left side with respect to the arbitrary material cutting pattern, and above the diagonal line descending to the right where the arbitrary material cutting pattern is located. And, the other material cutting pattern located above the diagonal line to the right where this material cutting pattern is located is defined so as to be located above the arbitrary material cutting pattern. In the same manner as the process, the material cutting pattern is below the diagonal line to the right where the arbitrary material cutting pattern is located, and The seventh step of defining the other material cutting pattern located below the diagonal line rising to the right and located below the arbitrary material cutting pattern; Repeating the four steps from step 7 to step 7 with another material cutting pattern, the eighth step to determine the vertical or horizontal relationship between all material cutting patterns, and either the left or right side of the vertical baseline Side, and the vertical baseline side of the material cutting pattern that does not have another material cutting pattern on the vertical baseline side is positioned at the vertical baseline, the ninth step, and one of the upper and lower sides is the horizontal baseline side. The 10th step of positioning the side of the material cutting pattern on the horizontal baseline side that does not have another material cutting pattern on the horizontal baseline side on the horizontal baseline, and the element positioned on the vertical baseline. For the cutout pattern, based on the definitions of the 4th and 5th steps above, for the 11th step of packing other material cutout patterns on the vertical baseline side so that they do not overlap, and for the material cutout pattern located on the horizontal baseline Then, based on the definitions of the sixth step and the seventh step, the twelfth step of filling the other material cutting patterns on the horizontal base line side so as not to overlap, and the material cutting arranged by the eleventh step and the twelfth step. A method of cutting out a material, comprising: a thirteenth step of cutting out the material based on a pattern.
ーンの配置を変更して、再び、第４工程から第１２工程
までの工程を繰り返すことを特徴とする請求項５記載の
素材の切り出し方法。6. The material cutting method according to claim 5, wherein the arrangement of the material cutting pattern in the third step is changed, and the steps from the fourth step to the twelfth step are repeated again.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7293799A JPH09108934A (en) | 1995-10-18 | 1995-10-18 | Arrangement of raw material and cutting-out method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7293799A JPH09108934A (en) | 1995-10-18 | 1995-10-18 | Arrangement of raw material and cutting-out method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09108934A true JPH09108934A (en) | 1997-04-28 |
Family
ID=17799311
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7293799A Ceased JPH09108934A (en) | 1995-10-18 | 1995-10-18 | Arrangement of raw material and cutting-out method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09108934A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7584445B2 (en) | 2007-03-29 | 2009-09-01 | Shigetoshi Nakatake | Sequence-pair creating apparatus and sequence-pair creating method |
-
1995
- 1995-10-18 JP JP7293799A patent/JPH09108934A/en not_active Ceased
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7584445B2 (en) | 2007-03-29 | 2009-09-01 | Shigetoshi Nakatake | Sequence-pair creating apparatus and sequence-pair creating method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7827514B2 (en) | Efficient electromagnetic modeling of irregular metal planes | |
| US20140304670A1 (en) | RC Corner Solutions for Double Patterning Technology | |
| US6829757B1 (en) | Method and apparatus for generating multi-layer routes | |
| EP1763805A2 (en) | Local preferred direction architecture, tools, and apparatus | |
| KR100490780B1 (en) | Loading pattern generating method | |
| JPH02183305A (en) | Simulation and display of working of work and apparatus for executing the same | |
| US20020120430A1 (en) | Hexahedral finite element modeling method for controlling element size and storage medium therefor | |
| KR102049906B1 (en) | Computer-implemented Method for Segmentation of Ship Hulls into Small Plates by Split Packing Approach | |
| JPH09108934A (en) | Arrangement of raw material and cutting-out method | |
| Grötschel | Discrete Mathematics in Manufacturing. | |
| CN102663161A (en) | Radio-frequency integrated-circuit triangular mesh generation method | |
| US5818722A (en) | Method of placing and extracting modules | |
| US7310793B1 (en) | Interconnect lines with non-rectilinear terminations | |
| CN101447000B (en) | Automatic layout method and device of photomask framework | |
| US5808898A (en) | Method of placing and extracting modules | |
| US6895569B1 (en) | IC layout with non-quadrilateral Steiner points | |
| Chauny et al. | Sequencing punch operations in a flexible manufacturing cell a three-dimensional space-filling curve approach | |
| JPS6074086A (en) | Graphic processor | |
| US7069530B1 (en) | Method and apparatus for routing groups of paths | |
| CN101562949B (en) | Manufacturing method of rigid-flexible plate | |
| JP3220743B2 (en) | Flat part / standing wall part dividing method and recording medium | |
| Imahori et al. | Practical algorithms for two-dimensional packing | |
| US6882055B1 (en) | Non-rectilinear polygonal vias | |
| GB2048108A (en) | Contact plate for heat-mass exchange apparatus | |
| CN205809467U (en) | A kind of substrate and display device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060118 |
|
| A045 | Written measure of dismissal of application [lapsed due to lack of payment] |
Free format text: JAPANESE INTERMEDIATE CODE: A045 Effective date: 20060530 |