JPH01281580A - クリッピング処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）発明の属する技術分野 本発明はウィンドウへの切り出し処理機能を存するグラ
フィックデイスプレィにおけるクリッピング処理方法、
特に、切り出す表示画面領域が特定のｌ、！限９例えば
最も一般的な第１象限に限定することで処理の高速化、
処理ハードウェアの低減化を可能とするクリッピング処
理方法に関するものである。

（２）従来の技術 ｆａｔ　　交点算出法 第４図のような始点！、終点２を持つベクトル（χ＋１
Ｙ＋）　、　（χ□、ｙ＊）を表示する場合、このベク
トルと表示画面境界３　（座標ｘ　＝　Ｘｒ）との交点
４（ｘ。

ｙ）を求めて新たなベクトル１−４すなわち（Ｘｒ、Ｙ
ｔ）。

（ｘ、　ｙ）を表示すればよい、ここで点４（ｘ、ｙ）
はに＝χｒ　・−一一一−・−・パ−一一−−一・−・
−・−・−・・・・・・・・・・−・−■ｙ　”’ｂ＋
　（Ｙｚ−ｙ＋）（Ｘｒ−Ｘｒ）　／　（Ｘｚ−Ｌ）−
■で与えられる。ベクトルと表示画面領域との位置間係
は、第４図のベクトル５，６の様に種々あり。

境界との交点を求める式もそれに対応して種々存在する
が、すべてベクトルの傾きまたは傾きの逆数と端点・交
点間の距離との乗数に端点の座標値を加Ｉ％Ｊ２算した
もので求められる。また表示画面境界を遣らないかどう
かも演算結果で判定できる。

しかしグラフィックディスプレイ内でこれらの演算をや
るには、これらを処理できるハードウェアまたはファー
ムウェアが必要である。これらは。

グラフィックディスプレイ内の表示のためのハードウェ
アとは共通点がなく、新たな追加がｌ・嬰である。また
上記０式のｙの精度は表示画面領域内座標（例えば１２
ビ７ト）の精度でよいが、この演算過程で求めるべき　
（Ｙｚ−Ｙｔ）（Ｘｒ　　Ｘｒ）　／（ＸＺ−Ｘｒ）は
常に図形定義域内座標（例えば３２ビツト）の精度が要
求されることとなり、その処理が大きい問題となる。

一方５０式は ｙ”　（ＸｘＹ＋−Ｘ＋Ｙｔ＋　Ｘｒ（Ｙｔ　　Ｙｔ）
　ｌ　／　０ｈ−Ｌ）に変形でき、この場合には除算器
の精度は表示画面ｊＪ　ＪＡ内座標の精度でよいが１乗
算を３回必要とする。

［ｂ）　　シザリング 上記のような演算ハードウェアまたはファームウェアの
追加を必要としないクリッピングの方法にシザリングと
呼ばれる方法がある。これは第５図の線分７の様にベク
トルスキャン方式のデイスプレィでは、まず元のベクト
ルをそのまま発生させる。そしてベクトルが表示画面領
域外にある時表示を暗く５表示画面領域内にある時明る
く表示する方法である。またラスクスキャン方弐のデイ
スプレィでは第５図図示ベクトル８の様に画面白輝点の
みに１を書き込む処理である。よってシザリングでは３
表示画面領域外のベクトルでも表示画面領域内と同様−
度ベクトルを発生して１表示画面領域内に入るかどうか
判定する。よってベクトルスキャン方式ではベクトルの
発生速度による制限を受け、ラスクスキャン方式では表
示画面領域内輝点への６込情報を得るための発生時間に
よる制限を受ける。よってベクトル全部を表示する速度
と余り変わりがなく２図形定義域が２ｕ×２３２程度に
広い場合効率低下が著しい。

ｔｅｌ　　中点分割法 第６図図示ａ、　ｂの場合のように中点分割を行って画
面境界を調べる２方法があるが、共に中点分別後のどち
らの線分を使用するかの判定が必要であり、木質的に逐
次処理にならざるを得す高速化は困難である。

＋ｄ＋　　特公昭６１４４５１４号公報による方法特公
昭６１−１４５１４号公報による方法では１表示画面領
域が４象限にまたがる厳密な場合に対応している。しか
し普通表示画面領域は第１象限に限定される場合が多く
１本発明では特公昭６１−１４５１４号公報による方法
を特定の１象ｌ１ｌ（通常第１象＠）に限定することで
、処理速度の低下を伴わずさらにハードウェアの低減を
図ることを可能とす・６゜ここで本発明を説明する上で
前提となる特公昭６１−１４５１４号公報について詳細
に説明する。

第７ｒＭは特公昭６１−１４５１４号公報による方法の
実施例であって１図形の定義域を一辺が２°の原点を中
心とする正方形１表示画面頭域を一辺が２Ｗの原点を中
心とする正方形（りは２のべき乗）と仮定した場合につ
いて述べる。９は入力レジスタで。

クリップベクトル処理を必要とするベクトルがここに人
力される。　１０にｘｌ（ベクトルの始点のＸ座標）５
１１にＸ８（ベクトルの終点のＸ座！り　、　１２にＹ
ｔ　（ベクトルの始点のＹ座！り　、　１３に？、　（
ベクトルの終点のＹ座標）がそれぞれ入る。これらはそ
れぞれ３２本の結線を有する信号線１４で図示算出部１
５、　＋６．１７．１８及び１９に結合している。ベク
トルの傾きが４５度以内の場合に、　１５はＸ、／　２
”　！山部。

】６はｘｚ／　２”算出部、１７は Ｙ＋／　２’　＋Ｙｘｏ　（１１／　２’　）算出部、
１８は ’ｆｔ／　２”　＋Ｙｘｏ　（１１／　２”　）算出部
、　１９は （ＸｔＹ＋−ＬＹ２）／　（Ｘｉ−ＸＩ）（−Ｙｘｏと
呼ぶ）算出部として働く、一方ベクトルの傾きが４５度
より大きい場合に、１５は Ｘ、／　２″＋Ｘｙｏ　（１−１／　２”　）算出部、
１６は Ｘｔ／　２”　＋Ｘｙｏ　（１−１／　２”　）算出部
、１７はｙ＋／　２”算出部、　１８はＹ２／２−算出
部、１９は （ＸＩＹｇ　　ＸｚＹ＋）　／　（Ｙｚ　　Ｙｔ）　（
−Ｘｙｏと呼ぶ）算出部として働＜、２０はＹＸＯ、Ｘ
ｙｏと２Ｗとの比較器であって、信号線２１で算出部１
９から入る１Ｙｘｏ　　ｌ、　　１Ｘｙｏ　　ｌ、が２
Ｗよりも大きい場合図示２２の方へクリップアウトする
。２Ｗよりも小さい場合には信号線２３を通って算出部
１５．１６．１？。

１８へ入り、　Ｘｙｏ　、　Ｙｘｏを与える。算出部１
５．１６゜ＩＴ、　１８から得られた値は図形定義域内
のベクトルのうち表示画面領域とその近傍を通過するベ
クトルにするため１表示画面領域近傍の２点のベクトル
へ計算された値である。これらは、信号線２４を通って
出力部２５へ行＜、、出力部２５では得られた座標を従
来のタリンピングまたはシザリング処理で表示画面領域
へ切り出し表示する。ここで行う処理は、新たな図形定
義域がすでに表示画面領域の４倍（面積比１６倍）に縮
小されているので、シザリングでも効率低下が少なく、
交点法でも演算の精度が低くすみ、ハードウェアの簡略
化、処理の高速化が容易に図れる。

次に今述べた第７図によって座標が再計算をされる原理
を説明する。第８図、第９図は特公昭６１−１４５１４
号公報による方法の原理を説明するための図である。第
８図はベクトルの傾きが４５度以下の場合、第９図は４
５度より大きい場合を示す、第８図において、２６は実
表示画面？Ｊ＃、２７はシヂリングや従来のクリップベ
クトルを後で行う仮想表示画面領域を表す、始点座標（
Ｘ、Ｙｔ）が点２８．終点座標（Ｘｓ、Ｙｔ）が点２９
であるベクトルを処理するとき１点３０は（Ｘ、／２”
　、ＹＩ／２”　）、（ｎ−１）であり。

