[2022 하계 모각코] 4회차 결과

목표

저번주에 이어 계속해서 그래프를 구성해보려 합니다.

 

Edge를 그리는데에 있어, 시작점과 끝점을 어떻게 배치할지를 가지고 고민중이며

 

이를 해결하는 과정을 결과로 포스팅하려 합니다.

 

결과

Edge의 시작점이 시작되는 부분과 끝점으로 들어오는 부분까지 같이 정렬하여

 

모든 점들의 위치를 미리 정해두는 방식으로 하는 중입니다.

 

처음에는 단순하게 점들을 각 Vertex들 서로의 각도를 가지고 정렬했었는데,

 

그게 시작은 맞지만, 중간에 처리해야할 것들이 더 많았습니다.

 

 

 

이유는 Edge를 그렸을때 서로 꼬이게되는 상황이 발생했기 때문입니다.

 

따라서 Vertex의 중심부터 시작점 혹은 끝점까지의 각도를 통해 정렬하면,

 

최대한 꼬이지 않게 점들을 배치할 수 있다고 판단했습니다.

 

아직 해결하지 못해 코드는 포스팅 하지 않겠습니다.