タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

algorithmとartに関するyheldのブックマーク (1)

  • As-Rigid-As-Possible Shape Manipulation

    物体の堅さを表現した2次元形状の操作手法 with Tomer Moscovich and John F. Hughes 2次元形状をつかんで自由に回転・移動したり変形したりすることのできる手法を提案している。骨組み等をあらかじめ仕込むことなくこのような操作を実現するための手法としては空間を歪ませる方法が通常用いられるが、物体の形状を考慮していないため実世界の物体をつかんで動かしているような効果を得ることが困難である。また、バネモデルや物理シミュレーションによる方法もあるが、計算に時間がかかるという問題がある。我々の提案する手法は、ユーザが掴んで動かしている点を制約として、それらの制約を満たしつつ、図形の局所的なゆがみが最小になるように形状を瞬時に決定するというものである。アルゴリズムとしては、メッシュ内の3角形要素の拡大縮小を許しつつ変形させる第一ステップと、その結果を受けて3角形要素の

  • 1