JPS63206874A - 境界ベクトルデ−タの接続処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 「発明の属する技術分野」 本発明は、ベクトル形式で表現された図面に対して、隣
接する矩形の管理単位において、境界に接するデータを
自動的かつ滑らかに接続することを可能にするための境
界ベクトルデータの接続処理方法に関する。

「従来の技術」 従来、ベクトルデータを図面の境界部分で接合する方法
としては、図面境界上での座標が一致または近接する境
界ベクトルデータ間を対応付け、対応付けられたベクト
ルデータを図面の境界と交差する一つのベクトルデータ
に統合する方法がある。この方法は、例えば、公開特許
公報「図形の編集方法」特開昭６１−１９９１７３号に
示されている。

「発明が解決しようとする問題点］ しかし、上記のような方法は次のような問題がある。

（１）接続の対象となる双方の図面間のずれや幾何学的
な歪が、同一図面内で隣接するベクトルデータの距離に
比較して大きい場合に誤った対応付けがなされる。

（２）接続の対象となる図面のうちの片方の図面で境界
ベクトルデータが欠けている場合に、正しい対応付けが
行われないことがある。

（３）図面の境界に接するデータだけを移動させて接続
を行うので、接続の対象となる双方の図面のずれや幾何
学的な歪が大きい場合に、接続処理後の図形が境界付近
で大きな歪を持つ。

「問題点を解決するための手段」 第１の発明の境界ベクトルデータの接続処理方式は、 線分の列で表され、かつ属性をもったベクトルデータに
よってなる図面の図形を処理対象として、その図形を隣
接する図面間で接続する境界ベクトルデータの接続処理
方式において、 各図面の境界に接する境界ベクトルデータを抽出し、 予め定めておいた境界ベクトルデータの属性間の優先度
に基づいて、その優先度の高い属性をもつ境界ベクトル
データから順番に、境界ベクトルデータ同士を対応付け
し、 その対応付、けに当たっては、 まず、境界ベクトルデータの対応付けが優先度の順に終
わる都度、その対応付けした境界ベクトルデータを両端
とするように、図面の境界を小領域に分割し、かつその
分割の都度、分割した小領域内に対応付けされていない
境界ベクトルデータが存在するか否かを判定し、 小領域内にて対応付けされていない境界ベクトルデータ
が存在しているときは、その小領域内にて、対応付けさ
れていない境界ベクトルデータの座標補正をして、その
小領域内の歪を補正し、小領域内にて対応付けされてい
ない境界ベクトルデータが存在しなくなったときは、対
応付けした境界ベクトルデータと共に、図面の境界周辺
のベクトルデータを変形して、対応付けした境界ベクト
ルデータ同士を滑らかに接続することを特徴とする。

第２の発明の境界ベクトルデータの接続処理方式は、 線分の列で表され、かつ属性をもったベクトルデータに
よってなる図面の図形を処理対象として、その図形を隣
接する図面間で接続する境界ベクトルデータの接続処理
方式において、 各図面の境界に接する境界ベクトルデータを抽出し、 予め定めておいた境界ベクトルデータの属性間の優先度
に基づいて、その優先度の高い属性をもつ境界ベクトル
データから順番に、境界ベクトルデータ同士を対応付け
し、 その対応付けに当たっては、 まず、対応する可能性のある境界ベクトルデータの全て
を求め、その中から、周辺データの不適合性の大きい対
応を少しずつ取り除いては、周辺データの不適合性の再
評価を行なうことを繰り返して、最終的に対応の可能性
の最も高い境界ベクトルデータを対応付けの結果として
選択し、境界ベクトルデータの対応付けが優先度の順に
終わる都度、それまでに対応付けした境界ベクトルデー
タを両端とするように、図面の境界を小領域に分割し、
かつその分割の都度、分割した小領域内に対応付けされ
ていない境界ベクトルデータが存在するか否かを判定し
、 小領域内にて対応付けされていない境界ベクトルデータ
が存在しているときは、その小領域内にて、対応付けさ
れていない境界ベクトルデータの座標補正をして、その
小領域内の歪を補正し、小領域内にて対応付けされてい
ない境界ベクトルデータが存在しなくなったときは、対
応付けした境界ベクトルデータと共に、図面の境界周辺
のベクトルデータを変形して、対応付けした境界ベクト
ルデータ同士を滑らかに接続することを特徴とする。

第３の発明の境界ベクトルデータの接続処理方式は、 線分の列で表され、かつ属性をもったベクトルデータに
よってなる図面の図形を処理対象として、その図形を隣
接する図面間で接続する境界ベクトルデータの接続処理
方式において、 各図面の境界に接する境界ベクトルデータを抽出し、 予め定めておいた境界ベクトルデータの属性間の優先度
に基づいて、その優先度の高い属性をもつ境界ベクトル
データがら順番に、境界ベクトルデータ同士を対応付け
し、 その対応付けに当たっては、 まず、対応する可能性のある境界ベクトルデータの全て
を求め、その中から、周辺データの不適合性の大きい対
応を少しずつ取り除いては、周辺データの不適合性の再
評価を行なうことを繰り返して、最終的に対応の可能性
の最も高い境界ベクトルデータを対応付けの結果として
選択し、境界ベクトルデータの対応付けが優先度の順に
終わる都度、それまでに対応付けした境界ベクトルデー
タを両端とするように、図面の境界を小領域に分割し、
かつその分割の都度、分割した小領域内に対応付けされ
ていない境界ベクトルデータが存在するか否かを判定し
、 小領域内にて対応付けされていない境界ベクトルデータ
が存在しているときは、その小領域内にて、対応付けさ
れていない境界ベクトルデータの座標補正をし、て、そ
の小領域内の歪を補正し、小領域内にて対応付けされて
いない境界ベクトルデータが存在しなくなったときは、
対応付けした境界ベクトルデータと共に、図面の境界周
辺のベクトルデータを変形し、かつその境界周辺のベク
トルデータの変形範囲は、境界ベクトルデータのずれが
大きい領域ほど境界からより離れた部分にまで及ぼすこ
とにより、対応付ＩＪした境界ベクトルデータ同士を滑
らかに接続することを特徴とする。

