2014年7月19日
如何判断一个点是否在一个多边形内？
摘要： 提示：对多边形进行分割，成为一个个三角形，判断点是否在三角形内。一个非常有用的解析几何结论：如果P2(x1,y1),P2(x2,y2), P3(x3,y3)是平面上的3个点，那么三角形P1P2P3的面积等于下面绝对值的二分之一：| x1 y1 1 || x2y2 1 | = x1y2 + x3y1 ... 阅读全文
posted @ 2014-07-19 23:01 凹出来 阅读(823) 评论(0) 推荐(0) 编辑