키 프레임 애니메이션 (key frame animation) 전체 애니메이션중에서 중요한 몇개의 프레임에 애니메이션 키 값을 등록하고, 나머지 들은 자동으로 생성하는 방법입니다. 프레임은 애니메이션에서 출력될 한 장면 한 장면을 말한다. (1) (2) ◆ ◇ ◇ ◇ ◇ ◆ (-10,0,0) (10,0,0) 전체 6프레임짜리 애니메이션이 있습니다. 검은색 마름모가 처음1번에서부터 2번까지 이동하는 애니메이션입니다. 여기서 검은색 점이 키값이라 하면 그 지점에서의 좌표라고 생각하면됩니다. 프레임은 (1)번 프레임 (2)번 프레임 두개만 만들어놓고 나머지 4개의 중간프레임( ◇ ) 들은 보간(interpolate)하여 자동으로 생성합니다. 애니메이션이 여러장의 그림을 나열하는 것은 알고 있을 것입니다. 그런데..

래이 캐스팅, 래이 트레이싱 정리하기 래이 캐스팅 레이캐스팅은 2차원 맵에서 3차원의 원근감을 만드는 렌더링 기술입니다. 레이캐스팅은 스크린의 모든 수직선에 대해 계산만 하면 돼서 속도가 빠릅니다. 예전의 컴퓨터는 현재보다 느려서 3D 엔진을 실시간으로 실행할 수 없던 과거에는 레이캐스팅이 최초의 해결책이였습니다. 레이캐스팅과 레이트레이싱은 다릅니다. 레이캐스팅은 저사양에서도 실시간으로 작동하는 빠른 semin-3D 기술인 반면, 레이트레이싱은 실제 3D장면의 반사와 그림자를 지원해서 고사양이 필요한 현실감있는 렌더링 기술입니다. 레이 케스팅 기본적인 원리 2차원 정사각형 그리드로 된 맵이 있다고 합시다. 맵의 한 칸은 0 또는 양수 값을 갖습니다.(0은 벽이 없음을 의미하고, 양수값은 특정 벽을 의미합..

텍스처 매핑(texture mapping) 텍스처 매핑(texture mapping)은 컴퓨터 그래픽스 분야에서 가상의 3차원 물체의 표면에 세부적인 질감의 묘사를 하거나 색을 칠하는 기법입니다. 일반적으로는 수식이나 2차원의 그림을 3차원 물체의 표면에 여러 가지 방법을 통하여 적용하고 이에 따라 컴퓨터 그래픽 화면을 만들어 나갈 때 마치 실제의 물체처럼 느껴지게 끔 그 세부 묘사를 하는 것입니다. 이는 사실적인 3D 장면을 구성하는 데 필요한 다각형 및 조명 계산의 수를 대폭 줄이게 해줍니다. 예를 들면, 2차원 지도를 제작할 때 입체인 지구표면을 평면으로 바꾸는 방법을 쓰지만, 텍스처 매핑의 경우에는 그 반대로 2차원 지도를 3차원 구에 적용하면, 지구본을 그린 영상을 얻을 수 있습니다. 텍스쳐 매..

Forward Rendering 광원과 오브젝트를 일일히 일대일 매칭시켜 연산하는 기법입니다. 광원A에서 나오는 빛효과를 일일히 오브젝트에 연산하고 광원B에서 나오는 빛을 일일히 오브젝트에 연산합니다. 보통 우리가 눈으로 확인하는 1개의 Frame을 그리기 위해서는 여러 개의 Drawcall을 사용합니다. 각 Drawcall은 Vertex Shader, Geometry Shader (옵션), Fragment Shader 순서에 따라서 연산을 수행하여 최종 Frame을 생성합니다. Forward Rendering은 하나의 Drawcall 계산을 할 때마다 Light (빛) 연산을 수행하여 Object의 색상을 결정하게됩니다. 매번 Drawcall 연산이 완료될 때마다 Framebuffer에 결과값을 업데이..

스마트포인터 정리하기 스마트 포인터(smart pointer)란? 자바의 경우 garbage collector를 통해 메모리를 관리하지만 c++은 사용자가 스스로 메모리를 할당 해제를 통해 관리해야 합니다. c에서는 malloc, free로 메모리를 할당및 해제를 수행하고 c++은 new, delete를 사용합니다. C++ 프로그램에서 new 키워드를 사용하여 동적으로 할당받은 메모리는, 반드시 delete 키워드를 사용하여 해제해야 합니다. 이때 할당받은 메모리를 해제하지 않을경우 프로그램은 계속 사용하고 있는 메모리로 인지하고 해당 메모리를 사용하지 않는 메모리 누수(memory leak)가 발생하게됩니다. C++에서는 메모리 누수(memory leak)로부터 프로그램의 안전성을 보장하기 위해 스마트..

과제 Space(matrix) , view , projection , ndc (clip) , viewport 에 대해서 정리하세요. World Space? 각 오브젝트의 공간을 ObjectSpace, LocalSpace, ModelSpace 등으로 부릅니다. 오브젝트들의 각자의 0,0,0이 의미하는 지점이 다릅니다. 그렇기 때문에 world좌표라는 기준을 통해 우리가 컨트롤할 수 있는 실세계로 대려와야합니다. 여기서 실세계로 대려와야한다는 말은, 각 오브젝트의위치를 같은 월드좌표계에 위치시킴으로써 월드좌표로 각 오브젝트의 위치설명할 수 있게되는 과정을 말합니다. 그래서 우리는 각 오브젝트의 로컬좌표에 worldMatrix값을 곱해줌으로써 각 오브젝트들의 위치를 우리 세계(월드공간)로 표현할 수 있게됩니다..

Scaling, Rotation, Translation 정리하기 벡터 합연산, 스칼라곱, 내적, 외적 정리하기 벡터 란?수학, 과학에서의 벡터는물리학과 공학에서 방향과 크기입니다.선형대수학에서 벡터 공간의 원소입니다.기하학에서 크기와 방향을 갖고 있는 개념을 수학적으로 표현한 것이라는 의미를 담고 있습니다.컴퓨터에서 벡터는 화상의 표현 요소로서의 방향을 지닌 선, 동적 배열 자료구조를 의미합니다.기계 학습 분야에서 입력 데이터를 표시하는 방법을 의미하게 됩니다.프로그래밍에서는 3차원 공간을 구현할 때 점의 위치, 방향을 수학적으로 계산하기 위해 벡터를 사용하게 됩니다. 스칼라 란?벡터와는 달리 방향이 없는 물리량만을 의미합니다.물리학이나 기하학에서 벡터와는 달리 방향 정보가 없는 물리량만을 의미합니다.스..

전위순환 중위순환 후위순환을 정리하세요~! 먼저 TREE 구조는 완전이진트리 구조가 아닌 경우가 많습니다. 완전 이진트리는 배열구조를 사용해도 됩니다. 하지만 완전 이진트리가 아닌경우 배열로 선언하여 사용한다면 메모리 공간 낭비가 심하게되므로 포인터를 사용하여 노드를 구성합니다. ① 전위 순회(Preorder Traversal) 하나의 노드에 방문했을 때 다음의 순서를 따릅니다. (1) 먼저 자기 자신을 처리합니다. (2) 왼쪽 자식을 방문합니다. (3) 오른쪽 자식을 방문합니다. 전위 순회를 이용하면 방문 순서는 다음과 같습니다. 1 - 2 - 4 - 5 - 3 - 6 - 7 ② 중위 순회(Inorder Traversal) 하나의 노드에 방문했을 때 다음의 순서를 따릅니다. (1) 왼쪽 자식을 방문합니..

Lvalue, Rvalue, 이동생성자, Rvalue Reference을 정리하세요. Lvalue, Rvalue 란? Lvalue는 메모리에 할당되어 주소값을 가지는 객체들을 의미합니다. 또한 호출할 수 있는 이름이 있습니다. 단일 표현 식 이후에도 없어지지 않고 존재가 지속되는 객체를 의미합니다. Rvalue는 0 1 2 3 4 5 'A' 등등 메모리 주소 값을 가질 수 없는 값들을 의미합니다. 표현식이 종료된 이후에 더이상 존재하지 않는 일시적인 값들을 가리킵니다. 이동생성자란? 대표적으로 std::move, std::forward 가 있습니다. std::move는 Lvalue를 Rvalue로 형변환시킵니다. std::move는 무조건 Lvalue를 Rvalue로 캐스팅합니다. 하지만 std::for..

과제: cache, cache hit, cache miss, byte padding에 대해서 정리하세요! cache 란? 캐시는 컴퓨터 과학에서 데이터나 값을 미리 복사해 놓는 임시 장소를 가리킵니다. 캐시는 캐시의 접근 시간에 비해 원래 데이터를 접근하는 시간이 오래 걸리는 경우나 값을 다시 계산하는 시간을 절약하고 싶은 경우에 사용합니다. 캐시에 데이터를 미리 복사해 놓으면 계산이나 접근 시간 없이 더 빠른 속도로 데이터에 접근할 수 있습니다. 캐시는 시스템의 효율성을 위해 여러 분야에서 두루 쓰이고 있습니다. Cache hit 란? CPU가 메모리 참조를 할 경우 가장 먼저 탐색하는 곳이 캐시메모리입니다. CPU가 값을 가져오려고 할 때 Cache에 해당하는 값이 있다면 Memory까지 가지 않고 ..