QuizWit

[알림판목록 I] [알림판목록 II] [글목록][이 전][다 음]
[ QuizWit ] in KIDS
글 쓴 이(By): cdpark (박종대)
날 짜 (Date): 1996년10월15일(화) 00시09분26초 KST
제 목(Title): [정답] 다각형의 면적..


고등학교 때에 즐겨(?) 보던 정석책에도 나오는 방법입니다.

polygon을 CCW 방향으로 돌 때의 각 점 P_i의 좌표를 (x_i, y_i)라고 할 때,
 
A = 1/2 Sum (x_i y_{i+1} - x_i y_{i-1})
 
이 됨..
 
예로..
5각형 (6,2), (5,4), (2,3), (4,3), (2,1) 의 넓이는
 
A = (6x4 + 5x3 + 2x3 + 4x1 + 2x2 - 6x1 - 5x2 - 2x4 - 4x3 - 2x3 ) /2
  = 7.5
 
REF:
   Graphics Gem II

--
박종대
[알림판목록 I] [알림판목록 II] [글 목록][이 전][다 음]
키 즈 는 열 린 사 람 들 의 모 임 입 니 다.