2017-01-01から1年間の記事一覧

等式制約あり最適化問題と拡張ラグランジュ乗数法

拡張ラグランジュ乗数法 等式制約あり最適化問題 *1を解くためのアルゴリズムとして、拡張ラグランジュ乗数法 (augmented Lagrangian algorithm) という手法があります。これは、同じく制約あり最適化問題を扱うための手法であるラグランジュの未定乗数法 (t…

Directional Field (方向場) の種類を整理する

Directional field (方向場)*1 や vector field (ベクトル場) についてのメモです。次の論文を参考にしています。 Directional Field Synthesis, Design, and Processing Amir Vaxman, Marcel Campen, Olga Diamanti, Daniele Panozzo, David Bommes, Klaus …

論文読み: Differential Coordinates for Interactive Mesh Editing (SMI 2004)

以下の論文に関するメモです。 Differential Coordinates for Interactive Mesh Editing Yaron Lipman, Olga Sorkine, Daniel Cohen-Or, David Levin, Christian Roessl, Hans-Peter Seidel International Conference on Shape Modeling and Applications (S…

追実装: Projective Dynamics (SIGGRAPH 2014)

この記事の概要 現在用いられる物理エンジンの多くは position-based dynamics (PBD) [Muller et al. 2007] を基礎としている *1 近年提案された projective dynamics [Bouaziz et al. 2014] は PBD より優れた性質を持っているらしい そこで projective dyn…

最適化計算アルゴリズムCMA-ESのライブラリlibcmaesを使ってみる

CMA-ESについて CMA-ES (Covariance Matrix Adaptation Evolution Strategy) は連続最適化アルゴリズムの一種です。日本語では共分散行列適応進化戦略と呼ばれます。進化戦略に基づいて、目的関数 を最小化する点 を計算するために使用されます。特徴として…