quickdraw: improving drawing for geometric diagrams filejoseph laviola subject: research faculty...
TRANSCRIPT
![Page 1: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/1.jpg)
![Page 2: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/2.jpg)
![Page 3: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/3.jpg)
![Page 4: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/4.jpg)
Do it by hand
Use a software tool
Our Solution: Enable natural sketching of diagrams, followed by constraint-based precise beautification
![Page 5: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/5.jpg)
Motivation (done)
Related Work
QuickDraw overview
Technical Details
Findings of our Usability Study
Conclusions
![Page 6: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/6.jpg)
CogSketch (2011)
LADDER (2005)
MathPad2 (2004)
PaleoSketch (2008)
Lineogrammar (2008)
Wais, Wolin, Alvarado (2007)
Igarashi et al (1997)
PenProof (2010)
IIPW (2007)
Gulwani et al (2011)
Aldefeld (1988)
Bouma et al (1995)
Kondo (1992)
Nelson (1985)
![Page 7: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/7.jpg)
Sketch-based interaction
Problem: Given a rough sketch, generate a mathematically precise diagram!
Observation: geometric constraints will probably be the same in both the rough sketch and the precise diagram
![Page 8: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/8.jpg)
Sketch diagrams using stylus on a tablet PC
Editing Capabilities Clear the canvas Erase ink or recognized diagram components Reposition components by manipulating control points
Recognition is triggered explicitly
![Page 9: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/9.jpg)
![Page 10: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/10.jpg)
Sketch: Set of ink strokes Ink Stroke: Collection of 2D points
Cusp: Region of high curvature in ink stroke
Recognition of an ink stroke
Assign numerical ordering Left to right, then top to bottom
![Page 11: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/11.jpg)
For each pair of recognized components (Line Segments/Circles)
Examples: Equal Length/Radius, Parallel, Perpendicular, Collinear, Connected, Tangent, etc
Help in understanding user intent
What happens when an error occurs?
![Page 12: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/12.jpg)
![Page 13: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/13.jpg)
Recognition
Inferred Constraints
![Page 14: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/14.jpg)
Based on ordering
![Page 15: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/15.jpg)
Compared QuickDraw with existing tools
19 participants
![Page 16: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/16.jpg)
Training Session
Experiment Task
Procedure
Quantitative Metrics
![Page 17: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/17.jpg)
Source : NCERT Mathematics Book
![Page 18: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/18.jpg)
Recorded failure rate of 11% and 13% for medium and hard difficulty diagrams Statistical Analysis of Metrics via ANOVA and t-tests
At all levels of difficulty, QuickDraw was no worse than Geometry Expressions
Diagram
Difficulty
Easy Medium Hard
QuickDraw
performed
better than
PowerPoint PowerPoint,
Cabri II Plus,
Geometer’s
Sketchpad
PowerPoint,
Cabri II Plus,
Geometer’s
Sketchpad
![Page 19: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/19.jpg)
No significant difference in drawing capabilities of each tool
No significant difference in perceived drawing performance (except Microsoft PowerPoint)
No less difficult to correct mistakes in QuickDraw than any other tool
Recognition in QuickDraw was rated highly
QuickDraw rated higher in overall reaction
Fairly even split between the two sketching modes
![Page 20: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/20.jpg)
QuickDraw enables fast drawing Editing/Correcting a diagram in QuickDraw is cumbersome
Keyboard shortcuts Math recognition engine for specifying angles/dimensions Ability to sketch constraints on the diagram Majority of participants want to use sketch-based interfaces in the future
![Page 21: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/21.jpg)
![Page 22: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/22.jpg)
Diagramming Tool with natural mode of interaction
Novel, real-time beautification algorithm based on lightweight constraint solving
Usability study demonstrating superior or comparable performance to state-of-the-art tools
Need to improve constraint inference and beautification systems
Second study underway (with editing capabilities)
![Page 23: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/23.jpg)
This work is supported by
Thanks to Bo Kang and Sarah Buchanan from the Interactive Systems and User Experience Lab for help with pilot testing
![Page 24: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/24.jpg)
![Page 25: QuickDraw: Improving Drawing for Geometric Diagrams fileJoseph LaViola Subject: Research Faculty Summit 2012 Keywords: Created Date: 7/17/2012 8:22:24 AM](https://reader031.vdocuments.mx/reader031/viewer/2022020316/5b6a3c417f8b9af64d8bc8fc/html5/thumbnails/25.jpg)