KR101036242B1

KR101036242B1 - Image rendering method for vector graphic and apparatus thereof

Info

Publication number: KR101036242B1
Application number: KR1020090049750A
Authority: KR
Inventors: 하창수; 이환용
Original assignee: 계명대학교 산학협력단; 주식회사 휴원
Priority date: 2009-06-05
Filing date: 2009-06-05
Publication date: 2011-05-20
Also published as: KR20100131065A

Abstract

본 발명은 벡터 그래픽의 이미지 생성방법 및 장치에 관한 것이다. 상기한 본 발명의 벡터 그래픽의 이미지 생성방법은, 다수의 도형으로 구성되는 벡터 그래픽 정보의 생성을 위한 다수의 도형 정보가 존재하는지를 체크하는 단계; 상기 다수의 도형 정보가 존재하면, 상기 다수의 도형 정보 각각에 대해 상기 이미지에 대응되는 크기를 가지는 RGB 이미지 버퍼에 상기 도형 정보에 따른 도형의 안티 알리아싱된 외곽 색상 정보만을 먼저 저장하고, 페인트 플래그 버퍼를 이용하여 상기 도형의 내부 색상정보를 등록 저장하는 단계; 상기 도형 정보가 존재하지 않으면, 상기 RGB 이미지 버퍼에 외곽 색상 정보만이 저장된 도형의 내부를, 상기 페인트 플래그 버퍼에 등록 저장된 내부 색상정보에 따라 색상 채움을 이행하는 단계;를 포함하는 것을 특징으로 한다. The present invention relates to a method and an apparatus for generating an image of a vector graphic. The image generating method of the vector graphic of the present invention includes the steps of checking whether there is a plurality of figure information for generation of vector graphic information composed of a plurality of figures; If the plurality of figure information exists, only anti-aliased outer color information of the figure according to the figure information is first stored in an RGB image buffer having a size corresponding to the image for each of the figure information, and the paint flag buffer Registering and storing internal color information of the figure; And if the figure information does not exist, performing color filling on the inside of the figure in which only outer color information is stored in the RGB image buffer according to the internal color information stored and registered in the paint flag buffer. .

안티알리아싱, 벡터 그래픽, 색상 채움, 도형 Antialiasing, Vector Graphics, Color Filling, Shapes

Description

IMAGE RENDERING METHOD FOR VECTOR GRAPHIC AND APPARATUS THEREOF}

본 발명은 벡터 그래픽의 이미지 생성기술에 관한 것으로, 더욱 상세하게는 벡터 그래픽을 구성하는 다수의 도형들의 안티알리아싱된 외곽 색상만을 모두 RGB 이미지 버퍼를 채운 후, 도형들이 만들어낸 경계색상 내부의 색상을 채움으로써 색상 채움의 과부화를 줄인 벡터 그래픽의 이미지 생성방법 및 장치에 관한 것이다. The present invention relates to an image generating technology of vector graphics, and more particularly, to fill in the RGB image buffer only the antialiased outer colors of a plurality of shapes constituting the vector graphics, and then to color the color inside the boundary color generated by the shapes. The present invention relates to a method and apparatus for generating an image of a vector graphic which reduces overload of color filling by filling.

일반적인 벡터 그래픽 이미지 생성과정을 도 1을 참조하여 설명한다.A general vector graphic image generation process will be described with reference to FIG. 1.

벡터 그래픽 이미지를 RGB 이미지 버터에 출력할 시에는 다수의 도형을 순차적으로 하나씩 RGB 이미지 버퍼에 출력하는 것을 반복하여, 원하는 벡터 그래픽 이미지의 화면을 완성하게 된다. When outputting a vector graphic image to an RGB image butter, a plurality of figures are sequentially output to the RGB image buffer one by one to complete the screen of the desired vector graphic image.

