안녕하세요


특정 역역내부에 직선이 통과하는지 판별하고싶습니다.


특정 구간이 정해져있고, 양 끝담점 A,B 를 잇는 직선이 그 구간 내부를 통과하는지 판별하기위하여 제가 현재 사용하고있는 기법은

A와 B 점 사이를 특정 간격으로 점을 조밀하게 생성한 후, inploygon 내장함수를 사용하고있습니다.


하지만 단점으로는 간격의 크기에따라서 결과에 오차가 있을텐데요 (특정 구간이 협소하면 간격크기가 클 시 직선이 구간을 지나더라도 안지나는 것 처럼 인지)

이런 오차를 해결 할 방법이 있을까요?


답변감사합니다.