JPH11231920A - Device and method for arranging component and computer readable medium storing component arrangement program - Google Patents

Device and method for arranging component and computer readable medium storing component arrangement program

Info

Publication number
JPH11231920A
JPH11231920A JP10035246A JP3524698A JPH11231920A JP H11231920 A JPH11231920 A JP H11231920A JP 10035246 A JP10035246 A JP 10035246A JP 3524698 A JP3524698 A JP 3524698A JP H11231920 A JPH11231920 A JP H11231920A
Authority
JP
Japan
Prior art keywords
component
type
mold
axis
data
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.)
Granted
Application number
JP10035246A
Other languages
Japanese (ja)
Other versions
JP3372855B2 (en
Inventor
Kazuo Korehisa
和郎 是久
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.)
Sumitomo Heavy Industries Ltd
Original Assignee
Sumitomo Heavy Industries 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 Sumitomo Heavy Industries Ltd filed Critical Sumitomo Heavy Industries Ltd
Priority to JP03524698A priority Critical patent/JP3372855B2/en
Publication of JPH11231920A publication Critical patent/JPH11231920A/en
Application granted granted Critical
Publication of JP3372855B2 publication Critical patent/JP3372855B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Numerical Control (AREA)

Abstract

PROBLEM TO BE SOLVED: To suppress the total volume of data to be processed to small volume, to reduce the number of steps and to shorten processing time at the time of defining a cutting position for efficiently cutting out plural components from a long material. SOLUTION: A component shape data generation part 112 generates component shape data as a set of coordinate values on a local coordinate system indicating the positions of nodes when the plane shape of each component is shown by a polygonal line. A steel shape data generation part 113 generates steel shape data as a set of coordinate values on a local coordinate system indicating the positions of nodes when the plane shape of steel is shown by a polygonal line. A temporary arrangement part 114 temporarily arranges a component shape shown by the component shape data on the steel shape shown by the steel shape data. A deviation calculation part 115 calculates a deviation between two component shapes having the same (y) coordinate values out of respective nodes of the component shapes temporarily arranged on the steel shape. A moving processing part 116 moves one component shape by the same distance as the smallest deviation in the reverse direction.

Description

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

【０００１】[0001]

【産業上の利用分野】本発明は、一個の長尺材料から複
数個の部品を効率良く切り出すための切り出し位置を定
める装置に関する。本発明は、更に具体的には、このよ
うな切り出し位置を提示すべく、材料の平面形状を示す
材料型上に部品の平面形状を示す部品型を配置すること
が可能な部品配置装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus for determining a cutting position for efficiently cutting a plurality of components from one long material. More specifically, the present invention relates to a component arranging apparatus capable of arranging a component mold indicating a planar shape of a component on a material mold indicating a planar shape of a material so as to present such cutout positions.

【０００２】[0002]

【従来の技術】従来より、鉄鋼材，板，紙，布のような
長尺な材料から様々な平面形状の部品をできるだけ多く
切り出すために、最も経済的且つ効率的な切出し位置の
決定方法が、種々提案されている。例えば、特公平７−
４３７３５号では、型片の形状を数値化して計算機上で
画像処理を行い、自動的に最適な切出し位置を決定する
方法が、開示されている。2. Description of the Related Art Conventionally, the most economical and efficient method of determining a cutting position is to cut as many parts of various flat shapes as possible from a long material such as steel, board, paper, or cloth. Various proposals have been made. For example,
No. 43735 discloses a method of digitizing the shape of a mold piece, performing image processing on a computer, and automatically determining an optimal cutout position.

【０００３】[0003]

【発明が解決しようとする課題】しかしながら、上述し
た特公平７−４３７３５号によって開示された方法によ
ると、型片の形状はスキャナーを用いて数値化されるの
で、形状を数値化することによって得られる情報は、ビ
ットマップデータ等のイメージデータとなる。そのた
め、一枚の型片の形状を示す処理対象データの総量が莫
大となるので、処理を完了させるために、多くの処理ス
テップ数及び処理時間を要してしまう。しかも、上述し
た特公平７−４３７３５号によって開示された方法によ
ると、型片の位置を決定するための処理行程は、画面上
で型片の映像を移動しつつ最適な位置を決定するという
ものである。そのため、移動−判定のループ処理を繰り
返し実行して試行錯誤を繰り返さねばならないために、
処理を完了するために要する処理ステップ数及び処理時
間が、更に莫大なものとなってしまう。However, according to the method disclosed in Japanese Patent Publication No. Hei 7-43735, the shape of the mold piece is quantified by using a scanner, so that the shape can be obtained by quantifying the shape. The information to be obtained is image data such as bitmap data. For this reason, the total amount of data to be processed indicating the shape of one mold piece is enormous, so that a large number of processing steps and processing time are required to complete the processing. In addition, according to the method disclosed in Japanese Patent Publication No. Hei 7-43735, the process for determining the position of the mold piece is to determine the optimum position while moving the image of the mold piece on the screen. It is. Therefore, in order to repeatedly execute the movement-determination loop process and repeat the trial and error,
The number of processing steps and the processing time required to complete the processing are further increased.

【０００４】本発明は、以上の問題点に鑑みてなされた
ものであり、一個の長尺材料から複数個の部品を効率良
く切り出すための切出し位置を定めるに際して、処理対
象データ総量を小さく抑えることができ、しかも、処理
工程を工夫することによって、処理ステップ数を減らす
とともに処理時間を短くすることができる部品配置装置
を提供することを、課題とする。SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and it is an object of the present invention to reduce the total amount of data to be processed when determining a cutting position for efficiently cutting a plurality of parts from one long material. It is another object of the present invention to provide a component placement apparatus capable of reducing the number of processing steps and shortening the processing time by devising the processing steps.

【０００５】[0005]

【課題を解決するための手段】本発明は、上記課題を解
決するために、以下の構成を採用した。即ち、請求項１
記載の発明は、同一の長尺な材料からの複数の部品の切
出し位置を定めるために、前記各部品の平面形状を示す
部品型を前記材料の平面形状を示す材料型上に配置する
部品配置装置において、前記部品の平面形状における各
節点の相対位置を示すローカル座標値の集合として前記
部品型を定義した部品型データを保持する部品型データ
保持手段と、前記材料型の長手方向に平行な第１軸とこ
れに直交する第２軸とからなる直交座標系において前記
材料型を定義した材料型データを保持する材料型データ
保持手段と、前記材料型データに対応する材料型上に一
個の部品型データに対応する部品型を配置してその位置
を確定させる配置手段と、前記材料型上に他の部品型デ
ータに対応する部品型を位置確定済みの部品型に対して
前記第１軸に沿って並べて仮配置する仮配置手段と、前
記位置確定済みの部品型及びこれに並べて仮配置された
部品型の相対向する側に存する各節点のうち前記第２軸
方向の座標値を同じくするもの同士のズレ量を算出する
ズレ量算出手段と、前記ズレ量算出手段によって算出さ
れた前記節点同士のズレ量のうち最も小さいものを最小
ズレ量として特定する特定手段と、前記最小ズレ量と同
距離且つ逆向きに前記仮配置された部品型を前記第１軸
に沿って移動させる移動手段と、前記移動手段によって
移動された部品型の位置を確定する確定手段とを、備え
ることを特徴とする。The present invention has the following features to attain the object mentioned above. That is, claim 1
According to the invention described above, in order to determine the cutout positions of a plurality of components from the same long material, a component arrangement in which a component shape indicating the planar shape of each component is arranged on a material type indicating the planar shape of the material In the apparatus, a component type data holding unit that holds component type data defining the component type as a set of local coordinate values indicating a relative position of each node in a planar shape of the component, and a component parallel to a longitudinal direction of the material type. A material type data holding means for holding material type data defining the material type in an orthogonal coordinate system including a first axis and a second axis orthogonal to the first axis, and one material type data on the material type corresponding to the material type data; Arranging means for arranging a part type corresponding to the part type data and determining its position; and a first axis for the part type whose part type corresponding to the other part type data has been determined on the material type. Along Temporary placement means for arranging and tentatively arranging, and those having the same coordinate value in the second axis direction among the component types whose position has been determined and the nodes on the opposite sides of the component types tentatively arranged and arranged therewith Deviation amount calculating means for calculating the deviation amount of, the specifying means for specifying the smallest one of the deviation amounts between the nodes calculated by the deviation amount calculating means as the minimum deviation amount, and the same distance as the minimum deviation amount And moving means for moving the tentatively arranged component mold in the opposite direction along the first axis, and determining means for determining the position of the component mold moved by the moving means. .

【０００６】このように構成されると、部品型データ
は、その平面形状の外縁に対応した折れ線の節点（屈曲
点）位置を示す座標値の集合として、部品型を定義した
ものとなる。このように、本発明によれば、処理対象の
データ総量が少なくて済む。また、材料型上に部品型を
最初に配置する時には、配置手段が部品型を配置して、
直ちにその配置位置を確定する。次に、材料型上に２個
目の部品型を配置する時には、配置手段によって配置位
置が確定された部品型に対して並ぶ様に、２個目の部品
型を仮配置手段が仮配置する。その仮配置を行った後
で、両部品型をなす各節点のうち第２軸方向の座標値を
同じくするもの同士のズレ量をズレ量算出手段が算出す
る。そして、算出したズレ量のうち最も少ないものを特
定手段が最小ズレ量として特定し、特定した最小ズレ量
と同距離且つ逆向きに、移動手段が２個目の部品型を移
動させる。同様に、材料型上に３個目以降の部品型を配
置する時には、位置確定済みの部品型に対して並ぶ様に
配置対象部品型を仮配置手段が仮配置した後に、両部品
型相互の節点同士のズレ量のうち最も小さいものを特定
手段が特定し、特定された最小ズレ量と同距離且つ逆向
きに、移動手段が配置対象部品型を移動させる。このよ
うに、本発明によれば、移動・チェックのの繰り返しに
よる試行錯誤をする必要がなく、部品型を直ちに移動さ
せることができる。従って、本発明によれば、一個の長
尺材料から複数個の部品を効率良く切り出すための切出
し位置を定めるに際して、処理ステップ数を減らすとと
もに処理時間を短くすることができる。With such a configuration, the component type data defines the component type as a set of coordinate values indicating the positions of the nodes (bending points) of the polygonal line corresponding to the outer edges of the planar shape. As described above, according to the present invention, the total amount of data to be processed can be reduced. Also, when the component mold is first arranged on the material mold, the arrangement means arranges the component mold,
Immediately determine its location. Next, when arranging the second part mold on the material mold, the tentative arrangement means temporarily arranges the second part mold so as to line up with the part mold whose arrangement position is determined by the arrangement means. . After the provisional arrangement, the shift amount calculating means calculates a shift amount between nodes having the same coordinate value in the second axis direction among the nodes forming the both component types. Then, the specifying unit specifies the smallest deviation amount among the calculated deviation amounts as the minimum deviation amount, and the moving unit moves the second component type in the same distance and in the opposite direction as the specified minimum deviation amount. Similarly, when arranging the third and subsequent part molds on the material mold, the provisional arrangement means tentatively arranges the arrangement target part molds so as to be aligned with the position-determined part molds. The specifying unit specifies the smallest deviation amount between the nodes, and the moving unit moves the placement target component type in the same distance and in the opposite direction as the specified minimum deviation amount. As described above, according to the present invention, it is not necessary to perform trial and error by repeatedly performing movement and checking, and the component mold can be moved immediately. Therefore, according to the present invention, it is possible to reduce the number of processing steps and the processing time when determining a cutting position for efficiently cutting a plurality of components from one long material.

【０００７】請求項２記載の発明は、請求項１の仮配置
手段が、前記材料型上に配置した前記他の部品型を、前
記第１軸又は／及び第２軸に方向に順次反転させ、ズレ
算出手段が、前記仮配置手段が同一の部品型を反転させ
る毎に、前記各節点同士のズレ量を算出し、特定手段
が、前記前記仮配置手段が同一の部品型を反転させる都
度前記ズレ算出手段が算出した前記各節点同士のズレ量
のうち最も小さいものを最小ズレ量として特定し、移動
手段が、同一の部品型に関して前記特定手段が特定した
最小ズレ量のうち最も大きいものを選択する選択手段を
有するとともに、この選択手段によって選択された最小
ズレ量が前記特定手段によって特定されたときの状態に
ある前記部品型を前記選択手段によって選択された最小
ズレ量と同距離且つ逆向きに移動させることで、特定し
たものである。According to a second aspect of the present invention, the provisional arranging means of the first aspect sequentially reverses the other component molds arranged on the material mold in the direction of the first axis and / or the second axis. The displacement calculating means calculates the amount of displacement between the nodes each time the tentative placement means reverses the same component type, and the identifying means calculates the displacement amount each time the tentative placement means reverses the same component type. The smallest one of the displacement amounts of the nodes calculated by the displacement calculating means is specified as the minimum displacement amount, and the moving means is the largest one of the minimum displacement amounts specified by the specifying means for the same component type. And selecting the part type in the state when the minimum deviation amount selected by the selection unit is specified by the specifying unit, at the same distance as the minimum deviation amount selected by the selection unit, and By moving in the direction, in which it specified.

【０００８】請求項３記載の発明は、請求項１又は２の
ズレ量算出手段が、第２軸方向における或る座標値を有
する節点が前記位置確定済みの部品型とこれに並べて仮
配置された部品型のうちの一方のみにある場合には、他
方の部品型上に前記第２軸方向における座標値を有する
節点を設定した後に、前記各節点同士のズレ量を算出す
ることで、特定したものである。According to a third aspect of the present invention, the deviation amount calculating means according to the first or second aspect of the present invention is arranged such that a node having a certain coordinate value in the second axis direction is tentatively arranged side by side with the part type whose position has been determined. If there is only one of the component types, a node having a coordinate value in the second axis direction is set on the other component type, and then the amount of displacement between the nodes is calculated. It was done.

【０００９】請求項４記載の発明は、請求項１におい
て、前記材料及び前記部品がアングル材からなる場合に
は、前記部品型データが前記部品を展開した状態におけ
る平面形状を示す部品型を定義し、前記材料型データが
前記材料を展開した状態における平面形状を示す材料型
を定義し、前記配置手段及び前記仮配置手段が、前記部
品及び前記材料における稜線を合致させた状態で前記材
料型上に前記部品型を配置することで、特定したもので
ある。According to a fourth aspect of the present invention, in the first aspect, when the material and the part are made of an angle material, the part type data defines a part type indicating a planar shape in a state where the part is developed. The material type data defines a material type indicating a planar shape in a state where the material is developed, and the arranging means and the tentative arranging means match the ridge line of the part and the material with the material type. It is specified by arranging the component mold on the upper part.

【００１０】請求項５記載の発明は、請求項３におい
て、前記材料及び前記部品がアングル材からなる場合に
は、前記部品型データが前記部品を展開した状態におけ
る平面形状を示す部品型を定義し、前記材料型データが
前記材料を展開した状態における平面形状を示す材料型
を定義し、前記配置手段が前記部品及び前記材料におけ
る稜線を合致させた状態で、前記材料型上に前記部品型
を配置するとともに、前記仮配置手段が、前記部品及び
前記材料における稜線を合致させた状態で前記材料型上
に前記部品型を配置し、前記移動手段によって移動され
るまで前記部品型の状態を反転させることなくそのまま
維持することで、特定したものである。According to a fifth aspect of the present invention, in the third aspect, when the material and the part are made of an angle material, the part type data defines a part type indicating a planar shape in a state where the part is developed. The material type data defines a material type indicating a planar shape in a state where the material is developed, and the component type is placed on the material type in a state where the arranging means matches the ridge line in the part and the material. And arranging the part mold on the material mold in a state where the ridge lines in the part and the material are matched, and changing the state of the part mold until it is moved by the moving means. It is specified by maintaining it without reversing it.

【００１１】請求項６記載の発明は、請求項１におい
て、前記材料の種類を特定する情報に基づいて前記材料
型データを生成する材料型データ生成手段を更に備える
ことで、特定したものである。According to a sixth aspect of the present invention, in the first aspect, material type data generating means for generating the material type data based on information for specifying the type of the material is further specified. .

【００１２】請求項７記載の発明は、請求項１におい
て、前記部品の形状を特定する情報に基づいて前記部品
型データを生成する部品型データ生成手段を更に備える
ことで、特定したものである。According to a seventh aspect of the present invention, in the first aspect, a component type data generating means for generating the component type data based on information for specifying the shape of the component is specified, so that the component type data is specified. .

