多边形内点判断

伪算法：

 

设计数=0,要判断的点为p,多边形的每一边前后端点为i,j.一次遍历每一边，

 

if i.y <= p.y < j.y or j.y <= p.y < i.y

  求 i->j->p的叉乘=re

  if (re == 0) return true

  if (re > 0) 计数+1

  if (re < 0) 计数-1

 

如果 计数=0 return false

否则 return true