确定一个点是否位于任意形状内？

Question

给定一个点的坐标,我如何确定它是否在任意形状内？

形状由一系列点定义,我不知道形状是"闭合"的,我真正需要帮助的部分是找出形状闭合的地方.

这是一张图片来说明我的意思更好一点:

Answer 1

最简单的方法是从该点投射光线并计算它穿过边界的次数.如果它是奇数,则该点在内部,即使该点在外面.

维基:http: //en.wikipedia.org/wiki/Point_in_polygon

请注意,这仅适用于多种形状.