| 양쪽 이전 판이전 판 | |
| 폐색 [2026/04/13 21:41] – 폐색 sync flyingtext | 폐색 [2026/04/13 21:42] (현재) – 폐색 sync flyingtext |
|---|
| === 은면 제거 기술 === | === 은면 제거 기술 === |
| |
| [[3차원 렌더링]] 과정에서 관찰자의 시점에 따라 가려진 표면을 식별하고 이를 화면 출력 계산에서 제외하는 과정을 [[은면 제거]](Hidden Surface Removal, HSR) 또는 가시성 결정(Visibility Determination)이라 한다. 이는 [[컴퓨터 그래픽스]]의 효율성을 결정짓는 핵심적인 단계로, 불필요한 [[래스터화]](Rasterization) 연산을 줄여 렌더링 성능을 최적화하는 동시에 장면의 기하학적 사실성을 확보하는 역할을 한다. 은면 제거 알고리즘은 크게 객체 사이의 기하학적 관계를 직접 비교하는 [[객체 공간 알고리즘]](Object-space algorithm)과 최종 출력 화면의 각 화소 단위로 가시성을 판단하는 [[이미지 공간 알고리즘]](Image-space algorithm)으로 분류된다. | [[3차원 렌더링]] 과정에서 관찰자의 시점에 따라 가려진 표면을 식별하여 화면 출력 계산에서 제외하는 일련의 과정을 [[은면 제거]](Hidden Surface Removal) 또는 가시성 결정(Visibility Determination)이라 한다. 이는 [[컴퓨터 그래픽스]]의 연산 효율을 결정하는 핵심 공정으로, 불필요한 [[래스터화]](Rasterization) 과정을 생략하여 렌더링 성능을 최적화하고 장면의 기하학적 사실성을 구현하는 역할을 수행한다. 은면 제거 알고리즘은 크게 객체 사이의 기하학적 관계를 직접 비교하는 [[객체 공간 알고리즘]](Object-space algorithm)과 최종 출력 화면의 각 화소 단위로 가시성을 판단하는 [[이미지 공간 알고리즘]](Image-space algorithm)으로 분류된다. |
| |
| 현대 그래픽스 하드웨어에서 가장 보편적으로 채택되는 방식은 이미지 공간 알고리즘의 일종인 [[Z-버퍼링]](Z-buffering)이다. 이 기법은 [[프레임 버퍼]](Frame buffer)와 동일한 해상도를 갖는 별도의 메모리 공간인 [[깊이 버퍼]](Depth buffer)를 활용한다. 렌더링 과정에서 각 [[프래그먼트]](Fragment)의 투영된 좌표 $(x, y)$와 함께 관찰자로부터의 거리인 깊이 값 $z$를 계산하며, 가시성 판단은 다음과 같은 조건식에 의해 수행된다. | 현대 실시간 그래픽스 파이프라인에서 가장 널리 사용되는 기법은 이미지 공간 알고리즘의 일종인 [[Z-버퍼링]](Z-buffering)이다. 이 기법은 [[프레임 버퍼]](Frame buffer)와 동일한 해상도를 갖는 별도의 메모리 공간인 [[깊이 버퍼]](Depth buffer)를 이용한다. 렌더링 과정에서 각 [[프래그먼트]](Fragment)의 화면 좌표 $(x, y)$와 함께 관찰자로부터의 거리인 깊이 값 $z$를 계산하며, 가시성 판단은 다음과 같은 조건식에 의해 수행된다. |
| |
| $$ z_{new} < z_{stored} $$ | $$ z_{new} < z_{stored} $$ |
| |
| 위 식에서 $z_{new}$는 현재 처리 중인 프래그먼트의 깊이이며, $z_{stored}$는 깊이 버퍼의 해당 위치에 이미 저장된 최솟값이다. 만약 새로운 프래그먼트가 기존의 값보다 관찰자에 더 가깝다면, 프레임 버퍼의 색상 정보와 깊이 버퍼의 $z$ 값을 갱신한다. Z-버퍼링은 객체의 투영 순서와 무관하게 정확한 결과를 도출하며 구현이 단순하다는 장점이 있으나, 깊이 정밀도 한계로 인해 발생하는 [[Z-파이팅]](Z-fighting) 현상이나 추가적인 메모리 점유가 단점으로 지적된다. | 여기서 $z_{new}$는 현재 처리 중인 프래그먼트의 깊이이며, $z_{stored}$는 깊이 버퍼의 해당 위치에 이미 저장된 최솟값이다. 만약 새로운 프래그먼트가 기존의 값보다 관찰자에 더 가깝다면, 프레임 버퍼의 색상 정보와 깊이 버퍼의 $z$ 값을 갱신한다. Z-버퍼링은 기하 구조의 입력 순서에 구애받지 않고 일관된 결과를 산출하며 구현이 단순하다는 장점이 있으나, 깊이 정밀도의 한계로 인해 발생하는 [[Z-파이팅]](Z-fighting) 현상이나 추가적인 메모리 대역폭 소모가 한계로 지적된다. |
| |
| [[스캔라인 알고리즘]](Scanline algorithm)은 이미지 공간 알고리즘의 또 다른 형태로, 화면을 가로지르는 주사선(Scanline) 단위로 가시성을 결정한다. 이 방식은 장면 내 모든 다각형의 정점 정보를 바탕으로 [[에지 테이블]](Edge Table, ET)과 [[활성 에지 테이블]](Active Edge Table, AET)을 구성하여 연산을 수행한다. 각 주사선이 다각형의 모서리와 교차하는 지점을 기준으로 구간을 나누고, 해당 구간에서 가장 앞에 위치한 표면의 색상만을 계산한다. 이는 화소별로 독립적인 연산을 수행하는 Z-버퍼링과 달리, 주사선 방향의 [[주사선 일관성]](Scanline coherence)을 활용하여 중복 계산을 억제한다는 특징이 있다. | [[스캔라인 알고리즘]](Scanline algorithm)은 이미지 공간 알고리즘의 또 다른 형태로, 화면을 가로지르는 주사선(Scanline) 단위로 가시성을 결정한다. 이 방식은 장면 내 다각형의 정점 정보를 바탕으로 [[에지 테이블]](Edge Table)과 [[활성 에지 테이블]](Active Edge Table)을 구성하여 연산을 수행한다. 각 주사선이 다각형의 모서리와 교차하는 지점을 기준으로 구간을 나누고, 해당 구간에서 가장 앞에 위치한 표면의 색상만을 계산한다. 이는 화소별로 독립적인 연산을 수행하는 Z-버퍼링과 달리, 주사선 방향의 [[주사선 일관성]](Scanline coherence)을 활용하여 중복 계산을 억제한다는 특징이 있다. |
| |
| 반면, 객체 공간 알고리즘의 대표적인 예로는 [[페인터 알고리즘]](Painter’s algorithm)이 있다. 이는 화가가 먼 배경부터 가까운 사물 순으로 덧칠하는 방식과 유사하게, 모든 객체를 깊이 순서로 정렬한 뒤 순차적으로 렌더링한다. 그러나 이 방식은 객체들이 서로 꼬여 있는 순환 가림(Cyclic overlap) 문제나 하나의 객체가 다른 객체를 관통하는 상황에서 가시성을 올바르게 처리하지 못한다는 한계가 있다. 이를 해결하기 위해 객체를 더 작은 단위로 분할하는 [[이진 공간 분할]](Binary Space Partitioning, BSP) 트리 등의 자료구조가 병행되어 사용되기도 한다. | 반면, 객체 공간 알고리즘의 대표적인 예로는 [[페인터 알고리즘]](Painter’s algorithm)이 있다. 이는 화가가 먼 배경부터 가까운 사물 순으로 덧칠하는 방식과 유사하게 모든 객체를 깊이 순서로 정렬한 뒤 순차적으로 렌더링하는 기법이다. 그러나 이 방식은 객체들이 서로 꼬여 있는 순환 가림(Cyclic overlap) 문제나 하나의 객체가 다른 객체를 관통하는 상황에서 가시성을 올바르게 처리하지 못한다는 한계가 있다. 이를 해결하기 위해 객체를 더 작은 단위로 분할하는 [[이진 공간 분할]](Binary Space Partitioning) 트리와 같은 공간 분할 자료구조를 활용하기도 한다. |
| |
| 결론적으로 은면 제거 기술은 가용 자원과 장면의 복잡도에 따라 적절한 알고리즘이 선택된다. 실시간 렌더링 환경에서는 하드웨어 가속에 최적화된 Z-버퍼링이 주류를 이루며, [[레이 트레이싱]](Ray Tracing)과 같은 비실시간 고정밀 렌더링에서는 광선과 객체의 교차점 계산을 통한 [[레이 캐스팅]](Ray Casting) 방식이 가시성 결정의 중추적인 역할을 수행한다. 이러한 기술들은 단순히 가려진 면을 지우는 것을 넘어, [[그림자 생성]]이나 [[반사]] 효과와 같은 고등 시각 효과의 기초가 된다. | 결론적으로 은면 제거 기술은 가용 자원과 장면의 복잡도에 따라 적절한 알고리즘이 선택된다. 실시간 렌더링 환경에서는 하드웨어 가속에 최적화된 Z-버퍼링이 주류를 이루며, [[레이 트레이싱]](Ray Tracing)과 같은 고정밀 렌더링 기법에서는 광선과 물체의 교차점을 직접 계산하는 [[레이 캐스팅]](Ray Casting) 방식이 가시성 결정의 핵심적인 역할을 수행한다. 이러한 기술은 단순히 가려진 면을 제거하는 것을 넘어, [[그림자 생성]]이나 [[반사]] 효과와 같은 고등 시각 효과를 구현하는 기초가 된다. |
| |
| === 앰비언트 오클루전 === | === 앰비언트 오클루전 === |
