[問題]把很多點分類

看板Prob_Solve (計算數學 Problem Solving)作者 (我想變成coding達人)時間17年前 (2007/10/28 23:27), 編輯推噓6(603)
留言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
文章代碼(AID): #179AfvG2 (Prob_Solve)
文章代碼(AID): #179AfvG2 (Prob_Solve)