環境内の様々な位置における関心対象点を含む前記環境のデジタル表現をプロセッサに入力するステップと、前記環境内の前記関心対象点の前記位置を識別するステップと、前記環境内の前記関心対象点同士のロケーションベースの関係を判定するステップと、前記環境内の前記関心対象点の前記ロケーションベースの関係を標示して、標示されたロケーションベースの関係を作成するステップと、前記関心対象点および前記標示されたロケーションベースの関係を記憶するステップとを含む方法。前記環境の前記デジタル表現を入力するステップは、前記環境内の前記位置を基準としてインデックス付けされた前記関心対象点を前記プロセッサに入力するステップを含む、請求項1に記載の方法。前記環境の前記デジタル表現は、ドアによって互いに分離された部屋の識別を含み、前記環境内の前記関心対象点同士のロケーションベースの関係を判定するステップは、同じ部屋内に位置を有する前記関心対象点を判定するステップと、同じ部屋内には存在しない位置を有する前記関心対象点を判定するステップとを含み、前記環境内の前記関心対象点のロケーションベースの関係を標示するステップは、前記同じ部屋内に位置を有する前記関心対象点および前記同じ部屋内には存在しない位置を有する前記関心対象点の前記関係を標示するステップを含む、請求項1に記載の方法。前記環境の前記デジタル表現における部屋のドアを識別するステップをさらに含み、前記同じ部屋内に位置を有する前記関心対象点を判定するステップは、ドアによって分離されていない前記関心対象点を判定するステップを含む、請求項3に記載の方法。前記環境内の前記関心対象点同士のロケーションベースの関係を判定するステップは、互いに所定の距離内に位置する前記関心対象点を識別するステップを含み、前記環境内の前記関心対象点のロケーションベースの関係を標示するステップは、前記所定の距離に基づいて前記関心対象点を標示する、請求項1に記載の方法。前記所定の距離は、ある関心対象点から別の関心対象点まで歩く時間に関係する距離である、請求項5に記載の方法。前記環境内の前記関心対象点同士のロケーションベースの関係を判定するステップは、第1の関心対象点と同じ種類の複数の関心対象点との間の距離を識別するステップと、前記距離同士を比較して、前記第1の関心対象点と前記複数の関心対象点のうちの第2の関心対象点との間の最も短い距離を識別するステップとを含み、前記環境内の前記関心対象点のロケーションベースの関係を標示するステップは、前記最も短い距離に基づく前記第1の関心対象点と前記第2の関心対象点との前記関係を標示する、請求項1に記載の方法。前記関心対象点および前記標示されたロケーションベースの関係を記憶するステップは、前記関心対象点を表すノードと、前記関心対象点同士の前記標示されたロケーションベースの関係が注釈として示された前記ノード同士の間のエッジとを有するグラフ構造を前記プロセッサから出力するステップを含む、請求項1に記載の方法。前記関心対象点は前記環境内の部屋番号を含む、請求項1に記載の方法。環境内の様々な位置における関心対象点を含む環境のデジタル表現を受信する外部インターフェースと、前記外部インターフェースに接続されたプロセッサと、前記プロセッサに接続されたメモリと、前記メモリ内に保持され、前記プロセッサ内で実行されて、前記プロセッサに、前記環境の前記デジタル表現から前記環境内の前記関心対象点の前記位置を識別させ、前記環境内の前記関心対象点同士のロケーションベースの関係を判定させ、前記環境内の前記関心対象点の前記ロケーションベースの関係を標示させて標示されたロケーションベースの関係を作成させ、前記関心対象点および前記標示されたロケーションベースの関係を記憶させるソフトウェアとを備える装置。前記環境の前記デジタル表現は、前記環境内の前記位置を基準としてインデックス付けされた前記関心対象点を含む、請求項10に記載の装置。前記プロセッサ内で実行されるソフトウェアは、前記プロセッサに、前記環境の前記デジタル表現から前記環境内の部屋を識別させ、同じ部屋内に位置を有する前記関心対象点および同じ部屋内には存在しない位置を有する前記関心対象点を判定させ、前記同じ部屋内に位置を有する前記関心対象点および前記同じ部屋内には存在しない位置を有する前記関心対象点を標示させる、請求項10に記載の装置。前記プロセッサ内で実行されるソフトウェアは、前記プロセッサに、前記環境のデジタル表現における部屋のドアを識別させ、ドアによって分離されていない前記関心対象点を判定させて前記同じ部屋内に位置を有する前記関心対象点を判定させる、請求項12に記載の装置。前記プロセッサ内で実行されるソフトウェアは、前記プロセッサに、互いに所定の距離内に位置する前記関心対象点を識別することによって前記環境内の前記関心対象点同士のロケーションベースの関係を判定させ、前記所定の距離に基づいて前記関心対象点を標示させる、請求項10に記載の装置。前記所定の距離は、ある関心対象点から別の関心対象点まで歩く時間に関係する距離である、請求項14に記載の装置。前記プロセッサ内で実行されるソフトウェアは、前記プロセッサに、第1の関心対象点と同じ種類の複数の関心対象点との間の距離を識別し、前記距離同士を比較して、前記第1の関心対象点と前記複数の関心対象点のうちの第2の関心対象点との間の最も短い距離を識別することによって前記環境内の前記関心対象点同士のロケーションベースの関係を判定させ、前記最も短い距離に基づく前記第1の関心対象点と前記第2の関心対象点との前記ロケーションベースの関係を標示する、請求項10に記載の装置。前記プロセッサ内で実行されるソフトウェアは、前記プロセッサに、前記関心対象点を表すノードと、記憶すべき前記関心対象点同士の前記標示されたロケーションベースの関係が注釈として示された前記ノード同士の間のエッジとを有するグラフ構造を出力させる、請求項10に記載の装置。前記関心対象点は前記環境内の部屋番号を含む、請求項10に記載の装置。環境内の関心対象点のロケーションベースの関係のデータベースを生成するためのシステムであって、前記環境内の様々な位置における関心対象点を含む前記環境のデジタル表現を受信するための手段と、前記環境内の前記関心対象点の前記位置を識別するための手段と、前記環境内の前記関心対象点同士のロケーションベースの関係を判定するための手段と、前記環境内の前記関心対象点の前記ロケーションベースの関係を標示して、標示されたロケーションベースの関係を作成するための手段と、前記関心対象点および前記標示されたロケーションベースの関係を記憶するための手段とを備えるシステム。前記環境の前記デジタル表現は、ドアによって互いに分離された部屋の識別を含み、前記環境内の前記関心対象点同士のロケーションベースの関係を判定する前記手段は、同じ部屋内に位置を有する前記関心対象点および同じ部屋内には存在しない位置を有する前記関心対象点を判定し、前記環境内の前記関心対象点のロケーションベースの関係を標示する前記手段は、前記同じ部屋内に位置を有する前記関心対象点および前記同じ部屋内には存在しない位置を有する前記関心対象点の前記関係を標示する、請求項19に記載のシステム。前記環境内の前記関心対象点同士のロケーションベースの関係を判定する前記手段は、互いに所定の距離内に位置する前記関心対象点を識別し、前記環境内の前記関心対象点のロケーションベースの関係を標示する前記手段は、前記所定の距離に基づいて前記関心対象点を標示する、請求項19に記載のシステム。前記所定の距離は、ある関心対象点から別の関心対象点まで歩く時間に関係する距離である、請求項21に記載のシステム。前記環境内の前記関心対象点同士のロケーションベースの関係を判定する前記手段は、第1の関心対象点と同じ種類の複数の関心対象点との間の距離を識別し、前記距離同士を比較して、前記第1の関心対象点と前記複数の関心対象点のうちの第2の関心対象点との間の最も短い距離を識別し、前記環境内の前記関心対象点のロケーションベースの関係を標示する前記手段は、前記最も短い距離に基づいて前記第1の関心対象点および前記第2の関心対象点を標示する、請求項19に記載の方法。前記関心対象点および前記標示されたロケーションベースの関係を記憶する前記手段は、前記関心対象点を表すノードと、前記関心対象点同士の前記標示されたロケーションベースの関係が注釈として示された前記ノード同士の間のエッジとを有するグラフ構造を出力する、請求項19に記載のシステム。前記関心対象点は前記環境内の部屋番号を含む、請求項19に記載のシステム。コンピュータにより実行可能なプログラムコードを記録したコンピュータ可読記録媒体であって、環境のデジタル表現から前記環境内の関心対象点の位置を識別するためのプログラムコードと、前記環境内の前記関心対象点同士のロケーションベースの関係を判定するためのプログラムコードと、前記環境内の前記関心対象点の前記ロケーションベースの関係を標示して、標示されたロケーションベースの関係を作成するためのプログラムコードと、前記関心対象点および前記標示されたロケーションベースの関係を記憶するためのプログラムコードとを記録する、コンピュータ可読記録媒体。前記環境の前記デジタル表現から前記環境内の部屋を識別するためのプログラムコードと、同じ部屋内に位置を有する前記関心対象点および同じ部屋内に存在しない位置を有する前記関心対象点を判定するためのプログラムコードとをさらに記録する、請求項26に記載のコンピュータ可読記録媒体。前記環境内の前記関心対象点同士のロケーションベースの関係を判定するための前記プログラムコードは、互いに所定の距離内に位置する前記関心対象点を識別し、前記環境内の前記関心対象点のロケーションベースの関係を標示するための前記プログラムコードは、前記所定の距離に基づいて前記関心対象点を標示する、請求項26に記載のコンピュータ可読記録媒体。前記所定の距離は、ある関心対象点から別の関心対象点まで歩く時間に関係する距離である、請求項28に記載のコンピュータ可読記録媒体。前記環境内の前記関心対象点同士のロケーションベースの関係を判定するための前記プログラムコードは、第1の関心対象点と同じ種類の複数の関心対象点との間の距離を識別し、前記距離同士を比較して、前記第1の関心対象点と前記複数の関心対象点のうちの第2の関心対象点との間の最も短い距離を識別し、前記環境内の前記関心対象点のロケーションベースの関係を標示するための前記プログラムコードは、前記最も短い距離に基づいて前記第1の関心対象点および前記第2の関心対象点を標示する、請求項26に記載のコンピュータ可読記録媒体。前記関心対象点を表すノードと、記憶すべき前記関心対象点同士の前記標示されたロケーションベースの関係が注釈として示された前記ノード同士の間のエッジとを有するグラフ構造を出力するためのプログラムコードをさらに記録する、請求項26に記載のコンピュータ可読記録媒体。前記関心対象点は前記環境内の部屋番号を含む、請求項26に記載のコンピュータ可読記録媒体。環境内の関心対象点同士のロケーションベースの関係のデータベースが、環境内の様々な位置の関心対象点を含む環境のデジタル表現を使用して自動的に生成される。関心対象点は、環境内の各位置に対してインデックス付けされた関心対象点を有する1つまたは複数の別個のファイルとして設けてもよい。環境内の関心対象点の位置が識別され、関心対象点同士のロケーションベースの関係が判定される。たとえば、同じ部屋内にあること、近接していること、同じ階にあること、または特定の歩いて行ける距離にあることのような、関心対象点同士の間の関係を識別することができる。関心対象点に判定された関係が標示され、関心対象点および標示された関係が記憶される。たとえば、各ノードが関心対象点であり、ノード同士の間のエッジに判定された関係が標示される、グラフ構造を作成することができる。図1は、環境内の関心対象点同士の関係を自動的に分類し、ロケーションベースの探索において使用すべきデータベースを作成するコンピュータシステム10のブロック図である。環境のデジタル表現がPOIと一緒に、1つまたは複数のデジタルファイル12の形でコンピュータシステム10に供給される。一例として、デジタルファイル12は、環境に関するCADファイルまたは他の同様のデジタル表現であってよく、一方、POIは、たとえば、環境内の部屋または位置を基準としてPOIにインデックス付けした1つまたは複数のリストとして設けられてもよい。コンピュータシステム10は、環境内のPOIの位置に対するPOI同士の関係を判定し、データベース14に記憶されているPOIおよびPOI同士の関係の表現を出力する。一例として、POIおよびPOI同士の関係の表現をグラフ構造として出力してもよい。図2は、POI同士の関係を自動的に分類し、ロケーションベースの探索用のデータベースを作成する方法を示すフローチャートである。図示のように、環境のデジタル表現が、たとえばこの表現をコンピュータシステム10に入力することによって供給される。環境のデジタル表現をCADまたは他の電子フォーマットとして入力してもよい。環境のデジタル表現は、環境内の様々な位置における探索可能なPOIを含む。POIに関するデジタル情報は、CADまたは他の電子フォーマットの一部として供給されるとともに環境内の部屋または位置を基準としてPOIにインデックス付けした別個のデジタルファイルにおいて供給されてもよい。たとえば、POIは、コンピュータ、ネットワーク化デバイス、周辺機器、または探索可能であることが望ましい任意の同様のユニットのITリストとして供給されてもよい。人の形態のPOIは、人事部による占有者リストのような、各部屋または各位置に対してインデックス付けされた職員を含むリストして供給されてもよい。飲食関連機械、コピー機、ファックス、事務用品、郵便受けなどのような事務備品を、環境内の各部屋または各位置に対してインデックス付けされた備品目録の形のPOIとして供給してもよい。前述のPOIが例示のために提示されており、必要に応じてさらなる種類または異なる種類のPOIを使用してもよいことを理解されたい。POIは、デジタル表現におけるリストまたは互いに分離された構成要素として示される。環境内のPOI同士の関係を、これらの分離された構成要素に基づいて判定し、デジタル表現を分析することによって取得することが必要になる場合がある。図3は、1つまたは複数のファイルのデジタル表現の形で入力することのできる環境200の図形表現を示している。環境200は、一例として、プリンタ202p、コーヒーメーカー202c、自動販売機202v、事務用品202o、および郵便受け202mを含み、場合によっては集合的にPOI202と呼ばれ、図3において環境200内のそのそれぞれの位置に示されているいくつかの関心対象点を含むオフィス空間である。再び図2を参照するとわかるように、環境内の部屋のような密閉構造が識別される。密閉構造は、まず環境内のすべてのドア構造を識別することによって識別することができる。たとえば、環境の表現上に細かいグリッドを重ねてもよく、環境内の壁と交差しないエッジを有する点が、環境の分離された表現を作成するように連結される。図4は、一例として、環境内のドアが識別され、かつ閉められた状態で表されている環境200を示している。環境200内のドアが閉められていると、環境内の各部屋を環境内の互いに分離された位置として容易に識別することができる。たとえば、ドア204が閉められていると、環境内のプリンタ202p、コーヒーメーカー202c、自動販売機202v、および事務用品202oを含む部屋206を識別することができる。再び図2を参照するとわかるように、環境のデジタル表現におけるPOIの位置が識別される。POIの位置は、環境内の座標として識別されても、あるいは、たとえば部屋番号または他の同様の位置識別子として識別されてもよい。環境内のPOI同士のロケーションベースの関係が判定される。たとえば、次いで同じ部屋内に位置を有するPOIを判定することができ、かつ同じ部屋内に存在しない位置を有するPOIを判定することができる。各POIは、同じ密閉構造内にあり、すなわちドアによって互いに物理的に分離されておらず、同じ部屋内にあるPOIとして識別することができ、同じ密閉構造内に存在しないPOIは、同じ部屋内に存在しないPOIあるいは同じ階にあるPOIまたは他の同様の種類として分類することができる。必要に応じて、POI同士のさらなる関係または代替の関係を識別してもよい。たとえば、各POIは、その近接度またはより詳細には環境内での歩行時間の関数としてのPOIの近接度に基づいて分類されてもよい。互いに15秒未満の歩行時間であるPOIは近接したPOIとして分類することができる。たとえば、2つのPOI間の歩行距離を環境のデジタル表現を使用して求めることができ、その場合、経路が環境内の壁を貫通することはできない。この2つのPOIの適切な標示を判定するために、歩行距離、またはそれと同等の、平均歩行速度に基づく歩行時間が、1つまたは複数のしきい値と比較される。必要に応じて、複数の種類の近接度を使用して2つのPOI間の関係を識別することができる。図4を見るとわかるように、プリンタ202p、コーヒーメーカー202c、自動販売機202vおよび事務用品202oは、同じ部屋206にあるPOIとして識別されており、一方、郵便受け202mは、これらのPOIから歩いてすぐに行ける距離にあるので、これらのPOIに近接したPOIとして識別されている。さらに、POIが、環境内の物体ではなく、環境における部屋番号などの位置であってもよいことを理解されたい。したがって、第1のPOIが、部屋番号である第2のPOIと同じ部屋内にあると判定されてもよい。したがって、第1のPOIは、第2のPOIの内部にあるPOIまたは部屋番号Xに位置するPOIとして識別されてもよい。したがって、1つのPOI階層を使用してグラフ内の分離された構成要素を命名することができ、次いで、その名前に他のPOIが関連付けられる。特定の種類のPOIについて識別することのできる他の関係は最も近接した関係である。したがって、環境内のあらゆるPOIを、プリンタ、トイレ、またはコーヒーメーカーのような、特定の種類のPOIのうちの最も近接したPOIにリンクすることができる。最も近接した種類を判定するには、環境内のあるPOIと所望の種類のあらゆるPOI、たとえばプリンタとの間の距離が求められて比較され、最も短い距離が最も近接した種類として識別される。図4は、一例として、2つの部屋208および210と2つのプリンタ202pおよび212pとを示している。部屋208とプリンタ212pとの間の距離は部屋208とプリンタ202pとの間の距離よりも短く、したがって、プリンタ212pは部屋208に対して最も近接したプリンタとして識別され、同様にプリンタ202pは、部屋210に対して最も近接したプリンタとして識別される。各POIに判定された関係が標示され、POIの表現およびその標示された関係が、コンピュータから出力され、たとえばデータベースに記憶される。POIの表現およびその標示された関係は、必要に応じて、たとえばグラフ構造として出力されてもよい。図5は、一例として、環境200におけるPOI202に関するグラフ構造250を示している。図5を見るとわかるように、グラフ構造250内の各ノードがPOI202であり、POI同士の間の各エッジ252には、いずれかのPOI同士の間の識別された関係が注釈として示されている。簡単のために、図5には、プリンタPOI202pと他のPOIとの間のエッジのみが示されている。見るとわかるように、郵便受け202mは、プリンタ202pと同じ部屋内には存在していないが、環境200においてプリンタ202pから歩いてすぐの距離にあるので、プリンタ202pに近接したPOIとして識別されている。図6は、図2のフローチャートで説明したように、環境内の関心対象点同士の関係を自動的に分類し、結果として得られた関係をデータベース14に記憶するコンピュータシステム10のブロック図である。コンピュータシステム10は、環境200内の位置に対してインデックス付けされたPOIを含む環境200のデジタル表現を受信する外部インターフェース20を含む。外部インターフェース20は、CDDVDドライブ、たとえばイーサネットまたは任意の他の有線フォーマットを介して信号を送受信する有線通信インターフェース、ワイヤレスインターフェース、あるいはデジタルファイルを受信する任意の他の適切なインターフェースであってもよい。コンピュータシステム10は、たとえば、ディスプレイ32と、キーパッド34、またはユーザが情報をコンピュータシステム10に入力することのできる他の入力デバイスとを含むユーザインターフェース30をさらに含む。コンピュータシステム10は、外部インターフェース20およびユーザインターフェース30に接続され、かつ外部インターフェース20およびユーザインターフェース30と通信する制御ユニット50を含む。制御ユニット50は、外部インターフェース20およびユーザインターフェース30からデータを受け入れて処理し、これらのデバイスの動作を制御する。制御ユニット50は、プロセッサ52、および関連するメモリ54、ソフトウェア56、ならびに必要に応じてハードウェア58およびファームウェア59によって構成することができる。制御ユニット50は、説明を明確にするために、プロセッサ52から分離されているように示されているが、プロセッサ52内に位置してもよいPOI位置判定ユニット62および構造出力ユニット64を含む。本明細書では、プロセッサ52が、1つまたは複数のマイクロプロセッサ、組込みプロセッサ、コントローラ、特定用途向け集積回路、デジタル信号プロセッサなどを含んでよいが、必ずしもそれらを含む必要もないことが理解されよう。用語プロセッサは、特定のハードウェアではなくシステムによって実現される機能を述べるための用語である。さらに、本明細書では、用語メモリは、長期メモリ、短期メモリ、またはモバイルプラットフォームに関連付けられた他のメモリを含む任意の種類のコンピュータ記憶媒体を指し、メモリのいずれかの特定の種類またはいずれかの特定の数、あるいはメモリが格納される媒体のいずれかの特定の種類に限定されない。本明細書で説明する方法は、アプリケーションに応じて様々な手段によって実現されてもよい。たとえば、これらの方法は、ソフトウェア56、ハードウェア58、ファームウェア59、またはそれらの任意の組合せにおいて実現されてもよい。ハードウェア実装形態の場合、各処理ユニットは、本明細書で説明する機能を実行するように設計された、1つまたは複数の特定用途向け集積回路、デジタル信号プロセッサ、デジタル信号処理デバイス、プログラマブル論理デバイス、フィールドプログラマブルゲートアレイ、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、他の電子ユニット、あるいはそれらの組合せ内で実現されてもよい。ファームウェアおよびまたはソフトウェア実装形態の場合、これらの方法は、本明細書で説明する機能を実行するモジュールによって実現されてもよい。本明細書で説明する方法を実現する際に命令を具体的に実施する任意の機械可読媒体を使用してもよい。たとえば、ソフトウェアコードをメモリ54に記憶し、プロセッサ52によって実行してもよい。メモリは、プロセッサユニット内で実現されてもあるいはプロセッサユニットの外部で実現されてもよい。本明細書では、用語メモリは、長期メモリ、短期メモリ、揮発性メモリ、非揮発性メモリ、または他のメモリのいずれかの種類を指し、メモリのいずれかの特定の種類またはいずれかの特定の数、あるいはメモリが格納される媒体のいずれかの特定の種類に限定されない。たとえば、ソフトウェア56コードをメモリ54に格納し、プロセッサ52によって実行してもよく、かつソフトウェア56コードを使用してプロセッサを動作させ、本明細書で説明するようにコンピュータシステム10の動作を制御してもよい。メモリ54のようなコンピュータ可読媒体に記憶されるプログラムコードには、環境のデジタル表現から環境内の関心対象点の位置を識別するためのプログラムコード、環境内の関心対象点同士のロケーションベースの関係を判定するためのプログラムコード、環境内の各関心対象点のロケーションベースの関係を標示するためのプログラムコード、および関心対象点および標示されたロケーションベースの関係を記憶するためのプログラムコードを含めてもよい。また、コンピュータ可読媒体は、環境のデジタル表現から環境内の部屋を識別するためのプログラムコード、ならびに同じ部屋内に位置を有する関心対象点および同じ部屋内に存在しない位置を有する関心対象点を判定するためのプログラムコードを含んでもよい。コンピュータ可読媒体は、関心対象点を表すノードと、記憶すべき関心対象点同士の標示されたロケーションベースの関係が注釈として示されたノード同士の間のエッジとを有するグラフ構造を出力するためのプログラムコードを含んでもよい。関数をファームウェアおよびまたはソフトウェアにおいて実現する場合、コンピュータ可読媒体上に1つまたは複数の命令あるいはコードとして記憶してもよい。この例には、データ構造によって符号化されたコンピュータ可読媒体およびコンピュータプログラムによって符号化されたコンピュータ可読媒体が含まれる。コンピュータ可読媒体は、物理的なコンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の使用可能な媒体であってもよい。限定ではなく、一例として、そのようなコンピュータ可読媒体は、RAM、ROM、EEPROM、CDROM、または他の光ディスクストレージ、磁気ディスクストレージまたは他の磁気記憶デバイス、あるいは所望のプログラムコードを命令またはデータ構造の形で記憶するのに使用することができ、かつコンピュータからアクセスすることのできる任意の他の媒体を備えてよく、本明細書で使用するディスクには、コンパクトディスク、レーザディスク、光ディスク、デジタル多用途ディスク、フレキシブルディスク、およびブルーレイディスクが含まれ、ディスクは通常、データを磁気的に再生し、一方、ディスクはデータをレーザによって光学的に再生する。上記の組合せも、コンピュータ可読媒体の範囲内に含めるべきである。本発明をその説明のために特定の実施形態に関連して例示したが、本発明はそれらの実施形態に限定されない。本発明の範囲から逸脱せずに様々な適合および修正を施してもよい。したがって、添付の特許請求の範囲の趣旨および範囲を上記の説明に限定すべきではない。