JPH0130177B2 - - Google Patents

Description

【発明の詳細な説明】 〔発明の技術分野〕 この発明は、図形処理装置とオペレータとで会
話形式によつて線図形を作成する簡易図形処理装
置に関し、特に線図形作成過程において必須の機
能である図形編集を行う装置に係るものである。

〔従来技術〕

一般に、この種の簡易図形処理装置は、オペレ
ータによつて入力される位置情報（座標値）とコ
マンド（形状、線種、線幅など）によつて所定の
線分を画面上に表示するように構成されている。
例えば直線情報ならば直線の始点、終点をジヨイ
ステツク、タブレツトまたはライトペン等の位置
情報入力装置によつて座標を入力した後、直線描
画コマンドを入力する。また円情報ならば中心点
とその半径を入力した後、円描画コマンドを入力
する。

上記のように、簡易図形処理装置は、オペレー
タから入力される情報に応じて陰極線管（CRT）
等の表示部に視覚情報として表示すると共に処理
装置に内蔵されている記憶部に順次記憶し、オペ
レータの意図する最終図形（例えばブロツク図ま
たはフローチヤート図等）を構築する。第１図
は、この簡易形図形処理装置の記憶部の記憶状態
を具現化したものである。

上記したように、オペレータが総ての線分を間
違いなく入力できるならば、図形処理装置は入力
情報を遂一記憶部へ記憶し、その情報から生成さ
れるベクタ情報を表示部へ表示するだけで済む
が、そこには必ずオペレータの間違い、あるいは
変更のための線分削除が発生する。先ず、以前入
力された１線分を削除するために、図形処理装置
は削除対象の１線分を検知し、その線分を記憶部
から抹消すると共に、その線分の表示情報も消去
しなければならない。この１線分の検知手段は表
示部の表示方式によつて異なるが、ここではラス
タ・スキヤン方式による表示部をもつ図形処理装
置として説明する。

このラスタ・スキヤン方式による線図形表示の
基本形を次に説明し、続いて従来装置による線分
の検出方法及びその欠点について説明する。

第２図は、ラスタ・スキヤン方式における線図
形表示の基本方式を説明する図である。図中の符
号１は第１図に示した線情報を記憶する記憶部、
２は該記憶部に記憶されている情報からラスタ情
報（ドツト情報とも呼ぶ）に変換するためのベク
タ・ラスタ変換部（以下単に変換部を称す）、３
は該変換部において変換されたドツト情報を表示
のために記憶するフレーム・メモリ（以下単に
FMと略称する）、４は該FMに記憶されているド
ツト情報を周期的に読み出して視覚情報に変換す
るためのビデオ発生部、５はラスタ・スキヤン方
式による表示部である。

上記した構成において、通常はFM３の記憶容
量は表示部５の有効表示画素数と対応付けられて
おり、表示部５の有効表示画素が縦512（ラスタ）、
横512（ドツト）であれば、FM３も512×512の画
素を記憶する容量をもつ。また表示部５への表示
動作は変換部２の変換処理とは独立に行なわれ、
FM３のドツト情報はビデオ発生部４からの表示
制御信号（表示部５の水平同期信号、垂直同期信
号等をもとにして発生される信号）に従つて１秒
間に30〜40回程度の割合いで順次読み出され、遂
一視覚情報として表示部５へ送出される。一方、
変換部２には記憶部１に記憶されている線情報を
読み出し、その線情報に対応するFM３上の画素
を順次輝点とするような変換処理を行なつてい
る。この変換処理は基本的に１線分に対して１度
行なわれるのみである。

第３図は、この変換部２の動作を詳細に説明す
るための図であつて、図中の線分は第１図におい
て示した「直線１」とする。先ず、「直線１」の
発生要求が新たに生じたとき、記憶部１に記憶さ
れると共に、変換部２に入力される。この変換部
２は「直線１」に付随する形状、線種、線幅及び
位置（xs₁，ys₁），（xe₁，ye₁）から所定の線分を
FM３に描画する。その発生手順は、位置（xs₁，
ys₁）を始端点（図中下方の黒丸）とし、（ye₁−
ys₁）／（xe₁−xs₁）の傾きをもつ線分で、位置
（xe₁，ye₁）を終端点とする線であることを見出
し、その始端点から終端点までの間を、その線分
の傾きと画素配列される格子網との交点から導き
出される補完（図中白丸の部分）処理をすること
によつて、「直線１」のラスタ変換（ドツト変換）
を終了する。

