보통 선분의 기울기로 케이스가 나눠지는데 선분의 기울기가 문제라면 기울기를 바꾸면 되지 않나라는 생각을 해서 기울기에 무한이 섞여있을 때 적당히 점을 rotate 시켜서 풀었습니다.
겹치는지 판단은 공통된 x의 범위가 있을 때 그 범위내에서 양끝점의 y값의 차가 서로 부호가 바뀌는지를 감지했습니다. float의 부정확성 개선을 위해 분모를 모두 소거해서 풀었습니다. 이렇게 해도 부호의 변화는 없습니다. 비슷하게, 돌릴때도 상대적 위치를 이용해 루트를 소거해서 float 계산을 방지했습니다.
temp_1 * temp_2 가 0이면 x범위 내에서 선분의 끝과 끝에서 만나는거고 0보다 작으면 중간애서 cross하는겁니다.
an11and 1년 전 5
보통 선분의 기울기로 케이스가 나눠지는데 선분의 기울기가 문제라면 기울기를 바꾸면 되지 않나라는 생각을 해서 기울기에 무한이 섞여있을 때 적당히 점을 rotate 시켜서 풀었습니다.
겹치는지 판단은 공통된 x의 범위가 있을 때 그 범위내에서 양끝점의 y값의 차가 서로 부호가 바뀌는지를 감지했습니다. float의 부정확성 개선을 위해 분모를 모두 소거해서 풀었습니다. 이렇게 해도 부호의 변화는 없습니다. 비슷하게, 돌릴때도 상대적 위치를 이용해 루트를 소거해서 float 계산을 방지했습니다.
temp_1 * temp_2 가 0이면 x범위 내에서 선분의 끝과 끝에서 만나는거고 0보다 작으면 중간애서 cross하는겁니다.