[問題]把很多點分類

看板Prob_Solve作者 (我想變成coding達人)時間18年前 (2007/10/28 23:27), 編輯推噓6(6推 0噓 3→)
留言9則, 8人參與, 最新討論串1/1
有成千上萬的三維點座標 想把他們切成一個個立方體的網格， 每個網個內至少要有一個點 請問有特殊algorithm嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.119.137.4
→
10/28 23:35, , 1F
Voronoi diagram?
10/28 23:35, 1F
→
10/28 23:36, , 2F
不太像，只是要切網格
10/28 23:36, 2F
推
10/29 01:40, , 3F
全部只切成一塊，那就至少一個點了 orz
10/29 01:40, 3F
推
10/29 03:06, , 4F
直覺是 Neural Network
10/29 03:06, 4F
推
10/29 07:12, , 5F
找出最短距離的兩點 其距離當立方體的對角長 可行嗎？
10/29 07:12, 5F
→
10/29 07:13, , 6F
距最短的 有個平面的algorithm 再改成3維的就好
10/29 07:13, 6F
推
10/29 07:14, , 7F
推 yoco 的解法...（條件定義不夠清楚吧 Orz）
10/29 07:14, 7F
推
10/29 14:31, , 8F
聽起來有像 oct-tree ?
10/29 14:31, 8F
推
11/01 15:15, , 9F
似乎沒有說明限制條件, 如網格數量或大小限制...
11/01 15:15, 9F
‣ 更多 geo760217 的文章
文章代碼(AID): #179AfvG2 (Prob_Solve)