[📜일지] 땅따먹기 게임 만들기(qix)

[닥터휴버트(drhubert)]

pico-8 등을 다루면서 어떻게 비트맵 flood-fill이나 scanline 없이 땅따먹기를 만들 수 있을까 고민하다가 아이디어가 생각나서 만들어 봄.

개발환경은 C++ & SDL

https://youtu.be/lA8sGJZhm9s

알고리즘 간략 설명.

먼저 선분은 방향성을 가지고 이 방향성을 기준으로 영역을 결정.

정방향은 시계방향임.

 

그리고 쪼갤 때 쪼개는 시작점과 끝점을 이용해서 시계방향인 부분과 반시계 방향인 부분으로 나누고 

둘의 길이를 비교해서 짧은 길이를 가진 다각형을 버림.

면적으로 해도 될 것 같지만 일단 길이로 비교했어.

남아있는 다각형의 방향이 반시계 방향이라면 다시 정방향인 시계 방향으로 돌려주면 끝.

 

마지막은 칠하기.

다각형의 형태가 수직과 수평 선분으로만 제한되어 있어 그냥 사각형으로 쪼개면 비트맵보다 더 빠르게 처리할 수 있다고 생각해서

여러개의 사각형으로 나눈다음 FillRect로 칠하는 방식. 

없어진 영역을 칠해줄 수도 있고 남아있는 영역을 칠해줄 수 있는데 어쨌든 방법은 같음

 쪼개는 방향은 방향이 수평이고 오른쪽인 라인(유효 영역이 밑으로 향하는 선분)을  수직 방향선분으로 쪼개준다. 

그리고 시작 지점에서 ray를 아래 방향으로 쏘고 교차점을 찾아내서 사각형의 수직 길이를 찾아냄.

시작지점 + 끝지점 + 수직길이를 알 수 있기 때문에 사각형들을 만들면 끝.

 

 

 

[ㅇㅇ 1(115.138)]

이새기.,. 천재냐??