
6:凸包を求める
凸包とは、 Google検索:凸包 板の上に幾つも釘を打ち、外周から輪ゴムをかけて、 ゴムと接している釘で構成される多角形。 グラハムスキャン まず、端にある点を基準として、それに対する角度の順に点を … 続きを読む 6:凸包を求める
凸包とは、 Google検索:凸包 板の上に幾つも釘を打ち、外周から輪ゴムをかけて、 ゴムと接している釘で構成される多角形。 グラハムスキャン まず、端にある点を基準として、それに対する角度の順に点を … 続きを読む 6:凸包を求める
例えば、ベジエ曲線が四角形の中に入っていることを確かめるにはどうすればよいだろうか。 四角形内に点があるか、辺との交点があればベジエ曲線が含まれる。 そこで、交点を求めたい。 Bezier Clipp … 続きを読む 5:直線との交点(Bezier Clipping)
曲率や、曲率半径を求めてみる 曲率の逆数が曲率半径らしい。 http://ja.wikipedia.org/wiki/%E6%9B%B2%E7%8E%87 wikipedia の曲率の項目が難しいよう … 続きを読む 4:曲率半径を求める
曲線の長さを求めたい。 しかし、根号の中が複雑で、数学的には難易度が高そうだ。 ベジエ曲線の長さを求める 曲線の長さを求めるには、積分すればいいが、不定積分ができないことが多く、ベジエ曲線もできなさそ … 続きを読む 3:ベジエ曲線の長さを求める
滑らかに線は引けたが、太さのある線を引きたい時は両側の縁も知りたい。 平行曲線は … 続きを読む 2:平行曲線を描く
ベジェ曲線とは、N個の制御点からなるN-1次曲線のこと。 wikipedia: … 続きを読む 1:ベジェ曲線とは