不曉得有沒有 公式之類的方法,我的解法如下
垂直線: 假設 x1,x2,x3,x4的線延伸
使用 XL=max(x1,x3) , XR=min(x2,x4) => XL<XR則重疊, XL=XR則相鄰, XL>XR 則分離
水平線: y1,y2,y3,y4 比照 上述判斷
水平、垂直 皆重疊 => overlap
水平、垂直 皆相鄰 => 相交1點
水平、垂直 皆分離 => 兩點距
水平或垂直有一分離 => 分離 的兩線的距 ( 注意 dis=sqrt(線距要平方) )
不曉得有沒有 公式之類的方法,我的解法如下
垂直線: 假設 x1,x2,x3,x4的線延伸
使用 XL=max(x1,x3) , XR=min(x2,x4) => XL<XR則重疊, XL=XR則相鄰, XL>XR 則分離
水平線: y1,y2,y3,y4 比照 上述判斷
水平、垂直 皆重疊 => overlap
水平、垂直 皆相鄰 => 相交1點
水平、垂直 皆分離 => 兩點距
水平或垂直有一分離 => 分離 的兩線的距 ( 注意 dis=sqrt(線距要平方) )
我的解法 → https://sites.google.com/site/silithusxoi/code/ks2014