如何判断点是否在凹多边形内？如何判断点是否在凹多边形内？[解决办法]射线，奇数个交点。[解决办法]扫描线算法。从这点出发画条射线，跟各个边求交点，如果是奇数就在内部，如果交点恰好是端点，要做一下特殊处理。[解决办法]首先需要把凹多边形分割为n个凸多边形，然后对每个凸多边形判断凸多边形判断就很成熟了，就是楼上的射线求交点的办法[解决办法]扫描线算法对凹多边形一样有效，倒是把凹多边形分成N个凸多边形复杂度要高得多。
