KR100927131B1 - 안티 알리어싱 방법 및 장치 - Google Patents

Abstract

본 발명에 따른 안티 알리어싱 방법은, 다수의 폴리곤들을 적어도 하나 이상의 폴리곤으로 이루어진 집합인 폴리곤 그룹으로 분류하는 제1단계; 상기 폴리곤 그룹의 외곽선을 이루는 각각의 다각형의 외측에 상기 외곽선에 포함된 정점과 추가 정점으로 이루어진 추가 폴리곤을 부가하는 제2단계; 상기 추가 정점의 RGBA값을 설정하는 제3단계; 및 상기 추가 폴리곤 내부 픽셀의 RGBA값을 상기 추가 폴리곤의 각 정점의 RGBA값의 보간을 통해 산출하여 디스플레이하는 제4단계;를 포함하여 구성되되, 상기 폴리곤 그룹에 속한 폴리곤들은, 모든 정점들이 한 평면위에 위치하고, 외곽선을 제외한 나머지 폴리곤이 인접해 있는 것을 특징으로 한다.

안티 알리어싱, 추가 폴리곤, 폴리곤 그룹

Description

안티 알리어싱 방법 및 장치{METHOD AND SYSTEM OF ANTI-ALIASING}

본 발명은 안티 알리어싱 방법 및 안티 알리어싱 장치에 관한 것으로, 보다 상세하게는 폴리곤들을 폴리곤 그룹(모든 정점들이 한 평면위에 위치하고 외곽선을 제외한 나머지 폴리곤이 인접해 있는 폴리곤들의 집합)으로 분류하여 폴리곤 그룹의 외곽선에 추가 폴리곤을 부가하고 상기 추가 폴리곤에 알파블렌딩 기능을 이용함으로써, 간단한 방법으로 구현될 수 있는 안티 알리어싱 방법 및 장치에 대한 것이다.

도 1은 알리어싱(계단현상)이 발생된 그래픽 이미지의 예시도이다. 화면상에 그래픽 이미지를 표현할 때에는 픽셀이라는 작은 사각형을 최소단위로 사용하기 때문에 픽셀들이 모여 만들어진 이미지는 가장 자리가 톱니 모양으로 들쭉날쭉 하게 표현되는 계단 현상이 발생하게 되는데 이를 알리어싱(aliasing)이라 한다. 안티 알리어싱(anti-aliasing)은 이름 그대로 알리어싱을 없애기 위한 방법으로 이미지의 가장 자리에 배경색과 이미지 색상의 중간색상을 단계적으로 채워줌으로써, 이미지를 가장자리를 부드럽게 만들어주는 기능이다.

종래의 기술에 의하면, 이러한 안티 알리어싱 기능을 구현하기 위해서는 매우 복잡한 처리 과정을 거쳐야 하므로 많은 처리 시간이 필요하다. 이러한 처리는 소프트웨어적으로도 가능하나 처리 시간 때문에 별도의 안티 알리어싱 기능을 포함하는 그래픽(2D/3D) 가속 하드웨어 반도체를 사용(특히 3D인 경우)하고 있다.

그런데, 모바일 기기(이동전화 등)는 일반적으로 PC와 같은 기기들에 비하여 하드웨어 사양이 낮으며, 새로운 하드웨어의 장착에 대한 확장성이 낮다. 따라서, 모바일 기기가 따로 안티 알리어싱 기능을 포함하는 그래픽(2D/3D) 가속 하드웨어 반도체를 구비하지 아니한 경우에는 안티 알리어싱 기능을 수행 시 많은 처리 시간이 필요하며, 이러한 기능 수행을 위한 장치 확장도 사실상 불가능하다. 또한, 모바일 기기가 안티 알리어싱 기능을 포함하는 그래픽(2D/3D) 가속 하드웨어 반도체를 구비할 경우, 성능 향상을 위한 비용으로 인하여 전체적인 기기의 단가가 올라간다는 문제점이 있다.

본 발명은 상기의 문제점을 해결하기 위한 것으로, 폴리곤들을 폴리곤 그룹(모든 정점들이 한 평면위에 위치하고 외곽선을 제외한 나머지 폴리곤이 인접해 있는 폴리곤들의 집합)으로 분류하여 폴리곤 그룹의 외곽선에 추가 폴리곤을 부가하고 상기 추가 폴리곤에 알파블렌딩 기능을 이용함으로써, 간단한 방법으로 구현될 수 있는 안티 알리어싱 방법 및 장치을 제공하는 것을 목적으로 한다.

본 발명은, 상기와 같은 방법에 의하여 안티 알리어싱 기능 수행을 간단한 처리 과정에 의해 구현함으로써, 모바일 기기 등이 그래픽(2D/3D) 가속 하드웨어 반도체가 안티 알리어싱을 지원하지 아니하는 경우에도 추가적인 장치의 확장 없이 간단하게 안티 알리어싱 기능을 수행할 수 있는 방법 및 장치를 제공하는 것을 목적으로 한다.

또한, 본 발명은, 상기와 같은 방법에 의하여 안티 알리어싱 기능 수행을 간단한 처리 과정에 의해 구현함으로써, 모바일 기기 등이 안티 알리어싱 기능의 구현을 위해 복잡하지 아니한 간단한 처리를 수행함으로써 리소스 소모를 줄여 전체적인 기기의 성능이 향상시키는 것을 목적으로 한다.

