JPS6258375A - ネットワ−クデ−タ自動変換方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ネットワークデータ自動変換方式に関し、特
にネットワーク関係が成立していない線分群から、線分
間のネットワーク関係が成立していない線分群から、線
分間のネットワーク関係が成立した線分群に自動変換す
るネットワークデータ自動変換方式に関する。

〔従来の技術〕

ネットワーク関係が成立している状態とは、線分の端点
が他の線分の端点と接続されており、線分相互の交差が
ない状態をいう。

線分図形は１通常座標久方機等により計算機システムに
入力する。この際、座標久方の手ぶれ等の影響で線分同
志が接続されていなかったり、複数の線分が交差してい
ることが多い（ネットワーク関係が成立していない）。

従来のがかる方式は、線分群を図形表示装置に表示し、
人手により個々に線分の接続や分割をするか、あるいは
線分座標値をエディタにより直接修正し、線分の接続・
分割を行いネットワークデータに変換することが多かっ
た。

〔発明が解決しようとする問題点〕

上述した従来の方式では、一対の線分対毎に人間が介在
して接続・分割する必要があり、大量の線分群があると
きには多大の人的作業を必要とし著しく非効率である。

また線分群を図形表示装置に出力して人手により接読し
ていく方法では、極めて微小な線分同志が不一致を起す
場合１人間の眼では判別不可能となる。

〔発明の目的〕

本発明の目的は、上述の欠点を除去し、ネットワークデ
ータへの変換作業を自動化させることにより人的作業負
荷を低減し、かつ接続・分割もれの少い完成度の高いネ
ットワークデータに変換する、ネットワークデータ自動
変換方式を提供することにある。

〔問題点を解決するだめの手段〕

本発明のネットワークデータ自動変換方式はネットワー
ク化すべき線分群の入力手段と、該入力手段からの未接
続線分の端点を検出する端点検出手段と、線分接続のた
めの接続許容誤差の指示手段と、［）「記接続線分の文
１点を前記許容誤差範囲内で接続する端点対端点の接続
手段と、前記接続」分の端点と線分とｔ接続する端点対
Ｔ１簸分の接続手段と、入力された線分群の交差する綴
分組金検出する線分交差状態の検出手段と、交差線分相
互の交差点にもとず＠線分を分割する交差点分割手段と
、該交差点分解手段の出力にもとずきネットワーク化後
の線分群を出力する出力手段とを有している。

〔実施例〕

次に本発明の実線例について図面を参照して説明する。

第１図は本発明の一実施例を示す。第１図において、本
発明の一実施例は線分群入力手段１１と、線分群入力手
段１１により読込まれた線分群を走査し検出する未接続
線分の端点検出手段１２と、接続許容誤差の指示手段１
３と、端点検出手段１２からの線分によりル点と端点を
接続する端点対端点の接続手段１４と、端点検出手段１
２からの線分により端点と線分とを接続する端点対線分
の接続手段１５と、線分交差状態の検出手段１６と、線
分間の交差状態を検出する。線分交差状態の検出手段１
６からの交差線分により線分を分割する交差−分相圧の
交差点分割手段１７と、ネットワーク化線分群の出力手
段１８とから構成され、電子計算機システムにより実現
したものである。

線分群入力手段１１は磁気ディスクまたは磁気テープに
記録されている禾Ｑ絖綴分錦を訳込み主記憶（図示せず
）、上に展開する。未接続線分の端点検出手段１２では
、主記憶上の線分群を走査し、２つ以上の線分との接ｄ
関係がなく孤立している端点を検出する。接続杆８Ａ差
の１１示手段１３は。

プログラム実行時に入力線分の精度に応じて設定された
線分接続のための許容誤差を取り込むものである。端点
対端点の接続手段１４は、未接続線分の端点検出手段１
２で検出された孤立端点を、上述の接続許容誤差の範囲
にある線分端点のうち最も近いものに一致させる。端点
対線分の接シ手段１５では、上述の孤立端点のうち接続
許容誤差範囲西に相手端点が存在しないが、許容誤差範
囲内を通過する線分がある場合には、これらのうち最も
近い線分上に孤立端点を接続させる。線分交差状態の検
出手段１６では、主記憶上の線分群を走査し交差する線
分組を検出し、これを交差線分相互の交差点分割手段１
７に渡す。交差線分相互の交差点分割手段１７では、交
差する線分組の交点を求め、これによＦ）複数の線分に
分割する。ネットワーク化線分群の出力手段１８では、
接続処理と交差点による分割処理の廁された線分群（ネ
ットワーク化線分群）を、主記憶から磁気ディスクまた
は磁気テープに出力するものである。

