タグ

algorithmとanimationに関するm_hatayamaのブックマーク (2)

  • As-Rigid-As-Possible Shape Manipulation

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

  • Sorting Algorithms Animations

    KEY Black values are sorted. Gray values are unsorted. A red triangle marks the algorithm position. Dark gray values denote the current interval (shell, merge, quick). A pair of red triangles marks the left and right pointers (quick). DISCUSSIONThese pages show 8 different sorting algorithms on 4 different initial conditions. These visualizations are intended to: Show how each algorithm operates.

    Sorting Algorithms Animations
    m_hatayama
    m_hatayama 2008/11/27
    ソートのアルゴリズム視覚化
  • 1