JPH01103784A - クリッピング方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明は、太線表示のクリッピング処理に好適なりリ
ッピング方式に関する。

（従来の技術） グラフィックデイスプレィ装置を用いて図形表示を行な
うときには、図形を定義する座標系（図形定義座標系１
図形定義中間座標系）から表示装置が処理できる座標系
（表示座標系、表示空間座標系）に座標変換（回転／縮
小なども含む）を行なうのが一般的である。また図形表
示処理の１つに、上記の座標変換後の図形を表示画面（
表示管面）上の特定領域（有効表示領域）内にのみ表示
させる処理がある。この処理では、有効表示領域（いわ
ゆるクリッピング領域）からはみ出した部分を除去して
表示しないようにする処理、即ちクリッピング処理が必
要となる。

例えば、第４図に示すように、４つの直線ＸＬＩＸＲ、
ＹＴ　、Ｙｅで囲まれた矩形内を有効表示領域１１とし
て表示座標系上の線分ｐｏ、ｐｉを表示画面上に表示さ
せる場合には、上記のクリッピング処理により、ＰＯＰ
Ｉのうち領域１１外にある部分ＰＯＰ２並びにＰ１Ｐ３
を取除く必要がある。

このクリッピング処理は、一般にハードウェア構成のク
リッピング回路により行なわれるもので、上記の線分ｐ
ｏ　ｐｉの例では、ＰＯＰＩの両端点ＰＯ，Ｐ１をクリ
ッピング回路に設定することにより、領域１１内の線分
Ｐ２　Ｐ３の両端点Ｐ２゜Ｐ３が求められる。そして線
分Ｐ２　Ｐ３だけが実際に表示画面上に表示されること
になる。なお、上記線分ＰＯＰｉは、図形定義座標系上
の表示対象線分ｐｏ　ｐｌを座標変換することにより求
められたものである。

さて、上記の図形処理で扱われる線分は、表示画面上で
は表示ドツトの集りで表わされる。したがって、ｎドツ
ト幅（ｎ≧２）を持つ線分（以下、太線と呼ぶ）は、互
いに隣接するｎ本の１ドツト幅線分（以下、単に線分と
呼ぶ）の集合により構成される。このような太線を有効
表示領域内にのみ表示させるには、この太線を構成する
ｎ本の線分のそれぞれについて、上記したクリッピング
処理を施せばよい。例えば、第５図に示すように、４本
の線分ＡＯＡ１．８０８１　、Ｇｏ　ＣＩ　、Ｄ。

Ｄｌから成る表示座標系上の太線を表示画面上の有効表
示領域１１内にのみ表示させたい場合には、各線分ＡＯ
Ａｌ〜ＤＯＤｉについて、それぞれ両端点ＡＯ、Ａ１〜
ＤＯ、ＤＩの座標値をクリッピング回路に設定して、線
分単位のクリッピング処理を行なえばよい。第５図の例
では、このクリッピング処理により、線分ＡＯＡ１〜Ｄ
ＯＤＩと直１１ＸＲと（Ｄ交点Ａ２〜Ｄ２、および線分
ＡＯＡ１〜ＤＯ０１と直線Ｙｅとの交点Ａ３〜Ｄ３が検
出される。このクリッピング処理の結果により、有効表
示領域１１内の線分Ａ２　Ａ３〜Ｄ２　Ｄ３だけが表示
される。即ち、太線表示のクリッピングが行なわれる。

なお、上記の線分ＡＯＡｌ　、　８０　Ｂｌ　。

Ｇｏ　、０１　、ＤＯＤＩは、図形定義座標系上での表
示対象太線を構成する線分ａｏ　ａｌ　、　ｂＯｂｌ　
。

ｃｏ　、ｃｌ　、ｄＯｄｌを座標変換することにより求
められたものである。

（発明が解決しようとする問題点） 上記したように従来の太線表示では、まず表示対象太線
を構成する図形定義空間上の各線分（１ドツト幅線分）
毎に表示座標系への座標変換を行ない、この座標変換後
の線分を対象に１線分毎のクリッピング処理を行なうよ
うになっていた。

このため、特に表示対象太線の幅が大きい場合には、図
形定義座標系から表示座標系への座標変換に多大な時間
を要する問題があった。

