JPS61267094A - 図形処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、グラフィックディスプレイ装置における図形
処理方法に係り、特に表示図形群より指示された図形を
高速に選択し、また、指示された表示領域に図形を高速
に表示するための図形処理方法に関するものである。

〔発明の背景〕

第４図はグラフィックディスプレイ装置の一例での全体
構成を示すが、これによるとホスト処理装置である処理
装置１での処理負荷軽減を図るぺ〈グラフィックディス
プレイ装置本体に対する入出力制御は簡略化された図形
表示命令により行なわれるようになっている。セグメン
トバッファ２にはその図形表示命令が処理装置１によっ
て格納されているが、グラフィックプロセッサ８は処理
装置１からの入出力起動命令によりグラフィックインタ
ーフェース４を介しセグメントバッファ２よ抄図形表示
命令を取り込み処理したうえモニタ１１と対応する表示
メモリ９に図形を展開するものとなっている。表示メモ
リ９に展開された図形情報はビデオジェネレータｌＯを
介しモニタ１１画面上に表示されるようになっているも
のである。

ところで１画面上に表示された複数の図形の中カラオペ
レータがタブレットやマウスといった入力装置によって
指示した図形を高速に選択したうえ処理装置ＩＫ報告し
たり（ビック処理）、あるいは指定された画面上の特定
の表示エリアに図形を高速に表示するためには、与えら
れた領域（入力処理においてはビック領域、出力処理に
おいては表示領域）に係る図形情報のみを表示画面より
切り出す処理（以下、これをクリッピング処理と称す）
が高速に行なわれる必要があることは明らかである。し
かしながら、これまでにあってはクリッピング処理を高
速に行ない得ないものとなっている。

ここで、これまでのグラフィックディスプレイ装置にお
けるビック処理について説明すれば、第５図は複数の図
形セグメントナ１〜φ５が画面上に表示されている場合
を示すが、オペレータはタブレット等の人力装置により
それらより１°つの図形セグメントを指示（ピンク）す
るものとなっている。例えば図形セグメント÷４が指示
されるものであるが、指示が行表われた場合には、タブ
レットからはビックされた画面上の座標が処理装置１に
報告されるようになっている。処理装置１ではそのビッ
ク座標にもとづき小領域（ビック領域（斜線表示領域に
相当））を作成し、セグメントバッファ２上にビック処
理起動命令を書き込んだ後、グラフィックディスプレイ
装置本体をビック処理が行なわれるべく起動するように
なっているものである。ビック処理は具体的には図形セ
グメントを構成する直線各々について行なわれる。例え
ば、第５図に示す例では図形セグメントナ１は四角形で
あって、その図形は基本巣位である直線４本より構成さ
れるものとなっている。同様に図形セグメント◆２は８
本の直線、図形セグメントΦ３は４本の直線１図形セグ
メント＋４は３本の直線１図形セグメントφ５は４本の
直線で構成されているわけであるが、これら直線全てが
ビック処理の対象となっているものである。

さて、ビック処理起動命令は第６図に示す如くセグメン
トバッファ２上のビック領域にビック領域データととも
に格納されているが、ビック起動されたグラフィックデ
ィスプレイ装置本体はセグメントバッファ２から先ずビ
ック領域データと図形セグメントナｌの図形データとを
取り込むようになっている。ここＫいう図形データとは
異体的には直線を表現するためのその始点、終点の座標
値である。次に図形セグメントナｌを構成する直線４本
の１つの直線ａに対し与えられたビック領域データにも
とづきクリッピング処理が行なわれ。

その直線ａの少なくとも一部がビック領域内に含゛まれ
るか否かがチェックされる。第７図はグラフィックプロ
セッサ８によるビック処理のフローを示すが、第５図よ
り明らかなように直線ａはビック領域外であることから
、ビック情報は作成されることなく次の直線すに対して
同様なりリッピング処理が行なわれるものである。この
後は直線Ｃ１ｄについて順次行なわれるが、以下残りの
全ての図形セグメントナ２〜す５における単位としての
直線についても同様な処理が実行されるものである。第
６図に示す矢印はその処理方向を示したものである。但
し１図形セグメントφ４における直線ａはその一部がピ
ック領域内に含まれるためこれについてはビック情報（
図形セグメント番号）が作成されるものとなっている。

以上述べたように、ビック処理では画面上に表示されて
いる全ての図形セグメントに対しそれを構成する直線各
々についてビック領域データとの間でクリッピング処理
が行なわれるが、これが全体の処理の中に占める割合は
大きいことは明らかである。このことは、マイクロプロ
グラムによっ・てクリッピング処理を実行する場合、１
つの図形要素についてそのステップ数が平均１２０であ
ることからも容易に推測されるところである。

このためこれまでのグラフィックディスプレイ装置では
第４図に示すようにクリッピング処理専用の・・−ドウ
エア構成としてのクリッピング回路５を持ち、これによ
りビック処理の高速化を図っているのが実状である。こ
のような事情はビック処理に限らず表示処理においても
同様になっている。表示処理においては特定表示エリア
が指示された場合、そのエリアに係る領域データと図形
セグメント各々における直線データとの間でクリッピン
グ処理が行なわれ、そのビック領域内に直線の少なくと
も一部が含まれる図形セグメントが選択されたうえ特定
表示エリアに表示されるようになっているからである。

なお、第４図中の符号３゜６．７はそれぞれシステムバ
ス、グラフィック内部バス、マイクロプログラムメモリ
を示す。

