skip to main content
10.1145/2047196.2047246acmconferencesArticle/Chapter ViewAbstractPublication PagesuistConference Proceedingsconference-collections
research-article

Elasticurves: exploiting stroke dynamics and inertia for the real-time neatening of sketched 2D curves

Published: 16 October 2011 Publication History

Abstract

Elasticurves present a novel approach to neaten sketches in real-time, resulting in curves that combine smoothness with user-intended detail. Inspired by natural variations in stroke speed when drawing quickly or with precision, we exploit stroke dynamics to distinguish intentional fine detail from stroke noise. Combining inertia and stroke dynamics, elasticurves can be imagined as the trace of a pen attached to the user by an oscillation-free elastic band. Sketched quickly, the elasticurve spatially lags behind the stroke, smoothing over stroke detail, but catches up and matches the input stroke at slower speeds. Connectors, such as lines or circular-arcs link the evolving elasticurve to the next input point, growing the curve by a responsiveness fraction along the connector. Responsiveness is calibrated, to reflect drawing skill or device noise. Elasticurves are theoretically sound and robust to variations in stroke sampling. Practically, they neaten digital strokes in real-time while retaining the modeless and visceral feel of pen on paper.

Supplementary Material

JPG File (fp242.jpg)
M4V File (fp242.m4v)

References

[1]
Adobe Systems Inc. (2010). Adobe Illustrator CS 5. http://www.adobe.com/products/illustrator.htm.
[2]
Autodesk Inc. (2010). Autodesk Sketchbook Pro 2010. http://area.autodesk.com/sketchboo.
[3]
Anderson, D., Bailey, C., & Skubic, M. (2004). Hidden Markov Model Symbol Recognition for Sketch-Based Interfaces. AAAI Fall Symposium (pp. 15--21). Menlo Park, CA: AAAI Press.
[4]
Bae, S.-H., Balakrishnan, R., & Singh, K. (2008). ILoveSketch:As-Natural-As-Possible System for Creating 3D Curve Models. Proc. UIST, 151--160.
[5]
Balakrishnan, R., Fitzmaurice, G., Kurtenbach, G., & Buxton, W. (1999). Digital Tape Drawing. Proc. UIST, 161--169.
[6]
Barzel, R. (1997). Faking Dynamics of Ropes and Strings. IEEE CGA, 3, pp. 31--39.
[7]
Coleman, P., & Singh, K. (2006). Cords: Geometric Curve Primitives for Modeling Contact. IEEE CGA, 3, pp. 72--79.
[8]
Farin, G., Rein, G., Sapidis, N., & Worsey, A. (1987). Fairing Cubic B-Spline Curves. Computer Aided Geometric Design, 91--103.
[9]
Fiume, E. (1995). Isometric Piecewise Polynomial Curves. Computer Graphics Forum, 1, pp. 47--58.
[10]
Fung, R., Lank, E., Terry, M., & Latulipe, C. (2008). Kinematic Templates: End-User Tools for Content-Relative Cursor Manipulations. Proc. UIST, 47--56.
[11]
Grossman, T., Balakrishnan, R., Kurtenbach, G., Fitzmaurice, G., Khan, A., & Buxton, B. (2002). Creating Principal 3D Curves with Digital Tape Drawing. Proc. CHI, 121--128.
[12]
Haeberli, P. (1989). DynaDraw. Silicon Graphics Corporation. Mountain View, California, USA. http://www.graficaobscura.com/dyna/index.htm.
[13]
Igarashi, T., Kadobayashi, R., Mase, K., & Tanaka, H. (1998). Path Drawing for 3D Walkthrough. Proc. UIST, (pp. 173--174).
[14]
Igarashi, T., Kawachiya, S., Matsuoka, S., & Tanaka, H. (1997). In Search for an Ideal Computer-Assisted Drawing System. INTERACT, (pp. 104--111).
[15]
Igarashi, T., Matsuoka, S., & Tanaka, H. (1999). Teddy: A Sketching Interface for 3D Freeform Design. SIGGRAPH, (pp. 409--416).
[16]
Igarashi, T., Matsuoka, S., Kawachiya, S., & Tanaka, H. (1997). Interactive Beautification: A Technique for Rapid Geometric Design. Proc. UIST, (pp. 105--114).
[17]
Labahn, G., MacLean, S., Marzouk, M., Rutherford, I., & Tausky, D. (2006). MathBrush: An Experimental Pen-Based Math System. Dagstuhl Seminar Proceedings, Challenges in Symbolic Computation.
[18]
Lacquaniti, F., Terzuolo, C., & Viviani, P. (1983). The law relating the kinematics and figural aspects of drawing movements. Acta Psychologica, pp. 115--130.
[19]
McCrae, J., & Singh, K. (2008). Sketching Piecewise Clothoid Curves. SBIM, pp. 1--8.
[20]
Microsoft Corporation (2009). Windows 7 Journal.
[21]
Ramos, G., Boulos, M., & Balakrishnan, R. (2004). Pressure Widgets. Proc. CHI, (pp. 487--494).
[22]
Rubine, D. (1991). Specifying gestures by example. Proc. SIGGRAPH, (pp. 329--337).
[23]
Schmidt, R., Khan, A., Singh, K., & Kurtenbach, G. (2010). Analytic Drawing of 3D Scaffolds. Proc. SIGGRAPH ASIA (to appear).
[24]
Sezgin, T., & Davis, R. (2005). HMM-based efficient sketch recognition. Proc. IUI, 281--283.
[25]
Sezgin, T., Stahovich, T., & Davis, R. (2001). Sketch Based Interfaces: Early Processing for Sketch Understanding. Proc. PUI.
[26]
Shao, L., & Zhou, H. (1996). Curve Fitting with Bezier Cubics. Graphical Models and Image Processing, 3, pp. 223--232.
[27]
Singh, K. (1999). Interactive Curve Design using Digital French Curves. Proc. I3D, 23--30.
[28]
Soukoreff, R., & MacKenzie, I. (2009). An informatic rationale for the speed-accuracy trade-off. Proc. IEEE SMC, (pp. 2969--2975).
[29]
Terzopoulos, D., & Qin, H. (1994). Dynamic NURBS with Geometric Constraints for Interactive Sculpting. ACM TOG, 2, pp. 103--136.
[30]
Thorne, M., Burke, D., & van de Panne, M. (2004). Motion Doodles: An Interface for Sketching Character Motion. ACM TOG, v.23 n.3.
[31]
Tian, F., Ao, X., Hongan, W., Setlur, V., & Dai, G. (2008). Tilt menu: using the 3D orientation information of pen devices to extend the selection capability of pen-based user interfaces. Proc. CHI, (pp. 1371--1380).
[32]
Tsang, S., Balakrishnan, R., Singh, K., & Ranjan, A. (2004). A suggestive interface for image guided 3d sketching. Proc. CHI, (pp. 591--598).
[33]
Weber, E. (1846). Der Tastsinn und das Gemeingefühl. In Wagner, Handlewörterbuch der Physiologie (Vol. iii).
[34]
Wobbrock, J., Wilson, A., & Li., Y. (2007). Gestures without Libraries, Toolkits or Training: a 1 Recognizer for User Interface Prototypes. Proc. UIST. (pp 159--168).

