如何细分UIBezierPath并将其存储在两个不同的对象中

Question

我的应用程序中有 UIBezierPath。当识别到路径上的手指触摸时，我想细分该曲线并将这两条曲线存储到两个不同的对象中。因此，触摸坐标将作为一条曲线的终点和第二条曲线的起点。

同样，如果我触摸这条曲线中的任何一条，该曲线将细分为另外两条曲线，依此类推。

我找了很多这个。但找不到什么好的解决办法。

我也不知道是否还有其他方法可以做到这一点。任何帮助将不胜感激。 谢谢

Answer 1

您可以使用de Casteljau算法来做到这一点。如果您真的对数学感兴趣请查看此处的维基百科页面，但是如果你对数学不太感兴趣，当它实际上非常简单时，它可能会让你更加困惑......

1. 沿着触摸的曲线（0.0 和 1.0 之间）计算参数化值。为此，您可以定期计算一组点（0.1、0.2、0.3 等），然后找到距离触摸点最近的两个点，如果您想要更高的精度（0.21、0.22、 0.23 等）。这将导致沿着代表您触摸位置的曲线段出现一个介于 0.0 和 1.0 之间的数字。
2. 这一点很难用文字解释，但是此页面 大约在标题细分贝塞尔曲线下方。使用图表下方的滑块查看其工作原理，这是我的文字解释：您需要按照与步骤 1 中计算的参数化值成比例的方式细分曲线段控制点之间的直线。因此，如果您计算出 0.4，则有四个点（A、B、C、D）加上曲线上最接近您触摸的分割点（沿曲线 0.4 处），我们将此分割点称为 S：
   • 计算沿 B→C 线的临时点 T，其值为 0.4
   • 令 A1 点等于 A 点
   • 计算点 B1，即沿线 A→B 的 0.4
   • 计算点C1，沿线B1→T为0.4
   • 令 D1 点等于分割点 S
   • 令 D2 点等于 D 点
   • 计算点C2，沿线C→D为0.4
   • 计算点 B2，沿线 T→C2 为 0.4
   • 令 A2 点等于分割点 S

现在您有两条新的贝塞尔曲线，第一个使用控制点 A1、B1、C1、D1，第二个使用 A2、B2、C2、D2。