도 1의 (a),(b),(c),(d)는 하나의 벡터그래픽을 완성하기까지 그래픽 엔진 수행 순간을 4단계로 추출한 것이다. (a)는 하늘, 구름, 제1건물들에 대한 벡터 그래픽의 이미지 생성이 완료된 상태를 도시한 것이고, 상기 도 1의 (b)는 다음 단계의 도형 이미로 제2건물들의 벡터 이미지의 생성이 완료된 상태를 도시한 것이고, 상기 도 1의 (c)는 나무 등에 대한 벡터 이미지가 추가적으로 생성 완료된 상태를 도시한 것이고, 상기 도 1의 (d)는 마지막 벽과 양에 대한 벡터 이미지까지 생성되어 완성된 상태를 도시한 것이다. (A), (b), (c), and (d) of FIG. 1 extract the moment of performing the graphics engine in four stages until one vector graphic is completed. (a) shows a state in which the image generation of the vector graphics for the sky, the cloud, and the first buildings is completed, and (b) of FIG. 1 shows the generation of the vector image of the second buildings as the figure of the next step. 1 (c) shows a state in which a vector image of a tree or the like is additionally generated, and FIG. 1 (d) shows a vector image of a final wall and a sheep. It shows the state.

상기한 바와 같은 벡터 그래픽 정보를 구성하는 과정을 살펴보면, 최종 벡터 그래픽 이미지에서는 드러나지 않는 영역에 대한 색상 채움 과정이 반복되고 있다. 즉, 도 1의 (d)에 도시한 벽의 뒷면에 해당되는 부분에 대한 색상 채움의 반복은 불필요한 것임에도 불구, 종래에는 상기 색상 채움의 반복을 이행하였다. Looking at the process of configuring the vector graphic information as described above, the color filling process for the area that is not exposed in the final vector graphic image is repeated. That is, although the repetition of the color filling for the part corresponding to the back side of the wall shown in FIG. 1 (d) is unnecessary, the repetition of the filling of the color is conventionally performed.

본 발명은 벡터 그래픽의 이미지 생성시에 벡터 그래픽을 구성하는 각 도형들의 외곽의 안티알리아싱 처리된 색상들만을 RGB 이미지 버퍼에 출력하고 모든 도형들의 외곽 경계가 완성된 이후에 경계들 사이의 색상들을 채움으로써 벡터 그래픽의 이미지 생성과정을 효율성을 향상시키는 벡터 그래픽의 이미지 생성방법 및 장치를 제공하는 것을 그 목적으로 한다. The present invention outputs only anti-aliased colors of the outer edges of each figure constituting the vector graphic to the RGB image buffer upon image generation of the vector graphic and fills the colors between the edges after the outer edges of all the figures are completed. It is an object of the present invention to provide a method and apparatus for generating an image of a vector graphic to improve the efficiency of the image generation process of a vector graphic.

상기한 본 발명에 따른 벡터 그래픽 이미지 생성방법은, 다수의 도형으로 구성되는 벡터 그래픽 정보의 생성을 위한 다수의 도형 정보가 존재하는지를 체크하는 단계; 상기 다수의 도형 정보가 존재하면, 상기 다수의 도형 정보 각각에 대해 상기 이미지에 대응되는 크기를 가지는 RGB 이미지 버퍼에 상기 도형 정보에 따른 도형의 안티 알리아싱된 외곽 색상 정보만을 먼저 저장하고, 페인트 플래그 버퍼를 이용하여 상기 도형의 내부 색상정보를 등록 저장하는 단계; 상기 도형 정보가 존재하지 않으면, 상기 RGB 이미지 버퍼에 외곽 색상 정보만이 저장된 도형의 내부를, 상기 페인트 플래그 버퍼에 등록 저장된 내부 색상정보에 따라 색상 채움을 이행하는 단계;를 포함하는 것을 특징으로 한다. The method for generating a vector graphic image according to the present invention includes: checking whether there is a plurality of figure information for generation of vector graphic information consisting of a plurality of figures; If the plurality of figure information exists, only anti-aliased outer color information of the figure according to the figure information is first stored in an RGB image buffer having a size corresponding to the image for each of the figure information, and the paint flag buffer Registering and storing internal color information of the figure; And if the figure information does not exist, performing color filling on the inside of the figure in which only outer color information is stored in the RGB image buffer according to the internal color information stored and registered in the paint flag buffer. .

