2009-02-24から1日間の記事一覧

指数時間アルゴリズムと多項式時間アルゴリズム

ここまで、完結にまとめて答えられていると分かりやすくて頭に入りやすかった。http://www.fjt.info.gifu-u.ac.jp/~hara/algo1/no.5/tsld012.htm より引用 n, n2, n3などのような時間計算量が多項式であらわされるようなアルゴリズムを多項式時間アルゴリズ…

3Dライブラリを作っていたらドロネー三角形分割に当たった

メッシュの最適化に関してどうするのだろうとか、頂点がランダムに動く場合、メッシュとしての整合性を保つためにはどのようなアルゴリズムがあるのだろうとか、メタボール?とか色々調べていたらgoogle:ドロネー三角形分割が出てきた。 まだ、3Dプログラ…