"街並の3次元モデルが格納され、モデル空間内の建物に対するIDを参照可能なデータベースと、前記データベースの3次元モデル空間内に太陽位置情報から得られた日照方向ベクトルを設定し、該日照方向ベクトルの始点を建物の適宜箇所に順次設定する日照ベクトル設定部と、前記日照方向ベクトルによる日影領域を検索する日影検索部と、前記日影検索部における日影領域の検索時に該日影領域に日影原因建物のIDを対応付けて登録する登録部と、を有する日影領域検索装置。前記3次元データは、数値表層モデルとして形成され、前記日影検索部は、前記数値表層モデルの表層ピクセルを始点とする日照方向ベクトルに対応する表層ピクセル単位に影領域を検索する請求項1記載の日影領域検索装置。前記日影検索部は、地表面に投影した日照方向ベクトルの始点から終点方向に順次判定対象ピクセルを移動させ、該判定対象ピクセルの標高が当該ピクセル位置における日照方向ベクトルの標高に比して低い場合に日影ピクセルとしてベクトル始点が属する建物の建物IDとともに出力し、判定対象ピクセルの標高が当該ピクセル位置における日照方向ベクトルの標高に比して高い場合には、当該日照方向ベクトルによる影検索を終了する請求項2記載の日影領域検索装置。前記日照ベクトル設定部は、他の表層ピクセルを始点とする日照方向ベクトルにより日影ピクセルとして判定された影判定済みピクセルを始点ピクセル候補から除外するとともに、日影検索部は、前記影判定済みピクセルを判定対象ピクセルから除外する請求項2または3記載の日影領域検索装置。前記日照ベクトル設定部は、標高値の高い順に日照方向ベクトルの始点を選択する請求項1から4のいずれかに記載の日影領域検索装置。建物と日影領域を表示した影付き画像を生成する影付き画像生成部と、影付き画像内の影領域を該影領域の原因となる建物に対応させて格納した影建物リンクデータと、影付き画像中の影領域が指示された際に該影領域に対応する建物を影建物リンクデータから検索し、検索建物を当該日影領域に対する日影原因建物として画像中で識別可能に表示する識別表示部と、を有する請求項1から5のいずれかに記載の日影領域検索装置。与えられた太陽位置情報をもとに実空間に対応する3次元モデル空間内に日照方向を示す日照方向ベクトルを設定し、該日照方向ベクトルを前記3次元モデルに照射して形成される日影領域を日影原因建物の特定情報とともに順次記憶し、日影領域により日影原因建物を特定可能とした日影領域検索方法。しかし、上述した従来例においては、対象建物の日影形成範囲のみを目的とするために、日影を形成している建物を特定することはできないために、得られた結果を有効利用できないという問題がある。すなわち、例えば、都市計画等において、日影領域の原因となる建物を特定しようとする場合、上記従来例においては、日影、および建物が表示された3D画像を目視して感覚的に決定する必要があり、正確性、迅速性に劣るという欠点がある。本発明は、以上の欠点を解決すべくなされたものであって、使い勝手の良好な日影領域検索装置の提供を目的とする。また、本発明の他の目的は、上記日影領域検索装置に採用可能な日影領域検索方法の提供にある。本発明によれば上記目的は、街並の3次元モデルが格納され、モデル空間内の建物に対するIDを参照可能なデータベース1と、前記データベース1の3次元モデル空間内に太陽位置情報から得られた日照方向ベクトル2を設定し、該日照方向ベクトル2の始点を建物の適宜箇所に順次設定する日照ベクトル設定部3と、前記日照方向ベクトル2による日影領域を検索する日影検索部4と、前記日影検索部4における日影領域の検索時に該日影領域に日影要因建物のIDを対応付けて登録する登録部5と、を有する日影領域検索装置を提供することにより達成される。本発明における日影領域検索は、3次元データ空間内の建物モデルに日照方向ベクトル2を照射することによる日影領域探索と同時に、日影領域の原因となる建物の特定がなされ、日影領域と建物IDとが関連付けて登録される。この結果、必要に応じて日影領域を指定してその原因となっている建物を例えば、色違いにして識別可能に表示することが可能になり、使い勝手を良好にすることができる。また、日影領域検索装置は、前記3次元データは、数値表層モデルとして形成され、前記日影検索部4は、前記数値表層モデルの表層ピクセルを始点とする日照方向ベクトル2に対応する表層ピクセル単位で日影領域を検索するするように構成することができる。3次元データとして数値表層モデルを使用した場合には、別途立体を面情報で構成したサーフェイスモデル等の3次元形状モデルを生成する必要がなく、さらに影領域の境界を決定する3次元形状モデルの端点を求めることも不要になるために、処理効率が向上する。3次元モデルに数値表層モデルを使用する場合、日影領域検索装置は、前記日影検索部4は、地表面に投影した日照方向ベクトル2の始点から終点方向に順次判定対象ピクセルを移動させ、該判定対象ピクセルの標高が日照方向ベクトル2に比して低い場合に日影ピクセルとしてベクトル始点が属する建物の建物IDとともに出力し、判定対象ピクセルの標高が日照方向ベクトル2に比して高い場合には、当該日照方向ベクトル2による日影領域検索を終了するように構成することができる。日影検索部4における日影領域の検索は、地表面に投影した日照方向ベクトル2の始点から日照方向ベクトル2の終点方向に判定対象ピクセルを順次移動させながら、各々の判定対象ピクセルに対して日影となるか否かを判定することにより行われる。特定の日照方向ベクトル2に対する判定処理は、判定対象ピクセルが、DTM数値地形モデル:DigitalTerrainModel等によって地表面であることが検出されるまで続けることも可能であるが、判定対象ピクセルの標高が日照方向ベクトル2に比して高い場合、すなわち、特定の日照方向ベクトル2に対して日向であることが検出されることを探索の終了条件とすると、探索終了判定に複雑な処理が不要となるために、全体の処理効率を高めることができる。さらに、日影領域検索装置は、前記日照ベクトル設定部3は、他の表層ピクセルを始点とする日照方向ベクトル2により日影ピクセルとして判定された影判定済みピクセルを始点ピクセル候補から除外するとともに、日影検索部4は、前記影判定済みピクセルを判定対象ピクセルから除外するように構成することができる。本発明によれば、適宜の表層ピクセルを始点とする日照方向ベクトル2によって一旦日影ピクセルと判定された表層ピクセルは、判定対象ピクセル、および日照方向ベクトル2の始点ピクセル候補から除外されて、再び判定、探索始点とならないために、処理効率を高めることができる。この場合、前記日照ベクトル設定部3は、標高値の高い順に日照方向ベクトル2の始点を選択するように日影領域検索装置を構成すると、日照方向ベクトル2の始点の標高が高ければ高いほど日影領域は広くなり、この結果、除外される判定対象ピクセル、および日照方向ベクトル2の始点ピクセル候補が多くなるために、より処理効率が向上する。また、日影領域検索装置は、建物と日影領域を表示した影付き画像を生成する影付き画像生成部6と、影付き画像内の日影領域を該影領域の原因となる建物に対応させて格納した影建物リンクデータ7と、影付き画像中の影領域がポインティングデバイスにより指定された際に該日影領域に対応する建物を影建物リンクデータ7から検索する建物検索部と、建物検索部において検索された建物を画像中で識別可能に表示する識別表示部8と、を有して構成することができる。本発明において、影建物リンクデータ7には登録部5において登録された日影領域と日影原因建物のIDが相互に関連して格納されており、画像生成部により生成された日影付き画像が表示されるディスプレイ装置上で日影領域をマウス等のポインティング手段により指定すると、建物検索部は上記日影領域に対応する建物を影建物リンクデータ7から検索し、識別表示部8は、検索された建物に対し、色彩の変更等の利用者による識別可能な変更を加える。この結果、本発明によれば、利用者が画像中の影領域をクリック、あるいはカーソルによる指示操作等のポインティング操作をするだけで、日影原因建物を容易に目視することが可能になり、利用範囲が拡大する。以上の日影領域検索装置の実行には、与えられた太陽位置情報をもとに実空間に対応する3次元モデル空間内に日照方向を示す日照方向ベクトル2を設定し、該日照方向ベクトル2を前記3次元モデルに照射して形成される日影領域を日影原因建物の特定情報とともに順次記憶し、日影領域により日影原因建物を特定可能とした日影領域検索方法が使用できる。本発明によれば、日影領域に対応して日影原因建物を特定できるために、使い勝手を良好にすることができる。図1に示すように、日影領域検索装置は、制御部9と、制御部9により制御されて動作する建物照合部10、日照ベクトル設定部3、日影検索部4、登録部5、影付き画像生成部6、建物検索部11、識別表示部8、およびデータベース1を有する。データベース1は、建物13、道路14等の地物を数値表層モデルとして格納した3次元データ1aと、建物13のポリゴンデータを建物13の名称、ID等に関連付けて格納した建物データ1bと、後述する日影検索部4において検索された日影領域の位置を示す日影データ1cと、上記日影データ1cを日影原因建物13と関係付ける影建物リンクデータ7とを有する。数値表層モデル以下、DSM:DigitalSurfaceModelは、図2aに示すように、データ格納範囲を多数の矩形メッシュに分割し、各メッシュピクセル12に標高データを割り当てて構成される。なお、図2aにおいてメッシュは見やすさを重視して大きなメッシュサイズで示されており、さらに、図中点線で対応する建物13、道路14等を示す。日影データ1cは、後述するように、日影検索部4において日影判定されたDSM1aのメッシュ12の中心座標を経緯度で表記したもので、例えば、図4aに示すように、各日影ピクセルに対して振り当てられたピクセルIDとともに格納される。影建物リンクデータ7は、日影ピクセルと、日影の原因となった建物13とを対応させて登録したもので、図4bに示すように、日影ピクセルのピクセルIDと、建物IDとを対応させて構成することができる。この場合、影建物リンクデータ7と日影データ1cとから、図4cに示すように、日影ピクセル位置と建物IDとを対応させたテーブルを生成することができる。建物照合部10は、DSM1a上のピクセル12が属する建物13を特定するもので、例えば、DSMレイヤ上に建物ポリゴンレイヤを重ねることにより、建物13を特定することができる。日照ベクトル設定部3は、方向演算部3aと始点設定部3bとを有しており、方向演算部3aは、利用者が図外の入力手段により入力した日付、時間等から割り出した太陽位置から太陽光の方向を演算して方向ベクトル日照方向ベクトル2を生成し、始点設定部3bは、日照方向ベクトル2の始点となるDSM1a上のピクセル12を決定する。後述するように、始点設定部3bは、建物照合部10により選択された建物13毎に順次始点を決定するように設計したり、あるいは建物13との関係を無視してDSM1a上のピクセル12を配列に沿って順次決定したり、さらには、一旦ピクセル12を標高値でソートした後、標高値の高いピクセル12から順次始点ピクセル12として指定するように構成することもできる。日影検索部4は、上記日照ベクトル設定部3において設定したピクセル12を始点とする日照方向ベクトル2により評価対象ピクセル12が日影になるか否かを判定する。評価方法は、図2bに示すように、まず、日照方向ベクトル2に平面視において重合するピクセル12、すなわち地表面に投影した日照方向ベクトルの始点から終点方向に沿って隣接するピクセル12を評価対象ピクセル12として指定した後、該評価対象ピクセル12の標高と同一平面位置における日照方向ベクトル2の標高とを比較し、日照方向ベクトル2が高い場合には日影と判定し、同じまたは低い場合には日向と判定する。図2bに、日照方向ベクトル2による判定結果を、日影と判定された日影ピクセルにハッチングを施して示す。また、日影検索部4における評価対象ピクセル12は、日照方向ベクトル2の始点に隣接するピクセル12から順次日照方向ベクトル2の終点に向けて、すなわち、図2bにおいて左から右に順次選択される。さらに、本例において、同一の日照方向ベクトル2に対する日影検索部4の検索処理は、図2bに示すように、日向ピクセルの検出によって終了する。登録部5は、評価対象ピクセル12が日影検索部4により日影ピクセルと判定された際、当該日影ピクセルと、日照方向ベクトル2の始点が属する建物IDとを関連付けて影建物リンクデータ7に登録する。影付き画像生成部6は、上記建物データ1b、および日影データ1c等を使用して利用者のディスプレイに表示するためのインタラクティブマップを生成する。図3に影付き画像を示し、画像中の日影領域をクリックすると後述する建物検索部11と通信して日影原因となっている建物13が特定される。建物検索部11は、上記影付き画像の日影ピクセルがクリック等により指示された際に影建物リンクデータ7を検索して対応する建物13を検索し、識別表示部8は検索された建物13の表示色等を識別可能に表示させる。以上のように構成される日影領域検索装置の動作を説明する。図5に示すように、日影領域検索装置は、日影領域検索に際し、日照ベクトル設定部3における日照方向ベクトル2の始点設定を実行するステップSa1。上述したように、日照方向ベクトル2を生成した後、当該日照方向ベクトル2をDSM1a上の適宜のピクセル12上に始点を配置させることにより行われ、次いで、日影検索部4において日照方向ベクトル2の始点に隣接するピクセル12に対する日影判定を実行するステップSa2。ステップSa2において、判定対象が日向ピクセルと判定されるとステップSa3、始点ピクセル12を移動してステップSa4隣接ピクセル12があるか否か、すなわち、未調査ピクセル12があるか否かを判定するステップSa5。ステップSa5で未調査ピクセル12がない場合、全ピクセル12に対する調査が終了したため制御を終了し、未調査ピクセル12がある場合には、ステップSa2を実行して移動後の始点ピクセル12に隣接するピクセル12を判定対象ピクセル12として日影判定を実行する。これに対し、ステップSa3において判定対象ピクセル12が日影ピクセルと判定された場合、建物照合部10において当該日影ピクセルが属する建物13を検索して建物IDを取得しステップSa31、次いで、登録部5において影建物リンクデータ7に建物日影ピクセル関係を登録しステップSa32、さらに判定対象ピクセル12を日照方向ベクトル2の終点側に1ピクセル移動させた後ステップSa33、ステップSa3による日影判定ステップに移動する。以上の動作により、図3に示すように、各日影領域には、日影原因建物13が割り当てられる。図3において、aAは日影領域aに属するピクセル12は建物Aによって形成されることを、cA,C,Dは日影領域cに属するピクセル12は、建物A、C、Dにより形成されることを各々示す。図5bに図5aの変形例を示す。この変形例は、建物13単位で日照方向ベクトル2の始点を決定していく場合を示すもので、まず、処理に際して建物13が選択されステップSb1、次いで、当該建物13内のピクセル12を始点とする日照方向ベクトル2に対する日影判定が上述した図5aと同様の手順で実行されるステップSb3、Sb4、Sb5。ステップSb4で判定対象ピクセル12が日影ピクセルと判定された場合には、建物日影ピクセル関係を登録した後ステップSb41、判定対象ピクセル12を日照方向ベクトル2の終点側に1ピクセル移動させステップSb42、ステップSb4に復帰する。一方、ステップSb4において日向ピクセルと判定された場合には、始点ピクセル12を移動させステップSb5、建物13内に未調査ピクセル12がなくなるまでステップSb3、Sb4、Sb5を繰り返す。以上のようにして建物13内の未調査ピクセル12がなくなるまで建物13内のピクセル12を始点とする日照方向ベクトル2による判定が行われるとステップSb6、Sb7、他の建物13に対してSb1以下の処理が行われ、全建物13に対する調査が終了するとステップ処理が終了する。図6に図5aの他の変形例を示す。この変形例は、処理の高速化を目的とした変形で、処理に際してまずDSM1a上の全ピクセル12を標高で降順ソートするステップSc1。この後、日照ベクトルの始点が日影判定済みであるか否かを判定しステップSc2、判定済みでない場合、日照ベクトルの始点を設定するステップSc3。次いで、判定対象ピクセル12を移動しステップSc4、判定対象ピクセル12が日影判定済みであるか否かを判定しステップSc5、判定済みである場合、ステップSc4を再び実行する。一方、ステップSc5で判定対象ピクセル12が日影判定済みでない場合、日影判定を行いステップSc6、日影と判定された場合には建物IDを取得した後ステップSc61、建物日影ピクセル関係を登録しステップSc62,この後、ステップSc4以下を実行する。これに対し、ステップSc6で日影と判定されなかった場合、始点ピクセル12を移動しステップSc7、全ピクセルに対して判定が終了している場合にはステップSc8、処理を終了し、未だ全ピクセルに対する判定が終了していない場合にはステップSc2からの処理を繰り返す。本実施例によれば、標高が高い、すなわち日影を多く生成するピクセル12から順に処理するため、処理の早い段階で日影ピクセルを除外し、処理を高速化することができる。"