Fork me on GitHub
2019年4月12日
判断某个点是否在不规则图形内
摘要： 输入：一些点的坐标；一个测试点 输出：是否在多边形内部 思路： （1）面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。 （2）夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。 （3）引射线法：从目标点出发引一条射线，看 阅读全文
posted @ 2019-04-12 21:27 皮皮丶码 阅读(4599) 评论(0) 推荐(3) 编辑