JP3324827B2 - Unnecessary area calculation device - Google Patents

Description

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

【０００１】[0001]

【産業上の利用分野】本発明は、ＣＡＤ等により設計し
た製品（例えば、紙容器等）の図形データから製品を制
作する際に製造ラインから出る材料（紙等）の不要面積
を算出する不要面積算出装置に関し、特に、図形データ
及び材料の面積から自動的に不要面積を算出する不要面
積算出装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention eliminates the need for calculating an unnecessary area of a material (paper, etc.) coming out of a production line when producing a product from graphic data of a product (eg, a paper container) designed by CAD or the like. More particularly, the present invention relates to an unnecessary area calculating apparatus that automatically calculates an unnecessary area from graphic data and an area of a material.

【０００２】[0002]

【従来の技術】従来、ＣＡＤ等の図形編集装置で設計し
た製品（紙容器等）の図形データから製品を制作する行
程では、製品の材料（紙等）に図形データを印刷した
後、製造ラインに流し、この材料を打ち抜いて制作する
方法が採られている。そして、この製造ラインで発生す
る不要材料（産業廃棄物）の処理については、製造ライ
ンを流れる過程で、実際に発生した不要材料からそのつ
ど把握して事後的に廃棄処理計画を立てて処理してい
た。2. Description of the Related Art Conventionally, in a process of producing a product from graphic data of a product (paper container or the like) designed by a graphic editing device such as a CAD, the graphic data is printed on a material (paper or the like) of the product, and then the production line is manufactured. In this method, this material is punched out and produced. Regarding the treatment of unnecessary materials (industrial waste) generated in this production line, the waste material actually generated is grasped each time in the process of flowing through the production line, and a disposal treatment plan is set up afterwards and processed. I was

【０００３】[0003]

【発明が解決しようとする課題】上述したように従来に
おいては、不要材料の廃棄処理を行う場合、実際に製造
ラインに流し、不要材料が発生してからでないと量の把
握ができないため、廃棄処理を計画的に進めることがで
きないという問題があった。本発明の目的は、このよう
な従来の課題を解決すべくなされたものであり、ＣＡＤ
等で設計した製品の設計図の図形データから製品を制作
する過程で発生する不要材料の量について、製品を設計
した段階で、自動的に不要材料の面積を算出し、不要材
料の量を求めることにより、製品の設計段階で不要材料
の廃棄処理計画が立てられることを可能にする不要面積
算出装置を提供することを目的としている。As described above, in the prior art, in the case of disposing of unnecessary materials, since the amount of the unnecessary materials cannot be grasped until the unnecessary materials are actually generated and flown to the production line, There was a problem that the processing could not proceed systematically. An object of the present invention has been made to solve such a conventional problem, and CAD has been developed.
For the amount of unnecessary materials generated in the process of producing a product from the graphic data of the design drawing of the product designed by the product etc., the area of the unnecessary material is automatically calculated at the stage of designing the product, and the amount of the unnecessary material is obtained Accordingly, it is an object of the present invention to provide an unnecessary area calculating device that enables a waste disposal plan of an unnecessary material to be made at a product designing stage.

【０００４】[0004]

