我们正在处理国家边界，即由多边形组成的多个不相交域的集合。

为了提取给定国家在地图上的不同点，据说我们实现了光线投射算法，这绝对没问题，但国家很难成为简单连接的域。例如，意大利由许多不相交的域（岛屿）组成。

在这种情况下，交叉数算法或奇偶规则算法仍然是验证问题点是否在国家边界内的有效方法？

编辑

经过几天的研究终于找到了一个讨论：MySQL实现光线投射算法？它给出了用代码实现算法的大量链接、答案和代码片段（伪代码：http ://rosettacode.org/wiki/Ray-casting_algorithm ）。

谢谢！