在2D中计算具有3个给定点的精确样条。 C ++

时间:2016-04-20 14:26:18

标签: c++ vector 2d spline

我有std::vector 3点(2D),值 x&gt; = 0 x <= 512 。 有了这三点,我必须计算一个通过所有这三点的平局。 Here 你看到3点和相应的圆圈。我需要一个函数来根据定义精度的变量(例如,两者之间的点数)来插值点。 如果不清楚:我在C ++工作。

1 个答案:

答案 0 :(得分:1)

要解决您的问题,您需要计算三角形的外接圆的中心和半径。然后从三角坐标中找到min X和max X,然后计算maxX - minX之间的delta,并将delta除以输入点的数量。然后在循环中,您从minX迭代到maxX并通过使用圆公式R ^ 2 =(x-centerX)^ 2 +(y-centerY)^ 2来计算坐标。 下面是一个小例子

console.log(div)