Homework Hierarchical bounding volume

Homework Hierarchical bounding volume

숙제개요 주어진 삼각형 메쉬에 대한 hierarchical bounding volume tree를 구성하고 이를 보인다.
강의 홈페이지에서 입력파일, 예제, SVD소스등을 다운로드 받아서 이를 이용한다.

숙제 - 상세사항 주어진 전체 삼각형에 대한 bounding cylinder 구성하고 전체 삼각형을 적절히 나눈 후 각각에 대한 bounding cylinder구성한다. 위의 작업을 recursive하게 반복한다 – tree의 단말노드는 하나의 삼각형만을 갖는다.

Subdivision Principle Axis와 중점을 기준으로 sub divide한다

Bounding Volume Cylinder Optional – Spherical cap
Spherical cap은 일단 sphere를 집어넣은 후 모든 point를 바운딩 할 수 있도록 밀어주는 방법을 택한다.

입력파일형식 정점개수 삼각형개수 정점위치정보 삼각형 정점정보 정점 index는 0~n-1

SVD code C code Fortran code convert한 것으로 배열 index가 1부터 시작한다.
test_svdcmp – 3x2행렬의 SVD를 구하는 예제코드 - 참고

예제파일 Visual C++환경에서 OpenGL과 GLUT이용해서 구현함. GLUT설치된 컴퓨터에서 돌려볼 수 있음.

숙제 spec Due : 5월말 – 정확한 날자 추후 공지. 언어 C, C++ 환경
OpenGL + GLUT -> window환경 OpenGL + MFC

질문 302동 315-1호 과목 홈페이지 게시판.

Presentation on theme: "Homework Hierarchical bounding volume"— Presentation transcript: