250 likes | 679 Views
Fluid Sketches: Continuous Recognition and Morphing of Simple Hand-Drawn Shapes. James Arvo Caltech. Kevin Novins University of Otago. The idea of fluid sketching. Tightly couple recognition and morphing into a single sketching interface. From a small class of shapes.
E N D
Fluid Sketches:Continuous Recognition and Morphing of Simple Hand-Drawn Shapes James Arvo Caltech Kevin Novins University of Otago
The idea of fluid sketching Tightly couple recognition and morphing into a single sketching interface.
From a small class of shapes... continuously predict the shape that is being drawn. The idea of fluid sketching
Draw the ideal shape as a guide and a preview. The idea of fluid sketching Use ideal shape to assist the user in drawing the figure.
Morph the user- drawn line toward the ideal. The idea of fluid sketching Use ideal shape to assist the user in drawing the figure. and / or...
User-drawn sketch Ideal shape New ideal shape Points migrate toward a moving target
Point trajectories qz(s) Hand-drawn shape At a fixed time S, qw(s) is the current shape of the morphing figure. qy(s) 0 < x < y < z qx(s) Ideal shape
Point trajectories qz(s) Hand-drawn shape qz(t) qy(s) 0 < x < y < z 0 < s < t qy(t) qx(s) Ideal shape qx(t)
Raw input stroke: Rough circle 1 2 3 4
Same input with fluid sketching 1 2 3 4
Comparison of the three scenarios Fluid sketching disabled. Fluid sketching with high viscosity. Fluid sketching with low viscosity.
Demonstrations of fluid sketching Drawing simple shapes An actual application (Directed Graphs)
? qs(t) = f( qs(t),P[P(t), Q(t)],t - s ) . Time derivative of a point on the path. Current best guess for the ideal. Current position of the point. Elapsed time since point was drawn. A governing equation for fluid sketching
Determines the choice of the ideal figure. P[ P, Q ] Original user-drawn trajectory. Current shape of the figure. A governing equation for fluid sketching Determines the overall morphing strategy. f( q, S,Dt ) • Closest point • Rate of morph • End conditions
Finding the ideal shape Least squares Relaxation
Solving the differential equation Use forward Euler for each step, based on current geometry. f (q1,S1,Dt1) q1 q2 f (q2,S2,Dt2) f (q3,S3,Dt3) q3 q4
Circle? Line? Box? Circle Line Box What if the interpretation changes?
A subjective evaluation Users found fluid sketching to be : 1) Highly desirable for rapid approximate drawing. 2) Less desirable for accurate placement. 3) Fun to use.
Future work • Sketch-based editing. • Combine with traditional editing. • Multi-stroke shapes. • More sophisticated recognition. • Study properties of the system of ODEs.
Acknowledgement This work was supported by the National Science Foundation, through a CAREER award.
Demonstrations of fluid sketching Drawing simple shapes An actual application (Directed Graphs)