Skip to main content
Springer Nature Link
Log in

Improving the sketch-based interface

Forming curves from many small strokes

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

Sketch-based interfaces are becoming a useful methodology for interaction with a wide range of applications. Drawing is a natural and simple paradigm for designers. One of the problems in most of the current generation of such interfaces is that designers are forced to use single strokes where they may prefer to use many strokes while drawing with traditional tools such as a pencil.

In this work we have addressed this problem by analyzing multiple strokes and replacing them with a single stroke that makes a reasonable estimate of the designer’s intention. Our solution recursively subdivides space stopping where either there is only a single stroke, or several strokes that have a proper ordering using principal component analysis. The subspaces are then reconnected, and the orderings are joined to create the control points of a single B-spline curve. The resulting curve is very noisy due to the multitude of strokes. A multi-resolution technique that makes use of reverse subdivision has been used to fit a smooth B-spline curve.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Bartels, R.H., Samavati, F.F.: Reversing subdivision rules: Local linear conditions and observations on inner products. J. Comput. Appl. Math. 119(1–2), 29–67 (2000)

    Article  MATH  Google Scholar 

  2. Baudel, T.: A mark-based interaction paradigm for free-hand drawing. In: Proceedings of the 7th Annual ACM Symposium on User Interface Software and Technology, UIST ’94, pp. 185–192. ACM (1990). (ISBN:0-89791-657-3)

  3. Cherlin, J.J., Samavati, F.F., Sousa, M.C., Jorge, J.A.: Sketch-based modeling with few strokes. In: Proc. of the 21st Spring Conference on Computer Graphics (SCCG ’05) (2005)

  4. Igarashi, T., Matsuoka, S., Tanaka, H.: Teddy: A sketching interface for 3d freeform design. In: Proc. of SIGGRAPH ’99, pp. 409–416 (1999)

  5. Kara, L.B., Shimada, K.: Construction and modification of 3d geometry using a sketch-based interface. In: EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling, pp. 59–66. Eurographics (2006)

  6. Kegl, B., Krzyzak, A.: Piecewise linear skeletonization using principal curves. IEEE Trans. Pattern Anal. Mach. Intell. 24(1), 59–74 (2000)

    Article  Google Scholar 

  7. Michalik, P., Kim, D.H., Bruderlin, B.D.: Sketch- and constraint-based design of b-spline surfaces. In: ACM Symposium on Solid and Physical Modeling, pp. 297–304. ACM (2002)

  8. Piegl, L., Tiller, W.: The NURBS Book, 2nd edn. Springer (1997)

  9. Samavati, F.F., Bartels, R.H., Olsen, L.: Local b-spline multiresolution with examples in iris synthesis and volumetric rendering. In: Series in Machine Perception and Artificial Intelligence, vol. 67, Synthesis and Analysis in Biometrics, chap. 2 (2007)

  10. Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann (2005)

  11. Schmidt, R., Wyvill, B., Sousa, M.C., Jorge, J.A.: Shapeshop: Sketch-based solid modeling with the blobtree. In: EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling. Eurographics (2005)

  12. Zheng, J.M., Chan, K.W., Gibson, I.: A new approach for direct manipulation of free-form curve. Comput. Graph. Forum 17(3), 327–334 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Calgary, 2500 University Drive NW, Calgary, AB, Canada, T2N 1N4

    Richard Pusch & Faramarz Samavati

  2. American University of Beirut, Riad El-Solh, Beirut, 1107 2020, Lebanon

    Ahmad Nasri

  3. University of Victoria, 3800 Finnerty Road, Victoria, BC, V8P 5C2, Canada

    Brian Wyvill

Authors
  1. Richard Pusch
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Faramarz Samavati
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Ahmad Nasri
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Brian Wyvill
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Richard Pusch.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pusch, R., Samavati, F., Nasri, A. et al. Improving the sketch-based interface. Visual Comput 23, 955–962 (2007). https://doi.org/10.1007/s00371-007-0160-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-007-0160-5

Keywords