(57)【要約】  本発明の装置は、複数の３次元造形モデルを簡単な処理で効率的に組み合わせ配置する情報処理装置である。この情報処理装置は、３次元の仮想エリアを所定サイズ単位で分割して３次元グリッドを生成するグリッド生成部と、複数の３次元造形モデルを、各３次元造形モデルを包含する３次元グリッドの集合モデルに変換する変換部と、集合モデルを、互いに重ならないように相対的に移動させる移動部と、集合モデルの配置が所定条件を満足した場合に、集合モデルの配置を複数の３次元造形モデルの配置とする配置判定部と、を備える。
2016121120.tif 000002
【特許請求の範囲】
【請求項１】
３次元の仮想エリアを所定サイズ単位で分割して３次元グリッドを生成するグリッド生成手段と、
複数の３次元造形モデルを、各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換手段と、
前記集合モデルを、互いに重ならないように相対的に移動させる移動手段と、
前記集合モデルの配置が所定条件を満足した場合に、前記集合モデルの配置を前記複数の３次元造形モデルの配置とする配置判定手段と、
を備える情報処理装置。
【請求項２】
前記３次元グリッドは、立方体である請求項１に記載の情報処理装置。
【請求項３】
前記変換手段は、前記３次元造形モデルが前記３次元グリッドの集合に包含されるように、前記仮想エリア内に初期配置する初期配置手段を有し、
前記移動手段は、前記複数の集合モデルを前記仮想エリア内で前記３次元グリッドのサイズ単位に相対的に所定の方向に移動し、前記複数の集合モデルが重ならない場合に移動を確定する、請求項１または２に記載の情報処理装置。
【請求項４】
前記初期配置手段は、前記複数の集合モデルを前記仮想エリアの周辺に初期配置して、
前記移動手段は、前記複数の集合モデルを前記仮想エリアの中心方向に移動する、請求項３に記載の情報処理装置。
【請求項５】
前記初期配置手段は、前記複数の集合モデルを前記仮想エリアの中央に初期配置して、
前記移動手段は、前記複数の集合モデルを前記仮想エリアの周辺方向に移動する、請求項３に記載の情報処理装置。
【請求項６】
前記初期配置手段は、各３次元造形物の優先的な造形方向および禁止された造形方向を考慮して、前記各３次元造形物を前記仮想エリアに初期配置し、
前記移動手段は、前記優先的な造形方向および禁止された造形方向を考慮して、前記複数の集合モデルを前記仮想エリア内で互いに重ならないように相対的に移動させる、請求項３乃至５のいずれか１項に記載の情報処理装置。
【請求項７】
前記移動手段は、前記集合モデルの移動方向に対して優先順位を付けるための重み付けを行なう、請求項３乃至６のいずれか１項に記載の情報処理装置。
【請求項８】
前記移動手段は、前記集合モデルを前記３次元グリッドの単位で回転する回転手段を含む、請求項１乃至７のいずれか１項に記載の情報処理装置。
【請求項９】
前記回転手段は、前記集合モデルを±９０度あるいは１８０度、回転する、請求項８に記載の情報処理装置。
【請求項１０】
前記所定条件は、前記仮想エリア内の所定の位置から前記複数の集合モデルへの距離が、第１閾値より短くなった場合、あるいは、前記移動手段による移動の回数が第２閾値を超えた場合、を含む請求項１乃至９のいずれか１項に記載の情報処理装置。
【請求項１１】
前記３次元グリッドのサイズを漸次に縮小する縮小手段を、さらに備え、
前記縮小手段により前記３次元グリッドのサイズを漸次に縮小しながら、前記変換手段と、前記移動手段と、前記配置判定手段と、の処理を繰り返す、請求項１乃至１０のいずれか１項に記載の情報処理装置。
【請求項１２】
前記３次元の仮想エリアは、３次元造形物を造形する積層造形装置の造形エリアに対応し、
前記３次元造形モデルは、前記積層造形装置が造形する前記３次元造形物を表わすデータからなる、請求項１乃至１１に記載の情報処理装置。
【請求項１３】
３次元造形物を表わすデータから前記３次元造形モデルを生成するモデル生成手段と、
前記３次元造形モデルのデータと前記配置のデータとに基づいて、前記３次元造形物の造形用データを生成して、前記積層造形装置に送信する造形用データ送信手段と、
をさらに備える請求項１２に記載の情報処理装置。
【請求項１４】
３次元の仮想エリアを所定サイズ単位で分割して３次元グリッドを生成するグリッド生成ステップと、
複数の３次元造形モデルを、各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換ステップと、
前記集合モデルを、互いに重ならないように相対的に移動させる移動ステップと、
前記集合モデルの配置が所定条件を満足した場合に、前記集合モデルの配置を前記複数の３次元造形モデルの配置とする配置判定ステップと、
を含む３次元造形モデル配置方法。
【請求項１５】
３次元の仮想エリアを所定サイズ単位で分割して３次元グリッドを生成するグリッド生成ステップと、
複数の３次元造形モデルを、各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換ステップと、
前記集合モデルを、互いに重ならないように相対的に移動させる移動ステップと、
前記集合モデルの配置が所定条件を満足した場合に、前記集合モデルの配置を前記複数の３次元造形モデルの配置とする配置判定ステップと、
をコンピュータに実行させる３次元造形モデル配置プログラム。
【請求項１６】
３次元造形物を表わすデータから３次元造形モデルを生成するモデル生成手段と、
前記３次元造形物を造形する造形エリアに対応する３次元の仮想エリアに、複数の前記３次元造形モデルを配置するモデル配置手段と、
前記モデル配置手段による複数の前記３次元造形モデルの配置結果に従って、前記造形エリアにおいて複数の前記３次元造形物を造形する積層造形手段と、
を備え、
前記モデル配置手段は、
前記３次元の仮想エリアを所定サイズ単位で分割して３次元グリッドを生成するグリッド生成手段と、
複数の前記３次元造形モデルを、各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換手段と、
前記集合モデルを、互いに重ならないように相対的に移動させる移動手段と、
前記集合モデルの配置が所定条件を満足した場合に、前記集合モデルの配置を前記複数の３次元造形モデルの配置とする配置判定手段と、
を有する３次元造形システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、３次元造形モデルを配置するための技術に関する。
【背景技術】
【０００２】
上記技術分野において、非特許文献１には、２次元平面の詰め込み問題を、図形を正方形の集合で近似してＮＦ(Next-fit Algorithm)法、ＢＬＦ(Bottom-Left-Fill)法を用いて解決する技術が開示されている。また、特許文献１には、３次元プリンタにおいて、複数の３次元造形モデルそのものをワークスペース上で移動することにより、組み合わせ配置する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第５６１５６６８号公報
【非特許文献】
【０００４】
【非特許文献１】野澤貴博、詰め込み問題における近似アルゴリズムの研究、法政大学大学院デザイン工学研究科紀要 Vol.3(2014年3月）
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記文献に記載の技術では、複数の３次元造形モデルを簡単な処理で効率的に組み合わせ配置することができなかった。【０００６】
本発明の目的は、上述の課題を解決する技術を提供することにある。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、本発明に係る情報処理装置は、
３次元の仮想エリアを所定サイズ単位で分割して３次元グリッドを生成するグリッド生成手段と、
複数の３次元造形モデルを、各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換手段と、
前記集合モデルを、互いに重ならないように相対的に移動させる移動手段と、
前記集合モデルの配置が所定条件を満足した場合に、前記集合モデルの配置を前記複数の３次元造形モデルの配置とする配置判定手段と、
を備える。【０００８】
上記目的を達成するため、本発明に係る３次元造形モデル配置方法は、
３次元の仮想エリアを所定サイズ単位で分割して３次元グリッドを生成するグリッド生成ステップと、
複数の３次元造形モデルを、各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換ステップと、
前記集合モデルを、互いに重ならないように相対的に移動させる移動ステップと、
前記集合モデルの配置が所定条件を満足した場合に、前記集合モデルの配置を前記複数の３次元造形モデルの配置とする配置判定ステップと、
を含む。【０００９】
上記目的を達成するため、本発明に係る３次元造形モデル配置プログラムは、
３次元の仮想エリアを所定サイズ単位で分割して３次元グリッドを生成するグリッド生成ステップと、
複数の３次元造形モデルを、各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換ステップと、
前記集合モデルを、互いに重ならないように相対的に移動させる移動ステップと、
前記集合モデルの配置が所定条件を満足した場合に、前記集合モデルの配置を前記複数の３次元造形モデルの配置とする配置判定ステップと、
をコンピュータに実行させる。【００１０】
上記目的を達成するため、本発明に係る３次元造形システムは、
３次元造形物を表わすデータから３次元造形モデルを生成するモデル生成手段と、
前記３次元造形物を造形する造形エリアに対応する３次元の仮想エリアに、複数の前記３次元造形モデルを配置するモデル配置手段と、
前記モデル配置手段による複数の前記３次元造形モデルの配置結果に従って、前記造形エリアにおいて複数の前記３次元造形物を造形する積層造形手段と、
を備え、
前記モデル配置手段は、
前記３次元の仮想エリアを所定サイズ単位で分割して３次元グリッドを生成するグリッド生成手段と、
複数の前記３次元造形モデルを、各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換手段と、
前記集合モデルを、互いに重ならないように相対的に移動させる移動手段と、
前記集合モデルの配置が所定条件を満足した場合に、前記集合モデルの配置を前記複数の３次元造形モデルの配置とする配置判定手段と、
を有する。
【発明の効果】
【００１１】
本発明によれば、複数の３次元造形モデルを簡単な処理で効率的に組み合わせ配置することができる。
【図面の簡単な説明】
【００１２】
【図１】本発明の第１実施形態に係る情報処理装置の構成を示すブロック図である。
【図２】本発明の第２実施形態に係る３次元造形モデル配置の動作概要を示す図である。
【図３】本発明の第２実施形態に係る３次元造形システムの機能構成を示すブロック図である。
【図４】本発明の第２実施形態に係る３次元造形モデル配置部の機能構成を示すブロック図である。
【図５】本発明の第２実施形態に係る配置制御アルゴリズムテーブルの構成を示す図である。
【図６Ａ】本発明の第２実施形態に係る配置制御パラメータテーブルの構成を示す図である。
【図６Ｂ】本発明の第２実施形態に係る積層造形の仮想エリアの具体例を示す図である。
【図６Ｃ】本発明の第２実施形態に係る積層造形の仮想エリアにおける配置制御パラメータの具体例を示す図である。
【図６Ｄ】本発明の第２実施形態に係る積層造形の仮想エリアの他の具体例を示す図である。
【図６Ｅ】本発明の第２実施形態に係る積層造形の仮想エリアにおける配置制御パラメータの他の具体例を示す図である。
【図７】本発明の第２実施形態に係る３次元造形モデルファイルの構成を示す図である。
【図８】本発明の第２実施形態に係る情報処理装置のハードウェア構成を示すブロック図である。
【図９】本発明の第２実施形態に係る３次元グリッド集合モデル生成テーブルの構成を示す図である。
【図１０】本発明の第２実施形態に係る組み合わせ探索テーブルの構成を示す図である。
【図１１】本発明の第２実施形態に係る情報処理装置の３次元造形モデル配置処理の手順を示すフローチャートである。
【図１２Ａ】本発明の第２実施形態に係る置換処理の手順を示すフローチャートである。
【図１２Ｂ】本発明の第２実施形態に係る組み合わせ探索処理の手順を示すフローチャートである。
【図１３】本発明の第３実施形態に係る３次元造形モデル配置の動作概要を示す図である。
【図１４】本発明の第３実施形態に係る３次元グリッド集合モデル生成テーブルの構成を示す図である。
【図１５】本発明の第３実施形態に係る情報処理装置の３次元造形モデル配置処理の手順を示すフローチャートである。
【図１６】本発明の第４実施形態に係る３次元造形モデル配置の動作概要を示す図である。
【図１７】本発明の第４実施形態に係る配置制御パラメータテーブルの構成を示す図である。
【図１８】本発明の第４実施形態に係る組み合わせ探索テーブルの構成を示す図である。
【図１９】本発明の第２実施形態に係る情報処理装置の３次元造形モデル配置処理の手順を示すフローチャートである。
【図２０】本発明の第４実施形態に係る組み合わせ探索処理の手順を示すフローチャートである。
【発明を実施するための形態】
【００１３】
以下に、図面を参照して、本発明の実施の形態について例示的に詳しく説明する。ただし、以下の実施の形態に記載されている構成要素は単なる例示であり、本発明の技術範囲をそれらのみに限定する趣旨のものではない。
【００１４】
［第１実施形態］
本発明の第１実施形態としての情報処理装置１００について、図１を用いて説明する。情報処理装置１００は、３次元造形モデルを配置する装置である。
【００１５】
図１に示すように、情報処理装置１００は、グリッド生成部１０１と、変換部１０２と、移動部１０３と、配置判定部１０４と、を含む。グリッド生成部１０１は、３次元の仮想エリアを所定サイズ単位で分割して３次元グリッドを生成する。変換部１０２は、複数の３次元造形モデルを、各３次元造形モデルを包含する３次元グリッドの集合モデルに変換する。移動部１０３は、集合モデルを、互いに重ならないように相対的に移動させる。配置判定部１０４は、集合モデルの配置が所定条件を満足した場合に、集合モデルの配置を複数の３次元造形モデルの配置とする。
【００１６】
本実施形態によれば、各３次元造形モデルを包含する３次元グリッドの集合モデルに基づいて配置するので、複数の３次元造形モデルを簡単な処理で効率的に組み合わせ配置することができる。
【００１７】
［第２実施形態］
次に、本発明の第２実施形態に係る情報処理装置における３次元造形モデル配置について説明する。本実施形態に係る３次元造形モデル配置においては、３次元造形モデルを所定サイズの立方体をグリッドとする集合モデルに変換し、集合モデルが重ならないように移動して、積層造形において効率的な３次元造形モデルの組み合わせ配置を生成する。
【００１８】
《３次元造形モデル配置の動作概要》
図２は、本実施形態に係る３次元造形モデル配置２００の動作概要を示す図である。図２には、机と椅子の２つの３次元造形モデルから適切な配置を探索する処理を示している。ここで、適切な配置とは、本実施形態において、積層造形を効率的に実現する配置であり、例えば、積層方向（Ｚ方向）が短いこと、３次元造形モデル間の空間が少なく密に造形できること、などが挙げられる。このような適切な配置をすれば、少ない積層材料によりかつ造形時間を短くすることができる。
【００１９】
図２において、３次元造形モデルを３次元グリッドの集合で表わすためのＮ×Ｎ×Ｎのグリッド集合体２１０が準備される。各グリッドは所定サイズの立方体である。所定サイズは、３次元造形モデルの構成部位を包含可能であり、かつ、他の３次元造形モデルの構成部位との距離を積層造形において必要な距離以上に維持できる、サイズである。
【００２０】
机２０１と椅子２０２とは、かかる立方体のグリッドが３次元造形モデルを包含するように、それぞれ机の集合モデル２１１と椅子の集合モデル２１２とに変換される。そして、机の集合モデル２１１と椅子の集合モデル２１２とは、積層造形の仮想エリア内に初期配置される。その後、集合モデル２１１および２１２は、所定のアルゴリズムに従って相対的な移動処理が行なわれ、積層方向（Ｚ方向）が短いこと、３次元造形モデル間の空間が少なく密に造形できること、などを条件として、最終配置２２０が決定される。
【００２１】
最終配置２２０の集合モデル２１１および２１２に包含される机２０１および椅子２０２の３次元造形モデルデータが３次元造形装置に供給されて、机２２１と椅子２２２とが同時に積層造形される。このように、机２２１と椅子２２２とは積層方向（Ｚ方向）を短く空間が少なく密に造形できるので、少ない積層材料によりかつ造形時間が短くなる。
【００２２】
《３次元造形システムの機能構成》
図３は、本実施形態に係る３次元造形システム３００の機能構成を示すブロック図である。
【００２３】
３次元造形システム３００は、本実施形態の３次元造形モデルの配置を行なうための情報処理装置３１０と、情報処理装置３１０からの３次元造形モデルの配置を含むデータに基づいて３次元造形物を積層造形する３次元造形装置３２０と、を有する。なお、図示しないが、３次元造形システム３００は、３次元造形物のデータから３次元造形モデルを生成するモデル生成装置を有する。かかるモデル生成装置は、情報処理装置３１０に含まれてもよい。
【００２４】
情報処理装置３１０は、ＰＣ（パーソナルコンピュータ）などの汎用コンピュータでよい。情報処理装置３１０は、通信制御部３１１と、３次元造形モデル配置部３１２と、表示部３１３と、操作部３１４と、３次元造形用ファイル３１５と、３次元造形モデル取得部３１６と、を備える。なお、情報処理装置３１０が３次元造形モデルの生成機能を含む場合、３次元造形モデル取得部３１６は３次元造形モデル生成部となる。
【００２５】
通信制御部３１１は、外部装置である３次元造形装置３２０またはモデル生成装置との通信を制御する。３次元造形モデル配置部３１２は、表示部３１３に表示された操作指示に従い操作部３１４からのオペレータによる入力あるいは操作に従って、３次元造形用ファイル３１５に格納されたデータを用いて、３次元造形モデルを積層造形の仮想エリアに配置する。表示部３１３は、情報処理装置３１０の状況を報知すると共に、オペレータに対して３次元造形モデルの配置に必要となるパラメータの入力を要請する。操作部３１４は、キーボード、ポインティングデバイス、タッチバネルなどを含み、表示部３１３に表示された指示に従い、オペレータからの入力や操作指示を受け付ける。３次元造形用ファイル３１５は、３次元造形モデル配置部３１２が３次元造形モデルを配置するために用いるデータである、３次元造形モデルのデータ、配置アルゴリズム、配置パラメータなどを格納する。３次元造形モデル取得部３１６は、モデル生成装置から提供される３次元造形モデルを、通信制御部３１１を介して、あるいは、記憶媒体などからＩ／Ｏインタフェースを介して取得する。
【００２６】
３次元造形装置３２０は、いわゆる３Ｄプリンタであり、造形制御部３２１と、積層造形部３２２と、を備える。造形制御部３２１は、情報処理装置３１０から受信した配置データを含む３次元造形モデルのデータに従って、積層造形部３２２における３次元造形物の造形処理を制御する。例えば、造形制御部３２１は、各積層パターンに従って、材料提供制御、積層幅制御、材料硬化制御などを実行する。積層造形部３２２は、造形制御部３２１に従い、３次元造形装置３２０の造形方式に基づく３次元造形物の積層造形を実現する。
【００２７】
《３次元造形モデル配置部の機能構成》
図４は、本実施形態に係る情報処理装置３１０の３次元造形モデル配置部３１２の機能構成を示すブロック図である。なお、図４では、例えば、３次元造形用ファイル３１５のデータを使用する機能構成部への接続線は全てを示していない。また、図４には、３次元造形モデル配置部３１２に接続する機能構成部も図示されている。
【００２８】
３次元造形モデル配置部３１２は、表示制御部４０１と、パラメータ取得部４０２と、積層造形仮想エリア生成部４０３と、３次元グリッド生成部４０４と、集合モデル初期配置部４０５と、集合モデル移動部４０６と、集合モデル重なり判定部４０７と、集合モデル配置判定部４０８と、配置情報出力部４０９と、を備える。また、３次元造形モデル配置部３１２に接続された３次元造形用ファイル３１５には、配置制御アルゴリズムテーブル４５１と、配置制御パラメータテーブル４５２と、３次元造形モデルファイル４５３と、が含まれる。
【００２９】
表示制御部４０１は、表示部３１３に３次元造形モデルの配置状態やオペレータ指示を表示させる。パラメータ取得部４０２は、操作部３１４からオペレータにより入力された３次元造形モデルの配置に必要となるパラメータを取得する。パラメータには、例えば、３次元造形モデルの仮想エリア内の配置目標位置、配置完了を判断するための閾値や処理回数など、が含まれる。さらに、グリッド形状、グリッドサイズ、移動サイズ、回転不可方向、などがオペレータにより設定されてもよい。
【００３０】
積層造形仮想エリア生成部４０３は、３次元造形用ファイル３１５の配置制御パラメータテーブル４５２に格納されている３次元造形装置３２０の積層造形部３２２に対応して、３次元造形モデルの配置の対象領域となる積層造形の仮想エリアを生成する。仮想エリアは、３次元造形モデルを包含する３次元グリッドと同じサイズの仮想グリッドに分割されるのが望ましい。３次元グリッド生成部４０４は、配置制御アルゴリズムテーブル４５１に格納されたアルゴリズムに従って、配置制御パラメータテーブル４５２に格納されている配置制御用パラメータを用い、仮想エリアに収まる３次元造形モデルを包含するための３次元グリッドを生成する。
【００３１】
集合モデル初期配置部４０５は、配置制御パラメータテーブル４５２に格納されている配置制御用パラメータに従って、組み合わせ配置する複数の３次元造形モデルを包含する３次元グリッド集合モデルとして初期配置する。例えば、初期配置を仮想エリアの周辺として、仮想エリアの中央を目標位置として移動したり、初期配置を仮想エリアの中央として、仮想エリアの周辺に向かって移動したりする。集合モデル移動部４０６は、配置制御アルゴリズムテーブル４５１に格納されたアルゴリズムに従って、配置制御パラメータテーブル４５２に格納されている配置制御用パラメータを用い、複数の３次元造形モデルの３次元グリッド集合モデルを初期配置からグリッド単位に移動する。集合モデル重なり判定部４０７は、集合モデル移動部４０６による仮移動によって、複数の３次元造形モデルの３次元グリッド集合モデルに重なりが発生したか否かを判定する。集合モデル重なり判定部４０７が重なりを判定すれば、集合モデル移動部４０６は、仮移動を中止して別の移動を選択して仮移動を繰り返す。
【００３２】
集合モデル配置判定部４０８は、３次元造形モデルの３次元グリッド集合モデルの適切な配置が終了したことを判定する所定条件４８１を有し、３次元グリッド集合モデル間の目標位置からの距離の和が閾値以内になった場合の配置や、所定回数の移動処理を行なった場合の配置などを、適切な配置として判定する。配置情報出力部４０９は、集合モデル配置判定部４０８が適切な配置と判定した場合に、その配置データを含む３次元造形モデルのデータを、通信制御部３１１を介して３次元造形装置３２０に出力する。
【００３３】
（配置制御アルゴリズムテーブル）
図５は、本実施形態に係る配置制御アルゴリズムテーブル４５１の構成を示す図である。配置制御アルゴリズムテーブル４５１は、本実施形態の３次元造形モデルを仮想エリア内に配置する制御アルゴリズムを格納する。なお、配置制御アルゴリズムテーブル４５１の構成は、図５に限定されない。
【００３４】
配置制御アルゴリズムテーブル４５１は、配置制御アルゴリズムＩＤ５０１に対応付けて、配置処理条件５０２と、配置制御プログラム５０３と、を記憶する。配置処理条件５０２としては、配置精度、配置速度、３次元造形モデルの数、使用する３次元造形装置（３Ｄプリンタ）、などが含まれる。本実施形態において、配置制御アルゴリズムの概要は、３次元造形モデルを包含する３次元グリッドの集合モデルを生成して、３次元グリッド集合モデルのグリッド単位の移動を繰り返す処理であるが、その中で配置処理条件５０２に対応して適切な配置制御プログラム５０３を格納する。
【００３５】
（配置制御パラメータテーブル）
図６Ａは、本実施形態に係る配置制御パラメータテーブル４５２の構成を示す図である。配置制御パラメータテーブル４５２は、配置制御プログラム５０３で使用するパラメータを格納する。かかるパラメータは、使用する３次元造形装置３２０などに対応して自動的に設定されるものと、オペレータが操作部３１４から設定したものと、を含む。
【００３６】
配置制御の対象となる造形モデルＩＤ６１１に対応付けて、積層造形の仮想エリア６１２、最終的な配置目標位置の情報６１３、初期配置位置の情報６１４、グリッドサイズの情報６１５、生成された集合モデルの移動距離および移動方向の制御情報６１６と、を格納する。さらに、回転を許すか否かの回転可否フラグ６１７と、適切な配置に到達したか否かを判定する所定条件４８１と、を格納する。所定条件４８１には、本実施形態においては、目標位置からの距離の和の閾値と、移動処理の回数と、を含む。
【００３７】
生成された集合モデルの移動距離および移動方向の制御情報６１６は、Ｘ軸方向の情報６６１と、Ｙ軸方向の情報６６２と、Ｚ軸方向の情報６６３と、を格納する。各情報は、グリッド単位の移動距離（本例では、１グリッドとするが限定されない。移動距離は、適正配置への収束速度や収束精度に基づいて選択されてよい。）、中心方向への移動の優先順位、周辺方向への移動の優先順位、を含む。
【００３８】
（配置制御パラメータの具体例）
図６Ｂ〜図６Ｅを参照して、図６Ａの配置制御パラメータテーブル４５２の具体的な例を説明する。図６Ｂおよび図６Ｃには、仮想エリアのＸＹ平面の中心を目標位置として、８つに等分された領域内の３次元グリッドの集合エリアを移動する方向の優先順位を設定するパラメータを示す。図６Ｄおよび図６Ｅには、仮想エリア（Ｘ，Ｙ，Ｚ）の中心を目標位置として、２６に分割された領域内の３次元グリッドの集合エリアを移動する方向の優先順位を設定するパラメータを示す。図６Ｄにおいて、目標位置を仮想エリアの中央としたが、３次元造形モデルの最初の目標位置は立体の底面とするのが望ましい。なお、配置制御パラメータの重み付けは、図６Ｂ〜図６Ｅの分割例やパラメータ例に限定されるのもではない。例えば、図６Ｂ〜図６Ｅにおいては、１グリッド単位の移動で斜め方向の移動も含めたが、移動単位が１グリッドでなくてもよく、斜め方向の移動を省いて優先方向への１方向移動を繰り返す、単純で移動の同期が容易な構成であってもよい。
【００３９】
図６Ｂは、本実施形態に係る積層造形の仮想エリアの具体例を示す図である。
【００４０】
積層造形の仮想エリア６２０のＸＹ平面の中央には、目標位置６２１が設定されている。ＸＹ平面は８つの等分された領域（ａ）〜（ｈ）に分割されている。
【００４１】
図６Ｃは、本実施形態に係る図６Ｂの積層造形の仮想エリア６２０における配置制御パラメータの具体例を示す図である。図６Ｃには、積層造形の仮想エリア６２０におけるＸＹ方向における移動方向の優先度６３０と、積層造形の仮想エリア６２０におけるＺ方向における移動制御および回転制御６４０と、を示す。
【００４２】
ＸＹ方向における移動方向の優先度６３０は、“１”（最高）〜“８”（最低）の優先度順位６３１に従って、集合モデルの現在領域における優先順の移動方向６３２を格納する。ここで、（ｘ，ｙ）は、Ｘ軸方向の移動グリッド数と、Ｙ軸方向の移動グリッド数と、を示し、“１”は各軸のプラス方向の１グリッド移動、“−１”は各軸のマイナス方向の１グリッド移動、“０”は各軸方向の移動なし、を示す。なお、ｘおよびｙが“０”でない場合は斜め方向の移動を表わす。本実施形態においては、まず、“１”（最高）の優先度の方向に仮移動し、衝突すれば（仮移動で重なれば）次の優先度の方向に仮移動する。ＸＹ方向における移動方向の優先度６３０に従えば、集合モデルは可能な限り中央の目標位置６２１に向かって移動することになる。
【００４３】
Ｚ方向における移動制御および回転制御６４０は、各移動処理６４１に対応付けて、許可する処理６４２と、不許可の処理６４３と、を格納する。例えば、Ｚ方向の移動においては、まず、現在の集合モデルのＺ軸方向の位置を“ｚ”とすると、“−ｚ”の移動を試みて、できなければ“-(ｚ-1)”，…，０と順に試行する。また、水平回転、垂直回転においては、それぞれの確率を“Ph”、“Pv”として、ランダムに-90度、+90度の回転を試みる。なお、図６Ｃの具体例では、許可、不許可、Ph、Pvはオペレータが明示的に指示することを想定しているが、情報処理装置３１０において自動的に設定されてもよい。
【００４４】
図６Ｄは、本実施形態に係る積層造形の仮想エリアの他の具体例を示す図である。
積層造形の仮想エリア６５０の中央には、目標位置６５１が設定されている。ＸＹＺ立体は目標位置６５１の周囲の８方向と、上方向および下方向の１８個（＝２×９）に分割された領域（Ａ）〜（Ｚ）に分割されている。なお、複雑さを避けるため、図６Ｄには、左図に上方向の９領域（Ａ）から（Ｉ）、中央に周囲の８領域（Ｊ）から（Ｑ）、右図に下方向の９領域（Ｒ）から（Ｚ）、が分けて示されている。図中、黒丸および白丸は、仮想エリア６５０の各外面を１６等分した場合の角から一番近い交点を示し、目標位置６５１から各交点への直線が領域の分割線である。黒丸は仮想エリア６５０の斜視図の見える面上の交点であり、白丸は仮想エリア６５０の斜視図の見えない面上の交点である。図６Ｄの分割は一例であり、これに限定されない。
【００４５】
図６Ｅは、本実施形態に係る積層造形の仮想エリアにおける配置制御パラメータの他の具体例を示す図である。図６Ｅには、積層造形の仮想エリア６５０におけるＸＹＺ方向における移動方向の優先度６６０を示す。
【００４６】
ＸＹＺ方向における移動方向の優先度６６０は、“１”（最高）〜“２６”（最低）の優先度順位６６１に従って、集合モデルの現在領域における優先順の移動方向６６２を格納する。ここで、（ｘ，ｙ，ｚ）は、Ｘ軸方向の移動グリッド数と、Ｙ軸方向の移動グリッド数と、Ｚ軸方向の移動グリッド数と、を示し、“１”は各軸のプラス方向の１グリッド移動、“−１”は各軸のマイナス方向の１グリッド移動、“０”は各軸方向の移動なし、を示す。なお、ｘ，ｙ，ｚの２つ以上が“０”でない場合は斜め方向の移動を表わす。本実施形態においては、まず、“１”（最高）の優先度の方向に仮移動し、衝突すれば（仮移動で重なれば）次の優先度の方向に仮移動する。ＸＹＺ方向における移動方向の優先度６６０に従えば、集合モデルは可能な限り中央の目標位置６６１に向かって移動することになる。
【００４７】
例えば、領域（Ａ）から（Ｉ）においてはＺ軸の下方移動が優先、領域（Ｊ）から（Ｑ）においてはＺ軸方向の維持が優先、領域（Ｒ）から（Ｚ）においてはＺ軸の上方移動が優先、である。領域（Ｉ）は目標位置の真上領域、領域（Ｚ）は目標位置の真下領域である。
【００４８】
なお、３次元造形モデルの配置は造形速度や材料消費量の観点から、積層造形部３２２の造形エリアの下層から配置されるのが望ましいので、３次元造形モデルの最初の目標位置は立体の底面とするのが望ましい。
【００４９】
（３次元造形モデルファイル）
図７は、本実施形態に係る３次元造形モデルファイル４５３の構成を示す図である。３次元造形モデルファイル４５３は、３次元造形モデル取得部３１６が取得した３次元造形モデルのデータを格納する。
【００５０】
３次元造形モデルファイル４５３は、３次元造形モデルＩＤ７０１に対応付けて、３次元造形モデルを表わすデータ形式７０２と、積層幅の範囲７０３と、データ形式７０２で表わされた３次元造形モデルデータ７０４と、を格納する。なお、データ形式７０２には、ＳＴＬ(Standard Triangulated Language)やＤＸＦ(Drawing Exchange Format)などがあるが、これに限定されない。本実施形態の処理においては、ＳＴＬ形式が使用され、他のデータ形式であれば変換されることになる。
【００５１】
《情報処理装置のハードウェア構成》
図８は、本実施形態に係る情報処理装置３１０のハードウェア構成を示すブロック図である。
【００５２】
図８で、ＣＰＵ(Central Processing Unit)８１０は演算制御用のプロセッサであり、プログラムを実行することで図３の情報処理装置３１０の機能構成部を実現する。ＲＯＭ(Read Only Memory)８２０は、初期データおよびプログラムなどの固定データを記憶する。また、通信制御部３１１は、ネットワークを介して他の通信端末や各サーバと通信する。なお、ＣＰＵ８１０は１つに限定されず、複数のＣＰＵであっても、あるいは画像処理用のＧＰＵ(Graphics Processing Unit)を含んでもよい。また、通信制御部３１１は、ＣＰＵ８１０とは独立したＣＰＵを有して、ＲＡＭ(Random Access Memory)８４０の領域に送受信データを書き込みあるいは読み出しするのが望ましい。また、ＲＡＭ８４０とストレージ８５０との間でデータを転送するＤＭＡＣ(Direct Memory Access Control)を設けるのが望ましい（図示なし）。さらに、入出力インタフェース８６０は、ＣＰＵ８１０とは独立したＣＰＵを有して、ＲＡＭ８４０の領域に入出力データを書き込みあるいは読み出しするのが望ましい。したがって、ＣＰＵ８１０は、ＲＡＭ８４０にデータが受信あるいは転送されたことを認識してデータを処理する。また、ＣＰＵ８１０は、処理結果をＲＡＭ８４０に準備し、後の送信あるいは転送は通信制御部３１１やＤＭＡＣ、あるいは入出力インタフェース８６０に任せる。
【００５３】
ＲＡＭ８４０は、ＣＰＵ８１０が一時記憶のワークエリアとして使用するランダムアクセスメモリである。ＲＡＭ８４０には、本実施形態の実現に必要なデータを記憶する領域が確保されている。３次元グリッド集合モデル８４１は、３次元造形モデル数のグリッド集合に変換されたデータである。積層造形仮想エリアデータ８４２は、３次元造形装置３２０の積層造形部３２２の造形エリアを表わした仮想エリアのデータである。現在位置の３次元グリッド集合モデル８４３は、各３次元グリッド集合モデルの移動後の現在のデータである。重なり判定フラグ８４４は、各３次元グリッド集合モデルを仮移動したときの他の３次元グリッド集合モデルとの重なり判定結果を示すフラグである。所定条件フラグ８４５は、複数の３次元グリッド集合モデルの配置が所定条件を満たすか否かの判定結果を示すフラグである。最終位置の３次元グリッド集合モデル８４６は、所定条件フラグ８４５が所定条件を満たすことを示した場合の、３次元グリッド集合モデルのデータである。入出力データ８４７は、入出力インタフェース８６０を介して入出力されるデータである。送受信データ８４８は、通信制御部３１１を介して送受信されるデータである。
【００５４】
ストレージ８５０には、データベースや各種のパラメータ、あるいは本実施形態の実現に必要な以下のデータまたはプログラムが記憶されている。配置制御アルゴリズムテーブル４５１は、配置処理条件に従うアルゴリズムを格納する。配置制御パラメータテーブル４５２は、配置制御アルゴリズムで使用されるパラメータを格納する。３次元造形モデルファイル４５３は、配置制御される３次元造形モデルのデータを格納する。
【００５５】
ストレージ８５０には、以下のプログラムが格納される。情報処理装置制御プログラム８５１は、本情報処理装置３１０の全体を制御する制御プログラムである。３次元グリッド生成モジュール８５２は、３次元造形モデルから３次元グリッドの集合モデルを生成するための３次元グリッドを生成するモジュールである。３次元グリッド集合モデル生成モジュール８５３は、３次元造形モデルからそれを内包する３次元グリッドの集合モデルを生成するモジュールである。集合モデル初期配置モジュール８５４は、３次元グリッドの集合モデルの配置制御アルゴリズムに従って、集合モデルを初期配置するモジュールである。集合モデル移動モジュール８５５は、複数の３次元グリッドの集合モデルの移動を制御するモジュールである。配置情報出力モジュール８５６は、複数の３次元グリッドの集合モデルの移動結果が所定条件を満足したかを判定して、満足した場合に配置結果の情報を出力するモジュールである。
【００５６】
入出力インタフェース８６０は、入出力機器との入出力データをインタフェースする。入出力インタフェース８６０には、表示部３１３、操作部３１４、が接続される。また、記憶媒体制御装置８６１が接続される。
【００５７】
なお、図８のＲＡＭ８４０やストレージ８５０には、情報処理装置３１０が有する汎用の機能や他の実現可能な機能に関連するプログラムやデータは図示されていない。
【００５８】
（３次元グリッド集合モデル生成テーブル）
図９は、本実施形態に係る３次元グリッド集合モデル生成テーブル９００の構成を示す図である。３次元グリッド集合モデル生成テーブル９００は、図８のＲＡＭ８４０に生成され、３次元造形モデルから３次元グリッド集合モデルを生成するために使用される。
【００５９】
３次元グリッド集合モデル生成テーブル９００は、３次元造形モデルＩＤ９０１に対応付けて、３次元グリッドの形状９０２と、３次元グリッドのサイズ９０３と、生成された３次元グリッド集合モデルのデータ９０４と、を記憶する。さらに、一緒に造形する３次元造形モデルの関係を示すために、一緒に造形する他のモデル９０５を記憶する。
【００６０】
（組み合わせ探索テーブル）
図１０は、本実施形態に係る組み合わせ探索テーブル１０００の構成を示す図である。組み合わせ探索テーブル１０００は、図８のＲＡＭ８４０に図８のデータを含んで生成され、複数の３次元グリッド集合モデルの適切な組み合わせ配置を探索するために使用される。
【００６１】
組み合わせ探索テーブル１０００は、複数の３次元グリッド集合モデルである第１集合モデル１００１〜第ｎ集合モデル１００２に対応付けて、仮移動後の重なり判定結果１００３と、移動が終了して適切な配置となったことを示す所定条件フラグ１００４と、を記憶する。第１集合モデル１００１〜第ｎ集合モデル１００２は、それぞれ移動前のモデルデータと、移動方向と、移動後のモデルデータと、を記憶する。移動方向については、例えば、図６Ｃに示された移動方向を記憶する。
【００６２】
《情報処理装置の３次元造形モデル配置処理》
図１１は、本実施形態に係る情報処理装置３１０の３次元造形モデル配置処理の手順を示すフローチャートである。このフローチャートは、図８のＣＰＵ８１０がＲＡＭ８４０を使用して実行し、図３の情報処理装置３１０の機能構成部、特に、３次元造形モデル配置部３１２を実現する。
【００６３】
情報処理装置３１０は、ステップＳ１１０１において、３次元造形モデルをＮ×Ｎ×Ｎの３次元グリッド集合モデルに置き換える（グリッドモデル生成処理）。次に、情報処理装置３１０は、ステップＳ１１０３において、一緒に造形する全ての３次元グリッド集合モデルを積層造形の仮想エリア（造形エリア）に初期配置する。
【００６４】
情報処理装置３１０は、ステップＳ１１０５において、３次元グリッド集合モデルを１つずつグリッド単位に仮移動する。移動方向は、造形エリアのモデルを集めたい場所に移動するように重み付けをする。例えば、図６Ｃの優先順に従う。次に、情報処理装置３１０は、ステップＳ１１０７において、仮移動の結果、他の３次元グリッド集合モデルに衝突する（重なった）場合は、仮移動を取り消し他の移動方向で再試行する。かかるステップＳ１１０５およびＳ１１０７を「組み合わせ探索処理」と称する。
【００６５】
全てのモデルの移動が終わったら、情報処理装置３１０は、ステップＳ１１０９において、目標位置からの距離を計算し、評価値を求める。そして、情報処理装置３１０は、ステップＳ１１１１において、今までで評価値が最もよい場合は、その位置情報を保存する。情報処理装置３１０は、ステップＳ１１１３において、評価値が設定した条件を満たすか、指定された回数実行するまで、繰り返す。
【００６６】
（グリットモデル生成処理）
図１２Ａは、本実施形態に係るグリットモデル生成処理（Ｓ１１０１）の手順を示すフローチャートである。
【００６７】
情報処理装置３１０は、ステップＳ１２１１からＳ１２１９において、全ての３次元造形モデルに対して、ステップＳ１２１３〜Ｓ１２１７までの処理を繰り返す。情報処理装置３１０は、ステップＳ１２１３において、３次元造形モデルの外形サイズから３次元グリッドである立方体にグリッド分割したときの、グリッドの個数を求める。情報処理装置３１０は、ステップＳ１２１５において、グリッドの個数分の３次元グリッドの配列を用意する。そして、情報処理装置３１０は、ステップＳ１２１７において、各グリッドと３次元造形モデルとの交差判定を行い、交差したグリッドに対応する配列要素の３次元グリッドには“１”、そうでないものには“０”を設定する。その結果、“１”が設定された３次元グリッドによる集合モデルが生成される。
【００６８】
（組み合わせ探索処理）
図１２Ｂは、本実施形態に係る組み合わせ探索処理（Ｓ１１０５およびＳ１１０７）の手順を示すフローチャートである。
【００６９】
情報処理装置３１０は、ステップＳ１２２１からＳ１２３５において、全ての３次元造形モデルに対して、ステップＳ１２２３〜Ｓ１２３３までの処理を繰り返す。また、情報処理装置３１０は、ステップＳ１２２３からＳ１２２９において、各３次元造形モデルに対して、移動パターンの重み付け（優先順位）に従って移動パターンが無くなるまでステップＳ１２２５およびＳ１２２７の処理を繰り返す（図６Ｃ参照）。
【００７０】
情報処理装置３１０は、ステップＳ１２２５において、移動パターンに基づいてグリッド単位に仮移動する。そして、情報処理装置３１０は、ステップＳ１２２７において、他の３次元グリッド集合モデルに衝突したか（重なったか）を、３次元グリッドの配列を用いて判定する。衝突すれば、仮移動を取り消して次の優先順位の方向への移動を繰り返す。衝突がなければ、情報処理装置３１０は、ステップＳ１２３３において、３次元グリッド集合モデルの移動を確定する。
【００７１】
なお、衝突して、仮移動を取り消して次の優先順位の方向への移動を繰り返し、移動パターンが無くなれば、情報処理装置３１０は、ステップＳ１２２９からＳ１２３１に進んで、対象の３次元グリッド集合モデルの移動をあきらめて元の位置を保つ。
【００７２】
全ての３次元グリッド集合モデルの移動が完了すると、リターンする。
【００７３】
本実施形態によれば、各３次元造形モデルを包含する立方体グリッドの集合モデルに変換して移動しながら適切な配置を探索するので、複数の３次元造形モデルを簡単な処理で効率的に組み合わせ配置することができる。
【００７４】
［第３実施形態］
次に、本発明の第３実施形態に係る情報処理装置における３次元造形モデル配置について説明する。本実施形態に係る３次元造形モデル配置は、上記第２実施形態と比べると、立方体グリッドのサイズを漸次に縮小することにより、簡単な処理で精度のよい配置をする点で異なる。その他の構成および動作は、第２実施形態と同様であるため、同じ構成および動作については同じ符号を付してその詳しい説明を省略する。
【００７５】
《３次元造形モデル配置の動作概要》
図１３は、本実施形態に係る３次元造形モデル配置１３００の動作概要を示す図である。なお、図１３において、図２Ａと同様に要素には同じ参照番号を付して、説明を省略する。
【００７６】
第２実施形態の処理に従って机と椅子との３次元グリッド集合モデルが配置された最終配置２２０から、さらに適切な配置を実現するために、グリッドサイズを縮小した配置１３１０を生成する。配置１３１０おいては、第２実施形態におけるグリッドサイズを半分にして、机の３次元グリッド集合モデル１３１１と椅子の３次元グリッド集合モデル１３１２とを生成した例を示す。そして、３次元グリッド集合モデル１３１１と３次元グリッド集合モデル１３１２とに基づいて、第２実施形態と同様に、仮移動と重なり判定とを繰り返して適切な組み合わせ配置を探索する。
【００７７】
半分サイズの最終配置１３２０においては、例えば、最終配置２２０ではグリッドが重なって机の下に配置できなかった椅子の３次元造形モデル１３２２が、机の３次元造形モデル１３２１の外形内部に含まれるように配置することができる。かかる半分サイズの最終配置１３２０においては、積層する高さが机の高さにまで減少している。なお、本例のように、回転をして椅子を机の外形内部に含まれるような配置ができなくとも、椅子と机との距離を積層造形可能な最小距離にまで近付けることができる。
【００７８】
上記のように、グリッドサイズを漸次に縮小して、最初は概略の配置をし、順次に詳細な配置をすることによって、適切な組み合わせ配置の探索時間を短縮できると共に、半分サイズの最終配置１３２０のように、積層体積を縮小して密にすることで積層材料を少なく、かつ、積層時間の短縮を図ることができる。
【００７９】
なお、グリッドサイズの縮小は半分に限らない。また、３次元造形物間の最小距離に対応する最小サイズまでのグリッドサイズの縮小の段階数は、３次元造形物の形状の複雑さなどにより適宜に選択される。また、段階数によって、最初のグリッドサイズも変化する。
【００８０】
（３次元グリッド集合モデル生成テーブル）
図１４は、本実施形態に係る３次元グリッド集合モデル生成テーブル１４００の構成を示す図である。なお、図１４において、図９と同様の要素には同じ参照番号を付して、説明は省略する。
【００８１】
３次元グリッド集合モデル生成テーブル１４００には、第１サイズ１４０３と、…、第ｎサイズ１４０４とが記憶される。第１サイズ１４０３は、そのグリッドサイズと、生成された３次元グリッド集合モデルのデータと、を含む。第ｎサイズ１４０４は、そのグリッドサイズと、生成された３次元グリッド集合モデルのデータと、を含む。
【００８２】
《情報処理装置の３次元造形モデル配置処理》
図１５は、本実施形態に係る情報処理装置３１０の３次元造形モデル配置処理の手順を示すフローチャートである。このフローチャートは、図８のＣＰＵ８１０がＲＡＭ８４０を使用して実行し、図３の情報処理装置３１０の機能構成部、特に、３次元造形モデル配置部３１２を実現する。なお、図１５において、図１１と同様のステップには同じステップ番号を付して、説明を省略する。
【００８３】
あるグリッドサイズでの配置が完了すると、情報処理装置３１０は、ステップＳ１５１５において、３次元造形物間が造形可能な最小距離になるまでグリッドサイズを縮小して、モデル配置を繰り返す。
【００８４】
本実施形態によれば、立方体グリッドのサイズを漸次に縮小することにより、複数の３次元造形モデルを簡単な処理で精度よい組み合わせ配置をすることができる。
【００８５】
［第４実施形態］
次に、本発明の第４実施形態に係る情報処理装置における３次元造形モデル配置について説明する。本実施形態に係る３次元造形モデル配置は、上記第２実施形態および第３実施形態と比べると、３次元造形モデルの配置において３次元造形物の積層造形方向との関係を考慮することにより、積層造形に適した配置をする点で異なる。その他の構成および動作は、第２実施形態または第３実施形態と同様であるため、同じ構成および動作については同じ符号を付してその詳しい説明を省略する。
【００８６】
《３次元造形モデル配置の動作概》
図１６は、本実施形態に係る３次元造形モデル配置１６００の動作概要を示す図である。なお、図１６において、図２Ａと同様の要素には同じ参照番号を付して、説明を省略する。
【００８７】
図１６においては、椅子２０２の背もたれに緻密な模様が施されることを前提にしている。また、机の脚を先に積層造形するよりも、机の天板を先に積層する方が望ましいと仮定している。
【００８８】
これら上記条件を考慮して、机の３次元グリッド集合モデルと椅子の３次元グリッド集合モデルとの移動と重なり判定とを繰り返した結果、３次元造形物の特性を考慮した最終配置１６２０となる。特性を考慮した最終配置１６２０においては、机の３次元造形モデル１６２１は天板が下に、椅子の３次元造形モデル１６２２は机の外形内部に含まれ、かつ、背もたれが積層平面の方向となるように配置されている。
【００８９】
（配置制御パラメータテーブル）
図１７は、本実施形態に係る配置制御パラメータテーブル１７００の構成を示す図である。なお、図１７において、図６Ａと同様の要素には同じ参照番号を付して、説明を省略する。
【００９０】
配置制御パラメータテーブル１７００には、配置方向の条件である配置方向条件情報１７１９が記憶される。配置方向条件情報１７１９は、第１の３次元造形モデルの積層特性である第１モデル条件１７９１と、第２モデル条件１７９２と、第ｎモデル条件１７９３と、を含む。各モデル条件には、優先する配置方向、可能な配置方向、不可の配置方向が含まれる。
【００９１】
（組み合わせ探索テーブル）
図１８は、本実施形態に係る組み合わせ探索テーブル１８００の構成を示す図である。なお、図１８において、図１０と同様の要素には同じ参照番号を付して、説明を省略する。
【００９２】
組み合わせ探索テーブル１８００は、第１集合モデル１８０１と、第ｎ集合モデル１８０２と、を記憶する。各集合モデルには、優先的な配置方向である優先配置および禁止する配置方向を示す配置禁止が記憶され、それらを参照して決定された３次元グリッド集合モデルの回転を含む移動方向が記憶される。
【００９３】
《情報処理装置の３次元造形モデル配置処理》
図１９は、本実施形態に係る情報処理装置３１０の３次元造形モデル配置処理の手順を示すフローチャートである。このフローチャートは、図８のＣＰＵ８１０がＲＡＭ８４０を使用して実行し、図３の情報処理装置３１０の機能構成部、特に、３次元造形モデル配置部３１２を実現する。なお、図１９において、図１１と同様のステップには同じステップ番号を付して、説明を省略する。
【００９４】
ステップＳ１１０１において３次元造形モデルから３次元グリッド集合モデルを生成した後、情報処理装置３１０は、ステップＳ１９０３において、優先配置および配置禁止を考慮して、一緒に造形する全ての３次元グリッド集合モデルを仮想エリア（造形エリア）に配置する。
【００９５】
（組み合わせ探索処理）
図２０は、本実施形態に係る組み合わせ探索処理（Ｓ１１０５およびＳ１１０７）の手順を示すフローチャートである。なお、図２０において、図１２Ｂと同様のステップには同じステップ番号を付して、説明を省略する。
【００９６】
情報処理装置３１０は、ステップＳ２０２４において、優先配置および禁止配置を考慮して、移動パターンを選択する。
【００９７】
本実施形態によれば、３次元造形モデルの配置において３次元造形物の積層造形方向との関係を考慮することにより、複数の３次元造形モデルを簡単な処理で積層造形に適した組み合わせ配置をすることができる。
【００９８】
［他の実施形態］
上記実施形態においては、３次元グリッドを立方体としたが、積層造形する３次元造形対象物によっては直方体や他の多面体を用いてもよい。また、立方体、直方体、あるいは、他の多面体を組み合わせた集合モデルであってもよい。
【００９９】
また、上記実施形態においては、３次元造形モデルを内包する集合モデルをグリッド単位に移動する、あるいは、移動方向に優先度や重み付けをして移動する簡単な例を示した。さらに、例えば、遺伝的アルゴリズムのような「組み合わせ問題の最適化」の手法、あるいは、「最適解への最短経路選定」の手法を取り入れることで、より適切な３次元造形モデルの組み合わせの解に、より高速に収束させることができる。
【０１００】
また、上記実施形態の３次元造形システムにおいては、３次元造形モデルを生成する装置と、３次元モデルを３次元造形装置用に配置する装置（情報処理装置）と、３次元造成装置（３Ｄプリンタ）と、を別個に備えるシステムを示したが、これらの装置が１つまたは２つの装置から構成されても、異なる機能配置により構成されても、同様の効果を奏することができる。その場合には、例えば、情報処理装置が、３次元造形物を表わすデータから３次元造形モデルを生成するモデル生成部と、３次元造形モデルのデータとその配置データとに基づいて、３次元造形物の造形用データを生成して、３次元造形物の積層造形装置に送信する造形用データ送信部と、を備えることになる。
【０１０１】
また、実施形態を参照して本発明を説明したが、本発明は上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解し得る様々な変更をすることができる。また、それぞれの実施形態に含まれる別々の特徴を如何様に組み合わせたシステムまたは装置も、本発明の範疇に含まれる。
【０１０２】
また、本発明は、複数の機器から構成されるシステムに適用されてもよいし、単体の装置に適用されてもよい。さらに、本発明は、実施形態の機能を実現する情報処理プログラムが、システムあるいは装置に直接あるいは遠隔から供給される場合にも適用可能である。したがって、本発明の機能をコンピュータで実現するために、コンピュータにインストールされる３次元造形モデル配置プログラムを含むプログラム、あるいはそのプログラムを格納した媒体、そのプログラムをダウンロードさせるＷＷＷ(World Wide Web)サーバも、本発明の範疇に含まれる。特に、少なくとも、上述した実施形態に含まれる処理ステップをコンピュータに実行させるプログラムを格納した非一時的コンピュータ可読媒体（non-transitory computer readable medium）は本発明の範疇に含まれる。
【図１】
2016121120.tif 000003
【図２】
2016121120.tif 000004
【図３】
2016121120.tif 000005
【図４】
2016121120.tif 000006
【図５】
2016121120.tif 000007
【図６Ａ】
2016121120.tif 000008
【図６Ｂ】
2016121120.tif 000009
【図６Ｃ】
2016121120.tif 000010
【図６Ｄ】
2016121120.tif 000011
【図６Ｅ】
2016121120.tif 000012
【図７】
2016121120.tif 000013
【図８】
2016121120.tif 000014
【図９】
2016121120.tif 000015
【図１０】
2016121120.tif 000016
【図１１】
2016121120.tif 000017
【図１２Ａ】
2016121120.tif 000018
【図１２Ｂ】
2016121120.tif 000019
【図１３】
2016121120.tif 000020
【図１４】
2016121120.tif 000021
【図１５】
2016121120.tif 000022
【図１６】
2016121120.tif 000023
【図１７】
2016121120.tif 000024
【図１８】
2016121120.tif 000025
【図１９】
2016121120.tif 000026
【図２０】
2016121120.tif 000027
【手続補正書】
【提出日】平成28年10月28日(2016.10.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
３次元造形物を造形する積層造形装置の造形エリアを表わす３次元の仮想エリアを、所定サイズ単位で分割して３次元グリッドを生成するグリッド生成手段と、
複数の３次元造形モデルの各３次元造形モデルを、前記各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換手段と、
複数の前記３次元造形モデルにそれぞれ対応する複数の前記集合モデルを、互いに重ならないように相対的に移動させる移動手段と、
複数の前記集合モデルの配置が所定条件を満足した場合に、複数の前記集合モデルの配置を複数の前記３次元造形モデルの配置とする配置判定手段と、
を備える情報処理装置。
【請求項２】
前記３次元グリッドは、立方体である請求項１に記載の情報処理装置。
【請求項３】
前記変換手段は、前記３次元造形モデルが前記３次元グリッドの集合に包含されるように、前記仮想エリア内に初期配置する初期配置手段を有し、
前記移動手段は、複数の前記集合モデルを前記仮想エリア内で前記３次元グリッドのサイズ単位に相対的に所定の方向に移動し、複数の前記集合モデルが重ならない場合に移動を確定する、請求項１または２に記載の情報処理装置。
【請求項４】
前記初期配置手段は、複数の前記集合モデルを前記仮想エリアの周辺に初期配置して、
前記移動手段は、複数の前記集合モデルを前記仮想エリアの中心方向に移動する、請求項３に記載の情報処理装置。
【請求項５】
前記初期配置手段は、複数の前記集合モデルを前記仮想エリアの中央に初期配置して、
前記移動手段は、複数の前記集合モデルを前記仮想エリアの周辺方向に移動する、請求項３に記載の情報処理装置。
【請求項６】
前記初期配置手段は、各３次元造形物の優先的な造形方向および禁止された造形方向を考慮して、前記各３次元造形モデルを包含する集合モデルを前記仮想エリアに初期配置し、
前記移動手段は、前記優先的な造形方向および禁止された造形方向を考慮して、複数の前記集合モデルを前記仮想エリア内で互いに重ならないように相対的に移動させる、請求項３乃至５のいずれか１項に記載の情報処理装置。
【請求項７】
前記移動手段は、前記集合モデルの移動方向に対して優先順位を付けるための重み付けを行なう、請求項３乃至６のいずれか１項に記載の情報処理装置。
【請求項８】
前記移動手段は、前記集合モデルを前記３次元グリッドの単位で回転する回転手段を含む、請求項１乃至７のいずれか１項に記載の情報処理装置。
【請求項９】
前記回転手段は、前記集合モデルを±９０度あるいは１８０度、回転する、請求項８に記載の情報処理装置。
【請求項１０】
前記所定条件は、前記仮想エリア内の所定の位置から複数の前記集合モデルへの距離が、第１閾値より短くなった場合、あるいは、前記移動手段による移動の回数が第２閾値を超えた場合、を含む請求項１乃至９のいずれか１項に記載の情報処理装置。
【請求項１１】
前記３次元グリッドのサイズを漸次に縮小する縮小手段を、さらに備え、
前記縮小手段により前記３次元グリッドのサイズを漸次に縮小しながら、前記変換手段と、前記移動手段と、前記配置判定手段と、の処理を繰り返す、請求項１乃至１０のいずれか１項に記載の情報処理装置。
【請求項１２】
前記３次元造形モデルは、前記積層造形装置が造形する前記３次元造形物を表わすデータからなる、請求項１乃至１１に記載の情報処理装置。
【請求項１３】
３次元造形物を表わすデータから前記３次元造形モデルを生成するモデル生成手段と、
前記３次元造形モデルのデータと前記配置のデータとに基づいて、前記３次元造形物の造形用データを生成して、前記積層造形装置に送信する造形用データ送信手段と、
をさらに備える請求項１２に記載の情報処理装置。
【請求項１４】
３次元造形物を造形する積層造形装置の造形エリアを表わす３次元の仮想エリアを、所定サイズ単位で分割して３次元グリッドを生成するグリッド生成ステップと、
複数の３次元造形モデルの各３次元造形モデルを、前記各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換ステップと、
複数の前記３次元造形モデルにそれぞれ対応する複数の前記集合モデルを、互いに重ならないように相対的に移動させる移動ステップと、
複数の前記集合モデルの配置が所定条件を満足した場合に、複数の前記集合モデルの配置をを複数の前記３次元造形モデルの配置とする配置判定ステップと、
を含む３次元造形モデル配置方法。
【請求項１５】
３次元造形物を造形する積層造形装置の造形エリアを表わす３次元の仮想エリアを、所定サイズ単位で分割して３次元グリッドを生成するグリッド生成ステップと、
複数の３次元造形モデルの各３次元造形モデルを、前記各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換ステップと、
複数の前記３次元造形モデルにそれぞれ対応する複数の前記集合モデルを、互いに重ならないように相対的に移動させる移動ステップと、
複数の前記集合モデルの配置が所定条件を満足した場合に、複数の前記集合モデルの配置をを複数の前記３次元造形モデルの配置とする配置判定ステップと、
をコンピュータに実行させる３次元造形モデル配置プログラム。
【請求項１６】
３次元造形物を表わすデータから３次元造形モデルを生成するモデル生成手段と、
前記３次元造形物を造形する積層造形手段の造形エリアを表わす３次元の仮想エリアに、複数の前記３次元造形モデルを配置するモデル配置手段と、
前記モデル配置手段による複数の前記３次元造形モデルの配置結果に従って、前記造形エリアにおいて複数の前記３次元造形物を造形する前記積層造形手段と、
を備え、
前記モデル配置手段は、
前記３次元の仮想エリアを所定サイズ単位で分割して３次元グリッドを生成するグリッド生成手段と、
複数の前記３次元造形モデルの各３次元造形モデルを、前記各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換手段と、
複数の前記３次元造形モデルにそれぞれ対応する複数の前記集合モデルを、互いに重ならないように相対的に移動させる移動手段と、
複数の前記集合モデルの配置が所定条件を満足した場合に、複数の前記集合モデルの配置をを複数の前記３次元造形モデルの配置とする配置判定手段と、
を有する３次元造形システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
上記目的を達成するため、本発明に係る情報処理装置は、
３次元造形物を造形する積層造形装置の造形エリアを表わす３次元の仮想エリアを、所定サイズ単位で分割して３次元グリッドを生成するグリッド生成手段と、
複数の３次元造形モデルの各３次元造形モデルを、前記各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換手段と、
複数の前記３次元造形モデルにそれぞれ対応する複数の前記集合モデルを、互いに重ならないように相対的に移動させる移動手段と、
複数の前記集合モデルの配置が所定条件を満足した場合に、複数の前記集合モデルの配置を複数の前記３次元造形モデルの配置とする配置判定手段と、
を備える。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
上記目的を達成するため、本発明に係る３次元造形モデル配置方法は、
３次元造形物を造形する積層造形装置の造形エリアを表わす３次元の仮想エリアを、所定サイズ単位で分割して３次元グリッドを生成するグリッド生成ステップと、
複数の３次元造形モデルの各３次元造形モデルを、前記各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換ステップと、
複数の前記３次元造形モデルにそれぞれ対応する複数の前記集合モデルを、互いに重ならないように相対的に移動させる移動ステップと、
複数の前記集合モデルの配置が所定条件を満足した場合に、複数の前記集合モデルの配置をを複数の前記３次元造形モデルの配置とする配置判定ステップと、
を含む。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
上記目的を達成するため、本発明に係る３次元造形モデル配置プログラムは、
３次元造形物を造形する積層造形装置の造形エリアを表わす３次元の仮想エリアを、所定サイズ単位で分割して３次元グリッドを生成するグリッド生成ステップと、
複数の３次元造形モデルの各３次元造形モデルを、前記各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換ステップと、
複数の前記３次元造形モデルにそれぞれ対応する複数の前記集合モデルを、互いに重ならないように相対的に移動させる移動ステップと、
複数の前記集合モデルの配置が所定条件を満足した場合に、複数の前記集合モデルの配置をを複数の前記３次元造形モデルの配置とする配置判定ステップと、
をコンピュータに実行させる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
上記目的を達成するため、本発明に係る３次元造形システムは、
３次元造形物を表わすデータから３次元造形モデルを生成するモデル生成手段と、
前記３次元造形物を造形する積層造形手段の造形エリアを表わす３次元の仮想エリアに、複数の前記３次元造形モデルを配置するモデル配置手段と、
前記モデル配置手段による複数の前記３次元造形モデルの配置結果に従って、前記造形エリアにおいて複数の前記３次元造形物を造形する前記積層造形手段と、
を備え、
前記モデル配置手段は、
前記３次元の仮想エリアを所定サイズ単位で分割して３次元グリッドを生成するグリッド生成手段と、
複数の前記３次元造形モデルの各３次元造形モデルを、前記各３次元造形モデルを包含する前記３次元グリッドの集合モデルに変換する変換手段と、
複数の前記３次元造形モデルにそれぞれ対応する複数の前記集合モデルを、互いに重ならないように相対的に移動させる移動手段と、
複数の前記集合モデルの配置が所定条件を満足した場合に、複数の前記集合モデルの配置をを複数の前記３次元造形モデルの配置とする配置判定手段と、
を有する。
【国際調査報告】
2016121120.tif 000028
2016121120.tif 000029