Fast Line Segment Intersection

Finds the pairwise intersection points between line segments in 2D Cartesian space.

버전 1.1.0.0 (3.5 KB)
다운로드 수: 7.8K
(16)
2010/4/10

이 제출물을 팔로우합니다

OUT = LINESEGMENTINTERSECT(XY1,XY2) generates intersection analysis between the line segment sets given in XY1 and XY2. Code can handle coincident and parallel lines.

The main emphasis is on speed. The code is fully vectorized and it runs pretty fast (orders of magnitude) compared to some of the previous postings.

인용 양식

U. Murat Erdem (2026). Fast Line Segment Intersection (https://kr.mathworks.com/matlabcentral/fileexchange/27205-fast-line-segment-intersection), MATLAB Central File Exchange. 검색 날짜: .

카테고리

Help Center 및 MATLAB Answers에서 Polygonal Shapes에 대해 자세히 알아보기

일반 정보

MATLAB 릴리스 호환 정보

  • 모든 릴리스와 호환

플랫폼 호환성

  • Windows
  • macOS
  • Linux
새 탭에서 열기
버전 퍼블리시됨 릴리스 정보
1.1.0.0

Changed the input parameters and the output structure. Now the analysis can be done between two sets of line segments. Analysis also provides more information about the intersections.

Please see the CHANGELOG in the comments.
1.0.0.0