AsRigidAsPossible Shape Manipulation 2 shape manipulation interactive system

As-Rigid-As-Possible Shape Manipulation “ 2차원의 shape를 manipulation 하는 interactive system ” Takeo Igarashi The University of Tokyo

Overview of System • A) Triangulation and registration (pre-computed) – – 2 D 이미지를 불러들인 후, 배경을 제거 Silhouette : Marching Squares algorithms Triangle mesh : Delaunay triangulations(100 -300) Register : resulting triangulation을 rest shape

Overview of System(2) • Compilation (Pre-computed) – Constraint Handles를 추가하거나 제거 – Mesh의 Vertex 위에만 추가 가능 • Manipulation – 2 step • Rotation • Scale – 각각 독립적인 quadratic error function – error metric이 왜곡을 최소화 시킴

Texture Optimization for Example-based Synthesis “텍스처를 다중해상도 방식으로 점진적으 로 refine하는 Interactive한 알고리즘” Vivek Kwatra GVU Center / College of Computing Georgia Institute of Technology

Similarity • Input, Output 텍스처가 유사하다 ≈ Input, Output의 Neighborhood의 거리가 짧다 • Neighborhood – 점 P를 중심으로 w 크기 만큼 주위의 점의 집합 ≈ Output 텍스처의 Energy가 작다 • Energy – Input, Output Neighborhood의 거리 • Input, Output 텍스처의 유사성을 Energy Function으로 형식화 – Output 텍스처의 Energy가 가장 최소일 때, Input 텍스처와 가장 유사한 Output을 얻음

Multi-Resolution Progressive Refinement

Comparison with Other Texture Synthesis Techniques