全部博文(51)
发布时间:2015-07-30 11:25:13
判断点在多边行内算法:
一:算法
原文网址
http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html
算法核心:I run a semi-infinite ray horizontally (increasing x, fixed y) out from the test point, and count how many edges it crosses.(待测点为.........【阅读全文】