상기한 바와 같이 본 발명은 벡터 그래픽의 이미지 생성 시 다수의 도형들의 안티알리아싱된 외곽 색상들만을 모두 결정하여 출력한 이후에 각 경계 내부의 색 상을 채움으로써 불필요한 색상 채움의 반복과정을 제거할 수 있는 효과를 야기한다. As described above, the present invention can eliminate unnecessary color repetition by filling the color inside each boundary after determining and outputting only the antialiased outer colors of a plurality of shapes when generating an image of a vector graphic. Cause an effect.

상기한 본 발명에 따르는 벡터 그래픽 정보 생성장치의 구성을 도 2를 참조하여 설명한다. The configuration of the vector graphic information generating apparatus according to the present invention described above will be described with reference to FIG.

상기 벡터 그래픽 정보 생성장치는 제어모듈(200), 디스플레이 장치(202), 사용자 인터페이스 장치(204), 메모리부(206)로 구성된다. The vector graphic information generating apparatus includes a control module 200, a display device 202, a user interface device 204, and a memory unit 206.

상기 제어모듈(200)은 본 발명의 바람직한 실시예에 따른 벡터 그래픽 이미지 생성을 이행한다. 상기 디스플레이 장치(202)는 상기 제어모듈(200)의 제어에 따라 각종 정보를 디스플레이한다. 상기 사용자 인터페이스 장치(204)는 사용자로부터의 각종 명령을 상기 제어모듈(200)에 제공한다. 상기 메모리부(206)는 상기 제어모듈(200)의 프로그램 수행을 위한 각종 정보를 저장한다. 특히 상기 메모리부(206)는 본 발명의 바람직한 실시예에 따른 벡터 그래픽 정보의 생성을 위한 페인트 플래그 버퍼, RGB 이미지 버퍼, 페인트 인덱스 테이블을 저장한다. The control module 200 implements the vector graphic image generation according to the preferred embodiment of the present invention. The display device 202 displays various types of information under the control of the control module 200. The user interface device 204 provides various commands from the user to the control module 200. The memory unit 206 stores various information for program execution of the control module 200. In particular, the memory unit 206 stores a paint flag buffer, an RGB image buffer, and a paint index table for generating vector graphic information according to an exemplary embodiment of the present invention.

상기한 벡터 그래픽 이미지 생성장치의 동작을 도 3의 흐름도를 참조하여 설명한다. The operation of the vector graphic image generating apparatus will be described with reference to the flowchart of FIG. 3.

상기 벡터 그래픽 정보 생성장치의 제어모듈(200)은 벡터 그래픽의 이미지 생성을 위한 도형 정보가 존재하는지를 체크한다(300단계). 상기 제어모듈(200)은 상기 도형 정보, 즉 도형 외곽 정보 및 색상 정보를 입력받는다(302단계). 상기 제어모듈(200)은 상기 도형 정보에 따른 도형의 안티알리어싱된 외곽 색상을 결정하 여 RGB 이미지 버퍼에 출력하고, 상기 도형의 내부 색상 채움에 대해서는 RGB 이미지 버퍼에 직접 수행하지 않고 페인트 플래그 테이블과 플래그 인덱스 테이블을 이용하여 기록하고 직접적인 내부 색상 채움 동작은 유보한다(304단계). The control module 200 of the vector graphic information generating apparatus checks whether there is graphic information for generating an image of the vector graphic (step 300). The control module 200 receives the figure information, that is, figure outline information and color information (step 302). The control module 200 determines the anti-aliased outer color of the figure according to the figure information and outputs it to the RGB image buffer, and does not directly fill the inside color of the figure in the RGB image buffer but paint flag table. Using the and flag index table, the internal color filling operation is reserved (step 304).

