JPH031707B2 - - Google Patents

Description

【発明の詳細な説明】

Ａ 産業上の利用分野 本発明は、図形表示システムにおける曲線描画
に係る。 Ｂ 従来技術とその問題点 あとで詳述するように、本発明は、変換、クリ
ツピング又は写像を利用して曲線図形を発生する
ものであるが、これらを利用した従来技術として
は、例えば米国特許第4371933号明細書に記載の
円弧発生方法がある。それによれば、
Bresenhamアルゴリズム又は表引きにより、円
弧を形成する個々の線分が発生され、次いで線分
毎に変換、クリツピング及び写像を行うことによ
り円弧が表示される。この方法は、各線分に対し
て個々に変換、クリツピング及び写像を行うた
め、処理時間が長くなるという欠点がある。 従つて本発明の目的は、線分の代りに、曲線を
表わす方程式に着目することによつて、短時間で
曲線図形を発生する方法を提供することにある。 Ｃ 問題点を解決するための手段 本発明は、図形表示システムにおいて、変換、
クリツピング及び写像を利用して曲線図形を描く
もので、まず変換を行うかどうかを決定し、描画
すべき曲線図形を表わす助変数方程式を変換し、
所定のクリツピング境界のもとで当該曲線図形を
クリツピングすべきかどうかを決定し、図形の範
囲を計算し、必要であれば助変数方程式を写像
し、そして描画すべき図形の線分を発生する。 Ｄ 実施例 D1 序 本発明は、変換、クリツピング及び写像を利用
して、円や楕円のような曲線図形を発生する。本
実施例では、変換、クリツピング及び写像の有無
に関係なく、三角関数（sin，cos）の表引きを用
いる。 描画効率を上げるため、本方法は下記の特徴と
持つている。 １ 個々の線分ではなく、曲線の方程式を変換す
る。 ２ 個々の線分のクリツピングを避けるため、曲
線に対してトリビアル・クリツピングを行う。 ３ クリツピングの結果曲線が明白に受諾された
場合は、各線分を写像する代りに、曲線方程式
をビユーポートに写像できる。 要約すると、パニングあるいはズーミングをを
受ける曲線図形について、それが明白に受諾され
ると、変換シフト因子及びウインドウからビユー
ポートへの写像化を乱すことなく、画面座標にお
いて描画が行われる。 本発明は、第２図及び第３図に示すような図形
表示システムで実施できる。 ベクトル（線）、マーカ、又は多角形（多角形
の頂点も等価）のような基本幾何要素は、変換−
クリツピング−写像プロセスを経る。円も基本幾
何要素として取扱う。以下では、円及び楕円に関
する変換−クリツピング−写像プロセスを詳述す
るが、これは、円弧、楕円弧及び他の曲線に対し
ても等しく適用できる。 D2 ラスタ式図形表示システム 本発明を実施できるラスタ式図形表示システム
の一例を第２図に示す。このシステムは下記の主
構成要素から成つている。 １ システム制御プロセツサ２０ ２ ホスト通信インタフエース２２ ３ 表示プロセツサ２４ ４ ベクトル発生器（ハードウエア・ラスタライ
ザ）２６ ５ ビデオ画素メモリ３０ ６ システム・メモリ３２ ７ モニタ３４ 上記のような構成要素は市販の図形表示システ
ム（例えばIBM5080）が備えているものである。 システム制御プロセツサ２０は汎用プロセツサ
であつて、システムの主制御を司る。また、接続
されているすべての図形入出力装置に対するサー
ビスも行い、表示に際しては表示プロセツサ２４
に関連する処理を調整する。システム制御プロセ
ツサ２０はホスト通信インタフエース２２を介し
てホストと通信することができる。 ホスト通信インタフエース２２は当該システム
とホストとの間の直列インタフエースである。 表示プロセツサ２４は、システム・メモリ３２
に書込まれている表示記憶プログラムの図形副指
令を実行する。表示プロセツサ２４は主として、
モニタ３４で表示される画像の生成に関係してい
る。表示プロセツサ２４は、機能的には、図形副
指令を解読して、ブツク・キーピングや制御等の
非描画副指令を実用し；線、文字、多角形等の基
本幾何要素に対し変換及びクリツピングを行い；
データを前処理してベクトル発生器２６及びビデ
オ画素メモリ３０へ送ることにより、線、文字、
マーカ、塗りつぶした多角形等の幾何的オブジエ
クトを表示可能にする。 ベクトル発生器２６は、線描画用の周知の
Bresenhamアルゴリズムをハードウエアで実現
したもので、ベクトル（線）の端点を入力とし、
それらの間の画素を出力としてビデオ画素メモリ
３０に書込む。 ビデオ画素メモリ３０は８枚の1k×1kビツ
ト・プレーンから成り、カラー・ルツクアツプ・
テーブルの使用により同時に256色まで表示可能
である。ビデオ画素メモリ３０に書込まれたは画
像モニタ３４で表示される。 第３図に示した図形表示システムの論理デー
タ・フローについて説明すると、まずアプリケー
シヨン・プログラムがホストからホスト通信イン
タフエース２２を介してシステム・メモリ３２に
ロードされる。システム制御プロセツサ２０は要
求された作業に応じてデータを前処理した後、表
示プロセツサ２４に割込みをかける。表示プロセ
ツサ２４は、モニタ３４での表示のために、デー
タを直接又はベクトル発生器２６を介してビデオ
画素メモリ３０に書込む。 第４図は表示プロセツサ２４の詳細を示したも
のでるが、その主構成要素は次の通りである。 １ シーケンサ４０（例えばAMD2910A） ２ 72ビツト幅の書込み可能な制御記憶装置
（WCS）４２ ３ 16ビツトのALU４４（例えば４ビツト・ス
ライスのAMD2903） ４ 32ビツト累算器付きの16×16の乗算器４６
（例えばWTL2010） ５ 4k×16のスクラツチパツドRAM４８ ６ 32ビツトのバレル・シフタ５０ ７ 明白な受諾又は拒否を検査するためのトリビ
アル・クリツパ５２ ８ スクラツチパツドRAM４８の内容から次の
マイクロコード・アドレスを得るための論理５
４（指標付きアドレス指定） 表示ププロセツサ２４はマイクロプログラム制
御型のシステムであつて、マイクロプログラムは
WCS４２に書込まれる。表示プロセツサ２４は、
1k×16のsin／cosテーブルも備えている。このテ
ーブルはスクラツチパツドRAM４８にある。 D3 円／楕円の発生 ここでは、変換、クリツピング及び写像を行わ
ずに円及び楕円を発生する方法を説明するる。 楕円は下記の方程式で表わされる。 ｘ＝x1・cosT＋x2・sinT＋x0 ｙ＝y1・cosT＋y2・sinT＋y0 ｚ＝z1・cosT＋z2・sinT＋z0 （x0，y0，z0）を中心とする半径ｒの円の場
合は次のようになる。 ｘ＝ｒ・cosT＋x0 ｙ＝ｒ・sinT＋y0 ｚ＝z0 上記の方程式は三角関数sin及びcosを含んでい
るが、それらの値はテーブルの形で保持しておく
ことができる。その場合、三角関数にはsinT＝
sin（180゜−Ｔ）＝cos（90゜−Ｔ）等といつた周知の
対称性あるいは等価性があるから、sinの第１象
限の値を含む1k×16のテーブルを準備すれば、
sin及びcosの全範囲をカバーできる。このテーブ
ルを引くための手順は次の通りである。１ 所与
の角度Ｔが属する象限を決定する。 ２ 象限が決まれば下記の表に従つてテーブルを
アクセスし、必要に応じてマイナスにする。

