좌표 다각형 계산기

다각형 좌표 계산기는 신발끈 공식(Shoelace formula)(측량가의 공식 또는 가우스의 넓이 공식이라고도 함)을 사용하여 임의의 단순 다각형(정다각형 또는 불규칙 다각형 모두 포함)의 넓이를 (x, y) 꼭짓점 좌표만으로 구합니다. 변의 길이, 각도, 높이 측정이 필요하지 않습니다. 꼭짓점을 순서대로 입력하기만 하면 됩니다. 이 튜토리얼에서는 공식의 유도 과정, 기하학적 관점에서의 작동 원리, 그리고 볼록 다각형과 오목 다각형에 대한 풀이 예제를 단계별로 설명합니다.

신발끈 공식(The Shoelace formula)

n개의 꼭짓점이 순서대로 (x₁, y₁), (x₂, y₂), ..., (xₙ, yₙ)로 나열된 다각형의 경우:

넓이 = ½ × |Σ (xᵢ × yᵢ₊₁ − xᵢ₊₁ × yᵢ)|

합은 모든 연속된 꼭짓점 쌍에 대해 수행되며, (xₙ₊₁, yₙ₊₁)는 (x₁, y₁)과 동일한 것으로 취급합니다(순환 처리). 절댓값 기호는 꼭짓점이 시계 방향(clockwise)으로 나열되어 합이 음수가 되는 경우를 처리하며, 결과는 항상 양수의 넓이가 됩니다.

"신발끈"이라는 이름의 유래

공식은 시각적으로 계산하는 방식 때문에 이렇게 불립니다:

1. x좌표를 한 열, y좌표를 다른 열에 쓰고, 다각형을 닫기 위해 맨 아래에 첫 번째 행을 반복해서 씁니다.
2. 아래쪽-오른쪽 방향으로 곱합니다(각 xᵢ에 y_{i+1}을 곱함). 이 값들의 합을 구합니다.
3. 아래쪽-왼쪽 방향으로 곱합니다(각 yᵢ에 x_{i+1}을 곱함). 이 값들의 합을 구합니다.
4. 두 합의 차이의 절댓값을 구한 후 2로 나눕니다.

대각선 곱셈 패턴이 신발끈의 지그재그 모양과 비슷하여 이렇게 명명되었습니다.

풀이 예제 1 — 신발끈 공식을 이용한 사각형

꼭짓점이 (0, 0), (4, 0), (4, 3), (0, 3)인 사각형 — 실제로는 4 × 3 직사각형입니다.

아래쪽-오른쪽 곱과 아래쪽-왼쪽 곱을 계산합니다:

아래쪽-오른쪽: (0×0) + (4×3) + (4×3) + (0×0) = 0 + 12 + 12 + 0 = 24

잠깐, 올바른 쌍으로 다시 계산해 보겠습니다. 공식은 Σ(xᵢyᵢ₊₁ − xᵢ₊₁yᵢ)입니다.

• (x₁y₂ − x₂y₁) = (0×0) − (4×0) = 0
• (x₂y₃ − x₃y₂) = (4×3) − (4×0) = 12
• (x₃y₄ − x₄y₃) = (4×3) − (0×3) = 12
• (x₄y₁ − x₁y₄) = (0×0) − (0×3) = 0

합 = 0 + 12 + 12 + 0 = 24. 넓이 = |24| / 2 = 12.

검증: 4 × 3 직사각형의 넓이는 12입니다. ✓

풀이 예제 2 — 삼각형

꼭짓점이 (0, 0), (6, 0), (3, 4)인 삼각형.

• (0×0 − 6×0) = 0
• (6×4 − 3×0) = 24
• (3×0 − 0×4) = 0

합 = 24. 넓이 = 24 / 2 = 12.

검증: 밑변 6, 높이 4인 삼각형의 넓이 = ½ × 6 × 4 = 12. ✓

풀이 예제 3 — 불규칙 오각형

꼭짓점이 (0, 0), (5, 0), (6, 3), (3, 5), (−1, 3)인 오각형.

• (0×0 − 5×0) = 0
• (5×3 − 6×0) = 15
• (6×5 − 3×3) = 21
• (3×3 − (−1)×5) = 9 + 5 = 14
• ((−1)×0 − 0×3) = 0

합 = 50. 넓이 = 50 / 2 = 25.

참고: 변의 길이를 계산하거나 오각형을 삼각형으로 분할할 필요가 없습니다. 꼭짓점 좌표만 있으면 됩니다.

신발끈 공식은 왜 작동할까?

