ome*_*ega 29 language-agnostic algorithm geometry computational-geometry
如果你有2个点,(x1,y1)和(x2,y2),它们代表一个矩形的两个相对的角,还有另外两个点,(x3,y3)和(x4,y4),它们代表a的2个端点线段,如何检查线段是否与矩形相交？
(线段只是给定端点之间包含的段.它不是由这两个点定义的无限长度线.)
tem*_*def 28
一个非常简单的选择是使用标准算法来检查两个线段是否相交以检查线段是否与构成盒子角落的四个线段中的任何一个相交.检查两个线段是否相交在计算上非常有效,所以我希望这可以非常快地运行.
希望这可以帮助!
| 归档时间： |
|
| 查看次数： |
37452 次 |
| 最近记录： |