Loading

2014年5月11日
判断点是否在多边形内部
摘要： 如何判断一个点是否在多边形内部？（1）面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。（2）夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。（3）引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如... 阅读全文
posted @ 2014-05-11 21:52 阿凡卢 阅读(85360) 评论(7) 推荐(9) 编辑