Skip to main content

Mathematical Foundations for Designing a 3-Dimensional Sketch Book

  • Conference paper
Transactions on Computational Science XVIII

Part of the book series: Lecture Notes in Computer Science ((TCOMPUTATSCIE,volume 7848))

Abstract

This paper describes mathematical foundations for designing a 3-dimensional sketch book and the development of an experimental system. The system helps a non-professional user draw a mountain from a rough image to a fine image using filtration. The user draws important critical points (summits, ravine bottoms and saddles), which are used to obtain a 0-dimensional approximation. The system generates a Reeb graph to provide height information of the saddles with a partial order in height. Then, the contours are provided from the Reeb graph. The user draws ridges and ravines by pushing and pulling contours. The system generates a 1-dimensional approximation from these curves. Finally, NURBS surfaces are generated to give a 2-dimensional approximation and a 3-dimensional rendering image is obtained. The above procedure is repeated until a satisfactory result is obtained by giving the most important points and curves at the first stage and adds less important points and curves, later.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping 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.

References

  1. Bae, S.H., Balakrishnan, R., Singh, K.: Ilovesketch: As-natural-as-possible sketching system for creating 3d curve models. In: Proc. ACM Symp. User Interface Software and Technology (UIST 2008), pp. 151–160 (October 2008)

    Google Scholar 

  2. Bae, S.H., Balakrishnan, R., Singh, K.: Everybodylovessketch: 3d sketching for a broader audience. In: Proc. ACM Symp. User Interface Software and Technology (UIST 2009), pp. 59–68 (October 2009)

    Google Scholar 

  3. Bah, T.: Inkscape: Guide to a Vector Drawing Program. Prentice Hall, Boston (2011)

    Google Scholar 

  4. Brixius, L.: Google SketchUp Workshop: Modeling, Visualizing, and Illustrating. Focal Press, Burlington (2010)

    Google Scholar 

  5. Cheng, R.K.: Inside Rhinoceros 4. Thomson/Delmar Learning, Clifton Park, NY (2007)

    Google Scholar 

  6. Dodson, C., Parker, P.E.: A User’s Guide to Algebraic Topology. Kluwer Academic Pub., Boston (1997)

    MATH  Google Scholar 

  7. Fomenko, A.T., Kunii, T.L.: Topological Modeling for Visualization. Springer, New York (1998)

    Google Scholar 

  8. Glitschka, V.R.: Vector Basic Training: A Systematic Creative Process for Building Precision Vector Artwork. New Riders, Berkeley (2011)

    Google Scholar 

  9. Kunii, T.L.: Valid computational shape modeling: Design and implementation, pp. 123–133 (December 1999)

    Google Scholar 

  10. Morse, M.: The calculus of variations in the large. American Mathematical Society Colloquium Publication 18, 173–188 (1934)

    Google Scholar 

  11. Reeb, G.: On the singular points of a completely integrable pfaff form or of a numerical function. Comptes Randus Acad. Sciences Paris 222, 847–849 (1946)

    MathSciNet  MATH  Google Scholar 

  12. Sieradski, A.J.: An introduction to topology and homotopy. PWS-Kent Publishing Company, Boston (1992)

    MATH  Google Scholar 

  13. Spanier, E.H.: Algebraic topology. Springer, New York (1966)

    MATH  Google Scholar 

  14. Takahashi, S., Ikeda, T., Shinagawa, Y., Kunii, T.L., Ueda, M.: Algorithms for extracting correct critical points and constructing topological graphs from discrete geographical elevation data. Computer Graphics Forum 14, 181–192 (1995)

    Article  Google Scholar 

  15. Tu, R.W.: An Introduction to Manifolds, 2nd edn. Springer, New York (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ohmori, K., Kunii, T.L. (2013). Mathematical Foundations for Designing a 3-Dimensional Sketch Book. In: Gavrilova, M.L., Tan, C.J.K., Kuijper, A. (eds) Transactions on Computational Science XVIII. Lecture Notes in Computer Science, vol 7848. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38803-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38803-3_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38802-6

  • Online ISBN: 978-3-642-38803-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics