Study/Algorithm 2

[알고리즘] Atlas : Shelf, Guillotine, Maxrects

[알고리즘] Atlas : Shelf, Guillotine, Maxrects 개요기록에 들어가기 전UVUV 배치, 편집은 아래와 같은 기준들이 존재한다.UV 편집과 Atlas의 공통점과 차이점Atlas algorithmShelfGuillotine(단두대)Maxrects정리 : 간략하게 책과 책장으로 예시로 들면 이렇다.Atlas algorithm 관련 링크기록에 들어가기 전 게임의 UI 등에서 드로우콜을 줄이기 위하여 2D Sprite Atlas를 진행한다.  Atlas를 어떤 방식으로 진행하느냐에 따라서 정해진 사이즈에 더 많이 넣을 수도, 적게 넣을 수도 있다.  이 부분에 흥미가 생겨서 Atlas 알고리즘을 찾아보고 정리해 본다.  구현이 목적이 아니기 때문에, 코드도 없고, 프로그래머의 시각과 다..

Study/Algorithm 2024.05.01

[알고리즘] 개념

[알고리즘] 개념  알고리즘을 공부하고, 이해하며 잊지 않도록 이것저것 기록   1. 알고리즘 개요 2. 알고리즘의 분석 3. 유클리드 알고리즘 4. 소수 알고리즘알고리즘 개요 알고리즘? 주어진 문제를 해결하기 위한 잘 정의된 동작의 유한 집합유한 집합 : 집합의 원소 개수가 한정되어 원소의 개수가 무한개가 아닌 집합그렇다면 문제를 해결하기 위해서 중요한 것은 무엇인가?문제를 잘 이해하는 것으로부터 출발한다. 이것은 컴퓨터 그래픽스에서도 마찬가지이다. 비단 문제가 아니더라도, 어떤 비주얼을 얻기 위해서는 특징이 무엇인지, 최종 결과물, 내가 목표로 하는 것이 무엇인지 잘 아는 것부터 시작이다.  하나의 문제에는 여러 알고리즘이 존재한다.절대적인 최상의 알고리즘은 없다.조건, 상황에 따라 효율적이고 적합한..

Study/Algorithm 2023.12.04