【００１３】請求項８記載の発明は、同一の長尺な材料
からの複数の板状部品の切出し位置を定めるために、前
記各部品の平面形状を示す部品型を前記材料の平面形状
を示す材料型上に配置する部品配置方法において、前記
部品の平面形状における各節点の相対位置を示すローカ
ル座標値の集合として前記部品型を定義し、前記材料型
の長手方向に平行な第１軸とこれに直交する第２軸とか
らなる直交座標系において前記材料型を定義し、前記材
料型上に一個の部品型を配置してその位置を確定させ、
前記材料型上に他の部品型を位置確定済みの部品型に対
して前記第１軸に沿って並べて仮配置し、前記位置確定
済みの部品型及びこれに並べて仮配置された部品型の相
対向する側に存する各節点のうち前記第２軸方向の座標
値を同じくするもの同士のズレ量を算出し、算出された
ズレ量のうち最も小さいものを最小ズレ量として特定
し、前記最小ズレ量と同距離且つ逆向きに前記仮配置さ
れた部品型を前記第１軸に沿って移動させ、移動後にお
ける部品型の位置を確定することで、特定したものであ
る。According to an eighth aspect of the present invention, in order to determine a cutout position of a plurality of plate-like parts from the same long material, a part type indicating a plane shape of each of the parts is indicated by a plane shape of the material. In the component arranging method for arranging on a material type, the component type is defined as a set of local coordinate values indicating a relative position of each node in a planar shape of the component, and a first axis parallel to a longitudinal direction of the material type. Defining the material type in a rectangular coordinate system consisting of a second axis orthogonal to this, arranging one part type on the material type and determining its position,
On the material mold, another part mold is arranged and provisionally arranged along the first axis with respect to the part mold whose position has been determined, and the relative position of the part mold whose position has been confirmed and the part mold temporarily arranged and arranged therewith A deviation amount between nodes having the same coordinate value in the second axis direction among the nodes existing on the opposite side is calculated, and the smallest one of the calculated deviation amounts is specified as a minimum deviation amount, and the minimum deviation amount is determined. This is specified by moving the tentatively arranged component mold along the first axis at the same distance as the amount and in the opposite direction, and determining the position of the component mold after the movement.

【００１４】請求項９記載の発明は、請求項８におい
て、前記材料型上に配置した前記他の部品型を、前記第
１軸又は／及び第２軸の方向に順次反転させ、前記他の
部品型を反転させる毎に、前記各節点同士のズレ量を算
出するとともに、算出されたズレ量のうち最も小さいも
のを最小ズレ量として特定し、同一の部品型に関して特
定された最小ズレ量のうち最も大きいものを選択し、選
択された最小ズレ量が特定されたときの状態にある前記
部品型をこの最小ズレ量と同距離且つ逆向きに移動させ
ることで、特定したものである。According to a ninth aspect of the present invention, in the ninth aspect, the other component mold arranged on the material mold is sequentially inverted in the direction of the first axis and / or the second axis, and Each time the component type is reversed, the amount of deviation between the nodes is calculated, the smallest one of the calculated deviation amounts is specified as the minimum deviation amount, and the minimum deviation amount specified for the same component type is calculated. Among them, the largest one is selected, and the part type in the state at the time when the selected minimum deviation amount is specified is moved by the same distance and in the opposite direction as the minimum deviation amount, thereby specifying the part type.

【００１５】請求項１０記載の発明は、コンピュータに
対して、部品の平面形状を示す各節点の相対位置を示す
ローカル座標値の集合として部品型を定義させ、長尺な
材料の長手方向に平行な第１軸とこれに直交する第２軸
とからなる直交座標系において前記材料の平面形状を材
料型として定義させ、前記材料型上に一個の部品型を配
置してその位置を確定させ、前記材料型上に他の部品型
を位置確定済みの部品型に対して前記第１軸に沿って並
べて仮配置させ、前記位置確定済みの部品型及びこれに
並べて仮配置された部品型の相対向する側に存する各節
点のうち前記第２軸方向の座標値を同じくするもの同士
のズレ量を算出させ、算出された前記節点同士のズレ量
のうち最も小さいものを最小ズレ量として特定させ、こ
の最小ズレ量と同距離且つ逆向きに前記仮配置された部
品型を前記第１軸に沿って移動させ、移動後における部
品型の位置を確定させるプログラムを格納したコンピュ
ータ可読媒体であることを、特徴としている。According to a tenth aspect of the present invention, the computer defines the component type as a set of local coordinate values indicating the relative positions of the nodes indicating the planar shape of the component, and is parallel to the longitudinal direction of the long material. In a rectangular coordinate system consisting of a first axis and a second axis perpendicular to the first axis, the planar shape of the material is defined as a material type, and one component type is arranged on the material type to determine its position, On the material mold, another part mold is arranged and provisionally arranged along the first axis with respect to the position-determined part mold, and the relative position of the position-determined part mold and the part mold temporarily arranged and arranged therewith is determined. A deviation amount between nodes having the same coordinate value in the second axis direction among the nodes existing on the opposite side is calculated, and the smallest one of the calculated deviation amounts between the nodes is specified as a minimum deviation amount. Is the same as the minimum Away and the reversed provisionally arranged-piece is moved along the first axis, that is a computer-readable medium storing a program for determining the position of the component type after moving is characterized.

【００１６】[0016]

【発明の実施の形態】以下、図面に基づいて、本発明の
実施の形態を説明する。Embodiments of the present invention will be described below with reference to the drawings.

【００１７】[0017]

【実施形態１】以下に説明する本発明の第１の実施の形
態は、本発明による部品配置装置を、船舶製造システム
の中に組み込んだ例を示すものである。 （船舶製造システムの概略構成）図１は、この船舶製造
システムの一部を概略的に示すブロック図である。この
図１に示されるように、この船舶製造システムは、イー
サネット等のＬＡＮ（ローカルエリアネットワーク）８
を介して相互に通信可能に接続された鋼材発注システム
４，鋼材データベース５，部品生成システム６，部品デ
ータベース７，ネスティングシステム１，ネスティング
結果データベース２，及びネットワークプリンタ３を、
備えている。Embodiment 1 A first embodiment of the present invention described below shows an example in which a component placement device according to the present invention is incorporated in a ship manufacturing system. (Schematic Configuration of Ship Production System) FIG. 1 is a block diagram schematically showing a part of the ship production system. As shown in FIG. 1, this ship manufacturing system uses a LAN (Local Area Network) 8 such as Ethernet.
Steel ordering system 4, steel material database 5, parts generation system 6, parts database 7, nesting system 1, nesting result database 2, and network printer 3
Have.

【００１８】鋼材データベース５は、長尺材料である鋼
材（購入したまま未使用の鋼材，一部が既に切り取って
使用された残余鋼材）の在庫情報を管理するデータベー
スである。なお、鋼材データベース５内において、各鋼
材は、型番号及びサイズを示す鋼材データによって表さ
れている。The steel material database 5 is a database for managing stock information of long-length steel materials (purchased unused steel materials, residual steel materials partially cut and used). In the steel material database 5, each steel material is represented by steel material data indicating a model number and a size.

【００１９】鋼材発注システム４は、鋼材データベース
５によって管理されている鋼材在庫情報を常時監視し
て、鋼材購入計画を立案するとともに、必要な鋼材を発
注して鋼材データベース５を更新するコンピュータシス
テムである。The steel material ordering system 4 is a computer system that constantly monitors the steel material stock information managed by the steel material database 5 to make a steel material purchase plan, and also orders necessary steel materials and updates the steel material database 5. is there.

【００２０】部品生成システム６は、図示せぬ船舶設計
システムと連動することによって、船舶製造に用いられ
る個々の部品を設計するとともに、生成された部品設計
データを部品データベース７に書き込むコンピュータシ
ステムである。なお、この部品設計データは、部品の材
質，立体形状，等を指定する情報から構成されている。
この部品設計データによって示される部品の立体形状
は、図１１（ａ）に示すような平板状のフラット部品
ｆ，図１１（ｂ）に示すような断面Ｌ字型のアングル部
品ａ，及び、複数毎のフラット部材を溶接してなるビル
トアップ部品（図示せず）に、大きく分類される。ま
た、部品生成システム６は、ビルトアップ部品について
は、このビルトアップ部品を構成する各フラット部品毎
に分離した状態で、夫々のフラット部品の部品設計デー
タを生成して、それら部品設計データを部品データベー
ス７に書き込む。The parts generation system 6 is a computer system that works with a ship design system (not shown) to design individual parts used in ship manufacture and writes the generated parts design data to the parts database 7. . The component design data is composed of information designating the material, the three-dimensional shape, etc. of the component.
The three-dimensional shape of the component indicated by the component design data includes a flat flat component f as shown in FIG. 11A, an angle component a having an L-shaped cross section as shown in FIG. It is broadly classified into a built-up part (not shown) formed by welding each flat member. In addition, the component generation system 6 generates component design data of each flat component in a state where each of the flat components constituting the built-up component is separated from each other, and generates the component design data. Write to database 7.

【００２１】部品データベース７は、部品生成システム
５によって書き込まれた部品の設計データを、多数保持
するリレーショナルデータベースである。ネスティング
システム１は、板状部品配置装置の中核をなすコンピュ
ータシステムである。具体的には、ネスティングシステ
ム１は、部品データベース６に格納されている全ての部
品設計データをその材質，立体形状の種類，厚さ，幅，
等によって分類する。さらに、ネスティングシステム１
は、分類された各部品設計データ群毎に、その部品設計
データ群をなす個々の部品設計データによって示される
部品の平面形状をローカル座標（部品型データ）にて定
義するとともに、それらの部品設計データによって示さ
れる部品を切り出すのに適した鋼材を鋼材データベース
５内の鋼材在庫情報に基づいて特定して、その平面形状
をローカル座標（鋼材型データ，即ち材料型データ）に
て定義する。そして、ネスティングシステム１は、鋼材
の残長が最も長くなるような状態で、鋼材型データに基
づく鋼材型上に、各部品型データに基づく部品型を配置
する。ネスティングシステム１は、このようにして部品
型データを組み込んだ鋼材型データを、ネスティング結
果データベース２に書き込む。The component database 7 is a relational database that holds a large number of component design data written by the component generation system 5. The nesting system 1 is a computer system that forms the core of the plate-shaped component placement device. More specifically, the nesting system 1 converts all the component design data stored in the component database 6 into its material, type of three-dimensional shape, thickness, width,
Classify by etc. Furthermore, nesting system 1
Defines, in local coordinates (component type data), the planar shape of a component indicated by the individual component design data forming the component design data group for each classified component design data group, and A steel material suitable for cutting out the component indicated by the data is specified based on the steel stock information in the steel material database 5, and its plane shape is defined by local coordinates (steel material type data, that is, material type data). Then, the nesting system 1 arranges the component types based on the respective component type data on the steel type based on the steel type data in a state where the remaining length of the steel material is the longest. The nesting system 1 writes the steel type data incorporating the component type data in the nesting result database 2 in this manner.

【００２２】ネスティング結果データベース２は、ネス
ティングシステム１によって書き込まれた（部品型デー
タを配置済みの）鋼材型データを保持するリレーショナ
ルデータベースである。The nesting result database 2 is a relational database that holds steel material type data written by the nesting system 1 (on which component type data has been arranged).

【００２３】ネットワークプリンタ３は、ネスティング
結果データベース２に格納されている鋼材型データに基
づいて、部品型が配置された鋼材型を印刷する。 （ネスティングシステム）次に、上述したネスティング
システム１の更に詳細な構成説明を行う。図２は、この
ネスティングシステム１の回路構成を示すブロック図で
ある。この図２に示すように、ネスティングシステム１
は、互いにバスＢによって接続されたＬＡＮインタフェ
ース１０，ＣＰＵ１１，ＲＡＭ１２，ディスクドライバ
１３，キーボード１４，マウス１５，バスコントローラ
１６，及びＶＲＡＭ１７と、このＶＲＡＭ１７に接続さ
れたディスプレイ１８とから、構成されている。The network printer 3 prints a steel material type on which component types are arranged, based on the steel material type data stored in the nesting result database 2. (Nesting System) Next, a more detailed configuration of the nesting system 1 will be described. FIG. 2 is a block diagram showing a circuit configuration of the nesting system 1. As shown in FIG. 2, the nesting system 1
Is composed of a LAN interface 10, a CPU 11, a RAM 12, a disk driver 13, a keyboard 14, a mouse 15, a bus controller 16, a VRAM 17, and a display 18 connected to the VRAM 17. .

【００２４】これらのうち、バスコントローラ１６は、
バスＢの状態を管理する装置である。ＬＡＮインタフェ
ース１０は、ＣＰＵ１１からＬＡＮ８内の他システム宛
に送出されたデータ（鋼材データベース５や部品データ
ベース７へのデータ送信依頼，ネスティング結果データ
ベース２へのデータ書き込み依頼）を、ＬＡＮ８内で流
通させるのに適したパケット形式に編集・分割した上で
これら各システムに向けて送信するとともに、ＬＡＮ８
を介して他システムから受信したパケット形式のデータ
を、ＣＰＵ１１にて処理可能な形式に編集・結合した上
でＣＰＵ１１に通知する装置である。Of these, the bus controller 16
The device manages the state of the bus B. The LAN interface 10 distributes data transmitted from the CPU 11 to other systems in the LAN 8 (a request to transmit data to the steel material database 5 and the parts database 7 and a request to write data to the nesting result database 2) within the LAN 8. After editing and dividing the packet into a packet format suitable for transmission to each of these systems,
This is a device that edits and combines data in packet format received from another system via the CPU 11 into a format that can be processed by the CPU 11, and then notifies the CPU 11 of the edited data.

【００２５】キーボード１４は、ＣＰＵ１１に対する各
種コマンドを入力するためにオペレータによって操作さ
れる装置である。マウス１５は、ディスプレイ１８上に
表示されたカーソルを移動させるための移動情報を入力
するためにオペレータによって動かされるとともに、デ
ィスプレイ１８の画面内におけるカーソル位置に表示さ
れた情報（命令文，ボタン，アイコン等）に対応するコ
マンドを入力するためのクリックボタンが備えられたポ
インティングデバイスである。The keyboard 14 is a device operated by an operator to input various commands to the CPU 11. The mouse 15 is moved by the operator to input movement information for moving the cursor displayed on the display 18, and information (commands, buttons, icons, etc.) displayed at the cursor position on the screen of the display 18 is displayed. Etc.) is provided with a click button for inputting a command corresponding to the pointing device.

【００２６】ディスプレイ１８は、ＣＰＵ１１から指示
された各種の情報を表示するための表示装置である。Ｖ
ＲＡＭ１７は、ディスプレイ１８によって表示されるべ
き情報が書き込まれる画像メモリである。The display 18 is a display device for displaying various information specified by the CPU 11. V
The RAM 17 is an image memory in which information to be displayed on the display 18 is written.

【００２７】ディスクドライバ１３は、ＣＰＵ１１から
の指示に基づき、コンピュータ可読媒体であるフロッピ
ーディスクＦＤにアクセスして、このフロッピーディス
クＦＤに格納されているネスティングプログラムを読み
出す装置である。The disk driver 13 is a device that accesses a floppy disk FD, which is a computer-readable medium, based on an instruction from the CPU 11, and reads out a nesting program stored in the floppy disk FD.

【００２８】ＲＡＭ１２は、ＣＰＵ１１の作業領域が展
開される主記憶装置であり、フロッピーディスクＦＤか
ら読み出されたネスティングプログラムが、ＣＰＵ１１
による処理に備えてページングされる。なお、このＲＡ
Ｍ１２内には、ＣＰＵ１１がネスティングプログラムを
実行することにより、部品型データ保持部１２１，材料
型データ保持部１２２，及び、画面データ保持部１２３
が、形成される。The RAM 12 is a main storage device in which a work area of the CPU 11 is expanded, and a nesting program read from the floppy disk FD stores the nesting program.
Paged in preparation for processing by. Note that this RA
In the M12, when the CPU 11 executes the nesting program, the component type data holding unit 121, the material type data holding unit 122, and the screen data holding unit 123
Is formed.

【００２９】コンピュータであるＣＰＵ１１は、ネステ
ィングシステム１全体の制御を行う中央処理装置であ
り、プロッピーディスクＦＤから読み出したネスティン
グプログラムを実行することによって、鋼材データベー
ス５から読み出した鋼材データ及び部品データベース７
から読み出した部品設計データに基づいて、鋼材を最有
効利用し得る部品の切り出し位置を決定する。なお、こ
のネスティングプログラム１１を読み込んだＣＰＵ１１
は、図２に示すように、表示処理部１１１，部品型デー
タ生成部１１２，鋼材型データ生成部１１３，仮配置部
１１４，ズレ量算出部１１５，移動処理部１１６，確定
処理部１１７，及び保存処理部１１８の機能を、生じ
る。The CPU 11, which is a computer, is a central processing unit for controlling the entire nesting system 1. By executing the nesting program read from the proppy disk FD, the steel data and the component database 7 read from the steel database 5 are executed.
Based on the component design data read from the above, a cutout position of a component that can make the most efficient use of steel is determined. The CPU 11 that has read the nesting program 11
As shown in FIG. 2, the display processing unit 111, the part type data generation unit 112, the steel material type data generation unit 113, the temporary arrangement unit 114, the shift amount calculation unit 115, the movement processing unit 116, the determination processing unit 117, and The function of the storage processing unit 118 is generated.

