2009-02-24から1日間の記事一覧
ここまで、完結にまとめて答えられていると分かりやすくて頭に入りやすかった。http://www.fjt.info.gifu-u.ac.jp/~hara/algo1/no.5/tsld012.htm より引用 n, n2, n3などのような時間計算量が多項式であらわされるようなアルゴリズムを多項式時間アルゴリズ…
メッシュの最適化に関してどうするのだろうとか、頂点がランダムに動く場合、メッシュとしての整合性を保つためにはどのようなアルゴリズムがあるのだろうとか、メタボール?とか色々調べていたらgoogle:ドロネー三角形分割が出てきた。 まだ、3Dプログラ…