오구의코딩모험

저번 포스팅에 이어오늘은 3DGS 모델 훈련을 통한 ply 파일을URL로 배포하기 위해 도전해보았다. 도전했던 방법은 총 2가지 였다. 1. 언리얼의 픽셀 스트리밍 사용하기2. 깃허브에 배포하기 결과부터 말하면첫 번째 방법은 로컬 pc 내에선 사용가능 하지만외부 장치들까지 배포하고자 하면클라우드 서비스를 이용이 필요하였다. 그런데클라우드 서비스를 사용하기엔GPU 사용이 너무 많다고 느껴져비용적인 측면이.... 따라서두 번째 방법을 위주로 방법을 써보고자 한다. https://github.com/antimatter15/splat GitHub - antimatter15/splat: WebGL 3D Gaussian Splat ViewerWebGL 3D Gaussian Splat Viewer. Contribu..

정말 오랜만에 글을 쓰는 것 같다.유튜브에서 우연히 본 가우시안 스플래팅!정말 오랜만에 글을 쓰는 것 같다. 유튜브에서 우연히 본 가우시안 스플래팅이 궁금했었는데,마침 진행하고 있는 프로젝트에서카메라도 사용하고 AI 모델도 사용해볼 프로젝트이기에야심차게 도전해보았다. 3D 가우시안 스플래팅(3DGS)은 여러 장의 2D 이미지를 입력으로 받아실시간으로 고화질의 3D 장면을 렌더링하는 기법 따라서 프로젝트에서 사용가능할지프로토타입을 위해 오늘은영상 → 이미지, 3D Gaussian Splatting 훈련을 하고Unreal 에서 시각화해보도록 하겠다! SW 설치 및 영상 전처리https://xoft.tistory.com/48위 링크의 내용을 기반으로 코드 빌드의 데이터 전처리 과정을 수행하였습니다. 기..

오늘부터삼성 B형 시험 준비를 위해 자주 나오는 알고리즘을 하나씩 공부하려고 한다.기존에 공부했던 알고리즘도 있지만오랜만에 다시 살펴보니 기억이 가물한 알고리즘들이 많아서... 오늘은다익스트라 알고리즘부터 다시 공부하고자 한다. 플로이드-워셜 알고리즘 → 모든 정점 쌍 사이의 최단 거리를 구하는 알고리즘, O(n^3)다익스트라 알고리즘 → 하나의 시작점으로부터 다른 모든 정점까지의 최단 거리를 구하는 알고리즘 , O(ElogV) 플로이드보다 다익스트라가 효율이 좋다. 하지만!!다익스트라는 음수 간선이 있을 경우 사용불가,플로이드는 음수 간선이 있는건 상관없으나 음수 사이클이 있을 경우 사용불가하다. 음수인 간선이 있는데 하나의 시작점으로부터 다른 모든 정점까지의 최단 거리를 구하고싶다면?→ 벨만포드..

https://school.programmers.co.kr/learn/courses/30/lessons/150366 문제 3줄 요약1. 표 편집 프로그램 작성 중 (50 X 50)2. UPDATE, MERGE, UNMERGE, PRINT 기능 존재3. 명령어 출력 결과를 구하라 문제에 제시되어 있는 기능은 총 4개이다. Update, Merge, Unmerge, Print update와 print는 구현에 어려움이 없지만,merge와 unmerge 부분에 있어 단순 구현으로는 구하기 힘들다는 생각이 들었다. 셀을 병합하고 병합 해제하는 과정에서값을 가지고 있는 셀(부모)를 찾는 것이 중요한 포인트라고 생각하였고Union-Find를 사용하여 접근하였다. 함수를 하나씩 구현해보자. pair findPa..

