Computational Support for Sketching in Design: A Review

Computational support for sketching is an exciting research area at the intersection of design research, human–computer interaction, and artificial intelligence. Despite the prevalence of software tools, most designers begin their work with physical sketches. Modern computational tools largely treat design as a linear process beginning with a specific problem and ending with a specific solution. Sketch-based design tools offer another approach that may fit design practice better. This review surveys literature related to such tools. First, we describe the practical basis of sketching — why people sketch, what significance it has in design and problem solving, and the cognitive activities it supports. Second, we survey computational support for sketching, including methods for performing sketch recognition and managing ambiguity, techniques for modeling recognizable elements, and human–computer interaction techniques for working with sketches. Last, we propose challenges and opportunities for future advances in this field.

[1]  Lee Markosian,et al.  An interface for sketching 3D curves , 1999, SI3D.

[2]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[3]  Patrick Baudisch,et al.  Design and analysis of delimiters for selection-action pen gesture phrases in scriboli , 2005, CHI.

[4]  Daniel G. Bobrow,et al.  Beyond the chalkboard: computer support for collaboration and problem solving in meetings , 1988, CACM.

[5]  Hiromasa Suzuki,et al.  3D Sketch: Sketch-based Model Reconstruction and Rendering , 2000, Workshop on Geometric Modeling.

[6]  Gerrit C. van der Veer,et al.  CHI '05 Extended Abstracts on Human Factors in Computing Systems , 2005, CHI 2005.

[7]  François Guimbretière,et al.  Techniques , 2011, Laboratory Investigation.

[8]  Yin Yin Wong Rough and ready prototypes: lessons from graphic design , 1992, CHI '92.

[9]  John F. Hughes,et al.  SmoothSketch: 3D free-form shapes from complex sketches , 2006, SIGGRAPH '06.

[10]  Sharon L. Oviatt,et al.  Quiet interfaces that help students think , 2006, UIST.

[11]  Eric Saund,et al.  A perceptually-supported sketch editor , 1994, UIST '94.

[12]  Steven A. Shafer,et al.  Correspondence in Line Drawings of Multiple Views of Objects , 1983, IJCAI.

[13]  Theodosios Pavlidis,et al.  An automatic beautifier for drawings and illustrations , 1985, SIGGRAPH.

[14]  Christine Alvarado,et al.  Dynamically constructed Bayes nets for multi-domain sketch understanding , 2005, IJCAI.

[15]  Gabriela Goldschmidt,et al.  The Backtalk of Self-Generated Sketches , 2003, Design Issues.

[16]  Frank Van Reeth,et al.  A Multi-Level Sketching Tool for "Pencil-and-Paper" Animation , 2002 .

[17]  D Marr,et al.  Early processing of visual information. , 1976, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[18]  Hod Lipson,et al.  A freehand sketching interface for progressive construction of 3D objects , 2005, Comput. Graph..

[19]  Joaquim A. Jorge,et al.  CALI: An Online Scribble Recognizer for Calligraphic Interfaces , 2002 .

[20]  Jörg Geiβler,et al.  Gedrics: The Next Generation of Icons , 1995 .

[21]  G. Goldschmidt The dialectics of sketching , 1991 .

[22]  D. Schoen The Reflective Practitioner , 1983 .

[23]  Joseph J. LaViola,et al.  MathPad2: a system for the creation and exploration of mathematical sketches , 2004, SIGGRAPH 2004.

[24]  Paul U. Lee,et al.  Lines, Blobs, Crosses and Arrows: Diagrammatic Communication with Schematic Figures , 2000, Diagrams.

[25]  Scott P. Robertson,et al.  Proceedings of the SIGCHI Conference on Human Factors in Computing Systems , 1991 .

[26]  N. Cross The Nature and Nurture of Design Ability , 1990 .

[27]  Nigel Cross,et al.  Natural intelligence in design , 1999 .

[28]  Mark W. Newman,et al.  Sitemaps, storyboards, and specifications: a sketch of Web site design practice , 2000, DIS '00.

[29]  Kenneth D. Forbus,et al.  Sketching for military courses of action diagrams , 2003, IUI '03.

[30]  Satoshi Matsuoka,et al.  Interactive beautification: a technique for rapid geometric design , 1997, ACM Symposium on User Interface Software and Technology.

[31]  N. Hari Narayanan,et al.  Diagrammatic Reasoning: Cognitive and Computational Perspectives , 1995 .

[32]  James A. Landay,et al.  SATIN: a toolkit for informal ink-based applications , 2000, UIST '00.

