무지개타고

어떤 도형이 있고 또 어떤 점이 있을 때 점이 도형 안에 위치하는지 도형 밖에 위치하는지 그냥 궁금해서 이리저리 궁리를 해보는데 답을 못 찾았다. 도형을 이루는 꼭짓점을 잇는 직선 방정식을 각각 구한 후 점과 비교를 하면 될듯 한데 도형이 복잡하면 다시 말해 직선이 많아지면 점이 각각의 직선에 대해 위 아래 왼편 오른편 어디에 위치하는 지를 정보로 나타내고 하는 것은 너무 복잡해 보여서 엄두가 나지 않아 미루고 미루고 하다가 많이 쉬운 길로 가기로 했다. 즉 검색~ 점과 직선과의 교차점의 X 좌표 위치를 비교하여 그 개수가 홀짝인지를 이용하면 된다는 것을 알게 됐다. 이에 대한 자세한 설명은 아래를 참고하면 된다. -점이 다각형 내부에 있는지 판별하는 함수 점이 다각형 내부에 있는지 판별하는 함수 중요한..