この発明は上記事情に鑑みてなされたものでその目的は
、表示対象太線を構成する図形定義座標系上の各線分（
１ドツト幅線分）のうちの１本についてのみ表示座標系
への座標変換を行なうだけで、太線表示のクリッピング
処理が行なえるクリッピング方式を提供することにある
。

［発明の構成］ （問題点を解決するための手段） この発明は、１ドツト幅の第１線分および１ドツト幅の
ｎ−１本（ｎ≧２）の第２線分の集合でなる図形定義座
標系上の表示対象太線のうち、第１線分についてのみ表
示座標系への座標変換を行ない、この座標変換後の線分
を対象にクリッピング処理を行ない、この処理結果であ
るクリッピング後の表示座標系の線分と水平または垂直
方向に１ドツトずつ異なり、上記第２線分を図形定義座
標系から表示座標系に座標変換して得られる第３１ｉ１
分と共通部分を持つｎ−ｉ本の第４線分を、上記第３線
分に代えてクリッピング処理に供するようにしたもので
ある。

（作用） 上記の構成によれば、第３線分に代えて第４線分をクリ
ッピングに供しても、第３線分と同一結果となる。この
第３線分を得るためには、図形定義座標系から表示座標
系への座標変換が必要であるのに対し、第４線分は、第
１線分の座標変換後の線分に対するクリッピング結果を
もとに、単なるドツトシフト（或は加算処理）だけで得
られるので、第３線分を用いる場合に比べて処理時間が
短縮する。

（実施例） 第１図はこの発明を適用するグラフィックデイスプレィ
装置の第１実施例を示すブロック構成図である。同図に
おいて、２１は装置全体を制御すると共に表示対象図形
に関する座標値の発生等を行なうマイクロプロセッサ、
２２はマイクロプロセッサ２１から出力される図形定義
座標系での図形データ（ここでは座標値）を表示座標系
での図形データ（座標値）に変換する（のに必要なマト
リクス演算等を実行する）座標変換プロセッサである。

この座標変換プロセッサ２２による座標変換には、回転
／縮小等を伴う座標変換も含まれる。２３は座標変換プ
ロセッサ２２から出力される表示座標系での座標値また
はマイクロプロセッサ２１から出力される表示座標系で
の座標値のいずれか一方を選択するセレクタ、２４はセ
レクタ２３から出力される座標値をもとにクリッピング
処理を行なうクリッピング回路である。２５はクリッピ
ング回路２４のクリッピング結果（ここでは座標値）を
−時格納するバッファ、２６はバッファ２５に一時格納
されている座標値を図示せぬ直線座標発生器（ＯＤＡ）
に出力するバスドライバ（ＢＤ）、２７はバッファ２５
に一時格納されている座標値をマイクロプロセッサ２１
に出力するバスドライバ（ＢＤ）である。

次に、第１図の構成の動作を、第５図に示したような４
本の１ビット幅線分ＡＯＡｌ　、　ＢＯＢｌ　。

ｃｏ　ｃｉ　、ｏｏ　Ｄｉから成る太線の表示を例に、
第２図を参照して説明する。まずマイクロプロセッサ２
１は、線分ＡＯＡｌ〜ＤＯＤｌに対応し、太線を構成す
る図形定義座標系での線分ａｏ　ａｌ〜ｄｏ　ｄｌのう
ちの１本、例えば線分ａｏ　ａｌの始点ａＯ並びに終点
ａ１の図形定義座標系での２次元座標値を発生し、座標
変換プロセッサ２２に出力する。座標変換プロセッサ２
２は、マイクロプロセッサ２１から出力された点ａｏ、
ａｉの（図形定義空間での）座標値をもとに、マイクロ
プロセッサ２１から指定された座標変換処理を行ない、
点ａＯ９ａ１に対応する表示座標系での点ＡＯ、ＡＩの
座標値に変換する。

座標変換プロセッサ２２の座標変換結果、即ち点ＡＯ、
ＡＩの座標値はセレクタ２３のＯ側入力に供給される。

