作者yzugsr (miaout17)
看板Oversea_Job
標題Re: [經驗] Google、FB、LinkedIn 面試經驗
時間Thu Apr 28 15:18:21 2016
※ 引述《Freak1033 (金が信念! XD)》之銘言：
: 推 FRAXIS: f 好像會有幾個不可微點? 04/28 09:55
: 推 FRAXIS: http://goo.gl/xWSkN6 解法應該是這個 04/28 10:38
原文恕刪
約略瞄了一下這篇論文（先承認我沒看細節，可能有所誤會）
我還是相信Freak1033的解法（以下簡稱原PO解法）是對的
論文中提到
For the case where the points are at the circumferences,
the problem has no analytical solutions.
並引用了一篇1990年的論文
“Finding the distance between two circles in three-dimensional space”
說明三維空間中兩個圓的最近距離沒有close form
於是提出了一個iterative的解法
首先，這個case是對應到原PO解法中的這個算式的else case
f(P) = if hypot(Px, Py) < 1, Pz
else, hypot(hypot(Px, Py)-1, Pz)
其中Px, Py, Pz都可化為這個形式
a*sin(x) + b*cos(x) + c
整個算式應該不會有不可微的點
由這個觀點，我找不出原PO解法在這個case中有錯誤的地方
另外，我懷疑論文中提到的iterative方法其實是不必要的
論文或許其實沒說錯：三維空間中給定兩個任意圓，沒有最短距離close form
但若假設其中一個圓的投影不在另一個圓上，就能直接求得解答
如果原PO解法被證實是正確的，直接分成「投影在圓上」及「投影不在圓上」就能輕鬆得到答案
而論文中iterative方法也會變成繞圈子去解決一個不必要的命題
其實這篇論文沒仔細看，1990年那篇也沒有免費下載來看
一點想法還請高手指教
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 66.181.139.218
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Oversea_Job/M.1461827908.A.F3B.html
※ 編輯: yzugsr (66.181.139.218), 04/28/2016 16:56:28
※ 編輯: yzugsr (104.132.7.84), 04/29/2016 01:14:03
1F：推 FRAXIS: 1990 的論文應該是在證明沒有代數解 04/29 09:47
2F：推 FRAXIS: f 應該是沒有不可微的點 但是最後的方程式是有限制式的 04/29 10:32
3F：→ FRAXIS: 最佳化問題 所以需要使用 KKT 來找最佳解不是嗎？ 04/29 10:33