Article

Interactive beautification: a technique for rapid geometric design

Authors:

Takeo Igarashi,

Satoshi Matsuoka,

Sachiko Kawachiya,

Hidehiko TanakaAuthors Info & Claims

SIGGRAPH '06: ACM SIGGRAPH 2006 Courses

Pages 8 - es

https://doi.org/10.1145/1185657.1185769

Published: 30 July 2006 Publication History

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 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.

References

[1]

Apte, A., Vo, V., Kimura, T. D., "Recognizing Multistroke Geometric Shapes: An Experimental Evaluation," Proc. of UIST'93, pp. 121--128, 1993.

Digital Library

[2]

Bier, E. A., Stone, M. C., "Snap Dragging", Proc. of SIGGRAPH'86, pp. 233--240, 1986.

Digital Library

[3]

Bier, E. A., "Snap Dragging: Interactive Geometric Design in Two and Three Dimensions", Ph.D thesis, U.C. Berkley EECS Department, April, 1988.

Digital Library

[4]

Bolz, D., "Some Aspects of the User Interface of a Knowledge Based Beautifier for Drawings", Proc. of 1993 Int'l Workshop on Intelligent User Interfaces, ACM Press, New York, 1993.

Digital Library

[5]

Borning, A., "The Programming Language Aspects of ThingLab, A constraint-Oriented Simulation Laboratory", ACM Trans, on Program. Lang. Syst., Vol.3, No. 4, pp.353--387. 1981.

Digital Library

[6]

Bouma, W., Fudos, I., Hoffman. D., Cai, J., Paige, R., "Geometric constraint solver", Computer Aided Design, Vol.27, No.6, pp. 487--501, 1995.

[7]

Chen, C. L. P., Xie, S., "Freehand drawing system using a fuzzy logic concept", Computer Aided Design, Vol.28, No.2, pp.77--89, 1996.

[8]

Conte, S. D., Boor, d. C., "Elementary Numerical Analysis", McGraw-Hill, 1972.

Digital Library

[9]

Gross, M. D., Do, E. Y., "Ambiguous Intentions: A Paper-like Interface for Creative Design", Proc. of UIST'96, pp. 183--192, 1996.

Digital Library

[10]

Heydon, A., Nelson, G., "The Juno-2 Constraint-Based Drawing Editor", SRC Research Report 131a, System Research Center, Digital Equipment Corporation, Palo Alto, California, USA, December, 1994.

[11]

Hopkins, D., "The design and implemetation of pie menus", Dr. Dobb's Journal 1, Vol.6, No.12, pp.16--26, 1991.

Digital Library

[12]

Igarashi, T., Kawachiya, S., Matsuoka, S., Tanaka, H., "In Search for an Ideal Computer-Assisted Drawing System" Proc. of INTERACT'97, 1997, (in press).

Digital Library

[13]

Jaffar, J., Michaylov, S., Stuckey, P. J., Yap, R. H. C., "The CLP(&real;) Language and System", ACM Trans, on Program. Lang. Syst., Vol.14, No.3, pp. 339--395, 1992.

Digital Library

[14]

Kurlander, D., Feiner, S., "Interactive Constraint-Based Serach and Replace", Proc. of CHI'92, pp.609--618, 1992.

Digital Library

[15]

Lakin, F., Wambaugh, J., Leifer, S., Cannon, D., Steward, C., "The electronic notebook: performing medium and processing medium", Visual Computer, Vol.5, pp.214--226, 1989.

[16]

Landay, J. A., Myers, B. A., "Interactive Sketching for Early Stages of User Interface Design", Proc. of CHI'95, pp. 43--50, 1995

Digital Library

[17]

Myers, B. A., Wolf, R., Potosnak, K., Graham, C., "Huristics in Real User Interfaces", INTERCHI'93 Panel, Proc. of Inter CHI'93, pp.304--307, 1993.

Digital Library

[18]

Pavlidis, T., VanWyk, C. J., "An Automatic Beautifier for Drawings and Illustrations", Proc. of SIGGRAPH '85, pp. 225--234, 1985.

Digital Library

[19]

Rubine, D., "Combining Gestures and Direct Manipulation", Proc. of CHI'92, pp.659--660, 1992.

Digital Library

[20]

Saund, E., Moran, T. P., "A Perceptually Supported Sketch Editor", Proc. of UIST'94, pp. 175--184, 1994.

Digital Library

[21]

Sutherland, I. E., "Sketchpad: A Man-Machine Graphical Communication System", Proc. of Spring Jint Computer Conf., No.23, pp.329--346, 1963.

[22]

Weitzman, L., "Designer: A Knowledge-Based Graphic Design Assistant", ICS Report 8609, University of California, San Diego, 1986.

[23]

Zao, R., "Incremental Recognition in Gesture-Based and Syntax-Directed Diagram Editors", Proc. of Inter-CHI'93, pp. 95--100, 1993.

Digital Library

[24]

Zeleznik, R. C., Herndon, K. P., Hughes, J. F., "SKETCH: An Interface for Sketching 3D Scenes", Proc. of SIGGRAPH '96, pp. 163--170, 1996.

Digital Library

Cited By

Yu XDiVerdi SSharma AGingold Y(2021)ScaffoldSketch: Accurate Industrial Design Drawing in VRThe 34th Annual ACM Symposium on User Interface Software and Technology10.1145/3472749.3474756(372-384)Online publication date: 10-Oct-2021
https://dl.acm.org/doi/10.1145/3472749.3474756
Donati LCesano SPrati A(2019)A complete hand-drawn sketch vectorization frameworkMultimedia Tools and Applications10.1007/s11042-019-7311-378:14(19083-19113)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11042-019-7311-3

Index Terms

Interactive beautification: a technique for rapid geometric design

Recommendations

Interactive beautification: a technique for rapid geometric design
UIST '97: Proceedings of the 10th annual ACM symposium on User interface software and technology
Interactive beautification: a technique for rapid geometric design
SIGGRAPH '07: ACM SIGGRAPH 2007 courses

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 ...
Constraint-based beautification and dimensioning of 3D polyhedral models reconstructed from 2D sketches

3D models reconstructed from 2D sketches are inaccurate because of the inherent inaccuracies in the input and the reconstruction method. It is therefore necessary to ''beautify'' them before use in CAD systems. We present a method that detects geometric ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '06: ACM SIGGRAPH 2006 Courses

July 2006

83 pages

ISBN:1595933646

DOI:10.1145/1185657

Conference Chair:
John Finnegan
Purdue University
,
Program Chair:
Dave Shreiner

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 July 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH06

Sponsor:

SIGGRAPH

SIGGRAPH06: Special Interest Group on Computer Graphics and Interactive Techniques Conference

July 30 - August 3, 2006

Massachusetts, Boston

Acceptance Rates

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
45
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yu XDiVerdi SSharma AGingold Y(2021)ScaffoldSketch: Accurate Industrial Design Drawing in VRThe 34th Annual ACM Symposium on User Interface Software and Technology10.1145/3472749.3474756(372-384)Online publication date: 10-Oct-2021
https://dl.acm.org/doi/10.1145/3472749.3474756
Donati LCesano SPrati A(2019)A complete hand-drawn sketch vectorization frameworkMultimedia Tools and Applications10.1007/s11042-019-7311-378:14(19083-19113)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11042-019-7311-3

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents