More Web Proxy on the site http://driver.im/

Article

Interactive beautification: a technique for rapid geometric design

Authors:

Takeo Igarashi,

Satoshi Matsuoka,

Sachiko Kawachiya,

Hidehiko TanakaAuthors Info & Claims

SIGGRAPH '07: ACM SIGGRAPH 2007 courses

Pages 18 - es

https://doi.org/10.1145/1281500.1281529

Published: 05 August 2007 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(®) 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 InterCHI'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 InterCHI'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 DLau MGao LFu H(2024)Sketch Beautification: Learning Part Beautification and Structure Refinement for Sketches of Man-Made ObjectsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.334699530:9(6533-6546)Online publication date: Sep-2024
https://doi.org/10.1109/TVCG.2023.3346995
De Peuter SOulasvirta AKaski S(2023)Toward AI assistants that let designers designAI Magazine10.1002/aaai.1207744:1(85-96)Online publication date: 5-Apr-2023
https://dl.acm.org/doi/10.1002/aaai.12077
Hirsch LRossmy BButz AKaltenbrunner MMurer MWolf KOakley I(2021)Shaping Concrete for InteractionProceedings of the Fifteenth International Conference on Tangible, Embedded, and Embodied Interaction10.1145/3430524.3440625(1-11)Online publication date: 14-Feb-2021
https://dl.acm.org/doi/10.1145/3430524.3440625
Show More Cited By

Interactive beautification: a technique for rapid geometric design
1. Computing methodologies
  1. Computer graphics

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 '06: ACM SIGGRAPH 2006 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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '07: ACM SIGGRAPH 2007 courses

August 2007

6166 pages

ISBN:9781450318235

DOI:10.1145/1281500

Conference Chairs:
Sara McMains
University of California, Berkeley
,
Peter-Pike Sloan
Microsoft Corporation

Copyright © 2007 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: 05 August 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH07

Sponsor:

SIGGRAPH

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

August 5 - 9, 2007

California, San Diego

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
214
Total Downloads

Downloads (Last 12 months)33
Downloads (Last 6 weeks)3

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yu DLau MGao LFu H(2024)Sketch Beautification: Learning Part Beautification and Structure Refinement for Sketches of Man-Made ObjectsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.334699530:9(6533-6546)Online publication date: Sep-2024
https://doi.org/10.1109/TVCG.2023.3346995
De Peuter SOulasvirta AKaski S(2023)Toward AI assistants that let designers designAI Magazine10.1002/aaai.1207744:1(85-96)Online publication date: 5-Apr-2023
https://dl.acm.org/doi/10.1002/aaai.12077
Hirsch LRossmy BButz AKaltenbrunner MMurer MWolf KOakley I(2021)Shaping Concrete for InteractionProceedings of the Fifteenth International Conference on Tangible, Embedded, and Embodied Interaction10.1145/3430524.3440625(1-11)Online publication date: 14-Feb-2021
https://dl.acm.org/doi/10.1145/3430524.3440625
Yu EArora RStanko TBærentzen JSingh KBousseau AKitamura YQuigley AIsbister KIgarashi TBjørn PDrucker S(2021)CASSIE: Curve and Surface Sketching in Immersive EnvironmentsProceedings of the 2021 CHI Conference on Human Factors in Computing Systems10.1145/3411764.3445158(1-14)Online publication date: 6-May-2021
https://dl.acm.org/doi/10.1145/3411764.3445158
Suzuki RKazi RWei LDiVerdi SLi WLeithinger DIqbal SMacLean KChevalier FMueller S(2020)RealitySketch: Embedding Responsive Graphics and Visualizations in AR with Dynamic SketchingAdjunct Proceedings of the 33rd Annual ACM Symposium on User Interface Software and Technology10.1145/3379350.3416155(135-138)Online publication date: 20-Oct-2020
https://dl.acm.org/doi/10.1145/3379350.3416155
Suzuki RKazi RWei LDiVerdi SLi WLeithinger DIqbal SMacLean KChevalier FMueller S(2020)RealitySketchProceedings of the 33rd Annual ACM Symposium on User Interface Software and Technology10.1145/3379337.3415892(166-181)Online publication date: 20-Oct-2020
https://dl.acm.org/doi/10.1145/3379337.3415892
Wang SZhang QWang SGao MJing XHui X(2017)Endpoint Fusing Method for Axonometric Drawing of Online Freehand Sketched PolyhedronsHuman-Computer Interaction. User Interface Design, Development and Multimodality10.1007/978-3-319-58071-5_40(535-545)Online publication date: 14-May-2017
https://doi.org/10.1007/978-3-319-58071-5_40
Lindlbauer DHaller MHancock MScott SStuerzlinger WQuigley AJacucci GHorn MNacenta M(2013)Perceptual groupingProceedings of the 2013 ACM international conference on Interactive tabletops and surfaces10.1145/2512349.2512801(51-60)Online publication date: 6-Oct-2013
https://dl.acm.org/doi/10.1145/2512349.2512801
Freeman DBalakrishnan RRekimoto JKoike HFukuchi KKitamura YWigdor D(2011)Tangible actionsProceedings of the ACM International Conference on Interactive Tabletops and Surfaces10.1145/2076354.2076373(87-96)Online publication date: 13-Nov-2011
https://dl.acm.org/doi/10.1145/2076354.2076373

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