JP3373145B2 - 等高線連結方法及び記録媒体 - Google Patents
等高線連結方法及び記録媒体Info
- Publication number
- JP3373145B2 JP3373145B2 JP35675597A JP35675597A JP3373145B2 JP 3373145 B2 JP3373145 B2 JP 3373145B2 JP 35675597 A JP35675597 A JP 35675597A JP 35675597 A JP35675597 A JP 35675597A JP 3373145 B2 JP3373145 B2 JP 3373145B2
- Authority
- JP
- Japan
- Prior art keywords
- contour vector
- contour
- path
- route
- vector graphics
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、地図図面を扱うコ
ンピュータシステムにおいて地図図面上の等高線が分断
された箇所をコンピュータ処理によって連結する等高線
連結方法に関するものである。
ンピュータシステムにおいて地図図面上の等高線が分断
された箇所をコンピュータ処理によって連結する等高線
連結方法に関するものである。
【０００２】
【従来の技術】現在実用されている地図図面を扱うコン
ピュータシステムにおいては、図面上に、地図を構成す
る家枠、建物名称、道路、等高線等の様々な図形を作図
する際に、紙地図をイメージスキャナ等により画像デー
タとして入力し、それを元にベクトル化するという方法
が多く採られている。このベクトル化の際に、画像に見
られる等高線のかすれ等による分断がある場合、どうし
ても、その作図結果は図１０に示すように分断個所１０
０が存在する等高線になることが多い。従って、分断さ
れた箇所の無い等高線を得るためには、ベクトル化する
際に、分断された箇所を接続する必要がある。しかし、
等高線の形状は多様であり、またその分断のされかたも
多様である。人の目から見れば、分断されている部分を
補間する経路は一目瞭然であっても、コンピュータがそ
れを判断するのは難しい場合が多い。
ピュータシステムにおいては、図面上に、地図を構成す
る家枠、建物名称、道路、等高線等の様々な図形を作図
する際に、紙地図をイメージスキャナ等により画像デー
タとして入力し、それを元にベクトル化するという方法
が多く採られている。このベクトル化の際に、画像に見
られる等高線のかすれ等による分断がある場合、どうし
ても、その作図結果は図１０に示すように分断個所１０
０が存在する等高線になることが多い。従って、分断さ
れた箇所の無い等高線を得るためには、ベクトル化する
際に、分断された箇所を接続する必要がある。しかし、
等高線の形状は多様であり、またその分断のされかたも
多様である。人の目から見れば、分断されている部分を
補間する経路は一目瞭然であっても、コンピュータがそ
れを判断するのは難しい場合が多い。
【０００３】従来、このような分断された等高線間を接
続する技術としては、特開平２−１４６６８１号公報
「等高線抽出法式」に開示されているように、分断され
ている等高線の端点から所定の範囲内にある等高線ベク
トル図形で最短距離に接続するものが知られている。
続する技術としては、特開平２−１４６６８１号公報
「等高線抽出法式」に開示されているように、分断され
ている等高線の端点から所定の範囲内にある等高線ベク
トル図形で最短距離に接続するものが知られている。
【０００４】
【発明が解決しようとする課題】しかしながら、上記従
来技術にあっては、分断個所があった場合、分断されて
いる等高線の一端を起点として、その起点から所定の範
囲内の最短距離の等高線に連結するため、例えば図１１
（a）に示すように、分断された等高線Ｌ１、Ｌ２を連
結しようとした場合、Box１のように所定範囲が設定さ
れ、その範囲内で、Ｌ１の端点から最短距離の等高線ベ
クトル図形の端点を検出して、その端点と接続する連結
経路で分断された等高線Ｌ１、Ｌ２を連結することにな
る。この従来方法によれば、Box１内では、Ｌ１の右端
点とＬ２の左端点とを結ぶ経路Ｗ２，Ｌ１の右端点とＬ
２の右端点とを結ぶ経路Ｗ１，Ｌ２の右端点とＬ３の左
端点とを結ぶ経路Ｗ３，Ｌ２の左端点とＬ３の左端点と
を結ぶ経路Ｗ４があるが、このうちＬ１、Ｌ２を結ぶ経
路についてはＷ２よりＷ１の方が短いので、このＷ１が
選択される。その結果、分断された等高線Ｌ１、Ｌ２
は、図１１（ｂ）に示すように、Ｗ１の経路で連結され
てしまい、正しい連結ができないという問題があった。
来技術にあっては、分断個所があった場合、分断されて
いる等高線の一端を起点として、その起点から所定の範
囲内の最短距離の等高線に連結するため、例えば図１１
（a）に示すように、分断された等高線Ｌ１、Ｌ２を連
結しようとした場合、Box１のように所定範囲が設定さ
れ、その範囲内で、Ｌ１の端点から最短距離の等高線ベ
クトル図形の端点を検出して、その端点と接続する連結
経路で分断された等高線Ｌ１、Ｌ２を連結することにな
る。この従来方法によれば、Box１内では、Ｌ１の右端
点とＬ２の左端点とを結ぶ経路Ｗ２，Ｌ１の右端点とＬ
２の右端点とを結ぶ経路Ｗ１，Ｌ２の右端点とＬ３の左
端点とを結ぶ経路Ｗ３，Ｌ２の左端点とＬ３の左端点と
を結ぶ経路Ｗ４があるが、このうちＬ１、Ｌ２を結ぶ経
路についてはＷ２よりＷ１の方が短いので、このＷ１が
選択される。その結果、分断された等高線Ｌ１、Ｌ２
は、図１１（ｂ）に示すように、Ｗ１の経路で連結され
てしまい、正しい連結ができないという問題があった。
【０００５】本発明は、分断された等高線ベクトル図形
を、操作者にとって容易にかつ正しく連結できる等高線
連結方法を提供することを目的とするものである。
を、操作者にとって容易にかつ正しく連結できる等高線
連結方法を提供することを目的とするものである。
【０００６】
【課題を解決するための手段】上記目的を達成するため
に、本発明は、分断された等高線のうち外部から指定さ
れた複数の等高線ベクトル図形の各端点同士を連結する
連結経路の全てを連結経路の候補として算出し、それら
の連結経路の候補の中から、既存の等高線と交差せず、
かつ経路長が最短のものを連結経路として決定し、この
決定された連結経路上に新たな等高線ベクトル図形を生
成し、分断された等高線を連結することを特徴とする。
に、本発明は、分断された等高線のうち外部から指定さ
れた複数の等高線ベクトル図形の各端点同士を連結する
連結経路の全てを連結経路の候補として算出し、それら
の連結経路の候補の中から、既存の等高線と交差せず、
かつ経路長が最短のものを連結経路として決定し、この
決定された連結経路上に新たな等高線ベクトル図形を生
成し、分断された等高線を連結することを特徴とする。
【０００７】
【発明の実施の形態】以下、本発明の一実施の形態を図
面を参照して詳細に説明する。図１は、本発明による等
高線の連結処理を行うためのシステム構成図である。図
１において、１１０は等高線の連結を行うための中央処
理装置（ＣＰＵ）、１２０はイメージスキャナ等によっ
て読み込んだ地図等のベクトル図形を図面として格納す
るファイル装置、１３０は図面と図面上のベクトル図形
を表示するための表示装置、１４０は操作者により、連
結対象とする分断された等高線を指示するための指示装
置、１５０はＣＰＵ１１０での処理を行うのに必要なプ
ログラムを格納するプログラムメモリ、１６０は指示装
置１４０上で座標位置などの指定を行なうポインティン
グデバイスである。プログラムメモリ１５０には、図面
上におけるベクトル図形の各制御点の座標値を獲得する
座標獲得部１５１、指定等高線の連結処理部１５２が格
納されている。この座標獲得部１５１および連結処理部
１５２は、ＣＰＵ１１０が実行可能なプログラムで構成
されるものである。
面を参照して詳細に説明する。図１は、本発明による等
高線の連結処理を行うためのシステム構成図である。図
１において、１１０は等高線の連結を行うための中央処
理装置（ＣＰＵ）、１２０はイメージスキャナ等によっ
て読み込んだ地図等のベクトル図形を図面として格納す
るファイル装置、１３０は図面と図面上のベクトル図形
を表示するための表示装置、１４０は操作者により、連
結対象とする分断された等高線を指示するための指示装
置、１５０はＣＰＵ１１０での処理を行うのに必要なプ
ログラムを格納するプログラムメモリ、１６０は指示装
置１４０上で座標位置などの指定を行なうポインティン
グデバイスである。プログラムメモリ１５０には、図面
上におけるベクトル図形の各制御点の座標値を獲得する
座標獲得部１５１、指定等高線の連結処理部１５２が格
納されている。この座標獲得部１５１および連結処理部
１５２は、ＣＰＵ１１０が実行可能なプログラムで構成
されるものである。
【０００８】まず、操作者が連結対象となる分断された
等高線を２本選んだ場合について図２の説明図および図
３のフローチャートを参照して説明する。図３に示す処
理は、座標獲得部１５１および連結処理部１５２が共同
して行なう処理内容を示したものである。
等高線を２本選んだ場合について図２の説明図および図
３のフローチャートを参照して説明する。図３に示す処
理は、座標獲得部１５１および連結処理部１５２が共同
して行なう処理内容を示したものである。
【０００９】本発明では、操作者は対象となる等高線を
指定するだけで、２本の等高線のどの端点同士を連結す
るのかは指示しない。図２の例では、Ｌ１，Ｌ２が操作
者により指定された等高線である。まず、指定された等
高線Ｌ１，Ｌ２間の連結経路の候補を算出する（ステッ
プ３０１）。図２の例の場合、等高線Ｌ１，Ｌ２間を結
ぶ連結経路の候補としては、Ｌ１の右端点Ｃ３とＬ２の
左端点ｃ４とを結ぶ経路Ｗ１，Ｌ１の左端点とＬ２の左
端点Ｃ４とを結ぶ経路Ｗ２，Ｌ１の右端点Ｃ３とＬ２の
右端点とを結ぶ経路Ｗ３，Ｌ１の左端点とＬ２の右端点
とを結ぶ経路Ｗ４の４つが抽出される。
指定するだけで、２本の等高線のどの端点同士を連結す
るのかは指示しない。図２の例では、Ｌ１，Ｌ２が操作
者により指定された等高線である。まず、指定された等
高線Ｌ１，Ｌ２間の連結経路の候補を算出する（ステッ
プ３０１）。図２の例の場合、等高線Ｌ１，Ｌ２間を結
ぶ連結経路の候補としては、Ｌ１の右端点Ｃ３とＬ２の
左端点ｃ４とを結ぶ経路Ｗ１，Ｌ１の左端点とＬ２の左
端点Ｃ４とを結ぶ経路Ｗ２，Ｌ１の右端点Ｃ３とＬ２の
右端点とを結ぶ経路Ｗ３，Ｌ１の左端点とＬ２の右端点
とを結ぶ経路Ｗ４の４つが抽出される。
【００１０】次に、４つの連結経路候補Ｗ１，Ｗ２，Ｗ
３，Ｗ４のうち、既存の等高線と交差する連結経路候補
は、候補から除外する（ステップ３０２）。このステッ
プで、Ｗ３、Ｗ４については既存の等高線Ｌ２にそれぞ
れＣ１、Ｃ２で交差するため、連結経路候補から除外さ
れる。これは、等高線はそれ自体が持つ性質として、途
中で交差することはないためである。
３，Ｗ４のうち、既存の等高線と交差する連結経路候補
は、候補から除外する（ステップ３０２）。このステッ
プで、Ｗ３、Ｗ４については既存の等高線Ｌ２にそれぞ
れＣ１、Ｃ２で交差するため、連結経路候補から除外さ
れる。これは、等高線はそれ自体が持つ性質として、途
中で交差することはないためである。
【００１１】次に、残った連結経路候補Ｗ１，Ｗ２の中
で経路長が最短のものを連結経路として決定する（ステ
ップ３０３）。ここでは、Ｗ１、Ｗ２のうち短い方は、
Ｗ１であるので、このＷ１が連結経路として決定され
る。
で経路長が最短のものを連結経路として決定する（ステ
ップ３０３）。ここでは、Ｗ１、Ｗ２のうち短い方は、
Ｗ１であるので、このＷ１が連結経路として決定され
る。
【００１２】次に、決定された連結経路Ｗ１のベクトル
図形データを生成し、このベクトル図形データにより、
分断された経路Ｗ１を連結する(ステップ３０４)。これ
により、図２（ａ）の分断された等高線Ｌ１，Ｌ２は図
２(ｂ)に示すように連結される。
図形データを生成し、このベクトル図形データにより、
分断された経路Ｗ１を連結する(ステップ３０４)。これ
により、図２（ａ）の分断された等高線Ｌ１，Ｌ２は図
２(ｂ)に示すように連結される。
【００１３】以上のように、２本の等高線を連結する際
の経路を決定する際に、「分断された等高線の端点同士
を結ぶ連結経路候補のうち、既存の等高線に交差しない
連結経路候補を抽出し、さらに、その中で経路長が最短
のものを適切な連結経路として採用する」という方法を
とるとこにより、分断された等高線を合理的に連結する
ことができる。その場合、操作者は、連結対象となる分
断された等高線を指定するだけであるため、操作も極め
て簡単である。
の経路を決定する際に、「分断された等高線の端点同士
を結ぶ連結経路候補のうち、既存の等高線に交差しない
連結経路候補を抽出し、さらに、その中で経路長が最短
のものを適切な連結経路として採用する」という方法を
とるとこにより、分断された等高線を合理的に連結する
ことができる。その場合、操作者は、連結対象となる分
断された等高線を指定するだけであるため、操作も極め
て簡単である。
【００１４】次に、操作者が、連結対象となる分断され
た等高線を３本以上選んだ場合について説明する。以
下、説明を簡単にするため３本の等高線を連結する場合
を述べる。
た等高線を３本以上選んだ場合について説明する。以
下、説明を簡単にするため３本の等高線を連結する場合
を述べる。
【００１５】図４（ａ）は、分断されている３本の等高
線Ｌ１、Ｌ２、Ｌ３を示すものである。図４（ａ）にお
いて、操作者が連結対象としてＬ１、Ｌ２、Ｌ３の順番
で連結対象を指定したとき、３本の分断等高線を１本に
連結する手順は、次のようになる。まず、Ｌ１とＬ２を
連結してＣＬとする。すなわち、Ｌ１の右端点Ｃ３とＬ
２の左端点Ｃ４とを連結してＣＬとする。この状態を図
４（ｂ）に示す。このように操作者が指定したＬ１→Ｌ
２→Ｌ３の順序で等高線を連結していく。従って、図４
（ａ）において、Ｌ１の右端点Ｃ３とＬ３の左端点Ｃ６
とを結ぶ経路は、Ｌ１とＬ２とを連結するに際しては連
結候補として採用されない。
線Ｌ１、Ｌ２、Ｌ３を示すものである。図４（ａ）にお
いて、操作者が連結対象としてＬ１、Ｌ２、Ｌ３の順番
で連結対象を指定したとき、３本の分断等高線を１本に
連結する手順は、次のようになる。まず、Ｌ１とＬ２を
連結してＣＬとする。すなわち、Ｌ１の右端点Ｃ３とＬ
２の左端点Ｃ４とを連結してＣＬとする。この状態を図
４（ｂ）に示す。このように操作者が指定したＬ１→Ｌ
２→Ｌ３の順序で等高線を連結していく。従って、図４
（ａ）において、Ｌ１の右端点Ｃ３とＬ３の左端点Ｃ６
とを結ぶ経路は、Ｌ１とＬ２とを連結するに際しては連
結候補として採用されない。
【００１６】次に、ＣＬの右端点Ｃ５とＬ３の左端点Ｃ
６とを連結して１本の等高線とする。以上で３本の分断
等高線は１本に連結される。ここで、Ｌ１とＬ２とを連
結する処理と、ＣＬとＬ３とを連結する処理は、上述し
た図３の処理に従う。
６とを連結して１本の等高線とする。以上で３本の分断
等高線は１本に連結される。ここで、Ｌ１とＬ２とを連
結する処理と、ＣＬとＬ３とを連結する処理は、上述し
た図３の処理に従う。
【００１７】ところが、３本の等高線Ｌ１、Ｌ２、Ｌ３
が図５（ａ）のような状態であった場合、図３の処理だ
けでは適切に連結されない。この場合、連結の結果は図
５（ｂ）に示すようなものとなる。これは、Ｌ１とＬ２
を連結する際に期待される連結経路候補はＬ１の右端点
Ｃ７とＬ２の左端点Ｃ８とを結ぶＷ２であるのに、Ｌ１
の右端点Ｃ７とＬ２の右端点Ｃ９とを結ぶＷ１の方がＷ
２よりも経路長が短いために、結果的に、Ｗ１が採用さ
れてしまうからである。
が図５（ａ）のような状態であった場合、図３の処理だ
けでは適切に連結されない。この場合、連結の結果は図
５（ｂ）に示すようなものとなる。これは、Ｌ１とＬ２
を連結する際に期待される連結経路候補はＬ１の右端点
Ｃ７とＬ２の左端点Ｃ８とを結ぶＷ２であるのに、Ｌ１
の右端点Ｃ７とＬ２の右端点Ｃ９とを結ぶＷ１の方がＷ
２よりも経路長が短いために、結果的に、Ｗ１が採用さ
れてしまうからである。
【００１８】図５のような結果は、連結経路を決定する
際の考慮対象の等高線数を２本から３本に増やすことに
より、回避することができる。図６（ａ）は、図５
（ａ）と同じ状態を示しているが、ここでの比較経路
は、「Ｗ１、Ｗ４」のペアと「Ｗ２、Ｗ３」のペアであ
る。すなわち、Ｌ１とＬ２を連結する際の経路にＷ１
（Ｌ１の右端点Ｃ７とＬ２の右端点Ｃ９とを結ぶ経路）
を選ぶとすれば、Ｌ２とＬ３を連結する際に選ばれる経
路はＷ４（Ｌ２の左端点Ｃ８とＬ３の左端点Ｃ１０とを
結ぶ経路）になり、一方、Ｌ１とＬ２を連結する際の経
路にＷ２（Ｌ１の右端点Ｃ７とＬ２の左端点Ｃ８とを結
ぶ経路）を選ぶとすれば、Ｌ２とＬ３を連結する際に選
ばれる経路はＷ３（Ｌ２の右端点Ｃ９とＬ３の左端点Ｃ
１０とを結ぶ経路）になることから、「Ｗ１、Ｗ４」の
ペアと「Ｗ２、Ｗ３」のペアを比較する。
際の考慮対象の等高線数を２本から３本に増やすことに
より、回避することができる。図６（ａ）は、図５
（ａ）と同じ状態を示しているが、ここでの比較経路
は、「Ｗ１、Ｗ４」のペアと「Ｗ２、Ｗ３」のペアであ
る。すなわち、Ｌ１とＬ２を連結する際の経路にＷ１
（Ｌ１の右端点Ｃ７とＬ２の右端点Ｃ９とを結ぶ経路）
を選ぶとすれば、Ｌ２とＬ３を連結する際に選ばれる経
路はＷ４（Ｌ２の左端点Ｃ８とＬ３の左端点Ｃ１０とを
結ぶ経路）になり、一方、Ｌ１とＬ２を連結する際の経
路にＷ２（Ｌ１の右端点Ｃ７とＬ２の左端点Ｃ８とを結
ぶ経路）を選ぶとすれば、Ｌ２とＬ３を連結する際に選
ばれる経路はＷ３（Ｌ２の右端点Ｃ９とＬ３の左端点Ｃ
１０とを結ぶ経路）になることから、「Ｗ１、Ｗ４」の
ペアと「Ｗ２、Ｗ３」のペアを比較する。
【００１９】比較の方法は、各経路ペアの経路長の和を
比較し、短いほうの経路ペアを採用するというものであ
る。図６（ａ）では、経路長の和が短いのは「Ｗ２、Ｗ
３」の経路ペアである。この「Ｗ２、Ｗ３」の経路ペア
を採用して連結することにより、連結結果は図６（ｂ）
のような合理的なものになる。
比較し、短いほうの経路ペアを採用するというものであ
る。図６（ａ）では、経路長の和が短いのは「Ｗ２、Ｗ
３」の経路ペアである。この「Ｗ２、Ｗ３」の経路ペア
を採用して連結することにより、連結結果は図６（ｂ）
のような合理的なものになる。
【００２０】ここで、図６の例では、連結候補経路Ｗ
１、Ｗ２、Ｗ３、Ｗ４の全てが、既存の等高線と交差す
ることはなかったが、これが図７（ａ）のような状態で
あった場合、経路Ｗ３は既存の等高線とＣ１で交差する
ため、採用される経路は（Ｗ１、Ｗ４）のペアとなる。
１、Ｗ２、Ｗ３、Ｗ４の全てが、既存の等高線と交差す
ることはなかったが、これが図７（ａ）のような状態で
あった場合、経路Ｗ３は既存の等高線とＣ１で交差する
ため、採用される経路は（Ｗ１、Ｗ４）のペアとなる。
【００２１】このように、ペアとなる経路のうち１つで
も既存の等高線に交差するものがあれば、そのペアは破
棄される。よって、連結結果は図７（ｂ）に示すような
ものとなる。
も既存の等高線に交差するものがあれば、そのペアは破
棄される。よって、連結結果は図７（ｂ）に示すような
ものとなる。
【００２２】次に図８に、この方法を実現するプログラ
ムの処理を図８のフローチャートを参照して説明する。
ムの処理を図８のフローチャートを参照して説明する。
【００２３】まず、連結対象となる等高線の配列を入力
する。配列名Ｌ[ ]（ただし、[ ]＝１〜Ｌｎ）とし、配
列の要素数をＬｎ（ただし、Ｌｎ≧２）とする（ステッ
プ８０１）。
する。配列名Ｌ[ ]（ただし、[ ]＝１〜Ｌｎ）とし、配
列の要素数をＬｎ（ただし、Ｌｎ≧２）とする（ステッ
プ８０１）。
【００２４】次に、出力用データ領域を初期化し（ステ
ップ８０２）、ｎに１を代入する（ステップ８０３）。
次に、(ｎ＋２)とＬｎを比較する（ステップ８０４）、
ここで、Ｌｎが「ｎ＋２」よりも大きい場合は、Ｌ
[ｎ]、Ｌ[ｎ+１]、Ｌ[ｎ+２]の等高線を比較し、Ｌ
[ｎ]、Ｌ[ｎ+１]を連結する経路を決定する（ステップ
８０５）。次に、Ｌ[n]と、決定した連結経路を出力用
データ領域に追加し（ステップ８０６）、ｎを「１」カ
ウントアップする（ステップ８０７）。
ップ８０２）、ｎに１を代入する（ステップ８０３）。
次に、(ｎ＋２)とＬｎを比較する（ステップ８０４）、
ここで、Ｌｎが「ｎ＋２」よりも大きい場合は、Ｌ
[ｎ]、Ｌ[ｎ+１]、Ｌ[ｎ+２]の等高線を比較し、Ｌ
[ｎ]、Ｌ[ｎ+１]を連結する経路を決定する（ステップ
８０５）。次に、Ｌ[n]と、決定した連結経路を出力用
データ領域に追加し（ステップ８０６）、ｎを「１」カ
ウントアップする（ステップ８０７）。
【００２５】ステップ８０４で(ｎ＋２)が、Ｌｎ以上の
場合は、Ｌ[ｎ]とＬ[ｎ+１]を連結する経路を決定する
（ステップ８０８）。
場合は、Ｌ[ｎ]とＬ[ｎ+１]を連結する経路を決定する
（ステップ８０８）。
【００２６】Ｌ[ｎ]と決定した連結経路と、Ｌ[ｎ+１]
を出力用データ領域に追加する(ステップ８０９)。次
に、出力用データを元に等高線を図面上に定義する(ス
テップ８１０)。Ｌ[ ]の等高線を全て削除する(ステッ
プ８１１)。
を出力用データ領域に追加する(ステップ８０９)。次
に、出力用データを元に等高線を図面上に定義する(ス
テップ８１０)。Ｌ[ ]の等高線を全て削除する(ステッ
プ８１１)。
【００２７】次に、上記ステップ８０４〜８０７の処理
を図９を用いて具体的に説明する。図９は、４本の分断
された等高線ベクトル図形が連結対象として操作者に指
定された場合の処理の具体例を示した図である。図９に
示すように、まず、Ｌ１とＬ２とＬ３を比較し、Ｗ１と
Ｗ２を決定し、Ｗ１を採用する。次に、Ｌ１とＬ２の連
結結果であるＬ１−２とＬ３とＬ４を比較し、Ｗ１とＷ
２を決定し、Ｗ１を採用する。次に、Ｌ１〜Ｌ３の連結
結果であるＬ１−３とＬ４とＬ５を比較し、Ｗ１とＷ２
を決定し、Ｗ１を採用する。次に、Ｌ１〜Ｌ４の連結結
果であるＬ１−４とＬ５を比較し、Ｗ４を決定し、Ｗ１
を採用する。
を図９を用いて具体的に説明する。図９は、４本の分断
された等高線ベクトル図形が連結対象として操作者に指
定された場合の処理の具体例を示した図である。図９に
示すように、まず、Ｌ１とＬ２とＬ３を比較し、Ｗ１と
Ｗ２を決定し、Ｗ１を採用する。次に、Ｌ１とＬ２の連
結結果であるＬ１−２とＬ３とＬ４を比較し、Ｗ１とＷ
２を決定し、Ｗ１を採用する。次に、Ｌ１〜Ｌ３の連結
結果であるＬ１−３とＬ４とＬ５を比較し、Ｗ１とＷ２
を決定し、Ｗ１を採用する。次に、Ｌ１〜Ｌ４の連結結
果であるＬ１−４とＬ５を比較し、Ｗ４を決定し、Ｗ１
を採用する。
【００２８】このようにして、図９（a）で分断されて
いたＬ１〜Ｌ５が接続され、１本の等高線ベクトル図形
となる。
いたＬ１〜Ｌ５が接続され、１本の等高線ベクトル図形
となる。
【００２９】以上、説明したように、本発明では、３本
の等高線を連結する２本の経路を決定する際には、考え
られる経路のペアの中から、既存の等高線に交差する経
路を含まず経路長の和が最短のものを採用して連結し、
操作者が、連結対象となる分断された等高線を４本以上
選んだ場合は、まず１番目と２番目と３番目、次に「１
番目と２番目の連結線」と３番目と４番目、次に「１番
目と２番目と３番目の連結線」と４番目と５番目、とい
う具合に、順次３本ずつに対して上記の方法で連結経路
を決定していき、３本の等高線を連結する２本の経路を
仮に決定して、２本の経路のうち、若い順番の等高線を
連結する方の１本を採用し、もう一方の経路は、次回の
経路決定の際に採用される。
の等高線を連結する２本の経路を決定する際には、考え
られる経路のペアの中から、既存の等高線に交差する経
路を含まず経路長の和が最短のものを採用して連結し、
操作者が、連結対象となる分断された等高線を４本以上
選んだ場合は、まず１番目と２番目と３番目、次に「１
番目と２番目の連結線」と３番目と４番目、次に「１番
目と２番目と３番目の連結線」と４番目と５番目、とい
う具合に、順次３本ずつに対して上記の方法で連結経路
を決定していき、３本の等高線を連結する２本の経路を
仮に決定して、２本の経路のうち、若い順番の等高線を
連結する方の１本を採用し、もう一方の経路は、次回の
経路決定の際に採用される。
【００３０】すなわち、対象等高線の１番目と２番目と
３番目の比較では、１番目と２番目を連結する経路を決
定し、「１番目と２番目の連結線」と３番目と４番目の
比較では「１番目と２番目の連結線」と３番目を連結す
る経路を決定する。言い換えると、２本の等高線を連結
する経路を決定するために、その先のもう１本の等高線
の位置についても考慮に入れる、ということである。
３番目の比較では、１番目と２番目を連結する経路を決
定し、「１番目と２番目の連結線」と３番目と４番目の
比較では「１番目と２番目の連結線」と３番目を連結す
る経路を決定する。言い換えると、２本の等高線を連結
する経路を決定するために、その先のもう１本の等高線
の位置についても考慮に入れる、ということである。
【００３１】以上の方法により、操作者が指定する連結
対象の等高線が何本であっても、合理的に連結経路を決
定することができる。等高線の分断のされ方によって
は、連結経路を直線で引いてしまっては好ましくない結
果になる場合があるが、このような場合、上述した本発
明の処理によって経路を決定した後に、連結経路の「通
過点」を入力するようにしてもよい。
対象の等高線が何本であっても、合理的に連結経路を決
定することができる。等高線の分断のされ方によって
は、連結経路を直線で引いてしまっては好ましくない結
果になる場合があるが、このような場合、上述した本発
明の処理によって経路を決定した後に、連結経路の「通
過点」を入力するようにしてもよい。
【００３２】なお、上述した連結処理を行なうプログラ
ムは、ＣＤ−ＲＯＭ等の記録媒体に記録し、地図処理を
行なう既存のコンピュータシステムのユーザに提供し、
等高線の連結処理ツールとして使用することが可能であ
る。
ムは、ＣＤ−ＲＯＭ等の記録媒体に記録し、地図処理を
行なう既存のコンピュータシステムのユーザに提供し、
等高線の連結処理ツールとして使用することが可能であ
る。
【００３３】
【発明の効果】以上説明したように、本発明によれば、
連結経路を操作者が指定することなく、連結したい等高
線を指定するだけの簡単な操作を行なうことにより、分
断されている等高線を合理的に連結させることができ
る。また、連結対象とする等高線の数について理論上の
上限はないため、連結対象の等高線を連結順に全て指定
することが可能である。これにより、１つの図面上に多
数存在する等高線に対する処理にかかる操作者の負担を
大幅に軽減することができる。
連結経路を操作者が指定することなく、連結したい等高
線を指定するだけの簡単な操作を行なうことにより、分
断されている等高線を合理的に連結させることができ
る。また、連結対象とする等高線の数について理論上の
上限はないため、連結対象の等高線を連結順に全て指定
することが可能である。これにより、１つの図面上に多
数存在する等高線に対する処理にかかる操作者の負担を
大幅に軽減することができる。
【図１】本発明による等高線の連結を行うためのシステ
ムの実施形態を示すブロック図である。
ムの実施形態を示すブロック図である。
【図２】２本の等高線を連結する方法の説明図である。
【図３】本発明の基本的な処理手順を示すフローチャー
トである。
トである。
【図４】３本の等高線を連結する方法の説明図（その
１）である。
１）である。
【図５】３本の等高線を連結する方法の説明図（その
２）である。
２）である。
【図６】３本の等高線を連結する方法の説明図（その
３）である。
３）である。
【図７】３本の等高線を連結する方法の説明図（その
４）である。
４）である。
【図８】本発明の処理手順を示すフローチャートであ
る。
る。
【図９】４本以上の等高線を連結する方法の説明図であ
る。
る。
【図１０】分断されている等高線の例を示す図である。
【図１１】従来技術の処理例を示した説明図である。
１１０…中央処理装置、１２０…ファイル装置、１３０
…表示装置、１４０…指示装置、１５０…プログラムメ
モリ、１５１…座標値獲得部、１５２…等高線連結処理
部。
…表示装置、１４０…指示装置、１５０…プログラムメ
モリ、１５１…座標値獲得部、１５２…等高線連結処理
部。
─────────────────────────────────────────────────────
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06T 1/00 - 5/50
G06T 9/00 - 9/40
G06T 11/60 - 17/50
Claims (6)
- 【請求項１】図面ファイルに格納されたベクトル化地図
データを表示装置画面上に表示し、表示装置画面に表示
されている分断された等高線ベクトル図形をコンピュー
タ処理によって連結する方法であって、 表示装置画面上に表示されているベクトル化地図データ
上の分断された等高線ベクトル図形のうち連結対象とな
る複数の等高線ベクトル図形の指示を指示装置から受付
け、指示された複数の等高線ベクトル図形の各端点の座
標を前記図面ファイルから獲得し、各端点同士を連結す
る経路の全てを連結経路の候補として抽出するステップ
と、 抽出した連結経路の候補の中から、既存の等高線ベクト
ル図形と交差せず、かつ経路長が最短のものを連結経路
として決定するステップと、 決定された連結経路上に新たな等高線ベクトル図形を生
成し、分断された等高線ベクトル図形を連結するステッ
プとを備えることを特徴とする等高線連結方法。 - 【請求項２】図面ファイルに格納されたベクトル化地図
データを表示装置画面上に表示し、表示装置画面に表示
されている分断された等高線ベクトル図形をコンピュー
タ処理によって連結する方法であって、 表示装置画面上に表示されているベクトル化地図データ
上の分断された等高線ベクトル図形のうち連結対象とな
る複数の等高線ベクトル図形の指示を指示装置から受付
け、連結対象の等高線ベクトル図形が３つ指示された場
合、指示された等高線ベクトル図形の各端点の座標を前
記図面ファイルから獲得し、各端点同士を連結する経路
の全てを連結経路の候補として抽出する第１のステップ
と、 抽出した連結経路の候補の中から、既存の等高線ベクト
ル図形と交差する候補は除外し、残りの連結経路の候補
から連結経路候補のペアを作成する第２のステップと、 作成された連結経路候補のペアの中で経路長が最短のも
のを連結経路ペアとして決定する第３のステップと、 決定された連結経路ペアの連結経路上に新たな等高線ベ
クトル図形を生成し、 分断された等高線ベクトル図形を連結する第４のステッ
プとを備えることを特徴とする等高線連結方法。 - 【請求項３】前記第１のステップにおいて連結対象の等
高線ベクトル図形が４つ以上指示された場合、連結順に
３つの等高線ベクトル図形を選出する第５のステップ
と、 選出した３つの等高線ベクトル図形について前記第１〜
第４のステップによって連結した後、連結された等高線
ベクトル図形と未連結の等高線ベクトル図形とを連結順
に選んで新たな３つの組を作り、前記第１〜第４のステ
ップによって連結する処理を繰り返し、４つ以上の分断
された等高線ベクトル図形を連結する第６のステップと
を備えることを特徴とする請求項２に記載の等高線連結
方法。 - 【請求項４】図面ファイルに格納されたベクトル化地図
データを表示装置画面上に表示し、表示装置画面に表示
されている分断された等高線ベクトル図形をコンピュー
タ処理によって連結するプログラムを記録した媒体であ
って、 表示装置画面上に表示されているベクトル化地図データ
上の分断された等高線ベクトル図形のうち連結対象とな
る複数の等高線ベクトル図形の指示を指示装置から受付
け、指示された複数の等高線ベクトル図形の各端点の座
標を前記図面ファイルから獲得し、各端点同士を連結す
る経路の全てを連結経路の候補として抽出する処理と、 抽出した連結経路の候補の中から、既存の等高線ベクト
ル図形と交差せず、かつ経路長が最短のものを連結経路
として決定する処理と、 決定された連結経路上に新たな等高線ベクトル図形を生
成し、分断された等高線ベクトル図形を連結する処理と
をコンピュータに実行させるためのプログラムが記録さ
れていることを特徴とするコンピュータが読取り可能な
記録媒体。 - 【請求項５】図面ファイルに格納されたベクトル化地図
データを表示装置画面上に表示し、表示装置画面に表示
されている分断された等高線ベクトル図形をコンピュー
タ処理によって連結するプログラムを記録した媒体であ
って、 表示装置画面上に表示されているベクトル化地図データ
上の分断された等高線ベクトル図形のうち連結対象とな
る複数の等高線ベクトル図形の指示を指示装置から受付
け、連結対象の等高線ベクトル図形が３つ指示された場
合、指示された等高線ベクトル図形の各端点同士を連結
する経路の全てを連結経路の候補として抽出する第１の
処理と、 抽出した連結経路の候補の中から、既存の等高線ベクト
ル図形と交差する候補は除外し、残りの連結経路の候補
から連結経路候補のペアを作成する第２の処理と、 作成された連結経路候補のペアの中で経路長が最短のも
のを連結経路ペアとして決定する第３の処理と、 決定された連結経路ペアの連結経路上に新たな等高線ベ
クトル図形を生成し、分断された等高線ベクトル図形を
連結する第４の処理とをコンピュータに実行させるため
のプログラムが記録されていることを特徴とするコンピ
ュータが読取り可能な記録媒体。 - 【請求項６】前記第１の処理において連結対象の等高線
ベクトル図形が４つ以上指示された場合、連結順に３つ
の等高線ベクトル図形を選出する第５の処理と、 選出した３つの等高線ベクトル図形について前記第１〜
第４の処理によって連結した後、連結された等高線ベク
トル図形と未連結の等高線ベクトル図形とを連結順に選
んで新たな３つの組を作り、前記第１〜第４の処理によ
って連結する処理を繰り返し、４つ以上の分断された等
高線ベクトル図形を連結する第６の処理とをコンピュー
タに実行させるためのプログラムが記録されていること
を特徴とする請求項５に記載のコンピュータが読取り可
能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35675597A JP3373145B2 (ja) | 1997-12-25 | 1997-12-25 | 等高線連結方法及び記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35675597A JP3373145B2 (ja) | 1997-12-25 | 1997-12-25 | 等高線連結方法及び記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11185010A JPH11185010A (ja) | 1999-07-09 |
| JP3373145B2 true JP3373145B2 (ja) | 2003-02-04 |
Family
ID=18450614
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35675597A Expired - Fee Related JP3373145B2 (ja) | 1997-12-25 | 1997-12-25 | 等高線連結方法及び記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3373145B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1498864A4 (en) * | 2002-04-22 | 2006-12-27 | Dgs Comp | METHOD AND DEVICE FOR DRAWING A DIGITAL ALTIMETRIC CARD |
| JP5658963B2 (ja) * | 2010-09-29 | 2015-01-28 | オリンパス株式会社 | 画像処理装置、画像処理方法、および画像処理プログラム |
-
1997
- 1997-12-25 JP JP35675597A patent/JP3373145B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11185010A (ja) | 1999-07-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10139236B2 (en) | Route generation program, route generation method and route generation apparatus | |
| US6744431B2 (en) | Storage medium for use with a three-dimensional map display device | |
| JP4825836B2 (ja) | 道路地図データ作成システム | |
| JPH01304588A (ja) | クリッピング処理方式 | |
| JP3373145B2 (ja) | 等高線連結方法及び記録媒体 | |
| CN110389992B (zh) | 导航矢量数据的可视化方法、装置、设备及存储介质 | |
| US6728407B1 (en) | Method for automatically determining trackers along contour and storage medium storing program for implementing the same | |
| JPH04220781A (ja) | 画像を表す複数の多角形を処理する装置及び方法 | |
| JP4771807B2 (ja) | コンピュータ支援設計装置、そのプログラム及び方法 | |
| JP4850161B2 (ja) | 道路地図データ作成装置 | |
| JP2729699B2 (ja) | 追跡始点入力方法および装置 | |
| JPH0668270A (ja) | 画像処理方法および画像処理装置 | |
| JP3353212B2 (ja) | 引出線自動作成方法および引出線自動作成システム | |
| JPS61194571A (ja) | 図形認識方式 | |
| JPH02245886A (ja) | 図形描画方法及び図形処理装置 | |
| JP2695657B2 (ja) | 配管寸法線図作成装置 | |
| JP3286366B2 (ja) | 等高線データの検査装置及びこれを含む図面自動入力システム | |
| JP2637923B2 (ja) | 縞紋様の方向データの修正方法及びこれを実行するための情報処理装置並びに縞紋様のピッチデータの修正方法及びこれを実行するための情報処理装置 | |
| JP3597583B2 (ja) | アニメーションパス作成装置 | |
| JPH0638267B2 (ja) | 設計支援装置 | |
| JPH09269948A (ja) | 地図管理システム | |
| JPH09185700A (ja) | 基準線周りのポリゴン自動作成方法およびそのための装置 | |
| JPH06303507A (ja) | 動画像作成装置 | |
| JPH05324793A (ja) | 図形処理システムにおけるカーソル表示方式 | |
| JPH06301750A (ja) | 透視図からの物体データ作成のための入力方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081122 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111122 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141122 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |