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