【課題を解決するための手段】上記目的を達成するため
に本発明による不要面積算出装置は、図形処理装置で作
成した図形データから製品を制作するための材料を決定
する材料決定手段と、前記材料から制作する製品の種類
と数に基づいて材料の領域内に前記図形データを単数ま
たは複数配置する図形データ配置手段と、前記決定され
た材料の面積を算出する材料面積算出手段と、前記配置
される図形データの面積を算出し、該算出した面積に基
づいて前記材料領域内に配置された図形データの総面積
の算出を行う図形面積算出手段と、算出された材料の面
積から図形データの総面積を減算することにより材料の
不要面積を算出する不要面積算出手段とを備え、 前記
図形面積算出手段は、前記図形データを構成する線要素
の向きと順序の変更を行ない、前記各線要素毎にＸ又は
Ｙ座標値の最大、最小点を基準点とし、前記基準点を通り
Ｘ軸又はＹ軸と平行な直線によって前記各線要素を分割
し、分割した前記線要素中で互いに対になる線要素を決
定し、前記対になる線要素と前記平行な直線で区切られ
る閉領域によって前記図形データを分割し、前記各閉領
域に円弧が含まれるか否かを判別し、円弧が含まれない
場合、形状が台形又は三角形となることから、前記閉領
域の面積を、各頂点の座標値に基づいて算出し、円弧が
含まれる場合、前記円弧の始点から終点へ直線を引い
て、前記閉領域を円弧を含む分割領域と円弧を含まない
分割領域とに分割し、それぞれの分割領域の面積を算出
し、前記円弧が膨らみか凹みかを前記円弧の中心点と向
きによって判定し、膨らみの場合に、前記円弧を含む分
割領域の面積を前記円弧を含まない分割領域の面積に加
算し、凹みの場合に、前記円弧を含む分割領域の面積を
前記円弧を含まない分割領域の面積から減算することに
より、前記円弧が含まれる閉領域の面積を算出し、算出
した各閉領域の面積の総和を前記図形データの面積とす
ることを特徴とする。In order to achieve the above object, an unnecessary area calculating apparatus according to the present invention comprises: a material determining means for determining a material for producing a product from graphic data created by a graphic processing apparatus; Graphic data arranging means for arranging one or more of the graphic data in a material area based on the type and number of products produced from the material; material area calculating means for calculating the determined material area; and Figure area calculating means for calculating the area of the figure data to be calculated and calculating the total area of the figure data arranged in the material region based on the calculated area; and calculating the figure data from the calculated material area. Unnecessary area calculating means for calculating an unnecessary area of a material by subtracting a total area, wherein the graphic area calculating means changes a direction and an order of line elements constituting the graphic data The performed, the largest X or Y-coordinate value for each each line element, the minimum point as a reference point, said each line element is divided by parallel straight lines and street X-axis or Y-axis of the reference point, it divided the wire element Line elements to be paired with each other
Constant, and the graphic data is divided by closed area the delimited in a straight line parallel to the line elements to be the pair, each closed
Determines whether the area contains an arc, and does not include the arc
In this case, the shape is trapezoidal or triangular.
The area of the area is calculated based on the coordinate values of each vertex, and the arc is
If included, draw a straight line from the start point of the arc to the end point
And the closed area does not include the arc and the divided area including the arc.
Divide into divided areas and calculate the area of each divided area
And determine whether the arc is a bulge or a depression with the center point of the arc.
In the case of swelling, the portion including the arc
Add the area of the split area to the area of the split area not including the arc.
In the case of a dent, the area of the divided region including the arc is calculated as
Subtracting from the area of the divided area not including the arc
Calculating the area of the closed region including the arc, and calculating
The sum of the areas of the closed regions described above is defined as the area of the graphic data.

【０００５】[0005]

【作用】本発明では、材料決定手段で製品の材料につい
てサイズや単位面積あたりの重量等を決定する。そし
て、この材料に図形データ配置手段で設計した製品の図
形データを配置する。配置がされると図形面積算出手段
により、材料の面積及び、配置した図形データの面積を
算出する。面積の算出がされると不要面積算出手段によ
り、材料の面積から図形データの面積を減算して不要面
積が算出する。さらに、その面積と単位あたりの重量か
ら不要材料の量が算出される。According to the present invention, the size and weight per unit area of the material of the product are determined by the material determining means. Then, the graphic data of the product designed by the graphic data arranging means is arranged on this material. When the arrangement is performed, the area of the material and the area of the arranged graphic data are calculated by the graphic area calculation means. When the area is calculated, the unnecessary area is calculated by subtracting the area of the graphic data from the area of the material by the unnecessary area calculating means. Further, the amount of the unnecessary material is calculated from the area and the weight per unit.

【０００６】[0006]

【実施例】以下、本発明の実施例について図面に基づい
て詳細に説明する。図１は、本発明の第１実施例による
不要面積算出装置の構成ブロック図である。本実施例に
よる不要面積算出装置１は、ＣＡＤ等で設計した製品の
図形データの処理を行う演算処理部１０と、図形処理に
必要な命令やデータを入力するキーボード等の入力装置
１１と、処理した図形データのプリントアウトを行うプ
リンタ１２と、データの画面表示を行うＣＲＴ等の表示
装置１３と、処理した図形データ等の各種情報を格納す
る磁気ディスク装置あるいは光ディスク装置等で実現さ
れる記憶装置１４とで構成されている。不要面積算出装
置１は、コンピュータ等によって実現できる。この不要
面積算出装置１には、製品（紙容器等）を設計する図形
作成編集装置２が接続されている。この図形作成編集装
置２で作られた製品の設計図の図形データが図形処理の
ために読み込まれる。Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 is a configuration block diagram of an unnecessary area calculation device according to a first embodiment of the present invention. The unnecessary area calculation apparatus 1 according to the present embodiment includes an arithmetic processing unit 10 for processing graphic data of a product designed by CAD or the like, an input device 11 such as a keyboard for inputting commands and data necessary for graphic processing, and a processing unit. Printer 12 for printing out the processed graphic data, a display device 13 such as a CRT for displaying a screen of the data, and a storage device realized by a magnetic disk device or an optical disk device for storing various information such as processed graphic data. 14. The unnecessary area calculation device 1 can be realized by a computer or the like. The figure creation / editing device 2 for designing a product (a paper container or the like) is connected to the unnecessary area calculating device 1. The graphic data of the product design drawing created by the graphic creation / editing device 2 is read for graphic processing.

