JPH04352291A - Circle drawing system of graphic display system - Google Patents
Circle drawing system of graphic display systemInfo
- 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
Description
【0001】0001
【産業上の利用分野】本発明は、図形表示システムの円
描画方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a circle drawing method for a graphic display system.
【0002】0002
【従来の技術】従来の図形表示システムの円描画方式は
、描画するたびに円周を多角形近似して線分列に展開し
、線分描画することにより円描画を行っていた。2. Description of the Related Art In the circle drawing method of a conventional graphic display system, a circle is drawn by approximating the circumference of a circle to a polygon every time it is drawn, expanding it into a series of line segments, and drawing the line segments.
【0003】0003
【発明が解決しようとする課題】上述した従来の図形表
示システムの円描画方式は、同一半径の円を頻繁に使用
する場合も、すべての円周の多角形近似,線分列展開,
線分描画を行う必要があるので、処理時間が長くなると
いう問題点がある。[Problems to be Solved by the Invention] The circle drawing method of the conventional graphic display system described above requires polygonal approximation of all circumferences, line segment series expansion, and even when circles with the same radius are frequently used.
Since it is necessary to draw line segments, there is a problem that the processing time becomes long.
【0004】0004
【課題を解決するための手段】本発明の図形表示システ
ムの円描画方式は、図面が描画されるフレームバッファ
と、円登録指示,円情報および円描画指示を入力する入
力手段と、円の中心位置と半径とから円を多角形近似し
、円周を線分列に展開する線分展開処理手段と、前記線
分展開処理手段から起動され、前記フレームバッファに
直線描画を行う線分描画処理手段と、円周のアドレスデ
ータ列を複数組記憶する円周アドレス記憶手段と、前記
円登録指示で起動し、前記円情報から円周を多角形で近
似して線分列に展開し、前記フレームバッファに描画し
た場合の円の中心位置から円周までの相対アドレス列を
前記円周アドレス記憶手段に登録する円周登録処理手段
と、前記円周アドレス記憶手段から円周の相対アドレス
列を読出し、ピクセルデータを前記フレームバッファに
書込む円周描画処理手段と、前記描画指示により描画指
示された円の半径と同じ半径の円が前記円周アドレス記
憶手段にある場合は前記円周描画処理手段を起動し、描
画指示された円の半径と違う半径の円の場合は前記線分
展開処理手段を起動する円描画制御手段とを有している
。[Means for Solving the Problems] The circle drawing method of the graphic display system of the present invention includes a frame buffer in which a drawing is drawn, an input means for inputting a circle registration instruction, circle information, and a circle drawing instruction, and a center of the circle. Line segment expansion processing means for approximating a circle as a polygon based on a position and radius and developing the circumference into a line segment sequence; and a line segment drawing process that is activated by the line segment expansion processing means and draws a straight line in the frame buffer. means, a circumference address storage means for storing a plurality of sets of circumference address data strings, activated by the circle registration instruction, approximating the circumference with a polygon from the circle information and developing it into a line segment sequence; a circumference registration processing means for registering in the circumference address storage means a relative address string from the center position of the circle to the circumference when drawn in a frame buffer; and a circumference registration processing means for registering a relative address string of the circumference from the circumference address storage means a circumferential drawing processing means for reading and writing pixel data into the frame buffer; and, if a circle having the same radius as the radius of the circle instructed to be drawn by the drawing instruction exists in the circumferential address storage means, the circumferential drawing processing; and circle drawing control means for starting the line segment expansion processing means in the case of a circle having a radius different from the radius of the circle instructed to be drawn.
【0005】[0005]
【実施例】本発明について図面を参照して説明する。図
1は本発明の第1の実施例のブロック図、図2は本発明
の第2の実施例のブロック図、図3は図1,2の円周ア
ドレス記憶手段への登録データを示す図である。図3の
登録データは、Rnは半径,Lnは円周長(ドット数)
、An(Ln)は円周上の各ドットのアドレスを円の中
心位置からの相対アドレスに変換した相対アドレス列を
表す。DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be explained with reference to the drawings. FIG. 1 is a block diagram of a first embodiment of the present invention, FIG. 2 is a block diagram of a second embodiment of the present invention, and FIG. 3 is a diagram showing registered data in the circumferential address storage means of FIGS. 1 and 2. It is. In the registration data in Figure 3, Rn is the radius, and Ln is the circumference length (dot number).
, An(Ln) represents a relative address string obtained by converting the address of each dot on the circumference into a relative address from the center position of the circle.
【0006】次に、本発明の第1の実施例の動作に関し
、図1,3を参照して説明する。操作者は、入力手段1
aから円登録指示を入力して円周登録処理手段2aを起
動し、使用頻度が高い半径の円情報を登録する。円周登
録処理手段2aは、多角形近似処理部21aにより半径
の大きさを元に円周を多角形で近似して線分列に展開す
る。展開後、円周アドレス登録部22aにより、線分列
上の各ドットを円の中心位置からの相対アドレスの形で
円周アドレス記憶手段7aに登録する。Next, the operation of the first embodiment of the present invention will be explained with reference to FIGS. 1 and 3. The operator uses input means 1
A circle registration instruction is input from step a to start the circumference registration processing means 2a, and register information on circles with frequently used radii. The circumference registration processing unit 2a uses a polygon approximation processing unit 21a to approximate the circumference with a polygon based on the size of the radius and develop it into a line segment sequence. After development, the circumferential address registration unit 22a registers each dot on the line segment array in the circumferential address storage means 7a in the form of a relative address from the center position of the circle.
【0007】次に、操作者は入力手段1aから円描画指
示を行い、円描画制御手段3aを起動させる。円描画制
御手段3aは、半径判定部31aにより描画すべき円の
円周情報が、円周アドレス記憶手段7aに登録されてい
るか否かをチェックする。登録されている場合は、円周
描画処理手段起動部32aにより円周描画処理手段6a
を起動する。円周描画処理手段6aは、円周アドレス計
算処理部61aにより指定された円の中心位置のフレー
ムバッファ8a上のアドレスを円周アドレス記憶手段7
aに登録されている相対アドレスに加算する。円周のア
ドレスを計算した後、円周描画処理部62aによりアド
レスにピクセルデータを書込む。その結果、フレームバ
ッファ8a上の指示された位置に指定された半径の円が
描画される。Next, the operator issues a circle drawing instruction from the input means 1a and starts the circle drawing control means 3a. The circle drawing control means 3a checks whether the circumference information of the circle to be drawn by the radius determination section 31a is registered in the circumference address storage means 7a. If it is registered, the circumference drawing processing means 6a is activated by the circumference drawing processing means starting section 32a.
Start. The circumference drawing processing unit 6a stores the address on the frame buffer 8a of the center position of the circle specified by the circumference address calculation processing unit 61a in the circumference address storage unit 7.
Add to the relative address registered in a. After calculating the circumference address, the circumference drawing processing unit 62a writes pixel data to the address. As a result, a circle with the specified radius is drawn at the specified position on the frame buffer 8a.
【0008】また、円描画制御手段3aの半径判定部3
1aにより指示された半径の円が登録されていないと判
定された場合は、線分展開処理手段起動部33aにより
線分展開処理手段4aを起動する。線分展開処理手段4
aは、多角形近似処理部41aにより半径の大きさを元
に円周を多角形で近似し、線分列に展開して線分描画処
理手段起動部42aで線分描画処理手段5aを起動する
。線分描画処理手段5aは、線分描画処理部51aによ
り各線分列の線分上の各ドットのアドレスを発生してピ
クセルデータを書込む。その結果、フレームバッファ8
a上の指示された位置に、指定された半径の円が描画さ
れ、CRT等の表示装置9aに表示される。Furthermore, the radius determining section 3 of the circle drawing control means 3a
If it is determined that the circle with the radius specified by 1a is not registered, the line segment expansion processing means activating section 33a activates the line segment expansion processing means 4a. Line segment expansion processing means 4
a, the polygon approximation processing unit 41a approximates the circumference with a polygon based on the size of the radius, develops it into a line segment sequence, and the line segment drawing processing unit activating unit 42a starts the line segment drawing processing unit 5a. do. The line segment drawing processing unit 5a generates an address for each dot on the line segment of each line segment column using the line segment drawing processing unit 51a, and writes pixel data therein. As a result, frame buffer 8
A circle with the specified radius is drawn at the specified position on a and displayed on the display device 9a such as a CRT.
【0009】次に、本発明の第2の実施例の動作に関し
、図2,3を参照して説明する。操作者は、入力手段1
bから円描画指示を行い、円描画制御手段3bを起動さ
せる。円描画制御手段3bは、半径判定部31bにより
描画すべき円の円周情報が円周アドレス記憶手段7bに
登録されているか否かをチェックする。半径判定部31
bにより登録されていないと判定された場合は、線分展
開処理手段起動部33bにより線分展開処理手段4bを
起動する。線分展開処理手段4bは、多角形近似処理部
41bにより半径の大きさをもとに円周を多角形で近似
し線分列に展開する。その後、線分描画処理手段起動部
42bにより線分描画処理手段5bを起動する。線分描
画処理手段5bは、線分描画処理部51bにより線分上
の各ドットの書込みアドレスを発生してピクセルデータ
を書込む。その結果、フレームバッファ8b上の指示さ
れた位置に指定された半径の円が描画される。そして、
円周登録処理手段起動部52bにより円周登録処理手段
2bを起動する。円周登録処理手段2bは、登録管理部
23bにより円周アドレス記憶手段7bが満杯か否かを
チェックする。満杯であれば、最も使用頻度が低い半径
の円周情報を削除し、円周アドレス登録部22bにより
線分描画処理手段5bが発生した線分上の各ドットの書
込みアドレスを円の中心位置からの相対アドレスに変換
して円周アドレス記憶手段7bに登録する。Next, the operation of the second embodiment of the present invention will be explained with reference to FIGS. 2 and 3. The operator uses input means 1
A circle drawing instruction is issued from b, and the circle drawing control means 3b is activated. The circle drawing control means 3b checks whether the circumference information of the circle to be drawn is registered in the circumference address storage means 7b by the radius determination section 31b. Radius determination section 31
If it is determined that the line segment expansion processing means 4b is not registered, the line segment expansion processing means activating section 33b activates the line segment expansion processing means 4b. The line segment expansion processing unit 4b uses a polygon approximation processing unit 41b to approximate the circumference with a polygon based on the size of the radius and expands it into a line segment sequence. Thereafter, the line segment drawing processing means 5b is activated by the line segment drawing processing means starting section 42b. The line segment drawing processing unit 5b generates a write address for each dot on the line segment using the line segment drawing processing unit 51b, and writes pixel data therein. As a result, a circle with the specified radius is drawn at the specified position on the frame buffer 8b. and,
The circumference registration processing means 2b is started by the circumference registration processing means starting section 52b. The circumference registration processing means 2b checks whether the circumference address storage means 7b is full or not using the registration management section 23b. If it is full, the circumference information of the radius least frequently used is deleted, and the circumference address registration unit 22b sets the write address of each dot on the generated line segment by the line segment drawing processing unit 5b from the center position of the circle. It is converted into a relative address and registered in the circumferential address storage means 7b.
【0010】円描画制御手段3bの半径判定部31bに
より指示された半径の円が登録されていると判定された
場合は、円周描画処理手段起動部32bにより円周描画
処理手段6bを起動する。円周描画処理手段6bは、円
周アドレス計算処理部61bにより指定された円の中心
位置のフレームバッファ8b上のアドレスを円周アドレ
ス記憶手段7bに登録されている相対アドレスに加算す
る。円周のアドレスを計算して円周描画処理部62bに
よりアドレスにピクセルデータを書込む。その結果、フ
レームバッファ8b上の指示された位置に指定された半
径の円が描画され表示装置9bに表示される。If the radius determining unit 31b of the circle drawing control unit 3b determines that a circle with the specified radius is registered, the circumference drawing processing unit activating unit 32b starts the circumference drawing processing unit 6b. . The circumference drawing processing means 6b adds the address on the frame buffer 8b of the center position of the circle specified by the circumference address calculation processing section 61b to the relative address registered in the circumference address storage means 7b. The circumference address is calculated and pixel data is written to the address by the circumference drawing processing section 62b. As a result, a circle with the designated radius is drawn at the designated position on the frame buffer 8b and displayed on the display device 9b.
【0011】[0011]
【発明の効果】以上説明したように本発明は、フレーム
バッファ上に描画する使用頻度の高い円または一度描画
した円の中心位置から円周までの相対アドレスを登録す
ることにより、円描画を高速に行うことができる効果が
ある。Effects of the Invention As explained above, the present invention can draw circles at high speed by registering relative addresses from the center position to the circumference of frequently used circles drawn on the frame buffer or circles that have been drawn once. There is an effect that can be done.
【図1】本発明の第1の実施例のブロック図である。FIG. 1 is a block diagram of a first embodiment of the invention.
【図2】本発明の第2の実施例のブロック図である。FIG. 2 is a block diagram of a second embodiment of the invention.
【図3】図1,2の円周アドレス記憶手段への登録デー
タを示す図である。FIG. 3 is a diagram showing registration data in the circumferential address storage means of FIGS. 1 and 2;
1a,1b 入力手段
2a,2b 円周登録処理手段
3a,3b 円描画制御手段
4a,4b 線分展開処理手段
5a,5b 線分描画処理手段
6a,6b 円周描画処理手段
7a,7b 円周アドレス記憶手段8a,8b
フレームバッファ
9a,9b 表示装置
21a 多角形近似処理部
22a,22b 円周アドレス登録部23b
登録管理部
31a,31b 半径判定部1a, 1b Input means 2a, 2b Circumference registration processing means 3a, 3b Circle drawing control means 4a, 4b Line segment expansion processing means 5a, 5b Line segment drawing processing means 6a, 6b Circumference drawing processing means 7a, 7b Circumference address Storage means 8a, 8b
Frame buffers 9a, 9b Display device 21a Polygon approximation processing units 22a, 22b Circumferential address registration unit 23b
Registration management section 31a, 31b Radius determination section
Claims (3)
、円登録指示,円情報および円描画指示を入力する入力
手段と、円の中心位置と半径とから円を多角形近似し、
円周を線分列に展開する線分展開処理手段と、前記線分
展開処理手段から起動され、前記フレームバッファに直
線描画を行う線分描画処理手段と、円周のアドレスデー
タ列を複数組記憶する円周アドレス記憶手段と、前記円
登録指示で起動し、前記円情報から円周を多角形で近似
して線分列に展開し、前記フレームバッファに描画した
場合の円の中心位置から円周までの相対アドレス列を前
記円周アドレス記憶手段に登録する円周登録処理手段と
、前記円周アドレス記憶手段から円周の相対アドレス列
を読出し、ピクセルデータを前記フレームバッファに書
込む円周描画処理手段と、前記描画指示により描画指示
された円の半径と同じ半径の円が前記円周アドレス記憶
手段にある場合は前記円周描画処理手段を起動し、描画
指示された円の半径と違う半径の円の場合は前記線分展
開処理手段を起動する円描画制御手段とを有することを
特徴とする図形表示システムの円描画方式。1. A frame buffer in which a drawing is drawn, an input means for inputting a circle registration instruction, circle information, and a circle drawing instruction, and a polygonal approximation of a circle from the center position and radius of the circle,
a line segment expansion processing means for expanding a circumference into a line segment string; a line segment drawing processing means activated by the line segment expansion processing means to draw a straight line in the frame buffer; and a plurality of sets of circumference address data strings. from the center position of the circle when it is activated by the circle registration instruction, approximates the circumference with a polygon from the circle information, develops it into a line segment sequence, and draws it in the frame buffer. Circumference registration processing means for registering a relative address sequence up to the circumference in the circumference address storage means; and a circle for reading out the relative address sequence for the circumference from the circumference address storage means and writing pixel data into the frame buffer. If a circle having the same radius as the circle instructed to be drawn by the drawing instruction exists in the circumference address storage means, the circumference drawing processing means is started, and the radius of the circle instructed to be drawn is activated. and a circle drawing control means for activating the line segment expansion processing means in the case of a circle having a radius different from that of the circle drawing method for a graphic display system.
画処理手段から起動されることを特徴とする請求項1記
載の図形表示システムの円描画方式。2. A circle drawing method for a graphic display system according to claim 1, wherein said circumference registration processing means is activated by said line segment drawing processing means.
ドレス記憶手段が満杯か否かをチェックし、満杯であれ
ば最も使用頻度が低い半径の円周情報を削除し、前記線
分描画処理手段が発生した線分上の各ドットの書込みア
ドレスを円の中心位置からの相対アドレスに変換して前
記円周アドレス記憶手段に登録することを特徴とする請
求項2記載の図形表示システムの円描画方式。3. The circumference registration processing means checks whether or not the circumference address storage means is full, and if it is full, deletes the circumference information of the radius least frequently used, and deletes the circumference information of the least frequently used radius, 3. The graphic display system according to claim 2, wherein the processing means converts the write address of each dot on the generated line segment into a relative address from the center position of the circle and registers the same in the circumferential address storage means. Circle drawing method.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP12632691A JPH04352291A (en) | 1991-05-30 | 1991-05-30 | Circle drawing system of graphic display system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP12632691A JPH04352291A (en) | 1991-05-30 | 1991-05-30 | Circle drawing system of graphic display system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH04352291A true JPH04352291A (en) | 1992-12-07 |
Family
ID=14932422
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP12632691A Pending JPH04352291A (en) | 1991-05-30 | 1991-05-30 | Circle drawing system of graphic display system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH04352291A (en) |
-
1991
- 1991-05-30 JP JP12632691A patent/JPH04352291A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4280270B2 (en) | Method for unindexing geometric primitives, rasterization device, and computer-readable medium | |
JP3734226B2 (en) | Method and apparatus for high speed block transfer of compressed, word aligned bitmaps | |
JPH04352291A (en) | Circle drawing system of graphic display system | |
JP2000293151A (en) | Graphics display device and graphics display method by means of display list | |
JPS642953B2 (en) | ||
JP4058197B2 (en) | Drawing apparatus, drawing method, and storage medium | |
JPH08297466A (en) | Mapping device | |
JP3089740B2 (en) | Line drawing device | |
JPH07334632A (en) | Memory card issuing method/device | |
JPS5961881A (en) | Graphic generator | |
JPH0365988A (en) | Word cache system | |
JPH11272256A (en) | Character display control device and its control method | |
JP3302172B2 (en) | Information processing method and system | |
JP4343204B2 (en) | Image processing apparatus, image processing method, and program | |
JPH0683971A (en) | Graphic display device | |
JPH0659664A (en) | Pattern picture drawing processing method using cash image | |
JPS63213090A (en) | Control instruction string development system for line segment plotting | |
JPH11184456A (en) | Method and device for plotting displaying and navigation system | |
JPH0397081A (en) | Graphic display device | |
JP2001331166A (en) | Character processor | |
JPH0438582A (en) | Image processor | |
JPH02242379A (en) | Picture processing device | |
JPH02241267A (en) | Picture information processor | |
JPH0789379B2 (en) | Image processing device | |
JPH0528397B2 (en) |