Interactive beautification: a technique for rapid geometric design

We propose interactive beautification, a technique for rapid geometric design, and introduce the technique and its algorithm with a prototype system Pegasus. The motivation is to solve the problems with current drawing systems: too many complex commands and unintuitive procedures to satisfy geometric constraints. Interactive beautification system receives the user's freestroke and beautifies it by considering geometric constraints among segments. A single stroke is beautified one after another, preventing accumulation of recognition errors or catastrophic deformation. Supported geometric constraints includes perpendicularity, congruence, symmetry, etc., which were not seen in existing freestroke recognition systems. In addition, the system generates multiple candidates as a result of beautification to solve the problem of ambiguity. Using the technique, the user can draw precise diagrams rapidly satisfying geometric relations without using any editing commands. Interactive beautification is achieved by three sequential processes; 1) inferring underlining geometric constraints based on the spatial relationships among the input stroke and the existing segments, 2) generating multiple candidates combining inferred constraints appropriately, and 3) evaluating the candidates to find the most plausible candidate and to remove the inappropriate candidates. An user study was performed using the prototype system, a commercial CAD, and an OO-based drawing system. The result showed that the users can draw required diagrams more rapidly and more precisely using the prototype system.

[1]  Christoph M. Hoffmann,et al.  Geometric constraint solver , 1995, Comput. Aided Des..

[2]  Dean Rubine,et al.  Combining gestures and direct manipulation , 1992, CHI.

[3]  Brad A. Myers,et al.  Heuristics in real user interfaces , 1993, CHI '93.

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

[5]  Steven K. Feiner,et al.  Interactive constraint-based search and replace , 1992, CHI.

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

[7]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1964 .

[8]  Samuel D. Conte,et al.  Elementary Numerical Analysis: An Algorithmic Approach , 1975 .

[9]  Alan Borning,et al.  ThingLab: a constraint-oriented simulation laboratory , 1979 .

[10]  James A. Landay,et al.  Inferring graphical constraints with Rockit , 1993, INTERCHI.

[11]  David K. Wright,et al.  Freehand drawing system using a fuzzy logic concept , 1999, Comput. Aided Des..

[12]  Allan Heydon,et al.  The Juno-2 Constraint-Based Drawing Editor , 1994 .

[13]  James A. Landay,et al.  Interactive sketching for the early stages of user interface design , 1995, CHI '95.

[14]  Roland H. C. Yap,et al.  The CLP( R ) language and system , 1992, TOPL.

[15]  Louis Weitzman Designer: A knowledge-based graphic design assistant , 1992 .

[16]  Takayuki Dan Kimura,et al.  Recognizing multistroke geometric shapes: an experimental evaluation , 1993, UIST '93.

[17]  Don Hopkins,et al.  The design and implementation of pie menus , 1991 .

[18]  Brad A. Myers,et al.  Heuristics in real user interfaces , 1993, INTERCHI.

[19]  Ivan E. Sutherland,et al.  Sketch pad a man-machine graphical communication system , 1964, DAC.

[20]  Alan Borning,et al.  The Programming Language Aspects of ThingLab, a Constraint-Oriented Simulation Laboratory , 1981, TOPL.

[21]  Satoshi Matsuoka,et al.  In Search for an Ideal Computer-Assisted Drawing System , 1997, INTERACT.

[22]  Rui Zhao,et al.  Incremental recognition in gesture-based and syntax-directed diagram editors , 1993, INTERCHI.

[23]  John F. Hughes,et al.  SKETCH: an interface for sketching 3D scenes , 1996, SIGGRAPH.

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

[25]  Thomas Baudel,et al.  A mark-based interaction paradigm for free-hand drawing , 1994, UIST '94.

[26]  Maureen C. Stone,et al.  Snap-dragging , 1986, SIGGRAPH.

[27]  Dieter Bolz,et al.  Some aspects of the user interface of a knowledge based beautifier for drawings , 1993, IUI '93.

[28]  L. A. G. Dresel,et al.  Elementary Numerical Analysis , 1966 .

[29]  Ivan E. Sutherland,et al.  Sketchpad a man-machine graphical communication system , 1988, DAC 1988.

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

[31]  Samuel D. Conte,et al.  Elementary Numerical Analysis , 1980 .