💡

월드상의 모든 물체를 다 그리기엔 비용이 너무 많이 든다 -> Viewing frustum 영역 내부의 물체들만 rendering 하자 ->DrawCall 을 줄이는 것이니까 GPU 최적화 chunk의 각 꼭짓점에 대해 절두체 내부에 있는지 검사 -> 하나라도 내부에 있으면 render 1. Projection space 내의 절두체 좌표 설정 (x: -1 ~ 1, y: -1 ~ 1, z: 0 ~ 1) 2. 해당 좌표계를 world 좌표계로 변환 3. 계산된 좌표로 6개의 plane 만들기(모두 내부를 바라보는) -> XMPlaneFromPoints() XMPlaneFromPoints 로 만들어진 평면은 a, b, c, d 의 값을 가진 vector 인데 이 값은 $$ ax + by + cz + d = ..

보호되어 있는 글입니다.

과제 설명 - 주어진 fdf파일 파싱하고 입력받아 isometric projection 을 사용해 window에 표현하기 사전 지식 - MiniLibx minilibx는 42에서 학생들을 위해 제공되는 간단한 윈도우 인터페이스 라이브러리다 잘 정리해주신 분들이 계서서 따라해보며 감을 익혀보자 https://yeosong1.github.io/miniRT%EB%9D%BC%EC%9D%B4%EB%B8%8C%EB%9F%AC%EB%A6%AC miniRT, cub3d [시작하기 전에] MiniLibX 라이브러리 읽기 (man mlx) 🖥 42 학습 노트 by yeosong yeosong1.github.io https://malbongcode.tistory.com/149 cub3d - mlx사용법 위주로 정리하기 (4..

큐(Queue) : FIFO(First-In-First-Out) = 선입선출 -리스트와 마찬가지로 선형 자료구조 But 자료의 추가는 맨 뒤(Rear)에서, 제거는 맨 앞(Front)에서 큐의 연산 인큐(enqueue): 큐의 맨 뒤에 새로운 자료를 추가 디큐(dequeue): 큐의 맨 앞에서 있는 자료를 제거한 뒤 반환 피크(peek): 큐의 맨 앞에 있는 자료를 제거하지 않고 반환 배열을 이용한 선형 큐 #include #include #include typedef struct ArrayQueueNodeType// 노드 구현, 노드로 자료를 감싸는 이유는 동시에 여러개의 자료를 저장하기 위해 { chardata; } ArrayQueueNode; typedef struct ArrayQueueType {..

이전 포스트에서 사용한 linkedStack 을 이용한 헤더파일 #ifndef _LINKEDSTACK_ #define _LINKEDSTACK_ typedef struct LinkedStackNodetype { char data; struct LinkedStackNodetype *pLink;//링크 }LinkedStackNode; typedef struct LinkedStacktype { int currentCount; LinkedStackNode *pTop;// 탑 노드의 포인터 }LinkedStack; LinkedStack*createLinkedStack(void); intpushLS(LinkedStack *pStack, char data); intisLinkedStackEmpty(LinkedStack..

스택(Stack) : LIFO (Last-In-First-Out) = 후입선출 - 리스트와 마찬가지로 선형 자료구조 but 리스트와 다르게 자료의 추가, 제거가 스택의 맨위(top)에서만 이루어짐 스택의 연산 푸시(push) : 스택의 맨 위에 새로운 자료를 추가, 스택의 크기를 초과해 push하면 오버플로우 팝(pop) : 스택의 맨 위의 자료를 제거하고 반환, 빈 스택에 pop하면 언더플로우 피크(peek) : 스택의 맨 위의 자료를 제거하지 않고 반환 배열을 이용한 스택 #include #include #include typedef struct ArrayStackNodeType {// 노드 char data; } ArrayStackNode; typedef struct ArrayStackType {/..

공통점 차이점 단순 연결 리스트 포인터를 이용하여 구현 원형 연결 리스트 연결 리스트의 가장 마지막 노드가 첫 번째 노드와 연결 이중 연결 리스트 양방향 링크를 사용하기 떄문에, 특정 노드 이전 노드에 대한 직접 접근이 가능 원형 연결 리스트 : 마지막 노드가 첫 번째 노드와 연결, 단순 연결 리스트와 마찬가지로 단방향 이중 연결 리스트 : 마지막 노드가 헤더노드와 연결, 양방향 - 노드의 이전 노드의 다음 노드 == 노드의 다음 노드의 이전노드 == 노드 원형 연결 리스트 #include #include #include typedef struct CircularListNodeType { int data; struct CircularListNodeType *pLink; } CircularListNode;..

구분 구현 방식 순차적 저장을 구현한 방법 자료 접근 속도 구현 복잡도 배열 리스트 배열 물리적 저장 순서가 순차적 빠름 O(1) 낮음 최대 저장 개수 필요 연결 리스트 포인터 논리적 저장 순서가 순차적 느림 O(n) 높은 배열리스트는 특정 인덱스에 바로 접근이 가능하기 때문에 자료접근 속도가 O(1)이고 연결리스트는 헤더노드부터 포인터로 노드를 탐색해야 하기 때문에 n번째 자료에 접근하려면 O(n) -- 다만 배열리스트는 노드를 추가, 삭제 하려면 추가, 삭제하려는 노드 오른쪽에 있는 모든 노드를 이동시켜야해서 자료의 추가 삭제가 많으면 연결 리스트로 구현하는 것을 추천 -연결 리스트의 노드 구조 : 자료 + 연결 정보(링크) -연결 리스트 마지막 노드의 링크 = NULL #include #includ..