(57)【要約】      （修正有）【課題】途中で幅が変わったり、一部で形状が変わったりする平行線を主体とする図形の描画と自動整形方法を提供する。【解決手段】平行線と補測線の結合部により、補測線端を平行線端あるいは平行線上に結合させる。平行線同士の結合部により、線の伸縮により平行線端を別の平行線端あるいは平行線上に結合させる。方向判定による小突出除去部により、補足線との関係で不必要に突出している平行線を線の向きを使用して除去する。位相判定による小突出除去部により、平行線が別の平行線に結合した状況により必要以上に突出している平行線を平行線と平行線との交差パターンを使用して除去する。補足線種分類部により、補足線と平行線との関係により補足線の種別を分類する。図形統合部により、不要な箇所を除去し、平行線同士を統合する。変形箇所置換部により、平行線の形状を補足線により修正する。これらの各処理部の組合せによって、自動整形を実現する。【選択図】図５
2011238193.tif 000002
【特許請求の範囲】
【請求項１】
つぎの事項（１）〜（１１）の組合せにより特定される発明。
（１）線を描画するソフトウェアを用いて描画された線図形を、および平行みなせる線図形が格納された線図形データベースを、処理対象とし、これらを自動的に統合、修正して整形された図形の生成方法である。
（２）線図形には、複数の線を平行とみなせるように一括して描画される平行線と、平行線の幅や本数が変わったときにそれらをつないだり、平行線が平行でなくなった箇所の形状を描いたり、線図形データベースの中にある線図形の更新箇所を描画したりする、補足線とが存在する。
（３）平行描画部として、平行形状を主体とする図形のある画像から、平行形状をなす本数だけの平行線を、種類分けし、部分的に平行でなくなった変形箇所の形状や、他の平行線と交差していて平行形状のない交差箇所を無視し、一括して平行線として描画する。あるいは、何れかの一本だけを描画して、他の線は平行複写で作成する。
（４）補足描画部として、平行描画部で描画した平行線に対し、幅が異なったために間断された平行線同士をつなぐ線や、部分的に平行でなくなった変形箇所の形状を修正するための線を、補足線として描画する。
（５）平行線と補足線の結合部として、補足線の線端を近接する平行線の上あるいは平行線の延長線上に垂直に投影し、複数の補足線の線端が近接している場合には一箇所に結合し、さらに平行線の線端を伸縮させることによって、平行線の線端を一定の伸縮範囲内にある補足線の線端に結合させる。
（６）平行線同士の結合部として、平行線の線端を伸縮させることによって、他の平行線あるいは同様に伸縮させた他の平行線の線端と交わった点で、平行線の線端同士あるいは平行線を別の平行線の上に結合させる。
（７）方向判定による小突出除去部として、補足線の線端の片方が平行線の上にあるとみなすことができ、もう片方が平行線の線端に近接している場合、平行線の上にあるとみなせる補足線の線端から、もう片方の補足線の線端への方向および近接している平行線の線端への方向で構成される角が夾角となる場合に、平行線の線端を平行線の上にあるとみなせる補足線の線端まで縮めることによって、平行線の小突出を除去する。
（８）位相判定による小突出除去部として、平行線が、別の平行線に大きな入射角で交わった場合や、入射角は小さくても幅の狭い別の平行線に交わった場合に、もとの平行線の片方が、別の平行線の中に大きく突き出したり、別の平行線を突き抜けたりするときに、もとの平行線との交差によってできた幾つもの平行線との交差のパターンにより、突出した部分を除去する。
（９）補足線種分類部として、補足線を、補足線の両方の線端が、どちらも同じ種別の平行線の線端あるいは線上にあるとみなせる場合には、補足線の両方の線端が、線端あるいは線上にあるとみなせる同じ種別の平行線と、同じ種別に分類し、複数の補足線の線端が、同一地点の平行線の線端あるいは線上にあるとみなせる場合に、補足線のもう一方の線端が、線端あるいは線上にあるとみなせる平行線と同じ種別に分類し、補足線の両方の線端が、それぞれ異なる種別の平行線の線端あるいは線上にあるとみなせる場合には、補足線を交差する平行線で分断して２本に分け、もとの補足線の線端であった線端が、線端あるいは線上にあるとみなせる平行線と、同じ種別に分類する。
（１０）図形統合部として、平行線を、平行線同士の交差箇所にて分割するとともに、分割パターンによって別の平行線の内部にあったか、外部にあったかを判定し、別の平行線の内部にあった箇所を除去するとともに、交差点内として除去された線を、種別の平行線との交差箇所にて分割し、分割パターンによって除去すべきでない箇所を復元する。
（１１）変形箇所置換部として、補足線の両線端が、同一の平行線の線上あるいは線端と一致しているとみなせる場合には、平行線のその範囲を間断し、両線端が一致しているとみなせる補足線と置換する。
【請求項２】
請求項１において、平行描画部では、複数の線を平行として、適宜、平行線の幅や本数の変更を行うとともに、部分的に平行でなくなった変形箇所の形状や別の平行線との交差箇所は無視し、連続する区間に渡って平行線を描画、さらに補足描画部では、平行線の描画が終わった後、平行線を描画してきた経路を戻りながら、平行線の幅が変わった箇所の平行線同士をつなぐ補足線を描画したり、部分的に平行でなくなった変形箇所の形状を描画したりする、平行描画と補足描画で構成される描画方法。
【請求項３】
請求項１において、方向判定による小突出除去部では、補足線の線端の片方が平行線の上にあるとみなすことができ、もう片方が平行線の線端に近接している場合、平行線の上にあるとみなせる補足線の線端から、もう片方の補足線の線端への方向および近接している平行線の線端への方向で構成される角が夾角となる場合に、平行線の線端を平行線の上にあるとみなせる補足線の線端まで縮めることによる、平行線の小突出の除去方法。
【請求項４】
請求項１において、位相判定による小突出除去部では、平行線が、別の平行線に大きな入射角で交わった場合や、入射角は小さくても幅の狭い別の平行線に交わった場合に、もとの平行線の片方が、別の平行線の中に大きく突き出したり、別の平行線を突き抜けたりするときに、もとの平行線との交差によってできた幾つもの平行線との交差状況から、交差部間の最も長い区間を基準とし、その両隣の区間を間断するとし、さらにその両隣の区間は間断しないというパターンを解析し、このパターンに反する平行線の先端部分の除去方法。
【請求項５】
請求項１において、補足線種分類部では、補足線を、補足線の両方の線端が、どちらも同じ種別の平行線の線端あるいは線上にあるとみなせる場合には、補足線の両方の線端が、線端あるいは線上にあるとみなせる同じ種別の平行線と、同じ種別とする分類方法。
【請求項６】
請求項１において、補足線種分類部では、補足線を、複数の補足線の線端が、同一地点の平行線の線端あるいは線上にあるとみなせる場合に、補足線のもう一方の線端が、線端あるいは線上にあるとみなせる平行線と、同じ種別とする分類方法。
【請求項７】
請求項１において、補足線種分類部では、補足線を、補足線の両方の線端が、それぞれ異なる種別の平行線の線端あるいは線上にあるとみなせる場合には、補足線を交差する平行線で分断して２本に分け、もとの補足線の線端であった線端が、線端あるいは線上にあるとみなせる平行線と、同じ種別とする分類方法。
【発明の詳細な説明】
【発明の詳細な説明】
【技術分野】
【０００１】  この発明は、コンピュータソフトウェアによる空間解析や設計に供する、途中で幅が変わったり、一部で形状が変わったりする平行線を主体とする図形を描画するとともに、描画した図形を自動整形する技術に関する。
【背景技術】
【０００２】  空間解析や設計に利用する線図形は、ＧＩＳ（Ｇｅｏｇｒａｐｈｉｃ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｓｙｓｔｅｍ）やＣＡＤ（Ｃｏｍｐｕｔｅｒ  Ａｓｓｉｓｔｅｄ  Ｄｅｓｉｇｎ）のようなコンピュータソフトウェアによって描画される。そのとき、道路やパイプラインのような、基本的には平行線として描画できる対象物が多い。このような対象物では、複数の線を一括して平行で描画する機能によって描画することが、有効である。【０００３】  しかし、これらの対象物の全ての範囲が、平行であるというわけではない。平行線の幅が変わったり、部分的に平行でない箇所が生じたりする場合がある。また、複数の平行線が交差する箇所においては、交差箇所の内部の平行線は、間断しなければならない。一見、平行線として描画できそうな対象物においても、実際には複雑な形態を所持しているため、幅が変わる箇所の連結や、部分的に平行でない箇所の形状変更や、平行線同士の交差箇所の内部の間断を、手作業で処理しなければならない。【０００４】  また、コンピュータソフトウェアによる空間解析や設計では、連続する線図形が座標一致で連結されていたり、高さ情報を保持したりしていることによって、より高度な処理が可能となる。しかし、連続する線図形を座標一致で連結したり、線図形に高さ情報を保持させたまま整形処理することは、多くの手間を要したり、高さ情報をそのままは使用することができなくなったりしている。
【発明が解決しようとする課題】
【０００５】  従来の技術では、描画と整形処理を交互に繰り返すか、描画と整形処理をそれぞれ一括で行うか、交互の繰り返しと一括で行うことを組み合わせて行うかの方法がとられ、いずれも手作業で行われている。本発明では、描画と整形処理をそれぞれ一括で行うが、描画を合理化するとともに、整形処理を自動化することにより効率化を図ることを、目的のひとつとしている。
【０００６】  整形処理を自動で行うことによって、隣接する線図形を座標一致で連結することを、目的のひとつとしている。
【０００７】  平行線の整形を伸縮のみによって行うことによって、図形の平行性を保つことを目的のひとつとしている。
【０００８】  整形処理を自動で行うことによって、描画時に得られた高さ情報を活かしたまま整形することを目的のひとつとしている。
【課題を解決するための手段】
【０００９】  これらの目的を達成するため本発明は、次の事項（１）〜（１１）の組合せにより特定されることとする。
（１）線を描画するソフトウェアを用いて描画された線図形を、および平行みなせる線図形が格納された線図形データベースを、処理対象とし、これらを自動的に統合、修正して整形された図形の生成方法である。
（２）線図形には、複数の線を平行とみなせるように一括して描画される平行線と、平行線の幅や本数が変わったときにそれらをつないだり、平行線が平行でなくなった箇所の形状を描いたり、線図形データベースの中にある線図形の更新箇所を描画したりする、補足線とが存在する。
（３）平行描画部として、平行形状を主体とする図形のある画像から、平行形状をなす本数だけの平行線を、種類分けし、部分的に平行でなくなった変形箇所の形状や他の平行線と交差していて平行形状のない交差箇所を無視し、一括して平行線として描画する。あるいは、何れかの一本だけを描画して、他の線は平行複写で作成する。
（４）補足描画部として、平行描画部で描画した平行線に対し、幅が異なったために間断された平行線同士をつなぐ線や、部分的に平行でなくなった変形箇所の形状を修正するための線を、補足線として描画する。
（５）平行線と補足線の結合部として、補足線の線端を近接する平行線の上あるいは平行線の延長線上に垂直に投影し、複数の補足線の線端が近接している場合には一箇所に結合し、さらに平行線の線端を伸縮させることによって、平行線の線端を一定の伸縮範囲内にある補足線の線端に結合させる。
（６）平行線同士の結合部として、平行線の線端を伸縮させることによって、他の平行線あるいは同様に伸縮させた他の平行線の線端と交わった点で、平行線の線端同士あるいは平行線を別の平行線の上に結合させる。
（７）方向判定による小突出除去部として、補足線の線端の片方が平行線の上にあるとみなすことができ、もう片方が平行線の線端に近接している場合、平行線の上にあるとみなせる補足線の線端から、もう片方の補足線の線端への方向および近接している平行線の線端への方向で構成される角が夾角となる場合に、平行線の線端を平行線の上にあるとみなせる補足線の線端まで縮めることによって、平行線の小突出を除去する。
（８）位相判定による小突出除去部として、平行線が、別の平行線に大きな入射角で交わった場合や、入射角は小さくても幅の狭い別の平行線に交わった場合に、もとの平行線の片方が、別の平行線の中に大きく突き出したり、別の平行線を突き抜けたりするときに、もとの平行線との交差によってできた幾つもの平行線との交差のパターンにより、突出した部分を除去する。
（９）補足線種分類部として、補足線を、補足線の両方の線端が、どちらも同じ種別の平行線の線端あるいは線上にあるとみなせる場合には、補足線の両方の線端が、線端あるいは線上にあるとみなせる同じ種別の平行線と、同じ種別に分類し、複数の補足線の線端が、同一地点の平行線の線端あるいは線上にあるとみなせる場合に、補足線のもう一方の線端が、線端あるいは線上にあるとみなせる平行線と同じ種別に分類し、補足線の両方の線端が、それぞれ異なる種別の平行線の線端あるいは線上にあるとみなせる場合には、補足線を交差する平行線で分断して２本に分け、もとの補足線の線端であった線端が、線端あるいは線上にあるとみなせる平行線と、同じ種別に分類する。
（１０）図形統合部として、平行線を、平行線同士の交差箇所にて分割するとともに、分割パターンによって別の平行線の内部にあったか、外部にあったかを判定し、別の平行線の内部にあった箇所を除去するとともに、交差点内として除去された線を、種別の平行線との交差箇所にて分割し、分割パターンによって除去すべきでない箇所を復元する。
（１１）変形箇所置換部として、補足線の両線端が、同一の平行線の線上あるいは線端と一致しているとみなせる場合には、平行線のその範囲を間断し、両線端が一致しているとみなせる補足線と置換する。
【００１０】  以上の特定される事項のうち、（５）〜（１１）は基本機能の組合せであり、図形データベースの構造や使用するソフトウェアの機能によっては、組合せの順番を代えたり、一部の機能を異なる順番目において複数回行ったり、必要な機能だけを組み合わせて行うことができる。
【００１１】  本発明は、既存の線図形データベースに対し、既存の線図形を平行線とみなし、これらの線図形を修正する線を補足線とすることによる、既存の線図形データベースの更新にも使用することができる。
【００１２】  なお、第２の発明として、平行描画部では、複数の線を平行として、適宜、平行線の幅や本数の変更を行うとともに、部分的に平行でなくなった変形箇所の形状や別の平行線との交差箇所は無視し、連続する区間に渡って平行線を描画、さらに補足描画部では、平行線の描画が終わった後、平行線を描画してきた経路を戻りながら、平行線の幅が変わった箇所の平行線同士をつなぐ補足線を描画したり、部分的に平行でなくなった変形箇所の形状を描画したりする。
【００１３】  第３の発明として、方向判定による小突出除去部では、補足線の線端の片方が平行線の上にあるとみなすことができ、もう片方が平行線の線端に近接している場合、平行線の上にあるとみなせる補足線の線端から、もう片方の補足線の線端への方向および近接している平行線の線端への方向で構成される角が夾角となる場合に、平行線の線端を平行線の上にあるとみなせる補足線の線端まで縮める。
【００１４】  第４の発明として、位相判定による小突出除去部では、平行線が、別の平行線に大きな入射角で交わった場合や、入射角は小さくても幅の狭い別の平行線に交わった場合に、もとの平行線の片方が、別の平行線の中に大きく突き出したり、別の平行線を突き抜けたりするときに、もとの平行線との交差によってできた幾つもの平行線との交差状況から、交差部間の最も長い区間を基準とし、その両隣の区間を間断するとし、さらにその両隣の区間は間断しないというパターンを解析し、このパターンに反する平行線の先端部分を除去する。
【００１５】  第５の発明として、補足線種分類部では、補足線を、補足線の両方の線端が、どちらも同じ種別の平行線の線端あるいは線上にあるとみなせる場合には、補足線の両方の線端が、線端あるいは線上にあるとみなせる同じ種別の平行線と、同じ種別に分類する。
【００１６】  第６の発明として、補足線種分類部では、複数の補足線の線端が、同一地点の平行線の線端あるいは線上にあるとみなせる場合に、補足線のもう一方の線端が、線端あるいは線上にあるとみなせる平行線と、同じ種別に分類する。
【００１７】  第７の発明として、補足線種分類部では、補足線の両方の線端が、それぞれ異なる種別の平行線の線端あるいは線上にあるとみなせる場合には、補足線を交差する平行線で分断して２本に分け、もとの補足線の線端であった線端が、線端あるいは線上にあるとみなせる平行線と、同じ種別に分類する。
【発明の実施の実態】
【００１８】  以下、前述した平行線を主体とする図形の自動整形する本発明の方法を、空間解析用の地図データ作成に適用した場合として実施例を説明する。
【００１９】  この実施例における処理対象となる線図形は、空中写真測量において、図化機を使用して立体空中写真から描画される高さ情報を保持した線図形、あるいは既存図数値化において、ＣＡＤを使用して既存の地図から描画される高さ情報を保持していない線図形である。
【００２０】＝＝＝平行描画部および補足描画部＝＝＝
平行描画部では、例えば、図１では、道路１は線分Ｒ１１とＲ１２により、道路２はＲ２１とＲ２２により、道路３はＲ３１とＲ３２により、それぞれ平行線として描画される。また、道路３では、片側に歩道が存在するため、線分Ｒ３３も同時に平行線として描画される。歩道の他、カードレールや中央分離帯、側溝などが存在する場合には、これらも同時に平行線として描画することができる。
【００２１】  道路１は、道路３に斜めにぶつかっているため、道路１を構成する片方の線分Ｒ１１は、道路３を構成する線分Ｒ３１の線上とみなせる箇所で終了しているが、線分Ｒ１２はＲ３１から突き出たところで終了している。そのため、線分Ｒ１２とＲ３１が接続される線分であるかは、判断があいまいとなる。
【００２２】  線分Ｒ１１とＲ１２で構成される道路１が、平行線と仮定して描画された後には、実際には平行でなかった箇所、例えば道路角の隅切りとなる線分Ｓ３やＳ５が、補足的に描画される。また、線分Ｒ３１とＲ３２で構成される道路３に存在する歩道縁Ｒ３３の、道路１を構成する線分Ｒ１２とのつながりを表すＳ４が補足的に描画される。
【００２３】  線分Ｒ２１とＲ２２で構成される道路２が、平行線と仮定して描画された後には、実際には平行でなかった箇所、例えば道路の一部が拡幅されている形状を表す線分Ｓ１が、補足的に描画される。また、道路の一部が拡幅された線分Ｓ１が、道路１を構成する線分Ｒ１１と交わる道路角に存在する隅切りとなる線分Ｓ２が、補足的に描画される。
【００２４】＝＝＝平行線と補足線の結合部＝＝＝
つぎに、平行線と補足線の結合部として、補足線の線端を近接する平行線の上あるいは平行線の延長線上に垂直に投影し、平行線の線端を伸縮させることによって、平行線の線端を一定の伸縮範囲内にある補足線の線端に結合させる。
【００２５】  例えば、図１における補足線の線分Ｓ１の線端であるＳ１ｓとＳ１ｅは、道路２を構成する平行線のひとつである線分Ｒ２２上の垂直投影された位置へ移動する。補足線の線分Ｓ２の線端であるＳ２ｅは、道路１を構成する平行線のひとつである線分Ｒ１１上の垂直投影された位置へ移動する。線分Ｓ２のもう一方の線端であるＳ２ｓは、変形箇所置換部において補足線の線分Ｓ１が、平行線と補足線の結合部の処理によって道路１を構成する平行線のひとつである線分Ｒ２２の一部となった、補足線の線分Ｓ１上の垂直投影された位置へ移動する。補足線の線分Ｓ３の線端であるＳ３ｓは、道路１を構成する平行線のひとつである線分Ｒ１１上の垂直投影された位置へ移動し、Ｓ３ｅは、道路３を構成する平行線のひとつである線分Ｒ３３上の垂直投影された位置へ移動する。補足線の線分Ｓ４の線端であるＳ４ｓは、道路１を構成する平行線のひとつである線分Ｒ１１上の垂直投影された位置へ移動し、Ｓ４ｅは、道路３を構成する平行線のひとつである線分Ｒ３３上の垂直投影された位置へ移動する。補足線の線分Ｓ５の線端であるＳ５ｓは、道路１を構成する平行線のひとつである線分Ｒ１２上の垂直投影された位置へ移動し、Ｓ５ｅは、道路３を構成する平行線のひとつである線分Ｒ３１上の垂直投影された位置へ移動する。その結果、図２のように補足線の線端は平行線に結合されることになる。
【００２６】  補足線の線端が平行線の上に移動した後、例えば、図２における補足線の線分Ｓ４の線端であるＳ４ｓと線分Ｓ５の線端であるＳ５ｓのように、複数の線端が近接していれば、垂直投影した平行線の線分Ｒ１２上の一箇所に結合させる。その結果、図３のように複数の補足線の線端が平行線の上の一箇所に結合される。
【００２７】  補足線の線端が平行線の上に移動した後、例えば、図２における道路１を構成する線分Ｒ１１の線端であるＲ１１ｅは、伸縮によって一定範囲内にある、補足線の線分Ｓ３の線端であるＳ３ｓに結合されることになる。その結果、図３のように補足線の線端と平行線の線端が結合されることになる。
【００２８】＝＝＝平行線同士の結合部＝＝＝
つぎに、平行線の線端を伸縮させることによって、他の平行線あるいは同様に伸縮させた他の平行線の線端と交わった点で、平行線の線端同士あるいは平行線を別の平行線の上に結合させる。
【００２９】  例えば、図３における道路１を構成する平行線のひとつである線分Ｒ１２の線端であるＲ１２ｅは、道路３を構成する平行線のひとつである線分Ｒ３１とＲ３３の間に存在し、伸張すれば線分Ｒ３３に結合され、縮退すれば線分Ｒ３１に結合されるが、伸張より縮退の距離の方が短いため、図４のように線分Ｒ３１上に結合されることになる。
【００３０】＝＝＝方向判定による小突出除去部＝＝＝
つぎに、補足線の線端の片方が平行線の上にあるとみなすことができ、もう片方が平行線の線端に近接している場合、平行線の上にあるとみなせる補足線の線端から、もう片方の補足線の線端への方向および近接している平行線の線端への方向で構成される角が夾角となる場合に、平行線の線端を平行線の上にあるとみなせる補足線の線端まで縮めることによって、平行線の小突出を除去する。
【００３１】  例えば、図５（ａ）における道路２は、道路２を構成する平行線のひとつである線分Ｒ２１を、平行線を発生させる基準とし、道路１を構成する平行線のひとつである線分Ｒ１２にぶつかるまで描画されている。そのとき、道路２は道路１に対して大きな入射角でぶつかっているため、平行線を発生する基準とならなかった道路２を構成する平行線のひとつである線分Ｒ２２は、道路１を構成する平行線のひとつであるＲ１２から大きくはみ出している。また、補足線の線分Ｓ２の線端Ｓ２ｅは、道路１を構成する平行線のひとつである線分Ｒ１２に、Ｓ２ｓは、道路２を構成する平行線のひとつである線分Ｒ１２に、それぞれ結合している。道路３は、道路３を構成する平行線のひとつである線分Ｒ３１を、平行線を発生させる基準とし、道路１を構成する平行線のひとつである線分Ｒ１２にぶつかるまで描画されている。そのとき、道路３は道路１に対して小さな入射角でぶつかっているため、平行線を発生する基準とならなかった道路３を構成する平行線のひとつである線分Ｒ３２は、道路１を構成する平行線のひとつであるＲ１２からわずかにはみ出している。また、補足線の線分Ｓ３の線端Ｓ３ｅは、道路１を構成する平行線のひとつである線分Ｒ１２に、Ｓ３ｓは、道路３を構成する平行線のひとつである線分Ｒ３２に、それぞれ結合している。道路４は、道路４を構成する平行線のひとつである線分Ｒ４２を、平行線を発生させる基準とし、道路１を構成する平行線のひとつである線分Ｒ１２にぶつかるまで描画されている。そのとき、道路４は道路１に対して大きな入射角でぶつかっているため、平行線を発生する基準とならなかった道路４を構成する平行線のひとつである線分Ｒ４１の線端Ｒ４１ｅは、道路１を構成する平行線のひとつであるＲ１２から大きく後退している。また、補足線の線分Ｓ４の線端Ｓ４ｅは、道路１を構成する平行線のひとつである線分Ｒ１２に、Ｓ４ｓは、道路４を構成する平行線のひとつである線分Ｒ４１に、それぞれ結合している。道路５は、道路５を構成する平行線のひとつである線分Ｒ５２を、平行線を発生させる基準とし、道路１を構成する平行線のひとつである線分Ｒ１２にぶつかるまで描画されている。そのとき、道路５は道路１に対して小さな入射角でぶつかっているため、平行線を発生する基準とならなかった道路５を構成する平行線のひとつである線分Ｒ５１は、道路１を構成する平行線のひとつであるＲ１２からわずかに後退している。また、補足線の線分Ｓ５の線端Ｓ５ｅは、道路１を構成する平行線のひとつである線分Ｒ１１に、Ｓ５ｓは、道路５を構成する平行線のひとつである線分Ｒ５１に、それぞれ結合している。
【００３２】  図５（ａ）は、平行線と補足線の結合部により、道路２を構成する平行線のひとつである線分Ｒ２２の線端であるＲ２２ｅは、道路１を構成する平行線のひとつであるＲ１２に結合され、道路３を構成する平行線のひとつである線分Ｒ３２の線端であるＲ３２ｅは、道路１を構成する平行線のひとつであるＲ１２に結合され、道路４を構成する平行線のひとつである線分Ｒ４１の線端であるＲ４１ｅは、補足線の線分Ｓ４の線端であるＳ４ｓに結合され、道路５を構成する平行線のひとつである線分Ｒ５１の線端であるＲ５１ｅは、道路１を構成する平行線のひとつであるＲ１２に結合される。その結果、図５（ｂ）のとおりとなる。
【００３３】  図５（ｂ）では、補足線の線分Ｓ２の線端Ｓ２ｓは、道路２を構成する平行線のひとつである線分Ｒ２２上にあり、補足線の線分Ｓ２のもう一方の線端Ｓ２ｅと道路２を構成する平行線のひとつである線分Ｒ２２の線端Ｒ２２ｅは同じ方向に延びているため、Ｒ２２ｅは、Ｓ２ｓの位置まで縮める。補足線の線分Ｓ３の線端Ｓ３ｓは、道路３を構成する平行線のひとつである線分Ｒ３２上にあり、補足線の線分Ｓ３のもう一方の線端Ｓ３ｅと道路３を構成する平行線のひとつである線分Ｒ３２の線端Ｒ３２ｅは同じ方向に延びているため、Ｒ３２ｅは、Ｓ３ｓの位置まで縮める。補足線の線分Ｓ５の線端Ｓ５ｓは、道路５を構成する平行線のひとつである線分Ｒ５１上にあり、補足線の線分Ｓ５のもう一方の線端Ｓ５ｅと道路５を構成する平行線のひとつである線分Ｒ５１の線端Ｒ５１ｅは同じ方向に延びているため、Ｒ５１ｅは、Ｓ５ｓの位置まで縮める。その結果、図５（ｃ）のとおりである。
【００３４】＝＝＝位相判定による小突出除去部＝＝＝
つぎに、平行線が、別の平行線に大きな入射角で交わった場合や、入射角は小さくても幅の狭い別の平行線に交わった場合に、もとの平行線の片方が、別の平行線の中に大きく突き出したり、別の平行線を突き抜けたりするときに、もとの平行線との交差によってできた幾つもの平行線との交差状況から、交差部間の最も長い区間を基準とし、その両隣の区間を間断するとし、さらにその両隣の区間は間断しないというパターンを解析し、このパターンに反する平行線の先端部分を除去する。
【００３５】  例えば、図６（ａ）における道路１は、道路２，道路３、道路４および道路５と交差していているため、道路１を構成する平行線のひとつである線分Ｒ１２は、交差区間により線分ＫＬ３、線分ＫＬ２、線分ＫＬ１、線分Ｋ０、線分ＫＲ１、線分ＫＲ２、線分ＫＲ３、線分ＫＲ４に分割できる。このとき、道路２は、道路１の端にあり、道路１に対して斜めに横切っているため、道路１を構成する平行線のひとつである線分Ｒ１２の左端にある交差区間である線分ＫＬ３は、道路２の中に突出している。この線分ＫＬ３は、道路１を構成する平行線のひとつである線分Ｒ１２が、他の道路との交差によって分割された区間のうち、最も長い区間である線分Ｋ０から、奇数番目に存在する。また、交差点内の区間で、間断の対象となる線分ＫＬ１、線分ＫＲ１、線分ＫＲ３も、すべて奇数番目になる。したがって、線分ＫＬ３も交差点内にあると判断し、除去できる。その結果、図６（ｂ）のとおりとなる。
【００３６】＝＝＝補足線種分類部＝＝＝
つぎに、補足線を、補足線の両方の線端が、どちらも同じ種別の平行線の線端あるいは線上にあるとみなせる場合には、補足線の両方の線端が、線端あるいは線上にあるとみなせる同じ種別の平行線と、同じ種別に分類し、複数の補足線の線端が、同一地点の平行線の線端あるいは線上にあるとみなせる場合に、補足線のもう一方の線端が、線端あるいは線上にあるとみなせる平行線と同じ種別に分類し、補足線の両方の線端が、それぞれ異なる種別の平行線の線端あるいは線上にあるとみなせる場合には、補足線を交差する平行線で分断して２本に分け、もとの補足線の線端であった線端が、線端あるいは線上にあるとみなせる平行線と、同じ種別に分類する。
【００３７】  例えば、図７（ａ）における補足線の線分Ｓ１において、線分Ｓ１の線端であるＳ１ｓは、道路１を構成する平行線であるＲ１１の線端にあり、線分Ｓ１の線端であるＳ１ｅは、道路３を構成する平行線であるＲ３１の線上にあり、線端Ｓ１ｓおよび線端Ｓ１ｅともに同じ種別の線に結合されているため、線分Ｒ１１および線分Ｒ３１と、同じ種別に分類する。図７（ａ）における補足線の線分Ｓ３において、線分Ｓ３の線端であるＳ３ｓは、道路１を構成する平行線であるＲ１３の線端にあり、線分Ｓ３の線端であるＳ３ｅは、道路３を構成する平行線であるＲ３３の線上にあり、線端Ｓ３ｓおよび線端Ｓ３ｅともに同じ種別の線に結合されているため、線分Ｒ１３および線分Ｒ３３と、同じ種別に分類する。その結果、図７（ｂ）のとおりとなる。
【００３８】  例えば、図８（ａ）における補足線の線分Ｓ１の線端であるＳ１ｓは、道路１を構成する平行線のひとつである線分Ｒ１１の線端にあり、別の補足線の線分の線端であるＳ３の線端であるＳ３ｓも、同じ道路１を構成する平行線のひとつである線分Ｒ１１の線端にあるため、補足線の線分Ｓ１は、もう一方の線端であるＳ１ｅが接する道路３を構成する平行線のひとつであるＲ３１と、同じ種別に分類し、補足線の線分Ｓ３は、もう一方の線端であるＳ３ｅが接する道路３を構成する平行線のひとつであるＲ３３と、同じ種別にする。その結果、図８（ｂ）のとおりとなる。
【００３９】  例えば、図９（ａ）における補足線の線分Ｓ１の線端であるＳ１ｓは、道路１を構成する平行線のひとつである線分Ｒ１１の線端にあり、別の補足線の線分の線端であるＳ３の線端であるＳ３ｓも、同じ道路１を構成する平行線のひとつである線分Ｒ１１の線端にあるため、補足線の線分Ｓ１は、もう一方の線端であるＳ１ｅが接する道路３を構成する平行線のひとつであるＲ３１と、同じ種別に分類し、補足線の線分Ｓ３は、もう一方の線端であるＳ３ｅが接する道路３を構成する平行線のひとつであるＲ３３と、同じ種別に分類する。その結果、図９（ｂ）のとおりとなる。
【００４０】  例えば、図１０（ａ）における補足線の線分Ｓ３の線端であるＳ３ｓは、道路１を構成する平行線のひとつである線分Ｒ１１の線端にあり、もう一方の線端であるＳ３ｅは、道路３を構成する平行線のひとつである線分Ｒ３３の線上にあり、異なる種別の線分の線端と線上にあるため、補足線の線分Ｓ３は、補足線の線分Ｓ３に交差する道路３を構成する平行線のひとつであるＲ３１によって分割し、分割されたうちの補足線の線分Ｓ３の線端Ｓ３ｓが含まれる線分は、線端Ｓ３ｓがある道路１を構成するＲ１１と同じ種別に分類し、分割されたうちの補足線の線分Ｓ３の線端Ｓ３ｅが含まれる線分は、線端Ｓ３ｅがある道路３を構成するＲ３３と、同じ種別に分類する。その結果、図１０（ｂ）のとおりとなる。
【００４１】  例えば、図１１（ａ）における補足線の線分Ｓ３の線端であるＳ３ｓは、道路１を構成する平行線のひとつである線分Ｒ１１の線端にあり、もう一方の線端であるＳ３ｅは、道路３を構成する平行線のひとつである線分Ｒ３３の線端であるＲ３３ｅにあり、どちらも異なる種別の線分の線端にあるため、補足線の線分Ｓ３は、補足線の線分Ｓ３に交差する道路３を構成する平行線のひとつであるＲ３１によって分割し、分割されたうちの補足線の線分Ｓ３の線端Ｓ３ｓが含まれる線分は、線端Ｓ３ｓがある道路１を構成するＲ１１と同じ種別に分類し、分割されたうちの補足線の線分Ｓ３の線端Ｓ３ｅが含まれる線分は、線端Ｓ３ｅがある道路３を構成するＲ３３と、同じ種別に分類する。その結果、図１１（ｂ）のとおりとなる。
【００４２】＝＝＝図形統合部＝＝＝
つぎに、平行線を、平行線同士の交差箇所にて分割するとともに、分割パターンによって別の平行線の内部にあったか、外部にあったかを判定し、別の平行線の内部にあった箇所を除去するとともに、交差点内として除去された線を、種別の平行線との交差箇所にて分割し、分割パターンによって除去すべきでない箇所を復元する。
【００４３】  例えば、図１２（ａ）における道路１は、道路２，道路３、道路４および道路５と交差していているため、道路１を構成する平行線のひとつである線分Ｒ１２は、線分Ｒ１２の線端と他の平行線との交点による線分として分割される。分割された線分の、最も長い線分である交点Ｋ２と交点Ｋ３との間の区間であるＫ０を基準とすると、交点Ｋ２と交点Ｋ３との間の区間の、両隣の区間である、交点Ｋ１と交点Ｋ２との間の区間、交点Ｋ３と交点Ｋ４との間の区間は、交差点内と判定できる。さらに、その両隣の、線分Ｒ１２の線端Ｒ１２ｓと交点Ｋ１との間の区間、交点Ｋ４と交点Ｋ５との間の区間は、道路区間と判定できる。さらに、交点Ｋ４と交点Ｋ５との間の区間の隣である、交点Ｋ５と交点Ｋ６との間の区間は、交差点内と判定できる。さらに、交点Ｋ５と線分Ｒ１２の線端Ｒ１２ｅとの間の区間は、道路区間と判定できる。その結果、交差点内の区間を除去すると、図１２（ｂ）のとおりとなる。
【００４３】  例えば、図１３（ａ）における道路３は、道路１が結合していているため、道路１を構成する平行線のひとつである線分Ｒ１１の先端であるＲ１１ｅ、線分Ｒ１２の先端であるＲ１２ｅ、線分Ｒ１３の先端であるＲ１３ｅ、線分Ｒ１４の先端であるＲ１４ｅによって分割される。道路１により分割された区間の中で、もっとも長い区間である交点Ｒ１３ｅと交点Ｒ１４ｅは交差点内として除去でき、交点Ｒ１３ｅと交点Ｒ１４ｅの両隣の区間である、交点Ｒ１１ｅと交点Ｒ１３ｅとの間の区間は、線分Ｒ１３と同じ種別に、交点Ｒ１４ｅと交点Ｒ１２ｅとの間の区間は、線分Ｒ１４と同じ種別に、それぞれ分類できる。その結果、図１３（ｂ）のとおりとなる。
【００４４】  例えば、図１４（ａ）における道路３は、道路１が結合していているため、道路１を構成する平行線のひとつである線分Ｒ１１の先端であるＲ１１ｅ、線分Ｒ１２の先端であるＲ１２ｅ、線分Ｒ１３の先端であるＲ１３ｅによって分割される。道路１により分割された区間の中で、もっとも長い区間である交点Ｒ１３ｅと交点Ｒ１２ｅは交差点内として除去でき、交点Ｒ１３ｅと交点Ｒ１２ｅの隣の区間である、交点Ｒ１１ｅと交点Ｒ１３ｅとの間の区間は、線分Ｒ１３と同じ種別に分類できる。その結果、図１４（ｂ）のとおりとなる。
【００４５】  図形統合部において、平行線同士の分割によって分割され、除去されなかった線分を、同じ種別同士で統合する。
【００４６】＝＝＝変形箇所置換部＝＝＝
つぎに、補足線の両線端が、同一の平行線の線上あるいは線端と一致しているとみなせる場合には、平行線のその範囲を間断し、両線端が一致しているとみなせる補足線と置換する。
【００４７】  例えば、図１５（ａ）では、補足線分Ｓ２の線端であるＳ２ｓとＳ２ｅは、道路１を構成する平行線であるＲ１２の線上にあり、補足線分Ｓ１の線端であるＳ１ｓとＳ１ｅは、道路２を構成する平行線であるＲ２２の線上にある。その結果、補足線部の平行線を、補足線に置換すると、図１５（ｂ）のとおりとなる。
【発明の効果】
【００４８】  以上で説明したように、本発明では、描画作業は描画に集中できること、複数の線を一括して描画できること、交差点を突き抜けて連続的に描画できることにより、効率化が図れる。
【００４９】  描画した線分の整形処理を自動化したことにより効率化が図れる。
【００５０】  整形処理を自動で行うことによって、隣接する線図形を座標一致で、確実に連結することができ、図形の品質の確保ができる。
【００５１】  平行線の整形を伸縮のみによって行うことによって、図形の平行性を保つことができ、図形の見映えが確保できる。
【００５２】  整形処理を自動で行うことによって、描画時に得られた高さ情報を活かしたまま整形することができ、三次元の図形の整備が可能となる。
【図面の簡単な説明】
【００５３】
【図１】平行線描画部および補足描画部における、描画結果を説明する図である。
【図２】平行線と補足線の結合部における、補足線の線端が近接する平行線に結合した結果を説明する図である。
【図３】平行線と補足線の結合部における、複数の補足線の線端が平行線の上の一箇所に結合、および平行線の線端が補足線の線端に結合した結果を説明する図である。
【図４】平行線同士の結合部における、平行線同士が結合した結果を説明する図である。
【図５】（ａ）〜（ｃ）は、方向判定による小突出除去部における、平行線の小凹凸が除去されるプロセスを説明した図である。
【図６】（ａ）、（ｂ）は、位相判定による小突出除去部における、平行線の小凹凸が除去されるプロセスを説明した図である。
【図７】（ａ）、（ｂ）は、補足線種分類部における、補足線の両方の線端が、どちらも同じ種別の平行線の線端あるいは線上にあるとみなせる場合の、分類のプロセスを説明した図である。
【図８】（ａ）、（ｂ）は、補足線種分類部における、複数の補足線の線端が、同一地点の平行線の線端あるいは線上にあるとみなせる場合の、分類のプロセスを説明した図である。
【図９】（ａ）、（ｂ）は、補足線種分類部における、複数の補足線の線端が、同一地点の平行線の線端にあるとみなせる場合の、分類のプロセスを説明した図である。
【図１０】（ａ）、（ｂ）は、補足線種分類部における、補足線の両方の線端が、それぞれ異なる種別の平行線の線端あるいは線上にあるとみなせる場合の、分類のプロセスを説明した図である。
【図１１】（ａ）、（ｂ）は、補足線種分類部における、補足線の両方の線端が、それぞれ異なる種別の平行線の線端にあるとみなせる場合の、分類のプロセスを説明した図である。
【図１２】（ａ）、（ｂ）は、図形統合部における、平行線が他の平行線との交差により分割されるプロセスを説明した図である。
【図１３】（ａ）、（ｂ）は、図形統合部における、交差点内の平行線が奇数個の区間に分割され、交差点内にある平行線と同じ分類に分類されるプロセスを説明した図である。
【図１４】（ａ）、（ｂ）は、図形統合部における、交差点内の平行線が偶数個の区間に分割され、交差点内にある平行線と同じ分類に分類されるプロセスを説明した図である。
【図１５】（ａ）、（ｂ）は、変形箇所置換部における、補足線の両線端が、同一の平行線の線上あるいは線端と一致しているとみなせる場合に、その平行線と置換するプロセスを説明した図である。
【符号の説明】
【００５４】Ｒ１１〜Ｒ１３                  平行線を構成する線分
Ｒ１１ｓ〜Ｒ１３ｓ              平行線を構成する線分の線端
Ｒ１１ｅ〜Ｒ１３ｅ              平行線を構成する線分の線端
Ｓ１〜Ｓ５                      補足線の線分
Ｓ１ｓ〜Ｓ５ｓ                  補足線の線分の線端
Ｓ１ｅ〜Ｓ５ｅ                  補足線の線分の線端
Ｋ１〜Ｋ６                      他の平行線で分割される平行線の各交点
Ｋ０                            他の平行線で分割される平行線の各区間の中の最長区                                間
ＫＬ１〜ＫＬ３、ＫＲ１〜ＫＲ４  他の平行線で分割される平行線の各区間
【図１】
2011238193.tif 000003
【図２】
2011238193.tif 000004
【図３】
2011238193.tif 000005
【図４】
2011238193.tif 000006
【図５】
2011238193.tif 000007
【図６】
2011238193.tif 000008
【図７】
2011238193.tif 000009
【図８】
2011238193.tif 000010
【図９】
2011238193.tif 000011
【図１０】
2011238193.tif 000012
【図１１】
2011238193.tif 000013
【図１２】
2011238193.tif 000014
【図１３】
2011238193.tif 000015
【図１４】
2011238193.tif 000016
【図１５】
2011238193.tif 000017