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

看板C_and_CPP作者 (Gamer)時間14年前 (2009/11/13 21:21), 編輯推噓2(2推 0噓 4→)
留言6則, 3人參與, 最新討論串1/1
※ [本文轉錄自 Prob_Solve 看板] 作者: ps2ps3wii (Gamer) 看板: Prob_Solve 標題: [問題] 有關在 3D 幾何中搜索的問題 時間: Fri Nov 13 11:31:37 2009 我最近碰到一個問題 : 有超過一百萬個 3維的長方形; 給定一個點, 要找出與這個點距離最近的 長方形. 請問有沒有人有過類似問題的? 目前用的是 tree 去存取, 請問版友有沒有研究過類似題目的, 可以提供一些參考的文件或資料... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 198.182.56.5
推
11/13 11:41,
KMEANS?
11/13 11:41
推
11/13 12:54,
點到立方體的最短距離 不好算喔
11/13 12:54
→
11/13 12:55,
要考慮所有包含於立方體的點線面和點的距離
11/13 12:55
推
11/13 19:41,
先利用位置關係 把長方體cluter成一個階層結構
11/13 19:41
→
11/13 19:42,
然後在利用空間中距離的特性來做pruning 一個簡單方法
11/13 19:42
→
11/13 21:20,
樓上各位, 請問要怎麼找類似的資料/書籍? 演算法的書嗎?
11/13 21:20
-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.221.73
推
11/13 22:28, , 1F
碰撞偵測的問題,請參閱拙作 #18_KyCAZ (GameDesign)
11/13 22:28, 1F
推
11/13 22:54, , 2F
如果長方形大小均勻 分布均勻 可以用octree
11/13 22:54, 2F
→
11/13 22:54, , 3F
不均勻的情況 用KD-tree
11/13 22:54, 3F
→
11/14 02:41, , 4F
這不是碰撞偵測.. XD
11/14 02:41, 4F
→
11/14 02:41, , 5F
另外推 KD-tree..
11/14 02:41, 5F
→
11/14 11:02, , 6F
這是碰撞偵測沒錯.概念上及手段是一樣的.
11/14 11:02, 6F
‣ 更多 ps2ps3wii 的文章
文章代碼(AID): #1A_Lr5N9 (C_and_CPP)