0%

判断一个点是否在多边形内

判断一个点是否在多边形内


判断点$p$是否在$(a,b,c)$组成的三角形内


面积法


如果 $(p,a,b),(p,a,c),(p,b,c)$ 三个三角形的面积和等于三角形$(a,b,c)$的面积,则代表点$p$在三角形$(a,b,c)$内