반응형 프로젝트/Convex Polygon 최적 배치3 Convex Polygon's Centeroid 컨벡스 폴리곤의 중앙점을 알아야 한다 https://stackoverflow.com/questions/2792443/finding-the-centroid-of-a-polygon?utm_medium=organic&utm_source=google_rich_qa&utm_campaign=google_rich_qa https://en.wikipedia.org/wiki/Centroid#Centroid_of_a_polygon centroid란 키워드를 얻고c# polygon centroid로 검색하니까 https://stackoverflow.com/questions/9815699/how-to-calculate-centroid?utm_medium=organic&utm_source=google_rich_qa&utm_ca.. 2018. 5. 11. 2. 점과 직선사이의 관계 목적 - 직선과 점 사이에 해당 점이 직선 안쪽에 있는지 바깥쪽에 있는지 확인하고, 바깥쪽에 있으면 안으로 넣는다 - 직선 위쪽, 아래쪽이 아니라서 상황에 따라 바꿔야한다 메서드의 이름은 Y축 조정이므로 void YAxisAdjustment(Quadrant fcpQuad, int qNum, Quadrant cargoQuad)1, 4 사분면에서는 직선 아래쪽으로 들어와야 하고2, 3 사분면에서는 직선 위쪽으로 들어와야 한다내부적으로 float GetAxisDifference(PointF p1, PointF p2, PointF cargoP) 를 사용 - 직선과 점 사이의 차이를 계산하는 메서드차이만큼 Shift한다 2018. 5. 9. 1. Polygon의 4사분면 찾기 Hole Polygon을 자신을 포함하는 외부 Polygon에 접하도록 하기 위해서 4사분면의 중점을 사용하기로 했다 외부 폴리곤에 붙는 방향에 따라Left Top, Left Bottom, Right Top, Right Bottom으로 나뉘며이에 따라 Hole Polygon의4사분면, 3사분면, 2사분면, 1사분면의 중점을 찾고 외부 Polygon의 대응되는 사분면을 찾아 시계방향으로 시작 점으로 Hole Polygon의 X사분면 중점을 이동시킨다 그래서 4사분면이 필요한데 처음 생각했을 때는 x축 변화량 또는 y축 변화량이 부호가 바뀌면 그 점이 두 사분면의 경계점이다 라고 생각했다 예외가 있었다1. 이전 직선이 수직 또는 수평인 경우2. 다음 직선이 수직 또는 수평인 경우3. 현재직선과 다음 직선이 .. 2018. 5. 4. 이전 1 다음 반응형
