世界空間視圖向量和世界點之間的交集

Question

從屏幕座標（使用Click to zoom in WebGL）計算世界空間視圖向量後，如果給定頂點數組，我如何找到世界空間中最接近的交點？

Answer 1

你測試每個三角形對射線。如果射線擊中三角形，並且如果它接近最近的已知擊球，那麼你就記得那一點。循環直到你沒有更多的三角形。

http://www.lighthouse3d.com/tutorials/maths/ray-triangle-intersection/

如果您使用許多三角形，這可能是緩慢的，所以你可以建立一個B樹，八叉樹，KD樹或多分辨率網格碰撞結構，首先執行寬泛階段碰撞在測試包含在結構的葉子中的三角形之前。