[33]  Gregory D. Abowd,et al.  Providing integrated toolkit-level support for ambiguity in recognition-based interfaces , 2000, CHI.

[34]  Christine J. Alvarado,et al.  A natural sketching environment : bringing the computer into early stages of mechanical design , 2000 .

[35]  Robert P. Futrelle Ambiguity in visual language theory and its role in diagram parsing , 1999, Proceedings 1999 IEEE Symposium on Visual Languages.

[36]  Jennifer Mankoff,et al.  Providing integrated toolkit-level support for ambiguity in recognition-based interfaces , 2000, CHI Extended Abstracts.

[37]  Levent Burak Kara,et al.  Pen-based styling design of 3D geometry using concept sketches and template models , 2006, SPM '06.

[38]  Satoshi Matsuoka,et al.  Interactive beautification: a technique for rapid geometric design , 2006, SIGGRAPH Courses.

[39]  Sharon L. Oviatt,et al.  Perceptual user interfaces: multimodal interfaces that process what comes naturally , 2000, CACM.

[40]  Paul U. Lee,et al.  Pictorial and Verbal Tools for Conveying Routes , 1999, COSIT.

[41]  Monica M. C. Schraefel,et al.  Investigating user tolerance for errors in vision-enabled gesture-based interactions , 2006, AVI '06.

[42]  John C. Grundy,et al.  Supporting Generic Sketching-Based Input of Diagrams in a Domain-Specific Visual Language Meta-Tool , 2007, 29th International Conference on Software Engineering (ICSE'07).

[43]  Filomena Ferrucci,et al.  Exploiting XPG for Visual Languages: Definition, Analysis and Development , 2003, Electron. Notes Theor. Comput. Sci..

[44]  C. W. Tate Solve it. , 2005, Nursing standard (Royal College of Nursing (Great Britain) : 1987).

[45]  Jefferson Y. Han Low-cost multi-touch sensing through frustrated total internal reflection , 2005, UIST.

[46]  Beat Signer,et al.  PaperPoint: a paper-based presentation and interactive paper prototyping tool , 2007, Tangible and Embedded Interaction.

[47]  Randall Davis,et al.  LADDER, a sketching language for user interface developers , 2005, Comput. Graph..

[48]  Jörg Geißler Gedrics: the next generation of icons , 1995, INTERACT.

[49]  Eric Saund,et al.  Stylus input and editing without prior selection of mode , 2003, UIST '03.

[50]  Thomas F. Stahovich,et al.  Sketch based interfaces: early processing for sketch understanding , 2001, PUI '01.

[51]  Eric Saund Bringing the Marks on a Whiteboard to Electronic Life , 1999, CoBuild.

[52]  Joseph J. LaViola,et al.  MathPad2: a system for the creation and exploration of mathematical sketches , 2004, ACM Trans. Graph..

[53]  Josep Lladós,et al.  An Adjacency Grammar to Recognize Symbols and Gestures in a Digital Pen Framework , 2005, IbPRIA.

[54]  Mark D. Gross,et al.  The Electronic Cocktail Napkin—a computational environment for working with design diagrams , 1996 .

[55]  S. Sutherland Seeing things , 1989, Nature.

[56]  Gregory D. Abowd,et al.  OOPS: a toolkit supporting mediation techniques for resolving ambiguity in recognition-based interfaces , 2000, Comput. Graph..

[57]  Shumin Zhai,et al.  More than dotting the i's --- foundations for crossing-based interfaces , 2002, CHI.

[58]  T. O. Ellis,et al.  THE GRAIL PROJECT: AN EXPERIMENT IN MAN-MACHINE COMMUNICATIONS , 1969 .

[59]  E. Tronci,et al.  1996 , 1997, Affair of the Heart.

[60]  Dean Rubine,et al.  Specifying gestures by example , 1991, SIGGRAPH.

[61]  Randall Davis,et al.  Perceptually based learning of shape descriptions for sketch recognition , 2004, AAAI.

[62]  James V. Mahoney,et al.  Three main concerns in sketch recognition and an approach to addressing them , 2002 .

[63]  M. Gross,et al.  Digital clay: deriving digital models from freehand sketches , 2000 .

[64]  James A. Landay,et al.  SILK: sketching interfaces like krazy , 1996, CHI Conference Companion.

[65]  Weidong Wang,et al.  A Polyhedral Object's CSG-Rep Reconstruction From a Single 2D Line Drawing , 1990, Other Conferences.

[66]  Michael S. Miller,et al.  On Handwriting Recognition System Performance: Some Experimental Results , 1992 .

[67]  Nicholas Negroponte,et al.  Soft Architecture Machines , 1976 .

[68]  Philip R. Cohen,et al.  MULTIMODAL INTERFACES THAT PROCESS WHAT COMES NATURALLY , 2000 .

[69]  Peter Schröder,et al.  Surface drawing: creating organic 3D shapes with the hand and tangible tools , 2001, CHI.

[70]  Michele Risi,et al.  Sketch Grammars: a formalism for describing and recognizing diagrammatic sketch languages , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).

[71]  Thomas F. Stahovich,et al.  Interpreting the Engineer's Sketch: A Picture is Worth a Thousand Constraints , 2002, Diagrammatic Representation and Reasoning.

[72]  Marc Alexa,et al.  FiberMesh: designing freeform surfaces with 3D curves , 2007, ACM Trans. Graph..

[73]  David J. Fleet,et al.  Perceptual Organization as a Foundation for Intelfigent Sketch Editing , 2002 .

[74]  Mark W. Newman,et al.  DENIM: finding a tighter fit between tools and practice for Web site design , 2000, CHI.

[75]  N. Goodman,et al.  Languages of Art: An Approach to a Theory of Symbols , 1971 .

[76]  Thomas P. Moran,et al.  Spatial interpretation of domain objects integrated into a freeform electronic whiteboard , 1998, UIST '98.

[77]  T. Metin Sezgin,et al.  Sketch interpretation using multiscale stochastic models of temporal patterns , 2006 .

[78]  Brad A. Myers,et al.  How designers design and program interactive behaviors , 2008, 2008 IEEE Symposium on Visual Languages and Human-Centric Computing.

[79]  Ellen Yi-Luen Do,et al.  Ambiguous intentions: a paper-like interface for creative design , 1996, UIST '96.

[80]  Levent Burak Kara,et al.  An image-based, trainable symbol recognizer for hand-drawn sketches , 2005, Comput. Graph..

[81]  Randall Davis,et al.  Interactive learning of structural shape descriptions from automatically generated near-miss examples , 2006, IUI '06.

[82]  Hod Lipson,et al.  Correlation-based reconstruction of a 3D object from a single freehand sketch , 2007, SIGGRAPH Courses.

[83]  Robert F. Sproull,et al.  Principles in interactive computer graphics , 1973 .

[84]  Bernd Neumann,et al.  Adaptable drawing interpretation using object-oriented and constraint-based graphic specification , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[85]  Larry J. Leifer,et al.  The electronic design notebook: Performing medium and processing medium , 1989, The Visual Computer.

[86]  James A. Landay,et al.  K-sketch: a 'kinetic' sketch pad for novice animators , 2008, CHI.

[87]  V. Goel Sketches of thought , 1995 .

[88]  D. Mumford Elastica and Computer Vision , 1994 .

[89]  K. Hinckley Input technologies and techniques , 2002 .

[90]  Beryl Plimmer,et al.  Experiences with digital pen, keyboard and mouse usability , 2008, Journal on Multimodal User Interfaces.

[91]  Marc Alexa,et al.  A sketch-based interface for detail-preserving mesh editing , 2007, SIGGRAPH Courses.

[92]  MARK D. GROSS,et al.  THE DESIGNOSAUR AND THE FURNITURE FACTORY simple software for fast fabrication , 2005 .

