地図データの編集方法
【課題】 建物と道路等の他の地物との交差を取り除く編集処理を、コンピュータで自動化することを可能とし、かつ、建物の形状や位置精度をできるだけ損なわないようにする。
【解決手段】 測量・地図調製により作成された、建物を含む原地図データを入力し、該原地図データに編集を加えて出力する地図データの編集方法において、建物を含む地形・地物を線分に分解し、地形・地物を分解した線分の内、建物と交差する交差線を検索する。その結果、建物と交差する交差線があったら、交差線が存在した建物において、交差線から最も離れた点を不動点とし、交差点を挟んで前記不動点の反対側にある部分の内、最も離れた点を最大移動点とし、該最大移動点を基点として、前記建物と交差線との交差が解かれる、建物の最適な圧縮方向を決定する。そして、前記不動点を固定し、最大移動点を前記圧縮方向に交差が解かれる位置まで移動させて、建物全体を圧縮する。
【解決手段】 測量・地図調製により作成された、建物を含む原地図データを入力し、該原地図データに編集を加えて出力する地図データの編集方法において、建物を含む地形・地物を線分に分解し、地形・地物を分解した線分の内、建物と交差する交差線を検索する。その結果、建物と交差する交差線があったら、交差線が存在した建物において、交差線から最も離れた点を不動点とし、交差点を挟んで前記不動点の反対側にある部分の内、最も離れた点を最大移動点とし、該最大移動点を基点として、前記建物と交差線との交差が解かれる、建物の最適な圧縮方向を決定する。そして、前記不動点を固定し、最大移動点を前記圧縮方向に交差が解かれる位置まで移動させて、建物全体を圧縮する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、測量・地図調製により作成された原地図データを入力し、該原地図データに編集を加えて出力する地図データの編集方法に関するものである。
【背景技術】
【０００２】
地図の作成は、上空から撮影した航空写真に基づいて行われることが多いが、航空写真に基づく地図の作成は一般につぎのようにして行われる。まず、航空写真を図化機にセットし、これに撮影されている道路境界線や住宅区画の輪郭線などをこれらの線上に沿った特徴点を結ぶ線分でトレースし、トレースした線分をいわゆるベクトルデータの形式で表現された線分データとしてコンピュータに取り込んで編集元となる原地図データを作成する。つぎに、コンピュータ上で稼働するＧＵＩ（Graphical User Interface）による修正・編集機能を備えた地図整形ソフトウエアを操作して、取り込まれた原地図データに対し不正な箇所を修正したり、既存の地図や現地調査によるデータ、道路の寸法形状などの規格データなどに基づいて必要な編集を加えるなどして完成された地図に仕上げていく。
【０００３】
例えば、特許文献１には、コンピュータを用いて効率よく道路地図を整形する技術が示されている。
【０００４】
このような地図データの図化・編集を行う既存のシステムで未だ対応できていないものとして、建物と他の地物との交差の処理がある。図１２に示すように、建物とその周囲に存在する道路や構囲等の地物は、計測誤差によって、あるいは実態として、平面的に交差している場合がある。
【０００５】
図１２における建物１１のように、道路１０に近接した建物では、実際に軒が道路１０上にはみ出している場合もあるし、計測誤差により道路１０上にはみ出して描画されることもある。また、建物１２と構囲２０のように、建物１２と構囲２０が近接している場合には、建物１２と構囲２０の位置関係を正確に計測できない場合もあるし、実際に、建物１２の軒が構囲２０の上まではみ出していることもある。さらに、建物密集地帯では、建物１３と建物１４のように、建物の軒同士が重なっている場合もある。
【０００６】
このように、実際に重複していたり、計測精度上の理由で交差が避けられなかったりする等、理由は様々であるが、いずれにしても交差は、読図や空間解析の妨げとなるため、取り除く編集が必要となる。現在、他の地形・地物と交差する建物の編集は、図化時に行われる場合と、編集時に行われる場合とがあるが、その内、図化時に行われる場合は、先に周囲の地形・地物を描画しておき、建物はそれらの地形・地物と交差しないように交差部を部分移動させて、敢えて実際とは異なる位置に描画する。一方、編集時に行う場合は、交差部のみを部分移動する方法、及び、基本的には適用されないが、建物全体を移動させる方法がある。いずれにしても、それらの編集は、手作業で行われている。
【０００７】
また、非特許文献１には、ＧＩＳ（Geographic Information System）で複数の地図データを利用して道路リンクと建物ポリゴンとの重ね合わせを行うと、建物ポリゴンと道路リンクとが交差してしまうことがあるが、そのような場合に、交差を解消する方法として、道路リンクを移動させたり、建物ポリゴンを削除したりする方法が示されている。そのようにすれば、交差の解消を自動的に行うことができる。
【特許文献１】特開２００１−２７３５１１号公報
【非特許文献１】佐々木麗子 外１名，「建物ポリゴンと道路リンクの幾何的不整合の解消法」，地理情報システム学会講演論文集，２００５年，Ｐ．２０３−２０６
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、上記手作業による地図データの編集方法では、交差を取り除く編集を手作業で行うため、非常に手間が掛かるという問題点があった。さらに、交差部を部分移動させる方法には、交差部分だけが変形し、建物形状が大きく損なわれる場合があるという問題点があった。また、建物全体を移動させる方法では、形状の変形は発生しないが、位置精度が低下してしまうという問題点があった。
【０００９】
図１３に、現状の問題点を例示した模式図を示す。図１３（ａ）が修正前の状態を示し、図１３（ｂ）は、交差部のみを部分移動させたものを示し、図１３（ｃ）は、建物全体を移動させたものを示している。このように、図１３（ｂ）のように、交差部のみを部分移動させた図では、道路にはみ出した建物の出っ張りが極端に小さくなり、実際の建物とは異なった形状になっている。また、図１３（ｃ）のように、建物全体を移動させた図では、道路と建物の空隙が広がって、実際の空間的な地物間関係を損なってしまう。
【００１０】
また、非特許文献１に示されるような、道路リンクを移動させたり、建物ポリゴンを削除したりする方法では、精度の劣化や建物の欠落が生じてしまうという問題点があった。
【００１１】
本発明は、そのような問題点に鑑み、建物と道路等の他の地物との交差を取り除く編集処理を、コンピュータで自動化することを可能とし、かつ、建物の形状や位置精度をできるだけ損なわないようにすることを目的とするものである。
【課題を解決するための手段】
【００１２】
前記課題を解決するため、本願の請求項１にかかる発明は、測量・地図調製により作成された、建物を含む原地図データを入力し、該原地図データに編集を加えて出力する地図データの編集方法であって、建物を含む地形・地物を線分に分解するプロセスと、地形・地物を分解した線分の内、建物と交差する交差線を検索するプロセスと、交差線が存在した建物において、交差線から最も離れた点を不動点とし、交差線を挟んで前記不動点の反対側にある部分の内、最も離れた点を最大移動点として、前記不動点を固定した状態で、前記最大移動点を、建物と交差線との交差が解かれる位置まで移動させることにより建物全体を圧縮し、圧縮後の建物各辺の座標を取得するプロセスとを備えたことを特徴とする。
【００１３】
また、本願の請求項２にかかる発明は、請求項１にかかる発明において、交差線が建物の一部を横断している場合、建物の各点から交差線に対して引いた垂線の内、交差線を挟んだ両側でそれぞれ最も長い垂線を検出し、その内、長い方の垂線が引かれた建物の点の座標を不動点とし、短い方の垂線が引かれた建物の点の座標を最大移動点とし、該最大移動点を、交差線と直交する方向で、前記不動点に向かう方向に移動させることを特徴とする。
【００１４】
また、本願の請求項３にかかる発明は、請求項１又は２にかかる発明において、交差線の端点が建物辺上に位置している場合、交差線の端点が線上となった建物辺に向かう方向で、最も遠い位置にある建物座標を不動点とし、建物辺の上に出現した交差線の端点を最大移動点とし、該最大移動点を、交差線と平行で、不動点に向かう方向に移動させることを特徴とする。
【００１５】
また、本願の請求項４にかかる発明は、請求項１，２又は３にかかる発明において、交差線が建物辺と重複している場合、交差線に直交し、かつ建物内部に向かう方向で最も遠い位置にある建物座標を不動点とし、重複した範囲内の一点の座標を最大移動点とし、該最大移動点を、交差線と直交する方向で、不動点に向かう方向に移動させることを特徴とする。
【００１６】
また、本願の請求項５にかかる発明は、請求項１，２，３又は４にかかる発明において、交差線が建物内部に侵入している場合、交差線と建物辺との交点と、建物内部に侵入した交差線の端点、交差する建物辺の両端点との距離をそれぞれ求め、それらの内、建物内部に侵入した交差線の端点との距離が最も短い場合は、交差線の建物内部に向かう方向で最も遠い位置にある建物座標を不動点とし、交差線と建物辺との交点を最大移動点とし、該最大移動点を、交差線と平行で、不動点に向かう方向に移動させ、交差する建物辺の一方の端点との距離が最も短い場合は、該端点から他方の端点に向かう方向で最も遠い位置にある建物座標を不動点とし、該端点を最大移動点とし、該最大移動点を、交差線と直交する方向で、不動点に向かう方向に移動させることを特徴とする。
【発明の効果】
【００１７】
本発明の地図データの編集方法は、次のような効果を奏する。
すなわち、請求項１にかかる発明においては、交差線が存在した建物において、交差線から最も離れた点を不動点とし、交差線を挟んで前記不動点の反対側にある部分の内、最も離れた点を最大移動点として、前記不動点を固定した状態で、前記最大移動点を、建物と交差線との交差が解かれる位置まで移動させることにより建物全体を圧縮するようにした。その結果、建物と道路等の他の地物との交差を取り除く編集処理を自動化でき、かつ建物の形状や位置精度を損なうこともほとんどなくなった。
【００１８】
また、請求項２にかかる発明においては、請求項１にかかる地図データの編集方法において、交差線が建物の一部を横断している場合、建物の各点から交差線に対して引いた垂線の内、交差線を挟んだ両側でそれぞれ最も長い垂線を検出し、その内、長い方の垂線が引かれた建物の点の座標を不動点とし、短い方の垂線が引かれた建物の点の座標を最大移動点とし、該最大移動点を、交差線と直交する方向で、前記不動点に向かう方向に移動させるようにしたので、横断交差の編集処理を、建物の形状や位置精度をあまり損なうことなく自動化できる。
【００１９】
また、請求項３にかかる発明においては、請求項１又は２にかかる地図データの編集方法において、交差線の端点が建物辺上に位置している場合、交差線の端点が線上となった建物辺に向かう方向で、最も遠い位置にある建物座標を不動点とし、建物辺の上に出現した交差線の端点を最大移動点とし、該最大移動点を、交差線と平行で、不動点に向かう方向に移動させるようにしたので、線上交差の編集処理を、建物の形状や位置精度をあまり損なうことなく自動化できる。
【００２０】
また、請求項４にかかる発明においては、請求項１，２又は３にかかる地図データの編集方法において、交差線が建物辺と重複している場合、交差線に直交し、かつ建物内部に向かう方向で最も遠い位置にある建物座標を不動点とし、重複した範囲内の一点の座標を最大移動点とし、該最大移動点を、交差線と直交する方向で、不動点に向かう方向に移動させるようにしたので、重複交差の編集処理を、建物の形状や位置精度をあまり損なうことなく自動化できる。
【００２１】
また、請求項５にかかる発明においては、請求項１，２，３又は４にかかる地図データの編集方法において、交差線が建物内部に侵入している場合、交差線と建物辺との交点と、建物内部に侵入した交差線の端点、交差する建物辺の両端点との距離をそれぞれ求め、それらの内、建物内部に侵入した交差線の端点との距離が最も短い場合は、交差線の建物内部に向かう方向で最も遠い位置にある建物座標を不動点とし、交差線と建物辺との交点を最大移動点とし、該最大移動点を、交差線と平行で、不動点に向かう方向に移動させ、交差する建物辺の一方の端点との距離が最も短い場合は、該端点から他方の端点に向かう方向で最も遠い位置にある建物座標を不動点とし、該端点を最大移動点とし、該最大移動点を、交差線と直交する方向で、不動点に向かう方向に移動させるようにしたので、侵入交差の編集処理を、建物の形状や位置精度をあまり損なうことなく自動化できる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の実施例を図面に基づいて詳細に説明する。
【実施例１】
【００２３】
建物に掛かる地形・地物の交差を分類すると図１のように整理できる。なお、ここでは、建物同士の交差、あるいは建物内に座標を持って交差する地形・地物であっても、それぞれを個別の線に分解して示している。
【００２４】
図１（ａ）は、横断交差の一例を示しており、横断交差とは、交差する地形・地物の辺（以下、「交差線」という）が、建物内を横断しているものである。この横断交差には、交差線が建物の角部を斜めに横断している場合もある。図１（ｂ）は、線上交差の一例を示しており、線上交差とは、交差線の端点が、建物辺あるいは角部のいずれかの上に重なっているものである。図１（ｃ）は、重複交差の一例を示しており、重複交差とは、交差線の一部が、建物辺のいずれかの一部又は全部と一致しているものである。図１（ｄ）は、侵入交差の一例を示しており、侵入交差とは、交差線が建物内に入り込んでいるものである。
【００２５】
本発明では、建物に掛かる他の地形・地物の交差に対し、建物を構成する座標を最小限の移動で回避できる方向へ、その方向の最も遠い建物の座標は動かないものとし、移動方向に沿った距離に比例した距離だけ圧縮するように移動させる。そのとき、最も移動量が大きな点を「最大移動点」、動かない点を「不動点」、圧縮する方向を「圧縮方向」と呼ぶことにする。
【００２６】
建物に掛かる他の地形・地物の交差を回避する処理の流れを図２に示す。この処理は、パソコン等の情報処理装置により実行される。まず、建物及び線あるいは線の集合として構成される地形・地物を処理の対象とし、それらの原地図データをコンピュータに入力する（ステップＳ１）。このとき、地形・地物には、建物自身も含まれる。
【００２７】
次に、対象とする建物について、当該建物を除く地形・地物との交差景況を検索し、交差する地形・地物があれば処理の対象とする。その際、地形・地物は線分に分解し、対象とする建物に対して交差する地形・地物の辺を交差線として処理の対象とする（ステップＳ２）。
【００２８】
そのようにして、交差線が存在する建物が見つかったら、その建物から、交差景況に応じて、最大移動点、不動点及び圧縮方向等の諸元を決定する（ステップＳ３）。当該建物と交差する地形・地物が建物以外のものである場合には、最大移動点の座標を圧縮方向に対して交差線から微量の白部が得られる距離まで移動させる。しかし、当該建物と交差する地形・地物が他の建物である場合には、最大移動点の座標を圧縮方向に対して、交差線から微量の白部が得られる距離を加えた距離の半分を移動させ、それ以外の建物座標は、圧縮方向に対する不動点から移動前の最大移動点と、移動後の最大移動点の距離の比と同じ割合だけ圧縮方向に移動させる（ステップＳ４）。そして、そのようにして移動させた後の建物のデータを出力する（ステップＳ５）。
【００２９】
以上の処理により、交差線が１本であった場合の交差の回避処理は終了するが、交差線が複数本あった場合は、交差線が存在しなくなるまでこれらの処理を繰り返す。
【００３０】
以下、それらの処理について詳細に説明する。
【００３１】
（地形・地物の入力）
地形・地物の原地図データの入力は、ハードディスク，ＣＤ−ＲＯＭ等、各種記憶媒体に記憶させた原地図データを、コンピュータに読み込ませることに行う。
【００３２】
（交差景況の分類）
次の交差景況の分類では、地形・地物を線分に分解することは前に述べたが、分解した線分は、座標の順番で昇順に並べ替え、さらに線分自体も小さい方の座標を基準に昇順に並べ替える等して、検索が速く行えるようにする。そして、建物に対して交差する交差線を検索する。すなわち、建物の辺と他の地形・地物を分解した線分とが交差しているか否かを判定する必要があるが、その判定は次のようにして行う。
【００３３】
図３は、建物の辺と他の線分とが交差しているか否かの判定方法を説明するための図である。当該建物の辺を表す線分を線分ａ−ｂとし、ａ点の座標を（ｘ１，ｙ１）、ｂ点の座標を（ｘ２，ｙ２）とする。そして、他の地形・地物の辺を表す線分を線分ｃ−ｄとし、ｃ点の座標を（ｘ３，ｙ３）、ｄ点の座標を（ｘ４，ｙ４）とする。これら４点から構成される４つの三角形の面積を用いて、２つの線分が交差しているか否かを判定する。
【００３４】
すなわち、
△ａｂｃ×△ａｂｄ×△ｃｄａ×△ｃｄｂ＞０なら交差
△ａｂｃ×△ａｂｄ×△ｃｄａ×△ｃｄｂ＝０なら線上
△ａｂｃ×△ａｂｄ×△ｃｄａ×△ｃｄｂ＜０なら非交差
と判定する。
【００３５】
なお、片方の線分の端点が、もう一方の線分の上にある場合は、片方の線分の前記端点と、もう一方の線分とで構成される三角形の面積は０になる。また、△ａｂｃのように、各頂点が時計方向に配列される三角形の面積は正、△ａｂｄのように、各頂点が反時計方向に配列される三角形の面積は負であると定義される。
【００３６】
そのようにして、２つの線分が交差していると判定された場合には、２つの線分の交点の座標（ｘ０，ｙ０）を求める。交点の座標（ｘ０，ｙ０）は、次の式で求めることができる。
【数１】
これらの結果に基づいて、交差景況を、横断交差、線上交差、重複交差、侵入交差の４つに分類する。
【００３７】
（諸元の決定）
不動点、最大移動点及び圧縮方向の決定は、分類された交差景況に応じて行う。
１）横断交差の場合
横断交差では、検出された他の地形・地物と交差する建物に対し、その建物の全座標について、交差線の座標の進行方向に対して右側、左側あるいは線上にあるか判定する。
【００３８】
その判定方法を、図４を使って説明する。図４において、Ｌが交差線、Ｐが判定対象となる座標である。交差線Ｌの座標の内、Ｘ座標が昇順に並んでいるものとし、交差線ＬのＸ軸へ投影した長さをＬｘ、Ｙ軸へ投影した長さをＬｙとする。また、交差線ＬのＸ座標が最も小さい点と、判定対象となる座標Ｐとを結ぶ線のＸ軸へ投影した長さをＰｘ、Ｙ軸へ投影した長さをＰｙとする。
【００３９】
そして、
ＬｘＰｙ−ＰｘＬｙ＝０なら線上
ＬｘＰｙ−ＰｘＬｙ＜０なら右側
ＬｘＰｙ−ＰｘＬｙ＞０なら左側
と判定する。
【００４０】
交差線上と判定された座標は、便宜的に右側か左側のどちらかに振り分け、右側か左側に分類された建物の各座標は、それぞれの座標から交差線に対する垂線の足の座標（ｘｆ，ｙｆ）を求め、さらに、建物の各座標とそれに対応する垂線の足の座標から、垂線の長さを求める。
【００４１】
図５は、垂線の足の座標を求める方法を説明するための図である。座標（ｘ０，ｙ０）から交差線Ｌに対する垂線の足の座標（ｘｆ，ｙｆ）は、次の式によって求めることができる。
【数２】
このようにして、垂線の両端の座標（ｘ０，ｙ０），（ｘｆ，ｙｆ）が分かれば、それらを使って垂線の長さを求めることができる。
【００４２】
そして、右側，左側のそれぞれで最も長い垂線となる建物座標を取り出して両者を比較し、長い方の建物座標を不動点、他方の建物座標を最大移動点とする。また、交差線に直交し、最大移動点から不動点へ向かう方向を圧縮方向とする。図６に、横断交差の各種例を示し、それぞれの場合の不動点、最大移動点及び圧縮方向を示す。
【００４３】
なお、建物と他の地形・地物との交差は、計測誤差や建物の軒のはみ出しなどによって生じるものであるため、交差箇所は建物の周辺部のみに存在する。したがって、左右の最も長い垂線の長さの比は、極端に大きくなるか小さくなるかであり、そうでない場合は、予期せぬ事象が発生していると認定できる。そこで、圧縮の割合Ｐを、
Ｐ＝Ｆｓ／（Ｆｒ＋Ｆｌ）
（ここで、Ｆｒは右側で最も長い垂線の長さ、Ｆｌは左側で最も長い垂線の長さ、ＦｓはＦｒとＦｌの内、短い方の長さ）
とし、この値が一定以上を超える場合には、処理を中断させる。
【００４４】
２）線上交差の場合
線上交差では、建物の辺の上に出現した交差線の端点を最大移動点とし、交差線が、線上となった辺に向かう方向で、最も遠い位置にある建物座標を不動点とする。また、圧縮方向は、交差線に平行で、最大移動点から不動点に向かう方向となる。図７に、線上交差の例を示し、それぞれの場合の不動点、最大移動点及び圧縮方向を示す。
【００４５】
なお、この場合の不動点は、交差線と建物を、交差線がＸ軸又はＹ軸に平行になるように回転させると、回転後の最も大きな座標、あるいは最も小さな座標に注目することにより、容易に検索することができる。
【００４６】
図８を使ってその場合の処理を説明する。例えば、座標（ｘ１，ｙ１），（ｘ２，ｙ２）を両端とする線分Ｌを、Ｙ軸と平行になるように、原点ｏを中心として半時計方向に角度θだけ回転させる場合、回転後の線分Ｌ’の両端の座標（ｘ１’，ｙ１’），（ｘ２’，ｙ２’）は、次の式
ｘ’＝ｘcosθ−ｙsinθ
ｙ’＝ｘsinθ＋ｙcosθ
を使って求めることができる。処理対象となる線分は、すべて同様にして処理することができる。
【００４７】
３）重複交差の場合
重複交差では、重複した範囲の適当な座標を最大移動点とし、交差線に直交し、かつ建物内部に向かう方向で、最も遠い位置にある建物座標を不動点とする。また、圧縮方向は、交差線に直交し、最大移動点から不動点に向かう方向となる。図９に、重複交差の例を示し、それぞれの場合の不動点、最大移動点及び圧縮方向を示す。
【００４８】
なお、この処理も、上記座標変換の式を使用して交差線と建物を、交差線がＸ軸あるいはＹ軸と平行になるように回転させると、処理が容易になる。
【００４９】
４）侵入交差の場合
侵入交差では、交差線と建物辺との交点と、建物内部に侵入した交差線の端点、交差する建物辺の両方の端点との距離をそれぞれ求める。そして、それらの内、図１０（ａ）に示すように、交差線と建物辺との交点と、建物内部に侵入した交差線の端点との距離が最も短い場合は、交差線の建物内部に向かう方向で最も遠い位置にある建物座標を不動点とし、交差線と建物辺との交点を最大移動点とする。また、交差線と平行で最大移動点から不動点に向かう方向を圧縮方向とする。
【００５０】
一方、図１０（ｂ），（ｃ）に示すように、交差線と建物辺との交点と、交差する建物辺の一方の端点との距離が最も短い場合は、該端点を最大移動点とし、該端点から他方の端点に向かう方向で最も遠い位置にある建物座標を不動点とする。また、交差線と直交し、最大移動点から不動点に向かう方向を圧縮方向とする。
【００５１】
なお、この処理も、上記座標変換の式を使用して交差線と建物を、交差線がＸ軸あるいはＹ軸と平行になるように回転させると、処理が容易になる。
【００５２】
（座標の移動）
図１１は、交差の種類毎に建物座標の移動例を示したものであり、図１１（ａ）は横断交差、図１１（ｂ）は重複交差、図１１（ｃ）は侵入割合が短い侵入交差、図１１（ｄ）は侵入割合が長い侵入交差の場合をそれぞれ示している。なお、ここでは、移動の状況を理解しやすいように、極端な場合を例にしていて、建物の形状が大きく歪められているが、実際の地図では、このような極端な歪みが生じることはなく、見る人に不自然さを感じさせることはほとんどない。
【００５３】
前述したように、建物座標の移動は、不動点を固定した状態で最大移動点を圧縮方向に移動させるが、最大移動点を移動させる距離は、最大移動点から交差する地形・地物の辺までの距離ｎに、建物と交差する地形・地物との微量の白部ｄを加えた距離とする。
【００５４】
そして、最大移動点以外の建物座標の移動距離は、圧縮方向へ、最大移動点から不動点までの距離と、最大移動点から交点までの距離の比によって行う。例えば、圧縮方向をＹ軸方向とすると、図１１（ａ）〜（ｄ）中のＩ点の圧縮後のＹ軸方向の長さｙｉ’は、
ｙｉ’＝ｙｉ×（ｎ＋ｄ）／ｍ
となり、その他の点も同様になる。ここで、ｙｉは移動前のＹ軸方向の長さ、ｍはＹ軸方向の最大移動点から不動点までの鉛直距離である。
【００５５】
なお、線上交差，重複交差では、ｎは０になる。また、建物同士の交差の場合には、それぞれの建物の移動距離は半分ずつにする。
【００５６】
（編集済み建物の出力）
以上のようにして建物座標の移動が完了したら、その座標データを出力して、地図データに組み込む。
【図面の簡単な説明】
【００５７】
【図１】建物に掛かる地形・地物の交差の分類を示す図である。
【図２】本発明における処理の流れを示す図である。
【図３】建物の辺と他の線分とが交差しているか否かの判定方法を説明するための図である。
【図４】交差線に対する座標位置を判定する方法を説明するための図である。
【図５】垂線の足の座標を求める方法を説明するための図である。
【図６】各種横断交差における不動点、最大移動点及び圧縮方向を示す図である。
【図７】各種線上交差における不動点、最大移動点及び圧縮方向を示す図である。
【図８】交差線の回転処理を説明するための図である。
【図９】各種重複交差における不動点、最大移動点及び圧縮方向を示す図である。
【図１０】各種侵入交差における不動点、最大移動点及び圧縮方向を示す図である。
【図１１】交差の種類毎に建物座標の移動例を示した図である。
【図１２】建物とその周囲に存在する地物との交差を示す図である。
【図１３】交差部の従来の編集方法を説明する図である。
【符号の説明】
【００５８】
１…交差線
２…建物
１０…道路
１１〜１４…建物
２０…構囲
【技術分野】
【０００１】
本発明は、測量・地図調製により作成された原地図データを入力し、該原地図データに編集を加えて出力する地図データの編集方法に関するものである。
【背景技術】
【０００２】
地図の作成は、上空から撮影した航空写真に基づいて行われることが多いが、航空写真に基づく地図の作成は一般につぎのようにして行われる。まず、航空写真を図化機にセットし、これに撮影されている道路境界線や住宅区画の輪郭線などをこれらの線上に沿った特徴点を結ぶ線分でトレースし、トレースした線分をいわゆるベクトルデータの形式で表現された線分データとしてコンピュータに取り込んで編集元となる原地図データを作成する。つぎに、コンピュータ上で稼働するＧＵＩ（Graphical User Interface）による修正・編集機能を備えた地図整形ソフトウエアを操作して、取り込まれた原地図データに対し不正な箇所を修正したり、既存の地図や現地調査によるデータ、道路の寸法形状などの規格データなどに基づいて必要な編集を加えるなどして完成された地図に仕上げていく。
【０００３】
例えば、特許文献１には、コンピュータを用いて効率よく道路地図を整形する技術が示されている。
【０００４】
このような地図データの図化・編集を行う既存のシステムで未だ対応できていないものとして、建物と他の地物との交差の処理がある。図１２に示すように、建物とその周囲に存在する道路や構囲等の地物は、計測誤差によって、あるいは実態として、平面的に交差している場合がある。
【０００５】
図１２における建物１１のように、道路１０に近接した建物では、実際に軒が道路１０上にはみ出している場合もあるし、計測誤差により道路１０上にはみ出して描画されることもある。また、建物１２と構囲２０のように、建物１２と構囲２０が近接している場合には、建物１２と構囲２０の位置関係を正確に計測できない場合もあるし、実際に、建物１２の軒が構囲２０の上まではみ出していることもある。さらに、建物密集地帯では、建物１３と建物１４のように、建物の軒同士が重なっている場合もある。
【０００６】
このように、実際に重複していたり、計測精度上の理由で交差が避けられなかったりする等、理由は様々であるが、いずれにしても交差は、読図や空間解析の妨げとなるため、取り除く編集が必要となる。現在、他の地形・地物と交差する建物の編集は、図化時に行われる場合と、編集時に行われる場合とがあるが、その内、図化時に行われる場合は、先に周囲の地形・地物を描画しておき、建物はそれらの地形・地物と交差しないように交差部を部分移動させて、敢えて実際とは異なる位置に描画する。一方、編集時に行う場合は、交差部のみを部分移動する方法、及び、基本的には適用されないが、建物全体を移動させる方法がある。いずれにしても、それらの編集は、手作業で行われている。
【０００７】
また、非特許文献１には、ＧＩＳ（Geographic Information System）で複数の地図データを利用して道路リンクと建物ポリゴンとの重ね合わせを行うと、建物ポリゴンと道路リンクとが交差してしまうことがあるが、そのような場合に、交差を解消する方法として、道路リンクを移動させたり、建物ポリゴンを削除したりする方法が示されている。そのようにすれば、交差の解消を自動的に行うことができる。
【特許文献１】特開２００１−２７３５１１号公報
【非特許文献１】佐々木麗子 外１名，「建物ポリゴンと道路リンクの幾何的不整合の解消法」，地理情報システム学会講演論文集，２００５年，Ｐ．２０３−２０６
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、上記手作業による地図データの編集方法では、交差を取り除く編集を手作業で行うため、非常に手間が掛かるという問題点があった。さらに、交差部を部分移動させる方法には、交差部分だけが変形し、建物形状が大きく損なわれる場合があるという問題点があった。また、建物全体を移動させる方法では、形状の変形は発生しないが、位置精度が低下してしまうという問題点があった。
【０００９】
図１３に、現状の問題点を例示した模式図を示す。図１３（ａ）が修正前の状態を示し、図１３（ｂ）は、交差部のみを部分移動させたものを示し、図１３（ｃ）は、建物全体を移動させたものを示している。このように、図１３（ｂ）のように、交差部のみを部分移動させた図では、道路にはみ出した建物の出っ張りが極端に小さくなり、実際の建物とは異なった形状になっている。また、図１３（ｃ）のように、建物全体を移動させた図では、道路と建物の空隙が広がって、実際の空間的な地物間関係を損なってしまう。
【００１０】
また、非特許文献１に示されるような、道路リンクを移動させたり、建物ポリゴンを削除したりする方法では、精度の劣化や建物の欠落が生じてしまうという問題点があった。
【００１１】
本発明は、そのような問題点に鑑み、建物と道路等の他の地物との交差を取り除く編集処理を、コンピュータで自動化することを可能とし、かつ、建物の形状や位置精度をできるだけ損なわないようにすることを目的とするものである。
【課題を解決するための手段】
【００１２】
前記課題を解決するため、本願の請求項１にかかる発明は、測量・地図調製により作成された、建物を含む原地図データを入力し、該原地図データに編集を加えて出力する地図データの編集方法であって、建物を含む地形・地物を線分に分解するプロセスと、地形・地物を分解した線分の内、建物と交差する交差線を検索するプロセスと、交差線が存在した建物において、交差線から最も離れた点を不動点とし、交差線を挟んで前記不動点の反対側にある部分の内、最も離れた点を最大移動点として、前記不動点を固定した状態で、前記最大移動点を、建物と交差線との交差が解かれる位置まで移動させることにより建物全体を圧縮し、圧縮後の建物各辺の座標を取得するプロセスとを備えたことを特徴とする。
【００１３】
また、本願の請求項２にかかる発明は、請求項１にかかる発明において、交差線が建物の一部を横断している場合、建物の各点から交差線に対して引いた垂線の内、交差線を挟んだ両側でそれぞれ最も長い垂線を検出し、その内、長い方の垂線が引かれた建物の点の座標を不動点とし、短い方の垂線が引かれた建物の点の座標を最大移動点とし、該最大移動点を、交差線と直交する方向で、前記不動点に向かう方向に移動させることを特徴とする。
【００１４】
また、本願の請求項３にかかる発明は、請求項１又は２にかかる発明において、交差線の端点が建物辺上に位置している場合、交差線の端点が線上となった建物辺に向かう方向で、最も遠い位置にある建物座標を不動点とし、建物辺の上に出現した交差線の端点を最大移動点とし、該最大移動点を、交差線と平行で、不動点に向かう方向に移動させることを特徴とする。
【００１５】
また、本願の請求項４にかかる発明は、請求項１，２又は３にかかる発明において、交差線が建物辺と重複している場合、交差線に直交し、かつ建物内部に向かう方向で最も遠い位置にある建物座標を不動点とし、重複した範囲内の一点の座標を最大移動点とし、該最大移動点を、交差線と直交する方向で、不動点に向かう方向に移動させることを特徴とする。
【００１６】
また、本願の請求項５にかかる発明は、請求項１，２，３又は４にかかる発明において、交差線が建物内部に侵入している場合、交差線と建物辺との交点と、建物内部に侵入した交差線の端点、交差する建物辺の両端点との距離をそれぞれ求め、それらの内、建物内部に侵入した交差線の端点との距離が最も短い場合は、交差線の建物内部に向かう方向で最も遠い位置にある建物座標を不動点とし、交差線と建物辺との交点を最大移動点とし、該最大移動点を、交差線と平行で、不動点に向かう方向に移動させ、交差する建物辺の一方の端点との距離が最も短い場合は、該端点から他方の端点に向かう方向で最も遠い位置にある建物座標を不動点とし、該端点を最大移動点とし、該最大移動点を、交差線と直交する方向で、不動点に向かう方向に移動させることを特徴とする。
【発明の効果】
【００１７】
本発明の地図データの編集方法は、次のような効果を奏する。
すなわち、請求項１にかかる発明においては、交差線が存在した建物において、交差線から最も離れた点を不動点とし、交差線を挟んで前記不動点の反対側にある部分の内、最も離れた点を最大移動点として、前記不動点を固定した状態で、前記最大移動点を、建物と交差線との交差が解かれる位置まで移動させることにより建物全体を圧縮するようにした。その結果、建物と道路等の他の地物との交差を取り除く編集処理を自動化でき、かつ建物の形状や位置精度を損なうこともほとんどなくなった。
【００１８】
また、請求項２にかかる発明においては、請求項１にかかる地図データの編集方法において、交差線が建物の一部を横断している場合、建物の各点から交差線に対して引いた垂線の内、交差線を挟んだ両側でそれぞれ最も長い垂線を検出し、その内、長い方の垂線が引かれた建物の点の座標を不動点とし、短い方の垂線が引かれた建物の点の座標を最大移動点とし、該最大移動点を、交差線と直交する方向で、前記不動点に向かう方向に移動させるようにしたので、横断交差の編集処理を、建物の形状や位置精度をあまり損なうことなく自動化できる。
【００１９】
また、請求項３にかかる発明においては、請求項１又は２にかかる地図データの編集方法において、交差線の端点が建物辺上に位置している場合、交差線の端点が線上となった建物辺に向かう方向で、最も遠い位置にある建物座標を不動点とし、建物辺の上に出現した交差線の端点を最大移動点とし、該最大移動点を、交差線と平行で、不動点に向かう方向に移動させるようにしたので、線上交差の編集処理を、建物の形状や位置精度をあまり損なうことなく自動化できる。
【００２０】
また、請求項４にかかる発明においては、請求項１，２又は３にかかる地図データの編集方法において、交差線が建物辺と重複している場合、交差線に直交し、かつ建物内部に向かう方向で最も遠い位置にある建物座標を不動点とし、重複した範囲内の一点の座標を最大移動点とし、該最大移動点を、交差線と直交する方向で、不動点に向かう方向に移動させるようにしたので、重複交差の編集処理を、建物の形状や位置精度をあまり損なうことなく自動化できる。
【００２１】
また、請求項５にかかる発明においては、請求項１，２，３又は４にかかる地図データの編集方法において、交差線が建物内部に侵入している場合、交差線と建物辺との交点と、建物内部に侵入した交差線の端点、交差する建物辺の両端点との距離をそれぞれ求め、それらの内、建物内部に侵入した交差線の端点との距離が最も短い場合は、交差線の建物内部に向かう方向で最も遠い位置にある建物座標を不動点とし、交差線と建物辺との交点を最大移動点とし、該最大移動点を、交差線と平行で、不動点に向かう方向に移動させ、交差する建物辺の一方の端点との距離が最も短い場合は、該端点から他方の端点に向かう方向で最も遠い位置にある建物座標を不動点とし、該端点を最大移動点とし、該最大移動点を、交差線と直交する方向で、不動点に向かう方向に移動させるようにしたので、侵入交差の編集処理を、建物の形状や位置精度をあまり損なうことなく自動化できる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の実施例を図面に基づいて詳細に説明する。
【実施例１】
【００２３】
建物に掛かる地形・地物の交差を分類すると図１のように整理できる。なお、ここでは、建物同士の交差、あるいは建物内に座標を持って交差する地形・地物であっても、それぞれを個別の線に分解して示している。
【００２４】
図１（ａ）は、横断交差の一例を示しており、横断交差とは、交差する地形・地物の辺（以下、「交差線」という）が、建物内を横断しているものである。この横断交差には、交差線が建物の角部を斜めに横断している場合もある。図１（ｂ）は、線上交差の一例を示しており、線上交差とは、交差線の端点が、建物辺あるいは角部のいずれかの上に重なっているものである。図１（ｃ）は、重複交差の一例を示しており、重複交差とは、交差線の一部が、建物辺のいずれかの一部又は全部と一致しているものである。図１（ｄ）は、侵入交差の一例を示しており、侵入交差とは、交差線が建物内に入り込んでいるものである。
【００２５】
本発明では、建物に掛かる他の地形・地物の交差に対し、建物を構成する座標を最小限の移動で回避できる方向へ、その方向の最も遠い建物の座標は動かないものとし、移動方向に沿った距離に比例した距離だけ圧縮するように移動させる。そのとき、最も移動量が大きな点を「最大移動点」、動かない点を「不動点」、圧縮する方向を「圧縮方向」と呼ぶことにする。
【００２６】
建物に掛かる他の地形・地物の交差を回避する処理の流れを図２に示す。この処理は、パソコン等の情報処理装置により実行される。まず、建物及び線あるいは線の集合として構成される地形・地物を処理の対象とし、それらの原地図データをコンピュータに入力する（ステップＳ１）。このとき、地形・地物には、建物自身も含まれる。
【００２７】
次に、対象とする建物について、当該建物を除く地形・地物との交差景況を検索し、交差する地形・地物があれば処理の対象とする。その際、地形・地物は線分に分解し、対象とする建物に対して交差する地形・地物の辺を交差線として処理の対象とする（ステップＳ２）。
【００２８】
そのようにして、交差線が存在する建物が見つかったら、その建物から、交差景況に応じて、最大移動点、不動点及び圧縮方向等の諸元を決定する（ステップＳ３）。当該建物と交差する地形・地物が建物以外のものである場合には、最大移動点の座標を圧縮方向に対して交差線から微量の白部が得られる距離まで移動させる。しかし、当該建物と交差する地形・地物が他の建物である場合には、最大移動点の座標を圧縮方向に対して、交差線から微量の白部が得られる距離を加えた距離の半分を移動させ、それ以外の建物座標は、圧縮方向に対する不動点から移動前の最大移動点と、移動後の最大移動点の距離の比と同じ割合だけ圧縮方向に移動させる（ステップＳ４）。そして、そのようにして移動させた後の建物のデータを出力する（ステップＳ５）。
【００２９】
以上の処理により、交差線が１本であった場合の交差の回避処理は終了するが、交差線が複数本あった場合は、交差線が存在しなくなるまでこれらの処理を繰り返す。
【００３０】
以下、それらの処理について詳細に説明する。
【００３１】
（地形・地物の入力）
地形・地物の原地図データの入力は、ハードディスク，ＣＤ−ＲＯＭ等、各種記憶媒体に記憶させた原地図データを、コンピュータに読み込ませることに行う。
【００３２】
（交差景況の分類）
次の交差景況の分類では、地形・地物を線分に分解することは前に述べたが、分解した線分は、座標の順番で昇順に並べ替え、さらに線分自体も小さい方の座標を基準に昇順に並べ替える等して、検索が速く行えるようにする。そして、建物に対して交差する交差線を検索する。すなわち、建物の辺と他の地形・地物を分解した線分とが交差しているか否かを判定する必要があるが、その判定は次のようにして行う。
【００３３】
図３は、建物の辺と他の線分とが交差しているか否かの判定方法を説明するための図である。当該建物の辺を表す線分を線分ａ−ｂとし、ａ点の座標を（ｘ１，ｙ１）、ｂ点の座標を（ｘ２，ｙ２）とする。そして、他の地形・地物の辺を表す線分を線分ｃ−ｄとし、ｃ点の座標を（ｘ３，ｙ３）、ｄ点の座標を（ｘ４，ｙ４）とする。これら４点から構成される４つの三角形の面積を用いて、２つの線分が交差しているか否かを判定する。
【００３４】
すなわち、
△ａｂｃ×△ａｂｄ×△ｃｄａ×△ｃｄｂ＞０なら交差
△ａｂｃ×△ａｂｄ×△ｃｄａ×△ｃｄｂ＝０なら線上
△ａｂｃ×△ａｂｄ×△ｃｄａ×△ｃｄｂ＜０なら非交差
と判定する。
【００３５】
なお、片方の線分の端点が、もう一方の線分の上にある場合は、片方の線分の前記端点と、もう一方の線分とで構成される三角形の面積は０になる。また、△ａｂｃのように、各頂点が時計方向に配列される三角形の面積は正、△ａｂｄのように、各頂点が反時計方向に配列される三角形の面積は負であると定義される。
【００３６】
そのようにして、２つの線分が交差していると判定された場合には、２つの線分の交点の座標（ｘ０，ｙ０）を求める。交点の座標（ｘ０，ｙ０）は、次の式で求めることができる。
【数１】
これらの結果に基づいて、交差景況を、横断交差、線上交差、重複交差、侵入交差の４つに分類する。
【００３７】
（諸元の決定）
不動点、最大移動点及び圧縮方向の決定は、分類された交差景況に応じて行う。
１）横断交差の場合
横断交差では、検出された他の地形・地物と交差する建物に対し、その建物の全座標について、交差線の座標の進行方向に対して右側、左側あるいは線上にあるか判定する。
【００３８】
その判定方法を、図４を使って説明する。図４において、Ｌが交差線、Ｐが判定対象となる座標である。交差線Ｌの座標の内、Ｘ座標が昇順に並んでいるものとし、交差線ＬのＸ軸へ投影した長さをＬｘ、Ｙ軸へ投影した長さをＬｙとする。また、交差線ＬのＸ座標が最も小さい点と、判定対象となる座標Ｐとを結ぶ線のＸ軸へ投影した長さをＰｘ、Ｙ軸へ投影した長さをＰｙとする。
【００３９】
そして、
ＬｘＰｙ−ＰｘＬｙ＝０なら線上
ＬｘＰｙ−ＰｘＬｙ＜０なら右側
ＬｘＰｙ−ＰｘＬｙ＞０なら左側
と判定する。
【００４０】
交差線上と判定された座標は、便宜的に右側か左側のどちらかに振り分け、右側か左側に分類された建物の各座標は、それぞれの座標から交差線に対する垂線の足の座標（ｘｆ，ｙｆ）を求め、さらに、建物の各座標とそれに対応する垂線の足の座標から、垂線の長さを求める。
【００４１】
図５は、垂線の足の座標を求める方法を説明するための図である。座標（ｘ０，ｙ０）から交差線Ｌに対する垂線の足の座標（ｘｆ，ｙｆ）は、次の式によって求めることができる。
【数２】
このようにして、垂線の両端の座標（ｘ０，ｙ０），（ｘｆ，ｙｆ）が分かれば、それらを使って垂線の長さを求めることができる。
【００４２】
そして、右側，左側のそれぞれで最も長い垂線となる建物座標を取り出して両者を比較し、長い方の建物座標を不動点、他方の建物座標を最大移動点とする。また、交差線に直交し、最大移動点から不動点へ向かう方向を圧縮方向とする。図６に、横断交差の各種例を示し、それぞれの場合の不動点、最大移動点及び圧縮方向を示す。
【００４３】
なお、建物と他の地形・地物との交差は、計測誤差や建物の軒のはみ出しなどによって生じるものであるため、交差箇所は建物の周辺部のみに存在する。したがって、左右の最も長い垂線の長さの比は、極端に大きくなるか小さくなるかであり、そうでない場合は、予期せぬ事象が発生していると認定できる。そこで、圧縮の割合Ｐを、
Ｐ＝Ｆｓ／（Ｆｒ＋Ｆｌ）
（ここで、Ｆｒは右側で最も長い垂線の長さ、Ｆｌは左側で最も長い垂線の長さ、ＦｓはＦｒとＦｌの内、短い方の長さ）
とし、この値が一定以上を超える場合には、処理を中断させる。
【００４４】
２）線上交差の場合
線上交差では、建物の辺の上に出現した交差線の端点を最大移動点とし、交差線が、線上となった辺に向かう方向で、最も遠い位置にある建物座標を不動点とする。また、圧縮方向は、交差線に平行で、最大移動点から不動点に向かう方向となる。図７に、線上交差の例を示し、それぞれの場合の不動点、最大移動点及び圧縮方向を示す。
【００４５】
なお、この場合の不動点は、交差線と建物を、交差線がＸ軸又はＹ軸に平行になるように回転させると、回転後の最も大きな座標、あるいは最も小さな座標に注目することにより、容易に検索することができる。
【００４６】
図８を使ってその場合の処理を説明する。例えば、座標（ｘ１，ｙ１），（ｘ２，ｙ２）を両端とする線分Ｌを、Ｙ軸と平行になるように、原点ｏを中心として半時計方向に角度θだけ回転させる場合、回転後の線分Ｌ’の両端の座標（ｘ１’，ｙ１’），（ｘ２’，ｙ２’）は、次の式
ｘ’＝ｘcosθ−ｙsinθ
ｙ’＝ｘsinθ＋ｙcosθ
を使って求めることができる。処理対象となる線分は、すべて同様にして処理することができる。
【００４７】
３）重複交差の場合
重複交差では、重複した範囲の適当な座標を最大移動点とし、交差線に直交し、かつ建物内部に向かう方向で、最も遠い位置にある建物座標を不動点とする。また、圧縮方向は、交差線に直交し、最大移動点から不動点に向かう方向となる。図９に、重複交差の例を示し、それぞれの場合の不動点、最大移動点及び圧縮方向を示す。
【００４８】
なお、この処理も、上記座標変換の式を使用して交差線と建物を、交差線がＸ軸あるいはＹ軸と平行になるように回転させると、処理が容易になる。
【００４９】
４）侵入交差の場合
侵入交差では、交差線と建物辺との交点と、建物内部に侵入した交差線の端点、交差する建物辺の両方の端点との距離をそれぞれ求める。そして、それらの内、図１０（ａ）に示すように、交差線と建物辺との交点と、建物内部に侵入した交差線の端点との距離が最も短い場合は、交差線の建物内部に向かう方向で最も遠い位置にある建物座標を不動点とし、交差線と建物辺との交点を最大移動点とする。また、交差線と平行で最大移動点から不動点に向かう方向を圧縮方向とする。
【００５０】
一方、図１０（ｂ），（ｃ）に示すように、交差線と建物辺との交点と、交差する建物辺の一方の端点との距離が最も短い場合は、該端点を最大移動点とし、該端点から他方の端点に向かう方向で最も遠い位置にある建物座標を不動点とする。また、交差線と直交し、最大移動点から不動点に向かう方向を圧縮方向とする。
【００５１】
なお、この処理も、上記座標変換の式を使用して交差線と建物を、交差線がＸ軸あるいはＹ軸と平行になるように回転させると、処理が容易になる。
【００５２】
（座標の移動）
図１１は、交差の種類毎に建物座標の移動例を示したものであり、図１１（ａ）は横断交差、図１１（ｂ）は重複交差、図１１（ｃ）は侵入割合が短い侵入交差、図１１（ｄ）は侵入割合が長い侵入交差の場合をそれぞれ示している。なお、ここでは、移動の状況を理解しやすいように、極端な場合を例にしていて、建物の形状が大きく歪められているが、実際の地図では、このような極端な歪みが生じることはなく、見る人に不自然さを感じさせることはほとんどない。
【００５３】
前述したように、建物座標の移動は、不動点を固定した状態で最大移動点を圧縮方向に移動させるが、最大移動点を移動させる距離は、最大移動点から交差する地形・地物の辺までの距離ｎに、建物と交差する地形・地物との微量の白部ｄを加えた距離とする。
【００５４】
そして、最大移動点以外の建物座標の移動距離は、圧縮方向へ、最大移動点から不動点までの距離と、最大移動点から交点までの距離の比によって行う。例えば、圧縮方向をＹ軸方向とすると、図１１（ａ）〜（ｄ）中のＩ点の圧縮後のＹ軸方向の長さｙｉ’は、
ｙｉ’＝ｙｉ×（ｎ＋ｄ）／ｍ
となり、その他の点も同様になる。ここで、ｙｉは移動前のＹ軸方向の長さ、ｍはＹ軸方向の最大移動点から不動点までの鉛直距離である。
【００５５】
なお、線上交差，重複交差では、ｎは０になる。また、建物同士の交差の場合には、それぞれの建物の移動距離は半分ずつにする。
【００５６】
（編集済み建物の出力）
以上のようにして建物座標の移動が完了したら、その座標データを出力して、地図データに組み込む。
【図面の簡単な説明】
【００５７】
【図１】建物に掛かる地形・地物の交差の分類を示す図である。
【図２】本発明における処理の流れを示す図である。
【図３】建物の辺と他の線分とが交差しているか否かの判定方法を説明するための図である。
【図４】交差線に対する座標位置を判定する方法を説明するための図である。
【図５】垂線の足の座標を求める方法を説明するための図である。
【図６】各種横断交差における不動点、最大移動点及び圧縮方向を示す図である。
【図７】各種線上交差における不動点、最大移動点及び圧縮方向を示す図である。
【図８】交差線の回転処理を説明するための図である。
【図９】各種重複交差における不動点、最大移動点及び圧縮方向を示す図である。
【図１０】各種侵入交差における不動点、最大移動点及び圧縮方向を示す図である。
【図１１】交差の種類毎に建物座標の移動例を示した図である。
【図１２】建物とその周囲に存在する地物との交差を示す図である。
【図１３】交差部の従来の編集方法を説明する図である。
【符号の説明】
【００５８】
１…交差線
２…建物
１０…道路
１１〜１４…建物
２０…構囲
【特許請求の範囲】
【請求項１】
測量・地図調製により作成された、建物を含む原地図データを入力し、該原地図データに編集を加えて出力する地図データの編集方法であって、
建物を含む地形・地物を線分に分解するプロセスと、
地形・地物を分解した線分の内、建物と交差する交差線を検索するプロセスと、
交差線が存在した建物において、交差線から最も離れた点を不動点とし、交差線を挟んで前記不動点の反対側にある部分の内、最も離れた点を最大移動点として、前記不動点を固定した状態で、前記最大移動点を、建物と交差線との交差が解かれる位置まで移動させることにより建物全体を圧縮し、圧縮後の建物各辺の座標を取得するプロセスと
を備えたことを特徴とする地図データの編集方法。
【請求項２】
交差線が建物の一部を横断している場合、建物の各点から交差線に対して引いた垂線の内、交差線を挟んだ両側でそれぞれ最も長い垂線を検出し、その内、長い方の垂線が引かれた建物の点の座標を不動点とし、短い方の垂線が引かれた建物の点の座標を最大移動点とし、該最大移動点を、交差線と直交する方向で、前記不動点に向かう方向に移動させることを特徴とする請求項１に記載の地図データの編集方法。
【請求項３】
交差線の端点が建物辺上に位置している場合、交差線の端点が線上となった建物辺に向かう方向で、最も遠い位置にある建物座標を不動点とし、建物辺の上に出現した交差線の端点を最大移動点とし、該最大移動点を、交差線と平行で、不動点に向かう方向に移動させることを特徴とする請求項１又は２に記載の地図データの編集方法。
【請求項４】
交差線が建物辺と重複している場合、交差線に直交し、かつ建物内部に向かう方向で最も遠い位置にある建物座標を不動点とし、重複した範囲内の一点の座標を最大移動点とし、該最大移動点を、交差線と直交する方向で、不動点に向かう方向に移動させることを特徴とする請求項１，２又は３に記載の地図データの編集方法。
【請求項５】
交差線が建物内部に侵入している場合、交差線と建物辺との交点と、建物内部に侵入した交差線の端点、交差する建物辺の両端点との距離をそれぞれ求め、それらの内、建物内部に侵入した交差線の端点との距離が最も短い場合は、交差線の建物内部に向かう方向で最も遠い位置にある建物座標を不動点とし、交差線と建物辺との交点を最大移動点とし、該最大移動点を、交差線と平行で、不動点に向かう方向に移動させ、
交差する建物辺の一方の端点との距離が最も短い場合は、該端点から他方の端点に向かう方向で最も遠い位置にある建物座標を不動点とし、該端点を最大移動点とし、該最大移動点を、交差線と直交する方向で、不動点に向かう方向に移動させることを特徴とする請求項１，２，３又は４に記載の地図データの編集方法。
【請求項１】
測量・地図調製により作成された、建物を含む原地図データを入力し、該原地図データに編集を加えて出力する地図データの編集方法であって、
建物を含む地形・地物を線分に分解するプロセスと、
地形・地物を分解した線分の内、建物と交差する交差線を検索するプロセスと、
交差線が存在した建物において、交差線から最も離れた点を不動点とし、交差線を挟んで前記不動点の反対側にある部分の内、最も離れた点を最大移動点として、前記不動点を固定した状態で、前記最大移動点を、建物と交差線との交差が解かれる位置まで移動させることにより建物全体を圧縮し、圧縮後の建物各辺の座標を取得するプロセスと
を備えたことを特徴とする地図データの編集方法。
【請求項２】
交差線が建物の一部を横断している場合、建物の各点から交差線に対して引いた垂線の内、交差線を挟んだ両側でそれぞれ最も長い垂線を検出し、その内、長い方の垂線が引かれた建物の点の座標を不動点とし、短い方の垂線が引かれた建物の点の座標を最大移動点とし、該最大移動点を、交差線と直交する方向で、前記不動点に向かう方向に移動させることを特徴とする請求項１に記載の地図データの編集方法。
【請求項３】
交差線の端点が建物辺上に位置している場合、交差線の端点が線上となった建物辺に向かう方向で、最も遠い位置にある建物座標を不動点とし、建物辺の上に出現した交差線の端点を最大移動点とし、該最大移動点を、交差線と平行で、不動点に向かう方向に移動させることを特徴とする請求項１又は２に記載の地図データの編集方法。
【請求項４】
交差線が建物辺と重複している場合、交差線に直交し、かつ建物内部に向かう方向で最も遠い位置にある建物座標を不動点とし、重複した範囲内の一点の座標を最大移動点とし、該最大移動点を、交差線と直交する方向で、不動点に向かう方向に移動させることを特徴とする請求項１，２又は３に記載の地図データの編集方法。
【請求項５】
交差線が建物内部に侵入している場合、交差線と建物辺との交点と、建物内部に侵入した交差線の端点、交差する建物辺の両端点との距離をそれぞれ求め、それらの内、建物内部に侵入した交差線の端点との距離が最も短い場合は、交差線の建物内部に向かう方向で最も遠い位置にある建物座標を不動点とし、交差線と建物辺との交点を最大移動点とし、該最大移動点を、交差線と平行で、不動点に向かう方向に移動させ、
交差する建物辺の一方の端点との距離が最も短い場合は、該端点から他方の端点に向かう方向で最も遠い位置にある建物座標を不動点とし、該端点を最大移動点とし、該最大移動点を、交差線と直交する方向で、不動点に向かう方向に移動させることを特徴とする請求項１，２，３又は４に記載の地図データの編集方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１０−１５２５６９（Ｐ２０１０−１５２５６９Ａ）
【公開日】平成２２年７月８日（２０１０．７．８）
【国際特許分類】
【出願番号】特願２００８−３２８９１９（Ｐ２００８−３２８９１９）
【出願日】平成２０年１２月２５日（２００８．１２．２５）
【出願人】（０００２１３９０９）朝日航洋株式会社 (30)
【Ｆターム（参考）】
【公開日】平成２２年７月８日（２０１０．７．８）
【国際特許分類】
【出願日】平成２０年１２月２５日（２００８．１２．２５）
【出願人】（０００２１３９０９）朝日航洋株式会社 (30)
【Ｆターム（参考）】
[ Back to top ]