点３１は（Ｘｉ／　２”　’　、　ｙヱ／　２”　’　
）、（ｍ’　−１）であり２点３２は（ＸＩ　／　２　
”　、　Ｙ！／　２　”　）、　（ｍ−２）　テアルー
ここで求めるべき新座標は、実表示画面領域とベクトル
との交点３３．３４であるが、これを直接求めるために
は前に述べた交点算出法や中点分割法等のクリ７ビング
処理をそのまま用いる必要があり。

而に述べた通り種々の欠点を有する。そこで仮想表示画
面領域内の点３５．３６を求めて、その後シザリング等
クリッピング処理をすればよい、ここで３７を原点とす
ると、三角形２８．３０．３５と三角形２８゜３７、３
８とは相似であり３点３５の座標は点３８との座標を基
に算出可能である。また点３６の座標も同様に三角形２
９．３２．３６と三角形２９．３７．３８とが相似であ
り、算出可能である。ここで点３８の座標は元のベクト
ル２８．２９とＹ座標との交点であり。

＋　Ｏ，（ＸｉＹ＋−ＸＩＹｚ）　／　（ＸＩ−ＸＩ）
　）で与えられる。この （ＸｔＹ＋−ＸＩＹｇ）／　　（ｘｇ−ｘ＋）をＹｘｏ
と呼ぶことにする。ベクトルの傾きが４５度以内である
ので、このＹｘｏが −２１１＜ＹＸＯ＜２胃 内にない時はそのベクトルは常に実表示画面領域内に含
まれない０次に点３５の座標の値は（Ｘ＋／　２”　、
　ｙ＋／　２”　＋Ｙｘｏ　（１１／　２”　）　１で
与えられる。ここでｎは０から数十までの整数であり、
（１−ｊ／　２’　）の値の処理ハードウェア上の精度
は、ＦＲＯＭ等の固定記憶に蓄えたテーブルの精度で与
えられ、高い精度を容易に得られる。また点３５の座標
の精度は表示画面領域の精度で十分であり、またＸ／　
２’　、Ｙ／　２−はデータが２進であるのでシフトの
みで精度も完全に保証できる。これらによってＹｘｏの
精度は表示画面領域の精度で十分であり、有効桁数は４
Ｗと同程度でよい、また 一２Ｗ＜Ｙｘｏ　　＜２Ｗ 内にない時は表示画面領域に含まれないために。

処理する必要がないのでこの範囲を越えるような大きな
値になる事もない０点３６も同様＋Ｘ！／　２＠＋　Ｙ
！／　２”　＋ＹＸＯ（１−１／　２”　）　１で与え
られる。よって第７図のような構成で処理できる事がわ
かる。

第９図も第８図と同様に２６を実表示画面領域。

２７を仮想表示画面領域、２Ｂを始点（Ｌ、Ｌ）、２９
を終点（Ｘｚ、１　、３７を原点として表わしている。

ここで仮想表示画面領域はベクトルの傾きによって第８
図のものと２系統生じるが、この２つを包含した３９と
仮定することができる。点４０はベクトルとＸ軸との交
点であり。

（（Ｘ、Ｙｌ−に、ｙ、）／　（ｙｔ　　Ｙｌ）、　０
）であたえられ、これをＸｙｏと呼ぶことにする。三角
形の相位関係も第８図と同様であり２点４１は（Ｘ＋／
　２”　＋Ｘｙｏ　（１−１／　２’　）、　’ｆ＋　
／　２’　１で与えられる。また点４２は （Ｘｓ／　２”　＋ＸｙＯ（１−１／　２”　）＋　Ｙ
ｔ　／　２’″）で与えられ、第７図のような構成で処
理できることがわかる。

この様に特公昭６１−１４５１４号公報によれば２表示
画面領域近傍座標への変換を行うことでシフタ。

