mingxoxo / cub3d

cub3d

cub3d's Issues

[bug] player coordinate error

🚅 Issue 한 줄 요약

플레이어의 x좌표 y좌표가 반대로 나오는 현상

🤷 Issue 세부 내용

• 맵의 y 좌표를 따라 움직일 때 pos_y가 증감해야하나, pos_x가 증감하는 현상
• 맵 정보 초기화 파트에서 map.sx와 map.sy의 값이 잘못 들어간 부분을 확인

📸 스크린샷

[feat] map error check

🚅 Issue 한 줄 요약

파일에서 읽어온 map 정보에 대한 에러 검사

🤷 Issue 세부 내용

#2 에서 읽어온 맵 정보에 대해서 조건을 만족하지 않는 정보가 있는지 검사를 진행

[조건]

1. 6개의 가능한 문자(0, 1, N, S, E, W)로 이루어져야 한다.

• 0 : 빈 공간
• 1 : 벽
• N / S / E / W : 플레이어의 시작 위치 및 스폰 방향

2. map은 벽(1)으로 둘러싸여(closed/surrounded) 있어야 한다.
3. space( )는 map의 유효한 부분이며, 사용자가 처리할 수 있다.

[검사 요건]

1. map이 6개의 가능한 문자(0, 1, N, S, E, W) + space( )로 이루어져 있는가?
   • \n는 배열에 저장될 때 space로 저장
2. map이 벽 문자 1로 둘러싸여있는가?
   • 섬 맵과 같은 모든 맵이 조건을 만족하는지 검사
   • 맵의 모서리 부분이 space여도 상관없음 (둘러싸이는 영역에서 제외)
   • 맵의 모서리 부분은 0이어도 상관없지만, 섬 맵이라고 판단되기 때문에 그것 또한 벽으로 둘러쌓여 있어야 함
3. 플레이어의 시작 위치를 의미하는 문자(N, S, E, W)가 1개로 들어왔는가?
   • 0개 혹은 2개 이상이 아닌 단 1개만 들어와야 함

🚫 에러 발생 예시

111111
100101
101001
110001
111111

111111
1001N1
1010S1
110001
111111

111101
100101
101001
110001
111111

111110
100101
101001
110001
111111

[bug] segmentation error when splitting list

🚅 Issue 한 줄 요약

divide_lst_by_type() 에서 리스트 분할 시 세그멘테이션 에러 발생

🤷 Issue 세부 내용

문 또는 스프라이트에 해당하는 lst가 맨 먼저 들어올 경우 prev가 NULL이지만 prev->next를 참조하면서 에러 발생

type_lst = NULL;
prev = NULL;
lst = *m_lst;
while (lst)
{
    if (is_door(lst->content))
	    type_lst = d_lst;
    else if (is_sprite(lst->content))
	    type_lst = sp_lst;
    else
    {
	    type_lst = NULL;
	    prev = lst;
	    lst = lst->next;
	    continue ;
    }
    if (prev)
	    prev->next = lst->next;
    else
	    *m_lst = lst->next;
    lst->next = NULL;
    ft_lstadd_back(type_lst, lst);
    lst = prev->next;
}

[feat] check the path to the texture file

🚅 Issue 한 줄 요약

파일에서 읽어온 element 정보 중 방향 texture의 image file path가 올바른지 확인

🤷 Issue 세부 내용

1. 방향의 texture 경로가 올바른 경로인지 검사
2. 올바는 경로가 들어왔다면 mlx에서 이미지 포인터를 받아서 저장

• mlx 라이브러리 추가하기

❓ 이 때 존재하는 파일 경로이지만 xpm 파일로 들어오지 않았을 경우, mlx_xpm_file_to_image 함수가 어떤 식으로 반환하는지 확인 필요

🚫 에러 발생 예시

NO [존재하지 않는 파일 경로]
SO ./path_to_the_south_texture
WE ./path_to_the_west_texture
EA ./path_to_the_east_texture

[feat] minimap system

🚅 Issue 한 줄 요약

미니맵 시스템 구현

🤷 Issue 세부 내용

현재 그려진 윈도우 위에 미니맵 시스템 표시

• 미니맵의 최대 크기 정하기

✨ 미니맵 예시

