FuJi Graphics

[#2] 선택 정렬 (Selection Sort)

선택 정렬이란?선택 정렬(Selection Sort)는 불안정 정렬 알고리즘 중 하나이다. 시간 복잡도가 O(n^2)로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 메모리가 제한적인 환경에서 주로 사용되는 제자리 정렬(in-place sort)이다. - 선택 정렬이 불안정 정렬인 이유[5, 5, 2, 1] 을 선택 정렬로 1회전 정렬해본 것을 가정해보자.1회전 후 정렬하게 되면 [1, 5, 2, 5] 가 될 것이다. 이는 기존의 5, 5의 순서가 뒤바뀜을 알 수 있다.기존의 동일한 숫자인 5, 5의 순서가 뒤바뀌었으므로 선택 정렬은 불안정 정렬에 해당한다.   구현 방법특정 원소의 위치를 저장하고 전체 값중 가장 작은 값 또는 큰 값을 저장한 위치에 기록하며 정렬해가는 정렬 방식입니다.   ..

[#1] 버블 정렬 (Bubble Sort)

버블 정렬이란?버블 정렬 또는 거품 정렬(bubble sort 버블 소트, sinking sort 싱킹 소트)은 정렬 알고리즘 중 하나이다. 시간 복잡도가 O(n2)로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다. - 위키 백과    구현 방법탐색은 2중 for문으로 구성되며, 바깥 fot문의 인덱스를 기준으로 안쪽 for문으로 비교 탐색하면서 탐색 마지막에 도달했을 때 해당 결과를 반영하는 방식이다.    의사 코드첫 번째 인덱스부터 마지막 인덱스까지 탐색한다.인덱스를 탐색할 때마다 0부터 size - 탐색 중인 인덱스만큼 탐색한다.현재 탐색중인 인덱스의 원소와 인덱스의 원소 + 1를 서로 비교한다.대소 관계..

[Graphics] fieldOfView의 45도가 일반적인 이유

투영 행렬(projection matrix)은 3D 그래픽스에서 카메라의 시야를 정의하는 중요한 요소입니다. fieldOfView (시야각, FOV)는 이 투영 행렬에서 카메라의 수직 시야각을 나타내며, 일반적으로 라디안 단위로 지정됩니다.코드에서 fieldOfView = 3.141592654f / 4.0f;로 설정하는 이유를 설명하겠습니다.1. 시야각(Field of View, FOV)시야각은 카메라의 렌즈가 볼 수 있는 장면의 각도를 나타냅니다. 이것은 보통 수직 시야각을 의미하며, 넓은 시야각은 더 많은 장면을 볼 수 있게 하고, 좁은 시야각은 덜 볼 수 있게 합니다.2. 라디안 단위시야각은 라디안 단위로 설정되며, 3.141592654f는 원주율 π\piπ를 나타냅니다. 1라디안은 약 57.3도의..

WIN32_LEAN_AND_MEAN 매크로 존재 이유

이 매크로는 빌드 프로세스의 속도를 상승시키기 위해 사용됩니다.기존 WinAPI에서 사용 빈도가 낮은 API들을 비포함시켜 Win32 헤더 사이즈를 줄입니다.

[ZVEngine] 개발 일지 -5 : ComboBox

오늘은 콤보 박스를 현재 다이아로그안에 생성하는 코드를 작성했다.위에처럼 콤보 박스를 생성하고 라벨을 붙인 후 아이템 목록을 나열할 수 있다.코드는 대부분 주석으로 작성했다. combo 객체를 생성 후 SetItem으로 아이템 리스트를 설정한 후 바인딩해주면 현재 셀렉트된 값의 string을 반환한다. 결과는 아래와 같다.매 프레임당 로그에 정상적으로 콤보박스에서 설정된 string이 출력되는 것을 확인할 수 있다.이외에도 다른 버튼 생성 방식과 마찬가지로 객체와 함께 여러 옵션 값들을 줄 수 있다.

[ZVEngine] 개발 일지 -4 : HotKey 구현

UI에서 특정 조합키를 입력하면 특정 UI가 켜지거나 실행되도록 구현하였다.File의 아이템 목록에서 오른쪽 부분을 Shortcut이라고 하는데, Ctrl+O는 단순 미리보기 문자열에 불과해서 해당 조합키를 누르면 기능이 동작하도록 직접 핫키 기능을 구현해야했다. 코드는 위에처럼 원하는 Dialog 클래스 안에 MenuItem 클래스를 선언하고 아이템 라벨과 숏컷 라벨을 인자로 준다. 그리고 Bind를 하게되면 위에처럼 해당 UI가 활성화되어서 렌더링되는 구조이다.우선 조합키를 저기서 매번 인자로 넘겨주게되면 코드가 굉장히 난잡해진다., 단순히 인자 2개만 줘서 해당 키를 현재 윈도우가 클릭될 때 입력할 경우 실행되도록 핫키 기능을 구현할 수 있지만, 이렇게되면 모든 함수마다 일일히 이런 코드를 작성해줘..

[ZVEngine] 개발 일지 -3 : Dialog 생성 기능 개선 및 메뉴바

현재 ZVEngine에서 UI를 생성하는 기능은 ImGui의 기능들을 각각의 객체로써 사용할 수 있도록 포팅되어 구현 되어있다.아무튼 그래서 ImGui는 일종의 스코프 방식이다보니이것들을 객체처럼 동작시키려면 모든 스코프에 대해서 동기화를 시켜주어야 한다.예를 들어 ImGui에서 UI 창을 하나 생성하기 위해선 다음과 같은 코드 방식으로 동작한다if (ImGui::Begin("라벨 명")){ ...UI 관련 코드들 ImGui::End();}이것들을 동기화하기 위해서는 각 객체가 생성될 때마다 ImGui::Begin의 스코프 활성화 상태를 검사하고 이전에 생성된 객체에 대해서는 ImGui::End를 해주어야한다. 아무튼 해당 동기화 코드를 본인은 현재의 Dialog 생성 객체를 의미하도록 static 객체..

[ZVEngine] 개발 일지 -2 : Profiler

어떤 함수의 속도를 측정하기 위해 간단하게 매크로 호출만 해주어도알아서 프로파일링 되도록 프로파일러를 만들었습니다. DProfile_StartRecord(Label) ~ DProfile_EndRecord해당 범위까지 Timer로 속도를 측정한 후 ms로 변환하여 관련 프로파일러에 Excute(DProfile_Excute)해주는 구조입니다. Profile을 시작하면 타이머 객체를 호출해서 기록 측정을 시작하고해당 타이머에서 측정된 기록 데이터를 밀리세컨드 단위로 변환한 후 프로파일러를 가져와서 데이터를 맵핑하는 방식입니다. 프로파일러는 맵핑된 데이터를 기반으로 호출된 위치를 탭바로 생성하여해당 탭바 내에 기록된 함수 데이터를 라벨별로 표시합니다. # 여기서 하나의 문제점은 속도 측정을 위한 매크로를 포함한..