JPH01193979A - 線分描画方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、コンピュータ・グラフィックス等の分野にお
ける線分の描画方法に係り、特に、線分を高速ｆこ描画
する方法に関する。

〔従来の技術〕

従来の線分描画方法は、特開昭６０〜１４９０８４号公
報に記載のように、描画下べき線分を構成するすべての
画素のＸ、Ｙ座標を計算するようになっていた。

〔発明が解決しようとする課題〕

上記従来技術は、描画すべき線分の対称性に層目した高
速化について配慮がされていなかった。

すなわち、線分Ｐ１Ｐ２は、その中点Ｑに関して点対称
であるという特性を利用していなかったため、線分Ｐ　
Ｉ　Ｐ　ｚを構成する各画素のＸ、Ｙ座標を計算する必
要があり、線分描画ζこ多くの時間を費やす必要があっ
た。

本発明の目的は、上記従来技術の欠点を解消し、線分の
対称性を利用した高速描画方法を提供することζこある
。

〔課題を解決するための手段〕

上記目的は、線分Ｐ１Ｐ２の中点をＱとした時虜分Ｐ＋
Ｑを構成する各画素のＸ、Ｙ座標を計算する座標計算手
段と、上記各画素力中点Ｑｉこ関して点対称な点に位置
する各画素の座標Ｘ’、　Ｙ’を求める座標変換手段と
を設けることにより達成される。

〔作用〕

上記座標計算手段は、線ＯＰτを構成する各画素のＸ、
Ｙ座標を計算し、上記座標変換手段は、線分ＱＰ２を構
成する各画素の座標Ｘ’、　Ｙ’を、上記Ｘ、Ｙ座標を
もとｌこ、求める。従って、線分Ｐ１Ｐ２を構成する各
画素のＸ、Ｙ座標を計算する必要はなく、その半分の線
分Ｐ＞Ｑについて座標計算を行なうだけであり、残りの
線分顧については、上記Ｐ１Ｑの座標変換により求める
ので、高速な線分描画ができる。

〔実施例〕

以下、本発明の一実施例を説明する。第１図は、本発明
の全体構成を示すブロック図である。第１図において、
ＲＡ　Ｍ　８００は、線分描画部のメモリであり、通常
は、画面表示用のフレーム・バッファであるが、これに
限定されるものではなく、メイン・メモリであってもよ
い。点描画部７００は、ＲＡＭａｏｏ上の指定された位
置に、点を描画する部分である。点の位置は、Ｘレジス
タ６１０．Ｙレジスｆｉ６２ｏｔこより指定されるので
、所定のアドレス計算を行ない、そのアドレス（こ−点
書き込む。

初期設定部２００は、線分発生に必要な各穐定数。

変数の初期値をレジスタ３１０　、　３２０　、　３１
　、３４０゜３５０　、３６０　、３７０　、　３８０
　、　３９０に設定する部分である。線分描画部４００
は、線分を構成する各画素のＸ、Ｙ座標を計算し、上記
点描画部７００を起動して、ＲＡ　Ｍ　８００上ζこ各
画素を書き込む部分である。座標計算には、公知のＢｒ
ｅｓｅｕｈａｗのアルゴリズムを用いる。終了処理部５
００は、線分描画（／Ｊ終了処理を行なう。制御部１０
０は、上記各処理部（／Ｊ全全体絶佳を制御する部分で
ある。

さて、−例おして、第２図１こ示したような始点Ｐｉ　
（Ｘｌ、　Ｙｌ）〜終点Ｐ２　（Ｘ２　、　Ｙ２　ＸＸ
Ｉ　＝　４　、　Ｙ１＝５゜Ｘ２＝１４．　Ｙ２＝　７
　）の線分を描画する場合の動作を説明する。制御部１
００は、まず初期設定部２００を起動し、次に、線分描
画部４００を起動する。そして最後に終了処理部５００
を起動する（第５図）。

初期設定部２００の処理フローを第４図に示す。

ブロック２１０〜２６０で、定数Ｃ１，０２および変数
Ｅの初期値を、次式により計算し、それぞれ、Ｃルジス
３’　３２０　、　Ｃ２Ｌ／シフ、タ３７０．Ｅｌ／ジ
スタ３４０　ｔこ設定する。

