地図生成装置、地図データおよび地図生成方法
【課題】地図情報の取得や地図を生成する処理の高速化を図ることが可能な地図生成装置等を提供する。
【解決手段】２個の基本長方形をそれぞれの長方形変形データに基づいて１辺と平行な方向および垂直な方向へそれぞれ伸縮させてなり、基準点座標ａ２を通りＸ軸に平行な基準線ｘ１で仕切られる地図座標面上の２つの領域のうちの上方側に、それぞれの１辺ａ２−ｄ２，ｅ２−ｈ２が基準線ｘ１上に位置するとともに隣接して並ぶ２個の長方形ユニットＡ２，Ｂ２の各頂点の座標を生成し、さらに、各頂点の座標を地図座標面上で回転角度データに基づき基準点座標を中心にして回転させて家形図Ｐ２を生成する地図生成装置１である。
【解決手段】２個の基本長方形をそれぞれの長方形変形データに基づいて１辺と平行な方向および垂直な方向へそれぞれ伸縮させてなり、基準点座標ａ２を通りＸ軸に平行な基準線ｘ１で仕切られる地図座標面上の２つの領域のうちの上方側に、それぞれの１辺ａ２−ｄ２，ｅ２−ｈ２が基準線ｘ１上に位置するとともに隣接して並ぶ２個の長方形ユニットＡ２，Ｂ２の各頂点の座標を生成し、さらに、各頂点の座標を地図座標面上で回転角度データに基づき基準点座標を中心にして回転させて家形図Ｐ２を生成する地図生成装置１である。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図座標面上に家形図を生成する地図生成装置等に関するものである。
【背景技術】
【０００２】
従来から、パーソナルコンピュータやカーナビゲーションデバイスに、地図生成装置が利用されている。
従来の地図生成装置としては、例えば、インターネットの地図情報サイトから、行政界図、道路図および家形図等を生成するための座標データをダウンロードすることにより取得するものであって、家形図については複数の頂点を座標で指定して各頂点の座標を結ぶ線を引くことにより地図座標面上に家形図を生成し、この生成した家形図をＬＣＤ等の表示部に表示するものが知られている（例えば、特許文献１を参照。）。
上記従来の地図生成装置によれば、一般的に利用されている２次元的な地図表示であっても、詳細な家形図を表示することにより、ビルや個人住宅等の形状を把握することが可能になる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−１２０３３２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記従来の地図生成装置は、特に詳細な地図においては、行政界や道路と比較しても家形図を構成する線の量が多くなることがあり、しかも、家形図のデータは、家形図ごとに家形図の各頂点の座標データをもたせているので、データ量が膨大なものとなっている。従って、上記従来の地図生成装置によれば、地図生成装置として、ダウンロードによる地図情報の取得に要する時間や、地図を生成する処理にかかる時間が長くなってしまうという問題点がある。
本発明は、地図情報の取得や地図を生成する処理の高速化を図ることが可能な地図データ、地図生成装置および地図生成方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記課題を解決するために、本発明の地図生成装置は、第１の座標軸および該第１の座標軸に垂直な第２の座標軸で示される地図座標面上に基本長方形を基にした家形図を生成する地図生成装置において、前記基本長方形のＮ数（Ｎは自然数）に関するデータ、前記家形図の基準点座標、前記基本長方形の１辺と平行な方向および垂直な方向へのそれぞれの伸縮率を示すＮ個の長方形変形データ、ならびに回転角度データをそれぞれ取得する地図情報取得部と、Ｎ個の前記基本長方形をそれぞれの長方形変形データに基づいて１辺と平行な方向および垂直な方向へそれぞれ伸縮させてなり、前記基準点座標を通り前記第１の座標軸に平行な基準線で仕切られる前記地図座標面上の２つの領域のうちの一方側に、それぞれの１辺が前記基準線上に位置するとともにそれぞれが隣接して並ぶＮ個の長方形ユニットの各頂点の座標を算出する図形生成部と、前記長方形ユニットの各頂点の座標を、前記地図座標面上で前記回転角度データに基づき前記基準点座標を中心にして回転させた回転図形ユニットの各頂点の座標を算出する図形回転部とを備えることを特徴とするものである。
なお、上述した特徴は、本発明の特徴のすべてを列挙したものではなく、これらを要部とする構成（または方法）もまた発明となり得る。
【発明の効果】
【０００６】
本発明によれば、基本長方形を一定の規定に従って変形させた複数個の長方形ユニットを回転した変成図としての家形図を生成することから、家形図の各頂点を座標データとしなくて済むようになり、家形図を生成するためのデータの量が低減されるので、地図情報の取得や、地図を生成する処理の高速化を図ることが可能となる。
【図面の簡単な説明】
【０００７】
【図１】本実施例の地図生成装置の構成を示すブロック図である。
【図２】地図生成装置の処理の全体の流れを示すフローチャートである。
【図３】図形パターン番号が１の場合における家形図の各頂点の座標を算出するフローチャートである。
【図４】（ａ）〜（ｄ）は、図形パターン番号が１の場合における家形図の生成を説明する図である。
【図５】図形パターン番号が２の場合における家形図の各頂点の座標を算出するフローチャートである。
【図６】（ａ）〜（ｅ）は、図形パターン番号が２の場合における家形図の生成を説明する図である。
【図７】図形パターン番号が３の場合における家形図の各頂点の座標を算出するフローチャートである。
【図８】（ａ）〜（ｅ）は、図形パターン番号が３の場合における家形図の生成を説明する図である。
【発明を実施するための形態】
【０００８】
以下、本発明を具体化した実施形態を説明する。
図１は、本実施例の地図生成装置の構成を示すブロック図である。本実施例における地図生成装置１は、一般家庭で用いられるパーソナルコンピュータ（以下、ＰＣという）であり、表示部１１、入力部１２、計算機１３および通信部１４を備えている。
【０００９】
表示部１１は、ＬＣＤ等の画像表示装置であり、入力部１２は、キーボードやマウス等の入力デバイスである。
【００１０】
計算機１３は、コンピュータプログラムや処理条件等が予め記憶されているＲＯＭやＲＡＭ等の内部記憶装置、このコンピュータプログラムを実行するＣＰＵ、およびデータの読み書きが可能な小型のハードディスクやフラッシュメモリ等の外部記憶装置を備えた小型のコンピュータである。本実施例の地図生成装置１における計算機１３は、コンピュータプログラムを実行することにより実現される所定の機能を有するユニットを複数備えている。具体的には、計算機１３は、地図情報を取得する地図情報取得部１３１、地図情報に基づいて後述する長方形ユニットの頂点の座標を算出する図形生成部１３２、長方形ユニットの頂点の座標を回転する図形回転部１３３、および回転した頂点間を線引きし家形図を生成する線描部１３４を備えている。地図情報取得部１３１が取得する地図情報は、行政界図、道路図および家形図等を生成するためのデータであり、このうち家形図については、図形パターン番号、基準点座標、長方形変形データ、および回転角度データで構成されている。
【００１１】
通信部１４は、ＡＤＳＬ（Ａｓｙｍｍｅｔｒｉｃ Ｄｉｇｉｔａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｌｉｎｅ）や光ファイバーによりインターネットＷと接続する機能を備えており、インターネットＷを介して地図情報を含む各種のデータをダウンロードする。
【００１２】
次に、地図生成装置１が、地図座標面上に家形図を生成する処理について説明する。
図２は、地図生成装置１の処理の全体の流れを示すフローチャートである。
【００１３】
＜図形パターンの判定＞
まず、地図生成装置１の計算機１２が、生成しようとする家形図についての図形パターンを判定する処理を実行する（ステップＳ１００）。具体的には、本実施例における計算機１２は、地図情報取得部１３１が、地図情報を取得して生成しようとする家形図に関する図形パターン番号を読み出し、生成しようとする家形図が変成図であるか否かを判定する。
【００１４】
本発明において変成図とは、基本長方形を変形させた１個以上の長方形ユニットを並べたり回転させたりすることにより生成した家形図について定義したものである。特に、本実施例における変成図は、正方形を変形させた１〜３個の長方形から構成されるものとしている。また、本実施例において、図形パターン番号は、１個の長方形ユニットから生成される家形図を１、２個の長方形ユニットから生成される家形図を２、３個の長方形ユニットから生成される家形図を３、これらの家形図以外の家形図を０としている。すなわち、図形パターン番号は、家形図が変成図である場合には、基本長方形のＮ数（Ｎは自然数）を示している。
【００１５】
計算機１２は、読み出した図形パターン番号が０であれば、家形図が変成図ではないと判定し（ステップＳ１００：Ｎｏ）、家形図の各頂点の座標のデータを地図情報として取得する処理を実行する（ステップＳ２００）。本実施例において、変成図でない家形図は、数個の長方形を組み合わせても生成することが出来ない図形や、組み合わせに用いる長方形の数が膨大となるような図形である。計算機１２は、ステップＳ２００が終了すると、各頂点の座標を結ぶ線を引くことにより家形図を生成する処理を実行し（ステップＳ４００）、ステップＳ４００が終了すると、生成した家形図を表示部１１により表示する処理を実行する（ステップＳ５００）。
【００１６】
計算機１２は、読み出した図形パターン番号が１〜３であれば、家形図が変成図であると判定し（ステップＳ１００：Ｙｅｓ）、家形図の座標を変成図の座標として算出する処理を実行する（ステップＳ３００）。本実施例においては、変成図の頂点の座標は、表示部１１に表示するための座標であり、第１の座標軸（Ｘ軸）およびこの第１の座標軸に垂直な第２の座標軸（Ｙ軸）で示される地図座標面上の座標として算出される。
【００１７】
以下に、図形パターン番号が１〜３の場合における家形図の生成についてそれぞれ説明する。
【００１８】
＜１個の長方形ユニットからなる家形図を生成する例＞
図３は、読み出した図形パターン番号が１の場合における家形図の各頂点の座標を算出するフローチャートであり、図４（ａ）〜図４（ｄ）は、図形パターン１の場合における家形図の生成を説明する図である。
【００１９】
図形生成処理：
まず、計算機１２は、図形生成部１３２により、一辺がＸ軸に平行な基本長方形Ａ１の頂点の座標を初期化する処理を実行する（ステップＳ３１１）。本実施例において、基本長方形Ａ１は、図４（ａ）に示すような正方形ａ１−ｂ１−ｃ１−ｄ１−ａ１であり、ステップＳ３１１の時点では、地図座標面上の基準頂点ａ１のＸ−Ｙ座標を（０，０）に仮設定し、Ｙ軸が正の領域に配置しておく。
【００２０】
計算機１２は、ステップＳ３１１が終了すると、地図情報取得部１３１により、基本長方形の１辺と平行な方向および垂直な方向へのそれぞれの伸縮率を示す長方形変形データを取得する処理を実行する（ステップＳ３１２）。計算機１２は、ステップＳ３１２が終了すると、図形生成部１３２により、基本長方形Ａ１を、長方形変形データに基づいて、Ｘ軸およびＹ軸のそれぞれの方向へ伸縮させ、図４（ｂ）に示すような長方形ユニットＡ２の頂点の座標を生成する処理を実行する（ステップＳ３１３）。
【００２１】
計算機１２は、ステップＳ３１３が終了すると、地図情報取得部１３１により、生成しようとする家形図に関する基準点座標を取得する処理を実行し（ステップＳ３１４）、図形生成部１３２により、長方形ユニットＡ２について、基準頂点の位置を仮設定しておいた座標から基準点座標へ移動するとともに、他の頂点の位置を基準頂点の移動と同じ方向・同じ移動量で移動した座標を算出する処理を実行する（ステップＳ３１５）。
【００２２】
図形回転処理：
計算機１２は、ステップＳ３１５が終了すると、地図情報取得部１３１により、回転角度データを取得する処理を実行し（ステップＳ３１６）、図形回転部１３４により、長方形ユニットＡ２の各頂点の座標を、地図座標面上で回転角度データに基づき基準点座標ａ２を中心にして角度θ１回転させた長方形ユニットＡ３の各頂点の座標を算出する処理を実行する（ステップＳ３１７）。
【００２３】
頂点間を線引き：
計算機１２は、ステップＳ３１７が終了すると、ステップＳ３００を終了し、線描部１３４により、長方形ユニットＡ３の外周に沿う閉じた線、すなわち、長方形ユニットＡ３の各頂点をａ３−ｂ３−ｃ３−ｄ３−ａ３の順に結ぶ閉じた線を引くことにより、閉図形の変成図としての家形図Ｐ１を生成する処理を実行する（ステップＳ４００）。そして、計算機１２は、ステップＳ４００が終了すると、生成した家形図Ｐ１を表示部１１により表示する処理を実行する（ステップＳ５００）。
【００２４】
本例において家形図Ｐ１の生成に関し取得したデータの大きさは、図形パターン番号が１バイト、基準点座標が４バイト、１番目の長方形変形データが４バイト、回転角度データが２バイトであり、合計すると１１バイトである。従来の方法で家形図Ｐ１と同じ家形図を生成するのであれば、構成点数のデータが２バイト、頂点の座標が４バイト×４＝１６バイトであり、合計すると１８バイトである。従って、本発明によれば、１つの家形図のデータについてデータ量を７バイト低減することができており、比率に換算すると３９％低減することができている。
【００２５】
＜２個の長方形ユニットを組み合わせた家形図を生成する例＞
図５は、読み出した図形パターン番号が２の場合における家形図の各頂点の座標を算出するフローチャートであり、図６（ａ）〜図６（ｅ）は、図形パターン番号が２の場合における家形図の生成を説明する図である。
【００２６】
図形生成処理：
本例については、前述した図形パターン番号１の例と異なる点についてのみ説明し、同様の構成要素については同一の参照符を用いて重複する説明を省略するものとする。図形パターン番号２の家形図も、図形パターン番号１と同様に、隣り合う２つの辺同士がすべて垂直に接続する多角形からなる家形図である。そして、図形パターン番号２の家形図の生成に関するデータは、図６（ｅ）に示す家形図Ｐ２の頂点のうち内角が２７０°をなす凹部頂点ｆ３に接続する２つの辺の一方からの延長線Ｅ１により家形図Ｐ２を２個の長方形ユニットＡ３，Ｂ３に分割することを示す長方形ユニットの数に関するデータである図形パターン番号２と、それぞれの長方形ユニットＡ３，Ｂ３に対する、予め設定した基本長方形からその１辺と平行な方向および垂直な方向へのそれぞれ伸縮率を示す１番目の長方形変形データおよび２番目の長方形変形データと、延長線Ｅ１と交差する家形図Ｐ２の基準辺ａ３−ｈ３とＸ軸との角度を示す回転角度データと、基準辺ａ３−ｈ３が接続する一方の頂点ａ３の座標を示す基準点座標とからなるものである。
【００２７】
まず、計算機１２は、図形パターン番号が２の場合においても、図形パターン番号１の場合の家形図を生成する処理と同様の手順で、１番目の長方形変形データを取得して１番目の長方形ユニットＡ２の各頂点の座標を生成する処理を実行する（ステップＳ３１０：ステップＳ３１１〜Ｓ３１５に相当）。なお、図６（ａ）に示す、基準頂点ａ２の座標は（０，０）であり、図形回転処理は実行されていない段階である。
【００２８】
本例においては、計算機１２は、ステップＳ３１０が終了すると、図形生成部１３２により、一辺がＸ軸に平行な２番目の基本長方形Ｂ１の各頂点の座標を初期化する処理を実行する（ステップＳ３２１）。本実施例において、２番目の基本長方形Ｂ１は、図６（ｂ）に示すような正方形ｅ１−ｆ１−ｇ１−ｈ１−ｅ１であり、ステップＳ３２１の時点では、地図座標面上の基準頂点のＸ−Ｙ座標を１番目の長方形ユニットＡ２の頂点ａ２，ｂ２，ｃ２，ｄ２のうち、基準頂点ａ２からＸ軸方向の最遠方にある頂点ｄ２の位置になるように仮設定し、Ｙ軸が正の領域に配置しておく。
【００２９】
計算機１２は、ステップＳ３２１が終了すると、地図情報取得部１３１により、基本長方形の１辺と平行な方向および垂直な方向へのそれぞれの伸縮率を示す２番目の長方形変形データを取得する処理を実行する（ステップＳ３２２）。計算機１２は、ステップＳ３２２が終了すると、図形生成部１３２により、２番目の基本長方形Ｂ１を、２番目の長方形変形データに基づいて、１番目の長方形ユニットＡ２と接するＸ軸上の頂点ｄ２を固定点としてＸ軸およびＹ軸のそれぞれの方向へ伸縮させ、図６（ｃ）に示すような２番目の長方形ユニットＢ２の各頂点の座標を生成する処理を実行する（ステップＳ３２３）。
【００３０】
計算機１２は、ステップＳ３２３が終了すると、地図情報取得部１３１により、生成しようとする家形図に関する基準点座標を取得する処理を実行する（ステップＳ３２４）。次に、計算機１２は、図形生成部１３２により、１番目の長方形ユニットＡ２の各頂点の座標および２番目の長方形ユニットＢ２の各頂点の座標を、１番目の長方形ユニットＡ２の基準頂点ａ２が基準点座標の位置になるように、仮設定しておいた座標から平行に移動した座標を算出する処理を実行する（ステップＳ３２５）。結果的に、計算機１２は、図形生成部１３２により、図６（ｃ）に示すように、地図座標面上における、基準点座標を通りＸ軸に平行な基準線ｘ１で仕切られる２つの領域の上方側に、１番目の長方形ユニットＡ２の１辺ａ２−ｄ２と、２番目の長方形ユニットＢ２の１辺ｅ２−ｈ２とが基準線ｘ１上に位置するとともに隣接して並ぶ２個の長方形ユニットを生成する処理を実行したことになる。
【００３１】
図形回転処理：
計算機１２は、ステップＳ３２５が終了すると、地図情報取得部１３１により、回転角度データを取得する処理を実行し（ステップＳ３２６）、図形回転部１３４により、１番目の長方形ユニットＡ２および２番目の長方形ユニットＢ２の各頂点の座標を、地図座標面上で回転角度データに基づき基準点座標ａ２を中心にして角度θ２回転させた１番目の長方形ユニットＡ３および２番目の長方形ユニットＢ３から構成される回転図形ユニットの各頂点の座標を算出する処理を実行する（ステップＳ３２７）。
【００３２】
計算機１２は、ステップＳ３２７が終了するとステップＳ３００を終了し、線描部１３４により、１番目の長方形ユニットＡ３および２番目の長方形ユニットＢ３から構成される回転図形ユニットの外周に沿う閉じた線、すなわち、１番目の長方形ユニットＡ３および２番目の長方形ユニットＢ３の各頂点をａ３−ｂ３−ｃ３−ｆ３−ｇ３−ｈ３−ａ３の順に結ぶ閉じた線を引くことにより閉図形の変成図としての家形図Ｐ２を生成する処理を実行する（ステップＳ４００）。そして、計算機１２は、ステップＳ４００が終了すると、生成した家形図Ｐ２を表示部１１により表示する処理を実行する（ステップＳ５００）。
【００３３】
本例において家形図Ｐ２の生成に関し取得したデータの大きさは、図形パターン番号が１バイト、基準点座標が４バイト、１番目の長方形変形データが４バイト、２番目の長方形変形データが４バイト、回転角度データが２バイトであり、合計すると１５バイトである。図形パターン番号が０である場合の処理のような、各頂点の座標のデータを予め持っておく従来の方法で家形図Ｐ２と同じ家形図を生成するのであれば、構成点数のデータが２バイト、頂点の座標が４バイト×６＝２４バイトであり、合計すると２６バイトである。従って、本発明によれば、１つの家形図のデータについてデータ量を１１バイト低減することができており、比率に換算すると４２％低減することができている。
【００３４】
＜３個の長方形ユニットを組み合わせた家形図を生成する例＞
図７は、読み出した図形パターン番号が３の場合における家形図の各頂点の座標を算出するフローチャートであり、図８（ａ）〜図８（ｅ）は、図形パターン３の場合における家形図の生成を説明する図である。
【００３５】
図形生成処理：
本例については、前述した図形パターン番号２の例と異なる点についてのみ説明し、同様の構成要素については同一の参照符を用いて重複する説明を省略するものとする。図形パターン番号２の家形図の生成に関するデータは、図８（ｅ）に示す家形図Ｐ３の頂点のうち内角が２７０°をなす凹部頂点ｆ３，ｇ３に接続する２つの辺の一方からの延長線Ｅ１，Ｅ２により家形図Ｐ３を３個の長方形ユニットＡ３，Ｂ３，Ｃ３に分割することを示す長方形ユニット数に関するデータである図形パターン番号３と、それぞれの長方形ユニットＡ３，Ｂ３，Ｃ３に対する、予め設定した基本長方形からその１辺と平行な方向および垂直な方向へのそれぞれ伸縮率を示す１番目の長方形変形データ、２番目の長方形変形データおよび３番目の長方形変形データと、延長線Ｅ１，Ｅ２と交差する家形図Ｐ３の基準辺ａ３−ｍ３とＸ軸との角度を示す回転角度データと、基準辺ａ３−ｍ３が接続する一方の頂点ａ３の座標を示す基準点座標とからなるものである。なお、本例においては、２つの凹部頂点ｆ３，ｇ３があるので、それぞれの凹部頂点ｆ３，ｇ３に接続するそれぞれの延長線Ｅ１，Ｅ２としては平行な関係になるものを選ぶことにより、それぞれの延長線Ｅ１，Ｅ２がともに同じ基準辺ａ３−ｍ３と交差するようになり、家形図Ｐ３を基準辺ａ３−ｍ３上に並ぶように分割することができる。
【００３６】
まず、計算機１２は、図形パターン番号が３の場合においても、図形パターン番号２と同様の手順で、１番目の長方形変形データを取得して、１番目の長方形ユニットＡ２の各頂点の座標を生成する処理を実行し（ステップＳ３１０）、次に、２番目の長方形変形データを取得して、２番目の長方形ユニットＢ２の各頂点の座標を生成する処理を実行する（ステップＳ３２０：ステップＳ３２１〜Ｓ３２５に相当）。なお、図８（ａ）に示す、基準頂点ａ２の座標は（０，０）であり、図形回転処理は実行されていない段階である。
【００３７】
本例においては、計算機１２は、ステップＳ３２０が終了すると、図形生成部１３２により、一辺がＸ軸に平行な３番目の基本長方形Ｃ１の各頂点の座標を初期化する処理を実行する（ステップＳ３３１）。本実施例において、３番目の基本長方形Ｃ１は、図８（ｂ）に示すような正方形ｉ１−ｊ１−ｋ１−ｍ１−ｉ１であり、ステップＳ３３１の時点では、地図座標面上の基準頂点のＸ−Ｙ座標を２番目の長方形ユニットＢ２の頂点ｅ２，ｆ２，ｇ２，ｈ２のうち、基準頂点ａ２からＸ軸方向の最遠方にある頂点ｈ２の位置になるように仮設定し、Ｙ軸が正の領域に配置しておく。
【００３８】
計算機１２は、ステップＳ３３１が終了すると、地図情報取得部１３１により、基本長方形の１辺と平行な方向および垂直な方向へのそれぞれの伸縮率を示す３番目の長方形変形データを取得する処理を実行する（ステップＳ３３２）。計算機１２は、ステップＳ３３２が終了すると、図形生成部１３２により、３番目の基本長方形Ｃ１を、３番目の長方形変形データに基づいて、２番目の長方形ユニットＢ２と接するＸ軸上の頂点ｉ２を固定点としてＸ軸およびＹ軸のそれぞれの方向へ伸縮させ、図８（ｃ）に示すような３番目の長方形ユニットＣ２の各頂点の座標を生成する処理を実行する（ステップＳ３３３）。
【００３９】
計算機１２は、ステップＳ３３３が終了すると、地図情報取得部１３１により、生成しようとする家形図に関する基準点座標を取得する処理を実行する（ステップＳ３３４）。次に、計算機１２は、図形生成部１３２により、１番目の長方形ユニットＡ２の各頂点の座標、２番目の長方形ユニットＢ２および３番目の長方形ユニットＣ２の各頂点の座標を、１番目の長方形ユニットＡ２の基準頂点ａ２が基準点座標の位置になるように、仮設定しておいた座標から平行に移動した座標を算出する処理を実行する（ステップＳ３３５）。結果的に、計算機１２は、図形生成部１３２により、図８（ｃ）に示すように、地図座標面上における、基準点座標を通りＸ軸に平行な基準線ｘ２で仕切られる２つの領域の上方側に、１番目の長方形ユニットＡ２の１辺ａ−ｄと、２番目の長方形ユニットＢ２の１辺ｅ−ｈと、３番目の長方形ユニットＣ２の１辺ｉ−ｍとが基準線ｘ２上に位置するとともに隣接して並ぶ３個の長方形ユニットを生成する処理を実行したことになる。
【００４０】
図形回転処理：
計算機１２は、ステップＳ３３５が終了すると、地図情報取得部１３１により、回転角度データを取得する処理を実行し（ステップＳ３３６）、図形回転部１３４により、１番目の長方形ユニットＡ２、２番目の長方形ユニットＢ２および３番目の長方形ユニットＣ２の各頂点の座標を、地図座標面上で回転角度データに基づき基準点座標ａ２を中心にして角度θ３回転させた１番目の長方形ユニットＡ３、２番目の長方形ユニットＢ３および３番目の長方形ユニットＣ３から構成される回転図形ユニットの各頂点の座標を算出する処理を実行する（ステップＳ３３７）。
【００４１】
計算機１２は、ステップＳ３３７が終了すると、ステップＳ３００を終了し、線描部１３４により、１番目の長方形ユニットＡ３、２番目の長方形ユニットＢ３および３番目の長方形ユニットＣ３から構成される回転図形ユニットの外周に沿う閉じた線、すなわち、１番目の長方形ユニットＡ３、２番目の長方形ユニットＢ３および３番目の長方形ユニットＣ３の各頂点をａ３−ｂ３−ｃ３−ｆ３−ｇ３−ｊ３−ｋ３−ｍ３−ａ３の順に結ぶ閉じた線を引くことにより閉図形の変成図としての家形図Ｐ３を生成する処理を実行する（ステップＳ４００）。そして、計算機１２は、ステップＳ４００が終了すると、生成した家形図Ｐ３を表示部１１により表示する処理を実行する（ステップＳ５００）。
【００４２】
本例において家形図Ｐ３の生成に関し取得したデータの大きさは、図形パターン番号が１バイト、基準点座標が４バイト、１番目の長方形変形データが４バイト、２番目の長方形変形データが４バイト、３番目の長方形変形データが４バイト、回転角度データが２バイトであり、合計すると１９バイトである。図形パターン番号が０である場合の処理のような、各頂点の座標のデータを予め持っておく従来の方法で家形図Ｐ３と同じ家形図を生成するのであれば、構成点数のデータが２バイト、頂点の座標が４バイト×８＝３２バイトであり、合計すると３４バイトである。従って、本発明によれば、１つの家形図のデータについてデータ量を１５バイト低減することができており、比率に換算すると４４％低減することができている。
【００４３】
以上説明したように、本発明によれば、基本長方形を一定の規定に従って変形させた複数個の長方形ユニットを回転した変成図としての家形図を生成することから、家形図の各頂点を座標データとしなくて済むようになり、家形図を生成するためのデータの量が低減されるので、地図情報の取得や、地図を生成する処理の高速化を図ることが可能となる。
【００４４】
＜変形例＞
なお、本発明は上述の実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変更、改良が可能である。例えば、上述した実施例の図形パターン番号が２および３の場合、基本長方形を座標（０，０）で初期化して生成した長方形ユニットを基準点座標に移動しているが、基準点座標で初期化して長方形ユニットを生成することも可能である。
【００４５】
また、本実施例の地図生成装置においては、それぞれの長方形ユニットについては実際に生成せずに各頂点の座標を算出した後に各頂点を結ぶ線を引くことにより生成するようにしているが、それぞれの長方形ユニットの線も含めて生成することも可能である。
【００４６】
また、本実施例の地図生成装置においては、家形図の線を引く処理を、共通するプログラムに含めているが、変成図としての座標を算出する処理の中に含めたプログラムとすることも可能である。
【符号の説明】
【００４７】
１…地図生成装置
１１…表示部
１２…入力部
１３…通信部
１４…計算機
１３１…地図情報取得部
１３２…図形生成部
１３３…図形回転部
１３４…線描部
【技術分野】
【０００１】
本発明は、地図座標面上に家形図を生成する地図生成装置等に関するものである。
【背景技術】
【０００２】
従来から、パーソナルコンピュータやカーナビゲーションデバイスに、地図生成装置が利用されている。
従来の地図生成装置としては、例えば、インターネットの地図情報サイトから、行政界図、道路図および家形図等を生成するための座標データをダウンロードすることにより取得するものであって、家形図については複数の頂点を座標で指定して各頂点の座標を結ぶ線を引くことにより地図座標面上に家形図を生成し、この生成した家形図をＬＣＤ等の表示部に表示するものが知られている（例えば、特許文献１を参照。）。
上記従来の地図生成装置によれば、一般的に利用されている２次元的な地図表示であっても、詳細な家形図を表示することにより、ビルや個人住宅等の形状を把握することが可能になる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−１２０３３２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記従来の地図生成装置は、特に詳細な地図においては、行政界や道路と比較しても家形図を構成する線の量が多くなることがあり、しかも、家形図のデータは、家形図ごとに家形図の各頂点の座標データをもたせているので、データ量が膨大なものとなっている。従って、上記従来の地図生成装置によれば、地図生成装置として、ダウンロードによる地図情報の取得に要する時間や、地図を生成する処理にかかる時間が長くなってしまうという問題点がある。
本発明は、地図情報の取得や地図を生成する処理の高速化を図ることが可能な地図データ、地図生成装置および地図生成方法を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記課題を解決するために、本発明の地図生成装置は、第１の座標軸および該第１の座標軸に垂直な第２の座標軸で示される地図座標面上に基本長方形を基にした家形図を生成する地図生成装置において、前記基本長方形のＮ数（Ｎは自然数）に関するデータ、前記家形図の基準点座標、前記基本長方形の１辺と平行な方向および垂直な方向へのそれぞれの伸縮率を示すＮ個の長方形変形データ、ならびに回転角度データをそれぞれ取得する地図情報取得部と、Ｎ個の前記基本長方形をそれぞれの長方形変形データに基づいて１辺と平行な方向および垂直な方向へそれぞれ伸縮させてなり、前記基準点座標を通り前記第１の座標軸に平行な基準線で仕切られる前記地図座標面上の２つの領域のうちの一方側に、それぞれの１辺が前記基準線上に位置するとともにそれぞれが隣接して並ぶＮ個の長方形ユニットの各頂点の座標を算出する図形生成部と、前記長方形ユニットの各頂点の座標を、前記地図座標面上で前記回転角度データに基づき前記基準点座標を中心にして回転させた回転図形ユニットの各頂点の座標を算出する図形回転部とを備えることを特徴とするものである。
なお、上述した特徴は、本発明の特徴のすべてを列挙したものではなく、これらを要部とする構成（または方法）もまた発明となり得る。
【発明の効果】
【０００６】
本発明によれば、基本長方形を一定の規定に従って変形させた複数個の長方形ユニットを回転した変成図としての家形図を生成することから、家形図の各頂点を座標データとしなくて済むようになり、家形図を生成するためのデータの量が低減されるので、地図情報の取得や、地図を生成する処理の高速化を図ることが可能となる。
【図面の簡単な説明】
【０００７】
【図１】本実施例の地図生成装置の構成を示すブロック図である。
【図２】地図生成装置の処理の全体の流れを示すフローチャートである。
【図３】図形パターン番号が１の場合における家形図の各頂点の座標を算出するフローチャートである。
【図４】（ａ）〜（ｄ）は、図形パターン番号が１の場合における家形図の生成を説明する図である。
【図５】図形パターン番号が２の場合における家形図の各頂点の座標を算出するフローチャートである。
【図６】（ａ）〜（ｅ）は、図形パターン番号が２の場合における家形図の生成を説明する図である。
【図７】図形パターン番号が３の場合における家形図の各頂点の座標を算出するフローチャートである。
【図８】（ａ）〜（ｅ）は、図形パターン番号が３の場合における家形図の生成を説明する図である。
【発明を実施するための形態】
【０００８】
以下、本発明を具体化した実施形態を説明する。
図１は、本実施例の地図生成装置の構成を示すブロック図である。本実施例における地図生成装置１は、一般家庭で用いられるパーソナルコンピュータ（以下、ＰＣという）であり、表示部１１、入力部１２、計算機１３および通信部１４を備えている。
【０００９】
表示部１１は、ＬＣＤ等の画像表示装置であり、入力部１２は、キーボードやマウス等の入力デバイスである。
【００１０】
計算機１３は、コンピュータプログラムや処理条件等が予め記憶されているＲＯＭやＲＡＭ等の内部記憶装置、このコンピュータプログラムを実行するＣＰＵ、およびデータの読み書きが可能な小型のハードディスクやフラッシュメモリ等の外部記憶装置を備えた小型のコンピュータである。本実施例の地図生成装置１における計算機１３は、コンピュータプログラムを実行することにより実現される所定の機能を有するユニットを複数備えている。具体的には、計算機１３は、地図情報を取得する地図情報取得部１３１、地図情報に基づいて後述する長方形ユニットの頂点の座標を算出する図形生成部１３２、長方形ユニットの頂点の座標を回転する図形回転部１３３、および回転した頂点間を線引きし家形図を生成する線描部１３４を備えている。地図情報取得部１３１が取得する地図情報は、行政界図、道路図および家形図等を生成するためのデータであり、このうち家形図については、図形パターン番号、基準点座標、長方形変形データ、および回転角度データで構成されている。
【００１１】
通信部１４は、ＡＤＳＬ（Ａｓｙｍｍｅｔｒｉｃ Ｄｉｇｉｔａｌ Ｓｕｂｓｃｒｉｂｅｒ Ｌｉｎｅ）や光ファイバーによりインターネットＷと接続する機能を備えており、インターネットＷを介して地図情報を含む各種のデータをダウンロードする。
【００１２】
次に、地図生成装置１が、地図座標面上に家形図を生成する処理について説明する。
図２は、地図生成装置１の処理の全体の流れを示すフローチャートである。
【００１３】
＜図形パターンの判定＞
まず、地図生成装置１の計算機１２が、生成しようとする家形図についての図形パターンを判定する処理を実行する（ステップＳ１００）。具体的には、本実施例における計算機１２は、地図情報取得部１３１が、地図情報を取得して生成しようとする家形図に関する図形パターン番号を読み出し、生成しようとする家形図が変成図であるか否かを判定する。
【００１４】
本発明において変成図とは、基本長方形を変形させた１個以上の長方形ユニットを並べたり回転させたりすることにより生成した家形図について定義したものである。特に、本実施例における変成図は、正方形を変形させた１〜３個の長方形から構成されるものとしている。また、本実施例において、図形パターン番号は、１個の長方形ユニットから生成される家形図を１、２個の長方形ユニットから生成される家形図を２、３個の長方形ユニットから生成される家形図を３、これらの家形図以外の家形図を０としている。すなわち、図形パターン番号は、家形図が変成図である場合には、基本長方形のＮ数（Ｎは自然数）を示している。
【００１５】
計算機１２は、読み出した図形パターン番号が０であれば、家形図が変成図ではないと判定し（ステップＳ１００：Ｎｏ）、家形図の各頂点の座標のデータを地図情報として取得する処理を実行する（ステップＳ２００）。本実施例において、変成図でない家形図は、数個の長方形を組み合わせても生成することが出来ない図形や、組み合わせに用いる長方形の数が膨大となるような図形である。計算機１２は、ステップＳ２００が終了すると、各頂点の座標を結ぶ線を引くことにより家形図を生成する処理を実行し（ステップＳ４００）、ステップＳ４００が終了すると、生成した家形図を表示部１１により表示する処理を実行する（ステップＳ５００）。
【００１６】
計算機１２は、読み出した図形パターン番号が１〜３であれば、家形図が変成図であると判定し（ステップＳ１００：Ｙｅｓ）、家形図の座標を変成図の座標として算出する処理を実行する（ステップＳ３００）。本実施例においては、変成図の頂点の座標は、表示部１１に表示するための座標であり、第１の座標軸（Ｘ軸）およびこの第１の座標軸に垂直な第２の座標軸（Ｙ軸）で示される地図座標面上の座標として算出される。
【００１７】
以下に、図形パターン番号が１〜３の場合における家形図の生成についてそれぞれ説明する。
【００１８】
＜１個の長方形ユニットからなる家形図を生成する例＞
図３は、読み出した図形パターン番号が１の場合における家形図の各頂点の座標を算出するフローチャートであり、図４（ａ）〜図４（ｄ）は、図形パターン１の場合における家形図の生成を説明する図である。
【００１９】
図形生成処理：
まず、計算機１２は、図形生成部１３２により、一辺がＸ軸に平行な基本長方形Ａ１の頂点の座標を初期化する処理を実行する（ステップＳ３１１）。本実施例において、基本長方形Ａ１は、図４（ａ）に示すような正方形ａ１−ｂ１−ｃ１−ｄ１−ａ１であり、ステップＳ３１１の時点では、地図座標面上の基準頂点ａ１のＸ−Ｙ座標を（０，０）に仮設定し、Ｙ軸が正の領域に配置しておく。
【００２０】
計算機１２は、ステップＳ３１１が終了すると、地図情報取得部１３１により、基本長方形の１辺と平行な方向および垂直な方向へのそれぞれの伸縮率を示す長方形変形データを取得する処理を実行する（ステップＳ３１２）。計算機１２は、ステップＳ３１２が終了すると、図形生成部１３２により、基本長方形Ａ１を、長方形変形データに基づいて、Ｘ軸およびＹ軸のそれぞれの方向へ伸縮させ、図４（ｂ）に示すような長方形ユニットＡ２の頂点の座標を生成する処理を実行する（ステップＳ３１３）。
【００２１】
計算機１２は、ステップＳ３１３が終了すると、地図情報取得部１３１により、生成しようとする家形図に関する基準点座標を取得する処理を実行し（ステップＳ３１４）、図形生成部１３２により、長方形ユニットＡ２について、基準頂点の位置を仮設定しておいた座標から基準点座標へ移動するとともに、他の頂点の位置を基準頂点の移動と同じ方向・同じ移動量で移動した座標を算出する処理を実行する（ステップＳ３１５）。
【００２２】
図形回転処理：
計算機１２は、ステップＳ３１５が終了すると、地図情報取得部１３１により、回転角度データを取得する処理を実行し（ステップＳ３１６）、図形回転部１３４により、長方形ユニットＡ２の各頂点の座標を、地図座標面上で回転角度データに基づき基準点座標ａ２を中心にして角度θ１回転させた長方形ユニットＡ３の各頂点の座標を算出する処理を実行する（ステップＳ３１７）。
【００２３】
頂点間を線引き：
計算機１２は、ステップＳ３１７が終了すると、ステップＳ３００を終了し、線描部１３４により、長方形ユニットＡ３の外周に沿う閉じた線、すなわち、長方形ユニットＡ３の各頂点をａ３−ｂ３−ｃ３−ｄ３−ａ３の順に結ぶ閉じた線を引くことにより、閉図形の変成図としての家形図Ｐ１を生成する処理を実行する（ステップＳ４００）。そして、計算機１２は、ステップＳ４００が終了すると、生成した家形図Ｐ１を表示部１１により表示する処理を実行する（ステップＳ５００）。
【００２４】
本例において家形図Ｐ１の生成に関し取得したデータの大きさは、図形パターン番号が１バイト、基準点座標が４バイト、１番目の長方形変形データが４バイト、回転角度データが２バイトであり、合計すると１１バイトである。従来の方法で家形図Ｐ１と同じ家形図を生成するのであれば、構成点数のデータが２バイト、頂点の座標が４バイト×４＝１６バイトであり、合計すると１８バイトである。従って、本発明によれば、１つの家形図のデータについてデータ量を７バイト低減することができており、比率に換算すると３９％低減することができている。
【００２５】
＜２個の長方形ユニットを組み合わせた家形図を生成する例＞
図５は、読み出した図形パターン番号が２の場合における家形図の各頂点の座標を算出するフローチャートであり、図６（ａ）〜図６（ｅ）は、図形パターン番号が２の場合における家形図の生成を説明する図である。
【００２６】
図形生成処理：
本例については、前述した図形パターン番号１の例と異なる点についてのみ説明し、同様の構成要素については同一の参照符を用いて重複する説明を省略するものとする。図形パターン番号２の家形図も、図形パターン番号１と同様に、隣り合う２つの辺同士がすべて垂直に接続する多角形からなる家形図である。そして、図形パターン番号２の家形図の生成に関するデータは、図６（ｅ）に示す家形図Ｐ２の頂点のうち内角が２７０°をなす凹部頂点ｆ３に接続する２つの辺の一方からの延長線Ｅ１により家形図Ｐ２を２個の長方形ユニットＡ３，Ｂ３に分割することを示す長方形ユニットの数に関するデータである図形パターン番号２と、それぞれの長方形ユニットＡ３，Ｂ３に対する、予め設定した基本長方形からその１辺と平行な方向および垂直な方向へのそれぞれ伸縮率を示す１番目の長方形変形データおよび２番目の長方形変形データと、延長線Ｅ１と交差する家形図Ｐ２の基準辺ａ３−ｈ３とＸ軸との角度を示す回転角度データと、基準辺ａ３−ｈ３が接続する一方の頂点ａ３の座標を示す基準点座標とからなるものである。
【００２７】
まず、計算機１２は、図形パターン番号が２の場合においても、図形パターン番号１の場合の家形図を生成する処理と同様の手順で、１番目の長方形変形データを取得して１番目の長方形ユニットＡ２の各頂点の座標を生成する処理を実行する（ステップＳ３１０：ステップＳ３１１〜Ｓ３１５に相当）。なお、図６（ａ）に示す、基準頂点ａ２の座標は（０，０）であり、図形回転処理は実行されていない段階である。
【００２８】
本例においては、計算機１２は、ステップＳ３１０が終了すると、図形生成部１３２により、一辺がＸ軸に平行な２番目の基本長方形Ｂ１の各頂点の座標を初期化する処理を実行する（ステップＳ３２１）。本実施例において、２番目の基本長方形Ｂ１は、図６（ｂ）に示すような正方形ｅ１−ｆ１−ｇ１−ｈ１−ｅ１であり、ステップＳ３２１の時点では、地図座標面上の基準頂点のＸ−Ｙ座標を１番目の長方形ユニットＡ２の頂点ａ２，ｂ２，ｃ２，ｄ２のうち、基準頂点ａ２からＸ軸方向の最遠方にある頂点ｄ２の位置になるように仮設定し、Ｙ軸が正の領域に配置しておく。
【００２９】
計算機１２は、ステップＳ３２１が終了すると、地図情報取得部１３１により、基本長方形の１辺と平行な方向および垂直な方向へのそれぞれの伸縮率を示す２番目の長方形変形データを取得する処理を実行する（ステップＳ３２２）。計算機１２は、ステップＳ３２２が終了すると、図形生成部１３２により、２番目の基本長方形Ｂ１を、２番目の長方形変形データに基づいて、１番目の長方形ユニットＡ２と接するＸ軸上の頂点ｄ２を固定点としてＸ軸およびＹ軸のそれぞれの方向へ伸縮させ、図６（ｃ）に示すような２番目の長方形ユニットＢ２の各頂点の座標を生成する処理を実行する（ステップＳ３２３）。
【００３０】
計算機１２は、ステップＳ３２３が終了すると、地図情報取得部１３１により、生成しようとする家形図に関する基準点座標を取得する処理を実行する（ステップＳ３２４）。次に、計算機１２は、図形生成部１３２により、１番目の長方形ユニットＡ２の各頂点の座標および２番目の長方形ユニットＢ２の各頂点の座標を、１番目の長方形ユニットＡ２の基準頂点ａ２が基準点座標の位置になるように、仮設定しておいた座標から平行に移動した座標を算出する処理を実行する（ステップＳ３２５）。結果的に、計算機１２は、図形生成部１３２により、図６（ｃ）に示すように、地図座標面上における、基準点座標を通りＸ軸に平行な基準線ｘ１で仕切られる２つの領域の上方側に、１番目の長方形ユニットＡ２の１辺ａ２−ｄ２と、２番目の長方形ユニットＢ２の１辺ｅ２−ｈ２とが基準線ｘ１上に位置するとともに隣接して並ぶ２個の長方形ユニットを生成する処理を実行したことになる。
【００３１】
図形回転処理：
計算機１２は、ステップＳ３２５が終了すると、地図情報取得部１３１により、回転角度データを取得する処理を実行し（ステップＳ３２６）、図形回転部１３４により、１番目の長方形ユニットＡ２および２番目の長方形ユニットＢ２の各頂点の座標を、地図座標面上で回転角度データに基づき基準点座標ａ２を中心にして角度θ２回転させた１番目の長方形ユニットＡ３および２番目の長方形ユニットＢ３から構成される回転図形ユニットの各頂点の座標を算出する処理を実行する（ステップＳ３２７）。
【００３２】
計算機１２は、ステップＳ３２７が終了するとステップＳ３００を終了し、線描部１３４により、１番目の長方形ユニットＡ３および２番目の長方形ユニットＢ３から構成される回転図形ユニットの外周に沿う閉じた線、すなわち、１番目の長方形ユニットＡ３および２番目の長方形ユニットＢ３の各頂点をａ３−ｂ３−ｃ３−ｆ３−ｇ３−ｈ３−ａ３の順に結ぶ閉じた線を引くことにより閉図形の変成図としての家形図Ｐ２を生成する処理を実行する（ステップＳ４００）。そして、計算機１２は、ステップＳ４００が終了すると、生成した家形図Ｐ２を表示部１１により表示する処理を実行する（ステップＳ５００）。
【００３３】
本例において家形図Ｐ２の生成に関し取得したデータの大きさは、図形パターン番号が１バイト、基準点座標が４バイト、１番目の長方形変形データが４バイト、２番目の長方形変形データが４バイト、回転角度データが２バイトであり、合計すると１５バイトである。図形パターン番号が０である場合の処理のような、各頂点の座標のデータを予め持っておく従来の方法で家形図Ｐ２と同じ家形図を生成するのであれば、構成点数のデータが２バイト、頂点の座標が４バイト×６＝２４バイトであり、合計すると２６バイトである。従って、本発明によれば、１つの家形図のデータについてデータ量を１１バイト低減することができており、比率に換算すると４２％低減することができている。
【００３４】
＜３個の長方形ユニットを組み合わせた家形図を生成する例＞
図７は、読み出した図形パターン番号が３の場合における家形図の各頂点の座標を算出するフローチャートであり、図８（ａ）〜図８（ｅ）は、図形パターン３の場合における家形図の生成を説明する図である。
【００３５】
図形生成処理：
本例については、前述した図形パターン番号２の例と異なる点についてのみ説明し、同様の構成要素については同一の参照符を用いて重複する説明を省略するものとする。図形パターン番号２の家形図の生成に関するデータは、図８（ｅ）に示す家形図Ｐ３の頂点のうち内角が２７０°をなす凹部頂点ｆ３，ｇ３に接続する２つの辺の一方からの延長線Ｅ１，Ｅ２により家形図Ｐ３を３個の長方形ユニットＡ３，Ｂ３，Ｃ３に分割することを示す長方形ユニット数に関するデータである図形パターン番号３と、それぞれの長方形ユニットＡ３，Ｂ３，Ｃ３に対する、予め設定した基本長方形からその１辺と平行な方向および垂直な方向へのそれぞれ伸縮率を示す１番目の長方形変形データ、２番目の長方形変形データおよび３番目の長方形変形データと、延長線Ｅ１，Ｅ２と交差する家形図Ｐ３の基準辺ａ３−ｍ３とＸ軸との角度を示す回転角度データと、基準辺ａ３−ｍ３が接続する一方の頂点ａ３の座標を示す基準点座標とからなるものである。なお、本例においては、２つの凹部頂点ｆ３，ｇ３があるので、それぞれの凹部頂点ｆ３，ｇ３に接続するそれぞれの延長線Ｅ１，Ｅ２としては平行な関係になるものを選ぶことにより、それぞれの延長線Ｅ１，Ｅ２がともに同じ基準辺ａ３−ｍ３と交差するようになり、家形図Ｐ３を基準辺ａ３−ｍ３上に並ぶように分割することができる。
【００３６】
まず、計算機１２は、図形パターン番号が３の場合においても、図形パターン番号２と同様の手順で、１番目の長方形変形データを取得して、１番目の長方形ユニットＡ２の各頂点の座標を生成する処理を実行し（ステップＳ３１０）、次に、２番目の長方形変形データを取得して、２番目の長方形ユニットＢ２の各頂点の座標を生成する処理を実行する（ステップＳ３２０：ステップＳ３２１〜Ｓ３２５に相当）。なお、図８（ａ）に示す、基準頂点ａ２の座標は（０，０）であり、図形回転処理は実行されていない段階である。
【００３７】
本例においては、計算機１２は、ステップＳ３２０が終了すると、図形生成部１３２により、一辺がＸ軸に平行な３番目の基本長方形Ｃ１の各頂点の座標を初期化する処理を実行する（ステップＳ３３１）。本実施例において、３番目の基本長方形Ｃ１は、図８（ｂ）に示すような正方形ｉ１−ｊ１−ｋ１−ｍ１−ｉ１であり、ステップＳ３３１の時点では、地図座標面上の基準頂点のＸ−Ｙ座標を２番目の長方形ユニットＢ２の頂点ｅ２，ｆ２，ｇ２，ｈ２のうち、基準頂点ａ２からＸ軸方向の最遠方にある頂点ｈ２の位置になるように仮設定し、Ｙ軸が正の領域に配置しておく。
【００３８】
計算機１２は、ステップＳ３３１が終了すると、地図情報取得部１３１により、基本長方形の１辺と平行な方向および垂直な方向へのそれぞれの伸縮率を示す３番目の長方形変形データを取得する処理を実行する（ステップＳ３３２）。計算機１２は、ステップＳ３３２が終了すると、図形生成部１３２により、３番目の基本長方形Ｃ１を、３番目の長方形変形データに基づいて、２番目の長方形ユニットＢ２と接するＸ軸上の頂点ｉ２を固定点としてＸ軸およびＹ軸のそれぞれの方向へ伸縮させ、図８（ｃ）に示すような３番目の長方形ユニットＣ２の各頂点の座標を生成する処理を実行する（ステップＳ３３３）。
【００３９】
計算機１２は、ステップＳ３３３が終了すると、地図情報取得部１３１により、生成しようとする家形図に関する基準点座標を取得する処理を実行する（ステップＳ３３４）。次に、計算機１２は、図形生成部１３２により、１番目の長方形ユニットＡ２の各頂点の座標、２番目の長方形ユニットＢ２および３番目の長方形ユニットＣ２の各頂点の座標を、１番目の長方形ユニットＡ２の基準頂点ａ２が基準点座標の位置になるように、仮設定しておいた座標から平行に移動した座標を算出する処理を実行する（ステップＳ３３５）。結果的に、計算機１２は、図形生成部１３２により、図８（ｃ）に示すように、地図座標面上における、基準点座標を通りＸ軸に平行な基準線ｘ２で仕切られる２つの領域の上方側に、１番目の長方形ユニットＡ２の１辺ａ−ｄと、２番目の長方形ユニットＢ２の１辺ｅ−ｈと、３番目の長方形ユニットＣ２の１辺ｉ−ｍとが基準線ｘ２上に位置するとともに隣接して並ぶ３個の長方形ユニットを生成する処理を実行したことになる。
【００４０】
図形回転処理：
計算機１２は、ステップＳ３３５が終了すると、地図情報取得部１３１により、回転角度データを取得する処理を実行し（ステップＳ３３６）、図形回転部１３４により、１番目の長方形ユニットＡ２、２番目の長方形ユニットＢ２および３番目の長方形ユニットＣ２の各頂点の座標を、地図座標面上で回転角度データに基づき基準点座標ａ２を中心にして角度θ３回転させた１番目の長方形ユニットＡ３、２番目の長方形ユニットＢ３および３番目の長方形ユニットＣ３から構成される回転図形ユニットの各頂点の座標を算出する処理を実行する（ステップＳ３３７）。
【００４１】
計算機１２は、ステップＳ３３７が終了すると、ステップＳ３００を終了し、線描部１３４により、１番目の長方形ユニットＡ３、２番目の長方形ユニットＢ３および３番目の長方形ユニットＣ３から構成される回転図形ユニットの外周に沿う閉じた線、すなわち、１番目の長方形ユニットＡ３、２番目の長方形ユニットＢ３および３番目の長方形ユニットＣ３の各頂点をａ３−ｂ３−ｃ３−ｆ３−ｇ３−ｊ３−ｋ３−ｍ３−ａ３の順に結ぶ閉じた線を引くことにより閉図形の変成図としての家形図Ｐ３を生成する処理を実行する（ステップＳ４００）。そして、計算機１２は、ステップＳ４００が終了すると、生成した家形図Ｐ３を表示部１１により表示する処理を実行する（ステップＳ５００）。
【００４２】
本例において家形図Ｐ３の生成に関し取得したデータの大きさは、図形パターン番号が１バイト、基準点座標が４バイト、１番目の長方形変形データが４バイト、２番目の長方形変形データが４バイト、３番目の長方形変形データが４バイト、回転角度データが２バイトであり、合計すると１９バイトである。図形パターン番号が０である場合の処理のような、各頂点の座標のデータを予め持っておく従来の方法で家形図Ｐ３と同じ家形図を生成するのであれば、構成点数のデータが２バイト、頂点の座標が４バイト×８＝３２バイトであり、合計すると３４バイトである。従って、本発明によれば、１つの家形図のデータについてデータ量を１５バイト低減することができており、比率に換算すると４４％低減することができている。
【００４３】
以上説明したように、本発明によれば、基本長方形を一定の規定に従って変形させた複数個の長方形ユニットを回転した変成図としての家形図を生成することから、家形図の各頂点を座標データとしなくて済むようになり、家形図を生成するためのデータの量が低減されるので、地図情報の取得や、地図を生成する処理の高速化を図ることが可能となる。
【００４４】
＜変形例＞
なお、本発明は上述の実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々の変更、改良が可能である。例えば、上述した実施例の図形パターン番号が２および３の場合、基本長方形を座標（０，０）で初期化して生成した長方形ユニットを基準点座標に移動しているが、基準点座標で初期化して長方形ユニットを生成することも可能である。
【００４５】
また、本実施例の地図生成装置においては、それぞれの長方形ユニットについては実際に生成せずに各頂点の座標を算出した後に各頂点を結ぶ線を引くことにより生成するようにしているが、それぞれの長方形ユニットの線も含めて生成することも可能である。
【００４６】
また、本実施例の地図生成装置においては、家形図の線を引く処理を、共通するプログラムに含めているが、変成図としての座標を算出する処理の中に含めたプログラムとすることも可能である。
【符号の説明】
【００４７】
１…地図生成装置
１１…表示部
１２…入力部
１３…通信部
１４…計算機
１３１…地図情報取得部
１３２…図形生成部
１３３…図形回転部
１３４…線描部
【特許請求の範囲】
【請求項１】
第１の座標軸および該第１の座標軸に垂直な第２の座標軸で示される地図座標面上に基本長方形を基にした家形図を生成する地図生成装置において、
前記基本長方形のＮ数（Ｎは２以上の整数）に関するデータ、前記家形図の基準点座標、前記基本長方形の１辺と平行な方向および垂直な方向へのそれぞれの伸縮率を示すＮ個の長方形変形データ、ならびに回転角度データをそれぞれ取得する地図情報取得部と、
Ｎ個の前記基本長方形をそれぞれの長方形変形データに基づいて１辺と平行な方向および垂直な方向へそれぞれ伸縮させてなり、前記基準点座標を通り前記第１の座標軸に平行な基準線で仕切られる前記地図座標面上の２つの領域のうちの一方側に、それぞれの１辺が前記基準線上に位置するとともにそれぞれが隣接して並ぶＮ個の長方形ユニットの各頂点の座標を算出する図形生成部と、
前記長方形ユニットの各頂点の座標を、前記地図座標面上で前記回転角度データに基づき前記基準点座標を中心にして回転させた回転図形ユニットの各頂点の座標を算出する図形回転部と
を備える地図生成装置。
【請求項２】
前記図形回転部が算出した前記回転図形ユニットの外周に沿う閉じた線を引くことにより前記家形図を生成する線描部を備えることを特徴とする請求項１に記載の地図生成装置。
【請求項３】
第１の座標軸および該第１の座標軸に垂直な第２の座標軸で示される地図座標面上に、隣り合う２つの辺同士がすべて垂直に接続する多角形からなる家形図を生成する地図データであって、
前記家形図の頂点のうち内角が２７０°をなす凹部頂点に接続する２つの辺の一方からの延長線により前記家形図をＮ個（Ｎは２以上の整数）の長方形ユニットに分割することを示すＮ数に関するデータと、
それぞれの前記長方形ユニットに対する、予め設定した基本長方形からその１辺と平行な方向および垂直な方向へのそれぞれ伸縮率を示すＮ個の長方形変形データと、
前記延長線と交差する前記家形図の基準辺と前記第１の座標軸との角度を示す回転角度データと、
前記基準辺が接続する一方の頂点の座標を示す基準点座標と、
を備える地図データ。
【請求項４】
前記凹部頂点が複数あるとき、それぞれの前記凹部頂点に接続するそれぞれの前記延長線がすべて平行な関係になることを特徴とする請求項３に記載の地図データ。
【請求項５】
第１の座標軸および該第１の座標軸に垂直な第２の座標軸で示される地図座標面上に基本長方形を基にした家形図を生成する地図生成方法において、
コンピュータが、前記基本長方形のＮ数（Ｎは２以上の整数）に関するデータ、前記家形図の基準点座標、前記基本長方形の１辺と平行な方向および垂直な方向へのそれぞれの伸縮率を示すＮ個の長方形変形データ、ならびに回転角度データをそれぞれ取得する地図情報取得処理と、
コンピュータが、Ｎ個の前記基本長方形をそれぞれの長方形変形データに基づいて１辺と平行な方向および垂直な方向へそれぞれ伸縮させてなり、前記基準点座標を通り前記第１の座標軸に平行な基準線で仕切られる前記地図座標面上の２つの領域のうちの一方側に、それぞれの１辺が前記基準線上に位置するとともにそれぞれが隣接して並ぶＮ個の長方形ユニットの各頂点の座標を算出する図形生成処理と、
コンピュータが、前記長方形ユニットの各頂点の座標を、前記地図座標面上で前記回転角度データに基づき前記基準点座標を中心にして回転させた回転図形ユニットの各頂点の座標を算出する図形回転処理と
を備える地図生成方法。
【請求項１】
第１の座標軸および該第１の座標軸に垂直な第２の座標軸で示される地図座標面上に基本長方形を基にした家形図を生成する地図生成装置において、
前記基本長方形のＮ数（Ｎは２以上の整数）に関するデータ、前記家形図の基準点座標、前記基本長方形の１辺と平行な方向および垂直な方向へのそれぞれの伸縮率を示すＮ個の長方形変形データ、ならびに回転角度データをそれぞれ取得する地図情報取得部と、
Ｎ個の前記基本長方形をそれぞれの長方形変形データに基づいて１辺と平行な方向および垂直な方向へそれぞれ伸縮させてなり、前記基準点座標を通り前記第１の座標軸に平行な基準線で仕切られる前記地図座標面上の２つの領域のうちの一方側に、それぞれの１辺が前記基準線上に位置するとともにそれぞれが隣接して並ぶＮ個の長方形ユニットの各頂点の座標を算出する図形生成部と、
前記長方形ユニットの各頂点の座標を、前記地図座標面上で前記回転角度データに基づき前記基準点座標を中心にして回転させた回転図形ユニットの各頂点の座標を算出する図形回転部と
を備える地図生成装置。
【請求項２】
前記図形回転部が算出した前記回転図形ユニットの外周に沿う閉じた線を引くことにより前記家形図を生成する線描部を備えることを特徴とする請求項１に記載の地図生成装置。
【請求項３】
第１の座標軸および該第１の座標軸に垂直な第２の座標軸で示される地図座標面上に、隣り合う２つの辺同士がすべて垂直に接続する多角形からなる家形図を生成する地図データであって、
前記家形図の頂点のうち内角が２７０°をなす凹部頂点に接続する２つの辺の一方からの延長線により前記家形図をＮ個（Ｎは２以上の整数）の長方形ユニットに分割することを示すＮ数に関するデータと、
それぞれの前記長方形ユニットに対する、予め設定した基本長方形からその１辺と平行な方向および垂直な方向へのそれぞれ伸縮率を示すＮ個の長方形変形データと、
前記延長線と交差する前記家形図の基準辺と前記第１の座標軸との角度を示す回転角度データと、
前記基準辺が接続する一方の頂点の座標を示す基準点座標と、
を備える地図データ。
【請求項４】
前記凹部頂点が複数あるとき、それぞれの前記凹部頂点に接続するそれぞれの前記延長線がすべて平行な関係になることを特徴とする請求項３に記載の地図データ。
【請求項５】
第１の座標軸および該第１の座標軸に垂直な第２の座標軸で示される地図座標面上に基本長方形を基にした家形図を生成する地図生成方法において、
コンピュータが、前記基本長方形のＮ数（Ｎは２以上の整数）に関するデータ、前記家形図の基準点座標、前記基本長方形の１辺と平行な方向および垂直な方向へのそれぞれの伸縮率を示すＮ個の長方形変形データ、ならびに回転角度データをそれぞれ取得する地図情報取得処理と、
コンピュータが、Ｎ個の前記基本長方形をそれぞれの長方形変形データに基づいて１辺と平行な方向および垂直な方向へそれぞれ伸縮させてなり、前記基準点座標を通り前記第１の座標軸に平行な基準線で仕切られる前記地図座標面上の２つの領域のうちの一方側に、それぞれの１辺が前記基準線上に位置するとともにそれぞれが隣接して並ぶＮ個の長方形ユニットの各頂点の座標を算出する図形生成処理と、
コンピュータが、前記長方形ユニットの各頂点の座標を、前記地図座標面上で前記回転角度データに基づき前記基準点座標を中心にして回転させた回転図形ユニットの各頂点の座標を算出する図形回転処理と
を備える地図生成方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２０１０−２３１１１８（Ｐ２０１０−２３１１１８Ａ）
【公開日】平成２２年１０月１４日（２０１０．１０．１４）
【国際特許分類】
【出願番号】特願２００９−８０７５１（Ｐ２００９−８０７５１）
【出願日】平成２１年３月３０日（２００９．３．３０）
【出願人】（５９７１５１５６３）株式会社ゼンリン (155)
【Ｆターム（参考）】
【公開日】平成２２年１０月１４日（２０１０．１０．１４）
【国際特許分類】
【出願日】平成２１年３月３０日（２００９．３．３０）
【出願人】（５９７１５１５６３）株式会社ゼンリン (155)
【Ｆターム（参考）】
[ Back to top ]