「作用」 第１の発明の境界ベクトルデータの接続処理方式は、各
ベクトルデータに対して付与されている属性の間に優先
度の違いが存在することを利用して、優先度の高い属性
を付与された境界ベクトルデータから順番に対応付けを
行う。そして、境界ベクトルデータの対応付けを行う際
に、ある優先度の属性を付与された境界ベクトルデータ
を対応付けた後、図面の境界を、それまでに対応付けら
れた境界ベクトルデータを両端とする小領域に分割する
。そして、各小領域において、より優先度の低い属性を
付与された境界ベクトルデータに対して、すでに対応付
けられた境界ベクトルデータが完全に一致する係数を定
めて、例えば１次式による座標変換を施して座標補正を
行う。そして、対応の求められた境界ベクトルデータに
対してデータの統合を行う際に、対応付けを行った境界
ベクトルデータだけ、でなく、境界周辺のベクトルデー
タに対しても変形を行う。

第２の発明の境界ベクトルデータの接続処理方式は、各
小領域での対応付けを行う際に、まずはじめに、対応す
る可能性のあるすべての対応候補の集合を求めた後、対
応候補の周辺ベクトルデータから計算される不適合性を
計算してその不適合性が大きい対応を対応候補の集合か
ら少し取り除いては不適合性を再計算することを重複対
応が無くなるまで繰り返し、最後に残った対応を対応っ
け結果とする。そして、対応の求められた境界ベクトル
データに対してデータの統合を行う際に、対応付けを行
った境界ベクトルデータだけでなく、境界周辺のべ、ク
トルデータに対しても変形を行う。

第３の発明の境界ベクトルデータの接続処理方式は、対
応の求められた境界ベクトルデータに対してデータの統
合を行なう際に、境界ベクトルデータのずれが大きい部
分ほど、境界から離れたところまで変形を及ぼす。

「実施例」 以下、本発明の実施例を図面に基づいて説明する。

まず、第１の発明について説明する（第１図ないし第４
図参照）。

第１図は、以後の説明に使用する境界ベクトルデータを
説明したものである。ここでは、隣接する図面Ａと図面
Ｂを接続する場合を示している。

図面としては、地図を例にとり、各境界ベクトルデータ
に対して道路、建物、等高線の３種類の属性が与えらえ
ている場合について述べる。また、図面Ａと図面Ｂの縮
尺は等しく、図面の傾きは無視できるものとする。図中
１０１，１０２は、それぞれ、図面Ａ１図面Ｂの向い合
う境界を表している。１０３．１０５は図面Ａの端の境
界線を表しており、１０４．１０６は図面Ｂの端の境界
線を表している。１１０、ｌｉｔ、１１６．１１７は、
図面Ａ中の道路属性を持つ境界ベクトルデータを示し、
１１２．１１３．１１４、＋１５は図面Ａ中の建物属性
を持つ境界ベクトルデータを示し、１１Ｂ、１１９．１
２０は図面Ａ中の等高線属性を持つ境界ベクトルデータ
を示している。１４０．１４１，１４６．１４７は図面
Ｂ中の道路属性を持つ境界ベクトルデータを示し、１４
２．１４３．１４４．１４５は図面Ｂ中−の建物属性を
持つ境界ベクトルデータを示し、１４Ｂ、＋４９は図面
Ｂ中の等高線属性を持つ境界ベクトルデータを示してい
る。

第２図は、第１図に示した各境界ベクトルデータの属性
と座標値を表に示したものである。ここで、境界の端点
１０３、！０４．１０５．１０６も境界ベクトルデータ
と見なし、端点という属性を持つと考える。実際の図面
において、すでに座標の正規化が行われていて、双方の
図面の座標系が一致して１．その座標系における境界端
点の座標が一致している場合には、この例のように、境
界端点をも境界ベクトルデータと見なす必要はないが、
ここでは、まだ、座標の正規化が行われず、双方の座標
系が一致していない一般の場合を述べる。ｘ１〜ｘｔｓ
は、図面Ａの座標系における各境界ベクトルデータの端
点の内、境界に接触する端点の座標であり、α１〜α１
３は各境界ベクトルデータのなす方向を表す。ｙ１〜ｙ
ａｔは、図面Ｂの座標系における各境界ベクトルデータ
の端点の内、境界に接触する端点の座標であり、β、〜
β１．は各境界ベクトルデータのなす方向を表す。また
、Ａ。

Ｂ各図面内の境界ベクトルデータは、それぞれ、座標値
Ｋ　ｌ−Ｘ　＋　ｓ、ｙ、〜’ｌｒｔの大きい方から順
番に並べて、Ａ　Ｉ”−Ａ　＋　ａおよびＢｌ−Ｂ、、
という境界データ番号を付ける。この例では、基点、道
路、建物、等高線の各属性はそれぞれ、「４」、「３」
、「２」、ｒｌＪの優先度を持つと考える。この優先度
は、例えば、対象とする図面の図規定などで定められて
いる記載の優先度を考慮して定めればよい。

第３図（ａ）〜（ｃ）は、境界ベクトルデータの対応付
は処理の制御方法を、第１図、第２図に示した例につい
て説明するためのものである。以下、境界ベクトルデー
タＡ１、境界ベクトルデータＢ１などを単にＡ　＋　、
　Ｂ　ｔの様に記すことにする。また、Ｐ：Ｑという記
法は、境界ベクトルデータＰとＱの対応を表し、［Ｐ：
Ｑ、Ｒ：Ｓ］という記法は、対応Ｐ：Ｑと対応Ｒ：Ｓに
挟まれた領域を表すものとする。したがって、例えば［
’Ａ　ｓ　：　Ｂ　３　、　Ａｓ　：　ｎ　ａコは、Ａ
　３　：　Ｂ　３とＡ　ｓ　：　Ｂ　ｓを端とする領域
を意味する。

また、第３図で３０１〜３２２は対応を示す。

以上を前提として、第１図、第２図に示した例の境界ベ
クトルデータの対応付けを説明する。この例の場合、以
下に示す３段階の対応付けを行なうことになる。

