※ 引述《FRAXIS (喔喔)》之銘言:
: 我被問過一個問題:在三維空間中有兩個相同大小的圓盤位於不同位置
: (朝向也可能不同),求這兩圓盤間的最短距離。除了暴力法我還真想
: 不出來怎麼作..
最近也在面試,看到那道題目,試著想了一下解法:
給定兩圓c1, c2
找出兩圓各自所在的平面p1, p2
把兩圓圓心連線得到L線段
將L投影到p1上,得到L1線段
L1的一端點是c1圓心,
1)另一端點如果在圓c1之內,那麼此端點就設為a1;
2)另一端點如果在圓c1之外,那麼則把a1定為L1和c1的交點
用同樣方法,將L投影到p2上,得到L2線段,再找出a2
則a1, a2連線就是最短距離
靈感是從「平面上的兩圓,要找最短距離,要找圓心連線和兩圓的交點」而來的,
我也不太確定這是對的,大家覺得呢?
(雖然在這裡討論怪怪的,不過應該是可以的吧?)