我有一个圆圈(imellipse
),我知道中心的坐标,它的半径和几个顶点。我需要找出这个圆圈是否在多边形的内部或外部。由360分定义。我想实现在https://gamedev.stackexchange.com/questions/7735/how-do-i-test-if-a-circle-and-concave-polygon-intersect中描述的解决方案,但我不知道如何测试来自圆的一个顶点的光线与"多边形"之间的交集。由360分定义。
编辑:我目前正在尝试创建360个分段定义的函数来确定" edge" "多边形"并测试从圆顶到这些360"边缘的垂直射线之间的交叉。"