【０００７】図形処理部１０は、マイクロプロセッサに
よって実現され、図形作成編集装置２で設計した製品を
制作するための材料を決定する材料決定手段１００と、
決定した材料に図形のデータを配置する図形データ配置
手段１０１と、材料の面積を算出する材料面積算出手段
１０２と、材料に配置した図形データの面積を算出する
図形面積算出手段１０３と、算出した材料の面積と図形
データの面積に基づいて材料の不要面積を算出する不要
面積算出手段１０４から構成されている。The graphic processing unit 10 is realized by a microprocessor, and determines a material for producing a product designed by the graphic creation / editing apparatus 2;
Graphic data arranging means 101 for arranging graphic data on the determined material; material area calculating means 102 for calculating the area of the material; graphic area calculating means 103 for calculating the area of the graphic data arranged on the material; An unnecessary area calculating unit 104 calculates an unnecessary area of the material based on the area of the material and the area of the graphic data.

【０００８】この図形処理部１０は、図示せぬ記憶部に
格納されたプログラムにより上記各種手段の機能を達成
している。The graphic processing section 10 achieves the functions of the above-described various means by a program stored in a storage section (not shown).

【０００９】図形作成編集装置２は、ＣＡＤ等によって
実現される。この図形作成編集装置２によって作成され
た製品の設計図については、記憶装置１４に格納してお
く。具体的な製品の設計図の例を図３に示す。The figure creating / editing apparatus 2 is realized by CAD or the like. The design drawing of the product created by the figure creation / editing device 2 is stored in the storage device 14. FIG. 3 shows an example of a specific product design drawing.

【００１０】また、図形作成編集装置２については、必
ずしも本装置に接続されている必要はなく、例えば図形
作成編集装置２で作成した製品の設計展開図をフロッピ
ーディスク等の記憶媒体に格納して、その記憶媒体を通
して不要面積算出装置１に読み込むようにしてもよい。The graphic creation / editing device 2 does not necessarily need to be connected to the present device. For example, a design development diagram of a product created by the graphic creation / editing device 2 is stored in a storage medium such as a floppy disk. Alternatively, the unnecessary area calculation device 1 may be read through the storage medium.

【００１１】次いで、上述した実施例による面積算出装
置の作用を図２のフローチャートに従って説明する。ま
ず、材料決定手段１０１で図形作成編集装置２で設計し
た製品を制作するための材料の種類及びサイズを決定す
る（ステップ２０１）。決定方法につては、例えば、予
め記憶装置１４に材料の種類とサイズ等のデータを複数
格納しておき、必要とする材料を材料決定手段１００で
読み込ませる（ステップ２０２）。Next, the operation of the area calculating apparatus according to the above-described embodiment will be described with reference to the flowchart of FIG. First, the material determining means 101 determines the type and size of a material for producing a product designed by the graphic creation / editing apparatus 2 (step 201). For the determination method, for example, a plurality of data such as the type and size of the material are stored in the storage device 14 in advance, and the required material is read by the material determining means 100 (step 202).

【００１２】次に、図形データ配置手段１０２で、図形
作成編集装置２で設計した製品の図形データを材料決定
手段１０１で読み込んだ材料に配置する（ステップ２０
３）。配置方法については、例えば図４に示すように、
図形作成編集装置２で設計した製品を材料内の縦横方向
に複数配列させる。なお、製品の図形データは、予め記
憶装置１４に格納させておき読み込ませるようにしても
よい。配列方法は、材料のサイズ及び製品の図形データ
のサイズ及び形状の特徴に基づいて行われる。例えば、
材料内に製品の図形データが最も多く配置されるように
配列するようにしてもよい。また、位置の指示により配
置を決定してもよい。Next, the graphic data arranging means 102 arranges the graphic data of the product designed by the graphic creation / editing apparatus 2 on the material read by the material determining means 101 (step 20).
3). Regarding the arrangement method, for example, as shown in FIG.
A plurality of products designed by the figure creation / editing apparatus 2 are arranged in the vertical and horizontal directions in the material. The graphic data of the product may be stored in the storage device 14 in advance and read. The arrangement method is performed based on the characteristics of the size of the material and the size and shape of the graphic data of the product. For example,
The arrangement may be made so that the graphic data of the product is arranged most in the material. Further, the arrangement may be determined by designating the position.

【００１３】製品の配置が決まると、材料面積算出手段
１０２で、材料の面積の算出が行われる（ステップ２０
４）。材料の面積の算出は、材料の縦サイズ×横サイズ
により算出される。材料の面積の算出がされると、図形
面積算出手段１０２で、配置された図形データの面積の
算出が行われる。面積の算出方法については、まず、配
置される図形データ一つについて面積の算出が行われる
（ステップ２０５）。When the arrangement of the products is determined, the material area calculation means 102 calculates the area of the material (step 20).
4). The calculation of the area of the material is calculated by the vertical size × the horizontal size of the material. When the area of the material is calculated, the graphic area calculating means 102 calculates the area of the arranged graphic data. As for the method of calculating the area, first, the area is calculated for one figure data to be arranged (step 205).