[93]  David G. Hendry Sketching with Conceptual Metaphors to Explain Computational Processes , 2006, Visual Languages and Human-Centric Computing (VL/HCC'06).

[94]  Harry Shum,et al.  Sketching reality: Realistic interpretation of architectural designs , 2008, TOGS.

[95]  Jonathan Arnowitz,et al.  Effective Prototyping for Software Makers , 2006 .

[96]  Stuart Russell,et al.  Statistical Visual Language Models for Ink Parsing , 2002 .

[97]  André Meyer,et al.  Pen computing: a technology overview and a vision , 1995, SGCH.

[98]  James R. Miller,et al.  Conference Companion on Human Factors in Computing Systems , 1995, CHI 1995.

[99]  Takeo Igarashi,et al.  Smooth meshes for sketch-based freeform modeling , 2003, I3D '03.

[100]  Ravin Balakrishnan,et al.  ILoveSketch: as-natural-as-possible sketching system for creating 3d curve models , 2008, UIST '08.

[101]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[102]  Takeo Igarashi,et al.  A suggestive interface for 3D drawing , 2001, SIGGRAPH Courses.

[103]  R. Davis,et al.  Perceptually Based Learning of Shape Descriptions , 2002 .

[104]  Thomas P. Moran,et al.  Tivoli: an electronic whiteboard for informal workgroup meetings , 1993, INTERCHI.

[105]  Elizabeth D. Mynatt,et al.  Recognizing creative needs in user interface design , 2002, Creativity & Cognition.

[106]  Ellen Yi-Luen Do,et al.  Design sketches and sketch design tools , 2005, Knowl. Based Syst..

[107]  Eric Saund,et al.  Design and technology for Collaborage: collaborative collages of information on physical walls , 1999, UIST '99.

[108]  Beryl Plimmer,et al.  A toolkit approach to sketched diagram recognition , 2007, BCS HCI.

[109]  Joaquim A. Jorge,et al.  Using fuzzy logic to recognize geometric shapes interactively , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[110]  Ellen Yi-Luen Do,et al.  Flow selection: a time-based selection and operation technique for sketching tools , 2006, AVI '06.

[111]  James A. Landay,et al.  High-Fidelity or Low-Fidelity, Paper or Computer? Choosing Attributes when Testing Web Prototypes , 2002 .

[112]  Edward Lank,et al.  User Interfaces for On-Line Diagram Recognition , 2001, GREC.

[113]  Mark D. Gross,et al.  Collaborative Design with NetDraw , 1999 .

[114]  Hod Lipson,et al.  ModelCraft: capturing freehand annotations and edits on physical 3D models , 2006, UIST.

[115]  Brian Eoff,et al.  Sketch-based educational games: "drawing" kids away from traditional interfaces , 2008, IDC.

[116]  David Jones,et al.  Discerning structure from freeform handwritten notes , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[117]  Peter van Sommers,et al.  Drawing and Cognition: Descriptive and Experimental Studies of Graphic Production Processes , 1984 .

[118]  Jason Hong,et al.  Sketch Recognizers from the End-User's, the Designer's, and the Programmer's Perspective , 2002 .

[119]  S. Ewen,et al.  The New Media Reader , 2001 .

[120]  Ravin Balakrishnan,et al.  Pressure widgets , 2004, CHI.

[121]  D. Cheriton,et al.  A preliminary report on the MathBrush pen-math system , 2006 .

[122]  Ellen Yi-Luen Do,et al.  Drawing on the Back of an Envelope: a framework for interacting with application programs by freehand drawing , 2000, Comput. Graph..

[123]  Bill N. Schilit,et al.  Beyond paper: supporting active reading with free form digital ink annotations , 1998, CHI.

[124]  William Buxton,et al.  The design of a GUI paradigm based on tablets, two-hands, and transparency , 1997, CHI.

[125]  H. Rittel,et al.  Dilemmas in a general theory of planning , 1973 .

[126]  Yang Li,et al.  Gestures without libraries, toolkits or training: a $1 recognizer for user interface prototypes , 2007, UIST.

[127]  Levent Burak Kara,et al.  Combining geometry and domain knowledge to interpret hand-drawn diagrams , 2005, Comput. Graph..

[128]  Alison Black Visible planning on paper and on screen: The impact of working medium on decision-making by novice graphic designers , 1990 .

[129]  William Buxton,et al.  Issues in combining marking and direct manipulation techniques , 1991, UIST '91.

[130]  Randall Davis,et al.  Sketch understanding: toward natural interaction toward natural interaction , 2006, SIGGRAPH Courses.

[131]  Pieter de Bruyne Acoustic radar graphic input device , 1980, SIGGRAPH '80.

[132]  Wendy Ju,et al.  Where the wild things work: capturing shared physical design workspaces , 2004, CSCW.

[133]  Judy Kay,et al.  MEMENTO: a digital-physical scrapbook for memory sharing , 2007, Personal and Ubiquitous Computing.

[134]  N. Goodman,et al.  Languages of art : an approach to a theory of symbols , 1979 .

[135]  Robert P. Futrelle,et al.  Constraint based vectorization , 1989, ICS '89.

[136]  R. Cole,et al.  Survey of the State of the Art in Human Language Technology , 2010 .

[137]  Daehyun Kim,et al.  A curvature estimation for pen input segmentation in sketch-based modeling , 2006, Comput. Aided Des..

[138]  Ralph R. Martin,et al.  Creating solid models from single 2D sketches , 1995, Symposium on Solid Modeling and Applications.

[139]  François Guimbretière,et al.  Paper augmented digital documents , 2003, UIST '03.

[140]  Levent Burak Kara,et al.  An efficient graph-based symbol recognizer , 2006, SBM'06.

[141]  Johnny Chung Lee,et al.  Projector-Based Location Discovery and Tracking , 2007 .

[142]  Christine Alvarado,et al.  Sketch Recognition User Interfaces: Guidelines for Design and Development , 2004, AAAI Technical Report.

[143]  Abhishek Ranjan,et al.  A suggestive interface for image guided 3D sketching , 2004, CHI.

[144]  Gabriel F. Groner Real-time recognition of handprinted text , 1966, AFIPS '66 (Fall).

[145]  Eric and Gross Mark Schweikhardt Digital Clay: Deriving Digital Models from Freehand Sketches , 1998 .

[146]  Donald A. Schön,et al.  Kinds of seeing and their functions in designing , 1992 .

[147]  G. Kanizsa,et al.  Organization in Vision: Essays on Gestalt Perception , 1979 .

[148]  Mary LaLomia User acceptance of handwritten recognition accuracy , 1994, CHI '94.

[149]  Barbara Tversky,et al.  What do Sketches Say about Thinking , 2002 .

[150]  Ellen Yi-Luen Do,et al.  The right tool at the right time: investigation of freehand drawing as an interface to knowledge-based design tools , 1998 .

[151]  Christine Alvarado,et al.  SketchREAD: a multi-domain sketch recognition engine , 2004, UIST '04.

[152]  James A. Landay,et al.  Visual similarity of pen gestures , 2000, CHI.

[153]  Mario Costa Sousa,et al.  Modeling plant structures using concept sketches , 2006, NPAR.

[154]  Elaine Cohen,et al.  SKETCH-N-MAKE: AUTOMATED MACHINING OF CAD SKETCHES , 1998 .

[155]  Yasuhiro Yamamoto,et al.  ART 019 : A Time-Based Sketchbook Interface , 2006 .

[156]  Satoshi Matsuoka,et al.  Teddy: A Sketching Interface for 3D Freeform Design , 1999, SIGGRAPH Courses.

[157]  Johnny Chung Lee,et al.  Hybrid infrared and visible light projection for location tracking , 2007, UIST.

[158]  Herbert A. Simon,et al.  The Structure of Ill Structured Problems , 1973, Artif. Intell..

[159]  Herbert A. Simon,et al.  Why a Diagram is (Sometimes) Worth Ten Thousand Words , 1987, Cogn. Sci..

[160]  Takeo Igarashi,et al.  Plushie: an interactive design system for plush toys , 2007, ACM Trans. Graph..

[161]  John F. Hughes,et al.  SKETCH: An Interface for Sketching 3D Scenes , 1996, SIGGRAPH.

[162]  Kenneth R. Koedinger,et al.  Evaluation of multimodal input for entering mathematical equations on the computer , 2005, CHI Extended Abstracts.

[163]  Takeo Igarashi,et al.  Flatland: new dimensions in office whiteboards , 1999, CHI '99.

[164]  Randall Davis,et al.  Sketch Interpretation Using Multiscale Models of Temporal Patterns , 2007, IEEE Computer Graphics and Applications.

[165]  Hod Lipson,et al.  Classification of Sketch Strokes and Corner Detection Using Conic Sections and Adaptive Clustering , 1997 .

[166]  Masaki Suwa,et al.  What do architects and students perceive in their design sketches? A protocol analysis , 1997 .

[167]  Wilfried Brauer,et al.  Spatial Cognition III , 2003, Lecture Notes in Computer Science.

[168]  James Arvo,et al.  Appearance-preserving manipulation of hand-drawn graphs , 2005, GRAPHITE '05.

[169]  Oliver Bimber,et al.  A multi-layered architecture for sketch-based interaction within virtual environments , 2000, Comput. Graph..

[170]  Salvatore Tabbone,et al.  Stable and Robust Vectorization: How to Make the Right Choices , 1999, GREC.

[171]  Mark D. Gross,et al.  Stretch-A-Sketch: a dynamic diagrammer , 1994, Proceedings of 1994 IEEE Symposium on Visual Languages.

[172]  Brian P. Bailey,et al.  Are informal tools better?: comparing DEMAIS, pencil and paper, and authorware for early multimedia design , 2003, CHI '03.

[173]  Yang Li,et al.  Experimental analysis of mode switching techniques in pen-based user interfaces , 2005, CHI.

[174]  Josep Lladós,et al.  Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[175]  Clive Frankish,et al.  Recognition accuracy and user acceptance of pen interfaces , 1995, CHI '95.