このときセレクタ２３は、マイクロプロセッサ２１によ
り０側入力を選択するように制御される。この結果、点
ＡＯ、ＡＩの座標値はセレクタ２３により選択され、ク
リッピング回路２４に供給される。クリッピング回路２
４は、セレクタ２３から選択された点ＡＯ，ＡＩの座標
値をもとに、ＡｏおよびＡ１を結ぶ線分ＡＯＡｌのうち
、第４図に示したように４つの直線ＸＬ　、ＸＲ，ＹＴ
、Ｙａで囲まれた矩形の有効表示領域１１に含まれる部
分の両端点（ここでは、第２図に示すように、線分ＡＯ
Ａｔと直線ＸＲとの交点Ａ２、および線分ＡＯＡｌと直
線Ｙｅとの交点Ａ３）の座標値を検出するクリッピング
処理を行なう。

クリッピング回路２４のクリッピング処理の結果、即ち
線分ＡＯＡｌのうち有効表示領域１１に含まれる部分（
線分Ａ２　Ａ３　）の両端点Ａ２　、Ａ３の座標値は、
バッファ２５に一時格納された後、バスドライバ２６．
２７に供給される。このときバスドライバ２６は、マイ
クロプロセッサ２１の制御により出力イネーブル状態に
設定され、バスドライバ２７は出力ディセーブル状態に
設定される。この結果、バッファ２５からの点Ａ２　、
Ａ３の座標値は、バスドライバ２６を介して図示せぬ直
線座標発生器（ＯＤＡ）にのみ出力される。直線座標発
生器は、バスドライバ２６からの点Ａ２　、Ａ３の座標
値をもとに、点Ａ２　、Ａ３を結ぶ線分Ａ２　Ａ３を近
似する各点の座標値を発生する。この座標値をもとに表
示制御を行なうことにより、線分Ａ２　Ａ３が表示され
る。

次に、マイクロプロセッサ２１の制御により、バスドラ
イバ２６が出力ディセーブル状態に、バスドライバ２７
が出力イネーブル状態に、それぞれ切替え設定される。

これにより、バッファ２５に一時格納されていた点Ａ２
　、Ａ３の座標値が、バスドライバ２７を介してマイク
ロプロセッサ２１に出力される。マイクロプロセッサ２
１は、バスドライバ２７から点Ａ２　、Ａ３の座標値を
受取ると、点Ａ２゜八３を例えばＸ方向に１ドツト移動
した点Ｂ４゜８３　　（第２図参照）の座標値を発生し
、セレクタ２３の１側入力に供給する。このときセレク
タ２３は、マイクロプロセッサ２１により１側入力を選
択するように制御される。この結果、点Ｂ４，８３の座
標値はセレクタ２３により選択され、クリッピング回路
２４に供給される。クリッピング回路２４は、セレクタ
２３から選択された点Ｂ４　、Ｂ３の座標値をもとにク
リッピング処理を行ない、有効表示領域、　　−１１− １１に含まれる部分の両端点（ここでは、第２図に示す
ように、点８２　、８３　”）座標値を検出する。

クリッピング回路２４のクリッピング処理の結果、即ち
線分８４　Ｂ３のうち有効表示領域１１に含まれる部分
（線分８２　Ｂ３　”）の両端点Ｂ２．８３の座標値は
、バッファ２５に一時格納された後、マイクロプロセッ
サ２１の制御により、今度はバスドライバ２６を介して
直線座標発生器（ＯＤＡ）だけに出力され、線分８２　
Ｂ３の表示に供される。

さて、マイクロプロセッサ２１は、上記した点８２．８
３の座標値の出力制御を行なうと、先にバスドライバ２
７を介して供給された点Ａ２　、　Ａ３の座標値をもと
に、Ａ２　、Ａ３をＸ方向に２ドツト移動した点Ｃ４，
０３（第２図参照）の座標値を発生し、セレクタ２３の
１側入力に供給する。以後の動作は、点Ｂ４　、Ｂ３の
場合と同様であり、この点Ｂ４．Ｂ３をもとにクリッピ
ング処理が行なわれることにより、有効表示領域１１内
の線分８２　Ｂ３の両端点８２．８３の座標値が求めら
れる。最後に、点Ａ２　、Ａ３の座標値をもとに、Ａ２
　、Ａ３をＸ方向に３ドツト移動した点Ｄ４゜Ｃ３（第
２図参照）の座標値がマイクロプロセッサ２１から発生
され、有効表示領域１１内の線分Ｄ２Ｂ３０両端点Ｄ２
　、Ｃ３の座標値が求められる。

