JP6558219B2 - Drawing creation device and drawing creation program - Google Patents
Drawing creation device and drawing creation program Download PDFInfo
- Publication number
- JP6558219B2 JP6558219B2 JP2015219784A JP2015219784A JP6558219B2 JP 6558219 B2 JP6558219 B2 JP 6558219B2 JP 2015219784 A JP2015219784 A JP 2015219784A JP 2015219784 A JP2015219784 A JP 2015219784A JP 6558219 B2 JP6558219 B2 JP 6558219B2
- Authority
- JP
- Japan
- Prior art keywords
- drawing element
- cell
- moving
- arrangement pattern
- area
- 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.)
- Active
Links
Images
Description
本発明は、図面作成装置及び図面作成プログラムに関する。 The present invention relates to a drawing creation apparatus and a drawing creation program.
機械図面等を作成する場合、投影図の他に注記情報や詳細図等といった2D(二次元)図面を構成する様々な図面情報が、印刷領域を表す図枠内に共に表示される。そして、この図枠内に表示される投影図や注記情報、詳細図等の各種の図面情報が、指定された用紙サイズの一枚の用紙に印刷されることにより、投影図や注記情報、詳細図等の各種の図面情報が一つの図枠内に配置された機械図面が得られるようになっている。
ここで、機械図面等に含まれる各種図面情報には、例えば機械部品の製造に必要な情報として、投影図や、部品の一部の形状や寸法を部分拡大図や部分断面図で示した詳細図、部品の製造に係る特記事項が書かれた注記情報等を含む。これら図面情報は、例えば、3D(三次元)CADシステムにより作成した3Dオブジェクトをもとに個別に作成される。また、詳細図や注記情報などは、特に使用頻度の高いものは、予め作成されたものを用意しておき、適宜流用するようになっている。これら図面情報を所定の用紙サイズに対応した図枠内に配置することで、用紙サイズに対応した図面サイズで、機械部品の製造に必要な2D図面が作成される。
When creating a mechanical drawing or the like, various drawing information constituting a 2D (two-dimensional) drawing such as annotation information and detailed drawing in addition to the projection drawing are displayed together in a picture frame representing a printing area. Then, various drawing information such as projection drawing, annotation information, and detailed drawing displayed in this figure frame is printed on one sheet of the specified paper size, so that the projection drawing, annotation information, and details are printed. A mechanical drawing in which various kinds of drawing information such as figures are arranged in one picture frame can be obtained.
Here, the various drawing information included in the machine drawings and the like includes, for example, a projection diagram and details showing the shape and dimensions of a part of the part in a partially enlarged view and a partial sectional view as information necessary for manufacturing the machine part. Includes notes, notes, etc., with drawings and special notes related to parts manufacturing. Such drawing information is individually created based on a 3D object created by, for example, a 3D (three-dimensional) CAD system. In addition, detailed drawings and annotation information that are frequently used are prepared in advance and appropriately used. By arranging these pieces of drawing information in a figure frame corresponding to a predetermined paper size, a 2D drawing necessary for manufacturing a mechanical part is created with a drawing size corresponding to the paper size.
ところで、投影図のサイズは部品毎に異なり、必要な注記情報や詳細図は部品の形状等の仕様によって異なる。そのため、機械図面等に含まれる各種の図面情報を図枠内に配置する際の、配置パターンは多岐にわたる。
図枠内に各種の図面情報を配置する場合、図面情報どうしが重ならずに、且つ全ての図面情報が図面枠内に収まるように配置する必要がある。そのため、特に、図面枠内における図面情報の占有面積や図面枠内に配置すべき図面情報の数に対して図面枠、つまり印刷領域が比較的小さいときほど、手作業による配置作業には時間がかかる。
By the way, the size of the projection drawing differs for each part, and necessary note information and detailed drawing differ depending on specifications such as the shape of the part. For this reason, there are a wide variety of arrangement patterns when various pieces of drawing information included in mechanical drawings and the like are arranged in the frame.
When various kinds of drawing information are arranged in the drawing frame, it is necessary to arrange the drawing information so that they do not overlap with each other and all the drawing information is contained in the drawing frame. For this reason, in particular, as the drawing frame, that is, the print area is relatively small with respect to the occupied area of the drawing information in the drawing frame and the number of drawing information to be arranged in the drawing frame, the manual arrangement work takes time. Take it.
複数の図面情報を図面枠内に自動で配置する装置等も提案されており、このような装置では、複数の図面情報が図面枠内に収まる配置パターンを予め記憶しておくことにより、複数の図面情報を配置するようにしている。
しかしながら、詳細図や注記情報等は定期的にメンテナンスされるため、メンテナンスに伴って詳細図や注記情報が変更され、その結果、配置パターンで規定される領域内に収まらなくなる可能性がある。その場合には配置パターンを再度設定し直す必要があり、装置側のメンテナンスロードが大きくなる。
An apparatus that automatically arranges a plurality of drawing information in a drawing frame has also been proposed. In such an apparatus, a plurality of drawing information can be stored in advance in a plurality of pieces of drawing information by storing a plurality of drawing information within the drawing frame. Drawing information is arranged.
However, since detailed drawings, annotation information, and the like are regularly maintained, the detailed drawings and annotation information are changed with the maintenance, and as a result, there is a possibility that they will not fit within the area defined by the arrangement pattern. In that case, it is necessary to reset the arrangement pattern again, which increases the maintenance load on the apparatus side.
また、所定の図面情報を図枠内に配置することができない場合には、印刷領域を広くする必要がある。一般に、図面は用紙に印刷することが多いため、少しでも小さい用紙サイズの印刷用紙に印刷することは省資源活動となる。また、用紙サイズがA2以上となると、専用プリンタが必要になることが多い。また、モニタ上で図面を閲覧する場合、用紙サイズが大きくなるほど、図面枠内に表示される図面情報がより縮小されるため、詳細図等、比較的細かい図面の場合には、表示された情報を確認しづらい。つまり、モニタ上での図面の見易さの点からも印刷領域は狭い方が好ましく、そのためには、複数の図面情報が重ならずに小さくまとまって配置されることが好ましい。 Further, when the predetermined drawing information cannot be arranged in the picture frame, it is necessary to widen the print area. In general, since drawings are often printed on paper, printing on printing paper having a small paper size is a resource saving activity. When the paper size is A2 or more, a dedicated printer is often required. In addition, when viewing drawings on a monitor, the larger the paper size, the smaller the drawing information displayed in the drawing frame. Therefore, in the case of relatively detailed drawings such as detailed drawings, the displayed information It is difficult to confirm. That is, it is preferable that the printing area is narrow from the viewpoint of easy viewing of the drawing on the monitor. For this purpose, it is preferable that a plurality of pieces of drawing information are arranged in a small size without overlapping.
このような問題を解決するために、一つの印刷領域内に配置されている、投影図、注記情報等の図面上に配置される各種の複数の図面情報を、図面情報毎に分割し、図形や寸法線の干渉を検知して、これらが重ならないように自動で修正する装置が提案されている(例えば、特許文献1参照)。
また、プレス金型に配置する単位形状の部材について、回転角度毎の材料取り面積を算出し、面積が最小となる回転角度を求めることにより、材料の歩留りが最小となるレイアウトを検出する方法等も提案されている(例えば、特許文献2参照)。
In order to solve such a problem, a plurality of various pieces of drawing information arranged on a drawing such as a projection drawing and annotation information arranged in one printing area are divided for each drawing information to obtain a figure. There has been proposed a device that detects interference between dimensional lines and automatically corrects them so that they do not overlap (see, for example, Patent Document 1).
In addition, for a unit-shaped member arranged in a press die, a method for detecting a layout that minimizes material yield by calculating a material removal area for each rotation angle and obtaining a rotation angle that minimizes the area, etc. Has also been proposed (see, for example, Patent Document 2).
しかしながら、上述のように図形や寸法線の干渉を検知して配置を修正する方法は、予め一つの印刷領域内に配置されている投影図、注記情報等といった各種の図面情報どうしの干渉を修正するものであって、人手によって、予め各種の図面情報を配置しておく必要がある。
また、回転角度毎の材料取り面積を算出することで材料の歩留りが最小となるレイアウトを検出する方法は、単一形の部材を配置対象とし、単位形状の部材を回転させるものであるため、機械図面等のように様々な形状の投影図や、注記情報等の図面情報を有し、かつ回転させることのできない図面情報を含む図面の場合には、適用することが困難である。
However, as described above, the method of correcting the arrangement by detecting the interference of figures and dimension lines corrects the interference between various drawing information such as projection drawings and annotation information arranged in advance in one printing area. Therefore, it is necessary to arrange various drawing information in advance by hand.
In addition, the method of detecting the layout that minimizes the material yield by calculating the material removal area for each rotation angle is intended to rotate a unit-shaped member with a single-shaped member as an arrangement target. It is difficult to apply to a drawing having various shapes such as a mechanical drawing and drawing information including drawing information such as annotation information and non-rotatable drawing information.
そこで、本発明は、上記の課題に着目してなされたものであり、様々な形状を有する、投影図や注記情報等といった複数の図面情報を、より狭い範囲に効率よく自動配置することの可能な図面作成装置及び図面作成プログラムを提供することを目的としている。 Therefore, the present invention has been made paying attention to the above-described problem, and can automatically and efficiently arrange a plurality of drawing information having various shapes such as projection drawings and annotation information in a narrower range. An object of the present invention is to provide a simple drawing creation apparatus and drawing creation program.
本発明の一態様によれば、複数の図面を一枚の用紙に対応した一つの印刷領域内に配置する図面作成装置であって、上記複数の図面それぞれにおいて、上記図面間で同一ピッチの縦及び横のグリッド線を、表示されている情報全てを覆うように重畳させ、上記グリッド線で区切られるセルのうち上記図面に表示されている情報と重なる全てのセルを含む連続した領域を図面要素とし、上記連続した領域の外枠をなすセルを図面要素の外枠のセルとするグリッド処理部と、複数の上記図面要素のうちの一の図面要素を基準図面要素として設定する基準図面要素設定部と、上記基準図面要素設定部で設定された基準図面要素を第一の図面要素とし、上記複数の図面要素のうちの、上記基準図面要素として設定された図面要素を除く図面要素を移動図面要素とし、当該移動図面要素のうちの一の移動図面要素を第二の図面要素として初期設定する初期設定部と、上記外枠のセルのうち頂点となるセルを頂点セルとして検出する頂点セル検出部と、上記第二の図面要素に含まれる一の頂点セルを移動セルとし、当該移動セルが上記第一の図面要素の上記外枠のセルに外側から沿うように上記第二の図面要素を移動させながら、上記移動セルの周囲のセルと上記第一の図面要素との関係から上記第二の図面要素が上記第一の図面要素に干渉しない場合に、上記第二の図面要素が上記第一の図面要素と重ならない領域に配置される配置パターンを検索し、一の頂点セルについて上記配置パターンを検出した後、上記移動セルを他の頂点セルに切り替えて再度上記配置パターンを検索する処理を、上記移動セルとして全ての上記頂点セルが設定されるまで繰り返し行って、上記頂点セル毎に上記配置パターンを検出する配置パターン検出部と、上記配置パターン検出部で検出した上記頂点セル毎の配置パターンのうち、当該配置パターンで配置された上記第一の図面要素と上記第二の図面要素とを含む図形が内接する矩形の面積が最小となる配置パターンを最小配置パターン候補として検出する最小配置パターン候補検出部と、上記最小配置パターン候補で配置された上記第一の図面要素と上記第二の図面要素とからなる図形を新たな上記第一の図面要素とし、上記移動図面要素のうちの、上記第二の図面要素として既に設定された移動図面要素を除く一の移動図面要素を新たな上記第二の図面要素として設定する更新処理を、全ての上記移動図面要素が上記第二の図面要素として設定されるまで繰り返し行う移動図面要素更新部と、上記第二の図面要素として上記複数の移動図面要素のうちの最後の移動図面要素が設定された状態で上記最小配置パターン候補検出部において検出される最小配置パターン候補を、最小配置パターンとする最小配置パターン検出部と、を備え、上記配置パターン検出部は、上記移動セルに隣接する隣接セルのうち、上記外枠のセルである上記隣接セルを上記周囲のセルとし、上記周囲の移動セルが上記第一の図面要素に重畳しない場合に、上記第二の図面要素が上記第一の図面要素に干渉しない場合と判断し、上記配置パターンを検索することを特徴とする図面作成装置が提供される。 According to one aspect of the present invention, there is provided a drawing creation apparatus that arranges a plurality of drawings in one printing area corresponding to one sheet of paper, and in each of the plurality of drawings, a vertical pitch of the same pitch between the drawings. The horizontal grid lines are overlapped so as to cover all the displayed information, and a continuous area including all the cells that overlap the information displayed in the drawing among the cells separated by the grid lines is a drawing element. And a grid processing unit that uses the cells forming the outer frame of the continuous area as cells of the outer frame of the drawing element, and a reference drawing element setting that sets one of the drawing elements as the reference drawing element And the reference drawing element set in the reference drawing element setting unit as the first drawing element, and the drawing elements other than the drawing element set as the reference drawing element among the plurality of drawing elements are moved An initial setting unit that initializes one moving drawing element of the moving drawing elements as a second drawing element as a surface element, and a vertex cell that detects a vertex cell among the cells of the outer frame as a vertex cell The detection unit and the second drawing element such that one vertex cell included in the second drawing element is a moving cell, and the moving cell follows the cell of the outer frame of the first drawing element from the outside. When the second drawing element does not interfere with the first drawing element due to the relationship between the cells surrounding the moving cell and the first drawing element, the second drawing element is Search for an arrangement pattern arranged in an area that does not overlap with the first drawing element, detect the arrangement pattern for one vertex cell, and then search for the arrangement pattern again by switching the moving cell to another vertex cell. Processing It repeats until all the vertex cells are set as the moving cell, and detects the arrangement pattern for each vertex cell, and the arrangement pattern for each vertex cell detected by the arrangement pattern detection unit Among these, the minimum arrangement pattern for detecting, as a minimum arrangement pattern candidate, an arrangement pattern that minimizes the area of the rectangle inscribed by the graphic including the first drawing element and the second drawing element arranged in the arrangement pattern A candidate detection unit, a graphic composed of the first drawing element and the second drawing element arranged with the minimum arrangement pattern candidate as a new first drawing element, of the moving drawing elements, Update processing for setting one moving drawing element, excluding the moving drawing element already set as the second drawing element, as a new second drawing element, A state in which the moving drawing element update unit that repeats until the moving drawing element is set as the second drawing element, and the last moving drawing element among the plurality of moving drawing elements is set as the second drawing element A minimum arrangement pattern detection unit that uses the minimum arrangement pattern candidate detected by the minimum arrangement pattern candidate detection unit as a minimum arrangement pattern, and the arrangement pattern detection unit includes the adjacent cells adjacent to the moving cell. When the adjacent cell which is a cell of the outer frame is set as the surrounding cell, and the surrounding moving cell does not overlap the first drawing element, the second drawing element becomes the first drawing element. determines that the case does not interfere, drawing generating unit, characterized that you find the arrangement pattern.
本発明の一態様によれば、限られた領域内に、様々な形状を有する、投影図や注記情報等といった複数の図面情報を、より狭い範囲に効率よく自動配置することの可能な図面作成装置及び図面作成プログラムを提供することができる。 According to one embodiment of the present invention, a drawing can be efficiently and automatically arranged in a narrower range of a plurality of pieces of drawing information having various shapes, such as projection views and annotation information, in a limited area. An apparatus and a drawing creation program can be provided.
以下、本発明の実施の形態を図面に基づいて説明する。
以下の詳細な説明では、本発明の実施形態の完全な理解を提供するように多くの特定の細部について記載される。しかしながら、かかる特定の細部がなくても1つ以上の実施形態が実施できることは明らかである。他にも、図面を簡潔にするために、周知の構造及び装置が略図で示されている。
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
In the following detailed description, numerous specific details are set forth in order to provide a thorough understanding of embodiments of the present invention. It will be apparent, however, that one or more embodiments may be practiced without such specific details. In other instances, well-known structures and devices are schematically shown in order to simplify the drawing.
<装置構成>
本発明の一実施形態に係る図面作成装置1は、図1に示すように、表示装置2と、入力装置3と、制御装置4と、を備える。
表示装置2は、CRT、液晶ディスプレイ等の画像を表示する装置であって、図面作成装置1での処理を実現するプログラムによるGUI(Graphical User Interface)等を表示する。
入力装置3は、マウス、キーボード等であり、利用者の入力操作、選択操作等を受け付け、入力信号を制御装置4に出力する。
制御装置4は、パーソナルコンピュータ(PC)等であり、入出力インタフェース部、演算処理部(CPU)、ROMやRAM等の記憶部を備える。図面作成装置1での処理を実現するプログラムは記憶部に格納され、演算処理部では、記憶部に格納されたプログラムにしたがって、図面作成装置1に係る機能を実現し、図面データベース5に格納された各種図面データに基づき図面作成を行う。
<Device configuration>
As shown in FIG. 1, the
The
The
The control device 4 is a personal computer (PC) or the like, and includes an input / output interface unit, an arithmetic processing unit (CPU), and a storage unit such as a ROM and a RAM. A program for realizing the processing in the
図面データベース5には、この図面作成装置1によって作成される、複数の個別図面を一枚の用紙に対応した一つの印刷領域内に配置してなる統合図面(例えば2D図面)や、この統合図面に含まれる複数の個別図面等の図面データが格納される。図面データベース5は、制御装置4が有する記憶部の記憶領域に設けられてもよく、図面作成装置1の外部の記憶部に記憶領域に設けられてもよい。
個別図面としては、例えば図2に示すように、正面図、平面図、側面図、背面図、底面図等の投影図や断面図、各種の注記情報、投影図で表される物体の詳細図等を含む。個別図面は、個別図面単位で作成される。
The
As an individual drawing, for example, as shown in FIG. 2, a front view, a plan view, a side view, a rear view, a bottom view and other projected views and cross-sectional views, various annotation information, and a detailed view of an object represented by the projected view Etc. Individual drawings are created in units of individual drawings.
制御装置4は、図3に示すように、基準図面設定部11と、配置可能領域設定部12と、グリッド処理部13と、配置パターン検索処理部14と、出力処理部15と、を備える。
基準図面設定部11は、作成対象の統合図面に含まれる複数の個別図面を図面データベース5から読み出し、読みだした複数の個別図面のうちのいずれかの個別図面を基準図面として設定する。例えば、基準図面設定部11は、作成対象の統合図面に含まれる個別図面を表示装置2に表示し、利用者による入力装置3での選択操作に応じて選択された個別図面を基準図面として設定する。
As shown in FIG. 3, the control device 4 includes a reference
The reference
配置可能領域設定部12は、基準図面設定部11で設定された基準図面に対して、他の個別図面の配置位置を規定する配置可能領域を設定する。
グリッド処理部13は、作成対象の統合図面に含まれる個別図面のそれぞれについて、図4に示すように、個別図面間で共通ピッチの縦及び横のグリッド線を、個別図面に表示されている情報を全て覆うように重畳させて、各個別図面を縦及び横のグリッド線でセルに区切る。ここで、個別図面に表示されている情報とは、個別図面に表示される注記情報等の文字情報や、詳細図等の各種図面を構成する線分や符号、等、図面として必要な個別図面に表示されている情報である。
そして、個別図面毎に、個別図面に表示されている情報と重なるセル全てを含む連続した領域を図面要素とし、この図面要素としての連続した領域の外周をなす全てのセルを、図面要素の外枠のセルとして検出すると共に、外枠のセルの中から図面要素の頂点となる頂点セルを検出する。
The layoutable
As shown in FIG. 4, for each individual drawing included in the integrated drawing to be created, the
Then, for each individual drawing, a continuous area including all the cells overlapping with the information displayed in the individual drawing is used as a drawing element, and all cells forming the outer periphery of the continuous area as this drawing element are excluded from the drawing element. While detecting as a cell of the frame, a vertex cell that is a vertex of the drawing element is detected from the cells of the outer frame.
配置パターン検索処理部14は、複数の個別図面の配置パターンのうち、個別図面に含まれる図面要素どうしが重ならず、配置された全ての図面要素を含む図形が内接する矩形(以下、内接矩形ともいう。)の面積が最小となる配置パターンを検索し、これを面積最小パターンとする。
出力処理部15は、利用者により指定された用紙サイズに対応する図枠内に、作成対象の統合図面に含まれる複数の個別図面を、面積最小パターンとして設定された配置パターンで配置する。図枠は、利用者による設定等によって、例えば用紙サイズA0〜A4のいずれかに対応したサイズに予め設定される。
The layout pattern
The
<図面作成方法>
次に、図面作成装置1の制御装置4で実行される処理手順の一例を、図5のフローチャートを参照して説明する。
まず、基準図面設定部11は、作成対象の統合図面に含まれる個別図面の図面データを図面データベース5から取得する(ステップS2)。この際、基準図面設定部11は、図面データベース5に記憶された複数の図面データのうち、利用者等によって選択された複数の個別図面を取得する。個別図面の選択は、例えば、図面データベース5に登録されている個別図面の一覧が表示装置2に表示され、利用者によって表示された一覧のうち作成対象の統合図面に含まれる個別図面が選択されることで行われる。
<Drawing method>
Next, an example of a processing procedure executed by the control device 4 of the
First, the reference
次いで、基準図面設定部11は、図面データベース5から取得した図面データをもとに、作成対象の統合図面に含まれる複数の個別図面を、図2に示すように表示装置2に表示する(ステップS4)。
さらに、基準図面設定部11は、表示装置2に表示された複数の個別図面のうち、いずれかを基準図面として認識し、基準図面に含まれる図面要素を基準図面要素として設定する(ステップS6)。この際、基準図面設定部11は、表示装置2に表示された複数の個別図面のうち、例えば入力装置3による選択操作に応じて選択された個別図面を基準図面として認識する。また、ステップS6では、基準図面設定部11は、表示装置2に表示された複数の個別図面のうち、基準図面を除く他の個別図面を移動図面として認識し、移動図面に含まれる図面要素を移動図面要素として設定する。
Next, based on the drawing data acquired from the
Further, the reference
その後、配置可能領域設定部12は、利用者による入力装置3の操作等に応じて、図6に示す基準図面に対する複数の領域のうち、移動図面を配置可能な領域である配置可能領域を、複数の移動図面毎に設定し、設定された複数の配置可能領域を所定の記憶領域に記憶する(ステップS8)。例えば、第一注記情報、第二注記情報、第一詳細図及び第二詳細図の4個の移動図面がある場合、第一詳細図の配置可能領域を基準図面の上領域及び右上領域に設定し、第二詳細図の配置可能領域を基準図面の下領域に設定し、第一詳細図の配置可能領域を基準図面の右上領域、右領域及び右下領域に設定し、第二詳細図の配置可能領域を基準図面の左上領域、左領域及び左下領域に設定する。
Thereafter, the arrangement
なお、正面図、平面図等の投影図や断面図等、個別図面の配置位置がJISで定められている場合には、JISの規定にしたがった配置可能領域又は配置位置が設定される。この場合、JISで配置位置が定められている個別図面については、例えば、配置可能領域又は配置位置を対応付ける配置位置情報を個別図面に含めておき、図面データに配置位置情報が含まれる図面要素については、配置位置情報により対応付けられた位置関係となるように、図面要素の配置可能領域又は配置位置を制限するようにすればよい。或いはJISで配置位置が定められている個別図面については、定められた配置にしたがって他の個別図面に対して配置された一つの個別図面として取り扱うようにしてもよい。 In addition, when arrangement positions of individual drawings such as projection views and cross-sectional views such as front views and plan views are defined by JIS, arrangement possible areas or arrangement positions according to JIS are set. In this case, for an individual drawing whose arrangement position is defined by JIS, for example, arrangement position information for associating an arrangementable area or arrangement position is included in the individual drawing, and the drawing element includes the arrangement position information in the drawing data. In this case, the arrangementable area or the arrangement position of the drawing elements may be limited so that the positional relationship associated with the arrangement position information is obtained. Alternatively, an individual drawing whose arrangement position is determined by JIS may be handled as one individual drawing arranged with respect to another individual drawing according to the determined arrangement.
ステップS8の後、グリッド処理部13は、作成対象の統合図面に含まれる個別図面それぞれに対して、図4に示すように個別図面間で共通ピッチの縦及び横のグリッド線を、個別図面に表示されている情報全てを覆うように重畳させることで、各個別図面を縦及び横のグリッド線で複数のセルに区切る(ステップS10)。なお、個別図面の縮尺は、個別図面間で同一である必要はなく個別に設定されていてもよく、統合図面として図枠内に表示する際の各図面要素の縮尺に合わせて設定すればよい。また、縦及び横のグリッド線のピッチは、予め設定された所定のピッチで設定されてもよく、注記情報に含まれる文字のフォント等に基づいて設定されてもよい。また、縦及び横のグリッド線で区切られるセルを最小単位として図面要素どうしが組み合わせられるため、例えば、図面要素の形状等に基づいて利用者が縦及び横のグリッド線のピッチを設定するようにしてもよい。
After step S8, for each individual drawing included in the integrated drawing to be created, the
また、ステップS10では、各個別図面を複数のセルに区切った後、グリッド処理部13は、表示されている情報と重なる全てのセルを含む領域を図面要素として検出する。具体的には、個別図面毎に、図7に示すように個別図面に表示されている情報と重なるセルを全て検出し、検出されたセル全てを含む連続した領域を設定する。例えば、環状部材の詳細図といった個別図面の情報が表示されている領域の内側に、情報が表示されていない領域が存在する場合には、個別図面に表示されている情報と重なるセルに囲まれた情報と重ならないセルも含めて、個別図面に表示されている情報と重なるセル全てを含む連続した領域を図面要素とする。この検出されたセル全てを含む連続した図面要素としての領域は、例えば、個別図面に表示されている情報と重なるセル全てのみを含む領域でよい。或いは、図面要素として、個別図面に表示されている情報と重なるセル全てのみを含む領域とした場合、この図面要素としての領域の外周に凸凹とが生じるような場合には、凹んでいるセルも個別図面に表示されている情報と重なるセルとみなして、図面要素としての領域の外周の形状を簡略化するようにしてもよい。図面要素としての領域は、少なくとも、個別図面に表示されている情報と重なる全てのセルを含んでいればよい。
In step S10, after dividing each individual drawing into a plurality of cells, the
ステップS10の後、グリッド処理部13は、ステップS10で設定された図面要素としての領域の外枠に対応するセルを、図面要素の外枠のセルc1として検出する(ステップS12)。
次いで、グリッド処理部13は、頂点セルを検出し所定の記憶領域に記憶する(ステップS14)。頂点セルは、図面要素に重ならないセルを空白セルとしたとき、例えば図8(a)に示すように、図面要素の外枠のセルのうち、2辺以上に空白セルが接しているセルc11、c12である。図8(b)の場合、図面要素は、6個の頂点セル(c11〜c16)を有している。
After step S10, the
Next, the
さらに、配置パターン検索処理部14は、後述の配置パターン検索処理を行う(ステップS16)。
その後、出力処理部15は、配置パターン検索処理で検出した配置パターンを面積最小パターンとし、この面積最小パターンの配置にしたがって、利用者によって指定された用紙サイズに対応する図枠内に個別図面を配置し、例えば表示装置2に表示する(ステップS18)。
次に、ステップS16における配置パターン検索処理の処理手順の一例を、図9に示すフローチャートを参照して説明する。
まず、配置パターン検索処理部14は、各移動図面の移動図面要素に対し、識別番号をそれぞれ付与する(ステップS22)。
Furthermore, the arrangement pattern
Thereafter, the
Next, an example of the processing procedure of the arrangement pattern search process in step S16 will be described with reference to the flowchart shown in FIG.
First, the arrangement pattern
次いで、配置パターン検索処理部14は、ループAの変数更新処理を行う(ステップS24)。ループAでは、検索パターンを決定し、決定された検索パターンにしたがって、固定図形と検索対象の移動図面要素とが設定される。検索パターンは、識別番号が付与されたn個(nは2以上の整数)の移動図面要素について、n個の順列で算出されるnPn通りの移動図面要素の並び順である。配置パターン検索処理部14は、この並び順にしたがって、検索対象の移動図面要素を設定する。設定される固定図形としては、初期状態では基準図面要素が設定される。
Next, the arrangement pattern
例えば、移動図面要素の識別番号を1〜nとしたとき、n個の移動図面要素の並びのパターンが検索パターンとなる。例えば、移動図面要素が3個であり、識別番号を「要素1」、「要素2」、「要素3」としたとき、n個の中からn個を取り出す順列のパターンは、「要素1」「要素2」「要素3」、「要素1」「要素3」「要素2」、「要素2」「要素1」「要素3」、「要素2」「要素3」「要素1」、「要素3」「要素1」「要素2」、「要素3」「要素2」「要素1」の6通りある。この各パターンが検索パターンとなる。
For example, when the identification numbers of the moving drawing elements are 1 to n, a pattern in which n moving drawing elements are arranged becomes a search pattern. For example, when there are three moving drawing elements and the identification numbers are “
そして、まず、1番目の検索パターン(「要素1」「要素2」「要素3」)にしたがって、検索対象の移動図面要素として「要素1」を設定する。「要素1」の移動図面要素と初期状態における固定図形である基準図面要素とからなる図形について、後述のステップS44までの処理が行われることで、「要素1」の移動図面要素と基準図面要素とからなる図形の内接矩形が面積最小となる配置パターンが検出されて後述の最小面積記憶領域に記憶される。次いで、配置パターン検索処理部14は、最小面積記憶領域に記憶された面積最小となる配置パターンを読み出し、この配置パターンで配置された「要素1」の移動図面要素と基準図面要素とからなる図形を新たな固定図形Aとする。さらに、配置パターン検索処理部14は、「要素2」の移動図面要素を検索対象の移動図面要素とする。その後、同様にして、「要素2」の移動図面要素と固定図形Aとからなる図形について、ステップS44までの処理が行われることで、内接矩形が面積最小となる配置パターンが検出され、この図形の内接矩形が面積最小となる配置パターンが検出されて最小面積記憶領域に記憶される。次いで、配置パターン検索処理部14は、最小面積記憶領域に記憶された面積最小となる配置パターンを読み出し、この配置パターンで配置された「要素2」の移動図面要素と固定図形Aとからなる図形を新たな固定図形Bとする。さらに、配置パターン検索処理部14は、「要素3」の移動図面要素を検索対象の移動図面要素とする。その後、同様にして、「要素3」の移動図面要素と固定図形Bとからなる図形について、ステップS44までの処理が行われることで、内接矩形が面積最小となる配置パターンが検出され、この図形の内接矩形が面積最小となる配置パターンが検出されて最小面積記憶領域に記憶されると、1番目の検索パターンに対する処理が終了する。なお、この処理にて最終的に検出される配置パターンでは、固定図形Bと「要素3」の移動図面要素とからなる固定図形Cが検出される。
First, “
配置パターン検索処理部14は、同様の手順で、2番目の検索パターン(「要素1」「要素3」「要素2」)以降の他の検索パターンに対する処理を行う。この際、配置パターン検索処理部14は、検索パターンを変更する毎に、固定図形を基準図面要素に更新し、初期状態の検索対象の移動図面要素を検索パターンで指定される一番目の移動図面要素に更新する。そして、検索対象の移動図面要素を検索パターンにしたがって順次更新すると共に、固定図形に検索対象の移動図面要素を加えた図形を新たな固定図形として更新し、固定図形と検索対象の移動図面要素とを順に更新して検索パターン毎に最小配置パターンを検索する。
The arrangement pattern
なお、配置パターン検索処理部14は、最小面積記憶領域に、内接矩形が面積最小となる配置パターンが複数記憶されているときには、それぞれの配置パターンで配置された図形を固定図形とする。これによって、内接矩形が面積最小となる配置パターンが複数記憶されている場合には、各配置パターンで配置された固定図形それぞれについて、固定図形と新たな移動図面要素とについて面積最小となる配置パターンが行われることになる。例えば、基準図面要素と「要素1」の移動図面要素とからなる図形の内接矩形が面積最小となる配置パターンとして、パターンp1とパターンp2との2種類がある場合には、パターンp1で配置された基準図面要素と「要素1」の移動図面要素とからなる図形を第一の固定図形A1とし、さらに、パターンp2で配置された基準図面要素と「要素1」の移動図面要素とからなる図形を第二の固定図形A2とする。そして、その後の処理では、第一の固定図形A1と第二の固定図形A2との2パターンでの処理が行われ、最終的に第一の固定図形A1を用いて検索された第一の固定図形C1と、第二の固定図形A2を用いて検索された第二の固定図形C2とが検出されることで、検索パターンに対する処理が終了する。また、このとき、第一の固定図形A1と「要素2」とからなる図形の内接矩形の面積が最小となる配置パターンがさらに複数(例えば2つ)ある場合には、内接矩形の面積が最小となる複数の配置パターンについてそれぞれ新たな固定図形Bを設定し、各固定図形Bを用いて上述の手順で配置パターンの検索が行われる。
Note that when a plurality of arrangement patterns whose inscribed rectangles have the smallest area are stored in the minimum area storage area, the arrangement pattern
さらに、配置パターン検索処理部14は、ステップS24のループAの処理の中で、ループBの変数更新処理を行う(ステップS26)。ステップS26では、配置パターン検索処理部14は、ステップS24で設定された検索対象の移動図面要素が有する頂点セルを、検索対象の頂点セルとして順に設定する。
さらに、配置パターン検索処理部14は、ステップS26のループBの処理の中で、ループCの変数変更処理を行う(ステップS28)。ステップS28では、配置パターン検索処理部14は、固定図形の外周となる固定図形に含まれる基準図面要素又は複数の図面要素の外枠のセルに対して、外側から接する空白セルを、外接セルとして検索する。図10(a)に示すように、例えば固定図形m11が基準図面要素である場合、配置パターン検索処理部14は、固定図形m11の外枠のセルc21それぞれに対し、図10(b)に示すように、その外側から接する全てのセルを外接セルc22として検出する。そして、配置パターン検索処理部14は、外接セルc22を検索対象の外接セルとして順に設定する。
Further, the arrangement pattern
Further, the arrangement pattern
ステップS28で一つの外接セルが設定された後、配置パターン検索処理部14は、移動図面要素m12が固定図形に含まれる基準図面要素又は複数の図面要素(以下、固定図形要素ともいう。)に対して干渉するか否かを判断する(ステップS30)。干渉するか否かの判断は、ステップS26で設定された検索対象の頂点セルc23がステップS28で設定された検索対象の外接セルc22に重なるように配した状態における、検索対象の頂点セルc23に隣接する隣接セルと固定図形に含まれる基準図面要素又は複数の図面要素との関係に基づいて行われる。ステップS30の判断の結果、移動図面要素m12が干渉する場合にはステップS42に移行し、移動図面要素m12が干渉しない場合にはステップS32に移行する。
After one circumscribed cell is set in step S28, the arrangement pattern
ここで、移動図面要素m12が干渉する場合とは、移動図面要素m12が固定図形要素に対して明らかに重畳する場合である。具体的には、検索対象の頂点セルc23を検索対象の外接セルc22に重ねた際に、検索対象の頂点セルc23に隣接する複数の隣接セルのうち移動図面要素m12に含まれるセルが、固定図形要素に重畳する場合を干渉している状態とする。例えば、干渉有無の判断では、まず、固定図形要素の内側をマイナス(−)、固定図形要素の外側をプラス(+)とし、複数の隣接セルのうち移動図面要素m12に含まれる隣接セルについて、プラス側又はマイナス側のいずれかの領域に位置するかが判断される。そして、判断された隣接セルのうち少なくも1つの隣接セルがマイナス側に位置する場合には、移動図面要素m12が干渉すると判断される。一方、判断された隣接セルが全てプラス側に位置する場合には、移動図面要素m12は干渉しないと判断される。 Here, the case where the moving drawing element m12 interferes is a case where the moving drawing element m12 clearly overlaps the fixed figure element. Specifically, when the vertex cell c23 to be searched is overlapped with the circumscribed cell c22 to be searched, the cell included in the moving drawing element m12 among the plurality of adjacent cells adjacent to the vertex cell c23 to be searched is fixed. The case of superimposing on a graphic element is assumed to be an interference state. For example, in determining whether or not there is interference, first, the inside of the fixed figure element is minus (−), the outside of the fixed figure element is plus (+), and among the adjacent cells included in the moving drawing element m12 among the plurality of adjacent cells, It is determined whether the area is located on either the plus side or the minus side. Then, when at least one adjacent cell among the determined adjacent cells is located on the minus side, it is determined that the moving drawing element m12 interferes. On the other hand, when all the determined adjacent cells are located on the plus side, it is determined that the moving drawing element m12 does not interfere.
図11に示すように、検索対象の頂点セルc23が図8(b)における移動図面要素m12の頂点セルc11である場合、頂点セルc11の4辺に隣接する4個の隣接セルc111〜c114のうち、2個の隣接セルc113,c114が移動図面要素m12に含まれるセルとなる。そして、図12に示すように、頂点セルc11を検索対象の外接セルc22に重なるように配した場合、隣接セルc114がマイナス側に位置するため、この配置において移動図面要素m12が干渉すると判断される。一方、図13に示すように、頂点セルc11を検索対象の外接セルc22に重なるように配した場合、2個の隣接セルc113,c114はいずれもプラス側に位置するため、この配置において移動図面要素m12は干渉しないと判断される。 As shown in FIG. 11, when the vertex cell c23 to be searched is the vertex cell c11 of the moving drawing element m12 in FIG. 8B, the four neighboring cells c111 to c114 adjacent to the four sides of the vertex cell c11 are displayed. Of these, two adjacent cells c113 and c114 are included in the moving drawing element m12. Then, as shown in FIG. 12, when the vertex cell c11 is arranged so as to overlap the circumscribed cell c22 to be searched, the adjacent cell c114 is positioned on the minus side, so that it is determined that the moving drawing element m12 interferes in this arrangement. The On the other hand, as shown in FIG. 13, when the vertex cell c11 is arranged so as to overlap the circumscribed cell c22 to be searched, the two adjacent cells c113 and c114 are both positioned on the plus side. It is determined that the element m12 does not interfere.
ステップS30にて移動図面要素m12が干渉しないと判断された後、配置パターン検索処理部14は、図14に示すように、ステップS28で設定された検索対象の外接セルc22と、ステップS26で設定された検索対象の頂点セルc23とが重なるように、向きはそのままで検索対象の移動図面要素m12を配置する(ステップS32)。
ステップS32の後、配置パターン検索処理部14は、検索対象の移動図面要素と固定図形とが重畳していないか否かを判断する(ステップS34)。
After determining that the moving drawing element m12 does not interfere in step S30, the arrangement pattern
After step S32, the arrangement pattern
ステップS34で重畳していないと判断された場合、配置パターン検索処理部14は、検索対象の移動図面要素が、配置可能領域として設定された領域内に位置するかどうかを判断する(ステップS36)。
ステップS36で配置可能領域内に位置すると判断された場合、配置パターン検索処理部14は、このときの検索対象の移動図面要素と固定図形との配置状態において、固定図形と検索対象の移動図面要素とからなる図形が内接する矩形(内接矩形)を求める(ステップS38)。ステップS38では、さらに、配置パターン検索処理部14は、内接矩形の縦及び横の長さが予め設定されたしきい値以下である内接矩形について、その面積を求める。そして、配置パターン検索処理部14は、求めた面積が、最小面積記憶領域に記憶されている最小面積以下であるか否かを判断する。なお、内接矩形の縦及び横の長さのしきい値は、内接矩形が用紙サイズに応じた図枠内に収まるか否かを判定するためのしきい値であって、利用者によって指定される用紙サイズの縦及び横の長さに応じて設定される。内接矩形の縦及び横の長さがしきい値を上回るときには、内接矩形すなわち固定図形と検索対象の移動図面要素とからなる図形が図枠内に収まらないため、しきい値以内を満足する内接矩形についてのみ、その面積が演算される。
When it is determined in step S34 that they are not superimposed, the arrangement pattern
If it is determined in step S36 that it is located within the placeable area, the placement pattern
ステップS38で求めた面積が最小面積以下であると判断された場合、配置パターン検索処理部14は、ステップS38で求めた面積を新たな最小面積として、このときの固定図形と検索対象の移動図面要素との配置パターンとを対応付けて、最小面積記憶領域に更新記憶する(ステップS40)。なお、内接矩形が最小面積となるときの固定図形と検索対象の移動図面要素との配置パターン及び最小面積は、検索パターン毎に、最小面積記憶領域に記憶されるようになっている。なお、内接矩形の面積が、最小面積記憶領域に格納されている最小面積と等しい場合には、最小面積記憶領域に格納されている最小面積及びこれに対応する、固定図形と検索対象の移動図面要素との配置パターンと共に、今回演算した内接矩形の面積とこれに対応する固定図形と検索対象の移動図面要素との配置パターンも最小面積記憶領域が記憶される。
When it is determined that the area obtained in step S38 is equal to or smaller than the minimum area, the arrangement pattern
一方、図14に示すようにステップS34で検索対象の移動図面要素と固定図形とが重畳していると判断された場合、後述するステップS42に処理が移行する。また、ステップS36で検索対象の移動図面要素が配置可能領域として設定された領域の外に位置する場合、ステップS42に処理が移行する。この場合、例えば、図15(a)に示すように、検索対象の移動図面要素の配置可能領域として、基準図面要素の左上領域、左領域、左下領域、上領域及び下領域が設定されている場合、図15(b)に示すように、基準図面要素の右上領域、右領域及び右下領域には、検索対象の移動図面要素の配置は行わず、ステップS42に移行する。さらに、ステップS38で得られた内接矩形の面積が、最小面積記憶領域に記憶されている最小面積よりも大きい場合には、記憶されている最小面積や配置パターンの更新は行わずそのままステップS42に処理が移行する。 On the other hand, as shown in FIG. 14, when it is determined in step S34 that the moving drawing element to be searched and the fixed figure are superimposed, the process proceeds to step S42 described later. If the moving drawing element to be searched is located outside the area set as the placeable area in step S36, the process proceeds to step S42. In this case, for example, as shown in FIG. 15A, the upper left area, the left area, the lower left area, the upper area, and the lower area of the reference drawing element are set as the arrangementable areas of the moving drawing elements to be searched. In this case, as shown in FIG. 15B, the moving drawing elements to be searched are not arranged in the upper right area, the right area, and the lower right area of the reference drawing element, and the process proceeds to step S42. Further, when the area of the inscribed rectangle obtained in step S38 is larger than the minimum area stored in the minimum area storage area, the stored minimum area and the arrangement pattern are not updated and step S42 is performed as it is. The process moves on.
ステップS42では、配置パターン検索処理部14は、固定図形について外接セルとして検出した全てのセルについて、検索対象の頂点セルと重ね合わせる処理を行ったか否かを判断する。そして、判断の結果、全ての外接セルについて処理が行われていない場合には、ステップS28に処理が移行する。一方、検索対象の外接セルが更新され、全ての外接セルについて処理が行われた場合には、後述するステップS44に処理が移行する。
In step S42, the arrangement pattern
ステップS44では、配置パターン検索処理部14は、検索対象の移動図面要素が有する頂点セル全てを検索対象の頂点セルとして設定したかを判断する。そして、判断の結果、検索対象の頂点セルとして全ての頂点セルが設定されていない場合には、ステップS26に処理が戻り、次の頂点セルが検索対象の頂点セルとして更新される。一方、検索対象の頂点セルとして全ての頂点セルが設定された場合には、後述するステップS44に処理が移行する。
In step S44, the arrangement pattern
ステップS46では、配置パターン検索処理部14は、検索パターンで設定されている順に各移動図面要素が検索対象の移動図面要素として設定したかを判断する。そして、判断の結果、各移動図面要素が検索対象の移動図面要素として設定していない場合、ステップS24に処理が移行し、検索対象の移動図面要素として次の移動図面要素が設定される。一方、判断の結果、各移動図面要素が検索対象の移動図面要素として設定していない場合、配置パターン検索処理部14は、検索パターンで設定されている順に各移動図面要素を検索対象の移動図面要素として設定する処理を全ての検索パターンについて行ったかを判断する。そして、判断の結果、全ての検索パターンについて移動図面要素を設定する処理が行われていない場合、ステップS24に処理が移行し、次の検索パターンにしたがって、検索対象の移動図面要素が設定される。一方、全ての検索パターンについて移動図面要素を設定する処理が行われた場合、後述するステップS48に処理が移行する。
全ての検索パターンについて移動図面要素が検索対象の移動図面要素として設定された後、配置パターン検索処理部14は、ステップS40の処理で最小面積及び配置パターンを記憶した最小面積記憶領域に記憶されている、検索パターン毎の、配置パターンのうち、面積最小の配置パターンを最小配置パターンとして設定する(ステップS48)。
In step S46, the arrangement pattern
After the moving drawing elements are set as the moving drawing elements to be searched for all the search patterns, the arrangement pattern
つまり、ループCでは、ステップS28で選択された固定図形の外接セルについて、ステップS30による干渉有無の判断がされた後に、干渉がないと判断された場合にステップS32以降の処理が行われる。そして、全ての外接セルについて、このような処理が順に行われる。
例えば、図16(a)に示すように固定図形m11が基準図形である場合、全ての外接セルc22のうち、ステップS30で干渉がないと判断された外接セルc221のみ、ステップS32以降の処理が行われる。この場合、配置パターン検索処理部14は、図16(b)に示すように、検索対象の移動図面要素m12に含まれる頂点セルc23と、干渉がないと判断された外接セルc221とが重なるように移動図面要素m12を順にずらし、向きはそのままで移動図面要素m12を全ての外接セルC221と重なるように移動させる。これによって、移動図面要素m12の頂点セルc23と固定図形m11の外接セルc221とが重なる状態で、移動図面要素m12そのものと固定図形m11そのものとが重ならない状態にあるときの、移動図面要素m12と固定図形m11とからなる図形について、この図形が内接する内接矩形(図16(b)に破線で示す)の縦横の長さがしきい値を満足するとき、内接矩形の面積を演算し、内接矩形の面積が最も小さい配置パターンを検出する。
That is, in the loop C, the process after step S32 is performed when it is determined that there is no interference after the determination of the presence or absence of interference in step S30 for the circumscribed cell of the fixed figure selected in step S28. Such processing is sequentially performed for all circumscribed cells.
For example, when the fixed figure m11 is the reference figure as shown in FIG. 16A, only the circumscribed cell c221 determined not to interfere in step S30 among all the circumscribed cells c22 is processed after step S32. Done. In this case, as shown in FIG. 16B, the arrangement pattern
ループBでは、ループCでの処理を、移動図面要素に含まれる全ての頂点セルについて実行することによって、移動図面要素の全ての頂点セルそれぞれと干渉がないと判断された外接セルとが重なる状態で、移動図面要素そのものと固定図形そのものとが重ならない状態にあるときの、移動図面要素と固定図形とからなる図形が内接する内接矩形のうち、内接矩形の縦横の長さがしきい値を満足し且つ最も面積の小さい配置パターンを検出する。 In the loop B, the process in the loop C is executed for all the vertex cells included in the moving drawing element so that all the vertex cells of the moving drawing element overlap each circumscribed cell determined to have no interference. When the moving drawing element itself and the fixed figure itself do not overlap, the vertical and horizontal lengths of the inscribed rectangle out of the inscribed rectangles inscribed by the figure made up of the moving drawing element and the fixed figure are the threshold values. The arrangement pattern which is satisfactory and has the smallest area is detected.
例えば、図17(a)に示すように固定図形m11が基準図形に対して移動図面要素m12の配置パターンを検出する場合、移動図面要素m12の全ての頂点セルc11〜c16について、ループCの処理行うことで、各頂点セルc11〜c16における内接矩形s1の面積が最小となる配置パターンと面積とがそれぞれ演算される。そして、図17(a)に示すように、演算された配置パターンのうち、内接矩形s1の面積が最小となるときの移動図面要素m12と固定図形m11との配置パターン(図17(a)の実線で示されたパターン)で、移動図面要素m12と固定図形m11とを組み合わせてなる図形が新たな固定図形m111となる。 For example, when the fixed figure m11 detects the arrangement pattern of the moving drawing element m12 with respect to the reference figure as shown in FIG. 17A, the processing of the loop C is performed for all the vertex cells c11 to c16 of the moving drawing element m12. By doing so, the arrangement pattern and the area in which the area of the inscribed rectangle s1 in each of the vertex cells c11 to c16 is minimized are calculated. Then, as shown in FIG. 17A, among the calculated arrangement patterns, the arrangement pattern of the moving drawing element m12 and the fixed figure m11 when the area of the inscribed rectangle s1 is minimized (FIG. 17A). The pattern formed by combining the moving drawing element m12 and the fixed figure m11 becomes a new fixed figure m111.
ループAでは、ループB及びループCにより検索された新たな固定図形と次の移動図面要素とについて、面積最小となる配置パターンが検索される。この検索では、一の検索パターンに基づいた所定の順番で、基準図面要素に対して所定数の移動図面要素m12を順に加えていくことで、一の検索パターンに応じた面積最小となる配置パターンが検索される。さらに、同様の処理が他の検索パターンについても行われることで、nPn通りの順列に基づき設定される全ての検索パターンについて各検索パターンにおける面積最小となる配置パターンが検索される。そして、検出した検索パターン毎の面積最小となる配置パターンのうち、最も面積が小さい配置パターンを、最小配置パターンとする。つまり、各移動図面要素を基準図面要素に加えていくときの順番、また、移動図面要素と固定図形とがどの辺どうしで接するか等、を考慮して、面積最小となる、作成対象の統合図面に含まれる図面要素全てを含む配置パターンを検出する。 In the loop A, an arrangement pattern having a minimum area is searched for the new fixed figure searched by the loop B and the loop C and the next moving drawing element. In this search, an arrangement pattern that minimizes the area according to one search pattern by sequentially adding a predetermined number of moving drawing elements m12 to the reference drawing elements in a predetermined order based on one search pattern. Is searched. Further, the same processing is performed for other search patterns, so that an arrangement pattern having a minimum area in each search pattern is searched for all search patterns set based on nPn permutations. The arrangement pattern having the smallest area among the arrangement patterns having the smallest area for each detected search pattern is set as the minimum arrangement pattern. In other words, considering the order in which each moving drawing element is added to the reference drawing element, and which side the moving drawing element and the fixed figure touch each other, etc. An arrangement pattern including all the drawing elements included in the drawing is detected.
例えば、ループBにおいて図17(a)の実線で示された配置パターンが検索された場合、ループAでは固定図形m111に対する次の移動図面要素m121の面積最小となる配置パターンが検索される。
図18は、例えば表示装置2に表示される、図枠内に配置された最小配置パターンの一例、図19は、図18において、図面要素を網かけで示したものである。なお、図中の破線は、個別図面の枠を表す。
For example, when the arrangement pattern indicated by the solid line in FIG. 17A is searched for in loop B, the arrangement pattern that minimizes the area of the next moving drawing element m121 with respect to the fixed figure m111 is searched for in loop A.
18 shows an example of the minimum arrangement pattern arranged in the figure frame displayed on the
このように、本実施形態における図面作成装置1では、個別図面から図面要素を抽出し、図面要素どうしが重ならないように図面要素を配置している。つまり、個別図面の余白部分は重なるが、図面要素どうしは重ならないようにしているため、限られた領域内に、図面要素をコンパクトに配置することができ且つ効率よく自動で配置することができる。
また複数の図面を、より占有面積が小さくなるように図枠内に配置する方法として、例えば、図枠内の領域全てを対象として、図面要素を配置したときに取り得る全ての配置パターンについて検討する方法等も考えられるが、本実施形態における図面作成装置1では、移動図面要素の頂点セルが、固定図形の図面要素の外周に沿って移動するように移動図面要素を移動させ、固定図形と移動図面要素とからなる図形が図枠内に収まる配置パターンの中から、固定図形と移動図面要素とからなる図形の内接矩形の面積が最小となる配置パターンを検出するようにし、面積最小となる可能性があり且つ取り得る可能性のある配置パターンを対象として面積最小となる配置パターンを検索しているため、上述の従来の方法に比較して検討すべき配置パターンを削減することができ、配置パターンの検討を効率的に行うことができる。
As described above, in the
In addition, as a method of arranging multiple drawings in the figure frame so that the occupied area becomes smaller, for example, consider all arrangement patterns that can be taken when drawing elements are arranged for all regions in the figure frame However, in the
また、内接矩形の面積が最小となる配置パターンを検出する方法として、移動図面要素の外枠のセル全てについて、外枠のセル毎に、固定図形の図面要素の外周に沿って移動させる方法も考えられる。しかしながら、外枠のセルが直線上に配置されている場合等には、直線上の複数のセル間で、内接矩形の面積が同一となる場合が多い。また、外枠のセルが一つの空白セルの二辺と接する場合、すなわち、頂点セルとは逆に、移動図面要素の外周が凹んだ部分に相当する外枠のセル及びその近傍のセルの場合には、このセルを固定図形の図面要素の外周に沿わせたとしても、移動図面要素と固定図形の図面要素とが重なる場合が多い。したがって、上述のように、移動図面要素の頂点セルを設定し、頂点セルについてのみを配置パターンの検討対象とすることによって、内接矩形の面積が同一となる配置パターンや、移動図面要素と固定図形の図面要素とが重なる配置パターン等について検討を行うことを省くことができ、内接矩形の面積が最小となる配置パターンの検出効率を向上させると共に、検出に要する処理時間の短縮、処理負荷の軽減を図ることができる。 Also, as a method of detecting an arrangement pattern that minimizes the area of the inscribed rectangle, a method of moving all the cells of the outer frame of the moving drawing element along the outer circumference of the fixed figure drawing element for each cell of the outer frame Is also possible. However, when the cells of the outer frame are arranged on a straight line, the area of the inscribed rectangle is often the same among a plurality of cells on the straight line. Also, when the cell of the outer frame touches two sides of one blank cell, that is, the cell of the outer frame corresponding to the recessed part of the outer periphery of the moving drawing element and the cell in the vicinity thereof, contrary to the vertex cell In many cases, the moving drawing element and the fixed figure drawing element overlap even if this cell is placed along the outer periphery of the fixed figure drawing element. Therefore, as described above, by setting the vertex cell of the moving drawing element and considering only the vertex cell for the arrangement pattern, the arrangement pattern in which the inscribed rectangle has the same area or the moving drawing element is fixed. It is possible to save the examination of the arrangement pattern that overlaps the drawing element of the figure, improve the detection efficiency of the arrangement pattern that minimizes the area of the inscribed rectangle, reduce the processing time required for detection, and the processing load Can be reduced.
また、本実施形態では、基準図面要素と移動図面要素との配置パターンとして想定される全てのパターンについて、基準図面要素に、例えば3つの移動図面要素「要素1」〜「要素3」のうち、「要素1」、「要素2」、「要素3」の順に加えるか、「要素2」、「要素1」、「要素3」の順に加えるか、「要素3」、「要素1」、「要素2」等のどの順に加えていくかという、移動図面要素を加えていく順番も考慮し、生じ得る全ての順番を考慮して内接矩形が面積最小となる配置パターンを検索する。さらに、各検索パターンにしたがって、基準図面要素に移動図面要素を加えたときに、内接矩形が面積最小となる配置パターンが複数存在する場合には、複数の配置パターンそれぞれについて固定図形を設定し、設定した固定図形それぞれについて、面積最小となる配置パターンを検索している。そのため、面積最小となる可能性のある配置パターンを排除することなく面積最小となる配置パターンを検索することができ、より高精度な検索結果を得ることができる。また、配置パターンの検索は比較的単純な計算であり、また、各配置パターンで配置した場合の状況を表示装置2に実際に表示する必要はなく制御装置4での演算処理として行っているため、制御装置4の負荷の増大を抑制しつつ、比較的短時間で演算することができる。なお、最終的に得られる最小配置パターンが複数存在する場合には、各最小配置パターンを提示し、利用者が選択できるようにすればよい。
In the present embodiment, for all patterns assumed as the arrangement pattern of the reference drawing element and the moving drawing element, the reference drawing element includes, for example, three moving drawing elements “
さらに、本実施形態では、移動図面要素毎に配置可能領域を設定しているため、例えば、関連のある基準図面要素と移動図面要素とを近傍に配置することができる。注記情報等が図枠内の比較的中央部分に配置されたりすることを回避することができ、利用者の各図面要素の配置位置の希望を反映させつつ、図面要素を自動で配置することができる。
さらに、本実施形態では、注記情報は基準図面要素の上領域に配置し、ある特定の部分を表す詳細図等の特定図面については基準図面要素に対して右下領域に配置する、等のルールを設定しておき、各利用者がこのルールにしたがって配置可能領域を設定することによって、どの利用者が作成したとしてもある程度の統一感のある統合図面を作成することができる。
Furthermore, in this embodiment, since the arrangement | positionable area | region is set for every moving drawing element, the related reference | standard drawing element and moving drawing element can be arrange | positioned in the vicinity, for example. It is possible to avoid placing annotation information etc. in a relatively central part of the figure frame, and automatically arranging drawing elements while reflecting the user's desire for the arrangement position of each drawing element. it can.
Further, in this embodiment, the annotation information is arranged in the upper area of the reference drawing element, and the specific drawing such as a detailed drawing representing a specific part is arranged in the lower right area with respect to the reference drawing element. By setting the area where each user can arrange according to this rule, an integrated drawing having a certain degree of unity can be created no matter which user creates it.
さらに、本実施形態では、ループCの処理において、移動図面要素と固定図形とが干渉しないか否かをステップS30にて判断し、干渉しないと判断された外接セルに対して移動図面要素を配置する。これにより、ループCにおけるステップS32以降の処理において、隣接セルとの関係から明らかに移動図面要素が固定図形要素に重畳するパターンを除いて処理を行うことができる。このとき、移動図面要素の隣接セル、及び隣接する固定図形のセルが固定図面要素の内部か外部かを示す領域情報のみで、移動図面要素と固定図形要素との明らかな重畳が判断できる。これに対して、例えばループCにおけるステップS32以降の処理を全ての外接セルに対して行う場合、移動図面要素の各セルについて重畳する固定図形の領域情報から重畳するか否かを判断する必要がある。このため、本実施形態の上記構成によれば、検出に要する処理時間の短縮、処理負荷の軽減を図ることができる。 Furthermore, in the present embodiment, in the process of loop C, it is determined in step S30 whether or not the moving drawing element and the fixed figure do not interfere with each other, and the moving drawing element is arranged for the circumscribed cell that is determined not to interfere. To do. Thereby, in the process after step S32 in the loop C, it is possible to perform the process except for the pattern in which the moving drawing element is superimposed on the fixed figure element clearly from the relationship with the adjacent cell. At this time, it is possible to determine whether the moving drawing element and the fixed graphic element are clearly overlapped only by the area information indicating whether the adjacent cell of the moving drawing element and the adjacent fixed graphic cell are inside or outside the fixed drawing element. On the other hand, for example, when the processing after step S32 in the loop C is performed on all circumscribed cells, it is necessary to determine whether or not to superimpose from the fixed figure region information to be superimposed on each cell of the moving drawing element. is there. For this reason, according to the said structure of this embodiment, the shortening of the processing time required for a detection and reduction of a processing load can be aimed at.
<変形例>
(1)上記実施形態においては、基準図面要素に対して設定可能な移動図面要素の配置可能領域を設定する場合について説明したが、これに限るものではなく、配置不可領域を設定するようにしてもよく、配置可能領域及び配置不可領域のいずれも設定できるようにしてもよい。
<Modification>
(1) In the above embodiment, the case has been described in which a movable drawing element arrangementable area that can be set with respect to a reference drawing element is set. However, the present invention is not limited to this, and an arrangement impossible area is set. Alternatively, both the placeable area and the non-placeable area may be set.
(2)上記実施形態においては、基準図面要素を利用者が設定する場合について説明したが、これに限るものではない。例えば、面積の一番大きい図面要素を基準図面要素として、図面作成装置1側で自動的に設定してもよい。或いは、正面図を基準図面要素とする等というように、基準図面要素とする図面要素の種類及び優先順を予め設定しておき、作成対象の統合図面に含まれる個別図面が有する図面要素のうち、優先順の最も高い図面要素を図面作成装置1側で自動的に基準図面要素として設定するようにしてもよい。
また、一つの図面要素を基準図面要素として設定する場合について説明したが、これに限るものではなく、基準図面要素とする図面要素を順に変更し、全ての図面要素が基準図面要素として設定される場合も含めて、全ての配置パターンの中から面積最小パターンを検出するようにしてもよい。
(2) In the above embodiment, the case where the user sets the reference drawing element has been described. However, the present invention is not limited to this. For example, the drawing element having the largest area may be automatically set as the reference drawing element on the
In addition, although the case where one drawing element is set as a reference drawing element has been described, the present invention is not limited to this, and the drawing elements as reference drawing elements are changed in order, and all drawing elements are set as reference drawing elements. The minimum area pattern may be detected from all the arrangement patterns including the case.
(3)上記実施形態においては、各個別図面において、個別図面上に表示されている情報と重なる全てのセルを含む一つの連続した領域において、その最も外側に位置するセルを図面要素の外枠のセルとし、この図面要素の外枠のセルに外側から接するように図面要素どうしを配置する場合について説明したが、これに限るものではない。
例えば、個別図面上に表示されている情報と重なる全てのセルを含む一つの連続した領域において、図20に示すように、その最も外側に位置するセルである図面要素の外枠のセルc41のさらに外側に、この外枠のセルc41に沿って予め1つ分の空白セルc42を設けておき、この空白セルc42も含めて図面要素として処理を行うようにしてもよい。
(3) In the above embodiment, in each individual drawing, in one continuous area including all cells that overlap information displayed on the individual drawing, the outermost cell is defined as the outer frame of the drawing element. The case where the drawing elements are arranged so as to be in contact with the cells of the outer frame of the drawing element from the outside has been described, but the present invention is not limited to this.
For example, in one continuous area including all the cells that overlap the information displayed on the individual drawing, as shown in FIG. 20, the outermost cell c41 of the drawing element that is the outermost cell is shown. Further, one blank cell c42 may be provided in advance on the outer side along the cell c41 of the outer frame, and processing may be performed as a drawing element including the blank cell c42.
つまり、図面要素の周囲に隙間を設けるための1セル分の余分な領域として、空白セルc42を設けることによって、上述の手順で図面要素どうしを配置した場合、図面要素としての文字や図形どうしが近接して配置されることを防止し、ある程度の間隔をもって図面要素どうしを配置することができる。このとき、図面要素の周囲に隙間を設けるための余分な領域として、1セル分に限らず、2セル分等、図面要素の形状、或いは、図面要素の縮尺等に応じて空白セルc42を設けることで、適度な間隔をもって図面要素どうしを配置するようにしてもよい。 That is, by providing the blank cell c42 as an extra area for one cell for providing a gap around the drawing element, when the drawing elements are arranged in the above-described procedure, characters and figures as the drawing elements are not displayed. The drawing elements can be prevented from being arranged close to each other, and the drawing elements can be arranged with a certain distance. At this time, as an extra area for providing a gap around the drawing element, a blank cell c42 is provided according to the shape of the drawing element, the scale of the drawing element, etc. Thus, the drawing elements may be arranged at an appropriate interval.
また、図面要素の形状によっては、間隔を設けずとも、図面要素どうしの間にある程度の間隔が生成される場合もあることから、図面要素に対して隙間形成用の空白セルを設けるか設けないかを選択できるようにしてもよい。例えば、個別図面に、平坦部を有する機械部品の外観図が表示されている場合、或いは、比較的長い引き出し線が表示されている場合等には、これら平坦部や引き出し線に相当する部分において、図面要素の外枠の形状が比較的直線的となる。このように、図面要素の外枠の形状が比較的直線的であり、他の図面要素と接するように配置した場合に図面要素間に生じる隙間が小さいと予測されるときには、図面要素に対して隙間形成用の空白セルを設けておけば、他の図面要素の形状に関係なく他の図面要素との間に間隔を形成することができる。逆に、個別図面に、複雑な形状を有する機械部品の外観図が表示されている場合には、図面要素の外枠の形状が凹凸を繰り返す形状となる。このように、図面要素の外枠の形状が凹凸を有し、他の図面要素の形状に関係なく図面要素間に間隔が生じると予測されるときには、隙間形成用の空白セルを設ける必要はない。したがって、図面要素の外枠の形状に応じて隙間形成用の空白セルを設けるか否かを利用者が設定するか、または図面作成装置1側で図面要素の外枠の形状を判断すること等により、図面要素に応じて隙間形成用の空白セルを設けるようにしてもよい。
In addition, depending on the shape of the drawing element, a certain amount of space may be generated between the drawing elements without providing a space. Therefore, a blank cell for forming a gap is not provided or provided for the drawing element. It may be possible to select either. For example, when an external view of a machine part having a flat part is displayed on an individual drawing, or when a relatively long lead line is displayed, the portion corresponding to the flat part or the lead line is displayed. The shape of the outer frame of the drawing element is relatively linear. In this way, when the shape of the outer frame of a drawing element is relatively linear and the gap between the drawing elements is expected to be small when arranged so as to be in contact with other drawing elements, If a blank cell for forming a gap is provided, a gap can be formed between the other drawing elements regardless of the shape of the other drawing elements. Conversely, when an external view of a machine part having a complicated shape is displayed in the individual drawing, the shape of the outer frame of the drawing element has a shape with unevenness. As described above, when the shape of the outer frame of the drawing element is uneven, and it is predicted that a gap will be generated between the drawing elements regardless of the shape of other drawing elements, it is not necessary to provide a blank cell for forming a gap. . Accordingly, the user sets whether or not to provide a blank cell for forming a gap according to the shape of the outer frame of the drawing element, or the shape of the outer frame of the drawing element is determined on the
さらに、図面要素どうしの間に間隔を設ける方法として、例えば、個別図面において、図面上に表示されている情報と重なる全てのセルを含む一つの連続した領域において、その最も外側に位置するセルを図面要素の外枠のセルとし、配置パターンの検索を行うときに、固定図形及び移動図面要素の外枠のセルの外側それぞれに隙間形成用の空白セルを設け、この空白セルを含む固定図形と空白セルを含む移動図面要素とについて、配置パターンの検索を行うようにしてもよく、固定図形又は移動図面要素のいずれか一方にのみ空白セルを設けて配置パターンの検索を行うようにしてもよい。
さらに、空白セルを設ける場合に限らず、図面要素どうしの間に間隔が生じるように、縦及び横のグリッド線のピッチを設定するようにしてもよい。
Further, as a method of providing a space between drawing elements, for example, in an individual drawing, a cell located at the outermost side in one continuous area including all cells overlapping with information displayed on the drawing is selected. When searching for the layout pattern of a drawing element outer frame cell, a blank cell for gap formation is provided outside each of the fixed figure and the outer cell of the moving drawing element, and the fixed figure including this blank cell An arrangement pattern may be searched for a moving drawing element including a blank cell, or an arrangement pattern may be searched by providing a blank cell only in one of a fixed figure and a moving drawing element. .
Furthermore, the present invention is not limited to providing blank cells, and the pitch of vertical and horizontal grid lines may be set so that an interval is generated between drawing elements.
(4)上記実施形態においては、面積最小パターンを検索する際に、個別図面に含まれる図面要素を組み合わせてなる図形が、利用者により指定された用紙サイズ内に収まるパターンのみ、面積最小パターンとして検出する場合について説明したが、単に、内接矩形の面積が最小となる面積最小パターンを検出し、検出した面積最小パターンで配置された図形が、図枠内に収まり切らないときには、用紙サイズを調整すること等により対応するようにしてもよい。 (4) In the above embodiment, when searching for a minimum area pattern, only a pattern in which a figure formed by combining drawing elements included in an individual drawing falls within the paper size designated by the user is used as the minimum area pattern. In the case of detection, the minimum area pattern where the area of the inscribed rectangle is minimum is detected, and when the figure arranged in the detected minimum area pattern does not fit in the figure frame, the paper size is set. You may make it respond | correspond by adjusting etc.
(5)上記実施形態において、例えば、固定図形の外側から固定図形に沿って移動図面要素の頂点セルを移動させる場合、移動図面要素の頂点セルが移動図面要素の左端側にあり頂点セルを固定図形の左端側の外枠のセルに沿って移動させるときには、移動図面要素と固定図形とは重なる傾向にある。同様に、頂点セルが移動図面要素の右端側にあり、固定図形の右端側の外枠に沿って移動させるとき、また、頂点セルが移動図面要素の上端側にあり、固定図形の上端側の外枠に沿って移動させるとき、さらに頂点セルが移動図面要素の下端側にあり、固定図形の下端側の外枠に沿って移動させるときに、移動図面要素と固定図形とは重なる傾向にある。したがって、移動図面要素の検索対象の頂点セルと、固定図形の検索対象の外接セルとの位置関係について、配置パターンの検索を行う際に移動図面要素と固定図形とが重なる傾向にある位置関係を予め検出しておき、移動図面要素と固定図形とが、検出した位置関係となる領域については、配置パターンの検索を行わないようにすることによって、面積最小パターンの検索処理の処理時間の短縮を図るようにしてもよい。 (5) In the above embodiment, for example, when the vertex cell of the moving drawing element is moved along the fixed figure from the outside of the fixed figure, the vertex cell of the moving drawing element is on the left end side of the moving drawing element and the vertex cell is fixed. When moving along the cell of the outer frame on the left end side of the figure, the moving drawing element and the fixed figure tend to overlap. Similarly, when the vertex cell is on the right edge of the moving drawing element and moves along the outer frame on the right edge of the fixed figure, the vertex cell is on the upper edge of the moving figure element, and When moving along the outer frame, the vertex cell is further on the lower end side of the moving drawing element, and when moving along the outer frame on the lower end side of the fixed figure, the moving drawing element and the fixed figure tend to overlap. . Therefore, regarding the positional relationship between the vertex cell to be searched for the moving drawing element and the circumscribed cell to be searched for the fixed figure, the positional relationship in which the moving drawing element and the fixed figure tend to overlap when the arrangement pattern is searched. By reducing the processing time of the search process for the minimum area pattern by not detecting the arrangement pattern for the area where the moving drawing element and the fixed figure are detected and detected in advance, the arrangement pattern is not searched. You may make it show.
(6)上記実施形態において、関連性のある図面要素について、配置位置関係を設定できるように構成し、配置位置関係が設定された図面要素については、その配置位置関係にしたがって組み合わせてなる複数の図面要素を一つの図面要素として取り扱うようにしてもよい。
(7)上記実施形態においては、基準図面設定部11では、作成対象の統合図面に含まれる複数の個別図面を表示装置2に表示し、表示された個別図面の中から基準図面を選択する場合について説明したが、作成対象の統合図面に含まれる個別図面を選択する際に、基準図面を指定するようにしてもよく、要は、作成対象の統合図面に含まれる個別図面の中から基準図面を設定できればよい。
(6) In the above-described embodiment, the arrangement positional relationship can be set for related drawing elements, and the drawing elements for which the arrangement positional relationship is set are combined in accordance with the arrangement positional relationship. A drawing element may be handled as one drawing element.
(7) In the above embodiment, the reference
(8)上記実施形態において、移動図面が複数であるとしたが、本発明はかかる例に限定されない。例えば、移動図面の数は一つであってもよい。
(9)上記実施形態において、移動図面要素が固定図形要素に干渉するか否かの判断は、隣接セルと固定図形要素との関係から判断されるとしたが、本発明はかかる例に限定されない。例えば、移動図面要素が固定図形要素に干渉するか否かの判断は、隣接セルにさらに隣接するセルのように頂点セルの周囲のセルを用いて行われてもよい。この際、頂点セルの周囲のセルのうち、固定図形要素であるセルが固定図形要素に重畳するか否かによって干渉の有無が判断されてもよい。
(8) In the above embodiment, there are a plurality of moving drawings, but the present invention is not limited to such examples. For example, the number of moving drawings may be one.
(9) In the above embodiment, the determination as to whether the moving drawing element interferes with the fixed graphic element is determined based on the relationship between the adjacent cell and the fixed graphic element. However, the present invention is not limited to such an example. . For example, whether or not the moving drawing element interferes with the fixed graphic element may be determined using cells around the vertex cell such as a cell further adjacent to the adjacent cell. At this time, the presence or absence of interference may be determined based on whether or not a cell that is a fixed graphic element among the cells around the vertex cell is superimposed on the fixed graphic element.
なお、上記実施形態において、図5のステップS6の処理が基準図面要素設定部に対応し、ステップS10及びステップS12の処理がグリッド処理部に対応し、ステップS14の処理が頂点セル検出部に対応し、図9のステップS24の処理が初期設定部、移動図面要素更新部及び検索パターン設定部に対応し、ステップS26からステップS44の処理が配置パターン検出部に対応し、ステップS38及びステップS40の処理が最小配置パターン候補検出部に対応し、ステップS48の処理が最小配置パターン検出部に対応している。また、図5のステップS8の処理が配置可能領域設定部に対応している。 In the above embodiment, the process in step S6 in FIG. 5 corresponds to the reference drawing element setting unit, the processes in step S10 and step S12 correspond to the grid processing unit, and the process in step S14 corresponds to the vertex cell detection unit. 9 corresponds to the initial setting unit, the moving drawing element update unit, and the search pattern setting unit, the processing from step S26 to step S44 corresponds to the arrangement pattern detection unit, and the processing of step S38 and step S40 is performed. The process corresponds to the minimum arrangement pattern candidate detection unit, and the process of step S48 corresponds to the minimum arrangement pattern detection unit. Further, the processing in step S8 in FIG. 5 corresponds to the arrangement possible area setting unit.
以上、特定の実施形態を参照して本発明を説明したが、これら説明によって発明を限定するものではない。本発明の説明を参照することにより、当業者には、開示された実施形態の種々の変形例とともに本発明の別の実施形態も明らかである。従って、特許請求の範囲は、本発明の範囲及び要旨に含まれるこれらの変形例又は実施形態も網羅すると解すべきである。 Although the present invention has been described above with reference to specific embodiments, the present invention is not limited to these descriptions. From the description of the invention, other embodiments of the invention will be apparent to persons skilled in the art, along with various variations of the disclosed embodiments. Therefore, it is to be understood that the claims encompass these modifications and embodiments that fall within the scope and spirit of the present invention.
<本発明の構成>
(1)本発明の一態様に係る図面作成装置は、複数の図面を一枚の用紙に対応した一つの印刷領域内に配置する図面作成装置であって、上記複数の図面それぞれにおいて、上記図面間で同一ピッチの縦及び横のグリッド線を、表示されている情報全てを覆うように重畳させ、上記グリッド線で区切られるセルのうち上記図面に表示されている情報と重なる全てのセルを含む連続した領域を図面要素とし、上記連続した領域の外枠をなすセルを図面要素の外枠のセルとするグリッド処理部と、複数の上記図面要素のうちの一の図面要素を基準図面要素として設定する基準図面要素設定部と、上記基準図面要素設定部で設定された基準図面要素を第一の図面要素とし、上記複数の図面要素のうちの、上記基準図面要素として設定された図面要素を除く図面要素を移動図面要素とし、当該移動図面要素のうちの一の移動図面要素を第二の図面要素として初期設定する初期設定部と、上記外枠のセルのうち頂点となるセルを頂点セルとして検出する頂点セル検出部と、上記第二の図面要素に含まれる一の頂点セルを移動セルとし、当該移動セルが上記第一の図面要素の上記外枠のセルに外側から沿うように上記第二の図面要素を移動させながら、上記移動セルの周囲のセルと上記第一の図面要素との関係から上記第二の図面要素が上記第一の図面要素に干渉しない場合に、上記第二の図面要素が上記第一の図面要素と重ならない領域に配置される配置パターンを検索し、一の頂点セルについて上記配置パターンを検出した後、上記移動セルを他の頂点セルに切り替えて再度上記配置パターンを検索する処理を、上記移動セルとして全ての上記頂点セルが設定されるまで繰り返し行って、上記頂点セル毎に上記配置パターンを検出する配置パターン検出部と、上記配置パターン検出部で検出した上記頂点セル毎の配置パターンのうち、当該配置パターンで配置された上記第一の図面要素と上記第二の図面要素とを含む図形が内接する矩形の面積が最小となる配置パターンを最小配置パターン候補として検出する最小配置パターン候補検出部と、上記最小配置パターン候補で配置された上記第一の図面要素と上記第二の図面要素とからなる図形を新たな上記第一の図面要素とし、上記移動図面要素のうちの、上記第二の図面要素として既に設定された移動図面要素を除く一の移動図面要素を新たな上記第二の図面要素として設定する更新処理を、全ての上記移動図面要素が上記第二の図面要素として設定されるまで繰り返し行う移動図面要素更新部と、上記第二の図面要素として上記複数の移動図面要素のうちの最後の移動図面要素が設定された状態で上記最小配置パターン候補検出部において検出される最小配置パターン候補を、最小配置パターンとする最小配置パターン検出部と、を備える。
<Configuration of the present invention>
(1) A drawing creation apparatus according to an aspect of the present invention is a drawing creation apparatus that arranges a plurality of drawings in one printing area corresponding to one sheet of paper, and each of the plurality of drawings includes the drawing. The vertical and horizontal grid lines with the same pitch are overlapped so as to cover all the displayed information, and all cells that overlap the information displayed in the drawing are included among the cells separated by the grid lines. A grid processing unit having a continuous area as a drawing element, and a cell forming an outer frame of the continuous area as a cell of an outer frame of the drawing element, and one of the drawing elements as a reference drawing element A reference drawing element setting unit to be set and a reference drawing element set by the reference drawing element setting unit as a first drawing element, and a drawing element set as the reference drawing element among the plurality of drawing elements An initial setting unit that initially sets a drawing element as a moving drawing element and one moving drawing element of the moving drawing elements as a second drawing element, and a cell that is a vertex among the cells of the outer frame as a vertex cell A vertex cell detection unit that detects as one of the vertex cells included in the second drawing element as a moving cell, and the moving cell follows the cell of the outer frame of the first drawing element from the outside If the second drawing element does not interfere with the first drawing element due to the relationship between the cells surrounding the moving cell and the first drawing element while moving the second drawing element, the second drawing element After searching for an arrangement pattern that is arranged in an area where the drawing element does not overlap the first drawing element and detecting the arrangement pattern for one vertex cell, the moving cell is switched to another vertex cell and the above-mentioned is repeated again. Placement pattern The search process is repeated until all the vertex cells are set as the moving cell, and the placement pattern detection unit that detects the placement pattern for each vertex cell and the vertex detected by the placement pattern detection unit Among the arrangement patterns for each cell, the arrangement pattern that minimizes the area of the rectangle inscribed by the graphic including the first drawing element and the second drawing element arranged in the arrangement pattern is set as the minimum arrangement pattern candidate. A figure composed of a minimum arrangement pattern candidate detection unit to be detected, the first drawing element and the second drawing element arranged with the minimum arrangement pattern candidate is defined as a new first drawing element, and the moving drawing Update to set one moving drawing element as a new second drawing element, excluding the moving drawing element already set as the second drawing element among the elements A moving drawing element update unit that repeats the process until all the moving drawing elements are set as the second drawing element, and the last moving drawing of the plurality of moving drawing elements as the second drawing element A minimum arrangement pattern detection unit that uses the minimum arrangement pattern candidate detected by the minimum arrangement pattern candidate detection unit in a state where elements are set as a minimum arrangement pattern.
(2)上記(1)の構成において、上記配置パターン検出部は、上記移動セルに隣接する隣接セルのうち、上記外枠のセルである上記隣接セルを上記周囲のセルとし、上記周囲の移動セルが上記第一の図面要素に重畳しない場合に、記第二の図面要素が上記第一の図面要素に干渉しない場合と判断し、上記配置パターンを検索する。
(3)上記(1)又は(2)の構成において、n(nは正の整数)個の移動図面要素を有し、上記n個の移動図面要素の中からn個の移動図面要素を取り出す順列のパターンを検索パターンとして一つずつ順に設定する検索パターン設定部をさらに備え、上記初期設定部は、上記検索パターンが更新される毎に上記基準図面要素を上記第一の図面要素として設定すると共に、上記検索パターンで一番目の移動図面要素を上記第二の図面要素として初期設定し、上記移動図面要素更新部は、上記検索パターンにしたがった順で上記移動図面要素を上記第二の図面要素として更新設定し、上記最小配置パターン検出部は、上記検索パターン毎の上記最小配置パターン候補のうち、最も面積が小さい最小配置パターン候補を、上記最小配置パターンとする。
(2) In the configuration of (1), the arrangement pattern detection unit uses the neighboring cells that are cells of the outer frame among the neighboring cells adjacent to the moving cell as the surrounding cells, and moves the surroundings. When the cell does not overlap the first drawing element, it is determined that the second drawing element does not interfere with the first drawing element, and the arrangement pattern is searched.
(3) In the configuration of (1) or (2) above, there are n (n is a positive integer) moving drawing elements, and n moving drawing elements are extracted from the n moving drawing elements. A search pattern setting unit that sequentially sets permutation patterns one by one as a search pattern is provided, and the initial setting unit sets the reference drawing element as the first drawing element each time the search pattern is updated. In addition, the first moving drawing element in the search pattern is initialized as the second drawing element, and the moving drawing element update unit sets the moving drawing element in the order according to the search pattern to the second drawing element. The minimum arrangement pattern detection unit updates and sets as an element, and the minimum arrangement pattern candidate having the smallest area among the minimum arrangement pattern candidates for each search pattern is the minimum arrangement pattern. To.
(4)上記(1)〜(4)のいずれかの構成において、上記基準図面要素に対して、上記移動図面要素を配置することの可能な配置可能領域を上記移動図面要素毎に設定する配置可能領域設定部を有し、上記配置パターン検出部は、上記移動図面要素が、当該移動図面要素毎に設定された上記配置可能領域に存在するパターンのみ上記配置パターンとして検出する。 (4) In any one of the constitutions (1) to (4), an arrangement is set in which an arrangementable area where the moving drawing element can be arranged is set for each moving drawing element with respect to the reference drawing element. The arrangement pattern detecting unit has a possible area setting unit, and the movement pattern element detects only a pattern existing in the arrangement area which is set for each movement drawing element as the arrangement pattern.
(5)本発明の一態様に係る図面作成プログラムは、複数の図面を一枚の用紙に対応した一つの印刷領域内に配置する処理をコンピュータに実行させる図面作成プログラムであって、上記複数の図面それぞれにおいて、上記図面間で同一ピッチの縦及び横のグリッド線を、表示されている情報全てを覆うように重畳させ、上記グリッド線で区切られるセルのうち上記図面に表示されている情報と重なる全てのセルを含む連続した領域を図面要素とし、上記連続した領域の外枠をなすセルを図面要素の外枠のセルとするグリッド処理ステップと、複数の上記図面要素のうちの一の図面要素を基準図面要素として設定する基準図面要素設定ステップと、上記基準図面要素設定ステップで設定された基準図面要素を第一の図面要素とし、上記複数の図面要素のうちの、上記基準図面要素として設定された図面要素を除く図面要素を移動図面要素とし、当該移動図面要素のうちの一の移動図面要素を第二の図面要素として初期設定する初期設定ステップと、上記外枠のセルのうち頂点となるセルを頂点セルとして検出する頂点セル検出ステップと、上記第二の図面要素に含まれる一の頂点セルを移動セルとし、当該移動セルが上記第一の図面要素の上記外枠のセルに外側から沿うように上記第二の図面要素を移動させながら、上記移動セルの周囲のセルと上記第一の図面要素との関係から上記第二の図面要素が上記第一の図面要素に干渉しない場合に、上記第二の図面要素が上記第一の図面要素と重ならない領域に配置される配置パターンを検索し、一の頂点セルについて上記配置パターンを検出した後、上記移動セルを他の頂点セルに切り替えて再度上記配置パターンを検索する処理を、上記移動セルとして全ての上記頂点セルが設定されるまで繰り返し行って、上記頂点セル毎に上記配置パターンを検出する配置パターン検出ステップと、上記配置パターン検出ステップで検出した上記頂点セル毎の配置パターンのうち、当該配置パターンで配置された上記第一の図面要素と上記第二の図面要素とを含む図形が内接する矩形の面積が最小となる配置パターンを最小配置パターン候補として検出する最小配置パターン候補検出ステップと、上記最小配置パターン候補で配置された上記第一の図面要素と上記第二の図面要素とからなる図形を新たな上記第一の図面要素とし、上記移動図面要素のうちの、上記第二の図面要素として既に設定された移動図面要素を除く一の移動図面要素を新たな上記第二の図面要素として設定する更新処理を、全ての上記移動図面要素が上記第二の図面要素として設定されるまで繰り返し行う移動図面要素更新ステップと、上記第二の図面要素として上記複数の移動図面要素のうちの最後の移動図面要素が設定された状態で上記最小配置パターン候補検出ステップにおいて検出される最小配置パターン候補を、最小配置パターンとする最小配置パターン検出ステップと、を含む処理をコンピュータに実行させるプログラムを含む。 (5) A drawing creation program according to an aspect of the present invention is a drawing creation program for causing a computer to execute a process of arranging a plurality of drawings in one print area corresponding to one sheet of paper. In each drawing, the vertical and horizontal grid lines having the same pitch between the drawings are overlapped so as to cover all the displayed information, and the information displayed in the drawings among the cells separated by the grid lines A grid processing step in which a continuous area including all overlapping cells is a drawing element, and a cell forming an outer frame of the continuous area is a cell of an outer frame of the drawing element; A reference drawing element setting step for setting an element as a reference drawing element, and the reference drawing element set in the reference drawing element setting step as a first drawing element, Initial setting in which a drawing element excluding the drawing element set as the reference drawing element among the plane elements is set as a moving drawing element, and one moving drawing element among the moving drawing elements is initially set as a second drawing element. A vertex cell detecting step for detecting a cell serving as a vertex among the cells of the outer frame as a vertex cell, and one vertex cell included in the second drawing element is a moving cell, and the moving cell is the first cell While moving the second drawing element along the outer frame cell of the one drawing element from the outside, the second drawing is based on the relationship between the surrounding cells of the moving cell and the first drawing element. When an element does not interfere with the first drawing element, the second drawing element is searched for an arrangement pattern that is arranged in an area that does not overlap the first drawing element, and the arrangement pattern for one vertex cell is searched. After detecting, the process of switching the moving cell to another vertex cell and searching for the arrangement pattern again is repeated until all the vertex cells are set as the moving cell, and the arrangement is performed for each vertex cell. An arrangement pattern detection step for detecting a pattern, and among the arrangement patterns for each vertex cell detected in the arrangement pattern detection step, the first drawing element and the second drawing element arranged in the arrangement pattern A minimum arrangement pattern candidate detecting step for detecting, as a minimum arrangement pattern candidate, an arrangement pattern in which the area of the rectangle inscribed by the included figure is minimum; the first drawing element arranged with the minimum arrangement pattern candidate; and the second arrangement element The figure composed of the drawing elements is the new first drawing element, and the second drawing element of the moving drawing elements is the existing one. The update process for setting one moving drawing element excluding the moving drawing element set as the new drawing element is repeated until all the moving drawing elements are set as the second drawing element. The minimum arrangement pattern candidate detected in the minimum arrangement pattern candidate detection step in a state in which the last movement drawing element of the plurality of movement drawing elements is set as the second drawing element as the second drawing element. A program for causing a computer to execute a process including a minimum arrangement pattern detection step for setting a minimum arrangement pattern.
1 図面作成装置
2 表示装置
3 入力装置
4 制御装置
5 図面データベース
11 基準図面設定部
12 配置可能領域設定部
13 グリッド処理部
14 配置パターン検索処理部
15 出力処理部
DESCRIPTION OF
Claims (4)
前記複数の図面それぞれにおいて、前記図面間で同一ピッチの縦及び横のグリッド線を、表示されている情報全てを覆うように重畳させ、
前記グリッド線で区切られるセルのうち前記図面に表示されている情報と重なる全てのセルを含む連続した領域を図面要素とし、前記連続した領域の外枠をなすセルを図面要素の外枠のセルとするグリッド処理部と、
複数の前記図面要素のうちの一の図面要素を基準図面要素として設定する基準図面要素設定部と、
前記基準図面要素設定部で設定された基準図面要素を第一の図面要素とし、前記複数の図面要素のうちの、前記基準図面要素として設定された図面要素を除く図面要素を移動図面要素とし、当該移動図面要素のうちの一の移動図面要素を第二の図面要素として初期設定する初期設定部と、
前記外枠のセルのうち頂点となるセルを頂点セルとして検出する頂点セル検出部と、
前記第二の図面要素に含まれる一の頂点セルを移動セルとし、当該移動セルが前記第一の図面要素の前記外枠のセルに外側から沿うように前記第二の図面要素を移動させながら、前記移動セルの周囲のセルと前記第一の図面要素との関係から前記第二の図面要素が前記第一の図面要素に干渉しない場合に、前記第二の図面要素が前記第一の図面要素と重ならない領域に配置される配置パターンを検索し、一の頂点セルについて前記配置パターンを検出した後、前記移動セルを他の頂点セルに切り替えて再度前記配置パターンを検索する処理を、前記移動セルとして全ての前記頂点セルが設定されるまで繰り返し行って、前記頂点セル毎に前記配置パターンを検出する配置パターン検出部と、
前記配置パターン検出部で検出した前記頂点セル毎の配置パターンのうち、当該配置パターンで配置された前記第一の図面要素と前記第二の図面要素とを含む図形が内接する矩形の面積が最小となる配置パターンを最小配置パターン候補として検出する最小配置パターン候補検出部と、
前記最小配置パターン候補で配置された前記第一の図面要素と前記第二の図面要素とからなる図形を新たな前記第一の図面要素とし、前記移動図面要素のうちの、前記第二の図面要素として既に設定された移動図面要素を除く一の移動図面要素を新たな前記第二の図面要素として設定する更新処理を、全ての前記移動図面要素が前記第二の図面要素として設定されるまで繰り返し行う移動図面要素更新部と、
前記第二の図面要素として前記複数の移動図面要素のうちの最後の移動図面要素が設定された状態で前記最小配置パターン候補検出部において検出される最小配置パターン候補を、最小配置パターンとする最小配置パターン検出部と、
を備え、
前記配置パターン検出部は、前記移動セルに隣接する隣接セルのうち、前記外枠のセルである前記隣接セルを前記周囲のセルとし、前記周囲の移動セルが前記第一の図面要素に重畳しない場合に、前記第二の図面要素が前記第一の図面要素に干渉しない場合と判断し、前記配置パターンを検索することを特徴とする図面作成装置。 A drawing creation device that arranges a plurality of drawings in one printing area corresponding to one sheet of paper,
In each of the plurality of drawings, vertical and horizontal grid lines having the same pitch between the drawings are superimposed so as to cover all displayed information,
Among the cells separated by the grid lines, a continuous area including all the cells overlapping with the information displayed in the drawing is a drawing element, and a cell forming an outer frame of the continuous area is a cell of an outer frame of the drawing element. A grid processing unit, and
A reference drawing element setting unit that sets one drawing element of the plurality of drawing elements as a reference drawing element;
The reference drawing element set in the reference drawing element setting unit is a first drawing element, and the drawing elements other than the drawing element set as the reference drawing element among the plurality of drawing elements are moving drawing elements, An initial setting unit that initially sets one of the moving drawing elements as a second drawing element;
A vertex cell detection unit that detects a vertex cell among the cells of the outer frame as a vertex cell;
One vertex cell included in the second drawing element is a moving cell, and the second drawing element is moved so that the moving cell follows the cell of the outer frame of the first drawing element from the outside. When the second drawing element does not interfere with the first drawing element due to the relationship between the cell surrounding the moving cell and the first drawing element, the second drawing element is the first drawing. A process of searching for an arrangement pattern arranged in a region that does not overlap with an element, detecting the arrangement pattern for one vertex cell, and then searching for the arrangement pattern again by switching the moving cell to another vertex cell, It repeats until all the vertex cells are set as moving cells, and an arrangement pattern detection unit that detects the arrangement pattern for each vertex cell;
Of the arrangement patterns for each vertex cell detected by the arrangement pattern detection unit, the area of the rectangle inscribed by the graphic including the first drawing element and the second drawing element arranged in the arrangement pattern is the smallest A minimum arrangement pattern candidate detection unit that detects the arrangement pattern as a minimum arrangement pattern candidate;
A graphic composed of the first drawing element and the second drawing element arranged with the minimum arrangement pattern candidate is set as a new first drawing element, and the second drawing out of the moving drawing elements. Update processing for setting one moving drawing element, excluding the moving drawing element already set as an element, as a new second drawing element until all the moving drawing elements are set as the second drawing element Repetitive moving drawing element update unit,
The minimum arrangement pattern candidate that is the minimum arrangement pattern candidate detected by the minimum arrangement pattern candidate detection unit in a state where the last movement drawing element of the plurality of movement drawing elements is set as the second drawing element is the minimum arrangement pattern. An arrangement pattern detection unit;
Equipped with a,
The arrangement pattern detection unit sets the neighboring cell, which is a cell of the outer frame, among neighboring cells adjacent to the moving cell as the surrounding cell, and the surrounding moving cell does not overlap the first drawing element. If the determines that if the second drawing elements do not interfere with the first drawing elements, the drawing generating unit, characterized that you find the arrangement pattern.
前記n個の移動図面要素の中からn個の移動図面要素を取り出す順列のパターンを検索パターンとして一つずつ順に設定する検索パターン設定部をさらに備え、
前記初期設定部は、前記検索パターンが更新される毎に前記基準図面要素を前記第一の図面要素として設定すると共に、前記検索パターンで一番目の移動図面要素を前記第二の図面要素として初期設定し、
前記移動図面要素更新部は、前記検索パターンにしたがった順で前記移動図面要素を前記第二の図面要素として更新設定し、
前記最小配置パターン検出部は、前記検索パターン毎の前記最小配置パターン候補のうち、最も面積が小さい最小配置パターン候補を、前記最小配置パターンとすることを特徴とする請求項1に記載の図面作成装置。 n (n is a positive integer) moving drawing elements,
A search pattern setting unit for sequentially setting a permutation pattern for retrieving n moving drawing elements from the n moving drawing elements as a search pattern one by one;
The initial setting unit sets the reference drawing element as the first drawing element each time the search pattern is updated, and initializes the first moving drawing element in the search pattern as the second drawing element. Set,
The moving drawing element update unit updates and sets the moving drawing element as the second drawing element in the order according to the search pattern,
The drawing creation according to claim 1, wherein the minimum arrangement pattern detection unit sets the smallest arrangement pattern candidate having the smallest area among the minimum arrangement pattern candidates for each of the search patterns as the minimum arrangement pattern. apparatus.
前記配置パターン検出部は、前記移動図面要素が、当該移動図面要素毎に設定された前記配置可能領域に存在するパターンのみ前記配置パターンとして検出することを特徴とする請求項1又は請求項2に記載の図面作成装置。 An arrangementable area setting unit that sets an arrangementable area where the moving drawing element can be arranged for each moving drawing element with respect to the reference drawing element;
The arrangement pattern detection unit, the movement drawing element, in claim 1 or claim 2, wherein the detecting as the arrangement pattern only the pattern present in the allocable area that is set for each corresponding mobile drawing elements Drawing drawing apparatus of description.
前記複数の図面それぞれにおいて、前記図面間で同一ピッチの縦及び横のグリッド線を、表示されている情報全てを覆うように重畳させ、前記グリッド線で区切られるセルのうち前記図面に表示されている情報と重なる全てのセルを含む連続した領域を図面要素とし、前記連続した領域の外枠をなすセルを図面要素の外枠のセルとするグリッド処理ステップと、
複数の前記図面要素のうちの一の図面要素を基準図面要素として設定する基準図面要素設定ステップと、
前記基準図面要素設定ステップで設定された基準図面要素を第一の図面要素とし、前記複数の図面要素のうちの、前記基準図面要素として設定された図面要素を除く図面要素を移動図面要素とし、当該移動図面要素のうちの一の移動図面要素を第二の図面要素として初期設定する初期設定ステップと、
前記外枠のセルのうち頂点となるセルを頂点セルとして検出する頂点セル検出ステップと、
前記第二の図面要素に含まれる一の頂点セルを移動セルとし、当該移動セルが前記第一の図面要素の前記外枠のセルに外側から沿うように前記第二の図面要素を移動させながら、前記移動セルの周囲のセルと前記第一の図面要素との関係から前記第二の図面要素が前記第一の図面要素に干渉しない場合に、前記第二の図面要素が前記第一の図面要素と重ならない領域に配置される配置パターンを検索し、一の頂点セルについて前記配置パターンを検出した後、前記移動セルを他の頂点セルに切り替えて再度前記配置パターンを検索する処理を、前記移動セルとして全ての前記頂点セルが設定されるまで繰り返し行って、前記頂点セル毎に前記配置パターンを検出する配置パターン検出ステップと、
前記配置パターン検出ステップで検出した前記頂点セル毎の配置パターンのうち、当該配置パターンで配置された前記第一の図面要素と前記第二の図面要素とを含む図形が内接する矩形の面積が最小となる配置パターンを最小配置パターン候補として検出する最小配置パターン候補検出ステップと、
前記最小配置パターン候補で配置された前記第一の図面要素と前記第二の図面要素とからなる図形を新たな前記第一の図面要素とし、前記移動図面要素のうちの、前記第二の図面要素として既に設定された移動図面要素を除く一の移動図面要素を新たな前記第二の図面要素として設定する更新処理を、全ての前記移動図面要素が前記第二の図面要素として設定されるまで繰り返し行う移動図面要素更新ステップと、
前記第二の図面要素として前記複数の移動図面要素のうちの最後の移動図面要素が設定された状態で前記最小配置パターン候補検出ステップにおいて検出される最小配置パターン候補を、最小配置パターンとする最小配置パターン検出ステップと、を含む処理をコンピュータに実行させるプログラムを含み、
前記配置パターン検出ステップでは、前記移動セルに隣接する隣接セルのうち、前記外枠のセルである前記隣接セルを前記周囲のセルとし、前記周囲の移動セルが前記第一の図面要素に重畳しない場合に、前記第二の図面要素が前記第一の図面要素に干渉しない場合と判断し、前記配置パターンを検索することを特徴とする図面作成プログラム。 A drawing creation program for causing a computer to execute a process of arranging a plurality of drawings in one printing area corresponding to one sheet of paper,
In each of the plurality of drawings, vertical and horizontal grid lines having the same pitch between the drawings are overlapped so as to cover all displayed information, and are displayed in the drawings among cells separated by the grid lines. A grid processing step including a continuous area including all cells overlapping with existing information as a drawing element, and a cell forming an outer frame of the continuous area as a cell of an outer frame of the drawing element;
A reference drawing element setting step for setting one of the drawing elements as a reference drawing element;
The reference drawing element set in the reference drawing element setting step is a first drawing element, and among the plurality of drawing elements, drawing elements other than the drawing element set as the reference drawing element are moving drawing elements, An initial setting step for initializing one of the moving drawing elements as a second drawing element;
A vertex cell detection step of detecting a cell as a vertex among the cells of the outer frame as a vertex cell;
One vertex cell included in the second drawing element is a moving cell, and the second drawing element is moved so that the moving cell follows the cell of the outer frame of the first drawing element from the outside. When the second drawing element does not interfere with the first drawing element due to the relationship between the cell surrounding the moving cell and the first drawing element, the second drawing element is the first drawing. A process of searching for an arrangement pattern arranged in a region that does not overlap with an element, detecting the arrangement pattern for one vertex cell, and then searching for the arrangement pattern again by switching the moving cell to another vertex cell, It repeats until all the vertex cells are set as moving cells, and an arrangement pattern detection step for detecting the arrangement pattern for each vertex cell;
Of the arrangement patterns for each vertex cell detected in the arrangement pattern detection step, the area of the rectangle inscribed by the graphic including the first drawing element and the second drawing element arranged in the arrangement pattern is the smallest A minimum arrangement pattern candidate detection step for detecting the arrangement pattern to be a minimum arrangement pattern candidate;
A graphic composed of the first drawing element and the second drawing element arranged with the minimum arrangement pattern candidate is set as a new first drawing element, and the second drawing out of the moving drawing elements. Update processing for setting one moving drawing element, excluding the moving drawing element already set as an element, as a new second drawing element until all the moving drawing elements are set as the second drawing element Repetitive moving drawing element update steps;
The minimum arrangement pattern candidate that is the minimum arrangement pattern candidate detected in the minimum arrangement pattern candidate detection step in the state where the last movement drawing element of the plurality of movement drawing elements is set as the second drawing element the program to be executed and arranged pattern detection step, the process comprising the computer seen including,
In the arrangement pattern detecting step, among the adjacent cells adjacent to the moving cell, the adjacent cell that is the cell of the outer frame is set as the surrounding cell, and the surrounding moving cell is not superimposed on the first drawing element. In this case, it is determined that the second drawing element does not interfere with the first drawing element, and the arrangement pattern is searched for .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015219784A JP6558219B2 (en) | 2015-11-09 | 2015-11-09 | Drawing creation device and drawing creation program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015219784A JP6558219B2 (en) | 2015-11-09 | 2015-11-09 | Drawing creation device and drawing creation program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017091174A JP2017091174A (en) | 2017-05-25 |
JP6558219B2 true JP6558219B2 (en) | 2019-08-14 |
Family
ID=58768565
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015219784A Active JP6558219B2 (en) | 2015-11-09 | 2015-11-09 | Drawing creation device and drawing creation program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6558219B2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113162576B (en) * | 2021-04-27 | 2022-07-19 | 武汉衍熙微器件有限公司 | Layout method of ladder filter |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002366593A (en) * | 2001-06-06 | 2002-12-20 | Fujitsu Ltd | Device and program for editing drawing |
WO2003015032A1 (en) * | 2001-08-01 | 2003-02-20 | International Business Machines Corporation | Graphics image generation apparatus, method, and program |
JP2011043934A (en) * | 2009-08-20 | 2011-03-03 | Fujitsu Ltd | Drawing correction assisting program and drawing correction assisting apparatus |
JP6536247B2 (en) * | 2015-07-17 | 2019-07-03 | 日本精工株式会社 | Drawing creation device and drawing creation program |
-
2015
- 2015-11-09 JP JP2015219784A patent/JP6558219B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017091174A (en) | 2017-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20120243796A1 (en) | Image processing apparatus, computer readable medium storing program, and image processing method | |
JP6614904B2 (en) | Information processing apparatus, information processing method, and program | |
JP2020047096A (en) | Information processing apparatus and information processing program | |
JP6558219B2 (en) | Drawing creation device and drawing creation program | |
JP6536247B2 (en) | Drawing creation device and drawing creation program | |
JPWO2008139551A1 (en) | Information presenting apparatus and information presenting method | |
WO2018044247A1 (en) | A computer implemented method for segmentation of a ship hull into small plates by a split-and-pack approach | |
JP6565552B2 (en) | Drawing creation device and drawing creation program | |
JP6025427B2 (en) | Image processing apparatus, image processing method, and program | |
EP1927923A2 (en) | Document edit support device, document edit device, program and computer-readable storage medium | |
JP5287384B2 (en) | Image processing method, image processing apparatus, program, and storage medium | |
JP2017076247A (en) | Drawing creation device and drawing creation program | |
JP2017084029A (en) | Drawing creation device and drawing creation program | |
JP4992399B2 (en) | Document editing apparatus and program | |
JP5028980B2 (en) | Document editing apparatus and program | |
JP2005202666A (en) | Graphic processor, graphic processing method and program | |
KR101433519B1 (en) | Apparatus And Method For Inputing Hangul Of Terminal | |
JP6160359B2 (en) | Information processing apparatus, program, and information presentation method | |
JP6915313B2 (en) | Drawing extraction program, drawing extraction method and information processing device | |
US8015503B2 (en) | Part table creating apparatus and part table creating method | |
JP4835272B2 (en) | Simulation condition input device, simulation condition input program, and simulation condition input method | |
JP2021043680A (en) | Information processing device and information processing program | |
JP5797042B2 (en) | Image processing apparatus, image processing method, and program | |
JP2020145508A (en) | Image editing device and image editing method | |
JP5845932B2 (en) | Character string arrangement changing method, program, and information processing apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180719 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190415 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A132 Effective date: 20190423 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190530 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190618 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190701 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6558219 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |