728x90
반응형
면적을 구하는 사선식 공식 |
※ 면적을 구하는 사선식 공식
옆의 그림과 같이 4개의 정점이 |
(x1*y2 + x2*y3 + x3*y4 + x4*y1) |
(x2*y1 + x3*y2 + x4*y3 + x1*y4) |
면적을 구하는 사선식 공식은 다음과 같다.
|
기하(ccw) - 다각형의 면적 |
기하(ccw) - 참외밭 |
기하(ccw) - 볼록 껍질 |
반응형
'C언어 알고리즘' 카테고리의 다른 글
[ 기하 - ccw ] 선분교차 (0) | 2021.03.19 |
---|---|
[이분탐색 1일차] 이분탐색(이진탐색)이란? (0) | 2021.03.18 |
[이분 탐색 2일차] 이분탐색 문제 (0) | 2021.03.15 |
[분할 정복] 분할 정복이란? (0) | 2021.03.13 |
[백트랙킹 1일차] 백트랙킹이란? - 9문제 (0) | 2021.03.12 |