알고리즘/정리
마름모 내부의 점
콜라한캔
2019. 7. 28. 00:47
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 의 점은 마름모 내에 존재하는 것