(57)【特許請求の範囲】
【請求項１】
地図画像読み取り手段が、地図の原図から地図画像を読み取るステップと、
座標データ取得手段が、前記地図画像上のプロットの位置の座標データを取得するステップと、
折れ線画像形成手段が、前記座標データによって示される複数の補間点を結ぶ線分によって結んで折れ線画像を形成するステップと、
除外区間特定処理手段が、前記折れ線画像を構成する補間点のうち接続される線分の長さおよびこの線分が交わる角度に基づいて設定される所要の要件を満たす補間点を折れ線画像に対して行われる自由曲線による近似の対象から除外するステップと、
自由曲線算定手段が、前記折れ線画像の前記除外された補間点以外の区間について各区間における折れ線に近似する自由曲線の関数を算定するステップと、
地図画像データ保存手段が、前記関数を示すデータおよび前記自由曲線による近似の対象から除外された補間点の座標データを地図画像データとして保存するステップと、
地図画像データ読み出し手段が、前記地図画像データ保存手段に保存されている前記地図画像データを地図画像の表示のために読み出すステップと、
補間点再配置手段が、読み出された地図画像データが示す地図画像の縮尺と表示される地図画像の縮尺とが異なるときに、地図画像データによる地図画像または前記折れ線画像に対してその補間点が、表示される地図画像の縮尺において前記所要の要件を満たすか否かの判断を行い、前記所要の要件を満たす補間点が地図画像データの保存の際の補間点と異なる場合に、要件を満たすこととなった補間点についての除外または要件を満たさなくなった補間点についての除外の取り消しを行うステップと、
自由曲線再算定手段が、補間点が再配置された折れ線画像に対して自由曲線による近似を行うステップと、
を備えていることを特徴とする地図画像データの作成方法。
【請求項２】
前記除外区間特定処理手段が、補間点を介して接続される二本の線分の各線分の長さが設定長さよりも長くかつ互いに交わる角度が９０度よりも小さいときに、この補間点を自由曲線による近似の対象から除外するステップをさらに備えている請求項１に記載の地図画像データの作成方法。
【請求項３】
前記除外区間特定処理手段が、二つの補間点を介して接続される三本の線分のうち中間の線分の長さが設定長さよりも長く、かつ、この中間の線分に対してその両側の線分が交わるそれぞれの角度の和が１８０度よりも小さいときに、この二つの補間点を自由曲線による近似の対象から除外するステップをさらに備えている請求項１に記載の地図画像データの作成方法。
【請求項４】
地図の原図から地図画像を読み取る地図画像読み取り手段と、
この地図画像読み取り手段によって読み取られた地図画像上に施されるプロットの位置の座標データを取得する座標データ取得手段と、
この座標データ取得手段によって取得された座標データによって示される複数の補間点を線分によって結んで折れ線状の画像を形成する折れ線画像形成手段と、
この折れ線画像形成手段によって形成された折れ線画像を構成する補間点のうち接続される線分の長さおよびこの線分が交わる角度に基づいて設定される所要の要件を満たす補間点をこの折れ線画像に対して行われる自由曲線による近似の対象から除外する除外区間特定処理手段と、
この除外区間特定処理手段によって除外された補間点以外の前記折れ線画像の区間について各区間における折れ線に近似する自由曲線の関数を算定する自由曲線算定手段と、
この自由曲線算定手段によって算定された自由曲線を示す関数データおよび前記自由曲線による近似の対象から除外された補間点の座標データを地図画像データとして保存する地図画像データ保存手段と、
前記地図画像データ保存手段に保存されている前記地図画像データを地図画像の表示のために読み出す地図画像データ読み出し手段と、
この地図画像データ読み出し手段によって読み出された地図画像データが示す地図画像の縮尺と表示される地図画像の縮尺とが異なるときに、地図画像データによる地図画像または前記折れ線画像に対してその補間点が、表示される地図画像の縮尺において前記所要の要件を満たすか否かの判断を行い、この判断において所要の要件を満たす補間点が地図画像データの保存の際の補間点と異なる場合に、要件を満たすこととなった補間点についての除外または要件を満たさなくなった補間点についての除外の取り消しを行う補間点再配置手段と、
この補間点再配置手段によって補間点が再配置された折れ線画像に対して自由曲線による近似を行う自由曲線再算定手段と、
を備えていることを特徴とする地図画像データの作成装置。
【請求項５】
前記除外区間特定処理手段が、補間点を介して接続される二本の線分のそれぞれの長さが設定長さよりも長く、かつ、この二本の線分が交わる角度が９０度よりも小さいときに、この補間点を自由曲線による近似の対象から除外する請求項４に記載の地図画像データの作成装置。
【請求項６】
前記除外区間特定処理手段が、二つの補間点を介して接続される三本の線分のうち中間の線分の長さが設定長さよりも長く、かつ、この中間の線分に対してその両側の線分が交わるそれぞれの角度の和が１８０度よりも小さいときに、この二つの補間点を自由曲線による近似の対象から除外する請求項４に記載の地図画像データの作成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、情報端末装置に地図画像を表示するための画像データを作成する方法およびこの方法を実施するための装置に関する。
【０００２】
【発明が解決しようとする課題】
近年、パーソナルコンピュータや携帯電話機，ナビゲーションシステムなどの各種情報端末機の普及により、これらの情報端末機に地図画像を表示する地図情報を提供してナビゲーションなどの利用に供するサービスが行われてきている。
【０００３】
従来、このような地図情報提供サービスにおいて、情報端末機に地図画像を表示するための地図画像データの作成は、スキャナなどの画像読み取り装置によって読み込まれた地図の元画像上の交差点などの主要点を、地図画像データの作成者が、マウスやタッチペンなどのポインティングディバイスを用いて手作業によってポインティングして、これらをデータ化することにより行われている。
【０００４】
しかしながら、上記のような従来の方法によって地図画像データの作成を行う場合には、作成された地図画像データに基づいて情報端末機に表示される地図画像の精度が、そのデータの作成者の恣意的なものになってしまい、これによって、作成者毎に地図画像データの精度にばらつきが生じるという問題がある。
【０００５】
さらに、ユーザにより情報端末機に設定された縮尺によって地図画像の表示を行う場合に、上記のようにして作成された地図画像データによって、様々な縮尺による地図画像の表示に一律に対応しようとすると、設定された地図画像データがうまく適合することが出来ず、縮尺に応じた所定の精度によって地図画像の表示を行うことが出来ない場合が生じるという問題がある。
【０００６】
この発明は、上記のような従来の地図画像データの作成における問題点を解決するために為されたものである。
【０００７】
すなわち、この発明は、均一な精度を有するとともに様々な縮尺による地図画像の表示に対応することが出来る地図画像データの作成方法を提供することを第１の目的とする。
【０００８】
さらに、この発明は、上記地図画像データの作成方法を実施するための装置を提供することを第２の目的としている。
【０００９】
【課題を解決するための手段】
第１の発明による地図画像データの作成方法は、上記第１の目的を達成するために、地図画像読み取り手段が、地図の原図から地図画像を読み取るステップと、座標データ取得手段が、前記地図画像上のプロットの位置の座標データを取得するステップと、折れ線画像形成手段が、前記座標データによって示される複数の補間点を結ぶ線分によって結んで折れ線画像を形成するステップと、除外区間特定処理手段が、前記折れ線画像を構成する補間点のうち接続される線分の長さおよびこの線分が交わる角度に基づいて設定される所要の要件を満たす補間点を折れ線画像に対して行われる自由曲線による近似の対象から除外するステップと、自由曲線算定手段が、前記折れ線画像の前記除外された補間点以外の区間について各区間における折れ線に近似する自由曲線の関数を算定するステップと、地図画像データ保存手段が、前記関数を示すデータおよび前記自由曲線による近似の対象から除外された補間点の座標データを地図画像データとして保存するステップと、地図画像データ読み出し手段が、前記地図画像データ保存手段に保存されている前記地図画像データを地図画像の表示のために読み出すステップと、補間点再配置手段が、読み出された地図画像データが示す地図画像の縮尺と表示される地図画像の縮尺とが異なるときに、地図画像データによる地図画像または前記折れ線画像に対してその補間点が、表示される地図画像の縮尺において前記所要の要件を満たすか否かの判断を行い、前記所要の要件を満たす補間点が地図画像データの保存の際の補間点と異なる場合に、要件を満たすこととなった補間点についての除外または要件を満たさなくなった補間点についての除外の取り消しを行うステップと、自由曲線再算定手段が、補間点が再配置された折れ線画像に対して自由曲線による近似を行うステップと、を備えていることを特徴としている。
【００１０】
この第１の発明による地図画像データの作成方法によれば、地図画像データ作成の原図となる地図がイメージスキャナ等の地図画像読み取り手段によって読み取られ、この読み取られた原図の地図画像がディスプレイに表示されて、この表示された地図画像上の所要の位置に対して地図画像データの作成者によるプロット処理が行われると、そのプロット位置を示す座標データが座標データ取得手段により取り込まれる。
【００１１】
そして、折れ線画像形成手段により、この座標データによって示される複数の補間点が線分によって結ばれて折れ線状の画像が形成される。
【００１２】
次に、このようにして形成された折れ線画像に対して、除外区間特定処理手段により、この折れ線画像を構成する各補間点について、その補間点に接続される線分の長さとこの線分が交わる角度が所要の要件を満たしているか否かの判断が行われ、要件を満たしている補間点が、折れ線画像を自由曲線によって近似する処理の対象から除外される。
【００１３】
そして、この後、自由曲線算定手段により、除外された補間点以外の折れ線画像の区間についてそれぞれの区間の折れ線に近似する自由曲線を示す関数の算定が行われ、地図画像データ保存手段により、この算定された関数を示すデータと自由曲線による近似の対象から除外された補間点の座標データが地図画像データとして保存される。
【００１４】
また、作成されて保存されている地図画像データが地図画像データ読み出し手段により読み出されて、この地図画像データによってディスプレイに地図画像の表示が行われたり、またはプリントアウトなどが行われる際に、この表示される地図画像の縮尺が、地図画像データとして保存されている地図画像の縮尺と異なる場合には、表示が行われる前に、補間点再配置手段により、地図画像データについて、自由曲線による近似の対象から除外すべき補間点について、縮尺が変更されることに伴う変動の有無が再確認される。
【００１５】
すなわち、表示される地図画像の縮尺が地図画像データとして保存されている地図画像の縮尺よりも小さくなる場合には、地図画像データの作成の基礎となる折れ線画像の各線分の長さが伸長される結果、作成された地図画像データにおいて自由曲線による近似の対象となっていた補間点が、新たに、自由曲線による近似の要否を判断する要件を満たすようになる場合があり、この場合には、補間点再配置手段により、この要件を満たすようになった補間点が自由曲線による近似の対象から除外されて、折れ線画像の残った区間に対して自由曲線再算定手段により、自由曲線による近似処理が再度行われた後、地図画像の表示が行われる。
【００１６】
また、表示される地図画像の縮尺が地図画像データとして保存されている地図画像の縮尺よりも大きくなる場合には、地図画像データの作成の基礎となる折れ線画像の各線分の長さが短縮される結果、保存された地図画像データにおいて自由曲線による近似の対象から除外されていた補間点が、自由曲線による近似の要否を判断する要件を満たさなくなる場合があり、この場合には、補間点再配置手段により、この要件を満たさなくなった補間点の自由曲線による近似の対象からの除外が取り消されて、この除外が取り消された補間点に対して、自由曲線再算定手段により、自由曲線による近似処理が再度行われた後、地図画像の表示が行われる。
【００１７】
以上のように、上記第１の発明によれば、原図から読み取られた地図画像の任意の部分を自由曲線によって近似して表示するか否かの判断が所要の要件に基づいて行われるので、地図画像データの作成者による恣意が排されることにより、作成者によって地図画像データの精度にばらつきが発生するのが防止されるとともに、地図画像において、所定の範囲でカーブしていると認められる部分については、スプライン曲線等の滑らかな自由曲線によって表示されることにより、作成された地図画像データのデータ量を減少させることが出来るとともに、例えばクランクやＬ字等の形状に屈曲していてカーブしているとは認められない部分については、自由曲線によって近似的に表示されることなくそのまま表示されるので、地図画像データによって表示される地図画像に対して、所定の精度を維持することが出来るようになる。
また、上記第１の発明によれば、地図画像データとして保存されている地図画像の縮尺と異なる縮尺によって地図画像の表示が行われる場合においても、その縮尺に対応した所定の精度による地図画像の表示を行うことが出来るようになる。
【００１８】
第２の発明による地図画像データの作成方法は、前記第１の目的を達成するために、第１の発明の構成に加えて、前記除外区間特定処理手段が、補間点を介して接続される二本の線分の各線分の長さが設定長さよりも長くかつ互いに交わる角度が９０度よりも小さいときに、この補間点を自由曲線による近似の対象から除外するステップをさらに備えていることを特徴としている。
【００１９】
この第２の発明による地図画像データの作成方法によれば、折れ線画像の任意の補間点に接続される二本の線分の各線分の長さがそれぞれあらかじめ設定されている長さよりも長く、かつ、この二本の線分が交わる角度が９０度よりも小さいとき、すなわち、二本の線分がカーブを形成しているとは認められないときには、その部分の補間点が、除外区間特定処理手段により、自由曲線による近似の対象から除外されて、折れ線画像の他の部分について自由曲線による近似処理が行われる。
これにより、地図画像データによって表示される地図画像の所定の精度が保持されるとともに、例えば直角に曲がっている道路などが、地図画像データによって表示される地図画像上において、自由曲線によって近似されることなくそのまま表示される。
【００２０】
第３の発明による地図画像データの作成方法は、前記第１の目的を達成するために、第１の発明の構成に加えて、前記除外区間特定処理手段が、二つの補間点を介して接続される三本の線分のうち中間の線分の長さが設定長さよりも長く、かつ、この中間の線分に対してその両側の線分が交わるそれぞれの角度の和が１８０度よりも小さいときに、この二つの補間点を自由曲線による近似の対象から除外するステップをさらに備えていることを特徴としている。
【００２１】
この第３の発明による地図画像データの作成方法によれば、折れ線画像の隣り合う任意の二つの補間点に接続される三本の線分のうち、中間に位置する線分の長さが、あらかじめ設定されている長さよりも長く、かつ、中間に位置する線分とその一方の端部に接続される線分との間の角度と他方の端部に接続される線分との間の角度との和が１８０度よりも小さいとき、すなわち、連続する三本の線分によって形成される折れ線形状がカーブを形成しているとは認められないときには、その部分の二つの補間点が自由曲線による近似の対象から除外されて、折れ線画像の他の部分について自由曲線による近似処理が施される。
【００２２】
これにより、地図画像データによって表示される地図画像の所定の精度が保持されるとともに、例えば直角な曲がり角が連続している道路などが、地図画像データによって表示される地図画像上において、自由曲線によって近似されることなくそのまま表示される。
【００３０】
第４の発明による地図画像データの作成装置は、前記第２の目的を達成するために、地図の原図から地図画像を読み取る地図画像読み取り手段と、この地図画像読み取り手段によって読み取られた地図画像上に施されるプロットの位置の座標データを取得する座標データ取得手段と、この座標データ取得手段によって取得された座標データによって示される複数の補間点を線分によって結んで折れ線状の画像を形成する折れ線画像形成手段と、この折れ線画像形成手段によって形成された折れ線画像を構成する補間点のうち接続される線分の長さおよびこの線分が交わる角度に基づいて設定される所要の要件を満たす補間点をこの折れ線画像に対して行われる自由曲線による近似の対象から除外する除外区間特定処理手段と、この除外区間特定処理手段によって除外された補間点以外の前記折れ線画像の区間について各区間における折れ線に近似する自由曲線の関数を算定する自由曲線算定手段と、この自由曲線算定手段によって算定された自由曲線を示す関数データおよび前記自由曲線による近似の対象から除外された補間点の座標データを地図画像データとして保存する地図画像データ保存手段と、前記地図画像データ保存手段に保存されている前記地図画像データを地図画像の表示のために読み出す地図画像データ読み出し手段と、この地図画像データ読み出し手段によって読み出された地図画像データが示す地図画像の縮尺と表示される地図画像の縮尺とが異なるときに、地図画像データによる地図画像または前記折れ線画像に対してその補間点が、表示される地図画像の縮尺において前記所要の要件を満たすか否かの判断を行い、この判断において所要の要件を満たす補間点が地図画像データの保存の際の補間点と異なる場合に、要件を満たすこととなった補間点についての除外または要件を満たさなくなった補間点についての除外の取り消しを行う補間点再配置手段と、この補間点再配置手段によって補間点が再配置された折れ線画像に対して自由曲線による近似を行う自由曲線再算定手段と、を備えていることを特徴としている。
【００３１】
この第４の発明による地図画像データの作成装置は、イメージスキャナ等の地図画像読み取り手段によって地図画像データ作成の原図となる地図を読み取り、この地図画像読み取り手段によって読み取られた原図の地図画像がディスプレイに表示されて、この表示された地図画像上の所要の位置に対して作成者によるプロット処理が行われると、座標データ取得手段によってそのプロット位置を示す座標データの取り込みを行う。
【００３２】
そして、この座標データ取得手段によって取り込まれた座標データによって示される複数の補間点を、折れ線画像形成手段が、線分によってそれぞれ連結することによって、折れ線状の画像を形成する。
【００３３】
次に、この折れ線画像形成手段によって形成された折れ線画像に対して、除外区間特定処理手段が、この折れ線画像を構成する各補間点について、その補間点に接続される線分の長さとこの線分が交わる角度が所要の要件を満たしているか否かを判断して、要件を満たしている補間点を、折れ線画像を自由曲線によって近似する処理の対象から除外する。
【００３４】
そして、この後、自由曲線算定手段が、除外区間特定処理手段によって除外された補間点以外の折れ線画像の区間についてそれぞれの区間の折れ線に近似する自由曲線を示す関数を算定し、地図画像データ保存手段が、この自由曲線算定手段によって算定された関数を示すデータと自由曲線による近似の対象から除外された補間点の座標データを地図画像データとして保存する。
【００３５】
また、作成されて保存されている地図画像データを地図画像データ読み出し手段によって読み出して、この読み出された地図画像データによりディスプレイに地図画像の表示を行ったり、またはプリントアウトなどを行う際に、この表示される地図画像の縮尺が、地図画像データとして保存されている地図画像の縮尺と異なる場合には、地図画像を表示する前に、補間点再配置手段により、地図画像データに対して、自由曲線による近似の対象から除外すべき補間点について、縮尺が変更されることに伴う変動の有無を再確認する。
【００３６】
すなわち、表示される地図画像の縮尺が地図画像データとして保存されている地図画像の縮尺よりも小さくなる場合には、地図画像データの作成の基礎となる折れ線画像の各線分の長さが伸長される結果、保存された地図画像データにおいて自由曲線による近似の対象となっている補間点が、新たに、自由曲線による近似の要否を判断する要件を満たすようになる場合があり、この場合には、補間点再配置手段が、この要件を満たすようになった補間点を自由曲線による近似の対象から除外して、折れ線画像の残った区間に対して、自由曲線再算定手段が、自由曲線による近似処理を行った後、地図画像の表示を行う。
【００３７】
また、表示される地図画像の縮尺が地図画像データとして保存されている地図画像の縮尺よりも大きくなる場合には、地図画像データの作成の基礎となる折れ線画像の各線分の長さが短縮される結果、保存された地図画像データにおいて自由曲線による近似の対象から除外された補間点が、自由曲線による近似の要否を判断する要件を満たさなくなる場合があり、この場合には、補間点再配置手段が、この要件を満たさなくなった補間点の自由曲線による近似の対象からの除外を取り消して、この除外を取り消された補間点に対して、自由曲線再算定手段が、自由曲線による近似処理を行った後、地図画像の表示を行う。
【００３８】
以上のように、上記第４の発明によれば、原図から読み取られた地図画像の任意の部分について自由曲線によって近似して表示するか否かの判断を所要の要件に基づいて行うので、地図画像データの作成者による恣意が排されることにより、作成者によって地図画像データの精度にばらつきが発生するのが防止されるとともに、地図画像において、所定の範囲でカーブしていると認められる部分については、スプライン曲線等の滑らかな自由曲線によって表示されることにより、保存される地図画像データのデータ量を減少させることが出来るとともに、例えばクランクやＬ字等の形状に屈曲して、カーブしているとは認められない部分については自由曲線によって近似的に表示されることなくそのまま表示されるので、地図画像データによって表示される地図画像に対して、所定の精度を維持することが出来るようになる。
【００３９】
また、上記第４の発明によれば、地図画像データとして保存されている地図画像の縮尺と異なる縮尺によって地図画像の表示が行われる場合においても、その縮尺に対応した所定の精度による地図画像の表示を行うことが出来るようになる。
【００４０】
第５の発明による地図画像データの作成装置は、前記第２の目的を達成するために、第４の発明の構成に加えて、前記除外区間特定処理手段が、補間点を介して接続される二本の線分のそれぞれの長さが設定長さよりも長く、かつ、この二本の線分が交わる角度が９０度よりも小さいときに、この補間点を自由曲線による近似の対象から除外することを特徴としている。
【００４１】
この第５の発明による地図画像データの作成装置によれば、折れ線画像の任意の補間点に接続される二本の線分の長さがそれぞれあらかじめ設定されている長さよりも長く、かつ、この二本の線分が交わる角度が９０度よりも小さいとき、すなわち、二本の線分がカーブを形成しているとは認められない部分については、除外区間特定処理手段が、その部分の補間点を自由曲線による近似の対象から除外して、折れ線画像の他の部分について、自由曲線算定手段が、自由曲線による近似処理が行う。
これにより、地図画像データによって表示される地図画像の所定の精度が保持されるとともに、例えば直角に曲がっている道路などを、地図画像データによって表示される地図画像上において、自由曲線によって近似することなくそのまま表示する。
【００４２】
第６の発明による地図画像データの作成装置は、前記第２の目的を達成するために、第４の発明の構成に加えて、前記除外区間特定処理手段が、二つの補間点を介して接続される三本の線分のうち中間の線分の長さが設定長さよりも長く、かつ、この中間の線分に対してその両側の線分が交わるそれぞれの角度の和が１８０度よりも小さいときに、この二つの補間点を自由曲線による近似の対象から除外することを特徴としている。
【００４３】
この第６の発明による地図画像データの作成装置によれば、折れ線画像の隣り合う任意の二つの補間点に接続される三本の線分のうち、中間に位置する線分の長さが、あらかじめ設定されている長さよりも長く、かつ、中間に位置する線分とその一方の端部に接続される線分との間の角度と他方の端部に接続される線分との間の角度との和が１８０度よりも小さいとき、すなわち、連続する三本の線分によって形成される折れ線形状がカーブを形成しているとは認められない部分については、除外区間特定処理手段が、その部分の二つの補間点を自由曲線による近似の対象から除外して、自由曲線算定手段が、折れ線画像の他の部分について自由曲線による近似処理を行う。
これにより、地図画像データによって表示される地図画像の所定の精度が保持されるとともに、例えば直角な曲がり角が連続している道路などを、地図画像データによる地図画像上において、自由曲線によって近似することなくそのまま表示する。
【００５０】
【発明の実施の形態】
以下、この発明の最も好適と思われる実施の形態について、図面を参照しながら詳細に説明を行う。
【００５１】
図１は、この発明による地図画像データ作成装置の実施形態における一例を示すブロック構成図である。
【００５２】
この図１において、地図画像データ作成装置は、装置本体１と、この装置本体１に接続されたディスプレイ２およびキーボード３，ポインティングデバイス４，イメージスキャナ５から構成されている。
【００５３】
装置本体１は、後述するような地図画像データ作成プログラムに基づいて地図画像データの作成を行うＣＰＵ１Ａと、データ作成プログラムが格納されたＲＯＭ１Ｂと、地図画像データの作成を行うＣＰＵ１Ａの作業場となるＲＡＭ１Ｃと、作成された地図画像データを保存するハードディスク１Ｄとを備えている。
【００５４】
そして、この装置本体１に、それぞれ図示しないインタフェースを介してキーボード３とポインティングデバイス４，イメージスキャナ５が接続されている。なお、ポインティングデバイス４としては、マウスやタッチペン，デジタイザ，タブレット等、ディスプレイ２に表示された地図の元画像上の補間点の指定を行う各種のデバイスが使用される。
【００５５】
ＣＰＵ１Ａは、このＣＰＵ１Ａに接続されている各デバイスによる地図画像データの作成のための動作制御を統括し、地図画像データの作成モードに設定されると、ＲＯＭ１Ｂからこれに格納されている地図画像データ作成プログラムを読み出して、以下の様な手順に従って、地図画像データの作成を行う。
【００５６】
図２は、上記地図画像データ作成装置による地図画像データの作成の手順を示すフローチャートである。
【００５７】
この図２において、作業者が地図画像データの作成の対象となる地図（以下、原地図という）をイメージスキャナ５によって読み取ると（ステップｓ１）、この読み取られた原地図の画像データ（以下、原画像データ）は、装置本体１のＣＰＵ１Ａによって取り込まれてＲＡＭ１Ｃに記憶される（ステップｓ２）。
【００５８】
そして、ＣＰＵ１Ａは、ＲＡＭ１Ｃに記憶された原画像データに基づいてディスプレイ２に原地図の画像を表示する（ステップｓ３）。
【００５９】
次に、地図画像データの作成者は、ポインティングデバイス４によって、ディスプレイ２に表示されている原地図上の道路の交差点や曲がり角等の所要のポイントをプロットしてゆく（ステップｓ４）。
【００６０】
ＣＰＵ１Ａは、この原地図上のプロット位置の座標を検出して取り込み（ステップｓ５）、この取り込んだプロットの座標データが示す位置を順次連結して、この各プロット間を結ぶ線分に基づいて、原地図上の道路などの長さや方向（以下、単に形状という）を認識してそのデータの取り込みを行う（ステップｓ６）。
【００６１】
図３は、上記のようにしてＣＰＵ１Ａによって認識された原地図上の道路等の形状の一例を示す模式図である。
【００６２】
ＣＰＵ１Ａは、この認識された原地図上の道路等の形状を示すデータに対して、後述するような曲線近似処理を実行する前に、この曲線近似処理の対象から除外する区間を特定する処理（以下、除外区間特定処理という）を行う（ステップｓ７）。
【００６３】
この除外区間特定処理とは、図３の原地図上の道路等の形状を示す折れ線Ｌを構成する線分Ｌiの長さおよび前後の他の線分との交差角度とに基づいて、曲線によって近似するのが適当ではない（すなわち、カーブとして認識することが出来ない）部分を、演算によって特定することにより、曲線近似処理の対象から外す処理のことをいう。
【００６４】
この除外区間特定処理によって、曲線近似処理から除外される部分の例としては、例えば、図４に拡大して示されるように、連続する線分Ｌi+2，Ｌi+3がＬ字形状を形成している部分（図３の部分Ｄ）や、図５に拡大して示されるように、連続する線分Ｌi+7，Ｌi+8，Ｌi+9がクランク形状を形成している部分（図３の部分Ａ）等が挙げられる。
そして、ＣＰＵ１Ａは、この除外区間特定処理を、以下の手順によって行う。
【００６５】
すなわち、図４に示されるようなＬ字形状の部分について、ＣＰＵ１Ａは、プロット（以下、補間点という）Ｐi+3における前後の線分Ｌi+2とＬi+3のなす角度θi+3を検出して、この角度θi+3があらかじめ設定されている設定角度以下（この例では、９０度以下）であるかどうかの判定を行い、角度θi+3が設定角度以下のときに、さらに、線分Ｌi+2とＬi+3のそれぞれの長さ（原地図上の実際の長さ）を検出して、この線分Ｌi+2，Ｌi+3のそれぞれの長さがあらかじめ設定されている設定長さよりも長いかどうかの判定を行って、この線分Ｌi+2，Ｌi+3の長さが何れも設定長さよりも長いときに、曲線近似処理の除外区間として認定する。
【００６６】
また、図５に示されるようなクランク形状の区間について、ＣＰＵ１Ａは、補間点Ｐi+8における前後の線分Ｌi+7とＬi+8のなす角度θi+8と、補間点Ｐi+9における前後の線分Ｌi+8とＬi+9のなす角度θi+9を検出して、この角度θi+8とθi+9の和が、あらかじめ設定されている設定角度以下（例えば、１８０度以下）であるかどうかの判定を行い、各角度の和が設定角度以下であるときには、さらに、補間点Ｐi+8と補間点Ｐi+9間の線分Ｌi+8の長さを検出して、この線分Ｌi+8の長さがあらかじめ設定されている設定長さよりも長いかどうかの判定を行い、この線分Ｌi+8の長さが設定長さよりも長いときに、曲線近似処理の除外区間として認定する。
【００６７】
以上のようにして、ＣＰＵ１Ａは、ステップｓ７において除外区間特定処理によって除外区間の特定を行い、この特定した区間を折れ線Ｌについての曲線近似処理の対象から除外することによって、曲線近似処理を行う区間を確定する（ステップｓ８）。
【００６８】
次に、ＣＰＵ１Ａは、確定された曲線近似処理区間（図３において、補間点Ｐi+3までの区間ｍ１、および、補間点Ｐi+3〜Ｐi+8の区間ｍ２，補間点Ｐi+9以下の区間ｍ３の各区間について、曲線近似処理を行ってゆく（ステップｓ９）。
【００６９】
この曲線近似処理とは、各区間ｍ１，ｍ２，ｍ３において、それぞれの区間に位置する複数の補間点Ｐiを通る自由曲線、例えば、下記に示されるような三次元多項式によって表されるスプライン曲線を、所定のアルゴリズムに基づく演算によって算定する処理のことをいう。
ｙ（ｔ）＝ａ＋ｂｔ＋ｃｔ2＋ｄｔ3
ｔ：媒介変数，  ａ，ｂ，ｃ，ｄ：ベクトルなお、この曲線近似処理において、自由曲線として、スプライン曲線の代わりに、ベジェ曲線等の他の曲線の設定を行うようにしても良い。
【００７０】
図６は、以上のような曲線近似処理によって設定された自由曲線ｑ１，ｑ２，ｑ３を示している。
【００７１】
以上のようにして、ＣＰＵ１Ａは、自由曲線ｑ１，ｑ２，ｑ３の設定を行ってその設定した曲線を表す関数を求めると、この関数を、曲線近似処理の対象から除外された部分ＡおよびＢ（図３参照）に含まれる補間点の座標および線分の長さ等を示すデータとともに、ハードディスク１Ｄの設定されたメモリ領域に保存する（ステップｓ１０）。
【００７２】
なお、この保存の際に、ステップｓ４のプロット処理によって設定された折れ線Ｌを構成する各補間点の座標と各線分の長さおよび方向を示すデータが、自由曲線ｑ１，ｑ２，ｑ３の関数データとともに保存される。
【００７３】
以上のようにして、自由曲線ｑ１，ｑ２，ｑ３の関数データおよび上述した各種のデータを含む地図画像データが保存されたハードディスク１Ｄは、例えば、インターネットやＬＡＮ，ＷＡＮ，ＭＡＮ等のコンピュータネットワークを介して情報端末機に地図画像データの提供を行うサーバのデータベースとして機能する。
【００７４】
すなわち、情報端末機から地図画像データの提供の要求があると、ＣＰＵ１Ａは、情報端末機において設定された地図画像データの送信条件に基づいて、要求されている地図の縮尺がハードディスク１Ｄに関数データによって保存されている地図画像データによる地図画像の縮尺と同じ場合には、要求された地域の地図画像データのうち関数によって保存されているデータをハードディスク１Ｄから読み出して、情報端末機に送信し、その地図画像データに基づいて地図画像の表示を行う。
【００７５】
このようにして情報端末機に表示された地図画像は、道路や海岸線等の表示が、所定の範囲でカーブしていると認められる部分については、スプライン曲線等の滑らかな自由曲線によって表示されて、これにより、情報端末機に送信するデータ量が減少され、さらに、クランクやＬ字等の形状に屈曲してカーブしているとは認められない部分については、曲線近似処理されずにそのまま表示されるので、地図画像データの作成者の恣意が排された所定の精度を有するものとなる。
【００７６】
また、情報端末機から要求されている地図の縮尺がハードディスク１Ｄに関数によって保存されている地図画像データによる地図画像の縮尺よりも大きい場合（地図画像をさらに縮小表示する場合）には、ＣＰＵ１Ａは、要求された地域の地図画像データのうち関数によって保存されているデータと曲線近似処理から外された補間点とその前後の線分に関するデータをハードディスク１Ｄから読み出す。
【００７７】
そして、この曲線近似処理から外された部分のデータに基づいて、要求されている縮尺によって線分が短縮された際に、その線分が依然として除外区間特定処理（図２のステップｓ７参照）の要件を満たしているか否かの判断を行って、除外区間特定処理の要件を満たしている場合には、関数によって保存されている地図画像データを、そのまま情報端末機に送信して、地図画像を表示させる。
【００７８】
このとき、曲線近似処理されている区間が、関数データによって表されるために、縮尺率がデータ保存の際の縮尺率から変動していても、滑らかな曲線を表示することが出来る。
【００７９】
一方、上記の判断において、縮尺された線分が除外区間特定処理の要件を満たしていない場合（すなわち、曲線近似処理から除外された部分の線分の長さが短縮された結果、カーブしていると認められるようになった場合）には、ＣＰＵ１Ａは、曲線近似処理から除外されていた補間点の曲線近似処理からの除外を取り消して、この補間点を通るスプライン曲線等の自由曲線を再設定して、その自由曲線を示す関数データを情報端末機に送信することにより、情報端末機に地図画像を表示させる。
【００８０】
以上のようにして、縮尺率が大きい場合には、情報端末機に送信する地図画像データのデータ量をさらに減少させることが出来る。
【００８１】
そして、上記のようにしてハードディスク１Ｄから読み出された地図画像データに新たに曲線近似処理が行われる場合に、既に曲線近似処理が行われている部分については、既存の関数データが使用されることによって、新たな曲線近似処理は、短時間で行うことが出来るようになる。
【００８２】
情報端末機から要求されている地図の縮尺がハードディスク１Ｄに関数によって保存されている地図画像データによる地図画像の縮尺よりも小さい場合（地図画像を拡大表示する場合）には、ＣＰＵ１Ａは、ハードディスク１Ｄから、要求されている地域に対応するプロット処理によって設定された折れ線Ｌ（図３参照）に関するデータを読み出し、各線分の保存時の縮尺率における長さから要求されている地図画像の縮尺率に対応して伸長された線分の長さに基づいて、除外区間特定処理（図２のステップｓ７参照）を再度行う。
【００８３】
この再度行われる除外区間特定処理によって、新たに曲線近似処理の対象から除外すべき補間点が生じない場合には、関数データによって保存されている地図画像データを、ハードディスク１Ｄから読み出して情報端末機に送信して、地図画像を表示させる。
【００８４】
このとき、曲線近似処理されている区間が、関数データによって表されるために、縮尺率がデータ保存の際の縮尺率から変動していても、滑らかな曲線を表示することが出来る。
【００８５】
また、除外区間特定処理によって新たに曲線近似処理の対象から除外すべき補間点が生じる場合には、その補間点を除外して、折れ線Ｌ（図３参照）について新たに曲線近似処理の対象となる区間を確定した後、曲線近似処理（図２のステップｓ９参照）を行う。
【００８６】
そして、この新たな曲線近似処理によって設定された自由曲線を示す関数データと曲線近似処理の対象から除外された補間点Ｐｉの座標データが情報端末機に送信されて、情報端末機に地図画像の表示が行われる。
【００８７】
なお、上記のように新たに曲線近似処理が行われる場合に、既に曲線近似処理が行われている部分については、既存の関数データが使用されることによって、新たな曲線近似処理は、短時間で行うことが出来るようになる。
【図面の簡単な説明】
【図１】この発明による地図画像データの作成装置の実施形態の一例を示すブロック図である
【図２】同例における地図画像データの作成の手順を示すフローチャートである。
【図３】同例における地図画像データの作成のための折れ線画像を示す模式図である。
【図４】同例において自由曲線による近似の対象から除外される補間点の一例を示す模式図である。
【図５】同例において自由曲線による近似の対象から除外される補間点の他の例を示す模式図である。
【図６】同例において自由曲線による近似の態様を示す模式図である。
【符号の説明】
１                  …装置本体
１Ａ                …ＣＰＵ
１Ｂ                …ＲＯＭ
１Ｃ                …ＲＡＭ
１Ｄ                …ハードディスク
２                  …ディスプレイ
３                  …キーボード
４                  …ポインティングデバイス
５                  …イメージスキャナ
Ｐi〜Ｐi+9          …補間点
Ｌ                  …折れ線
Ｌi-1〜Ｌi+9        …線分
θi+3，θi+8，θi+9 …角度
ｑ１〜ｑ３          …自由曲線
【図１】
0004259748.tif 000002
【図２】
0004259748.tif 000003
【図３】
0004259748.tif 000004
【図４】
0004259748.tif 000005
【図５】
0004259748.tif 000006
【図６】
0004259748.tif 000007