JPH10162123A - ポリゴン生成方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】 従来全て手作業で行なわれているポリゴン生
成を、予め道路ポリゴンファイルのみ手作業で作成して
おくだけで、各住所レベルのポリゴンが自動的に生成可
能なポリゴン生成方法及び装置を提供することである。 【解決手段】 本発明は、ポリゴンファイルの中から、
同一住所を示す情報を持つポリゴン群を抽出し、ポリゴ
ン群を含む矩形エリアを求め、該ポリゴン群と該矩形エ
リアとの接点を求め、同一住所を表すポリゴン群の中か
ら線にて始点に接続する点を探索し、始点から一定距離
内にある点をポリゴン群から探索し、始点につなぐべき
接続点を結び、接続点を始点として、当初の始点に戻る
まで繰り返しポリゴン群を包含する新たなポリゴンを生
成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ポリゴン生成方法
及び装置に係り、特に、電子化された地図データを用い
て、地図を利用したマルチメディア情報案内を実現する
ための地図データを生成するためのポリゴン生成方法及
び装置に関する。

【０００２】

【従来の技術】ポリゴンとは、ベクトルデータにて表さ
れた地図データにおいて、閉領域を表す地図データのこ
とである。地図表示においては、ポリゴンを利用して住
所等を管理し、ポリゴンにより強調したい住所等を塗り
つぶして見やすくさせることが有効な地図案内手法の１
つである。ところが、ベクトル地図データにおいては、
必ずしも行政界は各住所エリア毎にポリゴン化されてい
るとはかぎらない。

【０００３】従来は、ポリゴンによる住所強調表示を行
うために行政界のポリゴンが必要な場合は、欲しい住所
レベル（都道府県、市区郡、町大字、字丁目、番地）毎
に表示したい地域に対して、ディジタイザを利用し、紙
の地図をなぞって行政界ポリゴンデータを投入したり、
ディスプレイに地図を表示して、その上をマウスでなぞ
る等の手作業でポリゴンを作成している。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来の地図表示において見たいエリアを強調表示させるこ
とにより、見やすい地図を案内するために重要なポリゴ
ンは、手作業で作成する以外ないため、作成に手間がか
かるという問題がある。従って、人手を介することを極
力減らし、ポリゴン作成を効率化することが望まれてい
る。

【０００５】本発明は、上記の点に鑑みなされたもの
で、従来全て手作業で行なわれているポリゴン生成を、
予め道路ポリゴンファイルのみ手作業で作成しておくだ
けで、各住所レベルのポリゴンが自動的に生成可能なポ
リゴン生成方法及び装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。本発明は、ベクトルデータで
表された地図データの閉領域であるポリゴンを生成する
ためのポリゴン生成方法において、ある住所エリアを表
すポリゴンと、個々のポリゴン毎の住所コードからなる
ポリゴンファイルの中から、同一住所を示す情報を持つ
ポリゴン群を抽出し（ステップ１）、ポリゴン群を含む
矩形エリアを求め、該ポリゴン群と該矩形エリアとの接
点を求め（ステップ２）、矩形エリアとポリゴン群との
接点の１つを始点とし、同一住所を表すポリゴン群の中
から線にて始点に接続する点を探索し（ステップ３）、
始点から一定距離内にある点をポリゴン群から探索し
（ステップ４）、始点に接続する点と該始点から一定距
離内にある点の中から角度最大の条件で点を比較し、該
始点につなぐべき接続点を結び（ステップ５）、接続点
を始点として、当初の始点に戻るまで（ステップ６）繰
り返しポリゴン群を包含する新たなポリゴンを生成する
（ステップ７）。

【０００７】また、本発明は、ポリゴンファイルを、道
路あるいは、道路の縁を結び、これ以上他の道路によっ
て分割できない最小の閉領域に分割されたポリゴンと、
個々のポリゴン毎の住所コードからなるポリゴンファイ
ルを道路ポリゴンファイルとし、生成される新たなポリ
ゴンとして番地ポリゴンを生成する。