【００３０】部品型データ生成部１１２は、ＲＡＭ１２
内に「部品型データ保持手段」としての部品型データ保
持部１２１を形成するとともに、部品データベース７か
ら読み出した部品設計データに基づいて部品型データを
生成してこの部品型データ保持部１２１に格納する。こ
の部品型データは、部品の平面形状をローカル座標系に
おいて表す折れ線（部品型）の各節点（屈曲点）の座標
値からなる平面型データである。具体例を示すと、図１
２（ａ）の平面形状を表す部品型データは、“［x1,y
1］−［x2,y2］−［x3,y3］−［x4,y4］−［x5,y5］−
［x1,y1］”と定義される。また、図１２（ｂ）の平面
形状を表す部品型は、“［x1,y1］−［x2,y2］−［x3,y
3］−［x4,y4］−［x5,y5］−［x6,y6］−［x7,y7］−
［x8,y8］−［x1,y1］”と定義される。なお、図１３
（ａ）に示すようにアングル部品を表す部品型データ
は、同図（ｂ）に示すように、この部品を平面状に展開
したときにおける平面形状を示すもの（［x1,y1］−［x
2,y2］−［x3,y3］−［x4,y4］−［x5,y5］−［x6,y6］
−［x7,y7］−［x1,y1］，［x3,y3］−［x6,y6］）とし
て定義されている。また、これらの部品型データには、
部品の厚さ及び材質を示す情報が付加される。The part type data generation unit 112
A component type data holding unit 121 as a “component type data holding unit” is formed therein, and component type data is generated based on component design data read from the component database 7 and stored in the component type data holding unit 121. I do. The part type data is plane type data including coordinate values of each node (bending point) of a polygonal line (part type) representing the plane shape of the part in the local coordinate system. A specific example is shown in FIG.
The component type data representing the planar shape of 2 (a) is “[x1, y
1]-[x2, y2]-[x3, y3]-[x4, y4]-[x5, y5]-
[X1, y1]. The component type representing the planar shape of FIG. 12B is “[x1, y1] − [x2, y2] − [x3, y”.
3]-[x4, y4]-[x5, y5]-[x6, y6]-[x7, y7]-
[X8, y8]-[x1, y1] ". Note that FIG.
As shown in FIG. 3B, the part type data representing the angle part as shown in FIG. 3A shows the plane shape when this part is developed into a plane ([x1, y1]-[x
2, y2]-[x3, y3]-[x4, y4]-[x5, y5]-[x6, y6]
− [X7, y7] − [x1, y1], [x3, y3] − [x6, y6]). Also, these part type data include
Information indicating the thickness and material of the part is added.

【００３１】鋼材型データ生成部１１３は、ＲＡＭ１２
内に「材料型データ保持手段」としての鋼材型データ保
持部１２２を形成するとともに、鋼材データベース５か
ら読み出した鋼材データに基づいて鋼材型データを生成
してこの鋼材型データ保持部１２２に格納する。この鋼
材型データは、鋼材の平面形状をローカル座標系（鋼材
の長手方向に沿ったｘ軸［第１軸］と幅方向に沿ったｙ
軸［第２軸］とからなる直交座標系）において表す折れ
線（鋼材型，即ち材料型）の各節点（矩形材料の場合は
４点）の座標値からなる平面形状データである。なお、
アングル材の平面型データは、この鋼材を平面状に展開
したときにおける平面形状を示すものとして定義されて
いる。また、これらの鋼材型データには、鋼材の厚さ材
質を示す情報が付加される。The steel material type data generating unit 113
A steel material type data holding unit 122 as “material type data holding means” is formed therein, and steel material type data is generated based on the steel material data read from the steel material database 5 and stored in the steel material type data holding unit 122. . This steel material type data is obtained by converting the planar shape of the steel material into a local coordinate system (x-axis [first axis] along the longitudinal direction of the steel material and y-axis along the width direction).
This is plane shape data including coordinate values of each node (four points in the case of a rectangular material) of a polygonal line (steel material type, that is, material type) represented in an orthogonal coordinate system including an axis [second axis]. In addition,
The plane type data of the angle material is defined as indicating a plane shape when the steel material is developed into a plane. Further, information indicating the thickness and the material of the steel material is added to the steel material type data.

【００３２】表示処理部１１１は、ＲＡＭ１２内に画面
データ保持部１２３を形成するとともに、鋼材の種類
（鋼材の材質，フラットバーかアングル材かの断面形
状，厚さ及び幅の組み合わせに依り、区別される）毎
に、図３に示す部品配置作業画面Ｓを表示させる画面デ
ータを生成して、画面データ保持部１２３に格納する。
そして、画面データ保持部１２３に格納された何れか一
つの画面データを選択するとともに、選択された画面デ
ータに基づいた部品配置作業画面Ｓをディスプレイ１８
上に表示する。The display processing unit 111 forms a screen data holding unit 123 in the RAM 12 and distinguishes the type of steel (material of steel, sectional shape of flat bar or angle material, combination of thickness and width, and discrimination. Every time), screen data for displaying the component placement work screen S shown in FIG. 3 is generated and stored in the screen data holding unit 123.
Then, any one of the screen data stored in the screen data holding unit 123 is selected, and the component placement work screen S based on the selected screen data is displayed on the display 18.
Display above.

【００３３】各画面データに基づく部品配置作業画面Ｓ
は、図３に示すように、上下二つのダイアログボックス
Ｄ１，Ｄ２及び「材種選択ボタン」Ｂを備えている。こ
のうち、上側の鋼材ダイアログボックスＤ１は、鋼材型
データ保持部１２２内の鋼材型データによって表される
鋼材型のうち、その画面データに対応した種類のものを
全て表示するための領域である。この鋼材ダイアログボ
ックスＤ１内では、各鋼材型は互いに同一縮尺で表示さ
れる。また、この鋼材ダイアログボックスＤ１は、マウ
ス１５の操作（カーソルを移動させてクリックボタンを
押下すること）により上下・左右にスクロールするの
で、あらゆる長さの鋼材型を、何個でも表示できる。Parts placement work screen S based on each screen data
Has two dialog boxes D1 and D2 and a "material type selection button" B as shown in FIG. Among them, the upper steel material dialog box D1 is an area for displaying all the steel material types represented by the steel material type data in the steel material type data holding unit 122 corresponding to the screen data. In this steel material dialog box D1, each steel material type is displayed on the same scale. The steel material dialog box D1 can be scrolled up and down and left and right by operating the mouse 15 (by moving the cursor and pressing the click button), so that any number of steel materials of any length can be displayed.

【００３４】また、下側の部品ダイアログボックスＤ２
は、部品型データ保持部１２１内の部品型データによっ
て表される部品型のうち、鋼材ダイアログボックスＤ１
に鋼材型が表示されている鋼材種類に対応したもの（即
ち、鋼材と同一材料，同一断面形状，同一幅の部品に対
応した部品型）全てを表示するための領域である。この
部品ダイアログボックスＤ２内では、各部品型は、鋼材
ダイアログボックスＤ１内に表示されている鋼材型と同
一縮尺で表示される。また、この部品ダイアログボック
スＤ２は、マウス１５の操作（カーソルを移動させてク
リックボタンを押下すること）により上下・左右にスク
ロールするので、あらゆるサイズの部品を、何個でも表
示できる。なお、この部品ダイアログボックスＤ２内に
おいて、各部品型は、Ｐ舷部品に対応した部品型，Ｓ舷
部品に対応した部品型，及びその他の部品に対応した部
品型に分類されているとともに、分類された各部品群毎
に予備ネスティングされて表示される。この予備ネステ
ィングとは、各部品型のうち同一形状を有するもの同士
を点対称な向きで入れ子状に配置して、長さ順に表示す
ることである。The lower part dialog box D2
Is a steel material dialog box D1 among the component types represented by the component type data in the component type data holding unit 121.
Is a region for displaying all the types corresponding to the type of steel material whose steel type is displayed (ie, the component type corresponding to the same material, the same sectional shape, and the same width as the steel material). In the part dialog box D2, each part type is displayed on the same scale as the steel type displayed in the steel part dialog box D1. The parts dialog box D2 scrolls up and down and left and right by operating the mouse 15 (by moving the cursor and pressing the click button), so that any number of parts of any size can be displayed. In the part dialog box D2, each part type is classified into a part type corresponding to a P-side part, a part type corresponding to an S-side part, and a part type corresponding to other parts. A preliminary nesting is displayed for each of the component groups. Preliminary nesting refers to arranging components having the same shape among the component types in a symmetrical manner in a point-symmetrical direction and displaying the components in order of length.

【００３５】材料選択ボタンＢは、その上にカーソルが
表示されている状態においてマウス１５のクリックボタ
ンが押下された場合に、図４に示す材種選択メニューを
呼び出すコマンドがＣＰＵ１１に入力される領域であ
る。この材種選択メニューには、各画面データに対応し
た鋼材種類を示す記号が列挙されており、何れかの記号
上にカーソルが表示されている状態においてマウス１５
のクリックボタンが押下された場合に、その記号によっ
て示される鋼材種類に対応した画面データが表示処理部
１１１によって選択され、選択された画面データに基づ
く部品配置作業画面Ｓが表示処理部１１１によってディ
スプレイ１８上に表示される。The material selection button B is an area where a command for calling a material type selection menu shown in FIG. 4 is input to the CPU 11 when the click button of the mouse 15 is pressed while the cursor is displayed thereon. It is. In this material type selection menu, symbols indicating steel material types corresponding to the respective screen data are listed, and when the cursor is displayed on any of the symbols, the mouse 15
Is clicked, the screen data corresponding to the steel material type indicated by the symbol is selected by the display processing unit 111, and the component placement work screen S based on the selected screen data is displayed by the display processing unit 111. 18 is displayed.

【００３６】「配置手段」及び「仮配置手段」としての
仮配置部１１４は、マウス１５を用いてオペレータによ
って選択された鋼材型（マウス１５のクリックボタンが
押下された時にカーソルによって指し示されていた鋼材
型）の上に、同様にして選択された部品型が配置される
ように、選択された鋼材型を表す鋼材型データを書き換
える処理を行う。なお、この書き換えにより、部品型の
各節点の座標値は、相互の位置関係を維持したまま鋼材
型データ内で鋼材型を規定するローカル座標（以下、
「基準座標系」という）の値に書き換えられる。The temporary placement section 114 as the “placement means” and the “temporary placement means” is a steel material type selected by the operator using the mouse 15 (indicated by the cursor when the click button of the mouse 15 is pressed). A process is performed to rewrite steel type data representing the selected steel type so that the component type selected in the same manner is placed on the selected steel type. By this rewriting, the coordinate values of each node of the part type are changed to local coordinates (hereinafter, referred to as “local coordinates”) defining the steel type in the steel type data while maintaining the mutual positional relationship.
(Referred to as “reference coordinate system”).

【００３７】仮配置部１１４は、選択された鋼材型に未
だ何れの部品型も配置されていない場合には、鋼材型の
左端に選択された部品型が長辺同士を合致させた状態で
配置されるように、鋼材型データを書き換える。また、
仮配置部１１４は、選択された鋼材型に既に何れかの部
品型が配置されている場合には、鋼材型上における最も
右寄りに配置されている部品型（以下、「確定済部品
型」という）から一定間隔離間して（且つ長辺同士を合
致させた状態で）、選択された部品型（以下、未確定部
品型」という）が仮配置されるように、鋼材型データを
書き換える。このとき、仮配置部１１４は、表示処理部
１１１によって選択されている画面データに対応した鋼
材種類がアングル材である場合には、選択された部品型
をそのまま仮配置するだけであるが、表示処理部１１１
によって選択されている画面データに対応した鋼材種類
がフラットバーである場合には、図１４に示すように、
選択された部品型そのものである基本部品型（図１４
(ａ)参照）を仮配置した後に、基本部品型をｘ軸方向に
左右反転した形状の第１反転部品型（図１４(ｂ)参照）
を仮配置し、その後で、基本部品型をｙ軸方向に上下反
転した形状の第２反転部品型（図１４(ｃ)参照）を仮配
置し、更にその後で、基本部品型を左右及び上下に反転
した形状の第３反転部品型（図１４(ｄ)参照）を仮配置
する。フラットバーからは、部品型をどのように反転さ
せて切り出しても、同一形状の部品を切り出すことがで
きるからである。The temporary placement unit 114 places the selected component type on the left end of the selected steel type in a state where the long sides of the selected component type are matched with each other when no selected component type has been placed yet. The steel type data is rewritten so that Also,
If any of the component types has already been arranged in the selected steel type, the provisional arrangement unit 114 determines the component type arranged at the rightmost position on the steel type (hereinafter, referred to as “determined component type”). ) Is rewritten so that the selected part type (hereinafter, referred to as “undetermined part type”) is temporarily arranged at a certain interval from (i.e., with the long sides coincided). At this time, if the steel material type corresponding to the screen data selected by the display processing unit 111 is an angle material, the temporary arrangement unit 114 only temporarily arranges the selected component type as it is. Processing unit 111
If the steel material type corresponding to the screen data selected by is a flat bar, as shown in FIG.
The basic part type (ie, the selected part type itself) (FIG. 14)
(see FIG. 14 (a)), the first reversal component type (see FIG. 14 (b)) is obtained by temporarily arranging the basic component type in the x-axis direction after the provisional placement of the basic component type.
Is temporarily arranged, and thereafter, a second inverted component mold (see FIG. 14 (c)) having a shape obtained by inverting the basic component mold up and down in the y-axis direction is temporarily arranged. A third inverted component type (see FIG. 14D) having an inverted shape is temporarily arranged. This is because a part having the same shape can be cut out from the flat bar, no matter how the part mold is inverted and cut out.

【００３８】「ズレ算出手段」としてのズレ量算出部１
１５は、画面データにおいて、鋼材型上に配置されてい
る確定済部品型と仮配置部１１４によって仮配置された
未確定部品型の節点同士のズレ量を算出する。具体的に
は、ズレ量算出部１１５は、基準座標系内に配置された
両部品型の相対向する側を規定する各節点のうち、基準
座標系におけるｙ座標値を同じくするもの同士のズレ量
（確定済部品型の節点から未確定部品型の節点への距離
及び方向）を、夫々算出する。なお、ズレ量算出部１１
５は、或るｙ座標値を有する節点が一方の部品型のみに
存する場合には、他方の部品型における当該ｙ座標値に
該当する座標点に新たに節点を生成した上で、これら両
節点同士のズレ量を算出する。例えば、図１９の例で
は、左側の確定済部品型には座標値ｙ2を有する節点が
ないので、新たに節点Ｎ2［ｘ2，ｙ2］が生成され、確
定済部品型における節点Ｎ2［ｘ2，ｙ2］と未確定部品
型における節点Ｎ6［ｘ4，ｙ2］とのズレ量がＳ２（＝
ｘ4−ｘ2）と算出される。同様に、右側の未確定部品型
には座標値ｙ3を有する節点がないので、新たに節点Ｎ7
［ｘ5，ｙ3］が生成され、確定済部品型における節点Ｎ
3［ｘ3，ｙ3］と未確定部品型における節点Ｎ7［ｘ5，
ｙ3］とのズレ量がＳ３（＝ｘ5−ｘ3）と算出される。
また、上述のように、仮配置部１１４が部品型を順次反
転して仮配置した場合には、ズレ量算出部１１５は、各
基本型及び反転型毎に節点同士のズレ量を夫々算出す
る。A shift amount calculating unit 1 as "shift calculating means"
15 calculates the amount of deviation between the nodes of the determined component type arranged on the steel material die and the undetermined component type provisionally arranged by the provisional arrangement unit 114 in the screen data. Specifically, the shift amount calculation unit 115 determines, among the nodes defining the opposing sides of the two component types arranged in the reference coordinate system, those having the same y coordinate value in the reference coordinate system. The quantities (distances and directions from the nodes of the determined component type to the nodes of the undetermined component type) are respectively calculated. Note that the shift amount calculation unit 11
When a node having a certain y-coordinate value exists only in one of the component types, a new node is generated at a coordinate point corresponding to the y-coordinate value in the other component type. The amount of displacement between them is calculated. For example, in the example of FIG. 19, since there is no node having coordinates y 2 is the vested-part on the left, a new node N 2 [x 2, y 2] are generated, the node N in the vested-part 2 [x 2 , y 2 ] and the amount of deviation between the node N 6 [x 4 , y 2 ] in the undetermined part type are S2 (=
x 4 −x 2 ). Similarly, since the right side of the unconfirmed-part no node having coordinates y 3, new node N 7
[X 5 , y 3 ] is generated and the node N in the confirmed part type is
3 [x 3 , y 3 ] and the node N 7 [x 5 ,
y 3 ] is calculated as S3 (= x 5 −x 3 ).
Further, as described above, when the temporary arrangement unit 114 sequentially inverts the component types and temporarily arranges them, the deviation amount calculation unit 115 calculates the deviation amount between the nodes for each basic type and each inverted type. .