이를 좀 더 설명하면, 도 4는 사용자가 그리고자 하는 도형을 도시한 것이고, 도 5는 RGB 이미지 버퍼를 도시한 것이고, 도 6은 페인트 플래그 버퍼를 도시한 것이다. 상기 RGB 이미지 버퍼 및 상기 페인트 플래그 버퍼는 상기 사용자에 의해 그리고자 하는 디스플레이 영역과 동일한 크기이며 RGB 이미지 버퍼는 최종적으로 디스플레이 장치로 전달될 출력 이미지가 저장되는 공간이다. To illustrate this in more detail, FIG. 4 illustrates a figure that a user wants to draw, FIG. 5 illustrates an RGB image buffer, and FIG. 6 illustrates a paint flag buffer. The RGB image buffer and the paint flag buffer are the same size as the display area to be drawn by the user and the RGB image buffer is a space in which the output image to be finally delivered to the display device is stored.

상기 도 5의 RGB 이미지 버퍼에는 사용자에 의해 그려진 도형의 외곽에 대응되는 픽셀에 주변 경계색상들 간의 안티알리아싱된 색상값이 직접 저장되며, 상기 도형 외곽의 경계색상값이 채워진 상태가 도 5에 도시한 바와 같이 표식된다. In the RGB image buffer of FIG. 5, an antialiased color value between peripheral boundary colors is directly stored in a pixel corresponding to the outside of the figure drawn by the user, and a state in which the boundary color value of the outside of the figure is filled is shown in FIG. 5. As indicated.

상기 도 6의 페인트 플래그 버퍼는 벡터 그래픽의 색상이 채워지는 상태를 관리하도록 마킹하는 저장소이며, 색상정보가 없는 영역은 0으로 표식하고, 안티알리아싱된 경계색상이 이미 RGB 이미지 버퍼에 저장된 경우는 1로 표식하며, 경계로 표현된 1과 1사이에 내부 색상영역 중 제일 좌측에는 2이상의 페인트 인덱스 값을 저장하여 페인트 인덱스 테이블을 참조하여 내부의 색상 정보를 확인할 수 있도록 마킹한다. 즉, 도 6에서처럼 도형의 경계와 내 외부가 명확하게 구분되어 표식된다.The paint flag buffer of FIG. 6 is a storage marking for managing a state in which a color of a vector graphic is filled, an area without color information is marked with 0, and an antialiased boundary color is already stored in an RGB image buffer. The paint index value of 2 or more is stored on the leftmost side of the internal color area between 1 and 1, which is represented as a boundary, and is marked so that the internal color information can be checked by referring to the paint index table. That is, as shown in FIG. 6, the boundary of the figure and the inside and outside are clearly distinguished and marked.

상기 페인트 플래그 버퍼의 마킹 원리에서 설명한 바와 같이 내부의 색상을 채워야 할 경우 페인트 플래그 버퍼에는 2이상의 값이 기록되며 실제 채워야 할 생 상값이 페인트 인덱스 테이블에 순차적으로 기록된다. 이 색상값들은 최종에 모든 내부 영역의 색상들을 RGB 이미지 버퍼에 출력할 시에 페인트 플래그 버퍼의 정보와 함께 활용되어진다. 상기 페인트 인덱스 테이블은 도 7에 도시한 바와 같이 도형의 외곽을 표현하기 위한 값인 0,1 인덱스는 예약된 값으로 제외하고, 2 이후의 인덱스에 해당되는 테이블에는 순차적으로 다양한 색상값들이 저장되어 있음을 표식하고 있다. As described in the marking principle of the paint flag buffer, when the internal color needs to be filled, two or more values are recorded in the paint flag buffer, and the actual values to be filled are sequentially recorded in the paint index table. These color values are used together with the information in the paint flag buffer when finally outputting the colors of all internal areas to the RGB image buffer. As shown in FIG. 7, the paint index table excludes 0 and 1 indexes, which are values for expressing the outline of the figure, as reserved values, and various color values are sequentially stored in a table corresponding to the index after 2 Is marking.

