지도 상의 여러 좌표(다각형)의 무게중심 좌표 구하기

조회수 8805회

현재 javascript로 다음 지도 api를 통해 다각형을 그리고 해당 다각형의 중심 지점을 구하려고 하고 있습니다.

다각형을 그리는 것까지는 진행을 했는데..

해당 다각형의 중심 지점을 구하는데 헤메고 있네요..

혹시 다음 지도 api를 통해 중심 지점을 구하는 방법이나.. 중심 지점을 구하는 알고리즘을 알고 계신 분 계시나요?

  • (•́ ✖ •̀)
    알 수 없는 사용자

1 답변

  • 다각형의 최소/최대 4점을 알면 중심점을 구할 수 있습니다.

    • x1 : 다각형의 x 좌표 중 가장 작은 값
    • y1 : 다각형의 y 좌표 중 가장 작은 값
    • x2 : 다각형의 x 좌표 중 가장 큰 값
    • y2 : 다각형의 y 좌표 중 가장 큰 값
    center.x = x1 + ((x2 - x1) / 2);
    center.y = y1 + ((y2 - y1) / 2);
    
    • (•́ ✖ •̀)
      알 수 없는 사용자
    • 늦은 댓글이지만 원리를 알 수 있을까요? 각 좌표로부터 가장 가까운 위치가 중심아니였나요? 알 수 없는 사용자 2018.8.28 18:14

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)