【００１４】具体的面積の算出方法を図５のフローチャ
ートを使って説明する。この図形データは、円弧及び線
分の線要素から構成され、これらの各線要素について
は、図６に示すように線要素の向き、順序がばらばらの
状態で読み込まれている。即ち、ＣＡＤ等で作成された
図形データの線要素は、始点と終点座標を指定するデー
タ、始点から終点への向き及び順序等を指定するデータ
で構成されてる。そして、製品の図形データの作成に関
しては、線要素の向き、順序等は一般に考慮する必要が
ない。図形データの作成者は、線要素を任意の向き、順
序で描くことにより製品の設計図を作成する。従って、
材料に配置される図形データについては、構成する線要
素の向き、順序は、図６に示すように、ばらばらの状態
のままとなっている。このようなデータ構造のままで
は、面積の算出処理を行う上で不便であるため、本実施
例では、以下に述べる処理を行う。A specific method of calculating the area will be described with reference to the flowchart of FIG. This graphic data is composed of line elements of arcs and line segments, and these line elements are read in a state where the direction and order of the line elements are different as shown in FIG. That is, the line elements of the graphic data created by CAD or the like are constituted by data specifying the coordinates of the start point and the end point, and data specifying the direction and order from the start point to the end point. When creating graphic data of a product, it is generally not necessary to consider the direction and order of line elements. The creator of the graphic data creates a design drawing of the product by drawing the line elements in any direction and in any order. Therefore,
As for the graphic data to be arranged on the material, the directions and the order of the constituting line elements are kept in a discrete state as shown in FIG. With such a data structure, it is inconvenient to perform the area calculation processing. Therefore, in the present embodiment, the processing described below is performed.

【００１５】配置される図形データを構成する各線要素
の向きと、順序の変更がおこなわれる（ステップ５０
１）。向きの変更については、すべての線要素が一定の
方向になるように変更される。即ち、図６でいえばすべ
ての線要素が右回りになるように変更される。また、順
序については、変更された線要素の向き（右まわり）順
に並ぶように変更される。即ち、配置される図形データ
は、図６に示すように線要素が、ばらばらのデータ順序
で構成されているが、変更後は、図７に示すように右回
りに順序よく並ぶように変更される。The direction and order of each line element constituting the graphic data to be arranged are changed (step 50).
1). The direction is changed so that all line elements have a fixed direction. That is, in FIG. 6, all the line elements are changed so as to be clockwise. Further, the order is changed so as to be arranged in the order of the changed line elements (clockwise). That is, in the graphic data to be arranged, the line elements are configured in a random data order as shown in FIG. 6, but after the change, the line elements are changed so as to be arranged in a clockwise order as shown in FIG. .

【００１６】これら一連の図形データの修正処理が終わ
ると、図形データを複数の閉領域に分割する処理が行わ
れる。分割にあたってはまず、分割を行うにあたって各
線要素毎に基準点の決定が行われる（ステップ５０
２）。基準点の決定方法については、線要素（Ｌ１〜Ｌ
２４）のＸ座標値及びＹ座標値の最大、最小点が基準点
として決定される。即ち、図７で示すと、例えば線要素
Ｌ１では、その始点ｓ１と終点ｅ１が最大、最小点とな
る。従って、この点が基準点として決定される。また、
円弧の線要素Ｌ６では図７に示すようにｇ１、ｇ２が基
準点として決定される。After the series of graphic data correction processing is completed, processing for dividing the graphic data into a plurality of closed areas is performed. In the division, first, a reference point is determined for each line element in performing the division (step 50).
2). Regarding the method of determining the reference point, the line elements (L1 to L
24) The maximum and minimum points of the X coordinate value and Y coordinate value are determined as reference points. That is, as shown in FIG. 7, for example, in the line element L1, the start point s1 and the end point e1 are the maximum and minimum points. Therefore, this point is determined as a reference point. Also,
In the arc line element L6, g1 and g2 are determined as reference points as shown in FIG.

【００１７】基準点が決定されると、この基準点によっ
て各線要素が分割される。分割方法については、図８に
示すように、基準点を通りＸ軸と平行な直線で分割され
る（ステップ５０３）。なお、分割する平行線は、基準
点の位置に応じＹ軸と平行な線であってもよい。また、
分割された図形データの各線要素（Ｌ１〜Ｌ２４）の方
向については、図７に示すように、分割される前の図形
データと同一の方向になるように決定される。When the reference point is determined, each line element is divided by the reference point. As for the dividing method, as shown in FIG. 8, the image is divided by a straight line passing through the reference point and parallel to the X-axis (step 503). Note that the parallel line to be divided may be a line parallel to the Y axis according to the position of the reference point. Also,
As shown in FIG. 7, the direction of each line element (L1 to L24) of the divided graphic data is determined to be the same as the direction of the graphic data before the division.

