摘要: 依然是计算几何。射线法判断点与多边形关系原理如下:从待判断点引出一条射线,射线与多边形相交,如果交点为偶数,则点不在多边形内,如果交点为奇数,则点在多边形内。原理虽是这样,有些细节还是要注意一下,比如射线过多边形顶点或射线与多边形其中一边重合等情况还需特别判断。这里就不特别判断了,因为我只是熟悉原理... 阅读全文
posted @ 2014-10-11 22:27 Dsp Tian 阅读(6659) 评论(0) 推荐(0) 编辑