본문 바로가기

알고리즘/정리

마름모 내부의 점

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