← 完整题目索引

PROJECT EULER · #0363

贝塞尔曲线

Bézier Curves

仅题目 · 待解原题 ↗

三次贝塞尔曲线由四个点定义:P0,P1,P2, 和 P3。

0363_bezier.png

曲线构造如下:

在线段 P0P1、P1P2 和 P2P3 上,绘制点 Q0,Q1, 和 Q2,使得 P0Q0P0P1=P1Q1P1P2=P2Q2P2P3=t, t 位于 [0,1] 中。

在线段 Q0Q1 和 Q1Q2 上绘制点 R0 和 R1,使得
Q0R0Q0Q1=Q1R1Q1Q2=t,t 的值相同。

在线段 R0R1 上绘制点 B,使得 R0BR0R1=t(对于 t 的值相同)。

由点 P0,P1,P2,P3 定义的贝塞尔曲线是 B 的轨迹,因为 Q0 占据线段 P0P1 上的所有可能位置。
(请注意,对于所有点,t 的值都是相同的。)

从构造中可以清楚地看出,贝塞尔曲线将与 P0 中的线段 P0P1 和 P3 中的 P2P3 相切。

使用 P0=(1,0),P1=(1,v),P2=(v,1), 和 P3=(0,1) 的三次贝塞尔曲线来近似四分之一圆。
选择值 v>0,使得线 OP0,OP3 和曲线围成的面积等于 π4 (四分之一圆的面积)。

曲线的长度与四分之一圆的长度相差百分之多少?
也就是说,如果 L 是曲线的长度,则计算 100×L−π2π2
将您的答案四舍五入到小数点后 10 位。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。