三維座標下判斷P點是否在三角形ABC中

在網上找的都是二位座標下的,我寫個三維的吧 1.面積法   同二位座標下一樣,只需要判斷三角形ABC的面積是否等於S_ABP+S_BCP+S_ACP。當然此方法需要開好幾個根,不僅效率很低,還會損失精度,所以我使用的輸入類型是int,並把誤差控制到10E(-8)。裏面還用到了一點向量的知識,但很好理解。代碼如下: 1 #include<iostream> 2 #include<cmath>
相關文章
相關標籤/搜索