JPH0118469B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は、図形表示処理システム、特に設定さ
れた少なくとも２つの座標軸上に、描かれた図形
上の点を座標変換してセツトして図形表示を行な
うようにした図形表示システムにおいて、上記座
標軸間に位置する図形ストロークを上記座標軸上
にシフトしてセツトするようにした図形表示シス
テムに関するものである。

描かれた図形をデータ処理装置に入力する方法
として、上記図形に関する情報をデータ処理装置
に入力した上で、図形処理例えば大域的にあるい
は局所的に図形の拡大・縮小・回転・図形の追加
などをデイスプレイなどによつて行なうマン・マ
シン・インタラクテイブな操作を行なつて、上記
描かれた図形をデータ処理装置内の処理に適した
形に変換する入力方法が知られている。現在この
ような図形入力方法を改善する目的で、タブレツ
トなどを用いて上記入力を簡単化するための開発
が進められているが、依然として描かれている図
形を人間がみて、データ処理装置内の処理に適す
るよう上記図形の座標値を指定するなどの操作が
介在する。

本発明は、上記の点を解決することを目的とし
ており、描かれた図形を例えばドツト・パターン
の形で入力すると共に一方例えば直交座標軸を設
定するだけで、上記図形上の点を上記座標軸上の
点に座標変換し、データ処理装置内の処理に適し
た形に変換して最終的に図形表示を行なうように
することを目的としている。そしてそのため、本
発明の図形表示処理システムは、描かれた図形の
線幅に対応するドツト数よりも大きいドツト数に
対応した間隔をもつ少なくとも２つの座標軸を設
定し、上記描かれた図形上の点を上記座標軸上の
位置に座標変換して、上記描かれた図形を上記座
標軸上の点列によつて表示するように図形表示処
理システムにおいて、 上記少なくとも２つの座標軸の格子点位置と上
記図形上の点位置との対応を行なうと共に、 上記各格子点を基準として該格子点を中心とし
た予め定められた範囲内の上記図形上の点を抽出
する処理を行ない、上記格子点上に位置する上記
図形上の点を既ラベル点としかつ上記格子点上に
上記図形上の点がなくて上記範囲内に上記図形上
の点が存在する場合に当該範囲に属する上記格子
点上に末ラベル点を設定するよう構成された手
段、 かつ当該末ラベル点について、当該末ラベル点
が上記既ラベル点の１つと上記座標軸方向に隣接
するものを選択する処理を行なつて、上記末ラベ
ル点の中から、意味づけされた末ラベル点をえか
つ当該意味づけされた末ラベル点を起点として列
に並ぶ末ラベル点を意味づけされた末ラベル点に
変換する処理を行なうよう構成された手段、 上記座標軸方向に沿つた少なくとも２つの上記
既ラベル点にもとづいて、上記座標軸方向に並ぶ
少なくとも２つの上記既ラベル点相互間に位置す
る上記意味づけされた末ラベル点を、上記既ラベ
ル点が延長して選択的に既ラベル点として決定す
るよう構成された手段をそなえ、ラベル変換処理
を行なうようにした ことを特徴としている。

以下図面を参照しつつ説明する。

第１図Ａ，Ｂ、第２図Ａ，Ｂ、第３図Ａ，Ｂ、
第４図Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ、第５図、第６
図、第７図、第８図、第９図、第１０図Ａ，Ｂ，
Ｃ、第１１図Ａ，Ｂ、第１２図、第１３図、第１
４図、第１５図は夫々本発明を説明する説明図、
第１６図は本発明の全体を表わす一実施例構成、
第１７図は座標軸格子点上に未ラベル点を設定す
る座標変換回路の一実施例構成、第１８図はラベ
ル変換処理回路の一実施例構成、第１９図はラベ
ル変換処理に用いる不要点除去処理回路の一実施
例構成、第２０図は第１７図図示実施例の動作説
明図、第２１図は第１８図および第１９図図示実
施例の動作説明図を示す。

