暴力降維與相對距離

以平面三角形爲例,若相對距離AB﹥BC>CA,而在投影到直線上後,相對距離仍然AB﹥BC>CA,那麼此三角形實現了降維。新的距離與原距離的差值,叫降維誤差。如誤差爲0,則說明原三角形本身在一條直線上,爲完美降維。
如果有多個點,那麼以第一個點爲基點,可實現降維到一條直線上;再使第二個點爲基點,調整降維後的點,使其滿足相對距離不變,如果不能滿足,則擴充一維度,使其滿足。以此類推,暴力遍歷,獲得最低維度,最小誤差。
注意上面所說距離爲地面距離,即兩點間沿其所在的曲線或曲面等距離,而非直線距離。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章