高精度乗算器、加算器、低精度除算器その他を使うこと
のみで特別に高精度除算器を必要としないので、ＬＳＩ
化、パイプライン処理化が可能となり、構成が容易かつ
処理速度の大きいクリップベクトル処理装置を構成でき
る利点がある。しかしここでウィンドウ領域を特定の１
象限に限定することで、処理速度の低下を伴わず、さら
にハードウェアの低減を図ることが可能である。

（３）発明の目的 本発明はクリッピング処理における端点座標算出用ハー
ドウェアの低減を図り、処理の高速化を可能とさせるた
めのクリップベクトル処理方法である特公昭６１−１４
５１４号公報で保証している表示画面領域の４現象対応
能力を特定の１象限に限定することで、処理時間の低下
を伴わず、さらにハードウェア量の低減を可能とする新
しい構成を与えることを目的とする。

（４）発明の構成 （４〜１）発明の特徴と従来の技術との差異本発明は特
公昭６１−１４５１４号公報による方法がクリッピング
対象のベクトルの始点・終点の両端点を共に表示画面領
域近傍座標へ変換するための演Ｘ１ｍを有していたが１
本発明では、出力ウィンドウを特定の１象限に限定する
ことによって、ベクトルの変換出力の片方の端点座標に
演算器の中間生成物であるＸまたはＹ軸とベクトルの交
点座標を流用することで、演算器のｇ減を可能としたこ
とを最も主要な特徴とする。

（４−２）実施例 第１図は本発明の実施例であって１図形の定義域を一辺
が２１の原点を中心とする正方形１表示画面領域を一辺
が−の原点を左下とする第１象限の正方形（Ｗは２のべ
き乗）と仮定した場合について述べる。１０９は人力レ
ジスタで、クリップベクトル処理を必要とするベクトル
がここに入力される。１１０にＸ、　（ベクトルの始点
のＸ座標）。

１１１　ニｘ、　Ｃへ’）トルノ終点（７）Ｘ座標）　
　、　１１２　ニｙ。

（ベクトルの始点のＹ座標）　、　１１３にＹ２（ベク
トルの終点のＹ座標）がそれぞれ入る。これらはそれぞ
れ３２本の結線を有する信号線１１４で図示セレクタ１
４３　、１４４および算出部１１９に結合している。

１４３　、１４４はセレクタであり、ベクトルの傾きが
４５度以内の場合に、１４３はベクトルの始点・終点の
２１４点のうちＸ座標の大きい方の端点のＸ座標。

１４４はＹ座標を選択し、信号＆１１４５を通って、算
出部１１５　、１１７へ出力する。このＸ、Ｙ座標をＸ
ｉ、　Ｙｉと呼フ、　１１５はＸｉ／２”算出部、１１
７はＹｉ／　２’　＋Ｙｘｏ　（１−１／　２’　）算
出部、　１１９は （ＸｚＹ＋　　Ｘ＋Ｙｚ）　（Ｘｔ　　Ｌ）　（＝Ｙｘ
ｏと呼ぶ）算出部として働く、ここではｎは 詩≦Ｘｉ　／　２”　＜　２１１ 内に入るようなＯから（３１１ｏｇｔＷ）の値の整数で
ある。ただしＸｉ≦−の時はｎ＝ｏである。ちなみに−
＝　１０２４時。

ｎ　＝　（３１−１ｏｇ、１０２４）　＝２１゜Ｗ　−
２０４８時。

ｎ　　＝　　（３１１ｏｇｘ２０４８）−２０である。

一方ベクトルの傾きが４５度より大きい場合に、セレク
タ１４３はベクトルの始点・終点の２端点のうちＹ座標
の大きい方の端点のＸ座標。

１４４はＹ座標を選択し、信号線１４５を通って算出部
１１５　、１１７へ出力する。このＸ、Ｙ座標を上記と
同様Ｘｉ、　Ｙｉと呼ぶ、各算出部１１５　、１１７　
、１１９は次の機能として働＜、１１５は Ｘｉ／　２’　＋Ｘｙｏ　ｃｔ−１／　２”　）算出部
、　１１７はＹｉ／２″算出部、１１９は（ＸＩｈ　−
ＸｔＹＩ＞　／　（Ｙｌ−Ｙｌ）（−Ｘｙｏと呼ぶ）算
出部として働（、ここではｎは Ｗ　＜　Ｙｉ　／　２’　＜　２賀 内に入るような０から（３１−ｌｏｇｉｎ）の値の整数
である。ただしＹｉ≦−の時はｎ＝０である。１２０は
Ｙｘｏ　、　Ｘｙｏと−Ｗ、２Ｎとの比較器でありで。