[feat] parse door and animated sprite info

🚅 Issue 한 줄 요약

열고 닫을 수 있는 문 정보 및 애니메이션 스프라이트 정보 파싱

🤷 Issue 세부 내용

element 파싱을 진행할 때 문 텍스쳐 및 스프라이트 텍스쳐에 대한 정보도 함께 받도록 추가

[입력 형식]

문 텍스처:
D ./path_to_the_door_texture

• 식별자: D
• 문 텍스처의 경로

스프라이트 텍스처:
SP ./path_to_the_sprite_texture

• 식별자: SP
• 스프라이트 텍스처의 경로
  ⚠️ 여러 장의 이미지가 들어올 수 있음
  따라서 들어오는 순서대로 이미지 순서를 정하도록 지정

---

.cub 파일에 포함되는 정보 예시

NO ./path_to_the_north_texture
SO ./path_to_the_south_texture
WE ./path_to_the_west_texture
EA ./path_to_the_east_texture
D ./path_to_the_door_texture

SP ./path_to_the_sprite1_texture
SP ./path_to_the_sprite2_texture
SP ./path_to_the_sprite3_texture
SP ./path_to_the_sprite4_texture

F 220,100,0
C 225,30,0

111111
1001N1
101001
110001
111111

[feat] element parsing (except the map)

🚅 Issue 한 줄 요약

.cub 확장자 파일에 들어오는 정보들 중 map을 제외한 다른 요소들 정보 파싱

🤷 Issue 세부 내용

아래의 형식에 따라 입력되는 요소 정보를 파싱한다.
(보너스에서는 추가적인 정보가 포함될 수 있음)

[입력 형식]

각 요소(지도 제외)의 첫 번째 정보는 유형 식별자(한두개의 문자로 구성)이며, 그 다음에는 각 객체에 대한 모든 구체적인 정보가 다음과 같은 엄격한 순서로 나열됩니다:

• 북쪽 텍스처:
  NO ./path_to_the_north_texture
  - 식별자: NO
  - 북쪽 텍스처의 경로
• 남쪽 텍스처:
  SO ./path_to_the_south_texture
  - 식별자: SO
  - 남쪽 텍스처의 경로
• 서쪽 텍스처:
  WE ./path_to_the_west_texture
  - 식별자: WE
  - 서쪽 텍스처의 경로
• 동쪽 텍스처:
  EA ./path_to_the_east_texture
  - 식별자: EA
  - 동쪽 텍스처의 경로
• 바닥 색:
  F 220,100,0
  - 식별자: F
  - [0, 255] 범위 R, G, B 색상: 0, 255, 255
• 천장 색:
  C 225,30,0
  - 식별자: C
  - [0, 255] 범위 R, G, B 색상: 0, 255, 255

[조건]

• 각 요소 유형은 하나 이상의 빈 줄로 구분할 수 있습니다.
• 항상 마지막에 위치해야 하는 map을 제외하고, 각 요소 유형은 파일에서 원하는 순서로 설정할 수 있습니다.
• 지도를 제외한 요소의 각 정보 유형은 하나 이상의 space로 구분할 수 있습니다.

---

.cub 파일에 포함되는 정보 예시

NO ./path_to_the_north_texture
SO ./path_to_the_south_texture
WE ./path_to_the_west_texture
EA ./path_to_the_east_texture

F 220,100,0
C 225,30,0

111111
1001N1
101001
110001
111111

[feat] refactor parsing bonus part

🚅 Issue 한 줄 요약

파싱 보너스 파트 norm 수정 및 leak 검사

🤷 Issue 세부 내용

• norminette 검사
• memory leak 검사

[feat] implement untextured raycaster

🚅 Issue 한 줄 요약

텍스쳐 정보가 없는 레이캐스터 구현

🤷 Issue 세부 내용

https://github.com/365kim/raycasting_tutorial/blob/master/3_untextured_raycaster.md

lodev's raycaster 튜토리얼을 기반으로 텍스쳐 이미지 정보가 없는 레이캐스터 구현

• mlx 라이브러리 적용
• 플레이어 정보를 담는 구조체 선언
• 파싱된 맵 정보를 기반으로 맵을 그려주는 레이캐스터 구현
• 텍스쳐 정보는 없기 때문에 임의의 색상으로 벽과 천장, 바닥을 표현

