juyoung35   3년 전

두 선분의 관계를

Line 1의 P3에 대한 CCW와 Line 1의 P4에 대한 CCW의 곱과
Line 2의 P1에 대한 CCW와 Line 2의 P2에 대한 CCW의 곱으로 알아볼 수 있습니다.

그 중에서 둘 다 곱이 0일 때

(P1, P2, P3가 같은 직선에 있음 OR P1, P2, P4가 같은 직선이 있음) AND (P3, P4, P1가 같은 직선에 있음 OR P3, P4, P2가 같은 직선이 있음)

를 의미하는데, 이 것을 P1, P2, P3, P4가 모두 한 직선에 있다고만 착각했습니다.

그런데, 두 선분이 수직이고 한 점에서 만나는 경우에도 처음에 언급한 두 곱이 0인 경우일 수 있습니다.

그래서 두 곱이 0인 경우에 두 선분이 일치하거나 기울기가 같은 경우를 분리시키고 그 이외의 경우는 두 선분이 수직이고 한 점에서 만난다고 할 수 있습니다.
어차피 두 선분이 만나야 한 점에서 만나는지를 판별할 것이므로 두 선분이 일치하거나 기울기가 같을 때 겹치는 구간이 있으면 무시하고 나머지 경우를 두 선분이 수직이고 한 점에서 만나는 경우와 같이 처리할 수 있습니다.

P1 == P3 OR P1 == P4면 P1을, P2 == P3 OR P2 == P4면 P2를 반환하면 됩니다.

댓글을 작성하려면 로그인해야 합니다.