本発明の場合、今仮に図形のドツト・パターン
が第１図Ａ中丸印の集合１で表わす如きものであ
つたとし、与えられた直交座標軸２が上記集合１
に対して第１図Ａ図示の如き位置関係にあるもの
とするとき、第１図Ｂ図示の如く図形をデータ処
理装置内の処理に適する座標値をもつ例えば線図
形３に変換するものと考えてよい。

上記の如き処理を行なうに当つては、図形の線
幅が上記座標軸の間隔よりも小さい場合、図形の
ドツト・パターンが必らずしも座標軸の格子点上
に存在するとは限らない。今第２図Ａに示す如き
地図（図形のドツト・パターン）１があり、座標
軸２が与えられたとするとき、座標軸の格子点４
上に位置する図形のドツト５のみを抽出すると、
第２図Ｂ図示の如くなり、図中斜線領域６におい
て欠落が生じる。

第３図Ａ，Ｂは上述の欠落が生じる場合の典型
的な図形パターンを表わしている。図中の符号２
は第１図、第２図に対応する座標軸であり、７は
図形ストロークを表わしている。第３図Ａの場
合、図形ストローク７が座標軸の中央を通つてい
て、座標軸の格子点上に図形ドツトが現われない
場合を示している。また第３図Ｂの場合、図形ス
トローク７の交差点８が存在しているにも拘ら
ず、座標軸の格子点上に図形ドツトが現われない
場合を示している。

第４図ＡないしＦは欠落を生じる図形部分の拡
大図を示している。図中の符号１，２，４，５，
６は第１図ないし第３図に対応している。図示の
場合、図線の線幅が２ドツト分の幅をもち、座標
の間隔が４ドツト分に対応している。第４図Ａな
いしＦ図示の場合、格子点４上に存在するドツト
５を決定し、座標軸方向に沿つて存在する２つの
ドツト５，５にもとづいて、該ドツト５，５間に
存在する欠落領域６を補なうようにすると考えて
もよい。即ち上記欠落領域６内において、走査方
向によつて多少変動するが、一般には図示×印点
にドツトが存在しているものとして、第１図Ｂ図
示の線図形３を得るようにされる。

第５図は本発明の処理システムにおいて用いら
れる処理をフローチヤートの形で表わした一実施
例を示す。即ち、 (1) 入力図形を２値化して図形ドツト・パターン
１を得る。

(2) 次いで座標軸２を図形ドツト・パターン１に
重ねて領域分割を行なう。第６図、第７図はこ
の点を説明している。

(3) そして、例えば３×３ドツトの窓をもとに格
子点上に位置するドツト５に対して主としてラ
ベルを附与してゆく。該処理については後述さ
れるが、該処理の結果得られた図形を本明細書
においてはＢ図形と名付け、第８図に示されて
いる。

(4) 該Ｂ図形（第８図）上にΓ印で示す如き未ラ
ベル・ドツトが存在している場合、Ｂ図形（第
８図）において格子点４上の既ラベル点のみを
抽出した圧縮図形を生成する。第９図は当該圧
縮図形に相当しており、該圧縮図形を本明細書
においてはＡ図形と名付ける。

(5) 次いで上記Ｂ図形上の未ラベル・ドツトにつ
いて格子点４を中心とした例えば３×３ドツト
の窓をもとにした分割領域によつて、上記未ラ
ベル・ドツトをして格子点上の未ラベル点に置
換する処理を行なう。この処理については第１
０図を参照して詳述される。

(6) 次いで該未ラベル点について、Ａ図形上に既
に得られている既ラベル点をもとに意味づけを
行なう。該処理については第１１図Ａ、第１２
図を参照して詳述される。なお上記意味づけ
は、水平方向走査で左・右からと垂直方向走査
で上・下からとで行なわれる。

(7) そして、第１１図Ｂを参照して説明する如
く、Ａ図形上から不要点を除去する。

(8) 次いで上記Ａ図形をＣ図形に移した上で、Ａ
図形上に未ラベル点が存在しなくなるまで繰返
される。第１５図は上記の結果最終的に得られ
たＣ図形を示している。