상기한 페인트 플래그 버퍼에 기입되는 데이터는 도 8에서 설명하는 예처럼 크게 3가지 경우가 존재할 있다. 먼저, 010이면 1픽셀만 그려지는 도형을 나타내고, 11이면 인접한 2 픽셀에 그려지는 도형을 나타낸다. 즉, 010이나 11은 1픽셀이나 2픽셀이 모두 경계만이 표현되어 내부를 채울 필요가 없는 도형임을 알 수 있다. 그리고 01900010의 예는 1로 표현된 두 경계 사이에 페인트 인덱스 테이블의 9인덱스에 해당하는 색상값으로 4픽셀을 채워야 하는 도형을 나타낸 것으로 상기 2가지 경우를 제외한 나머지 모든 경우의 도형이 이러한 형태로 표현될 것이다.There are three cases of data written in the paint flag buffer as in the example described in FIG. 8. First, 010 indicates a figure drawn only one pixel, and 11 indicates a figure drawn on two adjacent pixels. That is, it can be seen that 010 and 11 are shapes in which one pixel or two pixels do not need to fill the inside because only a boundary is expressed. And the example of 01900010 shows a figure that needs to fill 4 pixels with color values corresponding to 9 indexes of the paint index table between two boundaries represented by 1, and the figures in all cases except the above 2 cases are represented in this form. Will be.

상기한 도형정보를 입력받고, 상기 도형정보에 따른 도형 외곽 정보를 상기 입하는 과정을 반복하면서 사용자가 원하는 벡터 그래픽 정보의 생성을 이행한다. The graphics information is inputted, and the process of generating the graphics information desired by the user is repeated while repeating the process of inputting the graphics outline information according to the graphics information.

상기한 과정을 거쳐 생성된 RGB 이미지 버퍼에 기록된 정보는 도 9의 (a)에 도시한 바와 같이 우선적으로 도형의 외곽선들만 안티알리아싱된 색상값들로 직접 채워질 수 있다. The information recorded in the RGB image buffer generated through the above process may be directly filled with antialiased color values of only the outlines of the figure as shown in FIG. 9A.

상기한 RGB 이미지 버퍼에 도형 외곽 색상 결정이 완료되면, 상기 제어모듈(200)은 RGB 이미지 버퍼에 아직 채워지지 않고 유보된 도형의 내부의 색상들을 페인트 인덱스 테이블과 페인트 플래그 버퍼에 마킹된 색상정보에 따라 색상 채움을 이행한다(306계). When the figure outer color determination is completed in the RGB image buffer, the control module 200 uses the color information marked in the paint index table and the paint flag buffer to color colors of the figure which are not yet filled in the RGB image buffer. Color filling is then performed (306 series).

상기한 색상 채움이 완료된 벡터 그래픽 정보를 도시한 것이 도 9의 (b)이다. FIG. 9B illustrates the vector graphic information in which the color filling is completed.

이와 같이 본 발명은 매번 반복된 색상 채움을 회피하고 한 번의 색상 채움을 통해서도 벡터 그래픽 정보의 생성을 완성할 수 있게 한다. As described above, the present invention avoids repeated color filling each time, and completes generation of vector graphic information even through one color filling.

조금 더 상세히 설명하면, 상기 제어장치는 상기 RGB 이미지 버퍼에 안티알리아싱된 처리된 외곽선들만을 먼저 출력한 후 도형의 내부색상을 상기 페인트 플래그 버퍼와 페인트 인덱스 테이블에 마킹된 색상정보에 따라 색상 채움을 이행한다. In more detail, the controller first outputs only the anti-aliased outlines to the RGB image buffer, and then fills the inner color of the figure with the color information marked on the paint flag buffer and the paint index table. To fulfill.

