ある直線 ax + by + c = 0; との交点が得られても、 その交点が２ … 続きを読む 8:線分とベジェ曲線の交点

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

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

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

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

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