꾸준히 개발하자

이번에는 BMP 이미지를 파싱하고 데이터를 저장한 후, 텍스처로 적용하여 사각형을 렌더링하는 작업을 해보았다.1. BMP 이미지 파싱 일반적으로 JPG나 PNG 파일은 압축되어 있어 파싱하기 까다롭기 때문에, 압축되지 않은 BMP 파일을 파싱해 사용하기로 했다. BMP 파일은 파일 헤더, DIB 헤더, 팔레트, 픽셀 데이터로 나뉘는데, 이 중 파일 헤더와 DIB 헤더에 있는 정보를 이용해 픽셀 데이터를 저장하면 된다.(팔레트는 bpp가 1바이트 이하일 때 사용하는 방식으로, 내 프로젝트에서는 팔레트를 사용하지 않기로 했다)  위 과정에서, 파일 헤더와 DIB 헤더의 정보를 struct에 read()로 읽어 저장하려고 했으나 문제가 발생했다.// file headerstruct BMPFileHeader {..

Computer Graphics/SCOP 2024. 9. 23. 00:29

과제에서 사용하지 말라는 GLM을 대체할 나만의 GLMath 라이브러리를 만들었다.구현 내용:Class: vec2, vec3, vec4, mat4Function: value_ptr(), dot(), cross(), normalize(), radians(), scale(), translate(), rotate(), perspective(), lookAt()Variable: piOpenGL을 배울 때 사용했던 코드들을 참고하면서 자주 쓰였고, 필요해 보이는 함수들로 구성했다. 이 안에서 대부분 해결할 수 있을 것 같지만, 프로젝트를 진행하면서 추가로 필요한 함수가 있으면 그때그때 새로 추가할 예정이다.각각의 역할Classvec2: 2차원 벡터vec3: 3차원 벡터vec4: 4차원 벡터mat4: 4x4 행렬위..

Computer Graphics/SCOP 2024. 9. 20. 16:05

이번 글에서는 SCOP 프로젝트의 시작인 빌드 환경 구성과 초기 OpenGL 설정 과정을 다루고자 한다. 1. GitHub Repository 생성프로젝트 시작을 위해 GitHub에 SCOP 프로젝트 저장소를 생성했다.저장소 주소: https://github.com/seonjo1/SCOP GitHub - seonjo1/SCOPContribute to seonjo1/SCOP development by creating an account on GitHub.github.com 2. 빌드 환경 구성이전에 OpenGL을 공부할 때는 CMake를 사용해 필요한 라이브러리를 추가하고, Visual Studio 프로젝트를 생성하여 프로그램을 실행했다. 그러나 이번 과제에서는 Makefile을 사용하라는 요구사항이 있어..

Computer Graphics/SCOP 2024. 9. 19. 13:45

SCOP 프로젝트를 진행하기 위해 단계별로 세부 계획을 세웠다. 각 단계는 프로젝트의 완성도를 높이고 기능 구현 중 발생할 수 있는 문제를 해결하기 위한 구체적인 목표와 작업 내용을 포함하고 있다.1. 빌드 환경 설정 및 기본 구조 준비먼저, 프로젝트를 시작하기 위한 기본 빌드 환경을 설정한다. Git 저장소를 생성하고, Makefile을 작성해 프로젝트의 컴파일 및 의존성 관리를 준비한다. 창을 띄우는 기본 렌더링 환경을 구축한다. Git 저장소 생성 및 초기화Makefile 작성창 띄우기 및 초기 OpenGL 설정2. 기존 라이브러리 대체 작업이 프로젝트에서는 GLM, STB, Assimp와 같은 외부 라이브러리를 사용할 수 없으므로, 이 기능들을 직접 구현해야 한다. 3D 수학 연산, 텍스처 로딩,..

Computer Graphics/SCOP 2024. 9. 18. 23:35

첫 번째 그래픽 과제, SCOP를 살펴보자!SCOP 프로젝트: 3D 렌더링의 기초를 탐구하다SCOP 프로젝트는 Blender와 같은 모델링 프로그램을 통해 제작된 3D 객체를 로드하고, 이를 화면에 렌더링하는 프로그램을 만드는 과제이다. 이 프로젝트의 목표는 3D 객체를 파싱하고, 원근법에 맞춰 화면에 표시하며, 객체의 회전, 이동, 텍스처 적용 등의 기능을 구현하는 것이다.프로젝트 요구 사항3D 객체 렌더링:제공된 .obj 파일을 읽어들여 3D 객체를 화면에 렌더링해야 한다.원근법을 적용해 멀리 있는 객체는 작게 보이도록 하고, 객체는 중심 축을 기준으로 회전해야 한다.또한, 다양한 색상으로 여러 면을 구분하고, 객체는 세 축(x, y, z) 에서 자유롭게 이동할 수 있어야 한다.텍스처 적용:특정 키를..

Computer Graphics/SCOP 2024. 9. 18. 22:22

문제 백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다. 예를 들어 백준이가 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 외쳤다고 하면, 동생은 1, 1, 2, 2, 2, 2, 5를 차례대로 말해야 한다. 백준이가 외치는 수가 주어졌을 때, 동생이 말해야 하는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로..

자료구조와 알고리즘/백준 2023. 10. 15. 22:09

세그먼트 트리란? 세그먼트 트리란 데이터의 합을 가장 빠르고 간단하게 구하거나 수정할 수 있는 자료구조이다. 보통 배열을 통해 데이터의 합을 구하려면 O(N)의 시간복잡도가 나오지만 트리 구조를 이용한 세그먼트 트리의 구간합은 O(logN)의 시간 복잡도가 나온다. 따라서 훨씬 빠른 속도로 구간합을 구할 수 있다는 사실을 알 수 있다. 그렇다면 어떻게 구간합을 구하길래 이렇게 빠른 시간안에 찾을 수 있을까? 세그먼트 트리를 이용하기 위해 먼저 주어진 값으로 세그먼트 트리를 만들어야 한다. 1. 구간 합 트리 만들기 만약 배열의 값이 다음과 같이 있다 해보자. i 0 1 2 3 4 5 6 7 A[i] 1 9 5 4 8 7 2 3 배열 A의 크기 N = 8이고, 세그먼트 트리를 이용해 이 배열의 구간합을 구..

자료구조와 알고리즘/자료구조, 알고리즘 2023. 7. 6. 13:45

팰린드롬 개수 구하기 (Large) 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 512 MB 2037 666 554 34.389% 문제 팰린드롬(palindrome)이란 앞에서부터 읽으나 뒤에서부터 읽으나 같은 단어를 말한다. 'aba'나 'a'와 같은 단어는 팰린드롬이며, 'abaccbcb'나 'anavolimilana'와 같은 단어는 팰린드롬이 아니다. 승수는 주어진 문자열의 부분수열 중 팰린드롬이 되는 부분수열의 개수를 알고싶어한다. (공집합은 포함하지 않는다) 예를들어 'abb' 의 부분수열은 {'a'}, {'b'}, {'b'}, {'ab'}, {'ab'}, {'bb'}, {'abb'} 이고 이 가운데 팰린드롬은 {'a'}, {'b'}, {'b'}, {'bb'} 으로 4개 이다. 문자열이..

자료구조와 알고리즘/백준 2023. 7. 5. 17:13