【００１８】図形データの分割がされると、分割された
各線要素で図形データを各閉領域に分割するために、線
要素中で対になる線要素が決定される（ステップ５０
４）。この決定方法について図９を参照して説明する。
図示のように、平行線Ｐ１、Ｐ２で分割された線要素
ｖ、ａ、ｂ、ｃがある場合、基になる線要素ｖについて
対となる線要素の検索は、まず線要素ｖの始点から終点
に向かう向きに対して右側の領域が探索領域とされる。
そして、右側の領域にある線要素のうち、線要素ｖと向
きが逆でかつ、線要素ｖとの距離が最も近い線要素が選
択される。即ち、線要素ａが選択される。この検索方法
を本実施例に適用すると、図８に示すように、例えば、
線要素Ｌ３には、対となる線要素として、線要素Ｌ１１
が選択されることになる。ただし、Ｘ軸と平行な線要
素、この場合線要素Ｌ４、Ｌ１０等については予め対象
から除外しておく。When the graphic data is divided, a pair of line elements is determined among the line elements in order to divide the graphic data into each closed region by each divided line element (step 50).
4). This determination method will be described with reference to FIG.
As shown in the drawing, when there are line elements v, a, b, and c divided by the parallel lines P1 and P2, a search for a pair of line elements with respect to the base line element v is performed first from the starting point of the line element v. The area on the right side of the direction toward the end point is the search area.
Then, among the line elements in the right area, a line element having the opposite direction to the line element v and the closest distance to the line element v is selected. That is, the line element a is selected. When this search method is applied to the present embodiment, for example, as shown in FIG.
The line element L3 includes a line element L11 as a pair of line elements.
Will be selected. However, line elements parallel to the X-axis, in this case, line elements L4, L10, etc., are excluded from the target in advance.

【００１９】この結果、線要素Ｌ１とＬ１４、Ｌ２とＬ
１３、Ｌ３とＬ１１、Ｌ５とＬ９、Ｌ６とＬ８、Ｌ２６
とＬ１５、Ｌ２５とＬ１７、Ｌ２３とＬ１９、Ｌ２２と
Ｌ２０が対の線要素として決定される。As a result, the line elements L1 and L14, L2 and L
13, L3 and L11, L5 and L9, L6 and L8, L26
And L15, L25 and L17, L23 and L19, and L22 and L20 are determined as paired line elements.