以下各処理について具体的に説明する。

第６図および第７図は上記処理(2)において図形
ドツト・パターン上に座標軸２を重ね合わせた状
態で格子点を中心として格子点間を分割した領域
を示している。即ち図示の場合、格子点４を中心
に３×３ドツトに相当する分割領域９をつくり、
該分割領域９内の図形ドツトを格子点上に集約す
るようにする。

該分割領域９にもとづいて第２図Ａ図示の図形
ドツト・パターン１を分割し、(i)格子点上に位置
するドツトについてラベルＨ，Ｎ，Ｃ，Ｍ，Ｖ，
Ｒなどのラベルを附与してこれを既ラベル点と
し、言わば分割領域内の図形ドツトを代表させ、
(ii)該ラベルが附与されたドツトを含む分割領域９
内に図形ドツトが存在する場合当該ドツトに・印
を附与し、(iii)分割領域内に図形ドツトが存在する
が当該分割領域内の格子点上に図形ドツトが存在
しない場合に当該ドツトに対してΓ印を附与した
図形が第８図に示されている。第８図は上述の如
く、Ｂ図形と称し、図中のΓ印ドツトは未ラベ
ル・ドツトと考えてよい。

上記処理(4)に述べた如く、Ｂ図形上にΓ印で示
す未ラベル・ドツトが存在する場合、該未ラベ
ル・ドツトに対処する処理が行なわれる。即ち第
８図に示すＢ図形について、上記既ラベル点のみ
を抽出した第９図図示のＡ図形をつくる。言うま
でもなく最初のＡ図形（第９図）上では上記未ラ
ベル・ドツトに対応した部分は欠落している。な
お、第８図図示のラベル記号と第９図図示のラベ
ル記号とは異なつているが、説明を省略した処理
にもとづいて第９図においてはラベル記号が変更
されているものと考えてよい。

次いで上記処理(5)に述べた如く、第８図図示の
未ラベル・ドツトを処理してゆく。即ち、第１０
図において黒丸印ドツトを第８図図示Ｃ，Ｖなど
の既ラベル点および●印ドツトとし、白丸印ドツ
トを第８図図示の未ラベル・ドツトとするとき、
第１０図Ａ，Ｂ図示の如く、上記分割領域９によ
つて分割し、各未ラベル・ドツト（白丸印）がい
ずれの分割領域に属するかを決定し、当該分割領
域内の格子点上に図示×印で表わした如き未ラベ
ル点１０をつくる。そして該未ラベル点によつて
分割領域９内に存在する未ラベル・ドツトを代表
させる。即ち、未ラベル・ドツトを格子点上の未
ラベル点１０に置換する処理は、第１０図Ｃ図示
の如く、３×３ドツトの窓（分割領域９と考えて
よい）内の格子点上に図示ドツトが存在せず、か
つ３×３ドツトの窓の左辺３ドツト又は右辺３ド
ツト又は上辺３ドツト又は下辺３ドツトが未ラベ
ル・ドツトである場合、当該窓内の格子点に未ラ
ベル点１０を与えて当該窓内の未ラベル・ドツト
を代表せしめるようにする。この処理は、未ラベ
ル・ドツトをして最も近い位置にある格子点に座
標変換を行なうことに相当する。しかし、該座標
変換によつて非所望な未ラベル点換言すれば不必
要な未ラベル点がつくられることが生じる。この
ため、上記処理(6)において述べた如く、上記決定
された未ラベル点についての意味づけ処理を行な
つて、有効未ラベル点のみを言わば既ラベル点に
移してゆく処理を行なう。即ち、上記座標変換に
よつて生じた不必要な未ラベル点を削除して処理
を進めるようにする。

第１１図Ａは垂直方向走査にもとづいて未ラベ
ル点に対して意味づけ処理を行なつた結果のＡ図
形を示している。図中のＨ，Ｃ，Ｖ，……などは
上述の既ラベル点に相当している。そして図中丸
で囲つた領域１１，１１′は意味づけ処理が行な
われた領域を表わしている。また図中＃印が附さ
れた点は未ラベル点に対して意味づけが行なわれ
た点を表わし、Γ印は依然として未ラベル点とし
て残つている未ラベル点を表わしている。

上記意味づけ処理は次のように行なわれると考
えてよい。即ち、 (9) 垂直走査による意味づけ処理の場合、横１メ
ツシユ×縦２メツシユの観測窓１２をもつて、
上方向から下方向に向う走査Ｕと下方向から上
方向に向う走査Ｄとを行なつて、意味づけ処理
を行なう。

(10) 上記走査Ｕの場合、上方の１メツシユの内容
が既ラベル点であり、かつ下方の１メツシユの
内容が未ラベル点（Γ印）であつたとき、当該
下方の１メツシユの内容を意味づけされた未ラ
ベル点（＃印）に変換する。

(11) また上記走査Ｄの場合、下方の１メツシユの
内容が既ラベル点であり、かつ上方の１メツシ
ユの内容が未ラベル点（Γ印）であつたとき、
当該上方の１メツシユの内容を意味づけされた
未ラベル点（＃印）に変換する。

(12) 第１１図Ａに示す＃印は走査Ｕ又は走査Ｄに
よつて行なわれた上記意味づけされた未ラベル
点を表わしている。

(13) 次いで第１１図Ａ図示の状態から不要点（非所
望な未ラベル点）を除去する処理が行なわれる。

(14) この処理は、第１２図図示のフローチヤート
に示されている。そして、第１１図Ａ図示の状
態から不要点を除去したものが第１１図Ｂに示
されている。

以下、上記不要点除去について第１２図にもと
づいて説明する。垂直方向走査についての不要点
除去を行なう場合、横２メツシユ×縦１メツシユ
の観測窓１３（第１１図Ａ）によつて、上記と同
様に走査Ｕと走査Ｄとが行なわれる。

(15) 第１２図図示の如く例えば走査Ｕによつて観測
窓１３内の２つのメツシユの内容を調べてゆく。

(16) 今未ラベル点Γ印と意味づけされた未ラベル
点＃印とのペアが最初に（Γ＃）の形で見出さ
れたとする。この場合、第１２図中枠１４に示
した如く、次の観測窓１３の内容を調べる。

(17) 該次の観測窓の内容が（＃＃）であつた場 （Γ＃） 合、即ち、走査Ｕの例で言えば（＃＃）が見出 （Γ＃） された場合、（Γ＃）の形に変更する。

(18) 同様に次の観測窓の内容が（ΓΓ）であつ （Γ＃） た場合、即ち走査Ｕの例で言えば（ΓΓ）が見 （Γ＃） 出された場合、（Γ＃）の形に変更する。

（Γ＃） (19) 同様に走査Ｕの例で（Γ＃）が見出された場 （Γ＃） 合、（Γ＃）の形のままとする。

（Γ＃） (20) また走査Ｕの例で（＃Γ）が見出された場合、 （＃Γ） （＃Γ）の形に変更する。

なお、上記次の観測窓の内容が（＃＃），（Γ
Γ），（Γ＃），（＃Γ）以外であることがあつた場
合には上述の如き変更が行なわれることはない。

(21) 上記処理(16)の所でペアが最初に（＃Γ）の形
で見出された場合、第１２図中枠１５に進み、
枠１４と対応した処理が行なわれる。

(22) 上記枠１４または枠１５の処理が行なわれ
た後に、走査Ｄによる処理が行なわれる。図示
枠１６の処理は枠１４および１５に対応した処
理であると考えてよい。

第１２図図示の処理を行なうことによつて、第
１１図Ａ図示領域１１′内の右縦列の未ラベル点
はすべて意味づけされた未ラベル点（＃印）に変
更される。

次いで依然として残つた未ラベル点（Γ印）が
不要点として除去され、第１１図Ｂ図示のパター
ンが得られる。第１３図は水平方向走査による同
様な処理によつて図中％印が意味づけされた未ラ
ベル点としてＡ図形中に繰込まれた状態を表わし
ている。これら意味づけされた未ラベル点（＃印
や％印）は、第９図図示のＡ図形上に存在しなか
つた有効点であり、ラベルを附与されて既ラベル
点とされる。第１４図はその結果を示している。