上記したように、この種の装置は発生する線分
の全画素の位置情報を保持せずに、ベクタ情報の
形式で記憶しておくものである。このような記憶
形態をもつ図形処理装置において、従来は表示部
５に表示されている線分上の任意位置をオペレー
タがジヨイステツク等の位置情報入力装置によつ
て指定することにより、削除対象の線分を検知す
るようになつていた。例えば、第３図に示した
「直線１」を削除する場合、オペレータは表示部
５上で「直線１」の展開されている線分上の任意
位置をジヨイステツク等を用いて図形処理装置へ
入力する。この入力位置が仮に第３図に示す点
（xn，yn）の画素位置であるとする。図形処理装
置はこの削除要求に対応する点（xn，yn）に対
応する線分を検出するために、記憶部１に記憶さ
れている全ベクタ情報を再度変換部３を用いてラ
スタ変換し、入力された位置情報（xn，yn）と
一致する画素をもつ線分を抽出する。この例では
「直線１」の７画素目の展開で入力された位置情
報と一致することになり、削除対象の線分は「直
線１」と判定する。しかしながら、上記は原理的
な判定方法であり、実際は必ずしもオペレータの
入力位置が展開されている線分上を指示するとは
限らず、ある範囲をもつて検出するようになつて
いる。その範囲の取り方は、正方形、円形等、
種々の方法があるが、一般的に回路構成が容易な
正方形方式がとられている。この正方形方式と
は、オペレータによつて入力された位置情報
（ｘ，ｙ）を中心とした正方形（ｘ±ｍ，ｙ±ｍ）
を検知領域として、全ベクタ情報を展開し、その
領域に展開される線分を削除対象の候補とする。
これによつてオペレータへの、位置入力精度を緩
和するようになつている。この反面、この領域を
広げることによつて新たな問題が発生する。それ
は、領域内に複数の線分が展開される可能性があ
り、その複数の線分中から１線分を抽出するため
に、再度オペレータへの確認（１線分毎に高輝度
表示）を行つて決定する必要がある。

以上従来のこの種装置の削除対象線分の抽出方
法について説明したが、これによれば展開されて
いる線分上の任意位置を入力させることによつて
行つていたため、下記(a)，(b)のような欠点があつ
た。

(a) 削除対象の位置入力によつて、記憶部１に記
憶されている全ベクタ情報を再度ドツト情報に
変換して対象線分を抽出しなければならない。
これは１点の画素情報の展開に500ms費やし、
１線分200ドツトで200本の線分が存在するなら
ば、実に全ベクタ情報展開に20msも要してし
まう。

(b) 線分検出領域内に複数本の線分が入り込む可
能性があるため、再度確認手段を要する。

〔発明の概要〕

この発明は、これらの欠点を除去するためにな
されたものであり、表示線分に対してその近傍に
マーク表示するように構成し、そのマークの位置
を入力することによつて削除対象の線分を抽出す
るようにした図形編集装置を提供するものであ
る。

〔発明の実施例〕

以下、この発明の一実施例を第４図について説
明する。第４図において、符号１〜５は第２図に
ついて説明したものと同一のものであり、詳細な
説明は省略する。符号６は記憶部１に記憶されて
いる線分を読み出し、該線分に対するマーク表示
位置を判定する線識別部、７は該線識別部によつ
て与えられるマーク表示位置に従つてマーク・パ
ターンを生成し、FM３の所定位置へ埋め込むた
めのマーク発生部である。

上記のような構成において、オペレータからの
削除要求が発生した場合、線識別部が制御部より
起動され、記憶部１に記憶されている全ベクタ情
報を読み出し、その線分の近傍へマーク表示を行
うための位置を算出する。この算出例としては、
直線ならば始端点（xs，ys）、終端点（xe，ye）
またはその線分の中点〔｜xe−xs｜／２＋min
（xs，xe），｜ye−ys｜／２＋min（ys，ye）〕へ、
また円ならば中心点（xo，yo）または円周上の
ある１点（xc，yc）の位置等が想定できる。こ
の算出位置をマーク発生部７へ送出する。このマ
ーク発生部７では、マークパターンを与えられた
位置に対応するFM３の位置へ展開する。このと
き、FM３に展開されている他の情報と排他的論
理和（EXOR）によつて展開する。