【００２０】対の線要素が決定されると、この対の線要
素及び平行線で区切られる閉領域毎の面積が算出され
る。本実施例では、図８に示すように、閉領域Ｓｎ（ｎ
１〜９）の面積が算出されることになる。算出方法につ
いては、閉領域中に円弧の線要素が含まれるか否か（ス
テップ５０６）で場合分けされる。即ち、線要素中に円
弧が含まれない場合は、図１０に示すように、閉領域Ｓ
ｎの形状は、台形又は三角形となる。従ってこの場合の
面積については、台形の各頂点の座標（線要素の始点、
終点座標）値に基づき図１０に示す式によって算出され
る（ステップ５１２）。閉領域Ｓｎが三角形の場合も同
様の式で求められる。When the paired line elements are determined, the area of each closed region divided by the paired line elements and the parallel lines is calculated. In the present embodiment, as shown in FIG. 8, the closed region Sn (n
The areas 1 to 9) are calculated. The calculation method is divided depending on whether or not a line element of an arc is included in the closed area (step 506). That is, when no arc is included in the line element, as shown in FIG.
The shape of n is a trapezoid or a triangle. Therefore, for the area in this case, the coordinates of each vertex of the trapezoid (the starting point of the line element,
It is calculated by the formula shown in FIG. 10 based on the (end point coordinate) value (step 512). When the closed area Sn is a triangle, it is obtained by the same formula.

【００２１】線要素中に円弧が含まれる場合、図１１に
示すように閉領域Ｓｎの面積の算出は、円弧の始点から
終点に線を引き、閉領域Ｓｎを分割領域ＳＢとＳＡに分
けて、それぞれについて面積を算出し、この結果に基づ
き閉領域Ｓｎの面積が算出される。即ち、分割領域Ｓ
Ａ、ＳＢの面積を算出した後、分割領域ＳＢがＳＡに対
し膨らんでいるか凹んでいるかを判定し、膨らんでいる
場合は、分割領域ＳＡにＳＢを加算して閉領域Ｓｎの面
積が求められる。また、凹んでいる場合は、分割領域Ｓ
ＡからＳＢを減算して閉領域Ｓｎの面積が求められる。
これら一連の処理を図を参照して説明すると、線要素中
に円弧が含まれる場合、円弧の始点から終点への直線で
閉領域Ｓｎを分割領域ＳＡ、ＳＢに分割する（ステップ
５０７）。そして、分割領域ＳＡの面積を算出する（ス
テップ５０８）。ＳＡの面積については、分割領域ＳＡ
は台形で表現される。従ってこの場合の面積について
は、台形の各頂点の座標（線要素の始点、終点座標）値
に基づき図１０に示す式によって算出される。When an arc is included in the line element, the area of the closed area Sn is calculated as shown in FIG. 11 by drawing a line from the start point to the end point of the arc and dividing the closed area Sn into divided areas SB and SA. , The area of each of them is calculated, and the area of the closed region Sn is calculated based on the result. That is, the divided area S
After calculating the areas of A and SB, it is determined whether the divided area SB is bulged or depressed with respect to SA. If the area is bulged, the area of the closed area Sn is obtained by adding SB to the divided area SA. . If it is concave, the divided area S
The area of the closed region Sn is obtained by subtracting SB from A.
A series of these processes will be described with reference to the drawings. When a circular arc is included in a line element, the closed region Sn is divided into divided regions SA and SB by a straight line from the start point to the end point of the circular arc (step 507). Then, the area of the divided area SA is calculated (Step 508). Regarding the area of SA, the divided area SA
Is represented by a trapezoid. Therefore, the area in this case is calculated by the equation shown in FIG. 10 based on the coordinates of the vertices of the trapezoid (the start and end coordinates of the line element).

【００２２】分割領域ＳＢの面積の算出については、以
下のような処理が行なわれる。まず、図１２に示すよう
に、円弧の中心点Ｏから円弧の始点、終点に直線（半径
Ｒ）を引き、扇形ＯＰＱを作りこの面積をＳとする。次
に、円弧の始点から終点への直線Ｌで区切られる三角形
ＯＰＱの面積をＳｔとする。すると、Ｓ＝ＳＢ＋Ｓｔが
成り立つ。従って、ＳＢの面積は、Ｓ−Ｓｔで求めるこ
とができる。これら一連の計算は、この図形の座標値に
基づき、図１２（Ｃ）の計算式で行われる。ここで、
（ｘｓ，ｙｓ）は、円弧の始点座標、（ｘｅ，ｙｅ）
は、円弧の終点座標、Ｒは、扇形ＯＰＱの半径、θは、
扇形ＯＰＱの中心角である。The following processing is performed for calculating the area of the divided area SB. First, as shown in FIG. 12, a straight line (radius R) is drawn from the center point O of the arc to the start point and the end point of the arc to form a sector OPQ and set this area to S. Next, let St be the area of the triangle OPQ divided by the straight line L from the start point to the end point of the arc. Then, S = SB + St holds. Therefore, the area of SB can be obtained by S-St. These series of calculations are performed by the calculation formula of FIG. 12C based on the coordinate values of the figure. here,
(Xs, ys) is the coordinates of the starting point of the arc, (xe, ye)
Is the coordinates of the end point of the arc, R is the radius of the sector OPQ, θ is
This is the central angle of the sector OPQ.

【００２３】分割領域ＳＢの面積の算出が行われると、
分割領域ＳＢが膨らみか凹みかの判定が行われる（ステ
ップ５１０）。判定方法については、円弧の中心点Ｏと
向きによって判定される。即ち、図１３（Ａ）、（Ｂ）
に示すように、円弧の始点から終点の向きに対して中心
点Ｏが右側に存在すれば、膨らみとなり左側に存在すれ
ば、凹みとなる。これを本実施例の図形データでいえ
ば、図８に示すように、閉領域Ｓ９の円弧は、始点から
終点の向きに対して中心点が右に存在するため膨らみと
判定される。When the area of the divided area SB is calculated,
It is determined whether the divided area SB is bulged or dented (step 510). The determination method is based on the center point O and the direction of the arc. That is, FIGS. 13A and 13B
As shown in the figure, if the center point O exists on the right side with respect to the direction from the start point to the end point of the arc, it becomes a bulge, and if it exists on the left side, it becomes a dent. Speaking of this in the graphic data of the present embodiment, as shown in FIG. 8, the circular arc of the closed region S9 is determined to be bulging because the center point is on the right with respect to the direction from the start point to the end point.

【００２４】膨らみと判定された場合、分割領域ＳＢが
分割領域ＳＡに加算される。凹みと判定された場合、分
割領域部ＳＢが分割領域ＳＡから減算される。そして、
閉領域Ｓｎの面積が算出される（ステップ５１１）。If it is determined that the area is bulging, the divided area SB is added to the divided area SA. If it is determined that the dent is a dent, the divided area portion SB is subtracted from the divided area SA. And
The area of the closed region Sn is calculated (Step 511).

【００２５】こうして、各閉領域Ｓ１〜Ｓ９について面
積の算出が行われると、これら各閉領域の面積が総和さ
れ配置される図形データ一個についての面積が算出され
る（ステップ５１３）。そして、この値に基づき材料に
配置される個数に応じて図形データの総面積が算出され
る（ステップ２０６）。即ち、図形データの面積×配置
された図形データの個数で総面積が求められる。図形デ
ータの総面積が算出されると、不要面積算出手段１０４
で材料の不要面積の算出が行われる（ステップ２０
７）。不要面積の算出方法については、前記材料面積算
出手段１０２で算出した材料の面積から図形面積算出手
段１０３で算出した図形データの面積を減算することに
より求められる。図４でしめすと、図中の斜線部分の面
積が算出されることになる。算出した不要面積の値は、
記憶装置１４に格納しておく（ステップ２０８）。こう
することで廃棄処理計画に必要な不要材料の量を製造ラ
インを稼動させる前に求めることができる。When the area is calculated for each of the closed regions S1 to S9, the area of each figure data to be arranged is calculated by summing up the areas of the closed regions (step 513). Then, based on this value, the total area of the graphic data is calculated in accordance with the number of pieces arranged on the material (step 206). That is, the total area is obtained by multiplying the area of the graphic data by the number of the arranged graphic data. When the total area of the graphic data is calculated, the unnecessary area calculating unit 104
The unnecessary area of the material is calculated in step (step 20).
7). The method of calculating the unnecessary area is obtained by subtracting the area of the graphic data calculated by the graphic area calculating means 103 from the material area calculated by the material area calculating means 102. As shown in FIG. 4, the area of the hatched portion in the figure is calculated. The calculated unnecessary area value is
It is stored in the storage device 14 (step 208). In this way, the amount of the unnecessary material required for the disposal plan can be obtained before the production line is operated.

