본문 바로가기

728x90

ComputerScience

(329)
CG - 3. Transformation 1. Transformation - vertex p에 m matrix를 곱해서 transformation을 구현한다. - 시간에 따른 transformation이 바로 애니메이션이 된다. 2. Rotation - homogeneous coordinate으로 한차원 높여서 matrix 표현하면 위와 같다. 3. Euler Angle - 이전에는 좌표축을 중심으로 한 회전을 생각했다면 이번에는 임의의 위치에 있는 물체의 축을 중심으로 회전을 시켜보자. - 가장먼저 x축으로 r만큼 회전하고 y축으로 b만큼 회전하고 z축으로 a만큼 회전한다. - xyz말고도 zyz등 가능한 여러가지 조합이 있다. - 이런 현상을 gimbal lock이라고 한다 zxy에서 x축으로 90도를 회전하게 되면 z, y, 축을 기준으로..
C++ - File stream text file : 아스키 코드로 글자들을 표현한 텍스트 파일 .txt .c .cpp .pl .bat .java .html .xml .css binary file : 2진수 데이터만으로 이루어진 파일 .exe .dll .zip .rar .mp3 .mpg .jpg .gif
컴퓨터통신 - 4. 성능 1. 대역폭 (bandwidth, 처리량, throughput) - 단위 시간동안 전송 가능한 데이터의 양 - 1 Mbps = 1000000 bit per second - 그림처럼 대역폭이 커지면 각 비트간 거리가 좁아진다. - 즉 통신의 발전은 고주파의 한계(장애물 통과에 취약, 이동거리 감소)를 극복하고 더 빠른 전송 속도를 구현하고 있다. 2. 소요시간(latency)/ 지연시간(delay) - 결국 통신 성능은 목표지점으로 메시지를 송신하는데 시간이 얼마나 걸릴까 이다. - 만약 응답을 원한다면 왕복지연시간(Round Trip Time)이 궁금할 것이다. - 소요시간의 대부분을 차지하는 것은 전파지연시간(물리적 거리로 인한 지연)과 transmit(전송시간)이 있다. - 또한 중계하는 노드를 거칠..
영상처리 - 4. Mosaic 픽셀값들의 평균으로 각 픽셀들을 채워서 모자이크를 구현할 수 있다. 컬러 이미지의 경우는 R,G,B 각각의 value에 대한 average를 적용할 수 있다. 모자이크의 단위 길이를 사용했을 때 edge들은 handling이 필요하다
AI - 4. 전문가 시스템 1. 전문가 시스템 - 이전 시간에 배웠던 탐색에 기반한 시스템(General Problem Solver)에서는 한계가 있었다. 메우 제한된 현실에서만 작동이 가능했기 때문이다. 인간의 지능은 탐색으로만 구현되지 않는다. - 그래서 전문가 시스템이 등장했다. 규칙으로 표현되는 지식 베이스를 가지고 시스템이 복잡한 문제를 추론하는 것이다. 2. 지식 베이스 - 여러 데이터를 가공해서 정보를 만들고 이 정보들을 일반화해서 지식(규칙)을 만들어낸다. 3. 추론 엔진 - 추론 엔진은 사실과 규칙을 가지고 새로운 사실들을 발견하기도 하고 최종적으로는 결론을 도출하게 된다. - 단기 기억장치에 있는 사실을 가지고 기존에 알던 규칙을 통해 결론을 이끌어내면 순방향 추론이다. 위의 예시에서는 네가지 사실을 가지고 사자..
AI - 3. 탐색 응용 1. Game Tree - 지난시간에 배웠던 탐색 알고리즘을 응용하여 실제 게임에 접목해보자. - tic tac toe 게임에서 가능한 모든 경우들을 tree로 나타내면 위와 같다. 2. MiniMax 알고리즘 - 만약 tic-tac-toe 게임상황에서 이기는 전략을 짜고 싶다면 어떻게 해야할까? - MiniMax알고리즘은 상대 플레이어가 항상 최선의 수를 둔다는 가정하에 이기는 전략을 찾는 알고리즘이다. - 먼저 다른 예시를 통해 MiniMax알고리즘의 동작을 살펴보자. - 맨 밑의 leaf node에서 상위 노드로 값을 전달하는데 Min노드 이면 작은 값을 Max노드이면 큰값을 받는다. - MiniMax알고리즘에 따라 각 노드의 state를 0, -1, 1로 표시한다고 하면 다음과 같다. - 이제 게..
영상처리 - 3. Brightness 이미지를 밝게, 혹은 어둡게 하는 방법을 알아보자. 이미지가 흑백이건 컬러이건 밝기는 빛의 양으로 나타나고 빛의 양은 255에 가까울 수록 많아진다. for (DWORD y = 0; y GetPixelColor(x, y); if(nPlusMinus == 0) { newcolor.rgbRed = clamp(static_cast(color.rgbRed) + byModifyValue); newcolor.rgbGreen = clamp(static_cast(color.rgbGreen) + byModifyValue); newcolor.rgbBlue = clamp(static_cast(col..
영상처리 - 2. Histogram Histogram은 이미지의 밝기의 분포를 그래프로 표현한 방식이다. x축이 색의 intensity(빛의 세기, 밝기, 0~255) y축이 픽셀 수 이다. 히스토그램을 보면 중간정도 밝기의 픽셀이 거의 없고 완전 어둡거나 완전 밝은 픽셀들이 많은 것으로 보인다. 즉 대비가 큰 이미지 임을 유추할 수 있다. 즉 어두운 이미지 일수록 히스토그램이 왼쪽으로 쏠리게 된다. 아래쪽 사진이 오른쪽 사진보다 constrast가 커져서 사진이 선명해진 것을 볼 수 있다. 이렇게 histogram equalization을 거치면 명암대비를 키울 수 있다. 컬러 이미지의 경우는 R, G, B 세가지의 채널을 가지고 있기 때문에 위처럼 픽셀의 intensity를 표현할 수 있다. for (DWORD y = 0; y < he..

728x90