（ｌｏｇｉｎ　＋　３）本よりなる信号線１２１で、算
出部１１９から入る信号がＹｘｏの場合−Ｍ、＜Ｙｘｏ
または２−〈ＹＸＯの条件が成立する時、また信号がＸ
ｙｏの場合−１１＜Ｘｙｏまたは２Ｗ　＜　Ｘｙｏの条
件が成立する時図示１２２の方へクリップアウトする。

上記条件が成立しない時には（ｌｏｇｚＭ＋２）木の信
号線１２３を通って算出部１１５　、１１７およびセレ
クタ１４６　、１４７へ入り、　Ｘｙｏ　、　Ｙｘｏを
与える。セレクタ１４６　、１４７は処理対象ベクトル
の傾きが４５度以下の場合、０゜Ｙｘｏを信号線１２４
を通って出力部１２５へ出力する。

この２つの座標はベクトルまたはその延長線とＹ軸との
交点座標であり、ベクトルがＹ軸を横切る場合の左側端
点の変換点となる。処理対象ベクトルの傾きが４５度を
超える場合セレクタ１４６　、１４７は、　Ｘｙｏ　、
　　Ｏを信号ｖＡ１２４を通って出力部１２５へ出力す
る。この２つの座標は、ベクトルまたはその延長線とＸ
軸との交点座標であり、ベクトルがＸ軸を横切る場合の
下側端点の変換点となる。Ｘ山部１１５　、１１７から
得られた値は、処理対象ベクトルの傾きが４５度以下の
場合、ベクトルの右側端点の表示画面近傍領域への変換
点であり、４５度を超える場合、ベクトルの上側端点の
表示画面近傍領域への変換点である。これらは、（Ｉｏ
ｇｚＷ　＋　３）本の信号［１２４を通って出力部１２
５へ行く、出力部１２５では （ｌｏｇｚｌｌ＋３）ビット＝（ｌｏｇｚＷ）　　ピン
ト変換を従来のクリッピングまたはシザリング処理で行
い表示する。ここで行う処理は、新たな図形定義域がす
でに表示画面領域の７倍（面積比４９倍未満）に縮小さ
れているので、シザリングでも効率低下が少なく、実表
示画面領域とベクトルとの交点を求める従来のクリッピ
ング処理演真の精度が低くすみ、ハードウェアの簡略化
、処理の高速化が容易に図れる。また処理対象ベクトル
の位置関係、大小関係等の情報の活用および若干の回路
の追加で出力座標の広がりを表示画面領域の７倍未満に
減することも可能である。

次に今述べた第１図の実施例によって座標が再計算をさ
れる原理を説明する。第２図、第３図は当発明の基礎と
なる原理を説明するための図である。第２図はベクトル
の傾きが４５度以下の場合。

第３図は４５度より大きい場合を示す、第２図において
、１２６は実表示画面領域、１２７はシザリングや従来
のクリッピングを後で行う仮想表示画面領域を表す、始
点座標（ＸＩ、Ｙｉ）が点１２８．終点座標（Ｘ□ｙｔ
）が点１２９であるベクトルを処理するとき。

点１３１は（Ｘｔ／　２”　’　、　Ｙｔ／　２”　’
　）、（ａ’　−１）であり１点１３２は（Ｘｚ　／　
２　”　、　Ｙｚ／　２　”　）、（腸−２）である、
ここで求めるべき、新座標は、実表示画面領域とベクト
ルとの交点１３３　、１３４であるが、これを直接求め
るためには前に述べた交点算出法や中点分割法等のクリ
ッピング処理をそのまま用いる必要があり、欠点を有す
る。そこで仮想表示画面領域内の点１３８　、１３６を
求めて、その後シザリング等りリフビング処理をすれば
よい、ここで１３７を原点とすると、三角形１２９　、
１３２　、１３６と三角形１２９　、１３７　、１３８
とは相似であり１点１３６の座標は点１３Ｂの座標を基
に算出可能である。ここで点１３８の座標は元のベクト
ル１２８　、１２９とＹ座標との交点であり。