以上の結果、隣接する４本の線分Ａ２　Ａ３　。

８２８３　、Ｃ２Ｃ３、Ｃ２Ｃ３から成る太線、即ち点
Ａ２　、Ａ３　、Ｃ３、Ｃ２を結ぶ線分で囲まれた太線
の表示が可能となる。

次に、この発明を適用するグラフィックデイスプレィ装
置の第２実施例を第３図を参照して説明する。なお、第
１図と同一部分には同一符号を付して詳細な説明を省略
する。第３図の構成においては、第１図の場合と異なっ
て、バスドライバ（ＢＤ）２７の出力およびセレクタ２
３の１側入力が、いずれもマイクロプロセッサ２１から
切離されており、バスドライバ２７の出力とセレクタ２
３の１側入力との門に新たに演算プロセッサ４１が接続
されていることに注意されたい。この演算プロセッサ４
１はマイクロプロセッサ２１にも接続されており、バス
ドライバ２７から出力される表示座標系での始点。

終点座標値（第１実施例の場合であれば点ＡＯ０Ａ１の
座標値）を、マイクロプロセッサ２１からの指示内容に
応じてＸまたはｙ方向に１ドツトずつ移動した値を必要
回数だけ、順次発生する座標発生手段として用いられる
ものである。

ここで、第３図の構成の動作を、前記第１実施例の場合
と同一の太線（第２図参照）を表示する場合を例に簡単
に説明する。この第３図の構成では、図形定義座標系で
の線分ａＯａｌの始点並びに終点の座標値がマイクロプ
ロセッサ２１から発生されてから、線分ａｏ　ａｉに対
応する表示座標系での線分ＡＯＡｔのクリッピング処理
が行なわれ、有効表示領域１１に含まれる線分の両端点
Ａ２゜Ａ３の座標値が求められるまでの動作は、前記第
１実施例と同様である。但しマイクロプロセッサ２１は
、第１実施例と異なり、線分ａｏ　ａｉの始点並びに終
点の座標値出力時に演算プロセッサ４１に対して座標発
生動作のだめの指示を与える。この指示内容は、座標発
生回数、座標発生に必要な座標移動条件（Ｘ、　ｙ座標
のいずれを移動するか、並びに座標値の増加、減少いず
れの方向に移動するか〉などである。上記座標発生回数
は表示対象太線の幅（ドツト幅）で決まるもので、ｎド
ツト幅であればｎ−１となる。またｘ、ｙ座標のいずれ
を移動するかは、一般に表示対象となる太線（の基準と
なる１ドツト幅線分ａＯａｌ　）の傾きの絶対値で決ま
るもので、４５度を越える場合にはＸ座標が、４５度以
下の場合にはｙ座標が移動対象となる。なお、座標値の
増加、減少いずれの方向に移動するかは予め定めておく
ことも可能である。

さて、上記の点Ａ２　、Ａ３の座標値は、前記したよう
にバッファ２５に一時格納され、バスドライバ２６から
ＯＤＡに出力された後にバスドライバ２７から（第１図
のようにマイクロプロセッサ２１ではなく）演算プロセ
ッサ４１に出力される。演算プロセッサ４１は、バスド
ライバ２７から出力された点Ａ２　、Ａ３の座標値を受
取ると、点Ａ２　、Ａ３を例えばＸの増加方向に１ドツ
ト移動した（点Ａ２゜Ａ３のＸ座標値を＋１した）点Ｂ
４．Ｂ３（第２図参照）の座標値を発生してセレクタ２
３の１側入力に出力する座標発生動作を行なう。即ち、
演算プロセッサ４１は、前記第１実施例におけるマイク
ロプロセッサ２１の座標（表示座標系での座標）発生動
作を、マイクロプロセッサ２１に代わって実行する。以
降の動作も、前記第１実施例におけるマイクロプロセッ
サ２１の座標発生（ここでは第２図に示すように点Ａ２
　、Ａ３をＸ増加方向に２ドツト移動した点Ｃ４，Ｃ３
の座標値および点Ａ２゜Ａ３をＸ増加方向に３ドツト移
動した点Ｄ４゜Ｃ３の座標値の発生、即ち点８４　、Ｂ
３のＸ座標値を＋１した点Ｃ４，Ｃ３の座標値および点
Ｃ４゜Ｃ３のＸ座標値を＋１した点［）４　、　［）３
の座標値の発生）動作を、演算プロセッサ４１が代替実
行する点を除いて、前記第１実施例と同様である。

