이번 포스트에서는 parametric cubic curves(3차 곡선, 곡면)의 기초에 대해 다루도록 하겠다. 3D 곡선 및 곡면을 나타내는 방법 : 다항식을 활용한 방법 : 고차원의 방정식을 요구하는 문제점 존재 사용자가 지정해주는 데이터 포인트를 활용한 방법 : 새로운 모양을 정의, 도면을 디지털화, 애니메이션 경로 설계에 사용 2D Parametric Curve Segments : 우측 상단 (x(t), y(t)) : (t, y(t))와 (x(t), t)를 묶어서 표현한 결과 각각 3차, 3차로 쪼개서 중간의 joined 포인트로 부드럽게 연결한다. 보간 곡선 (Interpolation Splines) : 제시된 데이터 포인트들은 반드시 시작점에서부터 제시된 데이터 포인트를 정확히 관통하여 곡선을..
이번 포스트에서는 리눅스의 명령어인 tar, gzip, compress/uncompress에 대해 다루겠다. tar : 파일(들)을 압축하여 .tar 파일을 만드거나 압축을 해제하는 명령어 주요 옵션 : -c : (create) 파일을 묶는다. -v : (verbose) 압축 또는 해제 과정을 화면에 표시한다. -x : (extract) 파일 압축을 해제한다. -t : (table of contents) tar 아카이브에 포함된 내용을 확인한다. -f : (file) 파일 이름을 지정한다. 실행 화면 : gzip : 파일(들)을 압축하여 .gz 파일을 만드거나 압축을 해제하는 명령어 주요 옵션 : -d : 압축을 해제한다. -l : 압축파일 안에 있는 파일 정보(압축된 크기, 압축률)을 출력한다. -r ..
이번 포스트에서는 리눅스의 명령어인 find, at에 대해 다루도록 하겠다. find : 옵션의 검색 조건에 따라 지정된 디렉터리 아래에서 해당되는 파일들을 모두 찾아 출력한다. 주요 옵션 : -name 파일명 : 파일 명을 찾는다. -type x: 파일 종류가 x인 파일들을 찾는다. -atime +n : 접근 시간이 n일 이전인 파일을 찾는다. -atime -n : 접근 시간이 n일 이내인 파일을 찾는다. -mtime +n : n일 이전에 수정된 파일을 찾는다. -mtime -n : n일 이내에 수정된 파일을 찾는다. -perm nnn : 접근 권한이 nnn인 파일을 찾는다. -size n : 크기가 n블록(512바이트)인 파일들을 찾는다. -links n : 링크 개수가 n인 파일들을 찾는다. -us..
이번 포스트에서는 리눅스의 명령어인 paste, cmp, diff에 대해 다루겠다. paste : 여러 파일들을 줄 단위로 합병하여 하나의 파일을 만들어 준다. 주요 옵션 : -s : 한 파일 끝에 다른 파일 내용을 덧붙인다. 실행 화면 : cmp : 두 파일이 같은지 비교한다. 실행 화면 : 1번 째 행 2번째 글자부터 다르다는 뜻 diff : 두 파일을 줄 단위로 비교하여 그 차이를 출력 주요 옵션 : -i : 대소문자를 무시하여 비교 -d : 두 파일간의 차이점을 상세하게 출력 실행 화면 : 1c1 : 두 파일의 1번째 줄이 다르다는 뜻 : file2 (b)의 내용
이번 포스트에서는 리눅스의 명령어인 grep, sort, split에 대해 다루겠다. grep : 파일들을 대상으로 지정된 패턴의 문자열을 검색하고, 해당 문자열을 포함하는 줄들을 출력한다. 주요 옵션 : -i : 대소문자를 무시하고 검색한다. -l : 해당 패턴이 들어있는 파일 이름을 출력한다. -n : 각 줄의 줄번호도 함께 출력한다. -v : 명시된 패턴을 포함하지 않는 줄을 출력한다. -c : 패턴과 일치하는 줄 수를 출력한다. -w : 패턴이 하나의 단어로 된 것만 검색한다. 실해 화면 : sort : 텍스트 파일들의 내용을 줄 단위로 정렬한다. 옵션에 따라 다양한 형태로 정렬한다. 주요 옵션 : -b : 앞에 붙는 공백은 무시한다. -c : 정렬이 되지 않는 상태로 출력한다. -d : 숫자, ..
이번 포스트에서는 Transport Layer에 대해 다루도록 하겠다. Transport Layer의 주요 역할 : logical communication (논리적인 통신) : 어플리케이션 또는 프로세스 간에 어떻게 해야지 데이터를 더 잘 전달하는 지를 담당 segmentation : 송신 쪽에서는 큰 메시지들을 작은 세그먼트로 분리하여 Network Layer로 전달, 수신 쪽에서는 세그먼트들을 재결합하여 Application Layer로 전달 TCP : Congestion control (혼잡 제어) Flow control (흐름 제어) Connection setup (연결) Inordered delivery delay 보장 ❌ bandwidth 보장 ❌ UDP : Unordered delivery ..
이번 포스트에서는 polygon mesh에 대해 좀 더 깊이 다루도록 하겠다. Polygon Mesh의 표현법 : 명시적인 표현법(Explicit representation) 꼭짓점 리스트에 대한 포인터로 표현(Pointers to a Vertex List) 간선 리스트에 대한 포인터로 표현(Pointers to an Edge List) Explicit representation : 꼭짓점 좌표값을 목록 형태로 표현하는 법 P : 다각형 리스트 (x, y, z) : 각 꼭짓점의 좌표값 (3차원이니까 3개) 꼭짓점들은 순서대로 저장됨 Explicit representation 장점: 간단함 단일 다각형 대상으로는 공간 효율적 Explicit representation 단점: 공유 꼭짓점과 공유 간선에 대한..
이번 포스트에서는 곡선과 곡면에 대해 다루도록 하겠다. 곡선과 곡면이란? : 곡선은 연속적인 점들의 집합으로, 어떤 공간 안에 존재하는 1차원적인 도형을 의미하고 곡면은 2차원의 굽은 기하학적 모양을 뜻한다. 매끄러운 곡선과 곡면의 속성 : 실제 세계는 본질적으로 매끄럽고, 많은 그래픽들은 실제 세계를 모델링하는 것을 포함한다. 품질이 높은 그림이나 스케치는 모두 매끄러운 곡선과 표면을 가진다. 연속적인 애니메이션을 촬영하는 카메라의 경로는 거의 항상 매끄럽다. (애니메이션의 움직임이 부드러움) 강도 또는 색 공간을 통과하는 경로는 항상 매끄러워야 한다. (대부분의 밝기나 색상이 갑자기 급격하게 변하지 않음) 곡면을 표현하는 방식 : Polygon mesh Parametric surfaces Quadri..
이번 포스트에서는 투영(Projections)에 대해 다루도록 하겠습니다. 투영(Prejections)이란? : n차원에서 n보다 적은 차원으로 좌표계를 변환하는 것입니다. 여기서는 간단하게 3차원에서 2차원으로 변환하는 좁은 의미로 투영에 대해 소개하겠습니다. 우선 투영의 3요소에 대해 다루겠습니다. 투영의 3요소 : Projectors: 직선 투영 광선 COP(Center Of Projection): 투영 중심점 Projection Plane: 투영면 투영은 원근 투영(Perspective Projections)과 평행 투영(Parallel Projections) 이렇게 2가지의 종류가 있습니다. 원근 투영(Perspective Projections) : 3차원 물체를 2차원 평면 상에 나타내되, 2..
이번 포스트에서는 라우팅 알고리즘 중의 "DIstance-Vector Algorithm"에 대해 다루도록 하겠습니다. Distance-Vector Algorithm 이란? : 목적지까지의 모든 거리를 계산하는 게 아니라 목적지까지의 최단거리와 그 목적지까지 가려면 어떤 인접 라우터를 거쳐서 가야하는지를 저장하는 알고리즘입니다. 즉, 거리와 방향만을 고려하는 알고리즘입니다. Distance-Vector 알고리즘 동작 과정 : 자신과 연결된 코스트의 비용이 바뀌거나 주변 인접 노드로부터 DV(Distance Vector)를 받으면 액션을 취한다. 자신의 DV를 다시 계산한다. 자신의 DV가 바뀌면 주변 인접 노드한테 전달한다. Distance-Vector 알고리즘 예시 (1): 공식 : dx(y) = min..