確定貝塞爾曲線是否與圓重疊的最佳方法是什么？

Question

在Java / Processing中，我想測試貝塞爾曲線是否與圓重疊，以便可以將其中之一移開。

有沒有簡單的方法可以做到這一點？

Answer 1

您可以使用bezierPoint()函數沿Bezier曲線獲取一系列點。

然后，您可以針對您的圈子測試這些點。

從參考 ：

noFill();
bezier(85, 20, 10, 10, 90, 90, 15, 80);
fill(255);
int steps = 10;
for (int i = 0; i <= steps; i++) {
  float t = i / float(steps);
  float x = bezierPoint(85, 10, 90, 15, t);
  float y = bezierPoint(20, 10, 90, 80, t);
  ellipse(x, y, 5, 5);
}