【表】 ２次心の円は中元座標（xc，yc）及び半径ｒ
によつて定義される。連続点（xc＋ｒ・cosT，
yc＋ｒ・sinT）は線分として発生される。Ｔは
０から4095までの範囲で、離散値の形をとるが、
パフオーマンスを上げるため、その値は人間の目
で円に見える程度に選んでおけばよい。例えば半
径ｒが小さければ（例えば12）、Ｔは０，256，
512，768，1024…といつた値で十分である。 Ｓを1024の因数（上の例では256）とし、ｎ＝
1024／Ｓとすると、１つの象限における円周上の
点は下記のように表わされる。 （xc＋ｒ・cos（nS）、（yc＋ｒ・sin（nS）） この部分はｎ本の線分（弦）で描かれることに
なる。第１象限を例にとると、手順は次のように
なる。 １ カウント値cntをｎ（＝1024／Ｓ）に初期設定
する。 ２ sin用のテーブル・ポインタtp1及びcos用の
テーブル・ポインタtp2を次のように初期設定
する。 tp1＝０＋テーブル・ベース・アドレス tp2＝1024＋テーブル・ベース・アドレス （上記のtp1及びtp2によつて読出されるテー
ブルの内容を各々cont（tp1）及びcont（tp2）で
表わす） ３ ｎ≠０である間、下記の計算を繰返し実行す
る。 出力＝（xc＋ｒ・cont（tp2），yc＋ｒ・cont
（tp1）） cnt＝cnt−１ tp1＝tp1＋Ｓ tp2＝tp2−Ｓ 残りの３象限についても同様にして計算でき
る。楕円の場合も同様である（詳細は後述）。 次に、表示プロセツサ２４のマイクロプログラ
ムで上記の手順を実行する例を説明する。 第４図に示す表示プロセツサ２４においては： 1kのsin／cosテーブルは4k×16のスクラツチ
パツドRAM４８に含まれ； 乗算器４６はバス２及びバス３から２つのオペ
ランドを同時に受取り、乗算結果を一時に16ビツ
トずつ２サイクルで出力し； 半径ｒ及びカウント値cntは各々特定の
AMD2903レジスタ（ｒレジスタ及びcntレジス
タ）に保持され； ループ制御のためにAMD2910のRPCT命令を
使用し（（2910のカウンタは（1024／Ｓ−１）を
初期ロードされる）； スクラツチパツドRAM４８用のRAMアドレ
ス・レジスタ（RAR）５６を用いてsin／cosテ
ーブルをアドレス指定し； テーブル・ポインタtp1及びtp2は２つの
AMD2903レジスタ（tp1レジスタ及びtp2レジス
タ）にある。 従つて、上記の手順は次のように実行できる。 １ AMD2910カウンタに（1024／Ｓ−１）をロ
ードする。 ２ 2903のｒレジスタに半径ｒをロードする。 ３ 2903のtp1レジスタにテーブル・ベース・ア
ドレスをロードする。 ４ 2903のtp2レジスタにテーブル・ベース・ア
ドレス＋1024をロードする。 ５ ループ制御のためにAMD2910のRPCT命令
を用いる。 あとは以下の手順が繰返し実行される。 ａ バス２を介してRAR５６にtp1をロード
し、その後tp1をＳだけ増分する。 ｂ ｒレジスタの内容と、RAR５６にあるア
ドレスを用いて読出されたスクラツチパツド
RAM４８の内容とを乗算器４６にロードす
る。 ｃ 乗算器出力の上位部分を読出し、それに
xcを加算してｘ座標を得る。 ｄ バス２を介してRAR５６にtp2をロード
し、その後tp2をＳだけ減分する。 ｅ ｂを実行する。 ｆ 乗算器出力の上位部分を読出し、それに
ycを加算してｙ座標を得る。 D4 変換−クリツピング−写像プロセス 各基本幾何要素（ベクトル、プログラム可能な
文字ストローク、固定文字等）は、変換−クリツ
ピング−写像プロセスを受ける。 最初の変換は世界座標空間で行われる。この変
換は、拡大、縮小、回転、変形等の任意の変換を
意味する。クリツピングは、世界座標空間におい
て矩形の形をしたクリツピング枠を用いて行う。
クリツピングされたデータは画面のビユーポート
に対して写像される。 例えばIBM5080の場合、世界座標空間は16ビ
ツト空間（ｘ，ｙ，ｚ方向において−32kから
32kまで）であり、画面の解像度は10ビツト空間
（ｘ及びｙにおいて1k×1k）である。 簡単のためベクトル（線）を例にとつて説明す
ると、最初の変換では、ベクトルの端点に対し16
ビツトのxyz空間において（−32k，32k−１）の
範囲で行列乗算を行う。次に、ベクトルの端点が
指定したクリツピング枠の中にあるかどうかを調
べ、枠の外側に出ている線部分を破棄する。計算
は16ビツト空間で行う。最後に、クリツピング枠
（３次元）又はクリツピング・ウインドウ（２次
元）の中の内容を、画面上の指定したビユーポー
トに写像する。画面座標は（０，4k−１）×（０，
4k−１）であり、これが1k×1kの画面に写像さ
れる。 次に第１図を参照しながら、変換、クリツピン
グ及び写像を利用して円及び楕円を発生する方法
を説明する。 最初の半断ステツプ１では、描画すべき図形に
対して変換が必要が否かを調べる。必要であれば
ステツプ２に進んで、助変数方程式を変換する
（詳細は後述）。 変換が不要であれば次の判断ステツプ３に進ん
で、何らかのクリツピング枠に対してクリツピン
グを行うべきが否かを調べる。行うべきであれ
ば、あとで詳述するように、描画すべき閉じた図
形の範囲を計算し（ステツプ４）、図形全体に対
するトリビアル・クリツピングのための枠クリツ
プ・テストを行う（ステツプ５）。 テストの結果、図形全体がクリツピング枠の外
側にあることが明白拒否の判断ステツプ６で検出
されると、描画すべきものは何もないので、プロ
セスは終了する。 図形が拒否されなければ、次の判断ステツプ７
で、描画すべき図形全体がクリツピング枠の内側
にあるか否かをみるためのテスト（明白受諾テス
ト）を行う。 図形の一部がクリツピング枠の外側にあると、
クリツピング枠の境界を越えた線分についてクリ
ツピングが必要である（ステツプ８）。クリツピ
ング及び写像のために線分を発生するルーチンに
ついてはあとで説明する。 判断ステツプ３でクリツピングが不要と判断さ
れるか、又は判断ステツプ７において図形全体が
クリツピング枠内にあることを示す明白受諾信号
が発生されると、次の判断ステツプ９で表示画面
上のビユーポートへの写像をチエツクする。 図形を写像すべきであれば、ステツプ10に進ん
で助変数方程式の写像を実行し（詳細は後述）、
そして最後のステツプ11で、描画すべき閉じた図
形のための線分を発生する。写像が不要であれ
ば、線分を直接発生することになる。 D4 １ 助変数方程式の変換 本発明は、sin／cosテーブル及び乗算器を使用
し且つ下記の方程式変換の概念を用いることによ
り、従来のような線分の変換を排除する。 D4 １ １ 楕円の助変数方程式変換 次のような楕円方程式を考える。 ｘ＝f1・cosT＋f2・sinT＋f0 ｙ＝d1・cosT＋d2・sinT＋d0 ｚ＝e1・cosT＋e2・sinT＋e0 ここで、 P0＝（f0，d0，e0） P1＝（f1＋f0，d1＋d0，e1＋e0） P2＝（f2＋f0，d2＋d0，e2＋e0） とし、次のような変換を行う。 １ P0をQ0＝（x0，y0，z0）に変換。 ２ P1をQ1＝（a1，b1，c1）に変換。 ３ P2をQ2＝（a2，b2，c2）に変換。 ４ （x1，y1，z1）＝（a1−０，ｂ−b0，c1−c0） ５ （x2，y2，z2）＝（a2−x0，b2−y0，c2−z0） ６ sin／cosテーブルをを次の方程式から線分を
構成。 ｘ＝x1・cosT＋x2・sinT＋x0 ｙ＝y1・cosT＋y2・sinT＋y0 ｚ＝z1・cosT＋z2・sinT＋z0 この後、必要に応じてクリツピング及び写像を
行う。 D4 １ ２ 円の助変数方程式変換 円は楕円の特別の場合である。 円の中心をP0＝（f0，d0，e0）とし、半径をｒ
とすると、方程式は次のようになる。 ｘ＝ｒ・cosT＋f0 ｙ＝ｒ・sinT＋d0 ｚ＝e0 D4 ２ トリビアル・クリツピング この目的は、個々の線分をクリツピングするこ
となく、図形全体を明白に受諾又は拒否するかど
うかを調べることにある。 まず、クリツピングのための円及び楕円の範囲
を決める。円及び楕円の方程式は下記の一般形を
有する。 ｆ（Ｔ）＝Ｕ・cosT＋Ｖ・sinT 上式の極値（極大又は極小）は、その導関数が
０になる点に存在する。導関数は上式の微分によ
り得られ、次のようになる。 f′（Ｔ）＝−Ｕ・sinT＋Ｖ・cosT f′（Ｔ）＝０が成立するのは下記の場合である。 tanT＝Ｖ／Ｕ cosT＝Ｕ／（U²＋V²）^1/2 又は−Ｕ／（U²＋V²）^1/2 sinT＝Ｖ／（U²＋V²）^1/2 又は−Ｖ／（U²＋V²）^1/2 従つて、ｆ（Ｔ）に関する境界は（U²＋V²）^1/2
である。前節で示した円及び楕円の方程式から、
円及び楕円が下記の境界によつて囲まれているこ
とがわる。 左：ｘ＝r0−（x1²＋x2²）^1/2 右：ｘ＝x0＋（x1²＋x2²）^1/2 下：ｙ＝y0−（y1²＋y2²）^1/2 上：ｙ＝y0＋（y1²＋y2²）^1/2 手前：ｚ＝z0−（z1²＋z2²）^1/2 遠方：ｚ＝z0＋（z1²＋z2²）^1/2 ２次元の円の場合は、パラメータは次のように
なる。 左：ｘ＝x0−ｒ 右：ｘ＝x0＋ｒ 下：ｙ＝y0−ｒ 上：ｙ＝y0＋ｒ 手前：ｚ＝z0 遠方：ｚ＝z0 次に、上記の環境パラメータによつて決まる範
囲すなわち枠が完全にクリツピング枠の内側にあ
るかどうかを調べる。もし内側にあれば（明白受
諾）、描画のために方程式を画面に写像し（次節
で述べる）、さもなければ個々の線分を発生して
必要なクリツピングを行う。 D4 ３ ウインドウからビユーポートへの写像 （ｘ，ｙ）クリツピング・ウインドウは次式で
与えられる。 左：ｘ＝xw1 右：ｘ＝xw2 下：ｙ＝yw1 上：ｙ＝yw2 （ｘ，ｙ）ビユーポートは次式で与えられる。 左：ｘ＝xv1 右：ｘ＝xv2 下：ｙ＝yv1 上：ｙ＝yv2 ウインドウからビユーポートへの写像は次のよ
うになる。 ｘ→（ｘ−xw1）・xratio＋xv1 ｙ→（ｙ−yw1）・yratio＋yv1 上式においてxratio及びyratioはウインドウ及
びビユーポートの比を表わし、次式で与えれる。 xratio＝（xv2−xv1）／（xw2−xw1） yratio＝（yv2−yv1）／（yw2−yw1） ここで、方程式 ｘ＝x1・cosT＋x2・sinT＋x0 ｙ＝y1・cosT＋y2・sinT＋y0 に対して下記の写像を行う。 x0→（x0−xw1）・xratio＋xv1＝C1 y0→（y0−yw1）・yratio＋yv1＝C2 x1→x1・xratio＝U1 x2→x2・xratio＝U2 y1→y1・yratio＝V1 y2→y2・yratio＝V2 そうすると、方程式は次のようになる。 ｘ＝U1・cosT＋U2・sinT＋C1 ｙ＝V1・cosT＋V2・sinT＋C2 上式に対してsin／cosテーブルを引けば、円又
は楕円を描くことができる。 D5 楕円描画の例 前述のように、楕円は下記の３つの方程式によ
つて表わされる。 ｘ＝x1・cosT＋x2・sinT＋x0 ｙ＝y1・cosT＋y2・sinT＋y0 ｚ＝z1・cosT＋z2・sinT＋z0 ＴはnSの形の離散値をとる。Ｓは1024の因数
（例えば256）であり、その値は楕円（又は円）の
大きさによつて決められる。ｎは1024／Ｓに等し
い。 楕円描画のための変数は、特定の象限における
描画用線分（弦）の数を表わすカウント値cnt、
角度Ｔ、sin／cosテーブルをアクセスするための
２つのテーブル・ポインタtp1及びtp2、並びにテ
ーブル・ベース・アドレスbaseである。以下、
象限別に説明する。 第１象限（cosT，sinT） カウント値cnt並びにテーブル・ポインタtp1及
びtp2を次のように初期設定する。 cnt＝1024／Ｓ（＝ｎ） tp1＝base tp2＝1024＋base cnt≠０であれば、下記のようにｘ，ｙ，ｚを
計算し且つcnt、tp1及びtp2を更新する。 ｘ＝x0＋x1・cont（tp2）＋x2・cont（tp1） ｙ＝y0＋y1・cont（tp2）＋y2・cont（tp1） ｚ＝z0＋z1・cont（tp2）＋z2・cont（tp1） cnt＝cnt−１ tp1＝tp1＋Ｓ tp2＝tp2−Ｓ cntが０になると終了する。 第２象限（−sinT，cosT） ｘ，ｙ，ｚの計算が下記のようになる以外は第
１象限の場合と同じである。 ｘ＝x0−x1・cont（tp1）＋x2・cont（tp2） ｙ＝y0−y1・cont（tp1）＋y2・cont（tp2） ｚ＝z0−z1・cont（tp1）＋z2・cont（tp2） 第３象限（−cosT・−sinT） ｘ，ｙ，ｚの計算が下記のようになる以外は第
１象限の場合と同じである。 ｘ＝x0−x1・cont（tp2）−x2・cont（tp1） ｙ＝y0−y1・cont（tp2）−y2・cont（tp1） ｚ＝z0−z1・cont（tp2）−z2・cont（tp1） 第４象限（sinT，−cosT） ｘ，ｙ，ｚの計算が下記のようになる以外は第
１象限の場合と同じである。 ｘ＝x0＋x1・cont（tp1）−x2・cont（tp2） ｙ＝y0＋y1・cont（tp1）−y2・cont（tp2） ｚ＝z0＋z1・cont（tp1）−z2・cont（tp2） D6 方程式変換用サブルーチン このサブルーチンは円及び楕円の方程式のパラ
メータを変換して新しい方程式を作り出す。前提
となる方程式は下記の通りである。 ｘ＝f1・cosT＋f2・sinT＋f0 ｙ＝d1・cosT＋d2・sinT＋d0 ｚ＝e1・cosT＋e2・sinT＋e0 上式を下記のように変換する。 ｘ＝x1・cosT＋x2・sinT＋x0 ｙ＝y1・cosT＋y2・sinT＋y0 ｚ＝z1・cosT＋z2・sinT＋z0 パラメータfi，di，eiかxi，yi，zi（ｉ＝０，
１，２，）への変換には下記の変換行列Ｍを用い
る。 m11，m12，m13 m21，m22，m23 m31，m32，m33 m41，m42，m43 5080行列のシフト・フアクタsfactorの指数表
現をexp（＝２＊＊sfactor）で表わすと、変換後
のパラメータxi，yi，ziは次式で与えられる。 x0＝（m11・f0＋m21・d0＋m31・e0）・exp＋
m41 y0＝（m12・f0＋m22・d0＋m32・e0）・exp＋
m42 z0＝（m13・f0＋m23・d0＋m33・e0）・exp＋
m43 x1＝（m11・f1＋m21・d1＋m31・e1）・exp y1＝（m12・f1＋m22・d1＋m32・e1）・exp z1＝（m13・f1＋m23・d1＋m33・e1）・exp x2＝（m11・f2＋m21・d2＋m31・e2）・exp y2＝（m12・f2＋m22・d2＋m32・e2）・exp z2＝（m13・f2＋m23・d2＋m33・e2）・exp D7 方程式の写像 ウインドウからビユーポートへの写像は下記の
通りである。 ｘ→（ｘ−xw1）・xratio＋xv1 ｙ→（ｙ−yw1）・yratio＋yv1 ここでは、 ｘ＝x1・cosT＋x2・sinT＋x0 ｙ＝y1・cosT＋y2・sinT＋y0 ｚ＝z1・cosT＋z2・sinT＋z0 という方程式を下記のように写像する。 ｘ＝U1・cosT＋U2・sinT＋C1 ｙ＝V1・cosT＋V2・sinT＋C2 パラメータC1，C2，U1，U2，V1及びV2は次
式で与えられる。 C1＝（x0−xw1）・xratio＋xv1 C2＝（y0−yw1）・yratio＋yv1 U1＝x1・xratio U2＝x2・xratio V1＝y1・yratio V2＝y2・yratio 実際の計算に際しては、xratio及びyratioをそ
れぞれ指数部xexp及びyexp並びに小数部xnum
及びynumに分けて下記のように表わす。 xratio＝xnum・（２＊＊xexp） yratio＝ynum・（２＊＊yexp） D8 クリツピング・サブルーチン 「ドリビアル・クリツピング」の節で述べた図
形の境界をxaxb，ya，yb，za，zbで表わす。こ
れらを再記すると次の通りである。 xa＝x0−（x1²＋x2²）^1/2 xb＝x0＋（x1²＋x2²）^1/2 ya＝y0−（y1²＋y2²）^1/2 yb＝y0＋（y1²＋y2²）^1/2 za＝z0−（z1²＋z2²）^1/2 zb＝z0−（z1²＋z2²）^1/2 このサブルーチンでは３つのフラグ、すなわち
内側フラグ、外側フラグ及びクリツプ・フラグを
用いる。これらは何れも０に初期設定される。 外側フラグは、次の６つの条件のうち１つでも
成立していると１にセツトされる。これは明白拒
否を表わす。 xw2−xa＜０ xb−xw1＜０ yw2−ya＜０ yb−yw1＜０ zw2−za＜０ zb−zw1＜０ クリツプ・フラグは、上記の条件が何れも成立
せず且つ次の６つの条件のうち１つでも成立して
いると１にセツトされる。 xw1−xa＞０ xb−xw2＞０ yw1−ya＞０ yb−yw2＞０ zw1−za＞０ zb−zw2＞０ 上記の12の条件が何れも成立していなければ内
側フラグが１にセツトされる。これは明白受諾を
表わす。 Ｅ 発明の効果 本発明は、描画すべき曲線図形を表わす方程式
を変換しているので、個々の線分を変換していた
従来の描画方法に比べて処理時間が短くてすむ。

【図面の簡単な説明】

第１Ａ図及び第１Ｂ図は本発明に従う描画方法
を示す流れ図。第２図は本発明を実施し得る図形
表示システムの構成を示すブロツク図。第３図は
図形表示システムの論理データ・フローを示すブ
ロツク図。第４図は表示プロセツサ２４の構成を
示すブロツク図。

Claims (1)

1. 【特許請求の範囲】 １ 変換、クリツピング又は写像を利用して曲線
   図形を描画するための方法にして、 変換を行うべきか否かを決定し、 変換すべき図形を表わす助変数方程式を変換
   し、前記図形に対してクリツピングを行うべきか
   否かを決定し、 前記図形の範囲を計算し、 必要であれば前記助変数方程式を写像し、 描画すべき図形の線分を発生する、 ことを特徴とする曲線図形描画方法。