着急！

zhanghehejn · 发表于 2003-3-22 22:16:03

现在有空间两条线段，知道每条线段上的两个端点坐标，（x1，y1，z1），（x2，y2，z2），（x3，y3，z3），（x4，y4，z4），现在想知道两条线段的最短距离，有谁知道求解的算法？？？

liht0821 · 发表于 2003-3-22 22:21:13

不知道
因为我不是天才

夏夜星空 · 发表于 2003-3-22 23:28:38

穷举法
编程，从(x1,y1,z1)-(x2,y2,z2)上每一个点（以任意小的距离递增，这个距离根据精度需要自己设定）
到(x3,y3,z3)-(x4,y4,z4)上每一个点求解其距离
取其最小值

zhanghehejn · 发表于 2003-3-23 09:57:36

谢谢高手指点，除此之外，没有其他得更好方法了吗？我总是觉得应该有个经典的算法才对，不过我还是要谢谢你，这个方法我没有想到，我一直在想什么向量啊，立体几何啊这方面来求解！

夏夜星空 · 发表于 2003-3-23 10:24:14

求线段所在直线的的公垂线，公垂线与两直线存在两个交点，求一条线段上与交点最近的点与另一条线段上与交点最近的点的距离（如果交点在线段上，则取该点）。

zhanghehejn · 发表于 2003-3-23 11:22:35

我试过这种方法，只是直线方程比较麻烦，在程序上总是出现被0除的错误，直线方程上有什么好建议？？

cqlyzz · 发表于 2003-3-23 12:04:49

記得立體幾何里讲过

夏夜星空 · 发表于 2003-3-23 12:11:33

试试matlab
好象有个无穷小，可以用来避免被零除

zhanghehejn · 发表于 2003-3-24 08:33:13

非常感谢高手指点！！

zhxl86 · 发表于 2003-3-29 02:37:02

METLAB好不好使，可惜了要代码就没了

		自动登录	找回密码
密码			立即注册

好象见过的