（０，（ＸｔＹＩ−ＸＩＹｚ）　／　（Ｘｚ−ＸＩ）　
１で与えられる。この （ＸｔＹＩ−ＸＩｈ）　／　（ＸＩ　　ＸＩ）をＹｘｏ
と呼ぶことにする。このＹｘｏが一譜≦Ｙｘｏ≦２− にない時はそのベクトルは常に実表示画面領域内に含ま
れない０次に点１３６の座標の値は（Ｘｔ／　２”　、
　Ｙｔ／　２”　＋Ｙｘｏ　（１−１／　２＠＞　１で
与えられる。ここで醋は前に述べたように０〜（３１−
ｌｏｇｚＷ）までの整数であり、（１−１／　２’″）
の値の処理ハードウェア上の精度は、ＦＲＯＭ等の固定
記憶に蓄えたテーブルの精度で与えられ。

いくらでも高い精度を与えることは可能である。

また点１３６の座標の精度は表示画面領域の精度で十分
であり、またＸ／　２’　、Ｙ／　２−はデータが２進
であるのでシフトのみで精度も完全に保証できる。これ
らによってＹＸＯの精度は仮想表示画面領域の精度で十
分であり、有効桁数は８Ｗと同程度でよい、また 一賀≦Ｙｘｏ≦２誉 にない時は表示画面領域に含まれないために、処理する
必要がないのでこの範囲を越えるような大きな値になる
事もない、よって第１図のような構成で処理できる事が
わかる。

第３図も第２図と同様に１２６を実表示画面領域。

１２７を仮想表示画面領域、１２８を始点（Ｘ＋、Ｙｔ
）　。

１２９を終点（ＸＸ、Ｖア）　、　１３７を原点として
表わしている。ここで仮想表示画面領域はベクトルの傾
きによって第２図のものと２系統生じるが、この２つを
包含した１３９と設定することかで−きる０点１４０は
ベクトルとＸ軸との交点であり、　・＋　（ＸＩＹ！−
ＸＸＹｌ）　／　（Ｙｔ−Ｙｔ　）、　　０１で与えら
れ、これをＸｙｏと呼ぶことにする。三角形の相位関係
も第２図と同様であり５点】４２は（ＸＩ／　２”　＋
Ｘｙｏ　（１１／　２”　）　、　Ｙｚ／　２”　１で
与えられ、第１図のような構成で処理できることがわか
る。

ここで第３図で求めた近傍座標１４０　、１４２のうち
、Ｘ軸とベクトルとの交点である１４０は２表示ｗｔ域
枠と処理対象ベクトルの交点そのものである。

第３図、第２図の様に表示領域枠とベクトルとの位置関
係に依存して、直接表示領域枠とベクトルの交点座標が
求まる場合と、あくま、でも近傍座標に過ぎない場合が
あるが、直接求まる場合が殆どであり、後段にシザリン
グを使用している場合。

該交点座標を輝点発生の開始点とすれば、Ｉｉ点発生位
置が表示領域枠を趨えた時点で輝点発生そのものを打ち
切ることで、特公昭６１−１４５１４号公報による方法
よりもむしろ効率が上昇する。

この様な構造になっているから特公昭６１−１４５１４
号公報に比して、処理対象ベクトルの片端点の補正演算
を必要としない、この結果から明らかなように２系統必
要としていたベクトル端点の補正演算器が１系統不要に
なり、追加を必要とするセレクタはハード看が少ないの
で全体としてハード盪が少なくなり、処理時間の低下等
も一切招かない。

