Interactive beautification

Abstract

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 a problem with current drawing systems: too many complex commands and unintuitiveprocedures to satisfy geometric constraints. The Interactive beautification system receives the user'sfree stroke 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 include perpendicularity, congruence, symmetry, etc., which were not seen in existing free stroke recognition systems. In addition, the system generates multiple candidates as a result of beautification to solve the problem of ambiguity. Using this technique, the user can draw precise diagrams rapidly satisfying geometric relations without using any editing commands.