1일1코딩

CS/컴퓨터 그래픽스

[컴퓨터 그래픽스] 3D Object Modeling

Space Subdivision - 공간을 어떻게 나누어서 사용하고 있는지 - Quadtree: 2차원 공간을 나눔 - Octree: 3차원 공간을 나눔. - 두 방법 다 사각형, 육면체라는 제한적인 공간 안에서 나눔 Quadtree: 2차원 - 어디에 어떤 물체가 있는 지 빠르게 파악하기 위해 Cell을 나눔. - 언제까지? 한 cell 안에 하나의 물체가 올 때까지. - 구현하는 방법: 배열 (항상 children이 4개니까) - Ray Tracing: 어떤 직선에 물체가 만나는 지 안 만나는지 계산. 최소한의 픽셀 개수 만큼 연산할 수 있음. 만나지 않는 부분을 빠르게 거를 수 있음. Octree: 3차원 - 공간 안에 여러 개의 물체가 있을 때 물체 가 어떤 식으로 배치되어 있는지 파악하기 위한 ..