判断一个点是否在多边形内部
摘要：
判断一个点P是否在多边形内部，有下面一个简单有效的算法：注意到如果从P作水平向左的射线的话，如果P在多边形内部，那么这条射线与多边形的交点必为奇数，如果P在多边形外部，则交点个数必为偶数（0也在内）。所以，我们可以顺序考虑多边形的每条边，求出交点的总个数。还有一些特殊情况要考虑。假如考虑边(P1,P2)1)如果射线正好穿过P1或者P2,那么这个交点会被算作2次，处理办法是如果P的从坐标与P1,P2... 阅读全文
posted @ 2007-07-27 18:36 woodfish 阅读(1429) 评论(0) 推荐(0) 编辑
