答案 0 :(得分:0)
GF的中点
M.X = (G.X + F.X) / 2
M.Y = (G.Y + F.Y) / 2
GF的垂直向量
D.X = G.Y - F.Y
D.Y = F.X - G.X
平分线的参数方程
X = M.X + t * D.X
Y = M.Y + t * D.Y
解决X = XLeft, X = XRight, Y = YTop, Y = YBottom
的这些等式,你就会得到交点
例如,首先解决方程XLeft = M.X + t * D.X
以找到与矩形左边缘的交点的参数t。
然后检查Y' = M.Y + t * D.Y
是否在范围内(YTop..YBottom
),以找到t。
如果是,则平分线与左边缘相交(XLeft,Y')