JPH041354B2 - - Google Patents
Info
- Publication number
- JPH041354B2 JPH041354B2 JP59279077A JP27907784A JPH041354B2 JP H041354 B2 JPH041354 B2 JP H041354B2 JP 59279077 A JP59279077 A JP 59279077A JP 27907784 A JP27907784 A JP 27907784A JP H041354 B2 JPH041354 B2 JP H041354B2
- Authority
- JP
- Japan
- Prior art keywords
- arc
- circle
- point
- circular table
- circular
- 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
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は円または円弧の発生方法に係り、とく
にドツト構成による小円を正多角形近似方式で作
画すると変形が大きいから、円テーブルに格納し
たパターンを用いて補正した円または円弧を発生
するようにした高速円、円弧発生方法に関するも
のである。
にドツト構成による小円を正多角形近似方式で作
画すると変形が大きいから、円テーブルに格納し
たパターンを用いて補正した円または円弧を発生
するようにした高速円、円弧発生方法に関するも
のである。
〔従来の技術〕
従来の円または円弧発生の１方式として正ｎ多
角形近似方式があるが、これは半径に応じてｎの
値を決定し、円を正ｎ多角形に近似して各頂点に
最も近いドツトを選択してベクトルを発生させる
ものである。他の方式としては、半径に応じ現座
標点と次の座標点の差分を演算し順次ハードウエ
アにより作画してゆく方法等がある。
角形近似方式があるが、これは半径に応じてｎの
値を決定し、円を正ｎ多角形に近似して各頂点に
最も近いドツトを選択してベクトルを発生させる
ものである。他の方式としては、半径に応じ現座
標点と次の座標点の差分を演算し順次ハードウエ
アにより作画してゆく方法等がある。
この種の円、円弧の発生方法として、第６図
ａ，ｂ，ｃは、それぞれ半径が2.5ドツト、3.5ド
ツト、５ドツトの小円の場合を例示したものであ
る。すなわち、上記正ｎ多角形方式を用い、16等
分線と円周１との交点を演算して四捨五入による
近似値を求め、その到達した領域のドツトが選択
される。その結果、同図ａ，ｂでは、ドツト２′
が外方にとび出し、形が正方形およびひし形にな
つてしまうという欠点がある。同図ｃは正ｎ多角
形近似で16等分した白ドツト２では間隔が広すぎ
るので、その間を埋めるため、ハードウエアによ
る差分演算方式で斜線ドツト３を求め補完したも
のである。この場合斜線ドツト３は図示のように
左右、上下が対称になつていないという欠点が生
じる。
ａ，ｂ，ｃは、それぞれ半径が2.5ドツト、3.5ド
ツト、５ドツトの小円の場合を例示したものであ
る。すなわち、上記正ｎ多角形方式を用い、16等
分線と円周１との交点を演算して四捨五入による
近似値を求め、その到達した領域のドツトが選択
される。その結果、同図ａ，ｂでは、ドツト２′
が外方にとび出し、形が正方形およびひし形にな
つてしまうという欠点がある。同図ｃは正ｎ多角
形近似で16等分した白ドツト２では間隔が広すぎ
るので、その間を埋めるため、ハードウエアによ
る差分演算方式で斜線ドツト３を求め補完したも
のである。この場合斜線ドツト３は図示のように
左右、上下が対称になつていないという欠点が生
じる。
本発明の目的は、たとえば半径16ドツト未満の
小円の等分割交点近似で生じる変形を除去するた
め、円テーブルに格納したパターンを用いて円弧
発生を行なうようにした高速円、円弧発生方法を
提供することにある。
小円の等分割交点近似で生じる変形を除去するた
め、円テーブルに格納したパターンを用いて円弧
発生を行なうようにした高速円、円弧発生方法を
提供することにある。
前記目的を達成するため、本発明の高速点、円
弧発生方法は、少なくとも円または円弧データを
含む図形データを格納した図形データメモリを有
し、該図形データをベクトル発生器に送り所望の
作画を行なう図形処理装置において、前記図形デ
ータメモリに所定の半径以下の円または円弧に対
し円周上の座標点で近似的に示すパターンデータ
を予め作図し該座標点に対する各半径値により読
出すようにした円テーブルを設け、小半径の円ま
たは円弧を検出したときは該円テーブルを用いる
ことを特徴とするものである。
弧発生方法は、少なくとも円または円弧データを
含む図形データを格納した図形データメモリを有
し、該図形データをベクトル発生器に送り所望の
作画を行なう図形処理装置において、前記図形デ
ータメモリに所定の半径以下の円または円弧に対
し円周上の座標点で近似的に示すパターンデータ
を予め作図し該座標点に対する各半径値により読
出すようにした円テーブルを設け、小半径の円ま
たは円弧を検出したときは該円テーブルを用いる
ことを特徴とするものである。
上記の小円における等分割交点を演算により四
捨五入する方法を用いる結果、第６図ａ〜ｃに示
すように、人間の目で観察すると真円らしさが非
常に損なわれる。そこで最も真円らしいドツトを
座標とするパターンデータを図形データメモリ内
の円テーブルに格納しておき、小円が検出された
場合にはこれを読出して作画するように構成した
ものである。これにより小円に対しても常に真円
らしい近似円を作画できることになる。この場
合、通常使用の小円は種類が余り多くないから、
円テーブルの記憶量も大きな負担とはならない。
捨五入する方法を用いる結果、第６図ａ〜ｃに示
すように、人間の目で観察すると真円らしさが非
常に損なわれる。そこで最も真円らしいドツトを
座標とするパターンデータを図形データメモリ内
の円テーブルに格納しておき、小円が検出された
場合にはこれを読出して作画するように構成した
ものである。これにより小円に対しても常に真円
らしい近似円を作画できることになる。この場
合、通常使用の小円は種類が余り多くないから、
円テーブルの記憶量も大きな負担とはならない。
第１図ａ，ｂは本発明の実施例の原理説明図で
ある。同図は、半径3.5ドツトの小円を例示した
もので、第６図ｂの従来例に対応する。各点＃０
〜＃23は中心からの変位△Ｘ、△Ｙを後述の円テ
ーブル上にそれぞれもたせる。各点は当然ドツト
上にあり、これを順次ベクトルで結んでゆき最も
真円に近似するように選定される。ただし、ベク
トルの始点と終点との中間は最大１ドツトとし、
同図ｂに示すようにハードウエアによりベクトル
を＃ｎ、Ａ、＃ｎ＋１の３点間に亘り発生させる
場合、Ａ点は不要で＃ｎと＃ｎ＋１のみを円テー
ブルにもたせれば十分である。このようにして最
小限の座標数で近似円を実現することができる。
ある。同図は、半径3.5ドツトの小円を例示した
もので、第６図ｂの従来例に対応する。各点＃０
〜＃23は中心からの変位△Ｘ、△Ｙを後述の円テ
ーブル上にそれぞれもたせる。各点は当然ドツト
上にあり、これを順次ベクトルで結んでゆき最も
真円に近似するように選定される。ただし、ベク
トルの始点と終点との中間は最大１ドツトとし、
同図ｂに示すようにハードウエアによりベクトル
を＃ｎ、Ａ、＃ｎ＋１の３点間に亘り発生させる
場合、Ａ点は不要で＃ｎと＃ｎ＋１のみを円テー
ブルにもたせれば十分である。このようにして最
小限の座標数で近似円を実現することができる。
第２図は本発明を適用する図形処理装置の実施
例説明図である。
例説明図である。
同図において、プロセツサ１０によりコントロ
ールバス２２1とデータバス２２2を介して、図形
データメモリ１２、制御メモリ１３および図形処
理部が制御される。さらにインタフエイス回路１
１を介しホスト（上位装置）に接続される。
ールバス２２1とデータバス２２2を介して、図形
データメモリ１２、制御メモリ１３および図形処
理部が制御される。さらにインタフエイス回路１
１を介しホスト（上位装置）に接続される。
すなわち、プロセツサ１０は制御メモリ１３の
プログラムに基づき通常の場合、図形データメモ
リ１２から円または円弧の中心と半径と等分割数
データから交点を演算により算出し、得られた値
より選択されたドツト座標を図形発生回路２０内
の図形制御回路１４に送り、ベクトル発生回路１
５においてドツト座標間のベクトルを発生し、こ
のベクトルデータをアドレスポインタ１６で指定
するアドレスとともに、メモリ制御回路１７に送
り、この制御により画像メモリ１８上に画像を展
開する。この画像メモリ１８上の画像信号を並直
列（Ｐ／Ｓ）変換回路１９を介してCRT２１に
送り画面表示する。
プログラムに基づき通常の場合、図形データメモ
リ１２から円または円弧の中心と半径と等分割数
データから交点を演算により算出し、得られた値
より選択されたドツト座標を図形発生回路２０内
の図形制御回路１４に送り、ベクトル発生回路１
５においてドツト座標間のベクトルを発生し、こ
のベクトルデータをアドレスポインタ１６で指定
するアドレスとともに、メモリ制御回路１７に送
り、この制御により画像メモリ１８上に画像を展
開する。この画像メモリ１８上の画像信号を並直
列（Ｐ／Ｓ）変換回路１９を介してCRT２１に
送り画面表示する。
以上は従来の通常の円、円弧等を含む図形の場
合であるが、本発明では円、円弧の半径がたとえ
ば16ドツト以下の場合には、プロセツサ１０でこ
れを検出し、図形データメモリ１２に設けた円テ
ーブル１２1から第１図ａで説明した△Ｘ、△Ｙ
で示されるドツトの座標データパターンを読出
し、これを前述の経路に従つてベクトル発生して
小円または小円弧の画像発生を行なうものであ
る。
合であるが、本発明では円、円弧の半径がたとえ
ば16ドツト以下の場合には、プロセツサ１０でこ
れを検出し、図形データメモリ１２に設けた円テ
ーブル１２1から第１図ａで説明した△Ｘ、△Ｙ
で示されるドツトの座標データパターンを読出
し、これを前述の経路に従つてベクトル発生して
小円または小円弧の画像発生を行なうものであ
る。
第３図は第２図の実施例における本発明の要部
である円テーブル１２1の詳細説明図である。同
図において、最初の５区域は目次領域（ワード）
であり、第１の区域は円テーブルの長さがスター
トからまであり、最終ポインタ＋１で他の領
域へのジヤンプが可能である。また第２〜第４区
域は０象限〜３象限の先頭ポインタにより以下に
格納される座標データの該当する象限の先頭にジ
ヤンプすることができる。座標データは第１図ａ
に対応し＃０、＃１、＃２、…、＃ｎに対し、△
Ｘ、△Ｙがビツトコードで格納されている。この
座標データを読出しベクトル発生器１５に送り、
０−１、１−２、２−３、…等のベクトルを発生
させる。
である円テーブル１２1の詳細説明図である。同
図において、最初の５区域は目次領域（ワード）
であり、第１の区域は円テーブルの長さがスター
トからまであり、最終ポインタ＋１で他の領
域へのジヤンプが可能である。また第２〜第４区
域は０象限〜３象限の先頭ポインタにより以下に
格納される座標データの該当する象限の先頭にジ
ヤンプすることができる。座標データは第１図ａ
に対応し＃０、＃１、＃２、…、＃ｎに対し、△
Ｘ、△Ｙがビツトコードで格納されている。この
座標データを読出しベクトル発生器１５に送り、
０−１、１−２、２−３、…等のベクトルを発生
させる。
以上は真円を発生させる場合であるが、次に扇
形の円弧を発生させる場合について説明する。
形の円弧を発生させる場合について説明する。
この場合、円弧始点、終点は一般に円テーブル
１２1の座標と必ずしも一致しないから、まず、
円弧の始点、終点の中心からの座標△Ｘ、△Ｙを
sin、cosテーブルにより抽出する。
１２1の座標と必ずしも一致しないから、まず、
円弧の始点、終点の中心からの座標△Ｘ、△Ｙを
sin、cosテーブルにより抽出する。
この円弧の始点、終点の象限を求め、円テーブ
ル１２1の該当象限のテーブルサーチを△Ｘ、△
Ｙにつき行ない、始点が座標＃Ｓ−１と＃Ｓの間
に、終点が座標＃Ｅ−１と＃Ｅの間にあることを
検出する。
ル１２1の該当象限のテーブルサーチを△Ｘ、△
Ｙにつき行ない、始点が座標＃Ｓ−１と＃Ｓの間
に、終点が座標＃Ｅ−１と＃Ｅの間にあることを
検出する。
なお円テーブルの△Ｘ、△Ｙの大小関係は象限
により次のようになる。
により次のようになる。
第 ０象限△Xo≧△Xo+1
△Yo≧△Yo+1
第 １象限△Xo≧△Xo+1
△Yo≧△Yo+1
第 ２象限△Xo≧△Xo+1
△Yo≧△Yo+1
第 ３象限△Xo≧△Xo+1
△Yo≧△Yo+1
そこで円弧の場合は、円弧始点と終点の間に介
在する円テーブルの座標点のパターンデータの両
端を円弧の始点、終点と接続するベクトルが付加
されるものである。
在する円テーブルの座標点のパターンデータの両
端を円弧の始点、終点と接続するベクトルが付加
されるものである。
第４図は円弧の場合の手順を示すもので、円弧
の始点からテーブル始点（＃Ｓ）までのベクトル
を作画した後、＃Ｓから＃Ｅまで円テーブルを用
いて円弧を発生させる。
の始点からテーブル始点（＃Ｓ）までのベクトル
を作画した後、＃Ｓから＃Ｅまで円テーブルを用
いて円弧を発生させる。
＃Ｅまで終了したならば＃Ｅから円弧の終点ま
でベクトルを発生させることにより、扇形の円弧
が実現できる。
でベクトルを発生させることにより、扇形の円弧
が実現できる。
第５図は本発明の実施例の動作を示す流れ図で
ある。
ある。
同図において、プロセツサにより円の半径がた
とえば16ビツト以下の場合に下記の手順がスター
トする。
とえば16ビツト以下の場合に下記の手順がスター
トする。
まず、円が真円かどうかを調べ、真円ならば円
テーブル１２1の０象限の＃０から３象限のラス
トの＃ｎまでベクトルを引き、この＃ｎと＃０ま
でさらにベクトルを引き、終了する。
テーブル１２1の０象限の＃０から３象限のラス
トの＃ｎまでベクトルを引き、この＃ｎと＃０ま
でさらにベクトルを引き、終了する。
真円でない場合は円弧であるから、円弧始点の
象限を抽出し、円弧始点の中心からの△Ｘ、△Ｙ
を算出する。そして該当の象限の円テーブルをサ
ーチし、テーブル始点（＃Ｓ）を抽出し、円弧始
点よりテーブル始点（＃Ｓ）までベクトルを引
く。
象限を抽出し、円弧始点の中心からの△Ｘ、△Ｙ
を算出する。そして該当の象限の円テーブルをサ
ーチし、テーブル始点（＃Ｓ）を抽出し、円弧始
点よりテーブル始点（＃Ｓ）までベクトルを引
く。
次に、円弧終点の中心からの△Ｘ、△Ｙを算出
し、該当の象限の円テーブルをサーチし、テーブ
ル終点（＃Ｅ）を抽出する。そして、テーブル始
点（＃Ｓ）からテーブル終点（＃Ｅ）まで順次ベ
クトルを引き、さらにテーブル終点（＃Ｅ）から
円弧終点までベクトルを引き終了する。
し、該当の象限の円テーブルをサーチし、テーブ
ル終点（＃Ｅ）を抽出する。そして、テーブル始
点（＃Ｓ）からテーブル終点（＃Ｅ）まで順次ベ
クトルを引き、さらにテーブル終点（＃Ｅ）から
円弧終点までベクトルを引き終了する。
以上説明したように、本発明によれば、小円に
おける等分割点を演算し四捨五入する方法を用い
ず、最も真円らしいドツトを座標とするパターン
データを円テーブルに格納しておき、これを読出
して作画することにより、高速でかつ形の整つた
小半径の円、円弧を容易に得ることができる。
おける等分割点を演算し四捨五入する方法を用い
ず、最も真円らしいドツトを座標とするパターン
データを円テーブルに格納しておき、これを読出
して作画することにより、高速でかつ形の整つた
小半径の円、円弧を容易に得ることができる。
第１図ａ，ｂは本発明の原理説明図、第２図は
本発明を適用する実施例の構成説明図、第３図、
第４図は実施例要部の詳細説明図、第５図は実施
例の動作を示す流れ図、第６図ａ〜ｃは従来技術
の説明図であり、図中１０はプロセツサ、１２は
図形データメモリ、１２1は円テーブル、１３は
制御メモリ、１４は図形制御回路、１５はベクト
ル発生回路、１６はアドレスポインタ、１７はメ
モリ制御回路、１８は画像メモリ、１９は並直列
変換回路、２０は図形発生回路、２１はCRTを
示す。
本発明を適用する実施例の構成説明図、第３図、
第４図は実施例要部の詳細説明図、第５図は実施
例の動作を示す流れ図、第６図ａ〜ｃは従来技術
の説明図であり、図中１０はプロセツサ、１２は
図形データメモリ、１２1は円テーブル、１３は
制御メモリ、１４は図形制御回路、１５はベクト
ル発生回路、１６はアドレスポインタ、１７はメ
モリ制御回路、１８は画像メモリ、１９は並直列
変換回路、２０は図形発生回路、２１はCRTを
示す。
Claims (1)
- 【特許請求の範囲】 １ 少なくとも円または円弧データを含む図形デ
ータを格納した図形データメモリを有し、該図形
データをベクトル発生器送り所望の作画を行なう
図形処理装置において、前記図形データメモリに
所定の半径以下の円または円弧に対し円周上の座
標点で近似的に示すパターンデータを予め作図し
該座標点に対する各半径値により読出すようにし
た円テーブルを設け、小半径の円または円弧を検
出したときは該円テーブルを用いることを特徴と
する高速円、円弧発生方法。 ２ 前記小半径の円弧に対し、円弧の始点、終点
間に介在する前記円テーブルのパターンデータの
両端を、前記始点、終点に接続するように作画す
ることを特徴とする特許請求の範囲第１項記載の
高速円、円弧発生方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59279077A JPS61158394A (ja) | 1984-12-29 | 1984-12-29 | 高速円，円弧発生方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59279077A JPS61158394A (ja) | 1984-12-29 | 1984-12-29 | 高速円，円弧発生方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61158394A JPS61158394A (ja) | 1986-07-18 |
| JPH041354B2 true JPH041354B2 (ja) | 1992-01-10 |
Family
ID=17606090
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59279077A Granted JPS61158394A (ja) | 1984-12-29 | 1984-12-29 | 高速円，円弧発生方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61158394A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0664443B2 (ja) * | 1987-02-23 | 1994-08-22 | 三菱電機株式会社 | ベクトル描画方式 |
| JPH039054U (ja) * | 1989-06-15 | 1991-01-29 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59211165A (ja) * | 1983-05-17 | 1984-11-29 | Fujitsu Ltd | 円弧発生方式 |
-
1984
- 1984-12-29 JP JP59279077A patent/JPS61158394A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS61158394A (ja) | 1986-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0112415B1 (en) | A method and apparatus for continuously updating a display of the coordinates of a light pen | |
| JP2761890B2 (ja) | 線発生装置及びディスプレイ装置 | |
| JPH041354B2 (ja) | ||
| JP2662035B2 (ja) | 文字処理装置 | |
| US5519412A (en) | Pattern processing method | |
| HK4997A (en) | Method of generating dot signal corresponding to character pattern and device therefor | |
| JP2663967B2 (ja) | 情報記憶制御方法 | |
| JP3039015B2 (ja) | 文字処理装置 | |
| JP3731221B2 (ja) | 太線描画装置および太線描画方法 | |
| KR100234337B1 (ko) | 그래픽 화면 처리 과정에서 다중선 생성 방법 | |
| JP2903514B2 (ja) | 高速描画方法 | |
| JP2776347B2 (ja) | プリンタ用描画装置 | |
| JPH0315193B2 (ja) | ||
| JPH0130177B2 (ja) | ||
| JPH02146681A (ja) | 等高線抽出方式 | |
| JP2705116B2 (ja) | 地図情報の表示方法 | |
| JPH0467278A (ja) | 画像処理方法 | |
| JPH0143354B2 (ja) | ||
| JPH0566758A (ja) | 外字フオント作成装置 | |
| JPH0814755B2 (ja) | 文字・記号の表示方法 | |
| JPH02126378A (ja) | 扇形内塗りつぶし方式 | |
| JPS63314591A (ja) | 塗りつぶし画像発生方式 | |
| JPH02144781A (ja) | 塗潰し方法及び装置 | |
| JPH0368088A (ja) | パターン発生方法および装置 | |
| JPS61118795A (ja) | ベクトル発生方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |