直線との交点(Bezier Clipping) では、数値計算を行っているが、3次ベジエ曲線なら3次方程式を解いたほうが正確。 （xi, yi は曲線の制御点） 直線と曲線との交点を計算するために作る … 続きを読む 5(その2):直線と曲線の交点(解の公式)

「解の公式は４次まである」などという言葉を聞いていたので 簡単に計算出来そうだと思っていたが、結構面倒だった。 元の式を として 上のように変換し、展開し、a で割る。   結果、 の形式に … 続きを読む 3次方程式を解く

３次ベジエ曲線と直線の交点は、３次方程式を解ければ求められる。 ３次方程式を解く … 続きを読む 複素数の累乗根

ベジエ曲線は、好きなところで２つのベジエ曲線に分割できる。 曲線を t : 1- … 続きを読む 7:ベジェ曲線の分割

凸包とは、 Google検索：凸包 板の上に幾つも釘を打ち、外周から輪ゴムをかけて、 ゴムと接している釘で構成される多角形。 グラハムスキャン まず、端にある点を基準として、それに対する角度の順に点を … 続きを読む 6:凸包を求める

曲率や、曲率半径を求めてみる 曲率の逆数が曲率半径らしい。 http://ja.wikipedia.org/wiki/%E6%9B%B2%E7%8E%87 wikipedia の曲率の項目が難しいよう … 続きを読む 4:曲率半径を求める

曲線の長さを求めたい。 しかし、根号の中が複雑で、数学的には難易度が高そうだ。 ベジエ曲線の長さを求める 曲線の長さを求めるには、積分すればいいが、不定積分ができないことが多く、ベジエ曲線もできなさそ … 続きを読む 3:ベジエ曲線の長さを求める

滑らかに線は引けたが、太さのある線を引きたい時は両側の縁も知りたい。 平行曲線は … 続きを読む 2:平行曲線を描く

ベジェ曲線とは、N個の制御点からなるN-1次曲線のこと。 wikipedia: … 続きを読む 1:ベジェ曲線とは