Re: [經驗] Google、FB、LinkedIn 面試經驗

作者: peter26194 (啦啦哼哈)   2016-04-28 04:38:49
※ 引述《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連線就是最短距離
靈感是從「平面上的兩圓,要找最短距離,要找圓心連線和兩圓的交點」而來的,
我也不太確定這是對的,大家覺得呢?
(雖然在這裡討論怪怪的,不過應該是可以的吧?)
作者: airrooco (批批踢三星級潛水伕)   2016-04-28 05:19:00
L-R1cos(R1方向與連線所夾銳角)-R2cos(R2夾角) 這樣呢?恩...我少考慮一些事情XD先考慮以某盤子為原點,盤方向為z軸,兩盤中心連線落在第一象限的x-z平面,然後再來考慮另一個盤子的方向,但我把第二個盤子切成截面橢圓了....XD

Links booklink

Contact Us: admin [ a t ] ucptt.com