摘要： 项目的需要，需要判断点在多边形的内部，是整个算法必要的步骤，查了一些资料，中文很少，英文资料已经介绍的很清楚了，这里只是总结一下。 问题的完整描述是判断平面上一点在多边形的内部、外部或者边界上。 有两种解决方法：光线投射算法，环绕数法。 光线投射算法： 一个简单的判断方法是从该点想任意固定方向发送射 阅读全文