ベジェ曲線の最接近点
- 2023.05.03
- ベジェ曲線
任意の座標からベジェ曲線上の最も近い点をニュートン法を用いて求めました。 ニュートン法 ニュートン法の方程式は $$ x_{n+1} = x_n-\frac{f(x_n)}{f'(x_n)} $$ です。これを繰り返し求めることで\(f(x) = 0\)となる\(x\)が求まります。しかし、条件によっては解に収束しないことがあります。 ベジェ曲線との距離 4点を通る三次ベジェ曲線で求めた式を […]
Unityによるゲーム制作のあれこれ
任意の座標からベジェ曲線上の最も近い点をニュートン法を用いて求めました。 ニュートン法 ニュートン法の方程式は $$ x_{n+1} = x_n-\frac{f(x_n)}{f'(x_n)} $$ です。これを繰り返し求めることで\(f(x) = 0\)となる\(x\)が求まります。しかし、条件によっては解に収束しないことがあります。 ベジェ曲線との距離 4点を通る三次ベジェ曲線で求めた式を […]
三次ベジェ曲線は二つの端点と二つの方向点によって形が決まります。この場合、ベジェ曲線は方向点を通りません。そこで、二つの端点とその間にある二つの点から方向点を決定し、この方向点を用いて4点を通る三次ベジェ曲線を求めました。 式 三次ベジェ曲線は以下の式で表されます。\(C_0\)及び\(C_3\)は端点、\(C_1\)及び\(C_2\)は方向点です。 $$ \begin{align} […]