Spatial Data Structures

    Spatial Data Structures

    목차개요Mesh (neighbor, Winged-edge, Half-edge)Spatial Data Structure (AABBox) Spatial Data StructuresData Structures for Computer Graphics사실적인 그래픽스 화면을 랜더링하기 위해 필요한 요소○ 더 많은 프레임○ 더 높은 해상도 + 샘플링 비율○ 더 사실적인 조명 표현○ 더 복잡한 기하 모델 등등→ 이를 위해 가속화 알고리즘 + 효율적인 자료구조가 필요합니다. 컴퓨터 그래픽스에서 사용하는 자료 구조들○ 메시 (Mesh )○ Scene Graph○ 공간 자료 구조(Spatial Data Structures)    ● Object partitioning : ex) bounding volume hierarch..