标签: objective-c
我正在寻找简单(易于实现的算法)来检查一个点是否在方形/矩形/多边形(凸面)内
我使用CAShaperLayer绘制多边形,我知道CAShaperLayer中有 hittest 方法。出于某种原因,我不允许使用 hittest 。
到目前为止我做了什么:
我使用圆来近似多边形并检查一个点是否在圆内(选择三个点并生成一个圆,因为三个点确定一个圆)。 近似方法有效,但不准确。