JPS63204379A - Graphic processor - Google Patents

Abstract

PURPOSE:To output a smooth graphic picture without a complicate control by providing a irregularity in the step form change part of the slash part of a contour line having an inclination to a horizontal and a vertical lines, and visually smoothing. CONSTITUTION:In the contour line of the graphic picture having the step form part (slash part) drawn on a dot plane on a picture memory, the inclination of a straight line from a point (a) to a point (b) is calculated, and when the inclination is situated within the range of a predetermined inclination, the irregularity is applied to the slash part to smooth and correct. The smoothing and correcting is executed by correcting only two dots in a part where the contour line, for instance is near to the horizontal line or the vertical line from a certain angle. Thereby, the contour line of the graphic picture having the slash part can be visually smoothly outputted without the complicate control.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は図形処理装置に関し、特に斜線部を有する図形
画像の輪郭線を円滑に描画する図形出力装置に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a graphic processing device, and more particularly to a graphic output device that smoothly draws the outline of a graphic image having diagonal lines.

〔従来の技術〕[Conventional technology]

従来、図形処理装置における水平・垂直線に対して斜線
部を持つ図形画像の輪郭線を、表示装置等にドツト描画
する際の斜線部の階段状部をギザつきで平滑化する手法
としては、第８図に示すように輝度変調を利用したもの
（例えば特公昭５５−３１９５１号、特開昭５７−２４
２６８号）があった。Conventionally, a method for smoothing the stepped part of the hatched part using jagged edges when drawing dots on a display device, etc., for the outline of a graphic image that has a hatched part with respect to the horizontal and vertical lines in a graphics processing device is as follows. As shown in FIG.
No. 268).

（発明が解決しようとしている問題点〕しかしながら上
記従来の図形処理装置では、複雑な制御機構を持つ出力
装置と主制御装置の間で複雑なインターフェースが必要
になるという欠点があった。(Problems to be Solved by the Invention) However, the conventional graphic processing apparatus described above has a drawback in that a complicated interface is required between the output device having a complicated control mechanism and the main control device.

（問題点を解決するための手段（及び作用））本発明は
、図形画像の輪郭線を与える輪郭線座標値入力手段と、
前記座標値に従って図形輪郭線をドットプレーン上に描
画する際、水平・垂直線に対してゆるやかな傾きを持つ
輪郭線の斜線部の階段状変化部分を検出する検出手段と
、前記階段状変化部分をギザつかせ、視覚的に平滑化さ
せて描画する輪郭補正手段によって構成された図形処理
装置であるから、滑らかな図形画像を表示装置等に対し
て出力できる。(Means for solving the problem (and operation)) The present invention provides a contour line coordinate value input means for providing a contour line of a graphic image;
a detecting means for detecting a step-like change portion of a diagonal line portion of the contour line having a gentle slope with respect to a horizontal/vertical line when drawing a figure contour line on a dot plane according to the coordinate values; and the step-like change portion. Since this is a graphic processing device configured with a contour correction means that visually smooths and draws a jagged image, it is possible to output a smooth graphic image to a display device or the like.

〔実施例〕〔Example〕

以下本発明の実施例を図面に基づいて説明する。 Embodiments of the present invention will be described below based on the drawings.

第１図は本発明の図形処理装置の構成を示すもので、１
はこの図形処理装置全体を制御する主制御装置ＭＰＵで
あり、後述する第２図のフローチャートに従って輪郭線
階段描画補正処理を行う。このＭＰＵ　１にはフロッピ
ーディスク（ＦＤ）、ハードディスク（ＨＤ）等の外部
記憶装置が接続されている。２は上記ＭＰＵの各種制御
プログラム、そして第２図に示す輪郭線平滑化処理プロ
グラムが記憶されているＲＯＭ（Ｒｅａｄ　　０ｎｌｙ
　　Ｍｅｍｏｒｙ）で、３は外部からパスライン４を介
して入力される文字データやその他各種データを一時記
憶するＲＡＭ（Ｒａｎｄａｍ　　Ａｃｃｅｓｓ　　Ｍｅ
ｍｏｒｙ）で、５は画像データを記憶する画像メモリ（
ｉＭＥＭ）であり、上記ＲＡＭ３及びｉＭＥＭ５上では
後述するドットプレーンを展開することが可能である。FIG. 1 shows the configuration of a graphic processing device according to the present invention.
2 is a main control unit MPU which controls the entire graphic processing apparatus, and performs contour step drawing correction processing according to the flowchart of FIG. 2, which will be described later. This MPU 1 is connected to external storage devices such as a floppy disk (FD) and a hard disk (HD). Reference numeral 2 denotes a ROM (Read Only) in which various control programs of the MPU described above and a contour line smoothing processing program shown in FIG. 2 are stored.
3 is a RAM (Random Access Memory) that temporarily stores character data and other various data input from the outside via the pass line 4.
5 is an image memory (
iMEM), and it is possible to develop dot planes, which will be described later, on the RAM 3 and iMEM 5.

