(57)【要約】【課題】  目的地を案内するデフォルメ地図を生成する場合に、複雑な道路形状をより単純化した道路形状へ変形させたい等の要求を鑑みて、複数の道路が複雑に交差したりする場合にも道路の区分分けを利用することで、優先度の高い区分の道路をより理想の形状へ変形させるデフォルメ方法を提供することを目的とする。【解決手段】  国道や県道など管理者による区分または道路幅による区分などによって、道路を区分分けする。この区分分けごとに、変形に対する優先度を与える。優先度の高い区分の道路から順番に道路形状を変形させる。この時、優先度の低い区分の道路に対してはその道路の存在による制約を受けさせない。【選択図】  図１
2006259012.tif 000002
【特許請求の範囲】
【請求項１】
データベースから読み出された道路地図をデフォルメ処理する手段において、区分分けされた道路ごとに段階的に道路形状を変形させ、優先度の低い区分の道路に対してはその道路の存在による制約を受けることなく道路変形させていくことを特徴とする道路地図自動デフォルメ方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、案内地図を取り扱う分野において、利用者が見やすく視認性のよい地図を提供するために道路地図をデフォルメする方法に係る。
【背景技術】
【０００２】
道路をより直線化させ、水平・垂直または４５度方向へ方向量子化させることを基本とする変形方法がこれまでに行われており、その方法には道路を順次選択して変形していく逐次型の変形方法（文献１）と、すべての道路を徐々に微動させて変形していく並列型の変形方法（文献２）が提案されている。
【０００３】
【非特許文献１】梶田健史  山守一徳  長谷川純一：”デフォルメ地図自動生成システムの開発”情報処理学会論文誌,Vol.37（No.9）pp.1736-1744(Sep  1996)
【非特許文献２】山守一徳  本田宏  長谷川純一：”ストリート単位の道路変形に基づく道路網の整形手法”、電子情報通信学会論文誌、VOL.J84-D-II(No.9)、pp.2058-2069(Sep2001)
【０００４】
しかしながら文献１で提案されている変形手法は、道路を順次選択して変形していくものであり、複雑な形状の道路地図においては、変形が進むに従って、最後の方の道路では有効な変形が行えないという問題があった。また、この時、優先度の高い道路より順番に変形させる方法をとっているが、優先度の低い道路の存在によって交差を引き起こす等の不具合を生じ、十分に変形した位置へ優先度の高い道路を変形させることができないという問題もあった。
【０００５】
又、文献２で提案されている変形手法は、変形力に基づいて複数の道路を少しずつ移動させるという並列的な反復処理により変形していくものであるが、道路の本数が多い場合には、変形力が反発し合って、変形が進まないという問題があった。また、この時、優先度の高い道路は変形力を強く与え、優先度の低い道路は変形力を弱く与える等をして、優先度の高い道路の変形を促進させようとしたが、優先度の低い道路の存在によって、変形力の反発を受けて、充分に変形した位置へ優先度の高い道路を変形させることができないという問題もあった。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
そこで本発明の課題とするところは、国道や広い道路はより直線化させ、水平・垂直または４５度方向へより方向量子化させたいとする要求を考慮し、区分分けされた道路ごとに段階的に道路形状を変形させ、この時、優先度の低い区分の道路に対してはその道路の存在による制約を受けることなく道路変形させていくことが可能なデフォルメ方法を提供することにある。
【課題を解決するための手段】
【０００７】
上述の課題を解決するために本発明者は、データベースから読み出された道路地図をデフォルメ処理する手段において、区分分けされた道路ごとに段階的に道路形状を変形させ、優先度の低い区分の道路に対してはその道路の存在による制約を受けることなく道路変形させていくことを特徴とする道路地図自動デフォルメ方法を発明した。
【０００８】
具体的には、データベースから読み出された道路地図において、国道や県道などの管理者区分が読み出せた場合には、その区分を道路の区分分けに用いる。管理者区分が読み出せなかった場合には、道路の幅を道路の区分分けに用いる。道路の幅の情報がない場合には、道路の直線線分の繋がり形状を調べ直線的に繋がっている長さの情報を道路の区分分けに用いる等を行い、道路を区分分けする。
【０００９】
次に、デフォルメ処理で、道路を区分分けした後、優先度の高い道路のみを段階的に用いて道路形状を変形させる。この時、優先度の低い道路はあたかも存在しないかのように扱い、優先度の低い区分の道路の存在による制約を受けることなく、優先度の高い道路の道路変形を実現させる。また、この時の区分ごとの道路変形は、文献１のような逐次型変形、又は、文献２のような並列型変形の何れを用いても良い。
【発明の効果】
【００１０】
上記の様に、本発明は、区分分けされた道路ごとに段階的に道路形状を変形させ、この時、優先度の低い区分の道路に対してはその道路の存在による制約を受けることなく道路変形させていくため、優先度の高い国道や広い道路などはより変形要求を満足させた道路変形を行うことができる。
【発明を実施するための最良の形態】
【００１１】
本発明の実施形態について下記に説明するが、本発明の技術的範囲は下記の実施形態によって限定されるものではなく、その要旨を変更することなく様々に改変して実施することができる。また、本発明の技術的範囲は、均等の範囲にまで及ぶものである。
【００１２】
次に、本発明の具体的な実施形態について以下に図面を参照して説明する。図１は、本発明の実施形態に係る道路地図自動デフォルメ装置の一構成例を説明するための図である。ここで、道路以外の地図要素についても含んでいてもよいものとする。
【００１３】
本発明の道路地図自動デフォルメ装置１００は、図１に示したように、本発明の記憶される道路地図を読み出す手段１０１と、デフォルメ処理手段１０２と、該デフォルメ結果の道路地図を出力する手段１０３とを有する。前記デフォルメ処理手段１０２は、図１に示したように、道路を区分分けする処理１１０と優先度の高い道路を変形する処理１１１と優先度の低い道路を相対移動させる処理１１２と優先度の低い道路を変形する処理１１３を有する。
【００１４】
優先度の高い道路を変形する処理１１１では、優先度の低い道路はあたかも存在しないかのように扱い、優先度の高い道路の変形を行う。優先度の低い道路を相対移動させる処理１１２では、優先度の高い道路の変形に従って、優先度の低い道路の相対的な移動を行う。この時の相対的な移動には、モーフィング手法を用いる等を行う。優先度の低い道路を変形する処理１１３では、優先度の高い道路は移動させないという制約の下で、優先度の低い道路について、直線化または、水平・垂直方向あるいは４５度方向等への方向量子化等の道路変形の処理を行う。
【００１５】
図１では、優先度を２段階に分ける方法を示したが、優先度を３段階あるいはそれ以上に分けてもよい。図１の中のデフォルメ処理手段１０２は、何度も繰り返して処理してもよい。その時、道路を区分分けする処理１１０は、最初だけの実行にしてもよい。
【００１６】
図２は、本発明による実際の処理結果を用いて説明するための図である。図２の（a）は入力となる道路地図を表し、（ｂ）は処理結果の図を表す。（ｂ）の中の２本ある太い道路は優先度の高い道路である。そのうち、左側の道路は、入力地図（a）上の優先度の低い道路を横切る位置にまで直線化によって変形することが達成されている。これは優先度の高い道路を変形する処理１１１において、優先度の低い道路が存在しないものとみなして優先度の高い道路を変形した効果である。その後、優先度の低い道路は、優先度の低い道路を相対移動させる処理１１２によって移動し、交差の発生しない結果が達成される。
【図面の簡単な説明】
【００１７】
【図１】本発明の実施形態に係る道路地図自動デフォルメ方法を説明するための図である。
【図２】本発明による実際の処理結果を示す図である。
【符号の説明】
【００１８】
１００  道路地図自動デフォルメ処理方法
１０１  記憶される道路地図を読み出す方法
１０２  デフォルメ処理方法
１０３  デフォルメ結果の道路地図を出力する方法
１１０  道路を区分分けする方法
１１１  優先度の高い道路を変形する方法
１１２  優先度の低い道路を相対移動させる方法
１１３  優先度の低い道路を変形する方法
【図１】
2006259012.tif 000003
【図２】
2006259012.tif 000004