(57)【要約】【課題】本発明は、動的に最適な線形状地物のラベルの表示位置を実用に耐え得る速度で求めることが可能であり、線形状地物の属性に該当する文字情報が見えやすい形態で表示されている地図を高速に作成することを可能にする線形状地物のラベル表示における動的な最適配置の決定方法と、線形状地物のラベル表示における動的な最適配置の決定装置を提供する。【解決手段】本発明に係る線形状地物のラベル表示における動的な最適配置の決定方法は、事前準備静的ラベルと表示時動的ラベルの２種類のラベルを必要に応じて使い分けることを特徴とする。一方、最適配置の決定装置は、道路地図ＤＢ、事前準備静的ラベルなどが永続的に保存・格納されている磁気ディスクである外部記憶装置と、外部記憶読み込み装置と、外部記憶書き出し装置と、主記憶と、他の装置を制御する中央演算装置と、地図表示装置とから成る。【選択図】      図１
2005077428.tif 000002
【特許請求の範囲】
【請求項１】
事前準備静的ラベルと表示時動的ラベルの２種類のラベルを必要に応じて使い分けることを特徴とする線形状地物のラベル表示における動的な最適配置の決定方法。
【請求項２】
事前準備静的ラベルは、ラベル演算区画と呼ばれる空間範囲毎に独立して（お互いに依存関係無く）計算することが可能であり、地図データベースの更新に対して変更を局所的範囲に留められるという長所を持つ請求項１に記載の線形状地物のラベル表示における動的な最適配置の決定方法。
【請求項３】
事前準備静的ラベルを、ラベル演算区画のサイズを変えることで複数レベル作成し、表示時に、表示縮尺や利用者の価値観（ラベルの密度を高くしたいか低くしたいか）に応じて柔軟に利用するレベルを変更することを特徴とする請求項１に記載の線形状地物のラベル表示における動的な最適配置の決定方法。
【請求項４】
事前準備静的ラベルは、表示図郭との関係により、ラベル演算区画を完全包含ラベル演算区画と部分包含ラベル演算区画に分類して、処理を仕分けることを特徴とする請求項１に記載の線形状地物のラベル表示における動的な最適配置の決定方法。
【請求項５】
表示時動的ラベルは、部分包含ラベル演算区画内に分岐・分断が存在する場合にのみ作成されることを特徴とする請求項１に記載の線形状地物のラベル表示における動的な最適配置の決定方法。
【請求項６】
表示縮尺が極めて大きいために、事前準備静的ラベルでは対応できない場合に、表示時動的ラベルを作成して、それを表示することを特徴とする請求項１に記載の線形状地物のラベル表示における動的な最適配置の決定方法。
【請求項７】
事前準備静的ラベルは、分岐・分断を含む部分包含ラベル演算区画に対して、より細かいレベルのラベル演算区画を適用することで、表示時動的ラベルの計算を回避することを特徴とする請求項１に記載の線形状地物のラベル表示における動的な最適配置の決定方法。
【請求項８】
完全包含ラベル演算区画内のリンクへの接続関係を管理することで、部分包含ラベル演算区画に対する表示時動的ラベルの計算の必要性を検知し、もって再入短区間に対して的確に対応できることを特徴とする請求項１に記載の線形状地物のラベル表示における動的な最適配置の決定方法。
【請求項９】
道路地図データベース、事前準備静的ラベルなどが永続的に保存・格納されている磁気ディスクである外部記憶装置と、中央演算装置からの命令に従って、外部記憶装置から主記憶にデータを読み込む装置である外部記憶読み込み装置と、中央演算装置からの命令に従って、主記憶から外部記憶装置へデータを書き出す装置である外部記憶書き出し装置と、中央演算装置が処理するデータを一時的に格納しているメモリである主記憶と、他の装置を制御したり、本発明が規定する計算アルゴリズムを実行する装置である中央演算装置と、最適配置されたラベルを含む地図の画像を表示する画面である地図表示装置とから成ることを特徴とする線形状地物のラベル表示における動的な最適配置の決定装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、動的に最適な線形状地物のラベルの表示位置を実用に耐え得る速度で求めることが可能であり、線形状地物の属性を記述する文字情報が見えやすい形態で表示されている地図を高速に作成することを可能にする線形状地物のラベル表示における動的な最適配置の決定方法と、線形状地物のラベル表示における動的な最適配置の決定装置に関するものである。
【０００２】
【従来の技術】
（ラベル）
道路などの線形状地物をコンピューター画面上に表示する時には、道路名や路線番号などの文字列を注記として表示することが求められる。これは、その道路が何であるかを明示するためである。このように、地物を説明するために表示する注記文字列をラベルという。
【０００３】
（ノードとリンク）
道路ネットワークを定義する時に用いられる図形要素として、ノードとリンクがある。例えば、図１７に示すように、リンクは道路の線形状そのものである。そして、リンクの両端がノードである。即ち、リンクは、ノードによって分断されている道路線形状である。このノードは、行き止まり点、属性変化点、交差点の３種類に分かれる。従って、ノードができるケースは、行き止まりになっているか、そこで属性（図１７の例では、道路幅員や道路管理者）が変化しているか、そこで道路が交差しているかのいずれかである。
【０００４】
そして、道路などの線形状地物は、これらのノードとリンクという図形要素から構成され、従来においては、ラベルがリンクの中央に表示されることが多かった。これは、それが一番単純で、それなりの表示効果が得られる手法だからである。このとき、リンクの中央位置の決定は、「動的」に行われる必要がある。なぜなら、事前に計算された「静的」なリンクの中央位置でラベルを表示すると、図１８に示す通り、表示図郭内に全くラベルが表示されない場合があるからである。
【０００５】
従って、リンクの中央位置の決定においては、事前に元データとしてのリンクの中央を単純に計算しておくのではなく、一旦、表示図郭でリンクをクリッピングした後、クリッピングして求められたリンクの一部分に対して、その中央位置を求める必要性が存在する（図１８参照）。更に、複雑なケースとして、１つのリンクが複数のラベル表示を要求するケースがあるが、これにも本手法は対処できる（図１９参照）。
【０００６】
【発明が解決しようとする課題】
しかし、上述した手法（動的リンク中央表示法）によると、図２０に示すように、特に地図の小縮尺表示の際に、不必要に多くのラベルが表示されてしまうという問題が発生していた。
【０００７】
そして、この問題を解消するための手法として、下記のものがある。
ａ．静的注記データ表示法
ｂ．完全動的表示法
【０００８】
ａ．静的注記データ表示法は、事前に、道路形状に沿って、適当な頻度、位置間隔（例えば、３ｋｍ毎に）でラベルの表示位置を計算しておき、その計算された注記データに従い、ラベルを表示する手法である。この手法では、「動的リンク中央表示法」の問題、即ち、過度に多数のラベルが表示されることは解決されている。
【０００９】
しかし、本手法はあくまで「静的」に計算されたデータを用いているだけなので、図２１に示す通り、表示図郭の位置によっては、ラベル表示が抜けてしまう事例が発生し得る。
【００１０】
ｂ．完全動的表示法は、動的リンク中央表示法と静的注記データ表示法の双方の手法の長所を取り入れた手法である。これは、図２２に示すように、表示の際に「動的」に、表示図郭の範囲で連続する同一ラベル（即ち、道路名、路線番号）のリンクをつなげてマルチリンクを構築し（これ以降、連続するリンクを複数つないで作成したリンク群をマルチリンクという）、その後クリッピングして、その中央位置にラベルを表示する手法である。
【００１１】
本手法によれば、最適なラベル配置が得られるが、表示のたびに複雑な計算を行うため、表示処理が実用に耐えられない位遅くなるという欠点が存在する。
【００１２】
そこで、本発明は、上述のような従来存在した諸事情に鑑み創出されたもので、動的に最適な線形状地物のラベルの表示位置を実用に耐え得る速度で求めることが可能であり、線形状地物の属性を記述する文字情報が見えやすい形態で表示されている地図を高速に作成することを可能にする線形状地物のラベル表示における動的な最適配置の決定方法と、線形状地物のラベル表示における動的な最適配置の決定装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】
本発明に係る線形状地物のラベル表示における動的な最適配置の決定方法においては、事前準備静的ラベルと表示時動的ラベルの２種類のラベルを必要に応じて使い分けることで、上述した課題を解決した。
【００１４】
また、事前準備静的ラベルは、ラベル演算区画と呼ばれる空間範囲毎に独立して（お互いに依存関係無く）計算することが可能であり、地図データベースの更新に対して変更を局所的範囲に留められるという長所を持つことで、同じく上述した課題を解決した。
【００１５】
さらに、事前準備静的ラベルを、ラベル演算区画のサイズを変えることで複数レベル作成し、表示時に、表示縮尺や利用者の価値観（ラベルの密度を高くしたいか低くしたいか）に応じて柔軟に利用するレベルを変更することで、同じく上述した課題を解決した。
【００１６】
また、事前準備静的ラベルは、表示図郭との関係により、ラベル演算区画を完全包含ラベル演算区画と部分包含ラベル演算区画に分類して、処理を仕分けることで、同じく上述した課題を解決した。
【００１７】
加えて、表示時動的ラベルは、部分包含ラベル演算区画内に分岐・分断が存在する場合にのみ作成されることで、同じく上述した課題を解決した。
【００１８】
また、表示縮尺が極めて大きいために、事前準備静的ラベルでは対応できない場合に、表示時動的ラベルを作成して、それを表示することで、同じく上述した課題を解決した。
【００１９】
この他、事前準備静的ラベルは、分岐・分断を含む部分包含ラベル演算区画に対して、より細かいレベルのラベル演算区画を適用することで、表示時動的ラベルの計算を回避することで、同じく上述した課題を解決した。
【００２０】
また、完全包含ラベル演算区画内のリンクへの接続関係を管理することで、部分包含ラベル演算区画に対する表示時動的ラベルの計算の必要性を検知し、もって再入短区間に対して的確に対応できることで、同じく上述した課題を解決した。
【００２１】
一方、本発明に係る線形状地物のラベル表示における動的な最適配置の決定装置においては、道路地図データベース、事前準備静的ラベルなどが永続的に保存・格納されている磁気ディスクである外部記憶装置と、中央演算装置からの命令に従って、外部記憶装置から主記憶にデータを読み込む装置である外部記憶読み込み装置と、中央演算装置からの命令に従って、主記憶から外部記憶装置へデータを書き出す装置である外部記憶書き出し装置と、中央演算装置が処理するデータを一時的に格納しているメモリである主記憶と、他の装置を制御したり、本発明が規定する計算アルゴリズムを実行する装置である中央演算装置と、最適配置されたラベルを含む地図の画像を表示する画面である地図表示装置とから成ることで、同じく上述した課題を解決した。
【００２２】
【発明の実施の形態】
（本発明の基本方針と概要）
前述したように、動的表示法は、品質が良いものの、処理に時間がかかる。これに対し、静的表示法は、処理が高速であるものの、品質が悪い。そこで、本発明は、両手法の長所を取り入れるため、アルゴリズムに静的な要素（事前準備静的ラベルの作成と利用）と動的な要素（表示時動的ラベルの作成と利用）の双方を取り込んだ。
【００２３】
具体的には、図１に示すフローに従って処理が行われる。まず、道路地図データベースを基にして、ある空間的範囲単位毎のラベルデータを、表示処理に先立って全国分を一括作成しておく。この事前に準備されたラベルデータを、これ以後、「事前準備静的ラベル」という。
【００２４】
一方、表示の際には、この事前準備静的ラベルの利用可能性がチェックされ、利用可能なラベルが抽出されて表示される。これと同時に、事前準備静的ラベルの記述の不満足度、限界がチェックされ、記述の不満足度、限界が発見された場合は、表示時に動的にラベルが作成される。このラベルを「表示時動的ラベル」という。作成された表示時動的ラベルは、表示された後に破棄される。
【００２５】
（事前準備静的ラベルの作成）
事前準備静的ラベルとは、ある空間範囲毎に、事前に計算されたラベルの表示位置である。図２に示すように、この空間範囲を、ラベル演算区画という。たとえ、ラベルを持つリンクが範囲内に一本も含まれていない区画であっても、ラベル演算区画と考える（例えば、図２の区画Ｂもラベル演算区画である）。そして、ラベル演算区画毎のラベル位置の計算は、以下の手順に従う。
ａ．図３のケース１に示すように、ラベル演算区画内で、同一ラベルを持ち、かつ連続するリンクをネットワーク探索によりつないでマルチリンクを作成し、その後、ラベル演算区画でクリッピング処理を行い、求められた区間に対してその中心位置を求める。
ｂ．但し、ネットワーク探索中に、同一ラベルを持つリンクが分岐している場合が発見される可能性がある。この時は、図３のケース２に示すように、分岐した各々の枝毎に、ラベル演算区画でのクリッピング処理を行い、ラベルの位置を求める。
ｃ．一方、ネットワーク探索中に、同一ラベルを持つリンクが分断されているケースが発見される可能性がある。この時は、図３のケース３に示すように、分断された各々の区間毎に、ラベル演算区画でのクリッピング処理を行い、ラベルの位置を求める。
ｄ．ラベル演算区画の大きさとしては、図４に示すように、複数種類を揃える。これは、表示時の縮尺に応じて適宜使い分けるためである。ラベル演算区画の大きさの種類を、区画レベル数という。図４の場合、区画レベル数は３である。
【００２６】
（利用するラベル演算区画のレベルの決定方法）
ここでは、複数のラベル演算区画のレベルから実際に利用するレベルを決定する手法について説明する。
【００２７】
まず、図５に示すように、ラベル演算区画を以下の３つに分類する。
ａ．完全包含ラベル演算区画：対象となるラベルを持つリンクを含み、かつ表示図郭の範囲に完全に包含されるラベル演算区画
ｂ．部分包含ラベル演算区画：対象となるラベルを持つリンクを含み、かつ表示図郭の範囲に一部のみ包含されるラベル演算区画
ｃ．リンク非限定完全包含ラベル演算区画：対象となるラベルを持つリンクを含む、含まないに拘わらず、表示図郭の範囲に完全に包含されるラベル演算区画
【００２８】
ここで、ラベル演算区画のサイズは、複数種類を用意しておくとする。サイズが大きい（粗い分割である）方から順に、レベル１，２・・・ＮＬ（＝区画レベル数）とする。
【００２９】
今、レベル１から開始して、完全包含ラベル演算区画が最低でも１個存在し、かつリンク非限定完全包含ラベル演算区画の個数が基準値（この値を、以後、レベル決定基準値という）以上になるレベルを探索する。例えば、図５を例にすると、レベル決定基準値と利用レベルの関係は、下記の表に示す通りとなる。なお、この手法においては、地図表示ウインドウの大きさはほぼ一定である。よって、リンク非限定完全包含ラベル演算区画の個数と表示縮尺の間には強い相関があることを前提としている。
【００３０】
【表１】
2005077428.tif 000003
【００３１】
このアルゴリズムによれば、レベル決定基準値を増加させればさせるほど、ラベルは数多く描画される。よって、このレベル決定基準値を表示するラベルの粗密の調整に用いることができる。
【００３２】
また、表示図郭の地上での空間範囲が非常に小さい場合、即ち、非常に大縮尺表示される場合は、利用レベルが「解無し」になる（無論、図５のレベル決定基準値が３１以上の様に、レベル決定基準値が非常に大きい場合も解無しが有り得るが、このケースは考えないものとする）。この場合の対処法については、後述する（超大縮尺表示の場合）で言及する。
【００３３】
（事前準備静的ラベルの表示）
さて、利用するラベル演算区画のレベルが決定できたとして、まず、全ての完全包含ラベル演算区画のラベルを表示する。次に、部分包含ラベル演算区画に対する処理であるが、処理の流れは、以下の２通りに分かれる。
ａ．単純なケース：部分包含ラベル演算区画が分断も分岐も含んでいない場合、全ての完全包含ラベル演算区画内のラベルを表示すれば（表示図郭内に、完全包含ラベル演算区画は最低でも１つは存在するので、必ず最低１つはラベルが表示される）、後述する再入短区間を考慮しない場合、全ての必要なラベルが表示されたことが保証できる（図６のケース１参照）。よって、この場合は、部分包含ラベル演算区画内のラベルは必ずしも表示しなくても良いが、均一なラベル分布のためには表示した方が良い。この時、仮に、部分包含ラベル演算区画内のラベルが表示図郭内に存在しない場合は、無理して表示しなくても良い。
ｂ．複雑なケース：部分包含ラベル演算区画が分断又は分岐を含んでいる場合、当該部分包含ラベル演算区画内のラベルは必ず表示されなければいけない（図６のケース２参照）。この場合の処理法については、（表示時動的ラベルの作成と表示）で説明する。
【００３４】
（表示時動的ラベルの作成と表示）
分断や分岐を含む部分包含ラベル演算区画内のラベルは必ず表示する必要があるので、事前準備静的ラベル内のラベル位置は利用できない。例えば、図６のケース２において、ラベル演算区画Ｃ内のノードＮ４以北のリンクのラベル、ラベル演算区画Ｄ内のノードＮ２以北のリンクのラベルの様に、表示されなければいけないラベルが表示図郭の外に飛び出している危険性が存在するからである。
【００３５】
よって、分断や分岐を含む部分包含ラベル演算区画に対しては、動的にラベル位置の再計算を行わなければいけない。これが「表示時動的ラベル」である。この計算の際のクリッピング範囲は、当該部分包含ラベル演算区画と表示図郭の共通範囲（積、交わり）である。
【００３６】
この「表示時動的ラベル」により、分岐、分断部を正しく反映したラベル表示が可能である。このような動的再計算は計算時間を要するが、実際には同一ラベルのリンクが分断、分岐している場合は少ないと考えられるので、このような動的再計算が必要な事例は稀である。加えて、クリッピング計算の範囲は非常に狭い。従って、性能の低下という問題が発生することは少ないと考えられる。
【００３７】
（超大縮尺表示の場合）
超大縮尺表示がなされた場合、最も細かいレベル、即ち、最も小さいラベル演算区画サイズを用いたとしても、リンク非限定完全包含ラベル演算区画の個数が、レベル決定基準値を下回ることになる。この場合は、事前準備静的ラベルの利用レベルが決められない、つまり、事前準備静的ラベルでは対処できないと考える。よって、この場合にも表示時動的ラベルを作成して、それを利用する。
この表示時動的ラベルの作成法は、クリッピングする範囲が表示図郭である点を除けば、基本的には図３に示した通りである。
【００３８】
この時、表示図郭は、空間範囲の点で非常に狭いと考えられるので、表示時動的ラベルの作成のための計算時間も少ないと予想できる。
【００３９】
（ラベル位置の決定方法）
ラベル演算区画によりクリッピングしたマルチリンク区間に対して、ラベルの位置を求める際に、単純な方法では、マルチリンクに沿った区間の中点を求める。しかし、この方法では、たまたま中点位置付近に交差点ノードがあった場合は、図７に示す通り、交差点に接続する別のリンクや交差点に対するラベル（交差点名称など）と重なり合って見えにくくなるという問題が生じる。
そこで、以下のようなアルゴリズムを発明した。
ａ．同一ラベルを持つリンクをつないだマルチリンクを、交差点ノード及び端点ノードにより、いくつかのグループに分断する。これは、逆に、属性変化ノードの前後のみをつないだマルチリンクとも言える。このリンクのグループを「属性変化点消去リンク」という。
ｂ．クリッピングしたマルチリンク区間の中点を含む「属性変化点消去リンク」を求める。
ｃ．この「属性変化点消去リンク」がラベル演算区画の範囲を飛び出す時は、ラベル演算区画でクリッピングを行う。
ｄ．求めた「属性変化点消去リンク」（但し、クリッピング済み）の中点を、ラベルの位置として採用する（図８参照）。
【００４０】
（まとめ：処理フロー）
前述したアルゴリズムをまとめて、処理フロー図として説明する。
【００４１】
まず、処理の全体フローを、図９に示す。Ｓ０１の「事前準備静的ラベルの作成」は１度だけ実行され、その結果は、外部記憶装置に半永続的に保存される。Ｓ０２の「最適配置ラベルの表示」は、表示の都度実行される。
【００４２】
Ｓ０１の「事前準備静的ラベルの作成」の詳細フローを、図１０に示す。また、Ｓ０２の「最適配置ラベルの表示」の詳細フローを、図１１に示す。
【００４３】
Ｓ２８の「部分包含ラベル演算区画内のラベルの表示」の詳細フローを、図１２に示す。
【００４４】
（他の分野への適用）
本発明は、道路などの線形状地物のラベルにのみ適用されるものではなく、例えば、河川の名称、ガス管、水道管の管番号などの他の線形状地物のラベルへも適用できる。
【００４５】
（地図データベースの更新に対する耐性）
本発明は、ベースとなる地図データベースの更新に対しても、迅速に対処できる。即ち、地図データベースが更新されたとしても、差分のノード、リンクが明確に決められる限り、事前準備静的ラベルの更新処理は比較的容易である。これは、事前準備静的ラベルがラベル演算区間毎に独立して演算して作成できるデータであるからである。具体的には、図１３に示すイメージで比較的容易に事前準備静的ラベルを更新することができる。
【００４６】
（利用するラベル演算区画のレベルの決定）
利用するラベル演算区画のレベルの決定方法には、幾つかの工夫を加えることが可能である。
ａ．ラベルの粗密の調整：これは、レベル決定基準値を用いて、表示されるラベルの粗密を調整する技術である。具体的には、レベル決定基準値を大きくすればするほど、ラベルは数多く表示されやすくなる。
ｂ．表示縮尺の利用：レベルの決定のために、リンク非限定完全包含ラベル演算区画の個数を用いる方法には、コンピューター画面上での地図表示ウインドウの大きさに影響されてしまうという問題がある。よって、画面への表示縮尺を用いて、どのレベルを用いるか判断する手段が考えられる。
【００４７】
（部分包含ラベル演算区画の再分割）
（表示時動的ラベルの作成と表示）では、分断や分岐を含む部分包含ラベル演算区画内のラベルについては、表示時に動的に再計算する手法を説明した。しかし、分断や分岐を含む部分包含ラベル演算区画については、動的再計算を行うのではなく、この部分包含ラベル演算区画範囲内のみ、再度、より細かいラベル演算区画に分解して考える手法も存在する。
【００４８】
例えば、図１４の様に、分岐を含む部分包含ラベル演算区画Ｄのみ、より高いレベルの区画に分割する。すると、分岐を含む部分包含ラベル演算区画が消え、新たに出現した完全包含ラベル演算区画Ｅ及びＦ内のラベルを追加表示すれば良い。
【００４９】
（再入短区間への対応）
図１５のケース１におけるＬ１の部分に対しては、明らかにラベルは表示されることが望ましい。なぜなら、Ｌ１の部分は、ラベルが表示されているリンクの区間とは表示図郭の範囲内でつながっていないため、ラベルとの関係が何も見えないからである。このＬ１の部分は、ラベルが表示されている区間から見ると、一旦、表示図郭の範囲外に飛び出して、再び表示図郭の範囲内に突入し、表示図郭を短く横切るという形態になっている。このＬ１のようなラベルが表示される必要があるリンク区間を、再入短区間という。
【００５０】
この再入短区間のラベル表示に関しては、（事前準備静的ラベルの表示）で述べたロジックでは対応できない。つまり、従来のロジックによると、この再入短区間に対しては、表示時動的ラベルの作成が行われず、従ってラベルが表示されない。
【００５１】
ここで、図１５のケース１とケース２を比較すれば分かる通り、再入短区間が生成されるか否かを正確に判断するには、表示図郭による厳密なクリッピング計算を行いつつ、各々の区間の表示図郭内外判定を行わなければいけない。この様な重い計算は、本発明の目的（簡単な計算で見やすいラベル配置を算出する）に合わない。そこで、以下のアルゴリズムを発明した。このアルゴリズムは、（事前準備静的ラベルの表示）で説明した分断や分岐を含む部分包含ラベル演算区画に対する表示時動的ラベルの必要性の判定をも包含する。
ａ．部分包含ラベル演算区画内のマルチリンク（分断、分岐されている場合は１本の枝となる）を取り出す。
ｂ．このマルチリンクが完全包含ラベル演算区画内のマルチリンクと直接接続している場合は、このマルチリンクは棄却される。
ｃ．そうでなければ、このマルチリンクに対して、部分包含ラベル演算区画と表示図郭の共通範囲（積、交わり）によってクリッピングして、ラベルの位置を求める。
【００５２】
上記のアルゴリズムによると、極端な場合、図１５のケース１において、Ｌ１では１つ、またＬ２では最大３つのラベルが発生し得る。しかし、実際のデータにおいては、このようなことが起きるのは極めて稀であると考えられるので、この事象に対しては特に対処策を設けない。
【００５３】
（本発明を構成する機器の構成）
本発明を構成する機器の構成を、図１６に示す。
【００５４】
本発明を構成する外部記憶装置１は、道路地図データベース、事前準備静的ラベルなどが永続的に保存・格納されている磁気ディスクである。
【００５５】
また、外部記憶読み込み装置２は、中央演算装置５からの命令に従って、外部記憶装置１から主記憶４にデータを読み込む装置である。
【００５６】
さらに、外部記憶書き出し装置３は、中央演算装置５からの命令に従って、主記憶４から外部記憶装置１へデータを書き出す装置である。
【００５７】
また、主記憶４は、中央演算装置５が処理するデータを一時的に格納しているメモリである。
【００５８】
加えて、中央演算装置５は、他の装置を制御したり、本発明が規定する計算アルゴリズムを実行する装置である。
【００５９】
また、地図表示装置６は、最適配置されたラベルを含む地図の画像を表示する画面である。
【００６０】
【発明の効果】
前述した通り、従来の手法（動的リンク中央表示法、静的注記データ表示法、完全動的表示法）は全て問題点を含んでいる。本発明はこれらの従来手法の欠点を補うことを目標として開発された。
【００６１】
本発明により、表示の際に、動的に最適な線形状地物のラベルの表示位置を実用に耐え得る速度で求めることが可能である。
【００６２】
よって、発明された技術を利用すると、線形状地物の属性を記述する文字情報が見えやすい形態で表示されている地図を高速に作成することが可能であり、これが本発明の効果である。
【図面の簡単な説明】
【図１】本発明の全体の処理を示した説明図である。
【図２】ラベル演算区画を示した説明図である。
【図３】事前準備静的ラベルの計算法を示した説明図である。
【図４】複数レベルのラベル演算区画を示した説明図である。
【図５】ラベル演算区画のレベルの決定法を示した説明図である。
【図６】事前準備静的ラベルの利用法を示した説明図である。
【図７】交差点近くのラベルの問題を示した説明図である。
【図８】「属性変化点消去リンク」の利用によるラベル位置の決定法を示した説明図である。
【図９】本発明の全体の処理を示したフロー図である。
【図１０】事前準備静的ラベルの作成の詳細を示したフロー図である。
【図１１】最適配置ラベルの表示の詳細を示したフロー図である。
【図１２】部分包含ラベル演算区画内のラベルの表示の詳細を示したフロー図である。
【図１３】地図データベースの更新時の事前準備静的ラベルの更新イメージを示した説明図である。
【図１４】部分包含ラベル演算区画の再分割を示した説明図である。
【図１５】再入短区間への対応を示した説明図である。
【図１６】本発明を構成する機器の内容を示した説明図である。
【図１７】ノードとリンクの一例を示した説明図である。
【図１８】ラベル表示が抜けてしまう事例を示した説明図である。
【図１９】１本のリンクが複数のラベル表示を要求する事例を示した説明図である。
【図２０】不必要に多く表示されてしまう路線番号を示した説明図である。
【図２１】ラベル表示が抜けてしまう事例を示した説明図である。
【図２２】完全動的表示のアルゴリズムを示した説明図である。
【符号の説明】
１…外部記憶装置
２…外部記憶読み込み装置
３…外部記憶書き出し装置
４…主記憶
５…中央演算装置
６…地図表示装置
【図１】
2005077428.tif 000004
【図２】
2005077428.tif 000005
【図３】
2005077428.tif 000006
【図４】
2005077428.tif 000007
【図５】
2005077428.tif 000008
【図６】
2005077428.tif 000009
【図７】
2005077428.tif 000010
【図８】
2005077428.tif 000011
【図９】
2005077428.tif 000012
【図１０】
2005077428.tif 000013
【図１１】
2005077428.tif 000014
【図１２】
2005077428.tif 000015
【図１３】
2005077428.tif 000016
【図１４】
2005077428.tif 000017
【図１５】
2005077428.tif 000018
【図１６】
2005077428.tif 000019
【図１７】
2005077428.tif 000020
【図１８】
2005077428.tif 000021
【図１９】
2005077428.tif 000022
【図２０】
2005077428.tif 000023
【図２１】
2005077428.tif 000024
【図２２】
2005077428.tif 000025