[💬] 시작지점과 도착지점이 지정 된 무작위 강 형성

[ㅁㄴㅇㄹ(121.181)]

방법은,

1. voronoi diagram을 만든다. 그 결과 vertex의 벡터와 halfedge의 벡터를 얻을 수 있음.

2. 시작지점과 가장 가까운 vertex를 찾고 저장해둔다.

3. 도착지점과 가장 가까운 vertex를 찾고 저장해둔다.

4. 모든 vertex에 도착지점 vertex와의 유클리드 거리를 '높이'로 지정해둔다.

5. 시작지점 vertex로부터 시작해서 가장 높이가 낮은 vertex를 다음 시작지점으로 지정한다.

6. 시작지점 vertex와 다음 시작지점 vertex 사이에 무슨 타일들이 있는지를 bresenham's line algorithm으로 찾아내 색칠한다.

7. 다음 시작지점 vertex로 넘어가 같은걸 반복한다.

8. 도착지점 vertex에 도착시 루프 종료.

[reveneer(125.137)]

내 프로젝트 이름은 PDC인데 비슷하네 ㅋㅋ

[ㅁㄴㅇㄹ(121.181)]

ㅋㅋㅋㅋㅋ 나는 proof of concept의 약자를 따서 poc라 지음. 처음 목적이 거창한거 만들기보다는 머릿속에 있는 게임 아이디어 가지고 일단 그게 어떨지, 할 수 있을거 같은지 검증해보는거였거든. PDC는 무슨 뜻?

[reveneer(125.137)]

Planet Drilling Company 행성채굴회사

[ㅁㄴㅇㄹ(121.181)]

오. 전에 올린거 봄. 회사로 플레이하면서 정해진 행성에서 작은 일꾼들에게 명령 내려 채굴하는 게임 같던데 맞음?

[reveneer(125.137)]

ㅇㅇ 맞음 우주드포를 목표로 하고 있는데 꿈만 크네 ㅋㅋㅋ

[ㅁㄴㅇㄹ(121.181)]

:)

[익명(223.62)]

수학쟁이들 뇌는 ㄹㅇ 신기하네