JPH0664443B2 - ベクトル描画方式 - Google Patents
ベクトル描画方式Info
- Publication number
- JPH0664443B2 JPH0664443B2 JP62039790A JP3979087A JPH0664443B2 JP H0664443 B2 JPH0664443 B2 JP H0664443B2 JP 62039790 A JP62039790 A JP 62039790A JP 3979087 A JP3979087 A JP 3979087A JP H0664443 B2 JPH0664443 B2 JP H0664443B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- vector
- bit
- position determination
- direction component
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明はコンピユータグラフイツク等におけるベクト
ル描画方式に関するものである。
ル描画方式に関するものである。
第６図は公知の従来のベクトル描画方式を示す説明図
で、ブレセンハム（Bresenham）の線分発生アルゴリズ
ムを具体的に表現したものである。図において、21は座
標ｘ、22は座標ｘ＋１、23は座標ｘ＋２、24は座標ｙ、
25は座標ｙ＋１、26は座標ｙ＋２、27は描画したい真の
線分を示し、28は座標が（x,y）である基準となるピク
セル、29はこのピクセル28と真の線分27との誤差、30は
座標（ｘ＋1,y）のピクセル、31は座標（ｘ＋1,y＋１）
のピクセル、32は線分の傾き、ここでは真の線分27が座
標（ｘ１,y１）から（ｘ２,y２）までと仮定すると、そ
の値αはα＝（ｙ２−ｙ１）／（ｘ２−ｘ１）となる。
更に33はピクセル30と真の線分27との新しい誤差、34は
ピクセル31と真の線分27との新しい誤差である。
で、ブレセンハム（Bresenham）の線分発生アルゴリズ
ムを具体的に表現したものである。図において、21は座
標ｘ、22は座標ｘ＋１、23は座標ｘ＋２、24は座標ｙ、
25は座標ｙ＋１、26は座標ｙ＋２、27は描画したい真の
線分を示し、28は座標が（x,y）である基準となるピク
セル、29はこのピクセル28と真の線分27との誤差、30は
座標（ｘ＋1,y）のピクセル、31は座標（ｘ＋1,y＋１）
のピクセル、32は線分の傾き、ここでは真の線分27が座
標（ｘ１,y１）から（ｘ２,y２）までと仮定すると、そ
の値αはα＝（ｙ２−ｙ１）／（ｘ２−ｘ１）となる。
更に33はピクセル30と真の線分27との新しい誤差、34は
ピクセル31と真の線分27との新しい誤差である。
次に動作について説明する。ある基準となる座標（x,
y）のピクセル28と真の線分27の誤差29の値をｅ０とす
ると、ｘ座標が＋１されることによつて、この誤差29は
線分の傾き32の値α＝（ｙ２−ｙ１）／（ｘ２−ｘ１）
分だけ増加する。従つて、新しい誤差により次のピクセ
ルを決定すれば良い。
y）のピクセル28と真の線分27の誤差29の値をｅ０とす
ると、ｘ座標が＋１されることによつて、この誤差29は
線分の傾き32の値α＝（ｙ２−ｙ１）／（ｘ２−ｘ１）
分だけ増加する。従つて、新しい誤差により次のピクセ
ルを決定すれば良い。
もし、次のピクセルとして、座標（ｘ＋1,y）のピクセ
ル30が選ばれたとすると、新しい誤差33の値ｅ１がその
ピクセルを選ぶ誤差となり、座標（ｘ＋1,y＋１）のピ
クセル31が選ばれたとすると新しい誤差34の値（ｅ１−
１）がそのピクセルを選ぶ時の誤差となる。従つて、第
５図の場合には誤差の小さな座標（ｘ＋1,y＋１）のピ
クセル31が選ばれる。以下、この処理を連続に行なうこ
とによりベクトルが描画される。
ル30が選ばれたとすると、新しい誤差33の値ｅ１がその
ピクセルを選ぶ誤差となり、座標（ｘ＋1,y＋１）のピ
クセル31が選ばれたとすると新しい誤差34の値（ｅ１−
１）がそのピクセルを選ぶ時の誤差となる。従つて、第
５図の場合には誤差の小さな座標（ｘ＋1,y＋１）のピ
クセル31が選ばれる。以下、この処理を連続に行なうこ
とによりベクトルが描画される。
従来のベクトル描画方式は以上のように構成されている
ので、各ピクセル30,31を選択するたびに算術演算が必
要で、処理に時間がかかるという問題点があつた。
ので、各ピクセル30,31を選択するたびに算術演算が必
要で、処理に時間がかかるという問題点があつた。
この発明は、上記のような問題点を解消するためになさ
れたもので、ある範囲以内の短ベクトルが高速に描画で
きるベクトル描画方式を得ることを目的とする。
れたもので、ある範囲以内の短ベクトルが高速に描画で
きるベクトル描画方式を得ることを目的とする。
この発明に係るベクトル描画方式は、ビット“1"でｘ方
向,y方向成分の増加、ビト“0"でいずれか一方向成分の
みの増加を、あるいはビット“0"でｘ方向,y方向成分の
増加、ビット“1"でいずれか一方向成分のみの増加を示
す１ビット単位の相対変化ビットの複数により形成さ
れ、所定の範囲内にあるベクトルについてそれぞれ、各
ピクセルの相対位置を１ビット単位で記述したピクセル
相対位置決定情報をあらかじめピクセル位置決定テーブ
ル内に用意しておき、該当するピクセル相対位置決定情
報の相対変化ビツトに従つて当該ベクトルの各ピクセル
位置の決定を行つてゆくものである。
向,y方向成分の増加、ビト“0"でいずれか一方向成分の
みの増加を、あるいはビット“0"でｘ方向,y方向成分の
増加、ビット“1"でいずれか一方向成分のみの増加を示
す１ビット単位の相対変化ビットの複数により形成さ
れ、所定の範囲内にあるベクトルについてそれぞれ、各
ピクセルの相対位置を１ビット単位で記述したピクセル
相対位置決定情報をあらかじめピクセル位置決定テーブ
ル内に用意しておき、該当するピクセル相対位置決定情
報の相対変化ビツトに従つて当該ベクトルの各ピクセル
位置の決定を行つてゆくものである。
この発明におけるベクトル描画方式は、ベクトルの描画
に際して、それが所定の範囲内にあるベクトルであれ
ば、ピクセル位置決定テーブルの該当するピクセル相対
位置決定情報を参照し、その相対変化ビツトに従つてピ
クセル位置を個別に演算することなしにピクセルを配置
することによつて高速にベクトルを描画する。
に際して、それが所定の範囲内にあるベクトルであれ
ば、ピクセル位置決定テーブルの該当するピクセル相対
位置決定情報を参照し、その相対変化ビツトに従つてピ
クセル位置を個別に演算することなしにピクセルを配置
することによつて高速にベクトルを描画する。
以下、この発明の一実施例を図について説明する。第１
図において、１は座標ｘ、２は座標ｘ＋１、３は座標ｘ
＋31、４は座標ｙ、５は座標ｙ＋１、６は座標ｙ＋31、
７は描画したい真の線分、８は座標が（x,y）のベクト
ルの始点、９は座標が（ｘ＋n,y＋ｍ）のベクトルの終
点、10は決定されたピクセルを示している。
図において、１は座標ｘ、２は座標ｘ＋１、３は座標ｘ
＋31、４は座標ｙ、５は座標ｙ＋１、６は座標ｙ＋31、
７は描画したい真の線分、８は座標が（x,y）のベクト
ルの始点、９は座標が（ｘ＋n,y＋ｍ）のベクトルの終
点、10は決定されたピクセルを示している。
第２図はピクセル位置決定テーブルの一例を示す説明図
で、11はこのピクセル位置決定テーブル、12は始点の座
標が（x,y）であつて、終点の座標が（ｘ＋1,y），（ｘ
＋2,y）……（ｘ＋31），（ｘ＋1,y＋１），（ｘ＋2,y
＋１）……（ｘ＋31,y＋１）……（ｘ＋n,y＋ｍ）……
（ｘ＋31,y＋31）である各ベクトルのピクセル相対位置
決定情報である。このように、このピクセル位置決定テ
ーブル11にはベクトルの傾きαが０≦α≦45゜の範囲に
あり、かつ32ドツト以下のベクトルに関する全てのピク
セル相対位置決定情報12が、例えば前述の順序に従つて
整然と並べられている。また、第３図は前記ピクセル相
対位置決定情報12の詳細を示す説明図で、13は１ビツト
単位の相対変化ビツトであり、この相対変化ビツト13は
32ピツトで１つのピクセル相対位置決定情報12を形成し
ている。この相対変化ビツトは“1"でｘ方向、ｙ方向と
もに前のピクセルより変化することを示し、“0"でｘ方
向にのみ変化してｙ方向には変化しないことを示してお
り、その０ビツト目が該当するベクトルの始点に対応し
ている。
で、11はこのピクセル位置決定テーブル、12は始点の座
標が（x,y）であつて、終点の座標が（ｘ＋1,y），（ｘ
＋2,y）……（ｘ＋31），（ｘ＋1,y＋１），（ｘ＋2,y
＋１）……（ｘ＋31,y＋１）……（ｘ＋n,y＋ｍ）……
（ｘ＋31,y＋31）である各ベクトルのピクセル相対位置
決定情報である。このように、このピクセル位置決定テ
ーブル11にはベクトルの傾きαが０≦α≦45゜の範囲に
あり、かつ32ドツト以下のベクトルに関する全てのピク
セル相対位置決定情報12が、例えば前述の順序に従つて
整然と並べられている。また、第３図は前記ピクセル相
対位置決定情報12の詳細を示す説明図で、13は１ビツト
単位の相対変化ビツトであり、この相対変化ビツト13は
32ピツトで１つのピクセル相対位置決定情報12を形成し
ている。この相対変化ビツトは“1"でｘ方向、ｙ方向と
もに前のピクセルより変化することを示し、“0"でｘ方
向にのみ変化してｙ方向には変化しないことを示してお
り、その０ビツト目が該当するベクトルの始点に対応し
ている。
従つて、このピクセル位置決定テーブル11に格納される
ピクセル相対位置決定情報12のデータ量は終点の数に等
しく、 32＋31＋30＋……＋１−１ ＝｛32×（32＋１）／２｝−１ ＝527 であり、テーブルサイズは、 527×（32／８）＝2108（バイト） となる。
ピクセル相対位置決定情報12のデータ量は終点の数に等
しく、 32＋31＋30＋……＋１−１ ＝｛32×（32＋１）／２｝−１ ＝527 であり、テーブルサイズは、 527×（32／８）＝2108（バイト） となる。
次に動作について説明する。始点８の座標が（x,y）、
終点９の座標が（ｘ＋n,y＋ｍ）であるベクトル（ここ
で、ｎ≧m,n≦31,m≦31）の描画を例に、第４図のフロ
ーチヤートに従つて説明する。まず、ステツプST1によ
つてベクトルの長さが求められる。ここでは、ｎ≦31,m
≦31の条件よりこのベクトルは32ドツト以内の短ベクト
ルであることが判明する。従つて、次のステツプST2に
よる判定処理は否（FAULT）となり処理はステツプST3に
移る。ここで、ステツプST2による判定処理の結果が真
（TRUE）となつた場合、従来通りのBresenhamのアルゴ
リズムによつて直線を描画する。
終点９の座標が（ｘ＋n,y＋ｍ）であるベクトル（ここ
で、ｎ≧m,n≦31,m≦31）の描画を例に、第４図のフロ
ーチヤートに従つて説明する。まず、ステツプST1によ
つてベクトルの長さが求められる。ここでは、ｎ≦31,m
≦31の条件よりこのベクトルは32ドツト以内の短ベクト
ルであることが判明する。従つて、次のステツプST2に
よる判定処理は否（FAULT）となり処理はステツプST3に
移る。ここで、ステツプST2による判定処理の結果が真
（TRUE）となつた場合、従来通りのBresenhamのアルゴ
リズムによつて直線を描画する。
次にステツプST3では、このベクトルに対応するピクセ
ル相対位置決定情報12の場所（オフセツト）を求める処
理で、以下にその方式を示す。ピクセル位置決定テーブ
ル11に格納されるデータの総数は前述の如く527個であ
り、テーブルサイズは2108（バイト）である。次に、始
点（x,y）8,終点（ｘ＋n,y＋ｍ）９に対応するテーブル
のオフセツトを求めると、 となる。
ル相対位置決定情報12の場所（オフセツト）を求める処
理で、以下にその方式を示す。ピクセル位置決定テーブ
ル11に格納されるデータの総数は前述の如く527個であ
り、テーブルサイズは2108（バイト）である。次に、始
点（x,y）8,終点（ｘ＋n,y＋ｍ）９に対応するテーブル
のオフセツトを求めると、 となる。
ここで、第５図は０゜〜360゜の一般的角度において、
ピクセル10を選択する場合の指針を45゜単位で示したも
のであり、ステツプST4では第５図に従つて当該ベクト
ルがどのエリアに該当するか判別し、０゜〜45゜の範囲
のみを規定している前記ピクセル位置決定テーブルのデ
ータを全角度に適用させるためピクセルの選択方式を決
定する。この例においてはベクトルの傾きαが０≦α≦
45゜であるため、座標（x,y）の基準ピクセル８に対し
て、次に選択されるピクセルの座標は（ｘ＋1,y）か
（ｘ＋1,y＋１）のどちらかであることがわかる。
ピクセル10を選択する場合の指針を45゜単位で示したも
のであり、ステツプST4では第５図に従つて当該ベクト
ルがどのエリアに該当するか判別し、０゜〜45゜の範囲
のみを規定している前記ピクセル位置決定テーブルのデ
ータを全角度に適用させるためピクセルの選択方式を決
定する。この例においてはベクトルの傾きαが０≦α≦
45゜であるため、座標（x,y）の基準ピクセル８に対し
て、次に選択されるピクセルの座標は（ｘ＋1,y）か
（ｘ＋1,y＋１）のどちらかであることがわかる。
次にステツプST5では、ステツプST3で得られたオフセツ
トより、ピクセル位置決定情報12を右へ１ビツトシフト
して、相対変化ビツト13に“1"が立てばピクセル（ｘ＋
1,y＋１）を選択し、相対変化ビツト13が“0"であれ
ば、ピクセル（ｘ＋1,y）を選択する。以下、この操作
をｎ回繰り返し、各ピクセル10の座標をビツトマツプメ
モリー上にセツトする。グラフイツクデイスプレイに
は、このビツトマツプメモリー上にセツトされたデータ
に基づいてベクトルが描画される。
トより、ピクセル位置決定情報12を右へ１ビツトシフト
して、相対変化ビツト13に“1"が立てばピクセル（ｘ＋
1,y＋１）を選択し、相対変化ビツト13が“0"であれ
ば、ピクセル（ｘ＋1,y）を選択する。以下、この操作
をｎ回繰り返し、各ピクセル10の座標をビツトマツプメ
モリー上にセツトする。グラフイツクデイスプレイに
は、このビツトマツプメモリー上にセツトされたデータ
に基づいてベクトルが描画される。
なお、上記実施例ではピクセル相対位置決定情報を４バ
イト32ビツト構成とし、ベクトルの長さも32ビツトで制
限したものを示したが、メモリサイズに合わせて大きく
したり小さくしてもよく、上記実施例と同様の効果を奏
する。
イト32ビツト構成とし、ベクトルの長さも32ビツトで制
限したものを示したが、メモリサイズに合わせて大きく
したり小さくしてもよく、上記実施例と同様の効果を奏
する。
〔発明の効果〕 以上のように、この発明によれば、所定の範囲内にある
ベクトルは、ピクセル位置決定テーブルに用意されたピ
クセル相対位置決定情報を参照して、その相対変化ビツ
トに従つてピクセルを配置して描画するように構成した
ので、ピクセルの位置決定にいちいち算術演算をする必
要がなく、複雑なベクトル図になるほど高速に描画でき
る効果がある。また、上記ピクセル相対位置決定情報
を、ビット“1"でｘ方向,y方向成分の増加、ビット“0"
でいずれか一方向成分のみの増加を、あるいはビット
“0"でｘ方向,y方向成分の増加、ビット“1"でいずれか
一方向成分のみの増加を示す１ビット単位の相対変化ビ
ットの複数により形成しているので、データ容量が少な
く、テーブルのメモリアクセスの回数も少なくなり、上
記の点と相候って描画の高速化をより達成することがで
きる。
ベクトルは、ピクセル位置決定テーブルに用意されたピ
クセル相対位置決定情報を参照して、その相対変化ビツ
トに従つてピクセルを配置して描画するように構成した
ので、ピクセルの位置決定にいちいち算術演算をする必
要がなく、複雑なベクトル図になるほど高速に描画でき
る効果がある。また、上記ピクセル相対位置決定情報
を、ビット“1"でｘ方向,y方向成分の増加、ビット“0"
でいずれか一方向成分のみの増加を、あるいはビット
“0"でｘ方向,y方向成分の増加、ビット“1"でいずれか
一方向成分のみの増加を示す１ビット単位の相対変化ビ
ットの複数により形成しているので、データ容量が少な
く、テーブルのメモリアクセスの回数も少なくなり、上
記の点と相候って描画の高速化をより達成することがで
きる。
第１図はこの発明の一実施例によるベクトル描画方式を
示す説明図、第２図はそのピクセル位置決定テーブルの
構成を示す説明図、第３図はそのピクセル相対位置決定
情報の構成を示す説明図、第４図はその動作を示すフロ
ーチヤート、第５図はピクセルの選択指針を45゜単位で
示した説明図、第６図は従来のベクトル描画方式を示す
説明図である。 10はピクセル、11はピクセル位置決定テーブル、12はピ
クセル相対位置決定情報、13は相対変化ビツト。
示す説明図、第２図はそのピクセル位置決定テーブルの
構成を示す説明図、第３図はそのピクセル相対位置決定
情報の構成を示す説明図、第４図はその動作を示すフロ
ーチヤート、第５図はピクセルの選択指針を45゜単位で
示した説明図、第６図は従来のベクトル描画方式を示す
説明図である。 10はピクセル、11はピクセル位置決定テーブル、12はピ
クセル相対位置決定情報、13は相対変化ビツト。
Claims (1)
- 【請求項１】ベクトルをグラフィックディスプレイ上に
描画するベクトル描画方式において、ピクセル位置決定
テーブル内にあらかじめ、ビット“1"でｘ方向,y方向成
分の増加、ビット“0"でいずれか一方向成分のみの増加
を、あるいはビット“0"でｘ方向,y方向成分の増加、ビ
ット“1"でいずれか一方向成分のみの増加を示す１ビッ
ト単位の相対変化ビットの複数により形成され、所定の
範囲内にあるベクトルのそれぞれについて当該ベクトル
の各ピクセルの相対位置を１ビット単位で記述したピク
セル相対位置決定情報を保管しておき、前記所定の範囲
内にあるベクトルの描画に際しては、前記ピクセル位置
決定テーブルから読みだした該当するピクセル相対位置
決定情報に従って前記各ピクセルの位置を決定し、当該
ベクトルを前記グラフィックディスプレイ上に描画する
ことを特徴とするベクトル描画方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62039790A JPH0664443B2 (ja) | 1987-02-23 | 1987-02-23 | ベクトル描画方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62039790A JPH0664443B2 (ja) | 1987-02-23 | 1987-02-23 | ベクトル描画方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63206796A JPS63206796A (ja) | 1988-08-26 |
| JPH0664443B2 true JPH0664443B2 (ja) | 1994-08-22 |
Family
ID=12562741
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62039790A Expired - Lifetime JPH0664443B2 (ja) | 1987-02-23 | 1987-02-23 | ベクトル描画方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0664443B2 (ja) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61158394A (ja) * | 1984-12-29 | 1986-07-18 | 富士通株式会社 | 高速円，円弧発生方法 |
-
1987
- 1987-02-23 JP JP62039790A patent/JPH0664443B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63206796A (ja) | 1988-08-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5363479A (en) | System and method for rendering bezier splines | |
| US6232987B1 (en) | Progressively renderable outline font and methods of generating, transmitting and rendering the same | |
| JPH0251786A (ja) | 走査変換方法 | |
| EP0714057B1 (en) | Method and apparatus for displaying a cursor along a two dimensional representation of a computer generated three dimensional surface | |
| US7616200B1 (en) | System for reducing aliasing on a display device | |
| JP4240543B2 (ja) | 表示装置 | |
| JPH0664443B2 (ja) | ベクトル描画方式 | |
| JPH0561980A (ja) | 線分描画装置 | |
| US7038684B2 (en) | Rendering process apparatus capable of improving processing speed of overall graphic system | |
| US6930686B1 (en) | Method and apparatus for drawing thick graphic primitives | |
| JP2000148126A (ja) | 画像表示装置及び方法 | |
| JPH0729022A (ja) | 直線描画装置 | |
| JP4834642B2 (ja) | 図形変化装置、図形変化方法、コンピュータプログラム及び記録媒体 | |
| EP0357076B1 (en) | Inclined rectangular pattern generating system | |
| JP2630843B2 (ja) | 直線描画方法及び装置 | |
| JP2507812B2 (ja) | 平方根計算方法 | |
| JP3089740B2 (ja) | 線分描画装置 | |
| JP2000298729A (ja) | 二次元画像生成装置 | |
| JP2780496B2 (ja) | 描画装置のクリッピング処理方式 | |
| JPS6045287A (ja) | クリツピング処理装置 | |
| JP2001183977A (ja) | 鳥瞰図作成装置、ナビゲーション装置、鳥瞰図作成方法、および鳥瞰図作成プログラムを記録した記録媒体 | |
| JPH1031760A (ja) | 図形処理装置 | |
| JPH02212984A (ja) | 楕円パターンの発生装置 | |
| JPH11250269A (ja) | クリッピング判定誤り回避方法 | |
| JP2000322585A (ja) | 画像処理方法およびその装置 |