RoomGenerator랜덤한 그래프를 생성하는 로직을 구현해야 하는 상황이다.간단한 이론과 알고리즘이 있을 거라 생각했지만 그리 만만하지 않았다...여러 이론과 방법들을 분석하며 실제로 구현해 보자. 보로노이 + 들로네 삼각 분할보로노이는 평면을 분할하는 방법중 하나이다.평면의 두 점을 연결하고 그에 수직하는 선분으로 평면을 나누어 나간다.그러면 왼쪽 사진과 같이 평면이 자연스럽게 나눠진다.이는 CG에서 땅을 부수거나 벽이 부서지는 등의 효과를 만들 때 많이 사용된다.자연스러움이 있기 때문인 듯 하다.들로네 삼각 분할은 점들을 연결하는 삼각형을 만들 때, 최대한 정삼각형에 가깝게 만드는 방식으로 분할하는 것이다.그러기 위해서, 세 점으로 이루어진 삼각형의 외접원안에 다른 점이 없도록 해야 한다...