（１）第１段階の対応付は 第３図（ａ）は、第１階段の対応付けのようすを表した
ものである。まず、Ａ　＋　：　Ｂ　＋、Ａ　、ｓ：Ｂ
　Ｉｔという、優先度４の端点属性を持つ境界ベクトル
データの対応を与える。これは、図面Ａと図面Ｂの相対
的な位置関係から容易に求めることができる。

この２つの対応に挟まれた領域［Ａ　＋：Ｂ　ｌ＋　Ａ
　１３：Ｂ、！］内部の境界ベクトルデータについて次
の処理を行う。

■一般に、ＡＩの座標ＫｌとＢ、の座標ｙ１は等しくな
く、またＡ、３の座標ＸＩ３とＢＩ！の座標ｙｌｔは等
しくない。そこで、これらが等しくなるように、領域［
Ａ　、：Ｂ　ｌ　、　Ａ　Ｉ３：Ｂ　ｔｘコ内のすべて
の境界ベクトルデータの座標に対して、例えば第４図で
説明する１次式による座標変換を施してずれと歪を補正
する。

■この領域内の優先度３の道路属性を持つ境界バクトル
データの対応付けを行う。第３図（ａ）の対応３０２　
（Ａ　ｔ：Ｂ　ｔ）、３０３　（Ａ　ｓ：Ｂ　ｓ）、３
０４　（Ａｓ：Ｂｓ）、３０５　（Ａ　ｓ：１３　ｅ）
は、このようにして求めた対応を表す。ところで、後述
する第２の発明の場合は、このときに第５図、第６図の
対応付けの手法を用いる。

（２）第２段階の対応付は 第３図（ｂ）は、第２段階の対応付けのようすを表した
ものである。まず、第１段階までで求められた対応Ａ　
＋　：　Ｂ　＋、Ａ　ｔ　：　Ｂ　ｔ、Ａ　３　：　Ｂ
　３、Ａ　ａ　：　Ｂ　ｓ、Ａ　ｅ　：　Ｂ　ｓ、Ａ　
Ｉ　！’：　Ｂ　１　ｔを端とする領域の内、内部に境
界ベクトルデータが存在するものを求める。この例の場
合、領域［Ａ　３：Ｉｌ　３．　Ａ　ｓ：［３ｇ］と、
領域［Ａｓ：Ｂ　Ｉ、　Ａ　１３二Ｂ１．］の２つある
。まず、領域［Ａ、：Ｂ　ｓ　、　Ａ　ｅ　：　Ｂ　ａ
］内部の境界ベクトルデータに対してつぎの処理を行う
。

■この領域内のすべての境界ベクトルデータの座標に対
して、第４図で説明する１次式による座標変換を施して
ずれと歪を補正する。

■この領域内の優先度２の建物属性を持つ境界ベクトル
データの対応付けを行う。第３図（ｂ）の３１１　（Ａ
、：Ｂ４）、３１２　（Ａ　ｓ：Ｂ　ｓ）、３１３（Ａ
ｓ：Ｂｅ）、３１４　（Ａ　？：Ｂ　７）は、このよう
にして求めた対応を表す。ところで、後述する第２の発
明の場合は、このときに第５図、第６図の対応付けの手
法を用いる。

同様に、領域［Ａ　ｓ：Ｉｌ　１１．　Ａ　Ｉｌ：Ｂ　
＋ｙ］内部の境界ベクトルデータに対しても処理を行う
が、この場合、この領域の内部には、優先度２の道路属
性を持つ境界ベクトルデータが存在しないので、上記■
に対応する処理は行わない。

（３）第３段階の対応付は 第３図（ｃ）は第３段階の対応付けのようすを表したも
のである。まず、第２段階までで求められた対応を端と
する領域の内、内部に境界ベクトルデータが存在するも
のを求めると、領域［Ａｌｌ：Ｂｅ。

Ａ　、ｓ：Ｂ　ｔｔ］が求まる。この領域内部の境界デ
ータに対して次の処理を行う。

■この領域内のすべての境界ベクトルデータの座標に対
して、第４図で説明する１次式による座標変換をほどこ
してずれと歪を補正する。

■この領域内の優先度ｌの等高線属性を持つ境界バクト
ルデータの対応付けを行う。第３図（ｃ）のｓ　２　ｌ
（Ａ　ＩＱ：Ｂ　１０）、３２２　（Ａ　＋＋：Ｂ　＋
＋）は、このようにして求めた対応を表す。Ａ１１は対
応するものが存在しないことが検出された境界ベクトル
データである。ところで、後述する第２の発明の場合は
、このときに第５図、第６図の対応付けの手法を用いる
。

以上の３段階の処理によって、全ての境界データの対応
付けを行う。

全ての境界ベクトルデータを対応付けした後は、★・を
応付けした境界ベクトルデータと共に、図面の境界周辺
のベクトルデータを変形して、対応付けした境界ベクト
ルデータ同士を滑らかに接続する。

ところで、後述する第３の発明の場合は、このときに、
第１θ図により説明する方法により、境界周辺のベクト
ルデータの変形範囲を変える。

第４図は、それぞれの対応付けの段階における図面のず
れと歪の補正方法の一例として、１次式によって座標変
換を行なう方法について説明するものである。ここでは
、領域［ＡＬ：ＢＬ、　ＡＵ：Ｉ３Ｕコ内部にＡ１、Ａ
１、Ｂ８、Ｂ、が存在する場合について説明する。同図
（ａ）は変換前の各データの配置を示したものである。

４０１・４０２は、それぞれ、図面Ａ・図面Ｂの境界に
沿った座標軸Ｘおよび座標軸ｙを表す。同図（ｂ）は変
換後の各データの配置を示したものである。図中の４０
３・４゜４は、それぞ、れ、図面Ａ・図面Ｂの境界に沿
った座標軸Ｘ′および座標軸ｙ′を表す。一般に、領域
［Ａ　Ｌ：Ｂ　Ｌ、　Ａ　Ｕ：Ｂ　Ｕ］内部の境界ベク
トルデータＡｉ、Ｂｋの座標Ｘ１１ｙｋに対して、次の
１次式によって表されるような座標変換ｒ１ｇをほどこ
ず。

