給出了 3d 空間中的 N 個段。段由 2 個點表示。問題是找到到所有線段的距離總和可能最小的點。
uj5u.com熱心網友回復:
令段為 p 1 q 1 , …, p n q n。我們制定一個優化問題:
最小化 ∑ i ‖x ? ((1 ? y i ) p i y i q i )‖
服從于
x ∈ ??3
?i, y i ∈ [0, 1]
變數 x 是我們要尋找的點。變數 y i利用我們試圖最小化最小值(到 x 的最小距離)并用于形成目標中的凸組合。
這是一個凸問題,因此 cvxpy 或 scipy.optimize 應該能夠很好地處理它。
轉載請註明出處,本文鏈接:https://www.uj5u.com/yidong/312873.html
