8 geometry
给定两个2D线段A和B,如何计算连接A和B的最短2D线段C的长度？
Alt*_*ife 7
考虑两个线段A和B,每个线段由两个点表示:
由A1(x,y),A2(x,y)表示的线A.
线B1由B1(x,y)B2(x,y)表示
首先使用此算法检查两条线是否相交.
如果它们相交,那么两条线之间的距离为零,并且连接它们的线段是交叉点.
如果它们不相交,请使用以下方法:http://paulbourke.net/geometry/pointlineplane/来计算以下之间的最短距离:
这四个线段中最短的是你的答案.
归档时间：
16 年，7 月 前
查看次数：
4209 次
最近记录：
7 年，1 月 前