이번 포스트에서는 Filling Polygons Algorithm(다각형 내부 채우기 알고리즘)에 대해서 다루도록 하겠습니다. 먼저 다각형의 3가지 형태에 대해 소개하겠습니다. Simple Convex (단순 볼록형) Simple Concave (단순 오목형) Non-simple(self-intersection) (비단순-자기교차형) 다각형을 그릴 때 발생할 수 있는 대표적인 오류가 바로 "double-fill"입니다. double-fill란 무엇인가? double-fill은 말그대로 두 번 채웠다는 의미입니다. 즉, 인접하는 다각형을 채울 때 그 인접하는 변이 서로 겹쳐 색을 두번 칠하게 되는 상황을 말합니다. 이는 비효율적이면서도 만약 두 다각형의 색상이 다르다면 이상한 색이 색칠될 수도 있습니다. ..

이번 포스트에서는 컴퓨터 그래픽스의 Scan Conversion의 여러 기법에 대해 다루고자 합니다. Scan Conversion이란? Scan Conversion, 우리나라 말로 "주사 변환"은 연속적인 그래픽스 기본 객체를 픽셀의 모음으로 표현하는 프로세스입니다. 즉, 쉽게 말해 아날로그 형태의 어떠한 도형을 디지털 형태의 도형으로 바꿔주는 프로세스라고 생각하면 됩니다. 그러면 우리는 위와 같은 Scan Conversion을 어떻게 해야지 가능하게 할 수 있을까? 바로 Scan Conversion Algorithm을 통해서 할 수 있습니다. 오늘은 그중 "Scan Converting Lines"와 "Scan Converting Circles"의 알고리즘에 대해 다룰 예정입니다. 그러나 Scan Con..

이번 포스트에서는 컴퓨터 그래픽스(Computer Graphics) 중의 Random scan displays와 Raster scan displays 기술에 대해서 다뤄보겠습니다. Random scan displays 랜덤 스캔 디스플레이 (Random Scan Display)는 아날로그 방식으로 출력하는 방식입니다. 랜덤 스캔 디스플레이에서 전자 빔은 화면에 그림을 표시하거나 그려야하는 화면 영역만 향합니다. 한 번에 한 줄씩 그림을 표시하므로 벡터 표시(Vector Display)라고도 부릅니다. 또한 그림을 그리거나 화면에 표시하기 위해 시스템은 일련의 명령을 거쳐 차례대로로 그려나가는 특징이 있으며, 특별히 정해진 순서가 없으며 선을 새로 고칠 수가 있습니다. Raster Scan Displays..