确定圆是否在"多边形内#34;由顶点定义

时间:2015-06-23 19:16:12

标签: matlab

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

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

1 个答案:

答案 0 :(得分:1)

信不信由你,有一个内置函数inpolygon。那应该很容易为你处理。