ＣＩ”　２　Ｘ　（ｄｙｄＸ）　＝　　１２　　　　　
　・・・（１）Ｃ２＝　２　Ｘ　ｄｙ＝　８　　　　　
　　　　　　・・・（２）Ｅ　＝　２　ｘｄｙ　−ｄｘ
＝−２・・（３）ここに、 ｄ’１＝Ｖｚ　　７ｔ　＝　４　　　　　　　　　　　
　　　　・・・（４）ｄｘ　””ｘ２−　ＸＩ　＝　１
０　　　　　　　　　　　　　　　・・・（５）である
。

つぎｌこブ０７り２４０　、２５０　、で定数Ｃｘ、Ｃ
ｙＧ’Ｊ値を次式Ｆこより計算し、それぞれ、Ｃｘレジ
スタ３３ｏ。

Ｃｘレジスタ３８ｏ１こ設定する。

Ｃｘ＝ｘｔ　＋Ｘ２＝１８　　　　　　　　　　　・−
（６）Ｃ’ｆ＝Ｖｘ　＋ｙ２＝１０　　　　　　　　　
　　・・・（７）つぎにブロック２６０　、２７０　、
で定数ＸＥ、Ｆの値を次式により計算し、それぞれ、Ｘ
Ｅレジスタ５６０、Ｆ　　レジスタ３１０に設定する。

ＸＥ＝ｘ１＋　（Ｘ２　　Ｘ１＋　１　）　／　２−１
　＝　８　　・・・（８）（端数切捨て） Ｆ＝＝　（Ｘ２−Ｘ１＋　１　　）％２−１　　　　　
　　　・・・（９）Ｆは、（Ｘ２　　Ｘ１＋　１　）を
２で割った剰余であり、Ｘ２−ｘ１＋１が偶数ならＦ＝
　０　、　Ｘ２　　Ｘ１＋　１が奇数ならＦ＝１である
。最後ｌこ、ブロック２８０　、　２９０゜で変数Ｘ、
Ｙの値を、 Ｘ＝ｘＨ＝　４　、　Ｙ＝Ｖｓ＝　３　（！：Ｌｔて、
それぞれ、Ｘレジスタ３９０．Ｙレジスタろ５ｏに設定
する。

次ｌこ線分描画部４００の処理フローを第５図ζこ示す
。７’ＣＩ７り４１０で、Ｘ、Ｙｌ／ジスタ３９０　、
　３５０゜の内容を、それぞれ、ｘ＋７レジスタ６１０
　、６２０゜へ送出し、点描画部７００を起動して、始
点ＰＩに一画素描画する。つぎにブロック４２０で、次
式により座標変換を行なう。

Ｘ’＝Ｃｘ−Ｘ＝１４　　　　　　　　　　　　　−（
１０）Ｙ’＝α−Ｙ＝７　　　　　　　　　　　・・（
１１）これは、点Ｐ（Ｘ、Ｙ）の線分Ｐ１Ｐ２の中点Ｑ
に関して点対称な点ｐ’　（ｘ’、　ｙ’　）　４求め
る処理である。

つぎｌこ、ブロック４３０で、さきｌこ求めたｘ’、ｙ
’ｚそれぞれ、ｘ、Ｘレジスタ６１０　、６２０へ送出
し、点描画部７００を起動して、終点Ｐ２１こ一画素描
画する。つぎにブロック４４０で、Ｘ座標を１インクリ
メントする（Ｘ＝５）。つぎにブロック４５０で変数Ｅ
の正負を判定し、Ｅ＞Ｏｆｉらブロック４６０へ進んで
、Ｘ座標を１インクリメントする（Ｙ＝４）とともに、
Ｅを更新する（　Ｅ　”＝　Ｅ＋Ｃｉ　＝　−１４）。

また、Ｅ≦０なら、ブロック４７０へ進んで、Ｘ座標を
インクリメントすることなく、Ｅのみを更新する（　Ｅ
＝Ｅ＋Ｃ２＝６　）。Ｅの現在値は−２＜Ｏであるから
ブロック４７０へ進みＥ＝６に更新されてブロック４８
０へ進む。ブロック４８０は線分描画の終了判定を行な
うブロックであり、Ｘ≦ＸＥなら未終了と判定し、再び
ブロック４１０へ進み、Ｘ＞ＸＥなら終了と判定し、処
理終了となる。従って、４≦Ｘ≦８の間はループを繰り
返し、Ｘ＝９．、！：なった時、処理終了おなる。ここ
菫での計算の過程を第６図（ａ）にまた、画素描画の過
程を第６図（ｂ）に示す。第６図（ｂ）における円内の
数字は、画素描画の順序を示す。

