Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP6529025B2 - Deployment drawing creation device, deployment drawing data creation method, and program - Google Patents
[go: Go Back, main page]

JP6529025B2 - Deployment drawing creation device, deployment drawing data creation method, and program - Google Patents

Deployment drawing creation device, deployment drawing data creation method, and program Download PDF

Info

Publication number
JP6529025B2
JP6529025B2 JP2015049529A JP2015049529A JP6529025B2 JP 6529025 B2 JP6529025 B2 JP 6529025B2 JP 2015049529 A JP2015049529 A JP 2015049529A JP 2015049529 A JP2015049529 A JP 2015049529A JP 6529025 B2 JP6529025 B2 JP 6529025B2
Authority
JP
Japan
Prior art keywords
outline
broken line
pair
development
surface element
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
Application number
JP2015049529A
Other languages
Japanese (ja)
Other versions
JP2016170597A (en
Inventor
萩原 一郎
一郎 萩原
ホアン・タイ・タット・グエン
ボウ ユウ
ボウ ユウ
フゥン タオ タイ
フゥン タオ タイ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Meiji University
Original Assignee
Meiji University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Meiji University filed Critical Meiji University
Priority to JP2015049529A priority Critical patent/JP6529025B2/en
Publication of JP2016170597A publication Critical patent/JP2016170597A/en
Application granted granted Critical
Publication of JP6529025B2 publication Critical patent/JP6529025B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、展開図作成装置、展開図データの作成方法、およびプログラムに関する。   The present invention relates to a development drawing creation apparatus, a drawing development data creation method, and a program.

特許文献1には、三次元構造物を再現するための展開図を作成する方法が開示されている。このような技術により生成された展開図に基づいて三次元構造物を再現するには、手作業による折り曲げおよび接着が必要とされる。   Patent Document 1 discloses a method of creating a development for reproducing a three-dimensional structure. Manual folding and bonding is required to reproduce three-dimensional structures based on the developed views generated by such techniques.

特開2014−203366号公報JP, 2014-203366, A

展開図に基づいて三次元構造物を再現するために、折り曲げおよび接着を機械に実行させることが求められている。しかしながら、展開図によっては、中割り折りやかぶせ折りなど、複数の折線を同時に折り曲げる作業が必要となる場合がある。このような複雑な動作を可能とする機械は高価であり、また複雑な制御を要する。また、展開図を複数に分割することによって、折り曲げの動作を容易にしても、接着箇所が増えたり、展開図の枚数が増えたりすることによってかえって複雑な動作が必要となるという課題があった。   There is a need to have the machine perform folding and bonding in order to reproduce a three-dimensional structure based on the exploded view. However, depending on the developed view, it may be necessary to simultaneously fold a plurality of fold lines, such as a split inside or fold over. Machines that allow such complex operations are expensive and require complex controls. In addition, even if the bending operation is facilitated by dividing the development into a plurality of parts, there is a problem in that more complicated operations are required due to the increase in the number of bonding points and the number of developments. .

本発明の目的は、複数の折線を同時に折り曲げることなしに三次元構造物を再現できる展開図を作成する展開図作成装置、展開図データの作成方法、およびプログラムを提供することにある。   An object of the present invention is to provide a development drawing creation device, a development drawing data creation method, and a program for making a development drawing capable of reproducing a three-dimensional structure without bending a plurality of fold lines simultaneously.

本発明の第1の態様によれば、展開図作成装置は、三次元構造物の面を構成する複数の面要素が連なった面要素群の輪郭を示す輪郭線と、隣接する前記面要素の間を区切る折線とを含む展開図、および接合すべき輪郭線の対を示す情報を取得する展開図取得部と、前記面要素の頂点であって輪郭線に接続されない点である内包点に接続する2つの折線を、輪郭線の対に変換することで前記展開図を分割する切断部と、2つの前記展開図に含まれる前記輪郭線の対を1つの折線に変換することで前記展開図を接合する接合部とを備える。 According to the first aspect of the present invention, the development drawing apparatus is provided with an outline indicating the outline of a surface element group in which a plurality of surface elements constituting the surface of the three-dimensional structure are connected, and an adjacent surface element Connected to the expanded view including the expanded line including the broken line between the lines and the expanded view acquiring unit for acquiring the information indicating the pair of outlines to be joined and the inclusion point which is the vertex of the surface element and is not connected to the outline the developed view by two fold lines, and converts a cutting unit that divides the developed view by converting a pair of contour lines, a pair of the contour lines included in two of the developed view in one fold line to And a joint for joining the

本発明の第2の態様によれば、第1の態様に係る展開図作成装置は、前記切断部が、内包点と輪郭線に接続される端点とを接続する折線を、輪郭線の対に変換する。   According to a second aspect of the present invention, in the development drawing creation device according to the first aspect, the cutting unit connects a fold line connecting the internal point and an end point connected to the outline to a pair of outlines. Convert.

本発明の第3の態様によれば、第1または第2の態様に係る展開図作成装置は、前記接合部が、前記面要素に重複部分が生じないように前記展開図を接合する。 According to the third aspect of the present invention, in the development drawing preparing device according to the first or second aspect, the joint portion joins the development drawing so that the overlapping portion does not occur in the surface element.

本発明の第4の態様によれば、第1から第3の何れかの態様に係る展開図作成装置は、前記面要素に重複部分が生じないように前記展開図を接合することができない場合に、前記切断部が、2つの内包点を接続する折線および当該内包点と輪郭線とを接続する折線を、それぞれ輪郭線の対に変換することで前記展開図を分割する。 According to the fourth aspect of the present invention, the development drawing creation device according to any one of the first to third aspects can not join the development drawing so that the overlapping portion does not occur in the surface element. The development section is divided by converting the broken line connecting the two inclusion points and the broken line connecting the inclusion point and the outline into a pair of outlines.

本発明の第5の態様によれば、第4の態様に係る展開図作成装置は、複数の内包点が複数の折線を介して接続される場合に、前記切断部が、当該複数の内包点に接続される最小の数の連続する折線と、当該内包点と前記輪郭線とを接続する折線とを、それぞれ輪郭線の対に変換する。 According to a fifth aspect of the present invention, in the development drawing device according to the fourth aspect , when the plurality of included points are connected via the plurality of broken lines, the cutting unit is the plurality of included points. The minimum number of continuous broken lines connected to each other and the broken lines connecting the inclusion point and the outline are respectively converted into a pair of outlines.

本発明の第6の態様によれば、第1から第5の何れかの態様に係る展開図作成装置は、前記面要素をノードとし、前記折線をリンクとする接続グラフを生成する接続グラフ生成部をさらに備え、前記切断部が、前記接続グラフに閉路が存在する場合に、当該閉路を構成するリンクに対応する折線を、輪郭線の対に変換する。 According to a sixth aspect of the present invention, the development drawing creation device according to any one of the first to fifth aspects generates a connection graph, wherein the surface element is a node and the connection line is a link. The cutting unit further converts a broken line corresponding to a link forming the closed path into a pair of outlines when the closed path exists in the connection graph.

本発明の第7の態様によれば、展開図データの作成方法は、展開図作成装置が、三次元構造物の面を構成する複数の面要素が連なった面要素群の輪郭を示す輪郭線と、隣接する前記面要素の間を区切る折線とを含む展開図、および接合すべき輪郭線の対を示す情報を取得するステップと、前記展開図作成装置が、前記面要素の頂点であって輪郭線に接続されない点である内包点に接続する2つの折線を、輪郭線の対に変換することで前記展開図を分割するステップと、前記展開図作成装置が、2つの前記展開図に含まれる前記輪郭線の対を1つの折線に変換することで前記展開図を接合するステップとを有する。 According to the seventh aspect of the present invention, in the method of creating development view data, the development view creation device is an outline showing a contour of a surface element group in which a plurality of surface elements constituting the surface of the three-dimensional structure are connected. Acquiring a developed view including a broken line between the adjacent face elements, and information indicating a pair of outlines to be joined, and the developed view creating device is a vertex of the face element; The step of dividing the developed view by converting the two broken lines connected to the inclusion point, which is a point not connected to the outline, into a pair of outlines, and the developed view creating device is included in the two expanded views Bonding the developed view by converting the pair of contours to one broken line .

本発明の第8の態様によれば、プログラムは、コンピュータを、三次元構造物の面を構成する複数の面要素が連なった面要素群の輪郭を示す輪郭線と、隣接する前記面要素の間を区切る折線とを含む展開図、および接合すべき輪郭線の対を示す情報を取得する展開図取得部、前記面要素の頂点であって輪郭線に接続されない点である内包点に接続する2つの折線を、輪郭線の対に変換することで前記展開図を分割する切断部、2つの前記展開図に含まれる前記輪郭線の対を1つの折線に変換することで前記展開図を接合する接合部として機能させる。
According to an eighth aspect of the present invention, a program includes: a computer, an outline indicating an outline of a surface element group in which a plurality of surface elements constituting a surface of a three-dimensional structure are connected; A development drawing acquisition unit for acquiring information indicating a pair of outlines to be joined and a development drawing including a dividing line between the divisions, connecting to an inclusion point which is a vertex of the surface element and is not connected to the outline two fold lines, cuts dividing the developed view by converting a pair of contours, joining the developed view by converting the two said of the contour lines included in the developed view to-one fold line Function as a joint .

上記態様のうち少なくとも1つの態様によれば、展開図作成装置は、複数の折線を同時に折り曲げることなしに三次元構造物を再現できる展開図データを作成することができる。   According to at least one of the above aspects, the development drawing device can generate development drawing data capable of reproducing a three-dimensional structure without bending a plurality of fold lines simultaneously.

一実施形態に係る展開図作成装置の構成を示す概略ブロック図である。It is a schematic block diagram which shows the structure of the expanded drawing production apparatus which concerns on one Embodiment. 展開図データの第1の例を示す図である。It is a figure showing the 1st example of development drawing data. 接続グラフの第1の例を示す図である。It is a figure which shows the 1st example of a connection graph. 一実施形態に係る展開図データの作成方法を示すフローチャートである。It is a flow chart which shows a creation method of development drawing data concerning one embodiment. 展開図の第2の例を示す図である。It is a figure which shows the 2nd example of a developed view. 接続グラフの第2の例を示す図である。It is a figure which shows the 2nd example of a connection graph. 接続グラフの第3の例を示す図である。It is a figure which shows the 3rd example of a connection graph. 展開図の第3の例を示す図である。It is a figure which shows the 3rd example of a developed view. 一実施形態に係る展開図作成装置によって出力される展開図の例を示す図である。It is a figure which shows the example of the expanded drawing output by the expanded drawing production apparatus which concerns on one Embodiment. 少なくとも1つの実施形態に係るコンピュータの構成を示す概略ブロック図である。It is a schematic block diagram showing composition of a computer concerning at least one embodiment.

以下、図面を参照しながら実施形態について詳しく説明する。
図1は、一実施形態に係る展開図作成装置の構成を示す概略ブロック図である。
展開図作成装置1は、展開図取得部101、展開図記憶部102、グラフ生成部103、グラフ記憶部104、グラフ処理部105、切断部106、接合部107、出力部108を備える。
Hereinafter, embodiments will be described in detail with reference to the drawings.
FIG. 1 is a schematic block diagram showing the configuration of a development drawing creating apparatus according to an embodiment.
The development drawing creation apparatus 1 includes a development drawing acquisition unit 101, a development drawing storage unit 102, a graph generation unit 103, a graph storage unit 104, a graph processing unit 105, a cutting unit 106, a joining unit 107, and an output unit 108.

展開図取得部101は、三次元構造物を再現するための展開図データを取得する。展開図取得部101は、例えば、特許文献1に記載の技術に基づいて生成した展開図データを取得する。なお、展開図データの取得方法は特に限定されない。
図2は、展開図データの第1の例を示す図である。
展開図データ2は、展開図21と接合対応情報22とを有する。展開図21は、三次元構造物が有する全ての面要素211を二次元平面上に表した図面である。面要素とは、三次元構造物の表面をメッシュ分割した際のメッシュ1つ分のことを指す。メッシュの形状としては3角形、4角形、5角形、6角形等が挙げられるが特に限定されない。展開図21は、面要素211、折線212、輪郭線213、およびのりしろ面214を有する。折線212は、展開図21において隣接する面要素211の間を区切る線である。折線212は、当該線に沿って折り曲げられることにより、三次元構造物の稜線を形成する。なお、折線212は、三角ポリゴンモデルにおいて、n角形(nは4以上の整数)の平面を三角形の領域に区切るための線であっても良い。このような折線212は折り曲げられないため、三次元構造物の稜線を形成しない。また、折線212は山折りをするための折線、谷折りをするための折線のいずれでもよく、再現する三次元構造物の形状に合わせて適宜選択できる。輪郭線213は、面要素211が連なった面要素群の輪郭を示す線である。輪郭線213は、対応する他の輪郭線213と接合することにより、三次元構造物の稜線を形成する。つまり、面要素211は、折線212または輪郭線213によって囲まれた領域である。のりしろ面214は、輪郭線213を介して面要素211に隣接して設けられる面である。のりしろ面214は、対応する輪郭線213どうしを接合する接着剤を塗布するために設けられる。
図2に示す展開図21には、4つの面要素211(a1)〜(a4)、3つの折線212(a1)〜(a3)、6つの輪郭線213(a1)〜(a6)、および3つののりしろ面214(a1)〜(a3)が含まれる。面要素211、折線212、輪郭線213およびのりしろ面214に付された丸括弧内の符号は、各要素を特定するための識別子である。面要素211(a1)は、折線212(a1)、輪郭線213(a1)および輪郭線213(a2)に囲まれる面である。面要素211(a2)は、折線212(a1)、折線212(a2)および折線212(a3)に囲まれる面である。面要素211(a3)は、折線212(a2)、輪郭線213(a3)および輪郭線213(a4)に囲まれる面である。面要素211(a4)は、折線212(a3)、輪郭線213(a5)および輪郭線213(a6)に囲まれる面である。のりしろ面214(a1)は、輪郭線213(a1)を介して面要素211(a1)に隣接して設けられる。のりしろ面214(a2)は、輪郭線213(a4)を介して面要素211(a3)に隣接して設けられる。のりしろ面214(a3)は、輪郭線213(a5)を介して面要素211(a4)に隣接して設けられる。
接合対応情報22は、三次元構造物を再現するために接合する必要がある輪郭線213の対を関連付けた情報である。当該輪郭線213の対は、1つの稜線を形成する。
図2に示す接合対応情報22は、輪郭線213(a1)と輪郭線213(a3)の対、輪郭線213(a2)と輪郭線213(a5)の対、および輪郭線213(a4)と輪郭線213(a6)の対を関連付けた情報である。
展開図記憶部102は、展開図取得部101が取得した展開図データ2を記憶する。
The development view acquisition unit 101 acquires development view data for reproducing a three-dimensional structure. The development view acquisition unit 101 acquires, for example, development view data generated based on the technology described in Patent Document 1. In addition, the acquisition method of development drawing data is not specifically limited.
FIG. 2 is a diagram showing a first example of the development view data.
The development view data 2 includes a development view 21 and junction correspondence information 22. The development view 21 is a drawing in which all surface elements 211 of the three-dimensional structure are represented on a two-dimensional plane. The surface element refers to one mesh when the surface of the three-dimensional structure is divided into meshes. The shape of the mesh includes, but is not particularly limited to, a triangle, a tetragon, a pentagon, a hexagon and the like. The developed view 21 has a surface element 211, a fold line 212, a contour line 213, and an edge surface 214. The broken line 212 is a line which separates the adjacent surface elements 211 in the developed view 21. The fold line 212 forms a ridge of a three-dimensional structure by being bent along the line. The broken line 212 may be a line for dividing an n-gon (n is an integer of 4 or more) plane into a triangular area in the triangular polygon model. Such a fold line 212 is not bent, and therefore does not form a ridge of a three-dimensional structure. The fold line 212 may be either a fold line for mountain fold or a fold line for valley fold, and can be appropriately selected according to the shape of the three-dimensional structure to be reproduced. The outline 213 is a line indicating the outline of the surface element group in which the surface elements 211 are connected. The contour line 213 forms a ridge line of the three-dimensional structure by joining with the corresponding other contour line 213. That is, the surface element 211 is an area surrounded by the broken line 212 or the outline 213. The margin surface 214 is a surface provided adjacent to the surface element 211 via the outline 213. An adhesive surface 214 is provided to apply an adhesive for bonding the corresponding contours 213 together.
In the developed view 21 shown in FIG. 2, four surface elements 211 (a1) to (a4), three broken lines 212 (a1) to (a3), six outlines 213 (a1) to (a6), and 3 There are two adhesive surfaces 214 (a1) to (a3). The reference numerals in parentheses attached to the surface element 211, the broken line 212, the contour line 213 and the edge surface 214 are identifiers for identifying each element. The surface element 211 (a1) is a surface surrounded by the broken line 212 (a1), the outline 213 (a1) and the outline 213 (a2). The surface element 211 (a2) is a surface surrounded by the fold line 212 (a1), the fold line 212 (a2), and the fold line 212 (a3). The surface element 211 (a3) is a surface surrounded by the broken line 212 (a2), the outline 213 (a3) and the outline 213 (a4). The surface element 211 (a4) is a surface surrounded by the broken line 212 (a3), the outline 213 (a5) and the outline 213 (a6). The margin surface 214 (a1) is provided adjacent to the surface element 211 (a1) via the outline 213 (a1). The margin surface 214 (a2) is provided adjacent to the surface element 211 (a3) via the outline 213 (a4). The margin surface 214 (a3) is provided adjacent to the surface element 211 (a4) via the outline 213 (a5).
The junction correspondence information 22 is information associated with a pair of outlines 213 that need to be joined in order to reproduce a three-dimensional structure. The pair of contour lines 213 forms one ridge.
The bonding correspondence information 22 shown in FIG. 2 includes a pair of the outline 213 (a1) and the outline 213 (a3), a pair of the outline 213 (a2) and the outline 213 (a5), and an outline 213 (a4) It is the information which associated the pair of outline 213 (a6).
The development view storage unit 102 stores the development view data 2 acquired by the development view acquisition unit 101.

グラフ生成部103は、展開図取得部101が取得した展開図データ2に基づいて接続グラフを生成する。
図3は、接続グラフの第1の例を示す図である。図3に示す接続グラフ30は、図2に示す展開図データ2に対応するものである。
接続グラフ30は、面要素211に対応するノード301と、折線212に対応するリンク302とを有する無向グラフである。
図3に示す接続グラフ30には、4つのノード301(a1)〜(a4)および3つのリンク302(a1)〜(a3)が含まれる。ノード301およびリンク302に付された丸括弧内の符号は、各要素を特定するための識別子である。ノード301(a1)は、面要素211(a1)に対応するノードである。ノード301(a2)は、面要素211(a2)に対応するノードである。ノード301(a3)は、面要素211(a3)に対応するノードである。ノード301(a4)は、面要素211(a4)に対応するノードである。リンク302(a1)は、折線212(a1)に対応するリンクであり、ノード301(a1)とノード301(a2)を接続する。リンク302(a2)は、折線212(a2)に対応するリンクであり、ノード301(a2)とノード301(a3)を接続する。リンク302(a3)は、折線212(a3)に対応するリンクであり、ノード301(a2)とノード301(a4)を接続する。
The graph generation unit 103 generates a connection graph based on the development view data 2 acquired by the development view acquisition unit 101.
FIG. 3 is a diagram showing a first example of the connection graph. The connection graph 30 shown in FIG. 3 corresponds to the development view data 2 shown in FIG.
The connection graph 30 is an undirected graph having a node 301 corresponding to the surface element 211 and a link 302 corresponding to the broken line 212.
The connection graph 30 illustrated in FIG. 3 includes four nodes 301 (a1) to (a4) and three links 302 (a1) to (a3). The symbols in parentheses attached to the node 301 and the link 302 are identifiers for identifying each element. The node 301 (a1) is a node corresponding to the surface element 211 (a1). The node 301 (a2) is a node corresponding to the surface element 211 (a2). The node 301 (a3) is a node corresponding to the surface element 211 (a3). The node 301 (a4) is a node corresponding to the surface element 211 (a4). The link 302 (a1) is a link corresponding to the broken line 212 (a1), and connects the node 301 (a1) and the node 301 (a2). The link 302 (a2) is a link corresponding to the broken line 212 (a2), and connects the node 301 (a2) and the node 301 (a3). The link 302 (a3) is a link corresponding to the broken line 212 (a3), and connects the node 301 (a2) and the node 301 (a4).

グラフ記憶部104は、グラフ生成部103が生成した接続グラフ30を記憶する。
グラフ処理部105は、グラフ記憶部104が記憶する接続グラフ30を木構造に変換する処理を行う。
切断部106は、展開図記憶部102が記憶する展開図21に含まれる内包点に接続する折線212を、輪郭線213の対に変換する。これにより、1つの展開図21を複数の展開図21に分割することができる。内包点とは、面要素211の頂点であって輪郭線213に接続されない点である。
接合部107は、展開図記憶部102が記憶する接合対応情報22が示す輪郭線213の対を、折線212に変換する。これにより、複数の展開図21を1つの展開図21に接合することができる。
出力部108は、展開図記憶部102が記憶する展開図データ2を出力する。例えば、出力部108が展開図データ2を印刷機に出力することで、所定のシートに展開図データ2を印刷することができる。また例えば、出力部108が展開図データ2をレーザカッターなどの切断装置に出力することで、展開図データ2に基づいてシートを切断することができる。シートの例としては、紙、金属箔、プラスチックシートなどの折り曲げ可能なシートが挙げられる。
The graph storage unit 104 stores the connection graph 30 generated by the graph generation unit 103.
The graph processing unit 105 performs processing of converting the connection graph 30 stored in the graph storage unit 104 into a tree structure.
The cutting unit 106 converts the broken line 212 connected to the inclusion point included in the developed view 21 stored in the developed view storage unit 102 into a pair of outlines 213. Thereby, one developed view 21 can be divided into a plurality of developed views 21. The inclusion point is a point which is a vertex of the surface element 211 and is not connected to the outline 213.
The joint unit 107 converts the pair of outlines 213 indicated by the joint correspondence information 22 stored in the developed view storage unit 102 into fold lines 212. Thereby, a plurality of developed views 21 can be joined to one developed view 21.
The output unit 108 outputs the developed view data 2 stored in the developed view storage unit 102. For example, when the output unit 108 outputs the development data 2 to the printing machine, the development data 2 can be printed on a predetermined sheet. Further, for example, the sheet can be cut based on the development view data 2 by the output unit 108 outputting the development view data 2 to a cutting device such as a laser cutter. Examples of sheets include foldable sheets such as paper, metal foils, plastic sheets and the like.

次に、本実施形態に係る展開図作成装置1の動作を説明する。
図4は、一実施形態に係る展開図データの作成方法を示すフローチャートである。
展開図作成装置1の展開図取得部101は、利用者または外部装置からの入力により、展開図データ2を取得する(ステップS1)。展開図取得部101は、取得した展開図データ2を展開図記憶部102に記録する(ステップS2)。
次に、グラフ生成部103は、展開図取得部101が取得した展開図データ2に基づいて、面要素211をノード301とし、折線212をリンク302とする接続グラフ30を生成する(ステップS3)。グラフ生成部103は、生成した接続グラフ30をグラフ記憶部104に記録する(ステップS4)。
Next, the operation of the development drawing creating apparatus 1 according to the present embodiment will be described.
FIG. 4 is a flowchart showing a method of creating development view data according to an embodiment.
The development drawing acquisition unit 101 of the development drawing creation device 1 acquires the development drawing data 2 by the input from the user or the external device (step S1). The development drawing acquisition unit 101 records the acquired development drawing data 2 in the development drawing storage unit 102 (step S2).
Next, based on the development view data 2 acquired by the development view acquisition unit 101, the graph generation unit 103 generates a connection graph 30 with the surface element 211 as the node 301 and the broken line 212 as the link 302 (step S3). . The graph generation unit 103 records the generated connection graph 30 in the graph storage unit 104 (step S4).

次に、グラフ処理部105は、グラフ記憶部104が記憶する接続グラフ30に閉路が存在するか否かを判定する(ステップS5)。閉路とは、リンク302を介してノード301たどった場合に、始点のノード301と終点のノード301が一致する経路である。なお、接続グラフ30のリンク302は折線212に対応するため、接続グラフ30に閉路が存在するということは、展開図21に内包点が存在することと等しい。   Next, the graph processing unit 105 determines whether or not a closed circuit exists in the connection graph 30 stored by the graph storage unit 104 (step S5). The closed path is a path where the node 301 of the start point and the node 301 of the end point coincide when the node 301 is traced back via the link 302. Since the link 302 of the connection graph 30 corresponds to the broken line 212, the presence of a closed path in the connection graph 30 is equivalent to the presence of the inclusion point in the developed view 21.

図5は、展開図の第2の例を示す図である。
図5に示す展開図21には、6つの面要素211(b1)〜(b6)と、6つの折線212(b1)〜(b6)とが含まれる。面要素211(b1)と面要素211(b2)の間には、折線212(b1)が設けられる。面要素211(b2)と面要素211(b3)の間には、折線212(b2)が設けられる。面要素211(b3)と面要素211(b4)の間には、折線212(b3)が設けられる。面要素211(b4)と面要素211(b5)の間には、折線212(b4)が設けられる。面要素211(b5)と面要素211(b6)の間には、折線212(b5)が設けられる。面要素211(b6)と面要素211(b1)の間には、折線212(b6)が設けられる。
このような展開図21において、折線212(b1)〜(b6)は、共通する端点Pを有する。図5に示すように、端点Pは、輪郭線213に接しない内包点である。
FIG. 5 is a view showing a second example of the development view.
The developed view 21 shown in FIG. 5 includes six surface elements 211 (b1) to (b6) and six broken lines 212 (b1) to (b6). A broken line 212 (b1) is provided between the surface element 211 (b1) and the surface element 211 (b2). A broken line 212 (b2) is provided between the surface element 211 (b2) and the surface element 211 (b3). A broken line 212 (b3) is provided between the surface element 211 (b3) and the surface element 211 (b4). A broken line 212 (b4) is provided between the surface element 211 (b4) and the surface element 211 (b5). A broken line 212 (b5) is provided between the surface element 211 (b5) and the surface element 211 (b6). A broken line 212 (b6) is provided between the surface element 211 (b6) and the surface element 211 (b1).
In such a developed view 21, the broken lines 212 (b1) to (b6) have a common end point P. As shown in FIG. 5, the end point P is an included point not in contact with the contour line 213.

図6は、接続グラフの第2の例を示す図である。
図5に示す展開図21の変換により、図6に示す接続グラフ30が生成される。図6に示す接続グラフ30には、6つのノード301(b1)〜(b6)と、6つのリンク302(b1)〜(b6)とが含まれる。リンク302(b1)は、ノード301(b1)とノード301(b2)とを接続する。リンク302(b2)は、ノード301(b2)とノード301(b3)とを接続する。リンク302(b3)は、ノード301(b3)とノード301(b4)とを接続する。リンク302(b4)は、ノード301(b4)とノード301(b5)とを接続する。リンク302(b5)は、ノード301(b5)とノード301(b6)とを接続する。リンク302(b6)は、ノード301(b6)とノード301(b1)とを接続する。つまり、図6に示す接続グラフ30は、リンク302(b1)〜(b6)からなる閉路を有する。当該閉路は、図5に示す端点Pに対応する。
FIG. 6 is a diagram showing a second example of the connection graph.
By the conversion of the development diagram 21 shown in FIG. 5, the connection graph 30 shown in FIG. 6 is generated. The connection graph 30 illustrated in FIG. 6 includes six nodes 301 (b1) to (b6) and six links 302 (b1) to (b6). The link 302 (b1) connects the node 301 (b1) and the node 301 (b2). The link 302 (b2) connects the node 301 (b2) and the node 301 (b3). The link 302 (b3) connects the node 301 (b3) and the node 301 (b4). The link 302 (b4) connects the node 301 (b4) and the node 301 (b5). The link 302 (b5) connects the node 301 (b5) and the node 301 (b6). The link 302 (b6) connects the node 301 (b6) and the node 301 (b1). That is, the connection graph 30 shown in FIG. 6 has a closed path consisting of the links 302 (b1) to (b6). The closed path corresponds to the end point P shown in FIG.

接続グラフ30に閉路が存在する場合(ステップS5:YES)、グラフ処理部105は、閉路を形成する任意のノード301を1つ選択し、当該ノード301に接続するリンク302のうち当該閉路を形成するものを切断する(ステップS6)。これにより、グラフ記憶部104が記憶する接続グラフ30は2つの接続グラフ30に分割される。なお、本実施形態に係る接合部107は、任意のノード301を選択するが、これに限られない。例えば他の実施形態では、所定の優先順位に従ってノード301を選択しても良い。優先順位の例としては、当該ノード301から閉路の外側へ伸びる経路の長さ(木構造における木の高さ)が短いほど高い優先順位や、当該ノード301に対応する面要素211の面積が小さいほど高い優先順位などが挙げられる。当該優先順位が高いほど、後述の展開図21の接合処理において、重複部分が生じる確率が低い。重複部分とは、展開図21を平面上に置いて、当該平面に垂直な方向から展開図21を観察した場合に、2つ以上の面要素211の一部、2つ以上のりしろ面214の一部、または面要素211とのりしろ面214の一部が重なる部分である。
なお、共通のリンク302を有する閉路群が存在する場合、グラフ処理部105は、当該閉路群の輪郭の頂点に相当するノード301を1つ選択し、当該ノード301に接続するリンク302のうち当該閉路群の輪郭を形成するものを切断する。閉路群の輪郭の頂点に相当しないノード301は、全ての頂点を内包点とする面要素211に相当する。このような面要素211は、輪郭線213を有しないため、当該面要素211を分割した場合、後述する展開図21の接合処理において展開図21を接合することができない。
When a closed circuit exists in the connection graph 30 (step S5: YES), the graph processing unit 105 selects one arbitrary node 301 that forms a closed circuit, and forms the closed circuit among links 302 connected to the node 301. Cut what is to be cut (step S6). Thus, the connection graph 30 stored by the graph storage unit 104 is divided into two connection graphs 30. In addition, although the junction part 107 which concerns on this embodiment selects the arbitrary nodes 301, it is not restricted to this. For example, in another embodiment, the nodes 301 may be selected according to a predetermined priority. As an example of the priority, the shorter the length of the path extending from the node 301 to the outside of the closed path (height of the tree in the tree structure), the higher the priority and the area of the surface element 211 corresponding to the node 301 become smaller. There is a high priority. The higher the priority, the lower the probability that overlapping parts will occur in the bonding process of the development view 21 described later. The overlapping portion means that when the developed view 21 is placed on a plane and the developed view 21 is observed from the direction perpendicular to the plane, a part of the two or more surface elements 211 or one of the two or more marginal faces 214. It is a portion where the part or the surface element 211 overlaps with a part of the edge surface 214.
When there is a closed loop group having the common link 302, the graph processing unit 105 selects one node 301 corresponding to the top of the outline of the closed loop group, and the graph processing unit 105 selects one of the links 302 connected to the node 301. Cut what forms the outline of the closed loop group. A node 301 not corresponding to a vertex of the contour of the closed loop group corresponds to a surface element 211 having all the vertices as inclusion points. Since such a surface element 211 does not have the outline 213, when the surface element 211 is divided, the development view 21 can not be joined in the joining process of the development view 21 described later.

図7は、接続グラフの第3の例を示す図である。
ここで、共通のリンク302を有する閉路群の例を挙げる。図7に示す接続グラフ30には、10個のノード301(c1)〜(c10)と、12個のリンク302(c1)〜(c12)とが含まれる。図7に示す接続グラフ30は、リンク302(c1)、リンク302(c2)、リンク302(c3)、リンク302(c10)およびリンク302(c11)からなる閉路と、リンク302(c4)、リンク302(c5)、リンク302(c6)、リンク302(c11)およびリンク302(c12)からなる閉路と、リンク302(c7)、リンク302(c8)、リンク302(c9)、リンク302(c10)およびリンク302(c12)からなる閉路とを有する。これらの閉路は、共通のリンク302を有する閉路群を構成する。
FIG. 7 is a diagram showing a third example of the connection graph.
Here, an example of a closed circuit group having a common link 302 will be described. The connection graph 30 illustrated in FIG. 7 includes ten nodes 301 (c1) to (c10) and twelve links 302 (c1) to (c12). The connection graph 30 shown in FIG. 7 is a closed path consisting of the link 302 (c1), the link 302 (c2), the link 302 (c3), the link 302 (c10) and the link 302 (c11), the link 302 (c4), and the link A closed circuit consisting of 302 (c5), link 302 (c6), link 302 (c11) and link 302 (c12), link 302 (c7), link 302 (c8), link 302 (c9), link 302 (c10) And a closed circuit consisting of the link 302 (c12). These closed circuits constitute a closed circuit group having a common link 302.

図8は、展開図の第3の例を示す図である。
図7に示す接続グラフ30は、図8に示す展開図21に相当するものである。図8に示す展開図21には、10個の面要素211(c1)〜(c10)と、13個の折線212(c1)〜(c13)と、8個の輪郭線213(c1)〜(c8)とが含まれる。ここで、当該閉路群の輪郭を形成しないリンク302(c10)〜(c12)に相当する折線212(c10)〜(c12)は、いずれもが2つの内包点を接続する折線212である。ここで、図8に示すように、閉路群の輪郭の頂点に相当しないノード301(c10)に相当する面要素211(c10)は、全ての頂点P1〜P3が内包点となっている。当該面要素211を切断することで展開図21を分割しても、輪郭線213に接続することができない。
FIG. 8 is a diagram showing a third example of the development view.
The connection graph 30 shown in FIG. 7 corresponds to the developed view 21 shown in FIG. In the developed view 21 shown in FIG. 8, ten plane elements 211 (c1) to (c10), thirteen broken lines 212 (c1) to (c13), and eight outlines 213 (c1) to ( c8) are included. Here, the broken lines 212 (c10) to (c12) corresponding to the links 302 (c10) to (c12) that do not form the outline of the closed path group are all broken lines 212 that connect two inclusion points. Here, as shown in FIG. 8, in the surface element 211 (c10) corresponding to the node 301 (c10) which does not correspond to the vertex of the contour of the closed loop group, all vertices P1 to P3 are inclusion points. Even if the developed view 21 is divided by cutting the surface element 211, it can not be connected to the outline 213.

次に、切断部106は、グラフ処理部105が切断したリンク302に対応する折線212を輪郭線213の対に変換する(ステップS7)。つまり、切断部106は、展開図記憶部102が記憶する展開図21を2つの展開図21に分割し、展開図記憶部102が記憶する接合対応情報22に、折線212から変換した輪郭線213の対を追加する。なお、グラフ処理部105が切断したリンク302に対応する折線212は、内包点と輪郭線213に接続される端点とを接続する折線212となる。   Next, the cutting unit 106 converts the broken line 212 corresponding to the link 302 cut by the graph processing unit 105 into a pair of outlines 213 (step S7). That is, the cutting unit 106 divides the developed view 21 stored in the developed view storage unit 102 into two developed views 21 and converts the broken line 212 into junction correspondence information 22 stored in the developed view storage unit 102. Add a pair of The broken line 212 corresponding to the link 302 cut by the graph processing unit 105 is a broken line 212 connecting the inner point and the end point connected to the outline 213.

次に、接合部107は、展開図記憶部102が記憶する接合対応情報22を参照し、分割された2つの展開図21それぞれに分かれて存在する輪郭線213の対であって、ステップS7で変換されたものでないものを特定する(ステップS8)。次に、接合部107は、特定した輪郭線213の対を折線212に変換した場合に、面要素211に重複部分が生じるか否かを判定する(ステップS9)。つまり接合部107は、特定した輪郭線213の対の折線212への変換を検討する。面要素211に重複部分が生じない場合(ステップS9:NO)、接合部107は、特定した輪郭線213の対を折線212に変換し、展開図記憶部102が記憶する展開図データ2を更新する(ステップS10)。つまり、接合部107は、切断部106により分割された2つの展開図21を1つの展開図21に接合し、展開図記憶部102が記憶する接合対応情報22から、折線212に変換した輪郭線213の対を削除する。このとき接合部107は、折線212に変換した輪郭線213に隣接するのりしろ面214を削除し、切断部106が変換した輪郭線213の対の一方に隣接するのりしろ面214を追加する。
次に、グラフ処理部105は、接合部107が変換した折線212によって区画される2つの面要素211に対応する2つのノード301を、新たなリンク302で接続し、グラフ記憶部104が記憶する接続グラフ30を更新する(ステップS11)。つまりグラフ処理部105は、接続グラフ30に、接合部107が変換した折線212に対応するリンク302を追加する。そして展開図作成装置1は、ステップS5に戻り、更新された接続グラフ30について、閉路の有無の判定を行う。
Next, junction section 107 refers to junction correspondence information 22 stored in development view storage section 102, and is a pair of outlines 213 which are divided into two development views 21 respectively, The one not converted is identified (step S8). Next, the junction part 107 determines whether an overlapping part arises in the surface element 211, when the pair of the specified outline 213 is converted into the fold line 212 (step S9). That is, the joint portion 107 examines the conversion of the specified contour line 213 into the broken line 212 of the pair. When the overlapping part does not occur in the surface element 211 (step S9: NO), the joint unit 107 converts the pair of the specified outline 213 into the broken line 212, and updates the development view data 2 stored in the development view storage unit 102. (Step S10). That is, the junction 107 joins the two developed views 21 divided by the cutting unit 106 to one developed view 21 and converts the junction correspondence information 22 stored in the developed view storage unit 102 into a broken line 212. Delete 213 pairs. At this time, the joint portion 107 deletes the end face 214 adjacent to the outline 213 converted to the broken line 212 and adds the end face 214 adjacent to one of the pair of outlines 213 converted by the cutting portion 106.
Next, the graph processing unit 105 connects the two nodes 301 corresponding to the two surface elements 211 divided by the broken line 212 converted by the joint unit 107 by the new link 302, and the graph storage unit 104 stores them. The connection graph 30 is updated (step S11). That is, the graph processing unit 105 adds the link 302 corresponding to the broken line 212 converted by the joint unit 107 to the connection graph 30. Then, the development view creating device 1 returns to step S5, and determines the presence or absence of a closed circuit in the updated connection graph 30.

他方、特定した輪郭線213の対を折線212に変換することで面要素211に重複部分が生じる場合(ステップS9:YES)、接合部107は、分割された2つの展開図21それぞれに分かれて存在する輪郭線213の対のうち、折線212への変換が未検討であるものが存在するか否かを判定する(ステップS12)。折線212への変換を検討していない輪郭線213の対がある場合(ステップS12:YES)、ステップS8に戻り、当該輪郭線213の対について折線212への変換を検討する。つまり、接合部107は、面要素211に重複部分が生じないように、展開図21を接合する。他方、全ての輪郭線213の対について折線212への変換を検討した場合(ステップS12:NO)、グラフ処理部105は、ステップS6におけるリンク302の切断を取り消す(ステップS13)。つまり、グラフ処理部105は、ステップS6でリンク302が切断された2つのノード301を、再度リンク302で接続する。   On the other hand, when an overlap is generated in the plane element 211 by converting the specified pair of contour lines 213 into the fold line 212 (step S9: YES), the joint portion 107 is divided into two divided development views 21 respectively. It is determined whether there is a pair of existing outlines 213 whose conversion to the broken line 212 has not been examined (step S12). If there is a pair of outlines 213 not considering conversion to the broken line 212 (step S12: YES), the process returns to step S8, and the conversion to the broken line 212 is examined for the pair of outlines 213. That is, the joint portion 107 joins the developed view 21 so that the overlapping portion does not occur in the surface element 211. On the other hand, when all pairs of contour lines 213 have been considered to be converted to the broken line 212 (step S12: NO), the graph processing unit 105 cancels the disconnection of the link 302 in step S6 (step S13). That is, the graph processing unit 105 connects the two nodes 301 whose link 302 is disconnected in step S6 again by the link 302.

次に、グラフ処理部105は、閉路を構成するノード301のうち、リンク302の切断が未検討の他のノード301が存在するか否かを判定する(ステップS14)。リンク302の切断を検討していない他のノード301が存在する場合(ステップ14:YES)、グラフ処理部105は、ステップS6に戻り当該ノード301に接続されるリンク302の切断を検討する。
他方、閉路を構成する全てのノード301について、リンク302の切断を検討した場合(ステップS14:NO)、グラフ処理部105は、当該閉路が、共通のリンク302を有する閉路群であるか否かを判定する(ステップS15)。当該閉路が共通のリンク302を有する閉路群でない場合(ステップS15:NO)、グラフ処理部105は、当該閉路を構成する任意のノード301に接続するリンク302のうち当該閉路を構成するものを切断する(ステップS16)。これにより、グラフ処理部105は、1つの接続グラフ30を2つの接続グラフ30に分割する。
Next, the graph processing unit 105 determines whether or not there is another node 301 whose disconnection has not yet been considered among the nodes 301 that form a closed loop (step S14). If there is another node 301 not considering the disconnection of the link 302 (step 14: YES), the graph processing unit 105 returns to step S6 to consider the disconnection of the link 302 connected to the node 301.
On the other hand, when disconnection of the link 302 is considered for all the nodes 301 constituting a closed path (step S14: NO), the graph processing unit 105 determines whether the closed path is a closed path group having the common link 302 or not. Is determined (step S15). When the closed circuit is not a closed circuit group having the common link 302 (step S15: NO), the graph processing unit 105 disconnects the links 302 connected to an arbitrary node 301 forming the closed circuit that constitutes the closed circuit. (Step S16). Thus, the graph processing unit 105 divides one connection graph 30 into two connection graphs 30.

他方、当該閉路が共通のリンク302を有する閉路群である場合(ステップS15:YES)、グラフ処理部105は、当該閉路群を構成する各閉路をノードとし、閉路に共通のリンク302をリンクとする閉路グラフを作成する(ステップS17)。つまり、閉路グラフのノードは、展開図21の内包点に対応し、閉路グラフのリンクは、内包点どうしを接続する折線212に対応する。次に、グラフ処理部105は、閉路グラフの最大数のノードを辿ることができる最小の経路(リンクの組み合わせ)を探索する(ステップS18)。閉路グラフの最大数のノードを辿ることができる最小の経路が複数ある場合、グラフ処理部105は、任意の経路を選択する。なお、他の実施形態では、グラフ処理部105は、閉路グラフの各リンクに、当該リンクに対応する折線212の長さに相当する重みを与え、重みの和が最小となる経路を探索しても良い。   On the other hand, if the closed circuit is a closed circuit group having the common link 302 (step S15: YES), the graph processing unit 105 sets each closed circuit constituting the closed circuit group as a node and sets the link 302 common to the closed circuits as a link. A closed loop graph is created (step S17). That is, the nodes of the closed loop graph correspond to the included points of the development view 21, and the links of the closed loop graph correspond to the broken line 212 connecting the included points. Next, the graph processing unit 105 searches for the smallest path (link combination) that can trace the maximum number of nodes in the closed loop graph (step S18). When there are a plurality of minimum paths which can trace the maximum number of nodes of the closed loop graph, the graph processing unit 105 selects an arbitrary path. In another embodiment, the graph processing unit 105 gives each link of the closed loop graph a weight corresponding to the length of the broken line 212 corresponding to the link, and searches for a path with the smallest sum of weights. Also good.

次に、グラフ処理部105は、接続グラフ30のリンク302のうち、探索された経路に対応するリンク302と、当該経路の始点に接続するリンク302と、当該経路の始点に接続するリンク302とを切断し(ステップS19)、グラフ記憶部104が記憶する接続グラフ30を更新する。これにより、グラフ処理部105は、できる限り多くの閉路を解消するように接続グラフ30を分割することができる。
例えば、図7に示す接続グラフ30および図8に示す展開図21に基づいて生成される閉路グラフは、内包点P1〜P3をノードとし、P1とP3を接続するリンク302(c10)、P1とP2を接続するリンク302(c11)、およびP2とP3を接続するリンク302(c12)をリンクとするグラフである。当該閉路グラフの最大数のノードを辿ることができる経路としては、リンク302(c11)に相当するリンクとリンク302(c12)に相当するリンクとを辿る経路が挙げられる。この場合、グラフ処理部105は、ステップS19において、経路に対応するリンク302(c11)およびリンク302(c12)と、経路の始点に接続するリンク302(c3)と、経路の終点に接続するリンク302(c7)とを切断する。これにより、グラフ処理部105は、図7に示す接続グラフ30から閉路をなくすことができる。
Next, the graph processing unit 105 includes, among the links 302 of the connection graph 30, the link 302 corresponding to the searched route, the link 302 connected to the start point of the route, and the link 302 connected to the start point of the route. Are disconnected (step S19), and the connection graph 30 stored by the graph storage unit 104 is updated. Thus, the graph processing unit 105 can divide the connection graph 30 so as to eliminate as many closed circuits as possible.
For example, the closed loop graph generated on the basis of the connection graph 30 shown in FIG. 7 and the developed view 21 shown in FIG. 8 has the inclusion points P1 to P3 as nodes and links 302 (c10) and P1 connecting P1 and P3. It is a graph which makes a link 302 (c11) which connects P2, and a link 302 (c12) which connects P2 and P3 a link. As a path capable of tracing the maximum number of nodes of the closed loop graph, there is a path following a link corresponding to the link 302 (c11) and a link corresponding to the link 302 (c12). In this case, in step S19, the graph processing unit 105 links link 302 (c11) and link 302 (c12) corresponding to the route, link 302 (c3) connected to the route start point, and link connected to the route end point And 302 (c7). Thus, the graph processing unit 105 can eliminate the closed circuit from the connection graph 30 illustrated in FIG. 7.

ステップS16またはステップS19で接続グラフ30が分割されると、切断部106は、グラフ処理部105が切断したリンク302に対応する折線212を、輪郭線213の対に変換し(ステップS20)、展開図記憶部102が記憶する展開図データ2を更新する。これにより、切断部106は、1つの展開図21を2つの展開図21に分割することができる。このとき、分割された展開図21における内包点の数は、分割された接続グラフ30の閉路の数と同じ数になる。なお、接続グラフ30が閉路をできる限り少なくするように分割されているため、ステップS20の処理は、内包点の数をできる限り少なくするように展開図21を分割することと等価である。展開図作成装置1は、展開図21および接続グラフ30を分割すると、ステップS5に戻り、各接続グラフ30について、閉路の有無の判定を行う。   When the connection graph 30 is divided in step S16 or step S19, the cutting unit 106 converts the broken line 212 corresponding to the link 302 cut by the graph processing unit 105 into a pair of outlines 213 (step S20), The development drawing data 2 stored in the drawing storage unit 102 is updated. Thus, the cutting unit 106 can divide one developed view 21 into two developed views 21. At this time, the number of included points in the divided development view 21 is the same as the number of closed circuits in the divided connection graph 30. In addition, since the connection graph 30 is divided so as to reduce the number of closed circuits as much as possible, the process of step S20 is equivalent to dividing the development view 21 so as to reduce the number of included points as much as possible. When the development view creating device 1 divides the development view 21 and the connection graph 30, the process returns to step S5, and determines the presence or absence of a closed circuit with respect to each connection graph 30.

グラフ記憶部104が記憶する接続グラフ30に閉路が存在しない場合(ステップS5:NO)、すなわち接続グラフ30が木構造になっている場合、出力部108は、展開図記憶部102が記憶する展開図データ2を出力し(ステップS21)、処理を終了する。これにより、展開図作成装置1は、内包点のない展開図21、すなわち全ての折線212の端点が輪郭線213に接する展開図21を出力することができる。   When there is no closed path in the connection graph 30 stored by the graph storage unit 104 (step S5: NO), that is, when the connection graph 30 has a tree structure, the output unit 108 stores the expansion map stored by the expansion view storage unit 102. The diagram data 2 is output (step S21), and the process ends. Thereby, the development drawing device 1 can output the development drawing 21 without the inclusion point, that is, the development drawing 21 in which the end points of all the broken lines 212 are in contact with the outline 213.

ここで、本実施形態によって出力される展開図21によって、複数の折線212を同時に折り曲げることなしに三次元構造物を再現することができる理由を説明する。
図5には、内包点Pを有する展開図21の例が挙げられている。図5に示す展開図21に従って三次元構造物を作成する場合、折線212(b5)を折り曲げる際、内包点Pを中心に、折線212(b1)〜(b6)を同時に折り曲げる必要がある。これは、内包点Pを頂点に有する面要素211が、複数のルーチンから変形を受けるためである。例えば、面要素211(b1)を折線212(b1)、に沿って折り曲げると、面要素211(b2)が変形する。当該変形は、折線212(b2)を介して面要素211(b3)へ影響する。同様に、当該変形は、面要素211(b4)、面要素211(b5)、および面要素211(b6)に影響する。他方、面要素211(b1)を折線212(b6)、に沿って折り曲げると、面要素211(b6)が変形する。このように、面要素211(b6)は、2つのルーチンから変形を受ける。また、図5に示す展開図21は、1つの折線212を折り曲げる際に、シートの一端から他端までを折り曲げると、折線212のない部分までも折り曲げられてしまう可能性がある。例えば、折線212(b4)に沿ってシートの一端から他端までを折り曲げると、折線212のない面要素211(b1)までもが折り曲げられてしまう。
Here, the reason why the three-dimensional structure can be reproduced without bending the plurality of broken lines 212 at the same time will be described by the developed view 21 outputted by the present embodiment.
In FIG. 5, an example of a developed view 21 having an included point P is given. When creating a three-dimensional structure according to the developed view 21 shown in FIG. 5, when bending the broken line 212 (b5), it is necessary to simultaneously bend the broken lines 212 (b1) to (b6) around the inclusion point P. This is because the surface element 211 having the inclusion point P at the vertex receives deformation from a plurality of routines. For example, when the surface element 211 (b1) is bent along the fold line 212 (b1), the surface element 211 (b2) is deformed. The deformation affects the surface element 211 (b3) through the broken line 212 (b2). Similarly, the deformation affects the surface element 211 (b4), the surface element 211 (b5), and the surface element 211 (b6). On the other hand, when the surface element 211 (b1) is bent along the fold line 212 (b6), the surface element 211 (b6) is deformed. Thus, the surface element 211 (b6) receives deformation from two routines. Further, in the developed view 21 shown in FIG. 5, when one fold line 212 is folded, when one end of the sheet is folded, the portion without the fold line 212 may also be folded. For example, when one end of the sheet is folded along the fold line 212 (b4), even the surface element 211 (b1) without the fold line 212 is also folded.

図9は、一実施形態に係る展開図作成装置によって出力される展開図の例を示す図である。
図9に示す展開図21には、内包点が存在しない。つまり、全ての折線212の両端が輪郭線213に接続される。したがって、全ての面要素211が1つのルーチンからのみ変形を受けるため、図9に示す展開図21に従って三次元構造物を作成する場合、全ての折線212を、シートの一端から他端まで折り曲げることができる。
FIG. 9 is a diagram showing an example of a development view output by the development view creation device according to one embodiment.
There is no inclusion point in the developed view 21 shown in FIG. That is, both ends of all the broken lines 212 are connected to the outline 213. Therefore, since all surface elements 211 receive deformation from only one routine, when creating a three-dimensional structure according to the developed view 21 shown in FIG. 9, all fold lines 212 should be bent from one end of the sheet to the other Can.

したがって、本実施形態に係る作成方法によって作成された展開図21を用いることで、2つのアームを有する工作機械の単純な制御によって三次元構造物を作成することができる。具体的には、以下の手順で三次元構造物を作成することが出来る。
まず、工作機械の第1のアームは、展開図21の輪郭線213に沿って切り取られたシートを折線212に沿って押さえる。次に、工作機械の第2のアームは、第1のアームによって押さえられたシートを、折線212に沿って折り曲げる。このとき、折線212の両端は輪郭線213に接続されるため、第2のアームは、シートの一端から他端までを折線212に沿ってスライドさせることで、シートを折線212に沿って折り曲げることができる。以降、工作機械は、上記動作を全ての折線212について繰り返し実行する。このように、工作機械は、単純な制御によって、三次元構造物を作成することができる。なお、工作機械の構造は、2つのアームを有するものに限られない。
Therefore, a three-dimensional structure can be created by simple control of a machine tool having two arms by using the developed view 21 created by the creation method according to the present embodiment. Specifically, a three-dimensional structure can be created by the following procedure.
First, the first arm of the machine tool presses the sheet cut along the outline 213 of the developed view 21 along the fold line 212. Next, the second arm of the machine tool bends the sheet pressed by the first arm along the fold line 212. At this time, since both ends of the broken line 212 are connected to the outline 213, the second arm bends the sheet along the broken line 212 by sliding along the broken line 212 from one end of the sheet to the other end. Can. Thereafter, the machine tool repeatedly executes the above operation for all the broken lines 212. Thus, the machine tool can create a three-dimensional structure by simple control. The structure of the machine tool is not limited to one having two arms.

以上、図面を参照して一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、様々な設計変更等をすることが可能である。
例えば、上述した実施形態に係る展開図21は、のりしろ面214を含むが、これに限られない。例えば、他の実施形態において、シートに十分な厚みがあり切断面に接着剤を塗布できる場合、およびテープなどの接着面を有する接着手段を用いる場合、切断面を合わせるようにシートを接合するため、展開図21にはのりしろ面214が含まれなくても良い。この場合、展開図作成装置1は、ステップS7〜S20の手順により展開図21を変形させなくても良い。つまり、展開図作成装置1は、内包点に接続する折線212を輪郭線213の対に変換するだけでも、複数の折線212を同時に折り曲げることなしに三次元構造物を再現することができる展開図21を作成することができる。つまり、本実施形態に係るステップS7〜S20の手順は、のりしろ面214を設けるための余白を得るためになされるものである。
なお、他の実施形態に係る展開図作成装置1は、接合部107を機能させずに(ステップS10およびステップS11を実行せずに)、複数の展開図21に対応する展開図データを出力しても良い。この場合、展開図21の数は最小にはならないものの、展開図作成装置1は、複数の折線212を同時に折り曲げることなしに三次元構造物を再現することができる展開図21を作成することができる。
As mentioned above, although one embodiment was described in detail with reference to drawings, a concrete configuration is not restricted to the above-mentioned thing, It is possible to do various design changes etc.
For example, the development view 21 according to the above-described embodiment includes, but is not limited to, the flank surface 214. For example, in another embodiment, if the sheets have a sufficient thickness and the adhesive can be applied to the cut surface, and if an adhesive means having an adhesive surface such as a tape is used, the sheets are joined to match the cut surfaces. The developed surface 21 may not include the adhesive surface 214. In this case, the development drawing device 1 may not deform the development drawing 21 according to the procedure of steps S7 to S20. That is, the development drawing device 1 can reproduce a three-dimensional structure without bending the plurality of bending lines 212 at the same time simply by converting the broken lines 212 connected to the inclusion points into the pair of outlines 213. 21 can be created. That is, the procedure of steps S7 to S20 according to the present embodiment is performed to obtain a margin for providing the margin surface 214.
Note that the development drawing creation device 1 according to the other embodiment outputs the development drawing data corresponding to a plurality of development drawings 21 without causing the bonding unit 107 to function (without performing steps S10 and S11). It is good. In this case, although the number of developed views 21 is not minimized, the developed view creating apparatus 1 can create the developed view 21 capable of reproducing a three-dimensional structure without bending a plurality of broken lines 212 simultaneously. it can.

図10は、少なくとも1つの実施形態に係るコンピュータの構成を示す概略ブロック図である。
コンピュータ900は、CPU901、主記憶装置902、補助記憶装置903、インタフェース904を備える。
上述の展開図作成装置1は、コンピュータ900に実装される。そして、上述した各処理部の動作は、プログラムの形式で補助記憶装置903に記憶されている。CPU901は、プログラムを補助記憶装置903から読み出して主記憶装置902に展開し、当該プログラムに従って上記処理を実行する。また、CPU901は、プログラムに従って、上述した各記憶部に対応する記憶領域を主記憶装置902に確保する。
FIG. 10 is a schematic block diagram showing the configuration of a computer according to at least one embodiment.
The computer 900 includes a CPU 901, a main storage 902, an auxiliary storage 903, and an interface 904.
The above-described development drawing creation apparatus 1 is mounted on the computer 900. The operation of each processing unit described above is stored in the auxiliary storage device 903 in the form of a program. The CPU 901 reads a program from the auxiliary storage device 903 and develops the program in the main storage device 902, and executes the above processing according to the program. Further, the CPU 901 secures the storage area corresponding to each storage unit described above in the main storage device 902 according to the program.

なお、少なくとも1つの実施形態において、補助記憶装置903は、一時的でない有形の媒体の一例である。一時的でない有形の媒体の他の例としては、インタフェース904を介して接続される磁気ディスク、光磁気ディスク、CD−ROM、DVD−ROM、半導体メモリ等が挙げられる。また、このプログラムが通信回線によってコンピュータ900に配信される場合、配信を受けたコンピュータ900が当該プログラムを主記憶装置902に展開し、上記処理を実行しても良い。   In at least one embodiment, the auxiliary storage device 903 is an example of a non-temporary tangible medium. Other examples of non-transitory tangible media include magnetic disks connected via an interface 904, magneto-optical disks, CD-ROMs, DVD-ROMs, semiconductor memories, and the like. Further, when this program is distributed to the computer 900 through a communication line, the computer 900 that has received the distribution may deploy the program in the main storage unit 902 and execute the above processing.

また、当該プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、当該プログラムは、前述した機能を補助記憶装置903に既に記憶されている他のプログラムとの組み合わせで実現するもの、いわゆる差分ファイル(差分プログラム)であっても良い。   Further, the program may be for realizing a part of the functions described above. Furthermore, the program may be a so-called difference file (difference program) that realizes the above-described function in combination with other programs already stored in the auxiliary storage device 903.

1 展開図作成装置
101 展開図取得部
102 展開図記憶部
103 グラフ生成部
104 グラフ記憶部
105 グラフ処理部
106 切断部
107 接合部
108 出力部
2 展開図データ
21 展開図
22 接合対応情報
211 面要素
212 折線
213 輪郭線
214 のりしろ面
30 接続グラフ
301 ノード
302 リンク
1 development view creation device 101 development view acquisition unit 102 development view storage unit 103 graph generation unit 104 graph storage unit 105 graph processing unit 106 cutting unit 107 connection unit 108 output unit 2 development view data 21 development view 22 connection correspondence information 211 surface element 212 broken line 213 outline 214 attached surface 30 connection graph 301 node 302 link

Claims (8)

三次元構造物の面を構成する複数の面要素が連なった面要素群の輪郭を示す輪郭線と、隣接する前記面要素の間を区切る折線とを含む展開図、および接合すべき輪郭線の対を示す情報を取得する展開図取得部と、
前記面要素の頂点であって輪郭線に接続されない点である内包点に接続する2つの折線を、輪郭線の対に変換することで前記展開図を分割する切断部と
2つの前記展開図に含まれる前記輪郭線の対を1つの折線に変換することで前記展開図を接合する接合部と
を備える展開図作成装置。
A development view including an outline indicating the outline of a surface element group in which a plurality of surface elements constituting the surface of a three-dimensional structure are connected, and a broken line dividing the adjacent surface elements, and A development acquisition unit for acquiring information indicating pairs;
A cutting unit configured to divide the developed view by converting two broken lines connected to inclusion points that are vertices of the surface element and are not connected to the outline, into a pair of outlines ;
An exploded view creating apparatus comprising: a joint portion joining the developed view by converting the pair of outlines included in the two developed views into one broken line .
前記切断部が、内包点と輪郭線に接続される端点とを接続する折線を、輪郭線の対に変換する
請求項1に記載の展開図作成装置。
The development drawing creation device according to claim 1, wherein the cutting unit converts a broken line connecting an inclusion point and an end point connected to an outline into a pair of outlines.
前記接合部が、前記面要素に重複部分が生じないように前記展開図を接合する
請求項1または請求項2に記載の展開図作成装置。
The joining portion joins the developed view so that an overlapping portion does not occur in the surface element
The development drawing creation apparatus of Claim 1 or Claim 2 .
前記面要素に重複部分が生じないように前記展開図を接合することができない場合に、前記切断部が、2つの内包点を接続する折線および当該内包点と輪郭線とを接続する折線を、それぞれ輪郭線の対に変換することで前記展開図を分割する
請求項1から請求項3の何れか1項に記載の展開図作成装置。
When the developed view can not be joined so as not to cause an overlapping portion in the surface element, the cutting portion connects a broken line connecting two inclusion points and a broken line connecting the inclusion point and the outline; Divide the developed view by converting each into a pair of outlines
The development drawing creation device according to any one of claims 1 to 3 .
複数の内包点が複数の折線を介して接続される場合に、前記切断部が、当該複数の内包点に接続される最小の数の連続する折線と、当該内包点と前記輪郭線とを接続する折線とを、それぞれ輪郭線の対に変換する
請求項4に記載の展開図作成装置。
When a plurality of included points are connected via a plurality of broken lines, the cutting unit connects a minimum number of continuous broken lines connected to the plurality of included points, the contained point, and the outline. Convert the broken line into a pair of outlines
The development drawing creation device according to claim 4 .
前記面要素をノードとし、前記折線をリンクとする接続グラフを生成する接続グラフ生成部をさらに備え、
前記切断部が、前記接続グラフに閉路が存在する場合に、当該閉路を構成するリンクに対応する折線を、輪郭線の対に変換する
請求項1から請求項5の何れか1項に記載の展開図作成装置。
The system further includes a connection graph generation unit that generates a connection graph in which the surface element is a node and the broken line is a link;
The cutting unit, if there is closed in the connection graph, the polyline corresponding to the link constituting the closed circuit, from claim 1 for converting the pair of contour lines according to any one of claims 5 Deployment drawing device.
展開図作成装置が、三次元構造物の面を構成する複数の面要素が連なった面要素群の輪郭を示す輪郭線と、隣接する前記面要素の間を区切る折線とを含む展開図、および接合すべき輪郭線の対を示す情報を取得するステップと、
前記展開図作成装置が、前記面要素の頂点であって輪郭線に接続されない点である内包点に接続する2つの折線を、輪郭線の対に変換することで前記展開図を分割するステップと
前記展開図作成装置が、2つの前記展開図に含まれる前記輪郭線の対を1つの折線に変換することで前記展開図を接合するステップと
を有する展開図データの作成方法。
A development drawing including a contour line indicating a contour of a surface element group in which a plurality of surface elements constituting the surface of the three-dimensional structure are connected, and a broken line dividing the adjacent surface elements; Obtaining information indicating a pair of outlines to be joined;
The development drawing device divides the development drawing by converting two broken lines connected to inclusion points that are vertices of the surface element and are not connected to the outline, into a pair of outlines; ,
And a step of joining the developed views by converting the pair of outlines included in the two developed views into one broken line .
コンピュータを、
三次元構造物の面を構成する複数の面要素が連なった面要素群の輪郭を示す輪郭線と、隣接する前記面要素の間を区切る折線とを含む展開図、および接合すべき輪郭線の対を示す情報を取得する展開図取得部、
前記面要素の頂点であって輪郭線に接続されない点である内包点に接続する2つの折線を、輪郭線の対に変換することで前記展開図を分割する切断部
2つの前記展開図に含まれる前記輪郭線の対を1つの折線に変換することで前記展開図を接合する接合部
として機能させるためのプログラム。
Computer,
A development view including an outline indicating the outline of a surface element group in which a plurality of surface elements constituting the surface of a three-dimensional structure are connected, and a broken line dividing the adjacent surface elements, and Deployment view acquisition unit that acquires information indicating pairs,
A cutting unit configured to divide the developed view by converting two broken lines connected to inclusion points that are vertices of the surface element and are not connected to the outline, into a pair of outlines ;
A program for functioning as a junction that joins the developed views by converting the pair of outlines included in the two developed views into one broken line .
JP2015049529A 2015-03-12 2015-03-12 Deployment drawing creation device, deployment drawing data creation method, and program Active JP6529025B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2015049529A JP6529025B2 (en) 2015-03-12 2015-03-12 Deployment drawing creation device, deployment drawing data creation method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2015049529A JP6529025B2 (en) 2015-03-12 2015-03-12 Deployment drawing creation device, deployment drawing data creation method, and program

Publications (2)

Publication Number Publication Date
JP2016170597A JP2016170597A (en) 2016-09-23
JP6529025B2 true JP6529025B2 (en) 2019-06-12

Family

ID=56983886

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2015049529A Active JP6529025B2 (en) 2015-03-12 2015-03-12 Deployment drawing creation device, deployment drawing data creation method, and program

Country Status (1)

Country Link
JP (1) JP6529025B2 (en)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008310745A (en) * 2007-06-18 2008-12-25 Dainippon Screen Mfg Co Ltd Image processing apparatus, paper container manufacturing system, paper container printing image data generation method, and program
EP2816494A1 (en) * 2013-06-20 2014-12-24 Dassault Systèmes Designing a folded sheet object

Also Published As

Publication number Publication date
JP2016170597A (en) 2016-09-23

Similar Documents

Publication Publication Date Title
JP2627512B2 (en) Network diagram creation device
CN101639850A (en) Merging method of road network data and merging device
US20020144231A1 (en) Hexahedral mesh generation method and device
WO2016151784A1 (en) 3d printing system, method for producing 3d printed object, information processing device, method for generating shrink-resistant structure in 3d object, and program for generating shrink-resistant structure in 3d printed object
JP6360356B2 (en) Interference check system
CN112530013B (en) Method and device for determining intersection area, storage medium and electronic device
JP6529025B2 (en) Deployment drawing creation device, deployment drawing data creation method, and program
CN119090702A (en) A clothing pattern making method and system based on human body three-dimensional model
US9922453B1 (en) Shrink wrap generation systems and methods
JP6005317B1 (en) Drawing data creation method using a system for displaying and operating two-dimensional or three-dimensional object data
JPH0896166A (en) Drawing candidate line segment extracting device, drawing candidate line segment extracting method, solid model synthesizing device, and solid model synthesizing method
US20060202987A1 (en) Three-dimensional geometry processing system and method for CAD apparatus restricted in surface representations to import solid data
CN118552398A (en) Two-dimensional plane graph generation method for three-dimensional grid model
US11373020B2 (en) Method and system with mesh data conversion for stamping dies
KR20210034285A (en) Apparatus for automating sesam sub-modeling based on nastran pre-processor
JP5947992B1 (en) Automatic fillet creation system and program
JP4701119B2 (en) Assembly mesh model generation method and system
JPH09270026A (en) Free curved surface generation device and free curved surface generation method
JP3126335B2 (en) Sheet metal model development method in sheet metal CAD / CAM system
JPH1185833A (en) Three-dimensional sheet metal CAD / CAM conversion device and recording medium storing a program for the device
JP3087497B2 (en) Figure operation stabilization method
JPS62157968A (en) Method of forming free curved surface
JP5036633B2 (en) Drawing creation apparatus and drawing creation program
JP3085003B2 (en) Generating compound curves
JP2002149725A (en) Three-dimensional development data creation device and three-dimensional development data creation method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20171227

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20181025

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20181113

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20181116

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181211

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: 20190409

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190508

R150 Certificate of patent or registration of utility model

Ref document number: 6529025

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250