반응형 코딩테스트 및 개인공부54 [2] 렌더링 파이프라인 - 1.정점 처리 단계 [Index] 렌더링 파이프라인 정점 처리(Vertex Processing) 선형 변환, 아핀 변환, 동차 좌표, 오일러 변환 -> 월드 변환, 뷰 변환 월드 변환 : 월드 행렬, 월드 공간, 노멀벡터 변환 뷰 변환 : 카메라 공간(뷰 공간) 뷰 프러스텀 투영 변환 : 클립 공간, 클리핑 - 렌더링 파이프라인 *파이프라인 : 한단계의 출력이 다음 단계의 입력으로 사용되는 일련의 데이터 처리구조 GPU의 렌더링 파이프라인은 주로 폴리곤으로 구성된 3차원 장면을 입력으로 받아서 -> 각각의 폴리곤을 2차원 형태로 바꾸고 -> 2차원 폴리곤 내부를 차지하는 픽셀(pixel)의 색깔을 결정하여 -> 3차원 장면의 최종 영상 생성 ! GPU 렌더링 파이프라인을 구성하는 네 가지 주요 요소 정점 처리(Vertex .. 2022. 6. 10. [1] 폴리곤 메쉬, 좌표계 [Index] - 폴리곤 메쉬 - 폴리곤 메쉬 표현 기법 : 삼각형 리스트, 삼각형 스트립 - 노멀 벡터 - 좌표계 : 오른손 좌표계, 왼손 좌표계 - 폴리곤 메쉬 OpenGL 임의의 수의 정점 갖는 폴리곤 처리 가능. 모든 폴리곤은 볼록해야 하고(속도 때문에) 평평해야 한다(모든 정점들이 한 평면상에). 이를 모두 보장하는 가장 간단한 폴리곤은 삼각형. Direct3D 처리할 수 있는 폴리곤이 삼각형으로 제한. GPU는 폴리곤 메쉬 처리에 최적화 되어있다. 폴리곤 메쉬의 정점들은 부드러운 곡면을 샘플링 한 점들에 불과. => 폴리곤 메쉬는 정확한 표현법이 아닌 근사적 표현법. 폴리곤 메쉬의 해상도(resolution)가 올라갈 수록 곡면과 흡사해지지만 메쉬 처리 시간이 증가하여 효율성은 떨어짐. => .. 2022. 5. 30. [백준 - 1926번] [BFS] 그림 그림 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 128 MB 14577 6275 4427 42.074% 문제 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다. 입력 첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 정보는 0과 1이 공백을 두고 주어지며, 0은 색칠이 안된 부분, 1은 색칠이 된 부.. 2022. 5. 11. [강의정리] [연결리스트] 실전 알고리즘 0x04 정리 바킹독의 실전 알고리즘 0x04 강의 정리. 연결리스트는 어떤 문제에 쓰일까? - 연결 리스트가 쓰이는 문제는 크게 응용해서 낼만한게 없고 원소들을 돌아다니면서 이동하다가 삭제나 삽입이 필요한 문제들 - 연습문제들 https://jjpearl.tistory.com/52 [백준 - 1406번] 에디터 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 jjpearl.tistory.com - 손코딩 문제 1 원형 연결 리스트 내의 임의의 노드 하나가 주어졌을 때 해당 List의 길이를 효율적으로 구하는 방법? -> 효율적 = 생각한 풀이의 공간복잡도와 시간복잡도.. 2022. 4. 26. [백준 - 1158번] 요세푸스 문제 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) 출력 예제와 같이 요세푸스 순열을 출력한다. 예제 입력 1 복사 7 3 예제 출력 1 복사 풀이 과정 삭제가.. 2022. 4. 26. 이전 1 2 3 4 5 6 ··· 11 다음 반응형
