두 선분 교차 판정
선분 좌표에서 교차점과 평행·일직선 겹침을 구분하세요.
예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.
입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.
사용 방법과 예시
A+t(B−A)=C+u(D−C)
대각선은 (2, 2)에서 교차합니다.
길이 없는 선분은 지원하지 않으며 부동소수점 허용 오차를 사용합니다.
자주 묻는 질문
끝점끼리 닿는 선분은 교차인가요?
네. 유한 선분의 끝점을 포함하며 연장선에서만 만나는 경우는 교차가 아닙니다.
일직선 선분이 겹치면 어떤 결과가 나오나요?
유일한 교차점 대신 겹치는 축 구간을 표시합니다. 길이가 없는 선분은 거부합니다.
계산 기준과 참고 자료
- Shewchuk: Robust Geometry Predicates
방향 판정의 수치 오차 배경입니다. 이 도구는 적응 정밀도 알고리즘을 구현하지 않으며 부동소수점 허용 오차를 사용합니다.