길자의 개발 오르막길

실시간 렌더링은 CPU 가 렌더 명령을 준비하고 GPU가 파이프 라인을 통해 화면을 생성하는 구조.최적화는 드로우 콜 수 같은 단일 지표가 아니라 병목이 CPU인지 GPU(지오메트리/픽셀/대역폭)인지먼저 확정한 뒤 대응하는 절차이다.1. 픽셀, 해상도, GPU 의 필요성픽셀(pixel) : Picture Element 의 줄임말, 화면을 구성하는 가장 작은 점픽셀은 최종 프레임 버퍼의 출력 단위이고 GPU 내부에서는 래지스터화로 생성된 프래그먼트가 깊이/스텐실 테스트를 통과한뒤 픽셀에 기록된다.RGB(빨강, 초록, 파랑) 3색의 조합으로 0~255 의 256가지(8비트)로 빛의 색을 낸다. 해상도(Resolution) : 화면을 구성하는 픽셀의 개수가 얼마나 많은지 나타내는 척도가로 픽셀 수 x 세로 픽..

트리(Tree)트리는 계층적(hierarchical) 데이터 구조로 여러개의 노드 가 부모-자식 관계로 연결 되 있는 자료 구조마치 나무가 땅에 뿌리를 내리고 가지를 뻗어나가는 것 처럼 트리도 하나의 root노드에서 시codehortus.tistory.com마지막 레벨을 제외한 모든 레벨이 꽉 차 있고 마지막 레벨의 노드들도 왼쪽부터 빈칸 없이 순서대로 채워지는 이진트리.배열을 이용한 구현 : 중간에 빈 공간이 없기 때문에 배열을 사용하여 효율적으로 저장 할 수 있다.힙 자료 구조의 기본 구조가 된다.힙이 완전 이진 트리를 유지하는 이유는 배열로 효율적으로 저장하고 높이를 최소로 유지해 연산을 빠르게 하려는 목적이다.레벨 순서대로 왼쪽 부터 빈칸 없이 채워지므로 노드를 배열에 0/1 번 부터 연속으로 담..

우선순위 큐 (priority_queue)우선순위가 높은 데이터가 먼저 나오는 자료구조,기본 구현은 힙 이며 기본 설정은 최대 힙(max-Heap) 이다.내부적으로 Heap 자료 구조를 사용한다삽입,삭제(pop)은 항상 O(log N)이고 top()(가장 우선 순codehortus.tistory.com힙 정렬은 힙(Heap) 자료구조를 이용해 정렬하는 방식.우선 순위 큐를 구현하는데 사용된다.이 힙 에는 최대 힙 (Max Heap) 과 최소 힙(Min Heap)이 있다최대힙 : 항상 큰 값을 루트에 위치하게 한다.최소힙 : 항상 작은 값을 루트에 위치하게 한다. 최대 힙 1. 부모 노드가 항상 자식 노드 보다 큰 값을 가진다.2. 루트 노드는 항상 최대값이 된다.최소 힙 1. 부모 노드가 자식 노드보다 ..