第５図はベクタ情報と合せてマーク表示もなさ
れているときの表示部５を示すものである。オペ
レータはこのベクタ情報とマークが表示された表
示部５を確認しつつ、対象線分に付随するマーク
位置をジヨイステツク等の位置情報入力装置によ
つて入力する。図形処理装置の制御部は、この入
力位置情報をもつて再度線識別部６を起動する。
該線識別部６はこの起動によつて記憶部１に記憶
されているベクタ情報との対応付けを順次実行す
る。いま、マーク表示を第６図に示す如く、線分
の始端点（xs，ys）から点（xs＋d_X，ys＋d_Y）
までの小矩形領域で発生するものとすると、その
対応付けは、入力された位置を（ｘ，ｙ）、ベク
タ情報の始端点を（xs，ys）としたとき、次の
条件を満足する線分を対称線分として抽出する。

xs＜ｘ＜xs＋d_X ys−d_Y＜ｙ＜ys この条件式は、全ベクタ情報をドツト情報に変
換することなく容易に対象線分を抽出できること
を示す。この抽出された線分をラスタ変換部２を
通して排他的論理和（EXOR）でFM３に展開す
ることによつて対象線分を消去することができ
る。

また、表示されたマークは線識別部６において
前記の条件判定をしつつマーク表示部７を通して
同一位置に同一マークを上記排他的論理和でFM
３へ展開することによつて表示されているベクタ
情報を潰さずにマークだけを消去することができ
る。

上記した実施例では、削除要求に対して全ベク
タ情報にマークを付随することとしたが、この発
明はこれに限らず、対象線分の形状、線幅、線種
等をオペレータからの指示によつて設定できるよ
うにし、その該当線分だけにマーク表示するよう
な判定部分を線識別部６に設けてもよい。また、
マークの表示位置もオペレータからの指示によつ
て始端点、中点、終端点と切換えられるようにす
ることによつて、マークと対応する線分をオペレ
ータが認識しやすいようにその表示位置切換え部
分を線識別部６に設けてもよい。

〔発明の効果〕

上記したように、この発明に係る図形編集装置
では、定められたマーク領域で入力するように構
成されているので、全ベクタ情報を再展開するこ
ともなく、またマーク表示線分及びマーク表示位
置を変更することによつて容易に対象線分を抽出
することができる。更に、マーク表示部は通常簡
易図形処理装置に基本的に用意されている文字発
生部の１シンボルを定義することによつてできる
ため、特別に用意する必要もなく、またハードウ
エアに依存せずに、総てソフトウエアで対処する
こともでき、パーソナル・コンピユータ等による
簡易図形処理に応用できるものである。

【図面の簡単な説明】

第１図は図形情報の各種記憶形式を示す模式
図、第２図は従来例を示すブロツク図、第３図は
第２図のものの要部の動作を示す説明図、第４図
はこの発明の一実施例を示すブロツク図、第５図
は第４図のものによる表示画面の一例を示す説明
図、第６図はマーク表示位置を示す説明図であ
る。 １：記憶部、２：ベクタ・ラスタ変換部、３：
フレーム・メモリ、４：ビデオ発生部、５：表示
部、６：線識別部、７：マーク表示部。

Claims (1)

【特許請求の範囲】
1. １ 表示画面上に文字、記号等を含む任意の図形
   を表示する表示部と、表示画素に対応した画像情
   報を記憶するフレーム・メモリ部と、該フレー
   ム・メモリ部の画像情報を表示部の表示時間に応
   じて読み出し制御を行うビデオ発生部と、オペレ
   ータによつて入力される図形情報を記憶する記憶
   部と、入力された該図形情報からドツト情報を発
   生しフレーム・メモリ部へ展開するベクタ・ラス
   タ変換部と、位置入力する手段とを有する図形処
   理装置において、オペレータからの線分削除要求
   に対して削除対象となる図形線分を前記記憶部か
   ら読み出し、該図形線分の持つ座標値をもとに、
   該線分の近傍にマーク表示を促す線識別部と、マ
   ーク表示を行うマーク表示部とを設け、該マーク
   表示位置をポインテングする、前記位置入力手段
   によつて指定されたマークを検出することによ
   り、対象線分を抽出することを特徴とする図形編
   集装置。