判断点是否在多边形上算法roadMap

经历了三个版本,虽然都是小改动,但是表现出的效果还是相差蛮大

第一版是移植的别人的

(试用之后我发现点相交于多边形的边上效果不是很好)

第二版改善了点相交于多边形边上的判断

(改善之后效果比较明显,但还是会偶发判断失准)

第三版增加了数量级的判断,将偶发性的判断失准再降下一个台阶

(数值计算误差是不可避免的,所以在判断相等的时候,必得要确定一个可容忍的误差数量级)

下面上三版的相关代码,第二版带Ex,第三版带ExII


你可能感兴趣的:(map)