６はビデオメモリ（ＶＲＡＭ）であり、ＣＲ７表示部７
に表示すべきデータをドツトマツプ上に展開している。6 is a video memory (VRAM), and the CR7 display section 7
The data that should be displayed is displayed on a dot map.

例えば文字データであればそのコードに対応した文字キ
ャラクタがＶＲＡＭ上に展開されており、ＭＰＵ　１の
制御によりＶＲＡＭの表示エリアに直接カーソルを発生
し表示が可能である。８はＢＭＵ（ＢｉｔＭａｎｉｐｕ
’１ａｔｉｏｎ　　Ｕｎｉｔ）で、ＲＡＭ３．ｉ　ＭＥ
Ｍ５．ＶＲＡＭ６やプリンター等の入出力機器間のデー
タ転送をＭＰＵ　１を介さずに行えるＤＭＡ　（Ｄｉ　
ｒｅｃｔ　　Ｍｅｍ。For example, in the case of character data, character characters corresponding to the code are developed on the VRAM, and under the control of the MPU 1, a cursor can be directly generated and displayed in the display area of the VRAM. 8 is BMU (BitManipu)
'1ation Unit), RAM3. i ME
M5. DMA (Di
rect Mem.

ｒｙ　　Ａｃｃｅｓｓ）機能がある。９はプリンターで
、１０はプリンター９とパスライン４を接続するインタ
ーフェース、１１は各種データやコマンドを入力できる
キーボードである。ry Access) function. 9 is a printer, 10 is an interface for connecting the printer 9 and the pass line 4, and 11 is a keyboard for inputting various data and commands.

次に上記のように構成された図形処理装置の輪郭補正処
理について、第２図のアルゴリズムに基づいて説明する
。Next, the contour correction processing of the graphic processing apparatus configured as described above will be explained based on the algorithm shown in FIG.

画像メモリ５上のドットプレーン上に第３図のように一
旦描画された階段状部分（斜線部）を有する図形画像に
ギザつきの平滑化補正を行い、第４図のようにして視覚
的に平滑化させる処理を考える。Smoothing correction for jaggedness is performed on the graphic image having the stepped portion (hatched portion) once drawn on the dot plane in the image memory 5 as shown in FIG. 3, and visually smoothed as shown in FIG. 4. Consider the process of converting

まず第３図の図形画像の輪郭線（第５図）において、点
ａから点すへ向かう直線の傾きを計算しθとする。ここ
ではθが予じめ決められた傾きαの範囲内−α≦θ±−
×ｎ≦α（ｎは整数）にある時、斜線部の平滑化補正処
理を行う。ここで大文字のＸ、Ｙ、Ｘ’　、Ｙ’をドッ
トプレーンの座標値に対応した整数値とし、記号“←“
を四捨五入の整数化代入処理とする。今、開始点ａ（ｘ
ｏ　ｌ　ｙｏ　）　＋終了点ｂ　（ｘｔ　、　ｙｓ　）
とすれば（ｓｌ）、点ａ−ｂの直線においては、Ｉｘｏ
　−ｘｔ　　Ｉ＞ｌｙｅ　−’／１１であり（Ｓ３）以
下の手順で平滑化補正処理を行う。Ｙ←ｙｏ、Ｘ←ｘ０
としくｓ４）　、Ｖｏ　＜ｙｔなの＋ｘｏの演算によっ
て現在点（Ｘ、Ｙ）の次に打つ点（Ｘ’　、Ｙ’　）の
座標値を求め（ｓ５゜ｓ６）、Ｘ＝Ｘ’　＋７）ときは
ソノままｘ←ｘ’。First, in the outline of the graphic image shown in FIG. 3 (FIG. 5), the slope of a straight line from point a to point A is calculated and set as θ. Here, θ is within the range of predetermined slope α −α≦θ±−
When xn≦α (n is an integer), smoothing correction processing is performed for the shaded area. Here, the capital letters X, Y, X', and Y' are integer values corresponding to the coordinate values of the dot plane, and the symbol "←"
Let be an integer assignment process with rounding. Now, the starting point a(x
ol yo) + end point b (xt, ys)
Then (sl), on the straight line from point a-b, Ixo
-xt I>lye -'/11 (S3) The smoothing correction process is performed in the following procedure. Y←yo, X←x0
If Vo < yt, calculate the coordinates of the point (X', Y') next to the current point (X, Y) by calculating (s5゜s6), and when X = X' + 7). remains sono x←x'.