【００３９】「特定手段」及び「移動手段」としての移
動処理部１１６は、ズレ量算出部１１５において算出さ
れた節点同士のズレ量のうち最も小さいものを「最小ズ
レ量」として特定し（特定手段に相当）、特定した「最
小ズレ量」と同距離且つ逆方向に、未確定部品型が移動
するように、選択された鋼材型を表す鋼材型データを書
き換える。なお、上述のように、仮配置部１１４が部品
型を順次反転して仮配置した場合には、移動処理部１１
６は、各基本型及び反転型毎に、ズレ量算出部１１５が
算出した各ズレ量のうち最も小さいものを「最小ズレ
量」として特定する。その上で、移動処理部１１６は、
特定された４つの「最小ズレ量」のうち最も大きいもの
を選択し（選択手段に相当）、選択した「最小ズレ量」
と同距離且つ逆方向に未確定部品型を移動させる。The movement processing unit 116 as the "specifying means" and the "moving means" specifies the smallest displacement amount between the nodes calculated by the displacement amount calculating unit 115 as the "minimum displacement amount". The steel type data representing the selected steel type is rewritten so that the undetermined part type moves in the same distance and in the opposite direction as the specified “minimum deviation amount”. As described above, in the case where the temporary arrangement unit 114 sequentially inverts the component types and temporarily arranges them, the movement processing unit 11
No. 6 specifies, as the “minimum shift amount”, the smallest shift amount among the shift amounts calculated by the shift amount calculation unit 115 for each of the basic type and the inversion type. Then, the movement processing unit 116
The largest one of the four specified “minimum deviation amounts” is selected (corresponding to a selection unit), and the selected “minimum deviation amount” is selected.
The undetermined part type is moved in the same distance and in the opposite direction.

【００４０】「確定手段」としての確定処理部１１７
は、仮配置部１１４によって仮配置された未確定部品型
の位置を確定し、確定済みの部品型の表示色を変える等
の処理を行う。具体的には、確定処理部１１７は、仮配
置部１１４によって部品型が鋼材型の左端に仮配置され
た場合には、仮配置された部品型の位置を直ちに確定す
る。これに対して、確定処理部１１７は、仮配置部１１
４によって仮配置された部品型が移動処理部１１６によ
って移動された場合には、移動後における部品型の位置
を確定する。Determination processing section 117 as "determination means"
Performs a process such as determining the position of the undetermined component type temporarily arranged by the temporary arrangement unit 114 and changing the display color of the determined component type. Specifically, when the temporary placement unit 114 temporarily places the component die at the left end of the steel material die, the determination processing unit 117 immediately determines the position of the temporarily placed component die. On the other hand, the confirmation processing unit 117 is
When the component type provisionally arranged in step 4 is moved by the movement processing unit 116, the position of the component type after the movement is determined.

【００４１】保存処理部１１８は、表示処理部１１１に
よって選択された画像データに表示されている全ての部
品型が鋼材型上に配置された時点で、ＬＡＮインタフェ
ース１０を介して、当該鋼材型を表す鋼材型データをネ
スティング結果データベース２に向けて送信する。 （プログラムの内容）次に、フロッピーディスクＦＤか
らネスティングプログラムを読み込んだＣＰＵ１１が実
行するネスティング処理の流れを、図６乃至図１０に基
づいて説明する。When all of the component types displayed in the image data selected by the display processing unit 111 are arranged on the steel material mold, the storage processing unit 118 deletes the steel material type via the LAN interface 10. The steel type data to be represented is transmitted to the nesting result database 2. (Contents of Program) Next, the flow of the nesting process executed by the CPU 11 which has read the nesting program from the floppy disk FD will be described with reference to FIGS.

【００４２】ＣＰＵ１１は、キーボード１４を介して操
作者によってスタートコマンドが入力されると、図６の
「スタート」位置からネスティングプログラムの実行を
開始する。When a start command is input by the operator via the keyboard 14, the CPU 11 starts executing the nesting program from the "start" position in FIG.

【００４３】スタート後最初のＳ００１では、ＣＰＵ１
１は、部品データベース７から、全部品設計データを読
み込む。次のＳ００２では、ＣＰＵ１１は、Ｓ００１に
て読み込んだ全部品設計データを、その断面形状毎に分
類する。In the first S001 after the start, the CPU 1
1 reads all component design data from the component database 7. In the next S002, the CPU 11 classifies all the part design data read in S001 for each sectional shape.

【００４４】次のＳ００３では、ＣＰＵ１１は、Ｓ００
２にて分類された各部品設計データに基づいて部品型デ
ータを作成するために、部品型データ作成処理を行う。
図７は、Ｓ００３にて実行される部品型データ作成処理
サブルーチンの内容を示すフローチャートである。In the next S003, the CPU 11 executes
In order to create component type data based on the component design data classified in step 2, component type data creation processing is performed.
FIG. 7 is a flowchart showing the contents of the component type data creation processing subroutine executed in S003.

【００４５】ＣＰＵ１１は、このサブルーチンに入ると
直ぐに、フラット部品についての部品型データを作成す
るため、Ｓ１０１乃至Ｓ１０３のループ処理を実行す
る。このループ処理に入って最初のＳ１０１では、ＣＰ
Ｕ１１は、フラット部品についての部品設計データを一
つ取り出す。次のＳ１０２では、ＣＰＵ１１は、Ｓ１０
１にて取り出した部品設計データに含まれる立体形状に
基づいて、この部品設計データに対応する部品の平面形
状をローカル座標上における各節点の座標値を用いて定
義することにより、部品型データを生成する。次のＳ１
０３では、ＣＰＵ１１は、フラット部品についての全て
の部品設計データに対してＳ１０１及びＳ１０２の処理
を完了したか否かをチェックする。そして、未だ、フラ
ット部品についての全ての部品設計データに対して処理
を完了していない場合には、ＣＰＵ１１は、処理をＳ１
０１に戻す。Immediately upon entering this subroutine, the CPU 11 executes a loop process from S101 to S103 in order to create component type data for a flat component. In the first step S101 after entering this loop processing, the CP
U11 extracts one piece of component design data for the flat component. In the next step S102, the CPU 11
Based on the three-dimensional shape included in the part design data extracted in step 1, the plane shape of the part corresponding to the part design data is defined by using the coordinate values of each node on the local coordinates, so that the part type data is obtained. Generate. Next S1
In 03, the CPU 11 checks whether or not the processing of S101 and S102 has been completed for all the part design data of the flat part. If the processing has not been completed for all the component design data for the flat part, the CPU 11 proceeds to S1.
Return to 01.

【００４６】これに対して、フラット部品についての全
ての部品設計データに対して処理を完了している場合に
は、ＣＰＵ１１は、アングル部品についての部品型デー
タを作成するために、Ｓ１０４乃至Ｓ１０７のループ処
理を実行する。このループ処理に入って最初のＳ１０４
では、ＣＰＵ１１は、アングル部品についての部品デー
タを一つ取り出す。次のＳ１０５では、ＣＰＵ１１は、
Ｓ１０４にて取り出した部品設計データに含まれる立体
形状を、平面状に展開する。次のＳ１０６では、ＣＰＵ
１１は、Ｓ１０５にて展開した平面形状をローカル座標
上における各節点の座標値を用いて定義することによ
り、部品型データを生成する。次のＳ１０７では、ＣＰ
Ｕ１１は、アングル部品についての全ての部品設計デー
タに対してＳ１０４乃至Ｓ１０６の処理を完了したか否
かをチェックする。そして、未だ、アングル部品につい
ての全ての部品設計データに対して処理を完了していな
い場合には、ＣＰＵ１１は、処理をＳ１０４に戻す。こ
れに対して、アングル部品についての全ての部品設計デ
ータに対して処理を完了している場合には、ＣＰＵ１１
は、この部品型データ作成処理サブルーチンを終了し
て、処理を図５のメインルーチンに戻す。On the other hand, if the processing has been completed for all the part design data for the flat part, the CPU 11 executes the processing of S104 to S107 to create the part type data for the angle part. Perform loop processing. First S104 after entering this loop processing
Then, the CPU 11 takes out one piece of component data for the angle component. In the next S105, the CPU 11
The three-dimensional shape included in the component design data extracted in S104 is developed into a planar shape. In the next S106, the CPU
Reference numeral 11 generates part type data by defining the planar shape developed in S105 using the coordinate values of each node on local coordinates. In the next S107, the CP
U11 checks whether the processes of S104 to S106 have been completed for all the component design data of the angle component. If the process has not been completed for all the component design data for the angle component, the CPU 11 returns the process to S104. On the other hand, if the processing has been completed for all the part design data for the angle parts, the CPU 11
Terminates the part type data creation processing subroutine and returns the processing to the main routine of FIG.

【００４７】処理が戻された図５のメインルーチンで
は、ＣＰＵ１１は、Ｓ００３の次のＳ００４において、
鋼材データベース５から全鋼材データを読み込む。次の
Ｓ００５では、ＣＰＵ１１は、Ｓ００１にて読み込んだ
各鋼材データに基づいて鋼材型データを作成するため
に、鋼材型データ作成処理を実行する。図８は、Ｓ００
５にて実行される鋼材型データ作成処理サブルーチンの
内容を示すフローチャートである。ＣＰＵ１１は、この
サブルーチンに入ると直ぐに、フラットバーについての
鋼材型データを作成するため、Ｓ２０１乃至Ｓ２０３の
ループ処理を実行する。このループ処理に入って最初の
Ｓ２０１では、ＣＰＵ１１は、フラットバーについての
鋼材データを一つ取り出す。次のＳ２０２では、ＣＰＵ
１１は、Ｓ２０１にて取り出した鋼材データに含まれる
立体形状に基づいて、この鋼材データに対応する鋼材の
平面形状をローカル座標上における各節点の座標値を用
いて定義することにより、鋼材型データを生成する。次
のＳ２０３では、ＣＰＵ１１は、フラットバーについて
の全ての鋼材データに対してＳ２０１及びＳ２０２の処
理を完了したか否かをチェックする。そして、未だ、フ
ラットバーについての全ての鋼材データに対して処理を
完了していない場合には、ＣＰＵ１１は、処理をＳ２０
１に戻す。In the main routine of FIG. 5 to which the processing has been returned, the CPU 11 proceeds to S004 following S003.
All steel data is read from the steel database 5. In the next S005, the CPU 11 executes a steel material type data creation process in order to create steel material type data based on each steel material data read in S001. FIG.
6 is a flowchart showing the contents of a steel material type data creation processing subroutine executed in Step 5. Immediately upon entering this subroutine, the CPU 11 executes a loop process from S201 to S203 in order to create steel material type data for the flat bar. In the first step S201 after entering this loop processing, the CPU 11 extracts one piece of steel material data for the flat bar. In the next S202, the CPU
Reference numeral 11 denotes a steel material type data by defining a planar shape of a steel material corresponding to the steel material data using coordinate values of respective nodes on local coordinates based on the three-dimensional shape included in the steel material data extracted in S201. Generate In the next step S203, the CPU 11 checks whether or not the processing in steps S201 and S202 has been completed for all steel material data on the flat bar. If the processing has not been completed for all the steel material data for the flat bar, the CPU 11 proceeds to S20.
Return to 1.

【００４８】これに対して、フラットバーについての全
ての鋼材データに対して処理を完了している場合には、
ＣＰＵ１１は、アングル鋼材についての鋼材型データを
作成するために、Ｓ２０４乃至Ｓ２０７のループ処理を
実行する。このループ処理に入って最初のＳ２０４で
は、ＣＰＵ１１は、アングル鋼材についての鋼材データ
を一つ取り出す。次のＳ２０５では、ＣＰＵ１１は、Ｓ
２０４にて取り出した鋼材データに含まれる立体形状
を、平面状に展開する。次のＳ２０６では、ＣＰＵ１１
は、Ｓ２０５にて展開した平面形状をローカル座標上に
おける各節点の座標値を用いて定義することにより、鋼
材型データを生成する。次のＳ２０７では、ＣＰＵ１１
は、アングル鋼材についての全ての鋼材データに対して
Ｓ２０４乃至Ｓ２０６の処理を完了したか否かをチェッ
クする。そして、未だ、アングル鋼材についての全ての
鋼材データに対して処理を完了していない場合には、Ｃ
ＰＵ１１は、処理をＳ２０４に戻す。これに対して、ア
ングル鋼材についての全ての鋼材データに対して処理を
完了している場合には、ＣＰＵ１１は、この鋼材型デー
タ作成処理サブルーチンを終了して、処理を図５のメイ
ンルーチンに戻す。On the other hand, when the processing has been completed for all the steel material data for the flat bar,
The CPU 11 executes a loop process from S204 to S207 to create steel type data for the angle steel. In the first step S204 after entering the loop processing, the CPU 11 extracts one piece of steel material data on the angle steel material. In the next S205, the CPU 11
The three-dimensional shape included in the steel material data extracted at 204 is developed into a planar shape. In the next S206, the CPU 11
Generates steel material type data by defining the planar shape developed in S205 using the coordinate values of each node on the local coordinates. In the next S207, the CPU 11
Checks whether the processing of S204 to S206 has been completed for all steel material data for the angle steel material. If the processing has not yet been completed for all steel data for the angle steel, C
The PU 11 returns the process to S204. On the other hand, if the processing has been completed for all the steel data for the angle steel, the CPU 11 ends this steel material data creation processing subroutine, and returns the processing to the main routine in FIG. .

【００４９】処理が戻された図５のメインルーチンで
は、ＣＰＵ１１は、Ｓ００５の次のＳ００６において、
Ｓ００５にて鋼材型データを作成した各鋼材種類毎に図
３に示す画面データを作成し、画面データ保持部１２３
に格納する。In the main routine of FIG. 5 to which the processing has been returned, the CPU 11 proceeds to S006 following S005.
The screen data shown in FIG. 3 is created for each steel material type for which the steel material type data was created in S005, and the screen data holding unit 123
To be stored.

【００５０】次のＳ００７では、ＣＰＵ１１は、Ｓ００
６にて作成した画面データの中から、画面データ保持部
１２３中の先頭位置に存する画面データを取り出す。次
のＳ００８では、ＣＰＵ１１は、Ｓ００７（もしくは、
後述するＳ０２３又はＳ０２６）にて取り出した画面デ
ータに対応する鋼材型データを組み込んで、当該画面デ
ータに基づく部品配置作業画面Ｓ中の鋼材ダイアログボ
ックスＤ１に当該各鋼材型データに基づく鋼材型が表示
される様処理する。In the next step S007, the CPU 11 executes
The screen data at the head position in the screen data holding unit 123 is extracted from the screen data created in 6. In the next S008, the CPU 11 executes S007 (or
Steel type data corresponding to the screen data extracted in S023 or S026 described later is incorporated, and the steel type based on the respective steel type data is displayed in the steel material dialog box D1 in the component placement work screen S based on the screen data. Process to be done.

【００５１】次のＳ００９では、ＣＰＵ１１は、Ｓ００
７（もしくは、後述するＳ０２３又はＳ０２６）にて取
り出した画面データに対応する部品型データ（即ち、Ｓ
００８にて組み込んだ鋼材型データによって示される鋼
材種類と同幅，同一断面形状を有し且つ同一材料からな
る部品を示す部品型データ）を組み込んで、当該画面デ
ータに基づ部品配置作業画面Ｓ中の部品ダイアログボッ
クスＤ２に当該各部品型データに基づく部品型が表示さ
れる様処理する。In the next step S009, the CPU 11 executes
7 (or S023 or S026 to be described later) corresponding to the screen type data (ie, S
008), the part type data indicating the parts having the same width, the same cross-sectional shape, and the same material as the steel material type indicated by the steel material type data incorporated at 008 is incorporated, and the component placement work screen S based on the screen data Processing is performed so that the component type based on the respective component type data is displayed in the component dialog box D2 inside.

【００５２】次のＳ０１０では、ＣＰＵ１１は、Ｓ００
８及びＳ００９での組み込みがなされた画面データに基
づき、部品配置作業画面Ｓをディスプレイ１８上に表示
する。In the next step S010, the CPU 11 executes the processing in step S00.
The component placement work screen S is displayed on the display 18 based on the screen data incorporated in steps 8 and S009.

【００５３】次のＳ０１１では、ＣＰＵ１１は、部品配
置作業画面Ｓの鋼材ダイアログボックスＤ１内から何れ
かの鋼材がオペレータによって選択されるのを持つ。そ
して、何れかの鋼材が選択されると、ＣＰＵ１１は、処
理をＳ０１２に進める。In the next step S011, the CPU 11 has a selection of any steel material from the steel material dialog box D1 on the component placement work screen S by the operator. Then, when any steel material is selected, the CPU 11 advances the processing to S012.

【００５４】Ｓ０１２では、ＣＰＵ１１は、部品配置作
業画面Ｓの鋼材ダイアログボックスＤ１内において、選
択された鋼材型を強調表示する。次のＳ０１３では、Ｃ
ＰＵ１１は、部品配置作業画面Ｓの部品ダイアログボッ
クスＤ２内から何れかの部品型が選択されたか否かをチ
ェックする。そして、未だ部品型が選択されていない場
合には、ＣＰＵ１１は、処理をＳ０１７に進める。In S012, the CPU 11 highlights the selected steel material type in the steel material dialog box D1 on the component placement work screen S. In the next S013, C
The PU 11 checks whether any component type has been selected from the component dialog box D2 of the component placement work screen S. If the component type has not been selected, the CPU 11 advances the process to S017.

【００５５】Ｓ０１７では、ＣＰＵ１１は、部品配置作
業画面Ｓの鋼材ダイアログボックスＤ１内から、強調表
示されている鋼材型とは別の鋼材型がオペレータによっ
て選択されたか否かをチェックする。そして、別の鋼材
型が選択されていない場合には、ＣＰＵ１１は、処理を
Ｓ０２０に進める。これに対して、別の鋼材型が選択さ
れている場合には、ＣＰＵ１１は、Ｓ０１８にて、元々
選択されていた鋼材型（その時点で強調表示されている
鋼材型）の表示形態を強調表示から元に戻し、新たに選
択された鋼材型を部品配置作業画面Ｓの鋼材ダイアログ
ボックスＤ１内において強調表示する。Ｓ０１８の完了
後、ＣＰＵ１１は、処理をＳ０２０に進める。In S017, the CPU 11 checks whether or not a different steel type from the highlighted steel type has been selected by the operator from within the steel dialog box D1 on the component placement work screen S. Then, when another steel material type is not selected, the CPU 11 advances the process to S020. On the other hand, if another steel material type is selected, the CPU 11 highlights the display mode of the steel material type originally selected (the steel material type highlighted at that time) in S018. And the newly selected steel material type is highlighted in the steel material dialog box D1 of the component placement work screen S. After the completion of S018, the CPU 11 advances the processing to S020.

【００５６】一方、Ｓ０１３にて部品型が選択されてい
ると判定した場合には、ＣＰＵ１１は、処理をＳ０１４
に進める。Ｓ０１４では、ＣＰＵ１１は、選択された部
品型を選択された鋼材型上に配置するために、部品型配
置処理を実行する。図９は、Ｓ０１４にて実行される部
品型配置処理サブルーチンの内容を示すフローチャート
である。On the other hand, if it is determined in S013 that the component type has been selected, the CPU 11 proceeds to S014.
Proceed to In S014, the CPU 11 executes a component type arrangement process to arrange the selected component type on the selected steel material type. FIG. 9 is a flowchart showing the contents of the component type arrangement processing subroutine executed in S014.

【００５７】このサブルーチンに入って最初のＳ３０１
では、ＣＰＵ１１は、選択された鋼材型上に既に部品型
が配置されているか否かをチェックする。そして、未だ
部品型が配置されていない場合には、ＣＰＵ１１は、Ｓ
３０２において、選択された鋼材型の左端（ｘ＝０）に
詰めて部品型を配置する（配置手段に相当）。このと
き、鋼材種類がアングル材であるならば、鋼材型におけ
る稜線と部品型における稜線とを合致させた状態で、配
置する。Ｓ３０２の完了後、ＣＰＵ１１は、処理をＳ３
１５に進める。The first step S301 after entering this subroutine
Then, the CPU 11 checks whether or not a component mold has already been arranged on the selected steel mold. If the component type has not been arranged yet, the CPU 11 proceeds to S
In 302, the part type is arranged at the left end (x = 0) of the selected steel material type (corresponding to an arrangement means). At this time, if the steel material type is an angle material, the steel material type is arranged in a state where the ridge line in the steel material type matches the ridge line in the component type. After completion of S302, the CPU 11 proceeds to S3
Proceed to 15.

【００５８】これに対して、選択された鋼材型上に既に
部品型が配置されているとＳ３０１にて判定した場合に
は、ＣＰＵ１１は、Ｓ３０３において、鋼材型上で最も
右寄り（＋ｘ側）に配置されている部品型（確定済部品
型）を規定している節点のうち最も右側（＋ｘ側）に存
するもの（ｘ座標値が最も大きい節点）のｘ座標値を読
み込み、このｘ座標値を「形状原点」として特定する。On the other hand, when it is determined in S301 that the component mold is already arranged on the selected steel mold, the CPU 11 moves to the rightmost (+ x side) on the steel mold in S303. The x-coordinate value of the node (the x-coordinate value having the largest x-coordinate value) located on the rightmost side (+ x side) among the nodes defining the arranged component type (determined component type) is read. Identify as “shape origin”.

【００５９】次のＳ３０４では、ＣＰＵ１１は、選択さ
れた部品型（未確定部品型）のローカル座標におけるｘ
方向全長（最も左側［−ｘ側］の節点から最も右側［＋
ｘ側］の節点までの距離）を「部品全長」として特定す
る。In the next step S304, the CPU 11 sets x in the local coordinates of the selected component type (undetermined component type).
Total length in the direction (from the leftmost [-x side] node to the rightmost [+
The distance to the node on the x side] is specified as “total part length”.

【００６０】次のＳ３０５では、ＣＰＵ１１は、Ｓ３０
３にて特定した「形状原点」の値とＳ３０４にて特定し
た「部品全長」の値との和を算出し、算出された値より
も大きいｘ座標値を「仮配置基準点」として特定する。In the next step S305, the CPU 11 executes the processing in step S30.
The sum of the value of the “shape origin” specified in step 3 and the value of the “total component length” specified in S304 is calculated, and the x-coordinate value larger than the calculated value is specified as the “temporary placement reference point”. .

【００６１】次のＳ３０６では、ＣＰＵ１１は、現在表
示中の部品配置作業画面がアングル鋼材についてのもの
であるか否かをチェックする。そして、アングル鋼材に
ついてのものである場合には、ＣＰＵ１１は、Ｓ３１３
において、選択された部品型自体を処理対象部品型とし
て、シフト量算出処理を実行する。図１０は、Ｓ３０６
にて実行されるシフト量算出処理サブルーチンを示すフ
ローチャートである。In the next step S306, the CPU 11 checks whether or not the currently displayed component placement work screen is for an angle steel material. If it is for an angle steel material, the CPU 11 proceeds to S313.
, The shift amount calculation process is executed with the selected component type itself as the processing target component type. FIG.
3 is a flowchart showing a shift amount calculation processing subroutine executed by the control unit.

【００６２】このサブルーチンに入って最初のＳ４０１
では、ＣＰＵ１１は、処理対象部品型を規定する節点の
うち最も右側（＋ｘ側）に存するもののｘ座標値が基準
座標系において「仮配置基準点」のｘ座標値と一致する
位置関係で、当該処理対象部品型を鋼材型上に仮配置す
る（仮配置手段に相当）。The first step S401 after entering this subroutine
Then, the CPU 11 determines that the x coordinate value of the node located on the rightmost side (+ x side) among the nodes defining the processing target component type matches the x coordinate value of the “temporary placement reference point” in the reference coordinate system. Temporarily dispose the processing target component type on the steel material type (corresponding to a temporary disposition means)

【００６３】次のＳ４０２では、ＣＰＵ１１は、確定済
部品型の右側部分を規定する全節点のｙ座標値を、夫々
読み取る。次のＳ４０３では、ＣＰＵ１１は、未確定部
品型の左側部分を規定する全節点のｙ座標値を、夫々読
み取る。In the next step S402, the CPU 11 reads the y-coordinate values of all nodes defining the right part of the determined component type. In the next step S403, the CPU 11 reads the y coordinate values of all the nodes defining the left part of the undetermined part type.

【００６４】次のＳ４０４では、ＣＰＵ１１は、Ｓ４０
２にて読み取った全ｙ座標値とＳ４０３にて読み取った
全ｙ座標値とを比較し、一方の部品型のみに存するｙ座
標値があった場合には、他方の部品型における既存の節
点間に、当該ｙ座標値を有する節点を設定する。In the next S404, the CPU 11 executes
2 and the total y-coordinate value read in S403 are compared. If there is a y-coordinate value that exists only in one of the component types, the existing y-coordinate value between the existing nodes in the other component type is compared. , A node having the y coordinate value is set.

【００６５】次のＳ４０５では、ＣＰＵ１１は、確定済
部品型の各節点及び未確定部品型の各節点のうち同じｙ
座標値を有するもの同士のズレ量（確定済部品型の節点
を基準とした未確定部品型の節点までの相対ｘ座標値）
を、夫々算出する（ズレ量算出手段に相当）。In the next S405, the CPU 11 determines the same y among the nodes of the determined component type and the nodes of the undetermined component type.
Displacement between objects having coordinate values (relative x-coordinate value to node of undetermined part type based on node of determined part type)
Are calculated respectively (corresponding to a shift amount calculating means).

【００６６】次のＳ４０６では、ＣＰＵ１１は、Ｓ４０
５にて算出したズレ量のうち最も小さいものを「最小ズ
レ量」として特定し（特定手段に相当）、この特定した
「最小ズレ量」に対して逆方向且つ同距離を「シフト
量」とする。Ｓ４０６の完了後、ＣＰＵ１１は、処理を
図９の部品型配置ルーチンに戻す。In the next step S406, the CPU 11 executes the processing in step S40.
The smallest deviation amount among the deviation amounts calculated in step 5 is specified as “minimum deviation amount” (corresponding to a specifying means), and the same distance in the opposite direction to the specified “minimum deviation amount” is referred to as “shift amount”. I do. After the completion of S406, the CPU 11 returns the process to the component type arrangement routine of FIG.

【００６７】図９の部品型配置ルーチンでは、Ｓ３１３
の完了後、処理はＳ３１４に進められる。一方、現在表
示中の部品配置作業画面がフラットバーについてのもの
であるとＳ３０６にて判定した場合には、ＣＰＵ１１
は、Ｓ３０７において、選択された部品型を基本部品型
として、上述した３通りの反転部品型（第１反転部品
型，第２反転部品型，第３反転部品型）の部品型データ
を、夫々生成する。In the part type arrangement routine of FIG.
After completion of the operation, the process proceeds to S314. On the other hand, if it is determined in S306 that the currently displayed component placement work screen is for the flat bar, the CPU 11
In step S307, the part type data of the above three types of inverted component types (the first inverted component type, the second inverted component type, and the third inverted component type) are set as the selected component types as the basic component types. Generate.

【００６８】次のＳ３０８では、ＣＰＵ１１は、基本部
品型を処理対象部品型として特定する。次のＳ３０９で
は、ＣＰＵ１１は、特定された処理対象部品型に対し
て、シフト量算出処理を実行する。なお、このＳ３０９
でも、Ｓ３１３と同様に、図１０のシフト量算出処理サ
ブルーチンが実行される。In the next step S308, the CPU 11 specifies the basic component type as the component type to be processed. In the next step S309, the CPU 11 executes a shift amount calculation process on the specified processing target component type. Note that this S309
However, similarly to S313, the shift amount calculation processing subroutine of FIG. 10 is executed.

【００６９】次のＳ３１０では、ＣＰＵ１１は、Ｓ３０
７にて生成した全ての反転部品型に対してＳ３０９のシ
フト量算出処理を実行完了したか否かをチェックする。
そして、未だ全ての反転部品型に対してシフト量算出処
理を実行完了していない場合には、ＣＰＵ１１は、Ｓ３
１１において次の反転部品型（最初にＳ３１１を実行す
る場合には第１反転部品型）を処理対象部品型として特
定した後に、処理をＳ３０９に戻す。これに対して、全
ての反転部品型に対してシフト量算出処理を実行完了し
た場合には、ＣＰＵ１１は、処理をＳ３１２に進める。In the next step S310, the CPU 11 executes the processing in step S30.
It is checked whether or not the execution of the shift amount calculation processing in S309 has been completed for all the inverted part types generated in step S7.
If the shift amount calculation processing has not been completed for all the reversing component types, the CPU 11 proceeds to S3
In step 11, after the next reversal component type (first reversal component type when S311 is first executed) is specified as the processing target component type, the process returns to S309. On the other hand, when the shift amount calculation processing has been completed for all the inverted component types, the CPU 11 advances the processing to S312.

【００７０】Ｓ３１２では、ＣＰＵ１１は、基準部品型
及び３通りの反転部品型についてＳ３０９にて算出され
た４つの「シフト量」のうち最も距離が大きい（＝−ｘ
方向に大きい）ものを選択するとともに、これら基本部
品型及び３通りの反転部品型のうち上記選択された「シ
フト量」に対応するものを選択する。Ｓ３１２の完了
後、ＣＰＵ１１は、処理をＳ３１４に進める。In S312, the CPU 11 determines that the distance is the longest (= −x) among the four “shift amounts” calculated in S309 for the reference part type and the three inverted part types.
(Large in the direction) and the one corresponding to the selected “shift amount” among the basic component type and the three types of inverted component types. After completion of S312, the CPU 11 advances the processing to S314.

【００７１】Ｓ３１４では、ＣＰＵ１１は、未確定部品
型（Ｓ３０７〜Ｓ３１２が実行された場合にはＳ３１２
にて特定された部品型）を、Ｓ４０１での仮配置位置か
ら、「シフト量」の方向（通常は−ｘ方向）に同距離だ
け移動させることによって（移動手段に相当）、未確定
部品型の配置位置を確定する（確定手段に相当）。Ｓ３
１４の完了後、ＣＰＵ１１は、処理をＳ３１５に進め
る。In step S314, the CPU 11 determines whether the undetermined part type (S307 to S312 has been executed)
Is moved from the temporary arrangement position in S401 by the same distance in the direction of “shift amount” (usually the −x direction) (corresponding to the moving means), whereby the undetermined part type is moved. Is determined (corresponding to a determining means). S3
After the completion of 14, the CPU 11 advances the processing to S315.

【００７２】Ｓ３１５では、ＣＰＵ１１は、ミラーリン
グを実行する。このミラーリングとは、Ｓ３１４にて移
動・確定された部品型がＳ舷部品及びＰ舷部品のうちの
一方についてのものであった場合に、Ｓ舷部品及びＰ舷
部品のうちの他方についてのものであって当該移動・確
定された部品型と対称な部品型を、現在選択されている
鋼材型に並べて表示されている鋼材型上に、当該移動・
確定された部品型と線対称な位置関係で自動的に配置す
るための処理である。Ｓ３１５の完了後、ＣＰＵ１１
は、この部品配置サブルーチンを完了して、図６のメイ
ンルーチンに処理を戻す。In S315, the CPU 11 executes mirroring. This mirroring means that when the part type moved and determined in S314 is for one of the S-side part and the P-side part, the mirroring is for the other of the S-side part and the P-side part. The part type that is symmetrical to the moved / determined part type is placed on the steel type displayed side by side with the currently selected steel type.
This is a process for automatically arranging the parts in a positional relationship symmetrical with the determined component type. After the completion of S315, the CPU 11
Completes the component placement subroutine and returns to the main routine of FIG.

【００７３】処理が戻されたメインルーチンにおいて、
ＣＰＵ１１は、Ｓ０１４の次のＳ０１５において、Ｓ０
１４での部品型配置処理の結果選択された鋼材型上に選
択された部品型が配置できたか否かをチェックする。そ
して、鋼材型上に部品型が配置できなかった場合，例え
ば、鋼材の残長が足りなかった場合には、ＣＰＵ１１
は、処理をＳ０１９に進める。Ｓ０１９では、ＣＰＵ１
１は、選択されていた鋼材型の表示形態を強調表示から
元に戻す。Ｓ０１９の完了後、ＣＰＵ１１は、処理をＳ
０１１に戻す。In the returned main routine,
In S015 next to S014, the CPU 11 executes S0
It is checked whether or not the selected component type has been placed on the selected steel material type as a result of the component type placement processing in 14. If the component mold cannot be arranged on the steel mold, for example, if the remaining length of the steel material is not enough, the CPU 11
Advances the processing to S019. In S019, CPU1
1 restores the display mode of the selected steel type from the highlighted display. After completion of S019, the CPU 11 proceeds to S
Return to 011.

【００７４】これに対して、鋼材型上に部品型が配置で
きたとＳ０１５にて判定した場合には、ＣＰＵ１１は、
処理をＳ０１６に進める。Ｓ０１６では、ＣＰＵ１１
は、鋼材型上に配置できた部品型に「配置済」の表示を
行うとともに、選択された鋼材型について、使用済長及
び残長の計算をして、算出された使用済長及び残長を表
示する。Ｓ０１６の完了後、ＣＰＵ１１は、処理をＳ０
２０に進める。On the other hand, if it is determined in S015 that the component mold has been placed on the steel material mold, the CPU 11
The process proceeds to S016. In S016, the CPU 11
Indicates “placed” for the part type that can be placed on the steel type, calculates the used length and remaining length for the selected steel type, and calculates the calculated used length and remaining length. Is displayed. After the completion of S016, the CPU 11 proceeds to S0
Proceed to 20.

【００７５】Ｓ０２０では、ＣＰＵ１１は、現在表示中
の部品配置作業画面Ｓに表示された全ての鋼材型上に部
品型が配置された否か（即ち、部品型を配置するに足る
残長を有する鋼材型が無いか否か），及び、現在表示中
の部品配置作業画面Ｓに表示された全ての部品型に「配
置済」の表示がされているか否かを、チェックする。そ
して、未だ全ての鋼材型上に部品型が配置されおらず
（即ち、部品型を配置するに足る残長を有する鋼材型が
未だあり），しかも、未だ全ての部品型に「配置済」の
表示がされていない場合には、ＣＰＵ１１は、処理をＳ
０２１に進める。In S020, the CPU 11 determines whether or not the component mold has been placed on all the steel molds displayed on the component placement work screen S currently displayed (that is, the CPU 11 has a remaining length sufficient to arrange the component mold). It is checked whether or not there is a steel material type) and whether or not “placed” is displayed on all the component types displayed on the currently displayed component placement work screen S. In addition, the component molds have not yet been arranged on all the steel molds (that is, there are still steel molds having a remaining length sufficient to arrange the component molds), and the “placed” is already assigned to all the component molds. If no display is made, the CPU 11 proceeds to S
Proceed to 021.

【００７６】Ｓ０２１では、ＣＰＵ１１は、部品配置作
業画面Ｓ中の材種選択ボタンＢがクリックされたか否か
をチェックする。そして、材種選択ボタンＢがクリック
されていない場合には、ＣＰＵ１１は、処理をＳ０１３
に戻す。In S021, the CPU 11 checks whether or not the material type selection button B in the component placement work screen S has been clicked. If the material type selection button B has not been clicked, the CPU 11 proceeds to S013.
Return to

【００７７】以上説明したＳ０１３〜Ｓ０１６及びＳ０
２０〜Ｓ０２１のループ処理，及び、Ｓ０１１〜Ｓ０１
５及びＳ０１９のループ処理を繰り返した結果、材種選
択ボタンＢがクリックされたとＳ０２１にて判定した場
合には、ＣＰＵ１１は、処理をＳ０２２に進める。S013-S016 and S0 described above
Loop processing from 20 to S021, and S011 to S01
When it is determined in S021 that the material type selection button B has been clicked as a result of repeating the loop processing of S5 and S019, the CPU 11 advances the processing to S022.

【００７８】Ｓ０２２では、ＣＰＵ１１は、現在表示中
の部品配置作業画面Ｓに組み込まれている鋼材型データ
を、ネスティング結果データベース２に送信する。この
ようにして鋼材型データがネスティング結果データベー
ス２に送信されると、ネットワークプリンタ３は、この
鋼材型データに基づいて、部品型が配置された鋼材型を
印刷する。オペレータは、この印刷された鋼材型を参照
して、実際の鋼材から部品を切り出す。もしくは、ＬＡ
Ｎ８に接続された図示せぬ工作装置が、ネスティング結
果データベース２から鋼材型データを読み込み、この鋼
材型データに従って、実際の鋼材から部品を自動的に切
り出す。At S 022, the CPU 11 transmits the steel material type data incorporated in the currently displayed component placement screen S to the nesting result database 2. When the steel type data is transmitted to the nesting result database 2 in this way, the network printer 3 prints the steel type on which the component types are arranged based on the steel type data. The operator refers to the printed steel mold and cuts out a part from the actual steel. Or LA
A machine (not shown) connected to N8 reads steel type data from the nesting result database 2 and automatically cuts out parts from actual steel according to the steel type data.

【００７９】次のＳ０２３では、ＣＰＵ１１は、材種選
択ボタンＢのクリックの結果表示されたメニューからオ
ペレータによって選択された鋼材種類に対応する画面デ
ータを、画面データ保持部１２３から取り出す。Ｓ０２
３の完了後、ＣＰＵ１１は、新たに取り出した画面デー
タに対する処理を実行すべく、処理をＳ００８に戻す。In the next step S 023, the CPU 11 retrieves the screen data corresponding to the steel material type selected by the operator from the menu displayed as a result of clicking the material type selection button B from the screen data holding unit 123. S02
After the completion of Step 3, the CPU 11 returns the processing to S008 to execute the processing for the newly extracted screen data.

【００８０】一方、Ｓ０１３〜Ｓ０１６及びＳ０２０〜
Ｓ０２１のループ処理，及び、Ｓ０１１〜Ｓ０１５及び
Ｓ０１９のループ処理を繰り返した結果、全ての鋼材型
上に部品型が配置された判定した場合（即ち、部品型を
配置するに足る残長を有する鋼材型が無いと判定した場
合），又は、全ての部品型に「配置済」の表示がされて
いると判定した場合には、ＣＰＵ１１は、処理をＳ０２
０からＳ０２４に進める。On the other hand, S013-S016 and S020-
As a result of repeating the loop processing of S021 and the loop processing of S011 to S015 and S019, when it is determined that the component dies are arranged on all the steel dies (that is, the steel material having a remaining length sufficient to arrange the component dies) If it is determined that there is no type), or if it is determined that “arranged” is displayed for all component types, the CPU 11 proceeds to S02
The process proceeds from S0 to S024.

