[問題] 有關在 3D 幾何中搜索的問題

[ps2ps3wii (Gamer)]

我最近碰到一個問題 :
有超過一百萬個 3維的長方形; 給定一個點, 要找出與這個點距離最近的
長方形. 請問有沒有人有過類似問題的? 目前用的是 tree 去存取,
請問版友有沒有研究過類似題目的, 可以提供一些參考的文件或資料...


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 198.182.56.5
推 smallworld:KMEANS?
推 pyrochlore:點到立方體的最短距離 不好算喔
→ pyrochlore:要考慮所有包含於立方體的點線面和點的距離
推 FRAXIS:先利用位置關係 把長方體cluter成一個階層結構
→ FRAXIS:然後在利用空間中距離的特性來做pruning 一個簡單方法
→ ps2ps3wii:樓上各位, 請問要怎麼找類似的資料/書籍? 演算法的書嗎?
※ ps2ps3wii:轉錄至看板 C_and_CPP                                  11/13 21:21
推 FRAXIS:找計算幾何關於碰撞偵測的部份 或是Spatial Data Structure