【０００８】また、本発明は、ポリゴンファイルを、生
成された番地ポリゴンの集合をポリゴンファイルとし、
生成される新たなポリゴンとして字丁目ポリゴンを生成
する。また、本発明は、ポリゴンファイルを、生成され
た字丁目ポリゴンの集合をポリゴンファイルとし、生成
される新たなポリゴンとして町大字ポリゴンを生成す
る。

【０００９】また、本発明は、ポリゴンファイルを、生
成された町大字ポリゴンの集合をポリゴンファイルと
し、生成される新たなポリゴンとして市区群ポリゴンを
生成する。また、本発明は、ポリゴンファイルを、生成
された市区群ポリゴンの集合をポリゴンファイルとし、
生成される新たなポリゴンとして都道府県ポリゴンを生
成する。

【００１０】図２は、本発明の原理構成図である。本発
明は、ベクトルデータで表された地図データの閉領域で
あるポリゴンを生成するためのポリゴン生成装置であっ
て、ある住所エリアを表すポリゴンと、個々のポリゴン
毎の住所コードからなるポリゴンファイル４０と、ポリ
ゴンファイル４０の中から、同一住所を示す情報を持つ
ポリゴン群を抽出するポリゴン抽出手段１０と、ポリゴ
ン抽出手段１０において抽出されたポリゴン群を含む矩
形エリアを求め、該ポリゴン群と該矩形エリアとの接点
を求める矩形算出手段２０と、矩形エリアとポリゴン群
との接点の１つを始点とし、同一住所を表すポリゴン群
の中から線にて始点に接続する点を探索する接続線分探
索手段３１と、始点から一定距離内にある点をポリゴン
群から探索する近隣点探索手段３２と、接続線分探索手
段３１により探索された始点に接続する点と、近隣点探
索手段３２にて探索された始点から一定距離内にある点
の中から角度最大の条件で点を比較し、該始点につなぐ
べき接続点を結ぶ接続点判定手段３３と、取得した点を
始点として、当初の始点に戻るまで接続線分探索手段３
１、近隣点探索手段３２、及び接続点判定手段３３の処
理の繰り返しを指示し、新しいポリゴン６０を生成する
繰り返し指示手段３４とを有する。

【００１１】また、本発明は、ポリゴンファイル４０
を、道路あるいは、道路の縁を結び、これ以上他の道路
によって分割できない最小の閉領域に分割されたポリゴ
ンと、個々のポリゴン毎の住所コードからなるポリゴン
ファイルを道路ポリゴンファイルとし、繰り返し指示手
段３４により生成される新たなポリゴンを番地ポリゴン
とする。

【００１２】また、本発明は、ポリゴンファイル４０
を、番地ポリゴンの集合である番地ポリゴン群とし、繰
り返し指示手段３４により生成される新たなポリゴンを
字丁目ポリゴンとする。また、本発明は、ポリゴンファ
イル４０を、字丁目ポリゴンの集合である字丁目ポリゴ
ン群とし、繰り返し指示手段３４により生成される新た
なポリゴンを町大字ポリゴンとする。

【００１３】また、本発明は、ポリゴンファイル４０
を、町大字ポリゴンの集合を町大字ポリゴン群とし、繰
り返し指示手段３４により生成される新たなポリゴンを
市区群ポリゴンとする。また、本発明は、ポリゴンファ
イル４０を、市区群ポリゴンの集合を市区群ポリゴン群
とし、繰り返し指示手段３４により生成される新たなポ
リゴンを都道府県ポリゴンとする。

【００１４】これにより、従来すべて手作業で行ってい
たポリゴン生成が、予め道路ポリゴンファイルのみ手作
業で作成しておくだけで、各住所レベルのポリゴンが自
動的に生成することが可能となる。

【００１５】

【発明の実施の形態】図３は、本発明のポリゴン生成装
置の構成図である。同図に示すポリゴン生成装置は、ポ
リゴン抽出部１０、矩形算出部２０、ポリゴン追跡部３
０、ポリゴンファイル４０、同一住所ポリゴン郡ファイ
ル５０、新ポリゴンファイル６０より構成される。

【００１６】ポリゴン抽出部１０は、ポリゴンファイル
４０から住所コードが同一住所を表すポリゴンを探し出
し、同一住所ポリゴン群ファイル５０に出力する。同一
番地を表すポリゴンが１つしかない場合は、新ポリゴン
としてそのまま新ポリゴンファイル６０に出力する。

【００１７】矩形算出部２０は、同一住所ポリゴンファ
イル５０から同一住所を表すポリゴン群１つに対して、
ポリゴン群を含み、ポリゴン群に外接する矩形エリアを
算出する。また、同時に矩形エリアとポリゴン群との接
点も求める。ポリゴン追跡部３０は、接続線分探索部３
１、近隣点探索部３２、接続点判定部３３から構成され
る。

【００１８】接続線分探索部３１は、始点を現在点とし
て、現在点に線分で繋がっている点を同一住所を表すポ
リゴン群の中から探し出す。近隣点探索部３２は、現在
点からの距離が一定長以下の点を同一番地を表すポリゴ
ン群の中から探し出す。

【００１９】接続点判定部３３は、接続線分探索部３１
及び近隣点探索部３２において見つかった点の中から以
下の条件を判定し、現在点とする。現在点を原点にお
き、現在点の１つ前の点をＸ軸の正方向に置くように、
接続線分探索部３１及び近隣点探索部３２で見つかった
点群を位置変換する。点群の中でＸ軸とのなす角が最も
大きい点を接続点とする。

【００２０】そして、ポリゴン追跡部３０では、見つか
った接続点より接続線分探索部３１から接続点判定部３
３の処理までを、接続点が始点に戻るまで繰り返す。始
点に辿りついた時点で、追跡して出来上がった新しいポ
リゴンを新ポリゴンファイル６０に新ポリゴンとして出
力する。

【００２１】ポリゴンファイル４０は、住所エリアを表
すポリゴンと、個々のポリゴン毎の住所コード、及びポ
リゴン構成点列から構成される。同一住所ポリゴン群フ
ァイル５０は、ポリゴン抽出部１０により抽出された同
一の住所を有するポリゴン群を格納する。

【００２２】新ポリゴンファイル６０は、ポリゴン抽出
部１０において、同一番地が１つしかない場合に、抽出
されたポリゴンを新ポリゴンとして、格納されると共
に、ポリゴン追跡部３０において生成された新しいポリ
ゴンを格納する。なお、各ポリゴンファイルの構成は、
ポリゴンファイル４０の構成と同様である。

【００２３】

【実施例】以下、図面と共に本発明の実施例を説明す
る。図４は、本発明の一実施例のポリゴン生成処理の動
作を示すフローチャートである。

【００２４】以下の処理では、図４に示すポリゴン抽出
処理、矩形算出処理、接続線分探索処理、近隣点探索処
理及び接続点判定処理と、これらの処理が当初の始点と
接続し、かつ、同一住所のポリゴン群がなくなるまで行
う動作を各ステップにおいて行うものとする。

【００２５】ステップ１０１） まず、ポリゴン抽出部
１０は、ユーザから与えられた住所コードに基づいてポ
リゴンファイル４０を検索し、当該ポリゴンファイル４
０に同一住所を表すポリゴンを同一住所ポリゴン群ファ
イル５０に格納する。また、同一住所を表すポリゴンが
１つしかない場合には、当該ポリゴンを新ポリゴンファ
イル６０に格納する。

【００２６】ステップ１０２） 次に、矩形算出部２０
は、同一住所ポリゴンファイル５０から同一住所を表す
ポリゴン群の１つについて、ポリゴン群を含み、ポリゴ
ン群に外接する矩形エリアｈを算出する。また、同時に
矩形エリアとポリゴン群との接点も求める。

【００２７】図５に示す例では、複数のポリゴン（ポリ
ゴンａ，ポリゴンｂ、ポリゴンｃ）に対して外接する矩
形ｈを求める。接点は矩形ｈの各辺毎に１つずつみつか
る。図５の例では、矩形ｈの各辺毎に同一番地を表すポ
リゴンａ，ｂ，ｃを包含する矩形ｈの各接点ｄ，ｅ，
ｆ，ｇを取得できる。

