出了演算法。
或者說,確實搞出了演算法,但發現走進了死衚衕。
“常總,我用構造出來的等距對映演算法對三維空間中的二維流形【t, s, x】進行了資料點生成最佳化測試。”
姚夢娜把幾張紙放到常浩南的桌上:
“對於完整的曲面,演算法的效率還算不錯,基本恢復出了完整的s-曲面的生成座標。”
“但如果我在二維流形上挖掉一個長寬都是π的正方形區域,相當於在表面開一個洞,這在實際應用中是很常見的情況,那麼生成出來的座標就會發生扭曲,導致空洞的面積變大,而且成為了一個近似橢圓形的區域……”
“……”
簡單來說,就是不好用。
“流形存在空洞,就意味著與流形等距的歐氏空間的子集非凸,計算流形上樣本點間的最短路徑時所產生的偏差增大……”
姚夢娜發現的這個問題,對於常浩南來說也是尚未研究過的領域。
好在全域性思路比較直觀,所以他可以現場分析。
“也就是說,要想使用等距對映演算法,或者擴大一些來說,要使用全域性演算法,那麼流形物件就要滿足等距於一個歐氏空間子集以及這個子集是凸的條件。”