判断一个点是否在三角形内部

题目：在二维坐标系中，所有的值都是double型，那么一个三角形可以由三个点来代表，给定三个点代表的三角形，再给定一个点(x, y)，判断(x, y)是否在三角形中

基本思路：

如果一个点O在三角形的内部，那么从三角形的一个点出发，逆时针走过所有边的过程中，点O始终在走过边的左边。如果点O在外侧，则不满足这一条件。

　　如果要逆时针走过一遍三角形，那么三个点的位置是重要的，假设输入的三个点依次是a，b，c，如果b在边ac的左边，按照a -> b -> c的顺序遍历是顺时针遍历，如果b在边ac的右边，按照a -> b -> c的顺序遍历就是逆时针遍历。如果出现前者情况，我们需要先调整一下三个点输入的顺序，接下来的重点就是判断一个点是在一条边的左侧还是右侧。该问题可以使用几何上的向量积（叉积）解决。

def crossproduct(x1,y1,x2,y2):return x1*y2 - x2*y1def isInside(x1,y1,x2,y2,x3,y3,x,y):if crossproduct(x1-x2,y1-y2,x1-x3,y1-y3) >= 0:x2,x3 = x3,x2y2,y3 = y3,y2if crossproduct(x2-x1,y2-y1,x-x1,y-y1)<0:return Falseif crossproduct(x3-x2,y3-y2,x-x2,y-y2)<0:return Falseif crossproduct(x1-x3,y1-y3,x-x3,y-y3)<0:return Falsereturn True

 

总结

以上是生活随笔为你收集整理的判断一个点是否在三角形内部的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。