2008.12.15 13:44

그래픽스 응용 - 컴퓨터 그래픽스



Then God said, "Let us make man in our image, in our likeness, and let them rule over the fish of the sea and the birds of the air, over the livestock, over all the earth, and over all the creatures that move along the groung."

-Genesis 1:26

하나님이 가라사대 우리의 형상을 따라 우리의 모양대로 우리가 사람을 만들고 그로 바다의 고기와 공중의 새와 육축과 온 땅과 땅에 기는 모든 것을 다스리게 하자 하시고

-창세기 1:26



공간자료구조
저장공간을 차지하면서도 빠른 연산을 가능하게 하는 자료구조

쿼드트리
연속적으로 4개의 사각형으로 분할
사각형 내부가 모두 동일해져 단일 색이 될 때까지 반복
링크가 4개라는 점에서 쿼드트리(Quad Tree)
공간적 응집성을 이용


옥트리(Octrees)
공간분할
옥트리(8진 트리) 는 3차원 공간을 분할 cf. 쿼드트리는 2차원 공간을 분할
x,y,z 방향 8개의 육면체로 분할
분할 : 물체의 종류, 내부색 등 여러가지 속성을 기준으로 함.

가변공간분할
일정크기로 분할하지 않고, 필요한 부분만 지속적으로 분할
필요 부분만 작은 단위로 표현, 기타 부분은 큰 단위로 표현


복셀(Voxel : Volume Element)
물체 자체를 표현 cf. 옥트리는 물체를 포함하는 전체장면
3차원 물체를 작은 크기의 육면체(복셀)의 집합으로 표현
복셀의 크기는 고정. cf. 옥트리의 육면체 분할
물체 표면보다는 내부구조를 모델링 : 복셀 단위로 속성을 저장

경계부피
주어진 물체를 둘러싸는 최소 부피의 육면체
경계부피에 대해 복셀 크기가 될 때까지 연속적으로 분할

균등공간분할
일정크기의 셀로 분할. 셀 별로 물체정보를 저장
a를 중심으로 점차로 주변의 모든 셀을 검색

차등공간분할
쿼드트리 또는 옥트리
트리 검색

물체의 분포를 기준으로 분할
KD 트리 : 수직, 수평 분할
BSP 트리 : 임의 방향 분할
더 좋은 균형이므로 트리 높이 저하. 빠른 검색
사선을 기준으로 하는 상하판단에 시간을 소요

로프팅 - 물체 단면과 경로를 지정함으로써 물체 표면을 모델링.

CSG - 기본 물체의 조합에 의해 새로운 물체를 모델링

물리적 모델 - 물체 사이에 교환되는 힘의 상호작용을 물리적으로 표현한 모델
예 : 매스-스프링모델

부피가시화모델 - 물체 표면은 물론 물체 내부를 포함하여 하나의 부피로서 표현

프러시져 모델 - 프로그램에 의해서 물체 정점 좌표를 계산하는 방법
예 : 프랙탈 시스템, 입자 시스템





Trackback 0 Comment 0