【００２８】ステップ１０３） 接続線分探索部３１
は、現在点に線分で繋がっている点を同一住所を表すポ
リゴン群の中から探し出す。 ステップ１０４） 次に、近隣点探索部３２は、現在点
からの距離が一定長以下の点を同一番地を表す同一住所
ポリゴン群の中から探し出す。

【００２９】ステップ１０５） 接続点判定部３３は、
接続線分探索部３１及び近隣点探索部３２にて見つかっ
た点の中から、角度が最大という条件で点を比較し、図
６に示すように、始点につなぐべき点を結ぶ接続点を決
定する。ステップ１０３における接続線分探索部１３の
処理により、ポイント１の接続点としてポイント２が見
つかり、ポイント２の探索線分探索処理により、ポイン
ト４が見つかる。ポイント２を原点に、ポイント１をＸ
軸方向に位置させるようにポイント３、ポイント４を移
動させる。これにより移動した結果を図７に示す。図７
におけるＸ軸とのなす角を求めると、ポイント４の方が
なす角が大きいことが分かる。よって、ポイント２から
の接続点としてポイント４が選ばれる。

【００３０】ステップ１０６） ここで、接続点が始点
に戻っている場合には、ステップ１０７に移行し、そう
でない場合には、ステップ１０３に移行する。 ステップ１０７） 接続点が始点に戻っている場合に
は、始点に辿りついた時点で追跡して出来上がった新し
いポリゴンを新ポリゴンファイル６０に新ポリゴンとし
て出力する。

【００３１】ステップ１０８） 同一住所を表すポリゴ
ンがまだある場合には、ステップ１０２に移行し、矩形
算出部２０、ポリゴン追跡部３０の処理を行う。このよ
うな一連の処理により、図８に示すような同一番地を表
すポリゴン１〜３を包含する番地ポリゴンが生成され
る。

【００３２】以下の例では、各住所レベルのポリゴン作
成手順について説明する。以下の例で用いられるポリゴ
ンファイル４０として、道路ポリゴンファイル４１、番
地ポリゴンファイル４２、字丁目ポリゴンファイル４
３、町大字ポリゴンファイル４４、市区郡ポリゴンファ
イル４５、都道府県ポリゴン４６がある。

【００３３】図９は、本発明の一実施例の各住所レベル
毎のポリゴン作成手順を示す。ポリゴン生成において
は、まず、最初に番地ポリゴンを生成し、その後、字丁
目ポリゴン、町大字ポリゴン、市区郡ポリゴン、都道府
県ポリゴンの順に生成される。 ステップ２０１） ポリゴン抽出処理部１０において、
道路あるいは、道路の縁を結び、これ以上他の道路のよ
って分割できない最小のポリゴン及びそのポリゴン毎の
住所を表す住所コードからなる道路ポリゴンファイル４
１から、前述したポリゴン生成処理により番地ポリゴン
ファイル４２を生成する。

【００３４】ステップ２０２） 当該ステップでは、ス
テップ２０１で生成された番地ポリゴンファイル４１か
ら上記と同様に、ステップ２０１の道路ポリゴンファイ
ル４１を番地ポリゴンファイル４２に置き換えて処理す
ることにより字丁目ポリゴンファイル４３を生成する。

【００３５】ステップ２０３） 当該ステップでは、ス
テップ２０２で生成された字丁目ポリゴンファイル４３
から上記と同様に、ステップ２０１の道路ポリゴンファ
イル４１を字丁目ポリゴンファイル４３に置き換えて処
理することにより、町大字ポリゴンファイル４４を生成
する。

【００３６】ステップ２０４） 当該ステップでは、ス
テップ２０３で生成された町大字ポリゴンファイル４４
から上記と同様に、ステップ２０１の道路ポリゴンファ
イル４１を町大字ポリゴンファイル４４に置き換えて処
理することにより、市区群ポリゴンファイル４５を生成
する。