【００８１】Ｓ０２４では、ＣＰＵ１１は、現在表示中
の部品配置作業画面Ｓに組み込まれている鋼材型データ
を、ネスティング結果データベース２に送信する。この
場合も、上述のようにして、ネットワークプリンタ３に
よる印刷，又は図示せぬ工作装置による部品の自動切り
出しが行われる。At S024, the CPU 11 transmits the steel material type data incorporated in the currently displayed component placement work screen S to the nesting result database 2. Also in this case, as described above, printing by the network printer 3 or automatic cutout of parts by a machine (not shown) are performed.

【００８２】次のＳ０２５では、ＣＰＵ１１は、画面デ
ータ保持部１２３内に未取出しの画面データが残ってい
るか否かをチェックする。そして、未取出しの画面デー
タが残っている場合には、ＣＰＵ１１は、Ｓ０２６にお
いて、画面データ保持部１２３内において現在表示中の
部品配置作業画面に対応する画面データの次の位置に存
する画面データを取り出した後に、新たに取り出した画
面データに対する処理を実行すべく、処理をＳ００８に
戻す。これに対して、未取出しの画面データが残ってい
ないとＳ０２５にて判定した場合には、ＣＰＵ１１は、
このネスティング処理を終了する。 （ネスティングシステムの動作例）次に、以上のように
構成されるネスティングシステムによる実際の処理例
を、図１５乃至図１８を用いて説明する。図１５乃至図
１８は、フラットバーの鋼材型上に第１部品Ｆ１を配置
・確定した後に第２部品Ｆ２を配置する場合の例を、示
している。従って、この場合には、図１４に示したよう
に、本来の部品型データによって示される第２部品Ｆ２
の基本部品型に基づいて、基本部品型を左右反転した形
状の第１反転部品型，基本部品型を上下反転した形状の
第２反転部品型，及び、基本部品型を上下・左右に反転
した形状の第３反転部品型が生成される（Ｓ３０７）。
そして、図１５乃至図１８に示されるように、基本部品
型及び各反転部品型に対して、夫々シフト量算出処理が
実行される（Ｓ３０９）。個々のシフト量算出処理にお
いては、第１部品Ｆ１（確定済部品型）を構成する節点
Ｎ 2［ｘ2，ｙ2］のｘ座標値＝ｘ2が、「形状原点」とし
て特定される。また、このｘ座標値＝ｘ2に対して第２
部品Ｆ２の部品全長を加えた値よりも大きいｘ座標値＝
ｘ10が、「仮配置基準点」として特定される。At the next step S025, the CPU 11 sets the screen
Screen data that has not been extracted remains in the
Check whether or not. And the screen data that has not been taken out
If data remains, the CPU 11 proceeds to S026.
Is currently displayed in the screen data holding unit 123.
In the next position of the screen data corresponding to the parts
After extracting the screen data to be
The process proceeds to S008 to execute the process on the surface data.
return. On the other hand, unextracted screen data remains
If it is determined in S025 that there is no such
This nesting process ends. (Example of operation of nesting system)
Example of actual processing by configured nesting system
Will be described with reference to FIGS. 15 to FIG.
18 arrange | positions 1st component F1 on the steel material type of a flat bar
-An example in which the second component F2 is arranged after it has been determined is shown.
doing. Therefore, in this case, as shown in FIG.
The second part F2 indicated by the original part type data
Based on the basic part type of
Shape of the first reversing part type and the basic part type
Flip the second reversing part type and basic part type vertically and horizontally
A third reversal part type having the shape described above is generated (S307).
Then, as shown in FIG. 15 to FIG.
The shift amount calculation process is performed for
It is executed (S309). For each shift amount calculation process
And the nodes that constitute the first part F1 (determined part type)
N Two[XTwo, YTwo] X coordinate value = xTwoIs the “shape origin”
Is specified. Also, this x coordinate value = xTwoSecond to
X coordinate value greater than the value obtained by adding the total length of the component F2 =
xTenIs specified as a “temporary arrangement reference point”.

【００８３】図１５は、基本部品型についてのシフト量
算出処理を示している。このときのズレ量算出処理（Ｓ
４０５）では、第１部品Ｆ１（確定済部品型）における
節点Ｎ1［ｘ1，ｙ1］と第２部品Ｆ２（基本部品型）に
おける節点Ｎ6［ｘ4，ｙ1］とのズレ量がＳ１（＝ｘ4−
ｘ1）と算出され、第１部品Ｆ１（確定済部品型）にお
ける節点Ｎ2［ｘ2，ｙ2］と第２部品Ｆ２（基本部品
型）における節点Ｎ5［ｘ3，ｙ2］とのズレ量がＳ２
（＝ｘ3−ｘ2）と算出され、第１部品Ｆ１（確定済部品
型）における節点Ｎ3［ｘ2，ｙ3］と第２部品Ｆ２（基
本部品型）における節点Ｎ4［ｘ3，ｙ3］とのズレ量が
Ｓ２（＝ｘ3−ｘ2）と算出される。従って、この時に特
定される「最小ズレ量」は、Ｓ２（＝ｘ3−ｘ2）になる
（Ｓ４０６）。FIG. 15 shows the shift amount calculation processing for the basic component type. At this time, the shift amount calculation processing (S
In 405), the deviation amount between the node N 1 [x 1 , y 1 ] in the first component F1 (determined component type) and the node N 6 [x 4 , y 1 ] in the second component F2 (basic component type) Is S1 (= x 4 −
x 1 ), and a node N 2 [x 2 , y 2 ] in the first component F 1 (determined component type) and a node N 5 [x 3 , y 2 ] in the second component F 2 (basic component type). Is S2
(= X 3 -x 2) and is calculated, the node N 4 [x 3 at the nodes N 3 [x 2, y 3 ] and the second component F2 in the first component F1 (Confirmed-part) (Basic-part) , Y 3 ] is calculated as S2 (= x 3 −x 2 ). Therefore, the “minimum deviation amount” specified at this time is S2 (= x 3 −x 2 ) (S406).

【００８４】図１６は、第１反転部品型についてのシフ
ト量算出処理を示している。このときのズレ量算出処理
（Ｓ４０５）では、第１部品Ｆ１（確定済部品型）にお
ける節点Ｎ1［ｘ1，ｙ1］と第２部品Ｆ２（第１反転部
品型）における節点Ｎ9［ｘ3，ｙ1］とのズレ量がＳ３
（＝ｘ3−ｘ1）と算出され、第１部品Ｆ１（確定済部品
型）における節点Ｎ2［ｘ2，ｙ2］と第２部品Ｆ２（第
１反転部品型）における節点Ｎ8［ｘ3，ｙ2］とのズレ
量がＳ２（＝ｘ3−ｘ2）と算出され、第１部品Ｆ１（確
定済部品型）における節点Ｎ3［ｘ2，ｙ3］と第２部品
Ｆ２（第１反転部品型）における節点Ｎ7［ｘ3，ｙ3］
とのズレ量がＳ２（＝ｘ3−ｘ2）と算出される。従っ
て、この時に特定される「最小ズレ量」も、Ｓ２（＝ｘ
3−ｘ2）になる（Ｓ４０６）。FIG. 16 shows a shift amount calculation process for the first reversing component type. In the deviation amount calculating process at this time (S405), the node N 9 at node N 1 [x 1, y 1] in the first component F1 (Confirmed-part) and the second part F2 (first inversion-piece) [ x 3 , y 1 ] is S3
(= X 3 −x 1 ), and the node N 2 [x 2 , y 2 ] in the first component F1 (determined component type) and the node N 8 [in the second component F2 (first inverted component type)] x 3 , y 2 ] is calculated as S2 (= x 3 −x 2 ), and the node N 3 [x 2 , y 3 ] and the second component F 2 in the first part F 1 (determined part type) are calculated. Node N 7 [x 3 , y 3 ] in (first inverted part type)
Is calculated as S2 (= x 3 −x 2 ). Therefore, the “minimum deviation amount” specified at this time is also S2 (= x
3 become -x 2) (S406).

【００８５】図１７は、第２反転部品型についてのシフ
ト量算出処理を示している。このときのズレ量算出処理
（Ｓ４０５）では、第１部品Ｆ１（確定済部品型）にお
ける節点Ｎ1［ｘ1，ｙ1］と第２部品Ｆ２（第２反転部
品型）における節点Ｎ11［ｘ3，ｙ1］とのズレ量がＳ３
（＝ｘ3−ｘ1）と算出され、第１部品Ｆ１（確定済部品
型）における節点Ｎ10［ｘ5，ｙ4］と第２部品Ｆ２（第
２反転部品型）における節点Ｎ12［ｘ3，ｙ4］とのズレ
量がＳ４（＝ｘ3−ｘ5）と算出され、第１部品Ｆ１（確
定済部品型）における節点Ｎ2［ｘ2，ｙ2］と第２部品
Ｆ２（第２反転部品型）における節点Ｎ13［ｘ6，ｙ2］
とのズレ量がＳ４（＝ｘ6−ｘ2）と算出され、第１部品
Ｆ１（確定済部品型）における節点Ｎ3［ｘ2，ｙ3］と
第２部品Ｆ２（第２反転部品型）における節点Ｎ14［ｘ
4，ｙ3］とのズレ量がＳ３（＝ｘ 4−ｘ2）と算出され
る。従って、この時に特定される「最小ズレ量」は、Ｓ
４（＝ｘ3−ｘ5＝ｘ6−ｘ2）、になる（Ｓ４０６）。FIG. 17 is a view showing a shift operation of the second reversing component type.
9 shows the amount calculation process. Shift amount calculation process at this time
In (S405), the first part F1 (confirmed part type)
Node N1[X1, Y1] And a second component F2 (second reversing unit)
Node N in product type)11[XThree, Y1Is S3.
(= XThree-X1), And the first part F1 (confirmed part)
Node N in type)Ten[XFive, YFour] And the second part F2 (the
Node N in 2 reversing parts type)12[XThree, YFourGap with]
The quantity is S4 (= xThree-XFive), And the first part F1 (confirmed)
Node N in fixed part type)Two[XTwo, YTwo] And the second part
Node N in F2 (second reversing part type)13[X6, YTwo]
Is S4 (= x6-XTwo), And the first part
Node N in F1 (confirmed part type)Three[XTwo, YThree]When
Node N in second part F2 (second inverted part type)14[X
Four, YThree] And S3 (= x Four-XTwo)
You. Therefore, the “minimum deviation amount” specified at this time is S
4 (= xThree-XFive= X6-XTwo) (S406).

