Skip to main content
SpringerLink
Log in

Shape Modeling with Fractals

  • Conference paper
Advances in Visual Computing (ISVC 2014)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 8887))

Included in the following conference series:

Abstract

Fractal phenomena are a source of geometric detail that can be difficult to harness for general purpose shape modeling. We present a method for modeling surfaces by warping a fractal onto a given mesh. The warp is specified by the user as a coarse displacement field and interpolated by triharmonic radial basis functions. Efficient methods for rendering the warped fractal by ray tracing and isosurface extraction are presented. Examples are shown using several escape-time fractals and low-poly meshes.

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

Access this chapter

Log in via an institution
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. Mandelbrot, B.B.: The fractal geometry of nature, vol. 173. Macmillan (1983)

    Google Scholar 

  2. Christensen, M.: Fragmentarium, http://syntopia.github.io/Fragmentarium (2013)

  3. Barnsley, M.F., Ervin, V., Hardin, D., Lancaster, J.: Solution of an inverse problem for fractals and other sets. Proceedings of the National Academy of Sciences of the United States of America 83, 1975–1977 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  4. White, D.: The unravelling of the real 3d mandelbulb (2009), http://www.skytopia.com/project/fractal/mandelbulb.html

  5. Hart, J.C., Sandin, D.J., Kauffman, L.H.: Ray tracing deterministic 3-d fractals. ACM SIGGRAPH Computer Graphics 23, 289–296 (1989)

    Article  Google Scholar 

  6. Lowe, T.: What is a mandelbox (2010), https://sites.google.com/site/mandelbox/what-is-a-mandelbox

  7. Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., McCallum, B.C., Evans, T.R.: Reconstruction and representation of 3d objects with radial basis functions. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 67–76. ACM (2001)

    Google Scholar 

  8. Sieger, D., Menzel, S., Botsch, M.: High quality mesh morphing using triharmonic radial basis functions. In: Proceedings of the 21st International Meshing Roundtable, pp. 1–15. Springer (2013)

    Google Scholar 

  9. Botsch, M., Kobbelt, L.: Real-time shape editing using radial basis functions. Computer Graphics Forum 24, 611–621 (2005)

    Article  Google Scholar 

  10. Beatson, R., Powell, M., Tan, A.: Fast evaluation of polyharmonic splines in three dimensions. IMA Journal of Numerical Analysis 27, 427–450 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  11. Floater, M.S., Rasmussen, A.F.: Point-based methods for estimating the length of a parametric curve. Journal of Computational and Applied Mathematics 196, 512–522 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  12. Lewiner, T., Lopes, H., Vieira, A.W., Tavares, G.: Efficient implementation of marching cubes’ cases with topological guarantees. Journal of Graphics Tools 8, 1–15 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Purdue University, USA

    Tim McGraw & Donald Herring

Authors
  1. Tim McGraw
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Donald Herring
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada at Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. The University of Texas at Dallas, 75080, Richardson, TX, USA

    Ryan McMahan

  6. NextGen Interactions, 27604, Raleigh, NC, USA

    Jason Jerald

  7. Indiana University, 46202, Indianapolis, IN, USA

    Hui Zhang

  8. Microsoft Research, 1 Microsoft Way, 98052, Redmond, WA, USA

    Steven M. Drucker

  9. University of Delaware, 19716-2712, Newark, DE, USA

    Chandra Kambhamettu

  10. Intel Corp., 95054, Santa Clara, CA, USA

    Maha El Choubassi

  11. Computer Graphics and Interactive Media Lab, Department of Computer Science, University of Houston, 77004, Houston, TX, USA

    Zhigang Deng

  12. NVIDIA, 34788, Leesburg, FL, USA

    Mark Carlson

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

McGraw, T., Herring, D. (2014). Shape Modeling with Fractals. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2014. Lecture Notes in Computer Science, vol 8887. Springer, Cham. https://doi.org/10.1007/978-3-319-14249-4_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14249-4_51

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14248-7

  • Online ISBN: 978-3-319-14249-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation