알고리즘
-
[알고리즘] 단순 다각형 그리기Algorithm Study/Java 2020. 4. 16. 20:56
단순 다각형은 연속한 두 변 이외에는 어느 두 변도 교차하지 않는 다각형이다. 여러 개의 점을 입력받은 다음 단순 다각형을 만들어서 출력하는 프로그램을 구현해보자. 단순 다각형을 그리는 방법은 여러가지가 있겠지만 여기서는 다음 방법을 이용하여 다각형을 구성하려고 한다. 1. 가장 낮은 Y좌표를 가지는 기준점을 잡는다 (C) Y 좌표가 동일한 경우 X좌표까지 계산한다. 2. 기준점에서 출발하는 X축 반 직선을 그린다. 3. 기준선과 각 점들의 각도 θ를 계산한다. 4. 낮은 각도부터 순서대로 연결한다. 위 이미지를 기준으로 C -> G -> H -> E -> D -> B -> A -> F -> C 가 된다. 입력은 점의 총 갯수 N과 각 점의 좌표 X, Y를 파일로 받아온다. 출력은 화면에 직접 하는 것으..