직관적 이해: 신발끈 공식은 다각형 주변을 돌며 스쳐 지나가는 부호 있는 넓이(signed area)를 계산합니다. 각 항 (xᵢyᵢ₊₁ − xᵢ₊₁yᵢ)은 원점, 꼭짓점 i, 꼭짓점 i+1로 이루어진 삼각형의 부호 있는 넓이의 두 배입니다. 이를 모두 더하면 다각형 넓이의 두 배가 되며, 2로 나누면 원래 넓이를 얻을 수 있습니다.

절댓값은 꼭짓점이 시계 방향(음수 결과)으로 나열된 경우와 반시계 방향(양수 결과)으로 나열된 경우를 처리합니다. 두 순서 모두 동일한 절대값의 넓이를 제공합니다.

반시계 방향 vs 시계 방향

꼭짓점을 반시계 방향(counter-clockwise)으로 나열하면 양수(POSITIVE) 합이 나오고, 시계 방향(clockwise)으로 나열하면 음수(NEGATIVE) 합이 나옵니다.

이는 의도적인 설계로, 공식을 통해 방향성을 감지할 수 있게 합니다. 일부 문맥(전산 기하학, 다각형 감김 수 등)에서 부호는 다각형의 어느 '쪽'을 따라가고 있는지 알려줍니다. 순수한 넓이 계산의 경우 단순히 절댓값을 취하면 됩니다.

중요: 꼭짓점은 반드시 순서대로 나열해야 함

신발끈 공식은 꼭짓점이 다각형 경계를 따라 순서대로 나열되어야 합니다(일관되게 시계 방향이거나 반시계 방향이어야 함). 순서를 무시하고 무작위로 나열하면 물리적으로 존재하지 않는 자기교차 다각형이 생성되며, 공식은 서로 다른(더 작은) 값을 반환합니다.

오목 다각형

신발끈 공식은 오목(비볼록) 다각형에도 적용됩니다 — 다각형이 단순하다면(자기교차가 없다면) 말입니다. 꼭짓점을 자연스러운 경계 순서대로 나열하기만 하면 됩니다.

자기교차 다각형

교차하는 변을 가진 다각형(연속된 선 하나로 그린 별 모양이나 '나비넥타이' 모양 등)의 경우, 신발끈 공식은 교차점에 의존하는 값을 반환합니다. 일반적으로 이는 일부 영역은 양수로, 다른 영역은 음수로 계산되는 '순 부호 있는 넓이(net signed area)'입니다. 대부분의 실용적인 목적에는 적합하지 않으므로, 신발끈 공식을 사용하기 전에 다각형이 단순한지 확인하십시오.

실제 응용 분야

• 측량(Surveying). 모서리의 GPS 좌표로부터 토지 넓이 계산. 신발끈 공식은 부동산 측량사가 대지 면적을 계산하는 정확한 방법입니다.
• GIS / 지도 제작. 위도-경도 다각형 꼭짓점으로 정의된 영역의 넓이 계산(소규모 지역에는 평지 가정 사용).
• 컴퓨터 그래픽스. 충돌 감지, 렌더링 또는 기하 알고리즘을 위한 다각형 넓이 계산.
• 건축 및 디자인. CAD 좌표로부터 불규칙한 평면도의 넓이 계산.
• 수학 — 픽의 정리(Pick's theorem). 정수 좌표를 가진 다각형 내부의 격자 점 개수를 세며, 신발끈 공식의 넓이와 관련이 있습니다.

흔한 실수

• 다각형을 닫지 않는 것. 마지막 꼭짓점은 첫 번째 꼭짓점과 연결되어야 합니다. (xₙ₊₁, yₙ₊₁) = (x₁, y₁)을 명시적으로 포함하거나 순환 처리를 암묵적으로 적용해야 합니다.
• 꼭짓점 순서를 무시하는 것. 무작위 순서는 잘못된 넓이를 가진 자기교차 도형을 만듭니다. 항상 경계를 따라 순서대로 추적하십시오.
• ½을 잊는 것. 신발끈 공식의 합은 다각형 넓이의 두 배입니다. 마지막에 2로 나누어야 합니다.
• 절댓값을 잊는 것. 결과가 음수가 될 수 있습니다(시계 방향 나열 시). 넓이는 항상 양수이므로 결과의 절댓값을 취하십시오(|result|).
• 자기교차 다각형에 사용하는 것. 신발끈 공식은 자기교차 도형에 대해 '부호 있는 넓이'를 반환합니다. 이는 물리적 넓이와 동일하지 않습니다.