ｘｉ’　　＝　　ｆ　（ｘｉ）　＝　　ｐ、ｘＨ＋　　
ｑ、　　　（式１）ｙｋ′＝ｇ（ｙｋ）＝ｐｂｙｋ＋ｑ
ｂ（式２）ここで、Ｘｉ’　、Ｙ　’ｌは変換後の座標
を表し、係数ｐ３、ｐｌｕｓ　ｑＢ、ｑｂは、次の式で
求める。

ここで、ｘＬｌＸＵｌｙＬｌｙＵは、それぞれ、変換前
におけるＡ　Ｌ、Ａ　Ｕ、Ｂ　ＬＳＢ　Ｕの座標値であ
る。

この変換ｒ１ｇはつぎの関係式を満たず。

すなわち、変換後、ＡＬの座標Ｘ　Ｌ’　とＢｔ、の座
標ｙ’、Ａｕの座標ＸＵ’　とＢｕの座標ｙＵ′はそれ
ぞ一致し、その値は、変換前のそれぞれの座標値の中点
となるよ、うにする。この座標変換によって、領域［Ａ
　Ｌ：　ｓ　Ｌ、　Ａ　ｕ：　ｎ　ｕ］の端および内部
の局所的な歪を補正することができる。

次に、第２の発明を第５図ないし第９図により説明する
。

水弟２の発明は、境界ベクトルデータの対応付けに当た
って第５図、第６図の手法を用いる以外は、萌述した第
１の発明と同様である。そこで、以下においては、その
手法についてのみ説明する。

第５図は、対応付けの概略フローの説明図である。この
方法は、一般的に弛緩法と呼ばれる方法であって、例え
ば、「画像処理における反復演算の応用」　（情報処理
、Ｖｏｌ、２３、Ｎｏ、７．１９８２、Ｌ６４１．板上
ほか）などに解説されている。まず、５０１　（初期対
応テーブル作成）において、考えられるすべての対応を
求めて対応テーブルを作成する。これは、例えば、ｌｘ
Ｈ−ｙｋｌ　　＜　　定数　　　（式９）という条件式
を満たすすべての対応Ａ　ｉ：Ｂ　ｋを求めればよい。

この時点では、一般に、各境界ベクトルデータに対して
、重複した対応が存在する。

次に、５０２　（不適合性評価値の計算）において、各
対応に対して、その対応がどの程度不適合であるかを表
す量をその時点での周辺データの対応状態から後で説明
する方法で計算する。そして、５０３　（不適合性の高
い対応の削除）において、５０２での結果に基づき、不
適合性の高いものを削除する。このとき、一度に重複対
応を無くしてしまうのではなく、少しだけ対応を削除す
る。次の５０４　（重複対応が残っているか）において
、複数の対応が、一つの境界ベクトルデータを対応付け
ているような重複対応が残っているかどうかを検査し、
残っていれば、５０２へ戻る。このようにすれば、最終
的に、各境界ベクトルデータ間の重複のない対応を求め
ることができる。

第６図は、小領域内におおける境界ベクトルデータの例
を示したものであり、第７図は、第６図のデータを図示
したものである。Ａ２＋〜Ａｔｅ、ＢｓＩ”８３ｍは、
それぞれ、図面Ａ１図画面の境界ベクトルデータ、を表
す。また、これら第６図、第７図で示した領域は、［Ａ
　ｔ＋：Ｂ　３．Ａ　ｔ−：Ｂ３−］と表される。この
境界ベクトルデータは、第４図で説明した方法によって
、すでに座標補正は済んでおり、端のデータを除いてす
べて同じ属性値を持っている。図面Ａ１図面Ｂの各境界
ベクトルデータの方向α１１βには、以下の説明を簡単
にするために第７図のα、βに示した表現をする。

第８図（ａ）、（ｂ）、（ｃ）は、第６図・第７図に示
した境界ベクトルデータ例を第５図で説明した方法によ
って対応付けるための対応テーブルの実現例とその処理
のようすを示したものである。ここで、各欄は「０」か
ｒｌＪの値をとり、ｒｌＪは対応が存在している事を示
し、「０」は対応が存在しないことを示す。対応テーブ
ルの実現方法には、他にも多くの方法があり、ここで示
す方法か最適ではないが、説明の簡略化のために、行列
を用いた方法を使って説明する。その他の実現方法につ
いては、例えば、「アルゴリズムの設計と解析ＩＪ（Ａ
、■、エイホ・Ｊ、Ｅ、ホップクロット・Ｊ、Ｄ。

ウルマン著、野崎昭弘・野下浩平訳、サイエンス社刊）
などに説明されている。第９図は、第８図（ａ）、（ｂ
）、（ｃ）に対応する不適合性評価値テーブルの形式を
示したものである。以下、第８図、第９図の、各行列を
それぞれ０１Ｅと記し、第１行目、第に列目に対応する
欄の値をそれぞれ、Ｃ（ｉ、　ｋ）、Ｅ（ｉ、ｋ）と記
すことにする。

対応Ａ　ｉ：Ｂ　ｋの不適合性評価値Ｅ（ｉ、　ｋ）は
、例えば次の式で計算できる。

Ｅ（ｉ、　　ｋ）　　＝　　ｃａｌ　ｘＨ−ｙｋｌ　＋
ｃ＊ｌ　αｉ−βに１＋［Ｃ３’［２ｗ（ｘＩｌｌ−ｘ
Ｈ）ｌ　（ｘｌｌ−ｘＨ）（ｙ、（１）　　ｙｌ、）　
ｌ　）　＋　０４　（Ｘｗ（ｘ、１ｌｘｉ）１α　−β
　　１）］／Σｗ（ｘ　　−ｘ、）ＩｌＩ　　　　ｎ（
１）　　　　　ｌｌ１ｃｍ　　　＋（式１０） ここで、Ｃｌ＋Ｃ！＋ｃ３１４ｑ　Ｂは正の定数でｗ（
ｄ）は、なる重み付は関数である。また、ｎ（１１）は
、ｉ、　ｋ、　ｍに対して、 １　（ｘ　　−ｘ、）　−（ｙｎ（１）−ｙｌ　）ｌ　
　　（式１２）を最小にするデータ番号を次式を満たす
ものの中から選び出す関数である。

