怎么判断点是否在凹多边形内

如何判断点是否在凹多边形内？
如何判断点是否在凹多边形内？

------解决方案--------------------
射线，奇数个交点。
------解决方案--------------------
扫描线算法。
从这点出发画条射线，跟各个边求交点，如果是奇数就在内部，如果交点恰好是端点，要做一下特殊处理。
------解决方案--------------------
首先需要把凹多边形分割为n个凸多边形，然后对每个凸多边形判断

凸多边形判断就很成熟了，就是楼上的射线求交点的办法
------解决方案--------------------
扫描线算法对凹多边形一样有效，倒是把凹多边形分成N个凸多边形复杂度要高得多。