← 完整题目索引

PROJECT EULER · #0363

贝塞尔曲线

Bézier Curves

仅题目 · 待解原题 ↗

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

0363_bezier.png

曲线构造如下:

在线段 P0P1P1P2P2P3 上,绘制点 Q0,Q1,Q2,使得 P0Q0P0P1=P1Q1P1P2=P2Q2P2P3=tt 位于 [0,1] 中。

在线段 Q0Q1Q1Q2 上绘制点 R0R1,使得
Q0R0Q0Q1=Q1R1Q1Q2=tt 的值相同。

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

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

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

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

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

题解待补充

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