k-codestudy 님의 블로그

#pragma once#include #include class C_MOUNTAIN{public: enum class E_TYPE { E_PATH = 0, E_GATE, E_SUMMIT, };private: struct S_NODE { std::set child; E_TYPE eType; }; S_NODE** m_arNode; int** m_arIntensity; std::set m_setEnableNode;private: S_NODE* createNode(int nId); void move(int nParent, int nId);public: C_MOUNTAIN() = default; void init(int nSize); void addPath(int nDst, int nSrc , int n..

DFS, BFS 동시 구현 #pragma once#include#include#includeclass C_GRAPH{private: struct S_NODE { std::string strId; std::set setChild; bool bVisit; }; std::map m_mapNode;private: S_NODE* createNode(const char* strId); S_NODE* findNode(const char* strId); void searchNode(S_NODE* pNode);public: C_GRAPH() = default; void addNode(const char* strDst, const char* strSrc); void print(); void DFS(const ch..

그래프 너비 우선 검색 너비 우선 검색#pragma once#include class C_GRAPH{private: int m_arNode[9][9]; bool m_arVisit[9];public: C_GRAPH() = default; void addNode(int nDst, int nSrc); void BFS(int nIndex); void print();}; #include "graph.h"#include void C_GRAPH::addNode(int nDst, int nSrc){ m_arNode[nDst][nSrc] = 1; m_arNode[nSrc][nDst] = 1;}void C_GRAPH::BFS(int nIndex){ std::list que{}; m_arVisit[nIndex] = true..

DFS#pragma once#include class C_Grape{private: int m_arNode[9][9]; bool m_arVisit[9];private: void visitNode(int nIndex);public: C_Grape(); void DFS(int nIndex);};#include "gragh.h"C_Grape::C_Grape(): m_arNode{ {0,1,0,0,0,0,0,0,0}, {1,0,1,1,0,0,0,0,0}, {0,1,0,1,1,0,0,0,0}, {0,1,1,0,1,1,0,0,0}, {0,0,1,1,0,0,0,0,0}, {0,0,0,1,0,0,1,1,0}, {0,0,0,0,0,1,0,0,1}, {0,0,0,0,0,1,0,0,0}, {0,0,0,0,0..

1. 그래프설명 그래프는 객체 사이의 연결 관계를 표현하는 자료구조이다.리스트, 스택, 큐 같은 선형 자료구조는 요소 간의 선형적인 순서(선,후 관계) 만을 나타낼수 있기 때문에 1:N 또는 N:M 관계를 표현하기 어렵다.트리는 하나의 노드가 여러 개의 노드와 연결될 수 있지만, 부모- 자식 간의 계층적 관계만을 표한할 수 있어 일반적인 관계를 나타내기에는 한계가 있다.그래프는 이러한 한계를 극복하고, 객체 간의 다양한 연결관계를 표현할 수 있는 자료구조이다. 개념 그래프는 노드(Node 또는 정점 Vertex)와 간선(Edge)의 집합이다.노드(Node 또는 정점 Vertex) : 그래프에서 데이터(객체)를 나타내는 요소간선(Edge) : 노드 간의 연결 관게를 나타내는 요소예를 들어 여로 도시가 있고..

directX 클래스화 2일차 api.h#pragma once#include #include "resource.h"#include "graphic.h"class C_API{private: C_GRAPHIC m_cGraphic; static C_API* m_pApi; HINSTANCE m_hInstance; HWND m_hWnd;private: static LRESULT CALLBACK WndProc(HWND hWnd, UINT message, WPARAM wParam, LPARAM lParam); LRESULT CALLBACK apiProc(HWND hWnd, UINT message, WPARAM wParam, LPARAM lParam); C_API() = default;public: static vo..

오늘 api환경에 directX를 옮기는 작업을 하였다. 실행 파일과 리소스 경로 설정 정리C++ 프로젝트에서 실행 파일(EXE)이 데이터를 찾을 때 EXE가 포함된 디렉터리를 기준으로 탐색한다즉, 실행 파일과 리소스 파일(예: 이미지, 사운드, 설정 파일 등)이 같은 폴더에 있어야 정상적으로 로드된다 실행 방식에 따른 리소스 경로 차이Ctrl + F5 (독립 실행)실행 중인 EXE 파일이 있는 디렉터리에서 데이터를 찾는다그러나 리소스 파일은 Visual Studio 내부의 경로를 참조할 수도 있어 불일치 문제가 발생할 수 있음.EXE 파일을 직접 실행 (더블 클릭)실행 파일과 동일한 폴더에 있는 리소스를 정상적으로 로드함따라서 최종적으로 배포할 때는 EXE와 리소스를 같은 디렉터리에 두어야 함 리소스 ..

오늘은 API에 DirectX 적용하는 법에 대한 수업을 들었다. 버텍스와 노멀 벡터버텍스 개수가 24개인 이유 ( DirectX11 Tutorial6 )조명 처리를 위해 하나의 점(버텍스)당 하나의 법선 벡터(Normal Vector)를 가져야 함하나의 점이 여러 방향을 가질 수 없으므로, 같은 위치에 여러 개의 버텍스를 배치하여 각기 다른 방향을 설정함버텍스 셰이더의 역할빛이 반사되는 방향을 계산하여 조명 효과를 적용함UV 좌표개념3D 모델에 텍스처를 매핑하기 위한 2D 좌표계를 의미최소 좌표는 (0,0), 최대 좌표는 (1,1)로 정규화됨0보다 작거나 1보다 크면 텍스처가 반복됨 (타일링 효과)활용개체에 이미지를 씌울 때, 해당 이미지의 크기로 나눈 비율을 UV 좌표(0~1)에 대입하여 매핑폴리곤의..

오늘은 행렬 회전, 이동, 결합 에 대한 수업을 들었다. 행렬의 이동, 확대/축소, 회전#include #include #include #include #include #include void printVector(CXMVECTOR v);int main(){ XMMATRIX Mat{}; XMVECTOR V{}; XMVECTOR R{}; Mat = XMMatrixIdentity(); V.m128_f32[0] = 5.0f; Mat = XMMatrixTranslation(1.0f, 1.0f, 1.0f); R = XMVector3TransformCoord(V, Mat); printVector(R); Mat = XMMatrixScaling(2.0f, 1.0f, 1.0f); R = XMVector3Transform..

오늘은 백터와 행렬에 대한 이론 수업을 들었다. 벡터(Vector)의 개념과 활용벡터는 방향과 크기를 가지는 수학적 개념으로, 게임 및 물리 시뮬레이션에서 객체의 이동 및 회전에 사용된다 벡터의 개념벡터의 기본 정의벡터(Vector): 방향과 크기를 가지는 값스칼라(Scalar): 크기만 존재하는 값벡터의 활용좌표 이동: 벡터는 점(Point)의 위치를 이동시키기 위해 사용된다예: 어떤 점 P(x, y)에 벡터 V(dx, dy)를 더하면 새로운 위치 P' = (x + dx, y + dy)가 된다즉, 벡터의 적용은 덧셈으로 이루어지며, 미래의 위치를 예측하는 데 사용된다게임에서의 시간 개념게임에서는 벡터를 적용할 때 프레임 단위로 계산하지만, 실제 물리 계산에서는 시간(Δt, Delta Time)을 고려하..