你如何知道你是否在一組三角形內？

Question

如果您有一組的「常規」三角形連接如這樣：

...你知道頂點/每個三角形的法線，什麼是測試是否一個有效的方法另一點是「內部」或「包含在」一組三角形內？

謝謝！

Answer 1

從給定的點開始直線投射。測試線與每個三角形的交點並計算在該點的同一側上找到的所有交點。如果這個數字很奇怪，你就在裏面。

爲了簡化計算，請使用x=x0，y=y0作爲線條，並投影XY平面上的所有內容。使用How to determine if a point is in a 2D triangle?，最後檢查交點的z值。