Ｙ←Ｙ’　としくｓ８，５１２）、Ｘ≠Ｘ′のとき（階
段状変化が生じたとき）は（ｘ、ｙ’　）と（Ｘ’　、
Ｙ’　）の位置のドットプレーン上のビットを反転させ
ることにより、第６図の点において反転がおこり、第４
図のようなギザっきで平滑化補正を行った図形画像を得
る。同様に、１ｘ（１−ｘＩ　１≦１ｙ０−ｙｌ　１で
あればｓ１４〜８２４の処理を行う。Y←Y' then s8,512), and when X≠X' (when a step-like change occurs), (x, y') and (X',
By inverting the bit on the dot plane at the position Y'), an inversion occurs at the point in Figure 6, and the fourth
Obtain a graphic image that has undergone smoothing correction with jagged edges as shown in the figure. Similarly, if 1x(1-xI 1≦1y0-yl 1), processes from s14 to 824 are performed.

なお前記実施例では、ギザっきによる平滑化補正は輪郭
線がある角度より水平線又は垂直線門近い部分で２ドツ
トのみを補正しているが、輪郭線の傾き具合と出力装置
の解像度によって第７図のような補正パターンを複数個
用意したり、更にパターンを連続的に変化させることも
可能である。In the above embodiment, the smoothing correction by jaggedness only corrects two dots in the part near the horizontal line or vertical line from a certain angle of the contour line, but it may be It is also possible to prepare a plurality of correction patterns as shown in FIG. 7, or to change the patterns continuously.

また前記実施例では直線描画部分についてアルゴリズム
を示したが、曲線の描画については各輪郭点毎に線の傾
きを計算しても同様にギザっき補正が行えることは言う
までもない。Further, in the above embodiment, the algorithm was shown for the straight line drawing portion, but it goes without saying that when drawing a curved line, the jagged correction can be similarly performed by calculating the slope of the line for each contour point.

〔発明の効果〕〔Effect of the invention〕

以上説明したように、本発明に係る図形処理装置は、斜
線部を有する図形画像の輪郭線を複雑な制御なしに視覚
上なめらかに出力させる効果がある。As described above, the graphic processing device according to the present invention has the effect of outputting visually smooth outlines of graphic images having diagonal lines without complicated control.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は本発明の図形処理装置の構成を示すブロック図
、 第２図は輪郭線平滑化補正処理のアルゴリズムを示すフ
ローチャート図、 第３図は補正を行う図形画像を示す図、第４図は補正後
の図形画像を示す図、 第５図は第３図の図形画像の輪郭線を表わす図、 第６図は補正を行うドツトの位置を示した図、第７図は
他の補正用図形パターンを示す図、第８図は従来の出力
例を示す図である。 １　−−−−−−　Ｍ″ＰＵ　　　２−−−−−−ＲＯ
Ｍ３−−−−−−ＲＡＭ　　　　　５−−−−−−ｉＭ
ＥＭ６　−−−−−−　　ＶＲＡＭ　　　７　−−−−
−−　　ＣＲＴ８−−−−−−ＢＭＵ　　　９−−−−
−−プリンタ１１　−−−−−−キーボードFIG. 1 is a block diagram showing the configuration of the graphic processing device of the present invention, FIG. 2 is a flowchart showing the algorithm for contour smoothing correction processing, FIG. 3 is a diagram showing a graphic image to be corrected, and FIG. 4 is a figure showing the figure image after correction, Figure 5 is a figure showing the outline of the figure image in figure 3, Figure 6 is a figure showing the position of the dot to be corrected, figure 7 is for other corrections. FIG. 8 is a diagram showing a conventional output example. 1 ------- M″PU 2 -------RO
M3-------RAM 5--------iM
EM6 ------ VRAM 7 ---
--- CRT8-----BMU 9-----
--Printer 11 ---Keyboard

Claims (1)

【特許請求の範囲】[Claims] 図形画像の輪郭線を与える輪郭線座標値入力手段と、前
記座標値に従って図形輪郭線を記憶手段のドットプレー
ン上に描画する際、水平・垂直線に対して傾きを持つ輪
郭線の斜線部の階段状変化部分を検出する検出手段と、
前記階段状変化部分をギザつかせ視覚的に平滑化させて
描画する輪郭補正手段によって構成された図形処理装置
。A contour coordinate value input means for inputting a contour line of a figure image; Detection means for detecting a step-like change part;
A graphic processing device comprising a contour correction means for visually smoothing and rendering the step-like changing portion with jagged edges.