알고리즘/정리

마름모 내부의 점

콜라한캔 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 의 점은 마름모 내에 존재하는 것