정규화 사전적 의미의 정규화는 어떤 대상을 일정한 규칙이나 기준에 따르는 정규적인 상태로 바꾸거나, 비정상적인 대상을 정상적으로 되돌리는 과정을 뜻한다. 가장 대표적인 정규화는 데이터베이스의 정규화가 있다. 그렇다면 게임 수학에서의 정규화는 해당 벡터의 방향은 유지한 채 크기가 1인 단위 벡터로 만드는 과정이다. 단위 벡터를 활용하는 이유는 두 개 이상의 벡터를 연산할 때 좀 더 단순하게 다룰 수 있기 때문이다. 예를 들어 게임에서는 캐릭터의 이동과 방향에 사용하거나 좌표를 정규화하여 변환할 때 사용할 수 있다. 벡터 v는 크기 ||v||와 방향을 나타내는 단위 벡터 u의 곱으로 표현할 수 있다. 그렇다면 정규화를 하기 위해 단위 벡터로 만들기 위해서는 벡터를 그 크기만큼 나누면 된다. 이를 실제 3차원..

이분 그래프 1. 개념 이분 그래프란 인접한 정점끼리 서로 다른 색으로 칠하여 모든 정점을 두 그룹으로 나누고, 서로 다른 그룹의 정점을 간선으로 연결한 그래프를 말한다. 2. 이분 매칭 알고리즘 이분 매칭이란 이분 그래프에서 한쪽 그룹(A)과 다른 한쪽 그룹(1)이 매칭을 했을 때 최대 유량을 구하는 문제를 말한다. 3. 문제 https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net #include #include #include #include us..

RTTI(Run Time Type Information) C++에서는 런타임에 기초 클래스의 객체 포인터가 어떤 객체를 가리키고 있는지 정보를 알려주는 RTTI 기능을 제공한다. 객체 지향에선 클래스 간 상속을 구현할 수 있고, 다형성을 가지게 되어 기초 클래스는 자신의 멤버를 위임한 파생 클래스를 자신의 객체 포인터로 가리킬 수 있다. Base *pBase = new Derived(); 컴파일 당시에는 pBase가 어떤 객체를 가리키고 있는지 알 수 없다. 그저 기초 클래스와 파생 클래스 중 어떤 객체를 가리키고 있는지 짐작만 할 수 있다. 이러한 정보를 알려주는 것이 RTTI이고 현재 객체 포인터가 가리키고 있는 객체 타입 정보를 type_info라는 이름으로 vftable에 저장한다. 1. dyna..

1. 타이머타이머는 사용자가 정의한 시간마다 사용자가 지정한 동작이 실행되도록 한다. 이러한 기능은 Tick 함수에서 DeltaTime 값을 통해 구현할 수도 있다. 그러나 지정한 동작이 지속적으로 실행되지 않고, 특정한 시간에만 몇 번 실행되거나, 텀이 1초를 넘는 경우라면 Tick 함수보다 타이머를 이용하는 것이 좋다.글로벌 TimerManager에서 관리하며 게임 인스턴스 오브젝트와 각 월드에 존재한다.TimerManager를 통해 타이머를 가져와 사용하거나 종료시킬 수 있다. 2. 사용1) 사용SetTimer 함수를 통해 딜레이 후 함수나 델리게이트를 호출하는 타이머를 설정하거나 그 함수 호출을 무한 반복하도록 설정할 수 있다.GetWorldTimerManager().SetTimer( FTimer..

1. Material 머터리얼이란 오브젝트와 맵에 원하는 모양새를 내는 데 있어 가장 핵심적인 부분 중 하나로 사용되는 텍스쳐에 대한 표면 렌더링 방법의 정의이다. 2. Material Parameter 기본 텍스쳐 이미지(Albedo, Base Color)만 사용한다면 단순한 이미지만을 노출하지만, 파라미터를 사용한다면 거의 모든 현실 세계 표면의 외양을 표현할 수 있다. 1) Metallic 표면의 반사도 및 광원 반응으로 파라미터에 따라 표면이 얼마나 금속 같은지를 결정한다. 2) Normal 광원을 받는 범프, 홈 및 스크래치 등의 표면 디테일을 모델에 추가하는 데 사용할 수 있다. 예를 들어 실제 모델링으로 홈과 나사를 표현하는 것이 아닌 노멀 맵으로 표현할 수 있다. 만약 실제 지오메트리로 모..

Git Repositories를 만들 때, README 파일과 .gitignore 파일을 생성할 수 있다. README 파일 README 파일은 프로젝트와 리포지토리를 설명하는 책의 표지와 같은 문서이다. 프로젝트 소개, 사용한 기술, 활용 방법 등을 기록한다. 파일의 확장자는 md로 마크다운(Markdown)의 약자이다. https://coding-factory.tistory.com/620 [Git] GitHub README 작성법 (마크다운, 이미지, Gif, 코드 블록 사용법) 리드미(README)란? README는 쉽게 말해서 프로젝트 소개글이라고 할 수 있습니다. 일반적으로 디렉토리나 압축 파일에 포함된 기타 파일에 대한 정보를 포함하고 있으며, 일반적으로 소프트웨어와 coding-factory..