GameStudy488 Chapter 6. 언리얼 컨테이너와 UMG 보호되어 있는 글 입니다. 2023. 1. 7. 6. Linked list, Hash table 6.1 Linked List Def) Linked List 각 노드가 데이터와 다음 노드의 메모리 주소를 저장하는 자료구조. Note) 장단점 장점1. 자료구조의 크기를 동적으로 조절 가능함. 장점2. 삽입, 삭제할 때 메모리 주소만 바꾸면 되므로 O(1)의 시간복잡도로 가능. 단점1. 임의 접근이 불가능함. 특정 요소에 접근하기 위해서는 O(n)의 시간복잡도로 가능. 단점2. 각 노드가 다음 노드의 메모리 주소도 저장해야 하므로 배열에 비해 공간복잡도가 늘어날 수 있음. 단점3. 연속된 메모리 공간이 아니므로, 캐시 효율성이 비교적 낮음. Note) 구현코드#include using namespace std;template class SNode {publ.. 2022. 12. 30. Chapter 5. 샘플분석 보호되어 있는 글 입니다. 2022. 12. 20. Deferred Rendering 1. Forward Rendering 1.1 Forward Rendering이란, - 한 마디로, 기존의 Rendering 방식. 개체 A가 Render Target에 그려지려면 Vertex Shader와 Pixel Shader의 연산이 이뤄지는데, 기존에는 Pixel Shader에서 빛 연산을 진행함. 1.2 Forward Rendering의 문제점 - 개체 X1, X2, ..., Xn이 모두 Pixel Shader에서 빛 연산을 진행함. 어떤 개체는 이미 가려져서 빛 연산을 진행할 필요가 없는데도 개체의 개수만큼 빛 연산을 진행하는 비효율이 발생함. 2. Deferred Rendering 2.1 Deferred Rendering 구조 - Render Target을 여러 개 만듦. Light를 구현하는.. 2022. 12. 19. 이전 1 ··· 38 39 40 41 42 43 44 ··· 122 다음
