(57)【要約】【課題】端材の発生を低減させることを目的としている。【解決手段】部品の大きさを示すデータの入力を受け付け、端材の２次元形状における所定領域の集合である領域を、前記端材と対応付けた端材データを記憶した記憶部を検索して、前記記憶部に格納された端材データのうち、前記部品の大きさと、前記所定領域の集合である領域の大きさとの差に応じて特定された端材データを出力する、処理をコンピュータに実行させる。【選択図】図２３
2020160752.tif 000002
【特許請求の範囲】
【請求項１】
部品の大きさを示すデータの入力を受け付け、
端材の２次元形状における所定領域の集合である領域を、前記端材と対応付けた端材データを記憶した記憶部を検索して、前記記憶部に格納された端材データのうち、前記部品の大きさと、前記所定領域の集合である領域の大きさとの差に応じて特定された端材データを出力する、処理をコンピュータに実行させる端材管理プログラム。
【請求項２】
前記部品の大きさと、前記所定領域の集合である領域の大きさと、の差が最小となる前記領域を含む端材の端材データを出力する、処理を前記コンピュータに実行させる請求項１記載の端材管理プログラム。
【請求項３】
前記端材の２次元形状を示す画像を、前記所定領域である矩形領域の集合に分割し、
前記矩形領域の集合によって、前記２次元形状に示す画像から取り得る最大の矩形領域である有効矩形領域を抽出し、
前記有効矩形領域の面積を算出し、前記端材の識別情報と対応付けて前記端材データとする処理を、前記コンピュータに実行させる、請求項１又は２記載の端材管理プログラム。
【請求項４】
前記端材の画像を示す画像データと、前記端材の元となる板材の識別情報と、が入力されると、前記板材の識別情報を含むように、前記端材の識別情報を生成する、処理を前記コンピュータに実行させる、請求項３記載の端材管理プログラム。
【請求項５】
立体の３次元データの入力を受け付けて、前記立体の展開図を示す２次元の展開図データを生成し、
前記展開図データから、前記展開図データに含まれる部品の大きさを示す情報を抽出し、
抽出した前記部品の大きさを示す情報に基づき、前記記憶部を検索する、処理を前記コンピュータに実行させる請求項１乃至４の何れか一項に記載の端材管理プログラム。
【請求項６】
前記記憶部において、前記端材データは、前記部品の加工図面を示す加工図面データと対応付けられており、
立体の画像データの入力を受け付けて、学習部に前記画像データを入力し、前記学習部から出力された、前記立体の画像データと類似する立体の加工図面データを取得し、
前記加工図面データから。前記加工図面データに含まれる部品の大きさを示す情報を抽出し、
抽出した前記部品の大きさを示す情報に基づき、前記記憶部を検索する、処理を前記コンピュータに実行させる請求項１乃至４の何れか一項に記載の端材管理プログラム。
【請求項７】
コンピュータによる端材管理方法であって、前記コンピュータが、
部品の大きさを示すデータの入力を受け付け、
端材の２次元形状における所定領域の集合である領域を、前記端材と対応付けた端材データを記憶した記憶部を検索して、前記記憶部に格納された端材データのうち、前記部品の大きさと、前記所定領域の集合である領域の大きさとの差に応じて特定された端材データを出力する、端材管理方法。
【請求項８】
端材管理装置と、端末装置とを含む端材管理システムであって、前記端材管理装置は、
部品の大きさを示すデータの入力を受け付ける受付部と、
端材の２次元形状における所定領域の集合である領域を、前記端材と対応付けた端材データを記憶した記憶部を検索し、前記記憶部に格納された端材データのうち、前記部品の大きさと、前記所定領域の集合である領域の大きさとの差に応じて特定された端材データを前記端末装置に出力する検索処理部と、を有する端材管理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、端材検索プログラム、端材検索方法、端材検索システムに関する。
【背景技術】
【０００２】
従来から、板材を加工した後の端材を再利用するために、端材の在庫管理を行う技術が知られている。その一例として、例えば、板材を加工した後の端材の画像を撮像し、図形データとして管理することが知られている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００１−２５０１０７号公報
【特許文献２】特開２０１４−４４６３２号公報
【特許文献３】特開平１１−２４２７０７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の技術では、端材の形状が図形データとして管理されているものの、それぞれの端材の形状や大きさを設計者等に把握させることが困難である。そのため、従来では、端材を最大限に利用することが困難であり、端材を再利用においてさらに端材が発生する場合がある。
【０００５】
１つの側面では、本発明は、端材の発生を低減させることを目的としている。
【課題を解決するための手段】
【０００６】
一つの態様では、部品の大きさを示すデータの入力を受け付け、端材の２次元形状における所定領域の集合である領域を、前記端材と対応付けた端材データを記憶した記憶部を検索して、前記記憶部に格納された端材データのうち、前記部品の大きさと、前記所定領域の集合である領域の大きさとの差に応じて特定された端材データを出力する、処理をコンピュータに実行させる。
【０００７】
上記各手順は、上記各手順を実現する機能部、各手順を実現する処理としても良く、各処理をコンピュータに実行させるプログラムを記憶したコンピュータ読み取り可能な記憶媒体とすることもできる。
【発明の効果】
【０００８】
端材の発生を低減させることができる。
【図面の簡単な説明】
【０００９】
【図１】端材管理システムの概要を説明する図である。
【図２】第一の実施形態の端材管理システムのシステム構成の一例を示す図である。
【図３】第一の実施形態の情報処理装置のハードウェア構成の一例を示す図である。
【図４】第一の実施形態の端材データベースを説明する図である。
【図５】第一の実施形態の端材管理部の機能を説明する図である。
【図６】第一の実施形態の端材データ生成部の処理を説明するフローチャートである。
【図７】端材ＩＤの付与について説明する図である。
【図８】第一の実施形態の端材の面積の算出について説明する図である。
【図９】第一の実施形態の矩形面積算出部の処理を説明するフローチャートである。
【図１０】矩形面積算出部の処理を説明する第一のフローチャートである。
【図１１】矩形面積算出部の処理を説明する第二のフローチャートである。
【図１２】起点テーブルの一例を示す図である。
【図１３】矩形面積算出部の処理を説明する第三のフローチャートである。
【図１４】矩形情報テーブルの一例を示す図である。
【図１５】矩形面積算出部の処理を説明する第四のフローチャートである。
【図１６】有効矩形情報テーブルの一例を示す図である。
【図１７】矩形面積情報テーブルの一例を示す図である。
【図１８】矩形面積算出部の処理を説明する図である。
【図１９】有効矩形領域について説明する図である。
【図２０】端材の形状と、有効矩形領域との関係を示す図である。
【図２１】第一の実施形態の検索処理部の処理を説明するフローチャートである。
【図２２】第一の実施形態の端末装置の表示例を示す第一の図である。
【図２３】第一の実施形態の端末装置の表示例を示す第二の図である。
【図２４】第二の実施形態の端材管理部の機能を説明する図である。
【図２５】第二の実施形態の検索処理部の処理を説明するフローチャートである。
【図２６】第三の実施形態の端材管理部の機能を説明する図である。
【図２７】第三の実施形態の検索処理部の処理を説明するフローチャートである。
【発明を実施するための形態】
【００１０】
（第一の実施形態）
以下に図面を参照して、第一の実施形態の端材管理システムについて説明する。図１は、端材管理システムの概要を説明する図である。
【００１１】
一般的に、板材の加工は、製品の設計者等から加工業者等に対して依頼される。設計者側が加工業者へ加工を依頼する場合には、板材と、加工図面とが加工業者に提供される。加工図面とは、板材に対する加工の仕方、板材から切り出す部品のサイズ、板材において部品を切り出す位置等を指示するための図面であり、一般的には設計者によって作成される。
【００１２】
加工業者は、加工図面に基づき板材に対する加工を行って部品を作製し、加工によって発生した端材を設計者側に返却する。設計者側は、返却された端材を在庫として管理し、新たに部品を設計する際に再利用する。
【００１３】
尚、以下の説明では、端材は、加工によって型（部品）を切り出した際に生じる切れ端を示し、板材は、加工が行われていない新品のものを示す。したがって、端材は、板材に対する加工によっても生じるし、再利用される端材に対する加工によっても生じるものである。
【００１４】
また、以下の説明では、板材又は端材の加工を加工業者に依頼する依頼者を、便宜上、設計者と呼ぶが、加工を依頼する依頼者は設計者に限定されない。加工の依頼者は、加工図面と板材を加工業者に提供できれば良い。
【００１５】
本実施形態の端材管理システム１００は、端材に関するデータを管理する。具体的には、例えば、設計者が加工業者に対して、板材１と加工図面を提供し、加工依頼を行ったとする。加工業者は、板材１から部品１０を切り出す加工を行った後に、加工によって生じた端材２、３、４、５、６を設計者へ返却する。設計者は、端材管理システム１００に、端材２〜６を撮像した画像データを入力する。尚、端材管理システム１００には、部品１０に関するデータが入力されても良い。尚、端材２〜６を撮像した画像データが示す端材２〜６の画像は、端材２〜６の２次元形状を示している。
【００１６】
端材管理システム１００は、端材２〜６のそれぞれについて、端材を特定する識別情報を付与し、画像データに基づいて端材の面積と、端材から切り出すことができる矩形の面積とを算出する。
【００１７】
以下の説明では、端材から切り出すことができる矩形領域を、端材の有効矩形領域と呼ぶ。より具体的には、有効矩形領域とは、端材の形状に応じて取り得る最大の矩形領域である。
【００１８】
尚、端材から切り出すことができる最大の矩形の形状は、例えば、横方向の長さが縦方向の長さより長い矩形や、縦方向の長さが横方向の長さよりも長い矩形等、端材の形状に応じて複数パターン存在する場合がある。したがって、端材から有効矩形領域は、複数存在する場合がある。
【００１９】
そして、端材管理システム１００は、端材を特定する識別情報と、画像データと、有効矩形領域の面積とを含むデータを、端材の元となる板材１を特定する識別情報と対応付けて格納し、管理する。
【００２０】
さらに、本実施形態の端材管理システム１００は、設計者によって、部品のサイズを検索キーとした検索要求が入力されると、端材管理システム１００に格納されたデータを検索し、部品を切り出すことができる端材を検索結果として出力する。このとき、端材管理システム１００は、端材の面積と有効矩形領域の面積とに基づき、部品の切り出しによって生じる新たな端材の面積が小さくなる端材から順に、検索結果として出力する。
【００２１】
したがって、本実施形態によれば、端材を再利用する際に、さらなる端材の発生を低減させることができる。より具体的には、破棄対象とされる端材の発生を低減させることができる。
【００２２】
以下に、本実施形態の端材管理システム１００について説明する。図２は、第一の実施形態の端材管理システムのシステム構成の一例を示す図である。
【００２３】
本実施形態の端材管理システム１００は、端材管理装置２００と、端末装置３００とを有する。端材管理システム１００において、端材管理装置２００と端末装置３００とは、有線又は無線による通信によって接続される。
【００２４】
また、本実施形態の通信システム１００は、撮像装置４００と有線又は無線による通信によって接続されても良い。
【００２５】
端材管理装置２００は、端材データベース２１０と、端材管理部２２０とを有する。また、端材管理部２２０は、端材データ生成部２３０と、検索処理部２４０とを有する。
【００２６】
端材データベース２１０は、端材データ生成部２３０によって生成された端材データが格納される。検索処理部２４０は、端末装置３００からの検索要求に応じて、端材データベース２１０に対する検索処理を実行し、検索結果を端末装置３００へ出力する。
【００２７】
端末装置３００は、例えば、設計者によって使用される端末であり、端材データに含まれる情報の入力や、検索要求の入力と検索結果の表示等が行われる。
【００２８】
撮像装置４００は、一般的なカメラであってよく、端材の画像データを取得するために利用される。尚、図１の例では、撮像装置４００は、端材管理システム１００と接続されるものとしたが、これに限定されない。端材の画像データは、例えば、記録媒体等に格納されており、端末装置３００によって記録媒体から読み出されても良い。
【００２９】
また、本実施形態では、端材データベース２１０は端材管理装置２００に設けられるものとしたが、これに限定されない。端材データベース２１０は、端材管理装置２００と通信が可能な外部装置に設けられていても良い。
【００３０】
以下に、本実施形態の端材管理装置２００について説明する。図３は、第一の実施形態の情報処理装置のハードウェア構成の一例を示す図である。
【００３１】
本実施形態の端材管理装置２００は、それぞれバスＢで相互に接続されている入力装置２１、出力装置２２、ドライブ装置２３、補助記憶装置２４、メモリ装置２５、演算処理装置２６及びインターフェース装置２７を含むコンピュータである。
【００３２】
入力装置２１は、各種の情報の入力を行うための装置であり、例えばキーボードやポインティングデバイス等により実現される。出力装置２２は、各種の情報の出力を行うためものであり、例えばディスプレイ等により実現される。インターフェース装置２７は、ＬＡＮカード等を含み、ネットワークに接続する為に用いられる。
【００３３】
端材管理部２２０を実現させる端材管理プログラムは、端材管理装置２００を制御する各種プログラムの少なくとも一部である。端材管理プログラムは、例えば記憶媒体２８の配布やネットワークからのダウンロード等によって提供される。端材管理プログラムを記録した記憶媒体２８は、ＣＤ−ＲＯＭ、フレキシブルディスク、光磁気ディスク等の様に情報を光学的、電気的或いは磁気的に記録する記憶媒体、ＲＯＭ、フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記憶媒体を用いることができる。
【００３４】
また、端材管理プログラムは、端材管理プログラムを記録した記憶媒体２８がドライブ装置２３にセットされると、記憶媒体２８からドライブ装置２３を介して補助記憶装置２４にインストールされる。ネットワークからダウンロードされた通信制御プログラムは、インターフェース装置２７を介して補助記憶装置２４にインストールされる。
【００３５】
補助記憶装置２４は、端材データベース２１０等の記憶部等を実現するものであり、端材管理装置２００にインストールされた端材管理プログラムを格納すると共に、端材管理装置２００による各種の必要なファイル、データ等を格納する。メモリ装置２５は、端材管理装置２００の起動時に補助記憶装置２４から端材管理プログラムを読み出して格納する。そして、演算処理装置２６はメモリ装置２５に格納された通信制御プログラムに従って、後述するような各種処理を実現している。
【００３６】
次に、図４を参照して、本実施形態の端材データベース２１０について説明する。図４は、第一の実施形態の端材データベースを説明する図である。
【００３７】
本実施形態の端材データベース２１０では、部品を切り出す前の板のデータと、部品の切り出しによって生じた端材のデータとを対応付けて格納する。
【００３８】
図４の例では、新品の板材１に関するデータと、板材１から部品１０を切り出したことによって生じた端材１１に関するデータとが対応付けられた例を示している。
【００３９】
尚、以下の説明では、部品が切り出される前の板材又は端材のことを元板と表現する場合がある。新品の板材から部品を切り出す場合には、板材が元板となり、端材を再利用して、端材から部品を切り出す場合には、再利用される端材が元板となる。尚、端材は、板材の一部であって、板材に含まれるものである。
【００４０】
図４の例では、板材１を特定する識別情報である板材ＩＤ「Ｚ０１」を、板材１に関する板材データ４０としている。尚、板材データ４０には、板材１の板材ＩＤ以外に、板材１の名称や購入時期、材質、大きさ等が含まれていても良い。
【００４１】
また、図４の例では、板材１から切り出された部品１０に関するデータを加工部品データ４１とし、板材１から部品１０を切り出したことによって生じた端材１１に関するデータと、端材１２に関するデータとを、端材データ４２、４３としている。
【００４２】
加工部品データ４１は、例えば、端末装置３００から設計者によって予め入力されていても良いし、端末装置３００から入力された加工図面データに基づき、取得されても良い。加工図面データは、加工業者に提供される加工図面を示す電子データである。
【００４３】
図４に示す加工部品データ４１は、例えば、情報の項目として、受注情報、製品図面データ、加工図面データ、加工業者情報、加工日等を含む。
【００４４】
受注情報とは、例えば、部品の受注の状況を示す情報である。製品図面データは、例えば、加工によって切り出される部品が使用される製品の図面を示す電子データである。加工業者情報とは、加工を依頼された加工業者に関する情報であり、例えば、加工業者の名称や連絡先を示す情報を含む。加工日情報は、加工が行われた日を示す。
【００４５】
本実施形態の端材管理装置２００は、端材１１、１２のそれぞれの画像が撮像装置４００によって撮像されて、端材１１、１２のそれぞれの画像データを取得すると、端材データ４２、４３を自動的に生成する。
【００４６】
本実施形態の端材データは、情報の項目として、端材毎に、端材の識別情報、再利用の可否、端材の画像データ、端材の最大外形面積、端材の面積、有効矩形領域の面積とサイズ、保管情報、スクラップ日時等を有する。
【００４７】
端材の識別情報である端材ＩＤは、この端材が発生する前の板材や端材の板材ＩＤ又は端材ＩＤを含むように、付与される。より具体的には、端材ＩＤは、端材が発生する前の板（板材又は端材）の識別番号に追い番を付与した情報となる。
【００４８】
図４の例では、端材１１と端材１２は、板材１から部品１０を切り出すことによって発生する。したがって、端材１１と端材１２の端材ＩＤは、板材１の板材ＩＤである「Ｚ０１」を含み、且つ、「Ｚ０１」に対する追い番となるように付与される。
【００４９】
画像データは、撮像装置４００によって撮像された画像データである。最大外形面積とは、端材に外接する形状の面積を示す。面積は、端材の面積を示す。
【００５０】
有効矩形領域の面積とは、端材から切り出すことができる矩形領域の面積を示す。本実施形態では、端材が、複数パターンの矩形領域を切り出すことができる形状である場合には、有効矩形領域の面積として、複数パターンの値が格納されることになる。本実施形態の以下の説明では、有効矩形領域とは、端材から切り出すことができる矩形領域を示す。
【００５１】
保管情報は、端材の保管の状況を示す情報である。具体的には、端材が保管してある倉庫の場所や棚の名称等を含む。スクラップ日時は、端材がスクラップされた日時を示す。
【００５２】
尚、端材データには、図４に示す項目以外のデータが格納されていても良い。例えば、端材データには、端材の画像から算出される実寸値が含まれても良い。
【００５３】
図４の例では、端材１１は、端材ＩＤが「Ｚ０１−０１」であり、再利用が可能であり、複数の有効矩形領域を有することがわかる。また、端材１２は、端材ＩＤが「Ｚ０１−０２」であり、再利用が出来ないために有効矩形領域は存在せず、２０１９年２月２０日にスクラップ（破棄）されたことがわかる。
【００５４】
尚、本実施形態では、新品の板材毎に、この板材から発生した全ての端材の端材データが板材の板材ＩＤと対応付けられて格納されていても良い。
【００５５】
次に、図５を参照して、本実施形態の端材管理装置２００の機能について説明する。図５は、第一の実施形態の端材管理部の機能を説明する図である。
【００５６】
本実施形態の端材管理部２２０は、端材データ生成部２３０と検索処理部２４０に加えて、入力受付部２２１を有する。入力受付部２２１は、端材管理装置２００に対する各種の入力を受け付ける。具体的には、入力受付部２２１は、板材や端材の画像データの入力や、端材の検索要求等の入力を受け付ける。
【００５７】
端材データ生成部２３０は、端材データベース２１０に格納する端材データを生成する。端材データ生成部２３０は、画像データ取得部２３１、ＩＤ付与部２３２、利用可否判定部２３３、矩形面積算出部２３４を有する。
【００５８】
画像データ取得部２３１は、撮像装置４００が撮像した画像データを取得する。画像データは、入力受付部２２１を介して入力されても良い。
【００５９】
ＩＤ付与部２３２は、画像データに、端材データの識別情報を付与する。利用可否判定部２３３は、画像データに基づき、端材の面積を算出し、面積に応じて端材の再利用が可能か否かを判定する。
【００６０】
矩形面積算出部２３４は、画像データに基づき、端材の有効矩形領域の面積を算出する。矩形面積算出部２３４の詳細は、後述する。
【００６１】
格納制御部２３５は、ＩＤ付与部２３２に付与された識別情報が付与された端材の画像データに、矩形面積算出部２３４によって算出された有効矩形領域の面積と、その他の端材に関する情報とを対応付けて、端材データベース２１０に格納する。
【００６２】
本実施形態の矩形面積算出部２３４は、起点アドレス取得部２５１、縦横検索部２５２、有効領域特定部２５３、面積算出部２５４を有する。
【００６３】
本実施形態の起点アドレス取得部２５１は、画像データが示す端材の画像を、所定の大きさの領域（メッシュ）に分割し、各メッシュのアドレスを取得する。縦横検索部２５２は、起点アドレス取得部２５１が取得した各メッシュを起点として、縦方向と横方向における画像の有無に基づき、端材の画像内に存在する矩形領域を検索する。
【００６４】
有効領域特定部２５３は、縦横検索部２５２の結果に応じて、有効矩形領域を特定する。面積算出部２５４は、特定された有効矩形領域毎の面積を算出する。
【００６５】
本実施形態の検索処理部２４０は、部品に関する情報と検索要求が入力されると、該当する部品を切り出すことができる端材を検索して出力する。また、本実施形態の検索処理部２４０は、検索結果に基づき、端材を部品から切り出すための板取図を示す板取図データを生成する。板取図とは、端材から部品を切り出すために、端材上に部品を割り当て、端材の画像に部品の形状を示す図形を重畳させた画像である。
【００６６】
検索処理部２４０は、端材抽出部２４１、面積取得部２４２、差分算出部２４３、端材特定部２４４、板取図作成部２４５、出力部２４６を有する。
【００６７】
端材抽出部２４１は、入力された部品に関する情報に応じて、合致する端材を抽出する。具体的には、端材抽出部２４１は、部品の大きさよりも大きい有効矩形領域を有する端材を特定し、特定した端材の端材データを抽出する。部品の大きさとは、部品の２次元形状における最大外形領域の高さと幅を含む。また、部品の大きさは、部品の厚さを含んでも良い。
【００６８】
面積取得部２４２は、抽出された端材データから面積の値を取得する。差分算出部２４３は、部品の面積と、抽出された各端材の面積と、の差分を算出する。
【００６９】
端材特定部２４４は、部品の面積との差分が最も小さい端材を検索結果に特定する。板取図作成部２４５は、特定さたれ端材に部品を割り当てた板取図の板取図データを生成する。出力部２４６は、端材特定部２４４により特定された端材の端材データと、板取図データとを端末装置３００に出力する。
【００７０】
次に、本実施形態の端材管理部２２０の処理について説明する。はじめに、本実施形態の端材データ生成部２３０の処理について説明する。
【００７１】
図６は、第一の実施形態の端材データ生成部の処理を説明するフローチャートである。
【００７２】
本実施形態の端材管理部２２０の端材データ生成部２３０は、入力受付部２２１により、端材が発生する前の元板となる板材の板材ＩＤ又は端材の端材ＩＤの入力を受け付ける（ステップＳ６０１）。板材ＩＤ又は端材ＩＤは、例えば、端末装置３００において、設計者によって入力され、端材管理装置２００に送信されても良い。
【００７３】
続いて、端材データ生成部２３０は、画像データ取得部２３１により、撮像装置４００から、端材の画像データを取得する（ステップＳ６０２）。ここで画像が撮像される端材は、ステップＳ６０１で入力された板材ＩＤ又は端材ＩＤによって特定される板材又は端材から部品を切り出したことによって生じた端材である。
【００７４】
本実施形態では、例えば、設計者が、撮像装置４００によって板材又は端材の画像データを撮像し、端材管理装置２００へ画像データを送信しても良い。画像データ取得部２３１は、この画像データを取得しても良い。
【００７５】
続いて、端材データ生成部２３０は、ＩＤ付与部２３２により、画像データが撮像された端材に対して、端材ＩＤを付与する（ステップＳ６０３）。端材ＩＤは、ステップＳ６０１で入力された板材ＩＤ又は端材ＩＤと、板材ＩＤ又は端材ＩＤに対する追い番を含む。
【００７６】
続いて、端材データ生成部２３０は、利用可否判定部２３３により、画像データが撮像された端材の利用の可否を判定する（ステップＳ６０４）。具体的には、利用可否判定部２３３は、画像データが示す端材の画像に基づき端材の面積を算出し、面積が閾値以上である場合に、この端材の再利用が可能と判定する。また、利用可否判定部２３３は、端材の面積が閾値未満である場合に、この端材の再利用は不可能と判定する。利用可否判定部２３３によって、利用が不可能と判定された端材は、例えば、スクラップの対象とされる。
【００７７】
次に、端材データ生成部２３０は、矩形面積算出部２３４により、端材に含まれる有効矩形領域の面積を算出する。ステップＳ６０５の処理の詳細は後述する。
【００７８】
続いて、端材データ生成部２３０は、入力受付部２２１により受け付けた、端材データに含まれる他の項目の値の取得する（ステップＳ６０６）。他の項目の値とは、例えば、保管情報やスクラップ日時等である。これらの情報は、例えば、設計者によって、端末装置３００を介して入力されても良い。
【００７９】
続いて、端材データ生成部２３０は、格納制御部２３５により、ステップＳ６０２からステップＳ６０６の処理で取得した情報を、端材ＩＤと対応付けて、端材データを生成し（ステップＳ６０７）、端材データベース２１０へ格納する（ステップＳ６０８）。
【００８０】
以下に、本実施形態の端材データ生成部２３０の処理について、具体的に説明する。図７は、端材ＩＤの付与について説明する図である。
【００８１】
図７の例では、板材ＩＤ「Ｚ０１」の板材１から、加工データに基づき部品１０を切り出したことによって生じた端材１１〜１５の端材ＩＤについて説明する。
【００８２】
端材１１〜１５の元板は、板材１である。したがって、ＩＤ付与部２３２は、端材１１〜１５のそれぞれに、板材１の板材ＩＤ「Ｚ０１」に対して追い番を付与した端材ＩＤを付与する。
【００８３】
例えば、ＩＤ付与部２３２は、設計者により、端末装置３００を介して板材１の板材ＩＤ「Ｚ０１」が入力され、撮像装置４００によって端材１１の画像が撮像され、端材１１の画像データが取得されると、端材ＩＤ「Ｚ０１−０１」を生成する。この端材ＩＤのうち、「Ｚ０１」は、端材１１の元板である板材１の板材ＩＤを示し、「−０１」は、板材１の板材ＩＤに対する追い番となる。
【００８４】
同様に、ＩＤ付与部２３２は、端材１２の画像データか撮像されて取得されると、端材１２の端材ＩＤ「Ｚ０１−０２」を生成し、端材１３の画像データか撮像されて取得されると、端材１３の端材ＩＤ「Ｚ０１−０３」を生成する。また、ＩＤ付与部２３２は、端材１４の画像データか撮像されて取得されると、端材２４の端材ＩＤ「Ｚ０１−０４」を生成し、端材１５の画像データか撮像されて取得されると、端材１５の端材ＩＤ「Ｚ０１−０５」を生成する。
【００８５】
また、本実施形態では、例えば、端材ＩＤ「Ｚ０１−０１」の端材１１が再利用されて、端材１１から部品が切り出された場合には、端材１１を元板とする端材が発生する。
【００８６】
この場合、元板は、端材ＩＤ「Ｚ０１−０１」の端材１１であるため、端材１１から発生した端材の端材ＩＤは、「Ｚ０１−０１−０１」等となる。
【００８７】
次に、図８を参照して、本実施形態の端材の面積の算出について説明する。図８は、第一の実施形態の端材の面積の算出について説明する図である。
【００８８】
本実施形態では、例えば、端材の画像を撮像する際に、基準となる定規等と合わせて画像を撮像し、定規の長さを基準に、端材の長さを求める。
【００８９】
図８（Ａ）は、端材１１か、基準となる定規８２とが合わされて、撮像台８１に配置された状態を示している。
【００９０】
本実施形態では、この状態で端材１１の画像を撮像することで、端材１１の画像１１Ｇと、定規８２の画像８２Ｇとのそれぞれについて、幅と高さをピクセルサイズで検出し、比較することで、端材１１の実寸値を割り出すことができる。
【００９１】
利用可否判定部２３３は、この実寸値に基づき、端材１１の面積を算出すれば良い。
【００９２】
次に、図９乃至図１９を参照して、本実施形態の矩形面積算出部２３４の処理について説明する。図９は、第一の実施形態の矩形面積算出部の処理を説明するフローチャートである。図９は、図６のステップＳ６０５の詳細を示している。
【００９３】
本実施形態の矩形面積算出部２３４は、端材の画像が横長の状態となるように、ステップＳ６０２で取得した画像データが示す端材の画像を配置する（ステップＳ９０１）。
【００９４】
続いて、矩形面積算出部２３４は、起点アドレス取得部２５１により、端材の画像の外形に基づき、後述する縦横検索の起点のアドレスを取得し、起点テーブルへ格納する（ステップＳ９０２）。
【００９５】
続いて、矩形面積算出部２３４は、縦横検索部２５２により、起点テーブルに格納された全ての起点について、縦横検索を実行し、矩形領域に関する矩形情報を矩形テーブルに格納する（ステップＳ９０３）。
【００９６】
続いて、矩形面積算出部２３４は、有効領域特定部２５３により、矩形テーブルに情報が格納された矩形領域に基づき有効矩形領域を特定し、面積算出部２５４により、有効矩形領域の面積を算出して、有効矩形テーブルに格納し（ステップＳ９０４）、処理を終了する。
【００９７】
以下に、図９に示す各ステップの処理について説明する。図１０は、矩形面積算出部の処理を説明する第一のフローチャートである。図１０は、図９のステップＳ９０１の詳細を示す。
【００９８】
本実施形態の矩形面積算出部２３４は、端材の画像から、端材の最大外形領域を求め、縦の長さと横の長さを求める。そして、矩形面積算出部２３４は、端材の画像が横長となるように、端材の画像を回転させる（ステップＳ１００１）。
【００９９】
次に、矩形面積算出部２３４は、最大外形領域の左下が基準を示す位置となるように、画像を配置する（ステップＳ１００１）。
【０１００】
次に、図１１を参照して、図９のステップＳ９０２の処理について説明する。図１１は、矩形面積算出部の処理を説明する第二のフローチャートである。
【０１０１】
本実施形態の矩形面積算出部２３４は、起点アドレス取得部２５１により、端材の最大外形領域に、基準とされた位置から、予め決められたメッシュを生成し、各メッシュのアドレスを取得する（ステップＳ１１０１）。
【０１０２】
言い換えれば、起点アドレス取得部２５１は、端材の画像が、所定の形状の領域の集合となるように、画像を分割し、分割された所定の形状の領域毎に、アドレスを付与する。本実施形態では、所定の形状の領域とは、矩形の領域とした。以下の説明では、メッシュによって生成される所定の形状の領域を、ボックスと呼ぶ。尚、所定の形状の領域は、矩形でなくても良く、例えば、円形や三角形の領域でも良い。
【０１０３】
続いて、起点アドレス取得部２５１は、起点となるボックスを特定し、このボックスのアドレスを取得して、起点テーブルに格納し（ステップＳ１１０２）、処理を終了する。
【０１０４】
具体的には、起点アドレス取得部２５１は、端材の画像に含まれるボックスのうち、隣り合う４辺の何れかが他のボックスと接していないボックスを起点に特定する。
【０１０５】
以下に、図１２を参照して、起点テーブルについて説明する。図１２は、起点テーブルの一例を示す図である。
【０１０６】
本実施形態の起点テーブル１２１は、ボックスの番号を示す「Ｎｏ．」と、基準に対する横方向の位置を示す「Ｘ」と、基準に対する縦方向への位置を示す「Ｙ」とが対応付けられている。
【０１０７】
図１２の例では、例えば、Ｎｏ．１のボックスは、基準に対する横方向と、縦方向の位置を示す値が０であるため、Ｎｏ．１が基準となるボックスであることがわかる。
【０１０８】
また、図１２の例では、例えば、Ｎｏ．２のボックスは、基準に対する横方向の位置を示す値が１であり、縦方向の位置を示す値が０であるため、Ｎｏ．２のボックスは、Ｎｏ．１のボックスと横方向で隣り合っているとがわかる。
【０１０９】
次に、図１３を参照して、図９のステップＳ９０３の処理について説明する。図１３は、矩形面積算出部の処理を説明する第三のフローチャートである。
【０１１０】
本実施形態の矩形面積算出部２３４は、縦横検索部２５２により、起点ボックスの左横にボックスが存在するか否かを判定する（ステップＳ１３０１）。ステップＳ１３０１において、該当するボックスが存在しない場合、縦横検索部２５２は、後述するステップＳ１３０４へ進む。
【０１１１】
ステップＳ１３０１において、該当するボックスが存在する場合、縦横検索部２５２は、さらにその横にボックスが存在するか否かを判定する（ステップＳ１３０２）。ここでは、左側に向かってボックスを検索していくものとする。
【０１１２】
ステップＳ１３０２において、該当するボックスか存在する場合、縦横検索部２５２は、有効ボックス数として、起点から現在のボックスまでのボックスをカウント（ステップＳ１３０３）、ステップＳ１３０２へ戻る。
【０１１３】
ステップＳ１３０２において、該当するボックスが存在しない場合、縦横検索部２５２は、カウントされたボックス数を有効ボックス数に決定する（ステップＳ１３０４）。有効ボックスとは、端材の画像内に存在するボックスを示す。
【０１１４】
尚、この場合、左側に向かってボックスを検索しているため、起点ボックスの左側に存在する有効ボックス数が決定される。
【０１１５】
ステップＳ１３０１からステップＳ１３０４までの処理が、横方向に存在するボックスを検索する処理である。
【０１１６】
続いて、縦横検索部２５２は、起点となるボックスをずらす（ステップＳ１３０５）。具体的には、縦横検索部２５２は、起点となるボックスを上下の何れかにずらす。
【０１１７】
続いて、縦横検索部２５２は、ステップＳ１３０４で決定されたボックス数と同数のボックスが、新たな起点ボックスの横方向に存在するか否かを判定する（ステップＳ１３０６）。尚、ここでは、起点ボックスの左方向に、有効ボックス数と同数のボックスが存在するかを判定する。
【０１１８】
ステップＳ１３０６において、該当するボックスが存在する場合、縦横検索部２５２は、ステップＳ１３０５へ戻る。ステップＳ１３０５とステップＳ１３０６の処理が、縦方向に存在するボックスを検索する処理である。
【０１１９】
ステップＳ１３０６において、該当するボックスが存在しない場合、縦横検索部２５２は、ボックスが示す矩形領域の矩形情報を矩形情報テーブルへ格納する（ステップＳ１３０７）。矩形情報テーブルの詳細は後述する。矩形情報テーブルは、縦横検索部２５２に保持されていても良い。
【０１２０】
続いて、縦横検索部２５２は、端材の画像に対する縦方向と横方向の全ての検索が終了したか否かを判定する（ステップＳ１３０８）。具体的には、縦横検索部２５２は、起点テーブル１２１に格納された全てのボックスを起点として、左右方向と上下方向へのボックスの検索を行ったか否かを判定している。
【０１２１】
ステップＳ１３０８において、全ての検索が終了していない場合、縦横検索部２５２は、起点ボックスをずらし（ステップＳ１３０９）、ステップＳ１３０１へ戻る。
【０１２２】
ステップＳ１３０８において、全ての検索が終了した場合、縦横検索部２５２は、処理を終了する。
【０１２３】
次に、図１４を参照して、本実施形態の矩形情報テーブルについて説明する。図１４は、矩形情報テーブルの一例を示す図である。
【０１２４】
本実施形態の矩形情報テーブル１４１は、矩形を特定する矩形Ｎｏ．と、矩形の４点となるボックスの位置を示す情報とが対応付けられている。以下の説明では、矩形情報テーブル１４１に格納された矩形Ｎｏ．と、矩形の４点のボックスの位置を情報と、を矩形情報と呼ぶ。
【０１２５】
図１４の例では、矩形Ｎｏ．１の矩形において、左下のボックスは、基準のボックスからみて、Ｘ方向とＹ方向の位置を示す値が（０，０）であり、左上のボックスは、基準のボックスからみて、Ｘ方向とＹ方向の位置を示す値が（１，０）である。また、矩形Ｎｏ．１の矩形において、右下のボックスは、基準のボックスからみて、Ｘ方向とＹ方向の位置を示す値が（７，０）であり、右上のボックスは、基準のボックスからみて、Ｘ方向とＹ方向の位置を示す値が（７，１）である。
【０１２６】
このように、本実施形態では、端材の画像を所定の大きさのボックスに分割し、ボックスの集合によって示される矩形を抽出する。
【０１２７】
次に、図１５を参照して、図９のステップＳ９０４の処理について説明する。図１５は、矩形面積算出部の処理を説明する第四のフローチャートである。
【０１２８】
本実施形態の矩形面積算出部２３４は、有効領域特定部２５３により、矩形情報テーブル１４１から、各矩形のＸ方向とＹ方向の位置を示す情報に基づき、同一の矩形を示す矩形情報を除き、残った矩形の矩形情報を、有効矩形情報テーブルに格納する（ステップＳ１５０１）。
【０１２９】
ここで、有効矩形情報テーブルに矩形情報が格納された矩形を、有効矩形領域と呼ぶ。尚、有効矩形情報テーブルは、有効領域特定部２５３に保持されていても良い。
【０１３０】
続いて、矩形面積算出部２３４は、面積算出部２５４により、ボックスの大きさに基づき、有効矩形領域の縦方向と横方向の長さを求め、有効矩形領域の面積を算出して、矩形面積情報テーブルに保持し、処理を終了する（ステップＳ１５０２）。
【０１３１】
図１６は、有効矩形情報テーブルの一例を示す図である。本実施形態の有効矩形情報テーブル１６１は、矩形情報が示す矩形領域から、有効矩形領域とされた矩形領域の矩形情報のみが抽出されて、格納される。
【０１３２】
図１６の例では、矩形Ｎｏ．１と、矩形Ｎｏ．２の矩形とが、それぞれ有効矩形領域とされたことがわかる。
【０１３３】
図１７は、矩形面積情報テーブルの一例を示す図である。本実施形態の矩形面積情報テーブル１７１は、矩形情報に、矩形のＸ方向の長さを示す項目「サイズＸ」と、Ｙ方向の長さを示す項目「サイズＹ」と、面積とが対応付けられている。以下の説明では、矩形情報と、矩形のＸ方向とＹ方向の長さと、面積とを含む情報を矩形面積情報と呼ぶ。
【０１３４】
本実施形態の面積算出部２５４は、矩形情報テーブル１４１と、ボックスの大きさとに基づき、矩形毎の矩形のＸ方向とＹ方向の長さと、面積とを算出する。図１７の例では、ボックスの大きさを、縦方向と横方向の長さがそれぞれ１０ｍｍとした場合を示している。
【０１３５】
この場合、矩形Ｎｏ．１の矩形は、項目「サイズＸ」の値が８０ｍｍとなり、項目「サイズＹ」の値が２０ｍｍとなるため、面積は１６００平方ミリメートルとなる。
【０１３６】
本実施形態では、以上のようにして、端材の画像から、有効矩形領域を抽出し、有効矩形領域毎の面積を端材データに含める。
【０１３７】
以下に、図１８及び図１９を参照して、矩形面積算出部２３４の処理について、具体的に説明する。
【０１３８】
図１８は、矩形面積算出部の処理を説明する図である。本実施形態の矩形面積算出部２３４は、端材１１の画像１１Ｇを示す画像データが取得されると、画像１１Ｇが所定の領域の集合となるように分割する。
【０１３９】
図１８に示す画像１１Ｇ−１は、画像１１Ｇがボックスの集合となるように分割された状態を示している。この状態において、例えば、矩形面積算出部２３４は、ボックス１１ａが起点ボックスとされると、ボックス１１ａを起点として、左右方向へのボックスの検索を行う。
【０１４０】
図１８の例では、ボックス１１ａの左側にはボックスは存在しない。したがって、矩形面積算出部２３４は、ボックス１１ａの右側に向かってボックスを検索する。
【０１４１】
矩形面積算出部２３４は、ボックス１１ａを起点とする横方向のボックスの検索が終了すると、ボックス１１ｂを起点ボックスとして、同様の処理を行う。
【０１４２】
図１９は、有効矩形領域について説明する図である。本実施形態では、上述した方法で、端材１１の画像１１Ｇから矩形を検索すると、図１９（Ａ）に示す矩形１１−１、１１−２と、図１９（Ｂ）に示す矩形１１−３、１１−４の４種類の矩形が、端材１１の２次元形状を示す画像１１Ｇから取り得る最大の矩形のパターンであり、有効矩形領域となる。
【０１４３】
したがって、端材１１の端材データには、４つの有効矩形領域の大きさと面積とが含まれることになる。
【０１４４】
本実施形態では、このようにして、端材１１に対して、複数パターンの有効矩形領域の大きさと面積とを端材データに含めることで、端材１１が再利用される際に、新たな端材となる領域が少ない有効矩形領域から、再利用することができる。
【０１４５】
図２０は、端材の形状と、有効矩形領域との関係を示す図である。本実施形態では、どのような形状の端材であっても、所定の領域の集合である有効矩形領域を特定することができる。
【０１４６】
例えば、図２０（Ａ）のように、平行四辺形の端材２５については、有効矩形領域２５−１、２５−２、２５−３、２５−４と、４通りが特定される。したがって、端材２５の端材データには、４パターンの有効矩形領域の大きさと面積を示す情報が含まれる。
【０１４７】
また、図２０（Ｂ）のように、楕円形の端材２６については、有効矩形領域２６−１、２６−２、２６−３の３パターンが特定される。したがって、端材２６の端材データには、３パターンの有効矩形領域の大きさと面積を示す情報が含まれる。
【０１４８】
また、図２０（Ｃ）のように、三角形の端材２３については、有効矩形領域２７−１、２７−２、２７−３、２７−４の４パターンが特定される。したがって、端材２７の端材データには、４パターンの有効矩形領域の大きさと面積を示す情報が含まれる。
【０１４９】
以上のように、本実施形態によれば、端材が所定の領域となるように分割し、この集合をマトリックス状に検索にして、複数の矩形を抽出し、次に利用するための有効矩形領域として管理する。
【０１５０】
本実施形態では、このように端材を管理することで、端材を再利用する際に、部品との大きさの差が小さい端材を提示することができ、端材の発生を低減させることができる。
【０１５１】
また、本実施形態では、利用不可とされた端材についても、端材データとして、元板と対応付けて管理する。
【０１５２】
したがって、例えば、利用不可とされてスクラップさたれ端材の面積の集計等を行うことができる。よって、本実施形態によれば、破棄された端材に関する情報を収集することができ、端材が適切に再利用されているか否か、といった検証に用いることもできる。
【０１５３】
次に、本実施形態の検索処理部２４０の処理について説明する。図２１は、第一の実施形態の検索処理部の処理を説明するフローチャートである。
【０１５４】
本実施形態の検索処理部２４０は、入力受付部２２１により、端末装置３００から、部品のサイズを示す情報の入力を受け付ける（ステップＳ２１０１）。部品のサイズとは、例えば、部品の形状が矩形である場合には、各辺の長さと厚みであり、部品の形状が円形である場合には、部品の直径と厚み等である。
【０１５５】
続いて、検索処理部２４０は、入力受付部２２１が検索要求を受け付けたか否かを判定する（ステップＳ２１０２）。ステップＳ２１０２において、検索要求を受け付けていない場合、検索処理部２４０は、検索要求を受け付けるまで待機する。
【０１５６】
ステップＳ２１０２において、検索要求を受け付けると、検索処理部２４０は、端材データベース２１０を参照し、端材抽出部２４１により、部品のサイズによって算出される部品の面積よりも、最大外形面積が大きい端材の端材データを抽出する（ステップＳ２１０３）。
【０１５７】
尚、端材抽出部２４１は、部品を端材から切り出す加工を行う際に、端材を保持するための保持領域の面積を含めた面積を、部品の面積とする。保持領域は、部品の外周に沿って設けられる予め決められた所定の領域である。以下の説明では、部品の面積とは、部品の切り出しの際に端材を保持するための保持領域の面積を含むものとする。
【０１５８】
したがって、ここでは、端材抽出部２４１は、部品の面積に保持領域の面積を追加した面積よりも、最大外形面積が大きい端材を特定し、特定された端材の端材データを抽出している。
【０１５９】
続いて、検索処理部２４０は、面積取得部２４２により、抽出された端材データから、各端材について、有効矩形領域の面積を取得する（ステップＳ２１０４）。
【０１６０】
続いて、検索処理部２４０は、差分算出部２４３により、取得したそれぞれの有効矩形領域の面積について、部品の面積との差分を算出し、端材特定部２４４により、差分が最も小さくなる有効矩形領域を含む端材を特定する（ステップＳ２１０５）。
【０１６１】
続いて、検索処理部２４０は、板取図作成部２４５によって、特定された端材に対して部品を配置した板取図を示す板取図データを作成する（ステップＳ２１０６）。続いて、検索処理部２４０は、出力部２４６によって、検索結果として特定された端材の端材データと、板取図データとを端末装置３００に出力し（ステップＳ２１０７）、処理を終了する。
【０１６２】
このように、本実施形態の検索処理部２４０は、端材データに含まれる有効矩形領域の面積と、部品の面積との差分に応じて特定された端材の端材データを検索結果とて出力する。尚、検索処理部２４０は、端材特定部２４４によって、有効矩形領域の面積と部品の面積との差分が最小となる有効矩形領域を含む端材以外にも、例えば、差分が所定値未満となる有効矩形領域を含む端材等を検索結果として出力しても良い。検索処理部２４０は、有効矩形領域の面積と、部品の面積との差分に応じて特定された複数の端材の端材データを検索結果として出力しても良い。
【０１６３】
以下に、図２２及び図２３を参照して、端末装置３００の表示例について説明する。図２２は、第一の実施形態の端末装置の表示例を示す第一の図である。
【０１６４】
図２２（Ａ）に示す画面２０１Ａは、部品のサイズと検索要求を入力するための入力画面の一例を示す。画面２０１Ａは、入力欄２０２と、選択欄２０３と、操作ボタン２０４とを含む。
【０１６５】
入力欄２０２は、部品のサイズを入力する欄であり、選択欄２０３は、入力欄２０２に複数の部品についてのサイズが入力された場合に、１つ１つの部品についての検索か、又は、複数の部品についての一括検索かを選択する欄である。
【０１６６】
また、操作ボタン２０４は、端材管理装置２００に対して検索要求を行うための操作ボタンである。
【０１６７】
図２２（Ａ）の画面２０１Ａの例では、横方向の長さである幅が１００ｍｍ、縦方向の長さである高さが５０ｍｍ、厚みが１０ｍｍの部品について、単品で検索を行うことが選択されている。画面２０１Ａにおいて、操作ボタン２０４が操作されると、端材管理装置２００による検索処理部２４０の処理が実行されて、画面２１０Ａが図２２（Ｂ）に示す画面２０１Ｂに遷移する。
【０１６８】
画面２０１Ｂは、表示欄２０２Ａ、２０５Ａ、２０５Ｂが含まれる。表示欄２０２Ａは、画面２０１Ａの入力欄２０２で入力された部品のサイズを示す情報が、検索条件として表示される。
【０１６９】
表示欄２０５Ａは、検索結果として特定された端材に部品を配置した板取図が表示される。表示欄２０５Ｂは、特定された端材の端材データが表示される。
【０１７０】
表示欄２０５Ａには、特定された端材２０６に、部品２０７と、部品２０７を囲う保持領域２０８とが配置された画像が表示される。表示欄２０５Ｂには、端材２０６の端材データとして、端材ＩＤと、最大外形領域の面積、利用面積、残面積が表示される。尚、利用面積は、部品２０７の面積と保持領域２０８の面積とを合計した値であり、残面積は、端材２０６の面積から利用面積を減算した値となる。
【０１７１】
また、表示欄２０５Ａには、端材ＩＤ「２−０１」が表示されている。したがって、端材２０６の元板が、板材ＩＤ「２」の板材であり、端材２０６は、板材ＩＤ「２」の板材を加工したことによって生じた端材であることがわかる。
【０１７２】
図２３は、第一の実施形態の端末装置の表示例を示す第二の図である。図２３（Ａ）に示す画面３０１Ａは、部品のサイズと検索要求を入力するための入力画面の一例を示す。画面３０１Ａは、入力欄３０２と、選択欄３０３と、操作ボタン３０４とを含む。画面３０１Ａの例では、入力欄３０２に複数の部品のサイズが入力され、選択欄３０３において、一括選択が選択されている。
【０１７３】
画面３０１Ａにおいて、操作ボタン３０４が選択されると、端材管理装置２００は、サイズが入力された２つの部品を切り出すことができる端材を検索し、その結果を図２３（Ｂ）に示す画面３０１Ｂに表示させる。
【０１７４】
図２３（Ｂ）に示す画面３０１Ｂは、表示欄３０２Ａ、３０５Ａ、３０５Ｂが含まれる。表示欄３０２Ａは、画面３０１Ａの入力欄３０２で入力された複数の部品のサイズを示す情報が、検索条件として表示される。
【０１７５】
表示欄３０５Ａには、特定された端材３０６に、部品３１１と、部品３１３と、部品３１１を囲う保持領域３１２と、部品３１３を囲う保持領域３１４とを配置した板取図が表示されている。
【０１７６】
また、表示欄３０５Ｂには、端材３０６の端材データとして、端材ＩＤと、最大外形領域の面積、利用面積、残面積が表示される。
【０１７７】
また、表示欄３０５Ｂには、例えば、部品３１１が配置された有効矩形領域３１５の面積と、部品３１３が配置された有効矩形領域３１６の面積が表示されても良い。
【０１７８】
表示欄３０５Ａに表示された板取図によれば、端材３０６には、有効矩形領域３１５、３１６、３１７が存在しており、そのうちの有効矩形領域３１５、３１６が、部品３１１と部品３１３の切り出しに再利用されることがわかる。
【０１７９】
したがって、この場合は、端材３０６から、未使用の有効矩形領域３１７が、新たに再利用が可能な端材となる。また、端材３０６のうち、有効矩形領域３１５、３１６からは、殆ど端材が発生しないことがわかる。
【０１８０】
また、表示欄３０５Ａには、端材ＩＤ「２−０２」が表示されている。したがって、端材３０６の元板が、板材ＩＤ「２」の板材であり、端材３０６は、板材ＩＤ「２」の板材を加工したことによって生じた端材であることがわかる。
【０１８１】
尚、図２２と図２３の例では、部品のサイズが画面２０１Ａ、３０１Ａのそれぞれにおいて入力されるものとしたが、これに限定されない。
【０１８２】
本実施形態では、例えば、入力画面に部品のサイズを入力する代わりに、端末装置３００に部品の加工図面を示す加工図面データを入力し、端末装置３００によって加工図面データから部品に関する部品データを抽出することで、部品のサイズを取得しても良い。
【０１８３】
このように、本実施形態によれば、端材データにおいて、端材を、複数の矩形領域の集合である有効矩形領域を含むものとして管理することで、端材を再利用する際に、部品の面積と有効矩形領域の面積との差が小さい端材から順に再利用できる。したがって、本実施形態によれば、再利用が不可能であり、スクラップされる端材の発生を低減させ、効率的に端材を再利用することができる。
【０１８４】
また、本実施形態によれば、大きな端材が残っていくため、再利用において部品が割り当てられる可能性が高くなり、新規の板材を利用する頻度を低減することができる。このため、板材の購入費用の削減に貢献できる。
【０１８５】
（第二の実施形態）
以下に図面を参照して、第二の実施形態について説明する。第二の実施形態は、製品の３次元画像データから、使用されている部品に関するデータを抽出して、部品が割り当てられる端材を検索する点が、第一の実施形態と相違する。よって、以下の第二の実施形態の説明では、第一の実施形態との相違点について説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。
【０１８６】
図２４は、第二の実施形態の端材管理部の機能を説明する図である。本実施形態の端材管理部２２０Ａは、入力受付部２２１、端材データ生成部２３０、検索処理部２４０Ａを有する。
【０１８７】
検索処理部２４０Ａは、端材抽出部２４１、面積取得部２４２、差分算出部２４３、端材特定部２４４、板取図作成部２４５、出力部２４６に加え、展開図生成部２４７、部品データ抽出部２４８を有する。
【０１８８】
本実施形態の入力受付部２２１は、例えば、製品のＣＡＤ（computer-aided design）データが入力される。このＣＡＤデータは、３次元のＣＡＤデータである。
【０１８９】
本実施形態の検索処理部２４０Ａは、展開図生成部２４７により、入力受付部２２１が受け付けたＣＡＤデータに基づいて、製品の展開図を示す展開図データを生成する。言い換えれば、展開図生成部２４７は、立体の３次元データが入力されると、この３次元データに基づき、２次元の展開図データを生成する。
【０１９０】
本実施形態の部品データ抽出部２４８は、展開図データから、製品に使用されている部品のサイズを示す部品データを抽出する。
【０１９１】
以下に、図２５を参照して、本実施形態の検索処理部２４０Ａの処理について説明する。図２５は、第二の実施形態の検索処理部の処理を説明するフローチャートである。
【０１９２】
本実施形態の検索処理部２４０Ａは、入力受付部２２１により、３次元のＣＡＤデータの入力を受け付けると、展開図生成部２４７により、ＣＡＤデータの展開図データを生成する（ステップＳ２５０１）。
【０１９３】
続いて、検索処理部２４０Ａは、部品データ抽出部２４８により、展開図データから、製品に使用される部品の部品データを抽出する（ステップＳ２５０２）。
【０１９４】
続いて、検索処理部２４０Ａは、入力受付部２２１により、抽出された部品データをキーとした検索要求を受け付けたか否かを判定する（ステップＳ２５０３）。ステップＳ２５０３において、検索要求を受け付けない場合、検索処理部２４０Ａは待機する。
【０１９５】
ステップＳ２５０３において、検索要求を受け付けた場合、検索処理部２４０Ａは、ステップＳ２５０４に進む。
【０１９６】
ステップＳ２５０４からステップＳ２５０８までの処理は、図２１のステップＳ２１０３からステップＳ２１０７までの処理と同様であるため、説明を省略する。
【０１９７】
本実施形態では、このように、ＣＡＤデータから展開図データを生成して部品データを抽出する処理も、検索処理部２４０Ａによって行われるため、設計者が展開図を作成する必要がなく、材料の見積もりや板取図の作成を簡単にすることができる。
【０１９８】
（第三の実施形態）
以下に図面を参照して、第三の実施形態について説明する。第三の実施形態は、人工知能を用いて、製品に関するデータから、この製品と類似する加工図面データを取得し、部品が割り当てられる端材を検索する点が、第一の実施形態と相違する。よって、以下の第三の実施形態の説明では、第一の実施形態との相違点について説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号と同様の符号を付与し、その説明を省略する。
【０１９９】
図２６は、第三の実施形態の端材管理部の機能を説明する図である。本実施形態の端材管理部２２０Ｂは、入力受付部２２１、端材データ生成部２３０、検索処理部２４０Ｂを有する。
【０２００】
検索処理部２４０Ｂは、端材抽出部２４１、面積取得部２４２、差分算出部２４３、端材特定部２４４、板取図作成部２４５、出力部２４６に加え、部品データ抽出部２４８と、学習部２４９と、類似画像取得部２５０と、を有する。
【０２０１】
本実施形態の入力受付部２２１は、例えば、製品の画像データが入力される。
【０２０２】
本実施形態の検索処理部２４０Ｂにおいて、学習部２４９は、製品の情報と加工図面データとを入力として、製品の情報と、加工図面データとの関係性を学習する。また、学習部２４９は、製品の情報が入力されると、端材データベース２１０を検索し、この製品と類似する製品の加工図面データを出力する。尚、製品の情報とは、製品の画像データを含んでいても良いし、他のデータを含んでいても良い。
【０２０３】
学習部２４９は、人工知能であって良く、端材管理装置２００の外部に設けられていても良い。
【０２０４】
類似画像取得部２５０は、入力受付部２２１から製品の画像データが入力されると、この画像データを学習部２４９に入力し、学習部２４９から出力される加工図面データを取得する。尚、類似画像取得部２５０に入力される製品の画像データは、２次元の画像を示す画像データであっても良い。
【０２０５】
部品データ抽出部２４８は、類似画像取得部２５０が取得した加工図面データに基づき、部品データを抽出する。
【０２０６】
以下に図２７を参照して、本実施形態の検索処理部２４０Ｂの処理について説明する。図２７は、第三の実施形態の検索処理部の処理を説明するフローチャートである。
【０２０７】
本実施形態の検索処理部２４０Ｂは、入力受付部２２１により、製品の画像データの入力を受け付けると、類似画像取得部２５０により、製品と形状が類似する製品の加工図面データを取得する（ステップＳ２７０１）。
【０２０８】
続いて、検索処理部２４０Ｂは、部品データ抽出部２４８により、加工図面データから、部品の大きさを示す部品データを取得し（ステップＳ２７０２）、ステップＳ２７０３へ進む。
【０２０９】
ステップＳ２７０３からステップＳ２７０８までの処理は、図２１のステップＳ２１０２からステップＳ２１０７までの処理と同様であるから、説明を省略する。
【０２１０】
以上のように、本実施形態によれば、人工知能を活用して、製品の情報から、この製品と類似する製品の加工図面データを取得し、加工図面データを用いて板取図データを作成することができる。したがって、本実施形態によれは、人手で行う作業を削減することができ、設計者の負荷を軽減することができる。
【０２１１】
開示の技術では、以下に記載する付記のような形態が考えられる。
（付記１）
部品の大きさを示すデータの入力を受け付け、
端材の２次元形状における所定領域の集合である領域を、前記端材と対応付けた端材データを記憶した記憶部を検索し、前記記憶部に格納された端材データのうち、前記部品の大きさと、前記所定領域の集合である領域の大きさとの差に応じて特定された端材データを出力する、処理をコンピュータに実行させる端材管理プログラム。
（付記２）
前記部品の大きさと、前記所定領域の集合である領域の大きさと、の差が最小となる前記領域を含む端材の端材データを出力する、処理を前記コンピュータに実行させる付記１記載の端材管理プログラム。
（付記３）
前記端材の２次元形状を示す画像を、前記所定領域である矩形領域の集合に分割し、
前記矩形領域の集合によって、前記２次元形状を示す画像から取り得る最大の矩形領域である有効矩形領域を抽出し、
前記有効矩形領域の面積を算出し、前記端材の識別情報と対応付けて前記端材データとする処理を前記コンピュータに実行させる、付記１又は２記載の端材管理プログラム。
（付記４）
前記端材の画像を示す画像データと、前記端材の元となる板材の識別情報と、が入力されると、前記板材の識別情報を含むように、前記端材の識別情報を生成する、処理を前記コンピュータに実行させる、付記３記載の端材管理プログラム。
（付記５）
前記端材データは、
前記端材の識別情報に対して、複数の有効矩形領域の面積が対応付けられている、付記３又は４記載の端材管理プログラム。
（付記６）
前記検索によって出力された端材データが示す端材の画像に、前記部品を配置した板取図を示す板取図データを生成して出力する、付記１乃至５の何れか一項に記載の端材管理プログラム。
（付記７）
立体の３次元データの入力を受け付けて、前記立体の展開図を示す２次元の展開図データを生成し、
前記展開図データから、前記展開図データに含まれる部品の大きさを示す情報を抽出し、
抽出した前記部品の大きさを示す情報に基づき、前記記憶部を検索する、処理を前記コンピュータに実行させる付記１乃至６の何れか一項に記載の端材管理プログラム。
（付記８）
前記記憶部において、前記端材データは、前記部品の加工図面を示す加工図面データと対応付けられており、
立体の画像データの入力を受け付けて、学習部に前記画像データを入力し、前記学習部から出力された、前記立体の画像データと類似する立体の加工図面データを取得し、
前記加工図面データから。前記加工図面データに含まれる部品の大きさを示す情報を抽出し、
抽出した前記部品の大きさを示す情報に基づき、前記記憶部を検索する、処理を前記コンピュータに実行させる付記１乃至６の何れか一項に記載の端材管理プログラム。
（付記９）
コンピュータによる端材管理方法であって、前記コンピュータが、
部品の大きさを示すデータの入力を受け付け、
端材の２次元形状における所定領域の集合である領域を、前記端材と対応付けた端材データを記憶した記憶部を検索し、前記記憶部に格納された端材データのうち、前記部品の大きさと、前記所定領域の集合である領域の大きさとの差に応じて特定された端材データを出力する、端材管理方法。
（付記１０）
端材管理装置と、端末装置とを含む端材管理システムであって、前記端材管理装置は、
部品の大きさを示すデータの入力を受け付ける受付部と、
端材の２次元形状における所定領域の集合である領域を、前記端材と対応付けた端材データを記憶した記憶部を検索し、前記記憶部に格納された端材データのうち、前記部品の大きさと、前記所定領域の集合である領域の大きさとの差に応じて特定された端材データを前記端末装置に出力する検索処理部と、を有する端材管理システム。
【０２１２】
本発明は、具体的に開示された実施形態に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。
【符号の説明】
【０２１３】
１００  端材管理システム
２００  端材管理装置
２１０  端材データベース
２２０  端材管理部
２３０  端材データ生成部
２３１  画像データ取得部
２３２  ＩＤ付与部
２３３  利用可否判定部
２３４  矩形面積算出部
２３５  格納制御部
２４０  検索処理部
２４１  端材抽出部
２４２  面積取得部
２４３  差分算出部
２４４  端材特定部
２４５  板取図作成部
２４６  出力部
２４７  展開図生成部
２４８  部品データ抽出部
２４９  学習部品
２５０  類似画像取得部
２５１  起点アドレス取得部
２５２  縦横検索部
２５３  有効領域特定部
２５４  面積算出部
３００  端末装置
【図１】
2020160752.tif 000003
【図２】
2020160752.tif 000004
【図３】
2020160752.tif 000005
【図４】
2020160752.tif 000006
【図５】
2020160752.tif 000007
【図６】
2020160752.tif 000008
【図７】
2020160752.tif 000009
【図８】
2020160752.tif 000010
【図９】
2020160752.tif 000011
【図１０】
2020160752.tif 000012
【図１１】
2020160752.tif 000013
【図１２】
2020160752.tif 000014
【図１３】
2020160752.tif 000015
【図１４】
2020160752.tif 000016
【図１５】
2020160752.tif 000017
【図１６】
2020160752.tif 000018
【図１７】
2020160752.tif 000019
【図１８】
2020160752.tif 000020
【図１９】
2020160752.tif 000021
【図２０】
2020160752.tif 000022
【図２１】
2020160752.tif 000023
【図２２】
2020160752.tif 000024
【図２３】
2020160752.tif 000025
【図２４】
2020160752.tif 000026
【図２５】
2020160752.tif 000027
【図２６】
2020160752.tif 000028
【図２７】
2020160752.tif 000029