본문 바로가기
프로젝트/Convex Polygon 최적 배치

2. 점과 직선사이의 관계

by 1005ptr 2018. 5. 9.
반응형

목적

 - 직선과 점 사이에 해당 점이 직선 안쪽에 있는지 바깥쪽에 있는지 확인하고, 바깥쪽에 있으면 안으로 넣는다

 - 직선 위쪽, 아래쪽이 아니라서 상황에 따라 바꿔야한다




메서드의 이름은 Y축 조정이므로 void YAxisAdjustment(Quadrant fcpQuad, int qNum, Quadrant cargoQuad)

1, 4 사분면에서는 직선 아래쪽으로 들어와야 하고

2, 3 사분면에서는 직선 위쪽으로 들어와야 한다

내부적으로 float GetAxisDifference(PointF p1, PointF p2, PointF cargoP) 를 사용

 - 직선과 점 사이의 차이를 계산하는 메서드

차이만큼 Shift한다

반응형

'프로젝트 > Convex Polygon 최적 배치' 카테고리의 다른 글

Convex Polygon's Centeroid  (0) 2018.05.11
1. Polygon의 4사분면 찾기  (0) 2018.05.04

댓글