【００３７】ステップ２０５） 当該ステップでは、ス
テップ２０４で生成された市区群ポリゴンファイル４５
から上記と同様に、ステップ２０１の道路ポリゴンファ
イル４１を市区群ポリゴンファイル４５に置き換えて処
理することにより、都道府県ポリゴンファイル４６を生
成する。

【００３８】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。

【００３９】

【発明の効果】上述のように、本発明のポリゴン生成方
法及び装置によれば、道路で囲まれる最も小さな領域の
ポリゴンのみ予め作成しておけば、番地ポリゴン、字丁
目ポリゴン、町大字ポリゴン、市区群ポリゴン、都道府
県ポリゴンを自動的に作成することができ、従来、手作
業に頼っていたポリゴン生成を大幅に効率化できる。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

【図２】本発明の原理構成図である。

【図３】本発明のポリゴン生成装置の構成図である。

【図４】本発明のポリゴン生成処理の動作を示すフロー
チャートである。

【図５】本発明の一実施例の矩形エリア算出の処理例を
示す図である。

【図６】本発明の一実施例の接続点判定部による接続点
判定の例である。

【図７】本発明の一実施例の接続点算出例を位置変換さ
せた結果を示す図である。

【図８】本発明の一実施例のポリゴン生成結果例であ
る。

【図９】本発明の一実施例の住所レベル毎のポリゴン生
成手順を示す図である。

【符号の説明】

１０ ポリゴン抽出部、ポリゴン抽出手段 ２０ 矩形算出部、矩形算出手段 ３０ ポリゴン追跡部 ３１ 接続線分探索部、接続線分探索手段 ３２ 近隣点探索部、近隣点探索手段 ３３ 接続点判定部、接続点判定手段 ３４ 繰り返し指示手段 ４０ ポリゴンファイル ４１ 道路ポリゴンファイル ４２ 番地ポリゴンファイル ４３ 字丁目ポリゴンファイル ４４ 町大字ポリゴンファイル ４５ 市区群ポリゴンファイル ４６ 都道府県ポリゴンファイル ５０ 同一住所ポリゴン群ファイル ６０ 新ポリゴンファイル

───────────────────────────────────────────────────── フロントページの続き (72)発明者 真島 裕之 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内

Claims (12)

【特許請求の範囲】
1. 【請求項１】 ベクトルデータで表された地図データの
   閉領域であるポリゴンを生成するためのポリゴン生成方
   法において、 ある住所エリアを表すポリゴンと、個々のポリゴン毎の
   住所コードからなるポリゴンファイルの中から、同一住
   所を示す情報を持つポリゴン群を抽出し、 前記ポリゴン群を含む矩形エリアを求め、該ポリゴン群
   と該矩形エリアとの接点を求め、 前記矩形エリアと前記ポリゴン群との接点の１つを始点
   とし、同一住所を表すポリゴン群の中から線にて始点に
   接続する点を探索し、 前記始点から一定距離内にある点を前記ポリゴン群から
   探索し、 前記始点に接続する点と該始点から一定距離内にある点
   の中から角度最大の条件で点を比較し、該始点につなぐ
   べき接続点を結び、 前記接続点を始点として、当初の前記始点に戻るまで繰
   り返し前記ポリゴン群を包含する新たなポリゴンを生成
   することを特徴とするポリゴン生成方法。
2. 【請求項２】 前記ポリゴンファイルを、 道路あるいは、道路の縁を結び、これ以上他の道路によ
   って分割できない最小の閉領域に分割されたポリゴン
   と、個々のポリゴン毎の住所コードからなるポリゴンフ
   ァイルを道路ポリゴンファイルとし、 生成される前記新たなポリゴンとして番地ポリゴンを生
   成する請求項１記載のポリゴン生成方法。
3. 【請求項３】 前記ポリゴンファイルを、 生成された前記番地ポリゴンの集合を前記ポリゴンファ
   イルとし、 生成される前記新たなポリゴンとして字丁目ポリゴンを
   生成する請求項１及び２記載のポリゴン生成方法。
