`
xumingrencai
  • 浏览: 1172822 次
文章分类
社区版块
存档分类
最新评论

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

 
阅读更多

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

第一版是移植的别人的

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

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

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

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

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

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


分享到:
评论
1 楼 luxiaofei 2013-06-05  
看了好久有些不明白
为什么你 p2要这样取呢
b2Vec2 p2 = ptPolygon[(i + 1) % verticesCount]

相关推荐

Global site tag (gtag.js) - Google Analytics