曲率フローに基づく閉曲線ブレンディング

平野, 正浩, 渡辺, 義浩, 石川, 正俊

本稿では，平面上にある閉曲線間の滑らかな遷移を記述する閉曲線ブレンディングと呼ばれる問題について，曲率フローを用いて定式化する手法を提案する．従来の閉曲線ブレンディング手法では，閉曲線を生成するための制約条件が曲線の位置を変数として記述されるため，非線形制約下での最適化問題を解く必要があった．そこで，閉曲線条件が曲率の時間微分に関して線形に記述できることを利用して，曲率のL2内積に関する曲率エネルギーの勾配フローをとることにより，線形制約下での線形フローとして閉曲線ブレンディングを定式化する．これにより提案手法は，自然なブレンディング曲線を生成するだけでなく効率的に計算することができるため，高速なブレンディングを実現する．

We propose a novel closed curve-blending technique that describes continuous and gradual transitions between a pair of closed polygons in a plane. The main contribution of this study is to formulate the closed curve-blending problem in terms of curvature flow. The curvature flow is designed to be a gradient flow derived by an appropriate energy function with respect to an L 2 inner product on curvature. By designing an appropriate energy function, we can construct linear curvature flow that travels from the source polygon to the target polygon under linear constraints. This method achieves natural blending and contributes to a significant reduction in computation time in comparison with related methods.

曲率フローに基づく閉曲線ブレンディング

書誌事項

この論文をさがす

抄録

収録刊行物

関連プロジェクト

キーワード

詳細情報詳細情報について

書き出し

問題の指摘

曲率フローに基づく閉曲線ブレンディング

書誌事項

この論文をさがす

抄録

収録刊行物

関連プロジェクト

キーワード

詳細情報 詳細情報について

書き出し

問題の指摘

詳細情報詳細情報について