最後に、終了処理部５００の処理フローを第７図に示す
。フロック５１０でＦレジスタ６１０の内容を参照し、
Ｆ＝Ｏすなわち、線分Ｐ　Ｉ　Ｐ　２のＸ成分の大きさ
（Ｘ２−ｘｌ”１）が偶数ならば、処理終了とし、Ｆ＝
１すなわち、線分Ｐ１Ｐ２０Ｊｘ成分の大きさが奇数な
らば、ブロック５２０でＸレジスタ３９０．Ｙレジスタ
６５０の内容を、それぞれＸレジスタ６１０゜Ｘレジス
タ６２０．へ送出し、線分ＰＩＦ２の中点に画素を一つ
描画する。

以上が、本発明の詳細な説明である。不実施例では、線
分の傾きが４５°以内、すなわち、Ｘ軸寄りの線分につ
いて説明したが、線分の傾きが４５°を越えるような場
合、すなわち、ｙ軸寄りの線分についても、ｙ軸とｙ軸
とを入れ替えるこａにより実現できることは明ら力）で
ある。

〔発明の効果〕

本発明ζこよれば、Ｗ３画すべき線分ＰｔＰ２ｃｚ、）
中点をＱとした時、線分Ｐ＋Ｑを構成する各画素のＸ、
Ｘ座標を計算するだけで、残りのＱＰ２については、Ｐ
１Ｑとの対称性を利用して、座標変換により求めるので
、昼速に線分描画が行なえるという効果がある。

・　７　・

【図面の簡単な説明】

第１図は、本発明の全体構成を示すフロック図、第２図
は、描画すべき線分の一例を示す図、第６図は、制御部
１００（／Ｊ処理フロー、第４図は、初期設定部２００
の処理フロー、第５図は、線分描画部４００（／Ｊ処理
フロー、第６図は、線分描画の過程を示す図、第７図は
、終了処理部５００の処理フロー、である。 １００・・・制御部　　　　２００・・・初期設定部６
１０・・・Ｆレジスタ　　３２０・・・Ｃルジスタ６３
０・・・ＣＸレジスタ　　３４０・・・Ｅレジスタ３５
０・・Ｘレジスタ　　′５６０・・・ＸＥレジスタ３７
０・・・Ｃ２レジスタ　　３８０・・ＣＸレジスタ３９
０・・・Ｘレジスタ　　４００・・・線分描画部５００
・・・終了処理部　　６１０・・・Ｘレジスタ６２０・
・・Ｘレジスタ　　７００・・点描画部８００・・・Ｒ
ＡＭ 代理人　弁理士　小　川　勝　男 ・　８　・ 第２図 第３図 第４図 第５図 第６図 オ　　　　　　　　（ｂ） 第７図

Claims (1)

【特許請求の範囲】
1. １、線分＠Ｐ＿１Ｐ＿２＠（その中点をＱとする）を描
   画する線分描画方法において、線分＠Ｐ＿１Ｑ＠（また
   は＠Ｐ＿２Ｑ＠）を構成する各画素のＸ、Ｙ座標を計算
   する座標計算手段と、線分＠ＱＰ＿２＠（または＠ＱＰ
   ＿１＠）を構成する各画素のＸ、Ｙ座標を、上記座標計
   算手段によつて得たＸ、Ｙ座標の座標変換により求める
   座標変換手段とを備え、線分＠Ｐ＿１Ｑ＠（または＠Ｐ
   ＿２Ｑ＠）は上記座標計算手段により、また、線分＠Ｑ
   Ｐ＿２＠または＠ＱＰ＿１＠）は、線分＠Ｐ＿１Ｑ＠（
   または＠Ｐ＿２Ｑ＠）との対称性を利用して上記座標変
   換手段により、各画素のＸ、Ｙ座標を求めることを特徴
   とする線分描画方法。