JPH09185700A - 基準線周りのポリゴン自動作成方法およびそのための装置 - Google Patents
基準線周りのポリゴン自動作成方法およびそのための装置Info
- Publication number
- JPH09185700A JPH09185700A JP7352587A JP35258795A JPH09185700A JP H09185700 A JPH09185700 A JP H09185700A JP 7352587 A JP7352587 A JP 7352587A JP 35258795 A JP35258795 A JP 35258795A JP H09185700 A JPH09185700 A JP H09185700A
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- record
- line
- data
- reference line
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Abstract
(57)【要約】
【課題】 作成者側の作業負担を軽減しつつ、見栄えの
よいポリゴン記入済図面を作成することを志向する。 【解決手段】 隣同士の特徴点間の線単位からなる基準
線（ａ−ｂ−ｃ）を取り囲む形のポリゴンレコードを自
動作成するに際し、線単位の各々の両側に所定長ｗだけ
離れた平行線Ｌ1 〜Ｌ2 ′を求めるとともに、基準線の
両端ａ，ｃを除いた特徴点ｂにつながっている線単位に
対応の平行線同士の交点Ｂ，Ｂ′を求める。次に、基準
線の両端ａ，ｃから始まる線単位の両側の平行線に、こ
のａ，ｃの点に対応した端点Ａ，Ａ′，ＣおよびＣ′を
個々に設定し、当該端点と前記交点Ｂ，Ｂ′を基準線上
の対応特徴点の並び順にしたがって連結（Ａ−Ｂ−Ｃ−
Ｃ′−Ｂ′−Ａ′−Ａ）する。また、ポリゴンレコード
にはポリゴン内部の表示属性情報（表示色の指定など）
を付加している。
よいポリゴン記入済図面を作成することを志向する。 【解決手段】 隣同士の特徴点間の線単位からなる基準
線（ａ−ｂ−ｃ）を取り囲む形のポリゴンレコードを自
動作成するに際し、線単位の各々の両側に所定長ｗだけ
離れた平行線Ｌ1 〜Ｌ2 ′を求めるとともに、基準線の
両端ａ，ｃを除いた特徴点ｂにつながっている線単位に
対応の平行線同士の交点Ｂ，Ｂ′を求める。次に、基準
線の両端ａ，ｃから始まる線単位の両側の平行線に、こ
のａ，ｃの点に対応した端点Ａ，Ａ′，ＣおよびＣ′を
個々に設定し、当該端点と前記交点Ｂ，Ｂ′を基準線上
の対応特徴点の並び順にしたがって連結（Ａ−Ｂ−Ｃ−
Ｃ′−Ｂ′−Ａ′−Ａ）する。また、ポリゴンレコード
にはポリゴン内部の表示属性情報（表示色の指定など）
を付加している。
Description
【０００１】
【産業上の利用分野】本発明は、基準線周りのポリゴン
自動作成方法およびそのための装置に関し、特に隣同士
の特徴点間の線単位からなる基準線の入力に対してこれ
を取り囲む形のポリゴンを施設管理図、地形図、設計図
などの各種図面上に表示するためのポリゴンレコードを
自動的に求め、さらには複数のポリゴンの一部が重なっ
ているときにはその重なり部分のポリゴン構成線を除い
た状態の統合ポリゴンレコードを自動的に求めるもので
ある。
自動作成方法およびそのための装置に関し、特に隣同士
の特徴点間の線単位からなる基準線の入力に対してこれ
を取り囲む形のポリゴンを施設管理図、地形図、設計図
などの各種図面上に表示するためのポリゴンレコードを
自動的に求め、さらには複数のポリゴンの一部が重なっ
ているときにはその重なり部分のポリゴン構成線を除い
た状態の統合ポリゴンレコードを自動的に求めるもので
ある。
【０００２】なお、本明細書では説明の便宜上、各種図
面の一例として、ガス、水道、電気などの公益事業者が
工事区域を示すときの対象図面である縮尺１／５００の
道路台帳図を用いている。
面の一例として、ガス、水道、電気などの公益事業者が
工事区域を示すときの対象図面である縮尺１／５００の
道路台帳図を用いている。
【０００３】一般に、道路台帳図などに例えば工事区域
の範囲を明示しようとするときには、当該範囲の目安と
なる基準線を指示した後でこれを取り囲んだ形のポリゴ
ンを作成しているが、この場合、見栄えがよいポリゴン
を効率的に作成することが望ましく、本発明はこのよう
な要請に応えるものである。
の範囲を明示しようとするときには、当該範囲の目安と
なる基準線を指示した後でこれを取り囲んだ形のポリゴ
ンを作成しているが、この場合、見栄えがよいポリゴン
を効率的に作成することが望ましく、本発明はこのよう
な要請に応えるものである。
【０００４】
【従来の技術】図19は、道路台帳図における管路（ガス
管や水道管など）や、基準線およびそれに基づくポリゴ
ンなどの概要を示す説明図であり、21は道路境界線、22
は道路に埋設されたガス管や水道管などの管路表示線、
23は工事区域の範囲を明示するために指示された基準
線、24はこの元線に基づいて作成されたポリゴン、25お
よび26はポリゴン構成線をそれぞれ示し、またＡ点〜Ｅ
点はポリゴン構成線25の特徴点、Ａ′点〜Ｅ′点はポリ
ゴン構成線26の特徴点をそれぞれ示している。
管や水道管など）や、基準線およびそれに基づくポリゴ
ンなどの概要を示す説明図であり、21は道路境界線、22
は道路に埋設されたガス管や水道管などの管路表示線、
23は工事区域の範囲を明示するために指示された基準
線、24はこの元線に基づいて作成されたポリゴン、25お
よび26はポリゴン構成線をそれぞれ示し、またＡ点〜Ｅ
点はポリゴン構成線25の特徴点、Ａ′点〜Ｅ′点はポリ
ゴン構成線26の特徴点をそれぞれ示している。
【０００５】図20は、一般的な、コンピュータを用いて
道路台帳図などの上に例えば工事区域を明示するときに
用いるハードウェアの概要を示す説明図であり、31はホ
ストコンピュータ、32は地図デ−タ、ポリゴンデータや
設備デ−タ（例えば管路についての公共企業者入力デー
タ）などを格納する大容量のディスク外部記憶装置、33
はアプリケーションプログラムの格納領域34やワ−ク領
域35を持つ記憶装置、36は図面番号等などの各種デ−タ
を入力するための操作部、37は各種データの入力状態や
作成図面の内容等を確認するための表示部、38はポリゴ
ン構成線25、26の各特徴点などを入力するためのディジ
タイザ、39は手作業により元線およびポリゴン構成線が
記入された道路台帳図（入力用下図）、40はメニュー、
41はポインティグデバイス、42は作成図面等を出力する
ためのプロッタをそれぞれ示している。
道路台帳図などの上に例えば工事区域を明示するときに
用いるハードウェアの概要を示す説明図であり、31はホ
ストコンピュータ、32は地図デ−タ、ポリゴンデータや
設備デ−タ（例えば管路についての公共企業者入力デー
タ）などを格納する大容量のディスク外部記憶装置、33
はアプリケーションプログラムの格納領域34やワ−ク領
域35を持つ記憶装置、36は図面番号等などの各種デ−タ
を入力するための操作部、37は各種データの入力状態や
作成図面の内容等を確認するための表示部、38はポリゴ
ン構成線25、26の各特徴点などを入力するためのディジ
タイザ、39は手作業により元線およびポリゴン構成線が
記入された道路台帳図（入力用下図）、40はメニュー、
41はポインティグデバイス、42は作成図面等を出力する
ためのプロッタをそれぞれ示している。
【０００６】ここで、例えば工事区域を明示した道路台
帳図などの図面を作成するには、基準線23に対応のポリ
ゴン構成線25、26を入力用下図39に書き込んでからディ
ジタイザ29に貼りつけた上で、当該ポリゴン構成線25、
26の各特徴点（Ａ点〜Ｅ点およびＡ′点〜Ｅ′点）をポ
インティグデバイス41のカーソル操作により入力してい
る。
帳図などの図面を作成するには、基準線23に対応のポリ
ゴン構成線25、26を入力用下図39に書き込んでからディ
ジタイザ29に貼りつけた上で、当該ポリゴン構成線25、
26の各特徴点（Ａ点〜Ｅ点およびＡ′点〜Ｅ′点）をポ
インティグデバイス41のカーソル操作により入力してい
る。
【０００７】ポリゴン構成線25、26を示すポリゴンデー
タは、その特徴点ごとの入力データを連結した形のベク
トルデータとしてディスク外部記憶装置32に格納され、
利用側からのプリント指示に基づいてプロッタ42はポリ
ゴン構成線25、26を書き込んだ図面を出力する。
タは、その特徴点ごとの入力データを連結した形のベク
トルデータとしてディスク外部記憶装置32に格納され、
利用側からのプリント指示に基づいてプロッタ42はポリ
ゴン構成線25、26を書き込んだ図面を出力する。
【０００８】
【発明が解決しようとする課題】このように、従来の、
入力用下図に例えば工事区域を示すポリゴン構成線を書
き込んでからその特徴点を入力することによりポリゴン
記入済図面を自動作成する方式では、もともと手作業で
書き込んだポリゴン構成線をデ−タ化の対象としている
ため、意図している形状のポリゴンを簡単な作業で見栄
え良く自動作成することが難しいという問題点があっ
た。
入力用下図に例えば工事区域を示すポリゴン構成線を書
き込んでからその特徴点を入力することによりポリゴン
記入済図面を自動作成する方式では、もともと手作業で
書き込んだポリゴン構成線をデ−タ化の対象としている
ため、意図している形状のポリゴンを簡単な作業で見栄
え良く自動作成することが難しいという問題点があっ
た。
【０００９】そこで、本発明では、ポリゴン作成用の基
準線を入力した上で、この基準線の両側に所定長だけ離
れたポリゴン構成線を自動作成していくことにより、作
成者側の作業負担を軽減しつつ、見栄えのよいポリゴン
記入済図面を作成することを目的とする。
準線を入力した上で、この基準線の両側に所定長だけ離
れたポリゴン構成線を自動作成していくことにより、作
成者側の作業負担を軽減しつつ、見栄えのよいポリゴン
記入済図面を作成することを目的とする。
【００１０】
【課題を解決するための手段】図１は本発明の基本構成
図である。図において、１は、基準線およびその対応ポ
リゴンを示す図であり、 ・点線（ａ−ｂ−ｃ）は、線単位（ａ−ｂ、ｂ−ｃ）が
連続した基準線 ・ａ〜ｃの各点は、基準線を特定している特徴点 ・太線（Ａ−Ｂ−Ｃ−Ｃ′−Ｂ′−Ａ′−Ａ）は、基準
線に基づいて自動作成したポリゴン構成線 ・Ａ〜Ｃ′の各点は、ポリゴン構成線を特定している特
徴点 ・ｗは、基準線の線単位（ａ−ｂ、ｂ−ｃ）からポリゴ
ン構成線（平行線部分）までの距離 ・ｋは、基準線の各端点からポリゴン構成線（Ａ′ー
Ａ、ＣーＣ′の部分）までの距離 ・Ｌ1 およびＬ1 ′は、線単位（ａ−ｂ）からｗだけ離
れた平行線 ・Ｌ2 およびＬ2 ′は、線単位（ｂ−ｃ）からｗだけ離
れた平行線 ・Ｂは、Ｌ1 とＬ2 との交点 ・Ｂ′は、Ｌ1 ′とＬ2 ′との交点 をそれぞれ示している。２は、記憶手段であり、基準線
とポリゴン構成線との間の距離を指定するｗ，ｋやポリ
ゴンレコードなどを保持している。３は、入力手段であ
り、基準線（ａ−ｂ−ｃ）の位置デ−タ、ｗの値、ｋの
値などを入力（変更）するためのものである。４は、ポ
リゴン作成手段であり、入力手段３で指示された基準線
（ａ−ｂ−ｃ）を取り囲む形のポリゴン構成線（Ａ−Ｂ
−Ｃ−Ｃ′−Ｂ′−Ａ′−Ａ）を自動作成している。
図である。図において、１は、基準線およびその対応ポ
リゴンを示す図であり、 ・点線（ａ−ｂ−ｃ）は、線単位（ａ−ｂ、ｂ−ｃ）が
連続した基準線 ・ａ〜ｃの各点は、基準線を特定している特徴点 ・太線（Ａ−Ｂ−Ｃ−Ｃ′−Ｂ′−Ａ′−Ａ）は、基準
線に基づいて自動作成したポリゴン構成線 ・Ａ〜Ｃ′の各点は、ポリゴン構成線を特定している特
徴点 ・ｗは、基準線の線単位（ａ−ｂ、ｂ−ｃ）からポリゴ
ン構成線（平行線部分）までの距離 ・ｋは、基準線の各端点からポリゴン構成線（Ａ′ー
Ａ、ＣーＣ′の部分）までの距離 ・Ｌ1 およびＬ1 ′は、線単位（ａ−ｂ）からｗだけ離
れた平行線 ・Ｌ2 およびＬ2 ′は、線単位（ｂ−ｃ）からｗだけ離
れた平行線 ・Ｂは、Ｌ1 とＬ2 との交点 ・Ｂ′は、Ｌ1 ′とＬ2 ′との交点 をそれぞれ示している。２は、記憶手段であり、基準線
とポリゴン構成線との間の距離を指定するｗ，ｋやポリ
ゴンレコードなどを保持している。３は、入力手段であ
り、基準線（ａ−ｂ−ｃ）の位置デ−タ、ｗの値、ｋの
値などを入力（変更）するためのものである。４は、ポ
リゴン作成手段であり、入力手段３で指示された基準線
（ａ−ｂ−ｃ）を取り囲む形のポリゴン構成線（Ａ−Ｂ
−Ｃ−Ｃ′−Ｂ′−Ａ′−Ａ）を自動作成している。
【００１１】ここで、ポリゴン構成線の特徴点Ａ，
Ａ′，Ｃ，Ｃ′（基準線の端点ａ，ｃの対応点）の特定
用デ−タとしては、特徴点（交点）Ｂ，Ｂ′から特徴点
Ａ，Ａ′，Ｃ，Ｃ′端点までの長さを用いてもよい。
Ａ′，Ｃ，Ｃ′（基準線の端点ａ，ｃの対応点）の特定
用デ−タとしては、特徴点（交点）Ｂ，Ｂ′から特徴点
Ａ，Ａ′，Ｃ，Ｃ′端点までの長さを用いてもよい。
【００１２】ｋ，ｗの値や基準線の特徴点の位置データ
がポリゴン作成処理プログラム中であらかじめ記述され
ている場合には、これらの値を変更するときに入力手段
３が用いられる。
がポリゴン作成処理プログラム中であらかじめ記述され
ている場合には、これらの値を変更するときに入力手段
３が用いられる。
【００１３】ポリゴン作成手段４における処理手順は次
のようになっている。 基準線の線単位（ａ−ｂ），（ｂ−ｃ）それぞれの両
側にｗだけ離れた平行線Ｌ1 ，Ｌ1 ′，Ｌ2 ，Ｌ2 ′を
設定するとともに、Ｌ1 とＬ2 との交点ＢおよびＬ1 ′
とＬ2 ′との交点Ｂ′を算出する。 ｋの値などを用いて、Ｌ1 およびＬ1 ′上に、基準線
の特徴点ａに対応の端点ＡおよびＡ′を設定し、またＬ
2 およびＬ2 ′上に、基準線の特徴点ｃに対応の端点Ｃ
およびＣ′を設定する。 ポリゴン構成線（Ａ−Ｂ−Ｃ−Ｃ′−Ｂ′−Ａ′−
Ａ）を示すポリゴンレコードを形成する。
のようになっている。 基準線の線単位（ａ−ｂ），（ｂ−ｃ）それぞれの両
側にｗだけ離れた平行線Ｌ1 ，Ｌ1 ′，Ｌ2 ，Ｌ2 ′を
設定するとともに、Ｌ1 とＬ2 との交点ＢおよびＬ1 ′
とＬ2 ′との交点Ｂ′を算出する。 ｋの値などを用いて、Ｌ1 およびＬ1 ′上に、基準線
の特徴点ａに対応の端点ＡおよびＡ′を設定し、またＬ
2 およびＬ2 ′上に、基準線の特徴点ｃに対応の端点Ｃ
およびＣ′を設定する。 ポリゴン構成線（Ａ−Ｂ−Ｃ−Ｃ′−Ｂ′−Ａ′−
Ａ）を示すポリゴンレコードを形成する。
【００１４】本発明は、このように、例えば工事区域な
どを示すポリゴンを図面上に記入するに際し、担当者は
当該ポリゴンの基準線の位置データを入力するだけでよ
く、ポリゴン構成線についてはこの位置データに基づい
て自動作成するようにしたものである。
どを示すポリゴンを図面上に記入するに際し、担当者は
当該ポリゴンの基準線の位置データを入力するだけでよ
く、ポリゴン構成線についてはこの位置データに基づい
て自動作成するようにしたものである。
【００１５】図２(a) は、図１に対応の基準線レコード
を示す説明図であり、ａ，ｂ，ｃの各特徴点の三つの位
置デ−タがこの並び順で入力されている。なお、デ−タ
番号１の領域の３番目の要素に入っている「１」は基準
線の始点を示すフラグであり、また「２」は基準線の終
点を示すフラグである。
を示す説明図であり、ａ，ｂ，ｃの各特徴点の三つの位
置デ−タがこの並び順で入力されている。なお、デ−タ
番号１の領域の３番目の要素に入っている「１」は基準
線の始点を示すフラグであり、また「２」は基準線の終
点を示すフラグである。
【００１６】図２(b) は、図１に対応のポリゴンレコー
ドを示す説明図であり、ポリゴン構成線のＡ，Ｂ，Ｃ，
Ｃ′，Ｂ′，Ａ′，Ａの各特徴点の七つの位置データが
この並び順で設定されている。
ドを示す説明図であり、ポリゴン構成線のＡ，Ｂ，Ｃ，
Ｃ′，Ｂ′，Ａ′，Ａの各特徴点の七つの位置データが
この並び順で設定されている。
【００１７】なお、ポリゴンレコードにおける各位置デ
ータの連結順序はポリゴン構成線上での時計方向または
半時計方向のいずれかに設定されており、図示の場合は
時計方向である。
ータの連結順序はポリゴン構成線上での時計方向または
半時計方向のいずれかに設定されており、図示の場合は
時計方向である。
【００１８】なお、ポリゴンレコードのヘッダ領域には
表示属性情報が設定されており、利用者は自動作成した
ポリゴンをどのような形で表示するか、例えば、 ・ポリゴン内部を特定の色で塗る ・ポリゴン内部に斜線を入れる などの表示形態を、入力手段３から指示することができ
る。
表示属性情報が設定されており、利用者は自動作成した
ポリゴンをどのような形で表示するか、例えば、 ・ポリゴン内部を特定の色で塗る ・ポリゴン内部に斜線を入れる などの表示形態を、入力手段３から指示することができ
る。
【００１９】図３は、複数のポリゴンが重なったときの
統合ポリゴンの概念を示すもので、11は第１の基準線
（ａ−ｂ−ｃ）、12は第２の基準線（ｄ−ｅ）、13は特
徴点Ｂ１らの半直線、14は特徴点Ｂ′からの半直線をそ
れぞれ示している。
統合ポリゴンの概念を示すもので、11は第１の基準線
（ａ−ｂ−ｃ）、12は第２の基準線（ｄ−ｅ）、13は特
徴点Ｂ１らの半直線、14は特徴点Ｂ′からの半直線をそ
れぞれ示している。
【００２０】この場合、基準線11に対応のポリゴン構成
線（Ａ−Ｂ−Ｃ−Ｃ′−Ｂ′−Ａ′−Ａ）と基準線12に
対応のポリゴン構成線（Ｄ−Ｅ−Ｅ′−Ｄ′−Ｄ）とを
個々に求めてから、これらの内で他のポリゴンに入り込
んでいる線部分を除いた形の統合ポリゴン構成線（Ａ−
Ｂ−Ｆ−Ｅ−Ｅ′−Ｇ−Ｃ−Ｃ′−Ｈ−Ｄ′−Ａ′−Ｄ
−Ａからなる太線部分）を作成している。
線（Ａ−Ｂ−Ｃ−Ｃ′−Ｂ′−Ａ′−Ａ）と基準線12に
対応のポリゴン構成線（Ｄ−Ｅ−Ｅ′−Ｄ′−Ｄ）とを
個々に求めてから、これらの内で他のポリゴンに入り込
んでいる線部分を除いた形の統合ポリゴン構成線（Ａ−
Ｂ−Ｆ−Ｅ−Ｅ′−Ｇ−Ｃ−Ｃ′−Ｈ−Ｄ′−Ａ′−Ｄ
−Ａからなる太線部分）を作成している。
【００２１】なお、点Ｆは線部分ＢＣとＤＥとの交点、
点Ｇは線部分ＢＣとＤ′Ｅ′との交点、点Ｈは線部分
Ｂ′Ｃ′とＤ′Ｅ′との交点であり、また、特徴点Ｄは
線部分ＡＡ′とＤＥとの交点、特徴点Ａ′は線部分Ａ′
Ｂ′とＤＤ′との交点にもなっいる。
点Ｇは線部分ＢＣとＤ′Ｅ′との交点、点Ｈは線部分
Ｂ′Ｃ′とＤ′Ｅ′との交点であり、また、特徴点Ｄは
線部分ＡＡ′とＤＥとの交点、特徴点Ａ′は線部分Ａ′
Ｂ′とＤＤ′との交点にもなっいる。
【００２２】この統合ポリゴン構成線（太線部分）を作
成する際には、 ・ポリゴン構成線それぞれの各特徴点の中で他のポリゴ
ンの内部に位置しているもの（図示の場合は特徴点
Ｂ′）を求め、 ・異なるポリゴン構成線の線部分同士の交点（図示の場
合はＡ′，Ｄ，Ｆ，ＧおよびＨの各点）を求め、 ・一方のポリゴン構成線の任意の外点（または交点）、
例えばＡからその線上の各特徴点Ｂ，Ｃ・・を並び順に
したがって追っていき、その途中に交点Ｆがある場合に
は他のポリゴン構成線の対応交点Ｆからその線上の各特
徴点Ｅ，Ｅ′・・を並び順にしたがって追っていくとい
ったことを開始点Ａまで繰り返すことになる。（具体的
な処理手順は図12および図13を参照）。
成する際には、 ・ポリゴン構成線それぞれの各特徴点の中で他のポリゴ
ンの内部に位置しているもの（図示の場合は特徴点
Ｂ′）を求め、 ・異なるポリゴン構成線の線部分同士の交点（図示の場
合はＡ′，Ｄ，Ｆ，ＧおよびＨの各点）を求め、 ・一方のポリゴン構成線の任意の外点（または交点）、
例えばＡからその線上の各特徴点Ｂ，Ｃ・・を並び順に
したがって追っていき、その途中に交点Ｆがある場合に
は他のポリゴン構成線の対応交点Ｆからその線上の各特
徴点Ｅ，Ｅ′・・を並び順にしたがって追っていくとい
ったことを開始点Ａまで繰り返すことになる。（具体的
な処理手順は図12および図13を参照）。
【００２３】なお、ポリゴン構成線の各特徴点が前記内
点であるかどうかの判定は、その特徴点から任意の方向
に半直線13、14・・・を引いてそれと他のポリゴン構成
線との交点の個数を求めることより行なわれ、 ・当該個数が０または偶数のとき（Ｂの場合）は他のポ
リゴンの外点となり、 ・当該個数が奇数のとき（Ｂ′の場合）は他のポリゴン
の内点となる。
点であるかどうかの判定は、その特徴点から任意の方向
に半直線13、14・・・を引いてそれと他のポリゴン構成
線との交点の個数を求めることより行なわれ、 ・当該個数が０または偶数のとき（Ｂの場合）は他のポ
リゴンの外点となり、 ・当該個数が奇数のとき（Ｂ′の場合）は他のポリゴン
の内点となる。
【００２４】本発明はこのように任意の複数個数のポリ
ゴンを統合する場合に適用できるものであるが、本明細
書では、説明の便宜上、２個のポリゴンを統合する場合
を例にとって説明する。また、以下の説明では必要に応
じて、基準線11に対応のポリゴンレコードおよびポリゴ
ン構成線を第１の・・・と記載し、基準線12に対応のポ
リゴンレコードおよびポリゴン構成線を第２の・・・と
記載する。
ゴンを統合する場合に適用できるものであるが、本明細
書では、説明の便宜上、２個のポリゴンを統合する場合
を例にとって説明する。また、以下の説明では必要に応
じて、基準線11に対応のポリゴンレコードおよびポリゴ
ン構成線を第１の・・・と記載し、基準線12に対応のポ
リゴンレコードおよびポリゴン構成線を第２の・・・と
記載する。
【００２５】本発明の基準線周りのポリゴン自動作成方
法およびそのための装置としての基本的構成は、「隣同
士の特徴点間の線単位からなる基準線を取り囲む形のポ
リゴンレコードを求めていくに際し、前記線単位の各々
の両側に所定長離れた平行線を求めるとともに、前記基
準線の両端を除いた前記特徴点のそれぞれにつながって
いる前記線単位に対応する当該平行線同士の交点を求
め、前記基準線の両端の前記特徴点から始まる前記線単
位の両側の前記平行線に、当該特徴点に対応した端点を
個々に設定し、前記交点および前記端点を前記基準線上
の前記特徴点の並び順にしたがって連結した形式のポリ
ゴンレコードを生成すること」である。
法およびそのための装置としての基本的構成は、「隣同
士の特徴点間の線単位からなる基準線を取り囲む形のポ
リゴンレコードを求めていくに際し、前記線単位の各々
の両側に所定長離れた平行線を求めるとともに、前記基
準線の両端を除いた前記特徴点のそれぞれにつながって
いる前記線単位に対応する当該平行線同士の交点を求
め、前記基準線の両端の前記特徴点から始まる前記線単
位の両側の前記平行線に、当該特徴点に対応した端点を
個々に設定し、前記交点および前記端点を前記基準線上
の前記特徴点の並び順にしたがって連結した形式のポリ
ゴンレコードを生成すること」である。
【００２６】
【発明の実施の形態】図４〜図18を参照して本発明の実
施の形態を説明する。なお、本発明をサポートするハー
ドウェアは図20と同様のものである。図４および図５
は、ポリゴンレコード生成のための処理手順を示す説明
図でありその内容は次のようになっている。
施の形態を説明する。なお、本発明をサポートするハー
ドウェアは図20と同様のものである。図４および図５
は、ポリゴンレコード生成のための処理手順を示す説明
図でありその内容は次のようになっている。
【００２７】(11)以下の変数や定数を設定して、次のス
テップに進む。 ・基準線とポリゴン構成線との間隔を示すｋ、ｗ（図１
参照） ・基準線レコードのデータ番号を示す変数ｉ ・基準線上の特徴点の総数Ｎ ・ポリゴンレコード中の位置データを示す（Ｘ，Ｙ） (12)「１→ｉ」として、次のステップに進む。 (13)「ｉ＜Ｎ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(23)
に進む。 (14)基準線レコードのデータ番号ｉの特徴点およびデー
タ番号（ｉ＋１）の特徴点の位置データをワーク領域35
から呼び出して、次のステップに進む。 (15)これらの位置データに基づいて、ｉの特徴点から
（ｉ＋１）の特徴点に向かう線単位を表す式を算出し、
次のステップに進む。 (16)当該線単位の両側にｗだけ離れた形で設定される平
行線ｆL ( x,y ) ＝０およびｆR ( x,y ) ＝０を算出し
て、次のステップに進む。なお、ｆL ( x,y ) ＝０は線
単位の左側の平行線を示し、ｆR ( x,y ) ＝０は線単位
の右側の平行線を示している。 (17)「ｉ＝１」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(21)
に進む。 (18)基準線レコードのデータ番号１の特徴点よりｆL (
x,y ) ＝０の平行線に垂線を下したときの交点からステ
ップ(15)の前記線単位とは逆方向にｋだけ離れた当該平
行線上の点を算出し、この算出値を( Ｘ1,Ｙ1 ）に保持
して、次のステップに進む。 (19)基準線レコードのデータ番号１の特徴点よりｆR (
x,y ) ＝０の平行線に垂線を下したときの交点からステ
ップ(15)の前記線単位とは逆方向にｋだけ離れた当該平
行線上の点を算出し、この算出値を (Ｘ2N, Ｙ2N）に保
持して、次のステップに進む。 (20)以下の処理を実行して、ステップ(13)に戻る。 ・「ｉ＋１」→ｉ ・「ｆL ( x,y ) = ０」→「ｆL ′( x,y ) ＝０」 ・「ｆR ( x,y ) = ０」→「ｆR ′( x,y ) ＝０」 (21)ｆL ( x,y ) ＝０およびｆL ′( x,y ) ＝０の解を
（Ｘi,Ｙi ）として保持して、次のステップに進む。 (22)ｆR ( x,y ) ＝０およびｆR ′( x,y ) ＝０との解
を（Ｘm,Ｙm ）として保持して、次のステップに進む。
なお、「ｍ＝２Ｎ＋１−ｉ」である。 (23)基準線レコードのデータ番号Ｎの特徴点の位置デー
タをワーク領域35から呼び出して次のステップに進む。 (24)基準線レコードのデータ番号Ｎの特徴点よりｆL ′
( x,y ) ＝０の平行線に垂線を下したときの交点からス
テップ(15)の前記線単位の方向にｋだけ離れた当該平行
線上の点を算出し、この算出値を( ＸN,ＹN ）に保持し
て、次のステップに進む。 (25)基準線レコードのデータ番号Ｎの特徴点よりｆR ′
( x,y ) ＝０の平行線に垂線を下したときの交点からス
テップ(15)の前記線単位の方向にｋだけ離れた当該平行
線上の点を算出し、この算出値を (ＸN+1,ＹN +1）に保
持して、次のステップに進む。 (26) (Ｘ2N+1, Ｙ2N+1）として（Ｘ1,Ｙ1 ）を保持し
て、ポリゴンレコード生成の一連の処理を終了する。
テップに進む。 ・基準線とポリゴン構成線との間隔を示すｋ、ｗ（図１
参照） ・基準線レコードのデータ番号を示す変数ｉ ・基準線上の特徴点の総数Ｎ ・ポリゴンレコード中の位置データを示す（Ｘ，Ｙ） (12)「１→ｉ」として、次のステップに進む。 (13)「ｉ＜Ｎ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(23)
に進む。 (14)基準線レコードのデータ番号ｉの特徴点およびデー
タ番号（ｉ＋１）の特徴点の位置データをワーク領域35
から呼び出して、次のステップに進む。 (15)これらの位置データに基づいて、ｉの特徴点から
（ｉ＋１）の特徴点に向かう線単位を表す式を算出し、
次のステップに進む。 (16)当該線単位の両側にｗだけ離れた形で設定される平
行線ｆL ( x,y ) ＝０およびｆR ( x,y ) ＝０を算出し
て、次のステップに進む。なお、ｆL ( x,y ) ＝０は線
単位の左側の平行線を示し、ｆR ( x,y ) ＝０は線単位
の右側の平行線を示している。 (17)「ｉ＝１」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(21)
に進む。 (18)基準線レコードのデータ番号１の特徴点よりｆL (
x,y ) ＝０の平行線に垂線を下したときの交点からステ
ップ(15)の前記線単位とは逆方向にｋだけ離れた当該平
行線上の点を算出し、この算出値を( Ｘ1,Ｙ1 ）に保持
して、次のステップに進む。 (19)基準線レコードのデータ番号１の特徴点よりｆR (
x,y ) ＝０の平行線に垂線を下したときの交点からステ
ップ(15)の前記線単位とは逆方向にｋだけ離れた当該平
行線上の点を算出し、この算出値を (Ｘ2N, Ｙ2N）に保
持して、次のステップに進む。 (20)以下の処理を実行して、ステップ(13)に戻る。 ・「ｉ＋１」→ｉ ・「ｆL ( x,y ) = ０」→「ｆL ′( x,y ) ＝０」 ・「ｆR ( x,y ) = ０」→「ｆR ′( x,y ) ＝０」 (21)ｆL ( x,y ) ＝０およびｆL ′( x,y ) ＝０の解を
（Ｘi,Ｙi ）として保持して、次のステップに進む。 (22)ｆR ( x,y ) ＝０およびｆR ′( x,y ) ＝０との解
を（Ｘm,Ｙm ）として保持して、次のステップに進む。
なお、「ｍ＝２Ｎ＋１−ｉ」である。 (23)基準線レコードのデータ番号Ｎの特徴点の位置デー
タをワーク領域35から呼び出して次のステップに進む。 (24)基準線レコードのデータ番号Ｎの特徴点よりｆL ′
( x,y ) ＝０の平行線に垂線を下したときの交点からス
テップ(15)の前記線単位の方向にｋだけ離れた当該平行
線上の点を算出し、この算出値を( ＸN,ＹN ）に保持し
て、次のステップに進む。 (25)基準線レコードのデータ番号Ｎの特徴点よりｆR ′
( x,y ) ＝０の平行線に垂線を下したときの交点からス
テップ(15)の前記線単位の方向にｋだけ離れた当該平行
線上の点を算出し、この算出値を (ＸN+1,ＹN +1）に保
持して、次のステップに進む。 (26) (Ｘ2N+1, Ｙ2N+1）として（Ｘ1,Ｙ1 ）を保持し
て、ポリゴンレコード生成の一連の処理を終了する。
【００２８】なお、以上の処理におけるｆL ( x,y ) =
０およびｆR ( x,y ) = ０の算出法や、ステップ(21)お
よび(22)での計算対象となる平行線同士の傾きの差が少
なくてその解が求まらないときの処理などは特開平７−
２００８６０号公報で開示している。
０およびｆR ( x,y ) = ０の算出法や、ステップ(21)お
よび(22)での計算対象となる平行線同士の傾きの差が少
なくてその解が求まらないときの処理などは特開平７−
２００８６０号公報で開示している。
【００２９】図６は、統合ポリゴンレコード生成の処理
手順（概要）を示す説明図でありその内容は次のように
なっている。 (31)統合対象のポリゴンレコードをワーク領域から呼び
出す。 (32)ポリゴンレコードのデータにより特定されるポリゴ
ン特徴点のそれぞれが当該ポリゴンレコードに基づく他
のポリゴンの内側に位置しているかどうかを調べてその
対応フラグ（ＩＮ，ＯＵＴ）を当該データに追加する。 (33)任意のポリゴンレコードに基づく隣同士の前ポリゴ
ン特徴点間の線部分ごとにそれが他のポリゴンレコード
に基づく当該線部分のそれぞれと交差しているかどうか
を調べ、交差している場合には、その交点の位置データ
及び交差フラグからなる新データをポリゴンレコードの
各対応部分に追加する。 (34)追加処理後のポリゴンレコードそれぞれのデータ群
に対し、任意の当該ポリゴンレコードの、内側の対応フ
ラグが立っていないデータから順番に保持していき、こ
の保持データに交差フラグが立っている場合には他の当
該ポリゴンレコードの対応部分から同様の処理を行なう
といったことを繰り返すことによって、統合ポリゴンレ
コードを生成する。
手順（概要）を示す説明図でありその内容は次のように
なっている。 (31)統合対象のポリゴンレコードをワーク領域から呼び
出す。 (32)ポリゴンレコードのデータにより特定されるポリゴ
ン特徴点のそれぞれが当該ポリゴンレコードに基づく他
のポリゴンの内側に位置しているかどうかを調べてその
対応フラグ（ＩＮ，ＯＵＴ）を当該データに追加する。 (33)任意のポリゴンレコードに基づく隣同士の前ポリゴ
ン特徴点間の線部分ごとにそれが他のポリゴンレコード
に基づく当該線部分のそれぞれと交差しているかどうか
を調べ、交差している場合には、その交点の位置データ
及び交差フラグからなる新データをポリゴンレコードの
各対応部分に追加する。 (34)追加処理後のポリゴンレコードそれぞれのデータ群
に対し、任意の当該ポリゴンレコードの、内側の対応フ
ラグが立っていないデータから順番に保持していき、こ
の保持データに交差フラグが立っている場合には他の当
該ポリゴンレコードの対応部分から同様の処理を行なう
といったことを繰り返すことによって、統合ポリゴンレ
コードを生成する。
【００３０】図７〜図９は、図６のステップ(32)で用い
られる内外対応フラグ追加用ルーチンを示す説明図であ
りその内容は次のようになっている。 (41)以下の変数や定数を設定して、次のステップに進
む。 ・第１のポリゴンレコードのデータ数 (特徴点数＋１）
を示すＰ ・第１のポリゴンレコードのデータ番号を示す変数ｊ ・第２のポリゴンレコードのデータ数（特徴点数＋１）
を示すＴ ・第２のポリゴンレコードのデータ番号を示す変数ｔ ・交点の総数を示す変数ｇ (42)「１→ｊ」として、次のステップに進む。 (43)「ｊ＜Ｐ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(54)
に進む。ここで、「NO」となるのは、第１のポリゴンレ
コードの各データへの対応フラグ（ＩＮ，ＯＵＴ）の設
定が終了したときである。 (44)以下の処理を実行して、次のステップに進む。 ・「０→ｇ」 ・「１→ｔ」 (45)第１のポリゴンレコードのデータ番号ｊの特徴点か
ら始まる半直線を設定して（図３参照）、次のステップ
に進む。 (46)「ｔ＜Ｔ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(55)
に進む。ここで、「NO」となるのは、前のステップで設
定した半直線と第２のポリゴンレコードに対応のポリゴ
ン構成線の線部分すべてとの交差の有無についての算出
が終了したときである。 (47)当該半直線が、第２のポリゴンレコードのデータ番
号ｋの特徴点およびデータ番号（ｋ＋１）の特徴点間を
結ぶ線分と交差するかどうかを判断し、「YES 」の場合
は次のステップに進み、「NO」の場合はステップ(49)に
進む。 (48)「ｇ＋１→ｇ」として、次のステップに進む。 (49)「ｔ＋１→ｔ」として、ステップ(46)に戻る。 (50)ｇの値は「０」または偶数であるかどうかを判断
し、「YES 」の場合は次のステップに進み、「NO」の場
合はステップ(52)に進む。 (51)第１のポリゴンレコードのデータ番号ｊのデータに
外点フラグ（ＯＵＴ）を追加して、ステップ(53)に進
む。 (52)第１のポリゴンレコードのデータ番号ｊのデータに
内点フラグ（ＩＮ）を追加して次のステップに進む。 (53)「ｊ＋１→ｊ」として、ステップ(43)に戻る。
られる内外対応フラグ追加用ルーチンを示す説明図であ
りその内容は次のようになっている。 (41)以下の変数や定数を設定して、次のステップに進
む。 ・第１のポリゴンレコードのデータ数 (特徴点数＋１）
を示すＰ ・第１のポリゴンレコードのデータ番号を示す変数ｊ ・第２のポリゴンレコードのデータ数（特徴点数＋１）
を示すＴ ・第２のポリゴンレコードのデータ番号を示す変数ｔ ・交点の総数を示す変数ｇ (42)「１→ｊ」として、次のステップに進む。 (43)「ｊ＜Ｐ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(54)
に進む。ここで、「NO」となるのは、第１のポリゴンレ
コードの各データへの対応フラグ（ＩＮ，ＯＵＴ）の設
定が終了したときである。 (44)以下の処理を実行して、次のステップに進む。 ・「０→ｇ」 ・「１→ｔ」 (45)第１のポリゴンレコードのデータ番号ｊの特徴点か
ら始まる半直線を設定して（図３参照）、次のステップ
に進む。 (46)「ｔ＜Ｔ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(55)
に進む。ここで、「NO」となるのは、前のステップで設
定した半直線と第２のポリゴンレコードに対応のポリゴ
ン構成線の線部分すべてとの交差の有無についての算出
が終了したときである。 (47)当該半直線が、第２のポリゴンレコードのデータ番
号ｋの特徴点およびデータ番号（ｋ＋１）の特徴点間を
結ぶ線分と交差するかどうかを判断し、「YES 」の場合
は次のステップに進み、「NO」の場合はステップ(49)に
進む。 (48)「ｇ＋１→ｇ」として、次のステップに進む。 (49)「ｔ＋１→ｔ」として、ステップ(46)に戻る。 (50)ｇの値は「０」または偶数であるかどうかを判断
し、「YES 」の場合は次のステップに進み、「NO」の場
合はステップ(52)に進む。 (51)第１のポリゴンレコードのデータ番号ｊのデータに
外点フラグ（ＯＵＴ）を追加して、ステップ(53)に進
む。 (52)第１のポリゴンレコードのデータ番号ｊのデータに
内点フラグ（ＩＮ）を追加して次のステップに進む。 (53)「ｊ＋１→ｊ」として、ステップ(43)に戻る。
【００３１】以上の処理で第１のポリゴンレコードの各
データ部分に対応フラグが設定されることになり、これ
に続いて第２のポリゴンレコードの各データ部分への対
応フラグの設定処理に移行する。
データ部分に対応フラグが設定されることになり、これ
に続いて第２のポリゴンレコードの各データ部分への対
応フラグの設定処理に移行する。
【００３２】(54)「１→ｔ」として、次のステップに進
む。 (55)「ｔ＜Ｔ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合は一連の処理を
終了する。 (56)以下の処理を実行して、次のステップに進む。 ・「０→ｇ」 ・「１→ｔ」 (57)第２のポリゴンデータのデータ番号ｔの特徴点から
始まる半直線を設定して、次のステップに進む。 (58)「ｊ＜Ｐ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(62)
に進む。 (59)当該半直線が、第１のポリゴンレコードのデータ番
号ｊの特徴点およびデータ番号（ｊ＋１）の特徴点間を
結ぶ線分と交差するかどうかを判断し、「YES 」の場合
は次のステップに進み、「NO」の場合はステップ(61)に
進む。 (60)「ｇ＋１→ｇ」として、次のステップに進む。 (61)「ｊ＋１→ｊ」として、ステップ(58)に戻る。 (62)ｇの値は「０」または偶数であるかどうかを判断
し、「YES 」の場合は次のステップに進み、「NO」の場
合はステップ(64)に進む。 (63)第２のポリゴンレコードのデータ番号ｔのデータに
外点フラグ（ＯＵＴ）を追加してステップ(65)に進む。 (64)第２のポリゴンレコードのデータ番号ｔのデータに
内点フラグ（ＩＮ）を追加して次のステップに進む。 (65)「ｔ＋１→ｔ」として、ステップ(55)に戻る。
む。 (55)「ｔ＜Ｔ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合は一連の処理を
終了する。 (56)以下の処理を実行して、次のステップに進む。 ・「０→ｇ」 ・「１→ｔ」 (57)第２のポリゴンデータのデータ番号ｔの特徴点から
始まる半直線を設定して、次のステップに進む。 (58)「ｊ＜Ｐ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(62)
に進む。 (59)当該半直線が、第１のポリゴンレコードのデータ番
号ｊの特徴点およびデータ番号（ｊ＋１）の特徴点間を
結ぶ線分と交差するかどうかを判断し、「YES 」の場合
は次のステップに進み、「NO」の場合はステップ(61)に
進む。 (60)「ｇ＋１→ｇ」として、次のステップに進む。 (61)「ｊ＋１→ｊ」として、ステップ(58)に戻る。 (62)ｇの値は「０」または偶数であるかどうかを判断
し、「YES 」の場合は次のステップに進み、「NO」の場
合はステップ(64)に進む。 (63)第２のポリゴンレコードのデータ番号ｔのデータに
外点フラグ（ＯＵＴ）を追加してステップ(65)に進む。 (64)第２のポリゴンレコードのデータ番号ｔのデータに
内点フラグ（ＩＮ）を追加して次のステップに進む。 (65)「ｔ＋１→ｔ」として、ステップ(55)に戻る。
【００３３】なお、ステップ(47)および(59)の判断にお
いて、半直線の始点が他方のポリゴン構成線の判定対象
の線部分と重なっているような場合、例えば図３の始点
Ｄが線部分Ｄ′Ｄの上に位置している場合は交差しない
ものとし、当該始点のデータ部分には「ＩＮ」の対応フ
ラグを立てている。
いて、半直線の始点が他方のポリゴン構成線の判定対象
の線部分と重なっているような場合、例えば図３の始点
Ｄが線部分Ｄ′Ｄの上に位置している場合は交差しない
ものとし、当該始点のデータ部分には「ＩＮ」の対応フ
ラグを立てている。
【００３４】図10および図11は、図６のステップ(33)で
用いられる新データ追加用ルーチンを示す説明図であり
その内容は次のようになっている。 (71)以下の変数や定数を設定して、次のステップに進
む。 ・第１のポリゴンレコードのデータ数 (特徴点数＋１）
を示すＰ ・第１のポリゴンレコードのデータ番号を示す変数ｊ ・第２のポリゴンレコードのデータ数（特徴点数＋１）
を示すＴ ・第２のポリゴンレコードのデータ番号を示す変数ｔ (72)「１→ｊ」として、次のステップに進む。 (73)「ｊ＜Ｐ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(88)
に進む。 (74)第１のポリゴンレコードのデータ番号ｊの特徴点
と、データ番号（ｊ＋１）の特徴点とを結ぶ線部分Ｌを
表す式を求め、次のステップに進む。 (75)「１→ｔ」として、次のステップに進む。 (76)「ｔ＜Ｔ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(87)
に進む。 (77)第２のポリゴンレコードのデータ番号ｔの特徴点
と、データ番号（ｔ＋１）の特徴点とを結ぶ線部分Ｌ′
を表す式を求め、次のステップに進む。 (78)線部分のＬとＬ′は交差しているかどうかを判断
し、「YES 」の場合は次のステップに進み、「NO」の場
合はステップ(86)に進む。 (79)線部分のＬとＬ′との交点を求めて、次のステップ
に進む。 (80)当該交点の位置データおよび交点フラグ（ＣＲＯＳ
Ｓ）からなる新データを、第１のポリゴンレコードのデ
ータ番号ｊとデータ番号（ｊ＋１）との間にデータ番号
なし（ＮＵＬＬ）の状態でリンクして、次のステップに
進む。 (81)当該データ番号の間にリンクされている新データは
複数であるかどうかを判断し、「YES 」の場合は次のス
テップに進み、「NO」の場合はステップ(86)に進む。こ
こで、「YES 」となるのは、例えば図３の線部分ＢＣの
データ部分に交点Ｆおよび交点Ｇの新データがリンクさ
れた場合である。 (82)当該新データのそれぞれを、対応する交点とデータ
番号ｊの特徴点との距離が短い順に再リンクして、次の
ステップに進む。 (83)当該交点の位置データおよび交点フラグ（ＣＲＯＳ
Ｓ）からなる新データを、第２のポリゴンレコードのデ
ータ番号ｔとデータ番号（ｔ＋１）との間にデータ番号
なし（ＮＵＬＬ）の状態でリンクして、次のステップに
進む。 (84)当該データ番号の間にリンクされている新データは
複数であるかどうかを判断し、「YES 」の場合は次のス
テップに進み、「NO」の場合はステップ(86)に進む。 (85)当該新データのそれぞれを、対応する交点とデータ
番号ｔの特徴点との距離が短い順に再リンクして、次の
ステップに進む。 (86)「ｔ＋１→ｔ」として、ステップ(76)に戻る。 (87)「ｊ＋１→ｊ」として、ステップ(73)に戻る。 (88)第１および第２のポリゴンレコードそれぞれの、各
データのデータ番号をその並び順にしたがって再付与す
るとともに、データ数を更新して一連の処理を終了す
る。
用いられる新データ追加用ルーチンを示す説明図であり
その内容は次のようになっている。 (71)以下の変数や定数を設定して、次のステップに進
む。 ・第１のポリゴンレコードのデータ数 (特徴点数＋１）
を示すＰ ・第１のポリゴンレコードのデータ番号を示す変数ｊ ・第２のポリゴンレコードのデータ数（特徴点数＋１）
を示すＴ ・第２のポリゴンレコードのデータ番号を示す変数ｔ (72)「１→ｊ」として、次のステップに進む。 (73)「ｊ＜Ｐ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(88)
に進む。 (74)第１のポリゴンレコードのデータ番号ｊの特徴点
と、データ番号（ｊ＋１）の特徴点とを結ぶ線部分Ｌを
表す式を求め、次のステップに進む。 (75)「１→ｔ」として、次のステップに進む。 (76)「ｔ＜Ｔ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(87)
に進む。 (77)第２のポリゴンレコードのデータ番号ｔの特徴点
と、データ番号（ｔ＋１）の特徴点とを結ぶ線部分Ｌ′
を表す式を求め、次のステップに進む。 (78)線部分のＬとＬ′は交差しているかどうかを判断
し、「YES 」の場合は次のステップに進み、「NO」の場
合はステップ(86)に進む。 (79)線部分のＬとＬ′との交点を求めて、次のステップ
に進む。 (80)当該交点の位置データおよび交点フラグ（ＣＲＯＳ
Ｓ）からなる新データを、第１のポリゴンレコードのデ
ータ番号ｊとデータ番号（ｊ＋１）との間にデータ番号
なし（ＮＵＬＬ）の状態でリンクして、次のステップに
進む。 (81)当該データ番号の間にリンクされている新データは
複数であるかどうかを判断し、「YES 」の場合は次のス
テップに進み、「NO」の場合はステップ(86)に進む。こ
こで、「YES 」となるのは、例えば図３の線部分ＢＣの
データ部分に交点Ｆおよび交点Ｇの新データがリンクさ
れた場合である。 (82)当該新データのそれぞれを、対応する交点とデータ
番号ｊの特徴点との距離が短い順に再リンクして、次の
ステップに進む。 (83)当該交点の位置データおよび交点フラグ（ＣＲＯＳ
Ｓ）からなる新データを、第２のポリゴンレコードのデ
ータ番号ｔとデータ番号（ｔ＋１）との間にデータ番号
なし（ＮＵＬＬ）の状態でリンクして、次のステップに
進む。 (84)当該データ番号の間にリンクされている新データは
複数であるかどうかを判断し、「YES 」の場合は次のス
テップに進み、「NO」の場合はステップ(86)に進む。 (85)当該新データのそれぞれを、対応する交点とデータ
番号ｔの特徴点との距離が短い順に再リンクして、次の
ステップに進む。 (86)「ｔ＋１→ｔ」として、ステップ(76)に戻る。 (87)「ｊ＋１→ｊ」として、ステップ(73)に戻る。 (88)第１および第２のポリゴンレコードそれぞれの、各
データのデータ番号をその並び順にしたがって再付与す
るとともに、データ数を更新して一連の処理を終了す
る。
【００３５】以上の新データ追加用ルーチンにおいて
は、第１のポリゴン構成線の線部分ごとにそれが第２の
ポリゴン構成線の線部分のそれぞれと交差するかどうか
を調べ、交差するときにはその新データを第１のポリゴ
ンレコードの対応部分にリンクする〔ステップ(80)参
照〕とともに、この新データを第２のポリゴンレコード
の対応部分にリンクしている〔ステップ(83)参照〕。
は、第１のポリゴン構成線の線部分ごとにそれが第２の
ポリゴン構成線の線部分のそれぞれと交差するかどうか
を調べ、交差するときにはその新データを第１のポリゴ
ンレコードの対応部分にリンクする〔ステップ(80)参
照〕とともに、この新データを第２のポリゴンレコード
の対応部分にリンクしている〔ステップ(83)参照〕。
【００３６】ステップ(78)の「交差するかどうか」の判
断に際してはその対象となる線部分の端点での重なりを
含める、すなわち図３の線部分Ａ′Ａは線部分ＤＥと点
（特徴点）Ｄで交差するものとしている。
断に際してはその対象となる線部分の端点での重なりを
含める、すなわち図３の線部分Ａ′Ａは線部分ＤＥと点
（特徴点）Ｄで交差するものとしている。
【００３７】この交点Ｄの新データを第１のポリゴンレ
コードの線部分Ａ′Ａのデータ部分に追加するのは当然
であるが、第２のポリゴンレコードの線部分ＤＥのデー
タ部分については新データを追加する形はとらずに特徴
点Ｄに交差フラグ「ＣＲＯＳＳ」を立てるようにしてい
る。なお、特徴点Ｄにすでに設定されている外点フラグ
「ＯＵＴ」を併存させるかどうかは任意である。
コードの線部分Ａ′Ａのデータ部分に追加するのは当然
であるが、第２のポリゴンレコードの線部分ＤＥのデー
タ部分については新データを追加する形はとらずに特徴
点Ｄに交差フラグ「ＣＲＯＳＳ」を立てるようにしてい
る。なお、特徴点Ｄにすでに設定されている外点フラグ
「ＯＵＴ」を併存させるかどうかは任意である。
【００３８】図12および図13は、図６のステップ(34)で
用いられるポリゴン統合用ルーチンを示す説明図であり
その内容は次のようになっている。 (91)以下の変数や定数を設定して、次のステップに進
む。 ・ステップ(88)実行後の、第１のポリゴンレコードのデ
ータ数Ｖ（図14参照） ・第１のポリゴンレコードのデータ番号を示す変数ｍ ・ステップ(88)実行後の、第２のポリゴンレコードのデ
ータ数Ｗ（図15参照） ・第２のポリゴンレコードのデータ番号を示す変数ｎ ・統合ポリゴンレコードのデータ番号を示す変数ｐ ・統合ポリゴンレコードの位置データＺ (92)以下の処理を実行して、次のステップに進む。 ・「１→ｍ」 ・「１→ｐ」として、次のステップに進む。 (93)「ｍ＜Ｖ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合は一連の処理を
終了する。 (94)第１のポリゴンレコードのデータ番号ｍの位置デー
タをＺ(p) として、次のステップに進む。 (95)「ｐ＋１→ｐ」として、次のステップに進む。 (96)第１のポリゴンレコードのデータ番号ｍのフラグに
「ＣＲＯＳＳ」が立っているかどうかを判断し、「YES
」の場合はステップ(98)に進み、「NO」の場合は次の
ステップに進む。 (97)「ｍ＋１→ｍ」として、ステップ(93)に戻る。 (98)第２のポリゴンレコードの中からステップ(94)の位
置データと合致するデータを探し、その次のデータ番号
をｎとして、次のステップに進む。 (99)「ｎ＜Ｗ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(97)
に戻る。 (100) 第２のポリゴンレコードのデータ番号ｎのフラグ
に「ＩＮ」が立っているかどうかを判断し、「YES 」の
場合はステップ(97)に戻り、「NO」の場合は次のステッ
プに進む。 (101) 第２のポリゴンレコードのデータ番号ｎの位置デ
ータをＺ(p) として、次のステップに進む。 (102) 「ｐ＋１→ｐ」として、次のステップに進む。 (103) 第２のポリゴンレコードのデータ番号ｎのフラグ
に「ＣＲＯＳＳ」が立っているかどうかを判断し、「YE
S 」の場合はステップ(105) に進み、「NO」の場合は次
のステップに進む。 (104) 「ｎ＋１→ｎ」として、ステップ(101) に戻る。 (105) 第１のポリゴンレコードの中から当該データ番号
ｎの位置データと合致するデータを探し、そのデータ番
号をｍとして、ステップ(97)に戻る。
用いられるポリゴン統合用ルーチンを示す説明図であり
その内容は次のようになっている。 (91)以下の変数や定数を設定して、次のステップに進
む。 ・ステップ(88)実行後の、第１のポリゴンレコードのデ
ータ数Ｖ（図14参照） ・第１のポリゴンレコードのデータ番号を示す変数ｍ ・ステップ(88)実行後の、第２のポリゴンレコードのデ
ータ数Ｗ（図15参照） ・第２のポリゴンレコードのデータ番号を示す変数ｎ ・統合ポリゴンレコードのデータ番号を示す変数ｐ ・統合ポリゴンレコードの位置データＺ (92)以下の処理を実行して、次のステップに進む。 ・「１→ｍ」 ・「１→ｐ」として、次のステップに進む。 (93)「ｍ＜Ｖ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合は一連の処理を
終了する。 (94)第１のポリゴンレコードのデータ番号ｍの位置デー
タをＺ(p) として、次のステップに進む。 (95)「ｐ＋１→ｐ」として、次のステップに進む。 (96)第１のポリゴンレコードのデータ番号ｍのフラグに
「ＣＲＯＳＳ」が立っているかどうかを判断し、「YES
」の場合はステップ(98)に進み、「NO」の場合は次の
ステップに進む。 (97)「ｍ＋１→ｍ」として、ステップ(93)に戻る。 (98)第２のポリゴンレコードの中からステップ(94)の位
置データと合致するデータを探し、その次のデータ番号
をｎとして、次のステップに進む。 (99)「ｎ＜Ｗ」であるかどうかを判断し、「YES 」の場
合は次のステップに進み、「NO」の場合はステップ(97)
に戻る。 (100) 第２のポリゴンレコードのデータ番号ｎのフラグ
に「ＩＮ」が立っているかどうかを判断し、「YES 」の
場合はステップ(97)に戻り、「NO」の場合は次のステッ
プに進む。 (101) 第２のポリゴンレコードのデータ番号ｎの位置デ
ータをＺ(p) として、次のステップに進む。 (102) 「ｐ＋１→ｐ」として、次のステップに進む。 (103) 第２のポリゴンレコードのデータ番号ｎのフラグ
に「ＣＲＯＳＳ」が立っているかどうかを判断し、「YE
S 」の場合はステップ(105) に進み、「NO」の場合は次
のステップに進む。 (104) 「ｎ＋１→ｎ」として、ステップ(101) に戻る。 (105) 第１のポリゴンレコードの中から当該データ番号
ｎの位置データと合致するデータを探し、そのデータ番
号をｍとして、ステップ(97)に戻る。
【００３９】ステップ(99)は、第２のポリゴン構成線の
データ番号ｎのデータが存在しない場合に対処するため
であり、例えば図３における統合ポリゴン（位置デー
タ）の連結をＡ−Ｂ−・・・・・・Ｈ−Ｄ′−Ｄと行な
い、続いて第１のポリゴン構成線の交点Ｄからこれに対
応の第２のポリゴン構成線の特徴点Ｄを探してステップ
(98)のデータ番号ｎを求めたときにはこのステップ(99)
の判断が「NO」となって第１のポリゴン構成線に対する
処理が継続され、次の特徴点（始点）Ａの位置データが
統合ポリゴンに連結されることになる。（図14〜図16参
照）。
データ番号ｎのデータが存在しない場合に対処するため
であり、例えば図３における統合ポリゴン（位置デー
タ）の連結をＡ−Ｂ−・・・・・・Ｈ−Ｄ′−Ｄと行な
い、続いて第１のポリゴン構成線の交点Ｄからこれに対
応の第２のポリゴン構成線の特徴点Ｄを探してステップ
(98)のデータ番号ｎを求めたときにはこのステップ(99)
の判断が「NO」となって第１のポリゴン構成線に対する
処理が継続され、次の特徴点（始点）Ａの位置データが
統合ポリゴンに連結されることになる。（図14〜図16参
照）。
【００４０】以上のポリゴン統合用ルーチンにおいて
は、第１のポリゴンレコードのデータ番号１の対応点
（特徴点または交点）からデータ番号順にその位置デー
タを順に連結し、交差フラグ「ＣＲＯＳＳ」が立ってい
るデータのとき〔ステップ(96)参照〕には第２のポリゴ
ンレコードの対応データからデータ番号順にその位置デ
ータを順に連結している。
は、第１のポリゴンレコードのデータ番号１の対応点
（特徴点または交点）からデータ番号順にその位置デー
タを順に連結し、交差フラグ「ＣＲＯＳＳ」が立ってい
るデータのとき〔ステップ(96)参照〕には第２のポリゴ
ンレコードの対応データからデータ番号順にその位置デ
ータを順に連結している。
【００４１】そして、第１のポリゴンレコード中の交差
フラグによって第２のポリゴンレコードに対応のいわば
外側線部分へと移行した統合ポリゴン構成線は必ず第１
のポリゴン構成線と交差し、その後は再び第１のポリゴ
ンレコードに対応の外側線部分に戻るといったことを、
第１のポリゴンレコードのデータ番号１の対応点に行き
着くまで繰り返している。
フラグによって第２のポリゴンレコードに対応のいわば
外側線部分へと移行した統合ポリゴン構成線は必ず第１
のポリゴン構成線と交差し、その後は再び第１のポリゴ
ンレコードに対応の外側線部分に戻るといったことを、
第１のポリゴンレコードのデータ番号１の対応点に行き
着くまで繰り返している。
【００４２】なお、このポリゴン統合処理の場合、第１
のポリゴンレコードのデータ番号１のデータ部分に「Ｉ
Ｎ」のフラグが立っていない、すなわちこの対応点が他
のポリゴンの内部に位置していないことが前提となって
いる。
のポリゴンレコードのデータ番号１のデータ部分に「Ｉ
Ｎ」のフラグが立っていない、すなわちこの対応点が他
のポリゴンの内部に位置していないことが前提となって
いる。
【００４３】したがって、ポリゴン作成手段４は、最初
に選択した第１のポリゴンレコードがこの条件を満たし
ていないと判断したとき、 ・第１のポリゴンレコードの再選択 ・最初に選択した第１のポリゴンレコードのデータ番号
１のデータ部分の変更 などの処理を実行する。
に選択した第１のポリゴンレコードがこの条件を満たし
ていないと判断したとき、 ・第１のポリゴンレコードの再選択 ・最初に選択した第１のポリゴンレコードのデータ番号
１のデータ部分の変更 などの処理を実行する。
【００４４】図14および図15は、図３の第１のポリゴン
レコードの変化の様子を示す説明図であり、 ・図７〜図９の処理によって特徴点Ｂのデータ部分に
「ＯＵＴ」のフラグが、また他の各特徴点のデータ部分
には「ＩＮ」のフラグがそれぞれ立ち、 ・図10〜図11の処理によってＦ，Ｇ，Ｈの３個の交点の
対応データがそれぞれ追加され、特徴点かつ交点のＡ′
のデータ部分に交差フラグが立ち、 ・図10のステップ(88)の実行によってデータ数を更新
し、交点Ｆ，Ｇの対応データの連結順を逆にしている などの特徴がみられる。
レコードの変化の様子を示す説明図であり、 ・図７〜図９の処理によって特徴点Ｂのデータ部分に
「ＯＵＴ」のフラグが、また他の各特徴点のデータ部分
には「ＩＮ」のフラグがそれぞれ立ち、 ・図10〜図11の処理によってＦ，Ｇ，Ｈの３個の交点の
対応データがそれぞれ追加され、特徴点かつ交点のＡ′
のデータ部分に交差フラグが立ち、 ・図10のステップ(88)の実行によってデータ数を更新
し、交点Ｆ，Ｇの対応データの連結順を逆にしている などの特徴がみられる。
【００４５】図16および図17は、図３の第２のポリゴン
レコードの変化の様子を示す説明図であり、 ・図７〜図９の処理によって特徴点すべてのデータ部分
に「ＯＵＴ」のフラグが立ち、 ・図10〜図11の処理によってＦ，Ｇ，Ｈ，Ａ′の４個の
交点の対応データがそれぞれ追加され、特徴点かつ交点
のＤのデータ部分に交差フラグが立ち、 ・図10のステップ(88)の実行によってデータ数を更新
し、交点Ｇ，Ｈの対応データの連結順を逆にしている などの特徴がみられる。
レコードの変化の様子を示す説明図であり、 ・図７〜図９の処理によって特徴点すべてのデータ部分
に「ＯＵＴ」のフラグが立ち、 ・図10〜図11の処理によってＦ，Ｇ，Ｈ，Ａ′の４個の
交点の対応データがそれぞれ追加され、特徴点かつ交点
のＤのデータ部分に交差フラグが立ち、 ・図10のステップ(88)の実行によってデータ数を更新
し、交点Ｇ，Ｈの対応データの連結順を逆にしている などの特徴がみられる。
【００４６】図18は、図３の統合ポリゴンレコードを示
す説明図であり、当該統合ポリゴンレコードは、 ・第１のポリゴンレコードのデータ番号１〜３、５〜
７、１０および１１の各位置データ（８個） ・第２のポリゴンレコードのデータ番号３〜５、７およ
び８の各位置データ（５個） の計１３個の位置データからなっている。
す説明図であり、当該統合ポリゴンレコードは、 ・第１のポリゴンレコードのデータ番号１〜３、５〜
７、１０および１１の各位置データ（８個） ・第２のポリゴンレコードのデータ番号３〜５、７およ
び８の各位置データ（５個） の計１３個の位置データからなっている。
【００４７】以上の説明ではポリゴンレコードとしてそ
の生成時点のデータ数が５個や７個といったものを便宜
的に用いているが、実際の施設管理図、地形図、設計図
などの各種図面の中で表示するときのポリゴンレコード
のデータ数は例えば 500個〜600個である。
の生成時点のデータ数が５個や７個といったものを便宜
的に用いているが、実際の施設管理図、地形図、設計図
などの各種図面の中で表示するときのポリゴンレコード
のデータ数は例えば 500個〜600個である。
【００４８】また、統合ポリゴンレコードのヘッダ部分
にポリゴン内部の表示属性情報を付加して用いることが
できるのは勿論のことであり、統合対象ポリゴンのそれ
ぞれが指定する表示属性情報が異なる場合には所定の優
先順位にしたがって処理することになる。
にポリゴン内部の表示属性情報を付加して用いることが
できるのは勿論のことであり、統合対象ポリゴンのそれ
ぞれが指定する表示属性情報が異なる場合には所定の優
先順位にしたがって処理することになる。
【００４９】
【発明の効果】本発明は、このように、各種図面上に基
準線を指示すれば、この基準線を取り囲む形のポリゴン
レコードを自動生成し、また複数のポリゴンレコードに
対応の各ポリゴン構成線の中で他のポリゴン内部に入り
込んでいる部分を除いた形の統合ポリゴンレコードを自
動生成し、さらにはポリゴン内部の表示の態様をポリゴ
ンレコードや統合ポリゴンレコードで指示するようにし
ているため、作成者側の作業負担を軽減しつつ、見栄え
のよいポリゴン記入済図面を作成することができる。
準線を指示すれば、この基準線を取り囲む形のポリゴン
レコードを自動生成し、また複数のポリゴンレコードに
対応の各ポリゴン構成線の中で他のポリゴン内部に入り
込んでいる部分を除いた形の統合ポリゴンレコードを自
動生成し、さらにはポリゴン内部の表示の態様をポリゴ
ンレコードや統合ポリゴンレコードで指示するようにし
ているため、作成者側の作業負担を軽減しつつ、見栄え
のよいポリゴン記入済図面を作成することができる。
【図１】本発明の、基本構成図である。
【図２】図１の、基準線レコードおよびポリゴンレコー
ドを示す説明図である。
ドを示す説明図である。
【図３】本発明の、複数のポリゴンが重なったときの統
合ポリゴンの概念を示す説明図である。
合ポリゴンの概念を示す説明図である。
【図４】本発明の、ポリゴンレコード生成のための処理
手順を示す説明図（その１）である。
手順を示す説明図（その１）である。
【図５】本発明の、ポリゴンレコード生成のための処理
手順を示す説明図（その２）である。
手順を示す説明図（その２）である。
【図６】本発明の、統合ポリゴンレコード生成のための
処理手順（概要）を示す説明図である。
処理手順（概要）を示す説明図である。
【図７】図６の、ステップ(32)で用いられる内外対応フ
ラグ追加用ルーチンを示す説明図（その１）である。
ラグ追加用ルーチンを示す説明図（その１）である。
【図８】図６の、ステップ(32)で用いられる内外対応フ
ラグ追加用ルーチンを示す説明図（その２）である。
ラグ追加用ルーチンを示す説明図（その２）である。
【図９】図６の、ステップ(32)で用いられる内外対応フ
ラグ追加用ルーチンを示す説明図（その３）である。
ラグ追加用ルーチンを示す説明図（その３）である。
【図１０】図６の、ステップ(33)で用いられる新データ
追加用ルーチンを示す説明図（その１）である。
追加用ルーチンを示す説明図（その１）である。
【図１１】図６の、ステップ(33)で用いられる新データ
追加用ルーチンを示す説明図（その２）である。
追加用ルーチンを示す説明図（その２）である。
【図１２】図６の、ステップ(34)で用いられるポリゴン
統合用ルーチンを示す説明図（その１）である。
統合用ルーチンを示す説明図（その１）である。
【図１３】図６の、ステップ(34)で用いられるポリゴン
統合用ルーチンを示す説明図（その２）である。
統合用ルーチンを示す説明図（その２）である。
【図１４】図３の、第１のポリゴンレコードの変化を示
す説明図（その１）である。
す説明図（その１）である。
【図１５】図３の、第１のポリゴンレコードの変化を示
す説明図（その２）である。
す説明図（その２）である。
【図１６】図３の、第２のポリゴンレコードの変化を示
す説明図（その１）である。
す説明図（その１）である。
【図１７】図３の、第２のポリゴンレコードの変化を示
す説明図（その２）である。
す説明図（その２）である。
【図１８】図３の、統合ポリゴンレコードを示す説明図
である。
である。
【図１９】一般的な、道路台帳図における管路（ガス管
や水道管など）や、基準線およびそれに基づくポリゴン
などの概要を示す説明図である。
や水道管など）や、基準線およびそれに基づくポリゴン
などの概要を示す説明図である。
【図２０】一般的な、コンピュータを用いて道路台帳図
などの上に例えば工事区域を明示するときに用いるハー
ドウェアの概要を示す説明図である。
などの上に例えば工事区域を明示するときに用いるハー
ドウェアの概要を示す説明図である。
図１において、 １・・・基準線および対応ポリゴンを示す図 ２・・・記憶手段 ３・・・入力手段 ４・・・ポリゴン作成手段 ｗ・・・基準線（ａ−ｂ−ｃ）とポリゴン構成線（Ａ−
Ｂ−Ｃ−Ｃ′−Ｂ′−Ａ′−Ａ）との距離 ｋ・・・基準線の端点ａ，ｃとポリゴン構成線の線部分
Ａ′Ａ，ＣＣ′との距離
Ｂ−Ｃ−Ｃ′−Ｂ′−Ａ′−Ａ）との距離 ｋ・・・基準線の端点ａ，ｃとポリゴン構成線の線部分
Ａ′Ａ，ＣＣ′との距離
Claims (6)
- 【請求項１】 隣同士の特徴点間の線単位からなる基準
線を取り囲む形のポリゴンレコードを求めていくポリゴ
ン自動作成方法であって、 前記線単位の各々の両側に所定長離れた平行線を求める
とともに、前記基準線の両端を除いた前記特徴点のそれ
ぞれにつながっている前記線単位に対応する当該平行線
同士の交点を求め、 前記基準線の両端の前記特徴点から始まる前記線単位の
両側の前記平行線に、当該特徴点に対応した端点を個々
に設定し、 前記交点および前記端点を前記基準線上の前記特徴点の
並び順にしたがって連結した形式の前記ポリゴンレコー
ドを生成することを特徴とする基準線周りのポリゴン自
動作成方法。 - 【請求項２】 請求項１記載の方法で生成した複数の前
記ポリゴンレコードのデータにより特定されるポリゴン
特徴点のそれぞれが当該ポリゴンレコードに基づく他の
ポリゴンの内側に位置しているかどうかを調べてその対
応フラグを当該データに追加し、 任意の前記ポリゴンレコードに基づく隣同士の前記ポリ
ゴン特徴点間の線部分ごとにそれが他の前記ポリゴンレ
コードに基づく当該線部分のそれぞれと交差しているか
どうかを調べ、交差している場合には、その交点の位置
データ及び交差フラグからなる新データを前記ポリゴン
レコードの各対応部分に追加し、 これらの追加処理後のポリゴンレコードそれぞれのデー
タ群に対し、任意の当該ポリゴンレコードの、内側の対
応フラグが立っていないデータから順番に連結してい
き、この保持データに交差フラグが立っている場合には
他の当該ポリゴンレコードの対応部分から同様の処理を
行なうといったことを繰り返すことによって、統合ポリ
ゴンレコードを生成することを特徴とする基準線周りの
ポリゴン自動作成方法。 - 【請求項３】 前記ポリゴンレコードまたは前記統合ポ
リゴンレコードにポリゴン内部の表示属性情報を付加し
たことを特徴とする請求項１または２記載の基準線周り
のポリゴン自動作成方法。 - 【請求項４】 隣同士の特徴点間の線単位からなる基準
線を取り囲む形のポリゴンレコードを求めていくポリゴ
ン作成手段を有するポリゴン自動作成装置であって、 前記ポリゴン作成手段は、 前記線単位の各々の両側に所定長離れた平行線を求める
とともに、前記基準線の両端を除いた前記特徴点のそれ
ぞれにつながっている前記線単位に対応する当該平行線
同士の交点を求め、 前記基準線の両端の前記特徴点から始まる前記線単位の
両側の前記平行線に、当該特徴点に対応した端点を個々
に設定し、 前記交点および前記端点を前記基準線上の前記特徴点の
並び順にしたがって連結した形式の前記ポリゴンレコー
ドを生成する機能を備えたことを特徴とする基準線周り
のポリゴン自動作成装置。 - 【請求項５】 隣同士の特徴点間の線単位からなる基準
線を取り囲む形のポリゴンレコードを求めていくポリゴ
ン作成手段を有するポリゴン自動作成装置であって、 前記ポリゴン作成手段は、 請求項５記載の複数の前記ポリゴンレコードのデータで
特定されるポリゴン特徴点のそれぞれが当該ポリゴンレ
コードに基づく他のポリゴンの内側に位置しているかど
うかを調べてその対応フラグを当該データに追加し、 任意の前記ポリゴンレコードに基づく隣同士の前記ポリ
ゴン特徴点間の線部分ごとにそれが他の前記ポリゴンレ
コードに基づく当該線部分のそれぞれと交差しているか
どうかを調べ、交差している場合には、その交点の位置
データ及び交差フラグからなる新データを前記ポリゴン
レコードの各対応部分に追加し、 これらの追加処理後のポリゴンレコードそれぞれのデー
タ群に対し、任意の当該ポリゴンレコードの、内側の対
応フラグが立っていないデータから順番に連結してい
き、この保持データに交差フラグが立っている場合には
他の当該ポリゴンレコードの対応部分から同様の処理を
行なうといったことを繰り返すことによって、統合ポリ
ゴンレコードを生成する機能を備えたことを特徴とする
基準線周りのポリゴン自動作成装置。 - 【請求項６】 前記ポリゴン作成手段は、前記ポリゴン
レコードまたは前記統合ポリゴンレコードにポリゴン内
部の表示属性情報を付加する機能を併せ持っていること
を特徴とする請求項４または５記載の基準線周りのポリ
ゴン自動作成装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35258795A JP3845137B2 (ja) | 1995-12-28 | 1995-12-28 | 基準線周りのポリゴンレコード自動作成方法および基準線周りのポリゴンレコード自動作成装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35258795A JP3845137B2 (ja) | 1995-12-28 | 1995-12-28 | 基準線周りのポリゴンレコード自動作成方法および基準線周りのポリゴンレコード自動作成装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09185700A true JPH09185700A (ja) | 1997-07-15 |
| JP3845137B2 JP3845137B2 (ja) | 2006-11-15 |
Family
ID=18425072
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35258795A Expired - Lifetime JP3845137B2 (ja) | 1995-12-28 | 1995-12-28 | 基準線周りのポリゴンレコード自動作成方法および基準線周りのポリゴンレコード自動作成装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3845137B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000235650A (ja) * | 1999-02-15 | 2000-08-29 | Dainippon Screen Mfg Co Ltd | 塗りつぶし処理装置、方法およびその処理のために用いられるコンピュータプログラムを記録した記録媒体 |
| JP2004348708A (ja) * | 2003-04-30 | 2004-12-09 | Hitachi Eng Co Ltd | 地図情報システム用ポリゴン生成方法及びその装置 |
-
1995
- 1995-12-28 JP JP35258795A patent/JP3845137B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000235650A (ja) * | 1999-02-15 | 2000-08-29 | Dainippon Screen Mfg Co Ltd | 塗りつぶし処理装置、方法およびその処理のために用いられるコンピュータプログラムを記録した記録媒体 |
| JP2004348708A (ja) * | 2003-04-30 | 2004-12-09 | Hitachi Eng Co Ltd | 地図情報システム用ポリゴン生成方法及びその装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3845137B2 (ja) | 2006-11-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2627512B2 (ja) | ネツトワーク図作成装置 | |
| JP2771813B2 (ja) | 三次元図形処理システムにおけるパッチのｂスプライン記述のトリミング方法 | |
| JP2753085B2 (ja) | 形状モデリング方法及びその装置 | |
| US6246417B1 (en) | Map editing apparatus enabling simplified editing through provision of user-selectable automatic editing functions | |
| JP4044971B2 (ja) | イメージ情報を用いた検索方法 | |
| US7984371B2 (en) | Method and system for the graphical modeling of data and calculations of a spreadsheet | |
| KR930003127B1 (ko) | 설계지원방법 및 그 장치 | |
| EP1178413A2 (en) | Method and system for supporting user in analyzing performance of object, using generalized and specialized models on computer | |
| US5495558A (en) | Development supporting system and method for fuzzy inference devices | |
| US20050259101A1 (en) | Irregular mesh and embedded geometric description in a computer graphics system | |
| JPH09185700A (ja) | 基準線周りのポリゴン自動作成方法およびそのための装置 | |
| JP3488050B2 (ja) | 位置検索結果表示方法および装置 | |
| JPH08147353A (ja) | 出力方法 | |
| JP3537956B2 (ja) | 図面検査方法および図面検査装置 | |
| JPH06119463A (ja) | ソリッドモデルの合成方法および装置 | |
| JP3389388B2 (ja) | 図面編集装置 | |
| JPH0887608A (ja) | 三次元形状モデル変形方法及び装置 | |
| JPH06282593A (ja) | 引出線作成方法 | |
| JPH0973476A (ja) | 三次元形状情報入力装置 | |
| JP2002208028A (ja) | 多角形のジオメトリクリッピング装置 | |
| JP3244569B2 (ja) | 片側平行線自動作成システムおよび片側平行線自動作成方法 | |
| JP3120917B2 (ja) | 曲面データ作成装置 | |
| JP2910661B2 (ja) | 回路分割評価方式 | |
| JP3373145B2 (ja) | 等高線連結方法及び記録媒体 | |
| JP2643617B2 (ja) | 建築図等における壁または梁の作図方法およびその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060104 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060302 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060509 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060706 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060815 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060818 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090825 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100825 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110825 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110825 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120825 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120825 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130825 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |