判断点在多边形内的多种写法.docx

判断点在多边形内的多种写法(射线算法) ? (2010-10-09 17:04:24) HYPERLINK javascript:; 转载▼ 标签：? HYPERLINK /?c=blogq=%BC%C6%CB%E3%BC%B8%BA%CEby=tag \t _blank 计算几何 ? HYPERLINK /?c=blogq=%C9%E4%CF%DF%B7%A8by=tag \t _blank 射线法 ? HYPERLINK /?c=blogq=%D4%D3%CC%B8by=tag \t _blank 杂谈 分类：? HYPERLINK /s/articlelist_1677745703_3_1.html \t _blank 经验总结 ******************************************* *????????????????射线算法一???????????????* ******************************************* 1.?????????已知点point(x,y)和多边形Polygon（x1,y1;x2,y2;….xn,yn;）； 2.?????????以point为起点，以无穷远为终点作平行于X轴的直线line(x,y; -∞,y)； 3.?????????循环取得(for(i=0;in;i++))多边