Cited By

View all
  • (2024)Handwriting Enhancement: Recognition-Based and Recognition-Independent Approaches for On-Device Online Handwritten Text AlignmentIEEE Access10.1109/ACCESS.2024.341243312(99334-99348)Online publication date: 2024
  • (2023)Sketching Vocabulary for Crowd MotionComputer Graphics Forum10.1111/cgf.1462941:8(119-130)Online publication date: 20-Mar-2023
  • (2021)Mid-Air Drawing of Curves on 3D Surfaces in Virtual RealityACM Transactions on Graphics10.1145/345909040:3(1-17)Online publication date: 15-Jul-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
UIST '11: Proceedings of the 24th annual ACM symposium on User interface software and technology
October 2011
654 pages
ISBN:9781450307161
DOI:10.1145/2047196
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 October 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. fair curve design
  2. sketching
  3. stroke-based interfaces

Qualifiers

  • Research-article

Conference

UIST '11

Acceptance Rates

UIST '11 Paper Acceptance Rate 67 of 262 submissions, 26%;
Overall Acceptance Rate 561 of 2,567 submissions, 22%

Upcoming Conference

UIST '25
The 38th Annual ACM Symposium on User Interface Software and Technology
September 28 - October 1, 2025
Busan , Republic of Korea

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Handwriting Enhancement: Recognition-Based and Recognition-Independent Approaches for On-Device Online Handwritten Text AlignmentIEEE Access10.1109/ACCESS.2024.341243312(99334-99348)Online publication date: 2024
  • (2023)Sketching Vocabulary for Crowd MotionComputer Graphics Forum10.1111/cgf.1462941:8(119-130)Online publication date: 20-Mar-2023
  • (2021)Mid-Air Drawing of Curves on 3D Surfaces in Virtual RealityACM Transactions on Graphics10.1145/345909040:3(1-17)Online publication date: 15-Jul-2021
  • (2021)What We Can Learn From Visual Artists About Software DevelopmentProceedings of the 2021 CHI Conference on Human Factors in Computing Systems10.1145/3411764.3445682(1-14)Online publication date: 6-May-2021
  • (2019)Aesthetics of curvature bases for sketchesProceedings of the 8th ACM/Eurographics Expressive Symposium on Computational Aesthetics and Sketch Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering10.2312/exp.20191081(101-110)Online publication date: 5-May-2019
  • (2019)Interactive Generation of Calligraphic Trajectories from Gaussian MixturesMixture Models and Applications10.1007/978-3-030-23876-6_2(23-38)Online publication date: 14-Aug-2019
  • (2018)Expressive curve editing with the sigma lognormal modelProceedings of the 39th Annual European Association for Computer Graphics Conference: Short Papers10.5555/3308470.3308482(33-36)Online publication date: 16-Apr-2018
  • (2018)SymbiosisSketchProceedings of the 2018 CHI Conference on Human Factors in Computing Systems10.1145/3173574.3173759(1-15)Online publication date: 21-Apr-2018
  • (2018)Design and Interaction Interface using Augmented Reality for Smart ManufacturingProcedia Manufacturing10.1016/j.promfg.2018.07.14026(1278-1286)Online publication date: 2018
  • (2017)Generating Calligraphic Trajectories with Model Predictive ControlProceedings of the 43rd Graphics Interface Conference10.5555/3141475.3141503(132-139)Online publication date: 1-Jun-2017
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media