怎么判断1个点在一个三角形内
问题描述：
怎么判断1个点在一个三角形内
已知三角形3个点(x1,y1),(x2,y2),(x3,y3)和任意一点(x,y),怎么判断(x,y)在这个三角形内?
答
方程组α + β + γ = 1α*x1 + β*x2 + γ*x3 = xα*y1 + β*y2 + γ*y3 = y有唯一解.(这个方程组已经很容易解了,Gauss消去法或Cramer法则都可以,如果用Cramer法则效率就和楼上的做法一样)判别方法很简单：(x,y)在...