次いで第１４図図示のパターンは、既ラベル点
間に１メツシユ分を補ない、かつ斜め方向に向う
既ラベル点間の連続性を与える既ラベル点＊印や
●印を加えて、第１５図図示の表示パターンに変
換される。

第１６図は本発明の全体を表わす一実施例構成
を示す。図中１は入力図形ドツト・パターンであ
つて第１図Ａや第２図Ａに示す如きもの、１７は
サンプリング回路、１８はサンプリング図形を表
わしている。入力図形ドツト・パターン１はサン
プリング回路１７によつて次々と変換されてゆ
き、サンプリング図形１８が生成される。該サンプ
リング図形１８は第１４図図示の図形と考えてよ
く、最終的に第１５図図示の図形に変換される。

第１７図は座標軸格子点上に未ラベル点を設定
する座標変換回路の一実施例構成を示している。
図は、第８図図示のパターンにもとづいて、第１
０図を参照して説明した処理を行なつて、第１１
図Ａ図示の前段階（即ち図示＃印がΓ印の形で表
わされている）の図形を得る処理を表わし、第１
６図中のサンプリング回路１７内の１部回路であ
ると考えてよい。

図中、１９は第８図に対応する入力処理図形、
２０，２１，２２は夫々並列３ビツト・バツフア
であつてシフト・レジスタによつて構成されるも
の、２３，２４，２５は夫々３ビツト・レジス
タ、２６は３×３ドツト・メモリ、２７は処理回
路、２８は垂直方向走査補助図形であつて第１１
図Ａ図示の前段階図形、２９は同様な水平方向走
査補助図形を表わしている。また３０は垂直方向
走査処理パターン、３１は水平方向走査処理パタ
ーンを表わしている。

入力処理図形１９は、格子点を中心に挟んだ例
えば水平方向に並んだ３ビツトを１つの塊りに区
分して当該３ビツト単位で順次読出されて、バツ
フア２０，２１，２２上をシフトされてゆく。入
力処理図形１９がＮ×Ｎドツトで構成されている
場合、各バツフア２０，２１，２２は夫々Ｎ／３
段のシフトレジスタとなつている。そして各バツ
フア２０，２１，２２からの出力３ビツトが夫々
レジスタ２３，２４，２５にセツトされる。該レ
ジスタ２３，２４，２５の内容を一度に観測する
ことによつて、周知の如く、３×３ドツトの観測
窓によつて入力処理図形１９が走査されてゆく形
となる。なお該観測窓は第８図中に符号
WINDOWで示されている。

垂直方向走査補助図形２８を得る場合、レジス
タ２３，２４，２５の内容によつて与えられる３
×３ドツトの観測窓の内容が未ラベル・ドツト
（Γ印）について図示処理パターン３０のいずれ
かであるとき、メモリ２６への格納時に、観測窓
の中心のドツトを論理「１」とし他のドツトを論
理「０」に変更する。これによつて第１０図Ｃ上
方に示す如く未ラベル・ドツトに対応する未ラベ
ル点１０が得られる。

水平方向走査補助図形２９を得る場合には、観
測窓の内容が未ラベル・ドツト（Γ印）について
図示処理パターン３１のいずれかであるとき、メ
モリ２６への格納時に、観測窓の中心のドツトを
論理「１」とし他のドツトを論理「０」に変更す
る。これによつて第１０図Ｃ下方に示す如く未ラ
ベル・ドツトに対応する未ラベル点１０が得られ
る。第２０図は第１７図図示実施例の動作を概念
的に説明するための説明図であり、図中の符号は
第１７図に対応している。

