已知三角形的三个顶点坐标,判断某个点是否在三角形中(在三角形的边上,我们也视作在三角形中),我们提供不同的方法。
方法1:内角和等于360°
方法2:等面积法
即对于△ABC内的某一点P,连接PA、PB、PC得到三条线段,当且仅当三条线段组成的三个夹角和为360°的时候,该点才位于三角形内部。但此种方法的计算涉及到平方根、反正(余)弦,效率低。
类似的还有,P与ABC三个顶点组成的三个三角形,面积之和等于△ABC的面积,同样可以证明点P位于三角形内部,但效率也很低。
知道三个点,如何求该三个点为顶点的三角形的面积?使用海伦公式:
,其中,a,b,c表示三个边长,p表示半周长
#面积法判断点是否在三角形内
def isInside(x1, y1, x2, y2, x3, y3, x, y):
def getSideLength(x1, y1, x2, y2):
a = abs(x2 - x1)
b = abs(y2 - y1)
return math.sqrt(a*a + b*b)
def getArea(x1, y1, x2, y2, x3, y3):
a = getSideLength(x1, y1, x2, y2)
b = getSideLength(x1, y1, x3, y3)
c = getSideLength(x2, y2, x3, y3)