【００２６】以上好ましい実施例をあげて本発明を説明
したが、本発明は必ずしも上記実施例に限定されるもの
ではない。Although the present invention has been described with reference to the preferred embodiments, the present invention is not necessarily limited to the above embodiments.

【００２７】[0027]

【発明の効果】以上説明したように本発明の不要面積算
出装置によれば、ＣＡＤ等で設計した製品の設計図につ
いて、製品の設計を完了した後に製品の材料についての
不要部分の面積を算出することで不要材料の量の算出が
可能となる。従って、製造ラインを稼動させる前に、発
生する不要材料の量を予めに知ることができ、これによ
り、効率よく廃棄処理計画を立てることが可能となる。
さらに、効率の良い廃棄処理計画が立てられるため、廃
棄処理に必要な設備の規模、必要な輸送費等のコストを
軽減する検討も可能となる。As described above, according to the unnecessary area calculating apparatus of the present invention, the area of the unnecessary portion of the material of the product is calculated after the product design is completed for the design drawing of the product designed by CAD or the like. By doing so, it becomes possible to calculate the amount of the unnecessary material. Therefore, before operating the production line, the amount of generated unnecessary material can be known in advance, thereby making it possible to make a disposal treatment plan efficiently.
Furthermore, since an efficient disposal plan can be made, it is possible to consider reducing the cost of equipment required for the disposal and the necessary transportation cost.

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

【図１】本実施例による不要面積算出装置の構成ブロッ
ク図である。FIG. 1 is a configuration block diagram of an unnecessary area calculation device according to an embodiment.

【図２】本実施例による不要面積算出装置の作用を示す
フローチャート図である。FIG. 2 is a flowchart illustrating the operation of the unnecessary area calculation device according to the embodiment.

【図３】製品の設計図を示した図である。FIG. 3 is a diagram showing a design drawing of a product.

【図４】材料に対する図形データの配置例を示した図で
ある。FIG. 4 is a diagram showing an example of an arrangement of graphic data with respect to a material.

【図５】配置される図形データの面積の算出処理を示す
フォローチャート図である。FIG. 5 is a follow chart diagram showing a process of calculating an area of graphic data to be arranged.

【図６】配置される図形データを構成する線要素の向き
を示した図である。FIG. 6 is a diagram showing directions of line elements constituting graphic data to be arranged.

【図７】図形データを構成する線要素の向き、順序の変
更を示した図である。FIG. 7 is a diagram showing a change in direction and order of line elements constituting graphic data.

【図８】分割された図形データを示した図である。FIG. 8 is a diagram showing divided graphic data.

【図９】対となる線要素の決定方法を示した図である。FIG. 9 is a diagram showing a method for determining a pair of line elements.

【図１０】台形で表現される閉領域の面積の算出方法を
示した図である。FIG. 10 is a diagram illustrating a method of calculating the area of a closed region represented by a trapezoid.

【図１１】円弧を含む閉領域を示した図である。FIG. 11 is a diagram showing a closed region including a circular arc.

【図１２】円弧を含む閉領域の面積を算出する方法を示
した図である。FIG. 12 is a diagram illustrating a method of calculating an area of a closed region including a circular arc.

【図１３】ＳＢの面積を算出する方法を示した図であ
る。FIG. 13 is a diagram showing a method of calculating the area of SB.

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

