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

看板Prob_Solve (計算數學 Problem Solving)作者 (Gamer)時間15年前 (2009/11/13 11:31), 編輯推噓4(403)
留言7則, 4人參與, 最新討論串1/1
我最近碰到一個問題 : 有超過一百萬個 3維的長方形; 給定一個點, 要找出與這個點距離最近的 長方形. 請問有沒有人有過類似問題的? 目前用的是 tree 去存取, 請問版友有沒有研究過類似題目的, 可以提供一些參考的文件或資料... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 198.182.56.5

11/13 11:41, , 1F
KMEANS?
11/13 11:41, 1F

11/13 12:54, , 2F
點到立方體的最短距離 不好算喔
11/13 12:54, 2F

11/13 12:55, , 3F
要考慮所有包含於立方體的點線面和點的距離
11/13 12:55, 3F

11/13 19:41, , 4F
先利用位置關係 把長方體cluter成一個階層結構
11/13 19:41, 4F

11/13 19:42, , 5F
然後在利用空間中距離的特性來做pruning 一個簡單方法
11/13 19:42, 5F

11/13 21:20, , 6F
樓上各位, 請問要怎麼找類似的資料/書籍? 演算法的書嗎?
11/13 21:20, 6F
ps2ps3wii:轉錄至看板 C_and_CPP 11/13 21:21

11/13 22:43, , 7F
找計算幾何關於碰撞偵測的部份 或是Spatial Data Structure
11/13 22:43, 7F
文章代碼(AID): #1A_DCSoQ (Prob_Solve)
文章代碼(AID): #1A_DCSoQ (Prob_Solve)