Ｃ（ａ＋、　　ｎ（＋ａ））　　＝　　１　　　　　　
　　（式１３）第８図、第９図に対しての処理を説明す
る。まず、第５図の５０１　（初期対応テーブル作成）
においては、第８図（ａ）に例示したようなテーブルＣ
（ｉ、ｋ）の各欄に対して式９を計算し、これを満たす
Ａｉ：Ｂｋに対応する欄の値を１１その他の欄の値を０
にする。次に、５ｏ２　（不適合性評価値の計算）にお
いては、Ｃ（ｉ、　ｋ＞＝１であろうような対応ＡＨ：
Ｂｋに対して、式１０を用いて不適合性評価値を計算し
、第９図に示したテーブルＥ（ｉ、ｋ）の対応する欄に
代入する。５０３（不適合性の高い対応の削除）におい
ては、例えば、第９図のテーブルＣ（ｉ、ｋ）の２欄以
上に１を持つ列および行の中で最もＥ（ｉ、ｋ）の大き
い対応Ａｉ：ＢｋのＣ（ｉ、ｋ）を０に変更する。その
結果例か第８図（ｂ）である。５０４　（重複対応が残
っているか）においては、第８図（ｂ）のＣ（ｉ、ｋ）
の各行各列に２欄以上の１が存在するかどうかを調べる
。この場合、重複対応が存在するので、ふたたび、５０
２　（不適合性評価値の計算）において、第８図（ｂ）
のＣｃｉ、　ｋ）＝　１であるような対応Ａｉ：Ｂｋに
対して、式１０を用いて不適合性評価値を計算し、第９
図に示したテーブルＥ（ｉ、ｋ）の対応する欄に代入す
る。次に、５０３　（不適合性の高い対応の削除）を実
行し、その結果として第８図（ｃ）を得る。５０４　（
重複対応が残っているか）において、第８図（ｃ）のＣ
（ｉ、ｋ）の各行各列に２欄以上の１が存在するかどう
かを調べ、この場合、重複対応が存在しないので、第８
図（ｃ）を最終結果とする。、次に、第３の発明を第１
０により説明する。

木筆３の発明は、対応付けした境界ベクトルデータの接
続刃１法以外は、前述した第２の発明と同様である。そ
こで、以下においては、その接続方法についてのみ説明
する。

第１θ図は、対応付けした図面Ａ１図面Ｂの内の境界付
近のベクトルデータを変形し云、滑らかに接続する一方
法を示したものである。ここでは、図面Ａのみについて
説明する。図面Ｂについても同様にして行うことかでき
る。１０ｏ１は、図面の境界線で、説明を簡単にするた
めにＸ軸をここに置いている。１００２は、図面境界線
と垂直方向に設定した座標軸である。Ａ　６６−Ａ　６
５は、図面Ａに属する境界ベクトルデータの端点てあり
、Ｘ、。〜ｘｓｓ（１００３〜１００８）は、Ａ、。〜
Ａ、６それぞれの接続前のＸ座標であり、Ｘ’　ｓｏ”
−Ｘ’　５ｓ（１０１１−１０１６）は、接続後のＸ座
標である。１０２１〜１０２６はそれぞれ、境界ベクト
ルデータ接続のための変形を及ぼす領域の境界を示す頂
点である。

下記の１０３１〜１０３５は、個々の変形領域の単位を
表す。

一■ｒ１０３１Ｊ １００３．１０２１，１９２２．１００４を頂点とする
四辺影領域■ｒ１０３２Ｊ １００４．１０２２．１０２３．１００５を頂点とする
四辺影領域■ｒ１０３３Ｊ １００５．１０２３，１０２４．１００６を頂点とする
四辺影領域■ｒ１０３４Ｊ １００６．１０２４，１０２５．１００７を頂点とする
四辺影領域■ｒ１０３５Ｊ １００７．１０２５．１０２６．１００８を頂点とする
四辺影領域また、下記の１０４１−１０４５は、１０３
１〜１０３５のそれぞれぞれに対応する変形後の領域で
ある。

■ｒ１０４１Ｊ ｆｏｉｌ、１０２１，１０２２．１０１２を頂点とする
台形領域■ｒ１０４２Ｊ １０１２．１０２２．１０２３．１０１３を頂点とする
台形領域■ｒ１０４３Ｊ １０１３．１０２３．１０２４．１０１４を頂点とする
台形領域■ｒ１０４４Ｊ １０１４．１０２４，１０２５．１０１５を頂点とする
台形領域■ｒ１０４５Ｊ　　。

１０１５．１０２５，１０２６．１０１６を頂点とする
台形領域ここでは、このような領域の一般化して、変形
Ｏｊ１のＡ　ｉ、Ａ　ｉｌｌを底辺とする四辺影領域を
Ｒｉとし、Ｒ１に対応する変形後の台形領域をＲ′ｉと
する。Ｒｉはつぎの不等式を満たず点（ｚ、　ｘ）から
なる領域である。

ｘｉ−ａ　＋ｓｇｎ　（ｘＨ−ｘ’Ｈ）　　−ｚ　　ｉ
≧　Ｘ≧ｘｉ＋ｌ　　ａ　”　ｓｇｎ　（Ｘｉ　　Ｘ’
ｉ）　”　Ｚ　１ｌｌ（式１４） ％式％） （式１５） 一方、領域Ｒ′ｉは次の不等式と式１５を満たす点（ｚ
、　ｘ）からなる領域である。

ｘ”　　≧　Ｘ≧　ｘ’ｉ＋１　　　　　　　　（式１
６）各領域Ｒｉ内のデータのＸ座標に対して次の関数ｈ
ｉで表される座標変換を施す。

