x, y : 점의 x, y좌표
centerX, centerY : 마름모의 x, y좌표
a : 가로 길이의 절반
b : 세로 길이의 절반
마름모 방정식 : | x - centerX | / a + | y - centerY | / b = 1
따라서 마름모 내부에 존재하는 지 알려면
| x - centerX | / a + | y - centerY | / b <= 1 를 만족하면 x,y 의 점은 마름모 내에 존재하는 것
'알고리즘 > 정리' 카테고리의 다른 글
선분 교차 알고리즘 <CCW 이용> (0) | 2019.01.08 |
---|---|
콜라한캔 :: 하노이의 탑 (0) | 2018.12.23 |