https://59travel.tistory.com/125 [GAS] 프로젝트 설정 및 캐릭터 구성하기프로젝트 설정 GAS는 언리얼 엔진에서 플러그인으로 제공하고 있다.따라서 사용하고자 할 때, 플러그인 추가와 프로젝트 설정이 필요합니다. 1) 에디터에서 GameplayAbilitySystem 플러그인 활성화 2) [Y59travel.tistory.com 저번 포스팅에서는 GAS를 위한 프로젝트 기본 설정과 캐릭터를 구성하여 점프 Ability를 구현해보았습니다. 이번 포스팅에서는점프 이외의 피격 Ability를 구현해보며 피격 판정을 Gameplay Tags를 활용해보았습니다. Gameplay Tags Gameplay Tags란?게임플레이 태그는 단어에서 유추할 수 있듯이 게임을 플레이하는 데 ..

프로젝트 설정 GAS는 언리얼 엔진에서 플러그인으로 제공하고 있다.따라서 사용하고자 할 때, 플러그인 추가와 프로젝트 설정이 필요합니다. 1) 에디터에서 GameplayAbilitySystem 플러그인 활성화 2) [YourProjectName].Build.cs 파일의 PuplicDependencyModuleNames에 "GameplayAbilities", "GameplayTags","GameplayTasks"을 추가 3) Visual Studio 프로젝트 파일 새로 고침/재생성. 4) UE 4.24 ~ 5.2 버전은 UAbilitySystemGlobals::Get().InitGlobalData()를 호출하여 TargetData를 사용합니다. 샘플 프로젝트는 이 작업을 UAssetManager::..

코딩테스트 대비를 위해해커랭크에서 누적합 / 이분 탐색 / 힙 / 투 포인터 관련 알고리즘연습하기..! 1. The Maximum Subarray (Normal) 📌 문제 요약주어진 배열로 만들 수 있는 부분 배열 중연속적인 원소들의 최대 합과 단순 최대 합을 구하라. 구현 코드vector maxSubarray(vector arr) { vector answer; int addNum[100001]; fill(addNum, addNum+arr.size()+1, 0); addNum[0] = arr[0]; for(int i=1; i0) positive += num; if(positive == 0) positive = *max_element(arr.begin(), a..

코딩테스트 대비를 위해해커랭크에서 해시테이블 관련 알고리즘연습하기..! 1.Ransom Note (Easy) 📌 문제 요약두 문자열 리스트(megazine, note)에서 단어 빈도 비교magazine의 단어들로 note를 만들 수 있는지 확인 구현 코드void checkMagazine(vector magazine, vector note) { unordered_map um; for(string s : magazine) um[s]++; for(string s : note){ if(um[s]) um[s]--; else { cout 💡 알고리즘 요약unordered_map 으로 magazine의 단어 빈도 세기note의 각 단어가 m..

코딩테스트 대비를 위해해커랭크에서 문자열 관련 알고리즘연습하기..! 1. String Construction (Easy) 📌 문제 요약문자열을 구성할 때, 처음 등장하는 문자는 1달러,이미 등장한 문자는 복사하며 비용은 0달러 이다.총 비용을 계산 ! 구현 코드int stringConstruction(string s) { int freq[26] = {}, cnt = 0; for(char c : s) { if(freq[(c-'a')]==0) { cnt++; freq[(c-'a')]=1; } } return cnt;} 💡 알고리즘 요약문자열의 서로 다른 문자 개수가 곧 정답 구현 팁unordered_set o..

https://www.acmicpc.net/problem/1717 문제 3줄 요약1. n+1개의 집합이 있다.2. 합집합 연산과 두 원소가 같은 집합인지 판별하는 연산을 수행한다.3. 1로 시작하는 입력에 대해서는 포함 여부를 출력한다. 문제의 제한 사항을 확인해보면n은 최대 10^6 이므로 단순히 set를 이용한 집합 연산은 불가능하다고 생각하였다. 해당 문제에서는Disjoint-set(서로소 집합, 분리 집합)을 표현하는 Union-Find 알고리즘을 이용하였다. 해당 알고리즘이 익숙하지 않다면아래 영상을 참고하길 바란다!! https://www.youtube.com/watch?v=rE-OUyZJgOk 위와 같은 집합이 존재할 때,부모 정점 테이블을 이용하여 집합의 연결을 수행한다. 연결..