JPS6043554B2 - 図形処理方式 - Google Patents
図形処理方式Info
- Publication number
- JPS6043554B2 JPS6043554B2 JP16750280A JP16750280A JPS6043554B2 JP S6043554 B2 JPS6043554 B2 JP S6043554B2 JP 16750280 A JP16750280 A JP 16750280A JP 16750280 A JP16750280 A JP 16750280A JP S6043554 B2 JPS6043554 B2 JP S6043554B2
- Authority
- JP
- Japan
- Prior art keywords
- relationship
- information
- facet
- points
- processing unit
- 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.)
- Expired
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Digital Computer Display Output (AREA)
- Processing Or Creating Images (AREA)
Description
【発明の詳細な説明】
本発明は図形処理方式に関し、特に、地図等の図形を処
理する場合、面と小面、小面と境界線、境界線と点をそ
れぞれ関連づけてテーブルに格納しておき、上記各テー
ブルを順次検索処理することにより、指定された図形の
アウトラインを得るようにした図形処理方式に関する。
理する場合、面と小面、小面と境界線、境界線と点をそ
れぞれ関連づけてテーブルに格納しておき、上記各テー
ブルを順次検索処理することにより、指定された図形の
アウトラインを得るようにした図形処理方式に関する。
グラフィックディスプレイ９ＸＹプロッタ等に地図等の
図形を描く場合、従来においては、それらの図形のアウ
トラインデータを各部分図形（地域図形等）毎に閉曲線
となるように保持していた。閉曲線とするのは、ハツチ
ング、面塗り等を可能にするためである。そして、この
ように部分図形毎に閉曲線データを持つようにすると、
（イ）境界データを重複して持たねばならず、データの
保存領域が余分に必要となる。（ロ）任意の地域が自由
に抽出できない。
図形を描く場合、従来においては、それらの図形のアウ
トラインデータを各部分図形（地域図形等）毎に閉曲線
となるように保持していた。閉曲線とするのは、ハツチ
ング、面塗り等を可能にするためである。そして、この
ように部分図形毎に閉曲線データを持つようにすると、
（イ）境界データを重複して持たねばならず、データの
保存領域が余分に必要となる。（ロ）任意の地域が自由
に抽出できない。
←→ 島、飛び地、湖沼等が扱えない。
等の欠点が生じる不都合があつた。
例えば、第１図に示すように、地域ＡとＢが隣接してい
る場合、地域Ａのために、点ａ→を→ｃ→ｄ→ａを通る
境界線を表示するための点情報を保持し、地域Ｂのため
に、点ａ→ｄ→ｃ→ｅ→ａを通る境界線を表示するため
の点情報を保持するようにしていた。
る場合、地域Ａのために、点ａ→を→ｃ→ｄ→ａを通る
境界線を表示するための点情報を保持し、地域Ｂのため
に、点ａ→ｄ→ｃ→ｅ→ａを通る境界線を表示するため
の点情報を保持するようにしていた。
この場合、明らかに、点ｃ−＊ ｄ→ａの部分の境界線
を表示するための点情報は重複し、メモリの使用効率が
低下することになる。またさらに、第２図の如く、地域
Ｂの中に地域Ａの飛び地が存在するような場合、地域Ａ
およびＢは単一の閉曲線で表現することができず、この
ため表現可能な図形に制約があつた。本発明は上記問題
点を解決し、任意の図形データを効率よく保持するとと
もに、柔軟に任意の部分図形を抽出できるようにするこ
とを目的とし、・そしてそのため本発明は、面と該面を
構成する小面との関連を第１のテーブルと、上記小面と
上記小面を形成する境界線との関連を示す第２のテーブ
ルと、上記境界線と上記境界線を形成する点との関連を
示す第３テーブルと、上記点の座標位置・を表示する第
４のテーブルと、上記各テーブルの内容にもとづいて図
形のアウトライン情報を抽出する編集処理部と、該編集
処理部にて抽出された図形のアウトライン情報を外部の
出力装置に出力する出力処理部とをそなえ、指定された
任意の面または小面の図形のアウトラインを表示するこ
とを特徴とする。
を表示するための点情報は重複し、メモリの使用効率が
低下することになる。またさらに、第２図の如く、地域
Ｂの中に地域Ａの飛び地が存在するような場合、地域Ａ
およびＢは単一の閉曲線で表現することができず、この
ため表現可能な図形に制約があつた。本発明は上記問題
点を解決し、任意の図形データを効率よく保持するとと
もに、柔軟に任意の部分図形を抽出できるようにするこ
とを目的とし、・そしてそのため本発明は、面と該面を
構成する小面との関連を第１のテーブルと、上記小面と
上記小面を形成する境界線との関連を示す第２のテーブ
ルと、上記境界線と上記境界線を形成する点との関連を
示す第３テーブルと、上記点の座標位置・を表示する第
４のテーブルと、上記各テーブルの内容にもとづいて図
形のアウトライン情報を抽出する編集処理部と、該編集
処理部にて抽出された図形のアウトライン情報を外部の
出力装置に出力する出力処理部とをそなえ、指定された
任意の面または小面の図形のアウトラインを表示するこ
とを特徴とする。
以下、本発明を図面により説明する。
第３図は本発明による実施例のブロック図であり、図中
、１はメモリ、２は編集処理部、３は出力処理部、４は
表示装置、５は演算処理部、６はメモリアクセス制御部
、７は処理手順保持部、８は後述する面と小面の関連を
示すテーブル、９は同じく小面と線の関連を示すテーブ
ル、１０は同じく線と点の関連を示すテーブル、１１は
同じく点とその座標位置を示すテーブルである。第４図
は図形上における面と小面の関係を示す図、第５図は第
４図の関係を表わすテーブルであり第３図のテーブル８
に相当するもの、第６図は図形上における小面と線の関
係を示す図、第７図は第６図の関係を表わすテーブルで
あり第３図のデータ９に相当するもの、第８図は図形上
における線と点の関係を示す図、第９図は第８図の関係
を表わすテーブルであり、第３図のテーブル１０に相当
するもの、第１０図は図形上における点の位置座標を表
わすテーブルであり、第３図のテーブル１１に相当する
ものてある。
、１はメモリ、２は編集処理部、３は出力処理部、４は
表示装置、５は演算処理部、６はメモリアクセス制御部
、７は処理手順保持部、８は後述する面と小面の関連を
示すテーブル、９は同じく小面と線の関連を示すテーブ
ル、１０は同じく線と点の関連を示すテーブル、１１は
同じく点とその座標位置を示すテーブルである。第４図
は図形上における面と小面の関係を示す図、第５図は第
４図の関係を表わすテーブルであり第３図のテーブル８
に相当するもの、第６図は図形上における小面と線の関
係を示す図、第７図は第６図の関係を表わすテーブルで
あり第３図のデータ９に相当するもの、第８図は図形上
における線と点の関係を示す図、第９図は第８図の関係
を表わすテーブルであり、第３図のテーブル１０に相当
するもの、第１０図は図形上における点の位置座標を表
わすテーブルであり、第３図のテーブル１１に相当する
ものてある。
まず、第４図〜第１０図をもとに、図形とテーブルの関
係を説明する。
係を説明する。
第４図に示されている如き図形は、面と小面で表現され
る。面は、第４図図示のＡ地区、Ｂ地区、Ｃ地区という
大きい区分を表現するものてあり、小面はこの面を構成
する部分画面を表現するものである。第４図の例におい
て、Ａ地区を表現する面Ａ（！：．Ｃ地区を表現する．
面Ｃは、それぞれ単一の小面ａ（！：．ｃにより構成さ
れているが、Ｂ地区を表現する面Ｂは３個の小面Ｅ．．
ｂ２、Ｂ３によつて構成されている。Ｂ２は飛び地、ｈ
は島である。この関係は、第５図の形式のテーブルに保
持される。次に、小面と線の関係は、第６図のように表
現される。
る。面は、第４図図示のＡ地区、Ｂ地区、Ｃ地区という
大きい区分を表現するものてあり、小面はこの面を構成
する部分画面を表現するものである。第４図の例におい
て、Ａ地区を表現する面Ａ（！：．Ｃ地区を表現する．
面Ｃは、それぞれ単一の小面ａ（！：．ｃにより構成さ
れているが、Ｂ地区を表現する面Ｂは３個の小面Ｅ．．
ｂ２、Ｂ３によつて構成されている。Ｂ２は飛び地、ｈ
は島である。この関係は、第５図の形式のテーブルに保
持される。次に、小面と線の関係は、第６図のように表
現される。
すなわち、小面の境界線において、１つの分岐点から他
の分岐点までを１つの線情報で示す。第６図において、
Ｌ１〜Ｌがこれに相当する。また、分岐点が存在しない
単一の閉曲線には・単一情報を付与する。第６図のＬＩ
：．Ｌ８がこれに相当する。さらに、他の面内の飛び地
に関しては、当該地の面からこの飛び地を除くために、
擬似線情報を付与する。第６図のＬ９がこれに相当する
。そして、線情報には、あらかじめ方向付けをしておき
、１つの小面の境界をたどるとき逆向きの線情報にぶつ
かつたときマイナス符号を付けて表現する。第７図は、
小面を線情報の集合で表現したものであり、例えば、小
面Ｋｇにおける線Ｌ５にはマイナス符号が付加されてい
る。小面ｃのように飛び地を有する図形の場合は、上記
した擬似線情報（図示の例ではＬ９）を往復することに
よつて、内部の飛び地の線情報との連結を行なう。次に
、線と点の関係は、第８図のように表現される。すなわ
ち、各線上における屈折点および線と線の分岐点に点情
報が与えられる。図中、Ｌ４〜Ｌ６の如き直線の場合に
は、始点と終点のみ付与され、他の屈折した線の場合は
必ず途中点を有する。第９図は、前述したように、この
線と点の間の関係を示すテーブルである。そして、最後
に、各点の位置は、Ｘ座標とＹ座報でもつて、第１０図
の如く表現される。次に、本発明の実施例の動作を説明
する。
の分岐点までを１つの線情報で示す。第６図において、
Ｌ１〜Ｌがこれに相当する。また、分岐点が存在しない
単一の閉曲線には・単一情報を付与する。第６図のＬＩ
：．Ｌ８がこれに相当する。さらに、他の面内の飛び地
に関しては、当該地の面からこの飛び地を除くために、
擬似線情報を付与する。第６図のＬ９がこれに相当する
。そして、線情報には、あらかじめ方向付けをしておき
、１つの小面の境界をたどるとき逆向きの線情報にぶつ
かつたときマイナス符号を付けて表現する。第７図は、
小面を線情報の集合で表現したものであり、例えば、小
面Ｋｇにおける線Ｌ５にはマイナス符号が付加されてい
る。小面ｃのように飛び地を有する図形の場合は、上記
した擬似線情報（図示の例ではＬ９）を往復することに
よつて、内部の飛び地の線情報との連結を行なう。次に
、線と点の関係は、第８図のように表現される。すなわ
ち、各線上における屈折点および線と線の分岐点に点情
報が与えられる。図中、Ｌ４〜Ｌ６の如き直線の場合に
は、始点と終点のみ付与され、他の屈折した線の場合は
必ず途中点を有する。第９図は、前述したように、この
線と点の間の関係を示すテーブルである。そして、最後
に、各点の位置は、Ｘ座標とＹ座報でもつて、第１０図
の如く表現される。次に、本発明の実施例の動作を説明
する。
まず、―示しない入力手段により、第４図図示のＡ地区
のアウトラインを表示するよう指示がなされたものとす
る。編集処理部２内の演算処理部５は、該指示にもとづ
き処理手順保持部７に保持されている処理手順情報にし
たがつて、以下に説明する処理を行なつてゆくようにさ
れる。
のアウトラインを表示するよう指示がなされたものとす
る。編集処理部２内の演算処理部５は、該指示にもとづ
き処理手順保持部７に保持されている処理手順情報にし
たがつて、以下に説明する処理を行なつてゆくようにさ
れる。
なお、処理手順情報は、例えば、マイクロプログラムの
形式で図示しない制御記憶に格納されている。（１）指
示された演算処理部５はメモリアクセス制御部６を起動
し、メモｌ川内のテーブル８にアクセスする。
形式で図示しない制御記憶に格納されている。（１）指
示された演算処理部５はメモリアクセス制御部６を起動
し、メモｌ川内のテーブル８にアクセスする。
そして、第５図に示すテーブル内容から面ａに対応する
小面情報ａを読出し、メモリ１内の図示しないワークエ
リアに保持する。（２）しかる後、演算処理部５は、再
度メモリアクセス制御部６を起動してメモリ１内のテー
ブル９にアクセスし、読出した小面情報と上記図示しな
いワークエリアに保持されている小面情報ａとの比較を
行なう。
小面情報ａを読出し、メモリ１内の図示しないワークエ
リアに保持する。（２）しかる後、演算処理部５は、再
度メモリアクセス制御部６を起動してメモリ１内のテー
ブル９にアクセスし、読出した小面情報と上記図示しな
いワークエリアに保持されている小面情報ａとの比較を
行なう。
そして、一致したとき、読出した小面情報に対応する線
情報をテーブル９から読出して、メモＩ川内の図示しな
いワークエリアに保持する。この場合は、第７図に示さ
れる線情報Ｌ，．Ｌ４、Ｌ５が読出されることになる。
（３）次に、演算処理部５は、上記と同様にして、メモ
リ１内のテーブル１０にアクセスし、読出した線情報と
上記（２）の過程で得られている線情報との比較を行な
い、一致したとき、読出した線情報に対応する点情報を
テーブル１０から読出して、メモリ１内の図示しないワ
ークエリアに保持する。
情報をテーブル９から読出して、メモＩ川内の図示しな
いワークエリアに保持する。この場合は、第７図に示さ
れる線情報Ｌ，．Ｌ４、Ｌ５が読出されることになる。
（３）次に、演算処理部５は、上記と同様にして、メモ
リ１内のテーブル１０にアクセスし、読出した線情報と
上記（２）の過程で得られている線情報との比較を行な
い、一致したとき、読出した線情報に対応する点情報を
テーブル１０から読出して、メモリ１内の図示しないワ
ークエリアに保持する。
この場合、第９図に示される点情報Ｐｌ８）Ｐｌ９〜Ｐ
２Ｏ）Ｐ１〜Ｐ５〜Ｐｌ８が読出されることになる。（
４）演算処理部５は、上記と同様にしてメモｌ川内のテ
ーブル１１にアクセスし、読出した点情報と上記（３）
の過程で得られている点情報との比較を行ない、一致し
たとき、読出した点情報に対応する座標情報をテーブル
１１から読出して、メモｌ川内の図示しないワークエリ
アに保持する。
２Ｏ）Ｐ１〜Ｐ５〜Ｐｌ８が読出されることになる。（
４）演算処理部５は、上記と同様にしてメモｌ川内のテ
ーブル１１にアクセスし、読出した点情報と上記（３）
の過程で得られている点情報との比較を行ない、一致し
たとき、読出した点情報に対応する座標情報をテーブル
１１から読出して、メモｌ川内の図示しないワークエリ
アに保持する。
この場合、第１０図に示される座標情報（Ｘｌ８）Ｙｌ
８）９（Ｘｌ９〜Ｙｌ９）９（Ｘ２Ｏ〜Ｙ２Ｏ）９（Ｘ
１）ｙ１），（Ｘ５、Ｙ５），（Ｘｌ８、Ｙｌ８）が読
出されることになる。（５）この後、演算処理部５は、
出力処理部３を起動し、メモリ１内の図示しないワーク
エリアに保持されている上記座標情報を出力表示するよ
うに指示する。
８）９（Ｘｌ９〜Ｙｌ９）９（Ｘ２Ｏ〜Ｙ２Ｏ）９（Ｘ
１）ｙ１），（Ｘ５、Ｙ５），（Ｘｌ８、Ｙｌ８）が読
出されることになる。（５）この後、演算処理部５は、
出力処理部３を起動し、メモリ１内の図示しないワーク
エリアに保持されている上記座標情報を出力表示するよ
うに指示する。
（６）出力処理部３は、該指示にもとづき、上記と同様
にメモリアクセス制御部６を起動してメモリ１のアクセ
スを行ない、図示しない上記ワークエリアから順次座標
情報を読出し、これを表示情報に変換して表示装置４へ
送出する。
にメモリアクセス制御部６を起動してメモリ１のアクセ
スを行ない、図示しない上記ワークエリアから順次座標
情報を読出し、これを表示情報に変換して表示装置４へ
送出する。
（７）表示装置４においては、該表示情報にもとづいて
、ディスプレイ等への表示を行なう。
、ディスプレイ等への表示を行なう。
上記実施例は、編集処理部２内にマイクロプログラム等
の形式て処理手順を保持し、これを実行することにより
処理を進める例を示したが、本発明はこれに限定される
ことなく、専用のハードウェア構成としてもよく、また
、メモリ１内に処理手順を格納し汎用型の中央処理装置
でこれを実行することにしてもよく、その実施には各種
の処理形式を採用可能である。
の形式て処理手順を保持し、これを実行することにより
処理を進める例を示したが、本発明はこれに限定される
ことなく、専用のハードウェア構成としてもよく、また
、メモリ１内に処理手順を格納し汎用型の中央処理装置
でこれを実行することにしてもよく、その実施には各種
の処理形式を採用可能である。
以上説明したように本発明によれば、面（地域）を最小
単位での小面に分離して、小面毎に小面を構成する境界
線の方向性を考慮しながら線を決定してゆくようにした
ので、飛び地や島などの表示を容易に行なうことが可能
となる。
単位での小面に分離して、小面毎に小面を構成する境界
線の方向性を考慮しながら線を決定してゆくようにした
ので、飛び地や島などの表示を容易に行なうことが可能
となる。
また、点情報を重複することなく保持できるので、メモ
リスペースの効率的使用が可能となる。なお、実施例は
地図図形の表示について示したが、これに限定されるこ
となく、各種の図形表示に本発明を実施可能なことは明
白である。
リスペースの効率的使用が可能となる。なお、実施例は
地図図形の表示について示したが、これに限定されるこ
となく、各種の図形表示に本発明を実施可能なことは明
白である。
第１図および第２図は従来技術の問題点を説明するため
の地形図、第３図は本発明による実施例の図形処理装置
のブロック図、第４図は面と小面の関係を示す図、第５
図は第４図の関係を表わすテーブル、第６図は小面と線
の関係を示す図、第７図は第６図の関係を表わすテーブ
ル、第８図は線と点の関係を示す図、第９図は第８図の
関係を表わすテーブル、第１０図は点の位置座標を表わ
すテーブルである。 第３図において、１はメモリ、２は編集処理部、３は出
力処理部、４は表示装置、８〜１１はテーブルである。
の地形図、第３図は本発明による実施例の図形処理装置
のブロック図、第４図は面と小面の関係を示す図、第５
図は第４図の関係を表わすテーブル、第６図は小面と線
の関係を示す図、第７図は第６図の関係を表わすテーブ
ル、第８図は線と点の関係を示す図、第９図は第８図の
関係を表わすテーブル、第１０図は点の位置座標を表わ
すテーブルである。 第３図において、１はメモリ、２は編集処理部、３は出
力処理部、４は表示装置、８〜１１はテーブルである。
Claims (1)
- １ 面と該面を構成する小面との関連を示す第１のテー
プと、上記小面と上記小面を形成する境界線との関連を
示す第２のテーブルと、上記境界線と上記境界線とを形
成する点との関連を示す第３テーブルと、上記点の座標
位置を表示する第４のテーブルと、上記各テーブルの内
容にもとづいて図形のアウトライン情報を抽出する編集
処理部と、該編集処理部にて抽出された図形のアウトラ
イン情報を外部の出力装置に出力する出力処理部とをそ
なえ、指定された任意の面または小面の図形のアウトラ
インを表示することを特徴とする図形処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16750280A JPS6043554B2 (ja) | 1980-11-28 | 1980-11-28 | 図形処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16750280A JPS6043554B2 (ja) | 1980-11-28 | 1980-11-28 | 図形処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5790775A JPS5790775A (en) | 1982-06-05 |
| JPS6043554B2 true JPS6043554B2 (ja) | 1985-09-28 |
Family
ID=15850866
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16750280A Expired JPS6043554B2 (ja) | 1980-11-28 | 1980-11-28 | 図形処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6043554B2 (ja) |
-
1980
- 1980-11-28 JP JP16750280A patent/JPS6043554B2/ja not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5790775A (en) | 1982-06-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR20060047436A (ko) | 2차원 및 3차원 도형의 데이터를 컴퓨터의 메모리에기록하는 데이터 구조, 프로그램 및 기록 매체 | |
| JP3110837B2 (ja) | 地図図形データ管理方式 | |
| JPS6043554B2 (ja) | 図形処理方式 | |
| JPH05233770A (ja) | 線画デ−タ検索方式 | |
| CN111459377A (zh) | 一种矢量化地图标绘管理系统 | |
| JP2735197B2 (ja) | 図形入力装置 | |
| JPS6210769A (ja) | 帳票作成処理方式 | |
| JPS6282468A (ja) | 対話型図形認識処理システム | |
| Bell et al. | INTERACTIVE CARTOGRAPHY AT THE ECU–REGIONAL GEOGRAPHY A LA MODE | |
| JPS63313234A (ja) | フアイルインデツクス表示方式 | |
| JPH04277788A (ja) | 小縮尺地図の作成方式 | |
| JPS61221968A (ja) | 図面読取装置 | |
| JPS6275873A (ja) | 図面管理システム | |
| JP2641249B2 (ja) | シンボル図形配置方法 | |
| JP2000047577A (ja) | 電子地図の表示方法と装置 | |
| Chigona et al. | Distortion for readability of contextualized text explanations for visualizations | |
| JPS6228884A (ja) | 被検出体像検出方式 | |
| JPH0276075A (ja) | 図面管理方法及びその装置と図面表示方法 | |
| JPH04288593A (ja) | 画像表示装置 | |
| JPH07104876B2 (ja) | 設計支援方法及び設計支援装置 | |
| CN120783351A (zh) | Cad图纸的处理方法、装置、设备和存储介质 | |
| JPH01229387A (ja) | 三次元物体の境界表現方式 | |
| JPS60181933A (ja) | オクト・トリ−生成方式 | |
| Sahara et al. | An interactive layout system of analog printed wiring boards | |
| JPS62180477A (ja) | 自由曲線の作図装置 |