３次元ルーフ構造を出力するナビゲーションデバイスおよび方法、並びにデータベースを生成する方法
【課題】３次元構造を生成するためのデータを格納するデータベースを含むナビゲーションデバイス、３次元構造を出力する方法、およびデータベースを生成する方法を提供する。
【解決手段】ナビゲーションデバイス１は、光学出力デバイス４と、３次元ルーフ構造を規定するデータを格納する記憶デバイス３と、記憶デバイス３に連結された処理デバイス２とを含む。処理デバイス２は、記憶デバイス３から３次元ルーフ構造を規定するデータを検索することと、検索されたデータに基づいて３次元ルーフ構造を再現することと、再現されたルーフ構造を表示するように光学出力デバイス４を制御することとを行うように構成されている。検索されたデータは、少なくとも１つの閉多角形のエッジと、エッジの各々に対してデータベースにそれぞれに格納されたタイプ識別子とについての情報を含む。
【解決手段】ナビゲーションデバイス１は、光学出力デバイス４と、３次元ルーフ構造を規定するデータを格納する記憶デバイス３と、記憶デバイス３に連結された処理デバイス２とを含む。処理デバイス２は、記憶デバイス３から３次元ルーフ構造を規定するデータを検索することと、検索されたデータに基づいて３次元ルーフ構造を再現することと、再現されたルーフ構造を表示するように光学出力デバイス４を制御することとを行うように構成されている。検索されたデータは、少なくとも１つの閉多角形のエッジと、エッジの各々に対してデータベースにそれぞれに格納されたタイプ識別子とについての情報を含む。
【発明の詳細な説明】
【技術分野】
【０００１】
（技術分野）
本発明は、３次元構造を生成するためのデータを格納するデータベースを含むナビゲーションデバイス、３次元構造を出力する方法、およびデータベースを生成する方法に関する。本発明は、特に、３次元ルーフ構造が、データベースに格納されているデータを用いて出力され得るようなデバイスおよび方法に関する。
【背景技術】
【０００２】
（背景）
光学出力デバイスは、ナビゲーションデバイスに広く使用されている。このような出力デバイスは、電子マップを出力するために使用され得る。電子マップは、汎用かつコンパクトの利点を有する、小さくて、かつ／または携帯型のデバイスの画面上に表示され得る。電子マップ上に表示されたデータは、例えば、表示されたマップ部分の大きさを変化させることによって、ユーザーにとって関連性があり得る追加の物体、例えば、ナビゲーションデバイスにおいて方向変換を示す方向の矢印を表示することによって、またはユーザーにとって関連性があり得る物体をハイライトすることによって、容易に変更され得、そして適合され得る。
【０００３】
３次元マップは、それらの高認識品質のために、ユーザーにとって特に価値があり得る。すなわち、従来の２次元表示と比較されると、３次元マップが出力される場合に、街道の交差点のような環境範囲の認識が容易にされ得る。ビルディングが、ユーザーに出力された３次元マップまたは都市モデル内に含まれ得る。高認識品質を得るために、ルーフ構造もこのようなマップにおいて表示され得ることが望ましい。
【０００４】
幅広い種類のルーフ形状が存在するために、ひどく高くであり得る大量の記憶スペースを必要とせず、ルーフの３次元表示についての情報を格納するデータベースを提供することがかなりの挑戦である。１つのアプローチにおいて、ルーフ構造は、平面の表面上に設置されているｍ組のポイント（ここで、ｍ≧３）としてデータベースに格納されている各表面を有する１集合の平面の表面として表され得る。このアプローチにおいて、大きなデータ量が、ルーフ構造を表すために必要とされ得る。さらに、このアプローチは、隣接する平面の表面の間のミスマッチのために、データから３Ｄモデルを生成するときに、人工ギャップまたは他の人工物になりやすい場合もある。
【０００５】
別のアプローチにおいては、パラメータ表示が、使用され得、ルーフタイプのライブラリに基づく。この場合において、ルーフタイプを識別する１つのタイプ識別子と、さまざまな寸法を規定する１つ以上のパラメータ値とが格納され得る。複数の可能なルーフタイプのうちの１つが識別子によって規定されるこのアプローチが、適度の記憶スペースの要求を用いて実装され得るが、そのアプローチは、減少された柔軟性から悪くなる。ルーフライブラリは、概して、少なくともルーフのベース表面が、正多角形、例えば、長方形である仮定に基づく。より複雑なビルディング輪郭に対してルーフ構造についての情報を格納し、または例えば、ライブラリに規定されるルーフ基本形がないドーマーに対していくつかのルーフ特徴を収容することは、挑戦であり得、また不可能でもあり得る。
【０００６】
なお別のアプローチにおいて、上に概要を述べられた２つのアプローチが、互いに組み合わせられ得る。それらのコーナーポイントによるルーフ面の定義は、ルーフライブラリに基づく説明に加えられ得る。それによって、ルーフライブラリの基本形のうちの１つに対応しないルーフ構造もデータベースによって記述され得るのにかかわらず、処理が複雑になり得、記憶スペースの要求が再び大きくなり得る。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
（要約）
従って、幅広い種類のルーフ形状を記述するのに柔軟性を提供するナビゲーションデバイスおよび方法に対するニーズがある。また、ルーフ構造がコンパクトの方式で規定されることを可能にし、そして光学出力を生成するときに人工物のリスクを減少させるようなデバイスおよび方法に対するニーズがある。
【０００８】
このニーズは、独立請求項において記載されるようなデバイスおよび方法によって的にされる。従属請求項は、実施形態を規定する。
【課題を解決するための手段】
【０００９】
一局面に従って、ナビゲーションデバイスが提供される。ナビゲーションデバイスは、光学出力デバイスと、データベースと、処理デバイスとを含む。データベースは、３次元ルーフ構造を規定するデータを格納する。処理デバイスは、データベースに連結されており、データベースから３次元ルーフ構造を規定するデータを検索することと、検索されたデータに基づいて３次元ルーフ構造を再現することと、再現されたルーフ構造を表示するように光学出力デバイスを制御することとを行うように構成されている。検索されたデータは、少なくとも１つの閉多角形のエッジと、エッジの各々に対してデータベースにそれぞれに格納されたタイプ識別子とについての情報を含む。検索されたデータは、少なくとも１つの閉多角形のエッジと、エッジの各々に対してデータベースにそれぞれに格納されたタイプ識別子とについての情報を含む。タイプ識別子の各々は、それぞれ、タイプ識別子の有限集合から選択される。３次元ルーフ構造を再現するために、処理デバイスは、複数の平面を決定するように構成されている。平面が、それぞれ、多角形のエッジを通過し、エッジに対して格納されたタイプ識別子に基づいて決定された向きを有するように、複数の平面が決定される。
【００１０】
ナビゲーションデバイスは、さまざまなフートプリントを有するルーフを記述するのにおいて高い柔軟性を提供する。方法は、ルーフ構造の面の全コーナーポイントがデータベースに指定され、そして格納されることを必要としない。
【００１１】
タイプ識別子が、全体としてルーフ構造に割り当てられるではなく、むしろ多角形の個々のエッジにそれぞれに割り当てられるように、ルーフ構造についての情報が格納される。それによって、柔軟性が増強される。ルーフ構造を規定するために、データベースに格納された情報は、タイプ識別子である意味でパラメータ的であり、それぞれのタイプ識別子に依存して、パラメータ値が、多角形のエッジに割り当てられる。ルーフ構造の面の全コーナーポイントの座標を格納する必要がない。それによって、記憶スペースの要求が適度に保たれ得る。
【００１２】
タイプ識別子の有限集合は、少なくとも、上行のルーフ面に対する第１のタイプ識別子と、ベース平面に垂直に方向を決められている平面に対する第２のタイプ識別子とを含み得る。
【００１３】
有限集合に含まれた異なるタイプ識別子の数は、多角形のエッジの数より少なくあり得る。
【００１４】
このようなタイプ識別子は、平面の向きを決定するために必要とされる全部の情報を含み得、ただしそれらを必ず含む必要がない。例示として、それぞれのエッジから上向きに延在するルーフ面を表す１つのタイプ識別子であり得る。傾斜角は、別個のパラメータ値としてデータベースに格納され得る。別のタイプ識別子は、エッジがベース平面に対して垂直である壁面にわたって延在することを示し得る。なお、別のタイプ識別子は、多角形が規定されているベース平面内に、それぞれのエッジから多角形の内部に向かって延在する平らなルーフを示し得る。
【００１５】
データベースに格納され、データベースから検索された多角形のエッジについての情報は、少なくとも、エッジの向きおよびエッジの長さについての情報を含み得る。この情報が、さまざまな形式で提供され得る。例えば、多角形の頂点の座標がデータベースに格納され得る。多角形のエッジについての情報は、多角形のコーナーポイントの座標を含み得る。代替的には、多角形のエッジについての情報は、多角形の少なくとも１つのポイントの座標と、エッジベクトルについての情報とを含み得る。
【００１６】
処理デバイスは、ルーフ構造を再現するために、多角形の異なるエッジを通過する異なる平面の間の交差線を計算するように構成され得る。ルーフ面の全コーナーポイントの手動の定義から生じ得る人工物の問題が軽減され得る。さらに、リッジ線上のポイントの座標がデータベースに格納されることを必要とせず、ルーフ構造のリッジ線が計算され得る。
【００１７】
処理デバイスは、再現されたルーフ構造の平面の下端においてそれらの平面の境界を定める線を計算するように構成され得る。この目的のために、処理デバイスは、ビルディングの輪郭についての情報を検索し得る。ビルディングの輪郭は、ｘ−ｙ平面、すなわち、ベース平面内に、多角形に対して生成された全部の平面の下端においてそれらの平面を制限するために使用され得る。
【００１８】
検索されたデータは、少なくともエッジの一部に対するパラメータ値を含み得る。パラメータ値の各々は、それぞれ、多角形のエッジのうちの１つに対してデータベースに格納され得る。処理デバイスは、パラメータ値に基づいてルーフ構造を再現するように構成され得る。エッジが、１つのタイプ識別子を有し、ただし、エッジが別のタイプ識別子を有しない場合に、パラメータ値が、選択的に格納され、そしてルーフ構造を再現するために、処理デバイスによって使用され得る。例示として、垂直の壁面が多角形のエッジから上向きに延在することを示すタイプ識別子に対して、それぞれのエッジに対してパラメータ値を格納する必要がない場合もある。傾斜のルーフ面がそれぞれのエッジから上向きに延在することを示すタイプ識別子に対して、傾斜パラメータ値が、傾斜を定量化するために格納され得る。
【００１９】
処理デバイスは、エッジに対して格納されたタイプ識別子に基づいて、それぞれのエッジから延在する平面の表面テクスチャーを選択するように構成され得る。これは、壁面が傾斜のルーフ面と異なるテクスチャーであることを可能にする。
【００２０】
処理デバイスは、第１のタイプ識別子がデータベースに格納されている多角形のエッジを識別することと、識別されたエッジに対して少なくとも１つの傾斜パラメータ値を検索することと、平面を有する傾斜のルーフ面を生成することとを行うように構成され得る。平面が、識別されたエッジを通過し、かつ傾斜パラメータ値によって規定された傾斜を有するように、傾斜のルーフ面が生成され得る。それによって、傾斜のルーフ面は、第１のタイプ識別子および傾斜角を示すパラメータ値との組み合わせで、多角形のエッジについての情報、特にエッジの向きについての情報を用いて生成され得る。
【００２１】
処理デバイスは、第１のタイプ識別子を有するエッジを通過する平面と、多角形の他のエッジを通過する他の平面との間の交差線を計算することによって、傾斜のルーフ面の側を計算するように構成され得る。処理デバイスは、第１のタイプ識別子を有するエッジを通過する平面と、多角形の隣接するエッジを通過する他の平面との間の交差線を計算することによって、傾斜のルーフ面の側を計算するように構成され得る。
【００２２】
処理デバイスは、第１のタイプ識別子がデータベースに格納されている多角形の第２のエッジを識別することと、識別された第２のエッジに対して第２の傾斜パラメータ値を検索することと、ルーフ面と第２のルーフ面との間の交差線を計算することとを行うように構成され得る。第２のルーフ面は、第２のエッジを通過し、かつ第２の傾斜パラメータ値によって規定された傾斜を有する第２の平面を含み得る。この方式において、ルーフ構造のリッジ線が計算され得る。データベースにリッジ線上のポイントの座標を格納する必要がない。
【００２３】
処理デバイスは、さらなる傾斜パラメータ値が識別されたエッジに対して格納されるか否かを決定するように構成され得る。さらなる傾斜パラメータ値が識別されたエッジに対して格納されている場合に、ルーフ面が、さらなる平面を有する折れ曲がったルーフ面として生成され得る。さらなる平面は、エッジに平行し、かつさらなる傾斜パラメータ値によって規定されたさらなる傾斜を有する。異なる傾斜を有する２つの平面の間のエッジの場所を特定する少なくとも１つの相対位置パラメータ値が、データベースに格納され得る。傾斜パラメータ値と、相対位置パラメータ値とを用いて、平面の間のエッジの位置が決定され得る。
【００２４】
処理デバイスは、多角形のエッジを識別するように構成され得、第１のタイプ識別子が、エッジに対して格納され、エッジの長さは、０である。次に、処理デバイスは、ルーフ構造のベース平面に対して傾斜されており、多角形の前のエッジに直交に向きを決定された下端を有するルーフ面を生成し得る。この方法において長さが０であるエッジを処理することによって、追加のタイプ識別子が規定されることを必要とせず、ドーマーが再現され得る。
【００２５】
処理デバイスは、第２のタイプ識別子がデータベースに格納されている多角形のエッジを識別することと、ルーフ構造が、ベース平面に垂直に方向を決められている平面を含み、識別されたエッジを通過し、そしてベース平面に対して傾斜された上行の壁エッジを有するように、ルーフ構造を再現することとを行うように構成され得る。それによって、傾斜のルーフ面を支持する壁面が出力され得る。処理デバイスは、傾斜のルーフ面に適用された表面テクスチャーと異なる表面テクスチャーを壁面に適用し得る。
【００２６】
処理デバイスは、上行の壁エッジを計算するために、平面とさらなる平面との間の交差線を計算するように構成され得る。平面は、第２のタイプ識別子が割り当てられている識別されたエッジを通過し、かつベース平面に垂直である。さらなる平面は、識別されたエッジに隣接する多角形の別のエッジを通過し、かつベース平面に対して傾斜されている。それによって、上行の壁エッジが決定され得る。
【００２７】
処理デバイスは、第３のタイプ識別子がデータベースに格納されている多角形のエッジを識別することと、ルーフ構造が、多角形の識別されたエッジによって囲まれた平らなルーフを含むようにルーフ構造を再現することとを行うように構成され得る。それによって、平らなルーフが、３次元マップに表示され得る。多角形のエッジに割り当てられた第３のタイプ識別子との組み合わせで、平らなルーフを規定するように多角形を用いることによって、幅広い種類の平らなルーフの形状が考慮に入れられ得る。処理デバイスは、傾斜のルーフ面または壁面に適用された表面テクスチャーと異なる表面テクスチャーを平らなルーフに適用し得る。
【００２８】
タイプ識別子の有限集合は、３つ以下の異なるタイプ識別子を含み得る。例示として、ルーフ構造のベース平面の多角形の各エッジに対して、データベースに格納されたタイプ識別子は、第１のタイプ識別子、第２のタイプ識別子および第３のタイプ識別子からなる集合から選択され得る。２つまたは３つのタイプ識別子を用いることによって、なお大量のルーフ構造が格納され得、かつ表示され得る。データは、このような限定された数のタイプ識別子に対する一般的な処理ステップを用いて処理され得る。
【００２９】
多角形は、ルーフ構造のベース平面、すなわち、フート平面に配置され得る。
【００３０】
データベースは、関係型のデータベースであり得る。少なくとも、多角形のエッジに割り当てられたタイプ識別子は、関係型のデータベースの属性として格納され得る。
【００３１】
データベースは、ナビゲーションデータ基準（ＮＤＳ）に従うマップデータベースであり得る。
【００３２】
ナビゲーションデバイスは、車両ナビゲーションデバイスであり得る。車両ナビゲーションデバイスは、車両内に取り外し可能に、または固定して設置され得る。
【００３３】
ナビゲーションデバイスの光学出力デバイスを介して３次元ルーフ構造を出力する方法が提供される。３次元ルーフ構造を表すデータが、データベースから検索される。検索されたデータは、少なくとも１つの閉多角形のエッジと、エッジの各々に対してデータベースにそれぞれに格納されたタイプ識別子とについての情報を含む。タイプ識別子の各々が、タイプ識別子の有限集合から選択される。３次元ルーフ構造は、エッジと、エッジに対するタイプ識別子とについての情報に基づいて再現される。再現のために、複数の平面が決定されており、それにより、平面は、それぞれ、多角形のエッジを通過し、かつエッジに対して格納されたタイプ識別子に基づいて決定された向きを有する。光学出力デバイスは、再現されたルーフ構造を表示するように制御される。
【００３４】
方法は、さまざまなフートエリアを有するルーフを記述するのにおいて高い柔軟性を提供する。方法は、面のすべてのコーナーポイントがデータベースに特定され、かつ格納されることを必要としない。
【００３５】
タイプ識別子の有限集合は、少なくとも、上行のルーフ面に対する第１のタイプ識別子と、ベース平面に垂直に方向を決められている平面に対する第２のタイプ識別子とを含み得る。
【００３６】
有限集合に含まれた異なるタイプ識別子の数は、多角形のエッジの数より少なくあり得る。
【００３７】
検索されたデータは、少なくともエッジの一部に対するパラメータ値を含み得る。パラメータ値の各々は、それぞれ、多角形のエッジのうちの１つに関連付けられて格納され得る。ルーフ構造を再現することは、さらにパラメータ値に基づいて行われ得る。
【００３８】
ルーフ構造を再現するときに、第１のタイプ識別子がデータベースに格納される多角形のエッジが識別され得る。識別されたエッジに対する少なくとも１つの傾斜パラメータ値が検索され得る。平面を有する傾斜のルーフ面が形成され得、それにより、平面は、識別されたエッジを通過し、傾斜パラメータ値によって規定された傾斜を有する。
【００３９】
第１のタイプ識別子がデータベースに格納されている多角形の第２のエッジが識別され得る。識別された第２のエッジに対して格納された第２の傾斜パラメータ値が検索され得る。ルーフ面と第２のルーフ面との間の交差線が計算され得る。第２のルーフ面は、第２のエッジを通過し、かつ第２の傾斜パラメータ値によって規定された傾斜を有する第２の平面を含み得る。
【００４０】
ルーフ構造を再現することは、さらなる傾斜パラメータ値が識別されたエッジに対して格納されるか否かを決定することを含み得る。さらなる傾斜パラメータ値が識別されたエッジに対して格納されている場合に、ルーフ面が、さらなる平面を有する折れ曲がったルーフ面として生成され得る。さらなる平面は、多角形のエッジに平行し、かつ少なくとも１つのさらなる傾斜パラメータ値によって規定されたさらなる傾斜を有し得る。
【００４１】
ルーフ構造を再現することは、第２のタイプ識別子がデータベースに格納されている多角形のエッジを識別することを含み得る。ルーフ構造が、それが、ベース平面に垂直に方向を決められている平面を含み、識別されたエッジを通過し、そしてベース平面に対して傾斜された上行の壁エッジを有するように再現され得る。
【００４２】
ルーフ構造を再現することは、上行の壁エッジを計算するために、平面とさらなる平面との間の交差線を計算するように構成され得る。平面は、第２のタイプ識別子が割り当てられている識別されたエッジを通過し、かつベース平面に垂直である。さらなる平面は、識別されたエッジに隣接する多角形の別のエッジを通過し、かつベース平面に対して傾斜されている。
【００４３】
ルーフ構造を再現することは、上行の壁エッジを計算するために、平面とさらなる平面との間の交差線を計算することを含み得る。ここで、平面は、識別されたエッジを通過し、かつベース平面に垂直であり、さらなる平面は、識別されたエッジに隣接する多角形の別のエッジを通過し、かつベース平面に対して傾斜されている。
【００４４】
ルーフ構造を再現することは、第３のタイプ識別子がデータベースに格納されている多角形のエッジを識別することを含み得る。ルーフ構造が、それが多角形の識別されたエッジによって囲まれた平らなルーフを含むよう再現され得る。
【００４５】
タイプ識別子の有限集合は、３つ以下の異なるタイプ識別子を含み得る。
【００４６】
多角形は、ルーフ構造のベース平面に配置され得る。
【００４７】
データベースは、関係型のデータベースであり得る。
【００４８】
任意の局面または実施形態に従う、３次元ルーフ構造を出力する方法は、任意の局面または実施形態のナビゲーションデバイスを用いて行われ得る。
【００４９】
別の局面に従って、ナビゲーションデータベースを生成する方法が提供される。ナビゲーションデータベースは、それがルーフ構造のパラメータ記述を含むように生成される。３次元ルーフ構造を表すデータが、検索される。データに基づいて、ルーフ構造のベース平面の複数のエッジを含む少なくとも１つの閉多角形が識別される。複数のエッジの各エッジに対して、ルーフ構造のルーフ面に対するエッジの位置に基づいて、タイプ識別子の有限集合から選択されたタイプ識別子が、エッジに割り当てられる。割り当てられたタイプ識別子に基づいて、データから、それぞれのエッジに対してパラメータ値が、選択的に決定され得る。多角形のエッジと、エッジの各々に割り当てられたタイプ識別子とについての情報が、データベースに格納される。
【００５０】
この方法を用いて、３次元ルーフ構造を再現し、かつ出力するための情報を含むデータベースが、生成され得る。ルーフ面のすべてのコーナーポイントをデータベースに格納することが必要とされない。むしろ、ルーフ面のパラメータ記述が使用される。タイプ識別子が、全体としてルーフ構造に割り当てられるではなく、むしろ多角形の個々のエッジに割り当てられ、これは、幅広い種類のルーフ構造が格納されることを可能にする。
【００５１】
タイプ識別子の集合は、第１のタイプ識別子と、第２のタイプ識別子と、第３のタイプ識別子とを含み得る。エッジが傾斜のルーフ面の下端側に沿って延在する場合に、第１のタイプ識別子が、多角形のエッジに割り当てられ得る。エッジが、ルーフ面を支持するための上行の壁エッジを有する壁面にわたって延在する場合に、第２のタイプ識別子が、多角形のエッジに割り当てられ得る。エッジが平らなルーフ面の側に沿って延在する場合に、第３のタイプ識別子が、多角形のエッジに割り当てられ得る。
【００５２】
局面および実施形態が、ナビゲーションデバイスの文脈で説明されているが、さらなる局面および実施形態に従って、方法およびデバイスは、また他のアプリケーションにおいて３次元ルーフ構造を出力するために使用され得る。例示として、方法およびデバイスは、３次元都市モデルが出力されるべきである任意の電子デバイスまたはアプリケーションの光学出力デバイスを介して３次元ルーフ構造を再現し、かつ出力するように使用され得る。
【００５３】
前述の特徴と以下に説明されるべきである特徴は、示されるそれぞれの組み合わせにおいても、他の組み合わせまたは単独においても使用され得ることが理解されるべきである。
【００５４】
例えば、本発明は、以下の項目を提供する。
（項目１）
ナビゲーションデバイスであって、該ナビゲーションデバイスは、
光学出力デバイス（４）と、
３次元ルーフ構造を規定するデータ（２１，２２，２３）を格納するデータベース（３；２０）と、
該データベース（３；２０）に連結された処理デバイス（２）と
を含み、
該処理デバイス（２）は、該データベース（３；２０）から３次元ルーフ構造を規定するデータ（２１，２２，２３）を検索することと、該検索されたデータ（２１，２２，２３）に基づいて該３次元ルーフ構造を再現することと、該再現されたルーフ構造を表示するように該光学出力デバイス（４）を制御することとを行うように構成されており、
該検索されたデータ（２１，２２，２３）は、少なくとも１つの閉多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各々に対して該データベース（３；２０）にそれぞれに格納されたタイプ識別子とについての情報を含み、該タイプ識別子の各々は、それぞれ、タイプ識別子の有限集合から選択され、該処理デバイス（２）は、該ルーフ構造を再現するために、複数の平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）を決定するように構成されており、該平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）の各々が該多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）を通過し、該エッジに対して格納された該タイプ識別子に基づいて決定された向きを有するように、該平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）の各々が、それぞれに決定される、ナビゲーションデバイス。
（項目２）
上記タイプ識別子の有限集合は、少なくとも、上行のルーフ面に対する第１のタイプ識別子と、ベース平面に垂直に方向を決められている平面に対する第２のタイプ識別子とを含む、上記項目のいずれかに記載のナビゲーションデバイス。
（項目３）
上記検索されたデータ（２１，２２，２３）は、少なくとも上記エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の一部に対するパラメータ値を含み、該パラメータ値の各々は、それぞれ、上記多角形の該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）のうちの１つに関連付けられて格納されており、
上記処理デバイス（２）は、該パラメータ値に基づいて上記ルーフ構造を再現するようにさらに構成されている、上記項目のいずれかに記載のナビゲーションデバイス。
（項目４）
上記処理デバイス（２）は、上記ルーフ構造を再現するときに、第１のタイプ識別子が上記データベース（３；２０）に格納されている上記多角形のエッジ（６４；８１，８３；１０１；１１１，１１２）を識別することと、該識別されたエッジ（６４；８１，８３；１０１；１１１，１１２）に対して少なくとも１つの傾斜パラメータ値を検索することと、平面（５５；８２，８４；９３；１０３；１１３，１１４）を有する傾斜のルーフ面を生成することとを行うように構成されており、該平面（５５；８２，８４；９３；１０３；１１３，１１４）は、該識別されたエッジ（６４；８１，８３；１０１；１１１，１１２）を通過し、かつ該傾斜パラメータ値によって規定された傾斜を有する、上記項目のいずれかに記載のナビゲーションデバイス。
（項目５）
上記処理デバイス（２）は、上記第１のタイプ識別子が上記データベース（３；２０）に格納されている上記多角形の第２のエッジ（８３；１１１）を識別することと、該識別された第２のエッジ（８３；１１１）に対して第２の傾斜パラメータ値を検索することと、上記ルーフ面と第２のルーフ面との間の交差線を計算することとを行うように構成されており、該第２のルーフ面は、該第２のエッジ（８３；１１１）を通過し、かつ該第２の傾斜パラメータ値によって規定された傾斜を有する第２の平面（８４；１１３）を含む、上記項目のいずれかに記載のナビゲーションデバイス。
（項目６）
上記処理デバイス（２）は、さらなる傾斜パラメータ値が上記識別されたエッジ（１０１；１１２）に対して格納されるか否かを決定することと、さらなる傾斜パラメータ値が該識別されたエッジ（１０１；１１２）に対して格納されている場合に、さらなる平面（１０４；１０５）を有する折れ曲がったルーフ面（１０２；１１４，１１５）として上記ルーフ面を生成することとを行うように構成されており、該さらなる平面（１０４；１１５）は、上記多角形の上記識別されたエッジ（１０１；１１２）に平行し、かつ該さらなる傾斜パラメータ値によって規定されたさらなる傾斜を有する、上記項目のいずれかに記載のナビゲーションデバイス。
（項目７）
上記処理デバイス（２）は、第２のタイプ識別子が上記データベース（３；２０）に格納されている上記多角形のエッジ（６５）を識別することと、上記ルーフ構造が、ベース平面（８０）に垂直に方向を決められている平面（５６）を含み、該識別されたエッジ（６５）を通過し、そして該ベース平面に対して傾斜された上行の壁エッジ（６７，６９）を有するように、該ルーフ構造を再現することとを行うように構成されている、上記項目のいずれかに記載のナビゲーションデバイス。
（項目８）
上記処理デバイス（２）は、上記上行の壁エッジ（６７，６９）を計算するために、平面（５６）とさらなる平面（５５）との間の交差線を計算するように構成されており、該平面（５６）は、上記識別されたエッジ（６５）を通過し、かつ上記ベース平面（８０）に垂直であり、該さらなる平面（５５）は、該識別されたエッジ（６５）に隣接する上記多角形の別のエッジ（６４）を通過し、かつ該ベース平面（８０）に対して傾斜されている、上記項目のいずれかに記載のナビゲーションデバイス。
（項目９）
上記処理デバイス（２）は、第３のタイプ識別子が上記データベース（３；２０）に格納されている上記多角形のエッジ（７５−７８）を識別することと、上記ルーフ構造が、該多角形の該識別されたエッジ（７５−７８）によって囲まれた平らなルーフ（５７）を含むように該ルーフ構造を再現することとを行うように構成されている、上記項目のいずれかに記載のナビゲーションデバイス。
（項目１０）
上記タイプ識別子の有限集合は、３つ以下の異なるタイプ識別子を含む、上記項目のいずれかに記載のナビゲーションデバイス。
（項目１１）
上記多角形は、上記ルーフ構造のベース平面（８０）に配置されている、上記項目のいずれかに記載のナビゲーションデバイス。
（項目１２）
上記データベース（３；２０）は、関係型データベース（３；２０）である、上記項目のいずれかに記載のナビゲーションデバイス。
（項目１３）
ナビゲーションデバイス（１）の光学出力デバイス（４）を介して３次元ルーフ構造を出力する方法であって、該方法は、
データベース（３；２０）から、３次元ルーフ構造を表すデータ（２１，２２，２３）を検索することであって、該検索されたデータ（２１，２２，２３）は、少なくとも１つの閉多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各々に対して該データベース（３；２０）にそれぞれに格納されたタイプ識別子とについての情報を含み、該タイプ識別子の各々が、タイプ識別子の有限集合から選択される、ことと、
該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に対する該タイプ識別子とについての該情報に基づいて該３次元ルーフ構造を再現することであって、複数の平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）が決定されており、その結果、該それぞれの平面は、該多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）を通過し、かつ該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に対して格納された該タイプ識別子に基づいて決定された向きを有する、ことと、
該再現されたルーフ構造を表示するように、該光学出力デバイス（４）を制御することと
を含む、方法。
（項目１４）
上記方法は、上記項目のいずれかに記載のナビゲーションデバイスによって行われる、上記項目のいずれかに記載の方法。
（項目１５）
ルーフ構造のパラメータ記述を含む車両ナビゲーションデータベース（３；２０）を生成する方法であって、該方法は、
３次元ルーフ構造を表すデータを検索することと、
該データに基づいて、該ルーフ構造のベース平面（８０）の複数のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）を含む少なくとも１つの閉多角形を識別することと、
該複数のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各エッジに対して、
該ルーフ構造のルーフ面に対する該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の位置に基づいて、タイプ識別子の有限集合から選択されたタイプ識別子を該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に割り当てることと、
該割り当てられたタイプ識別子に基づいて、該データから、該それぞれのエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に対してパラメータ値を選択的に決定することと
を行うことと、
該多角形の該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各々に割り当てられた該タイプ識別子とについての情報を該データベース（３；２０）に格納することと
を含む、方法。
（項目１６）
上記タイプ識別子の集合は、第１のタイプ識別子と、第２のタイプ識別子と、第３のタイプ識別子とを含み、
エッジ（６４；８１，８３；１０１；１１１，１１２）が傾斜のルーフ面（５５；８２，８４；９３；１０３；１１３，１１４）の下端側に沿って延在する場合に、該第１のタイプ識別子が、上記多角形の該エッジに割り当てられ、
エッジ（６５）が、上行のルーフ面（５５）を支持するための上行の壁エッジ（６７，６９）を有する壁面（５７）にわたって延在する場合に、該第２のタイプ識別子が、該多角形の該エッジ（６５）に割り当てられ、
エッジ（７５−７８）が平らなルーフ面（５７）の側に沿って延在する場合に、該第３のタイプ識別子が、該多角形の該エッジ（７５−７８）に割り当てられる、上記項目のいずれかに記載の方法。
【００５５】
（摘要）
ナビゲーションデバイスは、３次元ルーフ構造を再現するためのデータを格納するデータベースを含む。データは、少なくとも１つの閉多角形のエッジ（６４，６５）と、エッジ（６４，６５）の各々に対してそれぞれにデータベースに格納されたタイプ識別子とについての情報を含む。タイプ識別子の各々が、タイプ識別子の有限集合からそれぞれに選択される。複数の平面（５５−５６）が、ルーフ構造を再現するために生成される。平面（５５，５６）が、多角形のエッジ（６４，６５）を通過し、かつエッジに対して格納されたタイプ識別子に基づいて決定された向きを有するように、平面（５５，５６）がそれぞれに決定される。
【００５６】
実施形態の前述および他の特徴は、添付した図面に関連して読まれると、実施形態の以下のより詳細な説明からより明白になる。図面において、同様な数字は、同様な構成要素を指す。
【図面の簡単な説明】
【００５７】
【図１】図１は、ナビゲーションデバイスの概略的ブロックダイヤグラムである。
【図２】図２は、マップデータベースの概略的表示である。
【図３】図３は、マップデータベースにおけるルーフ構造に関するデータの概略的表示である。
【図４】図４は、ルーフ構造を出力する方法のフローチャートである。
【図５】図５は、ルーフ構造を出力する方法においてルーフ構造を再現する手順のフローチャートである。
【図６】図６は、多角形のエッジに割り当てられたタイプ識別子を例示するための概略図である。
【図７】図７は、多角形のエッジに割り当てられた別のタイプ識別子を例示するための概略図である。
【図８】図８は、上行のルーフ面の生成を例示する概略図である。
【図９】図９は、上行のルーフ面の生成を例示する概略図である。
【図１０】図１０は、ルーフ構造の平面図である。
【図１１】図１１は、図１０のルーフ構造のパラメータ記述を有するデータを例示する。
【図１２】図１２は、ルーフ構造の平面図である。
【図１３】図１３は、図１２のルーフ構造のパラメータ記述を有するデータを例示する。
【図１４】図１４は、ルーフ構造の平面図である。
【図１５】図１５は、図１４のルーフ構造のパラメータ記述を有するデータを例示する。
【図１６】図１６は、ルーフ構造の平面図である。
【図１７】図１７は、図１６のルーフ構造のパラメータ記述を有するデータを例示する。
【図１８】図１８は、図１６のルーフ構造の従来の記述を有するデータを例示する。
【図１９】図１９は、再現されたルーフ構造の概略的透視図である。
【図２０】図２０は、図１９のルーフ構造の正面図である。
【図２１】図２１は、複数の平面を有する折れ曲がったルーフ面を例示する概略的透視図である。
【図２２】図２２は、図２１の折れ曲がったルーフ面の側面図である。
【図２３】図２３は、折れ曲がったルーフ面を含む再現されたルーフ構造の概略的透視図である。
【図２４】図２４は、図２３のルーフ構造のパラメータ記述を示す。
【図２５】図２５は、折れ曲がったルーフ面を有する別の再現されたルーフ構造の概略的透視図である。
【図２６】図２６は、図２５のルーフ構造の平面図である。
【図２７】図２７は、図２５および２６のルーフ構造のパラメータ記述を有するデータを例示する。
【図２８】図２８は、オニオンドームのルーフ構造の平面図である。
【図２９】図２９は、図２８のオニオンドームのルーフ構造を通す垂直の平面に沿ってとられた断面図である。
【図３０】図３０は、図２８および２９のルーフ構造のパラメータ記述を有するデータを例示する。
【図３１】図３１は、ナビゲーションデバイスデータベースを生成する方法のフローチャートである。
【発明を実施するための形態】
【００５８】
図１は、実施形態に従うナビゲーションデバイス１を概略的に例示する。ナビゲーションデバイス１は、ナビゲーションデバイス１の動作を制御する処理デバイス２を含む。処理デバイス２は、例えば、１つ以上のマイクロプロセッサの形の中央処理ユニット、デジタル信号プロセッサ、または特定用途の集積回路を含み得る。処理デバイス２はまた、グラフィックプロセッサを含み得る。ナビゲーションデバイス１はさらに、記憶デバイス３に格納されているマップデータベースを含む。記憶デバイス３は、ランダムアクセスメモリ、フラッシュメモリまたはハードドライブのようなさまざまなタイプのメモリのうちの１つ、または任意の組み合わせを含み、またコンパクトディスク（ＣＤ）、ＤＶＤ、メモリカード等のような取り外し可能なメモリも含み得る。ナビゲーションデバイス１はまた、情報をユーザーに出力するための出力インターフェース４を含む。出力インターフェース４は、光学出力デバイスを含む。ナビゲーションデバイス１はまた、入力インターフェース５を含み得る。
【００５９】
ナビゲーションデバイス１は、位置センサーおよび／またはワイヤレス受信器および／または車両インターフェースのような追加の部品を含み得る。位置センサーは、ナビゲーションデバイス１が設置されている車両の現在の位置を決定するように適合され得る。位置センサーは、ＧＰＳ（登録商標）（全地球位置決めシステム）センサー、Ｇａｌｉｌｏセンサー、モバイル電気通信ネットワークに基づく位置センサー等を含み得る。ワイヤレス受信器は、記憶デバイス３に格納されているマップデータベースを更新するための情報を受信するように構成され得る。車両インターフェースは、処理デバイス２が、車両インターフェースを介して他の車両システムまたは車両状況の情報から情報を得ることを可能にし得る。車両インターフェースは、例えば、ＣＡＮ（コントローラエリアネットワーク）またはＭＯＳＴ（媒体向きデバイス転送）インターフェースを含み得る。
【００６０】
記憶デバイス３は、マップデータを含むマップデータベースを格納する。マップデータベースは、ルートサーチを行うための情報を含み得る。加えて、マップデータベースはまた、３次元（３Ｄ）マップを出力するための情報を含む。マップデータベースは、ルーフ構造が処理デバイス２によって再現されることを可能にする、ルーフ構造についての情報を含む。処理デバイス２は、３次元ルーフ構造が出力されるように出力インターフェース４を制御する。
【００６１】
以下においてより詳細に説明されるように、マップデータベース３は、ルーフ構造のパラメータ記述を格納する。ルーフ構造に対して、１つ以上の閉多角形についての情報が、それぞれ、マップデータベース３に格納されている。多角形は、複数のエッジを含む。多角形は、ルーフ構造のベース平面、またはフート平面に設置され得る。マップデータベース３はさらに、エッジの各々に対して、タイプ識別子の有限集合から選択されるタイプ識別子を格納する。例示として、３つの異なるタイプ識別子は、多角形のエッジが上行のルーフ面に沿って延在すること、または多角形のエッジが上行の壁エッジを有する壁面にわたって延在すること、または多角形のエッジが平らなルーフの側に沿って延在することを示すために使用され得る。
【００６２】
それぞれのエッジに割り当てられたタイプ識別子に依存して、マップデータベース３はまた、エッジに割り当てられた１つ以上のパラメータ値を含み得る。例示として、多角形のエッジが上行のルーフ面の下側に沿って延在することを示す第１のタイプ識別子が格納されるときに、少なくとも１つのパラメータ値は、それぞれのエッジに対して、マップデータベースに格納され得る。第２のタイプ識別子が、エッジが上行のルーフ面を有する壁面上に延在することを示す場合に、それぞれのエッジに対して格納されるべきであるパラメータ値がない場合もある。
【００６３】
処理デバイス２は、多角形のエッジ、それぞれに格納されたタイプ識別子、および適用可能なら、格納されたパラメータ値についての情報に基づいて、３Ｄルーフ構造を再現するように構成されている。３Ｄルーフ構造を再現することは、データを３Ｄ描写手順に供給するのに適切である任意の処理を含み得る。例示として、処理デバイス２は、閉多角形の異なるエッジを通過する異なる平面の間の交差線を計算し得る。それによって、３Ｄ面またはビクセル格子の座標が計算され得、描写処理に供給され得る。
【００６４】
メモリ３に格納されたマープデータベースは、異なる論理層を含み得る。さらに、マップデータベースは、タイリングの異なる更新領域またはタイルに関連付けられている異なるブロックに分割され得る。このような構造は、更新を行うことを容易にする。これは、ローカル変化、例えば、新しいビルディングに対してマップデータベースを調整するように、マップデータベースの更新を行うのに対して特に望ましい。次に、このような更新は、道路ネットワークにおいて変化によって影響された更新領域またはタイルのみを更新することによって行われ得る。これは、更新が、より時間効率がよい方式で、または無線の更新としてより容易に行われることを可能にする。
【００６５】
図２は、マップデータベース１０の概略的表示である。以下において説明される構造を有するマップデータベース１０が、ナビゲーションデバイス１の記憶デバイス３に格納され得る。
【００６６】
マップデータベース１０は、複数の層１１〜１５を含む。層は、ルートサーチを行うために必要とされる情報を格納するルーティング層１１と、ルート案内のために必要とされるデータを格納する案内層１２とを含み得る。マップデータベース１０は、追加の層１３〜１５を含み得る。名前層１３は、道路名、ハウス数等への参照を含み得る。関心のあるポイント（ＰＯＩ）層１４は、関心のあるポイントについての情報を含み得る。アドバンストドライバー支援システム（ＡＤＡＳ）層１５は、アドバンストドライバー支援のためのデータを含み得る。追加または代替的な層、例えば、トラックまたはロリーのための具体的な情報を含むトラック層、ファネチック表示のための層、または基本マップ表示のための層が提供され得る。
【００６７】
マップデータベース１０は、関係型データベースとして構成され得る。データベースの層のうちの少なくとも１つ、例えば、ＰＯＩ層１４または案内層１２は、ルーフ構造についての情報を含み得る。この情報は、ルーフ構造の３Ｄ表示を含む都市モデルを出力するために使用される。
【００６８】
図３は、ルーフ構造を出力するために使用されるデータ２０の概略的表示である。データ２０は、ナビゲーションデバイス１の記憶デバイス３に格納され得る。
【００６９】
データ２０は、ルーフ構造を表すデータ２１と、別のルーフ構造を表すデータ２２とを含む。ルーフ構造を表すデータ２１、２２は、それぞれ、１つ以上の多角形のエッジ、エッジに対して属性として格納されたタイプ識別子、およびぞれぞれのタイプ識別子に依存して、エッジのいくつかに対してオプション的に格納され得るパラメータ値についての情報を含み得る。タイプ識別子は、それぞれ、タイプ識別子の有限集合から選択される。例示として、３つのタイプ識別の有限集合が使用され得る。
【００７０】
ルーフ構造を表すデータ２１は、閉多角形に関連付けられているデータ２３を含む。１つ以上の追加の閉多角形に関連付けられているデータ２７が、データ２１に含まれ得る。
【００７１】
閉多角形に関連付けられているデータ２３は、閉多角形のエッジについての情報を含む。閉多角形が、ルーフ構造のベース平面、すなわち、フート平面において規定され得る。エッジについての情報は、さまざまな形式をとり得る。一実装において、多角形の頂点ｐ１、ｐ２、・・・、ｐＮの座標が、データベースに含み得る。多角形のエッジについての情報を格納するためのこのような形式がいくつかの実施形態において例示されるが、任意の他の適切な形式も使用され得る。例示として、多角形のエッジについての情報は、コーナーポイントのうちの１つ、ｐ１の座標と、前述のコーナーポイントに関連するすべてのエッジの向き、すなわち、ｐ２−ｐ１、ｐ３−ｐ２等を指定する情報とを含み得る。代替的に、多角形のエッジについての情報は、コーナーポイントのうちの１つ、ｐ１の座標と、１つのコーナーポイントに関連する他の全コーナーポイントの場所、すなわち、ｐ２−ｐ１、ｐ３−ｐ１等を規定する情報とを含み得る。
【００７２】
データ２３は、閉多角形のエッジの各々に割り当てられたタイプ識別子を含む。識別子は、タイプ識別子と多角形のエッジとの間の対応が確立されることを可能にする任意の適切な方式で格納され得る。例示として、コーナーポイントｐｉからコーナーポイントｐｉ＋１まで延在するエッジに対するタイプ識別子ＴｙｐｅＩｄｉが、コーナーポイントｐｉの座標に対する属性として格納され得る。これは、データ２３の列２４〜２６に対して例示されている。タイプ識別子ＴｙｐｅＩｄｉが、それぞれ、可能なタイプ識別子の有限集合から選択される。集合は、３つの異なるタイプ識別子を含み得る。タイプ識別子と多角形のエッジとの間の対応が確立されることを可能にする他の構造も使用され得る。例示として、多角形のコーナーポイントの座標と、エッジに対するタイプ識別子とを含むデータブロック２３が図３に例示され、別個の表が、コーナーポイントの座標とエッジに対するタイプ識別子とを格納するために使用され得る。
【００７３】
データ２３はまた、多角形のエッジに対して１つ以上のパラメータ値を含み得る。パラメータ値は、各タイプ識別子に対して存在する必要がない。パラメータ値は、少なくとも、エッジが上行のルーフ面の下端側において配置されていることを示すタイプ識別子を有するエッジに対して格納され得る。このようなパラメータ値は、傾斜を定量化し得る。
【００７４】
図４〜３０を参照してより詳細に説明されるように、３つの異なるタイプ識別子が使用され得る。タイプ識別子の有限集合のみがある限り、異なる数のタイプ識別子が使用され得る。第１のタイプ識別子（また「Ａ」と呼ばれる）は、上行の傾斜のルーフ面の下端側において設置されているエッジに割り当てられ得る。第２のタイプ識別子（また「ｓ」と呼ばれる）は、ルーフ面を支持するための斜めの壁エッジを有する壁面に沿って通過するエッジに割り当てられ得る。第３のタイプ識別子（また「ｆ」と呼ばれる）は、平らなルーフを囲むエッジに割り当てられ得る。言い換えると、傾斜のルーフ面、垂直のルーフ面、または水平のルーフ面に対応する３つのタイプ識別子が使用され得る。
【００７５】
タイプ識別子を個々のエッジに割り当てることによって、高度の柔軟性が達成される。これは、幅広い種類のルーフ構造が記述されることを可能にする。異なる平面の間の交差線の計算は、ルーフ構造を出力するときに、オンデマンドで作られ得る。完全にマッチしない、所定の交差から起因する人工物が軽減され得る。
【００７６】
図４は、ルーフ構造を出力する方法３０のフローチャートである。方法３０は、ナビゲーションデバイス１の処理デバイス２によって行われ得る。処理デバイス２は、再現された３Ｄルーフ構造を光学的に出力するための出力インターフェース４を制御し得る。
【００７７】
図４の方法において、ルーフ構造は、データベースに格納されたデータから再現される。データは、多角形のエッジ、エッジに割り当てられたタイプ識別子、および少なくとも、タイプ識別子のうちの所与の１つを有するエッジに対するパラメータ値についての情報を含む。この分野の一般的技術用語に従って、用語「再現する」または「再現」は、データベースに格納されたデータが、３Ｄ描写に対して適切なデータを生成するように処理される処理を指すように使用される。例示として、いくつかの実施形態において、ルーフ構造の全平面のコーナーポイントは、ルーフ構造を再現するために、データベースにおいてデータから計算され得る。いくつかの実施形態において、ビクセル格子が生成され得る。他の場合において、データが、３Ｄ描写手順に供給され得る。
【００７８】
３１において、ルーフ構造に関連付けられた多角形が識別される。データベースは、任意のビルディングまたは任意のルーフ構造に対して、データベースがルーフ構造のベース平面において規定されるさまざまな多角形についての情報を含むように編成され得る。
【００７９】
３２において、閉多角形のエッジとエッジに対して格納されたタイプ識別子とについての情報が検索される。情報は、さまざまな形式を有し得、多角形のコーナーポイントの座標、多角形のエッジベクトルの座標、ベース平面のエッジベクトルの長さおよび向きについての情報、またはエッジの位置および向きが決定されることを可能にするようなデータの任意の組み合わせを含み得る。格納されたタイプ識別子は、それぞれ、可能なタイプ識別子の有限集合から選択される。すなわち、タイプ識別子の各々は、可能な値の有限集合から選択される値を有する。それぞれのタイプ識別子に依存して、パラメータ値が、それぞれのエッジに対して格納され得る。パラメータ値が、エッジに対して格納される場合に、３２においてパラメータ値も検索され得る。
【００８０】
３３において、ルーフ構造を規定するいくつかの平面が決定され得る。平面は、多角形が規定される平面に対する傾斜された「上行の」ルーフ面と、多角形が規定される平面に垂直の壁面と、多角形が規定される平面に延在する「平らな」ルーフとを含み得る。平面を決定することが、さまざまな方法で行われ得る。多角形の異なるエッジを通過する平面の間の交差点が計算され得る。平面は、それぞれ、多角形に規定される平面に対する向きを有し得、向きは、それぞれのエッジに対するタイプ識別子と、適用可能なら、それぞれのエッジに対するパラメータ値とによって決定される。平面を決定することはまた、ルーフ構造内に設置されたポイントのビクセル格子を決定することを含み得る。
【００８１】
３４において、ルーフ構造を表すデータは、少なくとも１つ以上の多角形に関連付けられたデータを含むか否かが決定される。ルーフ構造を表すデータは、少なくとも１つ以上の多角形に関連付けられたデータを含む場合に、行為３２および３３が、さらなる多角形に対して繰り返される。もしそうでなければ、方法は、３５へ進む。
【００８２】
３５において、３Ｄ描写が行われる。３Ｄ描写は、平面のコーナーポイントまたは３３において決定された３Ｄビクセル格子についての情報に基づいて行われ得る。
【００８３】
３６において、光学出力デバイスは、ルーフ構造の３Ｄ表示が出力されるように制御される。
【００８４】
タイプ識別子と、適用可能なら、パラメータ値とが閉多角形のエッジに割り当てられるデータベースに格納されたパラメータ記述から３Ｄルーフ構造を再現するために、多角形のエッジを通過する平面の交差線が計算され得る。対応する手順が図５に示される。
【００８５】
図５は、３Ｄルーフ構造を再現するための手順４０のフローチャートである。手順４０は、ナビゲーションデバイス１の処理デバイス２によって処理され得る。手順４０は、方法３０のステップ３３を実装するために行われ得る。
【００８６】
４１において、エッジ索引ｉにわたる反復が初期化される。
【００８７】
４２において、多角形のｉ番目のエッジとｉ番目のエッジに対するタイプ識別子ＴｙｐｅＩｄｉとについての情報が検索される。
【００８８】
４３において、タイプ識別子ＴｙｐｅＩｄｉは、第１のタイプ識別子であるか、すなわち、値「Ａ」を有するか否かが決定される。タイプ識別子ＴｙｐｅＩｄｉが値「Ａ」を有する場合に、４４において、エッジに対する、データベースに格納された１つ以上のパラメータ値が検索される。４５において、閉多角形のエッジｉを通過する上行のルーフ構造が生成される。ルーフ面は、４４において検索されたパラメータ値によって決定されたルーフ構造のベース平面に対して傾斜を有する少なくとも１つの平面を含むように生成される。次に、方法は、５０へ進む。
【００８９】
タイプ識別子ＴｙｐｅＩｄｉが値「Ａ」を有しない場合に、タイプ識別子ＴｙｐｅＩｄｉは、第２のタイプ識別子であるか、すなわち、値「ｓ」を有するか否かが決定される。タイプ識別子ＴｙｐｅＩｄｉが値「ｓ」を有する場合に、４７において、ベース平面に垂直の壁面が生成される。壁面は、ルーフ面が支持されている上行の壁エッジを有し得る。次に、方法は、５０へ進む。
【００９０】
タイプ識別子ＴｙｐｅＩｄｉが値「ｓ」を有しない場合に、タイプ識別子ＴｙｐｅＩｄｉは、第３のタイプ識別子であるか、すなわち、値「ｆ」を有するか否かが決定される。タイプ識別子ＴｙｐｅＩｄｉが値「ｆ」を有する場合に、４９において、ルーフ構造のベース平面に延在する平らなルーフが生成される。次に、方法は、５０へ進む。
【００９１】
５０において、多角形のエッジわたる反復は、多角形の最後のエッジに到達したか否かが決定される。エッジが多角形の最後のエッジではない場合に、５１においてｉが増分される。方法は、４２に戻る。
【００９２】
多角形のエッジわたる反復が、最後のエッジに到達した場合に、５２において、再現が継続され得る。この目的のために、４５において生成された上行のルーフ面と、４７において生成された壁面との間の交差線が形成され得、またはルーフ構造の１つ以上のリッジ線が、多角形の異なるエッジに対して、４５において生成されたルーフ面を用いて決定され得る。
【００９３】
４８における決定ステップが、よりよい例示のために、図５に示されるが、この決定するステップはまた、省略され得る。タイプ識別子の有限集合のみがある場合に、エッジに対するタイプ識別子は、タイプ識別子が任意の他の可能な値を有しないことが事前に決定される場合に、可能の値のうちの１つを有するように断定され得る。
【００９４】
異なる面の「生成」が手順４０の４５、４７および４９において示されるが、本明細書において、このような生成は、面の場所および向きが、面が実際に出力される必要をせず、決定される処理であるように理解される。さらに、それぞれの面の表面テクスチャーも決定され得る。
【００９５】
手順４０が、閉多角形のエッジにわたる反復の文脈において例示されているが、さまざまな面（上行のルーフ面、壁面、平らな面）を生成することはまた、すべてのエッジ、タイプ識別子、および適用可能なら、パラメータ値についての情報が検索された後に行われ得る。異なる面は、１つのエッジに対する向きおよびタイプ識別子についての情報も、他のエッジ、関連付けられたタイプ識別子およびパラメータ値についての情報も用いて生成され得る。例示として、以下により詳細に説明されるように、上行のルーフ面の外側境界を決定するために、複数の上行のルーフ面または１つの上行のルーフ面の交差線および壁面が計算され得る。
【００９６】
図６は、ルーフ構造の再現を例示する概略的透視図である。多角形は、４つのコーナー、すなわち、頂点を含む。３つのコーナー６１〜６３が図６において見られ得る。エッジ６４は、第１のコーナー６１から第２のコーナー６２まで延在する。別のエッジ６５は、第２のコーナー６２から第３のコーナー６３まで延在する。多角形は、図６において隠されている２つの追加のエッジを含む。エッジ６４、６５を有する多角形は、ルーフ構造のベース平面において規定される。
【００９７】
エッジ６４に対して格納されたタイプ識別子は、エッジ６４が上行のルーフ面の下側に沿って延在することを示す値「Ａ」を有する。エッジ６５に対して格納されたタイプ識別子は、エッジ６５が多角形に規定される平面に垂直に方向を決められた壁面上に延在することを示し、上行の壁エッジを有する値「ｓ」を有する。第３のコーナーポイント６３から第４のコーナーポイント（図６に示されていない）までのエッジに対して格納されたタイプ識別子は、エッジが上行のルーフ構造の下側に沿って延在することを示す値「Ａ」を有する。第４のコーナーポイント（図６に示されていない）から第１のコーナーポイント６１まで延在するエッジに対して格納されたタイプ識別子は、エッジが壁面上に延在することを示す値「ｓ」を有する。ルーフ構造を記述するデータは、タイプ識別子「Ａ」を有する各エッジに対する傾斜パラメータ値をさらに含む。このパラメータは、上行のルーフ面の傾斜を定量化する。
【００９８】
ルーフ構造のこの記述を用いて、ルーフ構造の面５５、５６が、ルーフ構造の再現のために生成され得る。定義によって、多角形のエッジ６４は、上行のルーフ面５５の下側において設置される。上行のルーフ面５５の横側６７が、エッジ６４を通過する平面の交差線として決定され得、エッジ６４とエッジ６５を通過する垂直の平面とに対する傾斜パラメータ値に従って傾斜され得る。上行のルーフ面５５の横側６６が、エッジ６４を通過する平面の交差線として決定され得、エッジ６４と第４のコーナーポイントから第１のコーナーポイント６１までの多角形のエッジを通過する垂直の平面とに対する傾斜パラメータ値に従って傾斜され得る。上行のルーフ面５５の上端を規定するリッジ線６８は、タイプ識別子「Ａ」を有するエッジを通過する平面の交差線として決定され得、それぞれ、データベースに格納された、関連付けられた傾斜パラメータ値に従って傾斜され得る。
【００９９】
同様に、壁面５６を生成するために、上行の壁エッジ６７および６９は、エッジ６５を通過する垂直の平面と、多角形の隣接するエッジを通過する傾斜の平面との間の交差線として決定され得る。例示として、上行の壁エッジ６７は、エッジ６５を通過する垂直の線と、エッジ６４を通過する平面との間の交わり線として決定され得、エッジ６４に対して格納された傾斜パラメータ値に従って、ルーフ構造のベース平面に対して傾斜され得る。
【０１００】
ルーフ構造のパラメータ記述を用いて、リッジ線５８を含む、異なる面の間の横断面エッジが決定され得る。
【０１０１】
図７は、ルーフ構造の再現を例示する概略的透視図である。多角形は、４つのコーナー７１〜７４を含む。第１のエッジ７５は、第１のコーナー７１から第２のコーナー７２まで延在する。第２のエッジ７６は、第２のコーナー７２から第３のコーナー７３まで延在する。第３のエッジ７７は、第３のコーナー７３から第４のコーナー７４まで延在する。第４のエッジ７８は、第４のコーナー７４から第１のコーナー７１まで延在する。多角形は、ルーフ構造のベース平面において規定される。
【０１０２】
エッジ７５〜７８の各々に対して格納されたタイプ識別子は、エッジ７５〜７８が平らなルーフを囲むことを示す値「ｆ」を有する。オプション的に、ベース平面に対して０傾斜を示すパラメータ値はまた、ルーフ構造のパラメータ記述に格納され得る。これは、より一般的な手順を用いて、タイプ識別子「ｆ」および「Ａ」を有するエッジの処理を容易にし得る。
【０１０３】
ルーフ構造を再現する場合に、閉多角形によって囲まれた平らなルーフを表す面５７が生成される。
【０１０４】
タイプ識別子の各々に対して、タイプ識別子は、多角形が設置される平面に対してルーフ面の向きを決定するために使用され得るだけではなく、表面テクスチャーを決定するためにも使用され得る。ルーフ面が上行のルーフ面であることを示す第１のタイプ識別子「Ａ」を有するエッジに対して、表面テクスチャーが、ルーフ面に適用され得、タイプ識別子「ｓ」を有するエッジから延在する壁面に適用された表面テクスチャーと異なる。なお、別の表面テクスチャーが平らなルーフ面に適用され得る。
【０１０５】
図８および９は、ルーフ構造を再現するためのパラメータ記述の処理を例示する。頂点ＰｉおよびＰｉ＋１を有する閉多角形は、ルーフ構造のベース平面８０において規定される。多角形のエッジ８１は、頂点Ｐｉから頂点Ｐｉ＋１まで延在する。上行のルーフ面８２の傾斜αｉ示す傾斜パラメータ値は、エッジ８１が第１のタイプ識別子「Ａ」を有する場合に、ルーフ構造のパラメータ記述においてエッジ８１に対して格納される。傾斜パラメータ値αｉが、さまざまな形式のうちの任意の１つで格納され得る。例示として、傾斜パラメータ値αｉ自身が、傾斜パラメータ記述に格納され得る。別の実装において、ｔａｎαｉが、パラメータ記述に格納され得る。ｔａｎαｉを用いて、上行のルーフ面の傾斜も容易に決定され得る。傾斜角αｉは、０°から１８０°までの間に規定され得る。９０°より小さい値は、ルーフ面が閉多角形の内部に向かって傾斜されることを示し得る。９０°より大きい値は、ルーフ面が閉多角形の外部に向かって傾斜されることを示し得る。
【０１０６】
図９を参照すると、多角形は、コーナーポイントＰｉ＋２をさらに含む。多角形の別のエッジ８３は、コーナーポイントＰｉ＋１からコーナーポイントＰｉ＋２までベース平面８０内に延在する。エッジ８３から上向きに延在するルーフ面８４は、ベース平面８０に対して傾斜角αｉ＋１で傾斜される。異なる傾斜角αｉ、αｉ＋１は、上行のルーフ面の異なる傾きを規定し得る。上行のルーフ面８４の傾斜αｉ＋１を示す傾斜パラメータは、エッジ８３が第１のタイプ識別子「Ａ」を有する場合に、エッジ８３に対してルーフ構造のパラメータ記述に格納される。
【０１０７】
異なるルーフ面の間のリッジを決定するために、エッジ８１を通過し、ベース平面に対して角度αｉで傾斜した平面８２と、エッジ８３を通過し、ベース平面に対して角度αｉ＋１で傾斜した平面８４との平面交差線８５が計算され得る。交差線８５は、３Ｄ空間においてルーフ構造のエッジを規定する。同様に、ルーフ構造の頂点８６は、２つ以上の平面の交差を決定することによって計算され得る。
【０１０８】
傾斜パラメータ値が、それぞれの面の傾斜を定量化するために、多角形のエッジに対して格納される場合に、傾斜角は、所与の間隔、例えば、０°と１８０°の間の任意値を有し得る。代替的には、離散した許容値の集合は、離散集合から選択されるルーフ構造の記述に格納された傾斜パラメータ値の各々と共に使用され得る。
【０１０９】
図１０〜１７を参照すると、ルーフ構造に対するパラメータ記述の生成および使用が例示される。
【０１１０】
図１０は、ルーフ構造の平面図である。ルーフ構造は、正多角形ではないフートエリアを有する。タイプ識別子がエッジに割り当てられるルーフ構造のパラメータ記述は、ルーフ構造についての情報がコンパクトの方式で表されることを可能にする。
【０１１１】
ルーフ構造は、全部８つの上行のルーフ面を含む。ルーフ面の各々は、ルーフ構造のベース平面に対して、同じ傾斜角αで傾斜され得る。異なる傾斜角が容易に考慮され得る。
【０１１２】
図１０に概略的に示されるように、ポイントｐ１、・・・、ｐ８を有する多角形は、ルーフ構造のグラウンド平面において規定される。タイプ識別子「Ａ」が、多角形の各エッジに割り当てられる。各ルーフ面が多角形の内部に向かって同じ角度αで傾斜されるので、角度αを示す適切な傾斜パラメータ値が、エッジの各々に対して格納される。
【０１１３】
図１１は、図１０のルーフ構造のパラメータ記述を含むデータ２３を例示する。データ２３は、ポイントｐ１、・・・、ｐ８の座標の形の多角形のエッジ、エッジの各々に割り当てられたタイプ識別子「Ａ」、および傾斜角αを示す傾斜パラメータ値についての情報を含む。
【０１１４】
データ２３のパラメータ記述を用いて、図１０のルーフ構造が再現され得る。ルーフ構造のリッジ線８７、８８または他のエッジ８９は、図９を参照して説明されるように、多角形のさまざまなエッジを通過する異なる平面の交差線を計算することによって３Ｄにおける線として計算され得る。
【０１１５】
図１２は、別のルーフ構造の平面図である。ルーフ構造は、正多角形ではないフートエリアを有する。タイプ識別子がエッジに割り当てられているルーフ構造のパラメータ記述は、ルーフ構造についての情報がコンパクトの方式で表されることを可能にする。
【０１１６】
ルーフ構造は、ポイントｐ１とｐ２との間のエッジ、ポイントｐ２とｐ９との間のエッジ、ポイントｐ９とｐ１０との間のエッジ、ポイントｐ１０とｐ７との間のエッジ、ポイントｐ７とｐ８との間のエッジ、およびポイントｐ８とｐ１との間のエッジから延在する上行のルーフ面を含む。これらのルーフ面の各々は、ルーフ構造のベース面に対して同じな傾斜角αで傾斜され得る。異なる傾斜角が容易に考慮され得る。ルーフ構造は、上行のルーフエッジ
に隣接して配置されている２つの平らなルーフをさらに含む。
【０１１７】
図１３は、図１０のルーフ構造のパラメータ記述を含むデータ２３を例示する。３つの閉多角形が、ルーフ構造を記述するために規定される。多角形のうちの１つは、上行のルーフ面がエッジから延在する全部のエッジを含む。他の２つの多角形は、それぞれ、平らなルーフを囲むエッジを含む。
【０１１８】
データ２３は、ポイントｐ１、ｐ２、ｐ９、ｐ１０、ｐ７、ｐ８の座標の形の多角形のエッジ、エッジの各々に割り当てられたタイプ識別子「Ａ」、および傾斜角αを示す傾斜パラメータ値についての情報を含む。
【０１１９】
データ２３は、ポイントｐ２、ｐ３、ｐ４、ｐ９の座標の形の別の多角形のエッジと、エッジの各々に割り当てられたタイプ識別子「ｆ」とについての情報を含む。データ２３はまた、ポイントｐ１０、ｐ５、ｐ６、ｐ７の座標の形の別の多角形のエッジと、エッジの各々に割り当てられたタイプ識別子「ｆ」とについての情報を含む。タイプ識別子「ｆ」を有するこれらの２つの多角形は、２つの平らのルーフを規定する。
【０１２０】
図１４は、別のルーフ構造の平面図である。ルーフ構造は、正多角形ではないフートエリアを有する。タイプ識別子がエッジに割り当てられるルーフ構造のパラメータ記述は、ルーフ構造についての情報がコンパクトの方式で表されることを可能にする。
【０１２１】
ルーフ構造は、複数の上行のルーフ面と、２つの壁面とを含む。２つの壁面は、ポイントｐ９とｐ１０との間の多角形のエッジから、およびポイントｐ８とｐ１との間の多角形のエッジから延在する。多くの上行のルーフ面は、ルーフ構造のベース平面に対して同じ傾斜角αで傾斜される。ポイントｐ２とｐ９との間のエッジから、およびポイントｐ１０とｐ７との間のエッジから延在する上行のルーフ面は、隣接する上行のルーフ面が継目なしに接するように、それぞれのベース多角形の外側に向かって傾斜される。
【０１２２】
図１５は、図１４のルーフ構造のパラメータ記述を含むデータ２３を例示する。３つの閉多角形が、ルーフ構造を記述するために規定される。
【０１２３】
データ２３は、ポイントｐ１、ｐ２、ｐ９、ｐ１０、ｐ７、ｐ８の座標の形の閉多角形のエッジについての情報を含む。データ２３は、ｐ９からｐ１０までのエッジとｐ８からｐ１までのエッジとに割り当てられたタイプ識別子「ｓ」を含む。データ２３は、多角形の全部の他のエッジに対するタイプ識別子「Ａ」および傾斜角αを示す傾斜パラメータ値を含む。
【０１２４】
データ２３は、ポイントｐ２、ｐ３、ｐ４、ｐ９の座標の形の別の多角形のエッジと、これらのエッジの各々に割り当てられたタイプ識別子「Ａ」とについての情報を含む。データ２３は、ｐ２からｐ３まで延在するエッジ、ｐ３からｐ４まで延在するエッジ、およびｐ４からｐ９まで延在するエッジに対して傾斜角αを示す傾斜パラメータ値と、ｐ９からｐ２まで延在するエッジに対して角度１８０°−αを示す傾斜パラメータ値とを含む。
【０１２５】
データ２３は、ポイントｐ１０、ｐ５、ｐ６、ｐ７の座標の形の別の多角形のエッジと、これらのエッジの各々に割り当てられたタイプ識別子「Ａ」とについての情報を含む。データ２３は、ｐ１０からｐ５まで延在するエッジ、ｐ５からｐ６まで延在するエッジ、およびｐ６からｐ７まで延在するエッジに対して傾斜角αを示す傾斜パラメータ値と、ｐ７からｐ１０まで延在するエッジに対して角度１８０°−αを示す傾斜パラメータ値とを含む。
【０１２６】
データ２３のパラメータ記述を用いて、図１４のルーフ構造が再現され得る。ルーフ構造の上部リッジに設置された頂点ついての情報をデータベースに格納する必要がない。３Ｄ空間におけるこのような頂点の場所は、ルーフ構造のパラメータ記述を用いてルーフ構造を再現するときに決定され得る。
【０１２７】
図１６は、別のルーフ構造の平面図である。ルーフ構造は、正多角形ではないフートエリアを有する。タイプ識別子がエッジに割り当てられるルーフ構造のパラメータ記述は、ルーフ構造についての情報がコンパクトの方式で表されることを可能にする。
【０１２８】
ルーフ構造のフートエリアは、コーナー、または頂点ｐ１、・・・、ｐ１８を有する多角形によって規定される。ルーフ構造は、複数の上行のルーフ面と、２つの壁面とを含む。２つの壁面は、ポイントｐ１４とｐ１５との間のエッジから、およびポイントｐ１８とｐ１との間の多角形のエッジから延在する。全部の上行のルーフ面は、ルーフ構造のベース平面に対して同じ傾斜角αで傾斜される。
【０１２９】
図１７は、図１６のルーフ構造のパラメータ記述を含むデータ２３を例示する。１つの閉多角形が、ルーフ構造を記述するために規定される。
【０１３０】
データ２３は、ポイントｐ１、・・・、ｐ１８の座標の形の閉多角形のエッジについての情報を含む。データ２３は、ｐ１４からｐ１５までのエッジとｐ１８からｐ１までのエッジとに割り当てられたタイプ識別子「ｓ」を含む。データ２３は、多角形の全部の他のエッジに対するタイプ識別子「Ａ」および傾斜角αを示す傾斜パラメータ値を含む。
【０１３１】
このパラメータ記述を用いて、ルーフ構造が再現され得る。ルーフ構造の頂点ｒ１、・・・、ｒ１３の座標をデータベースに格納する必要がない。ルーフ構造のリッジおよび上部頂点は、ルーフ構造のベース平面において規定されている多角形の異なるエッジを通過する平面の間の交差線を計算することによって、データ２３のパラメータ記述から計算され得る。
【０１３２】
図１８は、比較のために、図１６のルーフ構造の可能な従来の記述を例示する。データ９１において、ルーフ構造の各平面は、面の頂点の座標によって規定される。これは、ルーフ構造の頂点、例えば、頂点ｒ１、・・・、ｒ１３の座標がデータ９１にも格納されることを必要とする。図１６のルーフ構造に対して、従来の記述は、実施形態に従うパラメータ記述よりコンパクトではない。
【０１３３】
ルーフ構造のパラメータ記述および３Ｄルーフ構造を出力する方法は、ドーマーが容易に考慮され得るようにさらに構成され得る。この目的のために、多角形のエッジの長さも０であり得る慣例がルーフ構造のパラメータ記述に導入され得る。すなわち、多角形の２つの頂点が、一致するように可能にされ得る。次に、３Ｄルーフ構造を出力する方法は、慣例を使用し得、多角形のエッジの長さが０である場合に、閉多角形の前のエッジに直交する実際のエッジから延在するルーフ構造の面が描かれる。従って、ドーマーの記述は、図１９および２０を参照してより詳細に説明されるように、パラメータ記述に容易に統合され得る。
【０１３４】
図１９は、再現された３Ｄルーフ構造の概略的透視図であり、図２０は、ルーフ構造の平面図である。
【０１３５】
ルーフ構造のパラメータ記述は、頂点ｐ１、ｐ２、ｐ３、ｐ４、ｐ５、ｐ６、・・・を有するルーフ構造のベース平面において規定される多角形を含む。多角形のエッジのうちのいくつかは、ｐ２＝ｐ３およびｐ４＝ｐ５を規定することによって、０を有するように設定される。慣例によって、パラメータ記述からルーフ構造を再現するときに、ルーフ構造の面は、タイプ識別子と、適用可能なら、パラメータ値とを用いて、ｐ２からｐ３までの長さが０であるエッジに対して生成されると同時に、ｐ２からｐ３までの多角形のエッジがｐ１からｐ２までの前のエッジに垂直に方向を決められたように面を生成する。同様に、ルーフ構造の別の面は、タイプ識別子と、適用可能なら、パラメータ値とを用いて、ｐ４からｐ５までの長さが０であるエッジに対して生成されると同時に、ｐ４からｐ５までの多角形のエッジがｐ３からｐ４までの前のエッジに垂直に方向を決められたように面を生成する。
【０１３６】
タイプ識別子「Ａ」と傾斜パラメータ値を長さが０であるエッジに割り当てることによって、ドーマーを有するルーフ構造が再現され得る。図１９および２０を参照すると、タイプ識別子「Ａ」および傾斜パラメータは、長さが０である、ｐ２からｐ３まで間のエッジに割り当てられ得る。タイプ識別子「ｓ」が、ｐ３からｐ４までのエッジに割り当てられ得る。タイプ識別子「Ａ」と傾斜パラメータ値が、長さが０である、ｐ４からｐ５までのエッジに割り当て得る。
【０１３７】
長さが０である多角形のエッジが、多角形の平面の前のエッジに直交に方向を決められたように処理される慣例を用いて、ドーマーのルーフ面９３が再現される。ルーフ面９３は、多角形の平面にある、ｐ３からｐ４までの前のエッジに垂直である線９２を通過する。ルーフ面９３は、多角形が規定されている平面に対して、ｐ４からｐ５までのエッジに対して格納された傾斜パラメータ値に従って傾斜される。ルーフ構造のリッジ線９４と上部頂点９５は、ルーフ構造のパラメータ記述に基づいて生成された面の間の交差線を計算することによって決定され得る。
【０１３８】
エッジに割り当てられたタイプ識別子に依存して、平面が生成される実施形態が説明され、平面は、多角形が規定されているベース平面に対して傾斜され（タイプ識別子「Ａ」）、または多角形が規定されているベース平面に垂直であり（タイプ識別子「ｓ」）、または多角形が規定されているベース平面内にあり（タイプ識別子「ｆ」）、その一方で、ルーフ構造の記述、並びにその記述を用いる方法およびデバイスはまた、折れ曲がった面を有するより複雑なルーフ構造を規定するために利用され得る。本明細書において使用されるように、折れ曲がったルーフ面は、ベース面に対して異なる傾斜角で傾斜されている複数の上行の平面得を有するルーフ面であるように理解される。これは、図２１〜３０を参照してより詳しく説明される。
【０１３９】
図２１は、このような折れ曲がったルーフ面１０２に対する例を例示する。折れ曲がったルーフ面１０１は、ルーフ構造のベース平面８０に対して異なる角度αｉ，１とαｉ，２で傾斜された２つの平面１０３と１０４を含む。２つの平面１０３と１０４が遭遇するエッジ１０５は、面１０３の下端側に平行に延在する。
【０１４０】
折れ曲がったルーフ面１０２を含むルーフ構造のパラメータ記述において、閉多角形についての情報が格納されている。情報は、閉多角形のエッジ１０１についての情報を含む。タイプ識別子「Ａ」は、上行のルーフ面がエッジ１０１から延在することを示すために、エッジ１０１に対して格納され得る。２つ以上のパラメータ値が、エッジ１０１に対して格納され得る。エッジ１０１に対して格納されたパラメータ値は、傾斜角αｉ，１を表す第１の傾斜パラメータ値と、傾斜角αｉ，２を表す第２の傾斜パラメータ値と、多角形のエッジ１０１対して、２つの面１０３と１０４との間のエッジ１０５の位置を表す相対位置パラメータ値とを含み得る。
【０１４１】
相対位置パラメータ値は、さまざまな形式のうちの１つをとり得る。例示として、ベース平面８０から測定されたエッジ１０５の高さが格納され得る。代替的に、またはさらに、ベース平面８０に平行の方向で測定された、多角形のエッジ１０１に垂直の方向における多角形のエッジ１０１からのエッジ１０５の相対位置が格納され得る。代替的に、またはさらに、多角形のエッジ１０１から、折れ曲がったルーフ面の平面の間のエージ１０５の距離が格納され得る。平面１０３の傾斜角αｉ，１が既知であるので、これらの値のうちの任意の１つは、エッジ１０５の位置が、エッジ１０１に対して決定されることを可能にする。
【０１４２】
図２２は、図２１の折れ曲がったルーフ面１０２の側面図である。多角形の下側エッジ１０１上へのエッジ１０５の高さｈｉ，１が例示される。この高さは、エッジ１０１に対する属性としてマップデータベースに格納され得る。平面１０４の上部リッジ１０７を特定する情報を格納する必要がない。リッジ１０７は、折れ曲がったルーフ面１０２と、ルーフ構造のパラメータ記述によって規定された他の面との間の交差線を計算することによって決定され得る。
【０１４３】
図２３は、２つの折れ曲がったルーフ面および２つの壁面を有する再現されたルーフ構造の概略的透視図である。２つの折れ曲がった上行のルーフ面の下部平面の傾斜角は、ルーフ構造のベース平面に対してα１の値を有し、２つの折れ曲がった壁面の上部平面の傾斜は、ルーフ構造のベース平面に対してα２の値を有する。２つの平面の間のエッジ１０５は、ルーフ構造のベース平面の上に高さｈ１において配置される。
【０１４４】
コーナーポイントｐ１、・・・ｐ４を有する閉多角形が、ルーフ構造のベース平面において規定される。エッジ１０１は、折れ曲がったルーフ面の下端側において、ｐ１からｐ２まで延在する。
【０１４５】
図２４は、図２３のルーフ構造のパラメータ記述を提供するデータ２３を示す。
【０１４６】
第１のタイプ識別子「Ａ」は、ｐ１からｐ２まで延在するエッジと、ｐ３からｐ４まで延在するエッジとに割り当てられる。３つのパラメータ値は、これらの２つのエッジの各々に対して格納され、２つの傾斜を表す傾斜パラメータ値と、多角形のエッジ１０１に対するエッジ１０５の相対位置を表す相対位置パラメータ値とを含む。
【０１４７】
第２のタイプ識別子「ｓ」は、ｐ２からｐ３までのエッジと、ｐ４からｐ１まで延在するエッジとに割り当てられる。
【０１４８】
データ２３のパラメータ記述を用いて、図２３のルーフ構造が再現され得る。エッジ１０５の場所は、ｐ１からｐ２までのエッジに対して格納されたパラメータ値を用いて決定され得る。リッジ１０７の場所は、２つの折れ曲がったルーフ面の間の交差線として計算され得る。
【０１４９】
図２５は、２つの折れ曲がった上行のルーフ面と折れ曲がっていない２つの上行のルーフ面とを有する再現されたルーフ構造の概略的透視図である。図２６は、ルーフ構造の平面である。
【０１５０】
折れ曲がったルーフ面の各々は、エッジ１１２から延在する第１の上行の平面１１４と第２の上行の平面１１５とを含む。折れ曲がっていない平面１１３は、ルーフ構造を記述するために使用される多角形の他のエッジ１１１から延在する。
【０１５１】
折れ曲がったルーフ面の下部平面１１４の傾斜角は、ルーフ構造のベース平面に対してα１の値を有し、折れ曲がったルーフ面の上部平面１１５の傾斜は、ルーフ構造のベース平面に対してα２の値を有する。折れ曲がったルーフ面の２つの平面の間のエッジは、ルーフ構造のベースの上に高さｈ１において配置される。平面１１３はまた、ベース平面に対してα１の傾斜を有するように仮定される。
【０１５２】
コーナーポイントｐ１、・・・ｐ４を有する閉多角形が、ルーフ構造のベース平面において規定されている。多角形のエッジ１１１は、折れ曲がっていない上行のルーフ面の下端側においてｐ１からｐ２まで延在する。多角形のエッジ１１２は、折れ曲がった上行のルーフ面の下端側においてｐ４からｐ１まで延在する。
【０１５３】
図２７は、図２５および２６のルーフ構造のパラメータ記述を提供するデータ２３を示す。
【０１５４】
第１のタイプ識別子「Ａ」は、多角形のエッジの各々に割り当てられる。折れ曲がっていない上行のルーフ面の傾斜を示す１つのパラメータ値は、それぞれ、ｐ１からｐ２まで延在するエッジ、およびｐ３からｐ４まで延在するエッジに対して格納される。３つのパラメータ値は、それぞれ、ｐ２からｐ３までのエッジ、およびｐ４からｐ１までのエッジに対して格納される。３つのパラメータ値は、２つの傾斜を表す傾斜パラメータ値と、多角形のエッジ１１２に対する、折れ曲がった面の２つの平面の間のエッジの相対位置を表す相対位置パラメータ値とを含む。
【０１５５】
データ２３のパラメータ記述を用いて、図２５のルーフ構造が再現され得る。上行のルーフ面の間のすべてのエッジの場所が、パラメータ記述を用いて決定され得る。この目的のために、面の間の交差線が決定され得る。例えば、リッジ線１１６の位置を別個のパラメータとして格納する必要がない。
【０１５６】
ルーフ構造を再現するときに、ナビゲーションデバイス１の処理デバイス２は、多角形のエッジがタイプ識別子「Ａ」を有するか否かに基づいて、次にそれぞれのエッジに対して格納されたパラメータの数にさらに基づいて、上行のルーフ面が折れ曲がったルーフ面であるか否かを決定し得る。
【０１５７】
タイプ識別子およびパラメータ値が多角形のエッジに割り当てられる、ルーフ構造のパラメータ記述を用いて、より複雑なルーフ構造さえも格納され得る。例示として、バロック時代の教会タワーの建物で見つけられるようなオニオン型のドーム構造が格納され得る。
【０１５８】
図２８は、このようなオニオン型のルーフ構造の平面図であり、図２９は、オニオン型ドームの中心軸１１９を通る断面図である。ルーフ構造は、本明細書において説明されたパラメータ記述を用いて、折れ曲がったルーフ面の点から記述され得る。
【０１５９】
オニオン型のルーフ構造は、中心軸１１９に対して３０°回転の対称である。１２個のエッジを有する正多角形が規定され得る。多角形の１２個のエッジは、オニオン型のルーフ構造の基礎伏図を表す。多角形のエッジの各々に対して、第１のタイプ識別子「Ａ」および複数のパラメータ値がデータベースに格納され得る。複数のパラメータ値は、例えば、ベース平面に対する複数の平面の傾斜角も、平面の上部および下部エッジの相対位置を定量化する情報も示し得る。
【０１６０】
図２９を参照すると、多角形のポイントｐ１とｐ２との間のエッジから上向きに延在する最も低い平面は、ベース平面に対して傾斜角α１を有する。最も低い平面は、ｈ１の高さにわたって上向きに延在する。隣接する平面は、高さｈ１において延在するエッジから、ベース平面に対して傾斜角α２で上向きに延在する。この平面は、ｈ２の全高さで上向きに延在する。対応するパラメータは、オニオン型のルーフ構造の上部ポイントに向かって配置されている、隣接する平面の各々に対して規定され得る。それによって、７つの傾斜角α１、・・・、α２の全部が規定され得る。同様に、６個の高さｈ１、・・・、ｈ６の全部が規定され得る。折れ曲がったルーフ面の最も上の平面の高さｈ７が、異なる折れ曲がったルーフ面を交差することによって断定され得るので、この高さを別個に格納する必要がない。
【０１６１】
オニオン型のドーム構造の対称性のために、これらの傾斜角パラメータおよび高さは、多角形の１２個のエッジの各々に対して同じである。
【０１６２】
図３０は、オニオン型のドーム構造のパラメータ記述を提供するデータ２３を示す。
【０１６３】
第１のタイプ識別子「Ａ」は、多角形のエッジの各々に割り当てられる。さらに、複数のパラメータ値が、多角形のエッジの各々に対して格納される。パラメータ値は、７つの傾斜角α１、・・・、α７を表す傾斜パラメータ値と、折れ曲がったルーフ面の異なる平面が互いに接するエッジの間の相対位置を表す相対位置パラメータ値ｈ１、・・・、ｈ６と含む。
【０１６４】
データ２３のパラメータ記述を用いて、オニオン型のドーム構造が再現され得る。さまざまな上行のルーフ面の間のすべてのエッジの場所が、パラメータ記述を用いて決定され得る。
【０１６５】
ルーフ構造を再現するときに、ナビゲーションデバイス１の処理デバイス２は、それぞれのエッジに対して格納されたタイプ識別子「Ａ」とパラメータの数とに基づいて、全部の上行のルーフ面が折れ曲がった面であることを決定し得る。
【０１６６】
３Ｄルーフ構造を出力するための方法およびデバイスが、代表的なルーフ構造を参照して説明され、かつ例示されている。説明されたさまざまな原理は、ルーフ構造のパラメータ記述に基づいて光学出力を生成するときだけではなく、ルーフ構造のこのようなパラメータ記述を含むデータベースを生成するときにも利用され得る。
【０１６７】
図３１は、データベースを生成する方法１２０のフローチャートを示す。データベースは、閉多角形のエッジに割り当てられたタイプ識別子を有する、ルーフ構造のパラメータ記述を含むように生成される。
【０１６８】
１２１において、ルーフ構造を表すデータが検索され、少なくとも１つの多角形が規定される。データは、ルーフ構造の平面についての情報を既に含む事前処理されたデータであり得る。代替的には、データはまた、ルーフ構造の平面を決定するように次に事前に処理される未処理データであり得る。閉多角形は、ルーフ構造を表すデータに基づいて、特に平面内のルーフ構造のセグメンテーションに基づいて規定され得る。ルーフ構造が１つ以上の平らなルーフを含む場合に、各平らなルーフを囲むエッジを有する閉多角形が、それぞれ、規定され得る。
【０１６９】
１２２において、多角形のエッジにわたる反復が初期化される。
【０１７０】
１２３において、多角形のｉ番目のエッジが上行のルーフ面の下端側上に配置されているか否かが決定される。エッジが上行のルーフ面の下端側上に配置されている場合に、１２４において、エッジに対するタイプ識別子が、値「Ａ」を有するように設定される。１２５において、１つ以上のパラメータ値が決定される。パラメータ値は、多角形のエッジｉが延在するルーフ面の傾斜角を示す少なくとも１つの傾斜パラメータを含む。次に、方法は、１３０へ進む。
【０１７１】
１２３において、ｉ番目のエッジが上行のルーフ面の下端側上に配置されていないことが決定された場合に、方法は、１２６へ進む。１２６において、エッジが、ルーフ面を支持するための上行の壁エッジを有する壁面上に延在するか否かが決定される。エッジが壁面上に延在する場合に、１２７において、エッジに対するタイプ識別子が値「ｓ」を有するように設定される。次に、方法は、１３０へ進む。
【０１７２】
１２６において、多角形のｉ番目のエッジが、上行の壁エッジを有する壁面上に延在していないことが決定された場合に、方法は、１２８へ進む。１２８において、エッジが、平らなルーフの側に沿って延在するか否かが決定される。エッジが平らなルーフの側に沿って延在する場合に、１２８において、エッジに対するタイプ識別子が、値「ｆ」を有するように設定される。次に、方法は、１３０へ進む。
【０１７３】
１３０において、タイプ識別子と、適用可能なら、パラメータ値との割り当てが閉多角形のすべてのエッジに対して行われたか否かが決定される。ｉ番目のエッジが最後のエッジではない場合に、１３１において、エッジ索引が増分される。方法は、１２３に戻る。
【０１７４】
タイプ識別子と、適用可能なら、パラメータ値とが閉多角形のすべてのエッジに対して割り当てられていることが決定された場合に、エッジ、エッジに割り当てたタイプ識別子、およびパラメータ値についての情報が、データベースに格納される。
【０１７５】
１２１において、２つ以上の多角形が規定された場合に、手順１２２〜１３２が、多角形の各々に対して繰り返され得る。
【０１７６】
図３１の方法を用いて生成されたマップデータベースは、実施形態に従って、ナビゲーションデバイスにおいて使用され得る。
【０１７７】
実施形態に従うデバイスおよび方法が、詳細に説明されたが、変更が他の実施形態において実装され得る。例示として、３つのタイプ識別子を用いる実施形態が説明されるが、別の数のタイプ識別子、または他の意味を有するタイプ識別子が使用され得る。例示として、平らなルーフに対して別個のタイプ識別子を規定するではなく、むしろタイプ識別子「Ａ」と０°の傾斜パラメータ値とを有するルーフ面が平らなルーフに対応する慣例が利用され得る。さらなる実施形態において、４つ以上のタイプ識別子が使用され得る。例示として、別個のタイプ識別子は、折れ曲がっている上行のルーフ面に対して導入され得る。
【０１７８】
本発明の実施形態が、ナビゲーションデバイスに対して使用され得る。しかしながら、さらなる局面および実施形態に従って、タイプ識別子が、それぞれ、閉多角形のエッジに割り当てられているルーフ構造のパラメータ記述は、３Ｄ都市モデルが出力されるべきである他のアプリケーションにおいても使用され得る。
【符号の説明】
【０１７９】
１ ナビゲーションデバイス
２ 処理デバイス
３ 記憶デバイス
４ 出力インターフェース
５ 入力インターフェース
【技術分野】
【０００１】
（技術分野）
本発明は、３次元構造を生成するためのデータを格納するデータベースを含むナビゲーションデバイス、３次元構造を出力する方法、およびデータベースを生成する方法に関する。本発明は、特に、３次元ルーフ構造が、データベースに格納されているデータを用いて出力され得るようなデバイスおよび方法に関する。
【背景技術】
【０００２】
（背景）
光学出力デバイスは、ナビゲーションデバイスに広く使用されている。このような出力デバイスは、電子マップを出力するために使用され得る。電子マップは、汎用かつコンパクトの利点を有する、小さくて、かつ／または携帯型のデバイスの画面上に表示され得る。電子マップ上に表示されたデータは、例えば、表示されたマップ部分の大きさを変化させることによって、ユーザーにとって関連性があり得る追加の物体、例えば、ナビゲーションデバイスにおいて方向変換を示す方向の矢印を表示することによって、またはユーザーにとって関連性があり得る物体をハイライトすることによって、容易に変更され得、そして適合され得る。
【０００３】
３次元マップは、それらの高認識品質のために、ユーザーにとって特に価値があり得る。すなわち、従来の２次元表示と比較されると、３次元マップが出力される場合に、街道の交差点のような環境範囲の認識が容易にされ得る。ビルディングが、ユーザーに出力された３次元マップまたは都市モデル内に含まれ得る。高認識品質を得るために、ルーフ構造もこのようなマップにおいて表示され得ることが望ましい。
【０００４】
幅広い種類のルーフ形状が存在するために、ひどく高くであり得る大量の記憶スペースを必要とせず、ルーフの３次元表示についての情報を格納するデータベースを提供することがかなりの挑戦である。１つのアプローチにおいて、ルーフ構造は、平面の表面上に設置されているｍ組のポイント（ここで、ｍ≧３）としてデータベースに格納されている各表面を有する１集合の平面の表面として表され得る。このアプローチにおいて、大きなデータ量が、ルーフ構造を表すために必要とされ得る。さらに、このアプローチは、隣接する平面の表面の間のミスマッチのために、データから３Ｄモデルを生成するときに、人工ギャップまたは他の人工物になりやすい場合もある。
【０００５】
別のアプローチにおいては、パラメータ表示が、使用され得、ルーフタイプのライブラリに基づく。この場合において、ルーフタイプを識別する１つのタイプ識別子と、さまざまな寸法を規定する１つ以上のパラメータ値とが格納され得る。複数の可能なルーフタイプのうちの１つが識別子によって規定されるこのアプローチが、適度の記憶スペースの要求を用いて実装され得るが、そのアプローチは、減少された柔軟性から悪くなる。ルーフライブラリは、概して、少なくともルーフのベース表面が、正多角形、例えば、長方形である仮定に基づく。より複雑なビルディング輪郭に対してルーフ構造についての情報を格納し、または例えば、ライブラリに規定されるルーフ基本形がないドーマーに対していくつかのルーフ特徴を収容することは、挑戦であり得、また不可能でもあり得る。
【０００６】
なお別のアプローチにおいて、上に概要を述べられた２つのアプローチが、互いに組み合わせられ得る。それらのコーナーポイントによるルーフ面の定義は、ルーフライブラリに基づく説明に加えられ得る。それによって、ルーフライブラリの基本形のうちの１つに対応しないルーフ構造もデータベースによって記述され得るのにかかわらず、処理が複雑になり得、記憶スペースの要求が再び大きくなり得る。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
（要約）
従って、幅広い種類のルーフ形状を記述するのに柔軟性を提供するナビゲーションデバイスおよび方法に対するニーズがある。また、ルーフ構造がコンパクトの方式で規定されることを可能にし、そして光学出力を生成するときに人工物のリスクを減少させるようなデバイスおよび方法に対するニーズがある。
【０００８】
このニーズは、独立請求項において記載されるようなデバイスおよび方法によって的にされる。従属請求項は、実施形態を規定する。
【課題を解決するための手段】
【０００９】
一局面に従って、ナビゲーションデバイスが提供される。ナビゲーションデバイスは、光学出力デバイスと、データベースと、処理デバイスとを含む。データベースは、３次元ルーフ構造を規定するデータを格納する。処理デバイスは、データベースに連結されており、データベースから３次元ルーフ構造を規定するデータを検索することと、検索されたデータに基づいて３次元ルーフ構造を再現することと、再現されたルーフ構造を表示するように光学出力デバイスを制御することとを行うように構成されている。検索されたデータは、少なくとも１つの閉多角形のエッジと、エッジの各々に対してデータベースにそれぞれに格納されたタイプ識別子とについての情報を含む。検索されたデータは、少なくとも１つの閉多角形のエッジと、エッジの各々に対してデータベースにそれぞれに格納されたタイプ識別子とについての情報を含む。タイプ識別子の各々は、それぞれ、タイプ識別子の有限集合から選択される。３次元ルーフ構造を再現するために、処理デバイスは、複数の平面を決定するように構成されている。平面が、それぞれ、多角形のエッジを通過し、エッジに対して格納されたタイプ識別子に基づいて決定された向きを有するように、複数の平面が決定される。
【００１０】
ナビゲーションデバイスは、さまざまなフートプリントを有するルーフを記述するのにおいて高い柔軟性を提供する。方法は、ルーフ構造の面の全コーナーポイントがデータベースに指定され、そして格納されることを必要としない。
【００１１】
タイプ識別子が、全体としてルーフ構造に割り当てられるではなく、むしろ多角形の個々のエッジにそれぞれに割り当てられるように、ルーフ構造についての情報が格納される。それによって、柔軟性が増強される。ルーフ構造を規定するために、データベースに格納された情報は、タイプ識別子である意味でパラメータ的であり、それぞれのタイプ識別子に依存して、パラメータ値が、多角形のエッジに割り当てられる。ルーフ構造の面の全コーナーポイントの座標を格納する必要がない。それによって、記憶スペースの要求が適度に保たれ得る。
【００１２】
タイプ識別子の有限集合は、少なくとも、上行のルーフ面に対する第１のタイプ識別子と、ベース平面に垂直に方向を決められている平面に対する第２のタイプ識別子とを含み得る。
【００１３】
有限集合に含まれた異なるタイプ識別子の数は、多角形のエッジの数より少なくあり得る。
【００１４】
このようなタイプ識別子は、平面の向きを決定するために必要とされる全部の情報を含み得、ただしそれらを必ず含む必要がない。例示として、それぞれのエッジから上向きに延在するルーフ面を表す１つのタイプ識別子であり得る。傾斜角は、別個のパラメータ値としてデータベースに格納され得る。別のタイプ識別子は、エッジがベース平面に対して垂直である壁面にわたって延在することを示し得る。なお、別のタイプ識別子は、多角形が規定されているベース平面内に、それぞれのエッジから多角形の内部に向かって延在する平らなルーフを示し得る。
【００１５】
データベースに格納され、データベースから検索された多角形のエッジについての情報は、少なくとも、エッジの向きおよびエッジの長さについての情報を含み得る。この情報が、さまざまな形式で提供され得る。例えば、多角形の頂点の座標がデータベースに格納され得る。多角形のエッジについての情報は、多角形のコーナーポイントの座標を含み得る。代替的には、多角形のエッジについての情報は、多角形の少なくとも１つのポイントの座標と、エッジベクトルについての情報とを含み得る。
【００１６】
処理デバイスは、ルーフ構造を再現するために、多角形の異なるエッジを通過する異なる平面の間の交差線を計算するように構成され得る。ルーフ面の全コーナーポイントの手動の定義から生じ得る人工物の問題が軽減され得る。さらに、リッジ線上のポイントの座標がデータベースに格納されることを必要とせず、ルーフ構造のリッジ線が計算され得る。
【００１７】
処理デバイスは、再現されたルーフ構造の平面の下端においてそれらの平面の境界を定める線を計算するように構成され得る。この目的のために、処理デバイスは、ビルディングの輪郭についての情報を検索し得る。ビルディングの輪郭は、ｘ−ｙ平面、すなわち、ベース平面内に、多角形に対して生成された全部の平面の下端においてそれらの平面を制限するために使用され得る。
【００１８】
検索されたデータは、少なくともエッジの一部に対するパラメータ値を含み得る。パラメータ値の各々は、それぞれ、多角形のエッジのうちの１つに対してデータベースに格納され得る。処理デバイスは、パラメータ値に基づいてルーフ構造を再現するように構成され得る。エッジが、１つのタイプ識別子を有し、ただし、エッジが別のタイプ識別子を有しない場合に、パラメータ値が、選択的に格納され、そしてルーフ構造を再現するために、処理デバイスによって使用され得る。例示として、垂直の壁面が多角形のエッジから上向きに延在することを示すタイプ識別子に対して、それぞれのエッジに対してパラメータ値を格納する必要がない場合もある。傾斜のルーフ面がそれぞれのエッジから上向きに延在することを示すタイプ識別子に対して、傾斜パラメータ値が、傾斜を定量化するために格納され得る。
【００１９】
処理デバイスは、エッジに対して格納されたタイプ識別子に基づいて、それぞれのエッジから延在する平面の表面テクスチャーを選択するように構成され得る。これは、壁面が傾斜のルーフ面と異なるテクスチャーであることを可能にする。
【００２０】
処理デバイスは、第１のタイプ識別子がデータベースに格納されている多角形のエッジを識別することと、識別されたエッジに対して少なくとも１つの傾斜パラメータ値を検索することと、平面を有する傾斜のルーフ面を生成することとを行うように構成され得る。平面が、識別されたエッジを通過し、かつ傾斜パラメータ値によって規定された傾斜を有するように、傾斜のルーフ面が生成され得る。それによって、傾斜のルーフ面は、第１のタイプ識別子および傾斜角を示すパラメータ値との組み合わせで、多角形のエッジについての情報、特にエッジの向きについての情報を用いて生成され得る。
【００２１】
処理デバイスは、第１のタイプ識別子を有するエッジを通過する平面と、多角形の他のエッジを通過する他の平面との間の交差線を計算することによって、傾斜のルーフ面の側を計算するように構成され得る。処理デバイスは、第１のタイプ識別子を有するエッジを通過する平面と、多角形の隣接するエッジを通過する他の平面との間の交差線を計算することによって、傾斜のルーフ面の側を計算するように構成され得る。
【００２２】
処理デバイスは、第１のタイプ識別子がデータベースに格納されている多角形の第２のエッジを識別することと、識別された第２のエッジに対して第２の傾斜パラメータ値を検索することと、ルーフ面と第２のルーフ面との間の交差線を計算することとを行うように構成され得る。第２のルーフ面は、第２のエッジを通過し、かつ第２の傾斜パラメータ値によって規定された傾斜を有する第２の平面を含み得る。この方式において、ルーフ構造のリッジ線が計算され得る。データベースにリッジ線上のポイントの座標を格納する必要がない。
【００２３】
処理デバイスは、さらなる傾斜パラメータ値が識別されたエッジに対して格納されるか否かを決定するように構成され得る。さらなる傾斜パラメータ値が識別されたエッジに対して格納されている場合に、ルーフ面が、さらなる平面を有する折れ曲がったルーフ面として生成され得る。さらなる平面は、エッジに平行し、かつさらなる傾斜パラメータ値によって規定されたさらなる傾斜を有する。異なる傾斜を有する２つの平面の間のエッジの場所を特定する少なくとも１つの相対位置パラメータ値が、データベースに格納され得る。傾斜パラメータ値と、相対位置パラメータ値とを用いて、平面の間のエッジの位置が決定され得る。
【００２４】
処理デバイスは、多角形のエッジを識別するように構成され得、第１のタイプ識別子が、エッジに対して格納され、エッジの長さは、０である。次に、処理デバイスは、ルーフ構造のベース平面に対して傾斜されており、多角形の前のエッジに直交に向きを決定された下端を有するルーフ面を生成し得る。この方法において長さが０であるエッジを処理することによって、追加のタイプ識別子が規定されることを必要とせず、ドーマーが再現され得る。
【００２５】
処理デバイスは、第２のタイプ識別子がデータベースに格納されている多角形のエッジを識別することと、ルーフ構造が、ベース平面に垂直に方向を決められている平面を含み、識別されたエッジを通過し、そしてベース平面に対して傾斜された上行の壁エッジを有するように、ルーフ構造を再現することとを行うように構成され得る。それによって、傾斜のルーフ面を支持する壁面が出力され得る。処理デバイスは、傾斜のルーフ面に適用された表面テクスチャーと異なる表面テクスチャーを壁面に適用し得る。
【００２６】
処理デバイスは、上行の壁エッジを計算するために、平面とさらなる平面との間の交差線を計算するように構成され得る。平面は、第２のタイプ識別子が割り当てられている識別されたエッジを通過し、かつベース平面に垂直である。さらなる平面は、識別されたエッジに隣接する多角形の別のエッジを通過し、かつベース平面に対して傾斜されている。それによって、上行の壁エッジが決定され得る。
【００２７】
処理デバイスは、第３のタイプ識別子がデータベースに格納されている多角形のエッジを識別することと、ルーフ構造が、多角形の識別されたエッジによって囲まれた平らなルーフを含むようにルーフ構造を再現することとを行うように構成され得る。それによって、平らなルーフが、３次元マップに表示され得る。多角形のエッジに割り当てられた第３のタイプ識別子との組み合わせで、平らなルーフを規定するように多角形を用いることによって、幅広い種類の平らなルーフの形状が考慮に入れられ得る。処理デバイスは、傾斜のルーフ面または壁面に適用された表面テクスチャーと異なる表面テクスチャーを平らなルーフに適用し得る。
【００２８】
タイプ識別子の有限集合は、３つ以下の異なるタイプ識別子を含み得る。例示として、ルーフ構造のベース平面の多角形の各エッジに対して、データベースに格納されたタイプ識別子は、第１のタイプ識別子、第２のタイプ識別子および第３のタイプ識別子からなる集合から選択され得る。２つまたは３つのタイプ識別子を用いることによって、なお大量のルーフ構造が格納され得、かつ表示され得る。データは、このような限定された数のタイプ識別子に対する一般的な処理ステップを用いて処理され得る。
【００２９】
多角形は、ルーフ構造のベース平面、すなわち、フート平面に配置され得る。
【００３０】
データベースは、関係型のデータベースであり得る。少なくとも、多角形のエッジに割り当てられたタイプ識別子は、関係型のデータベースの属性として格納され得る。
【００３１】
データベースは、ナビゲーションデータ基準（ＮＤＳ）に従うマップデータベースであり得る。
【００３２】
ナビゲーションデバイスは、車両ナビゲーションデバイスであり得る。車両ナビゲーションデバイスは、車両内に取り外し可能に、または固定して設置され得る。
【００３３】
ナビゲーションデバイスの光学出力デバイスを介して３次元ルーフ構造を出力する方法が提供される。３次元ルーフ構造を表すデータが、データベースから検索される。検索されたデータは、少なくとも１つの閉多角形のエッジと、エッジの各々に対してデータベースにそれぞれに格納されたタイプ識別子とについての情報を含む。タイプ識別子の各々が、タイプ識別子の有限集合から選択される。３次元ルーフ構造は、エッジと、エッジに対するタイプ識別子とについての情報に基づいて再現される。再現のために、複数の平面が決定されており、それにより、平面は、それぞれ、多角形のエッジを通過し、かつエッジに対して格納されたタイプ識別子に基づいて決定された向きを有する。光学出力デバイスは、再現されたルーフ構造を表示するように制御される。
【００３４】
方法は、さまざまなフートエリアを有するルーフを記述するのにおいて高い柔軟性を提供する。方法は、面のすべてのコーナーポイントがデータベースに特定され、かつ格納されることを必要としない。
【００３５】
タイプ識別子の有限集合は、少なくとも、上行のルーフ面に対する第１のタイプ識別子と、ベース平面に垂直に方向を決められている平面に対する第２のタイプ識別子とを含み得る。
【００３６】
有限集合に含まれた異なるタイプ識別子の数は、多角形のエッジの数より少なくあり得る。
【００３７】
検索されたデータは、少なくともエッジの一部に対するパラメータ値を含み得る。パラメータ値の各々は、それぞれ、多角形のエッジのうちの１つに関連付けられて格納され得る。ルーフ構造を再現することは、さらにパラメータ値に基づいて行われ得る。
【００３８】
ルーフ構造を再現するときに、第１のタイプ識別子がデータベースに格納される多角形のエッジが識別され得る。識別されたエッジに対する少なくとも１つの傾斜パラメータ値が検索され得る。平面を有する傾斜のルーフ面が形成され得、それにより、平面は、識別されたエッジを通過し、傾斜パラメータ値によって規定された傾斜を有する。
【００３９】
第１のタイプ識別子がデータベースに格納されている多角形の第２のエッジが識別され得る。識別された第２のエッジに対して格納された第２の傾斜パラメータ値が検索され得る。ルーフ面と第２のルーフ面との間の交差線が計算され得る。第２のルーフ面は、第２のエッジを通過し、かつ第２の傾斜パラメータ値によって規定された傾斜を有する第２の平面を含み得る。
【００４０】
ルーフ構造を再現することは、さらなる傾斜パラメータ値が識別されたエッジに対して格納されるか否かを決定することを含み得る。さらなる傾斜パラメータ値が識別されたエッジに対して格納されている場合に、ルーフ面が、さらなる平面を有する折れ曲がったルーフ面として生成され得る。さらなる平面は、多角形のエッジに平行し、かつ少なくとも１つのさらなる傾斜パラメータ値によって規定されたさらなる傾斜を有し得る。
【００４１】
ルーフ構造を再現することは、第２のタイプ識別子がデータベースに格納されている多角形のエッジを識別することを含み得る。ルーフ構造が、それが、ベース平面に垂直に方向を決められている平面を含み、識別されたエッジを通過し、そしてベース平面に対して傾斜された上行の壁エッジを有するように再現され得る。
【００４２】
ルーフ構造を再現することは、上行の壁エッジを計算するために、平面とさらなる平面との間の交差線を計算するように構成され得る。平面は、第２のタイプ識別子が割り当てられている識別されたエッジを通過し、かつベース平面に垂直である。さらなる平面は、識別されたエッジに隣接する多角形の別のエッジを通過し、かつベース平面に対して傾斜されている。
【００４３】
ルーフ構造を再現することは、上行の壁エッジを計算するために、平面とさらなる平面との間の交差線を計算することを含み得る。ここで、平面は、識別されたエッジを通過し、かつベース平面に垂直であり、さらなる平面は、識別されたエッジに隣接する多角形の別のエッジを通過し、かつベース平面に対して傾斜されている。
【００４４】
ルーフ構造を再現することは、第３のタイプ識別子がデータベースに格納されている多角形のエッジを識別することを含み得る。ルーフ構造が、それが多角形の識別されたエッジによって囲まれた平らなルーフを含むよう再現され得る。
【００４５】
タイプ識別子の有限集合は、３つ以下の異なるタイプ識別子を含み得る。
【００４６】
多角形は、ルーフ構造のベース平面に配置され得る。
【００４７】
データベースは、関係型のデータベースであり得る。
【００４８】
任意の局面または実施形態に従う、３次元ルーフ構造を出力する方法は、任意の局面または実施形態のナビゲーションデバイスを用いて行われ得る。
【００４９】
別の局面に従って、ナビゲーションデータベースを生成する方法が提供される。ナビゲーションデータベースは、それがルーフ構造のパラメータ記述を含むように生成される。３次元ルーフ構造を表すデータが、検索される。データに基づいて、ルーフ構造のベース平面の複数のエッジを含む少なくとも１つの閉多角形が識別される。複数のエッジの各エッジに対して、ルーフ構造のルーフ面に対するエッジの位置に基づいて、タイプ識別子の有限集合から選択されたタイプ識別子が、エッジに割り当てられる。割り当てられたタイプ識別子に基づいて、データから、それぞれのエッジに対してパラメータ値が、選択的に決定され得る。多角形のエッジと、エッジの各々に割り当てられたタイプ識別子とについての情報が、データベースに格納される。
【００５０】
この方法を用いて、３次元ルーフ構造を再現し、かつ出力するための情報を含むデータベースが、生成され得る。ルーフ面のすべてのコーナーポイントをデータベースに格納することが必要とされない。むしろ、ルーフ面のパラメータ記述が使用される。タイプ識別子が、全体としてルーフ構造に割り当てられるではなく、むしろ多角形の個々のエッジに割り当てられ、これは、幅広い種類のルーフ構造が格納されることを可能にする。
【００５１】
タイプ識別子の集合は、第１のタイプ識別子と、第２のタイプ識別子と、第３のタイプ識別子とを含み得る。エッジが傾斜のルーフ面の下端側に沿って延在する場合に、第１のタイプ識別子が、多角形のエッジに割り当てられ得る。エッジが、ルーフ面を支持するための上行の壁エッジを有する壁面にわたって延在する場合に、第２のタイプ識別子が、多角形のエッジに割り当てられ得る。エッジが平らなルーフ面の側に沿って延在する場合に、第３のタイプ識別子が、多角形のエッジに割り当てられ得る。
【００５２】
局面および実施形態が、ナビゲーションデバイスの文脈で説明されているが、さらなる局面および実施形態に従って、方法およびデバイスは、また他のアプリケーションにおいて３次元ルーフ構造を出力するために使用され得る。例示として、方法およびデバイスは、３次元都市モデルが出力されるべきである任意の電子デバイスまたはアプリケーションの光学出力デバイスを介して３次元ルーフ構造を再現し、かつ出力するように使用され得る。
【００５３】
前述の特徴と以下に説明されるべきである特徴は、示されるそれぞれの組み合わせにおいても、他の組み合わせまたは単独においても使用され得ることが理解されるべきである。
【００５４】
例えば、本発明は、以下の項目を提供する。
（項目１）
ナビゲーションデバイスであって、該ナビゲーションデバイスは、
光学出力デバイス（４）と、
３次元ルーフ構造を規定するデータ（２１，２２，２３）を格納するデータベース（３；２０）と、
該データベース（３；２０）に連結された処理デバイス（２）と
を含み、
該処理デバイス（２）は、該データベース（３；２０）から３次元ルーフ構造を規定するデータ（２１，２２，２３）を検索することと、該検索されたデータ（２１，２２，２３）に基づいて該３次元ルーフ構造を再現することと、該再現されたルーフ構造を表示するように該光学出力デバイス（４）を制御することとを行うように構成されており、
該検索されたデータ（２１，２２，２３）は、少なくとも１つの閉多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各々に対して該データベース（３；２０）にそれぞれに格納されたタイプ識別子とについての情報を含み、該タイプ識別子の各々は、それぞれ、タイプ識別子の有限集合から選択され、該処理デバイス（２）は、該ルーフ構造を再現するために、複数の平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）を決定するように構成されており、該平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）の各々が該多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）を通過し、該エッジに対して格納された該タイプ識別子に基づいて決定された向きを有するように、該平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）の各々が、それぞれに決定される、ナビゲーションデバイス。
（項目２）
上記タイプ識別子の有限集合は、少なくとも、上行のルーフ面に対する第１のタイプ識別子と、ベース平面に垂直に方向を決められている平面に対する第２のタイプ識別子とを含む、上記項目のいずれかに記載のナビゲーションデバイス。
（項目３）
上記検索されたデータ（２１，２２，２３）は、少なくとも上記エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の一部に対するパラメータ値を含み、該パラメータ値の各々は、それぞれ、上記多角形の該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）のうちの１つに関連付けられて格納されており、
上記処理デバイス（２）は、該パラメータ値に基づいて上記ルーフ構造を再現するようにさらに構成されている、上記項目のいずれかに記載のナビゲーションデバイス。
（項目４）
上記処理デバイス（２）は、上記ルーフ構造を再現するときに、第１のタイプ識別子が上記データベース（３；２０）に格納されている上記多角形のエッジ（６４；８１，８３；１０１；１１１，１１２）を識別することと、該識別されたエッジ（６４；８１，８３；１０１；１１１，１１２）に対して少なくとも１つの傾斜パラメータ値を検索することと、平面（５５；８２，８４；９３；１０３；１１３，１１４）を有する傾斜のルーフ面を生成することとを行うように構成されており、該平面（５５；８２，８４；９３；１０３；１１３，１１４）は、該識別されたエッジ（６４；８１，８３；１０１；１１１，１１２）を通過し、かつ該傾斜パラメータ値によって規定された傾斜を有する、上記項目のいずれかに記載のナビゲーションデバイス。
（項目５）
上記処理デバイス（２）は、上記第１のタイプ識別子が上記データベース（３；２０）に格納されている上記多角形の第２のエッジ（８３；１１１）を識別することと、該識別された第２のエッジ（８３；１１１）に対して第２の傾斜パラメータ値を検索することと、上記ルーフ面と第２のルーフ面との間の交差線を計算することとを行うように構成されており、該第２のルーフ面は、該第２のエッジ（８３；１１１）を通過し、かつ該第２の傾斜パラメータ値によって規定された傾斜を有する第２の平面（８４；１１３）を含む、上記項目のいずれかに記載のナビゲーションデバイス。
（項目６）
上記処理デバイス（２）は、さらなる傾斜パラメータ値が上記識別されたエッジ（１０１；１１２）に対して格納されるか否かを決定することと、さらなる傾斜パラメータ値が該識別されたエッジ（１０１；１１２）に対して格納されている場合に、さらなる平面（１０４；１０５）を有する折れ曲がったルーフ面（１０２；１１４，１１５）として上記ルーフ面を生成することとを行うように構成されており、該さらなる平面（１０４；１１５）は、上記多角形の上記識別されたエッジ（１０１；１１２）に平行し、かつ該さらなる傾斜パラメータ値によって規定されたさらなる傾斜を有する、上記項目のいずれかに記載のナビゲーションデバイス。
（項目７）
上記処理デバイス（２）は、第２のタイプ識別子が上記データベース（３；２０）に格納されている上記多角形のエッジ（６５）を識別することと、上記ルーフ構造が、ベース平面（８０）に垂直に方向を決められている平面（５６）を含み、該識別されたエッジ（６５）を通過し、そして該ベース平面に対して傾斜された上行の壁エッジ（６７，６９）を有するように、該ルーフ構造を再現することとを行うように構成されている、上記項目のいずれかに記載のナビゲーションデバイス。
（項目８）
上記処理デバイス（２）は、上記上行の壁エッジ（６７，６９）を計算するために、平面（５６）とさらなる平面（５５）との間の交差線を計算するように構成されており、該平面（５６）は、上記識別されたエッジ（６５）を通過し、かつ上記ベース平面（８０）に垂直であり、該さらなる平面（５５）は、該識別されたエッジ（６５）に隣接する上記多角形の別のエッジ（６４）を通過し、かつ該ベース平面（８０）に対して傾斜されている、上記項目のいずれかに記載のナビゲーションデバイス。
（項目９）
上記処理デバイス（２）は、第３のタイプ識別子が上記データベース（３；２０）に格納されている上記多角形のエッジ（７５−７８）を識別することと、上記ルーフ構造が、該多角形の該識別されたエッジ（７５−７８）によって囲まれた平らなルーフ（５７）を含むように該ルーフ構造を再現することとを行うように構成されている、上記項目のいずれかに記載のナビゲーションデバイス。
（項目１０）
上記タイプ識別子の有限集合は、３つ以下の異なるタイプ識別子を含む、上記項目のいずれかに記載のナビゲーションデバイス。
（項目１１）
上記多角形は、上記ルーフ構造のベース平面（８０）に配置されている、上記項目のいずれかに記載のナビゲーションデバイス。
（項目１２）
上記データベース（３；２０）は、関係型データベース（３；２０）である、上記項目のいずれかに記載のナビゲーションデバイス。
（項目１３）
ナビゲーションデバイス（１）の光学出力デバイス（４）を介して３次元ルーフ構造を出力する方法であって、該方法は、
データベース（３；２０）から、３次元ルーフ構造を表すデータ（２１，２２，２３）を検索することであって、該検索されたデータ（２１，２２，２３）は、少なくとも１つの閉多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各々に対して該データベース（３；２０）にそれぞれに格納されたタイプ識別子とについての情報を含み、該タイプ識別子の各々が、タイプ識別子の有限集合から選択される、ことと、
該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に対する該タイプ識別子とについての該情報に基づいて該３次元ルーフ構造を再現することであって、複数の平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）が決定されており、その結果、該それぞれの平面は、該多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）を通過し、かつ該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に対して格納された該タイプ識別子に基づいて決定された向きを有する、ことと、
該再現されたルーフ構造を表示するように、該光学出力デバイス（４）を制御することと
を含む、方法。
（項目１４）
上記方法は、上記項目のいずれかに記載のナビゲーションデバイスによって行われる、上記項目のいずれかに記載の方法。
（項目１５）
ルーフ構造のパラメータ記述を含む車両ナビゲーションデータベース（３；２０）を生成する方法であって、該方法は、
３次元ルーフ構造を表すデータを検索することと、
該データに基づいて、該ルーフ構造のベース平面（８０）の複数のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）を含む少なくとも１つの閉多角形を識別することと、
該複数のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各エッジに対して、
該ルーフ構造のルーフ面に対する該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の位置に基づいて、タイプ識別子の有限集合から選択されたタイプ識別子を該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に割り当てることと、
該割り当てられたタイプ識別子に基づいて、該データから、該それぞれのエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に対してパラメータ値を選択的に決定することと
を行うことと、
該多角形の該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各々に割り当てられた該タイプ識別子とについての情報を該データベース（３；２０）に格納することと
を含む、方法。
（項目１６）
上記タイプ識別子の集合は、第１のタイプ識別子と、第２のタイプ識別子と、第３のタイプ識別子とを含み、
エッジ（６４；８１，８３；１０１；１１１，１１２）が傾斜のルーフ面（５５；８２，８４；９３；１０３；１１３，１１４）の下端側に沿って延在する場合に、該第１のタイプ識別子が、上記多角形の該エッジに割り当てられ、
エッジ（６５）が、上行のルーフ面（５５）を支持するための上行の壁エッジ（６７，６９）を有する壁面（５７）にわたって延在する場合に、該第２のタイプ識別子が、該多角形の該エッジ（６５）に割り当てられ、
エッジ（７５−７８）が平らなルーフ面（５７）の側に沿って延在する場合に、該第３のタイプ識別子が、該多角形の該エッジ（７５−７８）に割り当てられる、上記項目のいずれかに記載の方法。
【００５５】
（摘要）
ナビゲーションデバイスは、３次元ルーフ構造を再現するためのデータを格納するデータベースを含む。データは、少なくとも１つの閉多角形のエッジ（６４，６５）と、エッジ（６４，６５）の各々に対してそれぞれにデータベースに格納されたタイプ識別子とについての情報を含む。タイプ識別子の各々が、タイプ識別子の有限集合からそれぞれに選択される。複数の平面（５５−５６）が、ルーフ構造を再現するために生成される。平面（５５，５６）が、多角形のエッジ（６４，６５）を通過し、かつエッジに対して格納されたタイプ識別子に基づいて決定された向きを有するように、平面（５５，５６）がそれぞれに決定される。
【００５６】
実施形態の前述および他の特徴は、添付した図面に関連して読まれると、実施形態の以下のより詳細な説明からより明白になる。図面において、同様な数字は、同様な構成要素を指す。
【図面の簡単な説明】
【００５７】
【図１】図１は、ナビゲーションデバイスの概略的ブロックダイヤグラムである。
【図２】図２は、マップデータベースの概略的表示である。
【図３】図３は、マップデータベースにおけるルーフ構造に関するデータの概略的表示である。
【図４】図４は、ルーフ構造を出力する方法のフローチャートである。
【図５】図５は、ルーフ構造を出力する方法においてルーフ構造を再現する手順のフローチャートである。
【図６】図６は、多角形のエッジに割り当てられたタイプ識別子を例示するための概略図である。
【図７】図７は、多角形のエッジに割り当てられた別のタイプ識別子を例示するための概略図である。
【図８】図８は、上行のルーフ面の生成を例示する概略図である。
【図９】図９は、上行のルーフ面の生成を例示する概略図である。
【図１０】図１０は、ルーフ構造の平面図である。
【図１１】図１１は、図１０のルーフ構造のパラメータ記述を有するデータを例示する。
【図１２】図１２は、ルーフ構造の平面図である。
【図１３】図１３は、図１２のルーフ構造のパラメータ記述を有するデータを例示する。
【図１４】図１４は、ルーフ構造の平面図である。
【図１５】図１５は、図１４のルーフ構造のパラメータ記述を有するデータを例示する。
【図１６】図１６は、ルーフ構造の平面図である。
【図１７】図１７は、図１６のルーフ構造のパラメータ記述を有するデータを例示する。
【図１８】図１８は、図１６のルーフ構造の従来の記述を有するデータを例示する。
【図１９】図１９は、再現されたルーフ構造の概略的透視図である。
【図２０】図２０は、図１９のルーフ構造の正面図である。
【図２１】図２１は、複数の平面を有する折れ曲がったルーフ面を例示する概略的透視図である。
【図２２】図２２は、図２１の折れ曲がったルーフ面の側面図である。
【図２３】図２３は、折れ曲がったルーフ面を含む再現されたルーフ構造の概略的透視図である。
【図２４】図２４は、図２３のルーフ構造のパラメータ記述を示す。
【図２５】図２５は、折れ曲がったルーフ面を有する別の再現されたルーフ構造の概略的透視図である。
【図２６】図２６は、図２５のルーフ構造の平面図である。
【図２７】図２７は、図２５および２６のルーフ構造のパラメータ記述を有するデータを例示する。
【図２８】図２８は、オニオンドームのルーフ構造の平面図である。
【図２９】図２９は、図２８のオニオンドームのルーフ構造を通す垂直の平面に沿ってとられた断面図である。
【図３０】図３０は、図２８および２９のルーフ構造のパラメータ記述を有するデータを例示する。
【図３１】図３１は、ナビゲーションデバイスデータベースを生成する方法のフローチャートである。
【発明を実施するための形態】
【００５８】
図１は、実施形態に従うナビゲーションデバイス１を概略的に例示する。ナビゲーションデバイス１は、ナビゲーションデバイス１の動作を制御する処理デバイス２を含む。処理デバイス２は、例えば、１つ以上のマイクロプロセッサの形の中央処理ユニット、デジタル信号プロセッサ、または特定用途の集積回路を含み得る。処理デバイス２はまた、グラフィックプロセッサを含み得る。ナビゲーションデバイス１はさらに、記憶デバイス３に格納されているマップデータベースを含む。記憶デバイス３は、ランダムアクセスメモリ、フラッシュメモリまたはハードドライブのようなさまざまなタイプのメモリのうちの１つ、または任意の組み合わせを含み、またコンパクトディスク（ＣＤ）、ＤＶＤ、メモリカード等のような取り外し可能なメモリも含み得る。ナビゲーションデバイス１はまた、情報をユーザーに出力するための出力インターフェース４を含む。出力インターフェース４は、光学出力デバイスを含む。ナビゲーションデバイス１はまた、入力インターフェース５を含み得る。
【００５９】
ナビゲーションデバイス１は、位置センサーおよび／またはワイヤレス受信器および／または車両インターフェースのような追加の部品を含み得る。位置センサーは、ナビゲーションデバイス１が設置されている車両の現在の位置を決定するように適合され得る。位置センサーは、ＧＰＳ（登録商標）（全地球位置決めシステム）センサー、Ｇａｌｉｌｏセンサー、モバイル電気通信ネットワークに基づく位置センサー等を含み得る。ワイヤレス受信器は、記憶デバイス３に格納されているマップデータベースを更新するための情報を受信するように構成され得る。車両インターフェースは、処理デバイス２が、車両インターフェースを介して他の車両システムまたは車両状況の情報から情報を得ることを可能にし得る。車両インターフェースは、例えば、ＣＡＮ（コントローラエリアネットワーク）またはＭＯＳＴ（媒体向きデバイス転送）インターフェースを含み得る。
【００６０】
記憶デバイス３は、マップデータを含むマップデータベースを格納する。マップデータベースは、ルートサーチを行うための情報を含み得る。加えて、マップデータベースはまた、３次元（３Ｄ）マップを出力するための情報を含む。マップデータベースは、ルーフ構造が処理デバイス２によって再現されることを可能にする、ルーフ構造についての情報を含む。処理デバイス２は、３次元ルーフ構造が出力されるように出力インターフェース４を制御する。
【００６１】
以下においてより詳細に説明されるように、マップデータベース３は、ルーフ構造のパラメータ記述を格納する。ルーフ構造に対して、１つ以上の閉多角形についての情報が、それぞれ、マップデータベース３に格納されている。多角形は、複数のエッジを含む。多角形は、ルーフ構造のベース平面、またはフート平面に設置され得る。マップデータベース３はさらに、エッジの各々に対して、タイプ識別子の有限集合から選択されるタイプ識別子を格納する。例示として、３つの異なるタイプ識別子は、多角形のエッジが上行のルーフ面に沿って延在すること、または多角形のエッジが上行の壁エッジを有する壁面にわたって延在すること、または多角形のエッジが平らなルーフの側に沿って延在することを示すために使用され得る。
【００６２】
それぞれのエッジに割り当てられたタイプ識別子に依存して、マップデータベース３はまた、エッジに割り当てられた１つ以上のパラメータ値を含み得る。例示として、多角形のエッジが上行のルーフ面の下側に沿って延在することを示す第１のタイプ識別子が格納されるときに、少なくとも１つのパラメータ値は、それぞれのエッジに対して、マップデータベースに格納され得る。第２のタイプ識別子が、エッジが上行のルーフ面を有する壁面上に延在することを示す場合に、それぞれのエッジに対して格納されるべきであるパラメータ値がない場合もある。
【００６３】
処理デバイス２は、多角形のエッジ、それぞれに格納されたタイプ識別子、および適用可能なら、格納されたパラメータ値についての情報に基づいて、３Ｄルーフ構造を再現するように構成されている。３Ｄルーフ構造を再現することは、データを３Ｄ描写手順に供給するのに適切である任意の処理を含み得る。例示として、処理デバイス２は、閉多角形の異なるエッジを通過する異なる平面の間の交差線を計算し得る。それによって、３Ｄ面またはビクセル格子の座標が計算され得、描写処理に供給され得る。
【００６４】
メモリ３に格納されたマープデータベースは、異なる論理層を含み得る。さらに、マップデータベースは、タイリングの異なる更新領域またはタイルに関連付けられている異なるブロックに分割され得る。このような構造は、更新を行うことを容易にする。これは、ローカル変化、例えば、新しいビルディングに対してマップデータベースを調整するように、マップデータベースの更新を行うのに対して特に望ましい。次に、このような更新は、道路ネットワークにおいて変化によって影響された更新領域またはタイルのみを更新することによって行われ得る。これは、更新が、より時間効率がよい方式で、または無線の更新としてより容易に行われることを可能にする。
【００６５】
図２は、マップデータベース１０の概略的表示である。以下において説明される構造を有するマップデータベース１０が、ナビゲーションデバイス１の記憶デバイス３に格納され得る。
【００６６】
マップデータベース１０は、複数の層１１〜１５を含む。層は、ルートサーチを行うために必要とされる情報を格納するルーティング層１１と、ルート案内のために必要とされるデータを格納する案内層１２とを含み得る。マップデータベース１０は、追加の層１３〜１５を含み得る。名前層１３は、道路名、ハウス数等への参照を含み得る。関心のあるポイント（ＰＯＩ）層１４は、関心のあるポイントについての情報を含み得る。アドバンストドライバー支援システム（ＡＤＡＳ）層１５は、アドバンストドライバー支援のためのデータを含み得る。追加または代替的な層、例えば、トラックまたはロリーのための具体的な情報を含むトラック層、ファネチック表示のための層、または基本マップ表示のための層が提供され得る。
【００６７】
マップデータベース１０は、関係型データベースとして構成され得る。データベースの層のうちの少なくとも１つ、例えば、ＰＯＩ層１４または案内層１２は、ルーフ構造についての情報を含み得る。この情報は、ルーフ構造の３Ｄ表示を含む都市モデルを出力するために使用される。
【００６８】
図３は、ルーフ構造を出力するために使用されるデータ２０の概略的表示である。データ２０は、ナビゲーションデバイス１の記憶デバイス３に格納され得る。
【００６９】
データ２０は、ルーフ構造を表すデータ２１と、別のルーフ構造を表すデータ２２とを含む。ルーフ構造を表すデータ２１、２２は、それぞれ、１つ以上の多角形のエッジ、エッジに対して属性として格納されたタイプ識別子、およびぞれぞれのタイプ識別子に依存して、エッジのいくつかに対してオプション的に格納され得るパラメータ値についての情報を含み得る。タイプ識別子は、それぞれ、タイプ識別子の有限集合から選択される。例示として、３つのタイプ識別の有限集合が使用され得る。
【００７０】
ルーフ構造を表すデータ２１は、閉多角形に関連付けられているデータ２３を含む。１つ以上の追加の閉多角形に関連付けられているデータ２７が、データ２１に含まれ得る。
【００７１】
閉多角形に関連付けられているデータ２３は、閉多角形のエッジについての情報を含む。閉多角形が、ルーフ構造のベース平面、すなわち、フート平面において規定され得る。エッジについての情報は、さまざまな形式をとり得る。一実装において、多角形の頂点ｐ１、ｐ２、・・・、ｐＮの座標が、データベースに含み得る。多角形のエッジについての情報を格納するためのこのような形式がいくつかの実施形態において例示されるが、任意の他の適切な形式も使用され得る。例示として、多角形のエッジについての情報は、コーナーポイントのうちの１つ、ｐ１の座標と、前述のコーナーポイントに関連するすべてのエッジの向き、すなわち、ｐ２−ｐ１、ｐ３−ｐ２等を指定する情報とを含み得る。代替的に、多角形のエッジについての情報は、コーナーポイントのうちの１つ、ｐ１の座標と、１つのコーナーポイントに関連する他の全コーナーポイントの場所、すなわち、ｐ２−ｐ１、ｐ３−ｐ１等を規定する情報とを含み得る。
【００７２】
データ２３は、閉多角形のエッジの各々に割り当てられたタイプ識別子を含む。識別子は、タイプ識別子と多角形のエッジとの間の対応が確立されることを可能にする任意の適切な方式で格納され得る。例示として、コーナーポイントｐｉからコーナーポイントｐｉ＋１まで延在するエッジに対するタイプ識別子ＴｙｐｅＩｄｉが、コーナーポイントｐｉの座標に対する属性として格納され得る。これは、データ２３の列２４〜２６に対して例示されている。タイプ識別子ＴｙｐｅＩｄｉが、それぞれ、可能なタイプ識別子の有限集合から選択される。集合は、３つの異なるタイプ識別子を含み得る。タイプ識別子と多角形のエッジとの間の対応が確立されることを可能にする他の構造も使用され得る。例示として、多角形のコーナーポイントの座標と、エッジに対するタイプ識別子とを含むデータブロック２３が図３に例示され、別個の表が、コーナーポイントの座標とエッジに対するタイプ識別子とを格納するために使用され得る。
【００７３】
データ２３はまた、多角形のエッジに対して１つ以上のパラメータ値を含み得る。パラメータ値は、各タイプ識別子に対して存在する必要がない。パラメータ値は、少なくとも、エッジが上行のルーフ面の下端側において配置されていることを示すタイプ識別子を有するエッジに対して格納され得る。このようなパラメータ値は、傾斜を定量化し得る。
【００７４】
図４〜３０を参照してより詳細に説明されるように、３つの異なるタイプ識別子が使用され得る。タイプ識別子の有限集合のみがある限り、異なる数のタイプ識別子が使用され得る。第１のタイプ識別子（また「Ａ」と呼ばれる）は、上行の傾斜のルーフ面の下端側において設置されているエッジに割り当てられ得る。第２のタイプ識別子（また「ｓ」と呼ばれる）は、ルーフ面を支持するための斜めの壁エッジを有する壁面に沿って通過するエッジに割り当てられ得る。第３のタイプ識別子（また「ｆ」と呼ばれる）は、平らなルーフを囲むエッジに割り当てられ得る。言い換えると、傾斜のルーフ面、垂直のルーフ面、または水平のルーフ面に対応する３つのタイプ識別子が使用され得る。
【００７５】
タイプ識別子を個々のエッジに割り当てることによって、高度の柔軟性が達成される。これは、幅広い種類のルーフ構造が記述されることを可能にする。異なる平面の間の交差線の計算は、ルーフ構造を出力するときに、オンデマンドで作られ得る。完全にマッチしない、所定の交差から起因する人工物が軽減され得る。
【００７６】
図４は、ルーフ構造を出力する方法３０のフローチャートである。方法３０は、ナビゲーションデバイス１の処理デバイス２によって行われ得る。処理デバイス２は、再現された３Ｄルーフ構造を光学的に出力するための出力インターフェース４を制御し得る。
【００７７】
図４の方法において、ルーフ構造は、データベースに格納されたデータから再現される。データは、多角形のエッジ、エッジに割り当てられたタイプ識別子、および少なくとも、タイプ識別子のうちの所与の１つを有するエッジに対するパラメータ値についての情報を含む。この分野の一般的技術用語に従って、用語「再現する」または「再現」は、データベースに格納されたデータが、３Ｄ描写に対して適切なデータを生成するように処理される処理を指すように使用される。例示として、いくつかの実施形態において、ルーフ構造の全平面のコーナーポイントは、ルーフ構造を再現するために、データベースにおいてデータから計算され得る。いくつかの実施形態において、ビクセル格子が生成され得る。他の場合において、データが、３Ｄ描写手順に供給され得る。
【００７８】
３１において、ルーフ構造に関連付けられた多角形が識別される。データベースは、任意のビルディングまたは任意のルーフ構造に対して、データベースがルーフ構造のベース平面において規定されるさまざまな多角形についての情報を含むように編成され得る。
【００７９】
３２において、閉多角形のエッジとエッジに対して格納されたタイプ識別子とについての情報が検索される。情報は、さまざまな形式を有し得、多角形のコーナーポイントの座標、多角形のエッジベクトルの座標、ベース平面のエッジベクトルの長さおよび向きについての情報、またはエッジの位置および向きが決定されることを可能にするようなデータの任意の組み合わせを含み得る。格納されたタイプ識別子は、それぞれ、可能なタイプ識別子の有限集合から選択される。すなわち、タイプ識別子の各々は、可能な値の有限集合から選択される値を有する。それぞれのタイプ識別子に依存して、パラメータ値が、それぞれのエッジに対して格納され得る。パラメータ値が、エッジに対して格納される場合に、３２においてパラメータ値も検索され得る。
【００８０】
３３において、ルーフ構造を規定するいくつかの平面が決定され得る。平面は、多角形が規定される平面に対する傾斜された「上行の」ルーフ面と、多角形が規定される平面に垂直の壁面と、多角形が規定される平面に延在する「平らな」ルーフとを含み得る。平面を決定することが、さまざまな方法で行われ得る。多角形の異なるエッジを通過する平面の間の交差点が計算され得る。平面は、それぞれ、多角形に規定される平面に対する向きを有し得、向きは、それぞれのエッジに対するタイプ識別子と、適用可能なら、それぞれのエッジに対するパラメータ値とによって決定される。平面を決定することはまた、ルーフ構造内に設置されたポイントのビクセル格子を決定することを含み得る。
【００８１】
３４において、ルーフ構造を表すデータは、少なくとも１つ以上の多角形に関連付けられたデータを含むか否かが決定される。ルーフ構造を表すデータは、少なくとも１つ以上の多角形に関連付けられたデータを含む場合に、行為３２および３３が、さらなる多角形に対して繰り返される。もしそうでなければ、方法は、３５へ進む。
【００８２】
３５において、３Ｄ描写が行われる。３Ｄ描写は、平面のコーナーポイントまたは３３において決定された３Ｄビクセル格子についての情報に基づいて行われ得る。
【００８３】
３６において、光学出力デバイスは、ルーフ構造の３Ｄ表示が出力されるように制御される。
【００８４】
タイプ識別子と、適用可能なら、パラメータ値とが閉多角形のエッジに割り当てられるデータベースに格納されたパラメータ記述から３Ｄルーフ構造を再現するために、多角形のエッジを通過する平面の交差線が計算され得る。対応する手順が図５に示される。
【００８５】
図５は、３Ｄルーフ構造を再現するための手順４０のフローチャートである。手順４０は、ナビゲーションデバイス１の処理デバイス２によって処理され得る。手順４０は、方法３０のステップ３３を実装するために行われ得る。
【００８６】
４１において、エッジ索引ｉにわたる反復が初期化される。
【００８７】
４２において、多角形のｉ番目のエッジとｉ番目のエッジに対するタイプ識別子ＴｙｐｅＩｄｉとについての情報が検索される。
【００８８】
４３において、タイプ識別子ＴｙｐｅＩｄｉは、第１のタイプ識別子であるか、すなわち、値「Ａ」を有するか否かが決定される。タイプ識別子ＴｙｐｅＩｄｉが値「Ａ」を有する場合に、４４において、エッジに対する、データベースに格納された１つ以上のパラメータ値が検索される。４５において、閉多角形のエッジｉを通過する上行のルーフ構造が生成される。ルーフ面は、４４において検索されたパラメータ値によって決定されたルーフ構造のベース平面に対して傾斜を有する少なくとも１つの平面を含むように生成される。次に、方法は、５０へ進む。
【００８９】
タイプ識別子ＴｙｐｅＩｄｉが値「Ａ」を有しない場合に、タイプ識別子ＴｙｐｅＩｄｉは、第２のタイプ識別子であるか、すなわち、値「ｓ」を有するか否かが決定される。タイプ識別子ＴｙｐｅＩｄｉが値「ｓ」を有する場合に、４７において、ベース平面に垂直の壁面が生成される。壁面は、ルーフ面が支持されている上行の壁エッジを有し得る。次に、方法は、５０へ進む。
【００９０】
タイプ識別子ＴｙｐｅＩｄｉが値「ｓ」を有しない場合に、タイプ識別子ＴｙｐｅＩｄｉは、第３のタイプ識別子であるか、すなわち、値「ｆ」を有するか否かが決定される。タイプ識別子ＴｙｐｅＩｄｉが値「ｆ」を有する場合に、４９において、ルーフ構造のベース平面に延在する平らなルーフが生成される。次に、方法は、５０へ進む。
【００９１】
５０において、多角形のエッジわたる反復は、多角形の最後のエッジに到達したか否かが決定される。エッジが多角形の最後のエッジではない場合に、５１においてｉが増分される。方法は、４２に戻る。
【００９２】
多角形のエッジわたる反復が、最後のエッジに到達した場合に、５２において、再現が継続され得る。この目的のために、４５において生成された上行のルーフ面と、４７において生成された壁面との間の交差線が形成され得、またはルーフ構造の１つ以上のリッジ線が、多角形の異なるエッジに対して、４５において生成されたルーフ面を用いて決定され得る。
【００９３】
４８における決定ステップが、よりよい例示のために、図５に示されるが、この決定するステップはまた、省略され得る。タイプ識別子の有限集合のみがある場合に、エッジに対するタイプ識別子は、タイプ識別子が任意の他の可能な値を有しないことが事前に決定される場合に、可能の値のうちの１つを有するように断定され得る。
【００９４】
異なる面の「生成」が手順４０の４５、４７および４９において示されるが、本明細書において、このような生成は、面の場所および向きが、面が実際に出力される必要をせず、決定される処理であるように理解される。さらに、それぞれの面の表面テクスチャーも決定され得る。
【００９５】
手順４０が、閉多角形のエッジにわたる反復の文脈において例示されているが、さまざまな面（上行のルーフ面、壁面、平らな面）を生成することはまた、すべてのエッジ、タイプ識別子、および適用可能なら、パラメータ値についての情報が検索された後に行われ得る。異なる面は、１つのエッジに対する向きおよびタイプ識別子についての情報も、他のエッジ、関連付けられたタイプ識別子およびパラメータ値についての情報も用いて生成され得る。例示として、以下により詳細に説明されるように、上行のルーフ面の外側境界を決定するために、複数の上行のルーフ面または１つの上行のルーフ面の交差線および壁面が計算され得る。
【００９６】
図６は、ルーフ構造の再現を例示する概略的透視図である。多角形は、４つのコーナー、すなわち、頂点を含む。３つのコーナー６１〜６３が図６において見られ得る。エッジ６４は、第１のコーナー６１から第２のコーナー６２まで延在する。別のエッジ６５は、第２のコーナー６２から第３のコーナー６３まで延在する。多角形は、図６において隠されている２つの追加のエッジを含む。エッジ６４、６５を有する多角形は、ルーフ構造のベース平面において規定される。
【００９７】
エッジ６４に対して格納されたタイプ識別子は、エッジ６４が上行のルーフ面の下側に沿って延在することを示す値「Ａ」を有する。エッジ６５に対して格納されたタイプ識別子は、エッジ６５が多角形に規定される平面に垂直に方向を決められた壁面上に延在することを示し、上行の壁エッジを有する値「ｓ」を有する。第３のコーナーポイント６３から第４のコーナーポイント（図６に示されていない）までのエッジに対して格納されたタイプ識別子は、エッジが上行のルーフ構造の下側に沿って延在することを示す値「Ａ」を有する。第４のコーナーポイント（図６に示されていない）から第１のコーナーポイント６１まで延在するエッジに対して格納されたタイプ識別子は、エッジが壁面上に延在することを示す値「ｓ」を有する。ルーフ構造を記述するデータは、タイプ識別子「Ａ」を有する各エッジに対する傾斜パラメータ値をさらに含む。このパラメータは、上行のルーフ面の傾斜を定量化する。
【００９８】
ルーフ構造のこの記述を用いて、ルーフ構造の面５５、５６が、ルーフ構造の再現のために生成され得る。定義によって、多角形のエッジ６４は、上行のルーフ面５５の下側において設置される。上行のルーフ面５５の横側６７が、エッジ６４を通過する平面の交差線として決定され得、エッジ６４とエッジ６５を通過する垂直の平面とに対する傾斜パラメータ値に従って傾斜され得る。上行のルーフ面５５の横側６６が、エッジ６４を通過する平面の交差線として決定され得、エッジ６４と第４のコーナーポイントから第１のコーナーポイント６１までの多角形のエッジを通過する垂直の平面とに対する傾斜パラメータ値に従って傾斜され得る。上行のルーフ面５５の上端を規定するリッジ線６８は、タイプ識別子「Ａ」を有するエッジを通過する平面の交差線として決定され得、それぞれ、データベースに格納された、関連付けられた傾斜パラメータ値に従って傾斜され得る。
【００９９】
同様に、壁面５６を生成するために、上行の壁エッジ６７および６９は、エッジ６５を通過する垂直の平面と、多角形の隣接するエッジを通過する傾斜の平面との間の交差線として決定され得る。例示として、上行の壁エッジ６７は、エッジ６５を通過する垂直の線と、エッジ６４を通過する平面との間の交わり線として決定され得、エッジ６４に対して格納された傾斜パラメータ値に従って、ルーフ構造のベース平面に対して傾斜され得る。
【０１００】
ルーフ構造のパラメータ記述を用いて、リッジ線５８を含む、異なる面の間の横断面エッジが決定され得る。
【０１０１】
図７は、ルーフ構造の再現を例示する概略的透視図である。多角形は、４つのコーナー７１〜７４を含む。第１のエッジ７５は、第１のコーナー７１から第２のコーナー７２まで延在する。第２のエッジ７６は、第２のコーナー７２から第３のコーナー７３まで延在する。第３のエッジ７７は、第３のコーナー７３から第４のコーナー７４まで延在する。第４のエッジ７８は、第４のコーナー７４から第１のコーナー７１まで延在する。多角形は、ルーフ構造のベース平面において規定される。
【０１０２】
エッジ７５〜７８の各々に対して格納されたタイプ識別子は、エッジ７５〜７８が平らなルーフを囲むことを示す値「ｆ」を有する。オプション的に、ベース平面に対して０傾斜を示すパラメータ値はまた、ルーフ構造のパラメータ記述に格納され得る。これは、より一般的な手順を用いて、タイプ識別子「ｆ」および「Ａ」を有するエッジの処理を容易にし得る。
【０１０３】
ルーフ構造を再現する場合に、閉多角形によって囲まれた平らなルーフを表す面５７が生成される。
【０１０４】
タイプ識別子の各々に対して、タイプ識別子は、多角形が設置される平面に対してルーフ面の向きを決定するために使用され得るだけではなく、表面テクスチャーを決定するためにも使用され得る。ルーフ面が上行のルーフ面であることを示す第１のタイプ識別子「Ａ」を有するエッジに対して、表面テクスチャーが、ルーフ面に適用され得、タイプ識別子「ｓ」を有するエッジから延在する壁面に適用された表面テクスチャーと異なる。なお、別の表面テクスチャーが平らなルーフ面に適用され得る。
【０１０５】
図８および９は、ルーフ構造を再現するためのパラメータ記述の処理を例示する。頂点ＰｉおよびＰｉ＋１を有する閉多角形は、ルーフ構造のベース平面８０において規定される。多角形のエッジ８１は、頂点Ｐｉから頂点Ｐｉ＋１まで延在する。上行のルーフ面８２の傾斜αｉ示す傾斜パラメータ値は、エッジ８１が第１のタイプ識別子「Ａ」を有する場合に、ルーフ構造のパラメータ記述においてエッジ８１に対して格納される。傾斜パラメータ値αｉが、さまざまな形式のうちの任意の１つで格納され得る。例示として、傾斜パラメータ値αｉ自身が、傾斜パラメータ記述に格納され得る。別の実装において、ｔａｎαｉが、パラメータ記述に格納され得る。ｔａｎαｉを用いて、上行のルーフ面の傾斜も容易に決定され得る。傾斜角αｉは、０°から１８０°までの間に規定され得る。９０°より小さい値は、ルーフ面が閉多角形の内部に向かって傾斜されることを示し得る。９０°より大きい値は、ルーフ面が閉多角形の外部に向かって傾斜されることを示し得る。
【０１０６】
図９を参照すると、多角形は、コーナーポイントＰｉ＋２をさらに含む。多角形の別のエッジ８３は、コーナーポイントＰｉ＋１からコーナーポイントＰｉ＋２までベース平面８０内に延在する。エッジ８３から上向きに延在するルーフ面８４は、ベース平面８０に対して傾斜角αｉ＋１で傾斜される。異なる傾斜角αｉ、αｉ＋１は、上行のルーフ面の異なる傾きを規定し得る。上行のルーフ面８４の傾斜αｉ＋１を示す傾斜パラメータは、エッジ８３が第１のタイプ識別子「Ａ」を有する場合に、エッジ８３に対してルーフ構造のパラメータ記述に格納される。
【０１０７】
異なるルーフ面の間のリッジを決定するために、エッジ８１を通過し、ベース平面に対して角度αｉで傾斜した平面８２と、エッジ８３を通過し、ベース平面に対して角度αｉ＋１で傾斜した平面８４との平面交差線８５が計算され得る。交差線８５は、３Ｄ空間においてルーフ構造のエッジを規定する。同様に、ルーフ構造の頂点８６は、２つ以上の平面の交差を決定することによって計算され得る。
【０１０８】
傾斜パラメータ値が、それぞれの面の傾斜を定量化するために、多角形のエッジに対して格納される場合に、傾斜角は、所与の間隔、例えば、０°と１８０°の間の任意値を有し得る。代替的には、離散した許容値の集合は、離散集合から選択されるルーフ構造の記述に格納された傾斜パラメータ値の各々と共に使用され得る。
【０１０９】
図１０〜１７を参照すると、ルーフ構造に対するパラメータ記述の生成および使用が例示される。
【０１１０】
図１０は、ルーフ構造の平面図である。ルーフ構造は、正多角形ではないフートエリアを有する。タイプ識別子がエッジに割り当てられるルーフ構造のパラメータ記述は、ルーフ構造についての情報がコンパクトの方式で表されることを可能にする。
【０１１１】
ルーフ構造は、全部８つの上行のルーフ面を含む。ルーフ面の各々は、ルーフ構造のベース平面に対して、同じ傾斜角αで傾斜され得る。異なる傾斜角が容易に考慮され得る。
【０１１２】
図１０に概略的に示されるように、ポイントｐ１、・・・、ｐ８を有する多角形は、ルーフ構造のグラウンド平面において規定される。タイプ識別子「Ａ」が、多角形の各エッジに割り当てられる。各ルーフ面が多角形の内部に向かって同じ角度αで傾斜されるので、角度αを示す適切な傾斜パラメータ値が、エッジの各々に対して格納される。
【０１１３】
図１１は、図１０のルーフ構造のパラメータ記述を含むデータ２３を例示する。データ２３は、ポイントｐ１、・・・、ｐ８の座標の形の多角形のエッジ、エッジの各々に割り当てられたタイプ識別子「Ａ」、および傾斜角αを示す傾斜パラメータ値についての情報を含む。
【０１１４】
データ２３のパラメータ記述を用いて、図１０のルーフ構造が再現され得る。ルーフ構造のリッジ線８７、８８または他のエッジ８９は、図９を参照して説明されるように、多角形のさまざまなエッジを通過する異なる平面の交差線を計算することによって３Ｄにおける線として計算され得る。
【０１１５】
図１２は、別のルーフ構造の平面図である。ルーフ構造は、正多角形ではないフートエリアを有する。タイプ識別子がエッジに割り当てられているルーフ構造のパラメータ記述は、ルーフ構造についての情報がコンパクトの方式で表されることを可能にする。
【０１１６】
ルーフ構造は、ポイントｐ１とｐ２との間のエッジ、ポイントｐ２とｐ９との間のエッジ、ポイントｐ９とｐ１０との間のエッジ、ポイントｐ１０とｐ７との間のエッジ、ポイントｐ７とｐ８との間のエッジ、およびポイントｐ８とｐ１との間のエッジから延在する上行のルーフ面を含む。これらのルーフ面の各々は、ルーフ構造のベース面に対して同じな傾斜角αで傾斜され得る。異なる傾斜角が容易に考慮され得る。ルーフ構造は、上行のルーフエッジ
に隣接して配置されている２つの平らなルーフをさらに含む。
【０１１７】
図１３は、図１０のルーフ構造のパラメータ記述を含むデータ２３を例示する。３つの閉多角形が、ルーフ構造を記述するために規定される。多角形のうちの１つは、上行のルーフ面がエッジから延在する全部のエッジを含む。他の２つの多角形は、それぞれ、平らなルーフを囲むエッジを含む。
【０１１８】
データ２３は、ポイントｐ１、ｐ２、ｐ９、ｐ１０、ｐ７、ｐ８の座標の形の多角形のエッジ、エッジの各々に割り当てられたタイプ識別子「Ａ」、および傾斜角αを示す傾斜パラメータ値についての情報を含む。
【０１１９】
データ２３は、ポイントｐ２、ｐ３、ｐ４、ｐ９の座標の形の別の多角形のエッジと、エッジの各々に割り当てられたタイプ識別子「ｆ」とについての情報を含む。データ２３はまた、ポイントｐ１０、ｐ５、ｐ６、ｐ７の座標の形の別の多角形のエッジと、エッジの各々に割り当てられたタイプ識別子「ｆ」とについての情報を含む。タイプ識別子「ｆ」を有するこれらの２つの多角形は、２つの平らのルーフを規定する。
【０１２０】
図１４は、別のルーフ構造の平面図である。ルーフ構造は、正多角形ではないフートエリアを有する。タイプ識別子がエッジに割り当てられるルーフ構造のパラメータ記述は、ルーフ構造についての情報がコンパクトの方式で表されることを可能にする。
【０１２１】
ルーフ構造は、複数の上行のルーフ面と、２つの壁面とを含む。２つの壁面は、ポイントｐ９とｐ１０との間の多角形のエッジから、およびポイントｐ８とｐ１との間の多角形のエッジから延在する。多くの上行のルーフ面は、ルーフ構造のベース平面に対して同じ傾斜角αで傾斜される。ポイントｐ２とｐ９との間のエッジから、およびポイントｐ１０とｐ７との間のエッジから延在する上行のルーフ面は、隣接する上行のルーフ面が継目なしに接するように、それぞれのベース多角形の外側に向かって傾斜される。
【０１２２】
図１５は、図１４のルーフ構造のパラメータ記述を含むデータ２３を例示する。３つの閉多角形が、ルーフ構造を記述するために規定される。
【０１２３】
データ２３は、ポイントｐ１、ｐ２、ｐ９、ｐ１０、ｐ７、ｐ８の座標の形の閉多角形のエッジについての情報を含む。データ２３は、ｐ９からｐ１０までのエッジとｐ８からｐ１までのエッジとに割り当てられたタイプ識別子「ｓ」を含む。データ２３は、多角形の全部の他のエッジに対するタイプ識別子「Ａ」および傾斜角αを示す傾斜パラメータ値を含む。
【０１２４】
データ２３は、ポイントｐ２、ｐ３、ｐ４、ｐ９の座標の形の別の多角形のエッジと、これらのエッジの各々に割り当てられたタイプ識別子「Ａ」とについての情報を含む。データ２３は、ｐ２からｐ３まで延在するエッジ、ｐ３からｐ４まで延在するエッジ、およびｐ４からｐ９まで延在するエッジに対して傾斜角αを示す傾斜パラメータ値と、ｐ９からｐ２まで延在するエッジに対して角度１８０°−αを示す傾斜パラメータ値とを含む。
【０１２５】
データ２３は、ポイントｐ１０、ｐ５、ｐ６、ｐ７の座標の形の別の多角形のエッジと、これらのエッジの各々に割り当てられたタイプ識別子「Ａ」とについての情報を含む。データ２３は、ｐ１０からｐ５まで延在するエッジ、ｐ５からｐ６まで延在するエッジ、およびｐ６からｐ７まで延在するエッジに対して傾斜角αを示す傾斜パラメータ値と、ｐ７からｐ１０まで延在するエッジに対して角度１８０°−αを示す傾斜パラメータ値とを含む。
【０１２６】
データ２３のパラメータ記述を用いて、図１４のルーフ構造が再現され得る。ルーフ構造の上部リッジに設置された頂点ついての情報をデータベースに格納する必要がない。３Ｄ空間におけるこのような頂点の場所は、ルーフ構造のパラメータ記述を用いてルーフ構造を再現するときに決定され得る。
【０１２７】
図１６は、別のルーフ構造の平面図である。ルーフ構造は、正多角形ではないフートエリアを有する。タイプ識別子がエッジに割り当てられるルーフ構造のパラメータ記述は、ルーフ構造についての情報がコンパクトの方式で表されることを可能にする。
【０１２８】
ルーフ構造のフートエリアは、コーナー、または頂点ｐ１、・・・、ｐ１８を有する多角形によって規定される。ルーフ構造は、複数の上行のルーフ面と、２つの壁面とを含む。２つの壁面は、ポイントｐ１４とｐ１５との間のエッジから、およびポイントｐ１８とｐ１との間の多角形のエッジから延在する。全部の上行のルーフ面は、ルーフ構造のベース平面に対して同じ傾斜角αで傾斜される。
【０１２９】
図１７は、図１６のルーフ構造のパラメータ記述を含むデータ２３を例示する。１つの閉多角形が、ルーフ構造を記述するために規定される。
【０１３０】
データ２３は、ポイントｐ１、・・・、ｐ１８の座標の形の閉多角形のエッジについての情報を含む。データ２３は、ｐ１４からｐ１５までのエッジとｐ１８からｐ１までのエッジとに割り当てられたタイプ識別子「ｓ」を含む。データ２３は、多角形の全部の他のエッジに対するタイプ識別子「Ａ」および傾斜角αを示す傾斜パラメータ値を含む。
【０１３１】
このパラメータ記述を用いて、ルーフ構造が再現され得る。ルーフ構造の頂点ｒ１、・・・、ｒ１３の座標をデータベースに格納する必要がない。ルーフ構造のリッジおよび上部頂点は、ルーフ構造のベース平面において規定されている多角形の異なるエッジを通過する平面の間の交差線を計算することによって、データ２３のパラメータ記述から計算され得る。
【０１３２】
図１８は、比較のために、図１６のルーフ構造の可能な従来の記述を例示する。データ９１において、ルーフ構造の各平面は、面の頂点の座標によって規定される。これは、ルーフ構造の頂点、例えば、頂点ｒ１、・・・、ｒ１３の座標がデータ９１にも格納されることを必要とする。図１６のルーフ構造に対して、従来の記述は、実施形態に従うパラメータ記述よりコンパクトではない。
【０１３３】
ルーフ構造のパラメータ記述および３Ｄルーフ構造を出力する方法は、ドーマーが容易に考慮され得るようにさらに構成され得る。この目的のために、多角形のエッジの長さも０であり得る慣例がルーフ構造のパラメータ記述に導入され得る。すなわち、多角形の２つの頂点が、一致するように可能にされ得る。次に、３Ｄルーフ構造を出力する方法は、慣例を使用し得、多角形のエッジの長さが０である場合に、閉多角形の前のエッジに直交する実際のエッジから延在するルーフ構造の面が描かれる。従って、ドーマーの記述は、図１９および２０を参照してより詳細に説明されるように、パラメータ記述に容易に統合され得る。
【０１３４】
図１９は、再現された３Ｄルーフ構造の概略的透視図であり、図２０は、ルーフ構造の平面図である。
【０１３５】
ルーフ構造のパラメータ記述は、頂点ｐ１、ｐ２、ｐ３、ｐ４、ｐ５、ｐ６、・・・を有するルーフ構造のベース平面において規定される多角形を含む。多角形のエッジのうちのいくつかは、ｐ２＝ｐ３およびｐ４＝ｐ５を規定することによって、０を有するように設定される。慣例によって、パラメータ記述からルーフ構造を再現するときに、ルーフ構造の面は、タイプ識別子と、適用可能なら、パラメータ値とを用いて、ｐ２からｐ３までの長さが０であるエッジに対して生成されると同時に、ｐ２からｐ３までの多角形のエッジがｐ１からｐ２までの前のエッジに垂直に方向を決められたように面を生成する。同様に、ルーフ構造の別の面は、タイプ識別子と、適用可能なら、パラメータ値とを用いて、ｐ４からｐ５までの長さが０であるエッジに対して生成されると同時に、ｐ４からｐ５までの多角形のエッジがｐ３からｐ４までの前のエッジに垂直に方向を決められたように面を生成する。
【０１３６】
タイプ識別子「Ａ」と傾斜パラメータ値を長さが０であるエッジに割り当てることによって、ドーマーを有するルーフ構造が再現され得る。図１９および２０を参照すると、タイプ識別子「Ａ」および傾斜パラメータは、長さが０である、ｐ２からｐ３まで間のエッジに割り当てられ得る。タイプ識別子「ｓ」が、ｐ３からｐ４までのエッジに割り当てられ得る。タイプ識別子「Ａ」と傾斜パラメータ値が、長さが０である、ｐ４からｐ５までのエッジに割り当て得る。
【０１３７】
長さが０である多角形のエッジが、多角形の平面の前のエッジに直交に方向を決められたように処理される慣例を用いて、ドーマーのルーフ面９３が再現される。ルーフ面９３は、多角形の平面にある、ｐ３からｐ４までの前のエッジに垂直である線９２を通過する。ルーフ面９３は、多角形が規定されている平面に対して、ｐ４からｐ５までのエッジに対して格納された傾斜パラメータ値に従って傾斜される。ルーフ構造のリッジ線９４と上部頂点９５は、ルーフ構造のパラメータ記述に基づいて生成された面の間の交差線を計算することによって決定され得る。
【０１３８】
エッジに割り当てられたタイプ識別子に依存して、平面が生成される実施形態が説明され、平面は、多角形が規定されているベース平面に対して傾斜され（タイプ識別子「Ａ」）、または多角形が規定されているベース平面に垂直であり（タイプ識別子「ｓ」）、または多角形が規定されているベース平面内にあり（タイプ識別子「ｆ」）、その一方で、ルーフ構造の記述、並びにその記述を用いる方法およびデバイスはまた、折れ曲がった面を有するより複雑なルーフ構造を規定するために利用され得る。本明細書において使用されるように、折れ曲がったルーフ面は、ベース面に対して異なる傾斜角で傾斜されている複数の上行の平面得を有するルーフ面であるように理解される。これは、図２１〜３０を参照してより詳しく説明される。
【０１３９】
図２１は、このような折れ曲がったルーフ面１０２に対する例を例示する。折れ曲がったルーフ面１０１は、ルーフ構造のベース平面８０に対して異なる角度αｉ，１とαｉ，２で傾斜された２つの平面１０３と１０４を含む。２つの平面１０３と１０４が遭遇するエッジ１０５は、面１０３の下端側に平行に延在する。
【０１４０】
折れ曲がったルーフ面１０２を含むルーフ構造のパラメータ記述において、閉多角形についての情報が格納されている。情報は、閉多角形のエッジ１０１についての情報を含む。タイプ識別子「Ａ」は、上行のルーフ面がエッジ１０１から延在することを示すために、エッジ１０１に対して格納され得る。２つ以上のパラメータ値が、エッジ１０１に対して格納され得る。エッジ１０１に対して格納されたパラメータ値は、傾斜角αｉ，１を表す第１の傾斜パラメータ値と、傾斜角αｉ，２を表す第２の傾斜パラメータ値と、多角形のエッジ１０１対して、２つの面１０３と１０４との間のエッジ１０５の位置を表す相対位置パラメータ値とを含み得る。
【０１４１】
相対位置パラメータ値は、さまざまな形式のうちの１つをとり得る。例示として、ベース平面８０から測定されたエッジ１０５の高さが格納され得る。代替的に、またはさらに、ベース平面８０に平行の方向で測定された、多角形のエッジ１０１に垂直の方向における多角形のエッジ１０１からのエッジ１０５の相対位置が格納され得る。代替的に、またはさらに、多角形のエッジ１０１から、折れ曲がったルーフ面の平面の間のエージ１０５の距離が格納され得る。平面１０３の傾斜角αｉ，１が既知であるので、これらの値のうちの任意の１つは、エッジ１０５の位置が、エッジ１０１に対して決定されることを可能にする。
【０１４２】
図２２は、図２１の折れ曲がったルーフ面１０２の側面図である。多角形の下側エッジ１０１上へのエッジ１０５の高さｈｉ，１が例示される。この高さは、エッジ１０１に対する属性としてマップデータベースに格納され得る。平面１０４の上部リッジ１０７を特定する情報を格納する必要がない。リッジ１０７は、折れ曲がったルーフ面１０２と、ルーフ構造のパラメータ記述によって規定された他の面との間の交差線を計算することによって決定され得る。
【０１４３】
図２３は、２つの折れ曲がったルーフ面および２つの壁面を有する再現されたルーフ構造の概略的透視図である。２つの折れ曲がった上行のルーフ面の下部平面の傾斜角は、ルーフ構造のベース平面に対してα１の値を有し、２つの折れ曲がった壁面の上部平面の傾斜は、ルーフ構造のベース平面に対してα２の値を有する。２つの平面の間のエッジ１０５は、ルーフ構造のベース平面の上に高さｈ１において配置される。
【０１４４】
コーナーポイントｐ１、・・・ｐ４を有する閉多角形が、ルーフ構造のベース平面において規定される。エッジ１０１は、折れ曲がったルーフ面の下端側において、ｐ１からｐ２まで延在する。
【０１４５】
図２４は、図２３のルーフ構造のパラメータ記述を提供するデータ２３を示す。
【０１４６】
第１のタイプ識別子「Ａ」は、ｐ１からｐ２まで延在するエッジと、ｐ３からｐ４まで延在するエッジとに割り当てられる。３つのパラメータ値は、これらの２つのエッジの各々に対して格納され、２つの傾斜を表す傾斜パラメータ値と、多角形のエッジ１０１に対するエッジ１０５の相対位置を表す相対位置パラメータ値とを含む。
【０１４７】
第２のタイプ識別子「ｓ」は、ｐ２からｐ３までのエッジと、ｐ４からｐ１まで延在するエッジとに割り当てられる。
【０１４８】
データ２３のパラメータ記述を用いて、図２３のルーフ構造が再現され得る。エッジ１０５の場所は、ｐ１からｐ２までのエッジに対して格納されたパラメータ値を用いて決定され得る。リッジ１０７の場所は、２つの折れ曲がったルーフ面の間の交差線として計算され得る。
【０１４９】
図２５は、２つの折れ曲がった上行のルーフ面と折れ曲がっていない２つの上行のルーフ面とを有する再現されたルーフ構造の概略的透視図である。図２６は、ルーフ構造の平面である。
【０１５０】
折れ曲がったルーフ面の各々は、エッジ１１２から延在する第１の上行の平面１１４と第２の上行の平面１１５とを含む。折れ曲がっていない平面１１３は、ルーフ構造を記述するために使用される多角形の他のエッジ１１１から延在する。
【０１５１】
折れ曲がったルーフ面の下部平面１１４の傾斜角は、ルーフ構造のベース平面に対してα１の値を有し、折れ曲がったルーフ面の上部平面１１５の傾斜は、ルーフ構造のベース平面に対してα２の値を有する。折れ曲がったルーフ面の２つの平面の間のエッジは、ルーフ構造のベースの上に高さｈ１において配置される。平面１１３はまた、ベース平面に対してα１の傾斜を有するように仮定される。
【０１５２】
コーナーポイントｐ１、・・・ｐ４を有する閉多角形が、ルーフ構造のベース平面において規定されている。多角形のエッジ１１１は、折れ曲がっていない上行のルーフ面の下端側においてｐ１からｐ２まで延在する。多角形のエッジ１１２は、折れ曲がった上行のルーフ面の下端側においてｐ４からｐ１まで延在する。
【０１５３】
図２７は、図２５および２６のルーフ構造のパラメータ記述を提供するデータ２３を示す。
【０１５４】
第１のタイプ識別子「Ａ」は、多角形のエッジの各々に割り当てられる。折れ曲がっていない上行のルーフ面の傾斜を示す１つのパラメータ値は、それぞれ、ｐ１からｐ２まで延在するエッジ、およびｐ３からｐ４まで延在するエッジに対して格納される。３つのパラメータ値は、それぞれ、ｐ２からｐ３までのエッジ、およびｐ４からｐ１までのエッジに対して格納される。３つのパラメータ値は、２つの傾斜を表す傾斜パラメータ値と、多角形のエッジ１１２に対する、折れ曲がった面の２つの平面の間のエッジの相対位置を表す相対位置パラメータ値とを含む。
【０１５５】
データ２３のパラメータ記述を用いて、図２５のルーフ構造が再現され得る。上行のルーフ面の間のすべてのエッジの場所が、パラメータ記述を用いて決定され得る。この目的のために、面の間の交差線が決定され得る。例えば、リッジ線１１６の位置を別個のパラメータとして格納する必要がない。
【０１５６】
ルーフ構造を再現するときに、ナビゲーションデバイス１の処理デバイス２は、多角形のエッジがタイプ識別子「Ａ」を有するか否かに基づいて、次にそれぞれのエッジに対して格納されたパラメータの数にさらに基づいて、上行のルーフ面が折れ曲がったルーフ面であるか否かを決定し得る。
【０１５７】
タイプ識別子およびパラメータ値が多角形のエッジに割り当てられる、ルーフ構造のパラメータ記述を用いて、より複雑なルーフ構造さえも格納され得る。例示として、バロック時代の教会タワーの建物で見つけられるようなオニオン型のドーム構造が格納され得る。
【０１５８】
図２８は、このようなオニオン型のルーフ構造の平面図であり、図２９は、オニオン型ドームの中心軸１１９を通る断面図である。ルーフ構造は、本明細書において説明されたパラメータ記述を用いて、折れ曲がったルーフ面の点から記述され得る。
【０１５９】
オニオン型のルーフ構造は、中心軸１１９に対して３０°回転の対称である。１２個のエッジを有する正多角形が規定され得る。多角形の１２個のエッジは、オニオン型のルーフ構造の基礎伏図を表す。多角形のエッジの各々に対して、第１のタイプ識別子「Ａ」および複数のパラメータ値がデータベースに格納され得る。複数のパラメータ値は、例えば、ベース平面に対する複数の平面の傾斜角も、平面の上部および下部エッジの相対位置を定量化する情報も示し得る。
【０１６０】
図２９を参照すると、多角形のポイントｐ１とｐ２との間のエッジから上向きに延在する最も低い平面は、ベース平面に対して傾斜角α１を有する。最も低い平面は、ｈ１の高さにわたって上向きに延在する。隣接する平面は、高さｈ１において延在するエッジから、ベース平面に対して傾斜角α２で上向きに延在する。この平面は、ｈ２の全高さで上向きに延在する。対応するパラメータは、オニオン型のルーフ構造の上部ポイントに向かって配置されている、隣接する平面の各々に対して規定され得る。それによって、７つの傾斜角α１、・・・、α２の全部が規定され得る。同様に、６個の高さｈ１、・・・、ｈ６の全部が規定され得る。折れ曲がったルーフ面の最も上の平面の高さｈ７が、異なる折れ曲がったルーフ面を交差することによって断定され得るので、この高さを別個に格納する必要がない。
【０１６１】
オニオン型のドーム構造の対称性のために、これらの傾斜角パラメータおよび高さは、多角形の１２個のエッジの各々に対して同じである。
【０１６２】
図３０は、オニオン型のドーム構造のパラメータ記述を提供するデータ２３を示す。
【０１６３】
第１のタイプ識別子「Ａ」は、多角形のエッジの各々に割り当てられる。さらに、複数のパラメータ値が、多角形のエッジの各々に対して格納される。パラメータ値は、７つの傾斜角α１、・・・、α７を表す傾斜パラメータ値と、折れ曲がったルーフ面の異なる平面が互いに接するエッジの間の相対位置を表す相対位置パラメータ値ｈ１、・・・、ｈ６と含む。
【０１６４】
データ２３のパラメータ記述を用いて、オニオン型のドーム構造が再現され得る。さまざまな上行のルーフ面の間のすべてのエッジの場所が、パラメータ記述を用いて決定され得る。
【０１６５】
ルーフ構造を再現するときに、ナビゲーションデバイス１の処理デバイス２は、それぞれのエッジに対して格納されたタイプ識別子「Ａ」とパラメータの数とに基づいて、全部の上行のルーフ面が折れ曲がった面であることを決定し得る。
【０１６６】
３Ｄルーフ構造を出力するための方法およびデバイスが、代表的なルーフ構造を参照して説明され、かつ例示されている。説明されたさまざまな原理は、ルーフ構造のパラメータ記述に基づいて光学出力を生成するときだけではなく、ルーフ構造のこのようなパラメータ記述を含むデータベースを生成するときにも利用され得る。
【０１６７】
図３１は、データベースを生成する方法１２０のフローチャートを示す。データベースは、閉多角形のエッジに割り当てられたタイプ識別子を有する、ルーフ構造のパラメータ記述を含むように生成される。
【０１６８】
１２１において、ルーフ構造を表すデータが検索され、少なくとも１つの多角形が規定される。データは、ルーフ構造の平面についての情報を既に含む事前処理されたデータであり得る。代替的には、データはまた、ルーフ構造の平面を決定するように次に事前に処理される未処理データであり得る。閉多角形は、ルーフ構造を表すデータに基づいて、特に平面内のルーフ構造のセグメンテーションに基づいて規定され得る。ルーフ構造が１つ以上の平らなルーフを含む場合に、各平らなルーフを囲むエッジを有する閉多角形が、それぞれ、規定され得る。
【０１６９】
１２２において、多角形のエッジにわたる反復が初期化される。
【０１７０】
１２３において、多角形のｉ番目のエッジが上行のルーフ面の下端側上に配置されているか否かが決定される。エッジが上行のルーフ面の下端側上に配置されている場合に、１２４において、エッジに対するタイプ識別子が、値「Ａ」を有するように設定される。１２５において、１つ以上のパラメータ値が決定される。パラメータ値は、多角形のエッジｉが延在するルーフ面の傾斜角を示す少なくとも１つの傾斜パラメータを含む。次に、方法は、１３０へ進む。
【０１７１】
１２３において、ｉ番目のエッジが上行のルーフ面の下端側上に配置されていないことが決定された場合に、方法は、１２６へ進む。１２６において、エッジが、ルーフ面を支持するための上行の壁エッジを有する壁面上に延在するか否かが決定される。エッジが壁面上に延在する場合に、１２７において、エッジに対するタイプ識別子が値「ｓ」を有するように設定される。次に、方法は、１３０へ進む。
【０１７２】
１２６において、多角形のｉ番目のエッジが、上行の壁エッジを有する壁面上に延在していないことが決定された場合に、方法は、１２８へ進む。１２８において、エッジが、平らなルーフの側に沿って延在するか否かが決定される。エッジが平らなルーフの側に沿って延在する場合に、１２８において、エッジに対するタイプ識別子が、値「ｆ」を有するように設定される。次に、方法は、１３０へ進む。
【０１７３】
１３０において、タイプ識別子と、適用可能なら、パラメータ値との割り当てが閉多角形のすべてのエッジに対して行われたか否かが決定される。ｉ番目のエッジが最後のエッジではない場合に、１３１において、エッジ索引が増分される。方法は、１２３に戻る。
【０１７４】
タイプ識別子と、適用可能なら、パラメータ値とが閉多角形のすべてのエッジに対して割り当てられていることが決定された場合に、エッジ、エッジに割り当てたタイプ識別子、およびパラメータ値についての情報が、データベースに格納される。
【０１７５】
１２１において、２つ以上の多角形が規定された場合に、手順１２２〜１３２が、多角形の各々に対して繰り返され得る。
【０１７６】
図３１の方法を用いて生成されたマップデータベースは、実施形態に従って、ナビゲーションデバイスにおいて使用され得る。
【０１７７】
実施形態に従うデバイスおよび方法が、詳細に説明されたが、変更が他の実施形態において実装され得る。例示として、３つのタイプ識別子を用いる実施形態が説明されるが、別の数のタイプ識別子、または他の意味を有するタイプ識別子が使用され得る。例示として、平らなルーフに対して別個のタイプ識別子を規定するではなく、むしろタイプ識別子「Ａ」と０°の傾斜パラメータ値とを有するルーフ面が平らなルーフに対応する慣例が利用され得る。さらなる実施形態において、４つ以上のタイプ識別子が使用され得る。例示として、別個のタイプ識別子は、折れ曲がっている上行のルーフ面に対して導入され得る。
【０１７８】
本発明の実施形態が、ナビゲーションデバイスに対して使用され得る。しかしながら、さらなる局面および実施形態に従って、タイプ識別子が、それぞれ、閉多角形のエッジに割り当てられているルーフ構造のパラメータ記述は、３Ｄ都市モデルが出力されるべきである他のアプリケーションにおいても使用され得る。
【符号の説明】
【０１７９】
１ ナビゲーションデバイス
２ 処理デバイス
３ 記憶デバイス
４ 出力インターフェース
５ 入力インターフェース
【特許請求の範囲】
【請求項１】
ナビゲーションデバイスであって、該ナビゲーションデバイスは、
光学出力デバイス（４）と、
３次元ルーフ構造を規定するデータ（２１，２２，２３）を格納するデータベース（３；２０）と、
該データベース（３；２０）に連結された処理デバイス（２）と
を含み、
該処理デバイス（２）は、該データベース（３；２０）から３次元ルーフ構造を規定するデータ（２１，２２，２３）を検索することと、該検索されたデータ（２１，２２，２３）に基づいて該３次元ルーフ構造を再現することと、該再現されたルーフ構造を表示するように該光学出力デバイス（４）を制御することとを行うように構成されており、
該検索されたデータ（２１，２２，２３）は、少なくとも１つの閉多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各々に対して該データベース（３；２０）にそれぞれに格納されたタイプ識別子とについての情報を含み、該タイプ識別子の各々は、それぞれ、タイプ識別子の有限集合から選択され、該処理デバイス（２）は、該ルーフ構造を再現するために、複数の平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）を決定するように構成されており、該平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）の各々が該多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）を通過し、該エッジに対して格納された該タイプ識別子に基づいて決定された向きを有するように、該平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）の各々が、それぞれに決定される、ナビゲーションデバイス。
【請求項２】
前記タイプ識別子の有限集合は、少なくとも、上行のルーフ面に対する第１のタイプ識別子と、ベース平面に垂直に方向を決められている平面に対する第２のタイプ識別子とを含む、請求項１に記載のナビゲーションデバイス。
【請求項３】
前記検索されたデータ（２１，２２，２３）は、少なくとも前記エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の一部に対するパラメータ値を含み、該パラメータ値の各々は、それぞれ、前記多角形の該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）のうちの１つに関連付けられて格納されており、
前記処理デバイス（２）は、該パラメータ値に基づいて前記ルーフ構造を再現するようにさらに構成されている、請求項１または２に記載のナビゲーションデバイス。
【請求項４】
前記処理デバイス（２）は、前記ルーフ構造を再現するときに、第１のタイプ識別子が前記データベース（３；２０）に格納されている前記多角形のエッジ（６４；８１，８３；１０１；１１１，１１２）を識別することと、該識別されたエッジ（６４；８１，８３；１０１；１１１，１１２）に対して少なくとも１つの傾斜パラメータ値を検索することと、平面（５５；８２，８４；９３；１０３；１１３，１１４）を有する傾斜のルーフ面を生成することとを行うように構成されており、該平面（５５；８２，８４；９３；１０３；１１３，１１４）は、該識別されたエッジ（６４；８１，８３；１０１；１１１，１１２）を通過し、かつ該傾斜パラメータ値によって規定された傾斜を有する、請求項３に記載のナビゲーションデバイス。
【請求項５】
前記処理デバイス（２）は、前記第１のタイプ識別子が前記データベース（３；２０）に格納されている前記多角形の第２のエッジ（８３；１１１）を識別することと、該識別された第２のエッジ（８３；１１１）に対して第２の傾斜パラメータ値を検索することと、前記ルーフ面と第２のルーフ面との間の交差線を計算することとを行うように構成されており、該第２のルーフ面は、該第２のエッジ（８３；１１１）を通過し、かつ該第２の傾斜パラメータ値によって規定された傾斜を有する第２の平面（８４；１１３）を含む、請求項４に記載のナビゲーションデバイス。
【請求項６】
前記処理デバイス（２）は、さらなる傾斜パラメータ値が前記識別されたエッジ（１０１；１１２）に対して格納されるか否かを決定することと、さらなる傾斜パラメータ値が該識別されたエッジ（１０１；１１２）に対して格納されている場合に、さらなる平面（１０４；１０５）を有する折れ曲がったルーフ面（１０２；１１４，１１５）として前記ルーフ面を生成することとを行うように構成されており、該さらなる平面（１０４；１１５）は、前記多角形の前記識別されたエッジ（１０１；１１２）に平行し、かつ該さらなる傾斜パラメータ値によって規定されたさらなる傾斜を有する、請求項４に記載のナビゲーションデバイス。
【請求項７】
前記処理デバイス（２）は、第２のタイプ識別子が前記データベース（３；２０）に格納されている前記多角形のエッジ（６５）を識別することと、前記ルーフ構造が、ベース平面（８０）に垂直に方向を決められている平面（５６）を含み、該識別されたエッジ（６５）を通過し、そして該ベース平面に対して傾斜された上行の壁エッジ（６７，６９）を有するように、該ルーフ構造を再現することとを行うように構成されている、請求項１または２に記載のナビゲーションデバイス。
【請求項８】
前記処理デバイス（２）は、前記上行の壁エッジ（６７，６９）を計算するために、平面（５６）とさらなる平面（５５）との間の交差線を計算するように構成されており、該平面（５６）は、前記識別されたエッジ（６５）を通過し、かつ前記ベース平面（８０）に垂直であり、該さらなる平面（５５）は、該識別されたエッジ（６５）に隣接する前記多角形の別のエッジ（６４）を通過し、かつ該ベース平面（８０）に対して傾斜されている、請求項７に記載のナビゲーションデバイス。
【請求項９】
前記処理デバイス（２）は、第３のタイプ識別子が前記データベース（３；２０）に格納されている前記多角形のエッジ（７５−７８）を識別することと、前記ルーフ構造が、該多角形の該識別されたエッジ（７５−７８）によって囲まれた平らなルーフ（５７）を含むように該ルーフ構造を再現することとを行うように構成されている、請求項１または２に記載のナビゲーションデバイス。
【請求項１０】
前記タイプ識別子の有限集合は、３つ以下の異なるタイプ識別子を含む、請求項１または２に記載のナビゲーションデバイス。
【請求項１１】
前記多角形は、前記ルーフ構造のベース平面（８０）に配置されている、請求項１または２に記載のナビゲーションデバイス。
【請求項１２】
前記データベース（３；２０）は、関係型データベース（３；２０）である、請求項１または２に記載のナビゲーションデバイス。
【請求項１３】
ナビゲーションデバイス（１）の光学出力デバイス（４）を介して３次元ルーフ構造を出力する方法であって、該方法は、
データベース（３；２０）から、３次元ルーフ構造を表すデータ（２１，２２，２３）を検索することであって、該検索されたデータ（２１，２２，２３）は、少なくとも１つの閉多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各々に対して該データベース（３；２０）にそれぞれに格納されたタイプ識別子とについての情報を含み、該タイプ識別子の各々が、タイプ識別子の有限集合から選択される、ことと、
該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に対する該タイプ識別子とについての該情報に基づいて該３次元ルーフ構造を再現することであって、複数の平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）が決定されており、その結果、該それぞれの平面は、該多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）を通過し、かつ該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に対して格納された該タイプ識別子に基づいて決定された向きを有する、ことと、
該再現されたルーフ構造を表示するように、該光学出力デバイス（４）を制御することと
を含む、方法。
【請求項１４】
前記方法は、請求項１または２に記載のナビゲーションデバイスによって行われる、請求項１３に記載の方法。
【請求項１５】
ルーフ構造のパラメータ記述を含む車両ナビゲーションデータベース（３；２０）を生成する方法であって、該方法は、
３次元ルーフ構造を表すデータを検索することと、
該データに基づいて、該ルーフ構造のベース平面（８０）の複数のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）を含む少なくとも１つの閉多角形を識別することと、
該複数のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各エッジに対して、
該ルーフ構造のルーフ面に対する該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の位置に基づいて、タイプ識別子の有限集合から選択されたタイプ識別子を該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に割り当てることと、
該割り当てられたタイプ識別子に基づいて、該データから、該それぞれのエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に対してパラメータ値を選択的に決定することと
を行うことと、
該多角形の該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各々に割り当てられた該タイプ識別子とについての情報を該データベース（３；２０）に格納することと
を含む、方法。
【請求項１６】
前記タイプ識別子の集合は、第１のタイプ識別子と、第２のタイプ識別子と、第３のタイプ識別子とを含み、
エッジ（６４；８１，８３；１０１；１１１，１１２）が傾斜のルーフ面（５５；８２，８４；９３；１０３；１１３，１１４）の下端側に沿って延在する場合に、該第１のタイプ識別子が、前記多角形の該エッジに割り当てられ、
エッジ（６５）が、上行のルーフ面（５５）を支持するための上行の壁エッジ（６７，６９）を有する壁面（５７）にわたって延在する場合に、該第２のタイプ識別子が、該多角形の該エッジ（６５）に割り当てられ、
エッジ（７５−７８）が平らなルーフ面（５７）の側に沿って延在する場合に、該第３のタイプ識別子が、該多角形の該エッジ（７５−７８）に割り当てられる、請求項１５に記載の方法。
【請求項１】
ナビゲーションデバイスであって、該ナビゲーションデバイスは、
光学出力デバイス（４）と、
３次元ルーフ構造を規定するデータ（２１，２２，２３）を格納するデータベース（３；２０）と、
該データベース（３；２０）に連結された処理デバイス（２）と
を含み、
該処理デバイス（２）は、該データベース（３；２０）から３次元ルーフ構造を規定するデータ（２１，２２，２３）を検索することと、該検索されたデータ（２１，２２，２３）に基づいて該３次元ルーフ構造を再現することと、該再現されたルーフ構造を表示するように該光学出力デバイス（４）を制御することとを行うように構成されており、
該検索されたデータ（２１，２２，２３）は、少なくとも１つの閉多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各々に対して該データベース（３；２０）にそれぞれに格納されたタイプ識別子とについての情報を含み、該タイプ識別子の各々は、それぞれ、タイプ識別子の有限集合から選択され、該処理デバイス（２）は、該ルーフ構造を再現するために、複数の平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）を決定するように構成されており、該平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）の各々が該多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）を通過し、該エッジに対して格納された該タイプ識別子に基づいて決定された向きを有するように、該平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）の各々が、それぞれに決定される、ナビゲーションデバイス。
【請求項２】
前記タイプ識別子の有限集合は、少なくとも、上行のルーフ面に対する第１のタイプ識別子と、ベース平面に垂直に方向を決められている平面に対する第２のタイプ識別子とを含む、請求項１に記載のナビゲーションデバイス。
【請求項３】
前記検索されたデータ（２１，２２，２３）は、少なくとも前記エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の一部に対するパラメータ値を含み、該パラメータ値の各々は、それぞれ、前記多角形の該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）のうちの１つに関連付けられて格納されており、
前記処理デバイス（２）は、該パラメータ値に基づいて前記ルーフ構造を再現するようにさらに構成されている、請求項１または２に記載のナビゲーションデバイス。
【請求項４】
前記処理デバイス（２）は、前記ルーフ構造を再現するときに、第１のタイプ識別子が前記データベース（３；２０）に格納されている前記多角形のエッジ（６４；８１，８３；１０１；１１１，１１２）を識別することと、該識別されたエッジ（６４；８１，８３；１０１；１１１，１１２）に対して少なくとも１つの傾斜パラメータ値を検索することと、平面（５５；８２，８４；９３；１０３；１１３，１１４）を有する傾斜のルーフ面を生成することとを行うように構成されており、該平面（５５；８２，８４；９３；１０３；１１３，１１４）は、該識別されたエッジ（６４；８１，８３；１０１；１１１，１１２）を通過し、かつ該傾斜パラメータ値によって規定された傾斜を有する、請求項３に記載のナビゲーションデバイス。
【請求項５】
前記処理デバイス（２）は、前記第１のタイプ識別子が前記データベース（３；２０）に格納されている前記多角形の第２のエッジ（８３；１１１）を識別することと、該識別された第２のエッジ（８３；１１１）に対して第２の傾斜パラメータ値を検索することと、前記ルーフ面と第２のルーフ面との間の交差線を計算することとを行うように構成されており、該第２のルーフ面は、該第２のエッジ（８３；１１１）を通過し、かつ該第２の傾斜パラメータ値によって規定された傾斜を有する第２の平面（８４；１１３）を含む、請求項４に記載のナビゲーションデバイス。
【請求項６】
前記処理デバイス（２）は、さらなる傾斜パラメータ値が前記識別されたエッジ（１０１；１１２）に対して格納されるか否かを決定することと、さらなる傾斜パラメータ値が該識別されたエッジ（１０１；１１２）に対して格納されている場合に、さらなる平面（１０４；１０５）を有する折れ曲がったルーフ面（１０２；１１４，１１５）として前記ルーフ面を生成することとを行うように構成されており、該さらなる平面（１０４；１１５）は、前記多角形の前記識別されたエッジ（１０１；１１２）に平行し、かつ該さらなる傾斜パラメータ値によって規定されたさらなる傾斜を有する、請求項４に記載のナビゲーションデバイス。
【請求項７】
前記処理デバイス（２）は、第２のタイプ識別子が前記データベース（３；２０）に格納されている前記多角形のエッジ（６５）を識別することと、前記ルーフ構造が、ベース平面（８０）に垂直に方向を決められている平面（５６）を含み、該識別されたエッジ（６５）を通過し、そして該ベース平面に対して傾斜された上行の壁エッジ（６７，６９）を有するように、該ルーフ構造を再現することとを行うように構成されている、請求項１または２に記載のナビゲーションデバイス。
【請求項８】
前記処理デバイス（２）は、前記上行の壁エッジ（６７，６９）を計算するために、平面（５６）とさらなる平面（５５）との間の交差線を計算するように構成されており、該平面（５６）は、前記識別されたエッジ（６５）を通過し、かつ前記ベース平面（８０）に垂直であり、該さらなる平面（５５）は、該識別されたエッジ（６５）に隣接する前記多角形の別のエッジ（６４）を通過し、かつ該ベース平面（８０）に対して傾斜されている、請求項７に記載のナビゲーションデバイス。
【請求項９】
前記処理デバイス（２）は、第３のタイプ識別子が前記データベース（３；２０）に格納されている前記多角形のエッジ（７５−７８）を識別することと、前記ルーフ構造が、該多角形の該識別されたエッジ（７５−７８）によって囲まれた平らなルーフ（５７）を含むように該ルーフ構造を再現することとを行うように構成されている、請求項１または２に記載のナビゲーションデバイス。
【請求項１０】
前記タイプ識別子の有限集合は、３つ以下の異なるタイプ識別子を含む、請求項１または２に記載のナビゲーションデバイス。
【請求項１１】
前記多角形は、前記ルーフ構造のベース平面（８０）に配置されている、請求項１または２に記載のナビゲーションデバイス。
【請求項１２】
前記データベース（３；２０）は、関係型データベース（３；２０）である、請求項１または２に記載のナビゲーションデバイス。
【請求項１３】
ナビゲーションデバイス（１）の光学出力デバイス（４）を介して３次元ルーフ構造を出力する方法であって、該方法は、
データベース（３；２０）から、３次元ルーフ構造を表すデータ（２１，２２，２３）を検索することであって、該検索されたデータ（２１，２２，２３）は、少なくとも１つの閉多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各々に対して該データベース（３；２０）にそれぞれに格納されたタイプ識別子とについての情報を含み、該タイプ識別子の各々が、タイプ識別子の有限集合から選択される、ことと、
該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に対する該タイプ識別子とについての該情報に基づいて該３次元ルーフ構造を再現することであって、複数の平面（５５−５７；８２，８４；９３；１０３，１０４；１１３，１１４）が決定されており、その結果、該それぞれの平面は、該多角形のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）を通過し、かつ該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に対して格納された該タイプ識別子に基づいて決定された向きを有する、ことと、
該再現されたルーフ構造を表示するように、該光学出力デバイス（４）を制御することと
を含む、方法。
【請求項１４】
前記方法は、請求項１または２に記載のナビゲーションデバイスによって行われる、請求項１３に記載の方法。
【請求項１５】
ルーフ構造のパラメータ記述を含む車両ナビゲーションデータベース（３；２０）を生成する方法であって、該方法は、
３次元ルーフ構造を表すデータを検索することと、
該データに基づいて、該ルーフ構造のベース平面（８０）の複数のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）を含む少なくとも１つの閉多角形を識別することと、
該複数のエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各エッジに対して、
該ルーフ構造のルーフ面に対する該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の位置に基づいて、タイプ識別子の有限集合から選択されたタイプ識別子を該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に割り当てることと、
該割り当てられたタイプ識別子に基づいて、該データから、該それぞれのエッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）に対してパラメータ値を選択的に決定することと
を行うことと、
該多角形の該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）と、該エッジ（６４，６５；７５−７８；８１，８３；１０１；１１１，１１２）の各々に割り当てられた該タイプ識別子とについての情報を該データベース（３；２０）に格納することと
を含む、方法。
【請求項１６】
前記タイプ識別子の集合は、第１のタイプ識別子と、第２のタイプ識別子と、第３のタイプ識別子とを含み、
エッジ（６４；８１，８３；１０１；１１１，１１２）が傾斜のルーフ面（５５；８２，８４；９３；１０３；１１３，１１４）の下端側に沿って延在する場合に、該第１のタイプ識別子が、前記多角形の該エッジに割り当てられ、
エッジ（６５）が、上行のルーフ面（５５）を支持するための上行の壁エッジ（６７，６９）を有する壁面（５７）にわたって延在する場合に、該第２のタイプ識別子が、該多角形の該エッジ（６５）に割り当てられ、
エッジ（７５−７８）が平らなルーフ面（５７）の側に沿って延在する場合に、該第３のタイプ識別子が、該多角形の該エッジ（７５−７８）に割り当てられる、請求項１５に記載の方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図６】
【図７】
【図１９】
【図２５】
【図２】
【図３】
【図４】
【図５】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図６】
【図７】
【図１９】
【図２５】
【公開番号】特開２０１２−２２１４９１（Ｐ２０１２−２２１４９１Ａ）
【公開日】平成２４年１１月１２日（２０１２．１１．１２）
【国際特許分類】
【出願番号】特願２０１２−６３７６３（Ｐ２０１２−６３７６３）
【出願日】平成２４年３月２１日（２０１２．３．２１）
【出願人】（５０４１４７９３３）ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー (165)
【Ｆターム（参考）】
【公開日】平成２４年１１月１２日（２０１２．１１．１２）
【国際特許分類】
【出願日】平成２４年３月２１日（２０１２．３．２１）
【出願人】（５０４１４７９３３）ハーマン ベッカー オートモーティブ システムズ ゲーエムベーハー (165)
【Ｆターム（参考）】
[ Back to top ]