(57)【要約】【課題】所定の地物について高さが異なる部位毎に形状を分割し、１つの地物を複数のポリゴンを用いて表現する地物データを生成する地物データ生成方法を提供する。【解決手段】地物データ生成方法は、まず、立体的物体の上面最外郭形状に基づいて地物外郭形状を取得する。また、地物データ生成方法は、立体的物体の上面の地上からの高さに基づいて、部分ポリゴンを取得する。また、地物データ生成方法は、外部情報ポイントを取得する。さらに、地物データ生成方法は、取得した地物外郭形状が内包する地物段差形状をグループ化する。そして、地物データ生成方法は、グループ化した地物外郭形状及び地物段差形状と、取得した外部情報ポイントに基づいて、電子地図上で所定の地物に対応する立体的物体を表す地物データを生成する。【選択図】図１１
2007248530.tif 000002
【特許請求の範囲】
【請求項１】
１つの地物とみなすことができる立体的物体の上面最外郭形状に基づいて、全体ポリゴンを地物外郭形状として取得する地物外郭形状取得工程と、
前記立体的物体の地上からの高さに基づいて、１つ以上の部分ポリゴンを地物段差形状として取得する地物段差形状取得工程と、
前記地物外郭形状と、前記地物段差形状とを１つのグループとするグループ化工程と、
グループ化した前記地物外郭形状及び前記地物段差形状に基づいて、前記立体的物体を表す地物データを生成する地物データ生成工程と、を有することを特徴とする地物データ生成方法。
【請求項２】
１つの地物とみなすことができる立体的物体の上面最外郭形状に基づいて、全体ポリゴンを地物外郭形状として取得する地物外郭形状取得工程と、
前記立体的物体の地上からの高さに基づいて、１つ以上の部分ポリゴンを地物段差形状として取得する地物段差形状取得工程と、
電子地図上における前記立体的物体に対応する地物に関する地物情報を含む外部情報ポイントを取得する外部情報ポイント取得工程と、
前記地物外郭形状と、前記地物段差形状とを１つのグループとするグループ化工程と、
グループ化した前記地物外郭形状及び前記地物段差形状と、前記外部情報ポイントとに基づいて、前記立体的物体を表す地物データを生成する地物データ生成工程と、を有することを特徴とする地物データ生成方法。
【請求項３】
前記地物データ生成工程により生成した地物データを出力する出力工程をさらに有し、
前記立体的物体の地上からの高さが一定の場合、前記地物外郭形状と前記地物段差形状の形状は一致するものであって、
前記出力工程は、前記地物外郭形状のみを出力し、前記地物段差形状を出力しないことを特徴とする請求項１又は２に記載の地物データ生成方法。
【請求項４】
前記地物段差形状取得工程は、前記立体的物体の地上からの高さに段差がある場合、前記高さに基づいて、同一の高さである部位にそれぞれ対応する複数の部分ポリゴンを前記地物段差形状として取得することを特徴とする請求項１乃至３のいずれか一項に記載の地物データ生成方法。
【請求項５】
前記地物段差形状取得工程は、前記立体的物体が段差がある凸型形状の場合に、前記立体的物体の地上からの高さに基づいて、中央の部位に対応する第１部分ポリゴンと、周囲の部位に対応する第２部分ポリゴンとを地物段差形状として取得することを特徴とする請求項４に記載の地物データ生成方法。
【請求項６】
前記地物段差形状取得工程は、前記立体的物体が中抜き形状の場合に、前記立体的物体の地上からの高さに基づいて、中央を除いた周囲の部位に対応する部分ポリゴンを地物段差形状として取得することを特徴とする請求項４又は５に記載の地物データ生成方法。
【請求項７】
前記地物外郭形状は、前記全体ポリゴンを識別する全体オブジェクトＩＤと、前記全体ポリゴンを構成する座標点の数である全体座標点数と、前記全体ポリゴンを表現した全体座標点列と、前記立体的形状の属性を示す属性種別とを有し、
前記地物段差形状は、前記部分ポリゴンの高さを示す高さ情報を有するものであって、
前記地物データ生成工程は、
前記全体オブジェクトＩＤに基づいて、前記立体的物体を識別する地物ＩＤを特定する地物ＩＤ特定工程と、
前記全体座標点数に基づいて、前記立体的物体を構成する座標点数を特定する座標点数特定工程と、
前記全体座標点列に基づいて、前記立体的物体を表現した座標点列を特定する座標点列特定工程と、
前記立体的物体の形状を示す形状判別用フラグを生成するフラグ生成工程と、をさらに有し、
前記地物データは、特定した前記地物ＩＤ、前記座標点数及び前記座標点列と、生成した形状判別用フラグと、前記地物外郭形状が有する前記属性種別と、前記地物段差形状が有する前記高さ情報と、前記外部情報ポイントが有する前記地物情報とを有していることを特徴とする請求項２乃至６のいずれか一項に記載の地物データ生成方法。
【請求項８】
前記地物段差形状は、前記部分ポリゴンが複数存在する場合、それぞれの部分ポリゴンを構成する座標点の数である部分座標点数と、それぞれの部分ポリゴンを表現した部分座標点列とをさらに有するものであって、
前記座標点数特定工程は、前記全体座標点数及び前記部分座標点数に基づいて、前記立体的物体を構成する座標点数を特定し、
前記座標点列特定工程は、前記全体座標点列及び前記部分座標点列に基づいて、前記立体的物体を表現した座標点列を特定することを特徴とする請求項７に記載の地物データ生成方法。
【請求項９】
１つの地物とみなすことができる立体的物体の上面最外郭形状に基づく全体ポリゴンである地物外郭形状と、前記立体的物体の地上からの高さに基づく１つ以上の部分ポリゴンである地物段差形状とをグループ化したものであることを特徴とする地物データ構造。
【請求項１０】
１つの地物とみなすことができる立体的物体の上面最外郭形状に基づく全体ポリゴンである地物外郭形状と、前記立体的物体の地上からの高さに基づく１つ以上の部分ポリゴンである地物段差形状とをグループ化したものであって、
電子地図上における前記立体的物体に対応する地物に関する地物情報を含む外部情報ポイントを有することを特徴とする地物データ構造。
【請求項１１】
前記立体的物体の地上からの高さが一定の場合、前記地物外郭形状と前記地物段差形状の形状は一致することを特徴とする請求項９又は１０に記載の地物データ構造。
【請求項１２】
前記地物段差形状は、前記立体的物体の地上からの高さに段差がある場合、前記高さに基づいて、同一の高さである部位にそれぞれ対応する複数の部分ポリゴンから構成されることを特徴とする請求項９乃至１１のいずれか一項に記載の地物データ構造。
【請求項１３】
前記地物段差形状は、前記立体的物体が段差がある凸型形状の場合に、前記立体的物体の地上からの高さに基づいて、中央の部位に対応する第１部分ポリゴンと、周囲の部位に対応する第２部分ポリゴンとから構成されることを特徴とする請求項１２に記載の地物データ構造。
【請求項１４】
前記地物段差形状は、前記立体的物体が中抜き形状の場合に、前記立体的物体の地上からの高さに基づいて、中央を除いた周囲の部位に対応する部分ポリゴンから構成されることを特徴とする請求項１２又は１３に記載の地物データ構造。
【請求項１５】
前記地物外郭形状は、前記全体ポリゴンを識別する全体オブジェクトＩＤと、前記全体ポリゴンを構成する座標点の数である全体座標点数と、前記全体ポリゴンを表現した全体座標点列と、前記立体的形状の属性を示す属性種別とを有し、
前記地物段差形状は、前記部分ポリゴンの高さを示す高さ情報を有するものであって、
前記地物データは、
前記全体オブジェクトＩＤに基づいて特定した前記立体的物体を識別する地物ＩＤと、前記全体座標点数に基づいて特定した前記立体的物体を構成する座標点数と、前記全体座標点列に基づいて特定した前記立体的物体を表現した座標点列と、前記立体的物体の形状を示す形状判別用フラグと、前記地物外郭形状が有する前記属性種別と、前記地物段差形状が有する前記高さ情報と、前記外部情報ポイントが有する前記地物情報とを有することを特徴とする請求項１０乃至１４のいずれか一項に記載の地物データ構造。
【請求項１６】
前記地物段差形状は、前記部分ポリゴンが複数存在する場合、それぞれの部分ポリゴンを構成する座標点の数である部分座標点数と、それぞれの部分ポリゴンを表現した部分座標点列とをさらに有するものであって、
前記地物データが有する座標点数は、前記全体座標点数及び前記部分座標点数に基づいて特定され、
前記地物データが有する座標点列は、前記全体座標点列及び前記部分座標点列に基づいて特定されることを特徴とする請求項１５に記載の地物データ構造。
【請求項１７】
１つの地物とみなすことができる立体的物体の上面最外郭形状に基づいて、全体ポリゴンを地物外郭形状として取得する地物外郭形状取得手段と、
前記立体的物体の地上からの高さに基づいて、１つ以上の部分ポリゴンを地物段差形状として取得する地物段差形状取得手段と、
前記地物外郭形状と、前記地物段差形状とを１つのグループとするグループ化手段と、
グループ化した前記地物外郭形状及び前記地物段差形状に基づいて、前記立体的物体を表す地物データを生成する地物データ生成手段と、を備えることを特徴とする地物データ生成装置。
【請求項１８】
１つの地物とみなすことができる立体的物体の上面最外郭形状に基づいて、全体ポリゴンを地物外郭形状として取得する地物外郭形状取得手段と、
前記立体的物体の地上からの高さに基づいて、１つ以上の部分ポリゴンを地物段差形状として取得する地物段差形状取得手段と、
電子地図上における前記立体的物体に対応する地物に関する地物情報を含む外部情報ポイントを取得する外部情報ポイント取得手段と、
前記地物外郭形状と、前記地物段差形状とを１つのグループとするグループ化手段と、
グループ化した前記地物外郭形状及び前記地物段差形状と、前記外部情報ポイントとに基づいて、前記立体的物体を表す地物データを生成する地物データ生成手段と、を備えることを特徴とする地物データ生成装置。
【請求項１９】
コンピュータにより実行されるプログラムであって、
１つの地物とみなすことができる立体的物体の上面最外郭形状に基づいて、全体ポリゴンを地物外郭形状として取得する地物外郭形状取得手段、
前記立体的物体の地上からの高さに基づいて、１つ以上の部分ポリゴンを地物段差形状として取得する地物段差形状取得手段、
前記地物外郭形状と、前記地物段差形状とを１つのグループとするグループ化手段、
グループ化した前記地物外郭形状及び前記地物段差形状に基づいて、前記立体的物体を表す地物データを生成する地物データ生成手段、として前記コンピュータを機能させることを特徴とするプログラム。
【請求項２０】
コンピュータにより実行されるプログラムであって、
１つの地物とみなすことができる立体的物体の上面最外郭形状に基づいて、全体ポリゴンを地物外郭形状として取得する地物外郭形状取得手段、
前記立体的物体の地上からの高さに基づいて、１つ以上の部分ポリゴンを地物段差形状として取得する地物段差形状取得手段、
電子地図上における前記立体的物体に対応する地物に関する地物情報を含む外部情報ポイントを取得する外部情報ポイント取得手段、
前記地物外郭形状と、前記地物段差形状とを１つのグループとするグループ化手段、
グループ化した前記地物外郭形状及び前記地物段差形状と、前記外部情報ポイントとに基づいて、前記立体的物体を表す地物データを生成する地物データ生成手段、として前記コンピュータを機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子地図において地物を表現する技術に関する。
【背景技術】
【０００２】
現在、文字や地形の入力を全てコンピュータで処理する電子地図が広く使用されている。このような電子地図では、建物を含む地物を表現するために電子データである地物データを使用している。
【０００３】
しかし、従来の地物データは、基本的に２次元表示用のデータであった。そのため、同一地物内の高さの違う部分（例えば、別棟等）を表現する場合、地物に対して装飾的なラインを用いて表現しなければならなかった。即ち、他に利用価値のないラインを常に整備しなければならないという問題が生じていた。
【０００４】
また、従来の地物データは、基本的に２次元表示用のデータであって、地物全体が１つのポリゴンで表現されていた。そのため、高さ属性を付与して３次元表示用のデータとして利用する場合（例えば、特許文献１乃至４）に、形状の表現力が非常に乏しいという問題が生じていた。
【０００５】
【特許文献１】特開２００４−２９４６１５号公報
【特許文献２】特開２００４−１３３０９４号公報
【特許文献３】特開２００２−６３５８０号公報
【特許文献４】特開２００２−５６４１２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明が解決しようとする課題には上記のようなものが例として挙げられる。本発明は、所定の地物について高さが異なる部位毎に形状を分割し、１つの地物を複数のポリゴンを用いて表現する地物データを生成する地物データ生成方法を提供することを課題とする。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、１つの地物とみなすことができる立体的物体の上面最外郭形状に基づいて、全体ポリゴンを地物外郭形状として取得する地物外郭形状取得工程と、前記立体的物体の地上からの高さに基づいて、１つ以上の部分ポリゴンを地物段差形状として取得する地物段差形状取得工程と、前記地物外郭形状と、前記地物段差形状とを１つのグループとするグループ化工程と、グループ化した前記地物外郭形状及び前記地物段差形状に基づいて、前記立体的物体を表す地物データを生成する地物データ生成工程と、を有することを特徴とする。
【発明を実施するための最良の形態】
【０００８】
本発明の好適な実施例では、１つの地物とみなすことができる立体的物体の上面最外郭形状に基づいて、全体ポリゴンを地物外郭形状として取得する地物外郭形状取得工程と、前記立体的物体の地上からの高さに基づいて、１つ以上の部分ポリゴンを地物段差形状として取得する地物段差形状取得工程と、前記地物外郭形状と、前記地物段差形状とを１つのグループとするグループ化工程と、グループ化した前記地物外郭形状及び前記地物段差形状に基づいて、前記立体的物体を表す地物データを生成する地物データ生成工程と、を有する。
【０００９】
本発明の別の観点では、１つの地物とみなすことができる立体的物体の上面最外郭形状に基づいて、全体ポリゴンを地物外郭形状として取得する地物外郭形状取得手段と、前記立体的物体の地上からの高さに基づいて、１つ以上の部分ポリゴンを地物段差形状として取得する地物段差形状取得手段と、前記地物外郭形状と、前記地物段差形状とを１つのグループとするグループ化手段と、グループ化した前記地物外郭形状及び前記地物段差形状に基づいて、前記立体的物体を表す地物データを生成する地物データ生成手段と、を備える。
【００１０】
上記の地物データ生成方法又は地物データ生成装置において、地物とは、樹木、河川、家屋、道路、鉄道などといった地上に存在する天然または人工の全ての物体であり、建物の上位概念である。ここで、建物とは、家屋、ビル、倉庫、門などといった建築物や、建設造営物である船や塔などといった建造物を含むものである。地物データ生成方法又は地物データ生成装置は、まず、立体的物体の上面最外郭形状に基づいて地物外郭形状を取得する。また、地物データ生成方法又は地物データ生成装置は、立体的物体の上面の地上からの高さに基づいて、部分ポリゴンを取得する。さらに、地物データ生成方法又は地物データ生成装置は、取得した地物外郭形状が内包する地物段差形状をグループ化する。そして、地物データ生成方法又は地物データ生成装置は、グループ化した地物外郭形状及び地物段差形状に基づいて、電子地図上で所定の地物に対応する立体的物体を表す地物データを生成する。このように、地物の高低差のある部位を別々の形状として取得することで、各々の形状に対して高さの情報を付与することができるため、表現力を向上させることができる。
【００１１】
本発明の別の観点では、１つの地物とみなすことができる立体的物体の上面最外郭形状に基づいて、全体ポリゴンを地物外郭形状として取得する地物外郭形状取得工程と、前記立体的物体の地上からの高さに基づいて、１つ以上の部分ポリゴンを地物段差形状として取得する地物段差形状取得工程と、電子地図上における前記立体的物体に対応する地物に関する地物情報を含む外部情報ポイントを取得する外部情報ポイント取得工程と、前記地物外郭形状と、前記地物段差形状とを１つのグループとするグループ化工程と、グループ化した前記地物外郭形状及び前記地物段差形状と、前記外部情報ポイントとに基づいて、前記立体的物体を表す地物データを生成する地物データ生成工程と、を有する。
【００１２】
また、本発明の別の観点では、地物データ生成装置は、１つの地物とみなすことができる立体的物体の上面最外郭形状に基づいて、全体ポリゴンを地物外郭形状として取得する地物外郭形状取得手段と、前記立体的物体の地上からの高さに基づいて、１つ以上の部分ポリゴンを地物段差形状として取得する地物段差形状取得手段と、電子地図上における前記立体的物体に対応する地物に関する地物情報を含む外部情報ポイントを取得する外部情報ポイント取得手段と、前記地物外郭形状と、前記地物段差形状とを１つのグループとするグループ化手段と、グループ化した前記地物外郭形状及び前記地物段差形状と、前記外部情報ポイントとに基づいて、前記立体的物体を表す地物データを生成する地物データ生成手段と、を備える。
【００１３】
上記の地物データ生成方法又は地物データ生成装置は、まず、立体的物体の上面最外郭形状に基づいて地物外郭形状を取得する。また、地物データ生成方法又は地物データ生成装置は、立体的物体の上面の地上からの高さに基づいて、部分ポリゴンを取得する。また、地物データ生成方法又は地物データ生成装置は、外部情報ポイントを取得する。外部情報ポイントは、電子地図上における立体的物体、即ち地物の住所、店名、電話番号、営業時間、ＵＲＬ等、当該地物についての多岐にわたる情報を有している。このような地物に関する情報を地物情報と呼ぶ。さらに、地物データ生成方法又は地物データ生成装置は、取得した地物外郭形状が内包する地物段差形状をグループ化する。そして、地物データ生成方法又は地物データ生成装置は、グループ化した地物外郭形状及び地物段差形状と、取得した外部情報ポイントとに基づいて、電子地図上で所定の地物に対応する立体的物体を表す地物データを生成する。このように、地物の高低差のある部位を別々の形状として取得することで、各々の形状に対して高さの情報を付与することができるため、表現力を向上させることができる。また、地物データに、対応する地物に関する多岐にわたる情報を含めることができる。
【００１４】
上記地物データ生成方法の一態様では、前記地物データ生成工程により生成した地物データを出力する出力工程をさらに有し、前記立体的物体の地上からの高さが一定の場合、前記地物外郭形状と前記地物段差形状の形状は一致するものであって、前記出力工程は、前記地物外郭形状のみを出力し、前記地物段差形状を出力しないことを特徴とする。地物段差形状は、立体的物体の上面の地上からの高さに基づく部分ポリゴンであるため、高さが一定の場合、地物外郭形状と地物段差形状は同一となる。このように、地物外郭形状と地物段差形状とが同一になり、このような状態の場合は、出力データとして最外郭形状についてのデータのみを使用すればよく、出力データに必要なデータ量を少なくすることができる。
【００１５】
上記地物データ生成方法の他の一態様では、前記地物段差形状取得工程は、前記立体的物体の地上からの高さに段差がある場合、前記高さに基づいて、同一の高さである部位にそれぞれ対応する複数の部分ポリゴンを前記地物段差形状として取得する。これによれば、地物データ生成方法は、立体的物体において同一の高さである部位にそれぞれ対応する部分ポリゴンを地物段差形状として取得する。よって、各部分ポリゴンに対して高さの情報を付与することができるため、簡易的な３次元表示用データとして地物データを使用することが可能となる。
【００１６】
上記地物データ生成方法の他の一態様では、前記地物段差形状取得工程は、前記立体的物体が段差がある凸型形状の場合に、前記立体的物体の地上からの高さに基づいて、中央の部位に対応する第１部分ポリゴンと、周囲の部位に対応する第２部分ポリゴンとを地物段差形状として取得する。これによれば、立体的物体は、高さが高い中央の部位に対応するポリゴンと、高さが低い周囲の部位に対応するポリゴンとを組み合わせたものにより表現される。
【００１７】
上記地物データ生成方法の他の一態様では、前記地物段差形状取得工程は、前記立体的物体が中抜き形状の場合に、前記立体的物体の地上からの高さに基づいて、中央を除いた周囲の部位に対応する部分ポリゴンを地物段差形状として取得する。これによれば、立体的物体は、中抜き形状のポリゴンにより表現される。つまり、従来のように装飾的なラインを整備することなく、中庭のように中抜き形状となった立体的物体を３次元表示することが容易となる。
【００１８】
上記地物データ生成方法の他の一態様では、前記地物外郭形状は、前記全体ポリゴンを識別する全体オブジェクトＩＤと、前記全体ポリゴンを構成する座標点の数である全体座標点数と、前記全体ポリゴンを表現した全体座標点列と、前記立体的形状の属性を示す属性種別とを有し、前記地物段差形状は、前記部分ポリゴンの高さを示す高さ情報を有するものであって、前記地物データ生成工程は、前記全体オブジェクトＩＤに基づいて、前記立体的物体を識別する地物ＩＤを特定する地物ＩＤ特定工程と、前記全体座標点数に基づいて、前記立体的物体を構成する座標点数を特定する座標点数特定工程と、前記全体座標点列に基づいて、前記立体的物体を表現した座標点列を特定する座標点列特定工程と、前記立体的物体の形状を示す形状判別用フラグを生成するフラグ生成工程と、をさらに有し、前記地物データは、特定した前記地物ＩＤ、前記座標点数及び前記座標点列と、生成した形状判別用フラグと、前記地物外郭形状が有する前記属性種別と、前記地物段差形状が有する前記高さ情報と、前記外部情報ポイントが有する前記地物情報とを有している。
【００１９】
上記のように構成された地物データ生成方法において、地物外郭形状は、全体オブジェクトＩＤ、全体座標点数、全体座標点列及び属性情報を有している。また、地物段差形状は、高さ情報を有している。そして、地物データ生成方法が生成する地物データは、全体オブジェクトＩＤに基づいて特定した地物ＩＤと、全体座標点数に基づいて特定した座標点数と、全体座標点列に基づいて特定した座標点列と、生成した形状判別用フラグと、属性種別と、高さ情報と、地物情報とを有している。このように種々の情報を有した地物データにより、電子地図上で立体的物体を表現力豊かに出力することができる。
【００２０】
上記地物データ生成方法の他の一態様では、前記地物段差形状は、前記部分ポリゴンが複数存在する場合、それぞれの部分ポリゴンを構成する座標点の数である部分座標点数と、それぞれの部分ポリゴンを表現した部分座標点列とをさらに有するものであって、前記座標点数特定工程は、前記全体座標点数及び前記部分座標点数に基づいて、前記立体的物体を構成する座標点数を特定し、前記座標点列特定工程は、前記全体座標点列及び前記部分座標点列に基づいて、前記立体的物体を表現した座標点列を特定する。これによれば、地物データ生成方法は、各部分ポリゴンに対応する部分座標点数と、全体座標点数とに基づいて座標点数を特定する。また、各部分ポリゴンに対応する部分座標点列と、全体座標点列とに基づいて座標点列を特定する。このように、各部分ポリゴンが有する情報に基づく座標点数及び座標点列を有した地物データにより、電子地図上で段差がある立体的物体を的確に表現することができる。
【００２１】
本発明の別の観点では、地物データ構造は、１つの地物とみなすことができる立体的物体の上面最外郭形状に基づく全体ポリゴンである地物外郭形状と、前記立体的物体の地上からの高さに基づく１つ以上の部分ポリゴンである地物段差形状とをグループ化したものである。これによれば１つの地物をグループ化された複数のポリゴンにより表現するため、電子地図上で高さを的確に表現することができる。
【００２２】
本発明の別の観点では、１つの地物とみなすことができる立体的物体の上面最外郭形状に基づく全体ポリゴンである地物外郭形状と、前記立体的物体の地上からの高さに基づく１つ以上の部分ポリゴンである地物段差形状とをグループ化したものであって、電子地図上における前記立体的物体に対応する地物に関する地物情報を含む外部情報ポイントを有する。これによれば１つの地物をグループ化された複数のポリゴンにより表現するため、電子地図上で高さを的確に表現することができると共に、当該地物に関する情報を容易に紐付けることができる。
【００２３】
上記地物データの一態様では、前記立体的物体の地上からの高さが一定の場合、前記地物外郭形状と前記地物段差形状の形状は一致する。このように、段差がない場合、地物外郭形状と地物段差形状が同一となり、このような状態の場合は、出力データとして最外郭形状についてのデータのみを使用すればよく、出力データに必要なデータ量を少なくすることができる。
【００２４】
上記地物データの他の一態様では、前記地物段差形状は、前記立体的物体の地上からの高さに段差がある場合、前記高さに基づいて、同一の高さである部位にそれぞれ対応する複数の部分ポリゴンから構成される。ここのような地物データ構造によれば、各部分ポリゴンに対して高さの情報を付与することができるため、簡易的な３次元表示用データとして地物データを使用することが可能となる。
【００２５】
上記地物データの他の一態様では、前記地物段差形状は、前記立体的物体が中抜き形状の場合に、前記立体的物体の地上からの高さに基づいて、中央を除いた周囲の部位に対応する部分ポリゴンから構成される。これによれば、中抜き形状の立体的物体であっても、電子地図上で高さを的確に表現することができる。
【００２６】
上記地物データの他の一態様では、前記地物外郭形状は、前記全体ポリゴンを識別する全体オブジェクトＩＤと、前記全体ポリゴンを構成する座標点の数である全体座標点数と、前記全体ポリゴンを表現した全体座標点列と、前記立体的形状の属性を示す属性種別とを有し、前記地物段差形状は、前記部分ポリゴンの高さを示す高さ情報を有するものであって、前記地物データは、前記全体オブジェクトＩＤに基づいて特定した前記立体的物体を識別する地物ＩＤと、前記全体座標点数に基づいて特定した前記立体的物体を構成する座標点数と、前記全体座標点列に基づいて特定した前記立体的物体を表現した座標点列と、前記立体的物体の形状を示す形状判別用フラグと、前記地物外郭形状が有する前記属性種別と、前記地物段差形状が有する前記高さ情報と、前記外部情報ポイントが有する前記地物情報とを有する。このような地物データ構造によれば、全体オブジェクトＩＤに基づいて特定した地物ＩＤと、全体座標点数に基づいて特定した座標点数と、全体座標点列に基づいて特定した座標点列と、生成した形状判別用フラグと、属性種別と、高さ情報と、地物情報とを有している。このように種々の情報を有した地物データ構造により、電子地図上で立体的物体を表現力豊かに出力することができる。
【００２７】
上記地物データの他の一態様では、前記地物段差形状は、前記部分ポリゴンが複数存在する場合、それぞれの部分ポリゴンを構成する座標点の数である部分座標点数と、それぞれの部分ポリゴンを表現した部分座標点列とをさらに有するものであって、前記地物データが有する座標点数は、前記全体座標点数及び前記部分座標点数に基づいて特定され、前記地物データが有する座標点列は、前記全体座標点列及び前記部分座標点列に基づいて特定される。このような地物データ構造によれば、各部分ポリゴンが有する情報に基づく座標点数及び座標点列を有しているため、電子地図上で段差がある立体的物体を的確に表現することができる。
【００２８】
本発明の別の観点では、コンピュータにより実行されるプログラムであって、１つの地物とみなすことができる立体的物体の上面最外郭形状に基づいて、全体ポリゴンを地物外郭形状として取得する地物外郭形状取得手段、前記立体的物体の地上からの高さに基づいて、１つ以上の部分ポリゴンを地物段差形状として取得する地物段差形状取得手段、前記地物外郭形状と、前記地物段差形状とを１つのグループとするグループ化手段、グループ化した前記地物外郭形状及び前記地物段差形状に基づいて、前記立体的物体を表す地物データを生成する地物データ生成手段、として前記コンピュータを機能させる。
【００２９】
また、本発明のさらに別の観点では、コンピュータにより実行されるプログラムであって、１つの地物とみなすことができる立体的物体の上面最外郭形状に基づいて、全体ポリゴンを地物外郭形状として取得する地物外郭形状取得手段、前記立体的物体の地上からの高さに基づいて、１つ以上の部分ポリゴンを地物段差形状として取得する地物段差形状取得手段、電子地図上における前記立体的物体に対応する地物に関する地物情報を含む外部情報ポイントを取得する外部情報ポイント取得手段、前記地物外郭形状と、前記地物段差形状とを１つのグループとするグループ化手段、グループ化した前記地物外郭形状及び前記地物段差形状と、前記外部情報ポイントとに基づいて、前記立体的物体を表す地物データを生成する地物データ生成手段、として前記コンピュータを機能させる。
【００３０】
上記プログラムをコンピュータにより実行することにより、上述の地物データ生成装置を実現することができる。また、上述の地物データ生成装置の各態様も同様に実現することができる。
【実施例】
【００３１】
以下、本発明の好適な実施例を図面に基づいて説明する。本発明における建物データ生成装置は、電子地図上で所定の建物について、建物の高さが異なる部位毎に形状を分割し、１つの建物を複数の部分ポリゴンを用いて表現する建物データを生成するものである。なお、この建物データは、建物の最外郭を表す全体ポリゴン（建物として上部から見た場合の輪郭にあたる形状）を有している。詳細は後述するが、全体ポリゴンに内包される部分ポリゴンはまとめてグループ化される。これによれば、建物データを使用して、電子地図上で建物を容易に３次元表示することができる。即ち、建物データの表現力を向上させることができる。また、２次元表示用の無駄なラインを整備する必要がなくなる。
【００３２】
なお、本実施例では、便宜上、電子地図上の建物を表現する建物データについて説明しているが、本発明はこれに限定されるものではなく、電子地図上の地物を表現する地物データにも適用することができる。ここで、建物とは、家屋、ビル、倉庫、門などといった建築物や、建設造営物である船や塔などといった建造物を含むものである。また、地物とは、樹木、河川、家屋、道路、鉄道などといった地上に存在する天然または人工の全ての物体である。つまり、地物は建物の上位概念であり、地物データは建物データの上位概念であるものとする。
【００３３】
[建物データの比較]
図１及び２を参照し、本実施例の建物データと従来の建物データを比較して説明する。図１（ａ）は、本実施例の建物データにより表現される建物形状の例である。一方、図１（ｂ）は、従来の建物データにより表現される建物形状の例である。
【００３４】
図１（ａ）及び図１（ｂ）に示すように、本実施例の建物データにより表現される建物形状と、従来の建物データにより表現される建物形状は、上からみた図では特に変わらない。しかし、本実施例の建物データは高さに応じた複数の部分ポリゴンから構成されているため、図１（ａ）に示すように、横からみた図では、部分ポリゴンによって段差が表現されている。一方、従来の建物データは１つのポリゴンと装飾的なラインから構成されているため、図１（ｂ）に示すように、横から見た図では単なる直方体であり段差が表現されていない。このように、本実施例の建物データによれば、従来の建物データと比較して建物形状を豊かに表現することができる。
【００３５】
図２は、従来の建物データのデータ構造と、本実施例の建物データのデータ構造とを比較した表である。図２に示すように、従来の建物データには、建物全体を表す１つのポリゴンと、段差を表現するために装飾される２つのポリゴンラインとが含まれている。一方、本実施例の建物データには、１つの建物の上面最外郭形状についての全体ポリゴンと、建物の上面領域の地上からの高さに基づく３つの部分ポリゴンとが含まれている。即ち、本実施例の建物データは複数のポリゴンから構成されており、ポリゴンラインは含まれていない。
【００３６】
また、図２に示すように、従来の建物データにより表現される建物形状は、２次元表示の場合、建物全体を表す１つのポリゴンと、段差を表現する２つのポリゴンラインとを組み合わせたものを上から見たイメージとなる。一方、本実施例の建物データにより表現される建物形状は、２次元表示の場合、全体ポリゴンと、複数の部分ポリゴンとを組み合わせてグループ化したものを上から見たイメージとなる。そのため、２次元表示では、従来と本実施例では一見同じようにみえるが、実際は１つのポリゴンを上から見たイメージと、複数のポリゴンの組み合わせを上から見たイメージであり、基準となるポリゴンの構成は異なっている。
【００３７】
また、図２に示すように、従来の建物データにより表現される建物形状は、３次元表示の場合、建物全体を表す１つのポリゴンと、段差を表現する２つのポリゴンラインとを組み合わせたものを横から見たイメージとなる。一方、本実施例の建物データにより表現される建物形状は、３次元表示の場合、全体ポリゴンと、複数の部分ポリゴンとを組み合わせてグループ化したものを横から見たイメージとなる。そのため、３次元表示において、本実施例は従来と異なり段差を分かりやすく表現することができる。
【００３８】
以上のことから、図２に示すように、従来の建物データでは、段差表現に表現用のポリゴンラインを用いるという特徴がある。そのため、他にあまり利用価値のない段差表現用のポリゴンラインを整備しなければならないという問題があった。さらに、従来の建物データでは、建物全体が１つのポリゴンで表現されるため、高さ属性を付与して３次元表示を行ったとしても、形状の表現力が非常に乏しいという問題もあった。
【００３９】
これに対し、本実施例の建物データは、建物の上面最外郭形状に基づく全体ポリゴンを用いて、当該建物を構成する全てのポリゴンをグループ化し、１つのオブジェクトとして取り扱っている。このように、グループ化された複数のポリゴンにより建物を表現しているため、高低差の情報を別々のポリゴンに対して付与できる。よって、簡易的な３次元表示用データとして利用した場合、従来と比較して建物形状の表現力が豊かになる。また、本実施例の建物データは、装飾的なポリゴンラインの生成もポリゴン演算等の処理で可能である。
【００４０】
[元データ]
次に、建物データを生成するために必要な元データである「建物外郭形状」、「建物段差形状」及び「外部情報ポイント」について図３乃至５を参照して説明する。
【００４１】
（i）建物外郭形状
まず、図３を参照して、建物外郭形状について説明する。建物外郭形状は、１つの建物の上面最外郭形状に基づく全体ポリゴンのことである。１つの建物には、１つの全体ポリゴンが対応付けられている。建物データ生成装置は、最外郭形状である全体ポリゴンに内包される、建物段差形状である複数の部分ポリゴンを同一グループのものとして扱う。換言すると、最外郭形状である全体ポリゴンと、建物段差形状である複数の部分ポリゴンとをグループ化する。このように、最外郭形状である全体ポリゴンを利用することで、部分ポリゴン同士が隣接する形状の建物を表現する場合であっても、グループ化を容易に行うことができる。電子地図上における建物外郭形状は、図３（ａ）に示すようになる。具体的に、電子地図上における建物１０の建物外郭形状は、実線１２により図示のように表現される。
【００４２】
このように、建物データ生成装置は、最外郭形状である全体ポリゴンを用いて建物を構成するポリゴン（全体ポリゴン及び部分ポリゴン）を全てグループ化して、建物を１つのオブジェクトとして取り扱う。これによれば、建物と何らかの情報をリンクして新たなデータを作成する際に扱い易くなる。また、描画表現において、所定の建物に対して色彩を特徴付けて表示させる場合などに１オブジェクトとして扱うことができるため、当該建物を構成する全てのポリゴンを対応付けて色を変化させる処理を容易に行うことができる。さらに、マウスカーソルで建物内にカーソルがあるか否かを判定する際にも、建物外郭形状である全体ポリゴンを利用することで、後述する建物段差形状である部分ポリゴンの判定を省略することができる。
【００４３】
建物外郭形状は、図３（ｂ）に示すように、全体オブジェクトＩＤ、属性種別、全体座標点数及び全体座標点列から構成されている。全体オブジェクトＩＤとは、建物外郭形状を構成する全体ポリゴンを識別する情報である。また、属性種別とは、建物の属性を示す情報である。また、全体座標点数とは、全体ポリゴンを構成する座標点の数である。また、全体座標点列とは、全体ポリゴンを絶対座標で表現した座標値である。
【００４４】
なお、本実施例の座標点列では、始点と終点には必ず同一の座標値が記述される。また、座標値の記述は時計回りであり、座標値は１０進小数の緯度経度で表されている。
【００４５】
（ii)建物段差形状
次に、図４を参照して、建物段差形状について説明する。建物段差形状は、建物の上面の地上からの高さに基づく、同一の高さの各部位に対応する部分ポリゴンのことである。換言すると、建物データ生成装置は、建物の高低差のある部位を別々の形状とし、各形状に対応する部分ポリゴンを建物段差形状として取得する。つまり、１つの建物には、１つ以上の部分ポリゴンが対応付けられている。具体的に、建物の高さが一定であり、段差がない建物には１つの部分ポリゴンが対応付けられている。このとき、部分ポリゴンと全体ポリゴンの形状は同一となる。一方、建物の高さが部位毎に異なり、段差がある建物には、高さに基づいて複数の部分ポリゴンが対応付けられている。
【００４６】
建物の高さが異なる部位毎に形状を分割する際、建物データ生成装置は、各部位に対応する部分ポリゴン同士が重複しないように取得する。具体的に、図４（ａ）に示すような建物２０の場合、部分ポリゴンは、イメージとしてブロック２２とブロック２４を重ねるのではなく、ブロック２６とブロック２８を並べるように取得する。ブロック２２とブロック２４のように、ブロックを重ねるように取得すると、複数の部分ポリゴンに座標が重複するため、表示する際に不具合を生じる可能性がある。また、ブロックを重ねるように取得することは、建物データ生成装置において考慮されていないため、整備方法を有効利用するためにもブロック２６とブロック２８のようにブロックを並べるような形で部分ポリゴンを取得することが望ましい。このように、ブロックを並べるように取得すると、部分ポリゴン同士の重複関係をみなくてもよいというメリットがある。具体的に、図４（ａ）に示す建物２０の低い部位が階層で表すと「６階」であり、高い部位が階層で表すと「２０階」である場合、１階から６階で構成される第１部分ポリゴン（ブロック２６に対応）と、１階から２０階で構成される第２部分ポリゴン（ブロック２８に対応）とが建物段差形状として取得される。
【００４７】
電子地図上における建物段差形状は、図４（ｂ）に示すようになる。具体的に、電子地図上における建物１０の建物段差形状は、実線３０及び実線３２により図示のように表現される。
【００４８】
建物段差形状は、図４（ｃ）に示すように、部分オブジェクトＩＤ、高さ情報、部分座標点数及び部分座標点列から構成されている。部分オブジェクトＩＤとは、建物段差形状を構成する部分ポリゴンを識別する情報である。また、高さ情報とは、建物の高さを示す情報であり、本実施例では建物の最上階数が格納されている。なお、階数が不明な場合は、「０」が格納される。部分座標点数とは、部分ポリゴンを構成する座標点の数である。また、部分座標点列とは、部分ポリゴンを絶対座標で表現した座標値である。
【００４９】
本実施例では、建物の高さ情報として階数を使用しているが、本発明はこれに限定されるものではなく、建物の高さを示す情報であれば、メートル等を適用することとしてもよい。
【００５０】
（iii）外部情報ポイント
次に、図５を参照して、外部情報ポイントについて説明する。外部情報ポイントは、建物に対応付けられたポイントであって、電子地図上における建物の住所、店名、電話番号、営業時間、ＵＲＬ等、当該建物についての多岐にわたる情報を有している。このような情報を地物情報と呼ぶ。１つの建物には、１つの外部情報ポイントが対応付けられており、電子地図上における外部情報ポイントは、図５（ａ）に示すようになる。具体的に、図３（ａ）及び図４（ｂ）に示すような電子地図上における建物１０の外部情報ポイントは、図５（ａ）に示す点４０である。
【００５１】
外部情報ポイントは、図５（ｂ）に示すように、オブジェクトＩＤ、地物情報及び座標点を有している。オブジェクトＩＤとは、外部情報ポイントであることを表す情報であり、一例においては、このオブジェクトＩＤによって、全体ポリゴン及び部分ポリゴンから構成される１つのオブジェクトを識別することができる。地物情報とは、上述のように、電子地図上における建物の住所や店名といった当該建物に関する情報である。座標点とは、建物に対応付けされた外部情報ポイントを示す点である。
【００５２】
[建物データ]
次に、図６乃至図１０を参照して、建物データについて説明する。建物データは、上述の元データである「建物外郭形状」、「建物段差形状」及び「外部情報ポイント」から構成されている。
【００５３】
電子地図上における２次元表示の建物データは、図６（ａ）に示すものである。図６（ａ）に示す建物データは、図３乃至図５に示す電子地図上の建物外郭形状、建物段差形状及び外部情報ポイントを重ね合わせたものである。具体的に、建物データ生成装置は、まず、建物１０の上面最外郭形状に基づいて、実線１２が示すような全体ポリゴンを建物外郭形状として取得する。さらに、建物データ生成装置は、建物外郭形状である全体ポリゴンに内包される実線３０及び実線３２が示すような形状の部分ポリゴンを建物段差形状として取得する。そして、建物データ生成装置は、取得した全体ポリゴン及び部分ポリゴンをグループ化することにより建物データを生成する。また、建物データ生成装置は、取得した建物段差形状に含まれる点４０が示すような外部情報ポイントから地物情報を取得し、生成した建物データに付与する。なお、本実施例において、建物１０に対応する建物外郭形状を表現する実線１２と、建物段差形状を表現する実線３２は完全に重なる。
【００５４】
建物データは、図６（ｂ）に示すように、建物ＩＤ、高さ情報、形状判別用フラグ、属性種別、地物情報、座標点数及び座標点列を有している。建物ＩＤとは、各建物に割り振られる識別情報であって、電子地図上でユニークな情報である。段差がある建物であって、複数のポリゴンから構成される場合には、当該建物を構成する全てのポリゴンに対して同一の建物ＩＤが割り振られる。具体的に、建物ＩＤは、建物外郭形状が有する全体オブジェクトＩＤに基づいて特定される。また、高さ情報とは、建物の高さを格納している。例えば本実施形態における高さ情報は、建物段差形状に含まれる階層情報に基づいて特定されることとしている。
【００５５】
形状判別用フラグとは、建物を表現するポリゴンの形状の状態を判別するフラグであって、建物外郭形状及び建物段差形状に付与されるものである。具体的に、本実施例では、段差を持たない単純な形式で表現される建物に対しては、一般建物形状を表す「０ｘ００Ｈ」を割り当てている。また、段差表現用の部分ポリゴン又は中抜きの部分ポリゴンを内包している全体ポリゴンに対しては、特殊形状を表す「０ｘ０１Ｈ」を割り当てている。これ以外にも、特殊形状の段差を表現する部分ポリゴンに対して「０ｘ０２Ｈ」を割り当てるなど任意に設定することができる。
【００５６】
属性種別とは、建物の属性種別を表すコードである。また、座標点数とは、建物データに含まれる全体ポリゴン及び部分ポリゴンを構成する座標点数を格納している。具体的に座標点数は、建物外郭形状に含まれる全体座標点数及び建物段差形状に含まれる部分座標点数に基づいて特定される。また、座標点列は、建物外郭形状に含まれる全体座標点列及び建物段差形状に含まれる部分座標点列に基づいて特定される。
【００５７】
図７は、建物が、段差がない形状の場合における元データと建物データを示す図である。図の左側に示すように、建物データ生成装置は、元データとして、全体ポリゴンである建物外郭形状と、部分ポリゴンである建物段差形状と、外部情報ポイントとを取得する。このとき、全体ポリゴンと部分ポリゴンの形状は一致する。そして、建物データ生成装置は、建物外郭形状である全体ポリゴンと、建物段差形状である部分ポリゴンとをグループ化し、元データが有する情報を抽出して格納することで、図の右側に示すような建物データを生成する。
【００５８】
図８は、建物が、隣と段差のある形状の場合における元データと建物データを示す図である。図の左側に示すように、建物データ生成装置は、元データとして全体ポリゴンである建物外郭形状と、２つの部分ポリゴンである建物段差形状と、外部情報ポイントとを取得する。具体的に、建物データ生成装置は、建物の上面の地上からの高さに基づいて、高い部位に対応する第１部分ポリゴンａ１と、低い部位に対応する第２部分ポリゴンａ２とを建物段差形状として取得する。なお、第１部分ポリゴンａ１については、予め第２部分ポリゴンａ２との接点に共有点を持つようにしている。そして、建物データ生成装置は、建物外郭形状である全体ポリゴンと、建物段差形状である高さに基づく２つの部分ポリゴンとをグループ化し、元データが有する情報を抽出して格納することで、図の右側に示すような建物データを生成する。
【００５９】
図９は、建物が内部中央に段差のある形状の場合における元データと建物データを示す図である。図の左側に示すように、建物データ生成装置は、元データとして全体ポリゴンである建物外郭形状と、２つの部分ポリゴンである建物段差形状と、外部情報ポイントとを取得する。具体的に、建物データ生成装置は、建物の上面の地上からの高さに基づいて、周囲の低い部位に対応する第１部分ポリゴンａ１と、中央の高い部位に対応する第２部分ポリゴンａ２とを建物段差形状として取得する。このとき、第１部分ポリゴンａ１は、中抜き形状となっている。そして、建物データ生成装置は、建物外郭形状である全体ポリゴンと、建物段差形状である高さに基づく２つの部分ポリゴンとをグループ化し、元データが有する情報を抽出して格納することで、図の右側に示すような建物データを生成する。
【００６０】
図１０は、建物が中庭のような中抜き形状の場合における元データと建物データを示す図である。図の左側に示すように、建物データ生成装置は、元データとして全体ポリゴンである建物外郭形状と、部分ポリゴンである建物段差形状と、外部情報ポイントとを取得する。そして、建物データ生成装置は、建物外郭形状である全体ポリゴンと、建物段差形状である部分ポリゴンとをグループ化し、元データが有する情報を抽出して格納することで、図の右側に示すような建物データを生成する。
【００６１】
なお、図７に示すように、建物外郭形状である全体ポリゴンと、建物段差形状である部分ポリゴンとが一致する場合、建物データ生成手段は、出力する際に建物段差形状を出力しない。つまり、建物データ生成手段は、部分ポリゴンは出力せず、全体ポリゴンのみを出力して建物を表現する。
【００６２】
[建物データ生成装置]
次に、建物データ生成装置について詳しく説明する。図１１は、建物データ生成装置の内部構成を示す機能ブロック図である。図示のように、建物データ生成装置は、建物データ生成プログラム１０１、建物外郭形状取得機能１０２、建物段差形状取得機能１０３、外部情報ポイント取得機能１０４、建物データ生成機能１０５及び建物データ１０６から構成されている。なお、各機能は、建物データ生成装置が有するＣＰＵが予め用意されたプログラムを実行することにより実現される。
【００６３】
建物データ生成プログラム１０１は、電子地図上の建物を表現するための建物データを、元データである建物外郭形状、建物段差形状及び外部情報ポイントに基づいて生成するプログラムである。
【００６４】
建物外郭形状取得機能１０２は、建物データ生成プログラム１０１を実行することにより、建物の上面最外郭形状に基づいて、全体ポリゴンを建物外郭形状として取得する機能である。建物外郭形状は、全体オブジェクトＩＤ、属性種別、全体座標点数及び全体座標点列を有している。
【００６５】
建物段差形状取得機能１０３は、建物データ生成プログラム１０１を実行することにより、建物の上面の地上からの高さに基づいて、１つ以上の部分ポリゴンを建物段差形状として取得する機能である。建物段差形状は、部分オブジェクトＩＤ、高さ情報、部分座標点数及び部分座標点列を有している。
【００６６】
外部情報ポイント取得機能１０４は、建物データ生成プログラム１０１を実行することにより、電子地図上における建物の住所や店名といった当該建物に関する地物情報を含む外部情報ポイントを取得する機能である。外部情報ポイントは、オブジェクトＩＤ、地物情報及び座標点を有している。
【００６７】
建物データ生成機能１０５は、建物外郭形状取得機能１０２が取得した建物外郭形状である全体ポリゴンと、建物段差形状取得機能１０３が取得した建物段差形状である１つ以上の部分ポリゴンとをグループ化する機能である。また、建物データ生成機能１０５は、グループ化した建物外郭形状及び建物段差形状に、外部情報ポイント取得機能１０４が取得した外部情報ポイントが有する地物情報を付与することで建物データを生成する機能である。
【００６８】
具体的に、建物データ生成機能１０５は、建物ＩＤ特定機能、座標点数特定機能、座標点列特定機能、高さ情報特定機能、属性種別特定機能、地物情報特定機能及び形状判別用フラグ生成機能をさらに有している。
【００６９】
建物ＩＤ特定機能は、建物外郭形状が有する全体オブジェクトＩＤに基づいて、建物を識別する建物ＩＤを特定する機能である。また、座標点数特定機能は、建物外郭形状が有する全体座標点数と、建物段差形状が有する部分座標点数とに基づいて、全体ポリゴン及び部分ポリゴンによって表現される建物を構成する座標点数を特定する機能である。また、座標点列特定機能は、建物外郭形状が有する全体座標点列と、建物段差形状が有する部分座標点列とに基づいて、全体ポリゴン及び部分ポリゴンによって表現される建物を絶対座標で表現した座標値を特定する機能である。高さ情報特定機能は、建物段差形状に含まれる高さ情報を特定する機能である。属性種別特定機能は、建物外郭形状に含まれる属性種別を特定する機能である。地物情報特定機能は、外部情報ポイントに含まれる地物情報を特定する機能である。また、形状判別用フラグ生成機能は、建物を表現するポリゴンの形状の状態を判別するフラグを生成する機能である。
【００７０】
建物データ生成機能１０５は、特定した建物ＩＤ、座標点数、座標点列、高さ情報、属性種別及び地物情報と、生成した形状判別用フラグとを有する建物データ１０６を生成する。
【００７１】
ここで、建物データを使用する側で用意する出力機能について説明する。出力機能は、建物データに基づいて建物を表現するための出力を行う機能である。出力機能は、さらに建物データ出力機能及び建物外郭形状出力機能を有している。建物データ出力機能は、建物を３次元表示する場合に建物データに基づいて出力を行う機能である。一方、建物外郭形状出力機能は、建物を２次元表示する場合に建物データを構成する建物外郭形状のみに基づいて出力を行う機能である。このような出力機能は、建物データを使用する任意の端末装置やサーバが有するものである。なお、建物データ生成装置が建物データに基づいて出力を行う場合には、当該建物データ生成装置自身が出力機能を有することとしてもよい。
【００７２】
[建物データ生成処理]
次に、建物データ生成装置により実行される建物データ生成処理について説明する。図１２は、建物データ生成処理のフローチャートである。
【００７３】
まず、建物データ生成装置は、建物の上面最外郭形状に基づいて、全体ポリゴンを建物外郭形状として取得する（ステップＳ１）。さらに、建物データ生成装置は、建物の上面の地上からの高さに基づいて、１つ以上の部分ポリゴンを建物段差形状として取得する（ステップＳ２）。また、建物データ生成装置は、電子地図上における建物の住所や店名に関する地物情報を有する外部情報ポイントを取得する（ステップＳ３）。そして、建物データ生成装置は、建物外郭形状が有する全体オブジェクトＩＤに基づいて、建物ＩＤを特定する（ステップＳ４）。
【００７４】
また、建物データ生成装置は、建物に段差があるか否かを判定する（ステップＳ５）。建物に段差がない場合（ステップＳ５；Ｎｏ）、建物データ生成装置は、建物外郭形状に含まれる全体座標点数に基づいて座標点数を特定する（ステップＳ６）。さらに、建物データ生成装置は、建物外郭形状に含まれる全体座標点列に基づいて座標点列を特定する（ステップＳ７）。また、建物データ生成装置は、段差がないことを表す形状判別用フラグを生成し（ステップＳ８）、ステップＳ９の処理へ進む。
【００７５】
一方、建物に段差がある場合（ステップＳ５；Ｙｅｓ）、建物データ生成装置は、建物外郭形状に含まれる全体座標点数及び建物段差形状に含まれる部分座標点数に基づいて、座標点数を特定する（ステップＳ１２）。さらに、建物データ生成装置は、建物外郭形状に含まれる全体座標点列及び建物段差形状に含まれる部分座標点列に基づいて、座標点列を特定する（ステップＳ１３）。また、建物データ生成装置は、段差があることを表す形状判別用フラグを生成し（ステップＳ１４）、ステップＳ９の処理へ進む。
【００７６】
建物データ生成装置は、建物外郭形状、建物段差形状及び外部情報ポイントに基づいて建物データを生成する（ステップＳ９）。具体的に、建物データ生成装置は、建物外郭形状である全体ポリゴンと、建物段差形状である部分ポリゴンとをグループ化し、外部情報ポイントに含まれる地物情報を付与することで建物データを生成する。これにより、建物データ生成処理は完了する。なお、建物データは、上述のように特定した建物ＩＤ、座標点数及び座標点列と、取得した建物外郭形状、建物段差形状及び外部情報ポイントにそれぞれ含まれる属性種別、高さ情報及び地物情報と、生成した形状判別用フラグとを有している。
【００７７】
なお、生成された建物データの出力をどのように行うかは任意に設定することができる。例えば、建物データに基づいて所定の端末装置は、建物の表示形態が３次元表示であるか、２次元表示であるかを判定することとしてもよい。この場合、３次元表示であれば、当該端末装置は、建物データに基づいて出力を行うことで所定の建物を電子地図上で表現することができる。一方、２次元表示であれば、当該端末装置は、建物データに含まれる建物外郭形状、即ち全体ポリゴンに基づいて出力を行うことで所定の建物を電子地図上で表現することができる。
【００７８】
また、本実施例では、緯度経度のような「絶対座標」を利用した例について説明しているが、本発明はこれに限定されるものではなく、平面直角座標やメッシュ図郭単位の座標のような「正規化座標」を利用することも可能である。正規化座標の例としては、「平面直角座標系」及び「メッシュごとの正規化座標系」の二つの座標系が挙げられる。メッシュとは、図郭のことであり、平面矩形領域のことである。
【００７９】
例えば、国土地理院において、地図上の各点の位置は、計測基図の図郭を基準にした座標系に変換（正規化）されている。この場合、各座標値は、図郭の左下を（０，０）、右上を（１００００，１００００）とした相対位置で表現される。なお、Ｘは東西方向、Ｙは南北方向の正規化座標である。
【００８０】
また、日本デジタル道路地図協会（ＤＲＭ）のデータベースは、地域メッシュコードで規定する２次メッシュ単位で管理され、４つのレイヤ構造になっている。具体的には、幅員５．５メートル以上の基本道路データ、同３〜５．５メートル未満の細道路データ、河川・鉄道等の背景データ及び公共施設等の施設データであり、地物の位置は、正規化座標で表現される。
【００８１】
以上説明したように、本実施例では、１つの建物の上面の地上からの高さの異同に着目して、本来１つの建物を複数の部分ポリゴンと、１つの全体ポリゴンとで表現している。換言すると、本来１つの建物について、まず複数の別個の小さな建物と考え、これらの集団を本来の１つの建物とみなしている。具体的には、最外郭の形状を表すポリゴンを利用して、建物を表現するポリゴン全てをグループ化している。ここで、各々の小さな建物についての処理は、従来の処理と同じであるため、処理が煩雑又は複雑になることはない。つまり、電子地図上で建物を表現するための建物データを、あまり複雑な形式を取ることなく、多目的に利用可能なデータ構造にすることができる。
【００８２】
また、本実施例では、従来のように、電子地図の２次元表示において、建物の輪郭のみのデータが要求される場合にも、最外郭の形状を表す全体ポリゴンを使用することで容易に要求を満たすことができる。さらに、従来のように、建物の高さの変わり目を境界線的なラインで表現することが要求される場合にも、建物を構成する部分ポリゴン同士の共有部を用いて自動的に生成することができる。即ち、手動でラインを整備する必要性がなくなるといったメリットがある。
【００８３】
また、本実施例では、建物の高低差のある部位を別々の形状として取得することで、各々の形状に対し高さの情報を付与することができるため、簡易的な３次元表示用のデータとして、建物データを使用することが可能となる。このように、建物データは、２次元表示用のデータ及び３次元表示用のデータの双方として使用することができる。また、建物データは、建物データに基づいて出力することも、建物データに含まれる建物外郭形状のみに基づいて出力することもできるため、様々なスペックの端末装置において適用することが可能である。
【００８４】
また、本実施例では、電子地図上において建物から逆引き検索を行う場合には、最外郭の形状を表すポリゴンのみを利用すれば良いため、効率的に検索を行うことができる。
【図面の簡単な説明】
【００８５】
【図１】建物データにより表現される建物形状の例である。
【図２】従来及び本実施例の建物データのデータ構造を比較した表である。
【図３】建物外郭形状を説明する図である。
【図４】建物段差形状を説明する図である。
【図５】外部情報ポイントを説明する図である。
【図６】建物データを説明する図である。
【図７】段差がない形状の場合における元データと建物データを示す図である。
【図８】隣と段差がある形状の場合における元データと建物データを示す図である。
【図９】内部に段差のある形状の場合における元データと建物データを示す図である。
【図１０】中抜き形状の場合における元データと建物データを示す図である。
【図１１】建物データ生成装置の機能ブロック図である。
【図１２】建物データ生成処理のフローチャートである。
【符号の説明】
【００８６】
１０１  建物データ生成プログラム
１０２  建物外郭形状取得機能
１０３  建物段差形状取得機能
１０４  外部情報ポイント取得機能
１０５  建物データ生成機能
１０６  建物データ
【図１】
2007248530.tif 000003
【図２】
2007248530.tif 000004
【図３】
2007248530.tif 000005
【図４】
2007248530.tif 000006
【図５】
2007248530.tif 000007
【図６】
2007248530.tif 000008
【図７】
2007248530.tif 000009
【図８】
2007248530.tif 000010
【図９】
2007248530.tif 000011
【図１０】
2007248530.tif 000012
【図１１】
2007248530.tif 000013
【図１２】
2007248530.tif 000014