ARAP（As-Rigid-As-Possible）サーフェスモデリング

技術の目的と特徴

メッシュ変形時に幾何学的詳細を保持する手法で、以下の特徴を持ちます： - 剛性保存：伸縮・せん断変形を抑え回転・平行移動のみを許可 - 直感的操作：ユーザーが指定した頂点の移動に応じて自然な変形を生成 - 頑健性：不規則なメッシュ分割に対しても安定した結果を出力

腕や鼻の頂点を移動しても凹凸パターンが保持される様子

数学的基盤：剛性制約の定式化

基本条件（辺の剛性保持）

変形前の辺ベクトル p_i - p_j と変形後の p'i - p'j の関係を回転行列 R_i で制約：

p'i - p'j = R_i(p_i - p_j)
（R_i：各頂点ごとの回転行列）

エネルギー最小化問題

全辺にわたる剛性誤差を最小化：

E(S') = Σ [重み w_ij × ||(p'i - p'j) - R_i(p_i - p_j)||²]

最適化手法：交互最小化アルゴリズム

1. 回転行列の更新（ローカルステップ）：

   • 現在の頂点位置を固定し、各頂点周辺の最適な回転行列を特異値分解(SVD)で計算

2. 頂点位置の更新（グローバルステップ）：

   • 回転行列を固定し、線形方程式系を解いて最適な頂点位置を算出

![交互最適化のプロセス](プロ 重要技術要素：コタンジェント重み 不規則なメッシュ分割の影響を緩和する重み付け手法：

w_ij = 1/2 (cot α + cot β)
![コタンジェント重み： - 細長い三角形の辺への過剰な影響を抑制 - 滑らかな変形結果を実現 - 物理的な薄板エネルギー最小化と数学的に等価

実装のポイント

1. 初期値設定：ユーザー指定頂点を固定点として設定
2. 疎行列処理：大規模メッシュでも効率的に計算可能
3. 反復停止条件：エネルギー変化率が閾値を下回るまで反復

応用分野

• キャラクタアニメーション
• 工業製品の変形シミュレーション
• 医療画像処理（臓器モデルの変形）
• AR/VRにおけるリアルタイム変形

開発者向けTips：
libiglやCGALなどのライブラリで実装可能。GPU実装時は共役勾配法の並列化が鍵。メッシュのラプラシアン行列を事前計算することで高速化可能。

※本手法は形状の局所的な剛性を保ちつつ大域的な変形を可能にするため、AI生成3Dモデルの後処理などにも応用可能です

Eric Arnebäck