作者changkh (留学生涯)
看板ck47th320
标题Re: [问题] 空间几何的问题
时间Mon Apr 25 02:22:54 2005
※ 引述《genie2 (新挑战)》之铭言：
: ※ 引述《changkh (留学生涯)》之铭言：
: : 不过这个方法会用到除法...
: : 所以也不行耶。
: 好像不管怎样都会用到除法……
: 我想到最简单的方法是
: 先将两条直线表示成向量式
: 然後解他们的x/y坐标形成的二元一次方程式（这里会用到除法）
: （例如直线一是(2+t, 3-4t, 6+5t)，直线二是(-1-s,5+6s,8+s)
: 那就要解 2+t=-1-s , 3-4t=5+6s 的联立方程式）
: 然後把解出来的s和t代入z坐标看哪个在上面
我查了老半天，好像可以用distance的公式。
原本两线段间的距离公式是:
设p, q是两点，u', v'是方向向量，g, h是线段。t,s是参数。
g=p+tu'
h=q+sv'
|(q-p)dot (u' cross v')|
distance= ---------------------------
|u' cross v'|
dot是内积，cross是外积，||是绝对值。
如果我把分子的绝对值拿掉，分母不管，会得到
(q-p)dot(u' cross v')
印象中好像如果这个值为正，那h在g上面，否则h在g下面。
这是对的吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 68.43.196.35