射线法+多边形顶点排除, 0.判断,xy是否在多边形上,
1.从点xy做任意一条射线,
2.判断,如果射线通过多边形的顶点,放弃,回到1
3.判断,如果射线与多边形有奇数个交点,则xy在多边形内,如果射线与多边形有偶数个交点(包括0个),则xy在多边形外。具体实施的时候可以简化,x=y,x=0,y=0 三条射线基本上就能判断出来绝大多数图形,除非是你故意设计图形形状
最简单的多边形是什么形状
射线法+多边形顶点排除, 0.判断,xy是否在多边形上,
1.从点xy做任意一条射线,
2.判断,如果射线通过多边形的顶点,放弃,回到1
3.判断,如果射线与多边形有奇数个交点,则xy在多边形内,如果射线与多边形有偶数个交点(包括0个),则xy在多边形外。具体实施的时候可以简化,x=y,x=0,y=0 三条射线基本上就能判断出来绝大多数图形,除非是你故意设计图形形状