[問題]把很多點分類

[geo760217 (我想變成coding達人)]

有成千上萬的三維點座標
想把他們切成一個個立方體的網格，
每個網個內至少要有一個點
請問有特殊algorithm嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.119.137.4
→ poga:Voronoi diagram?
→ geo760217:不太像，只是要切網格
推 yoco315:全部只切成一塊，那就至少一個點了 orz
推 H45:直覺是 Neural Network
推 Arton0306:找出最短距離的兩點 其距離當立方體的對角長 可行嗎？
→ Arton0306:距最短的 有個平面的algorithm 再改成3維的就好
推 PsMonkey:推 yoco 的解法...（條件定義不夠清楚吧 Orz）
推 ledia:聽起來有像 oct-tree ?
推 tgh1975:似乎沒有說明限制條件, 如網格數量或大小限制...