看板 MATLAB 關於我們 聯絡資訊
各位板上的大大好 原先我使用for迴圈找出最鄰近點 但是我想減少它的運算時間 目前我在A(155個點)找B(155個點)上的最近點要花0.12s 我在試K-D tree的方法希望它能更快找出最近點 但是用這方法一個點找到它的最近點就要花0.0186s 要找155個點用K-D tree比直接兩個迴圈算還要慢上非常多 我想是我寫錯 不知板上的大大能否提供些有關K-D tree的資訊 還有想確定是否在資料量在100~300間 使用K-D tree能有效減少它的運算速度嗎 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.121.130.183
forloricever:不要用 for, 用 bsxfun(@minus, ... 01/30 21:06
JamesChen:這種事情沒有定論的, 真的要詳細了解 01/31 04:31
JamesChen:你要能夠懂背後的演算法。 01/31 04:31
andy30212:呼叫c函式可以減少運算速度 01/31 11:03