JPH0452990B2 - - Google Patents

Description

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

〔従来の技術〕

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

線分図形は、通常座標入力機等により計算機シ
ステムに入力する。この際、座標入力の手ぶれ等
の影響で線分同志が接続されていなかつたり、複
数の線分が交差していることが多い（ネツトワー
ク関係が成立していない。）従来のかかる方式は、
線分群を図形表示装置に表示し、人手により個々
に線分の接続や分解をするか、あるいは線部座標
値をエデイタにより直接修正し、線分の接続・分
割を行いネツトワークデータに変換することが多
かつた。

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

上述した従来の方式では、一対の線分対毎に人
間が介在して接続・分割する必要があり、大量の
線分群があるときには多大の人的作業を必要とし
著しく非効率である。また線分群を図形表示装置
に出力して人手により接続していく方法では、極
めて微小な線分同志が不一致を起す場合、人間の
眼では判別不可能となる。

〔発明の目的〕

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

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

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

〔実施例〕

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

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

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

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

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

第３図Ａ、第３図Ｂは、端点対線分の接続手段
１５における接続の方法を図解したものである。
第３図Ａにおいては接続前の線分の状態を示し、
端点ａは、許容誤差内の最も近い線分cfに対し垂
線をおろした点ｄで接続され、端点ｂも同様に点
ｅで接続され、結果として第３図Ｂに示す線分の
状態に変換される。線分cfは、点ｄおよび点ｅで
分割されて、線分cd，de，efとなる。

第４図Ａ、第４図Ｂは、線分交差状態の検出手
段１６および交差線分相互の交差点分割手段１７
の機能を図解したものである。第４図Ａは処理前
の線分の状態を示している。線分交差状態の検出
手段１６により、線分abとdeおよび線分bcとgh
がそれぞれ交差状態にあることが検出され、交差
点ｘとｙの座標が求められ、主記憶上に記録され
る。この情報を受け継ぎ、交差線分相互の交差点
分割手段１７では、線分ab，de，bc，ghをax，
xb，dx，xe，ef，by，yc，gy，yhに分割する。
さらに線分分割により生じる微小線分を削除する
ことにより（第４図Ａの例では、線分xb，xe）、
結果として第４図Ｂに示す線分の状態に変換され
る。

〔発明の効果〕

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

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

【図面の簡単な説明】

第１図は本発明の一実施例を示す図、第２図Ａ
と第２図Ｂは端点対端点の接続手段の機能を示し
た図、第３図Ａと第３図Ｂは端点対線分の接続手
段の機能を示した図、第４図Ａと第４図Ｂは、線
分交差状態の検出手段および交差線分相互の交差
点分割手段の機能を示した図である。 １１……線分群入力手段、１２……端点検出手
段、１３……指示手段、１４，１５……接続手
段、１６……検出手段、１７……交差点分割手
段、１８……出力手段。

Claims (1)

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