How to test if a line segment intersects an axis-aligned rectange in 2D?

前端 未结 12 737
执念已碎
执念已碎 2020-11-30 07:33

How to test if a line segment intersects an axis-aligned rectange in 2D? The segment is defined with its two ends: p1, p2. The rectangle is defined with top-left and bottom-

12条回答
  •  轻奢々
    轻奢々 (楼主)
    2020-11-30 07:52

    A quick Google search popped up a page with C++ code for testing the intersection.

    Basically it tests the intersection between the line, and every border or the rectangle.

    Rectangle and line intersection code

提交回复
热议问题