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

Question

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

形状由一组点定义，我不知道形状在哪里“闭合”，我真正需要帮助的部分是找出形状在哪里闭合。

这里有一张图片可以更好地说明我的意思:

Answer 1

最简单的方法是从该点转换光线并计算它穿过边界的次数。奇数点在里面，偶数点在外面。

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

请注意，这仅适用于流形。