본문 바로가기

분류 전체보기

[알고리즘] FSM, HFSM, BT의 특징
[알고리즘] FSM, HFSM, BT의 특징 🎲 Finite State Machine (유한상태머신) 캐릭터나 몬스터의 행동을 정의하고 구현하기 위해 나온 방법입니다. 각각의 행동상태를 state로 정의하고 특정 조건에 따라 다른state로 넘어가는 방식입니다. 단순히 조건문을 도배하는것보다 훨씬 효율적인 방법이긴 하지만 state가 많아질수록 걷잡을 수 없이 복잡해지기 때문에 복잡한 형태의 AI는 구현하거나 행동들을 추가, 삭제, 수정하기 힘듭니다. 언리얼의 애니메이션 블루프린트와 유니티의 애니메이터 컨트롤러가 이러한 형태입니다. 🎲 Hirerarchy Finite State Machine (계층적 유한상태기계) FSM의 문제점을 조금 개선한 형태의 방식입니다. 특정 상태들이 동시에 이루어지는 것을 FSM에서는 구현하기 힘들었기 때문에 HFSM에..
[유니티] 오브젝트의 부모가 바뀔 시 scale 조정 안하는법
[유니티] 오브젝트의 부모가 바뀔 시 scale 조정 안하는법 🎲 발생한 문제 간단한 퍼즐게임을 만들던 도중에 Canvas의 렌더 모드를 변경하게 되었는데 그 이후로부터 퍼즐의 크기가 말도 안되게 커졌습니다. 🍳 발생 원인 World Space에서 Screen Space - Camera로 바꾸면서 캔버스의 스케일이 화면 픽셀값에 맞게 고정되었는데 이때 캔버스 아래에 프리팹을 생성해줄 때 프리팹의 scale이 부모 스케일의 영향을 받은 뒤에도 현재 스케일이 고정되도록 조정해주어서 그렇습니다. 예를 들어 부모의 scale이 0.1이고 프리팹의 scale이 1이라면 프리팹을 생성할때 local scale을 10으로 바꿔주어 world scale이 1이 되도록 해주는 방식입니다. 🎨 해결법 해결방법은 생각보다 간단합니다. 해당 프리팹을 생성하거나 부모 오브젝트를 변경해줄 ..
[그래픽스] 포워드 렌더링 & 디퍼드 렌더링 (Forward Rendering & Deferred Rendering)
[그래픽스] 포워드 렌더링 & 디퍼드 렌더링 (Forward Rendering & Deferred Rendering) 🎲 포워드 렌더링이란? 포워드 렌더링은 하나의 렌더타겟에 모든 렌더링을 처리하는 방식입니다. 드로우콜이 들어올 때 마다 해당 오브젝트를 픽셀화한 뒤에 라이팅 연산을 처리하여 렌더 타겟에 그려줍니다. 즉, 오브젝트의갯수 X 라이트의 갯수 만큼 모두 연산을 처리해줘야 하기 때문에 오브젝트와 라이트의 수가 늘어나는 만큼 연산량도 비례하여 증가합니다. 🎨 렌더 타겟을 하나만 사용하기 때문에 메모리 대역폭이 비교적 적어서 모바일 환경에도 적합합니다. 🎨 안티앨리어싱을 하드웨어에서 처리하기 때문에 완벽에 가까운 처리가 가능합니다. 🎨 모든 오브젝트들에 대해서 라이트연산을 해주기 때문에 오버드로우가 발생합니다. 🎲 디퍼드 렌더링이란? 여러개의 렌더타겟에 각각의 다른 렌더링을 연산하여 주고 마지막에 Final Rend..
[운영체제] 세그멘테이션 기법의 원리
[운영체제] 세그멘테이션 기법의 원리 🎲 세그멘테이션 기법이란? 세그멘테이션 기법은 메모리 단편화 문제를 해결하기 위한 기법중 하나로, 세그멘테이션이라는 논리 메모리 단위를 통해 메모리를 할당하여 주는 방식입니다. 페이징 기법과는 달리 세그멘테이션의 메모리 크기는 가변적이기 때문에 내부 단편화 문제를 해결할 수 있습니다. 다만, 외부 단편화 문제는 여전히 존재합니다. 또한, 세그먼트에 대한 정보를 담고있는 가상 메모리와 실제 정보를 저장중인 물리 메모리 사이를 매핑해주는 세그멘테이션 테이블도 필요합니다. 🍳 메모리 단편화란? [운영체제] 메모리 단편화의 종류와 원인 🎲 메모리 단편화란? 컴퓨터에서 프로그램을 실행하면 일정량의 메모리를 할당 해주고 코드 영역, 데이터 영역, 스택 영역, 힙 영역으로 나누어 사용하게 됩니다. 이 때, 코드 영역..
[디자인패턴] 팩토리 메서드 패턴 (Factory Method Pattern)
[디자인패턴] 팩토리 메서드 패턴 (Factory Method Pattern) 🎲 작동방식 팩토리 메서드 패턴은 객체를 생성하는 Factory에서 어떤 객체가 생성될지 판단하지않고 Factory를 상속받은뒤 상속받은 Factory에서 어떤객체가 생성될지 정하는 방식입니다. 이러한 방식은 프로그램이 유지 보수되는 과정에서 Factory가 생성해야할 객체가 늘어났을 때 Factory Class를 수정하여주는 것이 아니라 Factory를 상속받는 클래스를 하나 더 만들어 줌으로써 OCP(Open Closed Principle)를 지켜주는 디자인패턴입니다. 🍳 장점 1. 새로운 객체를 추가로 생성해야할 때 기존의 코드를 수정할 필요없이 ObjectFactory를 상속받아 새로운 Factory를 만들어 생성할 수 있다. 🍳 단점 1. 기능에 비해서 코드가 보다 복잡해지고 코드의 길이가 길어..
[운영체제] 페이징 기법의 원리
[운영체제] 페이징 기법의 원리 🎲 페이징 기법이란? 페이징 기법은 외부 단편화로 인해 발생하는 메모리 낭비를 줄이고자 고안된 기법입니다. 기본의 메모리 사용 방식에서는 하나의 객체를 저장하기 위해서는 물리적인 메모리 연속공간이 필요합니다. 허나, 페이징 기법은 이러한 물리적 메모리를 '프레임' 단위로 쪼개어 논리적 메모리 공간으로 사용하는 것입니다. 이렇게 되면 하나의 객체를 저장할 때 굳이 메모리공간이 연속적으로 비어있을 필요없이 여러 프레임을 조합하여 사용 가능합니다. 🍳 프레임(Frame)이란? 물리적 메모리를 일정 단위로 쪼갠것이 프레임입니다. 객체에 접근하면 여러개의 프레임에 나뉘어 저장이 되어 있는 정보를 가져옵니다. 이때, 프레임의 크기를 클수록 한번에 불러올 수 있는 메모리 양이 크다는 뜻이기 때문에 적은 갯수의 프레임..
[운영체제] 메모리 단편화의 종류와 원인
[운영체제] 메모리 단편화의 종류와 원인 🎲 메모리 단편화란? 컴퓨터에서 프로그램을 실행하면 일정량의 메모리를 할당 해주고 코드 영역, 데이터 영역, 스택 영역, 힙 영역으로 나누어 사용하게 됩니다. 이 때, 코드 영역과 데이터 영역은 실행 이후 변하지 않지만 스택과 힙에서는 메모리 할당 해제가 빈번하게 일어납니다. 일반적으로는 높은 주소부터 순차적으로 할당을 해주지만, 앞선 메모리가 먼저 할당 해제될 경우 할당된 메모리들 사이에 빈칸이 생기게 되는데 이 빈칸의 크기에 따라 새로 할당을 해줄 수 없는 상황이 오기도 합니다. 이를 바로 메모리 단편화라고 합니다. 🍳 내부 단편화 프로그램에서 요구하는 메모리보다 더 많은 메모리를 할당해 주어 메모리가 낭비되는 현상을 내부 단편화라고 합니다. 페이징 기법을 사용할 때 Frame(논리적 메모리 단위)단..
[CS] 객체지향의 5대 원칙 (SOLID) 🎲 SOLID란? SOLID는 객체지향적으로 개발을 함에 있어서 지켜야할 5가지 수칙의 앞글자를 따온 이름입니다. 해당 원칙들은 프로그램의 유지보수가 용이하도록 도와줍니다. 🍳 단일 책임의 원칙 (Single Responsibility Principle) - 하나의 모듈은 하나의 책임만을 가집니다. 또한, 모듈이 변경 될 때 이뉴는 반드시 한가지여야 합니다. 이러한 원칙은 각각의 기능에 대한 책임영역을 확실히 해주기 때문에 향후 기능이 변경될 때 불필요한 연쇄 수정을 방지해 줍니다. 🍳 개방폐쇄의 원칙 (Open Closed Principle) - 코드의 확정에 대해서는 열려있고 수정에 대해서는 닫혀있어야 합니다. 즉, 유지보수가 이루어 질 때 기존의 코드 수정은 최소한으로 하고, 새로운 기능을 구현할 ..

티스토리툴바