Professional Documents
Culture Documents
2
• Diagram Beautification
• Pen-and-ink Textures
• Shape Manipulation
• Dynamic Illustrations
2
2D
Drawings
and
Anima.ons
• Diagram Beautification
• Pen-and-ink Textures
• Shape Manipulation
• Dynamic Illustrations
3
UIST’97 & CHI’98
Pegasus:
a Drawing System
for Rapid Geometric Design
pegasus
6
Algorithm
1. Beautification
2. Prediction
7
1. Beautification Algorithm
Segment coordinates
Constraint Inference
Multiple equations
Constraint Solver
Multiple candidates
Candidate Evaluation
Primary candidate
8
Constraint Solver
Alignment
Connection
Perpendicularity
Verticality
..
9
10
2. Prediction Algorithm
11
2. Prediction Algorithm
Match
Match
12
2. Prediction Algorithm
Copy
Copy
13
2. Prediction Algorithm
Flip
Flip
14
To Learn More…
The original paper:
• Igarashi, et al. Interactive Beautification: A Technique for Rapid Geometric
Design. UIST 1997.
Constraint-based Drawing:
• Sutherland. Sketchpad: A Man-Machine Graphical
Communication System, Spring Joint Comp. Conf. 1963.
[Sutherland
1963]
CC-‐BY-‐SA
http://www.youtube.com/watch?v=BKM3CmRqK2o
• Richter-Gebert. Cinderella.2.
http://cinderella.de/
15
2D
Drawings
and
Anima.ons
• Diagram Beautification
• Pen-and-ink Textures
• Shape Manipulation
• Dynamic Illustrations
16
ACM CHI 2012
Vignette: Interactive Texture Design and
Manipulation with Freeform Gestures for
Pen-and-ink Illustration
Rubaiat Habib Kazi, Takeo Igarashi, Shengdong Zhao, Richard Davis
17
Problem
It is tedious to draw detailed patterns manually.
Naïve copy-and-paste looks artificial.
18
Our Approach
Leverage example-based texture synthesis.
[Ma, et al Discrete Element Textures 2011]
The user draws a part, and the system synthesizes the rest.
19
Video
vignette
20
Results
21
Results
22
Results
23
Discrete Element Texture Synthesis
[Ma, et al 2011]
24
Iterative Refinement
So
Repeat { Si
25
To Learn More…
The original paper:
• Kazi, et al. Vignette: Interactive Texture Design and Manipulation with
Freeform Gestures for Pen-and-ink Illustration. CHI 2012.
26
2D
Drawings
and
Anima.ons
• Diagram Beautification
• Pen-and-ink Textures
• Shape Manipulation
• Dynamic Illustrations
27
As-Rigid-As-Possible
Shape Manipulation
29
Space-Warp
Deform space, not object.
Different from reality…
rigid
31
Algorithm
Output: coordinates of
mesh vertices (u)
Minimize: distortion of triangles
deformed
original
33
Minimize Distortion of Triangles
arg min ∑ E (u )
t
u∈MeshVertices t∈Triangles
E should be quadratic in u
34
Ideally,
Translation, Rotation ~ E=0
Scale, Stretch, Shear ~ E>0
35
Ideally,
Translation, Rotation ~ E=0
Scale, Stretch, Shear ~ E>0
36
Ideally,
Translation, Rotation ~ E=0
Scale, Stretch, Shear ~ E>0
E2 Translation ~ E2 = 0
Rotation, Scale, Stretch, Shear ~ E2 > 0
37
Two-Step Algorithm
38
To Learn More…
The original paper:
• Igarashi, et al. As-Rigid-As-Possible Shape Manipulation, ACM
Transactions on Computer Graphics. SIGGRAPH 2005.
Space warp deformation:.
• Beier and Neely. Feature-based image
metamorphosis. SIGGRAPH 1992.
Shape interpolation:
• Alexa, et al. As-rigid-as-possible shape
[Beier
and
Neely
1992]
interpolation. SIGGRAPH 2000. Copyright
1992
ACM.
Included
here
by
permission.
Shape deformation:
• Botsch and Sorkine-Hornung. On Linear
Variational Surface Deformation Methods,
TVCG 2008.
[Alexa,
et
al.
2000]
(Figure
obtained
from
hVp://www.math.tau.ac.il/~dcor/online_papers/abs.html
with
permission)
39
2D
Drawings
and
Anima.ons
• Diagram Beautification
• Pen-and-ink Textures
• Shape Manipulation
• Dynamic Illustrations
40
SIGGRAPH Asia 2011
41
Tedious to illustate fluid flow...
42
Tedious to illustate fluid flow...
43
Video
fluid
44
Hybrid Fluid Simulation
Global network Local region
Hydraulics Hydrodynamics
Pipe
Flow
Details
within
Node
Inflow
regions
Node
Pressure
45
Global network Node Inflow
Pipe flow
Velocity Pressure
Hydrodynamics
(Navier-Stokes Equation)
47
To Learn More…
The original paper:
• Zhu, et al. Sketch-based Dynamic Illustration of Fluid
Systems. SIGGRAPH ASIA 2011.
Fluid Simulation:
• Bridson. Fluid Simulation for [Bridson
2008]
Computer Graphics. AK Peters 2008.
Illustrative Animation:
• LaViola and Zeleznik. MathPad2: A System
for the Creation and Exploration of
Mathematical Sketches. SIGGRAPH 2004.
48
2D
Drawings
and
Anima.ons
• Diagram Beautification
• Pen-and-ink Textures
• Shape Manipulation
• Dynamic Illustrations
49