4. 【請求項４】 前記ポリゴンファイルを、 生成された前記字丁目ポリゴンの集合を前記ポリゴンフ
   ァイルとし、 生成される前記新たなポリゴンとして町大字ポリゴンを
   生成する請求項１、２及び３記載のポリゴン生成方法。
5. 【請求項５】 前記ポリゴンファイルを、 生成された前記町大字ポリゴンの集合を前記ポリゴンフ
   ァイルとし、 生成される前記新たなポリゴンとして市区群ポリゴンを
   生成する請求項１、２、３及び４記載のポリゴン生成方
   法。
6. 【請求項６】 前記ポリゴンファイルを、 生成された前記市区群ポリゴンの集合を前記ポリゴンフ
   ァイルとし、 生成される前記新たなポリゴンとして都道府県ポリゴン
   を生成する請求項１、２、３、４及び５記載のポリゴン
   生成方法。
7. 【請求項７】 ベクトルデータで表された地図データの
   閉領域であるポリゴンを生成するためのポリゴン生成装
   置であって、 ある住所エリアを表すポリゴンと、個々のポリゴン毎の
   住所コードからなるポリゴンファイルと、 前記ポリゴンファイルの中から、同一住所を示す情報を
   持つポリゴン群を抽出するポリゴン抽出手段と、 前記ポリゴン抽出手段において抽出された前記ポリゴン
   群を含む矩形エリアを求め、該ポリゴン群と該矩形エリ
   アとの接点を求める矩形算出手段と、 前記矩形エリアと前記ポリゴン群との接点の１つを始点
   とし、同一住所を表すポリゴン群の中から線にて始点に
   接続する点を探索する接続線分探索手段と、 前記始点から一定距離内にある点を前記ポリゴン群から
   探索する近隣点探索手段と、 前記接続線分探索手段により探索された前記始点に接続
   する点と、前記近隣点探索手段にて探索された前記始点
   から一定距離内にある点の中から角度最大の条件で点を
   比較し、該始点につなぐべき接続点を結ぶ接続点判定手
   段と、 取得した点を始点として、当初の始点に戻るまで前記接
   続線分探索手段、前記近隣点探索手段、及び接続点判定
   手段の処理の繰り返しを指示し、新しいポリゴンを生成
   する繰り返し指示手段とを有することを特徴とするポリ
   ゴン生成装置。
8. 【請求項８】 前記ポリゴンファイルを、 道路あるいは、道路の縁を結び、これ以上他の道路によ
   って分割できない最小の閉領域に分割されたポリゴン
   と、個々のポリゴン毎の住所コードからなるポリゴンフ
   ァイルを道路ポリゴンファイルとし、 前記繰り返し指示手段により生成される前記新たなポリ
   ゴンを番地ポリゴンとする請求項７記載のポリゴン生成
   装置。
9. 【請求項９】 前記ポリゴンファイルを、 前記番地ポリゴンの集合である番地ポリゴン群とし、 前記繰り返し指示手段により生成される前記新たなポリ
   ゴンを字丁目ポリゴンとする請求項７及び８記載のポリ
   ゴン生成装置。
10. 【請求項１０】 前記ポリゴンファイルを、 前記字丁目ポリゴンの集合である字丁目ポリゴン群と
    し、 前記繰り返し指示手段により生成される前記新たなポリ
    ゴンを町大字ポリゴンとする請求項７、８及び９記載の
    ポリゴン生成装置。
11. 【請求項１１】 前記ポリゴンファイルを、 前記町大字ポリゴンの集合を町大字ポリゴン群とし、 前記繰り返し指示手段により生成される前記新たなポリ
    ゴンを市区群ポリゴンとする請求項７、８、９及び１０
    記載のポリゴン生成装置。
12. 【請求項１２】 前記ポリゴンファイルを、 前記市区群ポリゴンの集合を市区群ポリゴン群とし、 前記繰り返し指示手段により生成される前記新たなポリ
    ゴンを都道府県ポリゴンとする請求項７、８、９、１０
    及び１１記載のポリゴン生成装置。