Elliptic Polygon Based 2D Sketch Interface for 3D Shape Matching

  • Conference paper
Computational Science and Its Applications – ICCSA 2007 (ICCSA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4706))

Included in the following conference series:

  • 2031 Accesses

Abstract

3D shape matching plays an important role in a 3d shape search system. Users generally want to query by sketch in a 3d shape search system rather than query by example or strings. Some interfaces with query by sketch are developed. Although they have some advantages, their limitations exist. In this paper, we present a new sketch-based query interface for spherical sectioning based shape descriptor. Since spherical sectioning based shape descriptor use the slice patterns of the original model, user-inputted 2d sketch based query is easily converted into the value from spherical sectioning descriptor. This helps to develop more powerful interface in intuitive user’s style. For the validity of our method, we show the experimental results.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.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

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 117.69
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 160.49
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Alvarado, C., David, R.: SketchPad: a multi-domain sketch recognition engine. In: Proceedings of the 17th Annual ACM Symposium on User Interface Software and Technology, pp. 23–32. ACM Press, New York (2004)

    Chapter  Google Scholar 

  2. Calhoun, C., Stahovich, T.F., Kurtoglu, T., Kara, L.B.: Recognizing Multi-Stroke Symbols. In: Proceedings of the 2002 AAAI Spring Symposium – Sketch Understanding, Palo Alto USA, pp. 15–23 (2002)

    Google Scholar 

  3. Casagliola, G., Deufemia, V., Polese, G., Risi, M.: A Parsing Technique for Sketch Recognition Systems. In: Proceedings of 2004 IEEE Symposium on Visual Language-Human Centric Computing (VLHCC’04), pp. 19–26. IEEE Computer Society Press, Los Alamitos (2004)

    Chapter  Google Scholar 

  4. Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., Jacobs, D.: A Search Engine for 3D Models. ACM Transaction on Graphics 22, 83–105 (2003)

    Article  Google Scholar 

  5. Hou, S., Ramani, K.: Sketch-based 3D Engineering Part Class Browsing and Retrieval. In: EuroGraphics Symposium Proceedings on Sketch-Based Interfaces & Modeling, pp. 131–138 (2006)

    Google Scholar 

  6. Hse, H., Shilman, M., Newton, A.R.: Robust Sketched Symbol Fragmentation Using Template. In: Proceedings of the 9th International Conference on Intelligent User Interface, Funchal Portugal, pp. 156–160 (2004)

    Google Scholar 

  7. Kara, L.B., Stahovich, T.F.: An Image-based, Trainable Symbol Recognizer for Hand-drawn Sketches. Computers & Graphics 29, 501–517 (2004)

    Article  Google Scholar 

  8. Lee, J.H., Park, J.Y., Lee, H.C.: An Algorithm for 3D Shape Matching using Spherical Sectioning. Journal of Zhejiang University Science A 1, 1508–1515 (2006)

    Article  Google Scholar 

  9. Pu, J.T., Ramani, K.: On Visual Similarity based 2D Drawing Retrieval. Computer Aided Design 38, 249–259 (2006)

    Article  Google Scholar 

  10. Pu, J.T., Ramani, K.: A 2D Sketch User Interface. Journal of Computer Aided Design and Application 2, 717–727 (2005)

    Google Scholar 

  11. Pu, J.T., Ramani, K.: A 3D Model Retrieval Method using 2D Freehand Sketches. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds.) ICCS 2005. LNCS, vol. 3515, pp. 343–347. Springer, Heidelberg (2005)

    Google Scholar 

  12. Schneider, P.J., Eberly, D.H.: Geometric Tools for Computer Graphics. The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling (2003)

    Google Scholar 

  13. Schyns, P.G.: Diagnostic Recognition: Task Constraints, Object information and Their Interactions. Cognition 67, 147–179 (1998)

    Article  Google Scholar 

  14. Segzin, T.M., Stahovich, T.F., Davis, R.: Sketch based Interfaces: Early Processing for Sketch Understanding. In: Proceedings of the 2001 Workshop on Perceptive User Interface, Orlando USA, pp. 1–8 (2001)

    Google Scholar 

  15. Shilman, M., Pasula, H., Russell, S., Newton, R.: Statistical Visual Language Models for Ink Parsing. In: Proceedings of the 2002 AAAI Spring Symposium – Sketch Understanding, Palo Alto USA, pp. 126–132 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Osvaldo Gervasi Marina L. Gavrilova

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, J., Park, J.Y., Choi, Y. (2007). Elliptic Polygon Based 2D Sketch Interface for 3D Shape Matching. In: Gervasi, O., Gavrilova, M.L. (eds) Computational Science and Its Applications – ICCSA 2007. ICCSA 2007. Lecture Notes in Computer Science, vol 4706. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74477-1_64

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74477-1_64

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74475-7

  • Online ISBN: 978-3-540-74477-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Navigation