분류 전체보기(599)
-
DX 그래픽스 파이프라인
서론그래픽스 파이프라인이란?3차원 이미지를 2차원 래스터 이미지로 표현하기 위한 단계 *래스터란? 컴퓨터에서 화상 정보를 표현하는 한 가지 방법이미지를 2차원 배열 형태의 픽셀로 구성하고, 이 점들을 조합하여 화상 정보를 표현하는 것. DX9 그래픽스 파이프라인 정점 정보변형되지 않은 모델의 정점들을 정점 메모리 버퍼에 저장한다. 프리미티브 정보점, 선, 삼각형, 폴리곤들을 포함하는 기하학적 데이터들을 인덱스 버퍼와 정점 정보에서 참조한다. 세분화폴리곤을 효율적으로 생성/노출 시키는 기술로 폴리곤의 수를 조절함으로써 그래픽의 품질은 높이고 하드웨어에는 보다 적은 부하를 주도록 유도하는 기술이다. 정점처리정점 버퍼에 저장된 정점들을 변환한다. 기하처리정점에 속성값을 참조하여 클리핑, 후면제거, 래스퍼 등을..
2015.07.11 -
[알고리즘] 플로이드 워샬 알고리즘
서론그리 어려운 알고리즘이 아니라서 위키를 파워 활용하여 정리해보자!https://ko.wikipedia.org/wiki/플로이드-워셜_알고리즘 정의플로이드-워셜 알고리즘(Floyd-Warshall Algorithm})은 그래프에서 모든 꼭짓점 사이의 최단 경로의 거리를 구하는 알고리즘이다. 음수 가중치를 갖는 변도 순환만 없다면 잘 처리된다. 제일 바깥쪽 반복문은 거쳐가는 꼭짓점이고, 두 번째 반복문은 출발하는 꼭짓점, 세 번째 반복문은 도착하는 꼭짓점이다. 이 알고리즘은 플로이드 알고리즘이라고도 알려져 있다. 복잡도플로이드-워셜 알고리즘으로 모든 정점 간 경로의 최소비용을 구하는 것은 의 시간 복잡도를 갖는다. 경유지를 기록한 경우, 경로를 역으로 추출하는 알고리즘의 복잡도는 의 시간 복잡도를 갖는다..
2015.07.11 -
[STL] vector의 at()과 []의 차이
서론같은 역할을 하는데 왜 이렇게 STL에선 두 가지를 지원하는 것일까! 내부를 보자!그러하다.. 내부를 뜯어보니 답이 나왔다. at은 size()를 체크함으로써 속도가 느리긴하지만 안정성이 높고 디버깅에 용이하다.하지만 오퍼레이터[]는 속도는 빠르나 치명적인 에러를 발생시킬 수 있다.
2015.07.11 -
2차원 벡터 사용하기
서론2차원 동적 배열을 위해 동적할당하다가 뻑이 미친듯이 나시는 분들에게꿈과 희망을 드리고자.. 그리고 내가 안까먹기 위해 이 글을 작성하였다. 선언1std::vector m_sampleArray;cs 벡터 안에 벡터가! 공명의 함정이니 당황하지 말자! 초기화123456for (int i = 0; i
2015.07.08 -
비트 연산으로 정수에서 이진수 0,1 뽑아내기
비트연산으로!그러하다.. 모르면 고통 받을 것이고.. 알면 쉬울 것이니라. 12345// 지정한 정수에서 비트 뽑아내기inline int getBit(unsigned int x, int n) { return (x & (1 n;}Colored by Color Scriptercs
2015.07.08 -
디자인 패턴 연관도
대충 요런 꼬라지라고한다!
2015.07.08