（５）発明の詳細 な説明したように２本発明によれば、処理対象ベクトル
の表示画面領域近傍座標への変換、および該変換を行う
に当っての中間生成物であるＸ軸またはＹ軸との交点座
標の使用でシフタ、高精度乗算器、加算器、低精度除算
器、セレクタ、その他を使うことのみで特別に高精度除
算器を必要としないので、ＬＳＩ化、パイプライン化が
可能となり、構成が容易かつ処理速度の大きいクリップ
ベクトル処理装置を構成できる利点がある。

【図面の簡単な説明】

第１図は本発明装置の一実施例の概略ブロック図、第２
図、第３図はその原理を説明するための説明図、第４図
は従来のクリップベクトル処理における表示画面境界と
の交点を算出する概念について説明する説明図、第５図
、第６図は従来のクリッピング処理の１つであるシザリ
ング、中点分割法を説明する説明図、第７図は本発明の
基となる特公昭６１−１４５１４号公報の実施例の概略
ブロック図、第８図、第９図は特公昭６１−１４５１．
１号公報の原理を説明するための説明図を示す。 １・・・ベクトルの始点。 ２・・・ベクトルの終点。 ３・・・表示画面境界。 ４・・・ベクトルと表示画面境界の交点。 １０９・・・入力レジスタ。 １１０・・・χｌ（ベクトルの始点のＸ座標）。 １１１・・・ｘオ（ベクトルの終点のＸＩｆＥ標）。 １１２・・・Ｙｌ　（ベクトルの始点のＹ座標）。 １１３・・・Ｙｘ　（ベクトルの終点のＹ座ＩＩ）　。 １１４・・・信号線。 １１５−・・χｉ／２”またはＸｉ／　２’　＋Ｘｙｏ
　（１−１／２″）算出部。 １１７−Ｙｉ／　２’　＋Ｙｘｏ　（１−１／　２”　
）またはＹｉ／２″算出部。 １１９−＝　（ｌｈＹ＋−ＸＩＹｔ）／　（ＸＩ−ＸＩ
）または（ＸＩＹｚ−ＸｔＹ＋　）／　（Ｙｌ−Ｙｌ）
算出部。 １２０・・・比較器、　１２１・・・信号線。 １２２・・・クリップアウト。 １２３　、１２４・・・信号線。 １２５・・・出力部、１２６・・・実表示画面領域。 １２７・・・仮想表示画面領域。 １２８・・・ベクトルの始点。 １２９・・・ベクトルの終点。 １３１　・＝　（ｘｚ／　２”　’　、　Ｙ！／　２”
　’　）　。 １３２　・（Ｘｔ／２”　、　　Ｙｔ／２′１）　。 １３３　、１３４・・・実表示画面領域とベクトルとの
交点。 １３６・・・計算すべきベクトルの片端点。 １３７・・・原点。 １３８・・・ベクトルとＹ座標との交点がっ計算すべき
ベクトルの片端点。 １４０・・・ベクトルとＸ座標との交点かつ計算すべき
ベクトルの片端点。 １４２・・・計算すべきベクトルの片端点。 特許出願人　日本電信電話株式会社

Claims (1)

1. 【特許請求の範囲】 固形定義域内の座標で指示される図形についてその一部
   を表示画面領域によって切り出して表示するにあたって
   、上記表示画面領域と交差するベクトルの当該表示画面
   領域の枠と交差する点の座標を抽出するクリップベクト
   ル処理部を有するグラフィックディスプレイにおいて、 上記表示画面領域を包含しかつ上記図形定義域よりも小
   さい領域をもつ仮想表示画面領域を設定し、 当該仮想表示画面領域外に始点および／または終点をも
   つベクトルについて、上記表示画面領域の境界を規定す
   る正方形または長方形の特定の２辺のうちの１辺または
   その延長線と当該ベクトルとの交点座標を算出する方法
   １、 および当該ベクトルに属しかつ上記仮想表示画面領域内
   であって上記表示画面領域外に存在する点を設定して当
   該点の座標を算出する方法２、の２つの方法によって前
   処理を行い、 該前処理部によって算出された座標を上記クリップベク
   トル処理部に入力して表示画面領域枠と当該ベクトルと
   が交差する上記交差点の座標を決定するよう構成した ことを特徴とするクリッピング処理方法。