第１８図は、第１７図に示す処理によつて得ら
れた垂直方向走査補助図形２８について、上述の
第１２図に対応した処理即ち意味づけされた末ラ
ベル点への変換処理を行なう変換回路の一実施例
構成を示している。図は、第１１図Ａ図示パター
ンにもとづいて、第１２図を参照して説明した処
理を行なつて、第１１図Ａ図示の領域１１′内の
右縦列の未ラベル点（Γ点）を意味づけされた未
ラベル点（＃印）に変更する処理を表わし、第１
６図中のサンプリング回路１７内の１部回路であ
ると考えてよい。

第１８図図示の垂直方向走査補助図形２８は、
第１１図Ａ図示の、(i)既ラベル点Ｃ，Ｈ，Ｖ，Ｌ
などはすべて論理「０」とされ、(ii)上述の観測窓
１２または観測窓１３による走査によつて意味づ
けされた末ラベル点（＃印）に変換された意味づ
けされた未ラベル点（＃印）が論理「１」とさ
れ、(iii)意味づけされてない未ラベル点（Γ印）が
論理「０」とされた形で与えられる。図形２８が
（Ｎ／３）×（Ｎ／３）メツシユで構成されている
場合、各バツフア３２，３３，３４は３×３の窓
で１ビツトずつ移動しながら走査する形となるこ
とから夫々Ｎ／３段のシフトレジスタとなつてい
る。そして各バツフア３２，３３，３４からの出
力３ビツトが夫々レジスタ３５，３６，３７にセ
ツトされる。該レジスタ３５，３６，３７の内容
を一度に観測することによつて、周知の如く、３
×３メツシユの観測窓によつて図形２８が走査さ
れてゆく形となる。なお該観測窓は第１１図Ａ中
に符号WINDOW′で示されている。

レジスタ３５，３６，３７の内容によつて与え
られる３×３メツシユの観測窓WINDOW′の内
容が図示処理パターン４０のいずれかであると
き、メモリ３８への格納時に観測窓の中心のメツ
シユを仮に論理「１」に変更して垂直方向走査補
正済補助図形３９を得る。該一回の走査によつて
得られた補正済補助図形３９は、バツフア３２，
３３，３４に出力され、同様な処理が繰返され
る。該処理は複数回繰返され、その間に第１１図
Ａ図示の意味づけされた未ラベル点（＃印―予め
論理「１」とされている）と連らなる場合にの
み、上記仮に変更した論理「１」の点をすべて意
味づけされた未ラベル点（＃印）に変更する。勿
論連らならない場合には、未ラベル点（Γ印）の
ままに残される。この結果最終的に得られた補正
済補助図形３９は、第１１図Ａに対応して説明す
れば、第１１図Ａ図示領域１１′内の図示右側縦
列の未ラベル点（Γ印）がすべて意味づけされた
未ラベル点（＃印）に変更されたものとなる。

第１９図は、第１８図に示す処理によつて得ら
れた補正済補助図形３９上から不要点を除去する
処理を行なう変換回路の一実施例構成を示してい
る。即ち、図は、第１１図Ａ図示の状態から第１
２図に関連して述べた処理（即ち第１８図の処
理）を行なつた結果において、依然として残存し
ている末ラベル点（Γ印）即ち不要点を除去し
て、第１１図Ｂ図示パターンを得る処理を行なう
変換回路の一実施例構成を示している。

第１９図図示の補正済補助図形３９は、第１１
図Ａ図示の、(i)既ラベル点Ｃ，Ｈ，Ｖ，Ｌなどは
すべて論理「０」とされ、(ii)第１８図図示の処理
によつて意味づけされた未ラベル点（＃印―第１
１図Ａ図示領域１１′内の右側縦列はすべて＃印
になつている）はすべて論理「０」とされ、(iii)第
１８図図示の処理によつて意味づけされないまま
に残つている未ラベル点（Γ印）が論理「１」と
された形で与えられる。図形３９が（Ｎ／３）×
（Ｎ／３）メツシユで構成されている場合、各バ
ツフア４１，４２，４３は、３×３の窓で１ビツ
トずつ移動しながら走査する形となることから
夫々Ｎ／３段のシフトレジスタとなつている。そ
して各バツフア４１，４２，４３からの出力３ビ
ツトが夫々レジスタ４４，４５，４６にセツトさ
れる。該レジスタ４４，４５，４６の内容を一度
に観測することによつて、周知の如く、第１８図
を参照して説明したと同様に３×３メツシユの観
測窓によつて図形３９が走査されてゆく形とな
る。そして、レジスタ４４，４５，４６の内容に
よつて与えられる３×３メツシユの観測窓の内容
が図示処理パターン４９のいずれかであるとき、
メモリ格納時に観測窓の中心のメツシユを論理
「０」に変更してゆき、不要点除去済図形４８を
得る。第２１図は第１８図および第１９図図示実
施例の動作を概念的に説明するための説明図であ
り、図中の符号は第１８図および第１９図に対応
している。