✨ 기대 결과

[feat] implement door block

🚅 Issue 한 줄 요약

열고 닫을 수 있는 문 구현

🤷 Issue 세부 내용

• 맵에 플레이어와 상호작용을 통해 열고 닫을 수 있는 문 구현
• 문이 열려 있을 때는 지나갈 수 있고, 닫혀 있을 때는 지나갈 수 없음
• 스페이스바를 이용해 문을 열고 닫는 동작을 할 예정

[bug] color parsing error

🚅 Issue 한 줄 요약

색에 대한 정보를 파싱할 때 잘못된 값이 들어왔을 때에도 동작

🤷 Issue 세부 내용

• ,에 대한 처리를 split함수를 진행하면서 발생하는 에러 수정
  255,,255,255와 에러가 발생해야 하는 경우에도 동작

• F와 C가 반대로 되어있는 오류 수정

[feat] modify player information initialization

🚅 Issue 한 줄 요약

파싱을 진행할 때 받아오는 플레이어 정보 및 맵 수정

🤷 Issue 세부 내용

[수정 전]

기존에는 파싱 진행 시 플레이어 시작 위치 정보만을 저장

• check_map.c 에서 check_char() 함수에서 구현됨

[수정 예정]

• 플레이어 시작 위치 정보를 저장할 때 map 배열에서 그 위치를 '0'으로 변경
• 플레이어 스폰 방향을 구조체에 변수로 저장

[feat] refactor raycast part

🚅 Issue 한 줄 요약

raycast part norm 수정 및 릭 검사

🤷 Issue 세부 내용

• norminette 검사
• memory leak 검사
• 키 동시 입력은 가능하면 하기..

[feat] map parsing

🚅 Issue 한 줄 요약

.cub 확장자 파일에 들어오는 정보들 중 map 정보를 파싱

🤷 Issue 세부 내용

1. map 정보를 get_next_line 함수를 활용하여 한 줄씩 읽어온다.

• 현재는 .cub 파일에 map 정보만 있다고 가정한다.
• map을 제외한 요소들은 이후 추가적으로 파싱을 진행한다.

2. 한 줄씩 읽어온 map 정보를 연결 리스트에 저장한다.

• 몇 줄이 들어올지 모르는 상태

3. 이후 2차원 배열에 정보를 옮긴다.

• 가로 : 가장 긴 문자열 입력의 길이
• 세로 : 연결 리스트 개수

4. 에러 처리를 진행

---

.cub 파일에 포함되는 map 정보 예시

        1111111111111111111111111
        1000000000110000000000001
        1011000001110000000000001
        1001000000000000000000001
111111111011000001110000000000001
100000000011000001110111111111111
11110111111111011100000010001
11110111111111011101010010001
11000000110101011100000010001
10000000000000001100000010001
10000000000000001101010010001
11000001110101011111011110N0111
11110111 1110101 101111010001
11111111 1111111 111111111111

[feat] implement animation sprite

🚅 Issue 한 줄 요약

애니메이션 스프라이트 구현

🤷 Issue 세부 내용

• .cub 파일에 들어온 스프라이트 이미지들을 기반으로 맵에 움직이는 스프라이트 구현

[feat] changing the structure of door

🚅 Issue 한 줄 요약

문 구현 방식에 따른 세부적인 문 구조체 정보 및 파싱과 미니맵 수정

🤷 Issue 세부 내용

현재 문에 대한 이미지 정보를 여러 장 받을 수 있도록 구현되어 있음(스프라이트와 동일하게)

[변경 사항]

• 문 구조체를 동적할당 받는 것은 유지하되, 이미지는 1장만 받을 수 있도록 처리
  • 문에 대한 정보가 맵에 표시되어 있는 경우 1장이 필수적으로 들어와야 함
• 미니맵에 문이 열고 닫힐 때 구분하여 표시

[bug] sprite segfault error

🚅 Issue 한 줄 요약

스프라이트 이미지 렌더링 과정 중 특정 각도에서 segfault가 나는 현상

🤷 Issue 세부 내용

• 스프라이트에 가까이 가서 화면을 회전시키다 보면 간헐으로 segfault가 나는 현상 발생
• color = ((uint32_t *)sp.img.data)[sp.img.w * sp.tex[Y] + sp.tex[X]];
• 위 코드에서 sp.img.data 배열 바깥을 참조하여 발생하는 오류로 확인됨

📸 스크린샷

[feat] Rotate the point of view with the mouse

🚅 Issue 한 줄 요약

마우스로 시점 이동 구현

🤷 Issue 세부 내용

• 42Docs 에 나와있는 이벤트 중 MotionNotify를 활용하여 마우스 위치 추적
• 화면 중앙선에서 먼 가장자리로 갈 수록 시점 회전을 빠르게 함
• 마우스가 화면에서 벗어날 경우 시점 회전을 하지 않음

[feat] color parsing

🚅 Issue 한 줄 요약

파일에서 읽어온 element 정보 중 색 RGB 정보 파싱

🤷 Issue 세부 내용

t_color 구조체의 char *info에 저장되어 있는 정보를 통해 R, G, B에 대한 정보를 파싱

[검사 요건]

1. 색의 RGB 색상이 정수로 입력되었는가?
2. 색의 RGB 색상이 [0-255] 범위로 입력되었는가?
3. [R,G,B] 형식으로 입력되었는가?

🚫 에러 발생 예시

F 287,100,0
C 225,30

F 0,-1,399
C 225,30,1

F a,0,0
C 003,30,1

[test] add and test image files

🚅 Issue 한 줄 요약

여러가지 이미지 파일 예시들에 따른 파싱 에러 및 프로그램 실행 테스트

🤷 Issue 세부 내용

현재 .xpm 파일로 변환된 이미지들만 textures 폴더에 추가되어 있음
따라서 여러 이미지 파일들을 추가해 테스트를 진행

[파일이 존재할 때]

• .xpm 파일이 동서남북에 해당하여 잘 출력되는가?
• .xpm 파일이지만 파일 이름에 .xpm이 붙어있지 않은 경우 잘 출력되는가?
• .png 파일 또는 다른 확장자 파일의 경우 잘 출력되는가?

[파일이 존재하지 않을 때 / 입력된 파일 경로가 잘못 들어왔을 때]

• 확장자에 상관 없이 에러 처리가 잘 되는가?

✨ 예상 결과

위에 언급된 순서대로 아래와 같은 결과를 예상

• SUCCESS
• SUCCESS
• ERROR
• ERROR

[feat] part divide

🚅 Issue 한 줄 요약

mandatory part, bonus part 폴더 나누기

🤷 Issue 세부 내용

bonus part 개발을 위한 폴더 분배 및 makefile 수정

[bug] Handle input with space after valid element and before pressing enter

🚅 Issue 한 줄 요약

올바른 element 정보가 들어온 뒤 공백이 입력될 경우 올바른 입력이어야 하지만, 에러로 처리됨

🤷 Issue 세부 내용

아래의 스크린샷과 같이 EA에 대한 정보 뒤 space가 입력으로 들어올 경우
split을 진행할 때 "\n"을 분리된 하나의 문자로 인식하여 에러를 출력하고 있음

✨ 기대 결과

올바른 입력으로 처리되도록 수정

📸 스크린샷

[feat] check for matching textures

🚅 Issue 한 줄 요약

map에서 문 또는 스프라이트 정보가 들어왔지만, 텍스쳐에 대한 정보가 들어오지 않은 경우에 대한 처리

🤷 Issue 세부 내용

map에 문 또는 스프라이트 정보가 없다면, 그에 해당하는 텍스쳐 정보가 들어오지 않아도 상관없다.
하지만 map에 문 또는 스프라이트 정보가 들어온 경우는 텍스쳐 정보가 무조건 들어와야 한다.
이에 대한 검사를 진행

🚫 에러 발생 예시

NO ./path_to_the_north_texture
SO ./path_to_the_south_texture
WE ./path_to_the_west_texture
EA ./path_to_the_east_texture

F 220,100,0
C 225,30,0

111111
1A01N1
101001
110001
111111

NO ./path_to_the_north_texture
SO ./path_to_the_south_texture
WE ./path_to_the_west_texture
EA ./path_to_the_east_texture

F 220,100,0
C 225,30,0

111111
1001N1
101001
1100D1
111111