【００８６】図１８は、第３反転部品型についてのシフ
ト量算出処理を示している。このときのズレ量算出処理
（Ｓ４０５）では、第１部品Ｆ１（確定済部品型）にお
ける節点Ｎ1［ｘ1，ｙ1］と第２部品Ｆ２（第３反転部
品型）における節点Ｎ15［ｘ3，ｙ1］とのズレ量がＳ３
（＝ｘ3−ｘ1）と算出され、第１部品Ｆ１（確定済部品
型）における節点Ｎ2［ｘ2，ｙ2］と第２部品Ｆ２（第
３反転部品型）における節点Ｎ16［ｘ3，ｙ2］とのズレ
量がＳ２（＝ｘ3−ｘ2）と算出され、第１部品Ｆ１（確
定済部品型）における節点Ｎ3［ｘ2，ｙ3］と第２部品
Ｆ２（第３反転部品型）における節点Ｎ17［ｘ3，ｙ3］
とのズレ量がＳ２（＝ｘ3−ｘ2）と算出される。従っ
て、この時に特定される「最小ズレ量」は、Ｓ２（＝ｘ
3−ｘ2）になる（Ｓ４０６）。FIG. 18 shows the shift amount calculation processing for the third reversal component type. In the deviation amount calculating process at this time (S405), the node N 15 at node N 1 [x 1, y 1] and the second component F2 in the first component F1 (Confirmed-part) (third reverse-part) [ x 3 , y 1 ] is S3
(= X 3 −x 1 ), and the node N 2 [x 2 , y 2 ] in the first component F1 (determined component type) and the node N 16 [in the second component F2 (third inverted component type)] x 3 , y 2 ] is calculated as S2 (= x 3 −x 2 ), and the node N 3 [x 2 , y 3 ] and the second component F 2 in the first part F 1 (determined part type) are calculated. Node N 17 [x 3 , y 3 ] in (third inverted component type)
Is calculated as S2 (= x 3 −x 2 ). Therefore, the “minimum deviation amount” specified at this time is S2 (= x
3 become -x 2) (S406).

【００８７】夫々について実行されたシフト量算出処理
（Ｓ３０９）によって４個の「最小ズレ量」が揃うと、
これら４個の「最小ズレ量」の大きさが比較される。そ
の結果、第２反転部品型について特定されたＳ４が最大
の「最小ズレ量」であると特定される。そして、その結
果に基づき、第２反転部品型が、−ｘ方向に距離Ｓ４だ
け移動される。このときの「最小ズレ量」Ｓ４は、基本
部品型について特定された「最小ズレ量」Ｓ２よりも大
きいので、第２部品Ｆ２（第２反転型）の左端は、基本
型を「最小ズレ量」Ｓ２に従って移動させたときよりも
右寄り（−ｘ側）に移動する。その結果、鋼材の使用長
を、他のどの場合における使用長よりも節約することが
できるのである。When the four "minimum deviation amounts" are obtained by the shift amount calculation processing (S309) executed for each of them,
The magnitudes of these four “minimum deviation amounts” are compared. As a result, S4 specified for the second reversing component type is specified as the maximum “minimum deviation amount”. Then, based on the result, the second reversing component mold is moved by the distance S4 in the −x direction. Since the “minimum deviation amount” S4 at this time is larger than the “minimum deviation amount” S2 specified for the basic component type, the left end of the second component F2 (second inversion type) sets the basic type to the “minimum deviation amount”. "Move to the right (-x side) as compared with the case of moving according to S2. As a result, the working length of the steel material can be saved more than in any other case.

【００８８】このように、本実施形態によると、仮配置
基準点に未確定部品型を仮配置した時点では未確定部品
型は確定済部品型から完全に離間しているが、基準座標
系においてｙ座標値を同じくする（両部品型の）節点同
士のズレ量が夫々算出され、算出された各ズレ量のうち
最も小さいものが「最小ズレ量」とされ、この「最小ズ
レ量」と逆方向に同距離だけ未確定部品型が移動される
ので、未確定部品型は確定済部品型に対して重ならずに
接触するようになる。As described above, according to the present embodiment, the undetermined component type is completely separated from the determined component type when the undetermined component type is provisionally placed at the temporary placement reference point. The amount of displacement between nodes (of both component types) having the same y-coordinate value is calculated, and the smallest one of the calculated amounts of displacement is referred to as the “minimum deviation amount”, which is opposite to the “minimum deviation amount”. Since the undetermined component type is moved in the direction by the same distance, the undetermined component type comes into contact with the determined component type without overlapping.

【００８９】さらに、本実施形態によると、配置対称部
品型がフラット部品である場合には、基本部品型の他に
３通りの反転部品型が作成されて、夫々について「最小
ズレ量」が特定された後に、４個の「最小ズレ量」のう
ちの最大のものが選択されて、選択された「最小ズレ
量」と逆方向に同距離だけ未確定部品型が移動されるの
で、鋼材の使用長を最も少なくすることができる配置位
置及び配置姿勢を、自動的に決定することができる。Further, according to this embodiment, when the layout symmetric component type is a flat component, three types of inverted component types are created in addition to the basic component type, and the “minimum deviation amount” is specified for each of them. After that, the largest of the four "minimum deviations" is selected, and the undetermined part type is moved by the same distance in the opposite direction to the selected "minimum deviation". The arrangement position and the arrangement posture that can minimize the use length can be automatically determined.

【００９０】[0090]

【実施形態２】図２０乃至図２３は、本発明の第２の実
施の形態による部品配置処理を示している。[Embodiment 2] FIGS. 20 to 23 show a component arrangement process according to a second embodiment of the present invention.

【００９１】図２０から理解されるように、本第２実施
形態においては、ローカル座標系内で部品型を規定して
いる各節点のうち最も左側（＋ｘ側）に位置する節点が
「仮配置基準点」として特定され、この部品型における
仮配置基準点が確定済部品型における「形状原点」と同
じｘ座標値をとる様に、基準座標系内で仮配置される。
そして、確定済部品型を規定する各節点及び仮配置され
た未確定部品型を規定する各節点における同じｙ座標値
を有するもの同士のズレ量（確定済部品型の節点を基準
とした未確定部品型の節点までの方向及び距離）が算出
される。そして、算出された各ズレ量のうち最も小さい
ものが、「最小ズレ量」として特定される。As can be understood from FIG. 20, in the second embodiment, among the nodes defining the component type in the local coordinate system, the node located on the leftmost side (+ x side) is “temporarily arranged”. The provisional arrangement reference point in this part type is provisionally arranged in the reference coordinate system such that the provisional arrangement reference point has the same x-coordinate value as the “shape origin” in the determined part type.
Then, the deviation amount between the nodes having the same y-coordinate value at each of the nodes defining the confirmed component type and the nodes arranging the tentatively arranged undetermined component type (undetermined based on the node of the determined component type) The direction and distance to the node of the component type are calculated. Then, the smallest one of the calculated shift amounts is specified as the “minimum shift amount”.

【００９２】図２０の例では、第１部品Ｆ１（確定済部
品型）における節点Ｎ2［ｘ2，ｙ2］と第２部品Ｆ２
（基本部品型）における節点Ｎ20［ｘ3，ｙ2］とのズレ
量（−Ｓ５＝ｘ3−ｘ2）が「最小ズレ量」として特定さ
れる。従って、鋼材種類がアングル材である場合であれ
ば、第２部品Ｆ２（未確定部品型）を＋ｘ方向に距離Ｓ
５だけ移動させれば、第２部品Ｆ２（未確定部品型）が
第１部品Ｆ１（確定済部品型に対して重ならずに接触す
るようになる。In the example of FIG. 20, the node N 2 [x 2 , y 2 ] in the first component F1 (determined component type) and the second component F2
The deviation amount (−S5 = x 3 −x 2 ) from the node N 20 [x 3 , y 2 ] in the (basic component type) is specified as the “minimum deviation amount”. Therefore, if the steel material type is the angle material, the second component F2 (undetermined component type) is moved by the distance S in the + x direction.
By moving by 5, the second component F2 (undetermined component type) comes into contact with the first component F1 (determined component type) without overlapping.

【００９３】これに対して、鋼材種類がフラットバーで
ある場合には、上述した第１実施形態の場合と同様に未
確定部品型の基本部品型に基づいて３通りの反転部品型
が作成され、夫々について上述したルールに従った仮配
置及び「最小ズレ量」の算出が実行される。ただし、本
第２実施形態においては、上述した第１実施形態の場合
と異なり、「最小ズレ量」の大小のみを比較して移動・
確定対象の部品型を選択するのではなく、仮配置時にお
ける未確定部品型の「形状原点」からの＋ｘ方向への
「突出量」から「最小ズレ量」を減じた値（＝未確定部
品型が移動した後における「形状原点」からの突出量）
が最も小さくなる部品型を、移動・確定対象の部品型と
して特定する。On the other hand, when the type of steel material is a flat bar, three types of inverted component types are created based on the basic component type of the undetermined component type as in the case of the first embodiment described above. , The provisional arrangement and the calculation of the “minimum deviation amount” are executed in accordance with the rules described above. However, in the second embodiment, unlike the case of the first embodiment described above, only the magnitude of the “minimum deviation amount” is compared to move /
Instead of selecting the part type to be determined, the value obtained by subtracting the "minimum deviation amount" from the "projection amount" in the + x direction from the "shape origin" of the undetermined part type at the time of temporary placement (= undetermined part) The amount of protrusion from the "shape origin" after the mold moves)
Is determined as the component type to be moved / determined.

【００９４】例えば、図２０に示す基本部品型の場合に
は、「形状原点からの突出量」は“０”なので、「突出
量」から「最小ズレ量」を減じた値はＳ５となる。ま
た、図２１に示す第１反転部品型の場合には、「形状原
点からの突出量」はＳ５であって「最小ズレ量」は
“０”なので、「形状原点からの突出量」から「最小ズ
レ量」を減じた値はＳ５となる。また、図２２に示す第
２反転部品型の場合には、「形状原点からの突出量」
は、“０”であって「最小ズレ量」は−Ｓ６なので、
「形状原点からの突出量」から「最小ズレ量」を減じた
値はＳ６となる。また、図２３に示す第３反転部品型の
場合には、「形状原点からの突出量」は、Ｓ５であって
「最小ズレ量」は“０”なので、「形状原点からの突出
量」から「最小ズレ量」を減じた値はＳ５となる。その
結果、Ｓ６がＳ５よりも小さいために、第２反転部品型
が移動・確定対象の部品型として選択されて、図２２に
示す仮配置位置から＋ｘ方向に距離Ｓ６だけ移動さるの
である。For example, in the case of the basic component type shown in FIG. 20, since the "projection amount from the shape origin" is "0", the value obtained by subtracting the "minimum deviation amount" from the "projection amount" is S5. In the case of the first reversing component type shown in FIG. 21, the “projection amount from the shape origin” is S5 and the “minimum deviation amount” is “0”. The value obtained by subtracting the "minimum deviation amount" is S5. In the case of the second reversing component type shown in FIG. 22, the “projection amount from the shape origin” is used.
Is "0" and the "minimum deviation amount" is -S6,
The value obtained by subtracting the "minimum deviation amount" from the "projection amount from the shape origin" is S6. In the case of the third reversing component type shown in FIG. 23, the “projection amount from the shape origin” is S5 and the “minimum deviation amount” is “0”. The value obtained by subtracting the “minimum deviation amount” is S5. As a result, since S6 is smaller than S5, the second inverted component type is selected as the component type to be moved / determined, and is moved by the distance S6 in the + x direction from the temporary arrangement position shown in FIG.

【００９５】このように、本第２実施形態においても、
上述した第１実施形態と全く同じ効果を得ることができ
る。なお、本第２実施形態におけるその他の構成及び作
用は、上述した第１実施形態のものと全く同じであるの
で、その説明を省略する。As described above, also in the second embodiment,
Exactly the same effects as in the first embodiment can be obtained. The other configurations and operations in the second embodiment are exactly the same as those in the above-described first embodiment, and a description thereof will be omitted.

【００９６】[0096]

【発明の効果】以上のように構成された本発明の部品配
置装置によると、一個の長尺材料から複数個の部品を効
率良く切り出すための切出し位置を定めるに際して、処
理対象データ総量を小さく抑えることができる。また、
部品型の移動−判定の繰り返しによる試行錯誤をする必
要がなく、決まった処理ステップ数で最適配置位置を決
定することができるので、処理ステップ数を抑えること
によって処理時間を短くすることができる。According to the component arranging apparatus of the present invention configured as described above, when determining a cutting position for efficiently cutting a plurality of components from one long material, the total amount of data to be processed is kept small. be able to. Also,
There is no need to perform trial and error by repeating the movement and determination of the component type, and the optimal arrangement position can be determined with a fixed number of processing steps. Therefore, the processing time can be shortened by suppressing the number of processing steps.

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

【図１】 本発明の第１実施形態による船舶製造システ
ムの概略構成図FIG. 1 is a schematic configuration diagram of a ship manufacturing system according to a first embodiment of the present invention.

【図２】 図１のネスティングシステムの回路構成を示
すブロック図FIG. 2 is a block diagram showing a circuit configuration of the nesting system of FIG. 1;

【図３】 図２のディスプレイ装置上に表示される部品
配置作業画面を示す図FIG. 3 is a view showing a component placement work screen displayed on the display device of FIG. 2;

【図４】 図３の材種選択ボタンによって呼び出される
メニュー画面を示す図FIG. 4 is a diagram showing a menu screen called by a material type selection button in FIG. 3;

【図５】 図２のＣＰＵがネスティングプログラムに従
って実行するネスティング処理の内容を示すフローチャ
ートFIG. 5 is a flowchart showing the contents of a nesting process executed by the CPU in FIG. 2 according to a nesting program;

【図６】 図２のＣＰＵがネスティングプログラムに従
って実行するネスティング処理の内容を示すフローチャ
ート6 is a flowchart showing the contents of a nesting process executed by the CPU in FIG. 2 according to a nesting program.

【図７】 図５のＳ００３にて実行される部品型データ
作成処理サブルーチンの内容を示すフローチャートFIG. 7 is a flowchart showing the contents of a subroutine for creating part type data executed in S003 of FIG. 5;

【図８】 図５のＳ００５にて実行される鋼材型データ
作成処理サブルーチンの内容を示すフローチャート8 is a flowchart showing the contents of a steel material type data creation processing subroutine executed in S005 of FIG. 5;

【図９】 図６のＳ０１４にて実行される部品型配置処
理サブルーチンを示すフローチャートFIG. 9 is a flowchart showing a part type arrangement processing subroutine executed in S014 of FIG. 6;

【図１０】 図９のＳ３０９及びＳ３１３にて実行され
るシフト量算出処理サブルーチンを示すフローチャートFIG. 10 is a flowchart showing a shift amount calculation processing subroutine executed in S309 and S313 in FIG. 9;

【図１１】 鋼材及び部品の形状例を示す斜視図FIG. 11 is a perspective view showing examples of shapes of steel materials and parts.

【図１２】 部品型データの構造を示す座標図FIG. 12 is a coordinate diagram showing the structure of part type data.

【図１３】 アングル部品についての部品型データの構
造を示す座標図FIG. 13 is a coordinate diagram showing the structure of part type data for angle parts.

【図１４】 基本部品型と各反転部品型との関係を示す
平面図FIG. 14 is a plan view showing a relationship between a basic component type and each reversing component type.

【図１５】 基本部品型についての最小ズレ量特定を示
す説明図FIG. 15 is an explanatory diagram showing identification of a minimum deviation amount for a basic component type.

【図１６】 第１反転部品型についての最小ズレ量特定
を示す説明図FIG. 16 is an explanatory diagram showing the specification of the minimum deviation amount for the first reversing component type.

【図１７】 第２反転部品型についての最小ズレ量特定
を示す説明図FIG. 17 is an explanatory diagram showing the specification of the minimum deviation amount for the second reversing component type.

【図１８】 第３反転部品型についての最小ズレ量特定
を示す説明図FIG. 18 is an explanatory diagram showing the specification of the minimum deviation amount for the third reversing component type.

【図１９】 同一のｙ座標値を有する節点がない場合に
おける最小ズレ量特定を示す説明図FIG. 19 is an explanatory diagram showing minimum deviation amount identification when there is no node having the same y-coordinate value;

【図２０】 本発明の第２実施形態における基本部品型
についての最小ズレ量特定を示す説明図FIG. 20 is an explanatory diagram showing the specification of the minimum deviation amount for the basic component type according to the second embodiment of the present invention.

【図２１】 本発明の第２実施形態における第１反転部
品型についての最小ズレ量特定を示す説明図FIG. 21 is an explanatory diagram showing the specification of the minimum deviation amount for the first reversing component type according to the second embodiment of the present invention;

【図２２】 本発明の第２実施形態における第２反転部
品型についての最小ズレ量特定を示す説明図FIG. 22 is an explanatory diagram showing the specification of the minimum deviation amount for the second reversing component type according to the second embodiment of the present invention.

【図２３】 本発明の第２実施形態における第３反転部
品型についての最小ズレ量特定を示す説明図FIG. 23 is an explanatory diagram showing the specification of the minimum deviation amount for the third inverted component type according to the second embodiment of the present invention;

【符号の説明】 １ ネスティングシステム １１ ＣＰＵ １３ ディスクドライバ １５ マウス １８ ディスプレイ装置 １１４ 仮配置部 １１５ ズレ量算出部 １１６ 移動処理部 １１７ 確定処理部 １２１ 部品型データ保持部 １２２ 鋼材型データ保持部 １２３ 画面データ保持部 ＦＤ フロッピーディスク[Description of Signs] 1 Nesting system 11 CPU 13 Disk driver 15 Mouse 18 Display device 114 Temporary placement unit 115 Deviation amount calculation unit 116 Movement processing unit 117 Determination processing unit 121 Component type data storage unit 122 Steel material type data storage unit 123 Screen data Holder FD floppy disk