１ 不要面積算出装置 ２ 図形作成編集装置 ３ 製品の設計図 １０ 演算処理部 １１ 入力装置 １２ プリンタ １３ 表示装置 １４ 記憶装置 １００ 材料決定手段 １０１ 図形データ配置手段 １０２ 材料面積算出手段 １０３ 面積算出手段 DESCRIPTION OF SYMBOLS 1 Unnecessary area calculation device 2 Graphic creation and editing device 3 Product design drawing 10 Operation processing unit 11 Input device 12 Printer 13 Display device 14 Storage device 100 Material determination means 101 Graphic data arrangement means 102 Material area calculation means 103 Area calculation means

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−23009（ＪＰ，Ａ) 特開 平４−63616（ＪＰ，Ａ) 特開 平４−74276（ＪＰ，Ａ) 浅野哲夫，計算幾何学，株式会社朝倉 書店，1990年９月10日，ｐ．184−188 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/50 ────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-4-23009 (JP, A) JP-A-4-63616 (JP, A) JP-A-4-74276 (JP, A) Tetsuo Asano, Computational Geometry Gaku, Asakura Shoten Co., Ltd., September 10, 1990, p. 184-188 (58) Field surveyed (Int. Cl. ⁷ , DB name) G06F 17/50

Claims (1)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 図形処理装置で作成した図形データから
製品を制作するための材料を決定する材料決定手段と、 前記材料から制作する製品の種類と数に基づいて材料の
領域内に前記図形データを単数または複数配置する図形
データ配置手段と、 前記決定された材料の面積を算出する材料面積算出手段
と、 前記配置される図形データの面積を算出し、該算出した
面積に基づいて前記材料領域内に配置された図形データ
の総面積の算出を行う図形面積算出手段と、 算出された材料の面積から図形データの総面積を減算す
ることにより材料の不要面積を算出する不要面積算出手
段とを備え、 前記図形面積算出手段は、 前記図形データを構成する線要素の向きと順序の変更を
行ない、 前記各線要素毎にＸ又はＹ座標値の最大、最小点を基準
点とし、前記基準点を通りＸ軸又はＹ軸と平行な直線に
よって前記各線要素を分割し、分割した前記線要素中で互いに対になる線要素を決定
し、 前記対になる線要素と前記平行な直線で区切られる
閉領域によって前記図形データを分割し、前記各閉領域に円弧が含まれるか否かを判別し、 円弧が含まれない場合、形状が台形又は三角形となるこ
とから、前記閉領域の面積を、各頂点の座標値に基づい
て算出し、 円弧が含まれる場合、前記円弧の始点から終点へ直線を
引いて、前記閉領域を円弧を含む分割領域と円弧を含ま
ない分割領域とに分割し、それぞれの分割領域の面積を
算出し、前記円弧が膨らみか凹みかを前記円弧の中心点
と向きによって判定し、膨らみの場合に、前記円弧を含
む分割領域の面積を前記円弧を含まない分割領域の面積
に加算し、凹みの場合に、前記円弧を含む分割領域の面
積を前記円弧を含まない分割領域の面積から減算するこ
とにより、前記円弧が含まれる閉領域の面積を算出し、 算出した各閉領域 の面積の総和を前記図形データの面積
とすることを特徴とする不要面積算出装置。1. A method for processing graphic data generated by a graphic processing device.
A material determining means for determining a material for producing a product; and a material deciding method based on a type and a number of products produced from the material.
A graphic in which one or more of the graphic data are arranged in an area
Data arranging means; material area calculating means for calculating the area of the determined material
And calculating the area of the figure data to be arranged,
Graphic data arranged in the material region based on the area
Means for calculating the total area of the graphic data, and subtracting the total area of the graphic data from the calculated material area
Area calculation method to calculate the unnecessary area of the material
And a step, wherein the figure area calculation means changes a direction and an order of line elements constituting the figure data.
The maximum and minimum points of the X or Y coordinate values for each line element
And a straight line passing through the reference point and parallel to the X-axis or Y-axis.
Therefore, each line element is divided,Determine line elements that are paired with each other in the divided line elements
And Separated by the parallel line with the paired line elements
Dividing the graphic data by a closed area,Determining whether or not each of the closed areas includes an arc; If no arc is included, the shape must be trapezoidal or triangular.
From the above, the area of the closed region is calculated based on the coordinate value of each vertex.
And calculate If an arc is included, draw a straight line from the start point to the end point of the arc.
Pull the closed area to include the divided area including the arc and the arc
And the area of each divided area
Calculate and determine whether the arc is a bulge or a depression, the center point of the arc
And in the case of a bulge, include the arc.
The area of the divided area that does not include the arc
And in the case of a dent, the surface of the divided area including the arc
The product is subtracted from the area of the divided area not including the arc.
By calculating the area of the closed region including the arc, Each calculated closed area The sum of the areas of
An unnecessary area calculation device, characterized in that: