作者ps2ps3wii (Gamer)
看板Prob_Solve
标题[问题] 有关在 3D 几何中搜索的问题
时间Fri Nov 13 11:31:37 2009
我最近碰到一个问题 :
有超过一百万个 3维的长方形; 给定一个点, 要找出与这个点距离最近的
长方形. 请问有没有人有过类似问题的? 目前用的是 tree 去存取,
请问版友有没有研究过类似题目的, 可以提供一些参考的文件或资料...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 198.182.56.5
1F：推 smallworld:KMEANS? 11/13 11:41
2F：推 pyrochlore:点到立方体的最短距离 不好算喔 11/13 12:54
3F：→ pyrochlore:要考虑所有包含於立方体的点线面和点的距离 11/13 12:55
4F：推 FRAXIS:先利用位置关系 把长方体cluter成一个阶层结构 11/13 19:41
5F：→ FRAXIS:然後在利用空间中距离的特性来做pruning 一个简单方法 11/13 19:42
6F：→ ps2ps3wii:楼上各位, 请问要怎麽找类似的资料/书籍? 演算法的书吗? 11/13 21:20
※ ps2ps3wii:转录至看板 C_and_CPP 11/13 21:21
7F：推 FRAXIS:找计算几何关於碰撞侦测的部份 或是Spatial Data Structure 11/13 22:43