(57)【特許請求の範囲】
【請求項１】
建物を構成する構成要素の１つである第１空間に係る第１空間オブジェクトと、前記第１空間オブジェクトの属性を示す第１属性情報と、前記第１空間オブジェクトと前記建物の他の構成要素のオブジェクトとの関係性を示す第１関係情報に基づき、前記第１空間オブジェクトから、前記第１空間の一部の平面に係る基準面オブジェクトを取得して基準面オブジェクトの形状を生成する基準面取得部と、
前記第１関係情報に基づき、前記基準面オブジェクトの形状のうち、簡略化される対象である簡略区間を設定する簡略区間設定部と、
前記簡略区間における前記基準面オブジェクトの形状を簡略化することにより、簡略化された前記基準面オブジェクトを生成する形状簡略部と
を備える空間情報生成装置。
【請求項２】
前記簡略区間設定部は、
前記第１関係情報に基づき、前記第１空間と、前記建物の構成要素の１つである第２空間とが隣接している区間の両端を区間端に設定することにより、前記基準面オブジェクトの形状を複数の前記簡略区間に設定する第１簡略区間設定、または、前記第１関係情報に基づき、前記基準面オブジェクトの形状のうち、指定された前記建物の構成要素の１つである第２構成要素に係る形状を、前記簡略区間に設定する第２簡略区間設定、または前記第１簡略区間設定と第２簡略区間設定の両方を行う
請求項１に記載の空間情報生成装置。
【請求項３】
前記形状簡略部は、
前記第１簡略区間設定により設定された前記簡略区間を簡略化したときは、前記第１空間における簡略化された基準面オブジェクトと、前記第２空間における簡略化された基準面オブジェクトとの重複部分があるかを確認し、重複部分があるときは、前記重複部分の形状をさらに簡略化し、重複部分をなくす
請求項２に記載の空間情報生成装置。
【請求項４】
前記形状簡略部は、
前記第１簡略区間設定により設定された前記簡略区間を簡略化するときは、前記簡略区間を、予め定められた方向へ辿り、前記簡略区間内に存在する凸部または凹部を認識し、凸部または凹部を直線化することにより、簡略化する
請求項２または３に記載の空間情報生成装置。
【請求項５】
前記基準面オブジェクトの形状のうち、前記建物の構成要素の１つである第３構成要素に係る形状とその向きに基づき、直行する２軸からなる方向軸を生成する方向軸取得部
をさらに備え、
前記形状簡略部は、
前記基準面オブジェクトの形状のうち、前記方向軸のいずれか一方と平行な第１および第２直線の一端と接続された、前記方向軸のいずれにも平行でない第３直線があったときは、前記第３直線の中点を通り、かつ前記第１および第２直線と垂直な直線と、前記第１および第２直線のそれぞれの延長線との交点である第１交点および第２交点を生成し、前記第１直線の他端と第１交点とを、前記第２直線の他端と第２交点とを、前記第１交点および第２交点とを接続し、前記第１から第３直線を削除することにより、前記基準面オブジェクトの形状を方向軸に平行な形状とする
請求項１ないし４のいずれか一項に記載の空間情報生成装置。
【請求項６】
前記基準面オブジェクトの形状のうち、前記建物の構成要素の１つである第４構成要素の形状とその向きに基づき、前記基準面オブジェクトの領域を複数の分割片に分割し、
所定の閾値を超える面積の新たな前記分割片が生成されない限り、前記複数の分割片のうちの最小の面積の前記分割片を、他の前記分割片に合成することにより、前記新たな分割片を生成する前記空間構造加工部
をさらに備える請求項１ないし５のいずれか一項に記載の空間情報生成装置。
【請求項７】
前記空間構造加工部は、
前記複数の分割片のうち最小の縦幅または横幅に対する、前記複数の分割片のうちの第１分割片の縦幅または横幅との比率を算出し、前記第１分割片の縦幅または横幅を、前記比率にて分割する
請求項６に記載の空間情報生成装置。
【請求項８】
前記空間構造加工部は、
指定された単位面積に基づき、前記複数の分割片の縦幅または横幅を分割する
請求項６に記載の空間情報生成装置。
【請求項９】
前記基準面オブジェクトの領域を、前記基準面オブジェクトの領域に含まれる前記建物の構成要素の１つである第５構成要素を母点として、ボロノイ境界にて分割し、
前記第５構成要素ごとに、前記第５構成要素を中心とし前記第５構成要素に最も近いボロノイ境界との内接円をそれぞれ生成し、
前記内接円ごとに外接する矩形をそれぞれ生成し、
前記矩形に基づき、前記基準面オブジェクトの領域を複数に分割する分割片を生成する前記空間構造加工部
をさらに備える請求項１ないし５のいずれか一項に記載の空間情報生成装置。
【請求項１０】
前記第５構成要素の性能、または前記基準面オブジェクトの領域内に存在する前記建物の構成要素の１つである第６構成要素の密度に基づき、前記内接円の半径を拡大または縮小させることにより、前記内接円に外接する矩形を変形し、
前記変形した矩形に基づき、前記基準面オブジェクトの領域を複数に分割する分割片を生成する
請求項９に記載の空間情報生成装置。
【請求項１１】
前記空間構造加工部は、
前記第１関係情報に基づき、前記建物の構成要素である複数の空間に係る空間オブジェクトに係る複数の基準面オブジェクトのうち、前記第１空間に係る前記基準面オブジェクトと隣接する前記基準面オブジェクト同士を集約する
請求項６ないし１０のいずれか一項に記載の空間情報生成装置。
【請求項１２】
前記簡略化された前記基準面オブジェクトに対し、前記第１空間オブジェクトと、前記第１属性情報と、前記第１関係情報との少なくとも１つに基づき、前記第１空間オブジェクトの高さに関する情報と、前記基準面オブジェクトと前記第１空間オブジェクトとに共通する属性情報と関係情報との少なくとも１つを付与することにより、成形されたオブジェクトを生成する加工結果成形部
をさらに備える請求項１ないし１１のいずれか一項に記載の空間情報生成装置。
【請求項１３】
前記分割片に対し、前記第１空間オブジェクトと、前記第１属性情報と、前記第１関係情報との少なくとも１つに基づき、前記第１空間オブジェクトの高さに関する情報と、前記基準面オブジェクトと前記第１空間とに共通する属性情報と関係情報との少なくとも１つを付与することにより、成形されたオブジェクトを生成する加工結果成形部
をさらに備える請求項６ないし１１のいずれか一項に記載の空間情報生成装置。
【請求項１４】
前記形状簡略部は、
指定された第７構成要素の一部または全部について簡略化したときに、前記第７構成要素の一部または全部を復元させるための復元指標を付与し、
前記加工結果成形部は、
前記復元指標に基づき、前記第７構成要素の一部または全部を復元させる
請求項１２または１３に記載の空間情報生成装置。
【請求項１５】
前記簡略区間設定部は、
前記簡略区間ごとに、前記形状簡略部が簡略化する部分の面積の総和の許容範囲を決定し、
前記形状簡略部は、
前記簡略区間に対し、繰り返し簡略化するごとに、簡略化した順番と、簡略化された部分に関する情報を記憶し、
前記簡略区間ごとに、前記簡略化された部分の面積の総和が前記許容範囲以内になるまで、前記簡略化した順番を最後から遡りつつ、前記簡略化した順番において、前記簡略化された部分を復元させるための復元指標を付与する加工程度評価部
をさらに備え、
前記加工結果成形部は、前記簡略区間ごとに、前記簡略化した順番における前記復元指標に基づき、前記簡略化により簡略化された部分を復元させる
請求項１２または１３に記載の空間情報生成装置。
【請求項１６】
前記加工結果成形部は、
前記成形されたオブジェクトの所在場所情報を、建物を構成する構成要素の構造関係と、構成関係と、接続関係との少なくとも１つに基づき、階層構造で表現するデータを出力する
請求項１２ないし１５のいずれか一項に記載の空間情報生成装置。
【請求項１７】
前記第１空間オブジェクトの指定を受け付ける入力部と、
前記第１空間オブジェクトの前記簡略化された前記基準面オブジェクトの形状の画像もしくは形状に関するデータ、または前記第１空間オブジェクトの前記簡略化された前記基準面オブジェクトの所在場所情報を出力する出力部と、
をさらに備える請求項１ないし１６のいずれか一項に記載の空間情報生成装置。
【請求項１８】
前記第１空間が指定されたときに、前記第１空間オブジェクトと、前記第１属性情報と、前記第１関係情報とを格納する記憶部から、前記第１空間オブジェクトと、前記第１属性情報と、前記第１関係情報を抽出する抽出部
をさらに備え、
前記抽出部は、
前記第１空間に係る簡略化された前記基準面オブジェクトの形状と、前記建物の構成要素の１つである第３空間に係る簡略化された前記基準面オブジェクトの形状との類似度を判定し、
前記類似度が所定の閾値を超えていた場合において、前記第１空間に類似する空間に係る空間オブジェクトを抽出するよう指定されたときは、前記第３空間に係る第３空間オブジェクトを抽出する
請求項１ないし１７のいずれか一項に記載の空間情報生成装置。
【請求項１９】
建物を構成する構成要素の１つである第１空間に係る第１空間オブジェクトと、前記第１空間オブジェクトの属性を示す第１属性情報と、前記第１空間オブジェクトと前記建物の他の構成要素のオブジェクトとの関係性を示す第１関係情報に基づき、前記第１空間オブジェクトから、前記第１空間の一部の平面に係る基準面オブジェクトを取得して基準面オブジェクトの形状を生成する基準面取得ステップと、
前記基準面オブジェクトの形状のうち、簡略化される対象である簡略区間を設定する簡略区間設定ステップと、
前記簡略区間における前記基準面オブジェクトの形状を簡略化することにより、簡略化された前記基準面オブジェクトを生成する形状簡略ステップと
をコンピュータが実行する空間情報生成方法。
【請求項２０】
建物を構成する構成要素の１つである第１空間に係る第１空間オブジェクトと、前記第１空間オブジェクトの属性を示す第１属性情報と、前記第１空間オブジェクトと前記建物の他の構成要素のオブジェクトとの関係性を示す第１関係情報に基づき、前記第１空間オブジェクトから、前記第１空間の一部の平面に係る基準面オブジェクトを取得して基準面オブジェクトの形状を生成する基準面取得ステップと、
前記基準面オブジェクトの形状のうち、簡略化される対象である簡略区間を設定する簡略区間設定ステップと、
前記簡略区間における前記基準面オブジェクトの形状を簡略化することにより、簡略化された前記基準面オブジェクトを生成する形状簡略ステップと
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明の実施形態は、空間情報生成装置、空間情報生成方法、およびプログラムに関する。
【背景技術】
【０００２】
建物の企画・実施設計において、ＢＩＭ（Ｂｕｉｌｄｉｎｇ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｍｏｄｅｌｉｎｇ）の活用が普及しつつある。ＢＩＭとは、ＢＩＭソフトウェアを用いて、コンピュータ上に３次元の建物情報モデル（ＢＩＭモデル）を構築することである。この建物情報モデルには、３次元の形状情報に加え、室（部屋）などに関する情報、例えば、種類、名称、面積、材料、部材の仕様などの、建築要素としての属性情報や、構造関係、構成関係、接続関係といった、建物として形作る上での関係情報が含まれる。ＢＩＭモデルを用いることにより、複雑で立体的な設計条件を可視化することができ、企画の検討の迅速化、設計と実態の乖離を小さくするといった利点が生ずる。【０００３】
また、高度な建物運用保守を実現するために、製作されたＢＩＭモデルを、建物のライフサイクルに渡って、一元的に管理・活用する試みも活発化しており、建物設備の配置設計、解析評価などにも活用されつつある。一方で、企画・実施設計以外の用途では、ＢＩＭモデルを、使用される他のソフトウェアのデータ形式に変換して活用するのが一般的である。【０００４】
ＢＩＭモデルには、様々な属性情報や関係情報が含まれるため、設備の配置設計、解析評価などには不必要な情報も数多く含まれる。また、３次元の形状情報についても、表現が細かすぎるのが一般的である。そのため、ＢＩＭモデルのデータ形式を単純に変換しただけのデータを用いると、解析、シミュレーションなどの計算処理に多くのコストを要するといった問題が生ずる。例えば、建物運用保守においては、僅かな制御周期内に応答を得ることも難しい。【０００５】
また、ＢＩＭモデルは、実際に生産・建設される物理的なものを対象としている。そのため、解析、シミュレーションなどにおいて、用途、状態といった属性で表される、仮想的に設定された空間等については、ＢＩＭモデルには含まれていないことが多い。そのため、ＢＩＭ以外の他のソフトウェアを用いる際に、ＢＩＭモデルに含まれていない情報を整備せざるを得ず、その整備の手間、さらには、ＢＩＭモデルとの整合性の確保といった問題も生ずる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０１４−１０７３２号公報
【特許文献２】特開２０００−５７１２７号公報
【特許文献３】特開２００２−０２２２２０号公報
【特許文献４】特開２００５−１５７８２９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明の実施形態は、空間情報を活用する処理が不要とする情報を空間情報から削除し、情報量を削減した空間情報を生成する空間情報生成装置を提供する。
【課題を解決するための手段】
【０００８】
本発明の実施形態に係る空間情報生成装置は、建物を構成する構成要素の１つである第１空間に係る第１空間オブジェクトと、前記第１空間オブジェクトの属性を示す第１属性情報と、前記第１空間オブジェクトと前記建物の他の構成要素のオブジェクトとの関係性を示す第１関係情報に基づき、前記第１空間オブジェクトから、前記第１空間の一部の平面に係る基準面オブジェクトを取得して基準面オブジェクトの形状を生成する基準面取得部と、前記基準面オブジェクトの形状のうち、簡略化される対象である簡略区間を設定する簡略区間設定部と、前記簡略区間における前記基準面オブジェクトの形状を簡略化することにより、簡略化された前記基準面オブジェクトを生成する形状簡略部とを備える。
【図面の簡単な説明】
【０００９】
【図１】本発明の実施形態に係る空間情報生成装置の概略構成の一例を示すブロック図。
【図２】本発明の実施形態に係る空間情報生成装置の概略処理のフローチャート。
【図３】ユーザからの入力を取得するための画面の一例を示す図。
【図４】要素簡略化の一例を示す図。
【図５】直線化の一例を示す図。
【図６】空間形状加工部の空間形状加工処理の概略フローチャート。
【図７】方向軸を取得する方法の一例を示す図。
【図８】方向軸を取得する方法の他の一例を示す図。
【図９】分割線を生成するフローチャート。
【図１０】簡略区間設定の処理について説明する図。
【図１１】簡略面積閾値を算出するフローチャート。
【図１２】要素簡略化処理のフローチャート。
【図１３】要素簡略化における凹部の簡略化について説明する図。
【図１４】外周の加工処理のフローチャート。
【図１５】内部の加工処理のフローチャート。
【図１６】直線化処理のフローチャート。
【図１７】直線化における凸部の簡略化について説明する図。
【図１８】直線化における凹部の簡略化について説明する図。
【図１９】凹エッジの簡略化について説明する図。
【図２０】双方簡略化について説明する図。
【図２１】エッジ部の簡略化のフローチャート。
【図２２】凹エッジの簡略化のフローチャート。
【図２３】エッジ部の整形について説明する図。
【図２４】簡略形状の決定のフローチャート。
【図２５】空間構造加工部の空間構造加工処理の概略フローチャート。
【図２６】分割片の生成方法の一例を示す図。
【図２７】分割片の再構成について説明する図。
【図２８】ボロノイ境界により分割片の生成と再構成について説明する図。
【図２９】分割片生成方法２における分割片の再構成のフローチャート。
【図３０】密度考慮を行う場合の状況考慮に依存する処理のフローチャート。
【図３１】密度考慮の場合の処理について説明する図。
【図３２】分割片生成方法３および４による分割について説明する図。
【図３３】集約について説明する図。
【図３４】加工結果成形部６の成形処理の概略フローチャート。
【図３５】形状復元部６１の復元処理の結果の一例を示す図。
【図３６】復元処理のフローチャート。
【図３７】出力の一例を示す図。
【図３８】本実施形態に係る空間情報生成装置を実現したハードウェア構成例を示すブロック図。
【発明を実施するための形態】
【００１０】
以下、図面を参照しながら、本発明の実施形態について説明する。
【００１１】
（本発明の実施形態）
図１は、本発明の実施形態に係る空間情報生成装置の概略構成の一例を示すブロック図である。本発明の実施形態に係る空間情報生成装置は、建物情報ＤＢ１と、加工パラメタ設定部２と、加工対象抽出部３と、空間形状加工部４と、空間構造加工部５と、加工結果成形部６と、加工結果ＤＢ７と、加工結果出力部８とを備える。
【００１２】
また、空間形状加工部４は、基準面取得部４１と、方向軸取得部４２と、簡略区間設定部４３と、形状簡略部４４と、加工程度評価部４５と、加工区間情報管理部４６とを備える。
【００１３】
また、空間構造加工部５は、分割片生成部５１と、分割片再構成部５２と、分割結果評価部５３と、分割片情報管理部５４とを備える。
【００１４】
また、加工結果成形部６は、形状復元部６１と、ＢＩＭモデル生成部６２と、指定形式データ出力部６３とを備える。
【００１５】
本発明の実施形態に係る空間情報生成装置は、建物情報ＤＢ１に格納されているデータ、例えばＢＩＭモデル、などの建物情報に対し、いくつかの加工処理を行うことにより、建物情報の情報量を減少させる。これにより、建物情報を活用するシミュレーションなどの処理の負荷が減少する。
【００１６】
図２は、本発明の実施形態に係る空間情報生成装置の概略処理のフローチャートである。加工パラメタ設定部２は、ユーザからの入力を受け付け、加工パラメタを設定する（Ｓ１０１）。加工パラメタは、加工対象抽出部３、空間形状加工部４、空間構造加工部５、加工結果成形部６に送られる。
【００１７】
加工対象抽出部３は、加工パラメタ設定部２から指定された空間（室）を抽出する（Ｓ１０２）。空間形状加工部４は、加工対象抽出部３が抽出した空間に対し、その空間の形状に関する加工処理を行う（Ｓ１０３）。形状に関する加工とは、例えば、空間の外周、内周などの形状を簡略化することなどがある。
【００１８】
そして、空間構造加工部５は、空間形状加工部４が加工した空間に対し、構造に関する加工処理を行う（Ｓ１０４）。構造に関する加工とは、例えば、加工する空間を複数に分割すること、複数の空間を１つに集約することなどがある。
【００１９】
加工結果成形部５は、空間形状加工部３および空間構造加工部４による加工結果に対し、成形処理を行う（Ｓ１０５）。成形とは、例えば、簡略化された一部の形状の復元すること、必要なデータ形式に加工することなどがある。
【００２０】
加工結果ＤＢ７は、成形された加工結果を格納し（Ｓ１０６）、加工結果出力部８が加工結果を出力する（Ｓ１０７）。以上が、空間情報生成装置の概略処理のフローである。
【００２１】
次に、本発明の実施形態に係る空間情報生成装置が備える各部の詳細について説明する。
【００２２】
建物情報ＤＢ１は、建物情報を格納する。建物情報には、オブジェクト、そのオブジェクトの属性に関する属性情報（建物属性）、他のオブジェクトとの関係性を表す関係情報などが含まれる。オブジェクトには、建物を構成する、空間、部材（構成物）、設備機器などを表すオブジェクトなどがある。また、これらのオブジェクトには、頂点の位置座標など形状に関する情報が含まれる。また空間は、床、壁、天井、仮想の区切りなどにより囲まれた空間（室）を表す。扉などで仕切られておらず、空間の境界となる建物部材がない場合でも、仮想の区切りがあるものとしてよい。空間は、平面も立体も含むものとする。建物の一部または構成物は、例えば、窓、柱、階段といったものがある。設備機器は、空調機器、照明、センサ、無線アクセスポイントなど、建物内に存在している機器であればよい。
【００２３】
属性情報には、例えば、そのオブジェクトの名称、面積、体積、材料、材質、性能、用途、状態、存在する階（フロア）などがある。関係情報には、構造関係、構成関係、および接続関係などがある。これらの詳細については、後述する。
【００２４】
なお、本発明の実施形態に係る空間情報生成装置が用いる建物情報には、加工処理に用いられる情報が含まれていればよく、加工処理に用いられない情報は、含まれていなくともよい。例えば、加工処理に材料の属性が不要であれば、材料の属性の値が空でもよい。また、建物情報は、ＢＩＭソフトウェアにより生成されたものでもよいし、空間情報生成装置のために加工または新規作成されたものでもよい。また、ここでは、ＢＩＭモデルを加工することを想定して説明を行うが、ＢＩＭモデルのように、建物情報を有するデータであればよい。
【００２５】
加工パラメタ設定部２は、ユーザからの入力を受け付けて、加工対象抽出部３、空間形状加工部４、空間構造加工部５、および加工結果成形部６が用いるパラメタの値を設定する。設定されるパラメタとしては、加工目的、加工範囲、加工対象、加工レベル、加工方法などがある。加工目的は、空間情報生成装置により加工されたデータを用いるシミュレーションなどの名称などがある。加工レベルは、加工される面積の閾値などがある。加工方法は、分割、集約などがあり、分割には要素基準、用途などの基準があり、集約には用途などの基準がある。
【００２６】
図３は、ユーザからの入力を取得するための画面の一例を示す図である。加工パラメタ設定部２は、ユーザからの入力を取得するために、このような入力画面を生成する。この入力画面の左半分は、対象空間の選択または選択条件などに関する部分である。これらの部分に対する入力は、加工対象抽出部３に対するパラメタの値に変換される。この入力画面の右半分は、選択された対象空間に対する、加工についての指示を入力する部分である。当該加工についての指示が、空間形状加工部４、空間構造加工部５、および加工結果成形部６に対するパラメタに変換される。
【００２７】
なお、この画面は一例であり、画面の形式は図３に限られるものではない。例えば、建物情報を描画するＣＡＤシステムのＧＵＩを利用したものでもよい。
【００２８】
対象空間の選択または選択条件などに関する部分について説明する。
【００２９】
ユーザは、加工対象のオブジェクトを、対象空間の選択エリアから指定する。加工パラメタ設定部２は、ユーザの利便性を考慮して、例えば、階、部屋などの空間といった選択対象の情報を、建物情報ＤＢ１より、１以上取得して表示させることで、ユーザに選択対象を選ばせてもよい。選択対象の情報を抽出および表示するには、例えば、建物情報ＤＢ１からＢＩＭモデルのＢｕｉｌｄｉｎｇＳｔｏｒｅｙオブジェクトを抽出し、抽出したＢｕｉｌｄｉｎｇＳｔｏｒｅｙオブジェクトのＮａｍｅ（名称）属性の値を表示することで、建物が有する階についての情報を表示することができる。また、例えば、建物情報ＤＢ１から、ＢＩＭモデルのＳｐａｃｅオブジェクトと、階（フロア）と空間の関係情報を取得しておき、ユーザが階数を選択したときに、対応するＳｐａｃｅオブジェクトのＮａｍｅ属性の値を表示することで、選択された階に存在する空間１から空間ｎ（ｎは１以上の整数）をリストに表示するといったことが実現できる。
【００３０】
また、ユーザに選択対象の条件を入力させ、条件に合致する選択対象を表示するようにしてもよい。条件としては、面積、名称、用途、状態、隣接、近接範囲、類似などが考えられる。これらの条件は、オブジェクトの属性情報と関係情報を利用すればよい。
【００３１】
用途は、事務室、実験室、会議室、食堂など、空間の利用目的または形態を表す。状態は、使用中（想定内）、使用中（想定外）、未使用などが考えられる。
【００３２】
隣接とは、選択中の空間オブジェクトとの隣接距離を意味する。例えば、隣にあるものは隣接距離１、隣の隣にあるものは隣接距離２というように、各オブジェクトとの隣接距離についての情報である。これにより、例えば、条件に隣接距離３と入力した場合は、隣の隣の隣までを抽出の対象とすることができる。
【００３３】
範囲（近接範囲）とは、入力した、近接とする物理距離内の範囲とする。物理距離内に包含される空間のみを対象としてもよいし（包含指定）、物理距離内に一部でも含まれる空間も対象としてもよい（一部指定）。
【００３４】
類似（類似性質）とは、例えば、壁、底面などといった平面の形状に着目し、平面の形状が一致または相似しているときに、類似とすることが考えられる。ここでは、平面の形状を対象としたものを、形状系の類似と称する。形状系の類似における一致とは、形状および大きさともに一致していることを言う。また、形状系の類似における相似とは、形状が一致しているが、大きさは異なっていることを言う。平面の形状には、空間形状加工部４および空間構造加工部５の加工処理の結果を含んでもよいし、加工処理において算出した情報に基づき、類否を判断してもよい。
【００３５】
また、窓もしくは扉などの開口部の向きまたは方向軸の向きなどに着目し、これらの向きが一致しているか所定範囲内であるかにより、類似とすることが考えられる。このような、オブジェクトの方向に関する類似を、構造系の類似と称する。構造系の類似における一致および相似とは、方向の向きの差分が、一致に対応する範囲、相似に対応する範囲に含まれていることにより、類似とすることが考えられる。例えば、差分が０度から１度ならば一致、１度から５度なら相似としてもよいし、差分が完全にない場合のみを一致としてもよい。構造系の類似も、加工処理において算出した情報に基づき、類否を判断してもよい。
【００３６】
検索条件は、ＡＮＤ条件でもＯＲ条件でもよい。また、２Ｄ指定（平面探索）でも、３Ｄ指定（立体探索）でもよい。２Ｄ指定（平面探索）とは、加工対象とした階または加工対象とした空間が存在する階に存在するもののみを検索対象とするものである。３Ｄ指定（立体探索）は、２Ｄ指定（平面探索）の検索範囲に加えて、その上下の階も対象に含める。
【００３７】
次に、画面の右側の、選択された対象空間に対する、加工についての指示について説明する。
【００３８】
画面の右上の形状加工と表示されている部分は、空間形状加工部４が用いるパラメタを入力する部分である。形状加工に関するパラメタとしては、方向基準、省略対象、短絡距離、加工割合、および形状復元などが考えられる。各項目についての説明は、空間形状加工部４の説明にて行う。
【００３９】
画面の右側真中のゾーニングと表示されている部分は、空間構造加工部５が用いるパラメタを入力する部分である。構造加工に関するパラメタとしては、分割基準、採用基準、最大面積、最大間隔、細分方法、集約方法および状況考慮などが考えられる。各項目についての説明は、空間構造加工部５の説明にて行う。
【００４０】
画面の右下の実行要領と表示されている部分は、幾何計算に用いられるパラメタである誤差許容レベルを入力する部分である。誤差許容レベルは、座標計算において保証される精度を表し、幾何計算を行う空間形状加工部４または空間構造加工部５にて用いられる。誤差許容レベルが低いほど、平行、交差、および重なりの判定が厳密に行われ、高いほどこれらの判定が緩和される。一般的に、判定の際の有効桁数を増減させることにより、判定の厳密さが調整される。
【００４１】
画面の右下の出力要領と表示されている部分は、加工結果成形部６が用いるパラメタである出力形式を入力する部分である。出力形式の説明は、加工結果成形部６の説明にて行う。
【００４２】
なお、ＢＩＭモデルを利用する場合、加工パラメタ設定部２にて指定される項目（指定要素）の種類は、ＢＩＭモデルの概念体系に準拠すればよい。例えば、ＩＦＣ（Ｉｎｄｕｓｔｒｉａｌ  Ｆｏｕｎｄａｔｉｏｎ  Ｃｌａｓｓｅｓ）で規定された概念体系、またはｇｂＸＭＬ（Ｔｈｅ  Ｇｒｅｅｎ  Ｂｕｉｌｄｉｎｇ  ＸＭＬ）で規定された概念体系などがある。また、建物情報の内容を表示させるには、例えば、ＢＩＭモデルの概念体系をリストまたはツリー表示したＵＩを利用すればよい。
【００４３】
加工対象抽出部３は、加工パラメタ設定部２から、条件に合致するオブジェクトなどの抽出を指示されたときは、建物情報ＤＢ１に格納されている建物情報から、条件に合致するオブジェクトなどを抽出する。
【００４４】
例えば、加工パラメタ設定部２から取得した検索条件が面積であった場合は、建物情報ＤＢ１にある空間オブジェクトの面積属性を参照する。検索条件が名称であった場合は、建物情報ＤＢ１にある空間オブジェクトの名前属性を参照する。その他、前述の用途、状態、隣接、近接範囲、類似などについても同様である。検索方法は、例えばＢＩＭＱＬ（Ｂｕｉｌｄｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｍｏｄｅｌ Ｑｕｅｒｙ Ｌａｎｇｕａｇｅ）など、公知のＢＩＭモデル属性検索方法を用いればよい。
【００４５】
なお、ここでは、建物情報ＤＢ１に格納された建物情報を用いて加工処理を行うことを想定し、建物情報ＤＢ１から抽出するとしたが、加工対象抽出部３は、加工結果ＤＢ７から加工結果を抽出してもよい。
【００４６】
なお、加工対象抽出部３は、抽出を行う構成部を有していてもよい。例えば、ＢＩＭモデルの属性を検索するＢＩＭモデル属性検索部、空間オブジェクトを検索する空間オブジェクト検索部など、検索される情報の種類などに応じた個別の検索部を備えていてもよい。また、類似の形状または構造を抽出するために、類似形状判定部または類似構造判定部などを備えていてもよい。判定方法は、形状系ならば公知の形状判定方法を、構造系ならばＢＩＭＱＬなどの公知のＢＩＭモデル属性検索方法を用いればよい。または、加工処理を行う際に算出された情報、例えば、後述する方向軸などを用いてもよい。
【００４７】
また、検索対象の空間の用途または状態などを推定する空間用途推定部または空間状態推定部などを個別に備えていてもよい。例えば、指定された検索条件の属性の値が入力されていないオブジェクトがある場合、または当該属性の項目自体がない場合は、推定部により、オブジェクトごとにその属性値を推定することが考えられる。
【００４８】
例えば、検索条件が「用途（空間の利用目的・形態）」であった場合、加工対象抽出部３は、空間オブジェクトの用途属性を参照するが、とある空間オブジェクトの用途属性に値が入力されていなかった場合（値が空の場合）には、空間用途推定部が、その空間オブジェクトの「用途」を推定するとしてもよい。
【００４９】
加工対象抽出部３または空間用途推定部は、空間オブジェクトに関連する時系列のデータから、空間の用途を推定する。用途を推定するための時系列のデータには、そのオブジェクトが示す部屋などの温湿度、ＣＯ２濃度、在室人数、電力使用量等のデータなどが考えられる。空間オブジェクトに関連する時系列のデータは、計測センサ等により計測され、建物情報ＤＢ１に格納されているものとする。なお、建物情報ＤＢ１以外の図示しない記憶部に格納されていてもよい。
【００５０】
加工対象抽出部３または空間用途推定部は、空間の使い方により特徴的に発生する属性値の変動パタンを予め保持しておく。そして、取得したデータと変動パタンとが合致するかを比較し、類似度などを算出して、空間の用途を推定する。
【００５１】
また、例えば、検索条件が「状態（設備の稼働負荷が想定内か想定超か、といった空間の利用状態）」であった場合、加工対象抽出部３は、空間オブジェクトの状態属性を参照するが、空間オブジェクトの状態属性の値が空の場合、または、空間オブジェクトの属性に「状態」の項目がない場合は、空間状態推定部が、その空間オブジェクトの「状態」を推定するとしてもよい。
【００５２】
状態を推定するための時系列のデータには、電力使用量などのエネルギー量、または空調・衛生系統の流速もしくは流量といった設備稼働量などが考えられる。その他は、用途を推定するときと同じである。
【００５３】
空間形状加工部４は、加工対象抽出部３から取得した空間オブジェクトから、空間オブジェクトの一部である平面オブジェクトを取得し、平面オブジェクトの形状を生成する。この平面オブジェクトの形状は、空間オブジェクトの形状の基準となる。ここでは、この平面オブジェクトを基準面と称する。空間形状加工部４は、基準面の形状を生成し、当該基準面の形状から、加工パラメタ設定部２から指定された要素に関する部分、あるいは指定された種類の要素の部分の形状を簡略化する。これにより、基準面の当該要素に関する辺数を少なくする。この簡略化を、ここでは、要素簡略化と称する。
【００５４】
また、空間形状加工部４は、基準面において、加工対象抽出部３から取得した空間オブジェクトと、当該空間オブジェクトに隣接する空間オブジェクトとが接している隣接辺上に存在する、閾値より小さい凸部または凹部を、簡略化する。この簡略化を、ここでは、直線化と称する。
【００５５】
図４は、要素簡略化の一例を示す図である。図４（Ａ）は加工前の基準面を示す図である。図４（Ｂ）には、この例の指定要素である柱に係る辺は実線で、柱以外の線は点線で示す。図４（Ｃ）は、簡略化処理の途中を示す図である。図４（Ｄ）は、加工後の基準面を示す。
【００５６】
要素簡略化を行う際に、省略の対象とする指定要素は、加工パラメタ設定部２の入力画面に表示された「省略対象」から指定することができる。例えば、柱を指定した場合は、柱に関する面が簡略化される。
【００５７】
加工前の基準面は、外周部に柱による窪み（凹部）と、内部に柱による空き空間が存在する。このような窪み、空間などは、設計要素として重要であるが、解析などでは不要とされる場合もあり得る。例えば、空調装置からの空調の流入量、無線アンテナの電波状況の解析などでは、柱による内部の空き空間の情報は必要だが、外周部の柱による窪みは不要といった場合があり得る。解析処理に、このような不要な情報を与えると、余計な負荷がかかる。そのため、空間形状加工部４は、指定された省略すべき不要な情報を削除する。
【００５８】
空間形状加工部４は、指定要素の柱に関する面と、それ以外の面を区別し、柱に関する面を簡略化する。まず、外周の柱が簡略化され、図４（Ｃ）では、外周の凹部が消滅した状態となっている。そして、内部に柱による空き空間が簡略化され、図４（Ｄ）では、柱に関する面が全て削除されている。このようにして、空間形状加工部４は、基準面を簡略化する。
【００５９】
なお、ここでは、内部に柱による空き空間も簡略化されているが、柱による内部の空き空間の情報が必要な場合もあり、柱による内部の空き空間を復元する場合もある。加工処理により削除された要素などの復元は、加工結果成形部６にて行われる。
【００６０】
図５は、直線化の一例を示す図である。ここでは、空間の外周に存在する、予め定められた閾値より小さい凸部および凹部を直線化し、オブジェクトが有する情報量を削減する。図５（Ａ）は直線化処理前の基準面を示す図である。図５（Ｂ）と図５（Ｃ）は、直線化処理の途中を示すものであり、図５（Ｂ）は、凸部および凹部を、予め定められた方法に基づき、簡略化したものである。図５（Ｃ）は、簡略化された空間と、他の空間との重複部分を示すものである。重複部分について、さらに簡略化処理が行われる。図５（Ｄ）は、さらなる簡略化後の基準面を示す。このようにして、空間形状加工部４は、基準面を直線化する。
【００６１】
空間形状加工部４は、要素簡略化と直線化のどちらか一方または両方を行うことにより、不要な情報が排除された簡略化された基準面を生成する。これにより、加工結果を利用するシミュレーションなどの処理の負荷を削減することができ、計算結果の算出までの時間を短くすることができる。
【００６２】
図６は、空間形状加工部４の空間形状加工処理の概略フローチャートである。空間形状加工部４は、全ての加工対象の空間オブジェクト（加工対象空間）に対して、処理を行う。まず空間形状加工部４は、基準面の形状の生成を行う（Ｓ２０１）。次に空間形状加工部４は、基準面の生成後、基準面の方向軸を取得する（Ｓ２０２）。基準面の方向軸は、基準面の分割などを行う際の基準となるものである。
【００６３】
また、空間形状加工部４は、簡略区間の設定（Ｓ２０３）および簡略区間における簡略面積閾値を設定する（Ｓ２０４）。簡略区間は、基準面を形成する辺を複数の区間に分割することにより生成された、形状を簡略化する対象の区間である。簡略面積閾値は、空間形状加工部４の簡略化により削減される面積の上限値を示す。簡略面積閾値は、簡略化より面積が削減され過ぎるのを防ぐ。
【００６４】
方向軸の取得（Ｓ２０２）は、加工区間および簡略面積閾値の設定（Ｓ２０３、Ｓ２０４）と、並行して行われてもよいし、先または後に行われてもよい。方向軸の取得（Ｓ２０２）と、加工区間および簡略面積閾値の設定（Ｓ２０３、Ｓ２０４）が完了した後に、空間形状加工部４は、基準面の形状を簡略化する（Ｓ２０５）。簡略化は、要素簡略化と直線化のどちらか一方または両方でもよい。以上が、空間形状加工処理の概略フローチャートである。
【００６５】
さらに空間形状加工部４の詳細について説明する。
【００６６】
基準面取得部４１は、基準面の形状を生成する。基準面となる面は、予め定めておいてもよいし、加工パラメタ設定部２から指定されてもよい。建築分野では、基準面を床面（底面）とすることが多いため、ここでは、基準面を床面として、説明する。
【００６７】
基準面として床面が設定されていた場合、基準面取得部４１は、加工対象空間の属性情報と関係情報に基づき、床面を検出する。床面を検出後、予め定められた生成方法に基づき、基準面の形状を生成する。生成方法としては、例えば、床面に関する全ての要素の全ての頂点の２次元座標を取得し、各頂点間を結ぶ辺を算出し、最大の閉ループとなる形状を生成するという方法が考えられる。また、別の方法としては、空間を囲い込む側面、例えば壁に関する全ての要素の全ての頂点から、床面に関する頂点のみを抽出し、それらの２次元座標と各頂点間を結ぶ辺とに基づき、最大の閉ループとなる形状を生成する。なお、座標に誤差がある場合などは、壁同士の接続関係を考慮してもよい。
【００６８】
【００６９】
【００７０】
方向軸取得部４２は、基準面ごとに方向軸を取得する。図７は、方向軸を取得する方法の一例を示す図である。方向軸取得部４２は、基準面を形成する辺のうち、方向基準として指定された要素に係る辺の向き（べクトル）を取得する。図７では、指定要素に関する辺を実線で示されている。そして、方向軸取得部４２は、指定要素の辺全てにおいて、辺の向き把握した後で、直行する辺の組み合わせがあるかを確認する。直交する辺の組を発見した場合は、その辺の組を方向軸とする。直交する辺の組を複数発見した場合は、方向軸を複数としてもよいし、１つを選択してもよい。
【００７１】
方向軸を取得する別の方法について説明する。図８は、方向軸を取得する方法の他の一例を示す図である。先の方法では、辺に着目したが、この方法では方向基準として指定された要素の位置に着目する。図８では、指定要素として柱が選択されたものとし、柱の位置を基準位置とする。方向軸取得部４２は、図８（Ａ）に示された基準面から基準位置である複数の柱を抽出し、複数の柱それぞれから、図８（Ｂ）に示すような分割線を生成する。そして、全ての分割線の向きを把握した後で、直行する分割線の組み合わせがあるかを確認する。直交する分割線がない場合は、その分割線を削除する。これにより、図８（Ｃ）に示すように直行する分割線のみが残る。そして、残った直行する分割線を方向軸とする。直交する分割線が複数ある場合は、図８（Ｄ）に示すように、方向軸を複数としてもよいし、１つを選択してもよい。
【００７２】
図９は、分割線を生成するフローチャートである。方向軸取得部４２は、基準面の外周を形成する辺の接続関係を取得し（Ｓ３０１）、当該接続関係に基づき、柱などの指定要素の辺が連続する区間を取得する（Ｓ３０２）。連続区間がある場合（Ｓ３０３のＹＥＳ）は、当該連続区間それぞれに対し、分割線の生成を行う。具体的には、指定要素の辺と重なる分割線を生成する（Ｓ３０４）。また、両隣も指定要素である辺を取得する（Ｓ３０５）。この辺は、凹部の窪んだ部分の辺（基準面の外周と接しない辺）を意味する。取得することができたならば（Ｓ３０６のＹＥＳ）、その辺の中点を直交する分割線を生成する（Ｓ３０７）。これにより、連続区間の分割線を生成する。
【００７３】
連続区間がない場合（Ｓ３０３のＮＯ）または全ての連続区間に対する分割線の生成処理（Ｓ３０７）をした後は、両隣が別要素である指定要素の辺を取得する（Ｓ３０８）。取得することができたならば（Ｓ３０９のＹＥＳ）、取得した辺それぞれに対し、辺の中点を直交する分割線を生成する（Ｓ３１０）。該当する辺がない場合（Ｓ３０９のＮＯ）または取得した辺全てに対する分割線の生成処理（Ｓ３１０）をした後は、簡略化した後の外周と直交しない分割線を取得する（Ｓ３１１）。当該分割線がない場合（Ｓ３１２のＮＯ）は処理を終了する。当該分割線を取得した場合（Ｓ３１２のＹＥＳ）は、他の分割線と直交しているかを確認し、直行していない場合（Ｓ３１３のＹＥＳ）は、分割線を削除する（Ｓ３１４）。これにより、方向軸とすることができない不要な分割線を削除することができる。全ての分割線に対し、確認および削除を行ったらば、本フローは終了する。
【００７４】
上記のような予め定められた方法にて方向軸が取得できない場合は、便宜的に、隣接空間の方向軸と合わせる。隣接空間の方向軸も取得できない場合は、探索の範囲を徐々に広げていき、取得可能な空間を見つける。
【００７５】
なお、方向軸を生成する際に、必要となる指定要素は、加工パラメタ設定部２の入力画面に表示された「方向基準」から指定することができる。
【００７６】
簡略区間設定部４３は、基準面を形成する各辺それぞれに対し、他の空間との隣接関係に基づき、簡略区間を設定（生成）する。
【００７７】
図１０は、簡略区間設定の処理について説明する図である。加工対象である空間Ａが、建物外と、空間Ｂ、Ｃ、およびＤと隣接しているとする。簡略区間設定部４３は、対象空間Ａが別の空間と隣接する区間（辺）の両端をそれぞれ区間端に設定する。図１０では、区間端を黒の丸で示す。これにより、隣り合う空間同士の隣接辺の簡略区間が、両隣接空間同士で一致する。同じ辺であっても簡略区間の両端が異なれば、加工結果が異なる場合があり得る。したがって、これにより、各空間それぞれに対して行われた加工処理の結果が、隣接辺において整合性を保つことができる。
【００７８】
そして、簡略区間設定部４３は、隣接空間のない区間、つまり建物外に面する辺を取得し、その辺上にある頂点を取得する。そして、取得した各頂点と隣接する２つの区間端とを接続線で結び、２つの接続線が空間内にあるかを確認する。図１０では、空間内にある接続線を１点破線で表示し、空間外にはみ出してしまう接続線を破線で表示している。なお、接続線が、区間端同士を結ぶ線上にある場合も、その接続線は空間内にあるとする。頂点から出ている２つの接続線がともに空間内にある場合、その頂点を空間内頂点とする。図１０では、空間内頂点を白抜きの丸と、内部が斜線で表された丸で示す。頂点から出ている２つの接続線が一方でも空間内にない場合、その頂点を空間外頂点とする。図１０では、空間外頂点を、内部が灰色で表された丸で示す。
【００７９】
そして、空間内頂点のうち、空間内頂点と隣接する２つの区間端とを結ぶ線で囲まれる範囲の面積が最大となる空間内頂点を区間端に追加する。図１０では、内部が斜線で示された丸が、面積が最大となる頂点を示している。区間端に追加された頂点は、簡略化処理により削除されることがなくなる。
【００８０】
簡略区間設定部４３は、上記のように区間端を追加した後で、区間端の１つを基点として任意に選び、時計回りに外周を辿り、区間端と区間端との間の区間を簡略区間として設定する。なお、ここでは時計回りとしたが、反時計回りでもよい。なお、以降の説明において行われる処理は、時計回りを前提としており、反時計回りで設定したときは、処理の向きが逆になる。
【００８１】
簡略区間設定部４３は、簡略区間ごとに加工区間情報を生成する。加工区間情報は、簡略区間に関する情報と、当該簡略区間に行われた加工処理に関する情報が含まれる。例えば、簡略区間のＩＤ、簡略区間上に存在する頂点のＩＤと位置座標、簡略区間ごとに設定される加工面積閾値、行われた加工処理（加工ステップ）の順番を表す加工ステップ数、各加工ステップにおいて追加または削除された部位の面積、今までの加工ステップにおいて追加または削除された部位の面積の積算値、復元フラグなどが含まれることが考えられる。
【００８２】
復元フラグは、簡略処理によって削除された部位または区間などを、加工結果成形部６が復元するかを判断するためのフラグである。復元対象となる指定要素が削除された場合に、復元フラグの値がｔｒｕｅにされればよい。指定要素は、加工パラメタ設定部２の入力画面に表示された「形状復元」から指定することができる。復元対象の指定要素は、前述の省略対象で指定したものの一部でも全部でもよい。
【００８３】
簡略区間設定部４３は、算出した簡略区間それぞれに対し、簡略面積閾値を設定する。図１１は、簡略面積閾値を算出するフローチャートである。簡略区間設定部４３は、まず加工対象の空間全体の簡略面積閾値ｄｌｉｍｉｔｓを算出する（Ｓ５０１）。簡略面積閾値ｄｌｉｍｉｔｓは、対象空間Ｓの面積と加工割合の積で求められる。
【００８４】
加工割合は、加工パラメタ設定部２の入力画面に表示された「加工割合」から指定することができる。加工割合は、簡略対象とされる凹凸部分の元の面積に対する加除された部分の面積の比である。加工割合の値は、任意に定めてよい。
【００８５】
そして、簡略区間それぞれに対し、各区間の簡略面積閾値を算出する（Ｓ５０２）。とある区間ｊの簡略面積閾値ｄｌｉｍｉｔｓｊとすると、ｄｌｉｍｉｔｓｊは、ｄｌｉｍｉｔｓに対し、区間ｊの長さが加工対象の空間の外周長に占める割合を積算することにより求められる。
【００８６】
次に、簡略区間設定部４３は、区間ｊを共有する隣接空間ｓｒにおける区間ｊの簡略面積閾値ｄｌｉｍｉｔｓｒｊと、ｄｌｉｍｉｔｓｊを絶対値で比較する（Ｓ５０３）。ｄｌｉｍｉｔｓｊの絶対値のほうが大きい場合（Ｓ５０４のＹＥＳ）は、ｄｌｉｍｉｔｓｊの値をｄｌｉｍｉｔｓｒｊに置き換える。そうでない場合（Ｓ５０４のＮＯ）は、そのままにする。これにより、区間ｊを有する各空間において、区間ｊの簡略面積閾値が異なるという事態を防ぐことができる。なお、ｄｌｉｍｉｔｓｒｊがまだ算出されていない場合は、ｄｌｉｍｉｔｓｒｊの値を非常に大きな値にして比較してもよいし、比較を省略してもよい。そして、当該簡略区間の加工区間情報の加工面積閾値を更新し（Ｓ５０６）、次の区間の処理に移る。全ての簡略区間で処理が終了すると、本フローは終了する。なお、ここでは、絶対値により比較を行ったが、面積の増減量に対する、負の値から正の値までの許容範囲を定めてもよい。
【００８７】
なお、加工区間情報には、加工ステップごとに、当該加工ステップ時における簡略区間の情報が含まれる。ゆえに、加工区間情報を参照することにより、最後の加工処理後の簡略区間の状態のみならず、各加工ステップにおける状態も参照することができる。
【００８８】
また、簡略区間設定部４３は、簡略すべき指定要素が指定されたときは、当該指定要素にかかる面（辺）の形状の一部または全部を、簡略区間として設定してもよい。
【００８９】
形状簡略部４４は、対象の基準面に対し、要素簡略化または直線化を行う。要素簡略化および直線化は、いずれか一方のみ行われてもよいし、両方行われてもよい。いずれの処理または両方の処理を行うか否かは、予め定めておいてもよいし、判断基準を定めておいてもよい。判断基準は、例えば、指定された要素の種類、または簡略対象の面積などにすればよい。
【００９０】
要素簡略化の詳細について説明する。図１２は、要素簡略化処理のフローチャートである。形状簡略部４４は、外周の加工（Ｓ６０１）または内部の加工（Ｓ６０２）またはその両方を行う。外周の加工と内部の加工については後述する。上記片方または両方の処理を行った後は、これらの処理により削除された指定要素を後で復元するか否かで処理が異なる。
【００９１】
指定要素を後で復元する場合（Ｓ６０３のＹＥＳ）は、指定部位単位で復元するか否かを確認する。指定部位単位で復元する場合（Ｓ６０４のＹＥＳ）は、加工区間情報ごとに復元する指定部位が加工区間情報に含まれているかを確認する。指定部位が加工区間情報に含まれていた場合（Ｓ６０５のＹＥＳ）は、当該部位の復元フラグをｔｒｕｅにする（Ｓ６０６）。これにより、指定された特定の部位だけを復元させることができる。全ての加工区間情報に対し処理を行った場合は、処理を終了する。
【００９２】
指定要素を後で復元しない場合（Ｓ６０３のＮＯ）は、加工した全区間の加工区間情報の変化した面積を積算してｄｅｌｅｍｅｎｔｓを算出する（Ｓ６０７）。算出したｄｅｌｅｍｅｎｔｓの絶対値が上限値を超えた場合（Ｓ６０８のＹＥＳ）には、元に戻す必要があるため、加工した全区間の加工区間情報の復元フラグをｔｒｕｅにし（Ｓ６０９）、処理を終了する。これにより、指定要素の全部位を復元させる。算出したｄｅｌｅｍｅｎｔｓの絶対値が上限値を超えていない場合（Ｓ６０８のＹＥＳ）には、元に戻す必要はないため、処理は終了する。
【００９３】
指定要素を後で復元するが、指定部位単位では復元しない場合（Ｓ６０４のＮＯ）、つまり指定要素の全部位を復元する場合は、加工した全区間の加工区間情報の復元フラグをｔｒｕｅにし（Ｓ６０９）、処理を終了する。これにより、指定要素の全部位を復元させることができる。以上が、要素簡略化処理のフローチャートである。
【００９４】
次に、外周の加工の詳細について説明する。外周の加工は、図５で示したように、外周に存在する指定要素に関する面を簡略化することである。簡略化の方法は、簡略化すべき面の形状に応じ、予め定めておけばよい。図１３は、要素簡略化における凹部の簡略化について説明する図である。ｃａｓｅ１から４までの４つのパタンが示されている。なお、これらのパタンは一例であり、これらのパタンに限られるものではない。
【００９５】
図１３（Ａ）に示すｃａｓｅ１では、省略すべき指定要素の辺（実線）と接続されている２辺（点線）を、２辺の交点まで延長させることにより、凹部を簡略化するパタンである。図１３（Ｂ）に示すｃａｓｅ２では、前述の２辺が平行な場合に、省略すべき指定要素の辺と２辺との各接点から等距離にある前述の２辺の垂線と、前述の２辺の延長線とにより、凹部を簡略化するパタンある。図１３（Ｃ）に示すｃａｓｅ３では、前述の２辺の１つを延長した場合に、残りの１つと重なる場合に、前述の２辺の延長線により、凹部を簡略化するパタンである。図１３（Ｄ）に示すｃａｓｅ４では、前述の２辺は平行ではないが、前述の２辺の延長線が交差しない場合に、省略すべき指定要素の辺と２辺との各接点を結ぶ線により、凹部を簡略化するパタンである。
【００９６】
図１４は、外周の加工処理のフローチャートである。形状簡略部４４は、簡略区間を形成する辺の接続関係を取得する（Ｓ７０１）。また、指定要素の辺が連続する区間を取得する（Ｓ７０２）。連続する区間が取得できなかった場合（Ｓ７０３のＮＯ）は、次の簡略区間に移る。連続する区間が取得できた場合（Ｓ７０３のＹＥＳ）は、連続区間それぞれに対し、処理を行う。
【００９７】
まず、両端の辺それぞれと隣接する２辺を連続区間方向に延長し、その交点を取得する（Ｓ７０４）。取得できた場合（Ｓ７０５のＹＥＳ）は、連続区間の頂点を取得した交点のみとして簡略化する（Ｓ７０６）。この簡略化は図１１で示したＣａｓｅ１に該当する。
【００９８】
取得できなかった場合（Ｓ７０５のＮＯ）は、両辺のベクトルが同じかを確認し、同じでない場合（Ｓ７０７のＮＯ）は、連続区間の両端を接続し、他の頂点を削除して簡略化する（Ｓ７０８）。この簡略化は図１１で示したＣａｓｅ４に該当する。
【００９９】
両辺のベクトルが同じな場合（Ｓ７０７のＹＥＳ）は、２辺が重なるか否かを確認し、２辺が重なる場合（Ｓ７０９のＮＯ）は、連続区間の全頂点を削除し簡略化する（Ｓ７１０）。この簡略化は図１１で示したＣａｓｅ３に該当する。２辺が重ならない場合（Ｓ７０９のＹＥＳ）には、連続区間両端から等距離の地点を通る２辺と直交する線と、２辺との交点を取得し、連続区間の頂点を取得した交点のみとして簡略化する（Ｓ７１１）。この簡略化は図１１で示したＣａｓｅ２に該当する。これらにより、連続区間を４つの方法のいずれかで簡略化することができる。
【０１００】
上記簡略化の処理を、全ての連続区間にて行い、全ての連続区間に対する処理が完了した後は、形状簡略部４４は、当該簡略区間の加工区間情報を更新し（Ｓ７１２）、次の簡略区間に対する処理に移る。なお、加工区間情報の更新とは、加工区間情報を上書きするのではなく、形状簡略部４４が行った加工ステップにおいて、加工された結果に関する情報を追加することをいう。したがって、加工区間情報には、加工ステップの前後の情報が含まれる。全ての簡略区間に対して処理を行ったらば、本フローは終了する。
【０１０１】
なお、簡略化する連続区間の対象を制限してもよい。例えば、連続区間の両端距離を短絡距離とし、その上限値を定める。そして短絡距離の上限値以下の連続区間を加工対象としておもよい。短絡距離の上限値は、任意に定めてよい。最終的に、本発明の実施形態である空間情報生成装置が生成する加工結果を利用するシミュレーションなどに基づき、定めればよい。短絡距離の上限値は、加工パラメタ設定部２の入力画面に表示された「短絡距離」から指定することができる。
【０１０２】
次に、内部の加工の詳細について説明する。図１５は、内部の加工処理のフローチャートである。簡略区間設定部４３は、外周以外の辺の接続関係を取得し（Ｓ８０１）、取得した接続関係に基づき、指定要素の辺上にある連続かつ閉ループの区間を検索する（Ｓ８０２）。該当の区間が存在しない場合（Ｓ８０３のＮＯ）は、処理は終了する。該当の区間が存在した場合（Ｓ８０３のＹＥＳ）は、当該区間を簡略区間とし、加工区間情報を設定する（Ｓ８０４）。そして、形状簡略部４４は、当該区間を削除する（Ｓ８０５）。そして、削除した簡略区間の加工区間情報を更新する（Ｓ８０６）。連続かつ閉ループの区間が他にも存在する場合は、他の区間に対しても処理を行う。全ての連続かつ閉ループの区間に対する処理が完了したときは、本フローは終了となる。なお、簡略区間設定部４３と形状簡略部４４の処理は分けてもよい。
【０１０３】
次に、直線化の詳細について説明する。図１６は、直線化処理のフローチャートである。当該フローは簡略区間それぞれに対して行われる。
【０１０４】
形状簡略部４４は、加工区間情報の頂点ＩＤのリストから各頂点の向きを取得する（Ｓ９０１）。頂点の向きとは、簡略区間設定部４３が、基点とした区間端から時計回りに外周を辿り簡略区間を設定したときに、当該頂点において、曲がった方向が、時計回りか反時計回りかを意味する。詳細は後述する。
【０１０５】
次に、形状簡略部４４は、凸部優先処理および凹部優先処理を行う。凸部優先処理は、凸部の簡略化（Ｓ９０２）、凹部の簡略化（Ｓ９０３）、エッジ部の簡略化（Ｓ９０４）の順に処理を行うものである。凹部優先処理は、凹部の簡略化（Ｓ９０６）、凸部の簡略化（Ｓ９０７）、エッジ部の簡略化（Ｓ９０８）の順に処理を行うものである。凸部、凹部、エッジ部については後述する。それぞれの簡略化方法は同じではあるが、凸部の簡略化と凹部の簡略化のいずれかを最初に行うかで処理結果が異なる。そのため、形状簡略部４４は、凸部優先処理および凹部優先処理の両方を行う。凸部優先処理または凹部の簡略化の処理は、並列に行われても、別々に行われてもよく、どちらを先に行ってもよい。
【０１０６】
凸部優先処理または凹部優先処理の後、形状簡略部４４は、加工区間情報に追加する情報があるかを確認する（Ｓ９０５、Ｓ９０９）。ある場合（Ｓ９０５のＮＯ、Ｓ９０９のＮＯ）は、さらに直線化を行うべき部分が残っている可能性があるため、凸部優先処理または凹部優先処理に戻る（Ｓ９０２、Ｓ９０６）。
【０１０７】
凸部優先処理と凹部優先処理の両方の処理が完了した後、簡略形状を決定する（Ｓ９１０）。簡略形状の決定とは、凸部優先処理による加工結果と凹部優先処理による加工結果を比較し、より適した加工結果である方を簡略形状として決定するものである。簡略形状の決定は、加工程度評価部４５が行う。詳細は、加工程度評価部４５にて説明する。
【０１０８】
簡略形状が決定した後は、エッジ部の整形を行う（Ｓ９１１）。エッジ部の整形とは、方向軸のＸ軸またはＹ軸と平行ではないエッジ部の辺を、Ｘ軸またはＹ軸に平行な線に変更することである。エッジ部の整形処理が完了したときは、次の簡略区間の処理に移る。これを繰り返して、全ての簡略区間に対し処理を行ったとき、直線化処理は終了となる。
【０１０９】
次に、凸部および凹部の簡略化について説明する。図１７は、直線化における凸部の簡略化について説明する図である。ここでは、図１７（Ａ）に示された、空間Ａと空間Ｃとに隣接する、頂点（９）と頂点（２０）を区間端とする簡略区間を簡略化する。
【０１１０】
凸部は、簡略区間の始端から終端までを辿るときに、簡略区間上にある頂点において、時計回り（ＣＷ：Ｃｌｏｃｋｗｉｓｅ）の向きに曲がる頂点が２つ以上連続し、かつ、反時計回り（ＣＣＷ：Ｃｏｕｎｔｅｒ  Ｃｌｏｃｋｗｉｓｅ）の向きに曲がる頂点に挟まれる部分と定義する。図１６（Ｂ）に示す通り、簡略区間上には、区間端を除くと、（１０）から（１９）までの頂点が存在する。各頂点それぞれに、簡略区間の始端（９）から終端（２０）までを辿るときの当該頂点を曲がる向きの矢印が示されている。ここで、頂点（１１）の矢印の向きはＣＣＷである。頂点（１２）および（１３）の矢印の向きはＣＷである。そして、頂点（１４）の矢印の向きはＣＣＷである。ゆえに、ＣＷの向きに曲がる頂点（１２）と（１３）が連続し、かつ頂点（１２）と（１３）は、ＣＷの向きに曲がる頂点（１１）と（１４）に挟まれている。したがって、上記凸部の定義により、頂点（１１）から（１４）までの部分（図１６（Ｃ）の斜線部分）は凸部となる。このようにして、形状簡略部４４は、簡略区間上の凸部を認識し、簡略化処理を行う。
【０１１１】
簡略化は、凸部の始端と終端を結ぶ線を生成し、始端と終端の間に存在する頂点を削除することとする。凸部の始端は、簡略区間の始端に最も近い頂点であり、凸部の始端は、簡略区間の終端に最も近い頂点である。先ほどの例では、頂点（１１）と（１４）が結ばれ、頂点（１２）と（１３）が削除される。これにより、図１６（Ｄ）に示す形状となる。形状簡略部４４は、簡略化後、再度、凸部があるかを確認する。そうすると、頂点（１０）から頂点（１６）までの部分が新たな凸部であると認識できる。先ほどと同様、凹部の始端（１０）から終端（１６）を線で結び、頂点（１１）、（１４）、（１５）を削除する。これにより、図１６（Ｅ）に示す形状となる。この形状は、頂点１８は突出しているものの、凸部の定義に合致しないため、凸部ではない。凸部がなくなったため、凸部の簡略化の処理が終了する。なお、頂点１８のような突出部分、または、逆に空間内部に切り込んだ形状である埋没部分をエッジ部と称する。
【０１１２】
また、形状簡略部４４は、加工後、簡略化区間の加工区間情報を更新する。凸部を簡略した際は、簡略化した凸部の面積と、今までの簡略化処理により簡略化された凸部の総面積ｄ凸ｓｊを算出する。
【０１１３】
図１８は、直線化における凹部の簡略化について説明する図である。図１８（Ａ）は、図１７（Ｂ）と同じである。凹部は、簡略区間の始端から終端までを辿るときに、簡略区間上にある頂点において、ＣＣＷの向きに曲がる頂点が２つ以上連続し、かつ、ＣＷの向きに曲がる頂点に挟まれる部分と定義する。ゆえに、図１８（Ｂ）、（Ｃ）、および（Ｄ）に示す灰色の部分が凹部である。凹部の簡略化は、対象が凹部なこと以外は、凸部の簡略化と同じである。形状簡略部４４は、簡略区間上の凹部を認識し、簡略化処理を繰り返すことで、図１８（Ｅ）に示す簡略結果を得る。図１７（Ｅ）と図１８（Ｅ）から分かるように、凸部の簡略化結果と凹部の簡略化結果は異なる。ゆえに、前述の通り、凸部の簡略化と凹部の簡略化のいずれかを最初に行うかで処理結果が異なる。
【０１１４】
次にエッジ部の簡略化について説明する。図１６（Ｅ）のように、凸部または凹部の簡略化を行っても、突出または埋没部分であるエッジ部分が残る場合がある。このような場合に対応するため、形状簡略部４４は、予め定められた方法にて、エッジ部を簡略化する。
【０１１５】
なお、ここでは、エッジ部を凹エッジと凸エッジの２つとする。凹エッジは、簡略区間の始端から終端までを辿るときに、簡略区間上にある頂点において、ＣＣＷの向きに曲がる頂点が、ＣＷの向きに曲がる頂点に挟まれる部分と定義する。凸エッジは、簡略区間上にある頂点において、ＣＷの向きに曲がる頂点が、ＣＣＷの向きに曲がる頂点に挟まれる部分と定義する。
【０１１６】
簡略化の方法は、簡略化すべき部分の形状に応じ、予め定めておけばよい。図１９は、凹エッジの簡略化について説明する図である。ここでは、ｃａｓｅ１から４までの４つのパタンが示されている。なお、これらのパタンは一例であり、これらのパタンに限られるものではない。なお、図１９では、凹エッジが表されているが、凸エッジでもこれらのパタンは同じである。
【０１１７】
図１９（Ａ）に示すｃａｓｅ１は、エッジ部に隣接する２辺を延長した際の交点が、当該２辺の線上に存在しないときに、２辺を交点まで延長させることにより、エッジ部を簡略化するパタンである。図１９（Ｂ）に示すｃａｓｅ２は、エッジ部に隣接する２辺を延長した際の交点が、当該２辺のいずれかの線上に存在するときに、当該２辺の一方をその交点まで延長させることにより、エッジ部を簡略化するパタンである。図１９（Ｃ）に示すｃａｓｅ３は、エッジ部に隣接する２辺を延長しても交点がない場合に、当該２辺のうちの１つを延長した線がエッジ部の辺に接触するときに、その延長した線により、エッジ部を簡略化するパタンである。図１９（Ｄ）に示すｃａｓｅ４では、エッジ部に隣接する２辺の１つを延長した場合、他の１辺と重なる場合に、その延長線により、エッジ部を簡略化するパタンである。
【０１１８】
また、エッジ部の簡略化では、他の空間との整合性も考慮する。例えば、簡略化した形状が、他の空間との関係により、不適切な場合もあり得る。図１９（Ｅ）のｃａｓｅ０は、不適切な場合の一例である。空間Ｘと空間Ｙとの隣接辺のエッジ部をｃａｓｅ４で簡略化したものである。しかし、このように簡略化すると、空間Ｙと空間Ｚの隣接辺を分断してしまい、整合性がとれなくなる。このように、隣接辺との整合性を考慮して、簡略化したエッジ部を元に戻す場合もある。
【０１１９】
また、隣接する空間がある場合において、片方の空間の簡略化処理結果と、他方の空間の簡略化処理結果とが必ずしも一致するとは限らない。そこで、双方簡略化を行う。図２０は、双方簡略化について説明する図である。図２０（Ａ）は、空間Ａに凸部優先処理にて簡略化が行われた結果と、空間Ｃに凹部優先処理にて簡略化が行われた結果を示す。空間Ａと空間Ｃの隣接辺には、エッジ部分がある。図２０（Ｂ）は、空間Ａおよび空間Ｃに凹エッジ簡略化処理が行われた結果を示す。凹エッジ簡略化処理のため、空間Ａ側の突出部分は削除されていない。一方、空間Ｃ側の埋没部分は削除されている。空間Ａと空間Ｃを接合すると、図２０（Ｃ）で示すように重複部分ができる。双方簡略化処理では、この重複部分を削除する。図２０（Ｄ）は、双方簡略化処理後を示す。これにより、簡略化されつつ空間の整合性が取れた形状となる。
【０１２０】
図２１は、エッジ部の簡略化のフローチャートである。形状簡略部４４は、始めに凹エッジの簡略化を行う（Ｓ１００１）。そして、隣接空間の有無を確認し、隣接空間がある場合（Ｓ１００２のＹＥＳ）は、当該隣接空間との双方簡略化を行う。双方簡略化では、エッジ部の簡略化の前に行われた凸部と凹部の簡略化がいずれかが先に行われたかによって処理が異なる。凹部を先に簡略化していた場合（Ｓ１００３のＮＯ）は、隣接空間は凸部を先に簡略化した結果と比較する（Ｓ１００４）。逆に凸部を先に簡略化していた（Ｓ１００３のＹＥＳ）は、隣接空間は凹部を先に簡略化した結果と比較する（Ｓ１００５）。
【０１２１】
隣接空間との比較（Ｓ１００４，Ｓ１００５）の結果、重複部分がない場合（Ｓ１００６のＮＯ）は、今回の処理で簡略化された部分があるとき（Ｓ１０１０のＹＥＳ）のみ、加工区間情報を更新する（Ｓ１０１１）。
【０１２２】
隣接空間との比較（Ｓ１００４，Ｓ１００５）の結果、重複部分がある場合（Ｓ１００６のＹＥＳ）は、隣接空間を分断する簡略化結果がないか確認し、分断する簡略化結果があるとき（Ｓ１００７のＮＯ）は、エッジの簡略化を元に戻す。隣接空間を分断する部分がないとき（Ｓ１００７のＹＥＳ）または簡略化を元に戻した後（Ｓ１００８）は、隣接する空間の重複部分を削除する（Ｓ１００９）。そして、今回の処理で簡略化された部分がある場合（Ｓ１０１０のＹＥＳ）は、加工区間情報を更新する（Ｓ１０１１）。
【０１２３】
隣接空間がない場合（Ｓ１００２のＮＯ）は、凸エッジの簡略化を行う（Ｓ１０１２）。隣接空間がある場合は、当該隣接空間との調整により、凸エッジがなくなるため、凸エッジの簡略化を行う必要はない。しかし、隣接空間がない場合は、凸エッジの簡略化を行う必要がある。凸エッジの簡略化処理（Ｓ１０１２）後、簡略化された凹エッジまたは凸エッジがあった場合（Ｓ１０１０のＹＥＳ）は、簡略区間の加工区間情報を更新する（Ｓ１０１１）。以上が、エッジ部の簡略化のフローである。
【０１２４】
次に、凹エッジの簡略化と凸エッジの簡略化について説明する。凹エッジの簡略化と凸エッジの簡略化は、簡略化の対象が凸部であるか凹部であるかの違いしかない。そのため、ここでは、凹エッジの簡略化について説明し、凸部簡略化については省略する。
【０１２５】
図２２は、凹エッジの簡略化のフローチャートである。形状簡略部４４は、まず凹エッジを取得する（Ｓ１１０１）。凹エッジを取得できなかった場合（Ｓ１１０２のＮＯ）は、処理は終了する。凹エッジを取得できた場合（Ｓ１１０２のＹＥＳ）は、取得した凹エッジそれぞれに対し、処理を行う。
【０１２６】
まず、凹エッジの両端の辺それぞれと隣接する２辺を連続区間方向に延長し、延長線を生成する（Ｓ１１０３）。２つの延長線の交点がある場合（Ｓ１１０４のＹＥＳ）は、当該交点が凹エッジ領域内であるかを確認する。凹エッジ領域内でない場合（Ｓ１１０５のＮＯ）は、次の凹エッジの処理に移る。凹エッジ領域内であった場合（Ｓ１１０５のＹＥＳ）は、凹エッジの頂点を取得した交点に変更して簡略化する（Ｓ１１０６）。そして、次の凹エッジの処理に移る。この簡略化は図１９で示したＣａｓｅ１に該当する。
【０１２７】
２つの延長線の交点がない場合（Ｓ１１０４のＮＯ）は、他方の隣接辺との交点があるかを確認する。当該交点がある場合（Ｓ１１０７のＹＥＳ）は、凹エッジの頂点を取得した交点に変更して簡略化する（Ｓ１１０６）。そして、次の凹エッジの処理に移る。この簡略化は図１９で示したＣａｓｅ２に該当する。当該交点がない場合（Ｓ１１０７のＮＯ）は、凹エッジの辺と交点があることを確認する。
【０１２８】
凹エッジの辺との交点がある場合（Ｓ１１０８のＹＥＳ）は、凹エッジの頂点を凹エッジの辺との交点に変更して簡略化して（Ｓ１１１１）、次の凹エッジの処理に移る。この簡略化は図１９で示したＣａｓｅ３に該当する。凹エッジの辺との交点がない場合は、先ほど生成した延長線同士が重なるかを確認する（Ｓ１１１０）。重なる場合（Ｓ１１１０のＹＥＳ）は、凹エッジの頂点を削除し、その延長線により凹エッジを簡略化して（Ｓ１１１１）、次の凹エッジの処理に移る。この簡略化は図１９で示したＣａｓｅ４に該当する。重ならない場合（Ｓ１１１０のＮＯ）は、簡略化せずに、次の凹エッジの処理に移る。
【０１２９】
取得した全ての凹エッジに対する処理が完了すると、本フローは終了する。
【０１３０】
次に、エッジ部の整形について説明する。形状簡略部４４は、方向軸のＸ軸またはＹ軸と平行ではないエッジ部の辺を、Ｘ軸またはＹ軸に平行な線に変更する。図２３は、エッジ部の整形について説明する図である。図２３（Ａ）は、整形前のエッジ部である。黒の丸はエッジ部の３つの頂点のうちの２つである。この２つの頂点間の辺は、方向軸のＸ軸とＹ軸いずれにも平行ではないため、形状簡略部４４は、この辺に対し、整形処理を行う。但し、整形処理を行うのは、対象のエッジ部の辺と接続されている２辺が、方向軸と平行である場合に限られる。なお、この方法の場合、簡略面積に変動はないため、簡略形状を決定した後でも行うことができる。
【０１３１】
形状簡略部４４は、対象のエッジ部の辺と接続されている２辺がともに、方向軸のＸ軸またはＹ軸と平行である場合に、対象のエッジ部の辺の中点を通り、当該２辺の延長線との垂線を生成する。そして、当該垂線が２辺の延長線と交差する交点（図２３（Ａ）に示す白ぬきの丸）を取得する。そして、取得した２つの交点を接続した線と、各交点まで延長した２辺の延長線とにより、対象のエッジ部の辺を置き換える。図（Ｂ）が整形後のエッジ部である。これにより、方向軸のＸ軸またはＹ軸と平行でない基準面の形状を減らすことができる。
【０１３２】
加工程度評価部４５は、簡略加工の結果が形状加工の制約範囲内であるかを判定する。具体的には、形状簡略部４４による直線化において、算出された凸部優先処理による加工結果と凹部優先処理による加工結果を比較し、簡略形状を決定する。但し、凸部優先処理による加工結果と凹部優先処理による加工結果が、簡略区間設定部４３が算出した簡略面積閾値を超えている可能性がある。そこで、加工程度評価部４５は、加工結果が簡略面積閾値を超えているかを確認し、超えている場合は、加工ステップを１つずつ遡り、遡った加工ステップにおける加工処理の結果が、簡略面積閾値を超えているかを確認する。これにより、加工処理の結果が簡略面積閾値未満である直近の加工ステップと、その加工ステップにおける加工結果を認識することができる。そして、簡略面積閾値未満である凸部優先処理による加工結果と、簡略面積閾値未満である凹部優先処理による加工結果を比較して、簡略形状を決定する。
【０１３３】
加工程度評価部４５は、加工結果に対する評価値を算出し、当該評価値に基づき、簡略形状を決定する。評価値は、利用目的に応じて任意に定めてよい。例えば、基本軸に基づき、評価値を算出する方法が考えられる。平面の基本軸の方向（ベクトル）と簡略区間の方向（ベクトル）との差分（ずれ）を求め、評価値を差分の逆数にするなどして、差分が小さいほど、評価値が高いようにしてもよい。また、基本軸が複数ある場合は、各基本軸との簡略区間との各差分を算出し、差分の絶対値の総和が小さいほど、評価値が高くなるようにしてもよい。また、簡略化によって加除された面積が小さいほど、評価値が高いようにしてもよい。または、簡略区間に存在する頂点の数が小さいほど、評価値が高いようにしてもよい。また、評価値を算出する方法は１つでもよいし、複数の方法を組み合わせてもよい。複数の方法を組み合わせる場合は、方法ごとに重み付けを行ってもよく、重みは任意に定めてよい。
【０１３４】
なお、加工程度評価部４５が算出した評価値は、加工パラメタ設定部３の抽出条件に用いられる類似度として利用してもよい。先ほどの例で説明した基本軸の方向との差分を評価値とした場合、この評価値を類似度として利用すれば、基本軸の方向との一定の差分を持ったオブジェクトを抽出することができる。
【０１３５】
図２４は、簡略形状の決定のフローチャートである。加工程度評価部４５は、簡略区間の加工区間情報すべてを取得する（Ｓ１２０１）。そして、凸部優先処理での最終加工ステップの加工区間情報を評価対象に設定する（Ｓ１２０２）。凸部優先処理の最終加工ステップの加工区間情報には、最終加工ステップにおける簡略面積ｄ凸優先ｓｊと、簡略区間設定部４３が算出した各簡略区間の簡略面積閾値ｄｌｉｍｉｔｓｊが含まれている。加工程度評価部４５は、ｄ凸優先ｓｊの絶対値と、ｄｌｉｍｉｔｓｊ絶対値とを比較する（Ｓ１２０３）。｜ｄ凸優先ｓｊ｜＞｜ｄｌｉｍｉｔｓｊ｜の場合（Ｓ１２０３のＹＥＳ）は、この加工ステップの復元フラグをｔｒｕｅに更新する（Ｓ１２０４）。これにより、この加工ステップにおいて簡略された部位を復元させることができる。そして、評価対象を１つ前の加工ステップに更新し（Ｓ１２０５）、１つ前の加工ステップにて、簡略面積が簡略面積閾値を超えているかを確認する（Ｓ１２０３）。これを繰り返すことで、簡略面積が簡略面積閾値を超えていない加工ステップを把握することができる。簡略面積閾値を超えていない場合は、当該加工ステップにおける加工結果に基づき、評価値を算出する（Ｓ１２０６）。
【０１３６】
また、加工程度評価部４５は、凹部優先処理での最終加工ステップの加工区間情報を評価対象に設定する（Ｓ１２０７）。凹部優先処理の最終加工ステップの加工区間情報には、最終加工ステップにおける簡略面積ｄ凹優先ｓｊと、簡略区間設定部４３が算出した各簡略区間の簡略面積閾値ｄｌｉｍｉｔｓｊが含まれている。加工程度評価部４５は、ｄ凹優先ｓｊの絶対値と、ｄｌｉｍｉｔｓｊ絶対値とを比較する（Ｓ１２０８）。｜ｄ凸優先ｓｊ｜＞｜ｄｌｉｍｉｔｓｊ｜の場合（Ｓ１２０８のＹＥＳ）は、この加工ステップの復元フラグをｔｒｕｅに更新する（Ｓ１２０９）。そして、評価対象を１つ前の加工ステップに更新し（Ｓ１２１０）、１つ前の加工ステップにて、簡略面積が簡略面積閾値を超えているかを確認する（Ｓ１２０８）。これを繰り返すことで、簡略面積が簡略面積閾値を超えていない加工ステップを把握することができる。簡略面積閾値を超えていない場合は、当該加工ステップにおける加工結果に基づき、評価値を算出する（Ｓ１２０７）。
【０１３７】
Ｓ１２０２からＳ１２０６までの処理と、Ｓ１２０７からＳ１２１１までの処理とは、並行して行われてもよいし、いずれかが先に行われてもよい。
【０１３８】
簡略面積閾値未満である凸部優先処理による加工結果の評価値と、簡略面積閾値未満である凹部優先処理による加工結果の評価値との両方を算出した後は、加工程度評価部４５は、両方の評価値を比較し、いずれかの加工結果を簡略形状と決定する（Ｓ１２１２）。そして、簡略形状に基づき、各簡略区間の加工区間情報を更新する（Ｓ１２１３）。以上で、簡略形状の決定のフローが終了する。
【０１３９】
加工区間情報管理部４６は、加工区間情報を管理する。算出された加工区間情報を加工結果ＤＢへ格納する。また加工結果ＤＢから加工区間情報の取得を行う。
【０１４０】
空間構造加工部５は、指定された加工方法に基づき、加工対象空間（基準面）の分割または集約を行う。分割または集約を行うことにより、加工結果を活用するシミュレーションなどに適した加工結果を生成することができる。
【０１４１】
ここでは、分割とは、基準面を複数の分割片に分割することを意味する。また、ここでは、集約とは、複数の基準面を１つに合成することを意味する。分割の方法および集約の方法については後述する。
【０１４２】
分割片生成部５１は、予め指定された指定要素の種類のオブジェクトの位置を分割基準として、加工対象である基準面を分割する線を生成する。そして、分割線で囲まれた領域、または、基準面の形状の輪郭線と分割線で囲まれた領域を、分割片とする。
【０１４３】
分割基準となる指定要素は、構造壁、柱などの建物の構造要素でもよいし、設備機器等の建物の設備要素でもよい。分割基準は、加工パラメタ設定部２の入力画面に表示された「分割基準」から指定することができる。分割方法は、予め定めておいてもよいし、加工パラメタ設定部２から選択できるようにしてもよいし、選択された分割基準に基づき、複数の分割方法から一意に決定されてもよい。
【０１４４】
分割片再構成部５２は、指定された加工方法と加工制約に基づき、分割片を再構成する。再構成とは、複数の分割片を合成することを意味する。
【０１４５】
分割片情報管理部５３は、構造加工の結果を、分割片情報として、管理する。具体的には、加工結果ＤＢへの分割片情報の格納および加工結果ＤＢからの分割片情報の取得を行う。分割片情報は、分割片の生成時に、分割片生成部５１により生成されるものである。分割片情報には、分割片に対応付けられるＩＤ、当該分割片が生成された加工ステップ数、分割片に含まれる頂点のＩＤと位置座標、分割片が合成された合成片のリストである合成片ＩＤリスト、隣接する分割片のリストである隣接片ＩＤリスト、元の空間ＩＤ、分割片の形状と重なる簡略区間を表す区間ＩＤリストなどが含まれることが考えられる。
【０１４６】
なお、分割片情報には、加工ステップごとに、当該加工ステップ時における分割片の情報が含まれる。ゆにえ、分割片情報を参照することにより、最後の加工処理後の分割片の状態のみならず、各加工ステップにおける状態も参照することができる。
【０１４７】
分割結果評価部５４は、構造加工の結果が複数得られた場合に、指定された定量評価基準に基づき、複数の構造加工の結果に対し、比較評価および順位付けを行う。
【０１４８】
図２５は、空間構造加工部５の空間構造加工処理の概略フローチャートである。空間構造加工部５は、初めに空間の分割に関する処理を、分割対象である基準面それぞれに対し、行う。空間の分割に関する処理は、分割線の生成（Ｓ１３０１）と、分割片の生成（Ｓ１３０２）と、分割片の再構成（Ｓ１３０３）の３つの処理からなる。分割線の生成と、分割片の生成は、分割片生成部５１が行う。分割片の再構成は、分割片再構成部５２が行う。
【０１４９】
次に、空間構造加工部５は、空間の集約に関する処理を行う。集約は、分割対象以外の基準面を対象に行われる。集約対象がないまたは集約を行わないとする場合（Ｓ１３０４のＮＯ）は、集約処理は省略される。集約対象がある場合（Ｓ１３０４のＹＥＳ）は、空間構造加工部５は、まず集約対象であって隣接している基準面をグループ化する（Ｓ１３０５）。そして各グループそれぞれに対し、基準面を合成する（Ｓ１３０６）。これらの集約処理は、分割片再構成部５２が行う。
【０１５０】
次に、分割片を生成する方法について説明する。
【０１５１】
（分割片生成方法１）
図２６は、分割片の生成方法の一例を示す図である。図２６（Ａ）は、空間形状加工部４により形状簡略化された基準面を示す図である。図２６（Ｂ）は、当該基準面に対し、分割線を引いた図である。図２６（Ｃ）は、生成された分割片を示す図である。図２６（Ａ）に示す基準面は、空間形状加工部４により、外周に接していた柱による凹部が簡略化されたものとする。外周に接している黒色の四角は、簡略化された凹部を示すものであり、便宜上、表示しているものである。ここでは、指定要素を柱として、つまり凹部を基準に、分割線を生成する。
【０１５２】
分割片生成部５１は、簡略化された柱の辺と重なるような分割線を生成する。図２６（Ｂ）では、このように生成された分割線を点線で表している。また、分割片生成部５１は、簡略化される前に存在した凹部の窪んだ部分の辺（基準面の外周と接しない辺）の中点を通る垂線を生成する。図２６（Ｂ）では、この垂線は破線で表されている。また、このように生成された分割線のうち、基準面の外周とも他の分割線とも直行しない分割線は削除するものとする。そして、図２６（Ｃ）示すように、分割線で囲まれた領域、または基準面の形状の輪郭線と分割線で囲まれた領域が、分割片となる。分割片が生成されたとき、分割片生成部５１は、分割片情報を生成する。この分割線の生成方法は、先に説明した空間形状加工部４の方向軸取得部４２が行う方向軸の取得の方法の１つと同じである。なお、方向軸の取得の方法と異なる方法にて、分割線を生成してもよい。
【０１５３】
図２７は、分割片の再構成について説明する図である。図２７（Ａ）は、図２６（Ｃ）で示した図と同じであり、分割片を示す。分割片再構成部５２は、これらの分割片に対し、合成処理を行う。合成処理は、面積が最小の分割片を、当該分割片に対し基本軸のＸ軸またはＹ軸の方向にて隣接する分割片に合成（吸収）させるものである。図２７（Ｂ）は、Ｘ軸方向に隣接する分割片を合成する場合を示す。複数の分割片と接している場合は、合成させる分割片を任意に選んでもよいが、ここでは、面積の大きいほうに合成するものとする。この合成を、合成により新たに生成される分割片面積が予め指定された閾値を超えない限り繰り返す。これにより、一定値以上の面積を有する分割片のみが残る。次に、先ほどの合成処理とは異なる軸方向に隣接する分割片に対し、同様の合成処理を行う。図２７（Ｃ）は、Ｘ軸方向に隣接する分割片を合成した後に、Ｙ軸方向に隣接する分割片を合成する場合を示す。図２７（Ｂ）では存在した小さな分割片がなくなっていることが分る。図２７（Ｃ）では、さらに、Ｙ軸方向に分割片を合成させて、より大きい分割片を生成する。図２７（Ｄ）は、再構成の結果を示す。
【０１５４】
なお、方向軸の決定方法で説明した通り、方向軸が複数ある場合には、方向軸ごとに分割片の合成を行う。
【０１５５】
なお、Ｘ軸またはＹ軸のいずれかを先に合成するかにより合成の結果は異なる。分割片再構成部５２は、このため、Ｘ軸を先に行う合成と、Ｙ軸を先に行う合成の両方を行った上で、各合成結果の評価値を算出する。そして、より良い評価値の合成結果を最終結果とする。算出方法は任意に定めてよい。例えば、生成された分割片の数が少ないほうがよい場合は、分割数に基づき、評価値を算出する。また、生成された分割片の大きさが均一のほうがよい場合は、分割片の面積の標準偏差に基づき、評価値を算出する。また、生成された分割片の大きさができるだけ大きいほうがよい場合は、生成された分割片の面積と、予め定められた分割片の面積の上限値との偏差に基づき、評価値を算出する。なお、評価値を算出する方法は１つでもよいし、複数の方法を組み合わせてもよい。複数の方法を組み合わせる場合は、方法ごとに重み付けを行ってもよく、重みは任意に定めてよい。
【０１５６】
採用基準および採用基準の値、例えば面積の上限値などの指定は、加工パラメタ設定部２の入力画面に表示された「採用基準」と「最大面積」から指定することができる。
【０１５７】
また、分割片再構成部５２は、最終結果として採用した再構成による分割片に関する分割片情報と、加工区間情報を更新する。以上により、分割片生成方法１による分割が終了する。
【０１５８】
（分割片生成方法２）
指定要素の位置を重心として、ボロノイ境界を生成し、分割する方法について説明する。平面上に複数の母点が存在する場合に、平面上の点がそれらの母点のいずれかに最も近いかに基づき、平面を複数の領域に分割したとき、分割された領域をボロノイ領域と、ボロノイ領域の境界線をボロノイ境界という。この方法は、例えば、加工パラメタ設定部２の入力画面に表示された「分割基準」に、設備機器が指定された場合に、実行されることが考えられる。例えば、空調の室内ユニット、センサ、無線アクセスポイントなどの設備機器の担当範囲の解析を行うためのＢＩＭモデルを生成する場合などで、当該方法が利用されることが考えられる。
【０１５９】
図２８は、ボロノイ境界により分割片の生成と再構成について説明する図である。図２８（Ａ）は、ボロノイ境界による分割片を示す図である。図２８（Ｂ）は、分割片の再構成を示す図である。図２８（Ｃ）は、再構成により生成された分割片と、指定要素と非関係の分割片を示す図である。指定要素と非関係の分割片は、先に述べた分割片生成方法１にて、さらに分割してもよい。
【０１６０】
分割片生成部５１は、基準面上に存在する複数の指定要素（図２８（Ａ）に示す黒い四角）を取得し、指定要素を母点として、公知のボロノイ境界の生成手法に基づき、基準面をボロノイ境界により分割する。
【０１６１】
図２８（Ｂ）に示す分割片の再構成では、分割片再構成部５２は、指定要素を中心とする、当該指定要素に最も近いボロノイ境界との内接円を、指定要素ごとに生成する。そして、その内接円に対し外接する矩形を生成し、矩形に基づき分割片を再構成する。これにより、図（Ａ）のような不規則な形状をした分割片が、規則的な形状をした分割片に再構成され、より簡略化したＢＩＭモデルとなる。
【０１６２】
なお、ここでは、ボロノイ境界との内接円としたが、建物、空間などの状況などを考慮して、内接円とはせずに、円の半径を定めてもよい。例えば、指定要素である設備機器の性能を考慮して、円の半径を定めてもよい。ここでは、このことを性能考慮と称する。また、空間内に存在する人間、熱源、もしくは障害物となる要素の分布密度などを考慮して、円の半径を定めてもよい。ここでは、このことを密度考慮と称する。性能考慮と密度考慮はいずれか一方を行っても、両方を行ってもよい。性能考慮と密度考慮を行うか否かは、加工パラメタ設定部２の入力画面に表示された「状況考慮」から指定することができる。なお、ここでは、性能考慮と密度考慮の例を挙げたが、その他のものを考慮してもよい。
【０１６３】
図２９は、分割片生成方法２における分割片の再構成のフローチャートである。
【０１６４】
分割片再構成部５２は、分割片の方向軸を設定するために、分割片の外周の一部が、基準面の外周の一部でもある分割片を取得する（Ｓ１４０１）。そして、取得した分割片の方向軸を、基準面の外周と同じ向きに設定する（Ｓ１４０２）。これは、ボロノイ領域である分割片それぞれの方向軸を設定することが困難であるため、形状加工により方向軸と平行である基準面の外周を利用するためである。外周に接する分割片の方向軸を設定後、外周に接していない分割片の方向軸を、隣接する方向軸の定まった分割片に基づき、決定する。
【０１６５】
分割片再構成部５２は、方向軸が未設定の分割片（外周に接していない分割片）を取得する（Ｓ１４０３）。未設定の分割片が取得できた場合（Ｓ１４０４のＹＥＳ）は、取得した分割片のうち、方向軸が設定済みである分割片と隣接する分割片を選択する（Ｓ１４０５）。選択された分割片に対し、隣接の分割片の方向軸に基づき、方向軸を設定する。選択された分割片が、方向軸が設定済みの分割片と１つ隣接している場合は、その隣接している分割片の方向軸と同じに設定する。選択された分割片が、方向軸が設定済みの分割片と複数隣接している場合は、隣接している分割片の各方向軸のベクトルを合成したものを方向軸に設定する（Ｓ１４０６）。
【０１６６】
選択された全ての分割片に対し、方向軸を設定した後は、再度、方向軸が未設定の分割片を取得する（Ｓ１４０３）。これを繰り返すことにより、基準面内の全ての分割片の方向軸が設定される。未設定の分割片がなくなった場合（Ｓ１４０４のＮＯ）は、全ての分割片に対し、状況考慮に依存する処理を行う。状況考慮を行わない場合は、指定要素の位置から最短の分割線までの距離を半径とする円を生成する（Ｓ１４０７）。そして、生成した円に外接する、方向軸と同じ向きの矩形を生成する（Ｓ１４０８）。この矩形を分割片とし、分割片が重なる部分を更新し、分割片情報を追加する（Ｓ１４０９）。分割片が重なる部分は、分割片との交点同士を接続する線を生成して、分割すればよい。
【０１６７】
全ての分割片に対し処理を行った後は、分割片でない余白領域を取得する（Ｓ１４１０）。そして、取得した余白領域それぞれにおいて、指定要素と非関係の分割片を生成する（Ｓ１４１１）。この分割は、前述の分割片生成方法１にて行えばよい。
【０１６８】
以上の処理が完了したときは、加工区間情報を更新する。以上が、分割片生成方法２の分割片の再構成のフローチャートとなる。
【０１６９】
状況考慮に依存する処理において、密度考慮を行う場合について説明する。図３０は、密度考慮を行う場合の状況考慮に依存する処理のフローチャートである。密度考慮の場合でも、内接円を生成し（Ｓ１５０１）、内接円に外接する矩形を生成する（Ｓ１５０２）までは同じである。次に、分割片再構成部５２は、指定要素を中心に、方向軸のＸ軸方向と平行な直線およびＹ軸方向と平行な直線により、ボロノイ領域と内接円と外接矩形とを、４分割する（Ｓ１５０３）。そして、分割されたボロノイ領域を、さらに、外接矩形との重複部分である重複領域と、それ以外の部分である非重複領域に分ける。そして、重複領域ごとに、予め定めた方法に基づき、重複領域および非重複領域の密度係数を算出する（Ｓ１５０４）。そして、算出した密度係数に応じて、４分割された外接矩形を拡大または縮小させた上で、外接矩形を変形させる（Ｓ１５０５）。そして、変形された外接矩形とボロノイ領域との重複部分を新たな分割片とし、分割片情報を更新する（Ｓ１５０６）。
【０１７０】
図３１は、密度考慮の場合の処理について説明する図である。指定要素を中心に、Ｘ軸方向と平行な直線およびＹ軸方向と平行な直線が、ボロノイ領域と内接円と外接矩形とを、分割している。そして、分割された各ボロノイ領域と外接矩形との重複部分を、灰色で示し、これらを重複領域Ａ１、Ｂ１、Ｃ１、およびＤ１とする。そして、分割された各ボロノイ領域において、外接矩形との重複していない部分を、非重複領域Ａ２、Ｂ２、Ｃ２、およびＤ２とする。
【０１７１】
分割片再構成部５２は、各重複領域および各非重複領域の密度Ｄを求める。密度は、当該領域内に存在する人、計算機といった熱源の分布程度でもよく、１平方メートルあたりに存在する熱源の数または熱量などで表すことが考えられる。また、一定の高さがある障害物の占有程度でもよく、１立方メールあたりに存在する障害物の数または容積などで表すことが考えられる。また熱量などの数値は、平均値、最大値、９５％信頼区間の上限値などで表してもよい。
【０１７２】
分割片再構成部５２は、指定要素からボロノイ境界までの距離が最短である方向に存在する重複領域の密度を１とする。図３１では、重複領域Ａ１の密度が１となる。重複領域Ａ１の密度を基準として、各重複領域および各非重複領域の密度係数Ｃｄを算出する。つまり、密度係数Ｃｄは、重複領域または非重複領域の密度を、基準とする重複領域（ここでは重複領域Ａ１）の密度で除算したものである。例えば、重複領域Ｂ１の密度係数Ｃｄ（Ｂ１）は、Ｃｄ（Ｂ１）＝Ｄ（Ｂ１）／Ｄ（Ａ１）となる。
【０１７３】
重複領域の密度係数Ｃｄが１以上のときは、内接円の半径Ｒに、重複領域の密度係数Ｃｄの逆数を積算し、新たな円の半径とする。例えば、重複領域Ｂ１の密度係数Ｃｄ（Ｂ１）≧１のとき、重複領域Ｂ１の半径Ｒ（Ｂ１）を、Ｒ（Ｂ１）＝Ｒ×｛１／Ｃｄ（Ｂ１）｝とする。また、密度係数Ｃｄが１未満のときは、内接円の半径Ｒに、非重複領域の密度係数Ｃｄの逆数に１を加算した値を積算し、新たな円の半径とする。例えば、Ｃｄ（Ｂ１）＜１のとき、Ｒ（Ｂ１）＝Ｒ×｛１＋１／Ｃｄ（Ｂ２）｝とする。これにより、図３１（Ｂ）に示すように、分割された内接円（扇型）がそれぞれ拡大または縮小する。また、扇型の拡大または縮小に応じて、外接矩形の各頂点の位置を移動させる。具体的には、指定要素から外接矩形の頂点までのベクトルに、分母を内接円の半径Ｒとし、分子を新たな半径とした比率を積算すればよい。
【０１７４】
図３１（Ｃ）は、移動された各頂点による新たな矩形を示す。この変形された新たな矩形とボロノイ領域との重複部分（図３１（Ｄ）の灰色部分）を新たな分割片とする。また、分割片情報を更新する。
【０１７５】
性能考慮を行う場合は、指定要素とされた設備機器の性能、例えば、空調機の制御範囲などにより、内接円の半径を拡大または縮小すればよい。その他の処理は、状況考慮をしない場合と同様である。
【０１７６】
性能考慮と密度考慮の両方を行う場合は、先に性能考慮を行った上で、つまり、内接円の半径の拡大または縮小を行った上で、密度考慮を行えばよい。
【０１７７】
（分割片生成方法３および４）
この分割片生成方法３および４は、分割片のＸ軸方向の幅（Ｘ軸幅）とＹ軸方向の幅（Ｙ軸幅）とを調整し、なるべく同じ長さにすることを目的とする。
【０１７８】
図３２は、分割片生成方法３および４による分割について説明する図である。図３２（Ａ）は、図２７（Ｄ）で示した、分割片生成方法１で分割した分割片である。図３２（Ｂ）は、分割片生成方法３で分割した場合を示す。図３２（Ｃ）は、分割片生成方法４で分割した場合を示す。新たな分割線は点線で示されている。
【０１７９】
分割片生成方法３は、分割片の最小のＸ軸幅またはＹ軸幅に対する、各分割片のＸ軸幅の比およびＹ軸幅の比率を求め、そのＸ軸幅およびＹ軸幅の比率に基づき、分割片をさらに分割する方法である。図３２（Ａ）に示された８つの分割片において、各分割片のＸ軸幅の比は、およそ、１：１：１：２：２：２：２：２である。各分割片のＹ軸幅の比は、およそ、１：１：１：１：１：１：１：１である。よって、Ｘ軸幅の比率が２である分割片のＸ軸幅を２等分する。なお、比率は整数とし、小数点以下は切り捨てとする。Ｙ軸幅の比は全て１なので、分割されない。これにより、各分割片をなるべく同じ幅に近づけることができる。
【０１８０】
分割片生成方法４は、予め指定されたＸ軸幅の最大値を、予め指定された単位面積の平方根で除算し、算出された商の整数値にて、各分割片のＸ軸幅を等分割する。また、予め指定されたＹ軸幅の最大値を、前述の単位面積の平方根で除算し、算出された商の整数値にて、各分割片のＹ軸幅を等分割する。単位面積は、１分割片あたりの面積の基準値を意味する。これにより、各分割片をなるべく同一の大きさの正方形、あるいは菱形に近づけることができる。なお、ここでは正方形、あるいは菱形になるよう、単位面積の平方根に基づき、Ｘ軸幅とＹ軸幅を分割したが、分割する単位面積のＸ軸幅とＹ軸幅の比率は任意に決定してもよい。
【０１８１】
なお、再構成結果を等分割する際に用いられる最大幅と単位面積は、加工パラメタ設定部２の入力画面に表示された「細分方法」から指定することができる。
【０１８２】
（集約方法）
次に、集約の方法について説明する。図３３は、集約について説明する図である。図３３（Ａ）の実線で囲まれた部分は基準面（空間）である。点線は分割線である。灰色で示された基準面は、分割対象に指定されていない基準面であり、白色で示された基準面は、分割対象に指定され、分割片が生成された基準面である。このように、複数の基準面がある場合において、分割対象でない基準面を集約対象として、集約を行う。
【０１８３】
分割片再構成部５２は、基準面の外周の一部が隣接または共有することにより隣接関係にあると言える基準面を取得し、基準面の外周が最長となるように合成する。隣接する複数の基準面を１グループと考えれば、基準面を分割片とみなすことができる。そして、分割片生成方法１の再構成を行えば、集約を行うことができる。図３３（Ａ）では、白色で示された基準面の上側の３つの基準面を１グループに、白色で示された基準面の下側の２つの基準面を別の１グループとすれば、図３３（Ｂ）のように、集約される。
【０１８４】
集約するときは、集約する空間および条件を選択できるようにしてもよい。例えば、未選択の空間のうち隣接するものを合成して１分割片とする隣接Ｓｐａｃｅ単位集約、未選択の空間のうち隣接かつ同種用途のものを合成して１分割片とする、隣接・同種Ｓｐａｃｅ単位集約といったものが考えられる。集約する条件は、加工パラメタ設定部２の入力画面に表示された「集約方法」から指定することができる。
【０１８５】
加工結果成形部６は、加工結果を活用できるように調整した上で、指定のデータ表現に基づき、加工結果を成形する。ここでいう調整とは、形状の復元、ＢＩＭモデルが有する属性の追加（ＢＩＭモデル化）などが含まれる。図３４は、加工結果成形部６の成形処理の概略フローチャートである。加工結果成形部６は、加工対象空間それぞれに対し、加工形状の復元処理を行う（Ｓ１６０１）。また、加工結果である分割片などを３Ｄ化する（Ｓ１６０２）。３Ｄ化とは、分割片などに対し、高さの情報を付与することである。
【０１８６】
全ての加工対象空間に対する処理が終了後、一連の処理により加工または新規作成されたオブジェクトなどに対し、ＢＩＭモデルが有する属性を追加する（Ｓ１６０３）。そして、指定された表現形式のデータを生成する（Ｓ１６０４）。
【０１８７】
形状復元部６１は、加工区間情報に基づき、加工結果を復元する。図３５は、形状復元部６１の復元処理の結果の一例を示す図である。図３５（Ａ）は、復元前の加工結果である分割片を示す。図３５（Ｂ）は、復元結果の一例である。ここでは、復元する指定要素を柱とし、外周部分の柱のみを復元した場合である。図（Ｃ）は、復元結果の他の一例である。図（Ｃ）でも、復元する指定要素を柱としたが、内部の柱のみを復元した場合である。このように、指定要素が同じであっても、外周を加工した加工ステップと、内部を加工した加工ステップの情報を、加工区間情報に含めておくことで、復元対象を加工ステップごとに復元することができる。
【０１８８】
図３６は、復元処理のフローチャートである。本処理は、形状復元部６１は、各加工対象空間の各簡略区間に対して行われる。形状復元部６１は、簡略区間における最終加工ステップの加工区間情報を取得し（Ｓ１７０１）、復元フラグを確認する（Ｓ１７０２）。復元フラグがｔｒｕｅである簡略区間には、復元すべき加工情報が含まれる。
【０１８９】
復元フラグがｔｒｕｅでない場合（Ｓ１７０２のＮＯ）は、次の簡略区間に移る。復元フラグがｔｒｕｅである場合（Ｓ１７０２のＹＥＳ）は、形状復元部６１は、復元フラグがｔｒｕｅである簡略区間の加工ステップを、最終加工ステップから１つずつ遡る。加工ステップには、予め定めた採番ルールに基づき、識別番号が付与されており、加工ステップの昇順または降順に、加工区間情報をソートすることが可能である。そして、初めて復元フラグがｆａｌｓｅである加工ステップを発見したときは、その加工ステップにおける加工区間情報を取得する（Ｓ１７０３）。この加工ステップによる加工処理が復元する加工処理となる。
【０１９０】
加工区間情報には、加工ステップ時点の頂点ＩＤリストが含まれる。形状復元部６１は、その頂点ＩＤリストに基づき、対象区間の形状の復元を行う（Ｓ１７０４）。そして、形状復元部６１は、復元された簡略区間に係る分割片に関する分割片情報を更新する（Ｓ１７０５）。復元された簡略区間の区間ＩＤを参照し、当該区間ＩＤを有する分割片を抽出すればよい。分割片情報は、その復元する区間と重なる分割片の部分を、復元した形状に合わせて、更新すればよい。全ての加工対象空間の全ての簡略区間に対して処理を行ったならば、復元処理は終了する。
【０１９１】
また、形状復元部６１は、基準面または分割片の３Ｄ化も行う。３Ｄ化とは、空間オブジェクト（空間）が有する高さ情報を、当該空間オブジェクトに対応する、加工された基準面または分割片などに継承させることである。空間形状加工部４の基準面取得部４１が基準面を生成した際に、基準面を平面として生成したため、基準面および基準面を分割した分割片は、高さ情報を有していない。そのため、形状復元部６１は、分割片に対し、高さ情報を付与する。これにより、高さ情報を用いる処理にも、加工結果を利用することができる。
【０１９２】
高さには、空間内の高さの最大値もしくは平均値、または空間が存在する階（フロア）自体の高さなど、様々なものが考えられるが、簡略化のために、一律に選択されるものとする。いずれの高さとするかは、加工パラメタ設定部２から取得すればよい。加工パラメタ設定部２の入力画面に表示された「空間高さ」から指定することができる。
【０１９３】
以下に、選択する高さとその場合の算出方法を示す。
［１］空間ｓの最大の高さ  Ｈｍａｘｓ
（取得例その１）
空間ｓを構成する全頂点から、高さを表すｚ座標を取得し、その最大値ｚｍａｘｓから最小値ｚｍｉｎｓの差分をＨｍａｘｓとする。つまり、Ｈｍａｘｓ＝ｚｍａｘｓ−ｚｍｉｎｓとする。
（取得例その２）
空間ｓを構成する要素（オブジェクト）を対象に、構成要素の高さの最大値から最小値の差分をＨｍａｘｓとする。例えば、天井など、上面における全ての要素の全ての頂点のｚ座標について、その最大値をｚｍａｘｓ．ｃｅｉｌｉｎｇとする。また、例えば、壁など、側面における全ての要素の全頂点のｚ座標について、その最大値をｚｍａｘｓ．ｗａｌｌとする。また、例えば、床など、底面における全ての要素の全頂点のｚ座標について、その最小値をｚｍｉｎｓ．ｓｌａｂとする。このとき、ｚｍａｘｓ．ｃｅｉｌｉｎｇとｚｍｉｎｓ．ｓｌａｂとの差分またはｚｍａｘｓ．ｗａｌｌとｚｍｉｎｓ．ｓｌａｂとの差分をＨｍａｘｓとする。つまり、Ｈｍａｘｓ＝ｚｍａｘｓ．ｃｅｉｌｉｎｇ−ｚｍｉｎｓ．ｓｌａｂ、またはＨｍａｘｓ＝ｚｍａｘｓ．ｗａｌｌ−ｚｍｉｎｓ．ｓｌａｂとなる。
【０１９４】
なお、要素の厚みを考慮する場合は、上面については、最大のｚ座標をもつ要素の属性情報から厚みを取得し、ｚｍａｘｓから引けばよい。底面については、最小のｚ座標をもつ要素の属性情報から厚みを取得し、ｚｍｉｎｓに加えればよい。
【０１９５】
［２］空間ｓの平均高さＨａｖｅｓ
例えば、天井など、上面における全ての要素の全ての頂点のｚ座標について、その平均値をｚａｖｅｓ．ｃｅｉｌｉｎｇとする。または、例えば、床など、底面における全ての要素の全頂点のｚ座標について、その平均値をｚａｖｅｓ．ｓｌａｂとする。つまり、Ｈａｖｅｓ＝ｚａｖｅｓ．ｃｅｉｌｉｎｇ、またはＨａｖｅｓ＝ｚａｖｅｓ．ｓｌａｂとなる。
【０１９６】
［３］空間ｓがある階の高さＨｆｌｏｏｒｓ
空間ｓを含む階とその上階を対象とし、空間ｓを含む階の底面の高さの基準値ｚｂａｓｅｆと、その上階の底面の高さの基準値ｚｂａｓｅｆ＋１との差分とする。つまり、Ｈｆｌｏｏｒｓ＝ｚｂａｓｅｆ＋１−ｚｂａｓｅｆとなる。なお、ｚｂａｓｅｆとｚｂａｓｅｆ＋１は、階の属性情報から取得すればよい。
【０１９７】
ＢＩＭモデル生成部６２は、形状復元部６１により３Ｄ化された分割片などに対し、ＢＩＭモデルが有する属性の追加などをさらに行い、ＢＩＭモデルとして、より利用しやすくする。例えば、平面（床面）であった基準面または分割片などは、形状復元部６１により、高さ情報を有することができたが、底面、側面、上面などの立体的（３Ｄ）幾何形状に関する属性情報を有していない。ここでは、属性情報（建物属性）の付与と関係情報の付与を、例として、説明する。
【０１９８】
（属性情報の付与）
分割片の基となった空間オブジェクトの属性情報を、加工対象抽出部３などから取得し、当該属性情報に含まれる３Ｄ幾何形状に関する要素、例えば、底面、側面、上面などの属性情報（建物属性）を付与する。例えば、ある底面に対し、この底面は「床（ｓｌａｂ）」であり、その材質は「コンクリート」であるという情報を付与する。
【０１９９】
なお、建物要素の種類はＢＩＭモデルの概念体系に準拠する。例えば、ＩＦＣで規定された概念体系、ｇｂＸＭＬで規定された概念体系などがある。
【０２００】
加工前と加工後に違いがない要素、または加工前に存在していた要素から加工により派生した要素には、元の属性情報を付与してもよい。また、加工によって新たに生成された要素に対して、新たな属性情報を付与してもよい。例えば、基準面の外周の一部ではない分割片の辺は、実際には存在しないため、ＢＩＭモデル上では、仮想上の壁とし、材質の属性を透過や透明としてもよい。また、分割片の辺または面などの平面の形状が有している属性情報または加工結果の形状に基づき、属性情報を推定して、付与してもよい。例えば、形状加工結果が類似（一致および相似を含む）であり、かつ用途も同じ空間を、建物情報ＤＢ１または加工結果ＤＢ７から取得し、その空間が持つ同要素の属性と同じにしてもよい。
【０２０１】
（関係情報の付与）
各要素間の関係に関する関係情報を生成する。この関係には、構造関係、構成関係、および接続関係がある。
【０２０２】
構造関係は、建物とその建物の組立部品に関する要素との関係を意味し、いわゆる親子関係を示す木構造の関係である。構造関係は、空間上の位置関係（空間配置）も考慮して定められる。また、建物と、その建物の組立部品に関する要素と、その要素の組み立て部品に関する要素も構造関係にあると言える。
【０２０３】
例えば、加工した空間とその空間が存在する階には、構造関係があると言える。また、加工した空間とその空間に存在する要素、例えば、建具、設備、機器などにも、構造関係があると言える。また、例えば、加工した空間と、それを形成する壁と、その壁に付属する窓、ドアなども、一連の構造関係にあると言える。
【０２０４】
構成関係は、建物が持つ機能（システム）と、そのための所属部品としての要素、との関係を意味する。構成関係もいわゆる親子関係であるが、空間配置は必ずしも考慮されなくともよい。また、建物が持つ機能（システム）と、そのための所属部品としての要素と、その要素が有する機能のための所属部品としての要素も、構成関係にあると言える。
【０２０５】
例えば、ある用途に関する加工された空間と、その用途に必要な要素、例えば、建具、設備、機器などには、構成関係があると言える。
【０２０６】
接続関係は、親子関係はないが、空間的に接続されている関係を意味する。例えば、加工した空間と隣接する空間は、親子関係を有していないが隣接しているため、接続関係があると言える。
【０２０７】
なお、属性情報などを追加した加工結果を、実際のＢＩＭモデルに変換するときは、既存のＢＩＭ対応ＣＡＤシステムが利用している既存のＢＩＭモデル生成エンジンなどを利用すればよい。
【０２０８】
指定形式データ出力部６３は、ＢＩＭモデル生成部６２より生成されたＢＩＭ規定の属性情報が付与されたデータを、加工パラメタ設定部２にて指定されたデータ形式に基づき、出力する。データ形式としては、ｉｆｃ、ｉｆｃＸＭＬなどのＩＦＣ形式のスキーマ、または、ｘｍｌなどのｇｂＸＭＬ形式のスキーマが考えられる。
【０２０９】
出力形式の指定は、加工パラメタ設定部２の入力画面に表示された「出力形式」から指定することができる。
【０２１０】
また、加工した空間の所在場所情報のみを出力してもよい。例えば、機器間の情報通信に用いられるＭＱＴＴ（ＭＱ  Ｔｅｌｅｍｅｔｒｙ  Ｔｒａｎｓｐｏｒｔ）のトピックを出力してもよい。トピックとは、通信対象の情報と、その情報の所在を示すデータである。トピックはスラッシュ記号で区切られた階層構造（木構造）で表現され、通信対象の情報の所在、通信対象の情報などを階層構造で表現する。つまり、建物を構成する構成要素の構造関係、構成関係、接続関係といった関係属性をトピックで表現することもできる。例えば、「／場所／建物用途／建物名／階／部屋名／ゾーン名／設備用途／設備名」というように、加工した空間の所在場所を特定できる情報のみを出力してもよい。
【０２１１】
加工結果ＤＢ７は、加工パラメタ設定部２で設定した加工パラメタ、加工対象抽出部が抽出した加工前の建物情報３、空間形状加工部４の処理結果、空間構造加工部５の処理結果、および加工結果成形部６の処理結果などを格納する。またこの他にも、これまでに説明した各部による加工結果、例えば、加工区間情報、分割片情報も含んでもよい。また、上記以外の情報を格納してもよい。
【０２１２】
なお、加工結果ＤＢ７は、加工結果を建物情報ＤＢ１に送り、建物情報ＤＢ１から加工結果を利用できるようにしてもよい。または、加工結果ＤＢ７と建物情報ＤＢ１とを１つにまとめてもよい。
【０２１３】
加工結果出力部８は、ユーザからの入力を受け付けて、加工結果ＤＢ７に格納された加工結果を出力する。出力は、加工結果ＤＢ７を管理するＲＤＢＭＳやＫｅｙ−Ｖａｌｕｅストア形式のＤＢＭＳなどのソフトウェアの機能を利用して、抽出すればよい。出力する形式は任意でよい。例えば、画像として表示してもよいし、ファイルとして保存してもよい。画像として表示するときは、並べて表示しても、重ねて表示してもよい。また、加工の結果が複数得られる場合は、例えば、その複数の結果をリストにて一覧表示させ、選択された結果を描画表示させてもよい。ファイルとして保存するときは、加工結果のデータ形式のままでも、指定されたデータ形式に変更してもよい。
【０２１４】
図３７は、出力の一例を示す図である。図３７では、加工結果を図で、描画エリアに表示している。描画エリアの上には、様々な機能を持たせた複数のボタンが配置されている。これらのボタンを押下することで、出力形式の変更、出力結果が保持する情報の表示、加工パラメタ設定部の起動、当該加工結果に基づくシミュレーションの開始などを実行させるようにしてもよい。
【０２１５】
また、図だけではなく、加工に関する情報を表示してもよい。例えば、加工区間情報から得られる、形状加工開始から終了までの加工ステップをリスト表示してもよい。そして、選択された加工ステップ時点の加工結果を描画してもよい。また、選択した加工ステップから形状加工終了の加工ステップまで、描画表示を１ステップずつ自動で切り替えるといったことも考えられる。
【０２１６】
以上のように、本発明の実施形態によれば、設備の配置設計、解析評価などにおいて、空間情報の生成の低コスト化、シミュレーションの低コスト化、並びにＢＩＭデータの加工品質の標準化および向上が図れる。また、加工結果の空間情報を、設備の制御にフィードバックすることにより、設備の制御の精度を向上すること、および加工結果の比較により設備の再配置案を獲得することも期待できる。
【０２１７】
また、上記に説明した実施形態における各処理は、ソフトウェア（プログラム）によって実現することが可能である。よって、上記に説明した実施形態における空間情報生成装置は、例えば、汎用のコンピュータ装置を基本ハードウェアとして用い、コンピュータ装置に搭載されたプロセッサにプログラムを実行させることにより実現することが可能である。
【０２１８】
図３８は、本実施形態に係る空間情報生成装置を実現したハードウェア構成例を示すブロック図である。空間情報生成装置１は、プロセッサ（ＣＰＵ）９０１、主記憶装置９０２、補助記憶装置９０３、通信装置９０４、デバイスインタフェース９０５、入力装置９０６、出力装置９０７を備え、これらがバスを介して接続された、コンピュータ装置９として実現できる。
【０２１９】
プロセッサ９０１が、補助記憶装置９０３からプログラムを読み出して、主記憶装置９０２に展開して、実行することで、などの機能を実現することができる。
【０２２０】
本実施形態の空間情報生成装置は、当該空間情報生成装置で実行されるプログラムをコンピュータ装置に予めインストールすることで実現してもよいし、プログラムをＣＤ−ＲＯＭなどの記憶媒体に記憶して、あるいはネットワークを介して配布して、コンピュータ装置に適宜インストールすることで実現してもよい。
【０２２１】
ネットワークインタフェース９０４は、通信ネットワークに接続するためのインタフェースである。加工パラメタ設定部２の設定画面および加工結果出力部８からの出力結果は、このネットワークインタフェース９０４を介して、他の装置に送信されてもよい。ここではネットワークインタフェースを１つのみ示しているが、複数のネットワークインタフェースが搭載されていてもよい。
【０２２２】
デバイスインタフェース９０５は、外部記憶媒体７などの機器に接続するインタフェースである。外部記憶媒体７は、ＨＤＤ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＡＭ、ＤＶＤ−Ｒ、ＳＡＮ（Ｓｔｏｒａｇｅ  ａｒｅａ  ｎｅｔｗｏｒｋ）等の任意の記録媒体でよい。建物情報ＤＢ１、加工結果ＤＢ７などは、外部記憶媒体１０としてデバイスインタフェース９０５に接続されてもよい。また、加工パラメタ設定部２の設定画面を表示する出力する入力装置および加工結果出力部８からの出力結果を出力する出力装置とデバイスインタフェース９０５に接続されてもよい。
【０２２３】
主記憶装置９０２は、プロセッサ９０１が実行する命令、および各種データ等を一時的に記憶するメモリ装置であり、ＤＲＡＭ等の揮発性メモリでも、ＭＲＡＭ等の不揮発性メモリでもよい。補助記憶装置９０３は、プログラムやデータ等を永続的に記憶する記憶装置であり、例えば、ＨＤＤまたはＳＳＤ等がある。空間情報生成装置が保持するデータは、主記憶装置９０２、補助記憶装置９０３または外部記憶媒体７に保存される。
【０２２４】
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【符号の説明】
【０２２５】
１  建物情報ＤＢ
２  加工パラメタ設定部
３  加工対象抽出部
４  空間形状加工部
４１  基準面取得部
４２  方向軸取得部
４３  簡略区間設定部
４４  形状簡略部
４５  加工程度評価部
４６  加工区間情報管理部
５  空間構造加工部
５１  分割片生成部
５２  分割片再構成部
５３  分割結果評価部
５４  分割片情報管理部
６  加工結果成形部
６１  形状復元部
６２  ＢＩＭモデル生成部
６３  指定形式データ出力部
７  加工結果ＤＢ
８  加工結果出力部
９  コンピュータ装置
９０１  プロセッサ
９０２  主記憶装置
９０３  補助記憶装置
９０４  ネットワークインタフェース
９０５  デバイスインタフェース
９０６  バス
１０  外部記憶媒体
【図１】
0006549239.tif 000002
【図２】
0006549239.tif 000003
【図３】
0006549239.tif 000004
【図４】
0006549239.tif 000005
【図５】
0006549239.tif 000006
【図６】
0006549239.tif 000007
【図７】
0006549239.tif 000008
【図８】
0006549239.tif 000009
【図９】
0006549239.tif 000010
【図１０】
0006549239.tif 000011
【図１１】
0006549239.tif 000012
【図１２】
0006549239.tif 000013
【図１３】
0006549239.tif 000014
【図１４】
0006549239.tif 000015
【図１５】
0006549239.tif 000016
【図１６】
0006549239.tif 000017
【図１７】
0006549239.tif 000018
【図１８】
0006549239.tif 000019
【図１９】
0006549239.tif 000020
【図２０】
0006549239.tif 000021
【図２１】
0006549239.tif 000022
【図２２】
0006549239.tif 000023
【図２３】
0006549239.tif 000024
【図２４】
0006549239.tif 000025
【図２５】
0006549239.tif 000026
【図２６】
0006549239.tif 000027
【図２７】
0006549239.tif 000028
【図２８】
0006549239.tif 000029
【図２９】
0006549239.tif 000030
【図３０】
0006549239.tif 000031
【図３１】
0006549239.tif 000032
【図３２】
0006549239.tif 000033
【図３３】
0006549239.tif 000034
【図３４】
0006549239.tif 000035
【図３５】
0006549239.tif 000036
【図３６】
0006549239.tif 000037
【図３７】
0006549239.tif 000038
【図３８】
0006549239.tif 000039