gpt4 book ai didi

algorithm - 给定允许接触多边形的坐标,计算圆是否适合多边形(三角形/五边形)的内部?

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:04:22 34 4
gpt4 key购买 nike

<分区>

给定一个圆,圆心为 (Xc,Yc),半径为 r以及在数组内部具有顶点的多边形,这样顶点[] = { (Xv1, Yv1) , ... , (Xvn, Yvn>) } 其中 n 是顶点数。

我想知道圆是否在多边形内部。我假设(并且可以安全地假设)多边形中没有孔。

我检查的唯一多边形是三角形和五边形。

到目前为止,我所做的是计算圆心是否在多边形内部。此函数称为 isInside()

如何检查圆是否完全在我正在检查的多边形内部?触摸就可以了。

更具体地说,我在计算圆和多边形的关系时遇到了问题,而这对于解决这个问题至关重要。我了解如何查找圆心是否在多边形内部,但如果完整的圆包含在多边形中则无法查找。

任何帮助:)

34 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com