분류 전체보기

1. 가상 환경? 2. 가상 환경 설치 및 확인 cmd창을 키고 작업하고 있는 프로젝트로 들어가준다.cdC:\Users\user 이 현재 위치cd 명령을 통해 위치를 이동시켜준다. py -3 -m venv .venv를 입력하면아무 반응 없는데 여기서.venv\Scripts\activate가상환경을 활성화 시키는 명령어를 입력한다. 가상환경이 활성화 되면 3. pip(python install package) 사용

📘 10주완성 C++ 코딩테스트 강의를 수강한 후 정리한 글입니다. 깊이 우선 탐색 ( DFS, Depth First Search ) DFS는 그래프를 탐색할 때 쓰는 기법이다. 어떤 노드부터 시작해 인접한 노드들은 재귀적으로 방문하며 방문한 정점은 다시 방문하지 않는다. 각 분기마다 가능한 가장 멀리 있는 노드까지 탐색하는 알고리즘이다. DFS를 구현하는 방법 1️⃣ visited를 확인하고 함수 호출 2️⃣ 함수 호출 후 기저조건으로 함수 return ⬇ 수도코드 DFS( u , adj ) u.visited = true // 해당 노드 방문처리 for each v in adj[u] if v.visited == false //방문 여부 확인 DFS( v, adj )// 방문하지 않은 경우 방문( 재귀 ..

짐벌락 현상( Gimbal Lock ) 짐벌 ( Gimbal ) - 짐벌이란 물체가 회전하도록 중심축을 가진 구조물을 말한다. - 3차원 공간에 놓인 강체의 방향은 오일러 각도를 사용하여 세 번의 회전을 통해 얻을 수 있다. 오일러 각 ( Euler Angle ) - 강체가 놓인 방향을 3차원 공간에 표시하기 위해 레온하르트 오일러가 도입한 세 개의 각도 - 일반적인 3차원 좌표인 x,y,z를 Pitch, Yaw, Roll 이라고 한다. 짐벌락 ( Gimbal Lock )이란? - 각각의 고리는 고유한 축을 기준으로 회전하는데 가장 바깥쪽 고리만 해당할 뿐, 안쪽 고리들은 여러방향으로 회전함을 알 수 있다. - 안쪽 고리가 여러방향으로 회전하는 이유는 고리가 종속 관계를 형성하기 때문이다. - 두개 이상..

테셀레이션은 주어진 메시의 삼각형들을 더 잘게 쪼개서 새로운 삼각형들을 만드는 과정을 말한다. 새 삼각형들을 새로운 위치로 이동함으로써 원래 메시에 없는 세부적인 특징을 만들어 낼 수 있다. 1. Tesselation 1. 카메라에 가까운 삼각형에는 tesselation을 적용하여 세부도를 높이고, 먼 삼각형들에는 적용하지 않는 방식으로 세부수준 ( LOD : Level - Of - Detail ) 를 구현할 수 있다. 2. 적은 수의 삼각형들로 이루어진 메시를 메모리에 담아두고 즉석으로 삼각형을 추가하여 메모리를 절약할 수 있다. 3. 애니메이션이나 물리 처리 같은 연산들을 단순한 저 다각형 메시에 대해 수행하고, 테셀레이션이 된 고 다각형 메시는 렌더링에만 사용함으로 써 계산량을 줄일 수 있다. 2...

Vertex Polygon을 구성하는 하나의 점. Pixel 모든 렌더링 연산과정이 끝난 후, 최종적으로 모니터에 뿌려지는 그래픽 화면의 한 점. 정점 쉐이더는 3D 물체를 구성하는 정점의 수만큼 실행된다. 레스터라이저(rasterizer)가 정점의 위치를 3개씩 그룹지어 화면에 출력할 삼각형을 만들고, 그 안에 들어갈 픽셀들을 찾아낸다. 픽셀 쉐이더는 레스터라이저가 찾아내는 픽셀 수 만큼 실행된다. 🐵 Shader Monkey를 이용한 실습 [ShaderMonkey] 빨강 셰이더 📌 3D 공간 변환 - 물체공간: 물체를 원점으로 했을 때의 지역공간. - 월드공간: 화면(모니터)의 원점을 기준으로 했을 때의 공간.(세계공간) - 뷰공간: 카메라가 사용하는 공간(원점은 카메라 렌 odlram.tistory..

Rendering Pipe Line : 3차원 이미지를 2차원 레스터 이미지로 표현하기 위한 단계적인 방법. 레스터(raster) 화상 정보를 표현하기 위해 이미지를 2차원 형태의 픽셀로 구성하여 표현하는 것. 연속된 픽셀들의 집합. 랜더링 파이프 라인은 크게 3가지 단계로 나눌수 있다. 1. Application CPU에서 처리되는 단계이다. ex) Collision detection, Speed up techniques, Animation - Curling(컬링) : 뷰에 들어오더라도 실제로 사용하지 않는 객체는 제거하는 기법. - Batching(배칭) : 비슷한 속성을 가진 오브젝트끼리 묶어 처리하는 것. 드로우 콜과 텍스처 아틀라스와 배치와 인스턴싱 1. 드로우 콜draw call: CPU가 O..

문제 Write a function int solution(vector &A); that, given an array A consisting of N integers, returns the number of distinct values in array A. For example, given array A consisting of six elements such that: A[0] = 2 A[1] = 1 A[2] = 1 A[3] = 2 A[4] = 3 A[5] = 1 the function should return 3, because there are 3 distinct values appearing in array A, namely 1, 2 and 3. Write an efficient algorithm..

문제 A non-empty array A consisting of N integers is given. The consecutive elements of array A represent consecutive cars on a road. Array A contains only 0s and/or 1s: 0 represents a car traveling east,1 represents a car traveling west. The goal is to count passing cars. We say that a pair of cars (P, Q), where 0 ≤ P < Q < N, is passing when P is traveling to the east and Q is traveling to the w..

문제 A small frog wants to get to the other side of a river. The frog is initially located on one bank of the river (position 0) and wants to get to the opposite bank (position X+1). Leaves fall from a tree onto the surface of the river. You are given an array A consisting of N integers representing the falling leaves. A[K] represents the position where one leaf falls at time K, measured in second..

문제 A non-empty array A consisting of N integers is given. Array A represents numbers on a tape. Any integer P, such that 0 < P < N, splits this tape into two non-empty parts: A[0], A[1], ..., A[P − 1] and A[P], A[P + 1], ..., A[N − 1]. The difference between the two parts is the value of: |(A[0] + A[1] + ... + A[P − 1]) − (A[P] + A[P + 1] + ... + A[N − 1])| In other words, it is the absolute dif..

문제 An array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing. Your goal is to find that missing element. Write a function: class Solution { public int solution(int[] A); } that, given an array A, returns the value of the missing element. For example, given array A such that: A[0] = 2 A[1] = 3 A[2..

문제 A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or equal to Y. The small frog always jumps a fixed distance, D. Count the minimal number of jumps that the small frog must perform to reach its target. Write a function:int solution(int X, int Y, int D);that, given three integers X, Y and D, returns ..