特許

J-GLOBAL ID：200903019519113510

配置構造の複雑さを制御可能な素材の配置及び切出し方法。

発明者： 梶谷 洋司 ,  庄 昌文 ,  高島 康裕 ,  坂主 圭史
出願人/特許権者： 財団法人北九州産業学術推進機構
公報種別：公開公報
出願番号（国際出願番号）：特願2002-319353
公開番号（公開出願番号）：特開2004-148475
出願日： 2002年11月01日
公開日（公表日）： 2004年05月27日
要約：

【課題】素材の配置構造の複雑さを制御しながらすべての区画分けを系統立てて探すことができる、素材の配置方法および切出し方法を提供すること。【解決手段】核グラフを構成する第1工程、核グラフを変更する第2工程、グラフから分割線分構成を行う第3工程、水平関係枝対応付けを行う第4工程、垂直関係枝対応付けを行う第5工程、各区画内に素材割り当てを行う第6工程、素材の縦横寸法に応じて各区画を水平圧縮する第7工程、および素材の縦横寸法に応じて各区画を垂直圧縮する第8工程からなる。【選択図】 図1

請求項（抜粋）：

複数箇の任意の大きさの素材を、基材上に配置構造の複雑さを規定しながら配置する素材の配置及び切出し方法であって、下記a.乃至g.の条件下で核グラフを構成する第1工程と、 a.点は、1本の直線上に存在する。 b.枝は、有向枝で全て左から右への向きである。 c.枝は、水平関係枝と垂直関係枝の2種類である。 d.点から出力する枝は、最右の点を除いて、水平関係枝だけが1本以上か垂直関係枝が1本以上である。最右の点から出力する枝は存在しない。 e.点に入力する枝は、水平関係枝が高々1本と垂直関係枝が高々1本である。 f.水平関係枝の始点と終点の間に存在する点には水平関係枝が入力する。 g.垂直関係枝の始点と終点の間に存在する点には垂直関係枝が入力する。 点数が素材数と同数又はそれ以上になるまで、核グラフから始めて順次下記a.乃至f.の方法から一の方法を選択し、グラフを変更する第2工程と、 a.点に対し、その点を水平関係枝で結ばれた2点で置き換える。その点に水平関係枝が入力していたときは、その入力枝の先を置き換えた点のうちの左の点に変更する。その点に垂直関係枝が入力していたときはその入力枝を除去し、その入力枝の元から置き換えた点の両点に向けて2本の垂直関係枝を追加する。その点に出力枝が存在するときは、その点の全ての出力枝の元を置き換えた点のうちの右の点に変更する。 b.点に対し、その点を垂直関係枝で結ばれた2点で置き換える。その点に水平関係枝が入力していたときは、その入力枝を除去し、その入力枝の元から置き換えた点の両点に向けて2本の水平関係枝を追加する。その点に垂直関係枝が入力していたときは、その入力枝の先を置き換えた点のうちの左の点に変更する。その点に出力枝が存在するときは、その点の全ての出力枝の元を置き換えた点のうちの右の点に変更する。 c.最左の点の左に1点を追加する。最左の点を含む水平関係枝が入力されていない点を1点以上左から順に選び、それらの点に追加した点から水平関係枝を追加する。 d.最左の点の左に1点を追加する。最左の点を含む垂直関係枝が入力されていない点を1点以上左から順に選び、それらの点に追加した点から垂直関係枝を追加する。 e.最右の点の右に1点を追加し、最右の点からその点へ水平関係枝を追加する。 f.最右の点の右に1点を追加し、最右の点からその点へ垂直関係枝を追加する。 前記第2工程で得られたグラフを基に、点から出力している枝を基材の区画分けにおける区画と区画の間にある分割線分に対応させる第3工程と、 前記第2工程で得られたグラフを基に、水平関係枝が出力している点に対応している区画はその枝が入力している点に対応している区画よりも左に位置すると定義づける第4工程と、 前記第2工程で得られたグラフを基に、垂直関係枝が出力している点に対応している区画はその枝が入力している点に対応している区画よりも上に位置すると定義づける第5工程と、 切り分けられた区画に、基材上に配置すべき素材を高々1箇割当てる第6工程と、 上記第4工程乃至第6工程の定義に基づく関係と各区画に割当てられた素材の幅を保持しながら垂直線分を資源として想定している基材の左辺に近づける第7工程と、 上記第4工程乃至第6工程の定義に基づく関係と各区画に割当てられた素材の高さを保持しながら水平線分を資源として想定している基材の上辺に近づける第8工程とを有することを特徴とする配置構造の複雑さを制御可能な素材の配置及び切出し方法。

IPC (4件)：

B26D5/00 ,  B23D36/00 ,  G05B19/4097 ,  G06F17/50

FI (4件)：

B26D5/00 B ,  B23D36/00 501D ,  G05B19/4097 B ,  G06F17/50 658A

Fターム (5件)：

5B046AA08 ,  5B046BA05 ,  5H269AB27 ,  5H269BB05 ,  5H269QA06