以上説明した如く、本発明によれば、第２図Ｂ
や第３図Ａ，Ｂ図示の如き欠落部分を補ない第１
５図に示した如き図形パターンを得ることが可能
となる。

【図面の簡単な説明】

第１図Ａ，Ｂ、第２図Ａ，Ｂ、第３図Ａ，Ｂ、
第４図Ａ，Ｂ，Ｃ，Ｄ，Ｅ，Ｆ、第５図、第６
図、第７図、第８図、第９図、第１０図Ａ，Ｂ，
Ｃ、第１１図Ａ，Ｂ、第１２図、第１３図、第１
４図、第１５図は夫々本発明を説明する説明図、
第１６図は本発明の全体を表わす一実施例構成、
第１７図は座標軸格子点上に未ラベル点を設定す
る座標変換回路の一実施例構成、第１８図はラベ
ル変換処理回路の一実施例構成、第１９図はラベ
ル変換処理に用いる不要点除去処理回路の一実施
例構成、第２０図は第１７図図示実施例の動作説
明図、第２１図は第１８図および第１９図図示実
施例の動作説明図を示す。 図中、１は図形ドツト・パターン、２は座標
軸、３は線図形、４は格子点、５は格子点上の図
形ドツト、６は欠落領域、９は分割領域、Ｈ，
Ｎ，Ｃ，Ｍ，Ｖ，Ｒなどは既ラベル点、１０およ
びΓ印は未ラベル点、＃印は意味づけされた未ラ
ベル点、１７はサンプリング回路を表わす。

Claims (1)

1. 【特許請求の範囲】 １ 描かれた図形の線幅に対応するドツト数より
   も大きいドツト数に対応した間隔をもつ少なくと
   も２つの座標軸を設定し、上記描かれた図形上の
   点を上記座標軸上の位置に座標変換して、上記描
   かれた図形を上記座標軸上の点列によつて表示す
   るようにした図形表示処理システムにおいて、 上記少なくとも２つの座標軸の格子点位置と上
   記図形上の点位置との対応を行なうと共に、 上記各格子点を基準として該格子点を中心とし
   た予め定められた範囲内の上記図形上の点を抽出
   する処理を行ない、上記格子点上に位置する上記
   図形上の点を既ラベル点としかつ上記格子点上に
   上記図形上の点がなくて上記範囲内に上記図形上
   の点が存在する場合に当該範囲に属する上記格子
   点上に末ラベル点を設定するよう構成された手
   段、 かつ当該末ラベル点について、当該末ラベル点
   が上記既ラベル点の１つと上記座標軸方向に隣接
   するものを選択する処理を行なつて、上記末ラベ
   ル点の中から、意味づけされた末ラベル点をえか
   つ当該意味づけされた末ラベル点を起点として列
   に並ぶ末ラベル点を意味づけされた末ラベル点に
   変換する処理を行なうよう構成された手段、 上記座標軸方向に沿つた少なくとも２つの上記
   既ラベル点にもとづいて、上記座標軸方向に並ぶ
   少なくとも２つの上記既ラベル点相互間に位置す
   る上記意味づけされた末ラベル点を、上記既ラベ
   ル点が延長して選択的に既ラベル点として決定す
   るよう構成された手段をそなえ、 ラベル変換処理を行なうようにした ことを特徴とする図形表示処理システム。