上記したように第３図の構成では、マイクロプロセッサ
２１は、第１図の構成と異なってクリッピング処理の対
象となる表示座標系での線分（ここでは８４　Ｂ３　、
Ｃ４Ｃ３およびＣ４Ｃ３’）の両端点の座標発生動作か
ら解放される。このためマイクロプロセッサ２１は、線
分ＡＯＡｌに対応する図形定義座標系での線分ａＯａｌ
の両端点の座標値を出力した後は、次の太線発生の準備
、或はそれ以外の処理等を行なうことができ、したがっ
て装置全体の処理速度が向上する。

なお、前記実施例では、第２図に示す太線表示のために
、その太線を構成する線分をＡ２　Ａ３　。

８２　Ｂ３　、Ｃ２Ｃ３、Ｃ２Ｃ３の順で発生させた場
合について説明したが、これに限るものではない。例え
ば、Ｃ２Ｃ３、０２Ｇ３　、８２８３　。

Ａ２　Ａ３の順であっても構わない。この場合には、Ｘ
の減少方向への座標移動が必要となる。

［発明の効果］ 以上詳述したようにこの発明によれば、表示対象太線を
構成する図形定義座標系上の各線分（１ドツト幅線分）
のうちの１本についてのみ表示座標系への座標変換を行
なうだけで、太線表示のクリッピング処理が行なえるの
で、表示対象太線を構成する全ての線分について図形定
義座標系から表示座標系への座標変換を必要とした従来
方式に比べて処理の高速化が図れる。

【図面の簡単な説明】

第１図はこの発明を適用するグラフィックデイスプレィ
装置の第１実施例を示す要部ブロック構成図、第２図は
第１図の装置による太線表示のクリッピング処理を説明
する図、第３図は上記グラフィックデイスプレィ装置の
第２実施例を示す要部ブロック構成図、第４図は一般的
なりリッピング処理を説明する図、第５図は従来の太線
表示のクリッピング処理を説明する図である。 １１・・・有効表示領域、２１・・・マイクロプロセッ
サ、２２・・・座標変換プロセッサ、２３・・・セレク
タ、２４・・・クリッピング回路、４１・・・演算プロ
セッサ。 出願人代理人　弁理士　鈴江武彦

Claims (1)

【特許請求の範囲】
1. 　１ドット幅の第１線分および１ドット幅のｎ−１本（
   ｎ≧２）の第２線分の集合でなる表示対象太線のうち、
   上記第１線分の始点並びに終点の上記図形定義座標系で
   の位置を示す第１座標値を発生する第１座標発生手段と
   、この第１座標発生手段から出力される第１座標値を、
   表示座標系での位置を示す第２座標値に変換する座標変
   換手段と、この座標変換手段から出力される上記第２座
   標値、または上記第２線分を上記図形定義座標系から表
   示座標系に座標変換して得られる第３線分と共通部分を
   持つ第４線分の始点並びに終点の表示座標系での位置を
   示す第３座標値のいずれか一方を選択する選択手段と、
   この選択手段によって選択された第２または第３座標値
   をもとに、予め定められた矩形の有効表示領域によるク
   リッピング処理を行ない、同領域内に存在する線分の両
   端点の表示座標系での位置を示す第４座標値を出力する
   クリッピング手段と、このクリッピング手段によつて上
   記第２座標値をもとにクリッピング処理が行なわれた場
   合に同クリッピング手段から出力される第４座標値を受
   け、この第４座標値の示す線分の始点並びに終点と水平
   または垂直方向に１ドットずつ位置が異なるｎ−１本の
   上記第４線分の各始点並びに終点の位置を示す上記第３
   座標値を発生し、１本単位で上記選択手段に出力する第
   ２座標発生手段とを具備し、太線表示のクリッピング処
   理の対象に、上記第３線分に代えて上記第４線分を用い
   るようにしたことを特徴とするクリッピング方式。