确定一个圆是否在由顶点定义的“多边形”内

Question

我有一个圆（imellipse），我知道中心的坐标，它的半径和它的几个顶点。我需要找出这个圆是在一个由360点定义的“多边形”之内还是之外。我想实现在https://gamedev.stackexchange.com/questions/7735/how-do-i-test-if-a-circle-and-concave-polygon-intersect中描述的解决方案，但我不知道如何测试圆的一个顶点的光线与由360个点定义的“多边形”之间的交点。

编辑：我目前正在尝试创建360个分段定义函数来确定“多边形”的“边”，并测试从圆顶到这些360“边”的垂直射线之间的交点。

Answer 1

不管你信不信，内置函数inpolygon。这应该很容易处理这个问题。