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