なお、グラフィック端末についての公知論文としては“
インテリジェントＣＡＤ４末）ＩＩＴＡＣＧ−７６００
開発”（日立評論ＶＯＩ、、６５　　Ｎｏ、３（１９８
３−３））が挙げられる。また、専用の・・−ドウエア
によってクリッピング処理の高速化を図っている例とし
ては、日本熱？ｓ（株）のグラフィック端末ＮＷＸ２３
７が挙げられる。

〔発明の目的〕

本発明の目的は、クリッピング処理を処理負担少なくし
てソフトウェア処理によっても高速に行ない得る図形処
理方法を供するにある。

〔発明の概要〕

この目的のため本発明は、ビック処理において与えられ
るビック領域は小さな領域であって、殆どの図形はこの
ビック領域から外れることに着目し、ビック領域から外
れる図形を逸速く判断することによって、無駄なりリッ
ピング処理を行なわないようにしたものである。即ち、
各々の図形データにその図形の存在領域を示すデータを
予め付加しておき、ビック領域データと図形存在領域デ
ータとの間で粗クリッピング処理を行なうことによって
、対象外の図形については処理をスキップする一方、ビ
ック項域に係る図形に対してのみ図形構成単位としての
直線についてクリッピング処理を行なうようにしたもの
である。

〔発明の実施例〕

以下、本発明をｌＸ１図から第３図により説明する。

先ずその前に本発明に係るグラフィックディスプレイ装
置について説明すれば、その構成は第４図に示すような
ものである。尤も本発明に係るクリッピング処理をソフ
トウェア的に行なう場合はクリッピング回路は不要であ
る。また１本発明では既述のように図形データにはその
図形の存在領域を示すデータが新たに作成されたうえ付
加されるが、この作成・付加処理は処理装置１か、また
はグラフィックプロセッサ８によって行なわれるように
なっている。

さて、先ず本発明に係る図形存在領域データについて説
明すれば、第２図は図形セグメントΦ１〜◆５各々に対
応する図形存在領域を矩形領域とＬ；’Ｃチー１’　（
Ｘ　ｉ、　　Ｙ　ｉ　）　ｍ１ｎｔ　　（Ｘｉ　、　Ｙ
ｉ）ｍａｘを以て示したものである。これら図形存在領
域は図形を定義する際に予め求められ、第３図に示すよ
うにセグメントバッファ上の各図形表示命令の中に挿入
されるものとなっている。

第１図は本発明に係るビック処理の一例でのフローを示
したものである。これによるとグラフィックディスプレ
イ装置本体はビック処理が行なわれるべく起動された場
合、先ずセグメントバッファからビック領域データと図
形セグメントバッファの図形存在領域データとを取妙込
み、これらデータ間で粗クリッピング処理が行なわれる
ようになっている。この場合図形セグメントφ１の存在
領域はビック領域に係わらないことから１次には図形セ
グメントΦ２について同様にその存在領域データについ
て粗クリッピング処理が実行されるものである。以下同
様に全ての図形セグメントに対し処理を行なうが１図形
セグメントナ４はその図形存在領域がビック領域に係る
ことから、初めて図形セグメント÷４を構成する３本の
直線各々に対してはビック領域データ（もとづきクリッ
ピング処理が行なわれビック情報が求められるものであ
、る。

以上述べた如くこれまでは全ての図形セグメントにおけ
る直線各々についてビック領域データにもとづきクリッ
ピング処理が行なわれていたのに対し１本発明による場
合は先ず図形セグメントの存在領域とビック領域との粗
クリッピング処理が行なわれることによって無駄なりリ
ッピング処理を行なうことなく済まされ、これによりビ
ック処理の高速化が図れるものである。

〔発明の効果〕

以上説明したように本発明による場合は、ビック領域に
係る図形は粗クリッピング処理によって逸速く検出され
得ることから、処理負担少なくしてソフトウェア処理に
よってもクリッピング処Ｗを高速に行ない得るという効
果がある。特に図形の数が多い程に、また１図形が複雑
な形状をしている程にその効果は大きく、更に図形表示
についても特に図形の表示領域の小さな部分描画に対し
て高速化が図れるものとなっている。

【図面の簡単な説明】

第１図は１本発明に係るビック処理の一例でのフローを
示す図、第２図は１本発明に係る図形存在領域データを
説明するためめ図、第３図は、そのデータのセグメント
バッファ上での格納態様を示す図、第４図は、グラフィ
ックディスプレイ装置の一例での全体構成を示す図、第
５図は、ａ数の図形が表示画面上に表示されている状態
を示す図、第６図は１図形データのセグメントバッファ
上での格納フォーマットを示す図、第７図は、これまで
のビック処理のフローを示す図である。 １・・・処理装置、２・・・セグメントバッファ、８・
・・グラフィックプロセッサ、９・・・表示メモリ、１
１・・・モニタ。

Claims (1)

【特許請求の範囲】
1. １、描画命令として予め記憶されている図形情報を取り
   込んで図形として展開記憶したうえモニタ画面上にグラ
   フィックディスプレイ表示させる一方、モニタ画面上よ
   り指示された図形処理領域に係る図形情報を予め記憶さ
   れている上記図形情報群より選択、あるいは選択したう
   え該領域に表示させる図形処理方法において、記憶され
   ている図形情報各々についてモニタ画面上における表示
   存在領域を矩形領域として予め求め記憶しておき、モニ
   タ画面上より図形処理領域が指示された際には、該処理
   領域と図形情報対応の表示存在領域各各との間で係り関
   係の有無が判定され、係り関係有りと判定された場合に
   は該図形情報の構成単位各々と上記図形処理領域の間で
   係り関係の判定処理が行なわれることを特徴とする図形
   処理方法。