도 1은 종래의 벡터 그래픽 정보 생성과정을 도시한 도면. 1 is a diagram illustrating a conventional vector graphics information generation process.

도 2는 본 발명의 바람직한 실시예에 따른 벡터 그래픽 정보 생성장치의 구성도. 2 is a configuration diagram of a vector graphic information generating apparatus according to a preferred embodiment of the present invention.

도 3은 본 발명의 바람직한 실시예에 따른 벡터 그래픽 정보 생성방법의 흐름도. 3 is a flowchart of a vector graphics information generating method according to a preferred embodiment of the present invention.

도 4는 도형을 도시한 도면. 4 shows a figure;

도 5는 도 4의 도형에 대한 RGB 이미지 버퍼를 도시한 도면. FIG. 5 shows an RGB image buffer for the figure of FIG. 4; FIG.

도 6은 도 4의 도형에 대한 페인트 플래그 버퍼를 도시한 도면. 6 shows a paint flag buffer for the figure of FIG.

도 7은 본 발명에 따른 페인트 인덱스 테이블을 도시한 도면. 7 illustrates a paint index table in accordance with the present invention.

도 8은 본 발명에 따른 페인트 플래그 버퍼에 기록되는 정보들을 예시한 도면. 8 illustrates information recorded in a paint flag buffer according to the present invention;

도 9는 본 발명에 따른 벡터 그래픽 정보 생성과정을 도시한 도면. 9 is a diagram illustrating a process of generating vector graphic information according to the present invention.

Claims

In the image generating method of the vector graphics,

Checking whether there is a plurality of figure information for generating vector graphic information composed of a plurality of figures;

If the plurality of figure information exists, anti-aliased outer color information of a figure corresponding to each of the plurality of figure information is stored in an RGB image buffer having a size corresponding to an image, and the plurality of figure information is stored in a paint flag buffer. Storing internal color information of each figure;

After storing the outer color information and the inner color information for the plurality of figure information, the inside of the figure in which the outer color information is stored in the RGB image buffer is filled with color according to the internal color information stored in the paint flag buffer. Implementing;

Image generation method of a vector graphic comprising a.

The method of claim 1,

Storing outer color information of the figure,

In the RGB image buffer,

In a pixel located at a position corresponding to the outside of the figure,

And an antialiased color that can represent the boundary of the figure.

The method of claim 1,

The internal color information of the figure is

Into the paint flag buffer,

Marking information for distinguishing the inside and the outside of the figure,

An index value corresponding to an internal color value of the figure is recorded on one side of the inside of the figure,

And performing internal color filling through the color values of the paint index table matching the color values corresponding to the index values.

In the image generating device of the vector graphics,

A memory unit including an RGB image buffer having a size corresponding to an image and a paint flag buffer storing internal color information of a figure;

Check whether there is a plurality of figure information for generating vector graphic information composed of a plurality of figures,

If the plurality of figure information is present, anti-aliased outer color information of the figure corresponding to each of the plurality of figure information is stored in the RGB image buffer, and the paint flag buffer is stored in the figure corresponding to each of the plurality of figure information. For storing internal color information,

After storing the outer color information and the inner color information for the plurality of figure information, the inside of the figure in which the outer color information is stored in the RGB image buffer is filled with color according to the internal color information stored in the paint flag buffer. A performing control module;

Image generating device of a vector graphic comprising a.

The method of claim 4, wherein

The control module,

In order to store the outer color information of the figure,

In the RGB image buffer,

In a pixel located at a position corresponding to the outside of the figure,

And an antialiased color capable of expressing the boundary of the figure.

The method of claim 4, wherein

The control module,

The internal color information of the figure,

Into the paint flag buffer,

And an internal color filling method through color values of a paint index table in which color values are matched to correspond to the index values.