컴퓨터에서 점, 선을 자연스럽게 잘 그릴 수 있는 여러 가지 알고리즘에 대해 알아보고, 이 알고리즘들의 특징에 대해 알아봅니다.

소개

"컴퓨터에서 점, 선을 자연스럽게 잘 그릴 수 있는 여러 가지 알고리즘에 대해 알아보고, 이 알고리즘들의 특징에 대해 알아봅니다."에 대한 내용입니다.

목차

Ⅰ. 서론

Ⅱ. 본론

Ⅲ. 결론

Ⅳ. 참고문헌

본문내용

Ⅰ. 서론
컴퓨터 그래픽스 분야는 우리가 일상적으로 접하는 영상 콘텐츠, 게임, 애니메이션, UI 디자인, CAD 작업, 시뮬레이션 등 거의 모든 시각 정보 기반 기술의 바탕이 된다고 생각한다.
처음에는 단순히 화면에 점 하나 찍는 일조차 복잡한 계산이 필요했지만, 기술이 발전하면서 컴퓨터는 자연스러운 선, 면, 곡선, 3차원 모델까지 정교하게 표현할 수 있게 되었다.
그중에서도 점과 선을 자연스럽고 부드럽게 표현하는 알고리즘은 그래픽스의 가장 기본이 되는 핵심 요소이며, 이후에 등장하는 모든 시각적 표현의 기초라고 할 수 있다.
컴퓨터가 화면에 점과 선을 그릴 때 인간의 눈처럼 자유롭게 곡선을 그리는 것이 아니라, 모니터를 구성하는 작은 사각형의 픽셀을 하나씩 선택해 조합하는 방식으로 표현하기 때문에, 알고리즘이 얼마나 효율적이고 자연스러운 결과를 내느냐가 굉장히 중요하다.
실제로 같은 선을 그린다고 하더라도 알고리즘에 따라 선의 매끄러움, 처리 속도, 해상도 대응 방식, 계단현상의 정도 등 여러 요소들이 달라지며 이에 본론에서는 컴퓨터에서 점, 선을 자연스럽게 잘 그릴 수 있는 여러 가지 알고리즘에 대해 알아보고, 이 알고리즘들의 특징에 대해 알아보도록 하겠다.

Ⅱ. 본론
컴퓨터 그래픽스에서 점과 선을 그리는 기본 개념
컴퓨터 화면은 결국 픽셀이라 불리는 작은 정사각형들의 모임이다.
사람은 연속된 선을 자연스럽게 인식하지만, 컴퓨터는 픽셀이라는 제한된 단위에서 어떤 픽셀을 활성화할지 결정하는 방식으로 선을 표현한다. 따라서 점과 선을 표현하기 위한 알고리즘은 다음과 같은 조건들을 충족해야 한다.
선의 기울기, 방향, 길이에 상관없이 자연스러운 표현
계산량이 적고 빠르게 실행될 것
정밀한 픽셀 선택 기준이 있을 것
해상도가 달라져도 안정적인 결과 출력
가능하면 계단 현상이 적을 것
이러한 필요성에 따라 여러 알고리즘이 개발되었는데, 대표적인 것들이 바로 DDA 알고리즘, bresenham 알고리즘, 중점(midpoint) 알고리즘, 그리고 에일리어싱을 줄이기 위한 안티에일리어싱 알고리즘 등이다.

참고자료

· 라인원격평생교육원 컴퓨터그래픽 1 과목교안
· 한빛아카데미, 『컴퓨터 그래픽스 개론』
· 한국정보통신기술협회, 그래픽스 알고리즘 기술자료