在画布上有一个梯形,已知梯形的四个顶点的坐标,另外有一个点,怎么判断这个点是否在这个梯形的范围内,

解决方案 »

  1.   

    方法应该很多:我想到一种方法是,因为判断一个点是否在三角形内可以用面积法来判断,就是从这个点引线到三角形的三个顶点,这样可以得到3个三角形,求这3个三角形的面积和是否是和原来的大三角形相等就可以判断点是否是在三角形内,当然首先要判断点在三角形线上的特殊情况.既然三角形可以判断了,那梯形就比较好解决了,将对角线连起来就是2个三角形,判断这个点是否在任意一个三角形内就可以了.那怎么找对角线呢,我们知道梯形的任意一条对角线的k值(就是斜率)它应该是不会和梯形任意的一条边的斜率相等的.那只要计算斜率对比就ok了.