Claims (10)

【特許請求の範囲】[Claims] 【請求項１】同一の長尺な材料からの複数の板状部品の
切出し位置を定めるために、前記各部品の平面形状を示
す部品型を前記材料の平面形状を示す材料型上に配置す
る部品配置装置において、 前記部品の平面形状における各節点の相対位置を示すロ
ーカル座標値の集合として前記部品型を定義した部品型
データを保持する部品型データ保持手段と、 前記材料型の長手方向に平行な第１軸とこれに直交する
第２軸とからなる直交座標系において前記材料型を定義
した材料型データを、保持する材料型データ保持手段
と、 前記材料型データに対応する材料型上に、一個の部品型
データに対応する部品型を配置してその位置を確定させ
る配置手段と、 前記材料型上に、他の部品型データに対応する部品型
を、位置確定済みの部品型に対して前記第１軸に沿って
並べて仮配置する仮配置手段と、 前記位置確定済みの部品型及びこれに並べて仮配置され
た部品型の、相対向する側に存する各節点のうち前記第
２軸方向の座標値を同じくするもの同士のズレ量を算出
するズレ量算出手段と、 前記ズレ量算出手段によって算出された前記節点同士の
ズレ量のうち最も小さいものを最小ズレ量として特定す
る特定手段と、 前記最小ズレ量と同距離且つ逆向きに、前記仮配置され
た部品型を前記第１軸に沿って移動させる移動手段と、 前記移動手段によって移動された部品型の位置を確定す
る確定手段とを備えることを特徴とする部品配置装置。In order to determine the cutout positions of a plurality of plate-like components from the same long material, a component mold indicating the planar shape of each component is arranged on a material mold indicating the planar shape of the material. In the component placement device, a component type data holding unit that holds component type data defining the component type as a set of local coordinate values indicating a relative position of each node in the planar shape of the component, Material type data holding means for holding material type data defining the material type in an orthogonal coordinate system including a first parallel axis and a second axis orthogonal to the first axis; and a material type data corresponding to the material type data. Arranging means for arranging a part type corresponding to one piece of part type data and determining the position thereof; and, on the material type, changing the part type corresponding to the other part type data to a position-determined part type. On the other hand, A temporary arrangement means for temporarily arranging and arranging along the first axis; and a position of the component mold whose position has been determined and the component mold tentatively arranged and arranged in the second axis direction among the nodes existing on opposite sides. A shift amount calculating unit that calculates a shift amount between objects having the same coordinate value, and a specifying unit that specifies a smallest one of the shift amounts between the nodes calculated by the shift amount calculating unit as a minimum shift amount, Moving means for moving the tentatively arranged component mold along the first axis in the same distance and in the opposite direction as the minimum deviation amount; and fixing means for determining the position of the component mold moved by the moving means. A component placement device comprising: 【請求項２】前記仮配置手段は、前記材料型上に配置し
た前記他の部品型を、前記第１軸又は／及び第２軸の方
向に順次反転させ、 前記ズレ算出手段は、前記仮配置手段が同一の部品型を
反転させる毎に、前記各節点同士のズレ量を算出し、 前記特定手段は、前記前記仮配置手段が同一の部品型を
反転させる都度、前記ズレ算出手段が算出した前記各節
点同士のズレ量のうち最も小さいものを最小ズレ量とし
て特定し、 前記移動手段は、同一の部品型に関して前記特定手段が
特定した最小ズレ量のうち最も大きいものを選択する選
択手段を有するとともに、この選択手段によって選択さ
れた最小ズレ量が前記特定手段によって特定されたとき
の状態にある前記部品型を、前記選択手段によって選択
された最小ズレ量と同距離且つ逆向きに移動させること
を特徴とする請求項１記載の部品配置装置。2. The tentative arrangement means sequentially inverts the other component mold arranged on the material mold in the direction of the first axis and / or the second axis, and the displacement calculating means comprises: Each time the arranging means inverts the same component type, the shift amount between the nodes is calculated, and the specifying means calculates the shift amount each time the temporary arranging means inverts the same component type. The smallest one of the deviation amounts of the nodes described above is specified as the minimum deviation amount, and the moving unit selects the largest one of the minimum deviation amounts specified by the specification unit for the same component type. And transferring the component type in the state when the minimum deviation amount selected by the selection unit is specified by the specifying unit, in the same distance and in the opposite direction as the minimum deviation amount selected by the selection unit. Component placement apparatus according to claim 1, wherein the to. 【請求項３】前記ズレ量算出手段は、第２軸方向におけ
る或る座標値を有する節点が前記位置確定済みの部品型
とこれに並べて仮配置された部品型のうちの一方のみに
ある場合には、他方の部品型上に前記第２軸方向におけ
る座標値を有する節点を設定した後に、前記各節点同士
のズレ量を算出することを特徴とする請求項１又は２記
載の部品配置装置。3. The method according to claim 2, wherein the shift amount calculating means determines that the node having a certain coordinate value in the second axis direction is present only in one of the position-determined component type and the component type provisionally arranged side by side. 3. The component placement apparatus according to claim 1, wherein after setting a node having a coordinate value in the second axis direction on the other component mold, a deviation amount between the nodes is calculated. . 【請求項４】前記材料及び前記部品がアングル材からな
る場合には、 前記部品型データは前記部品を展開した状態における平
面形状を示す部品型を定義し、 前記材料型データは前記材料を展開した状態における平
面形状を示す材料型を定義し、 前記配置手段及び前記仮配置手段は、前記部品及び前記
材料における稜線を合致させた状態で、前記材料型上に
前記部品型を配置することを特徴とする請求項１記載の
部品配置装置。4. When the material and the part are made of an angle material, the part type data defines a part type indicating a planar shape in a state where the part is expanded, and the material type data expands the material. Defining a material type indicating a planar shape in a state in which the component parts and the tentative arranging means are arranged on the material type in a state where ridge lines in the component and the material are aligned. The component placement device according to claim 1, wherein: 【請求項５】前記材料及び前記部品がアングル材からな
る場合には、 前記部品型データは前記部品を展開した状態における平
面形状を示す部品型を定義し、 前記材料型データは前記材料を展開した状態における平
面形状を示す材料型を定義し、 前記配置手段は、前記部品及び前記材料における稜線を
合致させた状態で、前記材料型上に前記部品型を配置す
るとともに、 前記仮配置手段は、前記板状部品及び前記板材料におけ
る稜線を合致させた状態で前記材料型上に前記部品型を
配置し、前記移動手段によって移動されるまで前記部品
型を反転させることなくそのまま維持することを特徴と
する請求項３記載の部品配置装置。5. When the material and the part are made of an angle material, the part type data defines a part type indicating a planar shape in a state where the part is expanded, and the material type data expands the material. Defining a material type indicating a planar shape in a state in which the component type is arranged on the material type in a state where the ridge lines in the component and the material are matched, and the provisional arrangement means Arranging the part mold on the material mold in a state where the ridge lines in the plate-shaped part and the plate material are matched, and maintaining the part mold without being inverted until it is moved by the moving means. 4. The component placement device according to claim 3, wherein: 【請求項６】前記材料の種類を特定する情報に基づいて
前記材料型データを生成する材料型データ生成手段を更
に備えることを特徴とする請求項１記載の部品配置装
置。6. The component placement apparatus according to claim 1, further comprising material type data generating means for generating the material type data based on information for specifying the type of the material. 【請求項７】前記部品の形状を特定する情報に基づいて
前記部品型データを生成する部品型データ生成手段を更
に備えることを特徴とする請求項１記載の部品配置装
置。7. The component placement apparatus according to claim 1, further comprising component type data generation means for generating the component type data based on information for specifying the shape of the component. 【請求項８】同一の長尺な材料からの複数の部品の切出
し位置を定めるために、前記各部品の平面形状を示す部
品型を前記材料の平面形状を示す材料型上に配置する部
品配置方法において、 前記部品の平面形状における各節点の相対位置を示すロ
ーカル座標値の集合として前記部品型を定義し、 前記材料型の長手方向に平行な第１軸とこれに直交する
第２軸とからなる直交座標系において前記材料型を定義
し、 前記材料型上に、一個の部品型を配置してその位置を確
定させ、 前記材料型上に、他の部品型を、位置確定済みの部品型
に対して前記第１軸に沿って並べて仮配置し、 前記位置確定済みの部品型及びこれに並べて仮配置され
た部品型の、相対向する側に存する各節点のうち前記第
２軸方向の座標値を同じくするもの同士のズレ量を算出
し、 算出されたズレ量のうち最も小さいものを最小ズレ量と
して特定し、 前記最小ズレ量と同距離且つ逆向きに、前記仮配置され
た部品型を前記第１軸に沿って移動させ、 移動後における部品型の位置を確定することを特徴とす
る部品配置方法。8. A component arrangement for arranging a component mold indicating a planar shape of each component on a material mold indicating a planar shape of the material in order to determine a cutout position of a plurality of components from the same long material. In the method, the component type is defined as a set of local coordinate values indicating a relative position of each node in the planar shape of the component, and a first axis parallel to a longitudinal direction of the material type and a second axis orthogonal to the first axis. The material type is defined in a rectangular coordinate system consisting of: a component type is arranged on the material type to determine its position; another component type is positioned on the material type; The second axis direction of the nodes on the opposing sides of the part mold whose position has been determined and the part mold temporarily arranged and arranged along the first axis with respect to the mold; Amount of deviation between objects with the same coordinate value Calculating the smallest deviation amount among the calculated deviation amounts as the minimum deviation amount; moving the provisionally arranged component mold along the first axis in the same distance and in the opposite direction as the minimum deviation amount. A component placement method comprising: determining a position of a component die after moving. 【請求項９】前記材料型上に配置した前記他の部品型
を、前記第１軸又は／及び第２軸の方向に順次反転さ
せ、 前記他の部品型を反転させる毎に、前記各節点同士のズ
レ量を算出するとともに、算出されたズレ量のうち最も
小さいものを最小ズレ量として特定し、 同一の部品型に関して特定された最小ズレ量のうち最も
大きいものを選択し、 選択された最小ズレ量が特定されたときの状態にある前
記部品型を、この最小ズレ量と同距離且つ逆向きに移動
させることを特徴とする請求項８記載の部品配置方法。9. The method according to claim 1, wherein the other component types arranged on the material mold are sequentially inverted in the direction of the first axis and / or the second axis, and each time the other component type is inverted, each of the nodes is inverted. In addition to calculating the amount of misalignment between each other, the smallest one of the calculated amounts of misalignment is specified as the minimum amount of misalignment, and the largest one of the minimum amounts of misalignment specified for the same part type is selected. 9. The component arranging method according to claim 8, wherein the component mold in the state when the minimum deviation amount is specified is moved in the same distance and in the opposite direction as the minimum deviation amount. 【請求項１０】コンピュータに対して、 部品の平面形状を示す各節点の相対位置を示すローカル
座標値の集合として部品型を定義させ、 長尺な材料の長手方向に平行な第１軸とこれに直交する
第２軸とからなる直交座標系において、前記材料の平面
形状を材料型として定義させ、 前記材料型上に、一個の部品型を配置してその位置を確
定させ、 前記材料型上に、他の部品型を、位置確定済みの部品型
に対して前記第１軸に沿って並べて仮配置させ、 前記位置確定済みの部品型及びこれに並べて仮配置され
た部品型の、相対向する側に存する各節点のうち前記第
２軸方向の座標値を同じくするもの同士のズレ量を算出
させ、 算出された前記節点同士のズレ量のうち最も小さいもの
を最小ズレ量として特定させ、 この最小ズレ量と同距離且つ逆向きに、前記仮配置され
た部品型を前記第１軸に沿って移動させ、 移動後における部品型の位置を確定させるプログラムを
格納したコンピュータ可読媒体。10. A computer defines a part type as a set of local coordinate values indicating relative positions of nodes indicating a planar shape of the part, and a first axis parallel to a longitudinal direction of a long material and a first axis. In a rectangular coordinate system consisting of a second axis orthogonal to the above, the planar shape of the material is defined as a material type, and one component type is arranged on the material type to determine its position. In addition, another part type is arranged and temporarily arranged along the first axis with respect to the position-determined part type, and the position-determined part type and the part type temporarily arranged side by side are opposed to each other. Of the nodes having the same coordinate value in the second axis direction among the nodes existing on the side to be calculated, and specifying the smallest one of the calculated deviation amounts of the nodes as the minimum deviation amount, The same distance as this minimum displacement and A computer-readable medium storing a program for moving the temporarily placed component mold in the opposite direction along the first axis and determining the position of the component mold after the movement.
JP03524698A 1998-02-17 1998-02-17 Computer-readable medium storing component placement device, component placement method, and component placement program Expired - Fee Related JP3372855B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP03524698A JP3372855B2 (en) 1998-02-17 1998-02-17 Computer-readable medium storing component placement device, component placement method, and component placement program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP03524698A JP3372855B2 (en) 1998-02-17 1998-02-17 Computer-readable medium storing component placement device, component placement method, and component placement program

Publications (2)

Publication Number Publication Date
JPH11231920A true JPH11231920A (en) 1999-08-27
JP3372855B2 JP3372855B2 (en) 2003-02-04

Family

ID=12436490

Family Applications (1)

Application Number Title Priority Date Filing Date
JP03524698A Expired - Fee Related JP3372855B2 (en) 1998-02-17 1998-02-17 Computer-readable medium storing component placement device, component placement method, and component placement program

Country Status (1)

Country Link
JP (1) JP3372855B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006293846A (en) * 2005-04-13 2006-10-26 Toyota Motor Corp Product data management system, product data management method, and program
JP2014219777A (en) * 2013-05-07 2014-11-20 株式会社アマダ Auto-programming apparatus and method and processing system
WO2019065026A1 (en) * 2017-09-29 2019-04-04 常石造船株式会社 Seam arranging method, seam arranging device, and seam arranging program

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101776882B (en) * 2010-01-19 2012-05-30 广东大族粤铭激光科技股份有限公司 Method for generating laser cutting program
WO2016163048A1 (en) 2015-04-10 2016-10-13 常石造船株式会社 Nesting method, nesting device, and nesting program

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006293846A (en) * 2005-04-13 2006-10-26 Toyota Motor Corp Product data management system, product data management method, and program
JP4687209B2 (en) * 2005-04-13 2011-05-25 トヨタ自動車株式会社 Product data management apparatus, product data management method and program
JP2014219777A (en) * 2013-05-07 2014-11-20 株式会社アマダ Auto-programming apparatus and method and processing system
WO2019065026A1 (en) * 2017-09-29 2019-04-04 常石造船株式会社 Seam arranging method, seam arranging device, and seam arranging program
CN109890690A (en) * 2017-09-29 2019-06-14 常石造船株式会社 Seam configuration method, seam configuration device and seam configurator

Also Published As

Publication number Publication date
JP3372855B2 (en) 2003-02-04

Similar Documents

Publication Publication Date Title
US7054701B2 (en) Information processing apparatus and method
JP3545271B2 (en) CAD system, CAD cooperation system, CAD data management method, and storage medium
JP2006107510A (en) Automatic generation for tolerance scheme
JP3803509B2 (en) Apparatus and method for distributing design and fabrication information throughout a sheet metal fabrication facility
JPH11231920A (en) Device and method for arranging component and computer readable medium storing component arrangement program
JP5107123B2 (en) Wall surface part removing device, wall surface part removing program, recording medium and precut device
JPH0589187A (en) Graphics processing device
JP6571428B2 (en) Shield tunnel plotter
EP0736844B1 (en) A method of associating a dimensional representation with a structure in a CAD system
JP2003303213A (en) Design work supporting apparatus
JPS62212880A (en) Method for designing paper ware
JP2008033555A (en) Integrated circuit design support program, integrated circuit design support device and integrated circuit design support method
JP3072278B2 (en) Sheet metal model creation method in sheet metal CAD / CAM system
JP3935361B2 (en) Information processing apparatus and method
CN114283441B (en) Two-dimensional drawing recognition modeling method and device suitable for railway passenger station
JPH0916657A (en) Methods for preparing designing data of shape of intermediate structure and tool tracing data
EP4239584A1 (en) Shape analysis apparatus, shape analysis method, and non-transitory computer-readable recording medium for shape analysis
JP3126335B2 (en) Sheet metal model development method in sheet metal CAD / CAM system
JP4085789B2 (en) Object-oriented machining simulation apparatus and object-oriented machining simulation program
JPH11175585A (en) Design method and device
JP4948843B2 (en) CAD data identity guarantee server device, CAD data identity guarantee method
CN116442514A (en) Curved surface layering 3D printing path planning method and system
JP2003271681A (en) Method for making fillet and program of three- dimensional cad
JP2004070506A (en) Display system and method for three-dimensional shape, program, and storage medium
JP2007140629A (en) Cad device and program to be used for the same

Legal Events

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