(57)【要約】【課題】出力する地図データのデータ量を低減することができるようにする。【解決手段】取得部１２は、地物の種類に対応するレイヤＩＤと、地物の形状及び地図内の位置を表す図形情報とを含む地物データを、各地物について含む地図データ２０を取得する。削減部１４は、各レイヤＩＤに対して予め定められた重ね合わせ順序に基づいて、手前側のレイヤＩＤの地物データの図形情報によって隠れる図形情報を含む地物データを、地図データ２０から削除する。出力部は、削減部１４により得られた地図データを地図データ２４として出力する。【選択図】図１
2019015932.tif 000002
【特許請求の範囲】
【請求項１】
地物の種類に対応するレイヤＩＤと、地物の形状及び地図内の位置を表す図形情報とを含む地物データを、各地物について含む地図データを取得する取得部と、
各レイヤＩＤに対して予め定められた重ね合わせ順序に基づいて、手前側のレイヤＩＤの地物データの図形情報によって隠れる図形情報を含む地物データを、前記地図データから削除する削減部と、
前記削減部により得られた地図データを出力する出力部と、
を含む地図データ生成装置。
【請求項２】
地物の種類に対応するレイヤＩＤと、属性名及び属性値を含む属性情報とを含む地物データを、各地物について含む地図データを取得する取得部と、
指定されたレイヤＩＤの地物データと、指定された属性名及び属性値の組み合わせを有する地物データと、指定された属性名を含む属性情報との少なくとも１つを前記地図データから削除する削減部と、
前記削減部により得られた地図データを出力する出力部と、
を含む地図データ生成装置。
【請求項３】
地物の種類に対応するレイヤＩＤと、地物の形状及び地図内の位置を表す図形情報とを含む地物データを、各地物について含む地図データを取得する取得部と、
各レイヤＩＤに対し、予め定められた規則性を持って繰り返し配置された地物を特定する特定部と、
前記特定部により特定された、繰り返し配置された地物の地物データの図形情報を、地物の形状及び前記規則性を表す情報に置き換えるか、又は前記繰り返し配置された地物の地物データを前記地図データから削除する削減部と、
前記削減部により得られた地図データを出力する出力部と、
を含む地図データ生成装置。
【請求項４】
前記削減部は、前記特定部により特定された、繰り返し配置された地物の地物データの図形情報を、地物の形状及び前記規則性を表す情報に置き換えたうえで、前記地物の形状を前記地物に対して予め定められた画像に置き換える請求項３に記載の地図データ生成装置。
【請求項５】
取得部が、地物の種類に対応するレイヤＩＤと、地物の形状及び地図内の位置を表す図形情報とを含む地物データを、各地物について含む地図データを取得し、
削減部が、各レイヤＩＤに対して予め定められた重ね合わせ順序に基づいて、手前側のレイヤＩＤの地物データの図形情報によって隠れる図形情報を含む地物データを、前記地図データから削除し、
出力部が、削除する処理を経た地図データを出力する
地図データ生成方法。
【請求項６】
取得部が、地物の種類に対応するレイヤＩＤと、属性名及び属性値を含む属性情報とを含む地物データを、各地物について含む地図データを取得し、
削減部が、指定されたレイヤＩＤの地物データと、指定された属性名及び属性値の組み合わせを有する地物データと、指定された属性名を含む属性情報との少なくとも１つを前記地図データから削除し、
出力部が、削除する処理を経た地図データを出力する
地図データ生成方法。
【請求項７】
取得部が、地物の種類に対応するレイヤＩＤと、地物の形状及び地図内の位置を表す図形情報とを含む地物データを、各地物について含む地図データを取得し、
特定部が、各レイヤＩＤに対し、予め定められた規則性を持って繰り返し配置された地物を特定し、
削減部が、特定された、繰り返し配置された地物の地物データの図形情報を、地物の形状及び前記規則性を表す情報に置き換えるか、又は前記繰り返し配置された地物の地物データを前記地図データから削除し、
出力部が、置き換える処理、又は削除する処理を経た地図データを出力する
地図データ生成方法。
【請求項８】
コンピュータを、請求項１〜請求項４の何れか１項に記載の地図データ生成装置の各部として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データ生成装置、方法、及びプログラムに関する。
【背景技術】
【０００２】
従来、地図データに含まれるポリゴンを簡略化する技術が提案されている（例えば、特許文献１参照）。この技術では、ポリゴンを構成する外形の線分を延長して得られる延長線分により、当該外形の一部を短絡させることでポリゴンの簡略化が行われる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−２８３６８７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、前述したポリゴンを簡略化する技術は、地形図のような多様な地物が単一の平面に配置されている地図データに対しては有効であった。しかしながら、近年の地図データは、例えば、以下の２つの特徴を備えている。
特徴１：地物の種類（例．道路、建屋等）毎にまとめられており、地図データに含まれる各地物には、地物の種類を表す「レイヤＩＤ」が付与される。
特徴２：地物には、地物の形状を表す図形データだけではなく、店舗の名称や営業時間等の地物に付随する属性情報が付与される。
【０００５】
このように情報の量が増大した地図データを利用して、地図配信及び地図描画を行うと、通信量の増加及び地図を描画する端末の処理負荷が増大し、利用者の利便性が低下するという問題があった。この問題を解決するために、地図データのデータ量を低減することが考えられるが、従来技術では以下の通り、この問題が解決できない。
【０００６】
上記特徴１に起因して、複数種類の地物を同時に表示する場合、重ね合わせた結果として重複する地物については、一方を上面、他方を下面として表示させることが考えられる。しかしながら、この結果として隠れている部分の図形データも地図データに含まれるため、無駄な通信量や描画処理が発生してしまう。
【０００７】
また、上記特徴１に起因して、特定の要求及びサービスにとっては不要な種類の地物データも地図データに含まれるため、無駄な通信量が発生してしまう。また、上記特徴２に起因して、特定の要求及びサービスにとっては必要な種類の地物データであっても、当該要求及びサービスに不要な属性データも地物データに含まれるため、無駄な通信量が発生してしまう。
【０００８】
また、上記特徴１に起因して、集合住宅地における家具、及び屋内の柱等の同一の地物が一定の規則性の元に配置される場合がある（例．地下道において一定間隔に配置された柱等）。例えば、大量の柱が存在するような場合、同一の地物が大量に地図データに含まれるため、無駄な通信量や描画処理が発生する。
【０００９】
本発明は、上記の点に鑑みてなされたものであり、出力する地図データのデータ量を低減することができる地図データ生成装置、方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するために、第１の発明に係る地図データ生成装置は、地物の種類に対応するレイヤＩＤと、地物の形状及び地図内の位置を表す図形情報とを含む地物データを、各地物について含む地図データを取得する取得部と、各レイヤＩＤに対して予め定められた重ね合わせ順序に基づいて、手前側のレイヤＩＤの地物データの図形情報によって隠れる図形情報を含む地物データを、前記地図データから削除する削減部と、前記削減部により得られた地図データを出力する出力部と、を含んで構成されている。
【００１１】
第２の発明に係る地図データ生成方法は、地物の種類に対応するレイヤＩＤと、地物の形状及び地図内の位置を表す図形情報とを含む地物データを、各地物について含む地図データを取得し、各レイヤＩＤに対して予め定められた重ね合わせ順序に基づいて、手前側のレイヤＩＤの地物データの図形情報によって隠れる図形情報を含む地物データを、前記地図データから削除し、削除する処理を経た地図データを出力する。
【００１２】
第１の発明及び第２の発明によれば、手前側に表示される地物に隠れる地物に関するデータを削除することにより、出力する地図データのデータ量を低減することができる。
【００１３】
第３の発明に係る地図データ生成装置は、地物の種類に対応するレイヤＩＤと、属性名及び属性値を含む属性情報とを含む地物データを、各地物について含む地図データを取得する取得部と、指定されたレイヤＩＤの地物データと、指定された属性名及び属性値の組み合わせを有する地物データと、指定された属性名を含む属性情報との少なくとも１つを前記地図データから削除する削減部と、前記削減部により得られた地図データを出力する出力部と、を含んで構成されている。
【００１４】
第４の発明に係る地図データ生成方法は、取得部が、地物の種類に対応するレイヤＩＤと、属性名及び属性値を含む属性情報とを含む地物データを、各地物について含む地図データを取得し、削減部が、指定されたレイヤＩＤの地物データと、指定された属性名及び属性値の組み合わせを有する地物データと、指定された属性名を含む属性情報との少なくとも１つを前記地図データから削除し、出力部が、削除する処理を経た地図データを出力する。
【００１５】
第３の発明及び第４の発明によれば、指定されたレイヤＩＤの地物データと、指定された属性名及び属性値の組み合わせを有する地物データと、指定された属性名を含む属性情報との少なくとも１つを削除することにより、出力する地図データのデータ量を低減することができる。
【００１６】
第５の発明に係る地図データ生成装置は、地物の種類に対応するレイヤＩＤと、地物の形状及び地図内の位置を表す図形情報とを含む地物データを、各地物について含む地図データを取得する取得部と、各レイヤＩＤに対し、予め定められた規則性を持って繰り返し配置された地物を特定する特定部と、前記特定部により特定された、繰り返し配置された地物の地物データの図形情報を、地物の形状及び前記規則性を表す情報に置き換えるか、又は前記繰り返し配置された地物の地物データを前記地図データから削除する削減部と、前記削減部により得られた地図データを出力する出力部と、を含んで構成されている。
【００１７】
第６の発明に係る地図データ生成方法は、取得部が、地物の種類に対応するレイヤＩＤと、地物の形状及び地図内の位置を表す図形情報とを含む地物データを、各地物について含む地図データを取得し、特定部が、各レイヤＩＤに対し、予め定められた規則性を持って繰り返し配置された地物を特定し、削減部が、特定された、繰り返し配置された地物の地物データの図形情報を、地物の形状及び前記規則性を表す情報に置き換えるか、又は前記繰り返し配置された地物の地物データを前記地図データから削除し、出力部が、置き換える処理、又は削除する処理を経た地図データを出力する。
【００１８】
第５の発明及び第６の発明によれば、繰り返し配置された地物の地物データの図形情報を、地物の形状及び規則性を表す情報に置き換えるか、又は削除することにより、出力する地図データのデータ量を低減することができる。
【００１９】
また、本発明のプログラムは、コンピュータを、上記の地図データ生成装置の各部として機能させるためのプログラムである。
【発明の効果】
【００２０】
以上説明したように、本発明の地図データ生成装置、方法、及びプログラムによれば、出力する地図データのデータ量を低減することができる、という効果が得られる。
【図面の簡単な説明】
【００２１】
【図１】第１の実施の形態に係る地図データ生成装置のブロック図である。
【図２】各実施の形態に係る入力用の地図データの一例を示す図である。
【図３】各実施の形態に係る表示階層設定データの一例を示す図である。
【図４】第１の実施の形態に係る地図データ生成処理の処理ルーチンを示すフローチャートである。
【図５】各実施の形態に係るマスク図形の一例を示す図である。
【図６】第１の実施の形態に係る配信用の地図データの一例を示す図である。
【図７】通行可能エリアを削除する処理を説明するための図である。
【図８】第１の実施の形態の変形例に係る置換処理の処理ルーチンを示すフローチャートである。
【図９】図形情報の置換処理を説明するための図である。
【図１０】第２の実施の形態に係る地図データ生成装置のブロック図である。
【図１１】第２及び第３の実施の形態に係る地物削除条件データの一例を示す図である。
【図１２】第２及び第３の実施の形態に係る属性削除条件データの一例を示す図である。
【図１３】第２の実施の形態に係る地図データ生成処理の処理ルーチンを示すフローチャートである。
【図１４】第２の実施の形態に係る配信用の地図データの一例を示す図である。
【図１５】第３の実施の形態に係る地図データ生成装置のブロック図である。
【図１６】線分を検出する処理を説明するための図である。
【図１７】繰り返し地物を特定する処理を説明するための図である。
【図１８】繰り返し地物を特定する処理を説明するための図である。
【図１９】繰り返しパタン情報を説明するための図である。
【図２０】第３の実施の形態に係る地図データ生成処理の処理ルーチンを示すフローチャートである。
【図２１】繰り返し地物をまとめることによるデータ量の低減を説明するための図である。
【図２２】繰り返し地物を画像に置き換える処理を説明するための図である。
【発明を実施するための形態】
【００２２】
以下、図面を参照して本発明の実施の形態を詳細に説明する。
【００２３】
＜第１の実施の形態＞
＜地図データ生成装置の構成＞
第１の実施の形態に係る地図データ生成装置の構成について説明する。本実施の形態に係る地図データ生成装置１０は、ＣＰＵと、ＲＡＭと、後述する処理ルーチンを実行するためのプログラムや各種データを記憶したＲＯＭと、を含むコンピュータで構成することができる。地図データ生成装置１０は、機能的には図１に示すように、取得部１２、削減部１４、及び出力部１６を含む。また、地図データ生成装置１０の所定の記憶領域には、入力用の地図データ２０及び表示階層設定データ２２が記憶される。
【００２４】
図２に、地図データ２０の一例を示す。図２に示すように、地図データ２０は、地物を識別するための番号と、地物の種類に対応するレイヤＩＤと、地物の形状及び地図内の位置を表す図形情報と、地物に付随する情報を示す属性情報とを含む地物データを、各地物について含む。図形情報列には、例えば、地物の形状が多角形である場合には、多角形の各頂点の座標が記憶される。また、図２の例では、属性情報として、地物データを作成した作成者及び地物データの共用状況が記憶されているが、これに限定されない。属性情報として、地物に付随する他の属性を表す情報が記憶されてもよい。
【００２５】
また、図３に、表示階層設定データ２２の一例を示す。図３に示すように、表示階層設定データ２２は、各レイヤＩＤに対して予め定められた重ね合わせ順序を含む。本実施の形態では、地図データ２０に従って地図を表示装置に表示した場合に、重ね合わせ順序の数字が小さい種類の地物は、重ね合わせ順序が大きい種類の地物の上に重ねられて（すなわち、手前側に）表示されることを表している。すなわち、例えば、柱とフロアとの少なくとも一部の領域が重複する場合、フロアにおける柱と重複する領域は、柱の対応する領域に隠れることを表す。
【００２６】
取得部１２は、地図データ２０を取得する。なお、地図データ２０が外部の装置に記憶されており、取得部１２がネットワークを介して外部の装置から地図データ２０を取得してもよい。削減部１４は、取得部１２により取得された地図データ２０の各地物データについて、表示階層設定データ２２の重ね合わせ順序に基づいて、手前側のレイヤＩＤの地物データの図形情報によって隠れる図形情報を含む地物データを削除する。
【００２７】
出力部１６は、削減部１４による処理を経た地図データ２０を、配信用の地図データ２４として出力する。なお、出力部１６は、地図データ２４を、不揮発性の記憶部に出力してもよいし、ネットワークを介して他の装置に出力（送信）してもよい。
【００２８】
＜地図データ生成装置の作用＞
次に、本実施の形態に係る地図データ生成装置１０の作用について説明する。他の装置から、地図データの配信要求が地図データ生成装置１０に入力されると、地図データ生成装置１０によって図４に示す地図データ生成処理ルーチンが実行される。
【００２９】
ステップＳ１０では、取得部１２は、地図データ２０を取得する。ステップＳ１２では、削減部１４は、初期化処理として、カウンタ用の変数ｉに１を代入し、空のマスク図形データを生成する。ステップＳ１４では、削減部１４は、表示階層設定データ２２を参照し、重ね合わせ順序がｉのレイヤＩＤを取得する。そして、削減部１４は、ステップＳ１０で取得された地図データ２０を参照し、取得したレイヤＩＤに対応する地物の図形をマスクするマスク図形をマスク図形データが示すマスク図形に結合する。なお、削減部１４は、取得したレイヤＩＤに対応する地物が地図データ２０に複数ある場合は、複数の地物の各々をマスクするマスク図形を結合したマスク図形をマスク図形データが示すマスク図形に結合する。
【００３０】
ステップＳ１６では、削減部１４は、表示階層設定データ２２を参照し、重ね合わせ順序が（ｉ＋１）のレイヤＩＤを取得する。そして、削減部１４は、直前のステップＳ１４で生成されたマスク図形データに基づいて、ステップＳ１０で取得された地図データ２０から、取得したレイヤＩＤの地物であって、かつその地物の全領域が、マスク図形データが示すマスク図形に包含される地物を削除する。
【００３１】
ステップＳ１８では、削減部１４は、変数ｉの値が表示階層設定データ２２の重ね合わせ順序の最大値−１であるか否かを判定する。この判定が否定判定となった場合は、処理はステップＳ２０に移行する。ステップＳ２０では、削減部１４は、変数ｉの値に１を加算する。ステップＳ２０の処理が終了すると、処理はステップＳ１４に戻る。
【００３２】
ここで、図５を参照して、変数ｉの値が１〜３の各々であるときのステップＳ１４の直前でのマスク図形データが示すマスク図形について説明する。図５の左側に示すように、変数ｉが１のときに、ステップＳ１４の直前ではマスク図形データは空に初期化されているため、マスク図形は存在しない。次に、ステップＳ１４では、重ね合わせ順序が１の柱をマスクするマスク図形が生成される。また、ステップＳ１６では、重ね合わせ順序がｉ＋１＝２のフロアの地物がマスク図形に包含されないため、フロアの地物は削除されない。そして、ステップＳ２０で変数ｉが２となり、処理はステップＳ１４に戻る。すなわち、図５の中央部に示すように、変数ｉが２のときに、ステップＳ１４の直前では、柱をマスクするマスク図形が生成されている。
【００３３】
次に、ステップＳ１４で、重ね合わせ順序が２のフロアをマスクするマスク図形が前回のステップＳ１４で生成された柱をマスクするマスク図形に結合されたマスク図形が生成される。また、ステップＳ１６では、重ね合わせ順序がｉ＋１＝３の通行可能エリアの地物がマスク図形に包含されないため、通行可能エリアの地物は削除されない。そして、ステップＳ２０で変数ｉが３となり、処理はステップＳ１４に戻る。すなわち、図５の右側に示すように、変数ｉが３のときに、ステップＳ１４の直前では、柱及びフロアをマスクするマスク図形が生成される。
【００３４】
以上のステップＳ１４〜ステップＳ２０の処理が、ステップＳ１８の判定が肯定判定となるまで繰り返して実行される。
【００３５】
一方、ステップＳ１８の判定が肯定判定となった場合は、処理はステップＳ２２に移行する。ステップＳ２２で、出力部１６は、以上の処理を経た地図データ２０を、配信用の地図データ２４として出力する。ステップＳ２２の処理が終了すると、地図データ生成処理ルーチンが終了する。
【００３６】
図６に、地図データ２４の一例を示す。なお、図６は、図７に示すように、図２に示した地図データ２０において、重ね合わせ順序が３の通行可能エリアの全領域が、重ね合わせ順序が２のフロアに包含されることにより、番号が５の通行可能エリアの地物データが削除された場合の地図データ２４を示している。また、錯綜を回避するために、図６では削除済みのデータに対して取り消し線を付して図示している。
【００３７】
以上説明したように、本実施の形態によれば、手前側に表示される地物に隠れる地物に関するデータを削除することにより、配信する地図データのデータ量を低減することができ、通信量を削減できる。また、無駄な描画処理の発生を防ぐことができる。
【００３８】
なお、上記第１の実施の形態において、重ね合わせ順序に従って手前側に表示される地物に一部が隠れる地物における隠れない部分の図形情報の情報量が元の図形情報の情報量よりも小さい場合に、元の図形情報を上記隠れない部分の図形情報に置き換える形態としてもよい。この形態例では、例えば、上記地図データ生成処理ルーチンのステップＳ１６とステップＳ１８との間で、図８に示す置換処理ルーチンが実行される。なお、この置換処理ルーチンは、マスク図形データが示すマスク図形と一部重複する領域を有する地物の各々について実行される。
【００３９】
ステップＳ３０で、削減部１４は、地図データ２０の図形情報を用いて、マスク図形と重複する部分を取り除いた図形を作成する。ステップＳ３２で、削減部１４は、ステップＳ３０で作成した図形の頂点数が、元の図形の頂点数よりも減ったか否かを判定する。この判定が肯定判定となった場合は、処理はステップＳ３４に移行する。
【００４０】
ステップＳ３４では、削減部１４は、処理対象の地物の図形情報を、ステップＳ３２で作成した図形を表す図形情報に置き換える。ステップＳ３４の処理が終了すると、置換処理ルーチンが終了する。
【００４１】
一方、ステップＳ３２の判定が否定判定となった場合は、ステップＳ３４の処理は実行されずに、置換処理ルーチンが終了する。例えば、図９に示す例では、処理対象の地物の元の頂点数（＝４）よりも、ステップＳ３０の処理により作成された図形の頂点数（＝６）の方が増えているため、ステップＳ３２の判定が否定判定となり、ステップＳ３４の処理は実行されない。
【００４２】
この形態例では、全てではなく一部が隠れる地物についても図形情報を低減できるため、地図データのデータ量をより低減することができる。
【００４３】
＜第２の実施の形態＞
次に、第２の実施の形態について説明する。なお、第１の実施の形態と同様の構成となる部分については、同一の符号を付して説明を省略する。
【００４４】
＜地図データ生成装置の構成＞
図１０に示すように、本実施の形態に係る地図データ生成装置１１０は、ＣＰＵと、ＲＡＭと、後述する処理ルーチンを実行するためのプログラムや各種データを記憶したＲＯＭと、を含むコンピュータで構成することができる。地図データ生成装置１１０は、機能的には図１０に示すように、取得部１２、削減部１１４、及び出力部１６を含む。また、地図データ生成装置１１０の所定の記憶領域には、入力用の地図データ２０、表示階層設定データ２２、地物削除条件データ２６、及び属性削除条件データ２８が記憶される。
【００４５】
図１１に、地物削除条件データ２６の一例を示す。図１１に示すように、地物削除条件データ２６は、地図データ２０から地物データを削除するための条件を示すデータを含む。図１１に示すように、本実施の形態では、地物データを削除するための条件として、レイヤＩＤ、及び属性情報における属性名と属性値との組み合わせを適用している。
【００４６】
図１２に、属性削除条件データ２８の一例を示す。図１２に示すように、属性削除条件データ２８は、地図データ２０から属性情報を削除するための条件を示すデータを含む。図１２に示すように、本実施の形態では、属性情報を削除するための条件として、属性名を適用している。
【００４７】
削減部１１４は、第１の実施の形態に係る削減部１４が有する機能に加えて、以下の機能を有する。本実施の形態に係る削減部１１４は、地物削除条件データ２６を参照し、地物削除条件データ２６に格納された削除条件を満たす地物データを地図データ２０から削除する。また、本実施の形態に係る削減部１１４は、属性削除条件データ２８を参照し、属性削除条件データ２８に格納された削除条件を満たす属性情報を地図データ２０から削除する。
【００４８】
＜地図データ生成装置の作用＞
次に、本実施の形態に係る地図データ生成装置１１０の作用について説明する。他の装置から、地図データの配信要求が地図データ生成装置１１０に入力されると、地図データ生成装置１１０によって図１３に示す地図データ生成処理ルーチンが実行される。なお、図１３における図４と同一の処理を実行するステップについては、図４と同一のステップ番号を付して説明を省略する。
【００４９】
ステップＳ１１では、削減部１１４は、地物削除条件データ２６を参照し、地物削除条件データ２６に格納された削除条件を満たす地物データを地図データ２０から削除する。ステップＳ２１では、削減部１１４は、属性削除条件データ２８を参照し、属性削除条件データ２８に格納された削除条件を満たす属性情報を地図データ２０から削除する。
【００５０】
図１４に、地図データ２４の一例を示す。図１４に示すように、図１１に示した地物削除条件データ２６に従って、ステップＳ１１の処理により、属性情報に「共用状況」が「共用停止中」という情報が含まれる番号が２の地物データ、及びレイヤＩＤが「進入不可能エリア」である番号が３の地物データが地図データ２０から削除される。また、図１４に示すように、図１２に示した属性削除条件データ２８に従って、ステップＳ２１の処理により、地図データ２０の属性情報から属性名が「作成者」である情報が削除される。
【００５１】
以上説明したように、本実施の形態によれば、指定された削除条件に従って、配信する地図データのデータ量を低減することができ、通信量を削減できる。
【００５２】
＜第３の実施の形態＞
次に、第３の実施の形態について説明する。なお、第２の実施の形態と同様の構成となる部分については、同一の符号を付して説明を省略する。
【００５３】
＜地図データ生成装置の構成＞
図１５に示すように、本実施の形態に係る地図データ生成装置２１０は、ＣＰＵと、ＲＡＭと、後述する処理ルーチンを実行するためのプログラムや各種データを記憶したＲＯＭと、を含むコンピュータで構成することができる。地図データ生成装置２１０は、機能的には図１５に示すように、取得部１２、特定部１３、削減部２１４、及び出力部１６を含む。また、地図データ生成装置２１０の所定の記憶領域には、入力用の地図データ２０、表示階層設定データ２２、地物削除条件データ２６、及び属性削除条件データ２８が記憶される。
【００５４】
特定部１３は、地図データ２０に含まれる地物の中から、各レイヤＩＤに対し、予め定められた規則性を持って繰り返し配置された地物（以下、「繰り返し地物」という）を特定する。本実施の形態では、特定部１３は、同じレイヤＩＤの地物毎に、同一直線上に等間隔で配置されている地物を繰り返し地物として特定する。以下、図１６〜図１９を参照して、特定部１３が繰り返し地物を特定する処理について説明する。
【００５５】
まず、図１６に示すように、特定部１３は、地図データ２０に含まれる地物の位置の集合に対し、線分を検出する処理を行う。本実施の形態では、特定部１３は、線分の検出に、例えば、Random Sample Consensus等の既知の手法を用いる。次に、図１７に示すように、特定部１３は、検出した線分がX軸に一致するように、XY平面上で地物を回転する。また、特定部１３は、地物の位置の集合からランダムに２点（ｐ１（ｘ１、ｙ１）、ｐ２（ｘ２、ｙ２））を選択し、以下の（１）式、（２）式に従って、ｄｘ、ｄｙを計算する。
ｄｘ＝ｘ１−ｘ２・・・（１）
ｄｙ＝ｙ１−ｙ２・・・（２）
【００５６】
そして、図１８に示すように、特定部１３は、地物の位置の集合において、以下の（３）式で定義されるＰ（ｎｘ、ｎｙ）と一致する地物の集合（Ｍ）を算出し、算出した地物の集合（Ｍ）について、以下の（４）式に従ってスコアＳを算出する。なお、（３）式におけるｎｘ、ｎｙは整数である。また、（４）式における地物ｉの重要度は、地物の属性や属性値（例えば、大きさ、高さ等）によって算出される値である。また、（４）式におけるｓｉｚｅ（Ｍ）は、集合（Ｍ）に含まれる地物の個数である。
Ｐ（ｎｘ、ｎｙ）＝（ｘ１＋ｎｘ×ｄｘ、ｙ１＋ｎｙ×ｄｙ）・・・（３）
2019015932.tif 000003
【００５７】
特定部１３は、ランダムに選択する２点を異ならせて、地物の集合（Ｍ）及びスコアＳを算出する処理を地図データ２０に含まれる地物の位置の集合における全ての２点の組み合わせについて行い、スコアＳが最大となる集合（Ｍ）を求める。そして、特定部１３は、地図データ２０に含まれる地物から、求めた集合（Ｍ）と一致する地物を繰り返し地物と特定する。また、図１９に示すように、特定部１３は、繰り返し地物と特定した地物の最も左上に位置する地物の形状と位置情報、繰り返し地物の列数と行数、繰り返し地物の回転角、及び繰り返し領域を、繰り返しパタン情報として算出する。すなわち、繰り返しパタン情報には、１つの繰り返し地物の形状、及び位置情報を含む繰り返し配置の規則性に関する情報が含まれる。なお、図１９では、特定部により繰り返し地物として特定された地物を破線の円形で表している。
【００５８】
削減部２１４は、第２の実施の形態に係る削減部１１４が有する機能に加えて、以下の機能を有する。本実施の形態に係る削減部２１４は、地図データ２０における特定部１３により特定された繰り返し地物の各々の地物データを１つの地物データにまとめ、当該１つの地物データの図形情報に、繰り返し地物の繰り返しパタン情報を格納する。
【００５９】
＜地図データ生成装置の作用＞
次に、本実施の形態に係る地図データ生成装置２１０の作用について説明する。他の装置から、地図データの配信要求が地図データ生成装置２１０に入力されると、地図データ生成装置２１０によって図２０に示す地図データ生成処理ルーチンが実行される。なお、図２０における図１３と同一の処理を実行するステップについては、図１３と同一のステップ番号を付して説明を省略する。
【００６０】
ステップＳ３０１では、特定部１３は、前述したように、地図データ２０に含まれる地物から、繰り返し地物を特定し、特定した繰り返し地物の繰り返しパタン情報を算出する。ステップＳ３０２では、削減部２１４は、地図データ２０におけるステップＳ３０１で特定された繰り返し地物の各々の地物データを１つの地物データにまとめ、当該１つの地物データの図形情報に、ステップＳ３０１で算出された繰り返しパタン情報を格納する。
【００６１】
以上説明したように、本実施の形態によれば、図２１に示すように、入力用の地図データ２０の繰り返し地物の各々の地物データが、配信用の地図データ２４では１つの地物データにまとめられるため、配信する地図データのデータ量を低減することができ、通信量を削減できる。
【００６２】
なお、上記第３の実施の形態において、図２２に示すように、地図データ２０における繰り返し地物の形状を示す情報を、当該地物を表すアイコン画像等の地物に対して予め定められた画像に置き換えてもよい。なお、上記（４）式に示したように、地物の重要度が低いほどスコアＳが大きい値となる。そして、特定部１３は、地図データ２０に含まれる地物の中から、スコアＳが最大となる集合（Ｍ）と一致する地物を繰り返し地物と特定しているため、繰り返し地物は重要度が比較的低い地物となる。そこで、削減部２１４は、地図データ２０における特定部１３により特定された繰り返し地物の地物データを削除してもよい。
【００６３】
なお、本発明は、上述した各実施の形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【００６４】
例えば、生成した地図データを配信する場合を例に説明したが、これに限定されるものではなく、配信以外の目的で、生成した地図データを出力してもよい。
【００６５】
また、上記各実施の形態では、地図データ生成装置１０、１１０、２１０の各機能部を、プログラムを実行することによって実現する場合を例に説明したが、これに限定されない。地図データ生成装置１０、１１０、２１０の各機能部を、ＦＰＧＡ（Field-Programmable Gate Array）等のハードウェアで実現してもよいし、ハードウェアとソフトウェアとの組み合わせで実現してもよい。
【００６６】
また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能であるし、ネットワークを介して提供することも可能である。
【符号の説明】
【００６７】
１０、１１０、２１０  地図データ生成装置
１２  取得部
１３  特定部
１４、１１４、２１４  削減部
１６  出力部
２０、２４  地図データ
２２  表示階層設定データ
２６  地物削除条件データ
２８  属性削除条件データ
【図１】
2019015932.tif 000004
【図２】
2019015932.tif 000005
【図３】
2019015932.tif 000006
【図４】
2019015932.tif 000007
【図５】
2019015932.tif 000008
【図６】
2019015932.tif 000009
【図７】
2019015932.tif 000010
【図８】
2019015932.tif 000011
【図９】
2019015932.tif 000012
【図１０】
2019015932.tif 000013
【図１１】
2019015932.tif 000014
【図１２】
2019015932.tif 000015
【図１３】
2019015932.tif 000016
【図１４】
2019015932.tif 000017
【図１５】
2019015932.tif 000018
【図１６】
2019015932.tif 000019
【図１７】
2019015932.tif 000020
【図１８】
2019015932.tif 000021
【図１９】
2019015932.tif 000022
【図２０】
2019015932.tif 000023
【図２１】
2019015932.tif 000024
【図２２】
2019015932.tif 000025