如何确定两条线是否相交,如果它们相交,在x,y点处是什么？
geometry line-intersection
我有一条从A点到B点的线; 我有(x,y)这两点.我还有一个以B为中心的矩形以及矩形的宽度和高度.
我需要找到与矩形相交的线中的点.有没有一个公式给我这一点的(x,y)？
algorithm geometry intersection line
如果你有2个点,(x1,y1)和(x2,y2),它们代表一个矩形的两个相对的角,还有另外两个点,(x3,y3)和(x4,y4),它们代表a的2个端点线段,如何检查线段是否与矩形相交？
(线段只是给定端点之间包含的段.它不是由这两个点定义的无限长度线.)
language-agnostic algorithm geometry computational-geometry
geometry ×3
algorithm ×2
computational-geometry ×1
intersection ×1
language-agnostic ×1
line ×1
line-intersection ×1