JPH04352291A - 図形表示システムの円描画方式 - Google Patents
図形表示システムの円描画方式Info
- Publication number
- JPH04352291A JPH04352291A JP12632691A JP12632691A JPH04352291A JP H04352291 A JPH04352291 A JP H04352291A JP 12632691 A JP12632691 A JP 12632691A JP 12632691 A JP12632691 A JP 12632691A JP H04352291 A JPH04352291 A JP H04352291A
- Authority
- JP
- Japan
- Prior art keywords
- circle
- circumference
- address
- line segment
- processing means
- 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.)
- Pending
Links
- 239000000872 buffer Substances 0.000 claims abstract description 18
- 238000000034 method Methods 0.000 claims abstract description 12
- 230000003213 activating effect Effects 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 2
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、図形表示システムの円
描画方式に関する。
描画方式に関する。
【０００２】
【従来の技術】従来の図形表示システムの円描画方式は
、描画するたびに円周を多角形近似して線分列に展開し
、線分描画することにより円描画を行っていた。
、描画するたびに円周を多角形近似して線分列に展開し
、線分描画することにより円描画を行っていた。
【０００３】
【発明が解決しようとする課題】上述した従来の図形表
示システムの円描画方式は、同一半径の円を頻繁に使用
する場合も、すべての円周の多角形近似，線分列展開，
線分描画を行う必要があるので、処理時間が長くなると
いう問題点がある。
示システムの円描画方式は、同一半径の円を頻繁に使用
する場合も、すべての円周の多角形近似，線分列展開，
線分描画を行う必要があるので、処理時間が長くなると
いう問題点がある。
【０００４】
【課題を解決するための手段】本発明の図形表示システ
ムの円描画方式は、図面が描画されるフレームバッファ
と、円登録指示，円情報および円描画指示を入力する入
力手段と、円の中心位置と半径とから円を多角形近似し
、円周を線分列に展開する線分展開処理手段と、前記線
分展開処理手段から起動され、前記フレームバッファに
直線描画を行う線分描画処理手段と、円周のアドレスデ
ータ列を複数組記憶する円周アドレス記憶手段と、前記
円登録指示で起動し、前記円情報から円周を多角形で近
似して線分列に展開し、前記フレームバッファに描画し
た場合の円の中心位置から円周までの相対アドレス列を
前記円周アドレス記憶手段に登録する円周登録処理手段
と、前記円周アドレス記憶手段から円周の相対アドレス
列を読出し、ピクセルデータを前記フレームバッファに
書込む円周描画処理手段と、前記描画指示により描画指
示された円の半径と同じ半径の円が前記円周アドレス記
憶手段にある場合は前記円周描画処理手段を起動し、描
画指示された円の半径と違う半径の円の場合は前記線分
展開処理手段を起動する円描画制御手段とを有している
。
ムの円描画方式は、図面が描画されるフレームバッファ
と、円登録指示，円情報および円描画指示を入力する入
力手段と、円の中心位置と半径とから円を多角形近似し
、円周を線分列に展開する線分展開処理手段と、前記線
分展開処理手段から起動され、前記フレームバッファに
直線描画を行う線分描画処理手段と、円周のアドレスデ
ータ列を複数組記憶する円周アドレス記憶手段と、前記
円登録指示で起動し、前記円情報から円周を多角形で近
似して線分列に展開し、前記フレームバッファに描画し
た場合の円の中心位置から円周までの相対アドレス列を
前記円周アドレス記憶手段に登録する円周登録処理手段
と、前記円周アドレス記憶手段から円周の相対アドレス
列を読出し、ピクセルデータを前記フレームバッファに
書込む円周描画処理手段と、前記描画指示により描画指
示された円の半径と同じ半径の円が前記円周アドレス記
憶手段にある場合は前記円周描画処理手段を起動し、描
画指示された円の半径と違う半径の円の場合は前記線分
展開処理手段を起動する円描画制御手段とを有している
。
【０００５】
【実施例】本発明について図面を参照して説明する。図
１は本発明の第１の実施例のブロック図、図２は本発明
の第２の実施例のブロック図、図３は図１，２の円周ア
ドレス記憶手段への登録データを示す図である。図３の
登録データは、Ｒｎは半径，Ｌｎは円周長（ドット数）
、Ａｎ（Ｌｎ）は円周上の各ドットのアドレスを円の中
心位置からの相対アドレスに変換した相対アドレス列を
表す。
１は本発明の第１の実施例のブロック図、図２は本発明
の第２の実施例のブロック図、図３は図１，２の円周ア
ドレス記憶手段への登録データを示す図である。図３の
登録データは、Ｒｎは半径，Ｌｎは円周長（ドット数）
、Ａｎ（Ｌｎ）は円周上の各ドットのアドレスを円の中
心位置からの相対アドレスに変換した相対アドレス列を
表す。
【０００６】次に、本発明の第１の実施例の動作に関し
、図１，３を参照して説明する。操作者は、入力手段１
ａから円登録指示を入力して円周登録処理手段２ａを起
動し、使用頻度が高い半径の円情報を登録する。円周登
録処理手段２ａは、多角形近似処理部２１ａにより半径
の大きさを元に円周を多角形で近似して線分列に展開す
る。展開後、円周アドレス登録部２２ａにより、線分列
上の各ドットを円の中心位置からの相対アドレスの形で
円周アドレス記憶手段７ａに登録する。
、図１，３を参照して説明する。操作者は、入力手段１
ａから円登録指示を入力して円周登録処理手段２ａを起
動し、使用頻度が高い半径の円情報を登録する。円周登
録処理手段２ａは、多角形近似処理部２１ａにより半径
の大きさを元に円周を多角形で近似して線分列に展開す
る。展開後、円周アドレス登録部２２ａにより、線分列
上の各ドットを円の中心位置からの相対アドレスの形で
円周アドレス記憶手段７ａに登録する。
【０００７】次に、操作者は入力手段１ａから円描画指
示を行い、円描画制御手段３ａを起動させる。円描画制
御手段３ａは、半径判定部３１ａにより描画すべき円の
円周情報が、円周アドレス記憶手段７ａに登録されてい
るか否かをチェックする。登録されている場合は、円周
描画処理手段起動部３２ａにより円周描画処理手段６ａ
を起動する。円周描画処理手段６ａは、円周アドレス計
算処理部６１ａにより指定された円の中心位置のフレー
ムバッファ８ａ上のアドレスを円周アドレス記憶手段７
ａに登録されている相対アドレスに加算する。円周のア
ドレスを計算した後、円周描画処理部６２ａによりアド
レスにピクセルデータを書込む。その結果、フレームバ
ッファ８ａ上の指示された位置に指定された半径の円が
描画される。
示を行い、円描画制御手段３ａを起動させる。円描画制
御手段３ａは、半径判定部３１ａにより描画すべき円の
円周情報が、円周アドレス記憶手段７ａに登録されてい
るか否かをチェックする。登録されている場合は、円周
描画処理手段起動部３２ａにより円周描画処理手段６ａ
を起動する。円周描画処理手段６ａは、円周アドレス計
算処理部６１ａにより指定された円の中心位置のフレー
ムバッファ８ａ上のアドレスを円周アドレス記憶手段７
ａに登録されている相対アドレスに加算する。円周のア
ドレスを計算した後、円周描画処理部６２ａによりアド
レスにピクセルデータを書込む。その結果、フレームバ
ッファ８ａ上の指示された位置に指定された半径の円が
描画される。
【０００８】また、円描画制御手段３ａの半径判定部３
１ａにより指示された半径の円が登録されていないと判
定された場合は、線分展開処理手段起動部３３ａにより
線分展開処理手段４ａを起動する。線分展開処理手段４
ａは、多角形近似処理部４１ａにより半径の大きさを元
に円周を多角形で近似し、線分列に展開して線分描画処
理手段起動部４２ａで線分描画処理手段５ａを起動する
。線分描画処理手段５ａは、線分描画処理部５１ａによ
り各線分列の線分上の各ドットのアドレスを発生してピ
クセルデータを書込む。その結果、フレームバッファ８
ａ上の指示された位置に、指定された半径の円が描画さ
れ、ＣＲＴ等の表示装置９ａに表示される。
１ａにより指示された半径の円が登録されていないと判
定された場合は、線分展開処理手段起動部３３ａにより
線分展開処理手段４ａを起動する。線分展開処理手段４
ａは、多角形近似処理部４１ａにより半径の大きさを元
に円周を多角形で近似し、線分列に展開して線分描画処
理手段起動部４２ａで線分描画処理手段５ａを起動する
。線分描画処理手段５ａは、線分描画処理部５１ａによ
り各線分列の線分上の各ドットのアドレスを発生してピ
クセルデータを書込む。その結果、フレームバッファ８
ａ上の指示された位置に、指定された半径の円が描画さ
れ、ＣＲＴ等の表示装置９ａに表示される。
【０００９】次に、本発明の第２の実施例の動作に関し
、図２，３を参照して説明する。操作者は、入力手段１
ｂから円描画指示を行い、円描画制御手段３ｂを起動さ
せる。円描画制御手段３ｂは、半径判定部３１ｂにより
描画すべき円の円周情報が円周アドレス記憶手段７ｂに
登録されているか否かをチェックする。半径判定部３１
ｂにより登録されていないと判定された場合は、線分展
開処理手段起動部３３ｂにより線分展開処理手段４ｂを
起動する。線分展開処理手段４ｂは、多角形近似処理部
４１ｂにより半径の大きさをもとに円周を多角形で近似
し線分列に展開する。その後、線分描画処理手段起動部
４２ｂにより線分描画処理手段５ｂを起動する。線分描
画処理手段５ｂは、線分描画処理部５１ｂにより線分上
の各ドットの書込みアドレスを発生してピクセルデータ
を書込む。その結果、フレームバッファ８ｂ上の指示さ
れた位置に指定された半径の円が描画される。そして、
円周登録処理手段起動部５２ｂにより円周登録処理手段
２ｂを起動する。円周登録処理手段２ｂは、登録管理部
２３ｂにより円周アドレス記憶手段７ｂが満杯か否かを
チェックする。満杯であれば、最も使用頻度が低い半径
の円周情報を削除し、円周アドレス登録部２２ｂにより
線分描画処理手段５ｂが発生した線分上の各ドットの書
込みアドレスを円の中心位置からの相対アドレスに変換
して円周アドレス記憶手段７ｂに登録する。
、図２，３を参照して説明する。操作者は、入力手段１
ｂから円描画指示を行い、円描画制御手段３ｂを起動さ
せる。円描画制御手段３ｂは、半径判定部３１ｂにより
描画すべき円の円周情報が円周アドレス記憶手段７ｂに
登録されているか否かをチェックする。半径判定部３１
ｂにより登録されていないと判定された場合は、線分展
開処理手段起動部３３ｂにより線分展開処理手段４ｂを
起動する。線分展開処理手段４ｂは、多角形近似処理部
４１ｂにより半径の大きさをもとに円周を多角形で近似
し線分列に展開する。その後、線分描画処理手段起動部
４２ｂにより線分描画処理手段５ｂを起動する。線分描
画処理手段５ｂは、線分描画処理部５１ｂにより線分上
の各ドットの書込みアドレスを発生してピクセルデータ
を書込む。その結果、フレームバッファ８ｂ上の指示さ
れた位置に指定された半径の円が描画される。そして、
円周登録処理手段起動部５２ｂにより円周登録処理手段
２ｂを起動する。円周登録処理手段２ｂは、登録管理部
２３ｂにより円周アドレス記憶手段７ｂが満杯か否かを
チェックする。満杯であれば、最も使用頻度が低い半径
の円周情報を削除し、円周アドレス登録部２２ｂにより
線分描画処理手段５ｂが発生した線分上の各ドットの書
込みアドレスを円の中心位置からの相対アドレスに変換
して円周アドレス記憶手段７ｂに登録する。
【００１０】円描画制御手段３ｂの半径判定部３１ｂに
より指示された半径の円が登録されていると判定された
場合は、円周描画処理手段起動部３２ｂにより円周描画
処理手段６ｂを起動する。円周描画処理手段６ｂは、円
周アドレス計算処理部６１ｂにより指定された円の中心
位置のフレームバッファ８ｂ上のアドレスを円周アドレ
ス記憶手段７ｂに登録されている相対アドレスに加算す
る。円周のアドレスを計算して円周描画処理部６２ｂに
よりアドレスにピクセルデータを書込む。その結果、フ
レームバッファ８ｂ上の指示された位置に指定された半
径の円が描画され表示装置９ｂに表示される。
より指示された半径の円が登録されていると判定された
場合は、円周描画処理手段起動部３２ｂにより円周描画
処理手段６ｂを起動する。円周描画処理手段６ｂは、円
周アドレス計算処理部６１ｂにより指定された円の中心
位置のフレームバッファ８ｂ上のアドレスを円周アドレ
ス記憶手段７ｂに登録されている相対アドレスに加算す
る。円周のアドレスを計算して円周描画処理部６２ｂに
よりアドレスにピクセルデータを書込む。その結果、フ
レームバッファ８ｂ上の指示された位置に指定された半
径の円が描画され表示装置９ｂに表示される。
【００１１】
【発明の効果】以上説明したように本発明は、フレーム
バッファ上に描画する使用頻度の高い円または一度描画
した円の中心位置から円周までの相対アドレスを登録す
ることにより、円描画を高速に行うことができる効果が
ある。
バッファ上に描画する使用頻度の高い円または一度描画
した円の中心位置から円周までの相対アドレスを登録す
ることにより、円描画を高速に行うことができる効果が
ある。
【図１】本発明の第１の実施例のブロック図である。
【図２】本発明の第２の実施例のブロック図である。
【図３】図１，２の円周アドレス記憶手段への登録デー
タを示す図である。
タを示す図である。
１ａ，１ｂ 入力手段
２ａ，２ｂ 円周登録処理手段
３ａ，３ｂ 円描画制御手段
４ａ，４ｂ 線分展開処理手段
５ａ，５ｂ 線分描画処理手段
６ａ，６ｂ 円周描画処理手段
７ａ，７ｂ 円周アドレス記憶手段８ａ，８ｂ
フレームバッファ ９ａ，９ｂ 表示装置 ２１ａ 多角形近似処理部 ２２ａ，２２ｂ 円周アドレス登録部２３ｂ
登録管理部 ３１ａ，３１ｂ 半径判定部
フレームバッファ ９ａ，９ｂ 表示装置 ２１ａ 多角形近似処理部 ２２ａ，２２ｂ 円周アドレス登録部２３ｂ
登録管理部 ３１ａ，３１ｂ 半径判定部
Claims (3)
- 【請求項１】 図面が描画されるフレームバッファと
、円登録指示，円情報および円描画指示を入力する入力
手段と、円の中心位置と半径とから円を多角形近似し、
円周を線分列に展開する線分展開処理手段と、前記線分
展開処理手段から起動され、前記フレームバッファに直
線描画を行う線分描画処理手段と、円周のアドレスデー
タ列を複数組記憶する円周アドレス記憶手段と、前記円
登録指示で起動し、前記円情報から円周を多角形で近似
して線分列に展開し、前記フレームバッファに描画した
場合の円の中心位置から円周までの相対アドレス列を前
記円周アドレス記憶手段に登録する円周登録処理手段と
、前記円周アドレス記憶手段から円周の相対アドレス列
を読出し、ピクセルデータを前記フレームバッファに書
込む円周描画処理手段と、前記描画指示により描画指示
された円の半径と同じ半径の円が前記円周アドレス記憶
手段にある場合は前記円周描画処理手段を起動し、描画
指示された円の半径と違う半径の円の場合は前記線分展
開処理手段を起動する円描画制御手段とを有することを
特徴とする図形表示システムの円描画方式。 - 【請求項２】 前記円周登録処理手段が、前記線分描
画処理手段から起動されることを特徴とする請求項１記
載の図形表示システムの円描画方式。 - 【請求項３】 前記円周登録処理手段が、前記円周ア
ドレス記憶手段が満杯か否かをチェックし、満杯であれ
ば最も使用頻度が低い半径の円周情報を削除し、前記線
分描画処理手段が発生した線分上の各ドットの書込みア
ドレスを円の中心位置からの相対アドレスに変換して前
記円周アドレス記憶手段に登録することを特徴とする請
求項２記載の図形表示システムの円描画方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12632691A JPH04352291A (ja) | 1991-05-30 | 1991-05-30 | 図形表示システムの円描画方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12632691A JPH04352291A (ja) | 1991-05-30 | 1991-05-30 | 図形表示システムの円描画方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04352291A true JPH04352291A (ja) | 1992-12-07 |
Family
ID=14932422
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12632691A Pending JPH04352291A (ja) | 1991-05-30 | 1991-05-30 | 図形表示システムの円描画方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04352291A (ja) |
-
1991
- 1991-05-30 JP JP12632691A patent/JPH04352291A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3734226B2 (ja) | 圧縮され、ワード整合されたビットマップを高速ブロック転送する方法および装置 | |
| JP4280270B2 (ja) | 幾何プリミティブのインデックスを外す方法、ラスタ化装置、コンピュータ可読媒体 | |
| JPH04352291A (ja) | 図形表示システムの円描画方式 | |
| JPH07504052A (ja) | 改善された計算性能を有するビデオグラフィック制御器 | |
| JP2000293151A (ja) | グラフィックス表示装置及びディスプレイリストによるグラフィックス表示方法 | |
| JPS642953B2 (ja) | ||
| JPH08297466A (ja) | 地図作成装置 | |
| JP3089740B2 (ja) | 線分描画装置 | |
| JPS5961881A (ja) | 図形発生装置 | |
| JP3302172B2 (ja) | 情報処理方法及びシステム | |
| JPH0365988A (ja) | ワードキャッシュシステム | |
| JPH07334632A (ja) | メモリカード発行方法及びメモリカード発行装置 | |
| JP4343204B2 (ja) | 画像処理装置、画像処理方法、ならびに、プログラム | |
| JPH11272256A (ja) | 文字表示制御装置およびその制御方法 | |
| JPH05143054A (ja) | 表示制御装置 | |
| JPH0683971A (ja) | 図形表示装置 | |
| JPH0659664A (ja) | キャッシュイメージを用いたパターン描画処理方式 | |
| JPH02242379A (ja) | 画像処理装置 | |
| JPS63213090A (ja) | 線分描画用制御命令列展開方式 | |
| JPH0397081A (ja) | 図形表示装置 | |
| JPH04278652A (ja) | 図形描画装置及びそのメモリアクセス方式 | |
| JP2001013954A (ja) | 描画装置及び描画方法、記憶媒体 | |
| JP2001331166A (ja) | 文字処理装置 | |
| JPH06119425A (ja) | ピック入力方式 | |
| JPH0789379B2 (ja) | 画像処理装置 |