ｘ′＝　Ｊ　（ｚ、　ｘ）＝　ｒ；ＩＩｚｘ＋ｓｉ−ｚ
＋ｔ４＠ｘ＋ｕｉ（式１７） ％式％）） ／　　（ｘ；　　　ｘ＋＋１）　　　　　　　　（式１
８）ｓｉ＝　　ａａ（ｘ’ｉｓｇｎ　（ｘＨ＋ＩＸ’ｌ
＋１）　　−Ｘ’ｉ＋ｌＳｇｎ　（ｘＨ−ｘ’ｉ））　
　／　　（ｘｌ　　　Ｊ＋４）（式１９） ％式％） （式２０） ｓｇｎ　（ｘ）は符号関数で、 また、ａは正の定数である。

この座標変換の関数ｈｉは次の式を満たす。

ｘ’　　　＝ｈ　　（０，ｘｉ）　　　　　　　　（式
２３）Ｘ’ｉ＋１　＝　　ｈ　ｉ（０、ｘ　ｉ＋１　）
　　　　　（式２４）ｈｉ　（、息用コニ屯、８・ｉ。

１）−８・１，１（式２６） すなわち、各台形領域の図面境界上の頂点Ａｉはそれぞ
れＸ座標がＸｉからＸ′ｉへ移動し、領域の境界を表す
点１０２１〜１０２６は移動しない。この変換によって
、四辺影領域Ｒｉが台形領域Ｒ′ｉに変形される。

次に、本発明を実施するための装置の一構成例を第１１
図により説明する。

図において、１ｌＯ１は入力ベクトルデータ格納部、１
１０２は境界ベクトルデータ抽出部、１１０６は境界ベ
クトルデータ対応付は制御部、１１０３は境界領域分割
部、１１０４は境界ベクトルデータ座標変換部、Ｉｆ０
５は境界ベクトルデータ対応付は実行部、１１０７は境
界ベクトルデータ格納部、ｎｕはベクトルデータ接続制
御部、１１０８は変形領域判定部、１１０９はベクトル
データ変形部、１１１０はベクトルデータ統合部、１１
１２は出力ベクトルデータ格納部である。

入力ベクトルデータ格納部１ｔｏｔは、接続処理の対象
となる各図面のベクトルデータを格納する部分である。

境界ベクトルデータ抽出部１１０２は、人力ベクトルデ
ータ格納部内のベクトルデータの中で、接続対象となる
図面境界に接続するベクトルデータを抽出し、第２図で
示した表を作成する部分である。

境界領域分割部【１０３は、図面の境界を第３図で説明
した部分領域へ分割する処理を行う部分である。

境界ベクトルデータ座標変換部１１０４は、式１〜弐８
、および第４図で説明した境界での座標変換による歪補
正を行う部分である。

境界ベクトルデータ対応付は実行部１１０５は、第５図
、第６図、第７図、第８図、および、式１０〜式１３で
説明した境界ベクトルデータ間の対応付けを行う部分で
ある。

対応付は制御部１１０６は、各部分１１０３．１１０４
．１１０５を制御して境界ベクトルデータ間の対応付け
を行う部分である。

境界ベクトルデータ格納部１１０７は、抽出部１１０２
で抽出され、各部分１１０３．１１０４．１１０５にお
いて処理対象となる境界ベクトルデータの表を格納する
部分である。

変形領域判定部１１０８は式１４、式１５、および、第
１Ｏ図で説明した図面の変形領域にベクトルデータの端
点が含まれるかどうかを判定する部分である。

ベクトルデータ変形部１１０９は、式１７〜式２６、お
よび、第１Ｏ図で説明した座標変換をほどこして、変形
を行う部分である。

ベクトルデータ統合部１１１０は、座標変換部１１０４
、および変形部１１０９において位置合わせと変形が行
われ、接続対象となっている図面の双方のデータを統合
して一つの図面データに統合する処理を行う部分である
。

ベクトルデータ接続制御部１１１１は、各部分１１０８
．１１０９．１１１０を制御して、ベクトルデータの接
続統合を行う部分である。

出力ベクトルデータ格納部１１１２は、各部分１１０８
．１１０９．１１１０において接続されるベクトルデー
タを格納する部分である。

次に、これらの動作について説明する。

まず、人力ベクトルデータ格納部１１０１には、外部か
ら接続対象になっている２枚の図面データを入力してお
く。境界ベクトルデータ抽出部１１０２では、第１図で
例示したように、各ベクトルデータの端点座標を検査し
て、図面境界に接しているベクトルデータを取り出し、
第２図に例示した様な表を作成して、境界ベクトルデー
タ格納部１１０７に転送する。

境界ベクトルデータ対応付は制御部１１０６は、境界領
域分割部１１０３、境界ベクトルデータ座漂変換部１１
０４、境界ベクトルデータ対応付は実行部１１０５を順
次起動し、第３図で説明した対応付は手順の制御を行う
。まず、境界領域分割部１１０３が起動され、第３図で
説明した方法により、その時点までに対応が確定してい
るベクトルデータを端点とする部分領域に図面境界を分
割し、境界ベクトルデータ格納部１１０７内の境界ベク
トルデータをこの部分領域に振り分ける。次に起動され
る境界ベクトルデータ座標変換部１１０４は、境界ベク
トルデータ格納部内にあり、すでに対応が求められた境
界ベクトルデータおよびそれらに挟まれた領域内の境界
ベクトルデータに対して、第４図、および、式１〜式８
で説明した座標変換を施して、図面境界の局所的な歪を
補正する。次に、境界ベクトルデータ対応付は実行部１
１０５が起動され、境界領域分割部１１０３、境界ベク
トルデータ座標変換部１１０４において求められた各部
分領域内の境界ベクトルデータを第５図〜第９図、およ
び、式９〜式１３に示した方法で対応付けを行う。境界
ベクトルデータ対応付は制御部１１０６は、この繰り返
しをすべての属性について行う様に制御する。

ベクトルデータ接続制御部１１１１は、境界ベクトルデ
ータ格納部１１０７に格納された境界ベクトルデータの
対応情報を用いて、人力ベクトルデータ格納部ｔｔｏｔ
に格、納されている２枚の図面のベクトルデータを接続
して、出力ベクトルデータ格納部１１１２に結果を格納
するために、変形領域判定部１１０８、ベクトルデータ
変形部１１０９、ベクトルデータ統合部１１１０を順次
起動する。まず、変形領域判定部１１０８が、人力ベク
トルデータ格納部に格納されている双方の図面内の各ベ
クトルデータの端点に対して、式１４〜式１５を用いて
、どの領域Ｉｔ　ｉに属するかを判定する。次に、ベク
トルデータ変形部１１０９において、変形領域判定部１
１０８の判定結果にもとづき、入力ベクトルデータ格納
部１１０１内の各ベクトルデータ端点の座標値に対して
式１７〜式２２で説明したＲ１に対応する座標変換を施
して、図面境界付近のデータを滑らかに変形し、出力ベ
クトルデータ格納部１１１２に格納する。ベクトルデー
タ統合部１１１０では、ベクトルデータ変形部１１０９
で変形され、出力ベクトルデータ格納部１１１２に格納
されている２つの図面の境界に接するベクトルデータ同
士を、双方の図面の境界上にあるベクトルデータの端点
を共有させることにより、対応する一つのベクトルデー
タ列に加工する。

「効果の説明」 以上述べたように、本発明は以下の効果がある。

■各ベクトルデータに付与されている属性の間の優先度
の違いを利用して、すでに対応の求められた境界ベクト
ルデータを両端とする小領域に分割し、各小領域内で１
次式などによる座標変換を施して歪補正を行いながら、
優先度の高い境界ベクトルデータから順番に対応付けを
行うことにより、双方の図面間のずれや幾何学的な歪が
大きい場合にら正確な対応付けが可能である。

■各小領域での対応付は方法として、はじめに、対応す
る可能性のあるすべての対応候補の集合を求め、各対応
候補に対してその時点での周辺の対応状態から計算され
る不適合性評価値を求め、それが大きいものから、少し
ずつ、対応候補を削除しては不適合性評価値を再計算す
ることを繰り返して、最終的に、−意の対応を求める方
法により、片方の図面の境界ベクトルデータの欠落を検
出し、かつ、周辺の境界ベクトルデータの対応を正確に
求めることが、可能である。

■対応の求められた境界ベクトルデータに対して、デー
タの統合を行う際に、境界に接するベクトルデータだけ
でなく、その周辺のベクトルデータに対しても変形を行
うことにより双方の図面のずれや歪が大きい場合に接続
処理後の歪が境界付近に集中せず、滑らかに接続できる
。

【図面の簡単な説明】

第１図ないし第４図は水弟１の発明の一実施例を説明す
るための図であり、第１図は、境界ベクトルデータの例
を示した図、第２図は、各境界ベクトルデータの属性、
優先度、座標値、ベクトルデータの方向を表にした図、
第３図は、境界ベクトルデータの対応付は処理の制御方
法の説明図であって、同図（ａ）は第１段階の対応付は
結果を示した図、同図（ｂ）は第２段階の対応付は結果
を示した図、同図（ｃ）は第３段階の対応付は結果を示
した図、第４図は、図面のずれと歪を補正するための各
小領域における座標変換についての説明図であって、同
図（ａ）は座標変換前、同図（ｂ）は座標変換後の状態
を表した図である。 第５図ないし第９図は、水弟２の発明の詳細な説明する
ための図であり、第５図は各小領域における対応付は手
順を説明するためのフローチャート、第６図は各小領域
内におけろ境界ベクトルデータの属性、優先度、座標値
、ベクトルの、方向の説明図、第７図は境界ベクトルデ
ータの表した図、第８図は境界ベクトルデータの対応付
けに用いる対応テーブルの説明図、第９図は境界ベクト
ルデータの対応付けに用いる不適合性評価値テーブルの
説明図である。 第１Ｏ図は、水弟３の発明の詳細な説明するための図で
ある。 第１！図は、本発明を実施するための装置の構成例を説
明するためのブロック構成図である。 １０１・・・・・・図面Ａの接続対象となる境界線、１
０２・・・・・・図面Ｂの接続対象となる境界線、１０
３・・・・・・図面Ａの上側境界線、１０４・・・・・
・図面Ｂの上側境界線、１０５・・・・・・図面Ａの下
側境界線、１０６・・・・・・図面Ｂの下側境界線、１
１０、Ｉｌｌ、１１６．１１７・・・・・・図面Ａ内の
道路属性を持つ境界ベクトルデータ、 １１２．１１３．１１４．１１５・・・・・・図面Ａ内
の建物属性を持つ境界ベクトルデータ、 ｔｔＳ、１１９．１２０・旧・・図面Ａ内の等高線嘱性
を持つ境界ベクトルデータ、 １４０．１４１・・・・・・図面Ｂ内の道路属性を持つ
境界ベクトルデータ、 １４２．１４３．１４４．１４５・・・・・・図面Ｂ内
の建物属性を持つ境界ベクトルデータ、 １４６．１４７・・・・・・図面Ｂ内の道路属性を持つ
境界ベクトルデータ、 ！４８．１４９・・・・・・図面Ｂ内の等高線属性を持
つ境界ベクトルデータ、 ３０１．３０６・・・・・・第１段階の対応付けで仮定
された小領域の端、 ３０２．３０３．３０４．３０５・・・・・・第１段階
の対応付けで求められた対応、 ３１１．３１２．３１３．３１４・・・・・・第２段階
の対応付けで求められた対応、 ３２１．３２２・・・・・・第３段階の対応付けで求め
られた対応、 ４０１．４０３・・・・・・図面Ａの図面境界線、４０
２．４０４・・・・・・図面Ｂの図面境界線、５０１・
・・・・・初期対応テーブル作成、５０２・・・・・・
不適合性評価値の計算、５０３・・・・・・不適合性の
高い対応の削除、５０４・・・・・・重複対応が残って
いるかの判定、１００１・・・・・・図面Ａの境界線、
Ｘ軸、１００２・・・・・・Ｚ軸、 １００３．１００４．１００５．１００６．１００７．
１００８・・・・・・変形前の境界ベクトルデータ、 １Ｏ１１，１０１２，１０１３，１０１４，１０１５，
１０１６・・・・・・変形後の境界ベクトルデータ、 １０２１％１０２２．１０２３．１０２４．１０２５．
１０２６・・・・・・変形対象領域を示す頂点、 １１０１・・・・・・人力ベクトルデータ格納部、１１
０２・・・・・・境界ベクトルデータ抽出部、１１０３
・・・・・・境界９Ｍ域分割部、１１０４・・・・・・
境界ベクトルデータ座標変換部、１１０５・・・・・・
境界ベクトルデータ対応付は実行部、１１０６・・・・
・・境界ベクトルデータ対応付は制御部、１１０７・・
・・・・境界ベクトルデータ格納部、１１０８・・・・
・・ベクトルデータ変形領域判定部、１１０９・・・・
・・ベクトルデータ変形部、１１１０・・・・・・ベク
トルデータ統合部、ｕｉｔ・・・・・・ベクトルデータ
接続制御部、１１１２・・・・・・出力ベクトルデータ
格納部。 第１図 １！１面八　　　　　　　図面８ 第２図（ａ） 第２図（ｂ） 第３図（ａン 第３図（ｂ） 第３図（ｃ） 第４図 （ａ）　　　　　　　　　　　　（ｂ）第５図 第７図 第８図（Ｇ）対処チーフルＣ（ｉ、ｋ）第８図（ｂ） 第８図（Ｃ）

