作者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