FdF

과제 설명

- 주어진 fdf파일 파싱하고 입력받아 isometric projection 을 사용해 window에 표현하기

사전 지식

- MiniLibx

minilibx는 42에서 학생들을 위해 제공되는 간단한 윈도우 인터페이스 라이브러리다

잘 정리해주신 분들이 계서서 따라해보며 감을 익혀보자

https://yeosong1.github.io/miniRT%EB%9D%BC%EC%9D%B4%EB%B8%8C%EB%9F%AC%EB%A6%AC

miniRT, cub3d [시작하기 전에] MiniLibX 라이브러리 읽기 (man mlx)

https://malbongcode.tistory.com/149

cub3d - mlx사용법 위주로 정리하기 (42seoul)

 

- Isometric projection

등축투영은 3차원 물체를 2차원 상에 표현하기 위한 방법의 일종으로, x, y, z 세 좌표축이 서로 이루는 각도가 모두 같거나 120도를 이루는 특성을 가진다고 한다

등축투영을 표현하기 위해서는 회전변한 행렬을 사용해 x축과 y축의 각도를 회전 시킨 후 바뀐 좌표의 점들을 이어 선을 그어주어야 한다

 

- 직선 알고리즘

등축투영을 통해 구한 좌표들을 선으로 이어주기 위해 직선 알고리즘을 사용했다

직선 알고리즘에는 크게 DDA 와 Bresenham 알고리즘이 있는데 DDA는 실수형으로 계산을 하지만 Bresenham은 정수형만 사용해 계산을 한다. 따라서,  Bresenham 알고리즘이 효율적인 면에서 더 빠르게 직선을 그릴 수 있다고 한다.

Bresenham 알고리즘의 원리는 기울기를 이용해 중단점을 구하고 찍고자하는 좌표가 중단점 위에 있는지 아래에 있는지를 판별하여 직선을 그리는 알고리즘이다

 

fdf

- 처음으로 하는 그래픽 과제였기 때문에 mlx를 처음 접해 겁을 먹었지만 잘 정리해주신 분들이 계셔서 도움이 많이 됬다

- 문과생의 뇌로는 이해하기 힘든 수학적인 내용들이 아쉬웠...지만 결과물이 눈에 보이는 과제라 나름 재미있었다

- 전체적인 흐름은

mlx 연습 -> 맵 파싱 -> 등축투영 -> 맵의 크기에 따른 비율 조정 -> 직선알고리즘

 

간략한 메인파일

int	main(int argc, char **argv)
{
	t_mlx		*mlx;
	t_map		map;
	t_bresenham	b;

	// 에러 처리
	if (argc == 1)
		ft_error("Error: no input\n");
	else if (argc > 2)
		ft_error("Error: too many input\n");
	mlx = ft_init();
	if (mlx == NULL)
		ft_error("Error: mlx_init error");
	
    // 맵 파싱
	read_map(&map, argv[1]);
	mlx->map = ↦
	
    // 등축투영
	iso_projection(mlx, mlx->map);
	size_control(mlx, mlx->map);
	
    // 직선 알고리즘
	draw(mlx, &b);
	mlx_put_image_to_window(mlx->mlx, mlx->window, mlx->image->image, 0, 0);
	ft_free(mlx);
    
    // 이벤트 관리
	mlx_key_hook(mlx->window, key_control, mlx);
	mlx_loop(mlx->mlx);
	return (0);
}