JM북의 내부 / 외부 판별

  • silas
    silas

    541페이지에 내부/외부 판별에 대한 예외 처리에 대한 언급이 있습니다.

    여기서 반직선을 실제로 올리는 것이 아니라 마음속으로만 올린다고 되어 있는데 이것이 코드에 어떻게 반영되어있는 건가요? 여기 제시된 isInside함수는 모든 예외처리가 되어있는 건가요?


    8년 전
1개의 댓글이 있습니다.
  • JongMan
    JongMan

    원래의 반직선이 다각형의 선분 (a,b)에서 a를 지날 경우 처리에 반영되어 있습니다. 원래 반직선은 다각형의 점을 지날 때 어떻게 해야 할지 모호하지만, "아주 살짝 올린 반직선"의 경우, 이 선분 (a,b)와 반직선이 교차하는지 아닌지 여부가 확실해집니다.


    8년 전 link

  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.