본 발명에 따른 안티 알리어싱 방법은, 다수의 폴리곤들을 적어도 하나 이상의 폴리곤으로 이루어진 집합인 폴리곤 그룹으로 분류하는 제1단계; 상기 폴리곤 그룹의 외곽선을 이루는 각각의 다각형의 외측에 상기 외곽선에 포함된 정점과 추가 정점으로 이루어진 추가 폴리곤을 부가하는 제2단계; 상기 추가 정점의 RGBA값을 설정하는 제3단계; 및 상기 추가 폴리곤 내부 픽셀의 RGBA값을 상기 추가 폴리곤의 각 정점의 RGBA값의 보간을 통해 산출하여 디스플레이하는 제4단계;를 포함하여 구성되되, 상기 폴리곤 그룹에 속한 폴리곤들은, 모든 정점들이 한 평면위에 위치하고, 외곽선을 제외한 나머지 폴리곤이 인접해 있는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 방법은, 상기 제1단계는, 어느 폴리곤 그룹(G)에도 속하지 아니한 폴리곤 중의 하나(P)를 선택하는 단계; 상기 선택된 폴리곤 P를 하나의 폴리곤 그룹(G_m)에 할당하는 단계; 상기 폴리곤 그룹(G_m)의 외곽선을 이루는 다각형을 C_m으로 설정하는 단계; 및 어느 폴리곤 그룹에도 속하지 아니한 폴리곤 중에서 상기 다각형 C_m과 두 정점을 공유하는 폴리곤으로서 상기 폴리곤 그룹 G_m과 하나의 평면을 이루는 폴리곤 P'이 존재하는 경우 상기 폴리곤 P'을 폴리곤 그룹 G_m에 포함시키는 단계;를 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 방법은, 상기 제2단계는, 상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 정점(이하 '외곽선 정점', V₀ ~ V_{A -1})의 개수(A)를 산출하는 단계; 상기 다각형(A각형)의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정하는 단계; 상기 다각형의 한 변을 이루는 두 개의 외곽선 정점(V_n, V_{n +1})과 하나 의 추가 정점(V'_n)으로 이루어진 추가 폴리곤을 형성하는 단계; 및 상기 하나의 외곽선 정점(V_n)과 인접한 두 개의 추가 정점(V'_n, V'_{n +1})으로 이루어진 추가 폴리곤을 형성하는 단계;를 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 방법은, 상기 다각형의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정하는 단계는, 상기 추가 정점 V'_n의 설정시

의 조건을 만족하도록 하는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 방법은, 상기 제3단계는, 상기 추가 폴리곤의 정점 중에서 상기 다각형에 포함된 정점(V_n, V_{n +1})에 대한 RGB값을 독출하는 단계; 및 상기 추가 폴리곤의 정점 중에서 추가 정점(V'_n, V'_{n +1})에 대하여 V'_n, V'_{n +1}의 RGB값을 각각 V_n, V_{n +1}의 RGB값으로 설정하고, V'_n, V'_{n +1}의 알파(A)값은 완전 투명값으로 설정하는 단계;를 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 방법은, 상기 제2단계는, 상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 변(邊)들 중 일직선을 이루는 것들을 그루핑하는 단계; 상기 그루핑된 변(邊)들의 집합(이하 '외곽 선분')의 개수(B)를 산출하는 단계; 상기 외곽 선분으로 이루어진 B각형의 외곽에 B개의 추가 정점(V'₀ ~ V'_{B -1})을 설정하는 단계; 상기 외곽 선분의 두 꼭지점(V_n, V_{n +1})과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤을 형성하는 단계; 및 상기 외곽 선분의 두 꼭지점 중 하나(V_n)와 인접한 두 개의 추가 정점(V'_n, V'_{n +1})으로 이루어진 추가 폴리곤을 형성하는 단계;를 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 방법은, 상기 제3단계는, 상기 추가 폴리곤의 정점 중에서 상기 다각형에 포함된 정점(V_n, V_{n +1})에 대한 RGB값을 독출하는 단계; 및 상기 추가 폴리곤의 정점 중에서 추가 정점(V'_n, V'_{n +1})에 대하여 V'_n, V'_{n +1}의 RGB값을 각각 V_n, V_{n +1}의 RGB값으로 설정하고, V'_n, V'_{n +1}의 알파(A)값은 완전 투명값으로 설정하는 단계;를 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 방법은, 다수의 폴리곤들을 적어도 하나 이상의 폴리곤으로 이루어진 집합인 폴리곤 그룹으로 분류하는 제1단계; 상기 폴리곤 그룹의 외곽선을 이루는 각각의 다각형의 외측에 상기 외곽선에 포함된 정점과 추가 정점으로 이루어진 추가 폴리곤을 부가하는 제2단계; 상기 추가 폴리곤의 정점 중에서 상기 외곽선에 포함된 정점에 맵핑(mapping)된 텍스쳐(texture)를 독출하는 제3-1부단계 및 상기 추가 폴리곤을 상기 독출된 텍스쳐로 맵핑하고, 상기 추가 폴리곤의 정점 중에서 추가 정점의 알파(A)값은 완전 투명값으로 설정하는 제3-2부단계를 포함하는 제3단계; 및 상기 추가 폴리곤 내부 픽셀을 상기 맵핑된 텍스쳐로 하고, 그 알파(A)값을 상기 추가 폴리곤의 각 정점의 알파(A)값의 보간을 통해 산출하여 디스플레이하는 제4단계;를 포함하여 구성되되, 상기 폴리곤 그룹에 속한 폴리곤들은, 모든 정점들이 한 평면위에 위치하고, 외곽선을 제외한 나머지 폴리곤 이 인접해 있는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 방법은, 상기 제1단계는, 어느 폴리곤 그룹(G)에도 속하지 아니한 폴리곤 중의 하나(P)를 선택하는 단계; 상기 선택된 폴리곤 P를 하나의 폴리곤 그룹(G_m)에 할당하는 단계; 상기 폴리곤 그룹(G_m)의 외곽선을 이루는 다각형을 C_m으로 설정하는 단계; 및 어느 폴리곤 그룹에도 속하지 아니한 폴리곤 중에서 상기 다각형 C_m과 두 정점을 공유하는 폴리곤으로서 상기 폴리곤 그룹 G_m과 하나의 평면을 이루는 폴리곤 P'이 존재하는 경우 상기 폴리곤 P'을 폴리곤 그룹 G_m에 포함시키는 단계;를 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 방법은, 상기 제2단계는, 상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 정점(이하 '외곽선 정점', V₀ ~ V_{A -1})의 개수(A)를 산출하는 단계; 상기 다각형(A각형)의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정하는 단계; 상기 다각형의 한 변을 이루는 두 개의 외곽선 정점(V_n, V_{n +1})과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤을 형성하는 단계; 및 상기 하나의 외곽선 정점(V_n)과 인접한 두 개의 추가 정점(V'_n, V'_{n +1})으로 이루어진 추가 폴리곤을 형성하는 단계;를 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 방법은, 상기 다각형의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정하는 단계는, 상기 추가 정점 V'_n의 설정시

의 조건을 만족하도록 하는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 방법은, 상기 제2단계는, 상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 변(邊)들 중 일직선을 이루는 것들을 그루핑하는 단계; 상기 그루핑된 변(邊)들의 집합(이하 '외곽 선분')의 개수(B)를 산출하는 단계; 상기 외곽 선분으로 이루어진 B각형의 외곽에 B개의 추가 정점(V'₀ ~ V'_{B -1})을 설정하는 단계; 상기 외곽 선분의 두 꼭지점(V_n, V_{n +1})과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤을 형성하는 단계; 및 상기 외곽 선분의 두 꼭지점 중 하나(V_n)와 인접한 두 개의 추가 정점(V'_n, V'_{n +1})으로 이루어진 추가 폴리곤을 형성하는 단계;를 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 장치는, 이미지 데이터의 폴리곤 정보를 저장하는 폴리곤 데이터베이스; 다수의 폴리곤들을 적어도 하나 이상의 폴리곤으로 이루어진 집합인 폴리곤 그룹으로 분류하는 폴리곤 그루핑부; 상기 폴리곤 그룹의 외곽선을 이루는 각각의 다각형의 외측에 상기 외곽선에 포함된 정점과 추가 정점으로 이루어진 추가 폴리곤을 부가하는 추가 폴리곤 부가부; 상기 추가 정점의 RGBA값을 설정하는 추가 정점 RGBA값 설정부; 및 상기 추가 폴리곤 내부 픽셀의 RGBA값을 상기 추가 폴리곤의 각 정점의 RGBA값의 보간을 통해 산출하여 디스플레이하는 디스플레이부;를 포함하여 구성되되, 상기 폴리곤 그룹에 속한 폴리곤들은, 모든 정점들이 한 평면위에 위치하고, 외곽선을 제외한 나머지 폴리곤이 인접해 있는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 장치는, 상기 폴리곤 그루핑부는, 상기 폴리곤 그룹에 대한 데이터를 저장하는 폴리곤 그룹 데이터베이스; 상기 폴리곤 그룹 데이터베이스에 저장된 폴리곤들 중에서 어느 폴리곤 그룹(G)에도 속하지 아니한 폴리곤 중의 하나(P)를 선택하여 상기 선택된 폴리곤 P를 하나의 폴리곤 그룹(G_m)에 할당하는 독립 폴리곤 선택 모듈; 상기 폴리곤 그룹(G_m)의 외곽선을 이루는 다각형을 C_m으로 설정하는 외곽선 설정 모듈; 및 어느 폴리곤 그룹에도 속하지 아니한 폴리곤 중에서 상기 다각형 C_m과 두 정점을 공유하는 폴리곤으로서 상기 폴리곤 그룹 G_m과 하나의 평면을 이루는 폴리곤 P'이 존재하는 경우 상기 폴리곤 P'을 폴리곤 그룹 G_m에 포함시키는 폴리곤 그룹 추가 모듈;을 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 장치는, 상기 추가 폴리곤 부가부는, 상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 정점(이하 '외곽선 정점', V₀ ~ V_A-1)의 개수(A)를 산출하고, 상기 다각형의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정하는 추가 정점 설정 모듈; 상기 다각형의 한 변을 이루는 두 개의 외곽선 정점(V_n, V_{n +1})과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤 및 상기 하나의 외 곽선 정점(V_n)과 인접한 두 개의 추가 정점(V'_n, V'_{n +1})으로 이루어진 추가 폴리곤을 형성하는 추가 폴리곤 형성 모듈;을 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 장치는, 상기 추가 정점 설정 모듈은, 상기 다각형의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정함에 있어서,

의 조건을 만족하도록 하는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 장치는, 상기 추가 정점 RGBA값 설정부는, 상기 추가 폴리곤의 정점 중에서 상기 다각형에 포함된 정점(V_n, V_{n +1})에 대한 RGB값을 독출하는 외곽선 정점 RGB값 독출 모듈; 및 상기 추가 폴리곤의 정점 중에서 추가 정점(V'_n, V'_{n +1})에 대하여 V'_n, V'_{n +1}의 RGB값을 각각 V_n, V_{n +1}의 RGB값으로 설정하고, V'_n, V'_{n +1}의 알파(A)값은 완전 투명값으로 설정하는 추가 정점 RGBA값 설정 모듈;을 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 장치는, 상기 추가 폴리곤 부가부는, 상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 변(邊)들 중 일직선을 이루는 것들을 그루핑하고, 상기 그루핑된 변(邊)들의 집합(이하 '외곽 선분')의 개수(B)를 산출하는 외곽 선분 그루핑 모듈; 상기 외곽 선분으로 이루어진 B각형의 외곽에 B개의 추가 정점(V'₀ ~ V'_{B -1})을 설정하는 추가 정점 설정 모듈; 상기 외곽 선분의 두 꼭지점(V_n, V_n+1)과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤을 형성하는 추가 폴리곤 형성 모듈;을 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 장치는, 상기 추가 정점 RGBA값 설정부는, 상기 추가 폴리곤의 정점 중에서 상기 다각형에 포함된 정점(V_n, V_{n +1})에 대한 RGB값을 독출하는 외곽선 정점 RGB값 독출 모듈; 및 상기 추가 폴리곤의 정점 중에서 추가 정점(V'_n, V'_{n +1})에 대하여 V'_n, V'_{n +1}의 RGB값을 각각 V_n, V_{n +1}의 RGB값으로 설정하고, V'_n, V'_{n +1}의 알파(A)값은 완전 투명값으로 설정하는 추가 정점 RGBA값 설정 모듈;을 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 장치는, 상기 디스플레이부는, 상기 폴리곤 데이터베이스로부터 추가 폴리곤을 포함하는 폴리곤의 정점에 대한 데이터(좌표값 및 RGBA값)를 수신하는 폴리곤 데이터 수신 모듈; 추가 폴리곤 내부의 픽셀의 RGBA값을 세 정점의 RGBA값의 보간을 통해 산출하는 RGBA값 보간 모듈; 및 상기 RGBA값 보간 모듈에 의해 보간된 RGBA값에 의해 각 픽셀을 표시하는 표시 모듈;을 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 장치는, 이미지 데이터의 폴리곤 정보를 저장하는 폴리곤 데이터베이스; 다수의 폴리곤들을 적어도 하나 이상의 폴리곤으로 이루어진 집합인 폴리곤 그룹으로 분류하는 폴리곤 그루핑부; 상기 폴리곤 그룹의 외곽선을 이루는 각각의 다각형의 외측에 상기 외곽선에 포함된 정점과 추가 정점으로 이루어진 추가 폴리곤을 부가하는 추가 폴리곤 부가부; 상기 추가 정점의 RGBA 값을 설정하는 추가 정점 RGBA값 설정부; 및 상기 추가 폴리곤의 정점 중에서 상기 외곽선에 포함된 정점에 맵핑(mapping)된 텍스쳐(texture)를 독출하는 텍스쳐 독출 모듈, 상기 추가 폴리곤을 상기 독출된 텍스쳐로 맵핑하는 텍스쳐 맵핑 모듈 및 상기 추가 폴리곤의 정점 중에서 추가 정점의 알파(A)값은 완전 투명값으로 설정하는 추가 정점 알파값 설정 모듈을 포함하는 추가 폴리곤 설정부; 및 상기 추가 폴리곤 내부 픽셀을 상기 맵핑된 텍스쳐로 하고, 그 알파(A)값을 상기 추가 폴리곤의 각 정점의 알파(A)값의 보간을 통해 산출하여 디스플레이하는 디스플레이부;를 포함하여 구성되되, 상기 폴리곤 그룹에 속한 폴리곤들은, 모든 정점들이 한 평면위에 위치하고, 외곽선을 제외한 나머지 폴리곤이 인접해 있는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 장치는, 상기 폴리곤 그루핑부는, 상기 폴리곤 그룹에 대한 데이터를 저장하는 폴리곤 그룹 데이터베이스; 상기 폴리곤 그룹 데이터베이스에 저장된 폴리곤들 중에서 어느 폴리곤 그룹(G)에도 속하지 아니한 폴리곤 중의 하나(P)를 선택하여 상기 선택된 폴리곤 P를 하나의 폴리곤 그룹(G_m)에 할당하는 독립 폴리곤 선택 모듈; 상기 폴리곤 그룹(G_m)의 외곽선을 이루는 다각형을 C_m으로 설정하는 외곽선 설정 모듈; 및 어느 폴리곤 그룹에도 속하지 아니한 폴리곤 중에서 상기 다각형 C_m과 두 정점을 공유하는 폴리곤으로서 상기 폴리곤 그룹 G_m과 하나의 평면을 이루는 폴리곤 P'이 존재하는 경우 상기 폴리곤 P'을 폴리곤 그룹 G_m에 포함시키는 폴리곤 그룹 추가 모듈;을 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 장치는, 상기 추가 폴리곤 부가부는, 상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 정점(이하 '외곽선 정점', V₀ ~ V_A-1)의 개수(A)를 산출하고, 상기 다각형의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정하는 추가 정점 설정 모듈; 상기 다각형의 한 변을 이루는 두 개의 외곽선 정점(V_n, V_{n +1})과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤 및 상기 하나의 외곽선 정점(V_n)과 인접한 두 개의 추가 정점(V'_n, V'_{n +1})으로 이루어진 추가 폴리곤을 형성하는 추가 폴리곤 형성 모듈;을 포함하여 구성되는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 장치는, 상기 추가 정점 설정 모듈은, 상기 다각형의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정함에 있어서,

의 조건을 만족하도록 하는 것을 특징으로 한다.

본 발명에 따른 안티 알리어싱 장치는, 상기 추가 폴리곤 부가부는, 상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 변(邊)들 중 일직선을 이루는 것들을 그루핑하고, 상기 그루핑된 변(邊)들의 집합(이하 '외곽 선분')의 개수(B)를 산출하는 외곽 선분 그루핑 모듈; 상기 외곽 선분으로 이루어진 B각형의 외곽에 B개의 추가 정점(V'₀ ~ V'_{B -1})을 설정하는 추가 정점 설정 모듈; 상기 외곽 선분의 두 꼭지점(V_n, V_n+1)과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤을 형성하는 추가 폴리곤 형성 모듈;을 포함하여 구성되는 것을 특징으로 한다.

본 발명의 실시예에 따른 안티 알리어싱 방법 및 장치는 폴리곤들을 폴리곤 그룹(모든 정점들이 한 평면위에 위치하고 외곽선을 제외한 나머지 폴리곤이 인접해 있는 폴리곤들의 집합)으로 분류하여 폴리곤 그룹의 외곽선에 추가 폴리곤을 부가하고 상기 추가 폴리곤에 알파블렌딩 기능을 이용함으로써, 간단한 방법으로 구현할 수 있는 효과를 제공한다.

본 발명의 실시예에 따른 안티 알리어싱 방법 및 장치는 상기와 같은 방법에 의하여 안티 알리어싱 기능 수행을 간단한 처리 과정에 의해 구현함으로써, 모바일 기기 등이 그래픽(2D/3D) 가속 하드웨어 반도체가 안티 알리어싱을 지원하지 아니하는 경우에도 추가적인 장치의 확장 없이 간단하게 안티 알리어싱 기능을 수행할 수 있는 효과를 제공한다.

본 발명의 실시예에 따른 안티 알리어싱 방법 및 장치는 상기와 같은 방법에 의하여 안티 알리어싱 기능 수행을 간단한 처리 과정에 의해 구현함으로써, 모바일 기기 등이 안티 알리어싱 기능의 구현을 위해 복잡하지 아니한 간단한 처리를 수행함으로써 리소스 소모를 줄여 전체적인 기기의 성능이 향상시킬 수 있는 효과를 제공한다.

이하, 첨부한 도면을 참조하여 본 발명의 실시예를 상세히 설명하면 다음과 같다.

도 2는 본 발명의 실시예에 따른 폴리곤 그룹을 설명하기 위한 예시도이며, 도 3a 및 도 3b는 상기 폴리곤 그룹의 외곽선 및 상기 폴리곤 그룹에 부가된 추가 폴리곤의 개념을 설명하기 위한 예시도이다.

본 발명의 실시예에 따른 폴리곤 그룹이란 하나 이상의 폴리곤들로 이루어진 집합으로서, 상기 폴리곤 그룹에 속한 폴리곤들은 모든 정점들이 한 평면위에 위치하고 외곽선을 제외한 나머지 폴리곤이 인접해 있는 것을 의미한다. 이를 도 2를 참조하여 설명하면, 도 2에 도시된 직육면체에 있어서, 한 면인 사각형 ABCD는 2개의 폴리곤(P₁, P₂)으로 구성되어 있으며, 폴리곤 P₁과 폴리곤 P₂의 정점인 A, B, C ,D는 모두 한 평면에 위치하며 외곽선인 사각형 ABCD를 제외한 나머지 폴리곤들은 모두 인접해 있으므로, 폴리곤 P₁과 폴리곤 P₂는 하나의 폴리곤 그룹을 형성한다. 도 2에 도시된 직육면체는 여섯 개의 폴리곤 그룹으로 이루어진 것임을 알 수 있다.

도 3a 및 도 3b를 통해 폴리곤 그룹의 외곽선 및 상기 폴리곤 그룹에 부가된 추가 폴리곤의 개념을 설명하면 다음과 같다.

본 발명의 하나의 실시예(제1실시예)에 의하면, 도 3a에 도시된 바와 같이 폴리곤 그룹 G_m은 40개의 폴리곤으로 이루어져 있다. 굵은 선으로 표시된 폐곡선이 폴리곤 그룹 G_m의 외곽선 C_m이다. 폴리곤 그룹 G_m의 정점 중에서 외곽선 C_m에 위치한 정점을 외곽선 정점 V_n이라 한다. 추가 정점(V'_n)은 외곽선 C_m으로 이루어진 다각형의 외부에 추가적으로 설정된 정점이다. 추가 폴리곤(Q_2n, Q_2n+1)은 외곽선 정점(V_n, V_n+1)과 추가 정점(V'_n, V'_{n +1})으로 이루어진다. 여기서 추가 폴리곤 Q_2n은 두 개의 외곽선 정점(V_n, V_{n +1})과 하나의 추가 정점(V'_n)으로 이루어지고, 추가 폴리곤 Q_{2n +1}은 하나의 외곽선 정점(V_n)과 두 개의 추가 정점(V'_n, V'_{n +1})으로 이루어진다. 본 발명의 하나의 실시예에 의하면, 추가 정점의 개수는 외곽선 정점과 같은 개수(A개)로 설정될 수 있으며, 이 경우 상기 추가 정점의 위치는

의 조건을 만족하도록 설정될 수 있다. 도 3a의 실시예 또한 상기 조건을 만족하고 있음을 알 수 있다. 다만, 이러한 조건은 추가 정점의 위치를 설정하기 위한 하나의 실시예에 불과한 것으로 본 발명의 권리 범위는 이러한 실시예에 한정되지 아니한다.

본 발명의 다른 하나의 실시예(제2실시예)에 의하면, 도 3b에 도시된 바와 같이 폴리곤 그룹 G_m은 40개의 폴리곤으로 이루어져 있다. 굵은 선으로 표시된 폐곡 선이 폴리곤 그룹 G_m의 외곽선 C_m이다. 상기 외곽선 C_m을 이루는 다각형이 포함하는 변(邊)들 중 일직선을 이루는 것들을 외곽 선분이라고 한다. 즉, 도 3b에서 외곽 선분은 DE, EF, FG 및 GD이고, 외곽 선분의 개수(B)는 4개이다. 폴리곤 그룹 G_m의 정점 중에서 상기 외곽 선분의 꼭지점을 이루는 정점을 외곽선 정점 V_n이라 한다. 추가 정점(V'_n)은 상기 외곽 선분으로 이루어진 B각형(4각형)의 외곽에 추가적으로 설정된 정점이다. 도 3b의 실시예에 의하면 4개의 외곽선 정점과 4개의 추가 정점을 가진다. 추가 폴리곤(Q_2n, Q_2n+1)은 외곽선 정점(V_n, V_{n +1})과 추가 정점(V'_n, V'_{n +1})으로 이루어진다. 여기서 추가 폴리곤 Q_2n은 두 개의 외곽선 정점(V_n, V_{n +1})과 하나의 추가 정점(V'_n)으로 이루어지고, 추가 폴리곤 Q_{2n +1}은 하나의 외곽선 정점(V_n)과 두 개의 추가 정점(V'_n, V'_{n +1})으로 이루어진다. 도 3b의 실시예에 의하면 8개의 추가 폴리곤이 설정될 수 있다.

본 발명의 실시예에 따라 폴리곤 그룹으로 나누는 이유를 설명하면 다음과 같다. 알리어싱(계단현상)은 폴리곤의 두 정점을 잇는 선, 즉 폴리곤의 한 변에 발생한다. 그런데, 도 3a를 참조하여 살펴보면, 폴리곤 그룹 G_m에 있어서 외곽선 C_m에 포함되지 아니하는 폴리곤의 한 변(s_i)의 경우 그 주변의 픽셀값이 상기 s_i를 둘러싼 폴리곤인 R_i와 R'_i의 픽셀값들로서 보간에 의하여 연속적인 픽셀값을 갖는다. 이러한 연속적인 픽셀 값에 의하여 사용자의 시각에서 계단 현상이 거의 느껴지지 않 으므로 안티 알리어싱을 실시할 필요성이 없다. 따라서, 본 발명의 실시예는 각 폴리곤을 상기와 같이 폴리곤 그룹들로 나누어, 계단 현상 제거의 필요가 있는 폴리곤 그룹의 외곽선에 대해서만 안티 알리어싱을 실시하는 것이다.

도 4는 본 발명의 실시예에 따른 안티 알리어싱 방법의 전체적인 단계를 도시한 순서도이다.

본 발명의 실시예에 따른 안티 알리어싱 방법은, 다수의 폴리곤들을 적어도 하나 이상의 폴리곤으로 이루어진 집합인 폴리곤 그룹으로 분류하는 단계(S100), 상기 폴리곤 그룹의 외곽선을 이루는 각각의 다각형의 외측에 상기 외곽선에 포함된 정점과 추가 정점으로 이루어진 추가 폴리곤을 부가하는 단계(S200), 상기 추가 정점의 RGBA값을 설정하는 단계(S300) 및 상기 추가 폴리곤 내부 픽셀의 RGBA값을 상기 추가 폴리곤의 각 정점의 RGBA값의 보간을 통해 산출하여 디스플레이하는 단계(S400)을 포함하여 구성된다. 각 단계에 대한 구체적인 내용은 도 5 내지 도 7을 통해 설명하기로 한다.

도 5은 도 4에 있어서 S100 단계를 상세히 도시한 순서도이다.

다수의 폴리곤들을 폴리곤 그룹으로 분류하는 상기 S100 단계는, 어느 폴리곤 그룹(G)에도 속하지 아니한 폴리곤 중의 하나(P)를 선택하는 단계(S110), 상기 선택된 폴리곤 P를 하나의 폴리곤 그룹(G_m)에 할당하는 단계(S120), 상기 폴리곤 그룹(G_m)의 외곽선을 이루는 다각형을 C_m으로 설정하는 단계(S130) 및 어느 폴리곤 그룹에도 속하지 아니한 폴리곤 중에서 상기 다각형 C_m과 두 정점을 공유하는 폴리곤으로서 상기 폴리곤 그룹 G_m과 하나의 평면을 이루는 폴리곤 P'이 존재하는 경우 상기 폴리곤 P'을 폴리곤 그룹 G_m에 포함시키는 단계(S140, S150)를 포함하여 구성된다.

상기 S110 단계 내지 S150 단계는 모든 폴리곤들에 대해서 반복적으로 수행된다. 그 반복 과정을 살피면 다음과 같다. S100 단계에 의하여 맨 처음에 선택된 폴리곤은 폴리곤 그룹 G₀에 할당된다(S120). 그 후, 상기 폴리곤 그룹 G₀의 외곽선을 이루는 다각형을 C₀로 설정하고(S130), 어느 폴리곤 그룹에도 속하지 아니한 폴리곤 중에서 상기 다각형 C_m과 두 정점을 공유하는 폴리곤으로서 상기 폴리곤 그룹 G_m과 하나의 평면을 이루는 폴리곤 P'이 존재하는지를 확인한다(S140). 이러한 조건을 만족하는 폴리곤 P'이 적어도 하나 존재하는 경우에는 폴리곤 P'를 폴리곤 그룹 G₀에 포함시킨다(S150). 이러한 S150 단계에 의해 폴리곤 그룹 G₀가 변경되었으므로 S130 단계에서 다시 새로운 외곽선을 이루는 다각형 C₀를 다시 설정하고, S140 단계도 다시 반복된다. 이러한 반복에 의해 폴리곤 P'을 폴리곤 그룹 G₀에 포함시킨 후, 더 이상의 S140의 조건을 만족하는 폴리곤 P'이 없는 경우에야 비로소 폴리곤 그룹 G₀를 폴리곤 그룹 DB에 저장한다.

상기 폴리곤 그룹 G₀를 저장한 이후, 다음 순서의 폴리곤 그룹 G₁, G₂, … 을 S110 내지 S150 단계의 반복을 통해 생성한다.

S110 단계에 의해 어느 폴리곤 그룹(G)에도 속하지 아니한 폴리곤 P가 더이상 존재하지 아니하는 경우, 폴리곤 그룹은 M개(G₁ 내지 G_{M -1}) 생성되고, S100 단계는 종료된다.

도 6는 도 4에 있어서 S200 및 S300 단계를 상기 제1실시예에 따라 상세히 도시한 순서도이다.

폴리곤 그룹의 외곽선의 외측에 추가 폴리곤을 부가하는 상기 S200 단계는, 상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 정점인 외곽선 정점(V₀ ~ V_A-1)의 개수 A를 산출하는 단계(S210), 상기 다각형의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정하는 단계(S230), 상기 다각형의 한 변을 이루는 두 개의 외곽선 정점(V_n, V_{n +1})과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤을 형성하고, 상기 하나의 외곽선 정점(V_n)과 인접한 두 개의 추가 정점(V'_n, V'_{n +1})으로 이루어진 추가 폴리곤을 형성하는 단계(S250)를 포함하여 구성된다.

추가 폴리곤의 각 정점에 대한 RGBA값을 설정하는 상기 S300 단계는, 상기 추가 폴리곤의 정점 중에서 상기 다각형에 포함된 정점인 외곽선 정점(V_n, V_{n +1})에 대한 RGB값을 독출하는 단계(S310) 및 상기 추가 폴리곤의 정점 중에서 추가 정점(V'_n, V'_{n +1})에 대하여 V'_n, V'_{n +1}의 RGB값을 각각 V_n, V_{n +1}의 RGB값으로 설정하고, V'_n, V'_{n +1}의 알파(A)값은 완전 투명값으로 설정하는 단계(S330)를 포함하여 구성된다.

상기 S210 단계 내지 S330 단계는 모든 폴리곤 그룹들에 대해서 반복적으로 수행된다(G₀ 부터 G_{M - 1} 까지). 그 반복 과정을 살피면 다음과 같다.

먼저, 맨 처음의 폴리곤 그룹인 G₀의 외곽선 다각형 C₀가 포함하는 외곽선 정점의 개수 A를 산출하고(S210), 상기 다각형 C₀의 외곽에 A개의 추가 정점(V'₀ ~ V'_A-1)을 설정한다(S230). 이후, 세 개의 정점 V₀, V₁, V'₀으로 이루어진 추가 폴리곤 Q₀와 세 개의 정점 V₀, V'₀, V'₁으로 이루어진 추가 폴리곤 Q₁을 형성한다(S250). 그 후, 외곽선 정점(V_n, V_{n +1})에 대한 RGB값을 독출(S310)하여, 추가 정점(V'_n, V'_{n +1})에 대한 RGB값은 각각 V_n, V_{n +1}의 RGB값으로 알파(A)값은 완전 투명값으로 설정(S330)한다. 이러한 S250 내지 S330 단계는 V'₀ 부터 V'_{A -1}까지, 즉, 외곽선 다각형 C₀의 둘레를 따라 반복됨으로써 하나의 폴리곤 그룹 G₀에 대한 추가 폴리곤의 추가 정점에 대한 RGBA값을 모두 설정한다.

즉, S210 단계 및 S230 단계를 통해 외곽선 다각형 C₀의 외곽에 A개의 추가 정점을 설정하고, S250 단계 내지 S330 단계를 반복함으로써 외곽선 다각형 C₀의 둘레를 따라 추가 폴리곤을 형성하고(S250) 형성된 모든 추가 폴리곤에 대한 RGBA값을 설정한다.

폴리곤 그룹 G₀의 외곽선 다각형 C₀에 대한 상기 단계들이 완료되면, 그 다음 폴리곤 그룹인 G₁의 외곽선 다각형 C₁에 대해서 마찬가지의 단계들이 진행되며, 이러한 반복은 폴리곤 그룹 G_{M -1}까지 완료됨으로써 모든 단계들이 종료된다.

본 발명의 다른 하나의 실시예(제3실시예)에 의하면, 상기 S300단계는, 상기 추가 폴리곤의 정점 중에서 상기 다각형에 포함된 정점(V_n, V_{n +1})에 맵핑(mapping)된 텍스쳐(texture)를 독출하는 단계 및 상기 추가 폴리곤을 상기 독출된 텍스쳐로 맵핑하고, 상기 추가 폴리곤의 정점 중에서 추가 정점(V'n, V'n+1)의 알파(A)값은 완전 투명값으로 설정하는 단계를 포함하여 구성될 수 있다. 즉, 추가 폴리곤에서도 폴리곤 그룹과 같은 텍스쳐를 가짐으로 해서 사용자에게 연속적인 시각적 감각을 부여하고, 대신 추가 정점에 대한 알파값을 완전 투명값으로 설정함으로써 외곽으로 갈수록 흐려지게 함으로써 자연스러운 안티 알리어싱 결과를 나타낸 수 있게 된다.

도 7은 도 4에 있어서 S400 단계를 상세히 도시한 순서도이다.

추가 폴리곤 내부 픽셀의 RGBA값을 보간을 통해 산출하여 디스플레이하는 상기 S400 단계는, 추가 폴리곤 Q_2n 내부의 픽셀의 RGBA값을 세 정점 V_n, V_{n +1},V'_n의 RGBA값의 보간을 통해 산출하여(S410) 추가 폴리곤Q_2n에 대해 디스플레이하는 단계(S420) 및 추가 폴리곤 Q_{2n +1} 내부의 픽셀의 RGBA값을 세 정점 V_n, V'_n, V'_{n +1}의 RGBA값의 보간을 통해 산출하여(S430) 추가 폴리곤(Q_2n+1)에 대해 디스플레이하는 단계(S440)을 포함하여 구성된다.

상기 RGBA값의 보간을 자세히 설명하면 다음과 같다. 폴리곤에 의한 이미지의 표현의 장점은, 폴리곤으로 나타난 개체의 모든 픽셀에 대한 RGBA값을 저장할 필요없이, 폴리곤의 각 정점(Vertex)에 대해서만 RGBA값을 저장하고, 폴리곤 내부의 픽셀을 표시함에 있어서는 상기 각 정점에 대한 보간값으로 표시할 수 있다는 것이다(물론 상기 방법 외에도 텍스처를 입히는 방법도 가능하다). RGBA값은 R은 red, G는 green, B는 blue를 나타내며, A는 투명도(Apha)를 의미한다. 특히, 상기 투명도는 0 내지 255 사이의 값을 가지며(0은 완전투명, 255는 완전 불투명), 이 때 투명도 또한 보간되어 아래 층(layer)의 화면의 색상과 적절하게 혼합되게 구성이 가능하다.

상기 S330 단계에서 추가 정점의 알파값을 완전 투명값(0에 해당)으로 설정하고, 불투명값을 가지는 외곽선 정점과의 사이에 보간되는 기능(S410, S430 단계에서 수행)을 이용하여 외곽선 다각형 부분에 발생하는 알리어싱을 제거할 수 있는 효과(안티 알리어싱 효과)를 나타낼 수가 있는 것이다. 여기서, 알파값(투명도) 이외의 RGB값에 대해서는 특정 색을 지정하거나 텍스처의 픽셀 데이터를 활용하는 것이 가능(제3실시예와 같으며 추후 설명한다)하며, 도 6에서는 S330 단계를 통해 추가 정점의 RGB값은 인접한 외곽선 정점의 RGB값으로 지정하는 실시예를 도시하였다. 다만, 본 발명의 권리 범위는 도 6의 실시예에 한정되는 것이 아니라 RGB값에 특정 색을 지정하거나, 배경이 되는 색 또는 하위 층(layer)의 색을 지정하거나, 텍스처의 픽셀 데이터를 활용한 모든 경우를 포함하는 것이다.

상기 제3실시예에 의하면, 상기 S400 단계는 상기 추가 폴리곤 내부 픽셀을 상기 맵핑된 텍스쳐로 하고, 그 알파(A)값을 상기 추가 폴리곤의 각 정점의 알파(A)값의 보간을 통해 산출하여 디스플레이할 수 있다.

도 8은 본 발명의 실시예에 따른 안티 알리어싱 장치를 도시한 블럭도이다.

본 발명의 실시예에 따른 안티 알리어싱 장치는, 폴리곤 그루핑부(100), 추가 폴리곤 부가부(200), 추가 정점 RGBA값 설정부(300) 및 디스플레이부(400)를 포함하여 구성된다.

폴리곤 그루핑부(100)는 다수의 폴리곤들을 적어도 하나 이상의 폴리곤으로 이루어진 집합인 폴리곤 그룹으로 분류하고, 추가 폴리곤 부가부(200)는 상기 폴리곤 그룹의 외곽선을 이루는 각각의 다각형의 외측에 상기 외곽선에 포함된 정점과 추가 정점으로 이루어진 추가 폴리곤을 부가하고, 추가 정점 RGBA값 설정부(300)는 상기 추가 정점의 RGBA값을 설정하며, 디스플레이부(400)는 상기 추가 폴리곤 내부 픽셀의 RGBA값을 상기 추가 폴리곤의 각 정점의 RGBA값의 보간을 통해 산출하여 디스플레이한다.

상기 각 구성요소의 기능은 아래와 같다.

폴리곤 그루핑부(100)는, 폴리곤 그룹 데이터베이스(110), 독립 폴리곤 선택 모듈(120), 외곽선 설정 모듈(130) 및 폴리곤 그룹 추가 모듈(140)을 포함하여 구성된다. 폴리곤 그룹 데이터베이스(110)는 상기 폴리곤 그룹에 대한 데이터를 저장한다. 독립 폴리곤 선택 모듈(120)은 상기 폴리곤 그룹 데이터베이스(110)에 저장된 폴리곤들 중에서 어느 폴리곤 그룹(G)에도 속하지 아니한 폴리곤 중의 하나(P)를 선택하여 상기 선택된 폴리곤 P를 하나의 폴리곤 그룹(G_m)에 할당한다. 이 때, 독립 폴리곤 선택 모듈(120)은 상기 폴리곤 그룹 데이터베이스(10)로부터 폴리곤 P의 폴리곤 데이터 중에서 정점들의 좌표값을 수신한다. 외곽선 설정 모듈(130)은 상기 폴리곤 그룹(G_m)의 외곽선을 이루는 다각형을 C_m으로 설정한다. 폴리곤 그룹 추가 모듈(140)은 어느 폴리곤 그룹에도 속하지 아니한 폴리곤 중에서 상기 다각형 C_m과 두 정점을 공유하는 폴리곤으로서 상기 폴리곤 그룹 G_m과 하나의 평면을 이루는 폴리곤 P'이 존재하는 경우 상기 폴리곤 P'을 폴리곤 그룹 G_m에 포함시킨다.

추가 폴리곤 부가부(200)는, 추가 정점 설정 모듈(210) 및 추가 폴리곤 형성 모듈(220)을 포함하여 구성된다. 추가 정점 설정 모듈(210)은, 폴리곤 그룹 데이터 베이스(110)로부터 각 폴리곤 그룹의 외곽선 정보(C_m)을 수신하여, 상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 정점(이하 '외곽선 정점', V₀ ~ V_{A -1})의 개수(A)를 산출하고, 상기 다각형의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정하고 추가 폴리곤 형성 모듈(220)에 추가 정점의 좌표값을 전달한다. 추가 폴리곤 형성 모듈(220)은, 추가 정점 설정 모듈(210)로부터 수신한 추가 정점의 좌표값과 상기 폴리곤 그룹 DB(110)로부터 수신한 폴리곤 그룹의 외곽선 정보(C_m)에 포함된 외곽선 정점의 좌표값을 이용하여, 상기 다각형의 한 변을 이루는 두 개의 외곽선 정점(V_n, V_n+1)과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤 및 상기 하나의 외곽선 정점(V_n)과 인접한 두 개의 추가 정점(V'_n, V'_{n +1})으로 이루어진 추가 폴리곤을 형성한다. 상기 형성된 추가 폴리곤들의 정점의 좌표값은 폴리곤 데이터베이스(10) 및 추가 정점 RGBA값 설정부(300)로 전송된다.

추가 정점 RGBA값 설정부(300)는, 외곽선 정점 RGB값 독출 모듈(310) 및 추가 정점 RGBA값 설정 모듈(320)을 포함하여 구성된다. 외곽선 정점 RGB값 독출 모듈(310)은, 추가 폴리곤 형성 모듈(220)로부터 수신한 추가 폴리곤 데이터 중 외곽선 정점(V_n, V_{n +1})의 좌표값을 통해 상기 추가 폴리곤의 외곽선 정점(V_n, V_{n +1})에 대한 RGB값을 독출한다. 상기 독출된 외곽선 정점(V_n, V_{n +1})에 대한 RGB값은 추가 정점 RGBA값 설정 모듈(320)로 전송된다. 추가 정점 RGBA값 설정 모듈(320)은, 상기 추 가 폴리곤의 정점 중에서 추가 정점(V'_n, V'_{n +1})에 대하여 V'_n, V'_{n +1}의 RGB값을 각각 외곽선 정점 RGB값 독출 모듈(310)로부터 수신한 V_n, V_{n +1}의 RGB값으로 설정하고, V'_n, V'_{n +1}의 알파(A)값은 완전 투명값으로 설정한다. 상기 설정된 추가 정점(V'_n, V'_n+1)의 RGBA값은 폴리곤 데이터베이스(10)로 전송되어 저장된다.

디스플레이부(400)는, 폴리곤 데이터 수신 모듈(410), RGBA값 보간 모듈(420) 및 표시 모듈(430)을 포함하여 구성된다.

폴리곤 데이터 수신 모듈(410)은 상기 폴리곤 데이터베이스(10)로부터 추가 폴리곤을 포함하는 폴리곤의 정점에 대한 데이터(좌표값 및 RGBA값)를 수신하고, 상기 수신한 폴리곤의 정점에 대한 데이터를 RGBA값 보간 모듈(420)로 전송한다. RGBA값 보간 모듈(420)은 추가 폴리곤 내부의 픽셀의 RGBA값을 폴리곤 데이터 수신 모듈(410)로부터 수신한 상기 세 정점의 RGBA값의 보간을 통해 산출한다. 표시 모듈(430)은 상기 RGBA값 보간 모듈(420)에 의해 보간된 RGBA값에 의해 각 픽셀을 표시한다.

본 발명의 바람직한 실시예들은 예시의 목적을 위해 개시된 것이며, 당업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가 등이 가능할 것이며, 이러한 수정 변경 등은 이하의 특허 청구의 범위에 속하는 것으로 보아야 할 것이다.

도 1은 알리어싱이 발생된 그래픽 이미지의 예시도.

도 2는 본 발명의 실시예에 따른 폴리곤 그룹을 설명하기 위한 예시도.

도 3은 상기 폴리곤 그룹의 외곽선 및 상기 폴리곤 그룹에 부가된 추가 폴리곤의 개념을 설명하기 위한 예시도.

도 4는 본 발명의 실시예에 따른 안티 알리어싱 방법의 전체적인 단계를 도시한 순서도.

도 5은 도 4에 있어서 S100 단계를 상세히 도시한 순서도.

도 6는 도 4에 있어서 S200 및 S300 단계를 상세히 도시한 순서도.

도 7은 도 4에 있어서 S400 단계를 상세히 도시한 순서도.

도 8은 본 발명의 실시예에 따른 안티 알리어싱 장치를 도시한 블럭도.

<도면의 주요부분에 대한 부호의 설명>

10 : 폴리곤 데이터베이스

100 : 폴리곤 그루핑부 110 : 폴리곤 그룹 DB

120 : 독립 폴리곤 선택 모듈 130 : 외곽선 설정 모듈

140 : 폴리곤 그룹 추가 모듈

200 : 추가 폴리곤 부가부 210 : 추가 정점 설정 모듈

220 : 추가 폴리곤 형성 모듈

300 : 추가 정점 RGBA값 설정부 310 : 외곽선 정점 RGB값 독출 모듈

320 : 추가 정점 RGBA값 설정 모듈

400 : 디스플레이부 410 : 폴리곤 데이터 수신 모듈

420 : RGBA값 보간 모듈 430 : 표시 모듈

Claims (25)

1. 다수의 폴리곤들을 적어도 하나 이상의 폴리곤으로 이루어진 집합인 폴리곤 그룹으로 분류하는 제1단계;

   상기 폴리곤 그룹의 외곽선을 이루는 각각의 다각형의 외측에 상기 외곽선에 포함된 정점과 추가 정점으로 이루어진 추가 폴리곤을 부가하는 제2단계;

   상기 추가 정점의 RGBA값을 설정하는 제3단계; 및

   상기 추가 폴리곤 내부 픽셀의 RGBA값을 상기 추가 폴리곤의 각 정점의 RGBA값의 보간을 통해 산출하여 디스플레이하는 제4단계;를 포함하여 구성되되,

   상기 폴리곤 그룹에 속한 폴리곤들은, 모든 정점들이 한 평면위에 위치하고, 외곽선을 제외한 나머지 폴리곤이 인접해 있는 것을 특징으로 하는 안티 알리어싱 방법.
2. 제 1 항에 있어서, 상기 제1단계는,

   어느 폴리곤 그룹(G)에도 속하지 아니한 폴리곤 중의 하나(P)를 선택하는 단계;

   상기 선택된 폴리곤 P를 하나의 폴리곤 그룹(G_m)에 할당하는 단계;

   상기 폴리곤 그룹(G_m)의 외곽선을 이루는 다각형을 C_m으로 설정하는 단계; 및

   어느 폴리곤 그룹에도 속하지 아니한 폴리곤 중에서 상기 다각형 C_m과 두 정점을 공유하는 폴리곤으로서 상기 폴리곤 그룹 G_m과 하나의 평면을 이루는 폴리곤 P'이 존재하는 경우 상기 폴리곤 P'을 폴리곤 그룹 G_m에 포함시키는 단계;를 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 방법.
3. 제 1 항 또는 제 2 항 중의 어느 하나의 항에 있어서, 상기 제2단계는,

   상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 정점(이하 '외곽선 정점', V₀ ~ V_{A -1})의 개수(A)를 산출하는 단계;

   상기 다각형(A각형)의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정하는 단계;

   상기 다각형의 한 변을 이루는 두 개의 외곽선 정점(V_n, V_{n +1})과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤을 형성하는 단계; 및

   상기 하나의 외곽선 정점(V_n)과 인접한 두 개의 추가 정점(V'_n, V'_{n +1})으로 이루어진 추가 폴리곤을 형성하는 단계;를 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 방법.
4. 제 3 항에 있어서, 상기 다각형의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정하는 단계는,

   상기 추가 정점 V'_n의 설정시

   

   의 조건을 만족하도록 하는 것을 특징으로 하는 안티 알리어싱 방법.
5. 제 3 항에 있어서, 상기 제3단계는,

   상기 추가 폴리곤의 정점 중에서 상기 다각형에 포함된 정점(V_n, V_{n +1})에 대한 RGB값을 독출하는 단계; 및

   상기 추가 폴리곤의 정점 중에서 추가 정점(V'_n, V'_{n +1})에 대하여 V'_n, V'_{n +1}의 RGB값을 각각 V_n, V_{n +1}의 RGB값으로 설정하고, V'_n, V'_{n +1}의 알파(A)값은 완전 투명값으로 설정하는 단계;를 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 방법.
6. 제 1 항 또는 제 2 항 중의 어느 하나의 항에 있어서, 상기 제2단계는,

   상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 변(邊)들 중 일직선을 이루는 것들을 그루핑하는 단계;

   상기 그루핑된 변(邊)들의 집합(이하 '외곽 선분')의 개수(B)를 산출하는 단계;

   상기 외곽 선분으로 이루어진 B각형의 외곽에 B개의 추가 정점(V'₀ ~ V'_{B -1})을 설정하는 단계;

   상기 외곽 선분의 두 꼭지점(V_n, V_n+1)과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤을 형성하는 단계; 및

   상기 외곽 선분의 두 꼭지점 중 하나(V_n)와 인접한 두 개의 추가 정점(V'_n, V'_n+1)으로 이루어진 추가 폴리곤을 형성하는 단계;를 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 방법.
7. 제 6 항에 있어서, 상기 제3단계는,

   상기 추가 폴리곤의 정점 중에서 상기 다각형에 포함된 정점(V_n, V_{n +1})에 대한 RGB값을 독출하는 단계; 및

   상기 추가 폴리곤의 정점 중에서 추가 정점(V'_n, V'_{n +1})에 대하여 V'_n, V'_{n +1}의 RGB값을 각각 V_n, V_{n +1}의 RGB값으로 설정하고, V'_n, V'_{n +1}의 알파(A)값은 완전 투명값 으로 설정하는 단계;를 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 방법.
8. 다수의 폴리곤들을 적어도 하나 이상의 폴리곤으로 이루어진 집합인 폴리곤 그룹으로 분류하는 제1단계;

   상기 폴리곤 그룹의 외곽선을 이루는 각각의 다각형의 외측에 상기 외곽선에 포함된 정점과 추가 정점으로 이루어진 추가 폴리곤을 부가하는 제2단계;

   상기 추가 폴리곤의 정점 중에서 상기 외곽선에 포함된 정점에 맵핑(mapping)된 텍스쳐(texture)를 독출하는 제3-1부단계 및 상기 추가 폴리곤을 상기 독출된 텍스쳐로 맵핑하고, 상기 추가 폴리곤의 정점 중에서 추가 정점의 알파(A)값은 완전 투명값으로 설정하는 제3-2부단계를 포함하는 제3단계; 및

   상기 추가 폴리곤 내부 픽셀을 상기 맵핑된 텍스쳐로 하고, 그 알파(A)값을 상기 추가 폴리곤의 각 정점의 알파(A)값의 보간을 통해 산출하여 디스플레이하는 제4단계;를 포함하여 구성되되,

   상기 폴리곤 그룹에 속한 폴리곤들은, 모든 정점들이 한 평면위에 위치하고, 외곽선을 제외한 나머지 폴리곤이 인접해 있는 것을 특징으로 하는 안티 알리어싱 방법.
9. 제 8 항에 있어서, 상기 제1단계는,

   어느 폴리곤 그룹(G)에도 속하지 아니한 폴리곤 중의 하나(P)를 선택하는 단계;

   상기 선택된 폴리곤 P를 하나의 폴리곤 그룹(G_m)에 할당하는 단계;

   상기 폴리곤 그룹(G_m)의 외곽선을 이루는 다각형을 C_m으로 설정하는 단계; 및

   어느 폴리곤 그룹에도 속하지 아니한 폴리곤 중에서 상기 다각형 C_m과 두 정점을 공유하는 폴리곤으로서 상기 폴리곤 그룹 G_m과 하나의 평면을 이루는 폴리곤 P'이 존재하는 경우 상기 폴리곤 P'을 폴리곤 그룹 G_m에 포함시키는 단계;를 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 방법.
10. 제 8 항 또는 제 9 항 중의 어느 하나의 항에 있어서, 상기 제2단계는,

    상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 정점(이하 '외곽선 정점', V₀ ~ V_{A -1})의 개수(A)를 산출하는 단계;

    상기 다각형(A각형)의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정하는 단계;

    상기 다각형의 한 변을 이루는 두 개의 외곽선 정점(V_n, V_{n +1})과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤을 형성하는 단계; 및

    상기 하나의 외곽선 정점(V_n)과 인접한 두 개의 추가 정점(V'_n, V'_{n +1})으로 이루어진 추가 폴리곤을 형성하는 단계;를 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 방법.
11. 제 10 항에 있어서, 상기 다각형의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정하는 단계는,

    상기 추가 정점 V'_n의 설정시

    

    의 조건을 만족하도록 하는 것을 특징으로 하는 안티 알리어싱 방법.
12. 제 8 항 또는 제 9 항 중의 어느 하나의 항에 있어서, 상기 제2단계는,

    상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 변(邊)들 중 일직선을 이루는 것들을 그루핑하는 단계;

    상기 그루핑된 변(邊)들의 집합(이하 '외곽 선분')의 개수(B)를 산출하는 단계;

    상기 외곽 선분으로 이루어진 B각형의 외곽에 B개의 추가 정점(V'₀ ~ V'_{B -1})을 설정하는 단계;

    상기 외곽 선분의 두 꼭지점(V_n, V_n+1)과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤을 형성하는 단계; 및

    상기 외곽 선분의 두 꼭지점 중 하나(V_n)와 인접한 두 개의 추가 정점(V'_n, V'_n+1)으로 이루어진 추가 폴리곤을 형성하는 단계;를 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 방법.
13. 이미지 데이터의 폴리곤 정보를 저장하는 폴리곤 데이터베이스;

    다수의 폴리곤들을 적어도 하나 이상의 폴리곤으로 이루어진 집합인 폴리곤 그룹으로 분류하는 폴리곤 그루핑부;

    상기 폴리곤 그룹의 외곽선을 이루는 각각의 다각형의 외측에 상기 외곽선에 포함된 정점과 추가 정점으로 이루어진 추가 폴리곤을 부가하는 추가 폴리곤 부가부;

    상기 추가 정점의 RGBA값을 설정하는 추가 정점 RGBA값 설정부; 및

    상기 추가 폴리곤 내부 픽셀의 RGBA값을 상기 추가 폴리곤의 각 정점의 RGBA값의 보간을 통해 산출하여 디스플레이하는 디스플레이부;를 포함하여 구성되되,

    상기 폴리곤 그룹에 속한 폴리곤들은, 모든 정점들이 한 평면위에 위치하고, 외곽선을 제외한 나머지 폴리곤이 인접해 있는 것을 특징으로 하는 안티 알리어싱 장치.
14. 제 13 항에 있어서, 상기 폴리곤 그루핑부는,

    상기 폴리곤 그룹에 대한 데이터를 저장하는 폴리곤 그룹 데이터베이스;

    상기 폴리곤 그룹 데이터베이스에 저장된 폴리곤들 중에서 어느 폴리곤 그룹(G)에도 속하지 아니한 폴리곤 중의 하나(P)를 선택하여 상기 선택된 폴리곤 P를 하나의 폴리곤 그룹(G_m)에 할당하는 독립 폴리곤 선택 모듈;

    상기 폴리곤 그룹(G_m)의 외곽선을 이루는 다각형을 C_m으로 설정하는 외곽선 설정 모듈; 및

    어느 폴리곤 그룹에도 속하지 아니한 폴리곤 중에서 상기 다각형 C_m과 두 정점을 공유하는 폴리곤으로서 상기 폴리곤 그룹 G_m과 하나의 평면을 이루는 폴리곤 P'이 존재하는 경우 상기 폴리곤 P'을 폴리곤 그룹 G_m에 포함시키는 폴리곤 그룹 추가 모듈;을 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 장치.
15. 제 13 항 또는 제 14 항 중의 어느 하나의 항에 있어서, 상기 추가 폴리곤 부가부는,

    상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 정점(이하 '외곽선 정점', V₀ ~ V_{A -1})의 개수(A)를 산출하고, 상기 다각형의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정하는 추가 정점 설정 모듈;

    상기 다각형의 한 변을 이루는 두 개의 외곽선 정점(V_n, V_{n +1})과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤 및 상기 하나의 외곽선 정점(V_n)과 인접한 두 개의 추가 정점(V'_n, V'_{n +1})으로 이루어진 추가 폴리곤을 형성하는 추가 폴리곤 형성 모듈;을 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 장치.
16. 제 15 항에 있어서, 상기 추가 정점 설정 모듈은,

    상기 다각형의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정함에 있어서,

    

    의 조건을 만족하도록 하는 것을 특징으로 하는 안티 알리어싱 장치.
17. 제 15 항에 있어서, 상기 추가 정점 RGBA값 설정부는,

    상기 추가 폴리곤의 정점 중에서 상기 다각형에 포함된 정점(V_n, V_{n +1})에 대한 RGB값을 독출하는 외곽선 정점 RGB값 독출 모듈; 및

    상기 추가 폴리곤의 정점 중에서 추가 정점(V'_n, V'_{n +1})에 대하여 V'_n, V'_{n +1}의 RGB값을 각각 V_n, V_{n +1}의 RGB값으로 설정하고, V'_n, V'_{n +1}의 알파(A)값은 완전 투명값으로 설정하는 추가 정점 RGBA값 설정 모듈;을 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 장치.
18. 제 13 항 또는 제 14 항 중의 어느 하나의 항에 있어서, 상기 추가 폴리곤 부가부는,

    상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 변(邊)들 중 일직선을 이루는 것들을 그루핑하고, 상기 그루핑된 변(邊)들의 집합(이하 '외곽 선분')의 개수(B)를 산출하는 외곽 선분 그루핑 모듈;

    상기 외곽 선분으로 이루어진 B각형의 외곽에 B개의 추가 정점(V'₀ ~ V'_{B -1})을 설정하는 추가 정점 설정 모듈;

    상기 외곽 선분의 두 꼭지점(V_n, V_n+1)과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤을 형성하는 추가 폴리곤 형성 모듈;을 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 장치.
19. 제 18 항에 있어서, 상기 추가 정점 RGBA값 설정부는,

    상기 추가 폴리곤의 정점 중에서 상기 다각형에 포함된 정점(V_n, V_{n +1})에 대한 RGB값을 독출하는 외곽선 정점 RGB값 독출 모듈; 및

    상기 추가 폴리곤의 정점 중에서 추가 정점(V'_n, V'_{n +1})에 대하여 V'_n, V'_{n +1}의 RGB값을 각각 V_n, V_{n +1}의 RGB값으로 설정하고, V'_n, V'_{n +1}의 알파(A)값은 완전 투명값으로 설정하는 추가 정점 RGBA값 설정 모듈;을 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 장치.
20. 제 13 항에 있어서, 상기 디스플레이부는,

    상기 폴리곤 데이터베이스로부터 추가 폴리곤을 포함하는 폴리곤의 정점에 대한 데이터(좌표값 및 RGBA값)를 수신하는 폴리곤 데이터 수신 모듈;

    추가 폴리곤 내부의 픽셀의 RGBA값을 세 정점의 RGBA값의 보간을 통해 산출하는 RGBA값 보간 모듈; 및

    상기 RGBA값 보간 모듈에 의해 보간된 RGBA값에 의해 각 픽셀을 표시하는 표시 모듈;을 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 장치.
21. 이미지 데이터의 폴리곤 정보를 저장하는 폴리곤 데이터베이스;

    다수의 폴리곤들을 적어도 하나 이상의 폴리곤으로 이루어진 집합인 폴리곤 그룹으로 분류하는 폴리곤 그루핑부;

    상기 폴리곤 그룹의 외곽선을 이루는 각각의 다각형의 외측에 상기 외곽선에 포함된 정점과 추가 정점으로 이루어진 추가 폴리곤을 부가하는 추가 폴리곤 부가부;

    상기 추가 정점의 RGBA값을 설정하는 추가 정점 RGBA값 설정부; 및

    상기 추가 폴리곤의 정점 중에서 상기 외곽선에 포함된 정점에 맵핑(mapping)된 텍스쳐(texture)를 독출하는 텍스쳐 독출 모듈, 상기 추가 폴리곤을 상기 독출된 텍스쳐로 맵핑하는 텍스쳐 맵핑 모듈 및 상기 추가 폴리곤의 정점 중에서 추가 정점의 알파(A)값은 완전 투명값으로 설정하는 추가 정점 알파값 설정 모듈을 포함하는 추가 폴리곤 설정부; 및

    상기 추가 폴리곤 내부 픽셀을 상기 맵핑된 텍스쳐로 하고, 그 알파(A)값을 상기 추가 폴리곤의 각 정점의 알파(A)값의 보간을 통해 산출하여 디스플레이하는 디스플레이부;를 포함하여 구성되되,

    상기 폴리곤 그룹에 속한 폴리곤들은, 모든 정점들이 한 평면위에 위치하고, 외곽선을 제외한 나머지 폴리곤이 인접해 있는 것을 특징으로 하는 안티 알리어싱 장치.
22. 제 21 항에 있어서, 상기 폴리곤 그루핑부는,

    상기 폴리곤 그룹에 대한 데이터를 저장하는 폴리곤 그룹 데이터베이스;

    상기 폴리곤 그룹 데이터베이스에 저장된 폴리곤들 중에서 어느 폴리곤 그룹(G)에도 속하지 아니한 폴리곤 중의 하나(P)를 선택하여 상기 선택된 폴리곤 P를 하나의 폴리곤 그룹(G_m)에 할당하는 독립 폴리곤 선택 모듈;

    상기 폴리곤 그룹(G_m)의 외곽선을 이루는 다각형을 C_m으로 설정하는 외곽선 설정 모듈; 및

    어느 폴리곤 그룹에도 속하지 아니한 폴리곤 중에서 상기 다각형 C_m과 두 정점을 공유하는 폴리곤으로서 상기 폴리곤 그룹 G_m과 하나의 평면을 이루는 폴리곤 P'이 존재하는 경우 상기 폴리곤 P'을 폴리곤 그룹 G_m에 포함시키는 폴리곤 그룹 추가 모듈;을 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 장치.
23. 제 21 항 또는 제 22 항 중의 어느 하나의 항에 있어서, 상기 추가 폴리곤 부가부는,

    상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 정점(이하 '외곽선 정점', V₀ ~ V_{A -1})의 개수(A)를 산출하고, 상기 다각형의 외곽에 A개의 추가 정 점(V'₀ ~ V'_{A -1})을 설정하는 추가 정점 설정 모듈;

    상기 다각형의 한 변을 이루는 두 개의 외곽선 정점(V_n, V_{n +1})과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤 및 상기 하나의 외곽선 정점(V_n)과 인접한 두 개의 추가 정점(V'_n, V'_{n +1})으로 이루어진 추가 폴리곤을 형성하는 추가 폴리곤 형성 모듈;을 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 장치.
24. 제 23 항에 있어서, 상기 추가 정점 설정 모듈은,

    상기 다각형의 외곽에 A개의 추가 정점(V'₀ ~ V'_{A -1})을 설정함에 있어서,

    

    의 조건을 만족하도록 하는 것을 특징으로 하는 안티 알리어싱 장치.
25. 제 21 항 또는 제 22 항 중의 어느 하나의 항에 있어서, 상기 추가 폴리곤 부가부는,

    상기 폴리곤 그룹의 외곽선을 이루는 다각형이 포함하는 변(邊)들 중 일직선을 이루는 것들을 그루핑하고, 상기 그루핑된 변(邊)들의 집합(이하 '외곽 선분')의 개수(B)를 산출하는 외곽 선분 그루핑 모듈;

    상기 외곽 선분으로 이루어진 B각형의 외곽에 B개의 추가 정점(V'₀ ~ V'_{B -1})을 설정하는 추가 정점 설정 모듈;

    상기 외곽 선분의 두 꼭지점(V_n, V_n+1)과 하나의 추가 정점(V'_n)으로 이루어진 추가 폴리곤을 형성하는 추가 폴리곤 형성 모듈;을 포함하여 구성되는 것을 특징으로 하는 안티 알리어싱 장치.

Images