Claims (3)

【特許請求の範囲】
1. （１）線分の列で表され、かつ属性をもったベクトルデ
   ータによってなる図面の図形を処理対象として、その図
   形を隣接する図面間で接続する境界ベクトルデータの接
   続処理方式において、 各図面の境界に接する境界ベクトルデータを抽出し、 予め定めておいた境界ベクトルデータの属性間の優先度
   に基づいて、その優先度の高い属性をもつ境界ベクトル
   データから順番に、境界ベクトルデータ同士を対応付け
   し、 その対応付けに当たっては、 まず、境界ベクトルデータの対応付けが優先度の順に終
   わる都度、その対応付けした境界ベクトルデータを両端
   とするように、図面の境界を小領域に分割し、かつその
   分割の都度、分割した小領域内に対応付けされていない
   境界ベクトルデータが存在するか否かを判定し、 小領域内にて対応付けされていない境界ベクトルデータ
   が存在しているときは、その小領域内にて、対応付けさ
   れていない境界ベクトルデータの座標補正をして、その
   小領域内の歪を補正し、小領域内にて対応付けされてい
   ない境界ベクトルデータが存在しなくなったときは、対
   応付けした境界ベクトルデータと共に、図面の境界周辺
   のベクトルデータを変形して、対応付けした境界ベクト
   ルデータ同士を滑らかに接続することを特徴とする境界
   ベクトルデータの接続処理方式。
2. （２）線分の列で表され、かつ属性をもったベクトルデ
   ータによってなる図面の図形を処理対象として、その図
   形を隣接する図面間で接続する境界ベクトルデータの接
   続処理方式において、 各図面の境界に接する境界ベクトルデータを抽出し、 予め定めておいた境界ベクトルデータの属性間の優先度
   に基づいて、その優先度の高い属性をもつ境界ベクトル
   データから順番に、境界ベクトルデータ同士を対応付け
   し、 その対応付けに当たっては、 まず、対応する可能性のある境界ベクトルデータの全て
   を求め、その中から、周辺データの不適合性の大きい対
   応を少しずつ取り除いては、周辺データの不適合性の再
   評価を行なうことを繰り返して、最終的に対応の可能性
   の最も高い境界ベクトルデータを対応付けの結果として
   選択し、境界ベクトルデータの対応付けが優先度の順に
   終わる都度、それまでに対応付けした境界ベクトルデー
   タを両端とするように、図面の境界を小領域に分割し、
   かつその分割の都度、分割した小領域内に対応付けされ
   ていない境界ベクトルデータが存在するか否かを判定し
   、 小領域内にて対応付けされていない境界ベクトルデータ
   が存在しているときは、その小領域内にて、対応付けさ
   れていない境界ベクトルデータの座標補正をして、その
   小領域内の歪を補正し、小領域内にて対応付けされてい
   ない境界ベクトルデータが存在しなくなったときは、対
   応付けした境界ベクトルデータと共に、図面の境界周辺
   のベクトルデータを変形して、対応付けした境界ベクト
   ルデータ同士を滑らかに接続することを特徴とする境界
   ベクトルデータの接続処理方式。
3. （３）線分の列で表され、かつ属性をもったベクトルデ
   ータによってなる図面の図形を処理対象として、その図
   形を隣接する図面間で接続する境界ベクトルデータの接
   続処理方式において、 各図面の境界に接する境界ベクトルデータを抽出し、 予め定めておいた境界ベクトルデータの属性間の優先度
   に基づいて、その優先度の高い属性をもつ境界ベクトル
   データから順番に、境界ベクトルデータ同士を対応付け
   し、 その対応付けに当たっては、 まず、対応する可能性のある境界ベクトルデータの全て
   を求め、その中から、周辺データの不適合性の大きい対
   応を少しずつ取り除いては、周辺データの不適合性の再
   評価を行なうことを繰り返して、最終的に対応の可能性
   の最も高い境界ベクトルデータを対応付けの結果として
   選択し、境界ベクトルデータの対応付けが優先度の順に
   終わる都度、それまでに対応付けした境界ベクトルデー
   タを両端とするように、図面の境界を小領域に分割し、
   かつその分割の都度、分割した小領域内に対応付けされ
   ていない境界ベクトルデータが存在するか否かを判定し
   、 小領域内にて対応付けされていない境界ベクトルデータ
   が存在しているときは、その小領域内にて、対応付けさ
   れていない境界ベクトルデータの座標補正をして、その
   小領域内の歪を補正し、小領域内にて対応付けされてい
   ない境界ベクトルデータが存在しなくなったときは、対
   応付けした境界ベクトルデータと共に、図面の境界周辺
   のベクトルデータを変形し、かつその境界周辺のベクト
   ルデータの変形範囲は、境界ベクトルデータのずれが大
   きい領域ほど境界からより離れた部分にまで及ぼすこと
   により、対応付けした境界ベクトルデータ同士を滑らか
   に接続することを特徴とする境界ベクトルデータの接続
   処理方式。