次に本実施例における線分の状態を第２図〜第４図を参
照して説明する。

第２図（Ａ）、第２図（Ｂ）は、端点対端点の接続手段
１４における接続の方法を図解したものである。第２図
（Ａ）においては接続前の線分の状態を示し、端点ａは
、許容誤差内の最も近い端点ｄに接続され、端点す、ｃ
も同様に端点ｄに接続され。

結果として第２図（Ｂ）に示す線分の状態に変換される
。

第３図（Ａ）、第３図（Ｂ）は、端点対線分の接続手段
１５における接続の方法を図解したものでちる。第３図
（Ａ−）においては接を元画の１分の状態を示し、端点
ａは、許容誤差内の最も近い線分ｃｆに対し垂線をおろ
した点ｄで接続され、端点すも同様に点ｅで接続され、
結果として第３図（Ｂ）ＩＣ示す線分の状態に変換され
る。線分ｃｆは、点ｄおよび点ｅで分割されて、線分ｃ
ｄ、ｄｅ、ｅｆとなる。

第４図（Ａ）、５ｆｆ！４図（Ｂ）は、線分交差状態の
検出手段１６および父差線分相互の交差点分割手段１７
の機能を図解したものである。＠４図（Ａ）Ｆｉ処理前
の線分の状態を示している。線分交差状態の検出手段１
６により、線分ａｂとｄｅおよび線分ｂｅとｇｈがぞれ
ぞれ交差状態にあることが検出され、交差点Ｘとｙの床
厚が求められ、主ｑ己憶上に記録される。この清報を受
は継ぎ、交差線分相互の交差点分別手段１７では、線分
ａｂ、ｄｅ。

ｂｅ、ｇｈをａｘ、ｘＩ）、ｒｉｘ、ｘｅ、ｅｆ、ｂＹ
ｔＹｃｗｇＶ＊ｙｈに分割する。さらに線分分割により
生じる微小線分を削除することにより（第４図（Ａ）の
例では、線分ｘｂ、ｘｅ）、結果として第４図（Ｂ）に
示す線分の状態に変換される。

〔発明の効果〕

以上説明したように本発明は、座標入力機等で作成した
線分群を端点対趨点の接続手段、端点対線分の接続手段
および交差線分相互の交差点分割手段を施すことにより
、自動的にネットワークデータに変換するもので、従来
人手により行っていたネットワークデータ変換作業を大
幅に省力化。

高速化することが可能である。

また、本発明では座標入力機で線分群を作成する際にも
、交差点での線分の分割入力を行う必要がなく、初期入
力の省力化という点でも効果が太きい。これは交差線分
相互の交差点分割手段による効果に相当する。

【図面の簡単な説明】

第１図は本発明の一実施例を示す図、第２図（Ａ）と第
２図（Ｂ）は端点対端点の接続手段の機能を示した図、
第３図（λ）と第３図（１３）は端点対線分の接続手段
の機能を示した図、第４図（Ａ）と第４図（Ｂ）は、線
分交差状態の検出手段および交差線分相互の交差点分割
手段の機能を示した図である。 １１・・・・・・線分群入力手段、１２・−・・・・端
点検出手段、１３・・・・・・指示手段、１４．１５・
・・・・・接続手段、１６・・・・・・検出手段、１７
・・・・・・交差点分割手段、１８・・・・・・出力手
段。 亘Ｅ　　、ｌ　　　− 代理人　弁理士　　内　原　　　ａ（ 第１　＠ 率２　回（Ａ） 第３回（Ａ） 第＋面（Ａ） 第２　図（Ｂ） 率３図（Ｂ） 牟４図ＣＢ）

Claims (1)

【特許請求の範囲】
1. ネットワーク化すべき線分群の入力手段と、該入力手段
   からの未接続線分の端点を検出する端点検出手段と、線
   分接続のための接続許容誤差の指示手段と、前記接続線
   分の端点を前記許容誤差範囲内で接続する端点対端点の
   接続手段と、前記接続線分の端点と線分とを接続する端
   点対線分の接続手段と、入力された線分群の交差する線
   分組を検出する線分交差状態の検出手段と、交差線分相
   互の交差点にもとずき線分を分割する交差点分割手段と
   、該交差点分割手段の出力にもとずきネットワーク化後
   の線分群を出力する出力手段とからなるネットワークデ
   ータ自動変換方式。